ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Modified Pagerank Algorithm Based Real-Time Metropolitan Vehicular Traffic Routing Using GPS Crowdsourcing Data

Journal: International Journal of Scientific & Technology Research (Vol.5, No. 3)

Publication Date:

Authors : ;

Page : 109-114

Keywords : PageRank Algorithm; Global Positioning System GPS; Google Maps; Google Crowdsourcing; Nascent Rank algorithm;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

This paper aims at providing a theoretical framework to find an optimized route from any source to destination considering the real-time traffic congestion issues. The distance of various possible routes from the source and destination are calculated and a PathRank is allocated in the descending order of distance to each possible path. Each intermediate locations are considered as nodes of a graph and the edges are represented by real-time traffic flow monitored using GoogleMaps GPS crowdsourcing data. The Page Rank is calculated for each intermediate node. From the values of PageRank and PathRank the minimum sum term is used to find an optimized route with minimal trade-off between shortest path and real-time traffic.

Last modified: 2017-06-11 22:47:55