计算机工程

作者：黄娟娟,徐圆,朱群雄

单位：北京化工大学 信息科学与技术学院,北京 100029

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

基金：北京市自然科学基金(4142039)。

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

来源：2019年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第6期