项目八运输合理化管理任务1.3优化运输路线张小玲67课件.pptxVIP

项目八：运输合理化管理任务1.3：优化运输路线主讲人：张小玲

目录02节约里程法的基本原理03节约里程法实际算例01节约里程法的假设条件04节约里程法的优缺点

运输路线选择基本类型单起讫点路线问题多起讫点路线问题循环取（送）货路线问题运输路线选择基本类型

循环取（送）货路线问题配送中心客户1客户2

01节约里程法的假设条件

节约里程法的假设条件（1）配送的货物可以装载在同一辆车上。（2）各个客户的坐标（x，y）及需求量均为已知条件。（3）各个客户之间、配送中心到客户之间的最短距离为已知条件。（4）配送中心有足够的运输能力。为了便于介绍节约里程法的基本原理及解题步骤，可假设:

02节约里程法的基本原理

节约里程法的基本原理图1配送路线利用两辆车分别向A和B两地配送货物，车辆的实际运行距离为：2La+2Lb如果改用一辆车配送，则运行的实际距离为：La+Lb+Lc2La+2Lb-(La+Lb+Lc)=La+Lb-Lc，由于三角形两边之和大于第三边，故La+Lb-Lc0

03节约里程法实际算例

任务：任务：图2所示为某配送网络，P为配送中心所在地，其余A至I为各客户所在地，共9个客户。路线边上的数字为道路距离，单位为“km”,括弧里的数字为各客户需要的货物数量，单位为“t”。假设该配送中心有最大载重量为2t和5t的两种货车，并限制车辆一次运行线路距离不超过35km。为尽量缩短车辆运行距离，试用节约里程法设计出最佳配送路线。图2配送线路网络

第一步：计算网络节点之间的最短距离PA5AB84BC773CD51074DE491073EF121720171310FG914171614134GH12121619171675HI63710111016149表1网络节点的最短途径

第二步：计算用户之间的节约里程AB9BC512CD068DE0246EF00246FG0000017GH540001716H2用户之间的节约里程AB客户之间的节约里程=PA+PB-AB=5+8-4=9

第三步：对节约里程按大小顺序进行排序序号连接点节约里程序号连接点节约里程1F---G1712E---F62F---H1713A---C53G---H1614A---H54B---C1215B---H45A---B916C---E46H---I917D---F47A---I818C---I38C---D819B---E29B---I720C---F210B---D621F---I211D---E622G---I1表3节约行程排序结果

第四步：求出最优配送路线图3优化后的配送线路网络

04节约里程法的优缺点

节约里程法的优点（1）简便易行：计算过程清晰，易于理解和实施。（2）显著节约里程：与一般方法相比，能够明显缩短运输里程。（3）整合物流资源：通过优化路线，实现物流配送网络的整合与高效利用。

节约里程法的缺点随着市场需求的变化，客户需求越来越个性化，小批量、多批次的配送需求增加，而节约里程法更适合需求稳定的场景。（1）忽视时间因素（2）灵活性不足节约里程法主要关注里程节约，未充分考虑运输时间。例如，在城市配送中，交通拥堵可能对运输时间产生重大影响。

感谢您的观看RHANKSFORWATCHING