optimasi rute perjalanan ambulance menggunakan algoritma a-star PDF
Preview optimasi rute perjalanan ambulance menggunakan algoritma a-star
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
Description:The list of books you might like
