Evaluation of Urban Vehicle Routing Algorithms

Linghe Kong -,Yang,JiaLiang Lu -,Wei Shu -,MinYou Wu -
DOI: https://doi.org/10.4156/jdcta.vol6.issue23.92
2012-01-01
International Journal of Digital Content Technology and its Applications
Abstract:In this paper, we focus on a typical CPS application, i.e., vehicle route navigation. Two fundamental problems are examined: 1) How different are various vehicle routing algorithms? 2) How valuable is real-time traffic information or historical traffic information in helping vehicle routing? Different from most previous works based on random walk model, we presented performance comparisons of four routing algorithms using real GPS sensory data from 4000 taxis. It shows that real-time traffic information could substantially improve the quality of vehicle path routing. Through our evaluation, we found that the paths selected by taxi drivers are usually not as good as expected. More importantly, utilizing real-time information could improve global transportation efficiency in terms of dispersing/managing traffic, which plays a key role in constructing an effective vehicular CPS.
What problem does this paper attempt to address?