[发明专利]地图系统中对兴趣点位置进行采集和模糊定位的方法

权利要求书

1.一种地图系统中对兴趣点位置进行采集的方法，其特征在于，所述的方法包括以下步骤：

(1)在地图系统中确定并存储该兴趣点所邻接的第一道路的位置信息；

(2)确定并存储该兴趣点附近的一交叉路口P₀的位置信息，该交叉路口P₀由第一道路和第二道路交叉而成；

(3)根据该兴趣点附近的道路状况确定并存储该兴趣点附近的第一道路上的另一点P_n的位置信息；

(4)确定并存储该兴趣点与交叉路口P₀之间的折线距离d。

2.根据权利要求1所述的地图系统中对兴趣点位置进行采集的方法，其特征在于，所述的确定并存储该兴趣点附近的第一道路上的另一点P_n的位置信息包括以下步骤：

(1)判断是否存在该兴趣点附近的另一交叉路口，且该交叉路口由第一道路和第三道路交叉而成；

(2)如果存在，则确定该交叉路口为P_n并存储其位置信息；

(3)如果不存在，则确定第一道路在沿第一道路至第二道路的反方向上的终点为P_n并存储其位置信息。

3.一种基于权利要求1所述的方法在地图系统中对兴趣点的位置进行模糊定位的方法，其特征在于，所述的方法包括以下步骤：

(1)在地图系统中获取该兴趣点附近的交叉路口P₀的坐标(x₀，y₀)；

(2)根据该兴趣点附近的道路状况确定并存储该兴趣点附近的第一道路上的另一点P_n的坐标(x_n，y_n)信息；

(3)在第一道路上的P₀至P_n之间选取关键点P_i(x_i，y_i)和P_i-1(x_i-1，y_i-1)，使得P₀至P_i之间的距离D_i和P₀至P_i-1之间的距离D_i-1，满足以下关系，其中下标i为当前获取的关键点的数量，c为当前获取的关键点的总数：

Di=Σi=1c(xi-xi-1)2+(yi-yi-1)2,]]>其中i≥1，

Di-1=Σi-1=1c(xi-1-xi-2)2+(yi-1-yi-2)2,]]>其中i-1≥1；且

D_i≥d＞D_i-1；

(4)确定并存储线段P_i-1P_i上的点N的坐标，使P_i-1至点N的距离l满足以下关系：

                     l＝d-D_i-1；

(5)根据点N的坐标在地图上显示出来，则即为该兴趣点的实际定位点。