Skripsi
ANALISA ALGORITMA A-STAR DALAM PENCARIAN JARAK TERDEKAT RUMAH SAKIT DI KABUPATEN KARO”.
- Bagikan:
cABSTRAK
Pencarian jalur terpendek (shortesh path) merupakan salah satu solusi dalam
pencarian suatu lokasi yang terdekat, jika terdapat beberapa jalur yang dapat
dilalui. Seperti halnya dalam pencarian rumah sakit ditanah karo. Tanah karo
merupakan salah satu kabupaten terluas di kota medan, dan memiliki beberapa
jalur alternatif yang dapat dilewati. Akan tetapi masih sulitnya mencari informasi
pencarian rumah sakit terdekat dan jalan alternatif yang dapat mempercepat
sampai di rumah sakit tujuan. Untuk mencari informasi jarak terpendek setiap
rumah sakit di perlukan data jarak setiap tempat yang kita lalui, kemudian data
olah dengan algoritma A-star. algoritma ini akan menemukan
rute yang
complete (selalu menemukan solusi jika memang ada solusinya) dan optimal.
Prinsip dari algoritma A* adalah melakukan traversal satu per satu pada
tiap simpul untuk memperoleh lintasan terpendek. hasil jalur dari Jln.Desa
Lingga menuju rumah sakit yang ada di tanah karo didapatkan dengan metode
algoritma A* adalah dari Jln.desa lingga menuju jln.nang belawan, menuju
jln.rumah kabanjahe menuju jln.veteran (RS Umum Ester) jarak paling dekat
menuju kerumah sakit dibandingkan rumah sakit lain.
Keyword : Jalur terpendek, rute, dan algoritma A-star
Detail Information
| Item Type |
Skripsi (S1)
|
|---|---|
| Penulis |
Frisi Anty Sihite - Personal Name
|
| Student ID |
218510124
|
| Dosen Pembimbing |
Dr.Darwis R. Manalu, S.Kom.,M.M.,M.Kom - - Dosen Pembimbing 1
|
| Penguji |
Jimmy F Naibaho S.T.,M.Kom - - Penguji 1
|
| Kode Prodi PDDIKTI |
55201
|
| Edisi |
Published
|
| Departement |
Teknik Informatika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | Universitas Methodist Indonesia : Medan., 2024 |
| Edisi |
Published
|
| Subyek | |
| No Panggil | |
| Copyright | |
| Doi |