运输组织与管理 第2版 教学配套课件 余群英 第10次课.pdfVIP

起讫点不同的单一运输路线 起讫点不同的单一运输路线 例4-1 图4-1所示的是一张高速公路网示意图，其中A是始发点，J是终点， B，C，D，E，G，H，I是网络中的节点，节点与节点之间以线路连 接，线路上标明了两个节点之间的距离，以运行时间（分）表示。 要求确定一条从原点A到终点J的最短的运输路线 图4-1 高速公路网示意图 1 起讫点不同的单一运输路线 起讫点不同的单一运输路线 ★第1步：A→(B、C、D),最近的为B,连接A→B,B为已知结点. ★第2步：A→(C、D),B→(C、E),最近的均为C：AC、BC,取小为AC,C 为已知结点. ★第3步：A→(D),B→(E), C→(D、F)(其中,最近的为F),比较AD、BE、CF,取小 为BE,连接B→E,E为已知结点. ★第4步：A→(D),C→(D、F)(其中,最近的为F),E→(F、I)(其中,最近的为I), 比较AD、CF、EI,取小为CF,F为已知结点. ★第5步：A→(D),C→(D),E→(I), F→(H、G)(其中,最近的为H), 比较AD、CD、 EI、FH,取小为EI,连接E→I,I为已知结点. ★第6步：A→(D),C→(D), F→(H、G)(其中,最近的为H), I→(H、J)(其中,最近的 为J),比较AD、CD、FH、IJ,取小为FH, H为已知结点. ★第7步：A→(D),C→(D), F→(G), I→(J),H→(G、J)(其中,最近的为G),比较AD、 CD、FG、IJ、HG,取小为CD, D为已知结点. ★第8步：F→(G), I→(J),H→(G、J)(其中,最近的为G),D→(G), 比较FG、IJ、HG、DG,取小为HG, G为已知结点. ★第9步：I→(J),H→(J),G→(J),比较IJ、HJ、GJ,取小为IJ, 连接I→J,得到最终最小成本路线：A→B→E→I→J 。 2 多起讫点的运输路线 多起讫点的运输路线 ▲多个货源地可以服务多个目的地，即发生在多个供应商、 工厂或仓库服务于多个客户情况下 ▲首先要指定各目的地的供货地 ▲找到供货地、目的地之间的最佳路径 ▲解决这类问题常常可以运用一类特殊的线性规划算法， 即运输方法问题求解。 3 起讫点重合的运输路线 起讫点重合的运输路线 ▲属于始发点就是终点的路线选择问题，通常发生在运输 工具自有情况下，如配送中心送货。 ▲这类问题求解的目标是寻求访问各点的次序，以求运行 时间或距离最小化 ▲始发点和终点相合的路线选择问题通常被称为 “旅行推 销员” 问题 ▲解决这类问题应用经验探试法比较有效 4 起讫点重合的运输路线 起讫点重合的运输路线 ▲经验提示：当运行路线不发生交叉时，经过各停留点的次序是合理的， 同时，如有可能应尽量使运行路线形成泪滴状 ▲图4-2所示是通过各点的运行路线示意图，其中图4-2（a）是不合理的 运行路线，图4-2（b）是合理的运行路线。 5 第五节 第五节 运输规章 运输规章 6 运 输 规 章 运 输 规 章 ▲我国尚未形成完善的法律体系，但是，政府的法规制度在近几年对 运输服务的可得性及其经营活动的