PERANCANGAN APLIKASI PENCARIAN INFORMASI RUTE TERDEKAT ANGKUTAN UMUM KOTA MEDAN MENGGUNAKAN ALGORITMA A*

Authors

  • Sabam Tumanggor STMIK Budi Darma Jln. Sisingamangaraja NO. 338 Simp Limun Sumatera Utara Medan

Abstract

Pencarian rute terpendek merupakan suatu masalah yang paling banyak dibahas dengan transportasi sebagai salah satu contoh menarik. Pada beberapa masalah transportasi penghitungan rute terpendek memegang peran penting karena harus dilakukan dalam waktu yang sangat singkat dan pada saat itu juga. Algoritma A* diharapkan mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Diharapkan Algoritma A* dapat menemukan rute terpendek pada pecarian angkutan umum. Hasil akhir dari pembahasan ini adalah algoritma yang digunakan mampu menetukan jalur terpendek untuk menemukan kota tujuan menggunakan jasa angkutan umum.

 

Kata Kunci: Rute Terdekat, Angkutan Umum,  Algoritma A*.

References

Ahmad Syukri dan Amran, "Perancangan menurut para ahli," June 2006.

Jogianto, "Pengertian Perancangan secara umum," p. 444, 2003.

F purba,".repository.usu.ac.id," Lintasan terpendek, Maret 2014.

https://id.wikipedia.org/wiki/Kota_Medan.

http://www.streetdirectory.com/indonesia/medan/.

BH Krisnawan, "Angkutan Umum," e-journal.uajy.ac.id, 2010.

Kurniawan R Rakhmat, "Penerapan Algoritma A* (A-Star) sebagai sulusi sebagai rute terpendek pada maze," Algoritma A* (A-Star) , ockt 2016.

"Pengertian Android," repository.usu.ac.id, 2011.

"Android SDK," Portalgaruda.org, des 2013.

Haidi Barasa, "Pengertian Android Development Tools," http://HaidiBarasa.wordpree.com, Juli 2013.

ilmuti , "Mengenal Sejarah Android," ilmuti.org, Feb. 2014.

A Pranindya, "Global Positioning System," http://eprints.polsri.ac.id, 2014.

"Google Maps," etd.repository.ugm.ac.id, 2013.

AR Mustafa, "Data Definition Language," repository.uinjkt.ac.id.

"UML," mhs.uks.ac.id.

"Use Cse," www.contohlengkap.com, Maret 2016.

Safaat H Nazaruddin, Pemograman aplikasi mobile, 2015.

anggraeni, "pengertian-implementasi-menurut-para" http://el-kawaqi.blogspot.com, Februari 2013.

Downloads

Published

2019-05-24

Issue

Section

Articles