买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江百世技术有限公司

摘要：本发明公开了一种双边环线替换单边的物流运输方案优化方法及优化系统，优化方法首先根据给定的单边线路筛选条件，从运输任务管理系统中提取并筛选出满足筛选条件的单边线路集合，然后根据各单边线路以及拟替换单边线路的双边环线的基础数据，并以优化后运力有保障以及双边环线、未被替换的单边线路的开行数量为非负整数为约束条件，通过列生成算法求解所构建的物流运输方案优化问题，得到物流网络整体运输费用最小的物流运输方案。本发明通过构建物流运输方案优化问题并采用列生成算法求解得到物流网络整体运输费用最小的物流运输方案，确保了方案求解的高效性和求解结果的全面性。

主权项：1.一种双边环线替换单边的物流运输方案优化方法，其特征在于，包括步骤：S1，根据给定的单边线路筛选条件，从运输任务管理系统中提取并筛选出满足筛选条件的单边线路集合；S2，构建物流运输方案优化问题；S3，根据各单边线路以及拟替换所述单边线路的双边环线的基础数据，并以优化后运力有保障以及所述双边环线、未被替换的所述单边线路的开行数量为非负整数为约束条件，通过列生成算法求解所述物流运输方案优化问题，得到物流网络整体运输费用最小的物流运输方案；步骤S1中，所述单边线路筛选条件包括单边线路筛选的指定日期范围以及每条所述单边线路在所述指定日期范围内的开行天数阈值；筛选所述单边线路的方法包括步骤：S11，计算指定日期范围内每条所述单边线路的开行天数；S12，判断每条所述单边线路的开行天数是否大于给定的开行天数阈值，若是，则筛选出所述单边线路加入到所述单边线路集合中；若否，则不将所述单边线路加入到所述单边线路集合中；步骤S3中给定的所述双边环线中的最大分拨节点数＝3；步骤S3中的所述物流运输方案优化问题通过以下公式1表达： 公式1中，C表示节点数不超过给定节点数的双边环线c的集合；R表示所有单边线路r的集合；fc表示所述双边环线c的运输费用；xc为决策变量，表示开行的所述双边环线c的数量；pr表示所述单边线路r的运输费用；yr为决策变量，表示开行的所述单边线路r的数量；acr表示所述双边环线c中是否包含所述单边线路r，acr＝1表示所述双边环线c中包含所述单边线路r；acr＝0表示所述双边环线c中不包含所述单边线路r；nr表示所述单边线路r的日均开行次数；求解所述物流运输方案优化问题的方法包括步骤：S31，将所述物流运输方案优化问题构建为受限制的主问题；S32，利用求解器求解受限制的所述主问题；S33，构建并求解子问题，并判断对所述子问题的最优解是否大于等于0，若是，则将步骤S32求解得到的受限制的所述主问题的最优解作为求解所述物流运输方案优化问题的最优解；若否，则将在求解所述子问题中新生成的列加入到受限制的所述主问题中，并返回所述步骤S32继续进行求解，直到所述子问题的最优解大于等于0；步骤S31构建的受限制的所述主问题通过以下公式2表达： 公式2中，步骤S33中构建的所述子问题通过以下公式3表达： 公式3中，i，j表示分拨i和分拨j；H表示筛选出的所有单边线路的分拨集合；xij表示连接所述分拨i和所述分拨j的线段i—j是否出现在所述双边环线中，xij＝1表示所述线段i-j出现在所述双边环线中，xij＝0表示所述线段i-j未出现在所述双边环线中；fij表示所述线段i-j按照双边计费的运输价格；λr表示约束的对偶变量；xor，dr表示连接始发分拨or和目的分拨dr的线段or-dr是否出现在双边环线中，xor，dr＝0表示线段or-dr未出现在双边环线中；xor，dr＝1表示线段or-dr出现在双边环线中；L表示所述双边环线允许的最大节点数；公式3中的约束用于确保每条所述线段i—j仅出现在一条所述双边环线中；约束用于确保最后选择的所述线段i—j可以组成一条所述双边环线；约束∑j∈Hxij≤L用于确保每个所述双边环线中的节点数不超过给定的节点数L；利用求解器求解公式2表示的受限制的所述主问题和公式3表达的所述子问题。

全文数据：

权利要求：

百度查询： 浙江百世技术有限公司 双边环线替换单边的物流运输方案优化方法及优化系统