Priority-Based Pollution Management ITS

  • Conference paper
  • First Online:
Computational Intelligence, Data Analytics and Applications (ICCIDA 2022)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now
Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 245.03
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 316.49
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 316.49
Price includes VAT (France)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Gupta, G., et al.: A prioritized routing assistant for flow of traffic. In: 21st IEEE International Conference on Intelligent Transportation Systems. Hawaii, USA (2018)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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

    Google Scholar 

  7. Puljic, K., et al.: Comparison of eight evolutionary crossover operators for the vehicle routing problem. Math. Commun. 18, 11 (2013)

    MathSciNet  MATH  Google Scholar 

  8. Duarouter - sumo documentation. https://sumo.dlr.de/docs/Simulation/Routing.html. Accessed 27 June 2022

  9. Mao, G., et al.: A unified spatio temporal model for short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 20, 3212–3223 (2019)

    Google Scholar 

  10. Wang, K.: Pathfinder. https://github.com/kevinwang1975/PathFinder. Accessed 8 June 2022

  11. Dynamic User Assignment. https://sumo.dlr.de/docs/Demand/Dynamic_User_Assignment.html. Accessed 25 June 2022

  12. Peng, B., et al.: A memetic algorithm for the green vehicle routing problem (2019)

    Google Scholar 

  13. Veres, M., Moussa, M.: Deep Learning for intelligent transportation systems: a survey of emerging trends. IEEE Trans. Intell. Transp. Syst. 21, 3152–3168 (2020)

    Google Scholar 

  14. Manabe, S.: Role of greenhouse gas in climate change (2019)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Emissions. https://sumo.dlr.de/docs/Models/Emissions.html. Accessed 23 June 2022

  17. Larsen : Arab Republic of Egypt - Cost of Environmental Degradation : Air and Water Pollution

    Google Scholar 

  18. de Oliveira da Costa, P.R., et al.: A genetic algorithm for a green vehicle routing problem (2017)

    Google Scholar 

  19. Goel, A., et al.: A General Vehicle Routing Problem (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youssef Aboulyousr .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Navigation