ABSTRAKSI: Peta elektronik merupakan suatu aplikasi yang mengimplementasikan suatu peta manual ke dalam suatu sistem, baik itu komputer, handphone, komunikator, maupun PDA (Personal Data Assistant). Hal itu berguna untuk lebih mengoptimalkan data dari peta manual sehingga menjadi informasi yang bermanfaat. Dengan menggunakan sistem informasi geografis (GIS), para pengguna dapat mencari informasi lokasi yang diinginkan, sehingga dapat mencapai lokasi yang diinginkan tersebut.
Pada tugas akhir ini, telah diimplementasikan metode optimal search yaitu algoritma Uniform Cost Search (UCS) untuk pencarian jalur terpendek pada GIS untuk studi kasus peta lokasi jalan di kota Makassar. Teknologi GIS menggunakan algoritma UCS memberikan informasi yang jelas, karena informasi data ditampilkan secara visual berupa data lokasi jalan, data lokasi tempat, dan data jalur terpendek dari suatu lokasi asal ke lokasi tujuan yang disajikan dalam peta.
Kata Kunci : peta, sistem informasi geografis (GIS), metode optimal search,ABSTRACT: Electronic map is an aplication which implementation an manual map to a system, like kind a computer, handpone, communicator, or PDA (Personal Data Assistant). That is usefull for data optimation from manual map, with that become used information. With GIS, will facilitate all user to find the location information of user, so that the user can reach the such location.
This final project has been implemented optimal search method that is Uniform Cost Search (UCS) algorithm for finding of the shortest path with GIS for the case study of street location map in Makassar city. Tecnology of GIS use UCS algorithm give more information, because presented information visually in the form of location data of street, location data of places, and the shortest path from location source to location destination which presented in map.
Keyword: map, geographical information system (GIS), optimal search method,