Comprehensive Evaluation & Improvement of HEMO Routing for Green Smart-City Transport
DOI:
https://doi.org/10.56294/gr2025266Keywords:
Eco-friendly Routing, Smart City Traffic, Vehicle Routing Optimization, Emissions Reduction, Adaptive RoutingAbstract
Introduction; Smart cities want smart routing to saves fuel, cuts pollution and to handles traffic in real time. This work progresses the existing HEMO algorithm by incorporating eco-friendly parameters.
Objective; In this paper, we propose two major enhancements to the HEMO-Routing algorithm. First, we add real-time traffic adjustment and a detailed energy-consumption model as new objectives. Second, we improve optimization by using an Adaptive Genetic Algorithm for broad search and Simultaneous Perturbation Stochastic Approximation for fine-tuning.
Method; We test on the Extended Solomon Dataset (25 road segments with realistic distances, congestion, noise, emissions, and speed limits) in MATLAB 2021 on a Windows 11 PC (Intel i5-1135G7, 8 GB RAM). Compared to the original, our enhanced method boosts Pareto hypervolume to +12 %, cuts generational distance from by –18.8 %, lowers CO₂ from 152.4 g/km to 129.8 g/km (–14.8 %), and trims energy use from 8.75 kWh to 7.87 kWh (–10.1 %). It also converges in 200 instead of 250 iterations (–20 %), with only a 5.3 % runtime overhead.
Result; These results show that our extensions deliver practical, eco-friendly routes with minimal extra compute, making the approach ideal for real-time smart-city applications.
Conclusions; We made HEMO smarter by adding live traffic and energy-saving goals. With AGA and SPSA, it finds better, greener routes faster. Perfect for smart cities, and ready for EVs and bigger setups in future.
References
1. Roy P, Ghosh S, Podder A, Paul S. Green IoT for Eco-Friendly and Sustainable Smart Cities. In: Convergence Strategies for Green Computing and Sustainable Development. IGI Global; 2024. p. 124–37.
2. Adedeji KB, Nwulu NI, Clinton A. IoT-based smart water network management: Challenges and future trend. In: 2019 IEEE AFRICON. IEEE; 2019. p. 1–6.
3. Zerroug R, Aliouat Z, Aliouat M, Alti A. Adaptive and dynamic smart traffic light system for efficient management of regular and emergency vehicles at city intersection. IET Smart Cities. 2024;6(4):387–421.
4. Haque A, Haque S, Rahman M, Kumar K, Zeba S. Potential Applications of the Internet of Things in Sustainable Rural Development in India. In: Proceedings of Third International Conference on Sustainable Computing. Springer; 2022. p. 455–67.
5. Haque MA, Ahmad S, Eljialy AEM, Uddin MY, Sonal D. Internet of Things (IoT) based Model for Water Management System. 2023 Int Conf Smart Comput Appl. 2023 Feb;1–5.
6. Karimi L, Little C, Choudhury S. A Pattern Mining Heuristic for the Extension of Multi-trip Vehicle Routing. In: International Conference on Optimization, Learning Algorithms and Applications. Springer; 2023. p. 78–92.
7. Fahmin A, Cheema MA, Eunus Ali M, Nadjaran Toosi A, Lu H, Li H, et al. Eco-Friendly Route Planning Algorithms: Taxonomies, Literature Review and Future Directions. ACM Comput Surv. 2024;57(1):1–42.
8. Yang XS, Karamanoglu M, He X. Multi-objective flower algorithm for optimization. Procedia Comput Sci. 2013;18:861–8.
9. Clerc M. Particle swarm optimization. Vol. 93. John Wiley & Sons; 2010.
10. Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Comput Intell Mag. 2007;1(4):28–39.
11. Srivastava A, Sinha D. PSO-ACO-based bi-phase lightweight intrusion detection system combined with GA optimized ensemble classifiers. Cluster Comput. 2024;27(10):14835–90.
12. Güven AF, Yörükeren N. A comparative study on hybrid GA-PSO performance for stand-alone hybrid energy systems optimization. Sigma J Eng Nat Sci. 2024;42(5):1410–38.
13. Toth P, Vigo D. Vehicle routing: problems, methods, and applications. SIAM; 2014.
14. Aldhanhani T, Abraham A, Hamidouche W, Shaaban M. Future trends in smart green iov: Vehicle-to-everything in the era of electric vehicles. IEEE Open J Veh Technol. 2024;5:278–97.
15. Aderibigbe OO, Gumbo T. Smart cities and their impact on urban transportation systems and development. In: Emerging Technologies for Smart Cities: Sustainable Transport Planning in the Global North and Global South. Springer; 2024. p. 105–29.
16. Rostamian A, de Moraes MB, Schiozer DJ, Coelho GP. A survey on multi-objective, model-based, oil and gas field development optimization: Current status and future directions. Pet Sci. 2024;
17. Manshahia MS, Kharchenko V, Munapo E, Thomas JJ, Vasant P. Handbook of intelligent computing and optimization for sustainable development. John Wiley & Sons; 2022.
18. Haque S, Zeba S, Alimul Haque M, Kumar K, Ali Basha MP. An IoT model for securing examinations from malpractices. Mater Today Proc. 2021 Apr;
19. Prakash A, Khusru Akhtar A. A hybrid environmental multi-objective optimization algorithm for eco-friendly vehicle routing in smart cities. L Archit [Internet]. 2025 Apr 27;4:151. Available from: https://la.ageditor.ar/index.php/la/article/view/151
20. Jakobović D, Golub M. Adaptive genetic algorithm. J Comput Inf Technol. 1999;7(3):229–35.
21. Bartkutė V, Sakalauskas L. Simultaneous perturbation stochastic approximation of nonsmooth functions. Eur J Oper Res. 2007;181(3):1174–88.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Amrita Prakash, Md. Amir Khusru Akhtar (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
The article is distributed under the Creative Commons Attribution 4.0 License. Unless otherwise stated, associated published material is distributed under the same licence.
