一种地图兴趣点优化方法及装置的制造方法
【专利摘要】本发明提供一种地图兴趣点优化方法及装置。所述方法包括如下步骤：计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与兴趣点之间的距离；当道路段中距离最接近的点p1仅存在一个时，选择点p1和道路段中与所述兴趣点距离次接近的点p2；当线段p1p2与兴趣点之间的距离小于设定值时，将兴趣点沿着垂直于线段p1p2并远离道路段的方向移动，使兴趣点与线段p1p2之间的距离等于设定值，进而使得兴趣点所对应的图标随着兴趣点移动；预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。所述装置包括与所述方法对应的模块。所述方法和装置能够对大部分路段起到改善作用，减少兴趣点图标对道路的遮挡现象。
【专利说明】
-种地图兴趣点优化方法及装置
技术领域
[0001] 本发明涉及电子地图技术，尤其涉及一种地图兴趣点优化方法及装置。
【背景技术】
[0002] 随着电子地图的发展W及导航系统在汽车产业中的应用的逐步推广，用户对具有 导航功能的电子地图的要求也随之提高。
[0003] 地图显示是导航型电子地图基本功能之一。在电子地图中一般通过兴趣点来标记 某个特定的地点，如地铁站、加油站、饭店、咖啡厅等。兴趣点在地图显示中除了具有代表点 和名称之外，往往会有与之对应的图标，该图标的位置与兴趣点对应，用来标明兴趣点的类 别或者名称。
[0004] 在特定比例尺下，在电子地图中有时会出现兴趣点图标压盖道路的情况，原因在 于兴趣点距离道路很近，而且图标本身具有一定的大小，如图1所示，兴趣点P的图标遮盖 了道路段101。送种图标遮盖道路的现象会影响到用户查看具体路线，尤其是在用户终端显 示屏幕较小、显示字体较大或比例较小等情况下，会直接影响用户对路线状况的观察。
[0005] 针对图1所示的情况，现有技术中存在人工优化图标布置W及将图标沿着预设的 固定方向移动W改善遮盖状况的方法。而人工优化图标需要操作人员手动优化图标，存在 着巨大的工作量；将图标沿着预设的固定方向移动的方法，仅能对一小部分道路起到优化 的作用，而对大部分路段作用不明显甚至会导致遮盖状况更为严重。
【发明内容】
[0006] 有鉴于此，本发明提出一种地图兴趣点优化方法及装置。能够对大部分路段起到 改善作用，减少兴趣点图标对道路的遮挡现象。
[0007] 基于上述目的本发明提供的地图兴趣点优化方法，包括如下步骤：
[0008] 计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣 点之间的距离；
[0009] 当所述道路段中距离最接近的点pi仅存在一个时，选择所述点pi和所述道路段 中与所述兴趣点距离次接近的点p2 ;
[0010] 当线段plp2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于 线段plp2并远离所述道路段的方向移动，使所述兴趣点与线段plp2之间的距离等于所述 设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；
[0011] 所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达 所述兴趣点的道路段。
[0012] 可选的，计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述 兴趣点之间的距离之后，还包括：
[0013] 当所述距离最接近的点pi存在多个时，选择两个相距最远的点pi ;
[0014] 当经过所选择的两个点pi的直线与所述兴趣点之间的距离小于设定值时，将所 述兴趣点沿着垂直于经过两个点pi的直线并远离所述道路段的方向移动，使所述兴趣点 与所述经过两个点pi的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的 图标随着所述兴趣点移动。
[0015] 可选的，当所述兴趣点与线段plp2之间的距离小于设定值时，移动后的兴趣点坐 标（X'，/)的计算公式为：
[001引其中，X、y分别为兴趣点的横坐标和纵坐标；d。为所述设定值；X 1、yi分别为点pi 的横坐标和纵坐标，X2、y2分别为点P2的横坐标和纵坐标。
[0019] 可选的，将所述兴趣点沿着垂直于线段plp2并远离所述道路段的方向移动、使所 述兴趣点与线段Plp2之间的距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点 在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线 段Plp2之间的距离大于等于设定值时，结束。
[0020] 可选的，将所述兴趣点沿着垂直于线段plp2并远离所述道路段的方向移动、使所 述兴趣点与线段Plp2之间的距离等于所述设定值的步骤之后，还包括：
[0021] 接收用户对移动后的兴趣点或兴趣点所对应的图标的选择信号；
[0022] 点亮所述兴趣点移动前所在的位置，使得用户能够查看到所述兴趣点原本所在的 位置。
[0023] 进一步，本发明提供一种地图兴趣点优化装置，包括：
[0024] 计算模块；用于计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征 点与所述兴趣点之间的距离；
[0025] 点选择模块；用于当所述道路段中距离最接近的点pi仅存在一个时，选择所述点 pi和所述道路段中与所述兴趣点距离次接近的点p2 ;
[0026] 兴趣点移动模块；用于当线段plp2与所述兴趣点之间的距离小于设定值时，将所 述兴趣点沿着垂直于线段plp2并远离所述道路段的方向移动，使所述兴趣点与线段plp2 之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；
[0027] 所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达 所述兴趣点的道路段。
[0028] 可选的，所述装置还包括：
[0029] 第二点选择模块；用于当所述距离最接近的点pi存在多个时，选择两个相距最远 的点pi ;
[0030] 第二兴趣点移动模块；用于当经过所选择的两个点pi的直线与所述兴趣点之间 的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点pi的直线并远离所述道路段 的方向移动，使所述兴趣点与所述经过两个点pi的直线之间的距离等于所述设定值，进而 使得所述兴趣点所对应的图标随着所述兴趣点移动。
[0031] 可选的，当所述兴趣点与线段Plp2之间的距离小于设定值时，移动后的兴趣点坐 标Of，y')的计算公式为：
[0034] 其中，X、y分别为兴趣点的横坐标和纵坐标；d。为所述设定值；X 1、yi分别为点pi 的横坐标和纵坐标，X2、y2分别为点P2的横坐标和纵坐标。
[0035] 可选的，所述兴趣点移动模块还用于：将所述兴趣点沿着垂直于线段plp2并远离 所述道路段的方向移动、使所述兴趣点与线段Plp2之间的距离等于所述设定值之后，返回 计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距 离的步骤；当所述兴趣点与线段Plp2之间的距离大于等于设定值时，结束。
[0036] 可选的，所述装置还包括：
[0037] 选择信号接收模块；用于接收用户对移动后的兴趣点或兴趣点所对应的图标的选 择信号；
[0038] 兴趣点原位置点亮单元；用于点亮所述兴趣点移动前所在的位置，使得用户能够 查看到所述兴趣点原本所在的位置。
[0039] 从上面所述可W看出，本发明及其实施例提供的地图兴趣点优化方法及装置，能 够优化兴趣点位置，在不影响用户视觉辨别的情况下，将兴趣点移动到不遮盖道路的位置， 从而改善兴趣点图标遮盖道路的现象，提高用户体验；同时，本发明及其实施例提供的方法 和装置采用特殊的算法，具有较高的优化效率和优化速度。
【附图说明】
[0040] 图1为现有技术的电子地图中所存在的兴趣点图标遮盖道路的示意图；
[0041] 图2为本发明实施例的地图兴趣点优化方法流程示意图；
[0042] 图3A-3B为电子地图中常见路段形状示意图；
[0043] 图4为本发明实施例中各个点的位置关系示意图；
[0044] 图5为本发明一些实施例中兴趣点与道路段位置关系示意图；
[0045] 图6为本发明实施例的地图兴趣点优化装置示意图。
【具体实施方式】
[0046] 为了给出有效的实现方案，本发明提供了下述实施例，W下结合说明书附图对本 发明实施例进行说明。
[0047] 本发明首先提供一种地图兴趣点优化方法，如图2所示，包括如下步骤：
[0048] 步骤201 ;计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与 所述兴趣点之间的距离；
[0049] 步骤202 ;当所述道路段中距离最接近的点pi仅存在一个时，选择所述点pi和所 述道路段中与所述兴趣点距离次接近的点p2 ;
[0050] 步骤203 ;当线段plp2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿 着垂直于线段plp2并远离所述道路段的方向移动，使所述兴趣点与线段plp2之间的距离 等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；
[0051] 所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达 所述兴趣点的道路段。
[0052] 从上面所述可W看出，本发明所提供的地图兴趣点优化方法，能够减少因兴趣点 对应的图标相对过大等原因导致地图中的路段被兴趣点对应的图标遮盖的情况，并且针对 图3A、3B所示的最常见形状的路段，即直线路段和弯转路段，具有明显的改善作用；本发明 通过选择两个与兴趣点最接近的点pl、p2并移动兴趣点使得兴趣点与线段plp2的距离不 小于设定值，针对图3A和图3B所示的大部分形状的道路段，能够有效避免兴趣点移动W后 图标遮挡另一部分道路段，使得兴趣点优化更加有效。同时，本发明上述实施例所提供的方 法需要较少的人工操作，简化了地图改善过程。
[0053] 目前城市中的道路存在较多的如图3B所示的弯转形状，如环城道路等，兴趣点P 在地图中预先设定的关联道路段为油曲线段，即油曲线段所表示的路段为距离兴趣点P 最近的路段。由于在电子地图中对兴趣点P移动一小段距离不会影响人眼辨识兴趣点的具 体位置，因而不会影响用户查看地图。
[0054] 在本发明的具体实施例中，所述设定值可W根据兴趣点图标大小等因素进行设 定。
[0055] 所述道路段中特征点与所述兴趣点之间的距离可W采用坐标进行计算，例如，假 设兴趣点P的坐标为（X，y)，道路段上具有η个点，每个点pi的坐标为（Xi，y;)，1《i《η, 郝么任意点pi到兴趣点Ρ的直线距离为：
[0056]
[0057] di即任意点pi到兴趣点P的距离。将η个点到兴趣点P的距离从小到大排序，得 到与所述兴趣点Ρ最接近的点pi和与所述兴趣点次接近的点ρ2。在大多数情况下，道路段 上与一个兴趣点Ρ最接近的点pi仅存在一个，但是与兴趣点Ρ次接近的点ρ2可能存在多 个，例如，当道路段为直线段时，与道路段旁边的兴趣点Ρ次接近的点ρ2为点pi两侧的点。 当存在多个与兴趣点P第二接近的点P2时，选择与pi最接近第一个点p2。
[005引在本发明具体实施例中，假设兴趣点P的坐标为（X，y) ;pl仅存在一个，坐标为 (XI，yi)，p2坐标为（而，y2)。郝么兴趣点P在经过pi和P2的直线上的投影点为pO,如图4 所示，郝么点pO的坐标（X。，y。）的计算公式为：
[0061] 若兴趣点P与所述投影点po之间的距离小于设定值d。，郝么将兴趣点P沿着ppo、 W及远离所述道路段的方向移动至点P'，使得兴趣点到线段plp2的距离等于设定值屯。口' 的坐标Of，y')的计算公式为：
[0064] 在本发明的一些实施例中，计算当前兴趣点与该兴趣点在地图中预先关联的道路 段的特征点与所述兴趣点之间的距离之后，还包括：
[0065] 当所述距离最接近的点pi存在多个时，选择两个相距最远的点pi ;
[0066] 当经过所选择的两个点pi的直线与所述兴趣点之间的距离小于设定值时，将所 述兴趣点沿着垂直于经过两个点pi的直线并远离所述道路段的方向移动，使所述兴趣点 与所述经过两个点pi的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的 图标随着所述兴趣点移动。
[0067] 在少数情况下，道路段中存在多个与所述兴趣点最接近的点pl，例如，道路段中包 括圆弧线段，兴趣点P位于圆弧线段圆必位置，所述圆弧线段上特征点均为距离兴趣点P最 接近的点，在送种情况下，选择两个相距最远的点pl，并参照两个点pi连线的位置移动兴 趣点，使得兴趣点与所述两个相距最远的点pi的连线的距离小于设定值。
[0068] 在本发明的一些实施例中，将所述兴趣点沿着垂直于线段plp2并远离所述道路 段的方向移动、使所述兴趣点与线段plp2之间的距离等于所述设定值之后，返回计算当前 兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离的步骤； 当所述兴趣点与线段plp2之间的距离大于等于设定值时，结束。
[0069] 在大多数情况下，通过执行所述步骤201-步骤203能够对兴趣点图标遮盖道路的 现象起到消除和改善作用。但在少数情况下，存在一些特殊形状的道路段，例如具有圆弧线 段的道路段，通过步骤201-步骤203将兴趣点移动之后，兴趣点的图标可能还会遮盖部分 道路。在另外一些少数情况下，兴趣点恰好位于直角形道路段的中间位置，如图5所示，女口 此若通过所述步骤201-步骤203移动兴趣点，可能会使得直角形道路段的一条边501上的 遮盖现象得到改善，另一条边502仍然被兴趣点的图标所遮盖。因此在送种特殊情况下，需 判断移动后的兴趣点图标是否仍然遮盖道路段，可返回步骤201继续进行计算和判断，女口 此，可通过多次调整，最终使得兴趣点图标调整至合适的位置。
[0070] 在本发明的具体实施例中，所述步骤203之后，也可重新计算所述道路段上每个 点与所述兴趣点之间的距离，若道路段上每个点与所述兴趣点之间的距离均小于设定的一 个与图标大小相对应的限值，郝么说明所述道路段没有被兴趣点图标遮盖，然后可W结束 优化。
[0071] 在本发明的一些实施例中，将所述兴趣点沿着垂直于线段plp2并远离所述道路 段的方向移动、使所述兴趣点与线段Plp2之间的距离等于所述设定值的步骤之后，还包 括：
[0072] 接收用户对移动后的兴趣点或兴趣点所对应的图标的选择信号；
[0073] 点亮所述兴趣点移动前所在的位置，使得用户能够查看到所述兴趣点原本所在的 位置。
[0074] 由于在一些少数情况下，兴趣点移动会造成用户对兴趣点实际位置的判断出现偏 差，因此，在本发明上述实施例中，当用户选择一个图标或一个兴趣点后，若相应兴趣点位 置发生过移动，则点亮所述兴趣点移动前所在的位置，使得用户能够得知兴趣点在位置优 化前的实际位置，有助于用户对电子地图进行更准确的辨识。
[0075] 从上面所述可W看出，本发明提供的地图兴趣点优化方法，能够对兴趣点的位置 进行有效的优化，减少或消除兴趣点图标对电子地图中的道路遮挡的现象，提高用户使用 电子用户的体验。同时，本发明选择道路段上与兴趣点最接近的两个点，调整兴趣点的位置 使得兴趣点与所述最接近的两个点的连线之间的距离达到设定值或设定值W上，既具有较 高的准确度，也能够减少计算和人工操作的工作量，提高地图优化速度和效率。
[0076] 本发明进一步提供一种地图兴趣点优化装置，结构如图6所示，包括：
[0077] 计算模块；用于计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征 点与所述兴趣点之间的距离；
[0078] 点选择模块；用于当所述道路段中距离最接近的点pi仅存在一个时，选择所述点 pi和所述道路段中与所述兴趣点距离次接近的点p2 ;
[0079] 兴趣点移动模块；用于当线段plp2与所述兴趣点之间的距离小于设定值时，将所 述兴趣点沿着垂直于线段plp2并远离所述道路段的方向移动，使所述兴趣点与线段plp2 之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；
[0080] 所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达 所述兴趣点的道路段。
[0081] 在本发明的一些实施例中，所述装置还包括：
[0082] 第二点选择模块；用于当所述距离最接近的点pi存在多个时，选择两个相距最远 的点pi ;
[0083] 第二兴趣点移动模块；用于当经过所选择的两个点pi的直线与所述兴趣点之间 的距离小于设定值时，将所述兴趣点沿着垂直于经过两个点pi的直线并远离所述道路段 的方向移动，使所述兴趣点与所述经过两个点pi的直线之间的距离等于所述设定值，进而 使得所述兴趣点所对应的图标随着所述兴趣点移动。
[0084] 在本发明的一些实施例中，
[0085] 当所述兴趣点与线段plp2之间的距离小于设定值时，移动后的兴趣点坐标Of， y')的计算公式为：
[008引其中，X、y分别为兴趣点的横坐标和纵坐标；d。为所述设定值；X 1、yi分别为点pi 的横坐标和纵坐标，X2、y2分别为点p2的横坐标和纵坐标。
[0089] 在本发明的一些实施例中，所述兴趣点移动模块还用于：将所述兴趣点沿着垂直 于线段plp2并远离所述道路段的方向移动、使所述兴趣点与线段plp2之间的距离等于所 述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所 述兴趣点之间的距离的步骤；当所述兴趣点与线段plp2之间的距离大于等于设定值时，结 束。
[0090] 在本发明的一些实施例中，所述装置还包括：
[0091] 选择信号接收模块；用于接收用户对移动后的兴趣点或兴趣点所对应的图标的选 择信号；
[0092] 兴趣点原位置点亮单元；用于点亮所述兴趣点移动前所在的位置，使得用户能够 查看到所述兴趣点原本所在的位置。
[0093] 从上面所述可W看出，本发明及其实施例提供的地图兴趣点优化方法及装置，能 够优化兴趣点位置，在不影响用户视觉辨别的情况下，将兴趣点移动到不遮盖道路的位置， 从而改善兴趣点图标遮盖道路的现象，提高用户体验；同时，本发明及其实施例提供的方法 和装置采用特殊的算法，具有较高的优化效率和优化速度。
[0094] 本领域的普通技术人员应当理解，可W对本发明的技术方案进行修改或者等同替 换，而不脱离本发明技术方案的精神范围，其均应涵盖在本发明的权利要求范围当中。
【主权项】
1. 一种地图兴趣点优化方法，其特征在于，包括如下步骤： 计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之 间的距离； 当所述道路段中距离最接近的点pi仅存在一个时，选择所述点pi和所述道路段中与 所述兴趣点距离次接近的点p2 ; 当线段plp2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段 plp2并远离所述道路段的方向移动，使所述兴趣点与线段plp2之间的距离等于所述设定 值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动； 所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述 兴趣点的道路段。2. 根据权利要求1所述的方法，其特征在于，计算当前兴趣点与该兴趣点在地图中预 先关联的道路段的特征点与所述兴趣点之间的距离之后，还包括： 当所述距离最接近的点pl存在多个时，选择两个相距最远的点pl ; 当经过所选择的两个点Pi的直线与所述兴趣点之间的距离小于设定值时，将所述兴 趣点沿着垂直于经过两个点Pl的直线并远离所述道路段的方向移动，使所述兴趣点与所 述经过两个点Pl的直线之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标 随着所述兴趣点移动。3. 根据权利要求1所述的方法，其特征在于，当所述兴趣点与线段plp2之间的距离小 于设定值时，移动后的兴趣点坐标（x'，y')的计算公式为：其中，X、y分别为兴趣点的横坐标和纵坐标；d。为所述设定值；x p yi分别为点pl的横 坐标和纵坐标，χ2、72分别为点P2的横坐标和纵坐标。4. 根据权利要求1所述的方法，其特征在于，将所述兴趣点沿着垂直于线段plp2并远 离所述道路段的方向移动、使所述兴趣点与线段plp2之间的距离等于所述设定值之后，返 回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的特征点与所述兴趣点之间的 距离的步骤；当所述兴趣点与线段plp2之间的距离大于等于设定值时，结束。5. -种地图兴趣点优化装置，其特征在于，包括： 计算模块：用于计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与 所述兴趣点之间的距离； 点选择模块：用于当所述道路段中距离最接近的点Pl仅存在一个时，选择所述点Pl和 所述道路段中与所述兴趣点距离次接近的点P2 ; 兴趣点移动模块：用于当线段Plp2与所述兴趣点之间的距离小于设定值时，将所述兴 趣点沿着垂直于线段Plp2并远离所述道路段的方向移动，使所述兴趣点与线段plp2之间 的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动； 所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述 兴趣点的道路段。6. 根据权利要求5所述的装置，其特征在于，所述装置还包括： 第二点选择模块：用于当所述距离最接近的点Pi存在多个时，选择两个相距最远的点 pi ； 第二兴趣点移动模块：用于当经过所选择的两个点Pi的直线与所述兴趣点之间的距 离小于设定值时，将所述兴趣点沿着垂直于经过两个点Pi的直线并远离所述道路段的方 向移动，使所述兴趣点与所述经过两个点Pi的直线之间的距离等于所述设定值，进而使得 所述兴趣点所对应的图标随着所述兴趣点移动。7. 根据权利要求5所述的装置，其特征在于，当所述兴趣点与线段plp2之间的距离小 于设定值时，移动后的兴趣点坐标（x'，y')的计算公式为：其中，X、y分别为兴趣点的横坐标和纵坐标；d。为所述设定值；x p yi分别为点pi的横 坐标和纵坐标，χ2、72分别为点P2的横坐标和纵坐标。8. 根据权利要求5所述的装置，其特征在于，所述兴趣点移动模块还用于：将所述兴趣 点沿着垂直于线段Plp2并远离所述道路段的方向移动、使所述兴趣点与线段plp2之间的 距离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的道路段的 特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段Plp2之间的距离大于等于 设定值时，结束。
【文档编号】G06F17/30GK105824823SQ201510004088
【公开日】2016年8月3日
【申请日】2015年1月4日
【发明人】刘传辉
【申请人】北京四维图新科技股份有限公司