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

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

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

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