Date Added: Jan 2011
In this paper, the authors focus on a typical application of Cyber Physical System (CPS), i.e., vehicle route navigation. Two fundamental problems have been examined: How different are various vehicle routing algorithms? How valuable is real-time traffic information or historical traffic information in helping vehicle routing? Different from most previous works based on simulations, they presented performance comparisons of four routing algorithms using real GPS sensory data from 4000 taxis. It has been shown that using real-time traffic information could substantially improve the quality of vehicle path routing. This can benefit an individual driver, because through their evaluation results on realistic vehicle traces they found that the paths selected by taxi drivers are not as good as expected.