Abstract
Today’s road networks are highly complex and dynamic. This is largely because they must support the needs of an ever-growing population, while also taking into account a variety of safety considerations. As such, these road networks require complex routing algorithms to ensure that vehicles can efficiently and smoothly travel from origin to destination. Moreover, vehicle pollution is a growing problem in many cities around the world. In order to combat this, many cities are now routing vehicles in an effort to reduce emissions. This process involves re-routing vehicles away from heavily populated areas and onto less traveled roads. By doing this, cities are able to reduce the amount of vehicle pollution that enters the atmosphere. In this paper, we will explore the challenges of routing and re-routing road vehicles, introducing and implementing a priority based constrained routing algorithm for road vehicles where priorities will be assigned both statically and dynamically following certain criteria. The results of our routing algorithm will be benchmarked against the most commonly used shortest-path routing algorithm, where we will be able to evaluate the impact of our algorithm on pollution and vehicle’s time spent on traffic. Quantitative results that are both computed and generated by the simulation, alongside with different scenarios will be analysed which will help us understand the necessity of having such algorithm for routing road vehicles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dubey, B.B., Chauhan, N., Chand, N., Awasthi, L.K.: Priority based efficient data scheduling technique for VANETs. Wirel. Netw. 22(5), 1641–1657 (2015). https://doi.org/10.1007/s11276-015-1051-8
Gupta, G., et al.: A prioritized routing assistant for flow of traffic. In: 21st IEEE International Conference on Intelligent Transportation Systems. Hawaii, USA (2018)
Rivoirard, L.: Modèle d’auto-organisation pour les protocoles de routage dans les réseaux ad hoc de véhicules : application á la perception élargie et á la localisation coopératives. Université de Lille. Lille, France (2019)
Zaky, M., et al.: An intelligent transportation system for air and noise pollution management in cities. In: Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems - VEHITS (2021)
Zhang, J., et al.: Vehicle routing in urban areas based on the oil consumption Weight-Dijkstra algorithm. IET Intell. Transp. Syst. 10(7), 495–502 (2016)
Nurcahyo, G.W., Sap, M.N.M., et al.: Sweep algorithm in vehicle routing problem for public transport. Asia-Pacific J. Inf. Technol. Multimedia 2, 51–64 2002
Puljic, K., et al.: Comparison of eight evolutionary crossover operators for the vehicle routing problem. Math. Commun. 18, 11 (2013)
Duarouter - sumo documentation. https://sumo.dlr.de/docs/Simulation/Routing.html. Accessed 27 June 2022
Mao, G., et al.: A unified spatio temporal model for short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 20, 3212–3223 (2019)
Wang, K.: Pathfinder. https://github.com/kevinwang1975/PathFinder. Accessed 8 June 2022
Dynamic User Assignment. https://sumo.dlr.de/docs/Demand/Dynamic_User_Assignment.html. Accessed 25 June 2022
Peng, B., et al.: A memetic algorithm for the green vehicle routing problem (2019)
Veres, M., Moussa, M.: Deep Learning for intelligent transportation systems: a survey of emerging trends. IEEE Trans. Intell. Transp. Syst. 21, 3152–3168 (2020)
Manabe, S.: Role of greenhouse gas in climate change (2019)
Sivaram, M., et al.: The real problem through a selection making an algorithm that minimizes the computational complexity. Int. J. Eng. Adv. Technol. (IJEAT) 8(2), 95–100 (2018)
Emissions. https://sumo.dlr.de/docs/Models/Emissions.html. Accessed 23 June 2022
Larsen : Arab Republic of Egypt - Cost of Environmental Degradation : Air and Water Pollution
de Oliveira da Costa, P.R., et al.: A genetic algorithm for a green vehicle routing problem (2017)
Goel, A., et al.: A General Vehicle Routing Problem (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Aboulyousr, Y., Azab, F., Soubra, H., Zaky, M. (2023). Priority-Based Pollution Management ITS. In: García Márquez, F.P., Jamil, A., Eken, S., Hameed, A.A. (eds) Computational Intelligence, Data Analytics and Applications. ICCIDA 2022. Lecture Notes in Networks and Systems, vol 643. Springer, Cham. https://doi.org/10.1007/978-3-031-27099-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-27099-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-27098-7
Online ISBN: 978-3-031-27099-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)