optimasi rute perjalanan ambulance menggunakan algoritma a-star

25 Pages·2012·0.43 MB·Indonesian

by  Reog Funky

OPTIMASI RUTE PERJALANAN AMBULANCE
MENGGUNAKAN ALGORITMA A-STAR
Marhaendro Bayu Setyawan
2206 100 021
AGENDA
• Latar belakang
PEMBUKAAN • Permasalahan
• Batasan masalah
• Tujuan
• Permasalahan Lintasan Terpendek
DASAR TEORI
• Data Spasial
• Algoritma A-Star
PERANCANGAN • Pengumpulan data
• Pemodelan jalan
SISTEM
• Perancangan perangkat lunak
ANALISA SISTEM • Penerapan perangkat lunak
• Pengujian perangkat lunak
PENUTUP
• Kesimpulan
Latar belakang
Penetapan rute terpendek yang sangat penting
bagi ambulance untuk dapat dengan segera
membantu pasien segera sampai di rumah sakit
PEMBUKAAN
terdekat.
Permasalahan
• Perencanaan rute perjalanan ambulance
yang bertugas menjemput pasien
sekaligus mendapatkan total jarak tempuh
PEMBUKAAN
minimal yang harus ditempuh ambulance
dengan memperhatikan ketersediaan
ambulance pada setiap rumah sakit yang
ada.
Batasan Masalah
• Penentuan rute perjalanan ambulance
terbatas hanya yang tersebar pada kota
Surabaya.
PEMBUKAAN
• Pengkodean database jalan dilakukan
pada jalan arteri dan jalan kolektor yang
terdapat pada Kota Surabaya.
Tujuan
• Merancang rute perjalanan ambulance
yang dapat meminimalkan jarak menuju
pasien.
PEMBUKAAN
• Pembuatan suatu perangkat lunak yang
dapat memberikan informasi rute
perjalanan ambulance menuju pasien
Permasalahan Lintasan Terpendek
• Pencarian lintasan yang memiliki biaya minimum cost.
• Beberapa asumsi yang digunakan dalam perhitungan
lintasan terpendek, yaitu:
DASAR  Jaringan berarah (directed network).
 Ada lintasan berarah dari satu node sumber ke
TEORI semua node lain.
 Tidak ada siklus negatif, yaitu siklus dengan total
biaya negatif.
 Biaya tiap arc merupakan bilangan bulat.
Data Spasial
• Data yang memiliki referensi ruang kebumian
(georeference) dimana berbagai data atribut terletak
dalam berbagai unit spasial.
DASAR
TEORI
Algoritma A-Star (1)
• Algoritma ini memeriksa node dengan menggabungkan g(n),
yaitu jarak yang ditempuh untuk mencapai sebuah node dan
h(n) yaitu estimasi jarak antara node awal dengan node akhir.
DASAR
• Sehingga didapatkan formula dari algoritma A* ini adalah
F(n) = g(n) + h(n)
TEORI
• F(n) adalah estimasi total jarak sebuah jalur (path) dari node
awal ke node tujuan (goal) melalui node n.
Algoritma A-Star (2)
• Contoh aplikasi algoritma A-Star
pada contoh aplikasi algoritma dibawah ini akan
dicari jalur terpendek yang menghubungkan node
berwarna hijau sebagai node awal menuju node
DASAR
biru sebagai node tujuan.
TEORI