第五章物流运输系统规划与设计.ppt

* 第5章 物流运输系统规划与设计 Page* * 第5章 物流运输系统规划与设计 Page* * 第5章 物流运输系统规划与设计 Page* * 第5章 物流运输系统规划与设计 Page* 四阶段模型 货运交通量的生成 货运交通量的分布预测 交通方式分担量预测 交通量分配 * 第5章 物流运输系统规划与设计 Page* 四、物流通道规划常用模型 其它相关模型 宏观经济模型 价值-重量模型 时间分布模型 模式分担模型 货物-车辆模型 * 第5章 物流运输系统规划与设计 Page* 四、物流通道规划常用模型 * 第5章 物流运输系统规划与设计 Page* 思考题 1.综合运输系统包含哪几种运输方式？各有什么优缺点？ 2.物流运输系统的功能和特点。 3.什么是多式联运？其特点是什么？ 4.掌握多式联运选择方法。 5.掌握标号法求解最短路。 6.掌握节约里程法求解多回路运输问题。 * * * * 第5章 物流运输系统规划与设计 Page* 四、运输方式选择模型 1.单一运输方式的选择模型 加权因素分析法 是因素分析法的扩展，对评价标准的重要程度给予不同的权重。 * 第5章 物流运输系统规划与设计 Page* 三、运输方式选择模型 1.单一运输方式的选择模型 层次分析法（AHP法） 通过分析复杂系统所包含的要素及其相互关系，并将要素归并为不同的层次，从而构建一个多层次分析结构模型。 不但用于运输方式选择上，还可以对方案进行综合评价。 运用范围较广。 * 第5章 物流运输系统规划与设计 Page* 三、运输方式选择模型 2.多式联运运输方式的选择 在多式联运建模中，可以根据总时间，总费用等目标函数建模。以费用最小为目标函数，一对运输节点间只能选择一种运输方式为例，说明多式联运方式的选择问题。 * 第5章 物流运输系统规划与设计 Page* 这是一个整数规划模型，求解模型可以采用动态规划的思想，利用动态规划的逆序方法依次求取节点间的最佳运输方式，其中节点对之间的运输费用可表示如下： * 第5章 物流运输系统规划与设计 Page* 例：假设一条运输路线上有4个城市，每个城市对之间有3种运输方式可以选择，城市对之间的运输单价和运输中转费用如表所示，假设运量Q为25个单位，试用动态规划方法求解最佳的运输方式组合。 城市对 运输方式 1－2 2－3 3－4 公路 3 4 2 铁路 2 5 3 航空 4 3 3 运输方式转换 从公路到 从铁路到 从航空到 公路 铁路 航空 公路 铁路 航空 公路 铁路 航空 中转费用 0 2 1 2 0 2 1 2 0 * 第5章 物流运输系统规划与设计 Page* 逆序求解： 对于第三个城市，若第三个城市以公路方式到达，则第三个城市与第四个城市之间选取各种运输方式的费用如下： 由计算可得。若第三个城市以公路运输方式到达，则第三个城市与第四个城市之间选取公路运输最佳。 同理可得，第三个城市以铁路或航空运输到达，则第三个城市和第四个城市之间，均选取公路运输最佳。P3(铁，公)＝52； P3(航，公)＝51。 * 第5章 物流运输系统规划与设计 Page* 同理求解： 对于第二个城市，若第二个城市以公路方式到达，则第二个城市与第三个城市之间选取各种运输方式的费用如下： 由计算可得最小费用为P2(公，航)＝127。若第二个城市以公路运输方式到达，则第二个城市与第三个城市之间选取航空运输最佳。 同理可得，第二个城市以铁路或航空运输到达，则第二个城市和第三个城市之间，均选取航空运输最佳。P2(铁，航)＝128； P2(航，航)＝126。 * 第5章 物流运输系统规划与设计 Page* 同理求解： 对于第一个城市，若第一个城市选取不同运输方式，其与第二个城市之间选取各种运输方式的费用如下： 由计算可得，第一个城市应选用铁路运输，各城市之间的最佳组合运输方式如下表所示，运输总费用为178。 城市对 1－2 2－3 3－4 运输方式 铁路 航空 公路 * 第5章 物流运输系统规划与设计 Page* 一、点点间运输 （单个起点和终点，起点与终点不重合） 运筹学中的最短路问题求解，常用Dijkstra算法、逐次逼近法、Floyd算法等。 第三节 运输路线优化模型 * 第5章 物流运输系统规划与设计 Page* 在一个交通网络中，寻找由出发点到目的地的最短路问题。 交通网络，求V1到V8的最短路 * 第5章 物流运输系统规划与设计 Page* Dijkstra个人介绍 Edsger Wybe Dijkstra，1930年5月11日－2002年8月6日，荷兰计算机科学家，毕业就职于荷兰莱顿大学，早年钻研物理及数学，而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖 *