NAVIGATION ALGORITHM FOR OPTIMAL CHOICE OF THE CITY VEHICLE ROUTE
DOI:
https://doi.org/10.30888/2663-5712.2025-34-01-096Keywords:
weighted oriented graph, A-star algorithm, city traffic, traffic jams, congestion.Abstract
The study is a fundamentally new approach to solving an extremely important nowadays problem – the problem of congestion in any large city. The navigation task of the vehicle time-optimal routes choice has been solved. The research is based on the use ofReferences
Sewall, J., van den Berg, J., Lin, M. C., & Manocha, D. (2011). Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatiotemporal Data. IEEE Transactions on Visualization and Computer Graphics, 17(1), 26-37. https://doi.org/10.1109/tvcg.2010.27
Jagannathan, P., Gurumoorthy, S., Stateczny, A., Parameshachari, B. D., & Sengupta, J. (2021). Collision-Aware Routing Using Multi-Objective Seagull Optimization Algorithm for WSN-Based IoT. Sensors, 21(4), 8496. https://doi.org/10.3390/s21248496
Tostes, A. I. J., de LP Duarte-Figueiredo, F., Assunção, R., Salles, J., & Loureiro, A. A. F. (2013). From data to knowledge: City-wide Traffic Flows Analysis and Prediction Using Bing Maps. UrbComp '13: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing, 12, 1-8. https://doi.org/10.1145/2505821.2505831
Sobral, T., Galvao, T., & Bornes, J. (2019). Visualization of Urban Mobility Data from Intelligent Transportation Systems. Sensors, 19(2), 332-360. https://doi.org/10.3390/s19020332
Ganzfried S., Laughlin C., Morefield C. (2020) Parallel Algorithm for Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning. In: Taylor M.E., Yu Y., Elkind E., Gao Y. (eds) Distributed Artificial Intelligence. DAI 2020. Lecture Notes in Computer Science, 12547. Springer, Cham. https://doi.org/10.1007/978-3-030-64096-5_1
Min, H.-G., Fang, Y.-K., Wu, X., Wu, G., & Zhao, X. (2021). On-ramp merging strategy for connected and automated vehicles based on complete information static game. Journal of Traffic and Transportation Engineering (English Edition), 8(4), 582-595. https://doi.org/10.1016/j.jtte.2021.07.003
Rahimipour, S., Moeinfar, R., & Hashemi, S. M. (2019). Traffic prediction using a self-adjusted evolutionary neural network, J. Mod. Transport, 27, 306–316. http://dx.doi.org/10.1016/j.trc.2015.02.2019
Emami, A., Sarvi, M., & Bagloee, S. A. (2019). Using Kalman filter algorithm for short-term traffic flow prediction in a connected vehicle environment. J. Modern Transport, 27, 222 – 232. http://dx.doi.org/10.1155/2017/8241932
Pompigna, A., & Rupi, F. (2018). Comparing practice-ready forecast models for weekly and monthly fluctuations of average daily traffic and enhancing accuracy by weighting methods. Journal of Traffic and Transportation Engineering (English Edition), 5(4), 239-253. https://doi.org/10.1016/j.jtte.2018.01.002
Majid, H., Lu, C., & Karim, H. (2018). An integrated approach for dynamic traffic routing and ramp metering using sliding mode control. Journal of Traffic and Transportation Engineering (English Edition), 5(2), 116-128. https://doi.org/10.1016/j.jtte.2017.08.002
Kidando, E., Moses, R., Sando, & T., Ozguven E. E. (2019). An application of Bayesian multilevel model to evaluate variations in stochastic and dynamic transition of traffic conditions. Journal of Modern Transportation, 27(4), 235–249. https://doi.org/10.1007/s40534-019-00199-2
Pidgurska, A., & Nikolyuk, P. (2020). Intelligent urban traffic. CERES, 6(1), 33-61.
Liang, X., Ilgin Guler, S., & Gayan, V. (2020). An equtable traffic signal control scheme at isolated intersections using Connected Vehicle technology. Transportation Research Part C, 110, 81-97. https://doi.org/10.1016/j.trc.2019.11.005
Boguto, D.G., Kadomskiy, K.K. Nikolyuk, P.K., & Pidgurska, A.I. (2019). Algorithm of intelligent urban traffic. Bulletin of V. Karazin Kharkiv National University, Series "Mathematical Modeling. Information Technology. Automated Control System”, 42, 12 – 25.
Xu, C., & Xu, J. (2015). Intelligent terminal based intelligent traffic light system and method. Pat. CN104575066, China.
Xu, C., & Xu, J. (2017). A kind of intelligent transportation road capacity note broadcasting system. Pat. CN104064049B, China.
Shu, A., Xu, X., Xu, L., Zhang, B., Liu, C., & Cai, Y. (2019). Urban artery traffic dynamic green wave signal control system and method based on real-time traffic flow data. Pat. CN110136454 (A), China.
Zhang, H., Li, T., Hu, H., Li, L., Hao, Y., Chen, Q., Zhang, W., Chu, P., Jiang, C., & Zhou, W. (2019). Dynamic prediction intelligent traffic management method for urban road. Pat. CN109920250 (A), China.
Wang, T., Hussain, A., Cao, Y., Sangirov, G. (2019). An improved channel estimation technique for IEEE 802.11p standard in vehicular communications. Sensors, 19(1), 98. https://doi.org/10.3390/s19010098
Yu, H., Jiang, R., Zheng, Z., Li, L., Liu, R., & Chen, X. (2021). Automated vehicle-involved traffic flow studies: A survey of assumptions, models, speculations, and perspectives. Transportation Research Part C, 127. https://doi.org/10.1016/j.trc.2021.103101.
Nikolyuk, P.K., Prjamukhina, O-M. D, Perepelytsia A.S. (2022). A-Star algorithm. GitHub: A-Star_algorithm/Astar.java at main · npk54/A-Star_algorithm (github.com)
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Authors
This work is licensed under a Creative Commons Attribution 4.0 International License.
