本文選題：集裝箱海鐵聯(lián)運 + 最優(yōu)路徑算法��； 參考：《北京交通大學》2017年碩士論文

【摘要】：在西方較為發(fā)達的國家中,集裝箱海鐵聯(lián)運的比重逐年不斷提高。相比而言,我國的海鐵聯(lián)運所占比重很低;近年來,國際貿(mào)易持續(xù)衰頹,航運業(yè)普遍面臨虧損。目前航運業(yè)經(jīng)濟競爭形勢較為嚴峻,集裝箱運輸公司無法像以前一樣,通過大幅度提高集裝箱的里程運價來增加利潤。因此,在保證集裝箱貨物運輸安全到達目的地的前提下,如何銜接各種運輸方式,優(yōu)化運輸路徑,將其成本和運輸費用控制在最低限度是提高利潤的重點所在。本文的研究主要從三個方面進行:第一,針對國內(nèi)外集裝箱運輸成本居高不下,發(fā)展趨勢緩慢的問題,分析了目前集裝箱海鐵聯(lián)運發(fā)展現(xiàn)狀,海鐵聯(lián)運最優(yōu)路徑算法,如經(jīng)典Dijkstra、蟻群算法路徑優(yōu)化遍歷等算法,以及算法在海鐵聯(lián)運中的發(fā)展情況;第二,在對海鐵聯(lián)運最優(yōu)化路徑算法進行分析的基礎上,對傳統(tǒng)Dijkstra算法做出改進設計,并對其與改進后算法的搜索效率進行對比,解決單條件限制(成本或路徑長度)最優(yōu)路徑選擇問題;另外綜合考慮列車時間,等待成本,路徑長度等影響因素,建立多條件限制下海鐵聯(lián)運模型,并通過改進蟻群算法進行求解,解決多條件限制下的最優(yōu)路徑選擇問題。第三,利用Anylogic仿真工具進行模擬仿真,將改進后的算法應用到海鐵聯(lián)運最優(yōu)化路線的選擇中,使用案例分析,對不同海鐵聯(lián)運路徑的時間的計算進行比較并得出最優(yōu)路徑,為集裝箱規(guī)劃路徑沿線港口的選則提供決策依據(jù)。本文通過解決并仿真實現(xiàn)海鐵聯(lián)運中最優(yōu)路徑的選擇問題,加快我國集裝箱海鐵聯(lián)運的快速反應能力,節(jié)省運行成本,提高集裝箱海鐵聯(lián)運競爭力,增加算法經(jīng)濟可行性、應用可行性、選擇可行性。
[Abstract]:In the western developed countries, the proportion of intermodal containers and constantly improve year by year. In contrast, rail transport in our country the proportion is very low; in recent years, continued to decline in international trade, shipping industry generally faced losses. The shipping industry competition situation is more severe, the container transportation company like never before. In order to increase profits through large increase of container freight mileage. Therefore, in order to ensure the safe arrival of the container transport of goods under the premise of how to optimize the convergence of various modes of transport, transportation route, the cost and the transportation cost control at a minimum is to improve profitability of the focus. This study mainly from three aspects: first, based on the domestic and international container transportation costs remain high, the development trend of slow problem, analyzes the current development status of container sea rail transport, rail transport optimal path As the classical Dijkstra algorithm, ant colony algorithm, path optimization and development of traversal algorithm, algorithm in sea rail transportation; second, based on the rail transport optimization path algorithm analysis, make the improved design of the traditional Dijkstra algorithm, and the improved algorithm and the search efficiency compared to solve single constraints (cost or path length) optimal routing problem; in addition to considering the train time, waiting cost, factors such as path length, the establishment of a variety of conditions sea and railway transport model, and is solved by the improved ant colony algorithm to solve the optimal path selection problem under constraints. The model is simulated by Anylogic third. The simulation tool, the improved algorithm is applied to the rail transport route optimization, analysis of use case, to calculate the different rail transport path time Compared to obtain the optimal path, provides the decision basis for container ports along the planning path selection. Through simulation and solve the optimal selection problem of sea rail transport path, speeding up the rapid response capability of China's container sea rail transport, saving operating costs, improve the competitiveness of container rail transport increase algorithm, and economic feasibility. The feasibility, feasibility.

【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：U169.6

【參考文獻】

相關(guān)期刊論文 前10條

1 蔡婉君;王晨宇;于濱;楊忠振;姚寶珍;;改進蟻群算法優(yōu)化周期性車輛路徑問題[J];運籌與管理;2014年05期

2 袁彬;劉建勝;錢丹;羅大海;;一種基于改進Dijkstra的物流網(wǎng)絡路徑優(yōu)化算法分析[J];制造業(yè)自動化;2014年09期

3 徐濤;丁曉璐;李建伏;;K最短路徑算法綜述[J];計算機工程與設計;2013年11期

4 ;Adaptive Iterative Learning Control for Nonlinearly Parameterized Systems with Unknown Time-varying Delay and Unknown Control Direction[J];International Journal of Automation and Computing;2012年06期

5 謝新連;趙福杰;趙家保;謝歡;;集裝箱鐵水聯(lián)運研究現(xiàn)狀與動態(tài)[J];中國航海;2012年03期

6 譚寶成;王培;;A~*路徑規(guī)劃算法的改進及實現(xiàn)[J];西安工業(yè)大學學報;2012年04期

7 王慧;汪傳旭;;模糊需求環(huán)境下集裝箱多式聯(lián)運箱型和運輸方式的選擇[J];公路交通科技;2012年04期

8 成志忠;李衛(wèi)東;萬敏;;基于深度遍歷的網(wǎng)格模型表面分割算法[J];塑性工程學報;2010年02期

9 ;Improved ant colony optimization algorithm for the traveling salesman problems[J];Journal of Systems Engineering and Electronics;2010年02期

10 Maurizio Marchese;;An ant colony optimization method for generalized TSP problem[J];Progress in Natural Science;2008年11期

相關(guān)重要報紙文章 前1條

1 汪壽陽;;大數(shù)據(jù)經(jīng)濟[N];文匯報;2015年

相關(guān)博士學位論文 前3條

1 王淑偉;站點周邊用地特性對軌道客流影響機理研究[D];北京工業(yè)大學;2015年

2 張琦;內(nèi)陸中轉(zhuǎn)型鐵路樞紐集裝箱海鐵聯(lián)合運輸組織理論研究[D];北京交通大學;2012年

3 湯青慧;基于電子海圖的航線規(guī)劃方法研究[D];中國海洋大學;2011年

相關(guān)碩士學位論文 前5條

1 尚歡;集裝箱公鐵聯(lián)運成本模型的構(gòu)建與應用[D];長安大學;2015年

2 宋達寬;集裝箱鐵路運輸定價與海鐵聯(lián)運補貼水平研究[D];大連海事大學;2014年

3 黃霏茜;基于低碳運輸?shù)拇筮B港集裝箱海鐵聯(lián)運效益分析[D];大連海事大學;2012年

4 邵麗麗;海上航線規(guī)劃的算法研究[D];中國海洋大學;2011年

5 鄭友妍;基于AnyLogic的鋼鐵企業(yè)鐵路運輸系統(tǒng)仿真優(yōu)化研究[D];北京交通大學;2009年

，

本文編號：1769405