CN104121922B - 一种地图路径获取方法及装置 - Google Patents
一种地图路径获取方法及装置 Download PDFInfo
- Publication number
- CN104121922B CN104121922B CN201410345022.1A CN201410345022A CN104121922B CN 104121922 B CN104121922 B CN 104121922B CN 201410345022 A CN201410345022 A CN 201410345022A CN 104121922 B CN104121922 B CN 104121922B
- Authority
- CN
- China
- Prior art keywords
- path
- matching degree
- user
- paths
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
本发明提供了一种地图路径获取方法及装置,该地图路径获取方法包括:获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度;根据所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。本发明实施例可以实现对多条路径进行有效的评估,从而为出行人群提供最适合的路径与同行伙伴。
Description
技术领域
本发明涉及互联网络技术领域,尤其涉及一种地图路径获取方法及装置。
背景技术
互联网飞速发展的今天,全球定位***(Global Positioning System,简称为GPS)导航定位已经成为互联网用户不可缺少的出行工具。对于骑行或拼车的出行人群,依据不同的出行目的,有时会需要找人同行。现有技术通过计算路径中每个节点与其周围道路的垂直距离的方式确定该点更接近哪条道路,最后综合所有节点的计算结果得到匹配的道路路径,或者,通过计算路径中相邻节点的连线所经过的最多的道路路径确定最终匹配路径。发明人发现,现有技术中由于不能对地图上的多条路径进行有效的比较与评估,因此不能为骑行或者拼车的出行人群提供路径参考。
发明内容
本发明实施例提供一种地图路径获取方法及装置,实现对多条路径进行有效的评估,从而为出行人群提供最适合的路径与同行伙伴。
为达到上述目的,本发明的实施例采用如下技术方案:
一种地图路径获取方法,该地图路径获取方法包括:
获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;
获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;
对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度;
根据所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。
一种地图路径获取装置,该地图路径获取装置包括:
第一获取模块,用于获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;
插节点模块,用于获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作
第二获取模块,用于对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度;
第一排序模块,用于根据所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。
本发明实施例提供的地图路径获取方法及装置,通过在参考路径上的每一个节点处依据地理围栏的方式获取其它路径相对于参考路径的第一匹配度,实现了对地图上的其它路径的相似度的量化,通过量化后的第一匹配度实现了对多条路径的有效评估,从而为出行人群提供最适合的路径与同行伙伴。
附图说明
图1为本发明一个实施例提供的地图路径获取方法的流程示意图。
图2为本发明又一个实施例提供的地图路径获取方法的流程示意图。
图3为图2所示实施例步骤201中获取到的多条路径以及步骤202在参考路径上中获取到的推荐节点的示意图。
图4为图2所示实施例步骤204中在参考路径上的相邻两个推荐节点之间插节点的示意图。
图5为图2所示实施例步骤205中在参考路径上设置的地理围栏的示意图。
图6为本发明再一个实施例提供的地图路径获取方法的流程示意图。
图7为本发明一个实施例提供的地图路径获取装置的结构示意图。
图8为本发明又一个实施例提供的地图路径获取装置的结构示意图。
图9为本发明再一个实施例提供的地图路径获取装置的结构示意图。
具体实施方式
下面结合附图对本发明实施例提供的地图路径获取方法及装置进行详细描述。
图1为本发明一个实施例提供的地图路径获取方法的流程示意图;如图1所示,本发明实施例提供的地图路径获取方法包括如下步骤:
步骤101、获取当前位置与目标位置之间的多条路径,并从多条路径中获取一条路径作为参考路径。
步骤102、获取参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对相邻两个推荐节点之间进行插节点操作。
步骤103、对插节点后的参考路径上的每一个节点依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度。
步骤104、根据第一匹配度对其它路径进行排序,得到其它路径相对于参考路径的第一候选路径集。
本发明实施例提供的地图路径获取方法,通过在参考节点上的每一个节点处依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图上的其它路径的相似度的量化,通过量化后的第一匹配度实现了对多条路径的有效评估,从而为出行人群提供最适合的路径与同行伙伴。
图2为本发明又一个实施例提供的地图路径获取方法的流程示意图,图3为图2所示实施例步骤201中获取到的多条路径以及步骤202在参考路径上中获取到的推荐节点的示意图,图4为图2所示实施例步骤204中在参考路径上的相邻两个推荐节点之间插节点的示意图,图5为图2所示实施例步骤205中在参考路径上设置的地理围栏的示意图;如图2所示,本发明实施例提供的地图路径获取方法包括如下步骤:
步骤201、获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径,执行步骤202。
其中,在步骤201中,如图3所示,从当前位置A可以通过多条路径到达目标位置O,多条路径例如为:路径AHIJO、路径A1~H1、路径A2~H2、路径A3~M3;其中,参考路径AHIJO可以为主干道的路径,路径A1~H1、路径A2~H2、路径A3~M3可以为用户之前已经走过并已存储或者是已统计出来其它用户正在经过的路径。
步骤202、获取多条路径上的拐点,根据当前位置、目标位置、拐点获取多条路径上的多个推荐节点,执行步骤203。
其中,在步骤202中,由于地图上路径的节点是不均匀分布的,因此在地图上描绘一条路径可能会有多个推荐节点,具体地,在路径的直线路段中,推荐节点稀疏,而路径的弯曲路段中推荐节点较为密集,例如节点H、节点I、节点J所位于的拐点,需要三个推荐节点,此外,由于弯曲路段在路径中通常表现为拐弯点,因此本发明实施例需要获取多条路径上的拐点,拐点具体如图3中的节点I、节点B1、节点C1、节点D1等,再如图3,路径A3~M3为直线路径,因此路径A3~M3上不存在推荐节点。
步骤203、确定相邻两个推荐节点之间的距离是否超出预设的分割距离,若超出,执行步骤204;若未超出,流程结束。
步骤204、对相邻两个推荐节点之间进行插节点操作,执行步骤205。
其中,在步骤203和步骤204中,如图3和图4所示,在路径A~O中,推荐节点A和推荐节点H之间的路段超出了分割距离,则可以在节点A和节点H之间***节点E,进一步地,若节点A和节点E之间的路段仍超出了分割距离,则在节点A和节点E之间再***节点C;再进一步地,若节点A和节点C之间的路段与节点C与节点E之间的路段仍超出了分割距离,则在节点A和节点C之间、节点C和节点E之间分别***节点B和节点D。其它路段的插节点操作具体可以参考在节点A与节点H之间插节点的操作,在此不再赘述。
步骤205、获取多条路径中的其它路径在参考路径中的每一个节点的地理围栏内的连续节点所连接路段的长度,执行步骤206。
其中,在步骤205中,对于参考路径A~O上的每一个节点(例如,节点B~N)都设置一个半径为r的地理围栏;具体地,如图5所示,以节点E为圆心设置半径为r的一个地理围栏,在该地理围栏内,包含其它路径中的路径A1~H1中的节点B1、C1、E1、F1,路径A2~H2中的节点C2、D2、E2、F2,在包含的这些节点中,节点B1与节点C1为路径A1~H1上的连续节点,则节点B1与节点C1之间的连接路段记为Si。
步骤206、根据连续节点所连接路段的长度和连接路段所在的路径的总长度获取连接路段所在的路径相对于参考路径的第一匹配度,执行步骤207。
其中,在步骤206中,假设路径A1~H1上共有n个地理围栏,则对n个地理围栏内的连接路段的长度求和,得到最终所有连接路段的长度之和:通过该所有连接路段的长度之和可以反映候选路径与参考路径A~0在地理上的相似关系,具体地,所有连接路段的长度之和越大,则与参考路径越相似。类似地,对路径A2~H2、路径A3~M3上的节点进行与路径A1~H1上的节点相同的操作,从而可以得到路径A1~H1、路径A2~H2、路径A3~M3相对于参考路径A~O的第一匹配度。
步骤207、对其它路径的第一匹配度依由大至小进行排序,执行步骤208。
步骤208、对排序后的其它路径的第一匹配度根据预设阈值进行过滤,得到其它路径相对于参考路径的第一候选路径集合,其中,第一候选路径集合中的第一匹配度大于或者等于所述预设阈值,流程结束。
其中,在上述步骤207和步骤208中,根据需求对Si设立预设阈值p进行过滤,得到一个第一候选路径集合M,该第一候选路径集合M中的所有元素都大于或者等于p,例如,路径A1~H1、路径A2~H2、路径A3~M3相对于参考路径A~O的第一匹配度m1、m2、m3,按照由大到小的排序为:m2、m3、m1,通过预设阈值p对三个第一匹配度进行筛选,m2、m3大于或者等于预设阈值p,则路径A2~H2、路径A3~M3形成第一候选路径集合S{A2~H2,A3~H3}。
本发明实施例提供的地图路径获取方法,通过在参考节点上的每一个节点处依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图上的其它路径的相似度的量化,通过量化后的第一匹配度实现了对多条路径的有效评估,从而为出行人群提供最适合的路径与同行伙伴。
图6为本发明再一个实施例提供的地图路径获取方法的流程示意图;如图6所示,本发明实施例提供的地图路径获取方法包括如下步骤:
步骤601、获取当前位置与目标位置之间的多条路径,并从多条路径中获取一条路径作为参考路径。
步骤602、获取参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对相邻两个推荐节点之间进行插节点操作。
步骤603、对插节点后的参考路径上的每一个节点依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度。
本领域技术人员可以理解的是,上述步骤601~步骤603可以通过上述图2所示实施例实现,本发明实施例不再赘述。
步骤604、获取参考路径的第一用户的第一用户信息与其它路径的第二用户的第二用户信息。
其中,在步骤604中,第一用户、第二用户的身份信息、所采用的交通工具以及爱好信息中的至少一种,通过获取第一用户与第二用户的相关信息,可以根据第一用户与第二用户的相关信息为第一用户和第二用户推荐相同的路径,例如,若第一用户与第二用户均为骑行人群中的一员,则可以将第一用户推荐到第二用户所骑行的路径上。
步骤605、根据第一用户信息与第二用户信息获取第一用户与第二用户的第二匹配度。
其中,在步骤605中,具体可以对第一用户信息与第二用户信息依据预设的加权条件进行加权求和;通过加权求和后的结果对获取第一用户与第二用户的第二匹配度sim(usr),例如,通过对第一用户与第二用户的身份信息、所采用的交通工具以及爱好信息作为加权条件进行加权求和,从而得到第一用户与第二用户的第二匹配度,该第二匹配度能够体现出用户之间的相似度。
步骤606、根据第一匹配度与第二匹配度得到连接节点所在的路径相对于参考路径的综合匹配度。
其中,在步骤606中,获取第一匹配度与第二匹配度之间的加权系数;通过加权系数对第一匹配度和第二匹配度进行加权求和,得到连接节点所在的路径相对于参考路径的综合匹配度,例如,加权值为k(0≤k≤1)具体地,则综合匹配度为sim(path)=k×Sim(geo)+(1-k)Sim(usr)。
步骤607、根据综合匹配度对其它路径进行排序,得到其它路径相对于参考路径的第二候选路径集。
其中,步骤607的具体排序过程可以参考上述图2所示实施例中步骤208的描述,在此不再赘述。
本领域技术人员可以理解的是,步骤601~步骤603与步骤604~步骤605并不必然是按照上述顺序执行,也可以先通过执行步骤605~步骤606获取到第二匹配度,再通过步骤601~步骤604获取到第一匹配度;或者,同时执行步骤601~步骤603与步骤604~步骤605,同时得到第一匹配度与第二匹配度,因此本发明实施例对上述步骤没有严格的限制。
本发明实施例提供的地图路径获取方法,通过参考路径信息与用户信息,对地图上的多条路径的相似度通过匹配度的方式进行量化评估,实现了对多条路径进行有效的评估;由于综合匹配度参考了用户信息,因此可以为出游的用户寻找与他们同行的拥有相同或相似目的地的骑行人群,从而为骑行人群之间提供基于路径和用户属性匹配的即时互联功能。
图7为本发明一个实施例提供的地图路径获取装置的结构示意图;如图7所示,本发明实施例提供的地图路径获取装置具体包括:
第一获取模块71,用于获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;
插节点模块72,用于获取第一获取模块71获取到的所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;
第二获取模块73,用于对插节点模块72插节点后的所述多条路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度;
第一排序模块74,用于根据第二获取模块73获取到的所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。
本发明实施例提供的地图路径获取装置,第二获取模块73通过每一个节点依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图上的其它路径的相似度的量化,通过第一排序模块74对其它路径进行排序,从而通过量化后的第一匹配度对多条路径进行有效的评估,为出行人群提供最适合的路径与同行伙伴。
图8为本发明又一个实施例提供的地图路径获取装置的结构示意图;在上述图7所示实施例所述的技术方案与有益技术效果的基础上,
插节点模块72包括:
第一获取单元721,用于获取所述多条路径上的拐点;
第二获取单元722,用于根据所述当前位置、所述目标位置、第一获取单元721获取到的所述拐点获取所述参考路径上的多个推荐节点。
第二获取模块73包括:
第三获取单元731,用于获取所述多条路径中的其它路径在所述参考路径中的每一个节点的地理围栏内的连续节点所连接路段的长度;
第四获取单元732,用于根据所述第二获取单元获取到的所述连接节点所连接路段的长度和所述连接路段所在的路径的总长度获取所述连接路段所在的路径相对于所述参考路径的第一匹配度。
进一步地,第四获取单元732包括:相加子单元与除法单元(图中未示出);其中,相加子单元,用于对所述参考路径上的每一个节点对应的地理围栏内的连续节点所连接路段的长度进行相加,得到所述连接路段所在的路径相对于所述参考路径的地理片段之和;除法单元,用于将所述相加子单元得到的所述地理片段之和除以所述连接路段所在的路径的长度,得到所述连接路段所在的路径相对于所述参考路径的第一匹配度。
第一排序模块74包括:
排序单元741,用于对所述第一匹配度依由大至小进行排序;
过滤单元742,用于对排序单元741排序后的所述第一匹配度根据预设阈值进行过滤,得到所述其它路径相对于所述参考路径的第一候选路径集合,其中,所述第一候选路径集合中的第一匹配度大于或者等于所述预设阈值。
本发明实施例提供的地图路径获取装置,第二获取模块73通过每一个节点依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图上的其它路径的相似度的量化,通过第一排序模块74对其它路径进行排序,从而通过量化后的第一匹配度对多条路径进行有效的评估,为出行人群提供最适合的路径与同行伙伴。
图9为本发明再一个实施例提供的地图路径获取装置的结构示意图;在上述图7和图8所示实施例所述的技术方案与有益技术效果的基础上,图9所示实施例提供的地图路径获取装置进一步包括:
第四获取模块75,用于获取所述参考路径的第一用户的第一用户信息与所述其它路径的第二用户的第二用户信息;
第五获取模块76,用于根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第二匹配度;通过对第一用户与第二用户的身份信息、所采用的交通工具以及爱好信息作为加权条件进行加权求和,从而得到第一用户与第二用户的第二匹配度,该第二匹配度能够体现出用户之间的相似度。
第六获取模块77,用于根据所述第一匹配度与所述第二匹配度得到所述连接节点所在的路径相对于所述参考路径的综合匹配度;
第二排序模块78,用于根据所述综合匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第二候选路径集。
进一步地,所述第一用户信息与所述第二用户信息包括:所述第一用户、所述第二用户的身份信息、所采用的交通工具以及爱好信息中的至少一种;第五获取模块76包括:
第一加权求和单元761,用于对所述第一用户信息与所述第二用户信息依据预设的加权条件进行加权求和;
第五获取单元762,用于通过第一加权求和单元761加权求和后的结果获取所述第一用户与所述第二用户的第二匹配度。
第四获取模块75包括:
第六获取单元751,用于获取所述第一匹配度与所述第二匹配度之间的加权系数;
第二加权求和单元752,用于通过所述加权系数对所述第一匹配度和所述第二匹配度进行加权求和,得到所述连接节点所在的路径相对于所述参考路径的综合匹配度。
本发明实施例提供的地图路径获取装置,第二获取模块73通过每一个节点依据地理围栏的方式获取多条路径中的其它路径相对于参考路径的第一匹配度,实现了对地图上的其它路径的相似度的量化,通过第一排序模块74对其它路径进行排序,从而通过量化后的第一匹配度对多条路径进行有效的评估,为出行人群提供最适合的路径与同行伙伴。
综上,本发明实施例能够对电子地图提供的多条路径进行比较与评估,为用户提供有吸引力的用户间相互交流的服务,从而给用户带来很大的便利和新鲜感。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (14)
1.一种地图路径获取方法,其特征在于,所述地图路径获取方法包括:
获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;
获取所述多条路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;
对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度,包括:获取所述多条路径中的其它路径在所述参考路径中的每一个节点的地理围栏内的连续节点所连接路段的长度;根据所述连续节点所连接路段的长度和所述连接路段所在的路径的总长度获取所述连接路段所在的路径相对于所述参考路径的第一匹配度;
根据所述其它路径的第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。
2.根据权利要求1所述的地图路径获取方法,其特征在于,所述获取所述多条路径上的多个推荐节点的步骤包括:
获取所述多条路径上的拐点;
根据所述当前位置、所述目标位置、所述拐点获取所述参考路径上的多个推荐节点。
3.根据权利要求1所述的地图路径获取方法,其特征在于,所述根据所述连续节点所连接路段的长度和所述连接路段所在的路径的总长度得到所述连接路段所在的路径相对于所述参考路径的第一匹配度的步骤包括:
对所述参考路径上的每一个节点对应的地理围栏内的连续节点所连接路段的长度进行相加,得到所述连接路段所在的路径相对于所述参考路径的地理片段之和;
将所述地理片段之和除以所述连接路段所在的路径的总长度,得到所述连接路段所在的路径相对于所述参考路径的第一匹配度。
4.根据权利要求1所述的地图路径获取方法,其特征在于,所述根据所述其它路径的第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集的步骤包括:
对所述其它路径的第一匹配度依由大至小进行排序;
对排序后的所述其它路径的第一匹配度根据预设阈值进行过滤,得到所述其它路径相对于所述参考路径的第一候选路径集合,其中,所述第一候选路径集合中的第一匹配度大于或者等于所述预设阈值。
5.根据权利要求1~4任一所述的地图路径获取方法,其特征在于,所述地图路径获取方法还包括:
获取所述参考路径的第一用户的第一用户信息与所述其它路径的第二用户的第二用户信息;
根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第二匹配度;
根据所述第一匹配度与所述第二匹配度得到所述连续节点所在的路径相对于所述参考路径的综合匹配度;
根据所述综合匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第二候选路径集。
6.根据权利要求5所述的地图路径获取方法,其特征在于,所述第一用户信息与所述第二用户信息包括:所述第一用户、所述第二用户的身份信息、所采用的交通工具以及爱好信息中的至少一种,所述根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第二匹配度的步骤包括:
对所述第一用户信息与所述第二用户信息依据预设的加权条件进行加权求和;
通过所述加权求和后的结果对获取所述第一用户与所述第二用户的第二匹配度。
7.根据权利要求5所述的地图路径获取方法,其特征在于,所述根据所述第一匹配度与所述第二匹配度得到综合匹配度的步骤包括:
获取所述第一匹配度与所述第二匹配度之间的加权系数;
通过所述加权系数对所述第一匹配度和所述第二匹配度进行加权求和,得到所述连续节点所在的路径相对于所述参考路径的综合匹配度。
8.一种地图路径获取装置,其特征在于,所述地图路径获取装置包括:
第一获取模块,用于获取当前位置与目标位置之间的多条路径,并从所述多条路径中获取一条路径作为参考路径;
插节点模块,用于获取所述参考路径上的多个推荐节点,若相邻两个推荐节点之间的距离超出预设的分割距离,则对所述相邻两个推荐节点之间进行插节点操作;
第二获取模块,用于对插节点后的所述多条路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度,第二获取模块包括:第三获取单元,用于获取所述多条路径中的其它路径在所述参考路径中的每一个节点的地理围栏内的连续节点所连接路段的长度;第四获取单元,用于根据所述第三获取单元获取到的所述连续节点所连接路段的长度和所述连接路段所在的路径的总长度获取所述连接路段所在的路径相对于所述参考路径的第一匹配度;
第一排序模块,用于根据所述第一匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第一候选路径集。
9.根据权利要求8所述的地图路径获取装置,其特征在于,所述插节点模块包括:
第一获取单元,用于获取所述多条路径上的拐点;
第二获取单元,用于根据所述当前位置、所述目标位置、所述拐点获取所述参考路径上的多个推荐节点。
10.根据权利要求8所述的地图路径获取装置,其特征在于,所述第四获取单元包括:
相加子单元,用于对所述参考路径上的每一个节点对应的地理围栏内的连续节点所连接路段的长度进行相加,得到所述连接路段所在的路径相对于所述参考路径的地理片段之和;
除法单元,用于将所述相加子单元得到的所述地理片段之和除以所述连接路段所在的路径的总长度,得到所述连接路段所在的路径相对于所述参考路径的第一匹配度。
11.根据权利要求8所述的地图路径获取装置,其特征在于,所述排序模块包括:
排序单元,用于对所述第一匹配度依由大至小进行排序;
过滤单元,用于对排序后的所述第一匹配度根据预设阈值进行过滤,得到所述其它路径相对于所述参考路径的第一候选路径集合,其中,所述第一候选路径集合中的第一匹配度大于或者等于所述预设阈值。
12.根据权利要求8~11任一所述的地图路径获取装置,其特征在于,所述地图路径获取装置还包括:
第四获取模块,用于获取所述参考路径的第一用户的第一用户信息与所述其它路径的第二用户的第二用户信息;
第五获取模块,用于根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第二匹配度;
第二排序模块,用于根据所述第一匹配度与所述第二匹配度得到所述连续节点所在的路径相对于所述参考路径的综合匹配度;
第二排序模块,用于根据所述综合匹配度对所述其它路径进行排序,得到所述其它路径相对于所述参考路径的第二候选路径集。
13.根据权利要求12所述的地图路径获取装置,其特征在于,所述第一用户信息与所述第二用户信息包括:所述第一用户、所述第二用户的身份信息、所采用的交通工具以及爱好信息中的至少一种,所述第五获取模块包括:
第一加权求和单元,用于对所述第一用户信息与所述第二用户信息依据预设的加权条件进行加权求和;
第五获取单元,用于通过所述加权求和后的结果对获取所述第一用户与所述第二用户的第二匹配度。
14.根据权利要求12所述的地图路径获取装置,其特征在于,所述第四获取模块包括:
第六获取单元,用于获取所述第一匹配度与所述第二匹配度之间的加权系数;
第二加权求和单元,用于通过所述加权系数对所述第一匹配度和所述第二匹配度进行加权求和,得到所述连续节点所在的路径相对于所述参考路径的综合匹配度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410345022.1A CN104121922B (zh) | 2014-07-18 | 2014-07-18 | 一种地图路径获取方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410345022.1A CN104121922B (zh) | 2014-07-18 | 2014-07-18 | 一种地图路径获取方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104121922A CN104121922A (zh) | 2014-10-29 |
CN104121922B true CN104121922B (zh) | 2017-03-22 |
Family
ID=51767433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410345022.1A Active CN104121922B (zh) | 2014-07-18 | 2014-07-18 | 一种地图路径获取方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104121922B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101768132B1 (ko) * | 2015-08-14 | 2017-08-30 | 현대자동차주식회사 | 안전 운전 유도 방법과 프로그램 및 이를 실행하는 네비게이션 단말기, 서버와 컴퓨터 판독 가능한 기록 매체 |
WO2017113133A1 (zh) * | 2015-12-29 | 2017-07-06 | 深圳市鼎芯无限科技有限公司 | 查找 gps 周边的方法及装置 |
GB201613105D0 (en) * | 2016-07-29 | 2016-09-14 | Tomtom Navigation Bv | Methods and systems for map matching |
CN106441344A (zh) * | 2016-09-18 | 2017-02-22 | 智车优行科技(北京)有限公司 | 基于地理位置信息的车载音乐播放方法、装置及车辆 |
CN106776902A (zh) * | 2016-11-30 | 2017-05-31 | 北京锐安科技有限公司 | 路径轨迹的分析方法及装置 |
CN108692724A (zh) * | 2017-04-10 | 2018-10-23 | 中兴通讯股份有限公司 | 一种室内导航方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2175240A2 (de) * | 2008-10-09 | 2010-04-14 | Robert Bosch GmbH | Kombinierte Routenberechnung |
CN102840866A (zh) * | 2011-06-20 | 2012-12-26 | 索尼公司 | 路线比较装置、路线比较方法和程序 |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索***及方法 |
CN103106258A (zh) * | 2013-01-24 | 2013-05-15 | 北京世纪高通科技有限公司 | 一种动态位置解码的方法及装置 |
CN103308062A (zh) * | 2013-05-16 | 2013-09-18 | 曾庆波 | 路径规划匹配***、方法及该***的装置和终端 |
CN103685504A (zh) * | 2013-12-11 | 2014-03-26 | 南京大学 | 基于Android平台的拼车***及其工作方法 |
-
2014
- 2014-07-18 CN CN201410345022.1A patent/CN104121922B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2175240A2 (de) * | 2008-10-09 | 2010-04-14 | Robert Bosch GmbH | Kombinierte Routenberechnung |
CN102840866A (zh) * | 2011-06-20 | 2012-12-26 | 索尼公司 | 路线比较装置、路线比较方法和程序 |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索***及方法 |
CN103106258A (zh) * | 2013-01-24 | 2013-05-15 | 北京世纪高通科技有限公司 | 一种动态位置解码的方法及装置 |
CN103308062A (zh) * | 2013-05-16 | 2013-09-18 | 曾庆波 | 路径规划匹配***、方法及该***的装置和终端 |
CN103685504A (zh) * | 2013-12-11 | 2014-03-26 | 南京大学 | 基于Android平台的拼车***及其工作方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104121922A (zh) | 2014-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104121922B (zh) | 一种地图路径获取方法及装置 | |
Nel et al. | Rivers in peril inside and outside protected areas: a systematic approach to conservation assessment of river ecosystems | |
Lerman et al. | Using space syntax to model pedestrian movement in urban transportation planning | |
Kolovou et al. | Road centre line simplification principles for angular segment analysis | |
Omer et al. | The impact of planning on pedestrian movement: contrasting pedestrian movement models in pre-modern and modern neighborhoods in Israel | |
CN104881472A (zh) | 一种基于网络数据收集的旅游线路景点组合推荐方法 | |
CN104636457B (zh) | 一种位置搜索认知的方法及装置 | |
Rodrigues et al. | Measures in sectorization problems | |
Jarošík et al. | Predicting incursion of plant invaders into Kruger National Park, South Africa: the interplay of general drivers and species-specific factors | |
CN107316094A (zh) | 一种通勤线路挖掘方法及装置 | |
Bai et al. | A heuristic method for the minimum toll booth problem | |
CN109035777A (zh) | 交通运行态势分析方法及*** | |
Hermida et al. | Resilience in Latin American cities: behaviour vs. space quality in the riverbanks of the Tomebamba River | |
Birsak et al. | Automatic generation of tourist brochures | |
Hadi et al. | GIS based multi-criteria decision making for flood vulnerability index assessment | |
Tilahun et al. | Prey predator algorithm for travelling salesman problem: application on the Ethiopian tourism sites | |
CN107203823A (zh) | 一种用户乘车地址调整方法及装置 | |
CN106503071A (zh) | Poi信息的处理方法及装置 | |
CN107798424A (zh) | 基于大数据的出游智能处理*** | |
Ismail et al. | Integration of geospatial multi-mode transportation Systems in Kuala Lumpur | |
CN109741597A (zh) | 一种基于改进深度森林的公交车路段运行时间预测方法 | |
Nobrega et al. | Bridging decision‐making process and environmental needs in corridor planning | |
CN110765662A (zh) | 一种基于空间句法的公路工程路线设计和评价方法 | |
Frank et al. | Requirements for cross-border spatial planning technologies in the European context | |
Carmody et al. | Topological analysis of traffic pace via persistent homology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |