摘要
该文提出了一种基于地图匹配的室内定位算法优化方案,该方案主要包含道路地图数据生成机制、异常定位点优化机制和定位点填充机制。该方案需要用户提供定位区域的道路地图,使用颜色对道路进行标识,如使用黑色标识定位区域内的障碍物(即不可定位点);地图数据可视为异常定位点和正常定位点的映射,它的生成可将异常定位点优化的时间复杂度从O2降为O1;当定位出现长距离跳跃时,可使用寻路算法,在道路内对定位点进行填充,从而生成从A点到B点的移动轨迹。
This paper presents an indoor location algorithm optimization scheme based on map matching[1],which mainly includes road map data generation mechanism,abnormal location point optimization mechanism and location point filling mechanism.This scheme requires the user to provide the road map of the positioning area and use the color to identify the road,such as using black identification to locate the obstacles in the area(i.e.non positioning points);The map data can be regarded as the mapping of abnormal location points and normal location points.Its generation can reduce the time complexity of optimization of abnormal location points from O2 to O1;When there is a long-distance jump in the positioning,the routing algorithm can be used to fill the positioning points in the road,so as to generate the moving track from point A to point B.
作者
李亚楠
杨新鑫
李冀
刘丽珍
Li Ya-nan;Yang Xin-xin;Li Ji;Liu Li-zhen(Zhengzhou Lianrui Electronic Technology Co.,Ltd,Henan Zhengzhou 450000)
出处
《电子质量》
2022年第8期1-3,共3页
Electronics Quality
关键词
优化定位
道路匹配
超宽带
寻路算法
Positioning optimization
Road matching
Ultra wide band
Routing algorithm
