軸輻式物流網(wǎng)絡(luò)設(shè)計的選址與路線優(yōu)化研究.pdf

1、以樞紐站為核心的軸輻式物流網(wǎng)絡(luò)在郵政業(yè)務(wù)、航空運輸、企業(yè)物流、旅游管理等諸多領(lǐng)域都有著廣泛的應(yīng)用。同時，針對我國物流業(yè)發(fā)展迅速卻呈散、弱、小的局面，軸輻式物流網(wǎng)絡(luò)是整合我國物流資源、提高物流資源利用效率、降低物流成本的有效網(wǎng)絡(luò)結(jié)構(gòu)。相比直通式物流網(wǎng)絡(luò)，軸輻式物流網(wǎng)絡(luò)具有產(chǎn)生規(guī)模效益、促進物流資源整合、推動第三方物流的發(fā)展、減少運輸工具等眾多優(yōu)點，但也帶來繞道成本、節(jié)點成本等缺點。為充分發(fā)揮軸輻式物流網(wǎng)絡(luò)的優(yōu)勢，減少其負效應(yīng)，推動該網(wǎng)絡(luò)在

2、國內(nèi)的應(yīng)用，論文圍繞軸輻式物流網(wǎng)絡(luò)的選址與路線優(yōu)化，對多分配樞紐站覆蓋問題，成本-路線優(yōu)化、分段成本函數(shù)的軸輻式物流網(wǎng)絡(luò)設(shè)計問題，帶節(jié)點成本的軸輻式物流網(wǎng)絡(luò)設(shè)計問題等內(nèi)容進行了系統(tǒng)地研究，并以航空運輸網(wǎng)絡(luò)與郵政運輸網(wǎng)絡(luò)的若干實際問題為例進行了實證研究。
　　 論文首先介紹樞紐站、軸輻式物流網(wǎng)絡(luò)的概念及其特點，說明論文的選題背景動機，歸納研究的現(xiàn)實與理論意義。同時，論文回顧了樞紐站選址問題、軸輻式網(wǎng)絡(luò)設(shè)計問題及相關(guān)算法的研究現(xiàn)狀，

3、提出本論文的研究目標與路線。
　　 其次，論文介紹多分配樞紐站的中位選址問題及其模型，并提出求解該問題的禁忌搜索算法。以此為理論基礎(chǔ)，結(jié)合我國航空運輸業(yè)的具體情況，研究了關(guān)于中樞航線網(wǎng)絡(luò)優(yōu)化的一個實際問題。
　　 第三，論文研究多分配樞紐站的最大覆蓋選址問題，建立了該問題的一個改進模型，并提出了求解問題的遺傳算法、禁忌搜索算法、路徑重連算法，同時，我們以AP數(shù)據(jù)包提供的實例為平臺對模型、算法進行計算實驗。此外，我們將問題

4、應(yīng)用于我國中樞航線網(wǎng)絡(luò)優(yōu)化的一個具體實例。最后，論文以AP2-11網(wǎng)絡(luò)為參照對象，分析多分配樞紐站最大覆蓋問題的網(wǎng)絡(luò)設(shè)計結(jié)果。
　　 第四，論文研究多分配樞紐站的集覆蓋選址問題，建立了該問題的一個改進模型，并提出了求解問題的遺傳算法、分散搜索算法，同時，我們以AP數(shù)據(jù)包提供的實例為平臺對模型、算法進行計算實驗。最后，我們以AP2-11網(wǎng)絡(luò)為參照對象，分析多分配樞紐站集覆蓋問題的網(wǎng)絡(luò)設(shè)計結(jié)果。
　　 第五，論文分析多分配樞

5、紐站的中位、覆蓋選址問題的不足之處，通過引入一個新的假設(shè)條件，提出了成本-路線優(yōu)化的軸輻式物流網(wǎng)絡(luò)設(shè)計問題。同時，論文建立了該問題的一個混合整數(shù)規(guī)劃模型，分析了模型的最優(yōu)解特征，設(shè)計了求解問題的貪婪算法，并以AP數(shù)據(jù)包提供的實例為平臺對模型、算法進行計算實驗。最后，我們以AP2-11網(wǎng)絡(luò)為參照對象，比較分析這一問題的網(wǎng)絡(luò)設(shè)計結(jié)果。
　　 第六，論文針對成本-路線優(yōu)化的軸輻式物流網(wǎng)絡(luò)設(shè)計問題只考慮二段成本函數(shù)的不足，通過引入分段成

6、本函數(shù)，提出了分段成本函數(shù)的軸輻式物流網(wǎng)絡(luò)設(shè)計問題。同時，論文建立了該問題的一個混合整數(shù)規(guī)劃模型，設(shè)計了求解問題的貪婪算法，并以AP數(shù)據(jù)包提供的實例為平臺對模型、算法進行計算實驗。最后，我們以AP2-6網(wǎng)絡(luò)為參照對象，分析分段成本函數(shù)相比二段成本函數(shù)的優(yōu)越性。
　　 第七，針對軸輻式物流網(wǎng)絡(luò)容易產(chǎn)生節(jié)點成本這一不足之處，討論帶節(jié)點成本的軸輻式物流網(wǎng)絡(luò)設(shè)計問題。我們以論文建立的模型與算法為基礎(chǔ)，將問題應(yīng)用于我國中樞航線網(wǎng)絡(luò)優(yōu)化的一