历史数据和强化学习相结合的低频轨迹数据匹配算法

来源 :测绘学报 | 被引量 : 1次 | 上传用户:xingredients
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对低频(采样间隔大于1min)轨迹数据匹配算法精度不高的问题,提出了一种基于强化学习和历史轨迹的匹配算法HMDP-Q,首先通过增量匹配算法提取历史路径作为历史参考经验库;根据历史参考经验库、最短路径和可达性筛选候选路径集;再将地图匹配过程建模成马尔科夫决策过程,利用轨迹点偏离道路距离和历史轨迹构建回报函数;然后借助强化学习算法求解马尔科夫决策过程的最大回报值,即轨迹与道路的最优匹配结果;最后应用某市浮动车轨迹数据进行试验。结果表明:本文算法能有效提高轨迹数据与道路匹配精度;本算法在1min低频采样
其他文献
地球剖分网格(或全球位置定位框架)系一种科学简明的空间参考系统,是地球信息数据的离散化、准确化、系统化的表现,这是地理信息科学和数字地球中重要的基础性问题,是全部地理计算的源头和归宿。近年来,随着GPS、北斗等卫星系统日趋发展和全球化应用,此相关于全球三维位置准确性、度量和全部空间分析准确性等基础问题受到人们高度重视。本文首先针对多年来地球剖分网格研究的进展和不足,提出和分析了网格数据的质量的若干
近些年来,中国动漫产业取得了令人注目的进步,同时也遇到了一些发展瓶颈。面对挑战,越来越多关心中国动漫发展的有识之士注意到,除了人才、技术、创意等因素,中国动漫最为缺乏的是先进的动漫营销理念和与之相匹配的新型的动漫出版发行体系。    一 中国原创动漫跻身世界前列    随着趋于灵活的人民币汇率政策,“2010年中国的GDP超过日本已是定局,中国将成为仅次于美国的世界第二经济大国”。比这条消息更为让
1 填空题1)我国最早出现行政这一概念是在<__>上.2)威尔逊在<行政之研究>和古德诺在<__>都主张政治与行政二分法.3)伍德罗&#183;威尔逊在<政治科学季刊>上发表了公共行政学的