一种基于GPS终端的地图匹配方法

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 291-295.

一种基于GPS终端的地图匹配方法

朱征宇,崔明,刘琳

重庆大学计算机学院重庆400030 软件工程重庆市重点实验室重庆400030;重庆大学计算机学院重庆400030 软件工程重庆市重点实验室重庆400030;重庆大学计算机学院重庆400030 软件工程重庆市重点实验室重庆400030

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受科技部国家科技支撑计划重点项目(2011BAH25B041)资助

Method of Map Matching Based on GPS Terminal

ZHU Zheng-yu,CUI Ming and LIU Lin

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 提出了一种复杂度低、实时性好、匹配准确率高的综合地图匹配方法。该方法综合基于权重度量值和曲线拟合的地图匹配思想,并结合路网拓扑信息,提供实时准确的车辆位置信息,可应用于车辆监控、实时交通信息采集、车辆导航。还提出了车辆位置相关的弧投影算法和GPS信号无效时的航位推算算法。

关键词: 地图匹配,权重,曲线拟合,路网拓扑,航位推算,投影

Abstract: This paper presented a map matching method with lower complexity,better real-time and higher matching accuracy．The method,which is based on the weights measure and curve fitting map match ideology,and combined with road network topology information,provides vehicle location information timely and accurately,and can be applied to the vehicle monitoring,real-time traffic information collection,vehicle navigation．The paper also proposed the arc-projection algorithm with vehicle position- dependent and the dead reckoning algorithm used when the GPS signal is not valid.

Key words: Map matching,Weights,Curve fitting,Road network topology,Dead reckoning,Projection

朱征宇,崔明,刘琳. 一种基于GPS终端的地图匹配方法[J]. 计算机科学, 2013, 40(5): 291-295. https://doi.org/

ZHU Zheng-yu,CUI Ming and LIU Lin. Method of Map Matching Based on GPS Terminal[J]. Computer Science, 2013, 40(5): 291-295. https://doi.org/

参考文献

[1] 李清泉,黄练.基于GPS轨迹数据的地图匹配算法[J].测绘学报,2010,39(2):207-212
[2] 王美玲,程林.浮动车地图匹配算法研究[J].测绘学报,2012,41(1):133-138
[3] Bersteind,Kornhauser K．An Introduction to Map Matching for Personal Navigation Assistants[R].TIDE Centre Technical Report．New Jersey,1996
[4] Quddusma.High Integrity Map Matching Algorithms for Ad-vanced Transport Telematics Applications[D]．London:University of London,2006
[5] Quddusma,Washingtonyo,Robertbn.Current Map-matchingAlgorithms for Transport Applications:State of the Art and Future Research Directions[J].Transportation Research Part C,2007(15):312-328
[6] 卢文涛,周银东,梅顺良,等.基于拓扑结构的地图匹配算法研究[J].测控技术,2010,29(6):73-76
[7] 周璞,刘卫宁,孙棣华.基于路网拓扑结构的无方向参数地图匹配算法[J].计算机工程与应用,2006(33):188-190
[8] 高建,石娟,孙晓琳.基于卡尔曼滤波的导航道路地图匹配方法研究[J].工程勘察,2009(11):77-80
[9] 胡林,谷正气,杨易.基于权值D-S证据理论的车辆导航地图匹配[J].中国公路学报,2008,21(2):116-120
[10] 苏海滨,王光政,王继东.基于模糊神经网络的地图匹配算法[J].北京科技大学学报,2012,34(1):43-47
[11] 朱丽云,郭继孚,温慧敏,等.一种适用于复杂城市路网的浮动车实时地图匹配技术[J].交通与计算机,2007,25(6):81-84
[12] Velaga N R,Quddus M A,Bristow A L．Developing an En-hanced Weight-based Topological Transport Systems[J].Transportation Research Part C-Emerging Technologies,2009,7:672-683
[13] 姜桂艳,常安德,吴超腾.基于GPS 浮动车的交通信息采集方法[J].吉林大学学报:工学版,2010,40(4):971-975
[14] Byon Y J.GPS-GIS integrated system for travel time surveys [D].Toronto:University of Toronto,2005
[15] Liu Chun,Meng Xiao-lin,Fan Ye-ming.Determination of Routing Velocity with GPS Floating Car Data and Web GIS-Based Instantaneous Traffic Information Dissemination [J].The Journal of Navigation,2008,61(2):337-353

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed