文章基本信息

标题：An Enhanced Weight-based Topological Map Matching Algorithm for Intricate Urban Road Network
本地全文：下载
作者：Haiqiang Yang ; Haiqiang Yang ; Shaowu Cheng 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2013
卷号：96
页码：1670-1678
DOI：10.1016/j.sbspro.2013.08.189
语种：English
出版社：Elsevier
摘要：AbstractMap-matching (MM) algorithms integrate positioning data with spatial road network data to identify the correct link on which a vehicle is travelling and determine the location of a vehicle on a link. There are four classes of MM algorithms, including geometric, topological, probabilistic and advanced. The topological map-matching (tMM) algorithms are relatively simple, easy and quick. Due to considering information of heading, proximity, link connectivity and turn-restriction weights, weight- based tMM algorithms are most robust and widely used tMM algorithms. As is known to all, a metropolis usually has intricate road network. And the urban road density has various performances in different parts of a metropolis’ urban area, which makes the weight scores used in tMM algorithm different. As a result, it can affect the accuracy of matched results. In this paper, the authors develop an enhanced weight-based tMM algorithm considering the urban road density. This algorithm was verified using actual taxi GPS data collected in the urban area of Harbin, China, about 600 positioning points and a 1:80,000 scale digital map of Harbin. The results show that this enhanced weight-based tMM algorithm outperforms the base algorithm and has potential to support many applications of Intelligent Transport System (ITS) service.
关键词：Weight-based Topological Map-Matching algorithm;GPS;urban road density;ITS