基于改进AOE网络的低频浮动车数据地图匹配算法

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:aassddff1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于低频浮动车数据时间间隔较长,现有地图匹配方法难以满足低频浮动车数据地图匹配的要求.综合考虑浮动车数据轨迹点之间的整体特性,在局部和全局地图匹配算法的基础上,提出了一种基于改进AOE网络的低频浮动车数据地图匹配方法.首先,采用相交分析判断GPS点缓冲区和候选路段的关系,以获取候选路段和候选匹配点;其次,基于四叉树空间索引和Dijkstra算法,获取候选匹配点之间的最短路径;第三,设计了一种改进AOE网络,提出了基于改进AOE网络的最短可达路径算法,以获取最终的地图匹配点;最后,对改进AOE网络的地图匹配算法进行评价,并通过实验分析了算法的时间效率和正确率.实验结果表明:基于改进AOE网络的地图匹配算法正确率为95.3%,程序执行总时间为96.8 s.其正确率分别比点到线的局部地图匹配方法和基于弱Fréchet距离的全局地图匹配方法的正确率高13.6%和2.8%.
其他文献
本文通过房屋建筑施工说明,工程项目施工过程的质量控制对确保工程质量占据了非常重要的位置.其中强化培训、优选施工人员是质量控制的基础要领,加强材料设备的监管是保证工
拉延是利用利用拉延模具将平板毛坯制成开口空心零件,拉延成形是能否生产出合格零件产品的关键,汽车钣金件的质量好坏在很大程度上受拉延模质量的控制。通过分析某型汽车覆盖
本文主要是结合了笔者多年的工作经验针对公路养护进行了系统的探究.
Corrosion and fatigue cracks are major threats to the structural integrity of aging offshore platforms.For the rational estimation of the safety levels of aging
Based on the results of the tidal flow Reynolds stresses of the field observations,indoor experiments,and numerical models,the parabolic distribution of the tid
近年来,随着公路交通事业的迅猛发展,我国山区的公路也逐渐增多。由于山区的路比较窄,一旦交通量增长、载重车辆比例增加、车辆超载,山区公路沥青路面便会出现开裂的情况,这
交通运输是经济建设的命脉,近年来我国经济建设的快速发展促使着桥梁结构向高强、轻型、大跨度的方向发展,这给桥梁施工提出了更高的要求,做好施工控制显得尤为重要.本文首先
宜万铁路鲁竹坝二号隧道岩溶极其发育,DK204+608大型溶洞,长132m、最大宽62.6m、高2.2 - 24.7m,整个溶洞形成两个大型的干溶蚀大厅和一个连接巷道,呈哑铃形.溶洞顶部采用喷锚
公路现浇混凝土表面常会出现蜂窝、麻面、起砂、水纹、裂缝、跑模、施工接缝明显、拆模损伤、色泽不均等外观缺陷,在结构外形尺寸和混凝土内在质量满足设计和使用要求的前提
国际市场:中小船型领跌,BDI指数小幅下滑11月30日,波交所干散货综合运价指数(BDI)报收1846点,较上月下降6.1%。其中海岬型船3 298点,上升了5.3%:巴拿马型船1727点,下降了10.6