PEMILIHAN JALUR TERPENDEK DENGAN DYNAMIC PROGRAMMING BERBASIS GIS

Di jaman yang modern ini, peta masih digunakan oleh kebanyakan orang untuk mencari rute terpendek dari satu jalan ke jalan lainnya. Tetapi, mencari dengan menggunakan peta manual akan menghabiskan waktu yang lama dan memerlukan ketelitian. Oleh karena itu dalam tugas akhir ini akan dibuat suatu perangkat lunak yang digunakan untuk memberikan informasi mengenai pemilihan rute jalur terpendek di Kota Surabaya. Metode yang digunakan dalam program ini adalah Dynamic Programming dan dibuat dengan berbasis SIG. Dynamic Programming adalah teknik optimasi dengan tujuan untuk menyelesaikan solusi dari kumpulan individual elemen.dimana pemrograman ini menghitung solusi dari atas ke bawah yang mencoba beberapa banyak kemungkinan dan pilihan sebelum nantinya akan mendapatkan nilai yang optimum (rute terpendek). Dengan memanfaatkan Sistem Informasi Geografis berbasis Web mampu memberikan informasi navigasi yang bisa berguna bagi pengguna jalan yang membutuhkan jalur alternatif sebagai petunjuk jalan. Jalan yang digunakan dalam aplikasi ini hanya jalan protocol (jalan utama) dan sudah diidentifikasi jalan 2 arah atau searah saja. Hasilnya berupa informasi mengenai jalan mana saja yang akan dilewati bagi pengguna jalan dan visualisasi peta sebagai petunjuk jalan yang ditampilkan dengan SIG. Kata kunci : Sistem Informasi Geografis, Dynamic Programming, Pencarian Jalur Terpendek.