公路快速貨運(yùn)軸輻式網(wǎng)絡(luò)規(guī)劃研究.pdf

1、近年來(lái)，我國(guó)的公路快速貨運(yùn)業(yè)務(wù)有了長(zhǎng)足的發(fā)展和進(jìn)步，規(guī)劃一個(gè)有效率兼效能、健全與完善的運(yùn)輸網(wǎng)絡(luò)成為運(yùn)輸企業(yè)日益關(guān)注的問(wèn)題。 公路快速貨運(yùn)企業(yè)以零擔(dān)貨物和小件貨物為主要運(yùn)輸對(duì)象，通常采用軸輻式網(wǎng)絡(luò)，以微量的轉(zhuǎn)運(yùn)成本，替代運(yùn)輸工具承載率的高運(yùn)輸成本，達(dá)到貨運(yùn)企業(yè)經(jīng)營(yíng)的總成本最小化。目前，對(duì)軸輻式網(wǎng)絡(luò)的研究主要集中在中轉(zhuǎn)站選址和網(wǎng)絡(luò)運(yùn)載規(guī)劃兩個(gè)方面，近年來(lái)也有學(xué)者開(kāi)始研究?jī)烧叩穆?lián)合規(guī)劃問(wèn)題，但也僅限于純軸輻式網(wǎng)絡(luò)，沒(méi)有考慮沿途停靠，不

2、符合快運(yùn)企業(yè)非滿載運(yùn)輸?shù)奶攸c(diǎn)；再者，運(yùn)載規(guī)劃屬于多重決策問(wèn)題，各決策之間具有相關(guān)性，而以往的研究多是采用階段性的最優(yōu)化過(guò)程，得到的解原則上并不是整體的最優(yōu)解。 本文以含多個(gè)中轉(zhuǎn)站的帶有沿途?？烤€的軸輻式網(wǎng)絡(luò)為研究對(duì)象，將網(wǎng)絡(luò)規(guī)劃問(wèn)題分為中轉(zhuǎn)站選址和運(yùn)輸網(wǎng)絡(luò)路徑優(yōu)化兩個(gè)階段。首先，對(duì)選址的影響因素進(jìn)行分析，最終確定以貨流量、地理位置、服務(wù)時(shí)效性作為選址的評(píng)價(jià)指標(biāo)，采用層次分析和模糊聚類分析相結(jié)合的方法確定了中轉(zhuǎn)站的位置和數(shù)量；然后

3、，在深入研究貨運(yùn)企業(yè)業(yè)務(wù)流程的基礎(chǔ)上，提取網(wǎng)絡(luò)設(shè)計(jì)的成本因素，以網(wǎng)絡(luò)運(yùn)營(yíng)成本最小化為目標(biāo)，以貨運(yùn)站與中轉(zhuǎn)站之間的指派關(guān)系、各車型車輛數(shù)和車輛行駛路線為決策變量，建立了帶有容量約束和時(shí)間約束的多車型車輛路徑模型，并設(shè)計(jì)算法進(jìn)行求解，得出最優(yōu)的網(wǎng)絡(luò)設(shè)計(jì)方案。 在模型求解過(guò)程中，本文提出一種雙層遺傳算法進(jìn)行求解。算法將貨運(yùn)站與中轉(zhuǎn)站之間的指派關(guān)系和中轉(zhuǎn)站各個(gè)分區(qū)的車輛路徑優(yōu)化問(wèn)題作為一個(gè)整體來(lái)考慮：外層遺傳算法為貨運(yùn)站與中轉(zhuǎn)站的指派關(guān)