BibTex Citation Data :
@article{Transmisi3632, author = {Diana Pugas dan Maman Somantri dan Kodrat Satoto}, title = {Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar (A*) pada SIG Berbasis Web untuk Pemetaan Pariwisata Kota Sawahlunto}, journal = {Transmisi: Jurnal Ilmiah Teknik Elektro}, volume = {13}, number = {1}, year = {2012}, keywords = {}, abstract = { Geographic information systems related to the position of objects in the earth's surface such as the position of the attractions that are connected with roads. Streets that are interconnected to form a complex network. Usually people use our manual to find the shortest route of an object toward a particular object but it is less than optimal because it requires precision and a long time. The shortest route search problem has been solved by several algorithms such as Dijkstra's algorithm, Astar, Floyd Warshall, Ant Colony and others. Based on this final task is to discuss the implementation of the shortest route to the geographic information system of tourism in a city using the distance parameter. City to be addressed is Sawahlunto has 12 attractions that are connected with road network. Shortest path search algorithm used is Dijkstra's and Astar algorithm. Geographic information system of tourism is displayed in a web form, with the programming language PHP, database PosgreSQL and support PostGIS and pgRouting. Based on the testing of these applications can provide the shortest route along the travel distance to and from 12 tourist sites in Sawahlunto. Astar algorithm is faster in the process of finding the shortest route instead of Dijkstra's algorithm with an average gap of 40 ms. Application also provides information supporting the tourism profile information, attractions, culture, and contacts. Keyword : shortest path, Dijkstra algorithm, Astar algorithm, geographic information system }, issn = {2407-6422}, pages = {27--32} doi = {10.12777/transmisi.13.1.27-32}, url = {https://ejournal.undip.ac.id/index.php/transmisi/article/view/3632} }
Refworks Citation Data :
Geographic information systems related to the position of objects in the earth's surface such as the position of the attractions that are connected with roads. Streets that are interconnected to form a complex network. Usually people use our manual to find the shortest route of an object toward a particular object but it is less than optimal because it requires precision and a long time. The shortest route search problem has been solved by several algorithms such as Dijkstra's algorithm, Astar, Floyd Warshall, Ant Colony and others. Based on this final task is to discuss the implementation of the shortest route to the geographic information system of tourism in a city using the distance parameter. City to be addressed is Sawahlunto has 12 attractions that are connected with road network. Shortest path search algorithm used is Dijkstra's and Astar algorithm. Geographic information system of tourism is displayed in a web form, with the programming language PHP, database PosgreSQL and support PostGIS and pgRouting. Based on the testing of these applications can provide the shortest route along the travel distance to and from 12 tourist sites in Sawahlunto. Astar algorithm is faster in the process of finding the shortest route instead of Dijkstra's algorithm with an average gap of 40 ms. Application also provides information supporting the tourism profile information, attractions, culture, and contacts.
Article Metrics:
Last update:
Last update: 2024-11-14 05:01:51
Transmisi: Jurnal Ilmiah Teknik Elektro dan Departemen Teknik Elektro, Universitas Diponegoro dan Editor berusaha keras untuk memastikan bahwa tidak ada data, pendapat, atau pernyataan yang salah atau menyesatkan dipublikasikan di jurnal. Dengan cara apa pun, isi artikel dan iklan yang diterbitkan dalam Transmisi: Jurnal Ilmiah Teknik Elektro adalah tanggung jawab tunggal dan eksklusif masing-masing penulis dan pengiklan.
Formulir Transfer Hak Cipta dapat diunduh di sini: [Formulir Transfer Hak Cipta Transmisi]. Formulir hak cipta harus ditandatangani dan dikirim ke Editor dalam bentuk surat asli, dokumen pindaian atau faks:
Dr. Munawar Riyadi (Ketua Editor)Departemen Teknik Elektro, Universitas Diponegoro, IndonesiaJl. Prof. Sudharto, Tembalang, Semarang 50275 IndonesiaTelepon/Facs: 62-24-7460057Email: transmisi@elektro.undip.ac.id