一种地图路径获取方法及装置制造方法
【专利摘要】本发明提供了一种地图路径获取方法及装置,该地图路径获取方法包括:获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度;根据所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。本发明实施例可以实现对多条路径进行有效的评估,从而为出行人群提供最适合的路径与同行伙伴。
【专利说明】一种地图路径获取方法及装置
【技术领域】
[0001] 本发明涉及互联网络【技术领域】,尤其涉及一种地图路径获取方法及装置。
【背景技术】
[0002] 互联网飞速发展的今天,全球定位系统(Global Positioning System,简称为 GPS)导航定位已经成为互联网用户不可缺少的出行工具。对于骑行或拼车的出行人群,依 据不同的出行目的,有时会需要找人同行。现有技术通过计算路径中每个节点与其周围道 路的垂直距离的方式确定该点更接近哪条道路,最后综合所有节点的计算结果得到匹配的 道路路径,或者,通过计算路径中相邻节点的连线所经过的最多的道路路径确定最终匹配 路径。发明人发现,现有技术中由于不能对地图上的多条路径进行有效的比较与评估,因此 不能为骑行或者拼车的出行人群提供路径参考。
【发明内容】
[0003] 本发明实施例提供一种地图路径获取方法及装置,实现对多条路径进行有效的评 估,从而为出行人群提供最适合的路径与同行伙伴。
[0004] 为达到上述目的,本发明的实施例采用如下技术方案:
[0005] -种地图路径获取方法,该地图路径获取方法包括:
[0006] 获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作 为参考路径;
[0007] 获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设 的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;
[0008] 对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条 路径中的其它路径相对于所述参考路径的第一匹配度;
[0009] 根据所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参 考路径的第一候选路径集。
[0010] 一种地图路径获取装置,该地图路径获取装置包括:
[0011] 第一获取模块,用于获取当前位置与目标位置之间的多条路径,并从所述多条路 径中获取一条路径作为参考路径;
[0012] 插节点模块,用于获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之 间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作
[0013] 第二获取模块,用于对插节点后的所述参考路径上的每一个节点依据地理围栏的 方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度;
[0014] 第一排序模块,用于根据所述第一匹配度对所述其它路径进行排序,得到所述其 它路径相对于所述参考路径的第一候选路径集。
[0015] 本发明实施例提供的地图路径获取方法及装置,通过在参考路径上的每一个节点 处依据地理围栏的方式获取其它路径相对于参考路径的第一匹配度,实现了对地图上的其 它路径的相似度的量化,通过量化后的第一匹配度实现了对多条路径的有效评估,从而为 出行人群提供最适合的路径与同行伙伴。
【专利附图】
【附图说明】
[0016] 图1为本发明一个实施例提供的地图路径获取方法的流程示意图。
[0017] 图2为本发明又一个实施例提供的地图路径获取方法的流程示意图。
[0018] 图3为图2所示实施例步骤201中获取到的多条路径以及步骤202在参考路径上 中获取到的推荐节点的示意图。
[0019] 图4为图2所示实施例步骤204中在参考路径上的相邻两个推荐节点之间插节点 的示意图。
[0020] 图5为图2所示实施例步骤205中在参考路径上设置的地理围栏的示意图。
[0021] 图6为本发明再一个实施例提供的地图路径获取方法的流程示意图。
[0022] 图7为本发明一个实施例提供的地图路径获取装置的结构示意图。
[0023] 图8为本发明又一个实施例提供的地图路径获取装置的结构示意图。
[0024] 图9为本发明再一个实施例提供的地图路径获取装置的结构示意图。
【具体实施方式】
[0025] 下面结合附图对本发明实施例提供的地图路径获取方法及装置进行详细描述。
[0026] 图1为本发明一个实施例提供的地图路径获取方法的流程示意图;如图1所示,本 发明实施例提供的地图路径获取方法包括如下步骤:
[0027] 步骤101、获取当前位置与目标位置之间的多条路径,并从多条路径中获取一条路 径作为参考路径。
[0028] 步骤102、获取参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出 预设的分割距离,则对相邻两个推荐节点之间进行插节点操作。
[0029] 步骤103、对插节点后的参考路径上的每一个节点依据地理围栏的方式获取多条 路径中的其它路径相对于参考路径的第一匹配度。
[0030] 步骤104、根据第一匹配度对其它路径进行排序,得到其它路径相对于参考路径的 第一候选路径集。
[0031] 本发明实施例提供的地图路径获取方法,通过在参考节点上的每一个节点处依据 地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图 上的其它路径的相似度的量化,通过量化后的第一匹配度实现了对多条路径的有效评估, 从而为出行人群提供最适合的路径与同行伙伴。
[0032] 图2为本发明又一个实施例提供的地图路径获取方法的流程示意图,图3为图2 所示实施例步骤201中获取到的多条路径以及步骤202在参考路径上中获取到的推荐节点 的示意图,图4为图2所示实施例步骤204中在参考路径上的相邻两个推荐节点之间插节 点的示意图,图5为图2所示实施例步骤205中在参考路径上设置的地理围栏的示意图;如 图2所示,本发明实施例提供的地图路径获取方法包括如下步骤 :
[0033] 步骤201、获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一 条路径作为参考路径,执行步骤202。
[0034] 其中,在步骤201中,如图3所示,从当前位置A可以通过多条路径到达目标位置 〇,多条路径例如为:路径AHIJ0、路径A1?H1、路径A2?H2、路径A3?M3 ;其中,参考路径 AHIJ0可以为主干道的路径,路径A1?H1、路径A2?H2、路径A3?M3可以为用户之前已 经走过并已存储或者是已统计出来其它用户正在经过的路径。
[0035] 步骤202、获取多条路径上的拐点,根据当前位置、目标位置、拐点获取多条路径上 的多个推荐节点,执行步骤203。
[0036] 其中,在步骤202中,由于地图上路径的节点是不均匀分布的,因此在地图上描绘 一条路径可能会有多个推荐节点,具体地,在路径的直线路段中,推荐节点稀疏,而路径的 弯曲路段中推荐节点较为密集,例如节点H、节点I、节点J所位于的拐点,需要三个推荐节 点,此外,由于弯曲路段在路径中通常表现为拐弯点,因此本发明实施例需要获取多条路径 上的拐点,拐点具体如图3中的节点I、节点B1、节点C1、节点D1等,再如图3,路径A3?M3 为直线路径,因此路径A3?M3上不存在推荐节点。
[0037] 步骤203、确定相邻两个推荐节点之间的距离是否超出预设的分割距离,若超出, 执行步骤204 ;若未超出,流程结束。
[0038] 步骤204、对相邻两个推荐节点之间进行插节点操作,执行步骤205。
[0039] 其中,在步骤203和步骤204中,如图3和图4所示,在路径A?0中,推荐节点A 和推荐节点Η之间的路段超出了分割距离,则可以在节点A和节点Η之间插入节点E,进一 步地,若节点Α和节点Ε之间的路段仍超出了分割距离,则在节点Α和节点Ε之间再插入节 点C ;再进一步地,若节点A和节点C之间的路段与节点C与节点E之间的路段仍超出了分 割距离,则在节点A和节点C之间、节点C和节点E之间分别插入节点B和节点D。其它路 段的插节点操作具体可以参考在节点A与节点Η之间插节点的操作,在此不再赘述。
[0040] 步骤205、获取多条路径中的其它路径在参考路径中的每一个节点的地理围栏内 的连续节点所连接路段的长度,执行步骤206。
[0041] 其中,在步骤205中,对于参考路径Α?0上的每一个节点(例如,节点Β?Ν)都 设置一个半径为r的地理围栏;具体地,如图5所示,以节点E为圆心设置半径为r的一个 地理围栏,在该地理围栏内,包含其它路径中的路径A1?H1中的节点Bl、Cl、El、F1,路径 A2?H2中的节点C2、D2、E2、F2,在包含的这些节点中,节点B1与节点C1为路径A1?H1 上的连续节点,则节点B1与节点C1之间的连接路段记为Si。
[0042] 步骤206、根据连续节点所连接路段的长度和连接路段所在的路径的总长度获取 连接路段所在的路径相对于参考路径的第一匹配度,执行步骤207。
[0043] 其中,在步骤206中,假设路径A1?H1上共有η个地理围栏,则对η个地理围栏内 η 的连接路段的长度求和,得到最终所有连接路段的长度之和:&〃(讲,通过该所 /=1 有连接路段的长度之和可以反映候选路径与参考路径Α?0在地理上的相似关系,具体地, 所有连接路段的长度之和越大,则与参考路径越相似。类似地,对路径A2?H2、路径A3? M3上的节点进行与路径A1?H1上的节点相同的操作,从而可以得到路径A1?H1、路径 A2?H2、路径A3?M3相对于参考路径A?0的第一匹配度。
[0044] 步骤207、对其它路径的第一匹配度依由大至小进行排序,执行步骤208。
[0045] 步骤208、对排序后的其它路径的第一匹配度根据预设阈值进行过滤,得到其它路 径相对于参考路径的第一候选路径集合,其中,第一候选路径集合中的第一匹配度大于或 者等于所述预设阈值,流程结束。
[0046] 其中,在上述步骤207和步骤208中,根据需求对Si设立预设阈值p进行过滤,得 到一个第一候选路径集合M,该第一候选路径集合Μ中的所有元素都大于或者等于p,例如, 路径Α1?Η1、路径Α2?Η2、路径A3?M3相对于参考路径Α?0的第一匹配度叫、!^、!^, 按照由大到小的排序为:m 2、m3、1?,通过预设阈值p对三个第一匹配度进行筛选,m2、m3大 于或者等于预设阈值P,则路径A2?H2、路径A3?M3形成第一候选路径集合S {A2?H2, A3 ?H3}。
[0047] 本发明实施例提供的地图路径获取方法,通过在参考节点上的每一个节点处依据 地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图 上的其它路径的相似度的量化,通过量化后的第一匹配度实现了对多条路径的有效评估, 从而为出行人群提供最适合的路径与同行伙伴。
[0048] 图6为本发明再一个实施例提供的地图路径获取方法的流程示意图;如图6所示, 本发明实施例提供的地图路径获取方法包括如下步骤:
[0049] 步骤601、获取当前位置与目标位置之间的多条路径,并从多条路径中获取一条路 径作为参考路径。
[0050] 步骤602、获取参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出 预设的分割距离,则对相邻两个推荐节点之间进行插节点操作。
[0051] 步骤603、对插节点后的参考路径上的每一个节点依据地理围栏的方式获取多条 路径中的其它路径相对于参考路径的第一匹配度。
[0052] 本领域技术人员可以理解的是,上述步骤601?步骤603可以通过上述图2所示 实施例实现,本发明实施例不再赘述。
[0053] 步骤604、获取参考路径的第一用户的第一用户信息与其它路径的第二用户的第 二用户信息。
[0054] 其中,在步骤604中,第一用户、第二用户的身份信息、所采用的交通工具以及爱 好信息中的至少一种,通过获取第一用户与第二用户的相关信息,可以根据第一用户与第 二用户的相关信息为第一用户和第二用户推荐相同的路径,例如,若第一用户与第二用户 均为骑行人群中的一员,则可以将第一用户推荐到第二用户所骑行的路径上。
[0055] 步骤605、根据第一用户信息与第二用户信息获取第一用户与第二用户的第二匹 配度。
[0056] 其中,在步骤605中,具体可以对第一用户信息与第二用户信息依据预设的加 权条件进行加权求和;通过加权求和后的结果对获取第一用户与第二用户的第二匹配度 simOisr),例如,通过对第一用户与第二用户的身份信息、所采用的交通工具以及爱好信息 作为加权条件进行加权求和,从而得到第一用户与第二用户的第二匹配度,该第二匹配度 能够体现出用户之间的相似度。
[0057] 步骤606、根据第一匹配度与第二匹配度得到连接节点所在的路径相对于参考路 径的综合匹配度。
[0058] 其中,在步骤606中,获取第一匹配度与第二匹配度之间的加权系数;通过加权 系数对第一匹配度和第二匹配度进行加权求和,得到连接节点所在的路径相对于参考路 径的综合匹配度,例如,加权值为k(0彡k彡1)具体地,则综合匹配度为sim(path)= kX Sim(geo) + (l_k) Sim(usr) 〇
[0059] 步骤607、根据综合匹配度对其它路径进行排序,得到其它路径相对于参考路径的 第二候选路径集。
[0060] 其中,步骤607的具体排序过程可以参考上述图2所示实施例中步骤208的描述, 在此不再赘述。
[0061] 本领域技术人员可以理解的是,步骤601?步骤603与步骤604?步骤605并不必 然是按照上述顺序执行,也可以先通过执行步骤605?步骤606获取到第二匹配度,再通过 步骤601?步骤604获取到第一匹配度;或者,同时执行步骤601?步骤603与步骤604? 步骤605,同时得到第一匹配度与第二匹配度,因此本发明实施例对上述步骤没有严格的限 制。
[0062] 本发明实施例提供的地图路径获取方法,通过参考路径信息与用户信息,对地图 上的多条路径的相似度通过匹配度的方式进行量化评估,实现了对多条路径进行有效的评 估;由于综合匹配度参考了用户信息,因此可以为出游的用户寻找与他们同行的拥有相同 或相似目的地的骑行人群,从而为骑行人群之间提供基于路径和用户属性匹配的即时互 联功能。
[0063] 图7为本发明一个实施例提供的地图路径获取装置的结构示意图;如图7所示,本 发明实施例提供的地图路径获取装置具体包括:
[0064] 第一获取模块71,用于获取当前位置与目标位置之间的多条路径,并从所述多条 路径中获取一条路径作为参考路径;
[0065] 插节点模块72,用于获取第一获取模块71获取到的所述参考路径上的多个推荐 节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点 之间进行插节点操作;
[0066] 第二获取模块73,用于对插节点模块72插节点后的所述多条路径上的每一个节 点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配 度;
[0067] 第一排序模块74,用于根据第二获取模块73获取到的所述第一匹配度对所述其 它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。
[0068] 本发明实施例提供的地图路径获取装置,第二获取模块73通过每一个节点依据 地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图 上的其它路径的相似度的量化,通过第一排序模块74对其它路径进行排序,从而通过量化 后的第一匹配度对多条路径进行有效的评估,为出行人群提供最适合的路径与同行伙伴。 [0069] 图8为本发明又一个实施例提供的地图路径获取装置的结构示意图;在上述图7 所示实施例所述的技术方案与有益技术效果的基础上,
[0070] 插节点模块72包括:
[0071] 第一获取单元721,用于获取所述多条路径上的拐点;
[0072] 第二获取单元722,用于根据所述当前位置、所述目标位置、第一获取单元721获 取到的所述拐点获取所述参考路径上的多个推荐节点。
[0073] 第二获取模块73包括:
[0074] 第三获取单元731,用于获取所述多条路径中的其它路径在所述参考路径中的每 一个节点的地理围栏内的连续节点所连接路段的长度;
[0075] 第四获取单元732,用于根据所述第二获取单元获取到的所述连接节点所连接路 段的长度和所述连接路段所在的路径的总长度获取所述连接路段所在的路径相对于所述 参考路径的第一匹配度。
[0076] 进一步地,第四获取单元732包括:相加子单元与除法单元(图中未示出);其中, 相加子单元,用于对所述参考路径上的每一个节点对应的地理围栏内的连续节点所连接路 段的长度进行相加,得到所述连接路段所在的路径相对于所述参考路径的地理片段之和; 除法单元,用于将所述相加子单元得到的所述地理片段之和除以所述连接路段所在的路径 的长度,得到所述连接路段所在的路径相对于所述参考路径的第一匹配度。
[0077] 第一排序模块74包括:
[0078] 排序单元741,用于对所述第一匹配度依由大至小进行排序;
[0079] 过滤单元742,用于对排序单元741排序后的所述第一匹配度根据预设阈值进行 过滤,得到所述其它路径相对于所述参考路径的第一候选路径集合,其中,所述第一候选路 径集合中的第一匹配度大于或者等于所述预设阈值。
[0080] 本发明实施例提供的地图路径获取装置,第二获取模块73通过每一个节点依据 地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图 上的其它路径的相似度的量化,通过第一排序模块74对其它路径进行排序,从而通过量化 后的第一匹配度对多条路径进行有效的评估,为出行人群提供最适合的路径与同行伙伴。
[0081] 图9为本发明再一个实施例提供的地图路径获取装置的结构示意图;在上述图7 和图8所示实施例所述的技术方案与有益技术效果的基础上,图9所示实施例提供的地图 路径获取装置进一步包括:
[0082] 第四获取模块75,用于获取所述参考路径的第一用户的第一用户信息与所述其它 路径的第二用户的第二用户信息;
[0083] 第五获取模块76,用于根据所述第一用户信息与所述第二用户信息获取所述第一 用户与所述第二用户的第二匹配度;通过对第一用户与第二用户的身份信息、所采用的交 通工具以及爱好信息作为加权条件进行加权求和,从而得到第一用户与第二用户的第二匹 配度,该第二匹配度能够体现出用户之间的相似度。
[0084] 第六获取模块77,用于根据所述第一匹配度与所述第二匹配度得到所述连接节点 所在的路径相对于所述参考路径的综合匹配度;
[0085] 第二排序模块78,用于根据所述综合匹配度对所述其它路径进行排序,得到所述 其它路径相对于所述参考路径的第二候选路径集。
[0086] 进一步地,所述第一用户信息与所述第二用户信息包括:所述第一用户、所述第二 用户的身份信息、所采用的交通工具以及爱好信息中的至少一种;第五获取模块76包括:
[0087] 第一加权求和单元761,用于对所述第一用户信息与所述第二用户信息依据预设 的加权条件进行加权求和;
[0088] 第五获取单元762,用于通过第一加权求和单元761加权求和后的结果获取所述 第一用户与所述第二用户的第二匹配度。
[0089] 第四获取模块75包括:
[0090] 第六获取单元751,用于获取所述第一匹配度与所述第二匹配度之间的加权系 数;
[0091] 第二加权求和单元752,用于通过所述加权系数对所述第一匹配度和所述第二匹 配度进行加权求和,得到所述连接节点所在的路径相对于所述参考路径的综合匹配度。
[0092] 本发明实施例提供的地图路径获取装置,第二获取模块73通过每一个节点依据 地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图 上的其它路径的相似度的量化,通过第一排序模块74对其它路径进行排序,从而通过量化 后的第一匹配度对多条路径进行有效的评估,为出行人群提供最适合的路径与同行伙伴。 [0093] 综上,本发明实施例能够对电子地图提供的多条路径进行比较与评估,为用户提 供有吸引力的用户间相互交流的服务,从而给用户带来很大的便利和新鲜感。
[0094] 以上所述,仅为本发明的【具体实施方式】,但本发明的保护范围并不局限于此,任何 熟悉本【技术领域】的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵 盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
【权利要求】
1. 一种地图路径获取方法,其特征在于,所述地图路径获取方法包括: 获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参 考路径; 获取所述多条路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分 割距离,则对所述相邻两个推荐节点之间进行插节点操作; 对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径 中的其它路径相对于所述参考路径的第一匹配度; 根据所述其它路径的第一匹配度对所述其它路径进行排序,得到所述其它路径相对于 所述参考路径的第一候选路径集。
2. 根据权利要求1所述的地图路径获取方法,其特征在于,所述获取所述多条路径上 的多个推荐节点的步骤包括: 获取所述多条路径上的拐点; 根据所述当前位置、所述目标位置、所述拐点获取所述参考路径上的多个推荐节点。
3. 根据权利要求1所述的地图路径获取方法,其特征在于,所述对插节点后的所述参 考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述 参考路径的第一匹配度的步骤包括: 获取所述多条路径中的其它路径在所述参考路径中的每一个节点的地理围栏内的连 续节点所连接路段的长度; 根据所述连续节点所连接路段的长度和所述连接路段所在的路径的总长度获取所述 连接路段所在的路径相对于所述参考路径的第一匹配度。
4. 根据权利要求3所述的地图路径获取方法,其特征在于,所述根据所述连接节点的 长度和所述连接路段所在的路径的总长度得到所述连接路段所在的路径相对于所述参考 路径的第一匹配度的步骤包括: 对所述参考路径上的每一个节点对应的地理围栏内的连接节点所连接路段的长度进 行相加,得到所述连接路段所在的路径相对于所述参考路径的地理片段之和; 将所述地理片段之和除以所述连接路段所在的路径的长度,得到所述连接路段所在的 路径相对于所述参考路径的第一匹配度。
5. 根据权利要求1所述的地图路径获取方法,其特征在于,所述根据所述其它路径的 第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选 路径集的步骤包括: 对所述其它路径的第一匹配度依由大至小进行排序; 对排序后的所述其它路径的第一匹配度根据预设阈值进行过滤,得到所述其它路径相 对于所述参考路径的第一候选路径集合,其中,所述第一候选路径集合中的第一匹配度大 于或者等于所述预设阈值。
6. 根据权利要求1?5任一所述的地图路径获取方法,其特征在于,所述地图路径获取 方法还包括: 获取所述参考路径的第一用户的第一用户信息与所述其它路径的第二用户的第二用 户信息; 根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第 二匹配度; 根据所述第一匹配度与所述第二匹配度得到所述连接节点所在的路径相对于所述参 考路径的综合匹配度; 根据所述综合匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路 径的第二候选路径集。
7. 根据权利要求6所述的地图路径获取方法,其特征在于,所述第一用户信息与所述 第二用户信息包括:所述第一用户、所述第二用户的身份信息、所采用的交通工具以及爱好 信息中的至少一种,所述根据所述第一用户信息与所述第二用户信息获取所述第一用户与 所述第二用户的第二匹配度的步骤包括: 对所述第一用户信息与所述第二用户信息依据预设的加权条件进行加权求和; 通过所述加权求和后的结果对获取所述第一用户与所述第二用户的第二匹配度。
8. 根据权利要求6所述的地图路径获取方法,其特征在于,所述根据所述第一匹配度 与所述第二匹配度得到综合匹配度的步骤包括: 获取所述第一匹配度与所述第二匹配度之间的加权系数; 通过所述加权系数对所述第一匹配度和所述第二匹配度进行加权求和,得到所述连接 节点所在的路径相对于所述参考路径的综合匹配度。
9. 一种地图路径获取装置,其特征在于,所述地图路径获取装置包括: 第一获取模块,用于获取当前位置与目标位置之间的多条路径,并从所述多条路径中 获取一条路径作为参考路径; 插节点模块,用于获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的 距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作; 第二获取模块,用于对插节点后的所述多条路径上的每一个节点依据地理围栏的方式 获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度; 第一排序模块,用于根据所述第一匹配度对所述其它路径进行排序,得到所述其它路 径相对于所述参考路径的第一候选路径集。
10. 根据权利要求9所述的地图路径获取装置,其特征在于,所述插节点模块包括: 第一获取单元,用于获取所述多条路径上的拐点; 第二获取单元,用于根据所述当前位置、所述目标位置、所述拐点获取所述参考路径上 的多个推荐节点。
11. 根据权利要求9所述的地图路径获取装置,其特征在于,所述第二获取模块包括: 第三获取单元,用于获取所述多条路径中的其它路径在所述参考路径中的每一个节点 的地理围栏内的连续节点所连接路段的长度; 第四获取单元,用于根据所述第三获取单元获取到的所述连接节点所连接路段的长度 和所述连接路段所在的路径的总长度获取所述连接路段所在的路径相对于所述参考路径 的第一匹配度。
12. 根据权利要求11所述的地图路径获取装置,其特征在于,所述第四获取单元包括: 相加子单元,用于对所述参考路径上的每一个节点对应的地理围栏内的连续节点所连 接路段的长度进行相加,得到所述连接路段所在的路径相对于所述参考路径的地理片段之 和; 除法单元,用于将所述相加子单元得到的所述地理片段之和除以所述连接路段所在的 路径的长度,得到所述连接路段所在的路径相对于所述参考路径的第一匹配度。
13. 根据权利要求9所述的地图路径获取装置,其特征在于,所述排序模块包括: 排序单元,用于对所述第一匹配度依由大至小进行排序; 过滤单元,用于对排序后的所述第一匹配度根据预设阈值进行过滤,得到所述其它路 径相对于所述参考路径的第一候选路径集合,其中,所述第一候选路径集合中的第一匹配 度大于或者等于所述预设阈值。
14. 根据权利要求9?13任一所述的地图路径获取装置,其特征在于,所述地图路径获 取装置还包括: 第四获取模块,用于获取所述参考路径的第一用户的第一用户信息与所述其它路径的 第二用户的第二用户信息; 第五获取模块,用于根据所述第一用户信息与所述第二用户信息获取所述第一用户与 所述第二用户的第二匹配度; 第二排序模块,用于根据所述第一匹配度与所述第二匹配度得到所述连接节点所在的 路径相对于所述参考路径的综合匹配度; 第二排序模块,用于根据所述综合匹配度对所述其它路径进行排序,得到所述其它路 径相对于所述参考路径的第二候选路径集。
15. 根据权利要求14所述的地图路径获取装置,其特征在于,所述第一用户信息与所 述第二用户信息包括:所述第一用户、所述第二用户的身份信息、所采用的交通工具以及爱 好信息中的至少一种,所述第五获取模块包括: 第一加权求和单元,用于对所述第一用户信息与所述第二用户信息依据预设的加权条 件进行加权求和; 第五获取单元,用于通过所述加权求和后的结果对获取所述第一用户与所述第二用户 的第二匹配度。
16. 根据权利要求14所述的地图路径获取装置,其特征在于,所述第四获取模块包括: 第六获取单元,用于获取所述第一匹配度与所述第二匹配度之间的加权系数; 第二加权求和单元,用于通过所述加权系数对所述第一匹配度和所述第二匹配度进行 加权求和,得到所述连接节点所在的路径相对于所述参考路径的综合匹配度。
【文档编号】G01C21/34GK104121922SQ201410345022
【公开日】2014年10月29日 申请日期:2014年7月18日 优先权日:2014年7月18日
【发明者】葛言, 刘兵, 陈杰 申请人:百度在线网络技术(北京)有限公司