Perpustakaan Digital ITB

Kemacetan merupakan hal yang sering dijumpai terutama di kota-kota besar di Indonesia seperti Jakarta dan Bandung. Informasi lalu lintas dapat diketahui dengan sangat mudah saat ini sehingga para pengguna jalan dapat menentukan rute-rute yang akan mereka pilih dalam berkendara ke suatu tujuan dengan mempertimbangkan informasi lalu lintas yang mereka ketahui. Dalam pemilihan rute, banyak hal-hal yang akan dipertimbangkan seperti biaya perjalanan, waktu tempuh perjalanan, dan jarak tempuh perjalanan. Struktur data arc-node topology memungkinkan kita untuk menganalisa jaringan jalan. Dalam penelitian ini dibuat suatu model pemilihan rute terbaik yang mempertimbangkan informasi lalu lintas dan pemilihan kelas jalan sebagai cost/hambatan dengan menggunakan algoritma Shortest Path Finding yang diciptakan oleh Dijkstra. Analisa jaringan dilakukan dengan perangkat lunak opensource PostgreSQL dengan ekstensi PostGIS dan PgRouting. Hasil uji coba model mampu menentukan pemilihan rute terbaik yang mempertimbangkan informasi lalu lintas dan pemilihan kelas jalan.