路径规划方法、装置、设备及介质制造方法及图纸

本发明专利技术公开了一种路径规划方法、装置、设备及介质，其中，该方法包括：获取与目标区域相对应的待处理一级站点，以及与待处理一级站点相关联的至少一个二级站点；根据待处理一级站点和关联的至少一个二级站点的方位角，确定遍历至少一个二级站点的站点遍历顺序；基于站点遍历顺序和至少一个预设路径约束条件，确定途径待处理一级站点和至少一个二级站点的至少两种类型的至少一条待选择路径；基于两种类型的至少一条待选择路径的路径属性，确定目标站点遍历顺序所对应的目标路径。本发明专利技术实施例的技术方案，实现了提高路径规划效率以及路径规划质量的效果，并且，达到了在降低成本的前提下，提高业务效率的效果。提高业务效率的效果。提高业务效率的效果。

【技术实现步骤摘要】
路径规划方法、装置、设备及介质


[0001]本专利技术涉及数据处理
，尤其涉及一种路径规划方法、装置、电子设备及存储介质。

技术介绍

[0002]目前，一般通过人工计算或者专家经验，对物流配送网络进行重新规划，然而，人工规划耗时耗力，且规划的结果往往不是最合理的，并且，人工所能考虑到的因素有限，在基于算法求解时，可能会出现对现状有很大改动的情况，不具备可实施性。

技术实现思路

[0003]本专利技术提供了一种路径规划方法、装置、电子设备及存储介质，以实现提高路径规划效率以及路径规划质量的效果，同时，符合实际应用情况，对现状的改动较小，并且，可以实现在降低成本的前提下，提高业务效率的效果。
[0004]根据本专利技术的一方面，提供了一种路径规划方法，该方法包括：
[0005]获取与目标区域相对应的待处理一级站点，以及与所述待处理一级站点相关联的至少一个二级站点；其中，所述二级站点为隶属于所述待处理一级站点的子站点；
[0006]根据所述待处理一级站点和关联的至少一个二级站点的方位角，确定遍历所述至少一个二级站点的站点遍历顺序；
[0007]基于所述站点遍历顺序和至少一个预设路径约束条件，确定途径所述待处理一级站点和至少一个二级站点的至少两种类型的至少一条待选择路径；其中，所述路径约束条件包括运输时间约束条件和进货量约束条件，所述至少一条待选择路径中各站点的并集覆盖所有的二级站点，所述至少两种类型与所述站点遍历顺序相对应；
[0008]基于所述两种类型的至少一条待选择路径的路径属性，确定目标站点遍历顺序所对应的目标路径。
[0009]根据本专利技术的另一方面，提供了一种路径规划装置，该装置包括：
[0010]站点获取模块，用于获取与目标区域相对应的待处理一级站点，以及与所述待处理一级站点相关联的至少一个二级站点；其中，所述二级站点为隶属于所述待处理一级站点的子站点；
[0011]站点遍历顺序确定模块，用于根据所述待处理一级站点和关联的至少一个二级站点的方位角，确定遍历所述至少一个二级站点的站点遍历顺序；
[0012]待选择路径确定模块，用于基于所述站点遍历顺序和至少一个预设路径约束条件，确定途径所述待处理一级站点和至少一个二级站点的至少两种类型的至少一条待选择路径；其中，所述路径约束条件包括运输时间约束条件和进货量约束条件，所述至少一条待选择路径中各站点的并集覆盖所有的二级站点，所述至少两种类型与所述站点遍历顺序相对应；
[0013]目标路径确定模块，用于基于所述两种类型的至少一条待选择路径的路径属性，
确定目标站点遍历顺序所对应的目标路径。
[0014]根据本专利技术的另一方面，提供了一种电子设备，所述电子设备包括：
[0015]至少一个处理器；以及
[0016]与所述至少一个处理器通信连接的存储器；其中，
[0017]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术任一实施例所述的路径规划方法。
[0018]根据本专利技术的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的路径规划方法。
[0019]本专利技术实施例的技术方案，通过获取与目标区域相对应的待处理一级站点，以及与待处理一级站点相关联的至少一个二级站点，然后，根据待处理一级站点和关联的至少一个二级站点的方位角，确定遍历至少一个二级站点的站点遍历顺序，进一步的，基于站点遍历顺序和至少一个预设路径约束条件，确定途径待处理一级站点和至少一个二级站点的至少两种类型的至少一条待选择路径，最后，基于两种类型的至少一条待选择路径的路径属性，确定目标站点遍历顺序所对应的目标路径，解决了现有技术中人工规划耗时耗力，且规划的结果往往不是最合理的，以及不具备可实施性的问题，实现了提高路径规划效率以及路径规划质量的效果，同时，符合实际应用情况，对现状的改动较小，并且，可以实现在降低成本的前提下，提高业务效率的效果。
[0020]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0021]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0022]图1是根据本专利技术实施例一提供的一种路径规划方法的流程图；
[0023]图2是根据本专利技术实施例二提供的一种路径规划方法的流程图；
[0024]图3是根据本专利技术实施例三提供的一种路径规划装置的结构示意图；
[0025]图4是实现本专利技术实施例的路径规划方法的电子设备的结构示意图。
具体实施方式
[0026]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0027]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第
二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0028]实施例一
[0029]图1是本专利技术实施例一提供的一种路径规划方法的流程图，本实施例可适用于构建包括一级站点以及所关联的二级站点的物流配送网络的情况，该方法可以由路径规划装置来执行，该路径规划装置可以采用硬件和/或软件的形式实现，该路径规划装置可配置于终端和/或服务器中。如图1所示，该方法包括：
[0030]S110、获取与目标区域相对应的待处理一级站点，以及与待处理一级站点相关联的至少一个二级站点。
[0031]在本实施例中，目标区域可以为需要进行物流配送网络规划以及运输对象处理站点重新建设的区域。目标区域可以为任意区域，可选的，可以为城市、县城以及乡镇等。待处理一级站点可以为需要进行重新建设的运输对象处理站点，示例性的，待处理一级站点可以为目标区域中的任意运输对象处理中心。相应的，二级站点可以为隶属于待处理一级站点的子站点。示例性的，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：获取与目标区域相对应的待处理一级站点，以及与所述待处理一级站点相关联的至少一个二级站点；其中，所述二级站点为隶属于所述待处理一级站点的子站点；根据所述待处理一级站点和关联的至少一个二级站点的方位角，确定遍历所述至少一个二级站点的站点遍历顺序；基于所述站点遍历顺序和至少一个预设路径约束条件，确定途径所述待处理一级站点和至少一个二级站点的至少两种类型的至少一条待选择路径；其中，所述路径约束条件包括运输时间约束条件和进货量约束条件，所述至少一条待选择路径中各站点的并集覆盖所有的二级站点，所述至少两种类型与所述站点遍历顺序相对应；基于所述两种类型的至少一条待选择路径的路径属性，确定目标站点遍历顺序所对应的目标路径。2.根据权利要求1所述的方法，其特征在于，还包括：获取与目标区域相对应的至少一项路径规划数据，并基于至少一个选址模型对所述至少一项路径规划数据进行处理，得到与各所述选址模型相对应的站点位置预测结果；针对各所述站点位置预测结果，基于预先设定的目标函数对当前站点位置预测结果进行处理，确定与所述当前站点位置预测结果相对应的总建设成本；基于各所述总建设成本，确定目标总建设成本所对应的目标站点位置预测结果，以基于所述目标站点位置预测结果确定至少一个待选择一级站点以及与各所述待选择一级站点相关联的至少一个二级站点；其中，所述至少一个待选择一级站点中包括所述待处理一级站点。3.根据权利要求1所述的方法，其特征在于，所述根据所述待处理一级站点和关联的至少一个二级站点的方位角，确定遍历所述至少一个二级站点的站点遍历顺序，包括：确定所述待处理一级站点的第一地理位置信息和关联的各所述二级站点的第二地理位置信息；针对各所述二级站点，基于所述第一地理位置信息和当前二级站点的第二位置信息，确定与当前二级站点相对应的方位角；将各所述方位角按照预设排列顺序进行排序，并基于排序后的各所述方位角，确定遍历所述至少一个二级站点的站点遍历顺序。4.根据权利要求1所述的方法，其特征在于，所述基于所述站点遍历顺序和至少一个预设路径约束条件，确定途径所述待处理一级站点和至少一个二级站点的至少两种类型的至少一条待选择路径，包括：针对各类型的至少一条待选择路径：基于所述至少一个二级站点，确定目标二级站点，并基于所述站点遍历顺序，确定与所述目标二级站点相邻的两个待连接二级站点；基于所述目标二级站点与各所述待连接二级站点之间的距离，确定目标待连接二级站点并存储至预先构建的已遍历站点集合中，并判断所述已遍历站点集合是否满足所述至少一个预设路径约束条件；若否，则将区别与所述目标待连接二级站点的所述待连接二级站点作为目标二级站点，并重复执行确定目标待连接二级站点和判断...

【专利技术属性】
技术研发人员：胡晓菁，冯媛，苏小龙，陈永涛，朱雯，高岩，刘潇，
申请(专利权)人：中邮信息科技北京有限公司，
类型：发明
国别省市：