資源描述:
《交通限制條件下城市物流配送路線(xiàn)優(yōu)化選擇》由會(huì)員上傳分享,免費(fèi)在線(xiàn)閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、交通科學(xué)武漢理工大學(xué)學(xué)報(bào)()第28卷 第3期與工程版Vol.28No.32004年6月JournalofWuhanUniversityofTechnologyJune2004(TransportationScience&Engineering)交通限制條件下城市物流配送路線(xiàn)優(yōu)化選擇①朱永升 韓伯棠 夏 平 李振鍵(北京理工大學(xué)管理和經(jīng)濟(jì)學(xué)院 北京 100081)摘要:物流配送網(wǎng)絡(luò)中最優(yōu)路線(xiàn)的選擇問(wèn)題一直都是配送中心關(guān)注的焦點(diǎn),對(duì)于長(zhǎng)途配送而言,交通阻塞和道路擁堵?tīng)顩r可以忽略不計(jì),但對(duì)于城市配送而言,由于受交通堵塞和各種交通管制的影響,導(dǎo)致配送路徑尋優(yōu)更具復(fù)雜性.文中通過(guò)對(duì)
2、具有動(dòng)態(tài)的交通堵塞和交通擁擠限制信息及靜態(tài)禁止通行等限制信息的實(shí)際配送網(wǎng)絡(luò)的描述,提出解決兩種限制情況下配送網(wǎng)絡(luò)尋優(yōu)的方法,建立了配送網(wǎng)絡(luò)圖中權(quán)重確定模型,并提出將交通限制條件下城市物流配送網(wǎng)絡(luò)轉(zhuǎn)化成無(wú)限制的有向圖網(wǎng)絡(luò),運(yùn)用Dijkstra算法對(duì)其尋優(yōu),并對(duì)此算法進(jìn)行了應(yīng)用舉例.關(guān)鍵詞:物流配送;成本系數(shù);Dijkstra算法中圖法分類(lèi)號(hào):F506 物流配送路線(xiàn)優(yōu)化問(wèn)題,是配送過(guò)程中最重權(quán)重是配送網(wǎng)絡(luò)中最重要的元素之一,它能表明要的問(wèn)題之一,它直接影響到配送的效率、服務(wù)質(zhì)網(wǎng)絡(luò)中任意節(jié)點(diǎn)間距離相對(duì)遠(yuǎn)近、時(shí)間相對(duì)長(zhǎng)短、量和配送的成本.配送路徑尋優(yōu)以最短路為基礎(chǔ),費(fèi)用相對(duì)大小
3、以及效率相對(duì)高低.對(duì)于不同的物可以歸結(jié)為正費(fèi)用網(wǎng)絡(luò)的最短路問(wèn)題.King等人流配送而言,由于自身專(zhuān)注和所處地位不同,以及研究表明,現(xiàn)實(shí)配送中距離的6%和時(shí)間的12%所受外界環(huán)境影響不同,對(duì)配送網(wǎng)絡(luò)配以不同的[1,2]被浪費(fèi)掉.權(quán)重表達(dá)方式.對(duì)配送路徑配以權(quán)重,即相當(dāng)于對(duì)城市物流配送以城市為配送范圍,配送路線(xiàn)網(wǎng)絡(luò)圖G=(V,E,W)中的路線(xiàn)配以權(quán)重.式中:V繁多復(fù)雜,在配送過(guò)程中各路段受各種交通信息為網(wǎng)絡(luò)中的節(jié)點(diǎn)集,代表現(xiàn)實(shí)中配送中心和各個(gè)的影響較大,節(jié)點(diǎn)之間的可達(dá)性受到制約.通常存配送店面;E為節(jié)點(diǎn)間的弧集,代表各個(gè)節(jié)點(diǎn)之間在兩類(lèi)交通限制信息:第一類(lèi)是動(dòng)態(tài)交通限制信的路徑
4、;W為各弧上的權(quán)重集,它是確定網(wǎng)絡(luò)最息,其特點(diǎn)是隨時(shí)間變化而動(dòng)態(tài)變化,如交通堵短路即確定最優(yōu)配送路徑的依據(jù).塞;第二類(lèi)是靜態(tài)交通限制信息,這類(lèi)限制信息隨在涉及交通最短路和運(yùn)輸最短路問(wèn)題時(shí),多時(shí)間變化較慢,如交管部門(mén)制定出的一系列限速、數(shù)文章只是簡(jiǎn)單地將地理距離或花費(fèi)時(shí)間作為各禁行、禁止轉(zhuǎn)彎和單向行駛等交通規(guī)則或交通管弧的權(quán)重,求最短路問(wèn)題或者最優(yōu)路徑問(wèn)題即是制.文中通過(guò)對(duì)這兩類(lèi)交通限制信息進(jìn)行分析,進(jìn)求空間距離最短的路線(xiàn)或所用時(shí)間最少的路線(xiàn).而提出解決兩類(lèi)交通限制的途徑,最終探討交通這種確定權(quán)重的方式,其最直接的好處就是方便限制條件下城市物流配送路線(xiàn)優(yōu)化方法.快捷,容易操
5、作,便于理解.但它存在明顯的缺陷.對(duì)于配送問(wèn)題而言,它不是簡(jiǎn)單的單目標(biāo)規(guī)劃,它1解決物流配送過(guò)程中交通限制信涉及到很多因素,而且各種影響因素還是動(dòng)態(tài)變化的,因而,配送路徑優(yōu)化問(wèn)題實(shí)質(zhì)上是一個(gè)多目息的途徑標(biāo)動(dòng)態(tài)規(guī)劃問(wèn)題.單以距離或時(shí)間為權(quán)重,不能獲得配送過(guò)程整體最優(yōu).有時(shí)地理距離可能很短,但對(duì)于第一類(lèi)交通限制信息——?jiǎng)討B(tài)交通限由于交通擁擠或者路況不佳,也會(huì)花很長(zhǎng)的時(shí)間制,文中擬基于建立配送網(wǎng)絡(luò)權(quán)重模型加以解決.①收稿日期:20040227 朱永升:男,28歲,博士生,主要研究領(lǐng)域?yàn)楣?yīng)鏈和物流配送、信息管理?1995-2004TsinghuaTongfangOptic
6、alDiscCo.,Ltd.Allrightsreserved.·392·武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版)2004年 第28卷vl和很高的費(fèi)用,降低了配送的效率.相反,對(duì)于交成本;Ti為通過(guò)第i路段的平均時(shí)間;vi為通過(guò)第通順暢的路段而言,盡管距離較長(zhǎng),但所用的時(shí)間i路段的平均速度;Kij為第i路段第j時(shí)段道路擁可能很短,同時(shí)還涉及到過(guò)路費(fèi)、過(guò)橋費(fèi)等問(wèn)題.擠狀況修正系數(shù).文獻(xiàn)[3]給出一種改進(jìn)的權(quán)重確定方法,根據(jù)其中,參數(shù)Hi可根據(jù)城市道路交通經(jīng)驗(yàn)值加道路擁擠的程度對(duì)給定路段要素加權(quán),用路段長(zhǎng)以確定,文獻(xiàn)[4]給出將直線(xiàn)距離近似換算成公度乘以加權(quán)系數(shù)作為路段加權(quán)長(zhǎng)度,
7、路段交通越路、鐵路和城市街道實(shí)際距離的換算系數(shù),分別增堵塞,此路段的加權(quán)系數(shù)越大.該權(quán)重確定方法較加21%,24%和42%.Kij可以根據(jù)歷史數(shù)據(jù)回歸前兩種有所改進(jìn),但文中沒(méi)有具體說(shuō)明加權(quán)系數(shù)分析得到,或通過(guò)經(jīng)驗(yàn)值判斷,若道路通暢即車(chē)流v如何確定?也沒(méi)有說(shuō)明權(quán)重為定值還是為變值.因速度等于Vi時(shí),Kij取0.為交通擁擠程度是動(dòng)態(tài)的,受意外事件影響較大,同時(shí),考慮費(fèi)用和時(shí)間的權(quán)衡,建立配送網(wǎng)絡(luò)所以加權(quán)系數(shù)不易確定,其參照基準(zhǔn)也不易確定.權(quán)重模型,第i路段的成本權(quán)重為同時(shí),沒(méi)有考慮可能附加的額外成本費(fèi)用問(wèn)題,所wi=Ai×Fi1+