Aplikasi Pencari Rute Optimum Untuk Ambulans Di Kota Medan Berbasis Sistem Informasi Geografis

ABSTRAK
Ambulans merupakan kendaraan untuk mengangkut orang sakit atau dalam
keadaan darurat lainnya. Selain membutuhkan rute dan waktu seoptimal mungkin
dalam beroperasi, ambulans juga membutuhkan informasi keadaan jalan yang akan
dilaluinya agar tidak terjebak dalam kondisi jalan sehingga ambulans dapat
berfungsi secara optimal. Tugas akhir ini dibuat menggunakan algoritma Djikstra
untuk mencari rute dan waktu tercepatnya.
Adapun database dibuat menggunakan MySQL dan Google Maps untuk
mengambil layernya. Rumah sakit dibatasi hanya sampai 10 rumah sakit. Adapun
penggunaan algoritma Dijkstra karena algoritma ini dipastikan memiliki solusi
terbaik dalam menentukan rute terpendek karena dapat menyelesaikan pencarian
jalur terpendek dari satu simpul ke semua simpul yang ada pada suatu graf berarah
dengan bobot dan nilai tidak negatif. Untuk pengujian dilakukan pencarian rute
terpendek dengan melakukan input titik asal dan titik tujuan dimana untuk titik awal
adalah alamat pasien dan titik tujuan adalah rumah sakit yang telah dimasukkan
kedalam database. Kemudian dari hasil pengujian tersebut menunjukkan bahwa
sistem berhasil menampilkan rute terpendek, jarak dan waktu yang ditempuh untuk
menuju ke Rumah Sakit di kota Medan. Dengan demikian implementasi algoritma
Dijkstra pada SIG untuk menentukan rute terpendek menuju rumah sakit ini layak
digunakan karena berhasil menampilkan rute terpendek menggunakan algoritma
Dijkstra.

Kata kunci : Pencarian Rute Optimum, Kecerdasan Buatan, Algoritma
Djikstra, Database, MySQL.

Universitas Sumatera Utara