公路快運企業(yè)網(wǎng)絡優(yōu)化模型及算法研究.pdf

1、隨著我國經(jīng)濟的飛速發(fā)展，公路快運作為新興產(chǎn)業(yè)展現(xiàn)出了蓬勃生機，各種類型的快運企業(yè)發(fā)展迅速，而網(wǎng)絡優(yōu)化對快運企業(yè)的發(fā)展至關重要。本文從某快運企業(yè)的具體實踐出發(fā)，對網(wǎng)絡分撥中心規(guī)劃與網(wǎng)絡運營車輛路線進行了優(yōu)化，同時對快運企業(yè)網(wǎng)點的設置和業(yè)務范圍制定進行了定量研究。 本文的快運企業(yè)網(wǎng)絡優(yōu)化研究分為分撥中心選址規(guī)劃和網(wǎng)絡運營優(yōu)化兩個階段。在分撥中心選址規(guī)劃階段，本文首先在深入研究快運實際業(yè)務流程的基礎上，根據(jù)分撥中心城市貨流量大、車輛往

2、往都是滿載運行的特點，先不考慮其他小流量網(wǎng)點的拼車過程，而是結合隨機服務系統(tǒng)研究方法，建立了快運網(wǎng)絡分撥中心定位問題的數(shù)學模型，并基于遺傳算法對分撥中心候選集進行篩選，取得了準分撥中心集；然后，對每一個準分撥中心，在所有網(wǎng)點范圍內，在不同的網(wǎng)點設置和業(yè)務范圍方案下，進行車輛路線優(yōu)化，選出最佳的網(wǎng)絡設置方案。最后，在中心定位與車輛路線優(yōu)化的基礎上，尋求最佳的分撥中心和網(wǎng)絡設置方案。 在網(wǎng)絡運營優(yōu)化階段，本文提出了廣義關鍵費用，構造

3、了網(wǎng)絡優(yōu)化問題的目標函數(shù)，建立了廣義關鍵費用/營業(yè)額模型，并采用遺傳算法對集貨送貨一體化、車輛數(shù)不固定及多車型的車輛路線和網(wǎng)點設置優(yōu)化問題進行求解。得到了廣義關鍵費用/營業(yè)額最低前提下，最佳的車輛路線安排、網(wǎng)點設置和業(yè)務范圍方案。 最后，編寫了快運網(wǎng)絡優(yōu)化的計算機程序實現(xiàn)模塊，并結合某快運企業(yè)網(wǎng)絡優(yōu)化實例進行驗證，仿真結果表明了本文所設計算法能有效降低成本、提高效率。 本文提出的兩階段法，其中分撥中心選址規(guī)劃為整體網(wǎng)絡優(yōu)