众源轨迹归并算法研究

在快速发展的城市和地区,路网信息要求精度准确、需要及时更新,未及时更新路网信息而导致的交通事故及二次事故频发是发达国家和发展中国家普遍面临的问题。如何利用计算机等相关技术自动化地获取和更新路网信息并对其进行相应的改善是城市交通相关部门及相关学者关心的一个问题。根据Global Positioning System(GPS)设备产生的历史轨迹数据对城市进行研究的方法逐渐受到重视,且相关方法取得了一定的进展。文章在Needleman-Wunsch算法的基础上提出一种轨迹归并最优匹配的算法,并通过实验验证其可以较好地提取路网信息。