Pollution based Intelligent Navigation System using Dijkstra’s Algorithm

Abstract

The Global Positioning System or GPS has become an essential part of our lives today. Using Google Maps, people can check their live location as well as find out the minimum distance that they need to travel in order to reach their destination. However, pollution is on the rise and today it has become a major goal for us to find out a way to use alternative methods in order to make sure that we limit our exposure to the same. In this research work, a prototype model will be made that will continuously send pollution levels in its vicinity to the cloud and in turn to an application. The application can be interfaced with Google Maps which uses the GPS navigation system. In order to achieve this, pollution monitoring sensors will be placed in different locations which will continuously send the pollution data to the cloud and from the cloud to the application. The main objective of this research paper is to suggest the least polluted path the user can travel on in order to reach his/her destination. The least distance between the source and the destination can also be taken as a factor and anoptimum route can be suggested to reach the objective by taking the distance as well as the pollution levels into account.