A DIJKSTRA ALGORITHM IMPLEMENTATION IN DETERMINING SHORTEST ROUTE TO MOSQUE IN RESIDENTIAL CITRA INDAH CITY

Penerapan Algoritma Dijkstra Dalam Penentuan Rute Terpendek Menuju Masjid Di Perumahan Citra Indah City

Penulis

  • Siti Lestari Lestari STMIK Nusa Mandiri
  • Ardiansyah Ardiansyah STMIK Nusa Mandiri Jakarta, Indonesia
  • Angelina Puput Giovani STMIK Nusa Mandiri Jakarta, Indonesia
  • Desy Dwijayanti STMIK Nusa Mandiri Jakarta, Indonesia

DOI:

https://doi.org/10.33480/pilar.v16i1.1199

Kata Kunci:

Algoritma Dijkstra, Rute Terpendek, Shortest Route

Abstrak

The application of artificial intelligence (Artificial Intelligence) for problem-solving in the field of computer science has experienced rapid development from year to year as the development of artificial intelligence itself. Problems involving searching (searching) is one example of the use of artificial intelligence that is quite popular to solve various kinds of problems. In daily activities, the use of roads is always an unavoidable activity, so determining the shortest path from one point to another becomes a problem that is often encountered. This is also felt by residents who live in a large enough housing. Sometimes to be able to reach the destination they are often confused in deciding which way to go to get the shortest distance to the destination. Citra Indah City Housing is a residential area in the Jonggol District area, Bogor Regency, developed by the Ciputra group. Within the Vignolia Hill Cluster, there is a mosque located on the northwest corner of the Vignolia Hill cluster or at the western end of the AH.17 block. A large number of blocks raise problems regarding the shortest route that can be taken by residents to get to the mosque. So, the purpose of this research is to determine the shortest path taken by citizens to get to the mosque. The method used is to apply the Djikstra algorithm which is able to produce the shortest route for residents to get to the mosque.

Unduhan

Data unduhan belum tersedia.

##submission.downloads##

Diterbitkan

2020-03-15

Cara Mengutip

Lestari, S. L., Ardiansyah, A., Giovani, A. P., & Dwijayanti, D. (2020). A DIJKSTRA ALGORITHM IMPLEMENTATION IN DETERMINING SHORTEST ROUTE TO MOSQUE IN RESIDENTIAL CITRA INDAH CITY: Penerapan Algoritma Dijkstra Dalam Penentuan Rute Terpendek Menuju Masjid Di Perumahan Citra Indah City. Jurnal Pilar Nusa Mandiri, 16(1), 65–70. https://doi.org/10.33480/pilar.v16i1.1199

Terbitan

Vol 16 No 1 (2020): Pilar Nusa Mandiri : Journal of Computing and Information System Publishing Period for March 2020

Bagian

Articles

Lisensi

An author who publishes in the Pilar Nusa Mandiri: Journal of Computing and Information System agrees to the following terms:

  1. Author retains the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-NonCommercial 4.0 License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal
  2. Author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgement of its initial publication in this journal.
  3. Author is permitted and encouraged to post his/her work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work (See The Effect of Open Access).
    Read more about the Creative Commons Attribution-NonCommercial 4.0 Licence here: https://creativecommons.org/licenses/by-nc/4.0/.