Intelligent GA-Based Vehicle Routing within Smart Urban Infrastructure
Keywords:
Genetic algorithm, intelligent transport systems, ant colony optimization, greedy algorithmAbstract
The perpetual growth in vehicle numbers, coupled with traffic congestion, environmental challenges, and the suboptimal utilization of transport networks, underscores the necessity for intelligent traffic management strategies. A pivotal component of such management involves the efficient identification of optimal routes, which contribute to shortened travel times, reduced fuel consumption, and diminished environmental pollution. This paper introduces a route planning method for smart city transport infrastructure utilizing a genetic algorithm. The proposed approach comprises two principal stages: identifying the primary route and generating a set of alternative routes amidst dynamic urban road congestion. The essential genetic algorithm operators, which are integral to the solution’s evolutionary process, are delineated. To assess the effectiveness of the proposed method, comparisons are drawn with a greedy algorithm and an ant colony optimization algorithm. Analysis of the results illustrates that the genetic algorithm–based method proposed herein reduces vehicle travel time by 18% compared to the ant colony algorithm, owing to its ability to ascertain the optimal route. The greedy algorithm, characterized by its locally focused decision-making processes, was unable to establish a complete route, terminating at intermediate nodes without reaching the intended destination.
References
H. Wassaf, J. H. Rife, and K. Van Dyke, “Resiliency characterization of navigation systems for intelligent transportation applications,” in 2023 IEEE/ION Position, Location and Navigation Symposium (PLANS), 2023, pp. 609–620.
O. Shpur, Y. Pyrih, T. Havryliv, N. Peleh, O. Urikova, and A. Branytskyi, “Development of a road traffic monitoring system,” in 2021 IEEE 16th International Conference on the Experience of Designing and Application of CAD Systems (CADSM), 2021, pp. 10–14.
Z. Wang, M. Zhang, S. Liang, S. Yu, C. Zhang, and S. Du, “A multi-objective path-planning approach for multi-scenario urban mobility needs,” Algorithms, vol. 18, no. 1, 2025. [Online]. Available: https://www.mdpi.com/1999-4893/18/1/41
P. Bykovyy, Y. Pigovsky, V. Kochan, A. Sachenko, G. Markowsky, and S. Aksoy, “Genetic algorithm implementation for distributed security systems optimization,” in 2008 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, 2008, pp. 120–124.
M. A. Rahman, K. M. Nazib, M. R. Islam, and L. E. Ali, “Solving traveling salesman problem through genetic algorithm with clustering,” International Journal of Intelligent Systems and Applications, 2025. [Online]. Available: https://api.semanticscholar.org/CorpusID:279005861
A. W. Wambua and G. M. Wambugu, “A comparative analysis of bat and genetic algorithms for test case prioritization in regression testing,” International Journal of Intelligent Systems and Applications (IJISA), vol. 15, no. 1, pp. 13–21, 2023.
M. A. Rahman, K. M. Nazib, M. R. Islam, and L. E. Ali, “Solving traveling salesman problem through genetic algorithm with clustering,” International Journal of Intelligent Systems and Applications (IJISA), vol. 17, no. 3, pp. 15–33, 2025.
S. Chiodini, G. Polato, A. Valmorbida, M. Pertile, G. Giorgi, C. Narduzzi, and E. C. Lorenzini, “Impact of data augmentation on labelling confidence in deep learning terrain traversability analysis for unmanned ground vehicles,” Acta IMEKO, vol. 14, no. 3, pp. 1–8, 2025.
E. Boumpa, V. Tsoukas, V. Chioktour, M. Kalafati, G. Spathoulas, A. Kakarountas, P. Trivellas, P. Reklitis, and G. Malindretos, “A review of the vehicle routing problem and the current routing services in smart cities,” Analytics, vol. 2, no. 1, pp. 1–16, 2023. [Online]. Available: https://www.mdpi.com/2813-2203/2/1/1
Z. Khan, A. Koubaa, and H. Farman, “Smart route: Internet-of-vehicles (iov)-based congestion detection and avoidance (iov-based cda) using rerouting planning,” Applied Sciences, vol. 10, no. 13, 2020. [Online]. Available: https://www.mdpi.com/2076-3417/10/13/4541
S. Zhu and C. Wang, “An interaction-enhanced co-evolutionary algorithm for electric vehicle routing optimization,” Applied Soft Computing, vol. 165, p. 112113, 2024. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S1568494624008871
M. Osman and B. Ram, “A comparative study of metaheuristic algorithms for solving the traffic signal timing optimization problem,” International Journal of Swarm Intelligence Research, vol. 12, no. 2, pp. 1–20, 2021.
M. Abid, M. Tabaa, and H. Hachimi, “Electric vehicle routing problem with an enhanced vehicle dispatching approach considering real-life data,” Energies, vol. 17, no. 7, 2024. [Online]. Available: https://www.mdpi.com/1996-1073/17/7/1596
X. Wu, S. Huang, and G. Huang, “Deep reinforcement learning-based 2.5d multi-objective path planning for ground vehicles: Considering distance and energy consumption,” Electronics, vol. 12, no. 18, 2023. [Online]. Available: https://www.mdpi.com/2079-9292/12/18/3840
G. Kaur and D. K. Singh, “Neuro-fuzzy systems for traffic control: A comprehensive review,” Artificial Intelligence Review, vol. 50, pp. 1–34, 2018.
M. Collotta, L. L. Bello, and G. Pau, “Adaptive traffic signal control system using neuro-fuzzy logic,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 5, pp. 2583–2596, 2015.
A. M. Hendawi, A. Rustum, A. A. Ahmadain, D. Hazel, A. Teredesai, D. Oliver, M. Ali, and J. A. Stankovic, “Smart personalized routing for smart cities,” in 2017 IEEE 33rd International Conference on Data Engineering (ICDE), 2017, pp. 1295–1306.
R. R. Rout, S. Vemireddy, S. K. Raul, and D. Somayajulu, “Fuzzy logic-based emergency vehicle routing: An iot system development for smart city applications,” Computers Electrical Engineering, vol. 88, p. 106839, 2020. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0045790620306935
G. Xu, L. Chen, X. Zhao, W. Liu, Y. Yu, F. Huang, Y. Wang, and Y. Chen, “Dual-layer path planning model for autonomous vehicles in urban road networks using an improved deep q-network algorithm with proportional–integral–derivative control,” Electronics, vol. 14, no. 1, 2025. [Online]. Available: https://www.mdpi.com/2079-9292/14/1/116
G. Tang, C. Tang, C. Claramunt, X. Hu, and P. Zhou, “Geometric a-star algorithm: An improved a-star algorithm for agv path planning in a port environment,” IEEE Access, vol. 9, pp. 59 196–59 210, 2021.
M. Peyman, T. Fluechter, J. Panadero, C. Serrat, F. Xhafa, and A. A. Juan, “Optimization of vehicular networks in smart cities: From agile optimization to learnheuristics and simheuristics,” Sensors, vol. 23, no. 1, 2023. [Online]. Available: https://www.mdpi.com/1424-8220/23/1/499
B. M. Mohsen, “Ai-driven optimization of urban logistics in smart cities: Integrating autonomous vehicles and iot for efficient delivery systems,” Sustainability, vol. 16, no. 24, 2024. [Online]. Available: https://www.mdpi.com/2071-1050/16/24/11265
W. Jiang, B. Han, M. A. Habibi, and H. D. Schotten, “The road towards 6g: A comprehensive survey,” IEEE Open Journal of the Communications Society, vol. 2, pp. 334–366, 2021.
J. Su, M. Beshley, K. Przystupa, O. Kochan, B. Rusyn, R. Stanisławski, O. Yaremko, M. Majka, H. Beshley, I. Demydov, J. Pyrih, and I. Kahalo, “5g multi-tier radio access network planning based on voronoi diagram,” Measurement, vol. 192, p. 110814, 2022. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0263224122001117
T. Maksymyuk, M. Klymash, and M. Jo, “Deployment strategies and standardization perspectives for 5g mobile networks,” in 2016 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 2016, pp. 953–956.
Y. Pyrih, M. Klymash, M. Kaidan, and B. Strykhalvuk, “Investigating the efficiency of tournament selection operator in genetic algorithm for solving tsp,” in 2023 IEEE 5th International Conference on Advanced Information and Communication Technologies (AICT), 2023, pp. 170–173.
Y. Klymash, B. Strykhalyuk, and I. Strykhalyuk, “Algorithm for greedy routing based on the thurston algorithm in sensor networks,” in 2016 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 2016, pp. 652–654.
W. Peng, L. Wang, H. Yang, and G. Lu, “Research on path planning based on improved ant colony algorithm,” in 2024 IEEE 3rd International Conference on Electrical Engineering, Big Data and Algorithms (EEBDA), 2024, pp. 715–718.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. 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 a Creative Commons Attribution License that allows others to share the work with an acknowledgement 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 acknowledgement 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.
