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

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

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

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

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

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

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