Optimizing Tourist Mobility with Dijkstra’s Algorithm: A Review on Pollution Reduction through Smart Path Planning

Year : 2026 | Volume : 13 | Issue : 02 | Page : 20 29
By

Manisha Dhapola,

Himanshu Bharti,

Sanjeev Suman,

  1. , Resarch Scholar, Department of Civil Engineering, Govind Ballabh Pant University of Agriculture and Technology, Pantnagar, Uttarakhand, India, ,
  2. , Resarch Scholar, Department of Civil Engineering, Govind Ballabh Pant University of Agriculture and Technology, Pantnagar, Uttarakhand, India, ,
  3. , Associate Professor, Department of Civil Engineering, Govind Ballabh Pant University of Agriculture and Technology, Pantnagar, Uttarakhand, India, ,

Abstract

Although Tourism helps the economy, but it can also harm the environment, especially in popular tourist destinations. Optimizing routing is one way to reduce these environmental effects. This review paper examines how the well-known and traditional Dijkstra’s method for shortest path computation is used to pollution management and support sustainable tourism. The study explores how intelligent traffic routing can minimize traffic congestion in environmentally sensitive areas and lower fuel consumption which helps in decreasing carbon emissions. The paper also discusses improved and hybrid versions of real time Dijkstra’s Algorithm. These improvements combine real time data such as traffic density, automobile pollution level, and road network structure to make route planning smarter and more eco-friendly. Finally, the study proposes a framework for ecologically aware routing in tourist sites using sophisticated path finding algorithms is discussed in the study’s conclusion, along with several unresolved research challenges. In addition, the review highlights the integration of Dijkstra’s algorithm with emerging technologies such as the Internet of Things (IoT), Geographic Information Systems (GIS), Artificial Intelligence (AI), and smart transportation systems to improve route optimization in tourist destinations. The study also compares conventional shortest-path techniques with modern adaptive routing approaches that utilize dynamic traffic information and environmental indicators. Furthermore, it discusses the role of intelligent transportation systems in enhancing travel efficiency, reducing travel time, and improving visitor experiences while minimizing environmental impacts. The findings suggest that environmentally conscious routing strategies can significantly contribute to sustainable tourism by reducing vehicle emissions, conserving fuel resources, and protecting ecologically sensitive tourist areas. This review also identifies current research gaps and future directions for developing intelligent, scalable, and environmentally sustainable routing frameworks that support green tourism and long-term environmental conservation.

Keywords: Dijkstra’s Algorithm, Eco-routing, Smart Tourism, Sustainable Transportation, Intelligent Transportation Systems, Pollution Reduction

[This article belongs to Trends in Transport Engineering and Applications ]

How to cite this article: Manisha Dhapola, Himanshu Bharti, Sanjeev Suman. Optimizing Tourist Mobility with Dijkstra’s Algorithm: A Review on Pollution Reduction through Smart Path Planning. Trends in Transport Engineering and Applications. 2026; 13(02):20-29.
How to cite this URL: Manisha Dhapola, Himanshu Bharti, Sanjeev Suman. Optimizing Tourist Mobility with Dijkstra’s Algorithm: A Review on Pollution Reduction through Smart Path Planning. Trends in Transport Engineering and Applications. 2026; 13(02):20-29. Available from: https://journals.stmjournals.com/ttea/article=2026/view=257903

References

  1. Dijkstra EW. A note on two problems in connexion with graphs. In: Dijkstra EW. Edsger Wybe Dijkstra: His Life, Work, and Legacy. New York: Association for Computing Machinery; 2022. p. 287–290.
  2. Wassouf A. A comprehensive review of IoT technologies and their applications in electrical power systems, agriculture, and sustainability: Challenges, innovations, and future directions (2018–2023). Sensors (Basel). 2024;24(2):1–35.
  3. Yan J, Liu J, Tseng FM. An evaluation system based on the self-organizing system framework of smart cities: A case study of smart transportation systems in China. Technol Forecast Soc Change. 2020;153:119371.
  4. Liu J, Zhang L, Li C, Bai J, Lv H, Lv Z. Blockchain-based secure communication of intelligent transportation digital twins system. IEEE Trans Intell Transp Syst. 2022;23(11):22630–22640.
  5. Barth M, Boriboonsomsin K. Real-world carbon dioxide impacts of traffic congestion. Transp Res Rec. 2008;2058(1):163–171.
  6. Hall CM. Constructing sustainable tourism development: The 2030 agenda and the managerial ecology of sustainable tourism. J Sustain Tour. 2019;27(7):1044–1060.
  7. Saarinen J. Sustainable growth in tourism? Rethinking and resetting sustainable tourism for development. In: Higgins-Desbiolles F, Cheer JM, editors. Degrowth and Tourism: New Perspectives on Tourism Entrepreneurship, Destinations and Policy. London: Routledge; 2020. p. 135–151.
  8. Cui Q, Hu X, Ni W, Tao X, Zhang P, Chen T, et al. Vehicular mobility patterns and their applications to Internet-of-Vehicles: A comprehensive survey. Sci China Inf Sci. 2022;65(11):211301.
  9. Bellman R. On a routing problem. Q Appl Math. 1958;16(1):87–90.
  10. Bast H, Delling D, Goldberg AV, Müller-Hannemann M, Pajor T, Sanders P, et al. Route planning in transportation networks. In: Kliemann L, Sanders P, editors. Algorithm Engineering: Selected Results and Surveys. Cham: Springer; 2016. p. 19–80.
  11. Zheng Y. Urban computing with big data. J Chin Comput Commun. 2013;9(8):8–18.
  12. Abdellah AR, Muthanna A, Koucheryavy A, Usmanova A. Autonomous vehicle traffic rate prediction in dense networks: A deep learning approach. In: Proceedings of the 8th International Conference on Future Networks & Distributed Systems (ICFNDS 2024); 2024 Dec. p. 111–114.
  13. Muse AA, Hassan AM. Advanced traffic forecasting integrating temporal and spatial dependencies using hybrid deep learning models. Int J Electron Commun Eng. 2024;11(9):64–76.
  14. Derawi M, Dalveren Y, Cheikh FA. Internet-of-things-based smart transportation systems for safer roads. In: Proceedings of the IEEE 6th World Forum on Internet of Things (WF-IoT); 2020 Jun. p. 1–4.
  15. Raj EFI, Appadurai M. Internet of things-based smart transportation system for smart cities. In: Haldorai A, Ramu A, editors. Intelligent Systems for Social Good: Theory and Practice. Singapore: Springer; 2022. p. 39–50.
  16. Lin Y, Shi Y. A novel sustainable approach for developing Internet of Things-based transportation networks based on a hybrid energy-aware algorithm. Cluster Comput. 2025;28(8):554.

Regular Issue Subscription Review Article
Volume 13
Issue 02
Received 20/07/2026
Accepted 23/07/2026
Published 29/07/2026
Publication Time 9 Days


Login

My IP

PlumX Metrics

Support