针对复杂道路网络的车辆轨迹地图匹配算法

来源
测绘科学
年/卷/期
2018/43/8
页码
110-115
机构
黄河水利职业技术学院;上海城建职业学院;河南大学计算机与信息工程学院;
作者
张校慧;孙凯;职保平;许涛;
摘要
针对高度城市化地区存在的复杂道路网络环境下,如何高效地进行车辆轨迹数据的地图匹配问题,该文提出了一种针对复杂道路网络的车辆轨迹数据地图匹配算法。该算法以车辆轨迹序列为匹配对象,通过环形轨迹的识别把车辆轨迹序列划分为无环路轨迹段,并用道路拓扑关系来计算轨迹序列的最优匹配路线,实现在复杂道路网络中的车辆轨迹数据地图匹配。为了验证本算法的性能,以上海市道路网络为实验区,以约1.3万辆出租车在2015年4月的轨迹数据为数据源,进行实证研究。实验结果显示,该文提出的地图匹配算法在复杂的道路网络中有较高的匹配成功率和匹配效率。
关键词
车辆轨迹;;地图匹配;;复杂道路网络;;道路拓扑

新建原文请求