基于改进HMM模型的3D景区地图匹配算法

摘要：

针对GPS误差和地图系统误差导致3D地图定位精度较低的问题,提出一种基于改进隐性马尔科夫模型的地图匹配算法.使用面积重叠法获取候选路段,引入距离、道路宽度和历史定位点计算观测概率,利用路网拓扑信息、游客行为特性、景点与道路的相关性计算转移概率,采用Viterbi算法得出最优匹配路段.在Unity3D平台上实现景区场景3D可视化,利用校园地图进行实验验证,结果表明,该算法匹配精度达到95.4％,在3D景区导航中具有良好的实用性和较高的准确性.

关键词：3D地图、景区导航、隐性马尔科夫模型、地图匹配、Viterbi算法

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：北京市自然科学基金4142039

在线出版日期：2019-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：259-266