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.