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