基于GPS技术的浮动车改进地图匹配算法研究.pdfVIP

2008NO.20科技资讯

信息技术SCIENCETECHNOLOGYINFORMATION

基于GPS技术的浮动车改进地图匹配算法研究

徐占鹏伊文君林凯

(青岛职业技术学院信息学院山东青岛266555)

摘要:浮动车技术作为智能交通的核心技术之一得到了人们的普遍重视,地图匹配问题是浮动车技术中必须解决的关键问题。本文在

提出的新假设的基础上分析了启发式搜索算法A*算法在复杂路径匹配中的应用,定义了估价函数,以形成车辆轨迹。

关键词:地图匹配浮动车GPSGIS

中图分类号:TP3文献标识码:A文章编号:1672-3791(2008)07(b)-0025-02

所谓的浮动车通常是指具有定位和无线散点数据并用最近临法统一处理,通过设置阈息,但忽略了数据间的联系和假设(2)的要求。

通信装置的车辆,浮动车所采集的数据一般包值,滤掉错误匹配点,得到初步结果,完成从点本步骤利用图论知识,结合道路的拓扑结构,

括时间戳、位置坐标、瞬时速度、行驶方到线的匹配[2]。方法基本原理如图1所示,搜从初步结果中分离出单辆车轨迹信息,并结合

向等其他内容。这些交通信息将被应用于交索一段道路,计算待匹配GPS点与各道路间的假设(1)、假设(2)完成车辆轨迹跟踪,实现线

通信息服务、交通管理、交通规划等方面。投影距离及车辆行驶方向与道路间的夹角。到线的地图匹配。对于如图2(a)、(b)所示的同

而这其中的核心技术就是GPS与GIS数据匹(图1中,点P是待匹配GPS点,L1、L2是候一路段和连续路段的情况,处理较简单;对于

配处理器的设计。GIS数据提供了城市道路选道路,P1、P2为投影点)。需选定一定区如图2(c)跨街区的复杂情况,处理起来就显得

的基础数据(道路名称,ID,路口信息,长度,等域范围内的路段作为候选道路,以加快算法速力不从心了,这就要用到假设(3),它主要是利

级,坐标)。GPS定位数据是一个个点,且数度。用图搜索的方法予以解决,重点讨论如图2所

据里包含有经纬度坐标。匹配主要是将GPS示。

的每个离散的点能够快速准确的匹配到车辆本系统的路网结构是事先得到固定不变

真正行驶的路上。常见的匹配方法有:点到的,属于静态最短路径计算,因此我们采用了

点、点到线、线到线的匹配方法[1]。匹配A*算法。A*算法属启发式搜索算法。本文中

算法有多种,但往往都是考虑比较片面。本