《计算机学报》文章摘要   全文下载
文章题目	基于向量识别的启发式路径推测算法
作者	吕卫锋 吴东东 诸彤宇
作者单位	(北京航空航天大学软件开发环境国家重点实验室 北京 100083)
发表年份	2009
发表月份	7期(1443—1450)
文章摘要	摘要 浮动车数据主要是由车辆的轨迹点数据组成，是一种重要的原始数据，可以广泛地用于各种交通应用，如交通管理和控制、路况计算等. 但是原始的车辆GPS数据存在定位误差，必须经过路径推测的修正处理才可以应用.传统的路径推测算法主要采用两种方法：渐增式和全局式.两种方法各有优缺点，渐增式方法计算速度快但准确性差，全局式方法准确性好但计算速度慢.通过综合考虑两种传统算法，文中提出了一种基于向量识别的启发式路径推测算法，该算法采用了启发式图搜索方式，导入几何运算的约束条件，根据车辆轨迹点所形成的向量与路网模型比较来进行启发式搜索，并选择车辆所有可能行驶的候选路径.根据全局择优的方式从整体进行比较，确定车辆最有可能的行驶路径.实验结果表明，这种算法能够在复杂路网下，比较准确地推测距离间隔较大的车辆轨迹点，并且能够实时高效地处理大规模数据. 关键词 路径推测；浮动车数据；GPS；启发式搜索 中图法分类号：TP301 DOI号：10.3724/SP.J.1016.2009.01443