[发明专利]一种多网干线运输优化方法、计算机设备及存储介质

说明书

本发明公开一种多网干线运输优化方法、计算机设备及存储介质。该方法包括：获取运输信息；根据运输信息建立线性规划模型，线性规划模型目标为最小运输成本和时效，所述模型的约束条件包括：对于单网，非同集货路由区的分拨间不能集货；对于多网，非同联合运输路由区间不能联合运输；同集货路由区等级高分拨不能往等级低分拨集货；班车开行才能进行联合运输；所有始发地到目的地只取一条路由；所有始发货量和集货量全部发出，分拨货量流平衡；每辆班车的载货量不超过该班车最大装载量；班车线段上装载货量与该线段所有目的流转货量的总和一致；求解线性规划模型，得到运输优化方案。

技术领域

本发明涉及物品运输技术领域。更具体地，涉及一种多网干线运输优化方法、计算机设备及存储介质。

背景技术

物品运输过程中，通常来说，大部分物流网络中出现货量与现有路由不匹配，路由即快件流转路径和班车排班，均采用基于单网的优化，例如快递网络中对货物进行集拼以及对班车进行串点等操作。然而随着件量的波动，多个不同的物流网络都会出现货量与现有路由不匹配的状况，仅基于单网优化依然会带来物流网络服务质量下降，资源成本浪费等问题。

发明内容

为了解决上述问题中的至少一个，本发明的一个目的在于提供一种多网干线运输优化方法、计算机设备及存储介质。

为达到上述目的，本发明采用下述技术方案：

本发明第一方面提供一种多网干线运输优化方法，包括如下步骤：

获取运输信息，所述运输信息包括规划班车信息和始发目的货量信息，其中，所述规划班车信息包括：班次号、所属域、发车路区、到车路区、额定装载和班车线路；所述始发目的货量信息包括从始发分拨到目的分拨的运输货量信息；

根据所述运输信息建立线性规划模型，所述线性规划模型的目标为运输成本和时效的最小化，所述线性规划模型的约束条件包括：对于单网，非同集货路由区的分拨间不能集货；对于多网，非同联合运输路由区间不能进行班车的联合运输；同集货路由区等级高的分拨不能往等级低的分拨集货；班车开行才能进行联合运输；所有始发地到目的地只能取一条路由；所有始发货量和集货量全部发出，分拨货量流平衡；每辆班车的载货量不能超过该班车最大装载量；班车线段上装载货量与该线段所有目的流转货量的总和一致；

求解所述线性规划模型，得到运输优化方案。

在一个具体示例中，所述线性规划模型的目标函数为：

其中，Object为目标函数，truck_cost为班车成本，为货物操作成本，为班车空仓方数惩罚代价。

在一个具体示例中，所述班车成本truck_cost的计算方法为：

其中，KDV为快递规划班车v集合，KYV为快运规划班车v集合，H为快递快运分拨集合，KDPlanVkiv为快递发车为k，到车为i的规划班车v是否开行，取值为0或1，0为不开行，1为开行；KDCost_v为快递规划快递班车v开行的费用；KDPlanVRHkiv为快递发车为k，到车为i的规划班车v是否联合运输，取值为0或1，0为不联合运输，1为联合运输；KDRHCost_v为快递规划快递班车v的融合需额外增加的费用；KYCost_v为快运规划快递班车v开行的费用；KYPlanVRHkiv为快运发车为k，到车为i的规划班车v是否联合运输，取值为0或1，0为不联合运输，1为联合运输；KYRHCost_v为快运规划快递班车v的融合需额外增加的费用；RHVki为新增发车为k，到车为i的规划外班车的数量；ERHCost_ki为新增一辆发车为k，到车为i的规划外班车的费用。

在一个具体示例中，所述货物操作成本的计算方法为：