ABSTRAKSI: Tuntutan akan keragaman jenis angkutan kota (angkot) di suatu kota besar kini semakin meningkat, seiring dengan semakin tingginya pembangunan kota khususnya jalan raya. Contohnya saja di kota Bandung, ibukota provinsi Jawa Barat. Keragaman ini ternyata membuat sebagian orang menjadi bingung untuk menentukan trayek angkot apa yang harus dipakai agar sampai ke lokasi tujuan dengan efektif dan efisien dari segi jarak tempuh.
Tugas Akhir yang berjudul “APLIKASI PENELUSURAN RUTE ANGKUTAN KOTA DI KOTA BANDUNG DENGAN MENGGUNAKAN IMPLEMENTASI GIS DAN ALGORITMA A” ini mencoba untuk menemukan solusi dari permasalahan tersebut. Aplikasi akan memberikan solusi kepada calon penumpang tentang angkot-angkot apa saja yang dapat dipakai dalam perjalanan dari lokasi asal ke tujuan.
Selain itu, adapun fokus dari pembuatan aplikasi berbasis GIS ini adalah untuk mencari jalur terpendek dengan menganalisa pemakaian rumusan fungsi heuristik dalam algoritma A. Fungsi-fungsi heuristik tersebut adalah Manhattan Distance, Diagonal Distance, dan Euclidean Distance. Sedangkan variabel-variabel yang akan diperhatikan selain hasil akhir (berupa jarak tempuh terdekat) adalah dari waktu proses serta banyaknya node yang diakses.
Aplikasi ini dibangun dengan bantuan bahasa pemrograman Visual Basic 6, MapInfo Professional 7.5, MapX, dan Microsoft Office Access 2003. Untuk jalan-jalan yang tidak dilewati oleh angkot, maka aplikasi akan memberikan solusi untuk berjalan kaki.Kata Kunci : Geographics Information System (GIS), algoritma A*, heuristik, angkutan kota (angkot), ruteABSTRACT: The demand of a public transportations variety in a big city -especially angkutan kota (angkot)- is increasing day by day, due to the growing of facilities in the city. Transportation’s variety increases as well as the rise of street. Just like what we see in Bandung, the capital of West Java. In fact, this situation makes another people become confused about choosing the shortest route of angkot they should take to go from one place to another.
This final project titled “ANGKUTAN KOTA ROUTING APPLICATION IN BANDUNG CITY USING GIS IMPLEMENTATION AND A* ALGORITHM” will try to find the best solution for the problem. This application will describe about which angkot we should take from one place to another and how much money that we have to spend.
The aim focus of this application is to find the shortest distance and to analyze some heuristic functions that we can use in A* algorithm. The three heuristic functions are Manhattan Distance, Diagonal Distance, and Euclidean Distance. And the variabels that this final project will analyze (beside the shortest distance) are the time process and the accessed nodes.
This application is developed by using the Visual Basic 6 programming language, MapInfo Professional 7.5, MapX, and Microsoft Office Access 2003. For those streets which are not passed over by angkot, the application will give solution “by foot”.Keyword: Geographics Information System (GIS), A* algorithm, heuristic, angkutan kota (angkot), route