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

本申请实施例公开了一种邮路规划方法、装置、介质及设备。其中，该方法包括：构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括所述目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。本技术方案，可以解决单起点多终点和多起点单终点的邮路规划问题，应对数据量大、约束条件复杂的邮路规划问题具有突出效果，有效节约运输成本、人工成本以及时间成本。人工成本以及时间成本。人工成本以及时间成本。

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


[0001]本申请实施例涉及数据处理
，尤其涉及一种邮路规划方法、装置、介质及设备。

技术介绍

[0002]随着互联网的快速发展，快递物流行业成为了电商体系得以顺利运转的重要基础，为了实现高效率的快递物流运营，邮路的科学规划必不可少。
[0003]现有技术一般将邮路规划问题当作单起点单终点的路径规划问题来处理，利用运输节点之间的直线距离建立约束条件和优化目标。采用传统的路径规划模型来求解，例如广度优先算法、Dijkstra算法等。
[0004]实际上，配送任务通常是单起点多终点或多起点单终点的路径规划问题，运输路径通常也不是直线的。此外，现有技术也不能解决大数据量、约束条件复杂的邮路规划问题。

技术实现思路

[0005]本申请实施例提供一种邮路规划方法、装置、介质及设备，可以通过构建复杂约束条件，来解决单起点多终点和/或多起点单终点的邮路规划问题，从而有效节约运输成本、人工成本以及时间成本。
[0006]第一方面，本申请实施例提供了一种邮路规划方法，所述方法包括：
[0007]构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；
[0008]利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。
[0009]第二方面，本申请实施例提供了一种邮路规划装置，该装置包括：
[0010]邮路规划问题构建模块，用于构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；
[0011]邮路规划结果确定模块，用于利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。
[0012]第三方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例所述的邮路规划方法。
[0013]第四方面，本申请实施例提供了一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例所述的邮路规划方法。
[0014]本申请实施例所提供的技术方案，通过构建目标区域的邮路规划问题，利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括所述目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束。本技术方案，可以解决单起点多终点和多起点单终点的邮路规划问题，应对数据量大、约束条件复杂的邮路规划问题具有突出效果，有效节约运输成本、人工成本以及时间成本。
附图说明
[0015]图1A是本申请实施例一提供的邮路规划方法的流程图；
[0016]图1B是本申请实施例提供的邮路规划示意图；
[0017]图2为本专利技术实施例二中的邮路规划方法的流程图；
[0018]图3为本专利技术实施例三提供的一种邮路规划装置的结构示意图；
[0019]图4是本申请实施例五提供的一种电子设备的结构示意图。
具体实施方式
[0020]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。
[0021]在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
[0022]实施例一
[0023]图1A是本申请实施例一提供的邮路规划方法的流程图，本实施例可适用于任何邮路规划场景，该方法可以由本申请实施例所提供的邮路规划装置执行，该装置可以由软件和/或硬件的方式来实现，并可集成于电子设备中。
[0024]如图1A所示，所述邮路规划方法包括：
[0025]S110，构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束。
[0026]本方案可以由计算机等电子设备执行，电子设备可以根据目标区域的实际场景构建邮路规划问题。在构建目标区域的邮路规划问题之前，电子设备可以根据目标区域地图确定邮路运输网络中各个节点的位置信息、路径的实际距离信息。根据运输载体的速度，电子设备可以计算运输时间信息。电子设备也可以从地图导航软件中一站式获取各个节点位置、运输载体行驶距离、运输时间以及装载时间等信息。根据上述信息电子设备可以构建邮路运输网络的拓扑图。
[0027]图1B是本申请实施例提供的邮路规划示意图。如图1B所示，假设目标区域存在17个节点，其中包括一个中心节点代表快件处理中心，即0号节点，其余节点为运输节点，即1
‑
16号节点。运输载体可以由中心节点出发，将快件运输到各个运输节点。一个目标区域中可以包括一条或多条运输路径，每条运输路径上可以包括一个或多个运输节点。目标区域的邮路规划问题可以是针对目标区域的节点位置、节点之间运输距离以及运输时间等信息，确定目标区域最佳的邮路路径规划形式。
[0028]其中，所述邮路规划问题可以包括约束条件和优化目标。所述优化目标可以是针对目标区域具体情况想要达到的目标，例如出于运输成本考虑，所述优化目标可以是行驶路程最短；出于人工成本考虑，所述优化目标可以是运输路径最少；出于时间成本考虑，所述优化目标可以是运输时长最短。所述优化目标可以包括一个或多个。具体的，所述优化目标可以包括所述目标区域内至少一个单路径的运输总时长最短。
[0029]所述约束条件可以包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束。所述运输载体装载量约束可以是限定每个运输载体的装载量不超过最大装载量。所述单路径的时间约束可以是单条路径的运输时长不超过预设工作时长。所述运输节点数量约束可以是单条路径上的运输节点数量不超过预设最大运输节点数量。所述路径数量约束可以是目标区域内运输路径数量不超过运输载体数量。
[0030]具体的，所述目标区域内至少一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种邮路规划方法，其特征在于，所述方法包括：构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。2.根据权利要求1所述的方法，其特征在于，所述目标区域内至少一个单路径的运输总时长最短的优化目标为：时长最短的优化目标为：p∈{0,1}；其中，T为目标区域路径的运输总时长，k代表路径数量，n
j
代表第j条路径中的节点数量，代表第j条路径中运输载体由第(i
‑
1)节点到第i节点的运输时间，代表第j条路径第n
j
节点到起点的运输时长，sign(n
j
)代表运输载体是否返回起点；以及，所述运输载体装载量约束为：其中，q
i
代表第i节点的装载量，Q
j
代表第j条路径上运输载体的最大装载量；以及，所述单路径的时间约束为：其中，T
j
代表第j条路径的最大运输时长；以及，所述运输节点数量约束为：n
j
≤N
j
；其中，N
j
代表第j条路径最大节点数量；以及，所述路径数量约束为：k≤V；其中，V代表运输载体数量。3.根据权利要求1所述的方法，其特征在于，所述优化目标还包括目标区域内至少一个单路径的运输总路程最短；所述约束条件还包括单路径的路程约束。4.根据权利要求3所述的方法，其特征在于，所述目标区域路径内至少一个单路径的总路程最短的优化目标为：路程最短的优化目标为：
p∈{0,1}；其中，D为目标区域路径的运输总路程，k代表路径数量，n
j
代表第j条路径中的节点数量，代表第j条路径中，运输载体由第(i
‑
1)节点到第i节点的运输路程，代表第j条路径单向运输路程，sign(n
j
)代表运输载体是否返回起点；以及，所...

【专利技术属性】
技术研发人员：胡晓菁，高岩，金霭汐，石英，冯媛，张月媛，
申请(专利权)人：中邮信息科技北京有限公司，
类型：发明
国别省市：