Route Choice of the Shortest Travel Time Based on Floating Car Data
2016 (English)In: Journal of Sensors, ISSN 1687-725X, E-ISSN 1687-7268, 7041653Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Hindawi Publishing Corporation, 2016. 7041653
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-197836DOI: 10.1155/2016/7041653ISI: 000387713100001OAI: oai:DiVA.org:kth-197836DiVA: diva2:1059615
QC 201612222016-12-222016-12-082016-12-22Bibliographically approved