Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2016 (2016), Article ID 7041653, 11 pages
Research Article

Route Choice of the Shortest Travel Time Based on Floating Car Data

1School of Geographical Sciences, Southwest University, Chongqing 400715, China
2Division of Geoinformatics, KTH Royal Institute of Technology, Stockholm, Sweden

Received 30 April 2016; Revised 5 September 2016; Accepted 4 October 2016

Academic Editor: Biswajeet Pradhan

Copyright © 2016 Jingwei Shen and Yifang Ban. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Finding a route with shortest travel time according to the traffic condition can help travelers to make better route choice decisions. In this paper, the shortest travel time based on FCD (floating car data) which is used to assess overall traffic conditions is proposed. To better fit FCD and road map, a new map matching algorithm which fully considers distance factor, direction factor, and accessibility factor is designed to map all GPS (Global Positioning System) points to roads. A mixed graph structure is constructed and a route analysis algorithm of shortest travel time which considers the dynamic edge weight is designed. By comparing with other map matching algorithms, the proposed method has a higher accuracy. The comparison results show that the shortest travel time path is longer than the shortest distance path, but it costs less traveling time. The implementation of the route choice based on the shortest travel time method can be used to guide people’s travel by selecting the space-time dependent optimal path.