WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang)

Authors

DOI:

https://doi.org/10.30872/jim.v8i2.108

Keywords:

sistem informasi, GIS,

Abstract

Sistem informasi geografis sebagai salah satu bidang ilmu yang sedang berkembang pesat, saat ini telah mampu menyelesaikan permasalahan routing, baik untuk masalah pencarian rute terpendek (shorthest path), maupun masalh TSP (travelling salesman problem). Sistem informasi geografis sudah banyak dikembangkan menjadi aplikasi-aplikasi GIS baik yang berbasis dekstop maupun berbasis web dalam berbagai bidang. Namun demikian masih sedikit sekali pengembangan aplikasi GIS yang mampu menyelesaikan masalah perutean pada peta geografis. Penelitian ini bertujuan untuk membuat suatu aplikasi web-based GIS menentukan rute terpendek menuju kantor pemerintah Kota Bontang. Aplikasi penentu rute terpendek ini dibuat dengan menggunakan fungsi shorthest path astar yang dimiliki PgRouting, yang merupakan fungsi tambahan dari PostgreSQL/PostGis untuk menangani masalah routing pada peta geografis. Aplikasi ini juga menggunakan OpenLayers sebagai modul untuk menampilkan data peta pada web browser dan mapServer. MapServer sendiri adalah sebuah layanan untuk memproses dan menampilkan data spasial yang berasal dari database. Untuk sistem manajemen basis datanya digunakan DBMS PostgreSQL dan PostGis yang sudah mendukung tipe data spasial.

Author Biographies

  • Yuliani Yuliani, Mulawarman University
    Computer Science
  • Fahrul Agus, Mulawarman University
    Computer Science

References

Purwadhi, S. H. 1994. Aplikasi Penginderaan Jarak Jauh Dalam Ilmu Goegrafi, Prosper dan Penerapannya Untuk Pembangunan.Jakarta : Jurusan Geogrfi, Universitas Indonesia.

Asade, Andre.2011. Sistem Pencarian Rute Terpendek A* pada Jalan Protokol di Kota Medan Berbasis WeGIS. http://digilib.its.ac.id/repository/undergraduate. Diakses tanggal 10 Februari 2011.

Fowler, M. 2005. UML Distilled. panduan singkat bahasa permodelan objek standar Edisi 3. Yogyakarta:ANDI.

Diana Okta Pugas, Maman Somantri, Kodrat Iman Satoto, Jefrey. (2009) Pencarian Rute Terpendek Menggunakan Algoritma Djikstra dan A Star (A*) Pada SIG Berbasis Web Untuk Pemetaan Kota Sawahlunto. Jurnal Informatika, 1-2.

Downloads

Published

2016-06-06

Issue

Vol. 8 No. 2 (2013): Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer

Section

Articles

License

Copyright Transfer Statement

The copyright of this article is transferred to Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer and when the article is accepted for publication. the authors transfer all and all rights into and to paper including but not limited to all copyrights in the Informatika Mulawarman. The author represents and warrants that the original is the original and that he/she is the author of this paper unless the material is clearly identified as the original source, with notification of the permission of the copyright owner if necessary. The author states that he has the authority and authority to make and carry out this task.
The author states that:

  1. This paper has not been published in the same form elsewhere.
  2. This will not be submitted elsewhere for publication prior to acceptance/rejection by this Journal.

A Copyright permission is obtained for material published elsewhere and who require permission for this reproduction. Furthermore, I / We hereby transfer the unlimited publication rights of the above paper to Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer. Copyright transfer includes exclusive rights to reproduce and distribute articles, including reprints, translations, photographic reproductions, microforms, electronic forms (offline, online), or other similar reproductions.

The author's mark is appropriate for and accepts responsibility for releasing this material on behalf of any and all coauthor. This Agreement shall be signed by at least one author who has obtained the consent of the co-author (s) if applicable. After the submission of this agreement is signed by the author concerned, the amendment of the author or in the order of the author listed shall not be accepted.

Rights / Terms and Conditions Saved

  1. The author keeps all proprietary rights in every process, procedure, or article creation described in Work.
  2. The author may reproduce or permit others to reproduce the work or derivative works for the author's personal use or for the use of the company, provided that the source and the Informatika Mulawarman copyright notice are indicated, the copy is not used in any way implying the Journal of Informatika Mulawarman (JIM) approval of the product or service from any company, and the copy itself is not offered for sale.
  3. Although authors are permitted to reuse all or part of the Works in other works, this does not include granting third-party requests to reprint, republish, or other types of reuse.

Creative Commons License
Informatika Mulawarman by http://e-journals.unmul.ac.id/index.php/JIM/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

under the CC BY-SA license, authors and other users are able to reprint, distribute or use the material for commercial purposes so long as they give attribution to the journal Informatika Mulawarman and license the republished material under the same license.