Penemu Jalur Optimal Untuk Rute Jalan Dengan New Bidirectional A* Di Semarang

Abstract

Lalulintas jalan merupakan masalah yang terjadi hampir di seluruh kota besar di dunia, terutama mengenai kemacetan. Untuk menangani permasalahan kmacetan dan menguraikanny merupakan tantangan tersendiri dan dengan alat bantu kemajuan teknoologi informasi dan system navigasi, nampaknya hal tersbut menjadi terobosan baru. Pencarian rute jalan sehingga didapatkan rute yang optimum diharapkan dapat membantu mengatasi dan mengurai kemacetan jalan, namun demikian seringkali juga menjadi bias  karena butuh waktu tempuh yang lebih lama. Sistem Informasi Geografis atau SIG merupakan salah satu sistem yang menunjang pengetahuan rute dari sebuah peta dan informasi suatu wilayah. Paper ini menyajikan solusi penemu atau pencari rute pada SIG dengan menerapkan teknik New Bidirectional A* atau NBA* pada SIG dapat melakukan komputasi penemu jalur optimal. Aplikasi yang dihasilkan dari teknik ini dapat menampilkan jalur optimal dari lokasi awal ke tujuan. Perbandingan hasil uji perjalanan secara langsung dengan komputasi yang di lakukan sebanyak 4 kali, teknik ini terbukti valid dan sinkron sebanyak 3 kali dan menghasilkan waktu tempuh optimal dengan nilai heuristic yang di tentukan secara statis. Kedepan penentuan fungsi heuristic secara statis perlu di buat dinamis sesuai dengan lokasi pencarian dari peta digital