CN105824823A - 一种地图兴趣点优化方法及装置 - Google Patents

Abstract

本发明提供一种地图兴趣点优化方法及装置。所述方法包括如下步骤：计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与兴趣点之间的距离；当道路段中距离最接近的点p1仅存在一个时，选择点p1和道路段中与所述兴趣点距离次接近的点p2；当线段p1p2与兴趣点之间的距离小于设定值时，将兴趣点沿着垂直于线段p1p2并远离道路段的方向移动，使兴趣点与线段p1p2之间的距离等于设定值，进而使得兴趣点所对应的图标随着兴趣点移动；预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。所述装置包括与所述方法对应的模块。所述方法和装置能够对大部分路段起到改善作用，减少兴趣点图标对道路的遮挡现象。

Description

一种地图兴趣点优化方法及装置

技术领域

本发明涉及电子地图技术，尤其涉及一种地图兴趣点优化方法及装置。

背景技术

随着电子地图的发展以及导航系统在汽车产业中的应用的逐步推广，用户对具有导航功能的电子地图的要求也随之提高。

地图显示是导航型电子地图基本功能之一。在电子地图中一般通过兴趣点来标记某个特定的地点，如地铁站、加油站、饭店、咖啡厅等。兴趣点在地图显示中除了具有代表点和名称之外，往往会有与之对应的图标，该图标的位置与兴趣点对应，用来标明兴趣点的类别或者名称。

在特定比例尺下，在电子地图中有时会出现兴趣点图标压盖道路的情况，原因在于兴趣点距离道路很近，而且图标本身具有一定的大小，如图1所示，兴趣点P的图标遮盖了道路段101。这种图标遮盖道路的现象会影响到用户查看具体路线，尤其是在用户终端显示屏幕较小、显示字体较大或比例较小等情况下，会直接影响用户对路线状况的观察。

针对图1所示的情况，现有技术中存在人工优化图标布置以及将图标沿着预设的固定方向移动以改善遮盖状况的方法。而人工优化图标需要操作人员手动优化图标，存在着巨大的工作量；将图标沿着预设的固定方向移动的方法，仅能对一小部分道路起到优化的作用，而对大部分路段作用不明显甚至会导致遮盖状况更为严重。

发明内容

有鉴于此，本发明提出一种地图兴趣点优化方法及装置。能够对大部分路段起到改善作用，减少兴趣点图标对道路的遮挡现象。

基于上述目的本发明提供的地图兴趣点优化方法，包括如下步骤：

计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；

当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；

当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；

所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。

可选的，计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离之后，还包括：

当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；

当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动。

可选的，当所述兴趣点与线段p1p2之间的距离小于设定值时，移动后的兴趣点坐标(x`，y`)的计算公式为：

$x^{`}=x+\frac{d_0(y_2-y_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

$y^{`}=y+\frac{d_0(x_2-x_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

其中，x、y分别为兴趣点的横坐标和纵坐标；d₀为所述设定值；x₁、y₁分别为点p1的横坐标和纵坐标，x₂、y₂分别为点p2的横坐标和纵坐标。

可选的，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2之间的距离大于等于设定值时，结束。

可选的，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值的步骤之后，还包括：

接收用户对移动后的兴趣点或兴趣点所对应的图标的选择信号；

点亮所述兴趣点移动前所在的位置，使得用户能够查看到所述兴趣点原本所在的位置。

进一步，本发明提供一种地图兴趣点优化装置，包括：

计算模块：用于计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；

点选择模块：用于当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；

兴趣点移动模块：用于当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；

所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。

可选的，所述装置还包括：

第二点选择模块：用于当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；

第二兴趣点移动模块：用于当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动。

可选的，当所述兴趣点与线段p1p2之间的距离小于设定值时，移动后的兴趣点坐标(x`，y`)的计算公式为：

$x^{`}=x+\frac{d_0(y_2-y_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

$y^{`}=y+\frac{d_0(x_2-x_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

其中，x、y分别为兴趣点的横坐标和纵坐标；d₀为所述设定值；x₁、y₁分别为点p1的横坐标和纵坐标，x₂、y₂分别为点p2的横坐标和纵坐标。

可选的，所述兴趣点移动模块还用于：将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2之间的距离大于等于设定值时，结束。

可选的，所述装置还包括：

选择信号接收模块：用于接收用户对移动后的兴趣点或兴趣点所对应的图标的选择信号；

兴趣点原位置点亮单元：用于点亮所述兴趣点移动前所在的位置，使得用户能够查看到所述兴趣点原本所在的位置。

从上面所述可以看出，本发明及其实施例提供的地图兴趣点优化方法及装置，能够优化兴趣点位置，在不影响用户视觉辨别的情况下，将兴趣点移动到不遮盖道路的位置，从而改善兴趣点图标遮盖道路的现象，提高用户体验；同时，本发明及其实施例提供的方法和装置采用特殊的算法，具有较高的优化效率和优化速度。

附图说明

图1为现有技术的电子地图中所存在的兴趣点图标遮盖道路的示意图；

图2为本发明实施例的地图兴趣点优化方法流程示意图；

图3A-3B为电子地图中常见路段形状示意图；

图4为本发明实施例中各个点的位置关系示意图；

图5为本发明一些实施例中兴趣点与道路段位置关系示意图；

图6为本发明实施例的地图兴趣点优化装置示意图。

具体实施方式

为了给出有效的实现方案，本发明提供了下述实施例，以下结合说明书附图对本发明实施例进行说明。

本发明首先提供一种地图兴趣点优化方法，如图2所示，包括如下步骤：

步骤201：计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；

步骤202：当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；

步骤203：当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；

所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。

从上面所述可以看出，本发明所提供的地图兴趣点优化方法，能够减少因兴趣点对应的图标相对过大等原因导致地图中的路段被兴趣点对应的图标遮盖的情况，并且针对图3A、3B所示的最常见形状的路段，即直线路段和弯转路段，具有明显的改善作用；本发明通过选择两个与兴趣点最接近的点p1、p2并移动兴趣点使得兴趣点与线段p1p2的距离不小于设定值，针对图3A和图3B所示的大部分形状的道路段，能够有效避免兴趣点移动以后图标遮挡另一部分道路段，使得兴趣点优化更加有效。同时，本发明上述实施例所提供的方法需要较少的人工操作，简化了地图改善过程。

目前城市中的道路存在较多的如图3B所示的弯转形状，如环城道路等，兴趣点p在地图中预先设定的关联道路段为ab曲线段，即ab曲线段所表示的路段为距离兴趣点p最近的路段。由于在电子地图中对兴趣点p移动一小段距离不会影响人眼辨识兴趣点的具体位置，因而不会影响用户查看地图。

在本发明的具体实施例中，所述设定值可以根据兴趣点图标大小等因素进行设定。

所述道路段中特征点与所述兴趣点之间的距离可以采用坐标进行计算，例如，假设兴趣点p的坐标为(x，y)，道路段上具有n个点，每个点pi的坐标为(x_i，y_i)，1≤i≤n，那么任意点pi到兴趣点p的直线距离为：

$d_i=\sqrt{{\left({x-x}_i\right)}^2+{\left({y-y}_i\right)}^2}.$

d_i即任意点pi到兴趣点p的距离。将n个点到兴趣点p的距离从小到大排序，得到与所述兴趣点p最接近的点p1和与所述兴趣点次接近的点p2。在大多数情况下，道路段上与一个兴趣点p最接近的点p1仅存在一个，但是与兴趣点p次接近的点p2可能存在多个，例如，当道路段为直线段时，与道路段旁边的兴趣点p次接近的点p2为点p1两侧的点。当存在多个与兴趣点p第二接近的点p2时，选择与p1最接近第一个点p2。

在本发明具体实施例中，假设兴趣点p的坐标为(x，y)；p1仅存在一个，坐标为(x₁，y₁)，p2坐标为(x₂，y₂)。那么兴趣点p在经过p1和p2的直线上的投影点为p0，如图4所示，那么点p0的坐标(x₀，y₀)的计算公式为：

$x_0=\frac{x{(x_2-x_1)}^2+y(y_2-y_1)(x_2-x_1)+(x_1{y}_2-x_2{y}_1)(y_2-y_1)}{{(x_2-x_1)}^2+{(y_2-y_1)}^2};$

$y_0=\frac{x(x_2-x_1)(y_2-y_1)+y{(y_2-y_1)}^2+(x_2{y}_1-x_1{y}_2)(x_2-x_1)}{{(x_2-x_1)}^2+{(y_2-y_1)}^2}.$

若兴趣点p与所述投影点p0之间的距离小于设定值d₀，那么将兴趣点p沿着pp0、以及远离所述道路段的方向移动至点p`，使得兴趣点到线段p1p2的距离等于设定值d<sub>0</sub>。p`的坐标(x`，y`)的计算公式为：

$x^{`}=x+\frac{d_0(y_2-y_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

$y^{`}=y+\frac{d_0(x_2-x_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}}.$

在本发明的一些实施例中，计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离之后，还包括：

当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；

当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动。

在少数情况下，道路段中存在多个与所述兴趣点最接近的点p1，例如，道路段中包括圆弧线段，兴趣点p位于圆弧线段圆心位置，所述圆弧线段上特征点均为距离兴趣点p最接近的点，在这种情况下，选择两个相距最远的点p1，并参照两个点p1连线的位置移动兴趣点，使得兴趣点与所述两个相距最远的点p1的连线的距离小于设定值。

在本发明的一些实施例中，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2之间的距离大于等于设定值时，结束。

在大多数情况下，通过执行所述步骤201-步骤203能够对兴趣点图标遮盖道路的现象起到消除和改善作用。但在少数情况下，存在一些特殊形状的道路段，例如具有圆弧线段的道路段，通过步骤201-步骤203将兴趣点移动之后，兴趣点的图标可能还会遮盖部分道路。在另外一些少数情况下，兴趣点恰好位于直角形道路段的中间位置，如图5所示，如此若通过所述步骤201-步骤203移动兴趣点，可能会使得直角形道路段的一条边501上的遮盖现象得到改善，另一条边502仍然被兴趣点的图标所遮盖。因此在这种特殊情况下，需判断移动后的兴趣点图标是否仍然遮盖道路段，可返回步骤201继续进行计算和判断，如此，可通过多次调整，最终使得兴趣点图标调整至合适的位置。

在本发明的具体实施例中，所述步骤203之后，也可重新计算所述道路段上每个点与所述兴趣点之间的距离，若道路段上每个点与所述兴趣点之间的距离均小于设定的一个与图标大小相对应的限值，那么说明所述道路段没有被兴趣点图标遮盖，然后可以结束优化。

在本发明的一些实施例中，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值的步骤之后，还包括：

接收用户对移动后的兴趣点或兴趣点所对应的图标的选择信号；

点亮所述兴趣点移动前所在的位置，使得用户能够查看到所述兴趣点原本所在的位置。

由于在一些少数情况下，兴趣点移动会造成用户对兴趣点实际位置的判断出现偏差，因此，在本发明上述实施例中，当用户选择一个图标或一个兴趣点后，若相应兴趣点位置发生过移动，则点亮所述兴趣点移动前所在的位置，使得用户能够得知兴趣点在位置优化前的实际位置，有助于用户对电子地图进行更准确的辨识。

从上面所述可以看出，本发明提供的地图兴趣点优化方法，能够对兴趣点的位置进行有效的优化，减少或消除兴趣点图标对电子地图中的道路遮挡的现象，提高用户使用电子用户的体验。同时，本发明选择道路段上与兴趣点最接近的两个点，调整兴趣点的位置使得兴趣点与所述最接近的两个点的连线之间的距离达到设定值或设定值以上，既具有较高的准确度，也能够减少计算和人工操作的工作量，提高地图优化速度和效率。

本发明进一步提供一种地图兴趣点优化装置，结构如图6所示，包括：

计算模块：用于计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；

点选择模块：用于当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；

兴趣点移动模块：用于当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；

所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。

在本发明的一些实施例中，所述装置还包括：

第二点选择模块：用于当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；

第二兴趣点移动模块：用于当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动。

在本发明的一些实施例中，

当所述兴趣点与线段p1p2之间的距离小于设定值时，移动后的兴趣点坐标(x`，y`)的计算公式为：

$x^{`}=x+\frac{d_0(y_2-y_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

$y^{`}=y+\frac{d_0(x_2-x_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

其中，x、y分别为兴趣点的横坐标和纵坐标；d₀为所述设定值；x₁、y₁分别为点p1的横坐标和纵坐标，x₂、y₂分别为点p2的横坐标和纵坐标。

在本发明的一些实施例中，所述兴趣点移动模块还用于：将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2之间的距离大于等于设定值时，结束。

在本发明的一些实施例中，所述装置还包括：

选择信号接收模块：用于接收用户对移动后的兴趣点或兴趣点所对应的图标的选择信号；

兴趣点原位置点亮单元：用于点亮所述兴趣点移动前所在的位置，使得用户能够查看到所述兴趣点原本所在的位置。

从上面所述可以看出，本发明及其实施例提供的地图兴趣点优化方法及装置，能够优化兴趣点位置，在不影响用户视觉辨别的情况下，将兴趣点移动到不遮盖道路的位置，从而改善兴趣点图标遮盖道路的现象，提高用户体验；同时，本发明及其实施例提供的方法和装置采用特殊的算法，具有较高的优化效率和优化速度。

本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神范围，其均应涵盖在本发明的权利要求范围当中。

Claims (8)

1.一种地图兴趣点优化方法，其特征在于，包括如下步骤：

计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；

当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；

当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；

所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。

2.根据权利要求1所述的方法，其特征在于，计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离之后，还包括：

当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；

当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动。

3.根据权利要求1所述的方法，其特征在于，当所述兴趣点与线段p1p2之间的距离小于设定值时，移动后的兴趣点坐标(x`，y`)的计算公式为：

$x^{`}=x+\frac{d_0(y_2-y_1)}{\sqrt{{(x_1-x_1)}^2+{(y_2-y_1)}^2}};$

$y^{`}=y+\frac{d_0(x_2-x_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

其中，x、y分别为兴趣点的横坐标和纵坐标；d₀为所述设定值；x₁、y₁分别为点p1的横坐标和纵坐标，x₂、y₂分别为点p2的横坐标和纵坐标。

4.根据权利要求1所述的方法，其特征在于，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2之间的距离大于等于设定值时，结束。

5.一种地图兴趣点优化装置，其特征在于，包括：

计算模块：用于计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；

点选择模块：用于当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；

兴趣点移动模块：用于当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；

所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第二点选择模块：用于当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；

第二兴趣点移动模块：用于当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动。

7.根据权利要求5所述的装置，其特征在于，当所述兴趣点与线段p1p2之间的距离小于设定值时，移动后的兴趣点坐标(x`，y`)的计算公式为：

$x^{`}=x+\frac{d_0(y_2-y_1)}{\sqrt{{(x_1-x_1)}^2+{(y_2-y_1)}^2}};$

$y^{`}=y+\frac{d_0(x_2-x_1)}{\sqrt{{(x_2-x_1)}^2+{(y_2-y_1)}^2}};$

其中，x、y分别为兴趣点的横坐标和纵坐标；d₀为所述设定值；x₁、y₁分别为点p1的横坐标和纵坐标，x₂、y₂分别为点p2的横坐标和纵坐标。

8.根据权利要求5所述的装置，其特征在于，所述兴趣点移动模块还用于：将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2之间的距离大于等于设定值时，结束。