《物流系统工程（第二版）》大学教学课件：第十一章 运输路线选择问题.pptVIP

目 录 §11.1 最短路问题 运输路线选择问题，最简单和直观的方法是最短路线法。 目前解决最短路线问题的方法有很多，如Dijksta算法、动态法、矩阵圈乘算法。现以矩阵圈乘算法为例，介绍如何解决物流网络中的最短路线问题。 §11.2 分送式配送运输 11.2.1节约法的基本规定 该方法确定配送线路的出发点是，根据配送方的运输能力及其到客户之间的距离和各客户之间的相对距离来制订使配送车辆总的周转量达到或接近最小的配送方案。 为便于介绍，假设: (1) 配送的是同一种或相类似的货物； (2) 各用户的位置及其需求量已知; (3) 配送方有足够的运输能力 ; (4) 状态参数为tij。 §11.2 分送式配送运输 11.2.2节约法的基本思想 根据节约法的基本思想，如果一个配送中心分别向N个客户配送货物，载汽车载重能力允许的前提下，每量汽车的配送线路上经过的客户个数越多，里程节约量越大，配送线路越合理。 §11.3 配送式运输 配送式运输是指由多个供应点向多个客户的送货运输。它的宗旨是将货物从多个供应点分别送到多个客户手中，既满足客户对货物的配送需要，有满足各供货点存出货要求，并最终做到费用最省。 Hitchcock运输问题的一个重要特征是，在最优点上，最多只有I+J-1个变量有非零值，其他变量均为零。 第一步 设置一个只有在I+J-1条弧上有流量的初始可行解。