A Mobile-based Navigation Web Application: Finding the Shortest-time Path based on Factor Analysis

University essay from Högskolan i Gävle/Avdelningen för Industriell utveckling, IT och Samhällsbyggnad; Högskolan i Gävle/Avdelningen för Industriell utveckling, IT och Samhällsbyggnad


With the economic growth, the number of motor vehicles has increased rapidly for the last decades, especially in developing countries like China and India. Availability of more vehicles makes it more convenient for people to travel and merchandise transport. The increase of the number of vehicles also brings stresses to public traffic and pollution to the environment. When the number of vehicles on the road is over the available space, it results in traffic congestion. The problem is being studied and there are several solutions to it, like building more roads, rebuilding the existing streets and enlarging the cities. Based on the traffic reason and the environment reason, the government and the institute of environmental protection appeal to the public to take public transport means instead of private cars. But the measure affects the utilization ofmotor vehicles.

Global Positioning System (GPS) provides autonomous geo-spatial positioningand navigation service. Once the user enters the destination, the navigation service will show the shortest path from the location of the user to the destination. Following the guide makes the vehicles running purposively, and it is also favorable for traffic control and management.

Theoretically, if the diver keeps the same driving mode, the shortest path will cost the shortest time, but in reality, the traffic environment is complex and the driving speed is variable thus the shortest path is probably not the fastest path. In this study, the hinder factors of the speed and traffic are fixed constructions on the road, like: turnings, hospitals, schools, residential areas, traffic lights and the user-controlled factor (sites of traffic jams, accidents, and temporary construction on the road). We take the hinderfactors of traffic and driving speed into consideration while providing the route plan, finding the shortest-time path, and showing the result as an online map via the web Geographic Information System (GIS) application. We show that reducing the travelling time of motor vehicles, makes the traffic flow more rapid and efficient. Alsoreducing the emission time of motor vehicles, diminishes the greenhouse effect.

Beside these, the achievement of our study also shows that the public can take advantage of open source tools and data to build their GIS application to do spatial and data analysis.

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)