Abstract
The increasing amount of air pollution on a global scale is a major source of worry. The elevated levels of pollution are affecting the health of urban dwellers and motorists to a great extent. Since the situation has become so dire, it has become an absolute necessity to find effective ways to reduce air pollution and mitigate the negative effects of air pollution on human health. In this paper, the task of determining the least polluted route is addressed and how this can be used to curb pollution is discussed. The proposed work uses Dijkstra’s algorithm, suggests a weight selection metric for air pollution parameters and analyzes the efficacy of the proposed algorithm in determining the least polluted route. The algorithm is tested on real-time data extracted from the Central Pollution Control Board, a statutory organization under the Ministry of Environment, Forest and Climate Change, Government of India. From the results obtained, it is found that the least polluted routes between a given source location and other different locations of a city can be determined using Dijkstra’s algorithm accurately and the algorithm has a time complexity of O(V2). Further, using a least polluted route map will help motorists take less polluted routes, diverting air pollution off congested streets and enabling national governments to create policies like constructing flyovers or widening roads in increasingly polluted areas.
Similar content being viewed by others
References
Aeroqual (2022) AQM 65 Ambient Air Monitoring Station. https://www.aeroqual.com/products/aqm-stations/aqm-65-air-quality-monitoring-station. Accessed 26th June 2022
Beevers S, Carslaw D, Dajnak D, Stewart G, Williams M, Fussell J, Kelly F (2016) Traffic management strategies for emissions reduction: recent experience in London. Energy and Emission Control Technologies 4:27–39. https://doi.org/10.2147/EECT.S69858
Bloemsma LD, Hoek G, Smit LA (2016) Panel studies of air pollution in patients with COPD: systematic review and meta-analysis. Environ Res 151:458–468. https://doi.org/10.1016/j.envres.2016.08.018
Central pollution control board, ministry of environment, forest and climate change (2022) National Air Quality Index. https://app.cpcbccr.com/AQI_India. Accessed 25th–28th June 2022
Checa Vizcaino MA, Gonzalez-Comadran M, Jacquemin B (2016) Outdoor air pollution and human infertility: a systematic review. Fertil Steril 106(4):897-904.e1. https://doi.org/10.1016/j.fertnstert.2016.07.1110
Deep B, Mathur I, Joshi N (2020) An approach toward more accurate forecasts of air pollution levels through fog computing and IoT. In: Tuba M, Akashe S, Joshi A (eds) Information and communication technology for sustainable development advances in intelligent systems and computing, vol 933. Springer, Singapore. https://doi.org/10.1007/978-981-13-7166-0_75
Deep B, Mathur I, Joshi N (2020b) Coalescing IoT and Wi-Fi technologies for an optimized approach in urban route planning. Environ Sci Pollut Res 27:34434–34441. https://doi.org/10.1007/s11356-020-09477-7
Deep B, Mathur I, Joshi N (2021) An approach to forecast pollutants concentration with varied dispersion. Int J Environ Sci Technol 19:5131–5138. https://doi.org/10.1007/s13762-021-03378-z
Fazziki A, Benslimane D, Sadiq A, Ouarzazi J, Sadgal M (2017) An agent based traffic regulation system for the roadside air quality control. IEEE Access. https://doi.org/10.1109/ACCESS.2017.2725984
Hindustan Times (2017) World environment day: five trees that can be Delhi’s best bet against pollution. https://www.hindustantimes.com/delhi-news/world-environment-day-five-trees-that-can-be-delhi-s-best-bet-against-pollution/story-nlke40kDP0r34e40vZrWCI.html. Accessed 30th June 2022
Jacobs M, Zhang G, Chen S, Mullins B, Bell M, Jin L et al (2017) The association between ambient air pollution and selected adverse pregnancy outcomes in China: a systematic review. Sci Total Environ 579:1179–1192. https://doi.org/10.1016/j.scitotenv.2016.11.100
Khreis H, Kelly C, Tate J, Parslow R, Lucas K, Nieuwenhuijsen M (2017) Exposure to traffic-related air pollution and risk of development of childhood asthma: a systematic review and meta-analysis. Environ Int 100:1–31. https://doi.org/10.1016/j.envint.2016.11.012
Landrigan PJ (2017) Air pollution and health. Lancet Public Health 2(1):E4–E5. https://doi.org/10.1016/S2468-2667(16)30023-8
Ma Y, Liu Q, Bian Y, Feng L, Zhao D, Wang S, Zhao H, Gao K, Xu Z (2021) Analysis of transport path and source distribution of winter air pollution in Shenyang. Open Geosci 13(1):1105–1117. https://doi.org/10.1515/geo-2020-0292
Mahajan S, Tang YS, Wu DY, Tsai TC, Chen LJ (2019) CAR: the clean air routing algorithm for path navigation with minimal PM2.5 exposure on the move. IEEE Access 7:147373–147382. https://doi.org/10.1109/ACCESS.2019.2946419
Nemmar A, Holme JA, Rosas I, Schwarze PE, Alfaro-Moreno E (2013) Recent advances in particulate matter and nanoparticle toxicology: a review of the in vivo and in vitro studies. Biomed Res Int. https://doi.org/10.1155/2013/279371
OIZOM (2022) Polludrone air quality monitoring system. https://oizom.com/product/polludrone-air-pollution-monitoring. Accessed 26th June 2022
Orellano P, Quaranta N, Reynoso J, Balbi B, Vasquez J (2017) Effect of outdoor air pollution on asthma exacerbations in children and adults: systematic review and multilevel meta-analysis. PloS One 12(3):e0174050. https://doi.org/10.1371/journal.pone.0174050
Power MC, Adar SD, Yanosky JD, Weuve J (2016) Exposure to air pollution as a potential contributor to cognitive function, cognitive decline, brain imaging, and dementia: a systematic review of epidemiologic research. Neurotoxicology 56:235–253. https://doi.org/10.1016/j.neuro.2016.06.004
Prana Air (2022) Continuous Ambient Air Quality Monitor Station (CAAQMS). https://www.pranaair.com/air-quality-monitor/ambient-air-monitor. Accessed 26th June 2022
Samal K, Babu K, Das S (2021) Predicting the least air polluted path using the neural network approach. ICST Trans Scal Infor Sys 8:170250. https://doi.org/10.4108/eai.29-6-2021.170250
Seinfeld JH, Pandis S (2006) Atmospheric chemistry and physics: from air pollution to climate change, 2nd edn. Wiley, New York
Siddika N, Balogun HA, Amegah AK, Jaakkola JJ (2016) Prenatal ambient air pollution exposure and the risk of stillbirth: systematic review and meta-analysis of the empirical evidence. Occup Environ Med 73(9):573–581. https://doi.org/10.1136/oemed-2015-103086
The Indian Express (2022) Delhi most polluted capital in world, finds air report. https://indianexpress.com/article/cities/delhi/delhi-pollution-2021-world-air-quality-report-7831058. Accessed 24th March 2022
United nation: world urbanization prospects: The 2014 Revision (2015) Dept. of Economic and Social Affairs. https://population.un.org/wup/Publications/Files/WUP2014-Report.pdf. Accessed 10th March 2021
Venkatesan P (2016) WHO report: air pollution is a major threat to health. Lancet Respir Med 4(5):351. https://doi.org/10.1016/S2213-2600(16)30014-5
Wikipedia (2022) Dijkstra's algorithm. https://en.wikipedia.org/wiki/Dijkstra’s_algorithm. Accessed on 24th June 2022
World Health Organization (WHO) (2016) WHO releases country estimates on air pollution exposure and health impact. http://www.who.int/mediacentre/news/releases/2016/air-pollution-estimates/en. Accessed 20th June 2022
World Health Organization (WHO) (2018) WHO releases 9 out of 10 people worldwide breathe polluted air, but more countries are taking action. https://www.who.int/news/item/02-05-2018-9-out-of-10-people-worldwide-breathe-polluted-air-but-more-countries-are-taking-action. Accessed 14th June 2022
Yin P, He G, Fan M, Chiu KY, Liu C, Xue A, Liu T, Pan Y, Mu Q, Zhou M (2017) Particulate air pollution and mortality in 38 of China’s largest cities: time series analysis. BMJ. https://doi.org/10.1136/bmj.j667
Zanoli L, Lentini P, Granata A, Gaudio A, Fatuzzo P, Serafino L et al (2017) A systematic review of arterial stiffness, wave reflection and air pollution. Mol Med Rep 15(5):3425–3429. https://doi.org/10.3892/mmr.2017.6392
Zhang K, Batterman S (2013) Air pollution and health risks due to vehicle traffic. Sci Total Environ 450–451:307–316. https://doi.org/10.1016/j.scitotenv.2013.01.074
Acknowledgements
The Central Pollution Control Board (CPCB) of India, a statutory agency under the Ministry of Environment, Forest, and Climate Change (Mo. E.F.C) is gratefully acknowledged by the author for making air pollution data freely available required for this research work. The author is also thankful to Bhaskaracharya College of Applied Sciences, University of Delhi, for providing the infrastructural support.
Funding
I declare that no funds, grants, or other financial support were received during the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
Full contribution of the Corresponding author at all levels.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Editorial responsibility: Chenxi Li.
This paper presents a unique criterion of weight selection parameter used in Dijkstra’s algorithm and the proposed approach can be used for the determination of Least Polluted Route. The unique selection criterion of weight ensures that no negative cycles are generated while the Dijsktra’s algorithm is running. The methodology is detailed and obtained output results are found to be in order and accurate.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Deep, B. Determination of least polluted route using Dijkstra’s algorithm. Int. J. Environ. Sci. Technol. 20, 13289–13298 (2023). https://doi.org/10.1007/s13762-022-04750-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13762-022-04750-3