邮路确定方法、装置、设备及介质制造方法及图纸

本发明专利技术公开了一种邮路确定方法、装置、设备及介质，其中，该方法包括：获取与目标区域相对应的原始邮路运输数据；根据预先设定的时限优化目标和成本优化目标对原始邮路运输数据进行更新，以得到初步邮路方案；根据初步邮路方案中每组邮路数据中途经点的途径数量，确定与初步邮路方案相对应的邮路调整方式，以基于邮路调整方式对相应的邮路数据进行更新，得到与目标区域相对应的目标邮路数据。本发明专利技术实施例的技术方案，实现了在保障时限稳定的情况下，以运输成本最低为目标，对原始配送路径进行动态调整的效果，以使调整后得到的目标邮路数据，可以达到在降低运输成本的前提下，提高运输效率的效果。运输效率的效果。运输效率的效果。

【技术实现步骤摘要】
邮路确定方法、装置、设备及介质


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

技术介绍

[0002]物流行业在新技术浪潮下及用户高质量服务要求下，面对日常运营、电商促销以及自然灾害等愈发复杂的物流运输场景，如何最大化提升运输效能，保障服务时效，始终是业内重点关注课题。
[0003]现有技术一般将邮路规划问题当作单起点单终点的路径规划问题来处理，利用运输节点之间的直线距离建立约束条件和优化目标。采用传统的路径规划模型来求解，例如广度优先算法、Dijkstra算法等。
[0004]实际上，配送任务通常是单起点多终点或多起点单终点的路径规划问题，运输路径通常也不是直线的。此外，现有技术也不能解决大数据量、约束条件复杂的邮路规划问题。

技术实现思路

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

【技术保护点】

【技术特征摘要】
1.一种邮路确定方法，其特征在于，包括：获取与目标区域相对应的原始邮路运输数据；其中，所述原始邮路运输数据包括原始配送路径、位于所述原始配送路径上的各途经点和相应的配送时间阈值；根据预先设定的时限优化目标和成本优化目标对所述原始邮路运输数据进行更新，以得到初步邮路方案；其中，所述初步邮路方案中包括至少一组更新后的邮路数据以及相应的运输成本；根据所述初步邮路方案中每组邮路数据中途经点的途径数量，确定与所述初步邮路方案相对应的邮路调整方式，以基于所述邮路调整方式对相应的邮路数据进行更新，得到与所述目标区域相对应的目标邮路数据。2.根据权利要求1所述的方法，其特征在于，所述根据预先设定的时限优化目标和成本优化目标对所述原始邮路运输数据进行更新，以得到初步邮路方案，包括：基于至少一个局部搜索算法依次对所述原始邮路运输数据进行处理，得到至少一条待规划配送路径，以及与各所述待规划配送路径相对应的邮路运输属性；基于全局搜索算法、所述时限优化目标和所述成本优化目标，对所述至少一条待规划配送路径，以及相应邮路运输属性进行处理，得到所述初步邮路方案。3.根据权利要求2所述的方法，其特征在于，所述基于至少一个局部搜索算法依次对所述原始邮路运输数据进行处理，得到至少一条待规划配送路径，以及与各所述待规划配送路径相对应的邮路运输属性，包括：基于第一局部搜索算法对所述原始邮路运输数据进行处理，得到与所述原始配送路径相对应的起送时刻阈值；基于第二局部搜索算法对所述原始配送路径相对应的起送时刻阈值进行处理，得到所述至少一条待规划配送路径；基于第三局部算法对所述至少一条待规划配送路径进行处理，得到与所述至少一条待规划配送路径相对应的运输成本。4.根据权利要求1所述的方法，其特征在于，所述根据所述初步邮路方案中每组邮路数据中途经点的途径数量，确定与所述初步邮路方案相对应的邮路调整方式，包括：若所述每组邮路数据中途径点的途径数量小于预设阈值时，则将所述邮路调整方式确定为第一邮路调整方式；若所述每组邮路数据中途经点的途径数量等于预设阈值时，则将所述邮路调整方式确定为第二邮路调整方式；其中，所述第一邮路调整方式基于全局搜索算法实现，所述第二邮路调整方式基于启发式搜索算法实现。5.根据权利要求1所述的方法，其特征在于，所述调整方式为第一邮路调整方式，所述基于所述邮路调整方式对相应的邮路数据进行更新，得到与所述目标区域相对应的目标邮路数据，包括：对于每一条待规划配送路径，确定与当前待规划配送路径相对应的第一途经点展示列表和第二途径点展示列表；对各所述第一途径点展示列表...

【专利技术属性】
技术研发人员：胡晓菁，冯媛，张月媛，郭亚东，郑海娟，曹云剑，古爱娇，
申请(专利权)人：中邮信息科技北京有限公司，
类型：发明
国别省市：