Change search
ReferencesLink to record
Permanent link

Direct link
Route Choice of the Shortest Travel Time Based on Floating Car Data
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geoinformatics.
2016 (English)In: Journal of Sensors, ISSN 1687-725X, E-ISSN 1687-7268, 7041653Article in journal (Refereed) Published
Abstract [en]

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
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-197836DOI: 10.1155/2016/7041653ISI: 000387713100001OAI: diva2:1059615

QC 20161222

Available from: 2016-12-22 Created: 2016-12-08 Last updated: 2016-12-22Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Ban, Yifang
By organisation
In the same journal
Journal of Sensors
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

ReferencesLink to record
Permanent link

Direct link