基于拓扑判断的海量GPS数据延时地图匹配算法

王志建; 王力; 汪健

doi:10.3969/j.issn.0258-2724.2012.05.021

基于拓扑判断的海量GPS数据延时地图匹配算法

doi: 10.3969/j.issn.0258-2724.2012.05.021

基金项目:

北京市"人才强教计划"资助项目(PHR20090503)

北京市教育委员会科技发展计划资助项目(KM200910009001)

计量
- 文章访问数: 1085
- HTML全文浏览量: 60
- PDF下载量: 348
- 被引次数: 0
出版历程
- 收稿日期: 2011-11-20
- 刊出日期: 2012-10-25

Delay Map Matching Algorithm of Mass GPS Data Based on Topological Judgment

摘要

摘要: 由于浮动车数据采集中存在GPS数据周期过长、拓扑关联性较差、数据量大的特点,传统的车载端地图匹配算法难以直接应用,针对车辆无法初次匹配的情况,设计了一种可根据路网拓扑关联性进行判断的延时地图匹配算法.实际数据验证表明,该算法在保证数据完整性和有效性的基础上,可以实时、准确地进行地图匹配,尤其是车辆位于复杂交叉口及高架桥附近区域时车辆真实行驶道路的确定.
- 交通运输工程 /
- 海量GPS数据 /
- 待匹配道路 /
- 拓扑判断 /
- 延时地图匹配
Abstract: Traditional algorithms for vehicle map matching can not be applied directly because of lengthy GPS date cycle, low relevance of road topology structure and a number of data in the processing of floating car data collection. For this reason, a new algorithm of delay map matching was proposed based on a road topology structure under the condition that a vehicle can not match the data at the first time. The actual testing data indicate that the new algorithm has a great instantaneity and accuracy in map matching to effectively solve the problem of traffic data collection in complex intersections and viaduct areas.
- traffic and transportation engineering /
- mass GPS data /
- candidate road segment /
- topological judgment /
- delay map matching

HTML全文

参考文献(15)

贾献博. 基于GPS浮动车技术的大规模全覆盖城市道路交通状态获取方法研究. 北京:北京交通大学交通运输工程学院,2010.

KIM S, KIM J H. Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system[J]. IEEE Transactions on Industrial Electro-nics, 2001, 48(2): 432-441.

WHITE C E, BERNSTEIN D, KORNHAUSER A L. Some map matching algorithm for personal navigation assistants[J]. Transportation Research C, 2000, 8(1): 91-108.

ZHAO Yilin. Vehicle location and navigation system[M]. London: Artech House, 1997: 65-71.

张振辉. 车辆导航地图匹配算法与应用研究. 郑州:解放军信息工程大学,2006.

马芳. 智能公交系统中GPS信息质量问题解析研究. 上海:同济大学交通运输学院,2008.

夏州. GPS车辆导航中的数据处理与地图匹配研究. 北京:北京交通大学交通运输学院,2009.

王志建. 基于动态GPS信息的诱导平台关键技术研究. 长春:吉林大学交通学院,2011.

WANG Zhijian, LI Zhengxi, WANG Li. The application of GPS data processing technique in map matching//2011 International Conference on Transportation and Mechanical & Electrical Engineering. Changchun: [s.n.], 2011: 988-991.

杨新勇,黄圣国. 地图匹配算法中待匹配路段的快速筛选方法[J]. 华南理工大学学报,2004,32(2): 62-66. YANG Xinyong, HUANG Shengguo. Quick road choice method in map matching algorithm[J]. Journal of South China University of Technology, 2004, 32(2): 62-66.

王楠,王勇峰,刘积仁. 一个基于位置点匹配的地图匹配算法[J]. 东北大学学报:自然科学版,1999,20(4): 344-347. WANG Nan, WANG Yongfeng, LIU Jiren. A point based map-matching algorithm[J]. Journal of Northeastern University: Natural Science, 1999, 20(4): 344-347.

TAYLOR G, UFF J, Al-HAMADANI A. GPS positioning using map-matching algorithms, drive restriction information and road network connec-tivity[J]. GIS Research UK, 2001, 13(6): 105-112.

付梦印,李杰,邓志红. 一种适合于车辆导航系统的快速地图匹配算法[J]. 北京理工大学学报,2005,25(3): 226-229. FU Mengyin, LI Jie, DENG Zhihong. A quick map matching algorithm for vehicle navigation system[J]. Transaction of Beijing Institute of Technology, 2005, 25(3): 226-229.

周璞,刘卫宁,孙棣华. 基于路网拓扑结构的无方向参数地图匹配算法[J]. 计算机工程与应用,2006,42(33): 188-190. ZHOU Pu, LIU Weining, SUN Dihua. Map-matching algorithm based on road network topological structure without direction parameter[J]. Computer Engineering and Applications, 2006, 42(33): 188-190.

刘彦挺,吴建平,张鸽. 基于大规模有限GPS数据的地图匹配算法[J]. ITS通讯,2006,8(2): 24-27. LIU Yanting, WU Jianping, ZHANG Ge. The algorithm of map matching based on large-scale GPS date[J]. ITS Communication, 2006, 8(2): 24-27.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1085
HTML全文浏览量: 60
PDF下载量: 348
被引次数: 0

基于拓扑判断的海量GPS数据延时地图匹配算法

doi: 10.3969/j.issn.0258-2724.2012.05.021

计量

出版历程

Delay Map Matching Algorithm of Mass GPS Data Based on Topological Judgment

计量

出版历程

目录