Route Optimization for Motorcycle Riders Using A* Algorithm to Enhance Fuel Efficiency
DOI:
https://doi.org/10.53893/ijrvocas.v4i4.377Keywords:
Route Optimization, Fuel Efficiency, A* Algorithm, Google Maps API, Motorcycle NavigationAbstract
This research focuses on the development of a route optimization application designed to help motorcycle users reduce fuel consumption. Leveraging the Google Maps API and the A* algorithm, the application identifies the most efficient routes by analyzing factors such as road distance, traffic conditions, and elevation. The system is tailored to benefit motorcyclists, both those using carburetors and fuel injection systems, who frequently face fuel inefficiency due to improper route selection. By integrating real-time data from Google Maps, the application provides users with optimal route recommendations that not only minimize fuel usage but also reduce travel time. The A* algorithm was selected due to its high efficiency in determining the shortest paths by considering multiple variables simultaneously. Through simulations and testing, the system demonstrates significant potential to improve navigation efficiency, particularly for long-distance commuters. This solution is expected to contribute to cost savings and more environmentally friendly transportation choices.
References
H. Wang, S. Lou, J. Jing, Y. Wang, W. Liu, and T. Liu, ‘The EBS-A* algorithm: An improved A* algorithm for path planning’, PLoS One, vol. 17, no. 2 February, Feb. 2022, doi: 10.1371/journal.pone.0263841.
G. Winukir, Inmarlinianto, and E. Winarno, ‘Kajian Geometri Jalan Angkut Terhadap Konsumsi Bahan Bakar Alat Angkut Dump Truck Pada Penambangan Batu Andesit Di Kabupaten Kulon Progo, Yogyakarta’, Kajian Geometri Jalan Angkut Terhadap Konsumsi Bahan Bakar Alat Angkut Dump Truck Pada Penambangan Batu Andesit Di Kabupaten Kulon Progo, Yogyakarta, vol. 3, Jun. 2022.
Y. Ganiyev, ‘EVALUATING THE PRECISION OF GOOGLE MAPS IN COUNTRYSIDE REGIONS’, Jun. 2023.
C. Adinda, M. Cahyani, U. Ciputra, S. Surabaya, J. Indonesia, and T. Wiradinata, ‘Traveling Salesman Problem Multi-destination Route Recommendation System Using Genetic Algorithm and Google Maps API’, 2023.
A. N. Yousif and H. M. Ibrahim, ‘Online Destinations Map using Google Maps API Based on the Private Database’, International Journal of Information technology and Computer Engineering, no. 35, pp. 35–39, Aug. 2023, doi: 10.55529/ijitc.35.35.39.
T. V. Dang, ‘AUTONOMOUS MOBILE ROBOT PATH PLANNING BASED ON ENHANCED A* ALGORITHM INTEGRATING WITH TIME ELASTIC BAND’, MM Science Journal, vol. 2023-October, pp. 6717–6722, Oct. 2023, doi: 10.17973/MMSJ.2023_10_2023052.
H. Wang, X. Qi, S. Lou, J. Jing, H. He, and W. Liu, ‘An efficient and robust improved a* Algorithm for path planning’, Symmetry (Basel), vol. 13, no. 11, Nov. 2021, doi: 10.3390/sym13112213.
J. Liang, Z. Wang, Y. Cao, J. Chiun, M. Zhang, and G. Sartoretti, ‘Context-Aware Deep Reinforcement Learning for Autonomous Robotic Navigation in Unknown Area’. [Online]. Available: https://github.com/marmotlab/Context_Aware_Navigation.
R. Zhen, Q. Gu, Z. Shi, and Y. Suo, ‘An Improved A-Star Ship Path-Planning Algorithm Considering Current, Water Depth, and Traffic Separation Rules’, J Mar Sci Eng, vol. 11, no. 7, Jul. 2023, doi: 10.3390/jmse11071439.
A. Gharbi, ‘Bi-directional adaptive enhanced A* algorithm for mobile robot navigation’, Applied Computing and Informatics, 2024, doi: 10.1108/ACI-12-2023-0195.
F. T. Anaclaudia, D. Pramana, and I. M. B. Saputra, ‘Reactjs and Expressjs Implementation In PMK ITB STIKOM Bali Activity Management’, APTISI Transactions on Technopreneurship, vol. 5, no. 3, pp. 216–226, Nov. 2023, doi: 10.34306/att.v5i3.313.
X. Xiong, H. Min, Y. Yu, and P. Wang, ‘Application improvement of A* algorithm in intelligent vehicle trajectory planning’, Mathematical Biosciences and Engineering, vol. 18, no. 1, pp. 1–21, 2020, doi: 10.3934/MBE.2021001.
C. G. Katz, ‘One Map to Rule Them All: Google Maps and Quasi-Sovereign One Map to Rule Them All: Google Maps and Quasi-Sovereign Power in International Legal Disputes Power in International Legal Disputes’, 2023. [Online]. Available: https://repository.uchastings.edu/hastings_science_technology_law_journal/vol14/iss1/4
J. Li, C. Liao, W. Zhang, H. Fu, and S. Fu, ‘UAV Path Planning Model Based on R5DOS Model Improved A-Star Algorithm’, Applied Sciences (Switzerland), vol. 12, no. 22, Nov. 2022, doi: 10.3390/app122211338.
V. P. Damle and S. Susan, ‘Dynamic Algorithm for Path Planning using A-Star with Distance Constraint’, in 2022 2nd International Conference on Intelligent Technologies, CONIT 2022, Institute of Electrical and Electronics Engineers Inc., 2022. doi: 10.1109/CONIT55038.2022.9847869.
F. Ferreira, H. S. Borges, and M. T. Valente, ‘On the (un-)adoption of JavaScript front-end frameworks’, Softw Pract Exp, vol. 52, no. 4, pp. 947–966, Apr. 2022, doi: 10.1002/spe.3044.
Additional Files
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Andi Supriadi Chan, Rizky Ananda Alam Syah Daulay, Muhammad Farhan Lubis
This work is licensed under a Creative Commons Attribution 4.0 International License.
