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

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:dian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于低频浮动车数据时间间隔较长,现有地图匹配方法难以满足低频浮动车数据地图匹配的要求.综合考虑浮动车数据轨迹点之间的整体特性,在局部和全局地图匹配算法的基础上,提出了一种基于改进AOE网络的低频浮动车数据地图匹配方法.首先,采用相交分析判断GPS点缓冲区和候选路段的关系,以获取候选路段和候选匹配点;其次,基于四叉树空间索引和Dijkstra算法,获取候选匹配点之间的最短路径;第三,设计了一种改进AOE网络,提出了基于改进AOE网络的最短可达路径算法,以获取最终的地图匹配点;最后,对改进AOE网络的地图匹配算法进行评价,并通过实验分析了算法的时间效率和正确率.实验结果表明:基于改进AOE网络的地图匹配算法正确率为95.3%,程序执行总时间为96.8 s.其正确率分别比点到线的局部地图匹配方法和基于弱Fréchet距离的全局地图匹配方法的正确率高13.6%和2.8%.
其他文献
以 2015-2017 年河北省唐山市生鲜乳中菌落总数为研究对象, 依据国家标准 GB4789.2-2010 对 3 年菌落总数的数量变化进行分析.结果表明, 2015-2017 年生鲜乳菌落总数呈下降趋
介绍了车辆定位的方法,对车辆定位系统的有关技术进行了讨论,重点研究了基于ARM的导航系统的设计,在软硬件设计的基础上,研制了以ARM9为CPU的导航系统。试验表明,本文所设计
本文从英美新闻报道、商标广告、文体活动等几个方面阐述了希腊罗马神话对英美大众文化的影响,说明了英美文化中处处存在着希腊罗马神话的痕迹。文章认为,在国际交流日益频繁
在采用CAPM模型确定折现率时,无风险利率作为折现率的基数,其选取至关重要。笔者在评估实务中发现众多评估师对这一基础问题认识不一,值得探讨。本文就无风险利率选取中有关
对国内近年植物检疫除害处理技术几个方面的研究进行了综述,从总体看,高效、环保除害技术是未来植物检疫除害处理技术研究的基本要求和发展方向。 In this paper, the domes
  本文首先对收益现值评估方法的三种基本模型:股利折现模型、现金流折现模型和剩余收益模型进行了比较分析,指出了各自的优缺点;其次进一步指出了收益现值评估方法的理论缺陷
在传统的经济学中,制度被看作是一个独立于经济发展过程之外的因素,认为经济发展是通过市场的良好运行得以实现的。实际上,对于经济发展而言,制度是至关重要的因素。在经济发
假设清算法是不良债权回收价值分析的一种经常使用的方法,目前已经在不良资产评估领域得到了广泛的应用。本文在分析了当前假设清算法运用过程中存在的主要问题的基础上,对正
夏目漱石是日本近代文学巨匠,一代文豪。他的文学创作生涯只有短短的十余年,却为后人留下了大量作品。这些作品为日本文学增添了光彩,对日本近、现代文学的发展一直起着重大
车用水泵作为发动机冷却系统的核心部件,为发动机内冷却液循环提供动力,对降低发动机热负荷、提高发动机可靠性具有重要意义。以SOOPAT专利数据库为基础,制定检索策略,从专利