Sistem informasi geografis sebagai salah satu bidang ilmu yang tergolong baru, saat ini telah mampu menyelesaikan permasalahan routing, baik untuk masalah pencarian rute terpendek (shortest path), maupun masalah TSP (travelling salesman problem). Saat ini banyak dikembangkan aplikasi-aplikasi GIS baik yang berbasis desktop maupun berbasis web dalam berbagai bidang, seperti GIS untuk perencanaan tata ruang wilayah, GIS untuk pertanian, perdagangan, dan lain-lain. Namun demikian masih sedikit sekali pengembangan aplikasi GIS yang mampu menyelesaikan masalah perutean (routing) pada peta geografis, hal ini dimungkinkan karena masih sedikitnya referensi mengenai masalah routing untuk peta geografis.
Dalam skripsi ini akan dibangun aplikasi web-based GIS untuk menentukan rute terpendek pariwisata di kota malang, sehingga nantinya sistem aplikasi ini dapat membantu wisatawan untuk mengetahui jalan terpendek yang harus dilewati dari satu obyek wisata menuju obyek wisata yang lainnya. Aplikasi penentu rute terpendek ini dibuat menggunakan fungsi shortest path astar yang dimiliki modul pgRouting, yang merupakan fungsi tambahan dari PostgreSQL/PostGIS untuk menangani masalah routing pada peta geografis.
Aplikasi ini juga menggunakan mapscript sebagai modul yang digunakan untuk membuat fungsi dan class MapServer agar dapat dijalankan di PHP. Sedangkan MapServer sendiri adalah sebuah layanan untuk memproses dan menampilkan data spasial yang berasal dari database. Untuk sistem manajemen basisdatanya,
digunakan DBMS PostgreSQL/PostGis yang sudah mendukung tipe data spasial.

Kata Kunci : Sistem Informasi Geografis, Mapserver, PostgreSQL/PostGIS, Shortest Path Astar, pgRouting