KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

APLIKASI METODE TETANGGA (NEAREST NEIGHBOUR ALGORITHM) TERDEKAT UNTUK MENCARI RUTE TERPENDEK PERJALANAN WISATA MUSEUM DAN WISATA RELIGI DI KOTA

Didi Febrian Jurusan Matematika, Universitas Negeri Medan Email: [email protected]

ABSTRACT Medan as the third-largest city in has potential as a tourism destination city. Medan has several museum and buildings that have collections of historical artifacts. Furthermore, in Medan, there are also several religious building for all of committed , some of there are ancient and still stood sturdy until the present. The design to seek tourism route is very necessary to have the minimum distance. The graph theory as one of mathematics root science can be used to solve this design. The tourism location is represented by dots and connected way between two locations with line direction. In this research, we give the model to a tourism route to the museum and religious tourism spot in Medan with minimum distance. The seek of the shortest route use the nearest neighbor algorithm

Keywords: Tourism, museum, religious, the nearest neighbor algorithm

ABSTRAK Medan sebagai kota terbesar ketiga di Indonesia memiliki potensi sebagai kota tujuan wisata.Medan memiliki beberapa museum dan bangunan yang memiliki koleksi benda- benda bersejarah. Selain itu,di kota Medan juga banyak berdiri bangunan ibadah dari seluruh agama yang diakui di Indonesia, dengan beberapa diantaranya berusia tua dan berdiri megah sampai saat ini. Perancangan untuk mencari rute perjalanan wisata sangat diperlukan agar diperoleh jarak minimun. Teori graf sebagai salah satu cabang ilmu Matematika dapat digunakan untuk menyelesaikan perancangan tersebut. Lokasi wisata direpesentasikan dengan titik dan jalan penghubung antara dua lokasi direpresentasikan dengan garis berarah. Pada tulisan ini, peneliti memberikan model rute perjalanan wisata museum dan wisata religi di kota Medan dengan jarak yang minimum. Pencarian rute terpendek menggunakan metode tetangga terdekat.

Kata Kunci : wisata, museum, religi, metode tetangga terdekat.

I. Pendahuluan pertemuan tersebut adalah seminar Medan sebagai kota terbesar ketiga Ilmiah berskala nasional maupun di Indonesia sekaligus sebagai ibukota internasional yang diadakan oleh provinsi Sumatera Utara sering perguruan tinggi. Sebagian besar peserta dijadikan sebagai lokasi pertemuan- seminar yang berasal dari luar provinsi pertemuan penting. Salah satu dan luar negeri, setelah akhir acara

1

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

dimanfaatkan untuk berwisata. Bagi Digraf berbobot merupakan suatu graf peserta yang memiliki waktu luang yang yang memiliki garis berarah dan banyak, dapat memilih berwisata keluar memiliki bobot (nilai).Lokasi wisata kota Medan, seperti Brastagi dan Danau digambarkan dengan titik dan jalur yang Toba. Sebaliknya, peserta yang waktu menghubungkan dua lokasi wisata luangnya terbatas, dapat memilih digambarkan dengan garis berarah yang berwisata di dalam kota Medan. memiliki bobot berupa jarak tempuh Bagi para wisatawan yang ingin jalan yang dilalui. Untuk mendapatkan berlibur sekaligus menambah ilmu jalur terpendek, maka perjalanan hanya pengetahuan, kota Medan memiliki melewati satu lokasi wisata tepat satu beberapa museum dan tempat yang kali. Permasalahan tersebut dikenal mengandung nilai sejarah dan memiliki dengan Travelling Salesman Problem koleksi benda-benda yang bernilai (TSP). Tujuan dari TSP adalah sejarah. Selain itu, kota Medan juga menentukan sirkuit Hamilton yang memiliki bangunan tempat ibadah dari memiliki bobot minimal. Penelitian berbagai agama. Bangunan tersebut tentang TSP dengan berbagai metode berdiri dengan megah dan indah, yang telah banyak dilakukan, seperti pastinya sayang untuk tidak dikunjungi Fatmawati[3] menggunakan metode oleh para wisatawan. Tabu Search, US. Kirutikaa [7] Lokasi tempat wisata tersebut menggunakan metode Branch and tersebar ke beberapa titik dan para Bound dan metode Genetic Algorithm, wisatawan dapat melalui beberapa jalan Andi Zarman[21] menggunakan yang menghubungi antara dua lokasi. Algoritma koloni Semut dan Nelsa Pemilihan jalan yang harus dilalui dan Andriana [1] menggunakan metode urutan kunjungan ke lokasi menjadi tetangga terdekat. Pada tulisan ini, sesuatu yang penting agar jarak tempuh peneliti menggunakan metode tetangga menjadi minimum. terdekat karena metode tersebut cukup Teori graf yang merupakan mudah untuk digunakan dan cabang ilmu Matematika yang dapat memberikan hasil yang cukup relevan. diaplikasikan untuk pencarian rute II. METODE PENELITIAN terpendek. Graf merupakan suatu objek Penelitian ini berlokasi di kota yang terdiri dari dua himpunan, yaitu Medan dengan subjek penelitian adalah himpunan tak kosong verteks lokasi wisata di kota Medan beserta (titik/simpul) dan himpunan edge (garis) jalan-jalan yang menghubungkan objek- yang menghubungkan dua verteks. objek wisata tersebut. Jarak antar dua

2

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

lokasi wisata diperoleh dari menghubungkan sepasang simpul.Suatu https://www.google.co.id/maps dengan graf yang setiap sisinya diberikan transportasi mobil. Pada analisa data, orientasi arah disebut graf berarah. Jika peneliti melakukan tiga tahapan, yaitu setiap sisi dari graf diberikan sebuah 1) Persiapan. Peneliti memeriksa harga (bobot) maka graf tersebut disebut kelengkapan data yang akan graf berbobot. Bobot pada tiap sisi dapat dianalisa. Data yang digunakan berbeda – beda bergantung pada adalah data berupa angka yang masalah yang dimodelkan dengan menunjukan jarak dari satu lokasi graf.Suatu graf berbobot juga dapat objek wisata ke lokasi objek wisata direpresentasi kedalam suatu tabel yang lain. (matriks) dengan elemen-elemen pada 2) Proses Tabulasi Data. Peneliti tabel tersebut menggambarkan bobot melakukan pengkodean data, yang menghubungkan dua simpul. meliputi pengkodean terhadap Dua buah simpul dikatakan objek-objek wisata serta ruas-ruas bertetangga (adjacent) jika kedua simpul jalan yang menghubungkan antar terhubung oleh sebuah sisi (garis). Jika objek wisata. Selanjutnya, data-data sisi menghubungkan simpul dan , tersebut dimasukkan ke dalam tabel = − maka sisi dikatakan sebagai suatu representasi digraf bersisian (incident) dengan simpul dan berbobot. . Andaikan dan adalah simpul- 3) Pencarian rute terpendek. Dari data simpul pada . Suatu lintasan (jalan) pada tabel, dicari lintasan yang dari ke dinotasikan sebagai barisan mempunyai sirkuit Hamilton = − − ⋯ − − dengan menggunakan metode = tetangga terdekat dengan awalan Suatu walk dengan yang sisi berbeda- masing-masing lokasi wisata. beda disebut trail (jejak). Suatu walk tanpa ada perulangan simpul disebut dengan path (lintasan). Jika simpul awal III. PEMBAHASAN dan simpul akhir sama, maka path Graph disebut dengan cycle (sirkuit). Rinaldi Munir [9] mendefenisikan Sebuah sirkuit Hamilton adalah graf sebagai pasangan himpunan sebuah sirkuit pada sebuah graf dengan (, ) dengan adalah himpunan tidak setiap titiknya dilalui tepat satu kali. Jika kosong dari simpul-simpul (vertex) dan graf merupakan graf berbobot, maka adalah himpunan sisi (edge) yang permasalahan menjadi lebih sulit karena

3

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

selain mencari sirkuit Hamiltonnya, 4) Ulangi langkah 3 sampai semua tetapi juga dihitung bobot minimumnya. titik dipilih. Sirkuit Hamilton akan Persoalan sirkuit Hamilton dengan bobot terpenuhi jika titik terakhir yang minimum dikenal dengan Travelling dipilih merupakan titik awal yang Salesman Problem (TSP). Metode dipilih. Tetangga terdekat merupakan salah satu metode untuk mencari solusi dari TSP Metode Tetangga terdekat (Nearest Neighbour Algorithm) [2] [6] Objek Wisata Museum dan Religi diperkenalkan oleh Rosenkrantz, Pada penelitian ini, peneliti Stearns, and Philip M. Lewis pada tahun memberikan beberapa tempat yang 1977. Metode tetangga terdekat dapat dijadikan sebagai tujuan berwisata mempunyai langkah sebagai berikut museum dan berwisata religi di kota 1) Andaikan suatu graf memiliki Medan dan sekitarnya. Khusus untuk titik. Pilih sembarang titik sebagai Maha Vihara , walaupun berada awalan, misalkan titik . di Kabupaten Deli Serdang, peneliti 2) Pilih sisi yang bersisian (incident) memilihnya karena berada di pinggiran dengan yang mempunyai bobot kota Medan. sisi paling kecil, misalkan sisi tersebut adalah . Masukan sisi Museum Negeri Provinsi Sumetera ke dalam lintasan. Utara [4] 3) Pilih sisi lain yang bersisian Museum yang beralamat di jalan (incident) dengan yang H.M. Joni no. 51 diresmikan pada mempunyai bobot sisi paling kecil tanggal 19 April 1982. Jumlah koleksi tetapi harus sesuai dengan aturan museum negeri provinsi Sumatera Utara berikut : lebih dari 7000 koleksi yang Jika sisi yang akan dipilih kesemuanya mempunyai arti penting mengarah ke titik yang telah dan nilai sejarah, ilmu pengetahuan dan dipilih, maka eliminasi sisi yang kebudayaan, baik yang berasal dari bersisian dengan yang mengarah daerah Sumatera Utara maupun daerah ke titik tersebut, kemudian pilih sisi lain di Indonesia dan Manca Negara. bersisian yang memiliki bobot Museum ini dapat dikunjungi Setiap hari paling kecil diantara yang belum Selasa sampai Minggu dari pukul 08.30- terpilih. 15.30 WIB. Hari Senin dan hari besar nasional, museum ini ditutup. Untuk

4

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

memasuki museum, pengunjung harus Rahmat memiliki lebih 2.600 spesies membeli tiket masuk. dan 5600 spesimen dari berbagai penjuru dunia. Museum ini beralamat di Museum Perjuangan 45 TNI [10] jalan S. Parman no. 309 dan buka setiap Bangunan ini didirikan pada tahun hari dari pukul 09.00 sampai pukul 1928 sebagai kantor perusahaan 17.00 WIB. Untuk dapat memasuki Asuransi Belanda. Setelah beberapa kali museum ini, pengunjung harus membeli beralih fungsi, mulai tahun 1971 tiket masuk. bangunan ini difungsikan sebagai museum. Museum perjuangan 45 TNI Istana Maimun [12] beralamat di Jln. Zainul Arifin No. 8 Istana Maimun memiliki arsitektur Petisah Tengah, Medan Petisah, Kota yang indah, perpaduan bangunan Timur Medan 20151. Para pengunjung museum Tengah dan Eropa dengan balutan warna dapat melihat sedikitnya 555 koleksi kuning. Istana ini memiliki luas lebih benda-benda bersejarah terkait dengan kurang 2.772 m2 dengan luas halaman perjuangan revolusi fisik tahun 1945 mencapai 4 hektar terletak di jalan hingga 1948 khususnya senjata-senjata Brigadir Jenderal Katamso. Untuk dapat yang merupakan rampasan dari tangan memasuki istana, pengunjung harus penjajah. Musuem ini dibuka untuk membeli tiket masuk. Di dalam Istana, umum pada hari Senin – Jumat pukul pengunjung dapat melihat koleksi yang 07.00 – 15.00. Sedangkan untuk hari dipajang di ruang pertemuan, seperti Sabtu dan Minggu, pengunjung harus foto-foto keluarga sultan, perabot rumah melakukan reservasi terlebih dahulu. tangga Belanda kuno, dan berbagai jenis Untuk masuk, pengunjung dapat senjata. Selain itu, pengunjung juga membayar tiket masuk yang besarannya dapat menyewa pakaian baju melayu sukarela. dan berphoto dengan pakaian tersebut.

“RAHMAT” International Wildlife Tjong A Fie’s Mansion [20] Museum and Gallery. [11] Bangunan ini merupakan kediaman Museum yang didirikan oleh DR. dari Tjong A Fie, seorang jutawan H. Rahmat Shah diresmikan pada terkaya se-Asia tenggara pada masa itu. tanggal 14 Mei 1999 oleh Menteri Bangunan ini terletak di jalan Balaikota, Pendidikan dan Kebudayaan Republik daerah kesawan. Pada mansion ini, para Indonesia Prof. Dr. Juwono Sudarsono, pengunjung dapat melihat perabotan- M.A. Saat ini, museum dan Gallery perabotan lama milik Tjong A Fie.

5

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

Untuk memasuki mansion ini, 1906 dan selesai pada tahun 1909. Pada pengunjung harus membeli tiket dan awal pendiriannya, masjid ini menyatu pengunjung akan dipandu oleh pemandu dengan kompleks istana. Masjid ini yang akan memberikan informasi memiliki konstruksi perpaduan gaya tentang mansion ini. Mansion ini dibuka arsitektur khas Timur Tengah (Arab dan mulai pukul 09.00 sampai 17.00 WIB. Persia), India (Mughal, Spanyol (Andalusia), Turki (Ottoman) dan Museum Situs Kota Cina Medan [19] Eropa. Untuk memasuki kompleks Museum ini dibangun oleh seorang masjid, pengunjung harus berpakaian sejarawan yang juga seorang dosen di yang menutup aurat dan tidak dipungut UNIMED, Ichwan Azhari tahun 2008. biaya. Museum yang berlokasi di jalan kota Cina No. 65, kelurahan Payah Pasir, Kuil Shri Mariamman [17] Kecamatan Medan Marelan.diresmikan Kuil Shri Mariamman berada di oleh pemerintah pada tahun 2009. jalan Kh. Zainul Arifin. Kuil ini Ukuran museum Situs kota Cina Medan merupakan kuil Hindu tertua di kota tidak besar dan terletak deretan rumah- Medan. Kuil yang berada di dekat rumah warga. Pengunjung museum sungai ini dibangun pada tahun 1881 dapat melihat beberapa artefak yang oleh penduduk Tamil, India, sebagai berhasil ditemukan seperti prasasti- bentuk penghormatan dan pemujaan prasati Budha dan Hindu, tulang hewan kepada Dewi Mariamman. Untuk kuno, koin-koin kuno yang digunkan memasuki kuil ini, pengunjung tidak pedagang asal Tiongkon dari Dinasti Sui dikenakan biaya. Kuil ini dibuka pada dan Dinasti Song, kayu-kayu bekas jam-jam tertentu saja yaitu pagi pukul kapal kuno, porselen kuno asal 06.00-12.00 dan sore pukul 16.00-20.00 Tiongkok dari Dinasti Ming, batu poros WIb kuno dan lainnya. Untuk memasuki Masjid Raya Al-Osmani [5] [14] museum ini, peserta harus membeli tiket Masjid ini dikenal dengan masuk yang harganya cukup murah. Masjdi Labuhan Deli. Masjid terletak di jl. Yos Sudarso, Pekan Labuhan, 20 km sebelah utara kota Medan. Masjid ini Masjid Raya Al-Mashun [13] merupakan masjid tertua yang ada di Masjid Raya Al-Mashun terletak di kota Medan, didirikan pada tahun 1854 jl. Sisingamangaraja dan jl. Masjid oleh Raja Deli ketujuh, yakni Sultan Raya. Masjid ini dibangun pada tahun Osman Perkasa Alam.Kemudian di

6

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

tahun 1870-1872, masjid ini dipugar Gereja dengan bentuk kuil hanya oleh Sultan kedelapan, yaitu Sultan terdapat dua buah di dunia, yaitu di Mahmud Perkasa Alam. Bentuk masjid Tamil Nadu, India Selatan dan di setelah pemugaran ini terlihat sampai Medan, Indonesia. Pintu gerbang masuk saat ini. Masjid ini berasitektur graha ini dihiasi miniatur campuran, tiang-tiang dan serambinya Batak Toba dan Karo. Bangunan graha berasitektur Cordoba, Spanyol ini berbentuk menara candi yang terdiri sedangkan kubahnya terbuat dari dari dua tingkat. Graha Bunda Maria tembaga, bentuk khas kubah masjid di Annai Velangkanni berlokasi di Taman negeri melayu. Sakura Indah, jalan Sakura III no. 7-10 Tanjung Selamat Medan. Gereja ini Vihara Gunung Timur [15] terbuka untuk umum. Vihara Gunung Timur Terletak di Maha Vihara Maitreya [8] jalan Hang Tuah No. 16 Medan dan Vihara agama Budha ini memiliki menghadap ke sungai Babura. Luas arsitektur perpaduan khas oriental klasik bangunan ini lebih dari setengah hektar dan desain modern. Pelatakan batu atau 5.000 m2. Vihara ini dibangun pertama dilaksanakan pada tanggal 17 sekitar tahun 1960 berkat kerja keras Januari 1999 dan pembangunan dan gotong royong umat Budha yang kontruksi awal pada tanggal 5 Oktober ada di Medan pada saat itu. Daya tarik 1999. Vihara ini diresmikan tanggal 21 dari vihara ini adalah ornamen Tionghoa Agustus 2008. Vihara yang berada di yang kental. Vihara ini terbuka bagi kompleks perumahan Cemara Asri No. 8 umum dan pengunjung yang ingin Jl. Cemara Boulevard Utara, Medan mengunjungi vihara ini tidak akan Estate, Kec Percut Sei Tuan, Kab. Deli dipungut biaya. Serdang. Untuk memasuki Vihara ini, Pengunjung tidak di pungut biaya Gereja Graha Bunda Maria Annai Velangkanni [16] GPIB Immanuel [18] Graha Bunda Maria Annai Gereja Protestan di Indonesia Velangkanni adalah sebuah gereja Bagian Barat (GPIB) Immanuel katolik yang memiliki ornamen dan berlokasi di jalan Diponegoro No. 24- bentuk seperti kuil Hindu. Pembangunan 27, 20152 Medan tepat di depan kantor gereja yang bergaya arsitektur Indo- gubernur provinsi Sumatera Utara. Mogul ini dimulai pada September 2001 Gereja yang didirikan tahun 1921 dan diresmikan pada 1 Oktober 2005. iniberwarna putih teduh dengan nuansa

7

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

klasik. GPIB memiliki puncak menara Tabel 1. Jarak dua lokasi wisata museum berbentuk kubah dengan hiasan empat Ke (km) jam dinding menghadap empat arah 1 2 3 4 5 6 D 1 0 4,6 4,1 1,9 3,1 20 mata angin berbeda. a 2 3,7 0 2,4 2,6 0,85 18

r 3 4,1 2 0 2,9 2,8 19 Masjid Lama Gang Bengkok [5] i 4 1,9 3,0 3,0 0 1,3 18 Masjid lama Gang bengkok (km) 5 4,1 2,5 2,6 2,6 0 17 berlokasi di jalan Masjid, Medan 6 23 22 21 20 21 0 Kesawan. Masjid Lama Gang Bengkok diperkirakan berdiri pada tahun 1874, Keterangan : dibangun di atas tanah wakaf dari Haji 1. Museum Negeri Provins Muhammad Ali yang lebih dikenal Sumatera Utara dengan nama Datuk Kesawan dan 2. Museum Perjuangan TNI seluruh biaya pembangunannya di 3. Museum dan Gallery Rahmat tanggung oleh Tjong A Fie(1860-1921). 4. Istana Maimum Arsitektur masjid ini merupakan 5. Tjong A Fie Mansion campuran budaya Melayau, Tionghoa 6. Museum Situs Kota Cina dan Timur Tengah. Berikut ini diberikan hasil penelitian berupa model rute perjalanan Rute Terpendek Untuk Wisata yang melalui setiap lokasi wisata Museum museum sebanyak satu kali dan kembali Kota Medan memiliki beberapa ke lokasi awal dan memiliki jarak yang museum dan bangunan yang isinya terpendek. beraneka ragam dan mengandung nilai a) Untuk lokasi awal Museum Negeri sejarah dan ilmu pengetahuan. Pada Provinsi Sumatera Utara (1) : bagian ini akan diberikan rute perjalanan Perhatikan baris ke-1. Nilai terkecil museum yang dapat dilakukan di kota adalah 1,9 untuk Istana Maimun (4). Medan. Berikut ini diberikan tabel jarak Perhatikan baris ke-4. Nilai terkecil antara dua lokasi wisata museum. pada baris ke-4 tetapi tidak pada kolom ke-1 adalah 1,3 untuk Tjong A Fie Mansion (5). Perhatikan baris ke-5. Nilai terkecil pada baris ke-5 tetapi tidak pada kolom ke-1 dan ke-4 adalah 2,5 untuk Museum Perjuangan TNI (2).

8

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

Perhatikan baris ke-2. Nilai terkecil g) Terminal Terpadu Amplas pada baris ke-2 tetapi tidak pada (1)(4)(5)(2)(3)  (6)  kolom ke-1, ke-4 dan ke-5 adalah Terminal Terpadu Amplas 2,4 untuk Gallery Rahmat (3). 5,7 + 1,9 + 1,3 + 2,5 + 2,4 + 19 + 28 = 60,8 Perhatikan baris ke-3. Nilai terkecil h) Terminal Pinang Baris (3)  (2) (5) pada baris ke-3 tetapi tidak pada (4)(1) (6)  Terminal Pinang kolom ke-1, ke-2, ke-4 dan ke-5 Baris 7,3 + 2 + 0,85 + 2,6 + 1,9 + adalah 19 untuk Museum Kota Cina 20 + 22 = 56,65 (6). i) Fly Over Jamin Ginting (3)  (2) Karena semua titik sudah terpilih, (5)  (4) (1)  (6) Fly Over maka pilih baris ke-6 dan kolom ke- Jamin Ginting 1,yaitu 23 5 + 2 + 0,85 + 2,6 + 1,9 + 20 + 27 Jadi diperoleh rute perjalanan yang = 59.35 bermula dari istana maimun, yaitu (1)  (4) (5)  (2)  (3)  (6)  Rute Terpendek Untuk Wisata Religi (1) Kota Medan merupakan salah satu dengan nilai : kota besar di Indonesia yang memiliki 1,9 + 1,3 + 2,5 + 2,4 + 19 + 23 keragaman suku dan agama. Keragamaan tersebut telah berlangsung = 50,1. sejak lama. Hal ini dapat dilihat dari Jarak Terpendek rute yang diawalin adanya bangunan-bangunan ibadah yang dan diakhiri di Museum Negeri usianya tua. Bangunan tersebut masih Provinsi Sumatera Utara adalah 50,1 km. berdiri dengan kokoh dengan arsitektur Selanjutnya dengan cara yang sama yang indah. Selain tempat ibadah yang bersejarah, kota Medan juga memiliki dapat ditentukan rute perjalanan untuk beberapa tempat ibadah yang tergolong lokasi awalan yang lain, yaitu b) (2)  (5) (3) (4)  (1)  (6)  (2) baru tetapi mempunyai daya tarik untuk 0,85 + 2,6 + 2,9 + 1,9 + 20 + 22 = 50,25 dikunjungi. Pada bagian ini akan c) (3) (2)  (5)  (4) (1)  (6)  (3) diberikan rute perjalanan wisata 2 + 0,85 + 2,6 + 1,9 + 20 + 21 = 48,35 mengunjungi bangunan-bangunan d) (4) (5) (2)  (3)  (1)  (6)  (4) ibadah. Berikut ini diberikan tabel jarak 1,3 + 2,5 + 2,4 + 4,1 + 20 + 20 = 50,3 antara dua lokasi bangunan ibadah e) (5) (2)  (3)  (4)  (1) (6)  (5) 2,5 + 2,4 + 2,9 + 1,9 + 20 + 21 = 50,7 f) (6) (4)  (5)  (2) (3)  (1)  (6)

20 + 1.3 + 2.5 + 2.4 + 4.1 + 20 = 50.3

9

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

Tabel 2. Jarak dua lokasi wisata religi b) (2)  (4)  (8) (6)  (1)  (7)  Ke (km) (3) (5)  (2) 1 2 3 4 5 6 7 8 2 + 0,8 + 1,8 + 3,1 + 10 + 17 + 28 1 0 3,1 19 3 12 2,1 10 3 + 12 = 74,7 D 2 4,4 0 19 2 11 3,2 10 2,8 c) (3)  (7)  (6)  (2)  (4)  (8) a 3 20 18 0 20 28 18 17 19 (1)  (5) (3) 2,9 1,6 19 0 10 2,6 11 0,8 r 4 17 + 8,3 + 2,2 + 2 + 0,8 + 3,4 + 12 + 27 i 5 12 12 27 10 0 12 20 11 = 72,7 (km) 6 3,1 2,2 18 4,1 13 0 9,4 2,7 d) (4)  (8) (2)  (6)  (1)  (7) 7 9,9 9,4 17 11 19 8,3 0 9,9 (3)  (5)  (4) 8 3,4 0,50 19 2,4 12 1,8 10 0 0,8 + 0,5 + 3,2 + 3,1 + 10 + 17 + 28

+ 10 = 72,6 Keterangan : e) (5)  (4)  (8) (2)  (6)  (1)  1. Masjid Raya Al-Mashum (7)  (3)  (5) 2. Kuil Shri Mariamman 10 + 0,8 + 0,5 + 3,2 + 3,1 + 10 + 17 3. Masjid Raya Al-Osmani + 28 = 72,6 4. Vihara Gunung Timur f) (6)  (2)  (4)  (8) (1)  (7)  5. Gereja Graha Bunda Maria (3)  (5)  (6) Annai Velangkanni 2,2 + 2 + 0,8 + 3,4 + 10 + 17 + 28 6. Masjid Lama Gang Bengkok + 12 = 75,3 7. Maha Vihara Meitreya g) (7)  (6) (2)  (4)  (8) (1)  8. GPIB Immanuel (5)  (3) (7) Berikut ini diberikan hasil 8,3 + 2,2 + 2 + 0,8 + 3,4 + 12 + 27 + 17 = 72,7 penelitian berupa model rute perjalanan h) (8) (2)  (4)  (6)  (1)  (7)  yang melalui setiap lokasi wisata religi (3)  (5)  (8) sebanyak satu kali dan kembali ke 0,5 + 2 + 2,6 + 3,1 + 10 + 17 + 28 lokasi awal dan memiliki jarak yang + 11 = 74,2 terpendek. i) Terminal Terpadu Amplas (1) a) Untuk lokasi awal Masjid Raya Al- (6)(2) (4) (8) (7) (3)  (5) Mashun (1) :  Terminal Terpadu Amplas (1) (6)(2) (4)  (8)  (7) (3) 6,7 + 2,1 + 2,2 + 2 + 0,8 + 10 + 17  (5) (1) dengan nilai : + 28 + 18 = 86,8 2,1 + 2,2 + 2 + 0,8 + 10 + 17 + 28 j) Terminal Pinang Baris (5)  (4)  + 12 = 74,1. (8) (2)  (6)  (1)  (7)  (3)  Jarak Terpendek rute yang diawalin dan Terminal Pinang Baris diakhiri di Masjid Raya Al-Mashun 6,3 + 10 + 0,8 + 0,5 + 3,2 + 3,1 + 10 adalah 71,15 km. + 17 + 23 = 73,9

10

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

k) Fly Over Jamin Ginting(4)  (8) Gunung Timur dengan jarak 72,6 (2)  (6)  (1)  (7)  (3)  (5) km. Fly Over Jamin Ginting 5,5 + 0,8 + 0,5 + 3,2 + 3,1 + 10 + 17 V. REFERENSI + 28 + 8,7 = 76,8 [1] .Andriana, Nelsa, Narwen dan Budi

Rudianto. Algoritma Rute Fuzzy IV. KESIMPULAN Terpendek Untuk Koneksi Saluran Berikut ini diberikan beberapa Telepon. Jurnal Matematika kesimpulan dari penelitian ini, yaitu UNAND. Vol 3. No.1. Hal 93-97 1) Penggunaan Situs [2]. Davendra, Donald. 2010. Traveling https://www.google.co.id/maps Salesman Problem, Theory and cukup efektif untuk mencari rute Application.InTech. Croatia. jalan dari satu lokasi ke lokasi lain. [3]. Fatmawati, Bayu Prihandono dan 2) Metode tetangga terdekat cukup Evi Novianti, “ Penyelesaian mudah digunakan untuk mencari Travelling Salesman Problem rute terpendek yang berupa sirkuit Dengan Metode Tabu Search”, Hamilton. Buletin Ilmiah Mat, Stat Dan 3) Rute terpendek untuk wisata Terapan (Bimaster), Volume 04, museum adalahMuseum &Gallery No. 1. 2015. Hal 17-24. RahmatMuseum Perjuangan [4]. Ferranda, Ellen. 2019. Sejarah TNI Tjong A Fie’s Museum Gedung Arca Medan MansionIstana Maimun (Museum Arkeologi). Museum Negeri Provinsi Sumatera https://sejarahlengkap.com/bangun Utara Museum Kota an/sejarah-museum-gedung-arca- CinaMuseum &Gallery medan. (akses09Februari 2019) Rahmatdengan jarak 48,35 km. [5]. Gunana, Sri, Marina Dwi Avisha 4) Rute terpendek untuk wisata religi dan Ulfa Auliyah. 2018. ini adalah Vihara Gunung Timur  “Representasi Arsitektur Islam di GPIB Immanuel Kuil Shri Kawasan Pusat Kota Medan (Studi Mariamman  Masjid Lama Gang Kasus : Masjid Gang Bengkok dan Bengkok Masjid Raya Al- Masjid Al-Osmani)”. Seminar Mashun Maha Vihara Nasional “ Kearifan Lokal dalam Meiterya Masjid Raya Al- Keberagaman untuk Pembangunan Osmani  Gereja Grha Bunda Indonesia”. Medan. 25 Januari Maria Annai Velangkanni Vihara 2018.

11

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

[6]. Hahsler, Michael dan KurtHornik,. [13]. Saleh, Setiadi Rachmat. 2015. “Infrastructure for the Traveling Masjid Raya Al-Mashun Medan, Salesperson Problem”. Topografi 109 Tahun. http://cran.r- https://www.semedan.com/2015/11/ project.org/web/packages/TSP/vign masjid-raya-al-mashun-mesjid-raya- ettes/TSP.pdf(akses 28Januari medan.html(akses 09 Februari 2019) 2019) [14]. ------. 2015. Masjid [7]. Kirutikaa, US dan Dr. SS. “Kuning” Osmani Labuhan Deli. Shenakaran. “ A Method of Solving https://www.semedan.com/2015/08/ Travelling Salesman Problem”, mesjid-osmani-labuhan-deli.html. International Journal of Innovative (akses 09 Februari 2019) Research in Computer and [15]. ------. 2015. Vihara Communication Engineering Vol. 4 Gunung Timur Medan, Satu Atap Issue 7, July 2016. Dua Ajaran. [8]. Maha Vihara Maitreya. https://www.semedan.com/2015/08/ https://mahavihara.maitreya.org/ vihara-gunung-timur- (akses 09 Februari 2019) medan.html(akses 09 Februari 2019) [9]. Munir, Rinaldi. 2011Matematika [16]. ------. 2015. Graha DiskritEdisi Keempat. Informatika Maria Annai Velangkanni. .Bandung: https://www.semedan.com/2015/08/ [10]. Oktavianti, Apriliya. 2017. gereja-suci-graha-maria- Museum Perjuangan 45 TNI Medan. velangkanni.html(akses 09 Februari https://situsbudaya.id/museum- 2019) perjuang-45-tni-medan/. (akses 09 [17]. ------. 2015. Kuil Shri Februari 2019) Mariamman Kampong Madras [11]. Rahmat International Wildlife Medan. Museum & Gallery. https://www.semedan.com/2015/08/ http://rahmatgallery.com/(akses 09 kuil-shri-mariamman.html(akses 09 Februari 2019) Februari 2019) [12]. Sahidin, M. 2015. Istana Maimun, [18]. ------. 2016. Kala Senja Wisata Sejarah di Kota Medan. di Gereja Tua, GPIB Immanuel Old https://www.semedan.com/2015/07/i Church. stana-maimun-medan.html. (akses https://www.semedan.com/2016/09/ 09 Februari 2019) kala-senja-di-gereja-tua-gpib-

12

KARISMATIKA p-ISSN : 2443 – 0366 VOL. 5 NO. 1 APRIL 2019 e-ISSN : 2528 -- 0279

immanuel-old-church.html(akses 09 Februari 2019) [19]. Subadja, Indra. 2018. Menjelajahi MuseumSitus Kota Cina di Medan. https://kumparan.com/@kumparan news/menjelajahi-museum-situs- kota-china-di-medan- 27431110790545684. (akses 09 Februari 2019) [20]. Tjong A Fie Mansion.https://tjongafiemansion.o rg/ (akses 09 Februari 2019) . [21]. Zarman, Andi, Mohamad Irfan dan Wisnu Uriawan. 2016. Implementasi Algoritma Ant Colony Optimization Pada Aplikasi Pencarian Lokasi Tempat Ibadah Terdekat Di Kota Bandung. JOIN. Volume 1 No.1. Hal 6-12. [22] Zulfikar, Ary. 2019. “Rasakan Pengalaman Wisata Religi di Graha Maria Annai Velangkanni Medan. https://serempak.id/rasakan- pengalaman-wisata-religi-di-graha- maria-annai-velangkanni-medan/. (akses 09 Februari 2019)

13