个人定位系统的地图匹配方法.pdfVIP

第31 卷 第10 期 计 算 机 工 程 2005 年5 月 Vol.31 № 10 Computer Engineering May 2005 ·工程应用技术与实现· 文章编号：1000—3428(2005)10—0206—03 文献标识码：A 中图分类号：TP302.1 个人定位系统的地图匹配方法 管素清，刘 捷，尹江会 （山东大学计算机学院，济南 250061 ） 摘 要：虽然车载导航定位系统已经比较成熟，但汽车却一直行驶在道路上，其算法也是依据行驶的距离和方位就能很好地匹配，而人的 运动却复杂得多，因为人的运动包括水平面的运动和垂直方向的运动，也就是说匹配应该是三维匹配，所以匹配算法应包括两个方面：一 是依据所走路线的改变而进行的匹配（平面匹配）；二是沿地物轮廓线的螺旋上升而进行的匹配（高程匹配）。该文综合了平面与垂直两个 方向运动，提出了一种在三维空间中对人的运动进行高精确度跟踪的匹配算法。 关键词：地图匹配；定位；三维空间；陀螺传感器 Method of Map Matching for Personal Positioning System GUAN Suqing, LIU Jie, YIN Jianghui (Computer College of Shandong University, Jinan 250061) 【Abstract 】While it has already been in practical use for car navigation systems, its simple based on distance and direction estimation is not sufficient for tracking of man’s complicated movement. In addition, matching should be done for three-dimension maps because human movement consists of both vertical and horizontal motion. The algorithm proposed in this paper combines two of the current algorithms, one of which is based on matching one’s shift patterns with shapes of road network, and the other is for a frequent step-by-step adjustment of one’s estimated position against outlines of objects around it. Using this integrating algorithm ,the paper proposes a new map matching method which give goods performance in terms of accuracy of positioning system for human movement in 3D space. 【Key words 】Map matching; Positioning; 3D-space; Gyrocompass 1 概述 路的哪一侧。匹配的一般思路是“在拐弯处拐弯” 。但这是 在 GPS 信号因遮挡而丢失的情况下，其定位误差将增 没有规律的事件，经常会出现到交叉路口不拐弯的情况，由 大，甚至可能出现不能定位的情况，这就需要建立完善的定