路线规划方法、装置、存储介质及电子设备制造方法及图纸

本发明专利技术公开了一种路线规划方法、装置、存储介质及电子设备，其中，方法包括：根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域；根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径；根据任一子区域中各目标点的第二路径和所述至少两个子区域之间的第一路径，生成所述各目标点之间目标路径。通过将大量的目标点进行区域划分，得到少数量的子区域，形成子区域之间的路径规划以及每一子区域中目标点的路径规划，简化了路径规划规模，对各部分的路径规划可并行处理，以提高路径规划效率。以提高路径规划效率。以提高路径规划效率。

【技术实现步骤摘要】
路线规划方法、装置、存储介质及电子设备


[0001]本专利技术实施例涉及物流
，尤其涉及路线规划方法、装置、存储介质及电子设备。

技术介绍

[0002]随着计算机技术的快速发展，电商行业和物流行业被广大用户接受，相应的，用户对物流行业的要求也越来越高。
[0003]路径规划是物流领域的关键问题，广泛应用于商品配送、仓库拣货、客户拜访、机器人移动导航等场景中。路径规划通常指在特定限制条件下，依据某些准则确定工作空间中从起点位置到终点位置的最优路径，它本质上属于组合优化的范畴。通过对组合问题的最优化决策，可以实现相关资源的合理配置，从而充分节约各种开支(能耗、时间等)，达到降本增效的目的。
[0004]路径规划问题的求解主要存在两类方法，即精确解算法与启发式算法。精确解算法一般基于严格的数学原理，理论上能保证在有限时间内获得最优解。然而，其计算量通常很大，而且随着问题规模的变大而急剧增长。启发式算法则基于一些经验规则构造解，并在求解过程中不断改进解。它通常具有较高的求解效率，且能在一定程度上保证解的质量。但是目前的启发式算法仅适用于小规模的路径规划问题，当随着问题规模的增大，求解空间的搜索量将呈现指数级提升，从而导致获得可行解的计算时间变得很长，不符合时效性要求。

技术实现思路

[0005]本专利技术实施例提供一种路线规划方法、装置、存储介质及电子设备，以实现高效地进行大规模的路径规划。
[0006]第一方面，本专利技术实施例提供了一种路线规划方法，包括：
[0007]根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域；
[0008]根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径；
[0009]根据任一子区域中各目标点的第二路径和所述至少两个子区域之间的第一路径，生成所述各目标点之间目标路径。
[0010]第二方面，本专利技术实施例还提供了一种路线规划装置，包括：
[0011]子区域确定模块，用于根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域；
[0012]第一路径确定模块，用于根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径；
[0013]目标路径确定模块，用于根据任一子区域中各目标点的第二路径和所述至少两个子区域之间的第一路径，生成所述各目标点之间目标路径。
[0014]第三方面，本专利技术实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本专利技术任一实施例提供的路线规划方法。
[0015]第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本专利技术任一实施例提供的路线规划方法。
[0016]本专利技术实施例通过的技术方案，根据各目标点之间的距离和区域划分规则，得到至少两个子区域，根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径，根据任一子区域中各目标点的第二路径和所述至少两个子区域之间的第一路径，生成所述各目标点之间目标路径。通过将大量的目标点进行区域划分，得到少数量的子区域，形成子区域之间的路径规划以及每一子区域中目标点的路径规划，简化了路径规划规模，对各部分的路径规划可并行处理，以提高路径规划效率。同时，在路径规划的过程中，通过至少一个路径评价参数作为优化目标，得到满足至少一个路径评价参数的目标路径，可实现多目标的路径规划。
附图说明
[0017]图1为本专利技术实施例一提供的一种路线规划方法的流程示意图；
[0018]图2是本专利技术实施例一提供的一种种子目标点的示意图；
[0019]图3是本专利技术实施例二提供的一种路线规划方法的流程示意图；
[0020]图4是本专利技术实施例二提供的迭代过程中评价值的变化图；
[0021]图5是本专利技术实施例三提供的一种路线规划装置的结构示意图；
[0022]图6为本专利技术实施例四提供的一种电子设备的结构示意图。
具体实施方式
[0023]下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。
[0024]实施例一
[0025]图1为本专利技术实施例一提供的一种路线规划方法的流程示意图，本实施例可适用于合理规划订单运输路线，以降低运输的时间成本的情况，该方法可以由本专利技术实施例提供的路线规划装置来执行，该路线规划装置可通过软件和/或硬件的方式实现，该路线规划装置可集成在诸如计算机或者服务器等的电子设备中。该方法具体包括如下步骤：
[0026]S110、根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域。
[0027]S120、根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径。
[0028]S130、根据任一子区域中各目标点的第二路径和所述至少两个子区域之间的第一
路径，生成所述各目标点之间目标路径。
[0029]本实施例中，目标点为待访问的位置点，示例性的，在物流领域中，目标点可以是一个区域(例如城市或者行政区等)中待配送的位置。对各个目标点之间的路径进行规划，形成的目标路径可实现对每一目标点的单一次访问，且满足至少一个路径评价参数的要求。当目标点数量较大时，传统的针对每一个目标点的规划方式运算量大、规划效率差。
[0030]通过将大量目标点基于区域划分规则进行区域划分，形成多个子区域，形成子区域之间的路径规划以及每一子区域中目标点的路径规划，简化了路径规划规模，同时子区域之间的路径规划，以及每一子区域中目标点的路径规划可并行处理，以提高路径规划效率。
[0031]可选的，所述根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域，包括：获取第一种子目标点，将各目标点中与所述第一种子目标点之间距离小于所述区域划分规则中的距离阈值的目标点，划分至所述第一种子目标点对应的第一子区域；在所述第一子区域以外的目标点中，根据所述第一种子目标点确定第二种子目标点，并基于所述第二种子目标点确定属于第二子区域的目标点，其中，所述第一子区域和所述第二子区域中的目标点不重叠。
[0032]其中，目标点中的第一种子目标点可以是随机确定的，还可以是根据路径的起点确定，例如该第一种子目标点可以是起点，也可以是在距离起点预设距离内的目标点中随机选择的目标点。
[0033]例如，将第一种子目标点标记为S0，确定各个目标本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路线规划方法，其特征在于，包括：根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域；根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径；根据任一子区域中各目标点的第二路径和所述至少两个子区域之间的第一路径，生成所述各目标点之间目标路径。2.根据权利要求1所述的方法，其特征在于，所述根据各目标点之间的距离和区域划分规则，将所述目标点划分为至少两个子区域，包括：获取第一种子目标点，将各目标点中与所述第一种子目标点之间距离小于所述区域划分规则中的距离阈值的目标点，划分至所述第一种子目标点对应的第一子区域；在所述第一子区域以外的目标点中，根据所述第一种子目标点确定第二种子目标点，并基于所述第二种子目标点确定属于第二子区域的目标点，其中，所述第一子区域和所述第二子区域中的目标点不重叠。3.根据权利要求1所述的方法，其特征在于，所述根据至少一个路径评价参数对所述至少两个子区域之间的模拟路径进行迭代训练，确定满足所述至少一个路径评价参数的至少两个子区域之间的第一路径，包括：确定所述至少两个子区域之间的至少一个模拟路径，根据至少一个路径评价参数计算各模拟路径的路径评价值；根据所述路径评价值对所述至少两个子区域之间的模拟路径进行迭代优化，生成满足所述至少一个路径评价参数的至少两个子区域之间的第一路径。4.根据权利要求1或3所述的方法，其特征在于，所述路径评价参数包括路径长度和访问优先级，其中，根据至少一个路径评价参数计算各模拟路径的路径评价值；分别计算所述模拟路径的路径长度和访问优先级评价值；根据所述路径长度和访问优先级的权重信息，对所述路径长度和访问优先级评价值进行加权计算，生成所述路径评价值。5.根据权利要求4所述的方法，其特征在于，所述模拟路径的访问优先级评价值根据所述模拟路径中各子区域的实际访问顺序和标准访问顺序的偏差值确定，其中，任一子区域标准访问顺序根据所述子区域中各...

【专利技术属性】
技术研发人员：周光正，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：