Map matching method for compressed track

• Main Authors: WO TIANYU, JIANG JIAHAO, MA SHUAI, LIN XUELIAN
• Format: Patent
• Language: Chinese; English
• Published: 05.11.2019
• Subjects: ANALOGOUS ARRANGEMENTS USING OTHER WAVES; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; GYROSCOPIC INSTRUMENTS; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; RADIO DIRECTION-FINDING; RADIO NAVIGATION; SURVEYING; TESTING

The invention provides a map matching method for a compressed track. The method includes the following steps of 1, compressing a received original track by means of an online track compression algorithm and counting auxiliary information during compressing, wherein the auxiliary information is the length of the part, on the left and right sides of a line segment of the compressed track, of the original track; 2, performing local path recovery, performing behavior weight estimation on the local path on the basis of a behavior graph, and searching for a shortest path to obtain a local optimal path; 3, performing global path decoding on the basis of the local optimal path calculated by local path recovery to obtain a final matching result of the whole track sequence. 本发明提出一种用于压缩后轨迹的地图匹配方法，具体包括以下步骤：步骤1，对于接收到的原始轨迹，使用在线轨迹压缩算法进行压缩，并在压缩时统计辅助信息，所述辅助信息为原始轨迹在压缩轨迹线段左右两侧的长度；步骤2，进行局部路径恢复，所述路径局部路径基于行为图进行行为权重估计，并进行最短路径搜索，得到局部最优路径；步骤3，基于所述局部路径恢复计算出的局部最优路径进行全局路径解码，得到整个轨迹序列找到最终的匹配结果。