Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara
DOI:
https://doi.org/10.47065/jimat.v2i1.147Keywords:
Shortest Route; Minimum Fare; Taxi Fleet; A StarAbstract
The use of the shortest path on the taxi route to the destination point can certainly reduce the cost of travel fares. This can provide benefits for taxi customers as well as for the progress of the taxi company. Airport Taxi Angkasa Pura II Kualanamu International Airport applies taxi orders through the call center. Prospective passengers who have ordered a taxi through the operator will be picked up by the taxi driver immediately. Taxis that are closer and there are no passengers will answer the call center to pick up passengers. Due to the limited information on road data, it makes taxi drivers need time to find out the shortest path to be taken in order to determine a more efficient fare. For this reason, a geographic information system to find the shortest path to determine the minimum fare to make it easier for passengers to find out the cost of travel fares. From the results of the application of data in the field, it can be seen that the A Star algorithm has succeeded in finding the shortest path to determine the minimum travel fare
Downloads
References
H. Inoue, N. Ichihara, T. Shioda, P. Examiner, and T. G. Black, “( 12 ) United States Patent,” vol. 2, no. 12, 2010.
M. B. Setyawan, N. Gamayanti, and A. Alkaff, “Optimasi Rute Perjalanan Ambulance,” pp. 1–6, 2013.
M. Pembangunan, D. Studi, D. I. Desa, K. E. C. Ratahan, and K. A. B. Minahasa, “Implementasi Kebijakan Alokasi Dana Desa (Add) Dalam Meningkatkan Pembangunan Desa (Studi Di Desa Pangu Kec.Ratahan Kab.Minahasa Tenggara),” Governance, vol. 5, no. 1, 2013.
R. Kurniawan, “Penerapan Algoritma A * ( A Star ) Sebagai Solusi Pencarian Rute Terpendek Pada Maze,” Conf. Pap., no. October, pp. 1–6, 2016.
Y. Purwananto, D. Purwitasari, and W. A. Wibowo, “implementasi dan Analisis Algoritma Pencarian Rute Terpendek di Kota Surabaya,” J. Penelit. dan …, vol. 10, no. 2, pp. 94–101, 2005, [Online]. Available: http://ppm.ittelkom.ac.id/jurtel/images/Volume10Desember2005/implementasi dan analisis algoritma pencarian rute terpendek.pdf.
J. Matematika, U. N. Semarang, P. Hart, and N. Nilsson, “Penerapan Algoritma a* Dalam Penyelesaian Rute Terpendek Pendistribusian Barang,” Unnes J. Math., vol. 4, no. 1, 2015.
Y. Syukriah, F. Falahah, and H. Solihin, “Penerapan Algoritma a* (star) untuk Mencari Rute Tercepat dengan Hambatan,” Semin. Nas. Telekomun. dan Inform., no. 1, pp. 219–224, 2016, doi: ISSN?: 2503-2844.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara
ARTICLE HISTORY
Issue
Section
Copyright (c) 2022 Dinda Luthfita, Pristiwanto, Soeb Aripin
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are 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 an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their 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 published work (Refer to The Effect of Open Access).
