专利名称：一种路链提取方法及装置的制作方法
技术领域：
本发明涉及交通信息领域，尤其涉及一种路链提取方法及装置。
背景技术：
随着车载导航市场应用的成熟，动态路径规划正成为车辆导航系统的研究热点问题。车辆动态路径规划是根据动态交通信息及时调整和更新最佳行车路线。目前车辆动态路径规划方案为先提取上层路网，再根据上层路网的分层方式，选用合适的最优路径算法，如最短路径算法、A*算法、Lee算法等，通过该最优路径算法和实时导入的动态交通信息数据计算得出最优路径。
其中，现有技术中提取路链的方法是在等级道路中多次提取从某一出发地到某一目的地间被选择的路链，由多条该路链形成一张连通该出发地到该目的地的路网。其中，等级道路一般选取该地区高等级道路，如对于一个城市一般只选取城市快速路、省道等，对于一个省份一般只选取城际高速、国道等。在等级道路中形成的路网用于最优路径算法的上层路网。在实现上述提取路链的过程中，发明人发现现有技术中至少存在如下问题由于选取该地区高等级道路提取路链形成的路网，易将该地区道路等级低而通行能力强或者拓扑关系上很重要的路链丢弃，导致路网中路链信息不全面。
发明内容
本发明的实施例提供一种路链提取方法及装置，能够为路网形成提供更全面的路链信息。为达到上述目的，本发明的实施例采用如下技术方案本发明的第一方面提供一种路链提取方法，包括获取预定时间段内浮动车轨迹数据；统计路链上的轨迹数量得到所述路链对应的通过频次；若所述通过频次高于预定门限，则确定所述路链为目标路链。 结合第一方面，在一种可能的实现方式中，所述路链提取方法，在确定所述路链为目标路链之后，所述方法还包括提取所述目标路链，组成第一路网；按照路链ID将所述第一路网与待补全路网合并，得到补全后路网。结合第一方面和上述可能的实现方式，在另一种可能的实现方式中，所述路链提取方法，在得到补全后路网之后，所述方法还包括恢复所述补全后路网的连通性。结合第一方面和上述可能的实现方式，在另一种可能的实现方式中，所述路链提取方法，所述恢复所述补全后路网的连通性，包括按照所述补全后路网中各路链的道路名称，将道路名称相同的路链连通。
结合第一方面和上述可能的实现方式，在另一种可能的实现方式中，所述路链提取方法，所述恢复所述补全后路网的连通性，还包括区分出所述补全后路网中的孤立路链和/或断头路链；将所述孤立路链和/或断头路链的末端与预定距离内通过频次最高的其他路链连通。本发明的第二方面提供一种路链提取装置，包括获取单元，用于获取预定时间段内浮动车轨迹数据；统计单元，用于依据所述获取单元获取的轨迹数据统计路链上的轨迹数量得到所述路链对应的通过频次；
确定单元，当所述统计单元统计的所述通过频次高于预定门限时，确定所述路链为目标路链。结合第二方面，在一种可能的实现方式中，所述路链提取装置，还包括组成单元，用于在确定单元确定所述路链为目标路链之后，提取所述目标路链，组成第一路网；补全单元，按照路链ID将所述组成单元组成的所述第一路网与待补全路网合并，得到补全后路网。结合第二方面和上述可能的实现方式，在另一种可能的实现方式中，所述路链提取装置，还包括恢复单元，用于在补全单元得到补全后路网之后，恢复所述补全后路网的连通性。结合第二方面和上述可能的实现方式，在另一种可能的实现方式中，所述路链提取装置，所述恢复单元包括名称相同连通模块，按照所述补全单元得到的所述补全后路网中各路链的道路名称，将道路名称相同的路链连通。结合第二方面和上述可能的实现方式，在另一种可能的实现方式中，所述路链提取装置，所述恢复单元还包括区分模块，用于区分出所述补全单元得到的所述补全后路网中的孤立路链和/或断头路链；频次最高连通模块，用于将所述区分模块区分出的所述孤立路链和/或断头路链的末端与预定距离内通过频次最高的其他路链连通。本发明实施例提供的一种路链提取方法及装置，通过获取浮动车轨迹数据统计出路链上浮动车通过频次，选取通过频次高于预定门限的路链为目标路链，与现有技术中选取高等级道路提取的路链形成路网的技术相比，本发明能够通过浮动车轨迹数据识别出等级低而通行能力强或者拓扑关系上很重要的路链，为路网形成提供更全面的路链信息。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图I为本发明实施例I中一种路链提取方法流程图；图2为本发明实施例2中一种路链提取方法流程图；图3为本发明实施例2中第一路网与待补全路网合并的效果图；图4为本发明实施例2中一种连通补全后路网的效果图；图5为本发明实施例2中另一种连通补全后路网的效果图；图6为本发明实施例3中一种路链提取装置组成示意图；图7为本发明实施例3中一种路链提取装置组成示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。实施例I本发明实施例提供的一种路链提取方法，如图I所示，包括101、获取预定时间段内浮动车轨迹数据。其中，浮动车一般是指安装了车载全球定位系统(Global Positioning System,GPS)的公交汽车、物流车和出租车等。浮动车由于自身业务需要，能够识别出城市道路中等级低而通行能力强或者拓扑关系上重要的路链。其中，获取的浮动车轨迹数据为该地区预定时间段内浮动车的行驶轨迹数据。如A城市一年内公交汽车、物流车和出租车的行驶轨迹数据。102、统计路链上的轨迹数量得到所述路链对应的通过频次。103、若所述通过频次高于预定门限，则确定所述路链为目标路链。其中，通过频次的高低可以体现出路链通行能力的强弱，设定预定门限是为了从轨迹数据中筛选出通行能力较高的路链。预定门限可以是根据需要计算得到的频次值，可以根据实际需要设定所述预定门限，以调整目标路链的选择范围。本发明实施例提供的一种路链提取方法，通过获取浮动车轨迹数据统计出路链上浮动车通过频次，选取通过频次高于预定门限的路链为目标路链，与现有技术中选取高等级道路提取的路链形成路网的技术相比，本发明能够通过浮动车轨迹数据识别出等级低而通行能力强或者拓扑关系上很重要的路链，为路网形成提供更全面的路链信息。实施例2本发明另一实施例提供的一种路链提取方法，如图2所示，包括201、获取预定时间段内浮动车轨迹数据。其中，为了确保获取的浮动车轨迹数据的有效性，预定时间可以选取较长时间段，比如三个月、六个月、一年等。以下实施例中均以一年为预定时间来说明。202、统计路链上的轨迹数量得到所述路链对应的通过频次。其中，通过获取的浮动车轨迹数据统计出各个路链上浮动车通过的轨迹数量，如经统计一年内某一路链上有200000条浮动车通过的轨迹。根据统计的轨迹数量得到该路链对应的浮动车通过频次，如经统计一年内某一路链上有200000条浮动车通过的轨迹，则对应得到一年内该路链上的浮动车通过频次为200000次/年。203、若所述通过频次高于预定门限，则确定所述路链为目标路链。具体的，根据实际需要限定所要提取的路链的最低通行能力，即设定单位时间内通过该路链的最低车次，如12次/小时、8次/小时等，从而仅提取通行能力高于该最低通行能力的路链。则，按照步骤101中统计所述通过频次的所采用的所述预定时间，可以根据所述预定时间和最低通行能力计算得到所述预定门限。例如为了识别通行能力较高的路链可设定单位时间内路链的通行能力为12次/小时，预定时间为一年，则预定门限=12次/小时X 24小时X 30天X 12个月=103680次/年。根据统计的各个路链上的通过频次与预定门限进行比较，当某一路链上的通过频次大于或等于预定门限时，则提取该路链并确定其为目标路链；当另一路链上的通过频次小于预定门限时，则不提取该路链。如某一路链上浮动车通过频次为200000次/年，其频次值高于预定门限103680次/年，则提取该路链并确定其为目标路链。 204、提取所述目标路链，组成第一路网。其中，根据统计的各个路链上的通过频次与预定门限进行比较，并提取通过频次大于/等于预定门限的路链为目标路链，由多条目标路链组成第一路网。205、按照路链ID将所述第一路网与待补全路网合并，得到补全后路网。其中，待补全的路网可为通过设定不同的道路等级、或通过其他方式获取车辆轨迹、或通过设定不同的预定时间或预定门限，提取得到的路网。值得注意的是，第一路网和待补全路网可以是在同一地区范围内提取，即第一路网与待补全路网中的路链具有该地区道路系统内的统一的道路I D信息。或者，第一路网的地区范围也可以比待补全路网的地区范围更大，待补全路网的地区范围是第一路网中的一部分，但是其中相同的路链具备相统一的道路ID信息。类似的，待补全路网的地区范围也可以比第一路网的地区范围更大。其中，在第一路网与待补全路网合并时，通过识别第一路网与待补全路网中路链ID，按照路链ID将所述第一路网与待补全路网合并，得到补全后路网。在此说明的是，当第一路网中通过路链ID对应补入待补全路网中时，若第一路网中路链与待补全路网中路链完全重复，补全后路网中只显示一条与该两条重复路链相同的路链。如图3所示，以第一路网和待补全路网中局部路链为例来说明。通过自动识别第一路网与待补全路网中路链I D 第一路网中路链I D分别为“4387”和“4389” ;待补全路网中路链ID分别为“4389”和“4390”，第一路网与待补全路网中存在完全重复路链I D为“4387”，则补全后路网中只显示一条ID为“4387”的路链，未重复路链按照路链ID对应补入，得到补全后路网路链ID分别为“ 4387 ”、“ 4389 ” 和 “ 4390 ”。进一步的，为了保证补全后路网中路径通畅，本发明实施例的方法还可以包括以下步骤206 206、按照所述补全后路网中各路链的道路名称，将道路名称相同的路链连通。其中，步骤206是可选步骤，因为第一路网和待补全路网为通过不同方式提取的路网，所以由第一路网和待补全路网合并得到的补全后路网，会出现孤立的路链和/或断头路链。其中，读取补全后路网中各个路链的道路名称，将道路名称相同的路链连通。如图4所示，以补全后路网中局部路链来说明。读取补全后路网中各个路链的道路名称断头路链名称为“文化路”、其他两条通畅路链名称分别为“科技路”和“文化路”，则断头路链与其中一条通畅路链名称相同均为“文化路”，按照实际道路拓扑关系，这两条“文化路”实际是同一条路的两段，因此可将该断头路链与其名称相同的通畅路链连通。进一步的，为了进一步保证补全后路网中路径通畅，本发明实施例的方法还可以包括以下步骤207和208 207、区分出所述补全后路网中的孤立路链和/或断头路链。其中，步骤207和208是可选步骤，若通过206按照所述补全后路网中各路链的道路名称，将道路名称相同的路链连通之后，补全后路网中仍然存在孤立路链和/或断头路链，则可以将补全后路网中的孤立路链和/或断头路链以及预定距离内路链区分出来。208、将所述孤立路链和/或断头路链的末端与预定距离内通过频次最高的其他路链连通。其中，预定距离可以根据实际情况而预先设定，对于一条孤立路链和/或断头路链来说，预定距离为孤立路链和/或断头路链与临近其他每条路链之间的距离。在步骤208中通过延伸进行路链连通时，仅将预定距离内的其他路链考虑到延伸和连通的范围内，对于超出预定距离的其他路链，即使通过频次很高也不将孤立路链和/或断头路链与之连通。具体的，将补全后路网中的孤立路链和/或断头路链以及预定距离内其他路链区分出来之后，统计预定距离内其他路链的通过频次，比较预定距离内其他路链通过频次的高低，并将该孤立路链和/或断头路链与其中通过频次最高的路链进行连通。如图5所示，以补全后路网中局部路链来说明。在补全后路网中区分出断头路链以及在断头路链预定距离内的其他三条路链，统计所述三条路链的通过频次分别为“95647次/年”、“263840次/年”和“85032次/年”，经比较通过频次“263840次/年”的路链是所述三条路链中通过频次最高的，根据最优的通行能力，按照实际道路拓扑关系，可将断头路链与通过频次为“263840次/年”的路链连通。需要说明的是，本发明实施例2中部分步骤的具体描述可以参考实施例I中对应内容，本发明实施例这里将不再详细赘述。本发明实施例提供的一种路链提取方法，通过获取浮动车轨迹数据统计出路链上浮动车通过频次，选取通过频次高于预定门限的路链为目标路链，与现有技术中选取高等级道路提取的路链形成路网的技术相比，本发明能够通过浮动车轨迹数据识别出等级低而通行能力强或者拓扑关系上很重要的路链，为路网形成提供更全面的路链信息。并且，本发明通过将第一路网与待补全路网合并，并恢复补全后路网的连通性，为车辆动态路径规划提供路链信息全面、路径通畅的上层路网，从而在计算最优路径时得到更全面的路链参考信息，提高了车辆动态路径规划结果的质量。实施例3本发明另一实施例提供的一种路链提取装置，如图6所示，包括获取单元31、统计单元32和确定单元33。获取单元31，用于获取预定时间段内浮动车轨迹数据。统计单元32，用于依据所述获取单元31获取的轨迹数据统计路链上的轨迹数量得到所述路链对应的通过频次。
确定单元33,当所述统计单元32统计的所述通过频次高于预定门限时,确定所述路链为目标路链。进一步的，如图7所示，该装置还可以包括组成单元34、补全单元35。组成单元34，用于在确定单元33确定所述路链为目标路链之后，提取所述目标路链，组成第一路网。补全单元35，按照路链ID将所述组成单元34组成的所述第一路网与待补全路网合并，得到补全后路网。进一步的，该装置还可以包括恢复单元36。恢复单元36，用于在补全单元35得到补全后路网之后，恢复所述补全后路网的连通性。进一步的，所述恢复单元36可以包括名称相同连通模块361。 名称相同连通模块361，按照所述补全单元35得到的所述补全后路网中各路链的道路名称，将道路名称相同的路链连通。进一步的，所述恢复单元36还可以包括区分模块362、频次最高连通模块363。区分模块362，用于区分出所述补全单元35得到的所述补全后路网中的孤立路链和/或断头路链。频次最高连通模块363，用于将所述区分模块362区分出的所述孤立路链和/或断头路链的末端与预定距离内通过频次最高的其他路链连通。需要说明的是，本发明实施例提供的路链提取装置中部分单元的具体描述，可以参考实施例I和实施例2中对应内容，本发明实施例这里将不再一一赘述。本发明实施例提供的一种路链提取装置，通过获取浮动车轨迹数据统计出路链上浮动车通过频次，选取通过频次高于预定门限的路链为目标路链，与现有技术中选取高等级道路提取的路链形成路网的技术相比，本发明能够通过浮动车轨迹数据识别出等级低而通行能力强或者拓扑关系上很重要的路链，为路网形成提供更全面的路链信息。并且，本发明通过将第一路网与待补全路网合并，并恢复补全后路网的连通性，为车辆动态路径规划提供路链信息全面、路径通畅的上层路网，从而在计算最优路径时得到更全面的路链参考信息，提高了车辆动态路径规划结果的质量。通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
权利要求
1.一种路链提取方法，其特征在于，包括 获取预定时间段内浮动车轨迹数据； 依据所述轨迹数据统计路链上的轨迹数量得到所述路链对应的通过频次； 若所述通过频次高于预定门限，则确定所述路链为目标路链。
2.根据权利要求I所述的路链提取方法，其特征在于，在确定所述路链为目标路链之后，所述方法还包括 提取所述目标路链，组成第一路网； 按照路链ID将所述第一路网与待补全路网合并，得到补全后路网。
3.根据权利要求2所述的路链提取方法，其特征在于，在得到补全后路网之后，所述方法还包括 恢复所述补全后路网的连通性。
4.根据权利要求3所述的路链提取方法，其特征在于，所述恢复所述补全后路网的连通性，包括 按照所述补全后路网中各路链的道路名称，将道路名称相同的路链连通。
5.根据权利要求3或4所述的路链提取方法，其特征在于，所述恢复所述补全后路网的连通性，还包括 区分出所述补全后路网中的孤立路链和/或断头路链； 将所述孤立路链和/或断头路链的末端与预定距离内通过频次最高的其他路链连通。
6.一种路链提取装置，其特征在于，包括 获取单元，用于获取预定时间段内浮动车轨迹数据； 统计单元，用于依据所述获取单元获取的轨迹数据统计路链上的轨迹数量得到所述路链对应的通过频次； 确定单元，当所述统计单元统计的所述通过频次高于预定门限时，确定所述路链为目标路链。
7.根据权利要求6所述的路链提取装置，其特征在于，还包括 组成单元，用于在确定单元确定所述路链为目标路链之后，提取所述目标路链，组成第一路网； 补全单元，按照路链ID将所述组成单元组成的所述第一路网与待补全路网合并，得到补全后路网。
8.根据权利要求7所述的路链提取装置，其特征在于，还包括 恢复单元，用于在补全单元得到补全后路网之后，恢复所述补全后路网的连通性。
9.根据权利要求8所述的路链提取装置，其特征在于，所述恢复单元包括 名称相同连通模块，按照所述补全单元得到的所述补全后路网中各路链的道路名称，将道路名称相同的路链连通。
10.根据权利要求8或9所述的路链提取装置，其特征在于，所述恢复单元还包括 区分模块，用于区分出所述补全单元得到的所述补全后路网中的孤立路链和/或断头路链； 频次最高连通模块，用于将所述区分模块区分出的所述孤立路链和/或断头路链的末端与预定距离内通过频次最高的其他路链连通。
全文摘要
本发明公开了一种路链提取方法及装置，涉及交通信息领域，能够为路网形成提供更全面的路链信息。本发明方法包括获取预定时间段内浮动车轨迹数据；依据所述轨迹数据统计路链上的轨迹数量得到所述路链对应的通过频次；若所述通过频次高于预定门限，则确定所述路链为目标路链。本发明主要用于提取路网过程中。
文档编号G01C21/34GK102809384SQ201210301898
公开日2012年12月5日 申请日期2012年8月22日 优先权日2012年8月22日
发明者张维成, 陈金星, 蒋晟 申请人:北京世纪高通科技有限公司