Aplikasi Pencari Rute Optimum Untuk Ambulans Di Kota Medan Berbasis Sistem Informasi Geografis
SKRIPSI
APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA
MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS
Diajukan untuk memenuhi persyaratan menyelesaikan Sarjana (S-1) pada
Departemen Teknik Elektro Konsentrasi Teknik Komputer
Oleh :
M. FERRY PRATAMA HRP
110402107
KONSENTRASI TEKNIK KOMPUTER
DEPARTEMEN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
2017
Universitas Sumatera Utara
Universitas Sumatera Utara
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
KATA PENGANTAR
Puji syukur penulis hadiahkan kehadirat Allah S.W.T yang telah
memberikan kemampuan dan kesehatan dalam menyelesaikan Tugas Akhir ini.
Shalawat beserta salam semoga senantiasa terlimpah curahkan kepada Nabi
Muhammad S.A.W, kepada keluarganya, para sahabatnya, hingga kepada umatnya
hingga akhir zaman. Amin.
Tugas Akhir ini merupakan bagian dari kurikulum yang harus diselesaikan
untuk memenuhi persyaratan menyelesaikan pendidikan Sarjana Strata Satu di
Departemen Teknik Elektro, Fakultas Teknik, Universitas Sumatera Utara. Adapun
judul Tugas Akhir ini adalah :
“APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA
MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS”
Tugas Akhir ini penulis persembahkan kepada yang teristimewa yaitu
ayahanda Irwan Effendy, S.Pd dan ibunda Junaidah, S.Pd yang senantiasa
memberikan perhatian dan kasih sayang sejak penulis lahir hingga sekarang, serta
adik-adik tercinta Indah Dwi Pramitha dan Anggi Anggraini yang senantiasa
mendukung dan memberi semangat.
Selama penulis menjalani pendidikan di kampus hingga diselesaikannya
Tugas Akhir ini, penulis banyak menerima bantuan, bimbingan dan dukungan dari
berbagai pihak. Untuk itu dalam kesempatan ini penulis ingin mengucapkan terima
kasih kepada :
Universitas Sumatera Utara
1. Bapak Dr. Ir. Fahmi, M.Sc selaku dosen Pembimbing Tugas Akhir, atas nasihat,
bimbingan dan motivasi dalam menyelesaikan Tugas Akhir ini.
2. Ibu Naemah Mubarakah, S.T, M.T selaku Penasehat Akademis penulis, atas
bimbingan dan arahannya dalam melayani perkuliahan selama ini.
3. Bapak Dr. Ir. Fahmi, M.Sc dan Bapak Ir. Arman Sani, M.T selaku Ketua dan
Sekretaris Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera
Utara.
4. Bapak Ir. Kasmir Tanjung, M.T dan Bapak Tigor H. Nasution, S.T, M.T selaku
dosen penguji Tugas Akhir, atas masukan dan bantuannya dalam
penyempurnaan Tugas Akhir ini.
5. Seluruh staf pengajar yang telah memberi bekal ilmu kepada penulis dan
seluruh pegawai Departemen Teknik Elektro, Fakultas Teknik, Universitas
Sumatera Utara atas segala bantuannya.
6. Kedua orang tua penulis atas semangat dan doanya kepada penulis dengan
segala pengorbanan dan kasih sayang yang tidak ternilai harganya.
7. Kepada saudari penulis Indah Dwi Pramitha dan Anggi Anggraini, yang tidak
henti-hentinya memberikan dukungan penuh, doa, dan nasihat bagi penulis.
8. Teman dan sahabat satu angkatan 2011 Teknik Elektro USU, Tegar, Fadhli,
Wasfi, Mirza, Hery, Angga, Yoga, Faisal, Hardi, dan teman-teman lainnya,
abang-kakak senior serta adik-adik stambuk atas dukungan, do’a, suka dan duka
selama di bangku perkuliahan.
9. Sahabat-sahabat saya sejak dahulu kala, Rafa, Dira, Oza, Imam dan Fajar yang
selalu memberikan dukungan dan do’a.
10. Semua pihak yang tidak sempat penulis sebutkan satu per satu.
Universitas Sumatera Utara
Penulis menyadari bahwa Tugas Akhir ini masih banyak kekurangan baik
dari segi materi maupun penyajiannya. Oleh karena itu saran dan kritik dengan
tujuan menyempurnakan dan mengembangkan kajian dalam bidang ini sangat
penulis harapkan.
Akhir kata penulis berserah diri pada Allah SWT, semoga Tugas Akhir ini
bermanfaat bagi pembaca sekalian terutama bagi penulis pribadi.
Medan, Februari 2017
Penulis
M. Ferry Pratama Hrp
NIM. 110402107
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ................................................................................................. i
KATA PENGANTAR................................................................................ ii
DAFTAR ISI .............................................................................................. v
DAFTAR GAMBAR.................................................................................. viii
DAFTAR TABEL ...................................................................................... x
BAB I PENDAHULUAN........................................................................... 1
1.1. Latar Belakang ................................................................................... 1
1.2. Rumusan Masalah .............................................................................. 2
1.3. Tujuan Penelitian ............................................................................... 2
1.4. Batasan Masalah ................................................................................ 2
1.5. Metodologi Penelitian ........................................................................ 3
1.6. Sistematika Penulisan ........................................................................ 5
BAB II DASAR TEORI ............................................................................ 6
2.1. Rumah Sakit ....................................................................................... 6
2.2. Ambulans ........................................................................................... 6
2.3. Kecerdasan Buatan (Artificial Inteligence) ....................................... 7
2.4. Algoritma Djikstra ............................................................................. 8
2.5. Pseudo Code Algoritma Djikstra ....................................................... 10
2.6. Google Maps API (Application Programming Interface) .................. 11
2.7. GIS (Geographic Information Systems) ............................................ 12
Universitas Sumatera Utara
BAB III ANALISIS DAN PERANCANGAN .......................................... 15
3.1. Analisis Sistem .................................................................................. 15
3.1.1. Analisa Masalah .......................................................................... 15
3.2. Perancangan Sistem ........................................................................... 16
3.3. Data yang Digunakan ......................................................................... 17
3.4. Sample Kasus dengan Algoritma Djikstra ......................................... 17
3.5. Perancangan Database ....................................................................... 27
3.6. User Interface ..................................................................................... 28
3.6.1. Rancangan Halaman Utama........................................................ 28
3.6.2. Rancangan Tampilan Halaman Peta ........................................... 29
3.6.3. Rancangan Tampilan Hasil ......................................................... 30
3.7. Proses Kerja Sistem ........................................................................... 32
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM ..................... 34
4.1. Implementasi Sistem .......................................................................... 34
4.1.1. Spesifikasi Perangkat Keras dan Lunak yang Digunakan........... 34
4.1.2. Uji Coba menggunakan Google Maps Javascript API ................ 34
4.2. Pengujian Sistem................................................................................ 37
4.2.1. Halaman Index ............................................................................. 37
4.2.2. Kolom Input/Output Alamat Pasien dan Rumah Sakit ................ 38
4.2.3. Tampilan Hasil ............................................................................ 40
4.3. Hasil Pengujian Sistem ...................................................................... 42
4.4. Pengujian Black Box.......................................................................... 43
Universitas Sumatera Utara
BAB V KESIMPULAN DAN SARAN ..................................................... 44
5.1. Kesimpulan ........................................................................................... 44
5.2. Saran ..................................................................................................... 45
DAFTAR PUSTAKA ................................................................................. 46
LAMPIRAN................................................................................................ 47
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1 Graf .......................................................................................... 9
Gambar 3.1. Diagram Ishikawa ................................................................... 16
Gambar 3.2. Perancangan Alur Penelitian ................................................... 17
Gambar 3.3. Contoh Graf untuk mencari rute terpendek............................. 18
Gambar 3.4. Contoh Algoritma Djikstra Langkah Pertama ........................ 19
Gambar 3.5. Penjelasan Fungsi Label pada Graf ......................................... 19
Gambar 3.6. Contoh Algoritma Djikstra Langkah Kedua ........................... 20
Gambar 3.7. Contoh Algoritma Djikstra Langkah Ketiga ........................... 21
Gambar 3.8. Contoh Algoritma Djikstra Langkah Keempat ....................... 21
Gambar 3.9. Contoh Algoritma Djikstra Langkah Kelima .......................... 22
Gambar 3.10. Contoh Algoritma Djikstra Langkah Keenam ...................... 23
Gambar 3.11. Contoh Algoritma Djikstra Langkah Ketujuh ....................... 23
Gambar 3.12. Contoh Algoritma Djikstra Langkah Kedelapan .................. 24
Gambar 3.13. Contoh Algoritma Djikstra Langkah Kesembilan ................ 25
Gambar 3.14. Contoh Algoritma Djikstra Langkah Kesepuluh .................. 25
Gambar 3.15. Contoh Algoritma Djikstra Langkah Kesebelas ................... 26
Gambar 3.16. Graf Hasil pencarian Rute Terpendek ................................... 26
Gambar 3.17. Rancangan Halaman Utama .................................................. 28
Gambar 3.18. Rancangan Tampilan Halaman Peta ..................................... 29
Gambar 3.19. Rancangan Tampilan Hasil tanpa Hambatan ........................ 30
Gambar 3.20. Rancangan Tampilan Hasil dengan Hambatan ..................... 31
Universitas Sumatera Utara
Gambar 3.21. Proses Kerja Sistem pencarian Jalur Tercepat ...................... 33
Gambar 4.1. Variabel pemanggil service Directions ................................... 35
Gambar 4.2. Variabel untuk menampilkan koordinat/posisi Peta ............... 35
Gambar 4.3. Variabel untuk menemukan jalur terdekat .............................. 35
Gambar 4.4. Variabel perintah request jarak dan waktu ............................. 36
Gambar 4.5. Tampilan Halaman Awal ........................................................ 37
Gambar 4.6. Tampilan Kolom pencarian Alamat Pasien ............................ 38
Gambar 4.7. Tampilan Alamat Pasien yang telah di-input .......................... 39
Gambar 4.8. Tampilan Alamat Pasien dan Rumah Sakit tujuan.................. 39
Gambar 4.9. Hasil pencarian Rute Terpendek tanpa Hambatan .................. 40
Gambar 4.10. Hasil pencarian Rute Terpendek dengan Hambatan ............. 41
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1. Perhitungan Djikstra pada Gambar 2.1 ....................................... 9
Tabel 3.1. Rancangan Tabel Titik Koordinat............................................... 27
Tabel 3.2. Rancangan Tabel Jarak ............................................................... 27
Tabel 3.3. Rancangan Tabel Hambatan ....................................................... 28
Tabel 4.1. Hasil Pengujian Black Box .......................................................... 40
Universitas Sumatera Utara
APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA
MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS
Diajukan untuk memenuhi persyaratan menyelesaikan Sarjana (S-1) pada
Departemen Teknik Elektro Konsentrasi Teknik Komputer
Oleh :
M. FERRY PRATAMA HRP
110402107
KONSENTRASI TEKNIK KOMPUTER
DEPARTEMEN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
2017
Universitas Sumatera Utara
Universitas Sumatera Utara
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
KATA PENGANTAR
Puji syukur penulis hadiahkan kehadirat Allah S.W.T yang telah
memberikan kemampuan dan kesehatan dalam menyelesaikan Tugas Akhir ini.
Shalawat beserta salam semoga senantiasa terlimpah curahkan kepada Nabi
Muhammad S.A.W, kepada keluarganya, para sahabatnya, hingga kepada umatnya
hingga akhir zaman. Amin.
Tugas Akhir ini merupakan bagian dari kurikulum yang harus diselesaikan
untuk memenuhi persyaratan menyelesaikan pendidikan Sarjana Strata Satu di
Departemen Teknik Elektro, Fakultas Teknik, Universitas Sumatera Utara. Adapun
judul Tugas Akhir ini adalah :
“APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA
MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS”
Tugas Akhir ini penulis persembahkan kepada yang teristimewa yaitu
ayahanda Irwan Effendy, S.Pd dan ibunda Junaidah, S.Pd yang senantiasa
memberikan perhatian dan kasih sayang sejak penulis lahir hingga sekarang, serta
adik-adik tercinta Indah Dwi Pramitha dan Anggi Anggraini yang senantiasa
mendukung dan memberi semangat.
Selama penulis menjalani pendidikan di kampus hingga diselesaikannya
Tugas Akhir ini, penulis banyak menerima bantuan, bimbingan dan dukungan dari
berbagai pihak. Untuk itu dalam kesempatan ini penulis ingin mengucapkan terima
kasih kepada :
Universitas Sumatera Utara
1. Bapak Dr. Ir. Fahmi, M.Sc selaku dosen Pembimbing Tugas Akhir, atas nasihat,
bimbingan dan motivasi dalam menyelesaikan Tugas Akhir ini.
2. Ibu Naemah Mubarakah, S.T, M.T selaku Penasehat Akademis penulis, atas
bimbingan dan arahannya dalam melayani perkuliahan selama ini.
3. Bapak Dr. Ir. Fahmi, M.Sc dan Bapak Ir. Arman Sani, M.T selaku Ketua dan
Sekretaris Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera
Utara.
4. Bapak Ir. Kasmir Tanjung, M.T dan Bapak Tigor H. Nasution, S.T, M.T selaku
dosen penguji Tugas Akhir, atas masukan dan bantuannya dalam
penyempurnaan Tugas Akhir ini.
5. Seluruh staf pengajar yang telah memberi bekal ilmu kepada penulis dan
seluruh pegawai Departemen Teknik Elektro, Fakultas Teknik, Universitas
Sumatera Utara atas segala bantuannya.
6. Kedua orang tua penulis atas semangat dan doanya kepada penulis dengan
segala pengorbanan dan kasih sayang yang tidak ternilai harganya.
7. Kepada saudari penulis Indah Dwi Pramitha dan Anggi Anggraini, yang tidak
henti-hentinya memberikan dukungan penuh, doa, dan nasihat bagi penulis.
8. Teman dan sahabat satu angkatan 2011 Teknik Elektro USU, Tegar, Fadhli,
Wasfi, Mirza, Hery, Angga, Yoga, Faisal, Hardi, dan teman-teman lainnya,
abang-kakak senior serta adik-adik stambuk atas dukungan, do’a, suka dan duka
selama di bangku perkuliahan.
9. Sahabat-sahabat saya sejak dahulu kala, Rafa, Dira, Oza, Imam dan Fajar yang
selalu memberikan dukungan dan do’a.
10. Semua pihak yang tidak sempat penulis sebutkan satu per satu.
Universitas Sumatera Utara
Penulis menyadari bahwa Tugas Akhir ini masih banyak kekurangan baik
dari segi materi maupun penyajiannya. Oleh karena itu saran dan kritik dengan
tujuan menyempurnakan dan mengembangkan kajian dalam bidang ini sangat
penulis harapkan.
Akhir kata penulis berserah diri pada Allah SWT, semoga Tugas Akhir ini
bermanfaat bagi pembaca sekalian terutama bagi penulis pribadi.
Medan, Februari 2017
Penulis
M. Ferry Pratama Hrp
NIM. 110402107
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ................................................................................................. i
KATA PENGANTAR................................................................................ ii
DAFTAR ISI .............................................................................................. v
DAFTAR GAMBAR.................................................................................. viii
DAFTAR TABEL ...................................................................................... x
BAB I PENDAHULUAN........................................................................... 1
1.1. Latar Belakang ................................................................................... 1
1.2. Rumusan Masalah .............................................................................. 2
1.3. Tujuan Penelitian ............................................................................... 2
1.4. Batasan Masalah ................................................................................ 2
1.5. Metodologi Penelitian ........................................................................ 3
1.6. Sistematika Penulisan ........................................................................ 5
BAB II DASAR TEORI ............................................................................ 6
2.1. Rumah Sakit ....................................................................................... 6
2.2. Ambulans ........................................................................................... 6
2.3. Kecerdasan Buatan (Artificial Inteligence) ....................................... 7
2.4. Algoritma Djikstra ............................................................................. 8
2.5. Pseudo Code Algoritma Djikstra ....................................................... 10
2.6. Google Maps API (Application Programming Interface) .................. 11
2.7. GIS (Geographic Information Systems) ............................................ 12
Universitas Sumatera Utara
BAB III ANALISIS DAN PERANCANGAN .......................................... 15
3.1. Analisis Sistem .................................................................................. 15
3.1.1. Analisa Masalah .......................................................................... 15
3.2. Perancangan Sistem ........................................................................... 16
3.3. Data yang Digunakan ......................................................................... 17
3.4. Sample Kasus dengan Algoritma Djikstra ......................................... 17
3.5. Perancangan Database ....................................................................... 27
3.6. User Interface ..................................................................................... 28
3.6.1. Rancangan Halaman Utama........................................................ 28
3.6.2. Rancangan Tampilan Halaman Peta ........................................... 29
3.6.3. Rancangan Tampilan Hasil ......................................................... 30
3.7. Proses Kerja Sistem ........................................................................... 32
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM ..................... 34
4.1. Implementasi Sistem .......................................................................... 34
4.1.1. Spesifikasi Perangkat Keras dan Lunak yang Digunakan........... 34
4.1.2. Uji Coba menggunakan Google Maps Javascript API ................ 34
4.2. Pengujian Sistem................................................................................ 37
4.2.1. Halaman Index ............................................................................. 37
4.2.2. Kolom Input/Output Alamat Pasien dan Rumah Sakit ................ 38
4.2.3. Tampilan Hasil ............................................................................ 40
4.3. Hasil Pengujian Sistem ...................................................................... 42
4.4. Pengujian Black Box.......................................................................... 43
Universitas Sumatera Utara
BAB V KESIMPULAN DAN SARAN ..................................................... 44
5.1. Kesimpulan ........................................................................................... 44
5.2. Saran ..................................................................................................... 45
DAFTAR PUSTAKA ................................................................................. 46
LAMPIRAN................................................................................................ 47
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1 Graf .......................................................................................... 9
Gambar 3.1. Diagram Ishikawa ................................................................... 16
Gambar 3.2. Perancangan Alur Penelitian ................................................... 17
Gambar 3.3. Contoh Graf untuk mencari rute terpendek............................. 18
Gambar 3.4. Contoh Algoritma Djikstra Langkah Pertama ........................ 19
Gambar 3.5. Penjelasan Fungsi Label pada Graf ......................................... 19
Gambar 3.6. Contoh Algoritma Djikstra Langkah Kedua ........................... 20
Gambar 3.7. Contoh Algoritma Djikstra Langkah Ketiga ........................... 21
Gambar 3.8. Contoh Algoritma Djikstra Langkah Keempat ....................... 21
Gambar 3.9. Contoh Algoritma Djikstra Langkah Kelima .......................... 22
Gambar 3.10. Contoh Algoritma Djikstra Langkah Keenam ...................... 23
Gambar 3.11. Contoh Algoritma Djikstra Langkah Ketujuh ....................... 23
Gambar 3.12. Contoh Algoritma Djikstra Langkah Kedelapan .................. 24
Gambar 3.13. Contoh Algoritma Djikstra Langkah Kesembilan ................ 25
Gambar 3.14. Contoh Algoritma Djikstra Langkah Kesepuluh .................. 25
Gambar 3.15. Contoh Algoritma Djikstra Langkah Kesebelas ................... 26
Gambar 3.16. Graf Hasil pencarian Rute Terpendek ................................... 26
Gambar 3.17. Rancangan Halaman Utama .................................................. 28
Gambar 3.18. Rancangan Tampilan Halaman Peta ..................................... 29
Gambar 3.19. Rancangan Tampilan Hasil tanpa Hambatan ........................ 30
Gambar 3.20. Rancangan Tampilan Hasil dengan Hambatan ..................... 31
Universitas Sumatera Utara
Gambar 3.21. Proses Kerja Sistem pencarian Jalur Tercepat ...................... 33
Gambar 4.1. Variabel pemanggil service Directions ................................... 35
Gambar 4.2. Variabel untuk menampilkan koordinat/posisi Peta ............... 35
Gambar 4.3. Variabel untuk menemukan jalur terdekat .............................. 35
Gambar 4.4. Variabel perintah request jarak dan waktu ............................. 36
Gambar 4.5. Tampilan Halaman Awal ........................................................ 37
Gambar 4.6. Tampilan Kolom pencarian Alamat Pasien ............................ 38
Gambar 4.7. Tampilan Alamat Pasien yang telah di-input .......................... 39
Gambar 4.8. Tampilan Alamat Pasien dan Rumah Sakit tujuan.................. 39
Gambar 4.9. Hasil pencarian Rute Terpendek tanpa Hambatan .................. 40
Gambar 4.10. Hasil pencarian Rute Terpendek dengan Hambatan ............. 41
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1. Perhitungan Djikstra pada Gambar 2.1 ....................................... 9
Tabel 3.1. Rancangan Tabel Titik Koordinat............................................... 27
Tabel 3.2. Rancangan Tabel Jarak ............................................................... 27
Tabel 3.3. Rancangan Tabel Hambatan ....................................................... 28
Tabel 4.1. Hasil Pengujian Black Box .......................................................... 40
Universitas Sumatera Utara