[发明专利]一种定位点匹配方法及装置

摘要

本发明涉及一种定位点匹配方法及装置，所述方法包括以下步骤根据指定的起始点与终点获取对应的导航路线，所述导航路线包括多个依次相连的路段；通过定位系统获取所述电子终端当前的定位信息，得到第一定位点；从所述导航路线中获取在所述第一定位点周围预定范围内的至少一个路段；将所述第一定位点与所述至少一个路段进行匹配计算以获取位于所述至少一个路段上且与所述第一定位点匹配的第二定位点。本发明还包括定位点匹配装置。上述方法及装置先通过小区域路线进行匹配，减少计算量，提高定位时将定位点匹配到道路上的效率。

主权项

一种定位点匹配方法，用于电子终端中，其特征在于，所述方法包括以下步骤：根据指定的起始点与终点获取对应的导航路线，所述导航路线包括多个依次相连的路段；通过定位系统获取所述电子终端当前的定位信息，得到第一定位点；从所述导航路线中获取在所述第一定位点周围预定范围内的至少一个路段；将所述第一定位点与所述至少一个路段进行匹配计算以获取位于所述至少一个路段上且与所述第一定位点匹配的第二定位点；所述将所述第一定位点与所述至少一个路段进行匹配计算以获取位于所述至少一个路段上且与所述第一定位点匹配的第二定位点包括：从所述至少一个路段中获取当前路段；计算所述第一定位点与所述当前路段之间的投影距离；若所述投影距离大于定位精度且所述电子终端的定位方向与所述当前路段的方向相同则将所述第一定位点在所述当前路段上的投影点加入一个候选队列中；若还存在未处理的路段则重新执行以上步骤直至所述至少一个路段中的所有路段均处理完成；以及从所述候选队列中选择匹配度最高的投影点作为所述第二定位点；所述从所述候选队列中选择匹配度最高的投影点作为所述第二定位点包括：获取所述电子终端的历史定位信息，所述历史定位信息描述所述电子终端的多个历史定位点；根据所述历史定位点采用预定的算法预估所述当前电子终端的当前位置；以及从所述候选队列中选择距离所述当前位置最近的投影点作为所述第二定位点。