Detail Karya Ilmiah

  • PENCARIAN RUTE TERPENDEK PADA PEMETAAN LOKASI PENDIDIKAN FORMAL DI KOTA BANGKALAN
    Penulis : ZAHRATUL AINIYAH
    Dosen Pembimbing I : Mula'ab,S.Si.,M.Kom.
    Dosen Pembimbing II :Rika Yunitarini,S.T.,M.T.
    Abstraksi

    Sistem Informasi Geografis telah banyak dikembangkan, salah satunya digunakan untuk untuk pemetaan pencarian jarak terpendek dengan memanfaatkan PgRouting. Hal ini disebabkan PgRouting menyediakan fitur untuk jarak terpendek, sehingga tidak dapat dipungkiri banyak digunakan. Oleh karena itu, perlu adanya literatur yang lebih untuk pemanfaatan PgRouting salah satunya Algoritma Shooting-Star (Shooting*) berbasis web. WebGis ini menggunakan bahasa pemrograman PHP, Penanganan data spasial aplikasi tersebut menggunakan MapQuest, untuk data atribut menggunakan PostgreSQL PostGIS, serta QuantumGis untuk digitasi peta. Shooting-Star merupakan salah satu algoritma pencarian untuk rute terpendek pada graf berarah yang berada di dalam pgRouting. Algoritma Shooting-Star berbasis Web dapat memberikan solusi untuk menentukan jarak terpendek menuju ke lokasi sekolah formal yang berada di kota Bangkalan dengan jarak tempuh dan waktu yang lebih efisien.

    Abstraction

    Geographic Information Systems have been developed, one of them is used to search for the shortest distance mapping by utilizing PgRouting . This is because PgRouting is providing features for the shortest distance, so it is inevitable that it is widely used . Therefore, it needs further literature for the utilization of PgRouting as algorithm Shooting - Star ( Shooting * ) web based . This WebGIS is using PHP programming language, the handling of spatial data application uses MapQuest , for attributing data, it uses PostgreSQL PostGIS , and QuantumGIS for digitizing maps . Shooting - Star is one of the algorithm search for the shortest route on a directed graph inside pgRouting . Shooting - Star algorithm based on Web can provide a solution to determine the shortest distance toward the location of the formal school in the city of Bangkalan with mileage and time more efficiently.

Detail Jurnal