基于客運物流網(wǎng)絡的路徑-選址問題研究——以山東高速為例.pdf

1、物流行業(yè)快速發(fā)展過程中暴露出的“最后一公里”、“中國式運輸收費”等瓶頸問題,對電子商務的發(fā)展造成了諸多不利影響,粗放型的物流運作因其成本、效率等劣勢因素已難以滿足經濟社會對于貨物流通簡捷、高效、快速、安全的需求。此外，在高鐵、航空等運輸方式沖擊下，我國公路客運行業(yè)正面臨成本增長、利潤下降的雙重壓力，在戰(zhàn)略轉型過程中急需尋找新的利潤增長點。
　　本文以客運物流運營企業(yè)為研究視角，充分利用復雜多樣的客運班線及客運汽車行李倉剩余運載力，

2、將成熟的高速公路客運網(wǎng)絡轉化為物流配送通道，把高速公路服務區(qū)拓展為具有中轉、倉儲、加工等功能的物流中心。進而將成熟客運網(wǎng)絡的廣泛性、通達性和高速公路網(wǎng)的快速性、穩(wěn)定性等優(yōu)點融合到傳統(tǒng)的物流配送網(wǎng)絡當中，建立了新型高效的以“大交通、大物流”為規(guī)模特色，以區(qū)域物流與交通一體化協(xié)同發(fā)展為目標的客運物流配送網(wǎng)絡體系。本文主要工作包括：
　　1、統(tǒng)籌考慮了客運物流網(wǎng)絡的路徑—選址問題。添加了時間窗口、中轉機制和容量等約束條件，構建了客運物流

3、網(wǎng)絡數(shù)學建模，并將此模型劃分為車輛路徑問題中的單源最短路徑問題模型和選址配送問題中的兩階段多目標物流中心選址問題。
　　2、建立了基于Dijistra優(yōu)化算法的最短路徑求解原型系統(tǒng)。對具有復雜拓撲結構和大規(guī)模點、邊、權重信息的大型網(wǎng)絡，提出了一種可對大規(guī)模高速公路路網(wǎng)信息數(shù)據(jù)進行合理簡化的極大團算法，并運用該方法進行Dijkstra算法改進。該極大團算法基于各節(jié)點度數(shù)大小、按照自頂向下的方式進行極大團結構挖掘，同時引入剪枝策略、字

4、典庫排序策略的搜索樹模型，進一步提高了對高速公路路網(wǎng)的搜索、簡化效率，利于最短路徑問題的求解。通過山東省高速公路路網(wǎng)數(shù)據(jù)庫的相關實驗設計，生成一種基于路網(wǎng)簡化的最短路徑求解原型系統(tǒng)，運用Dijkstra改進算法獲得各點之間的最短路徑，為客運物流網(wǎng)絡車貨匹配實驗探究做好了數(shù)據(jù)準備。
　　3、通過實例提出了物流選址問題的解決方案。將基于成本最低、中轉運輸量最大的多目標選址配送問題轉化成兩階段物流選址優(yōu)化模型—基于多影響因素分析的物流選

5、址決策底層模型和基于免疫算法的物流選址優(yōu)化上層模型。在求解底層決策模型時，運用SPSS數(shù)據(jù)統(tǒng)計分析軟件對決策模型依次進行了基于線性回歸方法影響因素熵的權重分析、基于系統(tǒng)聚類方法的候選服務區(qū)相似性分析、基于因子分析與主成分回歸方法的服務區(qū)拓建影響因素綜合評分決策分析等過程，得到了濰坊、青島、平度等30個服務區(qū)適宜拓展為物流中心。在求解上層尋優(yōu)模型時，結合各城市節(jié)點物流需求量及經緯度坐標數(shù)據(jù)，運用免疫算法進行尋優(yōu)仿真，得到了系統(tǒng)整體中轉成本

6、最低的最優(yōu)物流中心數(shù)量、位置及相應服務城市范圍，并在山東省30個適宜拓展物流中心的服務區(qū)中確認了濰坊、青島、平度、曲阜等8個或11個服務區(qū)可做為最優(yōu)物流中心。
　　4、提出了一種客運物流系統(tǒng)的解決方案?；谏鲜鋈矫娴难芯?，開發(fā)了以車、貨匹配效率為目標的客運物流網(wǎng)絡問題實驗探究系統(tǒng)，在系統(tǒng)中引入了一次搭載策略和中轉搭載策略作為車貨匹配準則，在求得的快件可搭載列表和快件體積列表的基礎上，運用免疫算法得到了較好的匹配結果。同時對于動態(tài)