TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

Online Map-Matching Framework for Floating-Car Data with Low Sampling Rate in Urban Road Network

Accession Number:

01366489

Record Type:

Component

Abstract:

Map matching is the core issue of the floating car technology, which needs to be addressed properly in practical application. Most of the existing map-matching algorithms used in vehicle navigation, are not suitable for Floating Car Data (FCD) with long sampling interval. To deal with such data, a new online map matching algorithm framework with controllable real-time is proposed, which is made up of Confidence Point (CP) with high single matching accuracy and Maximum Delay Constraint Dynamic Time Window (MDCDTW). It can choose appropriate matching opportunity and approaches (point-to-curve matching or point sequence matching) according to the local network complexity of the GPS point's location. In point sequence matching process, not only some traditional factors in the existing topologic analysis-based algorithms are considered, but also behavior pattern weight of taxi on elevated road (EBPW) is introduced to distinguish the elevated road from the road below. The experiments are carried out with two different types of data sets, including GPS data collected on three planed roads by handheld GPS device and actual floating car data acquired from field survey. Firstly, the influence of sampling interval, maximum delay constraint and route types on matching accuracy is analyzed. Secondly, the results show that the proposed algorithm significantly outperforms hidden markvo matching algorithm, incremental matching algorithm and simple point-to-curve matching algorithm in terms of matching accuracy. Finally, the validity of EBPW is verified in smooth traffic status.

Supplemental Notes:

This paper was sponsored by TRB committee ABJ60 Geographic Information Science and Applications

Monograph Accession #:

01362476

Report/Paper Numbers:

12-1751

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

She, Xiwei
He, Zhaocheng
Nie, Peilin
Zeng, Weiliang
Cen, Xuekai
Dai, Xiubin

Pagination:

23p

Publication Date:

2012

Conference:

Transportation Research Board 91st Annual Meeting

Location: Washington DC, United States
Date: 2012-1-22 to 2012-1-26
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Uncontrolled Terms:

Map matching

Subject Areas:

Data and Information Technology; Highways; I71: Traffic Theory

Source Data:

Transportation Research Board Annual Meeting 2012 Paper #12-1751

Files:

TRIS, TRB

Created Date:

Feb 8 2012 5:05PM