一种路径生成方法、装置、终端设备及存储介质制造方法及图纸

本申请实施例提出一种路径生成方法、装置、终端设备及存储介质，应用于导航地图领域。该方法是：获取道路集合中每条道路的道路属性信息，并根据每条道路的道路属性信息确定每条道路的道路等级，道路集合包括N条道路，N是正整数；根据每条道路的道路等级和每条道路的道路属性信息，确定每条道路的道路权重；根据确定的N条道路的道路权重，构建路网拓扑图，路网拓扑图包括与N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；当获取到路径规划请求时，根据路网拓扑图确定道路起点和道路终点之间的目标道路，输出目标道路。通过本申请，可以根据道路属性信息确定道路权重，提高了道路权重的准确性。提高了道路权重的准确性。提高了道路权重的准确性。

【技术实现步骤摘要】
一种路径生成方法、装置、终端设备及存储介质


[0001]本申请涉及互联网
，尤其涉及一种路径生成方法、装置、终端设备及存储介质。

技术介绍

[0002]在终端设备所涉及的诸多领域中，导航应用技术在人们日常生活中发挥着越来越重要的作用。在用户导航过程中，路线优劣会直接影响用户的驾驶体验，而道路权重是路线规划中最重要的因素。
[0003]目前，比较常用的道路权重的生成方法，通常是挖掘用户历史通过道路时间，然后将历史通过道路时间直接转换成道路权重。这种方法需要挖掘大量用户的历史通过道路时间，才能学习出一个平均值，工作量较大并且繁琐；同时，覆盖不到的道路需要通过规则生成一个权值，如果规则不够准确，则会导致通过规则生成的道路权值与实际道路权重偏差大的问题。

技术实现思路

[0004]本申请实施例提出了一种路径生成方法、装置、终端设备以及存储介质，可以根据每条道路的道路属性信息确定每条道路的道路权重，提高了道路权重的准确性。
[0005]本申请实施例一方面提供了一种路径生成方法，包括：
[0006]获取道路集合中每条道路的道路属性信息，并根据所述每条道路的道路属性信息确定每条道路的道路等级，所述道路集合包括N条道路，N是正整数，所述每条道路的道路属性信息均包括流量属性、速度属性、环境属性以及上下游属性；
[0007]根据所述每条道路的道路等级和所述每条道路的道路属性信息，确定每条道路的道路权重；
[0008]根据确定的N条道路的道路权重，构建路网拓扑图，所述路网拓扑图包括与所述N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；
[0009]当获取到路径规划请求时，根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，输出所述目标道路，所述路径规划请求携带所述道路起点和所述道路终点。
[0010]本申请实施例一方面提供了一种路径生成装置，包括：
[0011]获取单元，用于获取道路集合中每条道路的道路属性信息，并根据所述每条道路的道路属性信息确定每条道路的道路等级，所述道路集合包括N条道路，N是正整数，所述每条道路的道路属性信息均包括流量属性、速度属性、环境属性以及上下游属性；
[0012]确定单元，用于根据所述每条道路的道路等级和所述每条道路的道路属性信息，确定每条道路的道路权重；
[0013]构建单元，用于根据确定的N条道路的道路权重，构建路网拓扑图，所述路网拓扑图包括与所述N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；
[0014]处理单元，用于当获取到路径规划请求时，根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，输出所述目标道路，所述路径规划请求携带所述道路起点和所述道路终点。
[0015]本申请实施例一方面提供了一种终端设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述各实施例中的方法。
[0016]本申请实施例一方面提供了一种计算机存储介质，计算机存储介质存储有计算机程序，计算机程序包括程序指令，程序指令当被处理器执行时，执行上述各实施例中的方法。
[0017]本申请实施例一方面提供了一种计算机程序产品或计算机程序，计算机程序产品或计算机程序包括计算机指令，计算机指令存储在计算机可读存储介质中，计算机指令被终端设备的处理器执行时，执行上述各实施例中的方法。
[0018]通过本申请实施例的路径生成方法，终端设备可以根据每条道路的道路属性信息确定每条道路的道路等级，然后，根据每条道路的道路等级和每条道路的道路属性信息确定每条道路的道路权重。相比于现有的根据用户通过道路对应的历史道路时间来生成道路权重，不需要挖掘大量用户的历史通道路时间，提高了生成道路权重的效率，进一步地，本方案根据道路本身的道路属性信息确定道路权重，提高了道路权重的准确性。进一步地，终端设备可以根据每条道路的道路权重构建路网拓扑图，后续，当获取到路径规划请求时，根据路网拓扑图确定出来的目标道路也更容易被更多用户选择，因此提高了目标道路的召回率。
附图说明
[0019]为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0020]图1是本申请实施例提供的一种路径生成系统的结构示意图；
[0021]图2a是本申请实施例提供的一种确定道路等级的场景示意图；
[0022]图2b是本申请实施例提供的一种四级大路的场景示意图；
[0023]图2c是本申请实施例提供的一种三级小路的场景示意图；
[0024]图2d是本申请实施例提供的一种构建路网拓扑图的场景示意图；
[0025]图2e是本申请实施例提供的一种路径导航的场景示意图；
[0026]图3是本申请实施例提供的一种路径生成方法的流程示意图；
[0027]图4a是本申请实施例提供的一种道路等级划分的示意图；
[0028]图4b是本申请实施例提供的一种权重体系的示意图；
[0029]图4c是本申请实施例提供的一种确定道路权重的流程示意图；
[0030]图4d是本申请实施例提供的一种路网拓扑图的示意图；
[0031]图5是本申请实施例提供的一种确定目标道路的流程示意图；
[0032]图6是本申请实施例提供的另一种确定目标道路的流程示意图；
[0033]图7是本申请实施例提供的一种路径生成装置的结构示意图；
[0034]图8是本申请实施例提供的一种终端设备的结构示意图。
具体实施方式
[0035]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
[0036]为了能够更好地理解本申请实施例，下面对本申请实施例涉及的专业术语进行介绍：
[0037]终端导航：终端导航软件为用户提供规划路线，并在用户驾驶过程中为用户进行沿路语音引导。
[0038]地图路网：指的是在一定区域内，由各种道路组成的相互联络、交织成网状分布的道路系统图。
[0039]LinkID：道路的序列号，每个路网版本中，具有唯一性，能都唯一标识该道路。
[0040]路径规划：连接起点位置和终点位置的序列点或曲线称之为路径，构成路径的策略称之为路径规划。
[0041]最短路径问题：图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。
[0042]道路权重：赋予道路的一个得分，导航路径规本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径生成方法，其特征在于，所述方法包括：获取道路集合中每条道路的道路属性信息，并根据所述每条道路的道路属性信息确定每条道路的道路等级，所述道路集合包括N条道路，N是正整数，所述每条道路的道路属性信息均包括流量属性、速度属性、环境属性以及上下游属性；根据所述每条道路的道路等级和所述每条道路的道路属性信息，确定每条道路的道路权重；根据确定的N条道路的道路权重，构建路网拓扑图，所述路网拓扑图包括与所述N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；当获取到路径规划请求时，根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，输出所述目标道路，所述路径规划请求携带所述道路起点和所述道路终点。2.根据权利要求1所述的方法，其特征在于，参考道路为所述N条道路中的一条道路；根据参考道路的道路等级和参考道路的道路属性信息，确定参考道路的道路权重的流程，包括：获取道路权重体系，所述道路权重体系包括多个道路等级以及每个道路等级分别对应的权重区间；根据所述参考道路的道路等级和所述道路权重体系，获取所述参考道路对应的参考权重区间，所述参考权重区间包括第一目标参数和第二目标参数；根据所述第一目标参数、所述第二目标参数以及所述参考道路的道路属性信息，确定所述参考道路的道路权重。3.根据权利要求2所述的方法，其特征在于，所述参考道路的道路属性信息包括多个单位道路属性；所述根据所述第一目标参数、所述第二目标参数以及所述参考道路的道路属性信息，确定所述参考道路的道路权重，包括：获取每个单位道路属性分别对应的属性权重；对所述多个单位道路属性和所述多个属性权重进行加权运算，确定所述参考道路的权重系数；根据所述参考道路的权重系数、所述第一目标参数以及所述第二目标参数，确定所述参考道路的道路权重。4.根据权利要求1
‑
3任一项所述的方法，其特征在于，所述根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，包括：在所述路网拓扑图中，通过路径规划算法获取所述道路起点和所述道路终点之间的路径集合，所述路径集合包括多条路径，每条路径包括一条或者多条连接边以及路径权重，参考路径的路径权重是由所述参考路径包含的连接边对应的边权重确定的，所述参考路径是指所述路径集合中的任一条路径；将所述多条路径中路径权重小于参考权重阈值对应的路径，确定为所述道路起点和所述道路终点之间的目标路径；在所述路网拓扑图中，将所述目标路径对应的道路确定为所述道路起点和所述道路终点之间的目标道路。5.根据权利要求1
‑
3任一项所述的方法，其特征在于，所述根据所述路网拓扑图确定道
路起点和道路终点之间的目...

【专利技术属性】
技术研发人员：邓春华，吴跃进，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：