Pemilihan Rute Perjalanan Terpendek Menggunakan Algoritma Dijkstra dan Google Maps

Abstract

Pencarian Shortest path antara vertek  yang ada pada suatu graf merupakan salah satu masalah yang dapat diselesaikan dengan menggunakan Algoritma Dijkstra dan Google Maps. Mencari rute terpendek dari Jalan Rangga Malela (verteks A) ke Bandara Husein Sastranegara (verteks B) dengan melewati 19 verteks dan 25 edge dengan perempatan jalan sebagai vertex dan jalan sebagai edge. Dengan asumsi setiap perempatan jalan sebagai verteks dan jalan sebagai edge. pencarian lintasan terpendek dari suatu tempat ke tempat lain dapat dilakukan menggunakan Algoritma Dijkstra. dari studi kasus pencarian rute terpendek antara Jl. Rangga Malela dan Bandara Husein Sastranegara menggunakan Algoritma Djikstra memiliki hasil yang sama yaitu 4900 meter dengan rute Jalan Rangga Malela  Jalan Sulanjana – Jalan Tamansari   Jalan Layang Pasupati Jalan Pasir Kaliki  Jalan Pajajaran Bandara Husein Sastranegara. Dan hasil pencarian dengan Google Maps memiliki Hasil Jalan Rangga Malela  Jalan Sulanjana – Jalan Tamansari   Jalan Layang Pasupati Jalan Pasir Kaliki  Jalan Pajajaran Bandara Husein Sastranegar. Menunjukkan bahwa kemungkinan Google maps menggunakan algoritma djikstra untuk menetukan rutenya.

 

Searching Shortest path between vertek on a graph is one of the problems that can be solved using Dijkstra's and Google Maps. Looking for the shortest route from Rangga Malela street (verteks A) to Husein Sastranegara (vertex B) passes through 19vertex and 25 edges with intersection as a vertex and path as the edge.Assuming that each intersection as vertex and roads as the edge. The search of the shortest path from one place to another can be done using Algorithm in this article, search case studies from the shortest route between Rangga Malela street and to Husein Sastranegara Djikstra's algorithm uses Google maps and have the same outcome i.e. 4900 meters with route Rangga Malela street → Sulanjana street –Tamansari street → Layang Pasupati street - Pasir Kaliki street → Pajajaran street. These results demonstrate the possibility of Google maps using an algorithm to determine djikstra route. And search results with Google Maps has Street Results Rangga Malela → Sulanjana street –Tamansari street → Overpass Pasupati street →Pasir Kaliki street → Pajajaran street → Husein Sastranegara Airport. Indicates that the possibility of Google maps using an algorithm to determine djikstra route.