資源描述：
《物流中配送路線選擇優(yōu)化分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、物流科技2009年第9期LogisticsSci-TechNo.9,2009文章編號：1002-3100(2009)09-0018-03物流中配送路線選擇的優(yōu)化分析AnalysisonOptimizationofChoosingDeliverPathsinLogistics王佳，池潔，王勇（重慶交通大學，重慶400074）WANGJia,CHIJie,WANGYong(ChongqingJiaotongUniversity,Chongqing400074,China)摘要：配送線路的正確選擇，有利于提高企業(yè)的服務(wù)質(zhì)量，降低成本。通過實際調(diào)研，繪制城市道路的距離網(wǎng)絡(luò)圖，并通過交通工程中的浮動車法
2、計算網(wǎng)絡(luò)圖的時間權(quán)值，繪制配送時間網(wǎng)絡(luò)圖。運用運籌學中的動態(tài)規(guī)劃算法分別計算配送路線及配送時間的最優(yōu)線路，并比較說明相應(yīng)的實際問題。關(guān)鍵詞：浮動車法；網(wǎng)絡(luò)圖；動態(tài)規(guī)劃；最優(yōu)線路中圖分類號：U116.2文獻標識碼：AAbstract:Therightnessofchoosingdistributionrouteswillbebeneficialtoenhancetheservicequality,andreducethecost.Throughpracticalresearch,mappingtheurbanroadnetworkgraph,andthroughthefloatingvehicl
3、emethodintrafficengineeringtocalculatethetimerightinthenetwork,andmappingthedistributiontimenetwork.Calculatedoptimaldeliverytimeroutesanddeliverpathsoptimalroutesbydynamicprogrammingalgorithminoperationalresearch,andcomparedthecorrespondingpracticalproblems.Keywords:floatingvehiclemethod;networkgra
4、ph;dynamicprogramming;optimalroutes0引言物流配送是物流系統(tǒng)中一個重要的環(huán)節(jié)，是物流節(jié)點送達收貨人的過程。滿足貨運要求的前提下，如何選擇配送線路是非常重要的，線路優(yōu)化的目的在于保證運輸安全的前提下，使配送線路和運輸時間最優(yōu)。貨物配送的重點就是如何將車輛進行有效利用，使得在配送時間和距離都相對最優(yōu)的情況下配送到客戶手中。由于規(guī)定了裝卸點位置，力求多裝快跑，節(jié)約時間和費用，提高效率，最經(jīng)濟就是兩點間最佳運行路線。采用運籌學方法統(tǒng)籌考慮配送路線和配送時間，尋求最經(jīng)濟運行線路是非常必要的。本文應(yīng)用相應(yīng)算法并通過對濟南市區(qū)配送線路的調(diào)查，計算相應(yīng)的最佳配送線路，并進行對
5、比說明一定問題。1線路優(yōu)化方法概述假設(shè)某配送中心負責b個接貨點V=0v1,v2,…,vb0，v為配送站，G=0V,E,W0由城市道路構(gòu)成的網(wǎng)絡(luò)圖，V=V*0*∪Y00v0，E,W分別表示城市道路構(gòu)成得邊集，以及道路長度（或時間）構(gòu)成的權(quán)集。這類問題可用動態(tài)規(guī)劃方法求解：第一步，將問題劃分為m個階段（階段數(shù)劃分根據(jù)接貨點數(shù)而定）；第二步，狀態(tài)變量,vj,S0，vj∈Vm，vj表示送貨車從v0走到vj，S表示到vj之前所經(jīng)過的接貨點集合，S哿Vm；第三步，此處決策表示由一個接貨點vj走到另一個接貨點vj；第四步，最優(yōu)指標函數(shù)fk,vj,S0=min0fk-1,viS00vi0+pi,j0i∈S,k
6、=1,2,…,m0，其中，S00vi表示除i之外的接貨點，pij表示v和v兩點間最短距離；邊界條件為f,vj,φ0ij0=p0,j,j=1,2,…,m。進而求得來回且經(jīng)過要求的點，使得路程最短。2實際中配送路線的線路優(yōu)化現(xiàn)有批娛樂設(shè)備，打算由運輸車從濟南長途汽車總站配送到大明湖、趵突泉和千佛山三個旅游景點，并回到長途汽車總站，試計算一條最短配送路線使得來回所走的路程最短。我們經(jīng)過實際測算得到圖1。對圖1進一步說明如下，v：長途汽車總站，v：三孔橋，v：天橋，v：人民商場，v：大明湖，v：趵突012345泉，v：省中醫(yī)，v：青龍橋，v：千佛山。針對上述路線圖，求配送車從v（長途汽車總站）出發(fā)途經(jīng)
7、V6780m收稿日期：2009－05-26基金項目：重慶市教委自然科學基金資助項目（KJ070410）作者簡介：王佳（1983-），男，湖南岳陽人，重慶交通大學管理學院碩士研究生，研究方向：物流與供應(yīng)鏈管理；池潔（1956-），男，重慶人，重慶交通大學，教授，研究方向：物流與交通運輸理論應(yīng)用研究；王勇（1983-），男，山東聊城人，重慶交通大學管理學院碩士研究生，研究方向：系統(tǒng)工程。18Logis
