混合軸輻式零擔(dān)快運(yùn)網(wǎng)絡(luò)車輛調(diào)度設(shè)計(jì)與實(shí)現(xiàn)

繆桂根

（湖南現(xiàn)代物流職業(yè)技術(shù)學(xué)院 物流管理學(xué)院，湖南 長(zhǎng)沙 410131）

0 引言

零擔(dān)運(yùn)輸是指貨主一次托運(yùn)的貨量不足一車時(shí)，與其他貨物拼裝的運(yùn)輸方式，特別適用于貨物批量較小、發(fā)貨頻次較高、發(fā)貨范圍較廣等商業(yè)情境。在零擔(dān)貨運(yùn)中，如何合理組織運(yùn)輸網(wǎng)絡(luò)十分重要。零擔(dān)運(yùn)輸網(wǎng)絡(luò)以軸輻式網(wǎng)絡(luò)為主。軸輻式網(wǎng)絡(luò)又分為不允許網(wǎng)點(diǎn)直通的純軸輻式和允許直通的混合軸輻式。混合軸輻式零擔(dān)快運(yùn)網(wǎng)絡(luò)中既有直達(dá)線路又有轉(zhuǎn)運(yùn)線路，如何合理安排車輛路線及車型是混合軸輻式網(wǎng)絡(luò)運(yùn)營(yíng)規(guī)劃中極其重要的方面。車輛路線及車型安排問題屬于物流運(yùn)籌學(xué)中的經(jīng)典問題車輛調(diào)度問題（Vehicle Routing Problem，VRP）。車輛調(diào)度是將車輛選擇、路線規(guī)劃問題結(jié)合起來考慮，以保證在達(dá)成服務(wù)承諾的前提下最大限度降低運(yùn)營(yíng)成本。相較于傳統(tǒng)車輛調(diào)度問題，混合軸輻式網(wǎng)絡(luò)下的車輛調(diào)度問題具有更多的約束條件，如表現(xiàn)出多時(shí)間窗、循環(huán)取貨、直達(dá)與中轉(zhuǎn)并存、軸輻節(jié)點(diǎn)功能不同等特點(diǎn)，模型更為復(fù)雜求解難度更大。混合軸輻式網(wǎng)絡(luò)下的車輛調(diào)度問題研究細(xì)分領(lǐng)域較多，如網(wǎng)絡(luò)末端的集配送車輛調(diào)度、不同指派關(guān)系不同樞紐數(shù)量網(wǎng)絡(luò)車輛路線安排、涉及不同車型的網(wǎng)絡(luò)車輛路線安排、考慮時(shí)間窗的車輛路線安排等。本文研究單一指派的多樞紐混合軸輻式網(wǎng)絡(luò)中車輛安排問題，旨在針對(duì)節(jié)點(diǎn)間確定的運(yùn)輸需求，安排合理的運(yùn)輸路線及車型。以節(jié)點(diǎn)的操作處理成本、節(jié)點(diǎn)間的運(yùn)輸成本之和最低為目標(biāo)，構(gòu)建具有多重時(shí)效要求的車輛調(diào)度模型，設(shè)計(jì)遺傳算法并在Matlab 中予以仿真實(shí)現(xiàn)。……