安吉物流業(yè)務優(yōu)化方案(編輯修改稿)
2025-03-20 14:54 本頁面
【文章內容簡介】 13 2022/3/13 運輸方案的確定 （ 1）東南線路 東南線路中主干線路經(jīng)過的城市依次為南京 上海 杭州 福州 廣州 ?？?。而在廣州卸載車的數(shù)量應該是廣州和南寧的需求量之和。主干線路的運輸方式采用海運的方式，廣州至南寧段采用陸運的方式 （ 2）西部線路 西部線路的主干線路經(jīng)過的城市依次為上海 南京 武漢 重慶。主要采用江運的方式。同時武漢負責長沙和南昌的商品車的需求，可以采用江運或者陸運的運輸方式；南京負責合肥的商品車需求，可以采用陸運的運輸方式；重慶負責成都，昆明，貴陽和拉薩的商品車需求，同樣采用陸運的方式。 （ 3）西北路線 西北路線主要是陸運的方式，其主干線路經(jīng)過上海 南京 鄭州 西安 蘭州。同時蘭州負責烏魯木齊和銀川的商品車輛的需求。蘭州至烏魯木齊和銀川也主要采用陸運的方式。 （ 4）北方及東北線路 該線路較明顯的運用了多式聯(lián)運，南京 上海 天津 沈陽 長春 哈爾濱。其中南京 上海 天津段主要采用水運的方式，（考慮到該線路初期的大運載量，水運成本更低）。天津 沈陽 長春 哈爾濱主要采用陸運的方式（因其處于線路后半段，運量不大）。同時天津負責北京，太原，石家莊，濟南的商品車的需求，主要也采用陸運的方式 細化路線 接下來，細化到相鄰城市之間的走法就要用到運籌學的一些計算方法，使在相鄰城市之間路徑的路程最短。在這里 選用天津市到石家莊市作為模型進行分析 ，其他相鄰城市之間的路線選擇可以參考本模型。 石家莊到天津之間的地圖如圖 。 下面采用 Dijkstra算法進行求解分析 2022/3/13 （ 1）首先給 v1以 P標號， p（ v1） =0 ，給其余所有點 T標號 T(Vi)=+∞ （ i=2,3,....... 6） （ 2）由于（ v1， v2），（ v1， v3）邊屬于 E，且 v2， v3為 T標號，所以修改兩個點的符號 T(v2)=min[T(v2),P(v1)+L12]=min[+∞ ,0+75]=75 T(v3)=min[T(v3),P(v1)+L13]=min[+∞ ,0+122]=122 （ 3）比較所有 T標號， T（ v2）最小，所以令 P（ v2） =75，并記錄路徑（ v1,v2） （ 4） v2為剛得到 P標號的點，考察邊（ v2,v4），（ v2,v5）的端點v4,v5 T(v4)=min[T(v4),P(v2)+L24]=min[+∞ ,75+78]=153
教學課件相關推薦
鄂ICP備17016276號-1