物流管理课件之运输管理(ppt 46页)

物流管理课件之运输管理目录：
第一节、运输功能和原理
第二节、五种基本运输方式、
第三节、集装箱运输与多式联运
第四节、运输合理化
第五节、运输管理
第六节、运输规划

 

物流管理课件之运输管理内容提要：
运输规划：
起讫点不同的单一路径规划问题
最短路径算法（Dijkstra)：从始点Vs出发，逐步地向外探寻最短路，与每个节点对应，记录下一个数Wi ，它表示从Vs到该点Vi的最短路。执行过程中分为已解节点集P和未解节点集T，搜寻T中所有与P中节点直接相连的点，分别计算这些点到起始点的最短距离，进一步从中确定具有最短距离的节点，让该点从T集转入P集，并记录下该点到起始点的距离，以及所经过的P中的节点（路径）。经过若干次循环后，一旦终点Vp进入了P集合，计算结束，反向追踪获得最短距离的路径，就是所要搜索的最短路径。
运力约束：
所谓运力约束，是交通网络路段上运输能力的限制，与路段的设计规模有关，也与运输工具的品种数量有关，还与物资品种有关。
运力约束一般有方向性，即用箭头线表示，并且有起点和终点。但也可能是双向的，这时没有箭头。

..............................