基于改进HMM模型的3D景区地图匹配算法
来源：计算机工程杂志2019年第6期北京时间：
作者：黄娟娟,徐圆,朱群雄
单位：北京化工大学 信息科学与技术学院,北京 100029
摘要：针对GPS误差和地图系统误差导致3D地图定位精度较低的问题,提出一种基于改进隐性马尔科夫模型的地图匹配算法。使用面积重叠法获取候选路段,引入距离、道路宽度和历史定位点计算观测概率,利用路网拓扑信息、游客行为特性、景点与道路的相关性计算转移概率,采用Viterbi算法得出最优匹配路段。在Unity3D平台上实现景区场景3D可视化,利用校园地图进行实验验证,结果表明,该算法匹配精度达到95.4%,在3D景区导航中具有良好的实用性和较高的准确性。
关键词：3D地图, 景区导航, 隐性马尔科夫模型, 地图匹配, Viterbi算法
基金资助：北京市自然科学基金(4142039)。
