Implementation of the dijkstra method choosing the shortest path of Islamic tourism Malang City

مستخلص البحث

Malangهي واحدة من المدن المفضلة كوجهة سياحية. مع وجود العديد من الأماكن السياحية المنتشرة في جميع أنحاء مالانج في هذه الحالة على وجه التحديد هي جولة ذات موضوع إسلامي. هذه مشكلة للقادمين الجدد والسائحين في اختيار الطريق الصحيح ومكان العيش. بناءً على هذه المشكلات ، سيحاول المؤلف إنشاء أقصر نظام للبحث عن السياحة الإسلامية في مالانج والذي من المتوقع أن يوفر طريقًا فعالًا ، ومجهزًا بخريطة google تحتوي على خريطة لموقع الملجأ.
الخوارزمية المستخدمة للعثور على أقصر طريق إلى وجهات مالانج للسياحة الإسلامية هي خوارزمية ديكسترا. وجدت ديكسترا أقصر طريق يعتمد على أصغر مسافة من مأوى إلى آخر. المدخلات من النظام هي الملجأ الأولي والمأوى ، في حين أن إخراج النظام هو المسار / أقصر الطرق من الملجأ الأولي إلى الملجأ. المسافة بين الملاجئ التي تم الحصول عليها من خرائط جوجل عن طريق إدخال الإحداثيات الأولية للملاجئ والجيران.

من نتائج القضايا التجريبية التي تم إجراؤها ، تم أخذ 3 مناطق سياحية كبيانات عن الوجهات السياحية وهي مسجد تيبان ومسجي جامي ومتحف براويجايا. بناءً على الوجهة ، يتم اعتبار 4 أماكن هي الأصل ، وهي Arjosari و Blimbing و Kepanjen و Turen. مع نتائج الطريق من Arjosari إلى المسجد Tibib على مسافة 33 كم ، من Blimbing إلى Masjin Jami 'على مسافة 6 كم ، من دامبيت إلى المسجد Tibib على مسافة 12 كم ، من تركيا إلى متحف على مسافة 27 كم ومن Kepanjeng إلى Masjin Tiban. من هذه النتائج ، يمكن ملاحظة أن نتائج هذا النظام هي نفسها نتائج عمليات البحث التي يتم إجراؤها يدويًا ، وهذا يعني أن النظام نجح في تنفيذ خوارزمية ديكسترا للعثور على أقصر طريق إلى وجهات السياحة الإسلامية في مالانج. بالإضافة إلى عرض أقصر طريق ، يمكن لهذا النظام أيضًا عرض طرق بديلة مأخوذة من جدول بديل. يحتوي هذا النظام أيضًا على خريطة من خرائط Google لعرض موقع وجهات السياحة الإسلامية المنتشرة في جميع أنحاء مالانج.

ABSTRACT

Malang City is one of the favorite city as a tourist destination. With many tourism places scattered throughout Malang in this case in particular is a tour with Islamic theme. It is a problem for newcomers and tourists in choosing the right route and place of residence. Based on the problem, the author will try to create the shortest route search system for Islamic tourism Malang which is expected to provide an efficient route, and equipped with Google map that contains a map of shelter location.

The algorithm used to find the shortest route to the Islamic tourism destination of Malang is Dijkstra's algorithm. Dijkstra found the shortest route based on the smallest distance from one shelter to another. The Input of the system is the initial shelter and shelter, while the output of the system is the shortest route/path from the initial shelter to the shelter. Distance between shelters obtained from Google Maps by entering the coordinates of the initial shelter and neighbors. From the results of the test case that has been made taken 3 tourist attractions as the tourist destination data, namely the mosque, the Masji Jami ' and Museum Brawijaya. Based on where the Tujun was taken 4 places as the point of Origin namely Arjosari, Blimbing, Kepanjen, Turen. With the result of the route from Arjosari stop to the mosque with a distance of 33km, from blimbing to Masjin Jami ' with distance of 6km, from the Dampit to the mosque, with a distance of 12 km, from Turen to the Museum of Brawijaya with a distance of 27km and from the long to the Masjin, with a distance of 27km. These results indicate that the results of this system are the same as the manually searched results, this means that the system successfully implements Dijkstra's algorithm to find the shortest route of Islamic tourism destinations Malang. In addition to displaying the shortest route, the system can also display alternate routes taken from alternate tables. The system also has maps from Google Maps to display location.

ABSTRAK

Kota malang merupakan salah satu kota favorit sebagai destinasi wisatawan. Dengan banyaknya tempat Pariwisata yang tersebar di seluruh Malang dalam hal ini khususnya adalah wisata dengan tema islami. Hal tersebut yang menjadi masalah bagi pendatang baru dan wisatawan dalam memilih rute dan tempat tinggal yang tepat. Berdasarkan permasalahan tersebut, penulis akan mencoba membuat sistem pencarian rute terpendek untuk Pariwisata Islami Malang yang diharapkan dapat memberikan rute yang efisien, dan dilengkapi dengan peta google yang berisi peta lokasi tempat berteduh.

Algoritma yang digunakan untuk mencari rute terpendek destinasi Pariwisata Islami Malang adalah algoritma Dijkstra. Dijkstra menemukan rute terpendek berdasarkan jarak terkecil dari satu tempat penampungan ke yang lain. Input dari sistem adalah tempat penampungan awal dan tempat penampungan, sedangkan output dari sistem adalah rute / jalur terpendek dari tempat penampungan awal menuju tempat penampungan. jarak antara shelter yang diperoleh dari google maps dengan memasukkan koordinat awal shelter dan tetangga.

Dari hasil percobaan kasus yang telah dibuat diambil 3 tempat wisata sebagai data tujuan wisata yakni Masjid Tiban, Masji Jami’ dan Museum Brawijaya. Berdasarkan tempat tujun tersebut diambil 4 tempat sebagai titik asal yakni arjosari, Blimbing, Kepanjen, Turen. Dengan hasil rute dari arjosari ke masjid tiban dengan jarak 33km, dari blimbing ke masjin jami’ denga jarak 6km, dari dampit ke masjid tiban dengan jarak 12 km, dari turen ke museum brawijaya dengan jarak 27km dan dari kepanjeng ke masjin tiban dengan jarak 27km. Dari hasil tersebut menunjukkan dapat dilihat bahwa hasil sistem ini sama dengan hasil pencarian yang dilakukan secara manual, ini berarti sistem tersebut berhasil mengimplementasikan algoritma Dijkstra untuk mencari rute terpendek destinasi Pariwisata Islami Malang. Selain menampilkan rute terpendek, sistem ini juga dapat menampilkan rute alternatif yang diambil dari tabel alternatif. Sistem ini juga memiliki peta dari google maps untuk menampilkan lokasi destinasi Pariwisata Islami yang tersebar di seluruh Malang.