搜索路径周边兴趣点的方法和装置的制造方法

搜索路径周边兴趣点的方法和装置的制造方法
【专利摘要】本发明提供一种搜索路径周边兴趣点的方法和装置，其中，所述方法包括：获取路径的起点位置和终点位置；根据起点位置对应的经纬度与终点位置对应的经纬度确定电子地图上起点位置与终点位置之间的路径直线；根据路径直线的距离确定对应的搜索直线；根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离；以所述搜索距离为单位对所述搜索直线进行切分得到若干节点，并获取所述节点对应的经纬度；根据电子地图上以所述节点对应的经纬度作为圆心以所述搜索距离作为半径的区域确定搜索区域；获取所述搜索区域内包含的兴趣点。上述方法和装置实现了搜索路径周边的兴趣点。
【专利说明】
搜索路径周边兴趣点的方法和装置
技术领域
[0001]本发明涉及导航技术领域，特别是涉及一种搜索路径周边兴趣点的方法和装置。
【背景技术】
[0002]随着技术的进步，电子地图不仅能为人们的出行提供导航，而且还能通过显示电子地图中记录的兴趣点(Point of Interest POI)满足人们日常生活的需求。例如，传统的导航系统中都包含附近查看功能，人们通过GPS定位可以获知所在的地理位置，同时可以查看到该地理位置附件的餐厅、银行、大型商场以及公园等其它兴趣点。
[0003]传统的兴趣点搜索方法，都是以当前位置为中心，搜索一定的地图空间范围内包含的兴趣点。但是人们日常出行的导航过程中地理位置是不停变换的，人们需要获知行进的路径周边包含的兴趣点。例如，车主开车过程中需要获知规划的导航路径周边的有多少加油站，以满足汽车行使过程中加油的需求。传统的兴趣点搜索方法搜索兴趣点的方式单一，不能对路径周边兴趣点的搜索。

【发明内容】

[0004]基于此，有必要针对上述技术问题，提供一种实现对路径周边兴趣点进行搜索的搜索路径周边兴趣点的方法和装置。
[0005]—种搜索路径周边兴趣点的方法，所述方法包括:
[0006]获取路径的起点位置和终点位置；
[0007]根据起点位置对应的经玮度与终点位置对应的经玮度确定电子地图上起点位置与终点位置之间的路径直线；
[0008]根据路径直线的距离确定对应的搜索直线；
[0009]根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离；
[0010]以所述搜索距离为单位对所述搜索直线进行切分得到若干节点，并获取所述节点对应的经玮度；
[0011]根据电子地图上以所述节点对应的经玮度作为圆心以所述搜索距离作为半径的区域确定搜索区域；
[0012]获取所述搜索区域内包含的兴趣点。
[0013]在其中一个实施例中，所述根据路径直线的距离确定对应的搜索直线的步骤，包括:
[0014]判断所述路径直线的距离是否大于预设阈值，若是，则沿着所述路径直线方向从起点位置开始截取与所述预设阈值距离相等的搜索直线；
[0015]若否，则所述路径直线即为搜索直线。
[0016]在其中一个实施例中，所述根据电子地图上以所述节点对应的经玮度作为圆心以所述搜索距离作为半径的区域确定搜索区域的步骤，包括:
[0017]依次获取以所述节点对应的经玮度作为圆心以所述搜索距离作为半径得到的圆形区域；
[0018]通过合并所述圆形区域得到搜索区域。
[0019]在其中一个实施例中，所述获取所述搜索区域内包含的兴趣点的步骤，包括:
[0020]根据预设的兴趣点与经玮度之间的映射关系，提取搜索区域内与所述节点对应的经玮度距离小于或等于所述搜索距离的经玮度对应的兴趣点；
[0021]对提取的兴趣点进行去重处理，得到所述搜索区域内包含的兴趣点。
[0022]在其中一个实施例中，所述获取搜索区域内包含的兴趣点的步骤之后，所述方法还包括:
[0023]根据预设的权重值计算模型分别计算所述兴趣点对应的权重值，并根据权重值由高至低的顺序依次对所述兴趣点进行排序。
[0024]—种搜索路径周边兴趣点的装置，所述装置包括:
[0025]位置获取模块，用于获取路径的起点位置和终点位置；
[0026]路径直线确定模块，用于根据起点位置对应的经玮度与终点位置对应的经玮度确定电子地图上起点位置与终点位置之间的路径直线；
[0027]搜索直线确定模块，用于根据路径直线的距离确定对应的搜索直线；
[0028]距离确定模块，用于根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离；
[0029]经玮度获取模块，用于以所述搜索距离为单位对所述搜索直线进行切分得到若干节点，并获取所述节点对应的经玮度；
[0030]搜索区域确定模块，用于根据电子地图上以所述节点对应的经玮度作为圆心以所述搜索距离作为半径的区域确定搜索区域；
[0031]兴趣点获取模块，用于获取所述搜索区域内包含的兴趣点。
[0032]在其中一个实施例中，所述路径直线确定模块还用于判断所述路径直线的距离是否大于预设阈值，若是，则沿着所述路径直线方向从起点位置开始截取与所述预设阈值距离相等的搜索直线；若否，则所述路径直线即为搜索直线。
[0033]在其中一个实施例中，所述搜索区域确定模块包括:
[0034]圆形区域获取模块，用于依次获取以所述节点对应的经玮度作为圆心以所述搜索距离作为半径得到的圆形区域；
[0035]圆形区域合并模块，用于通过合并所述圆形区域得到搜索区域。
[0036]在其中一个实施例中，所述兴趣点获取模块包括:
[0037]兴趣点提取模块，用于根据预设的兴趣点与经玮度之间的映射关系，提取搜索区域内与所述节点对应的经玮度距离小于或等于所述搜索距离的经玮度对应的兴趣点；
[0038]兴趣点去重模块，用于对提取的兴趣点进行去重处理，得到所述搜索区域内包含的兴趣点。
[0039]在其中一个实施例中，所述装置还包括:
[0040]排序模块，用于根据预设的权重值计算模型分别计算所述兴趣点对应的权重值，并根据权重值由高至低的顺序依次对所述兴趣点进行排序。
[0041]上述搜索路径周边兴趣点的方法和装置，可以在电子地图上将搜索直线的周边区域划分为多个重叠圆形区域来确定搜索直线周边兴趣点的搜索区域，从搜索区域内获取的兴趣点即为路径周边的兴趣点，从而实现了搜索路径周边的兴趣点。
【附图说明】
[0042]图1为一个实施例中搜索路径周边兴趣点的方法的流程示意图；
[0043]图2为一个实施例中搜索路径周边兴趣点的方法中确定搜索区域的实例图；
[0044]图3为一个实施例中获取搜索区域内包含的兴趣点的示意图；
[0045]图4为一个实施例中搜索路径周边兴趣点的方法的应用场景图；
[0046]图5为一个实施例中搜索路径周边兴趣点的装置的结构示意图；
[0047]图6为一个实施例中搜索区域计算模块的结构示意图；
[0048]图7为一个实施例中兴趣点获取模块的结构示意图；
[0049]图8为另一个实施例中搜索路径周边兴趣点的装置的结构示意图。
【具体实施方式】
[0050]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0051]如图1所示，在一个实施例中，提供的一种搜索路径周边兴趣点的方法，该方法以应用在具有GPS定位导航的装置中进行举例说明，该装置包括但不限于车载电脑、智能手机、平板电脑以及个人数字助理等，该方法包括如下步骤:
[0052]步骤101，获取路径的起点位置和终点位置。
[0053]步骤102，根据起点位置对应的经玮度与终点位置对应的经玮度确定电子地图上起点位置与终点位置之间的路径直线。
[0054]起点位置是指用户在电子地图上输入的出发地点或者通过定位获得用户所处的地理位置，终点位置是指用户想要到达的目的地点。经玮度是经度(longitude)与玮度(latitude)的合称组成的坐标系统。又称为地理坐标系统。通过经玮度能够确定电子地图上唯一的地理位置。通过起点位置与终点位置在电子地图上坐标点(经玮度)即确定了两点之间的路径直线。
[0055]步骤103，根据路径直线的距离确定对应的搜索直线。
[0056]路径直线的距离越长表示起点位置至终点位置之间的路径越远，路径周边包含的兴趣点的数量也越多，而用户只关心与自己有密切关联的兴趣点，当路径直线过长则没有必要计算路径直线所有周边分布的兴趣点，这样加大了计算量，同时搜索到的兴趣点大部分是毫无意义的。因此搜索直线是用来限定搜索路径直线周边兴趣点范围的。例如，兴趣点为加油站，汽车从起点位置加满油出发到下一次需要加油所行驶路径是确定的，大于汽车的行驶路径的加油站对于用户将变得毫无意义。
[0057]具体的，步骤103包括:判断路径直线的距离是否大于预设阈值，若是，则沿着路径直线方向从起点位置开始截取与预设阈值距离相等的搜索直线；若否，则路径直线即为搜索直线。
[0058]步骤104，根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离。
[0059]兴趣点密度是指路径直线周边单位地图面积内分布的兴趣点数量，根据兴趣点的分布密度确定搜索距离使其兴趣点分布在路径直线周边附近合理范围内，在一个实施例中，搜索距离是通过统计后获得的经验值。例如，兴趣点为加油站，根据加油站的分布密度确定的搜索距离为10千米。
[0060]步骤105，以搜索距离为单位对搜索直线进行切分得到若干节点，并获取节点对应的经玮度。
[0061]步骤106，根据电子地图上以节点对应的经玮度作为圆心以搜索距离作为半径的区域确定搜索区域。
[0062]搜索直线切分为若干段每一段的端点即为节点，将该节点对应的经玮度作为圆心，以搜索距离作为半径即可在电子地图上圈住一个圆形区域，圆形区域的数量与节点数量相等。若搜索直线的距离小于搜索距离，则搜索区域为一个圆形区域，若搜索直线的距离大于搜索距离则搜索区域由多个圆形区域重叠构成。
[0063]例如，如图2所示，起点位置对应的经玮度为S(lon，lat)，终点位置对应的经玮度E (lon, Iat)，起点位置到终点位置的路径直线为D，预设阈值为Dmax (距离起点位置的最大距离范围，超过此范围的兴趣点相对于起点位置失去意义)。搜索直线为d(若路径直线的距离小于等于预设阈值，则d = D，若路径直线大于预设阈值，则d = Dmax)。搜索距离Rmax:根据搜索直线周边兴趣点的分布密度，确定搜索距离的长度，使得搜索到的兴趣点分布在搜索直线周边的合理范围内。圆形区域个数N:若d小于Rmax，则N等于1，若d大于Rmax JlJN= (d/Rmax) +10 切圆半径 r = Rmax，切圆圆心坐标 C1:Ci = S+ir (E-S) / | E-S |，其中i的取值从I至N。其中(E-S)/I E-S I表示终点位置相对于起点位置的单位方向。根据圆心坐标以及半径即可计算出每个圆形区域所占的地理位置，通过合并多个圆形区域的地理位置即可得到对应的搜索区域。
[0064]在一个实施例中，步骤106，根据电子地图上以节点对应的经玮度作为圆心以搜索距离作为半径的区域确定搜索区域包括:依次获取以节点对应的经玮度作为圆心以搜索距离作为半径得到的圆形区域；通过合并圆形区域得到搜索区域。
[0065]步骤107，获取搜索区域内包含的兴趣点。
[0066]在一个实施例中，根据预设的兴趣点与经玮度之间的映射关系，提取搜索区域内与节点对应的经玮度距离小于或等于搜索距离的经玮度对应的兴趣点；对提取的兴趣点进行去重处理，得到搜索区域内包含的兴趣点。
[0067]本实施例中，以圆心(节点对应的经玮度)作为参考点，通过预先在数据库中构建的兴趣点哈希表查询距离圆心小于等于半径(搜索距离)的所有兴趣点，合并每个圆形区域内查询到的兴趣点并进行去重，去重后的兴趣点组成的集合即为搜索区域内包含的兴趣点，优选的，兴趣点集合存储在列表中。
[0068]如图3所示，在起点位置S与终点位置E之间的搜索区域为一个圆形区域，具体的，根据圆心坐标O (lon，lat)和半径r，可以求出正方形的四个坐标A(lon_r，lat+r)、B (lon+r, lat+r)、C (lon 一 r, lat 一 r)、D (lon+r, Iat 一 r)。根据 A、B、C 和 D 四点坐标确定兴趣点的坐标范围为lon-r = <L0N< = lon+r、lat_r = <LAT< = lat+r。获取坐标在此范围内的兴趣点，进一步，计算兴趣点对应坐标距离圆心O的距离，获取距离小于等于半径r的坐标点。并根据预设兴趣点与经玮度之间映射关系，获取距离小于等于半径r的坐标点(经玮度)对应的兴趣点。
[0069]上述搜索路径周边兴趣点的方法，可以在电子地图上将搜索直线的周边区域划分为多个重叠圆形区域来确定搜索直线周边兴趣点的搜索区域，从搜索区域内获取的兴趣点即为路径周边的兴趣点，从而实现了搜索路径周边的兴趣点。
[0070]通过将搜索路径周边兴趣点的运算过程简化为搜索一条直线周边多个圆形区域内包含的兴趣点，大大减少了搜索兴趣点的运算量，提高了兴趣点的搜索效率。
[0071]在一个实施例中，在步骤107，获取搜索区域内包含的兴趣点之后，该方法还包括:
[0072]根据预设的权重值计算模型分别计算兴趣点对应的权重值，并根据权重值由高至低的顺序依次对兴趣点进行排序。
[0073]本实施例中，搜索到的兴趣点数量是海量的，为了使得用户能快速定位到所关心的兴趣点。通过权重值计算将权重值的高的兴趣点靠前排列，方便用户查看。权重值计算模型中包含预设的多个权重参数，例如，兴趣点为加油站，权重值计算模型包括的权重参数有加油站离起点的距离、油价以及用户评价等等。
[0074]在一个实施例中，在步骤107之后，该方法还包括:接收用户选取的兴趣点，通过最佳路径算法计算从用户所在地理位置经过兴趣点前往终点位置的最佳路径，并提供前往兴趣点的实时导航。方便用户快速到达兴趣点。
[0075]如图4所示，在本发明的一个实际应用场景中，用户想要开车从电子地图中的S点位置出发前往E点位置，获取到S与E之间的直线周边的兴趣点的分布图。其中兴趣点A为银行，兴趣点B为商场，兴趣点C为加油站，兴趣点D为公园。用户可以根据需求选择想要经过的兴趣点，通过最佳路径算法为用户重新规划到达E点位置的路径，并为车辆行驶提供实时导航。
[0076]如图5所示，在一个实施例中，提供的一种搜索路径周边兴趣点的装置，该装置包括如下模块:
[0077]位置获取模块50，用于获取路径的起点位置和终点位置。
[0078]路径直线确定模块51，用于根据起点位置对应的经玮度与终点位置对应的经玮度确定电子地图上起点位置与终点位置之间的路径直线。
[0079]搜索直线确定模块52，用于根据路径直线的距离确定对应的搜索直线。
[0080]距离确定模块53，用于根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离。
[0081]经玮度获取模块54，用于以搜索距离为单位对搜索直线进行切分得到若干节点，并获取节点对应的经玮度。
[0082]搜索区域确定模块55，用于根据电子地图上以节点对应的经玮度作为圆心以搜索距离作为半径的区域确定搜索区域。
[0083]兴趣点获取模块56，用于获取搜索区域内包含的兴趣点。
[0084]在一个实施例中，路径直线确定模块52还用于判断路径直线的距离是否大于预设阈值，若是，则沿着路径直线方向从起点位置开始截取与预设阈值距离相等的搜索直线；若否，则路径直线即为搜索直线。
[0085]如图6所示，在一个实施例中，搜索区域确定模块55包括:
[0086]圆形区域获取模块550，用于依次获取以节点对应的经玮度作为圆心以搜索距离作为半径得到的圆形区域。
[0087]圆形区域合并模块551，用于通过合并圆形区域得到搜索区域。
[0088]如图7所示，在一个实施例中，兴趣点获取模块56包括:
[0089]兴趣点提取模块560，根据预设的兴趣点与经玮度之间的映射关系，提取搜索区域内与节点对应的经玮度距离小于或等于搜索距离的经玮度对应的兴趣点。
[0090]兴趣点去重模块561，用于对提取的兴趣点进行去重处理，得到搜索区域内包含的兴趣点。
[0091]如图8所示，在一个实施例中，提供的一种搜索路径周边兴趣点的装置还包括:
[0092]排序模块57，用于根据预设的权重值计算模型分别计算兴趣点对应的权重值，并根据权重值由高至低的顺序依次对兴趣点进行排序。
[0093]以上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。
【主权项】
1.一种搜索路径周边兴趣点的方法，所述方法包括: 获取路径的起点位置和终点位置； 根据起点位置对应的经玮度与终点位置对应的经玮度确定电子地图上起点位置与终点位置之间的路径直线； 根据路径直线的距离确定对应的搜索直线； 根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离； 以所述搜索距离为单位对所述搜索直线进行切分得到若干节点，并获取所述节点对应的经玮度； 根据电子地图上以所述节点对应的经玮度作为圆心以所述搜索距离作为半径的区域确定搜索区域； 获取所述搜索区域内包含的兴趣点。2.根据权利要求1所述的方法，其特在于，所述根据路径直线的距离确定对应的搜索直线的步骤，包括: 判断所述路径直线的距离是否大于预设阈值，若是，则沿着所述路径直线方向从起点位置开始截取与所述预设阈值距离相等的搜索直线； 若否，则所述路径直线即为搜索直线。3.根据权要求I所述的方法，其特征在于，所述根据电子地图上以所述节点对应的经玮度作为圆心以所述搜索距离作为半径的区域确定搜索区域的步骤，包括: 依次获取以所述节点对应的经玮度作为圆心以所述搜索距离作为半径得到的圆形区域； 通过合并所述圆形区域得到搜索区域。4.根据权利要求1所述的方法，其特征在于，所述获取所述搜索区域内包含的兴趣点的步骤，包括: 根据预设的兴趣点与经玮度之间的映射关系，提取搜索区域内与所述节点对应的经玮度距离小于或等于所述搜索距离的经玮度对应的兴趣点； 对提取的兴趣点进行去重处理，得到所述搜索区域内包含的兴趣点。5.根据权利要求1所述的方法，其特征在于，所述获取搜索区域内包含的兴趣点的步骤之后，所述方法还包括: 根据预设的权重值计算模型分别计算所述兴趣点对应的权重值，并根据权重值由高至低的顺序依次对所述兴趣点进行排序。6.一种搜索路径周边兴趣点的装置，其特征在于，所述装置包括: 位置获取模块，用于获取路径的起点位置和终点位置； 路径直线确定模块，用于根据起点位置对应的经玮度与终点位置对应的经玮度确定电子地图上起点位置与终点位置之间的路径直线； 搜索直线确定模块，用于根据路径直线的距离确定对应的搜索直线； 距离确定模块，用于根据电子地图上搜索直线周边兴趣点的分布密度确定兴趣点的搜索距离； 经玮度获取模块，用于以所述搜索距离为单位对所述搜索直线进行切分得到若干节点，并获取所述节点对应的经玮度； 搜索区域确定模块，用于根据电子地图上以所述节点对应的经玮度作为圆心以所述搜索距离作为半径的区域确定搜索区域； 兴趣点获取模块，用于获取所述搜索区域内包含的兴趣点。7.根据权利要求6所述的装置，其特在于，所述路径直线确定模块还用于判断所述路径直线的距离是否大于预设阈值，若是，则沿着所述路径直线方向从起点位置开始截取与所述预设阈值距离相等的搜索直线；若否，则所述路径直线即为搜索直线。8.根据权要求6所述的装置，其特征在于，所述搜索区域确定模块包括: 圆形区域获取模块，用于依次获取以所述节点对应的经玮度作为圆心以所述搜索距离作为半径得到的圆形区域； 圆形区域合并模块，用于通过合并所述圆形区域得到搜索区域。9.根据权利要求6所述的装置，其特征在于，所述兴趣点获取模块包括: 兴趣点提取模块，用于根据预设的兴趣点与经玮度之间的映射关系，提取搜索区域内与所述节点对应的经玮度距离小于或等于所述搜索距离的经玮度对应的兴趣点； 兴趣点去重模块，用于对提取的兴趣点进行去重处理，得到所述搜索区域内包含的兴趣点。10.根据权利要求6所述的装置，其特征在于，所述装置还包括: 排序模块，用于根据预设的权重值计算模型分别计算所述兴趣点对应的权重值，并根据权重值由高至低的顺序依次对所述兴趣点进行排序。
【文档编号】G01C21/34GK105865464SQ201510031724
【公开日】2016年8月17日
【申请日】2015年1月21日
【发明人】唐傲, 罗诣, 刘新桐, 杨绪勇
【申请人】深圳市喂车科技有限公司