实时分布式地图匹配系统的设计与实现

摘要：

在智能交通系统的基础上,设计实现了基于实时浮动车数据的分布式地图匹配系统.分布式架构的应用旨在提高系统数据接收和处理的实时性.同时提出了一种基于道路网格和最短路径的快速地图匹配算法,通过网格划分确定候选路段,根据二次网格划分、GPS角度和数量对候选路段权重进行修正,并利用最短路径算法寻求最符合路径,在保证处理效率的同时匹配的精度也有所提升.仿真实验选用三台匹配处理节点,经验证,完成大连市1000辆出租车约130万个GPS点的地图匹配用时为1分37秒,算法的平均正确匹配率为93.3％.实验结果满足实际智能交通系统的基本要求.

关键词：浮动车GPS、地图匹配、分布式、多线程、最短路径

所属期刊栏目：42

分类号：U491(交通工程与公路运输技术管理)

资助基金：教育部-中国移动科研基金MCM20122071

在线出版日期：2014-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：109-114