物流管理課件之運輸管理(ppt 46頁)

物流管理課件之運輸管理目錄：
第一節、運輸功能和原理
第二節、五種基本運輸方式、
第三節、集裝箱運輸與多式聯運
第四節、運輸合理化
第五節、運輸管理
第六節、運輸規劃

物流管理課件之運輸管理內容提要：
運輸規劃：
起訖點不同的單一路徑規劃問題
最短路徑算法（Dijkstra)：從始點Vs出發，逐步地向外探尋最短路，與每個節點對應，記錄下一個數Wi ，它表示從Vs到該點Vi的最短路。執行過程中分為已解節點集P和未解節點集T，搜尋T中所有與P中節點直接相連的點，分別計算這些點到起始點的最短距離，進一步從中確定具有最短距離的節點，讓該點從T集轉入P集，並記錄下該點到起始點的距離，以及所經過的P中的節點（路徑）。經過若幹次循環後，一旦終點Vp進入了P集合，計算結束，反向追蹤獲得最短距離的路徑，就是所要搜索的最短路徑。
運力約束：
所謂運力約束，是交通網絡路段上運輸能力的限製，與路段的設計規模有關，也與運輸工具的品種數量有關，還與物資品種有關。
運力約束一般有方向性，即用箭頭線表示，並且有起點和終點。但也可能是雙向的，這時沒有箭頭。

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