物流系统控制课件.pptVIP

四、路線計畫1、單個起點單個終點的最短路徑計畫已知一個由節點和邊組成的網路，每條邊代表了兩個節點直接相連，並且已知它們之間的長度——運輸成本。要尋找從一個節點到另一個節點之間總長度最短的路徑。*一個簡單的辦法(網路圖解法)原理：如果{v0,v1,…vn}是最短路徑，則{v0,v1,…vn-1}也是最短路徑。方法：第n次迭代找出第n個離起點最近的節點；第n次迭代輸入：(n-1)個離起點最近的節點（已解節點），及其離起點距離；找出離這些點最近的未解節點，算出它們離起點的最近距離；得到第n個最近節點。*v0v1v2v3v4v5351716896利用甘特圖解法：1.l(v1)=3,l(v2)=5;?l(v1)=3已解：(v1(01),3)2.l(v2)=4,l(v3)=10,l(v5)=19;?l(v2)=4(v2(012),4)3.l(v3)=10,l(v4)=12,l(v5)=19;?l(v3)=10(v3(013),10)4.l(v5)=19,l(v4)=11;?l(v4)=11(v4(0134),11)5.l(v5)=17