[发明专利]一种邮路规划方法、装置、介质及设备

说明书

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

技术领域

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

背景技术

随着互联网的快速发展，快递物流行业成为了电商体系得以顺利运转的重要基础，为了实现高效率的快递物流运营，邮路的科学规划必不可少。

现有技术一般将邮路规划问题当作单起点单终点的路径规划问题来处理，利用运输节点之间的直线距离建立约束条件和优化目标。采用传统的路径规划模型来求解，例如广度优先算法、Dijkstra算法等。

实际上，配送任务通常是单起点多终点或多起点单终点的路径规划问题，运输路径通常也不是直线的。此外，现有技术也不能解决大数据量、约束条件复杂的邮路规划问题。

发明内容

本申请实施例提供一种邮路规划方法、装置、介质及设备，可以通过构建复杂约束条件，来解决单起点多终点和/或多起点单终点的邮路规划问题，从而有效节约运输成本、人工成本以及时间成本。

第一方面，本申请实施例提供了一种邮路规划方法，所述方法包括：

构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；

利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。

第二方面，本申请实施例提供了一种邮路规划装置，该装置包括：

邮路规划问题构建模块，用于构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；

邮路规划结果确定模块，用于利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。

第三方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例所述的邮路规划方法。

第四方面，本申请实施例提供了一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例所述的邮路规划方法。

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

附图说明

图1A是本申请实施例一提供的邮路规划方法的流程图；

图1B是本申请实施例提供的邮路规划示意图；