Menemukan rute terpendek dalam menuju lokasi rumah sakit di Palembang
| Format: | Book |
|---|---|
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://digilib.unsri.ac.id//index.php?p=show_detail&id=2415 http://digilib.unsri.ac.id//lib/phpthumb/phpThumb.php?src=../../images/docs/ILKOM.jpg.jpg |
Daftar Isi:
- Persoalan pencarian rute terpendek adalah persoalan optimasi yang seringditemui dalam kehidupan sehari-hari. Penyelesaian persoalan ini dapat diselesaikansecara baik dan efisien menggunakan algoritma tertentu. Pada penelitian inidilakukan perbandingan waktu proses algoritma Floyd Warshall dan A* dalammenyelesaikan permasalahan pencarian rute terpendek menuju lokasi rumah sakitumum di Palembang. Nama dan lokasi rumah sakit tujuan didapatkan denganbantuan google maps. Berdasarkan analisis algoritma disimpulkan bahwa nilaikompleksitas waktu asimptotik algoritma A* sebesar O(n) yaitu lebih kecil darialgoritma Floyd Warshall yang memiliki nilai kompleksitas O(n^3) sehinggaalgoritma A* lebih cepat. Terbukti dari hasil waktu pencarian dalam perangkatlunak dimana waktu pencarian rute menuju rumah sakit algoritma A* lebih cepatdengan waktu rata-rata 0.039385 detik dibandingkan dengan algoritma FloydWarshall yang memiliki waktu rata-rata 0.079425 detik. Perangkat lunak hasilpenelitian ini diharapkan nantinya dapat membantu memberikan solusi menemukanrute terpendek dalam menuju lokasi rumah sakit di Palembang.
- xiv, V-1 hlm. : ilus.