集装箱海铁联运最优路径算法设计与仿真

发布时间：2018-04-18 17:47

本文选题：集装箱海铁联运 + 最优路径算法　；参考：《北京交通大学》2017年硕士论文

【摘要】：在西方较为发达的国家中,集装箱海铁联运的比重逐年不断提高。相比而言,我国的海铁联运所占比重很低;近年来,国际贸易持续衰颓,航运业普遍面临亏损。目前航运业经济竞争形势较为严峻,集装箱运输公司无法像以前一样,通过大幅度提高集装箱的里程运价来增加利润。因此,在保证集装箱货物运输安全到达目的地的前提下,如何衔接各种运输方式,优化运输路径,将其成本和运输费用控制在最低限度是提高利润的重点所在。本文的研究主要从三个方面进行:第一,针对国内外集装箱运输成本居高不下,发展趋势缓慢的问题,分析了目前集装箱海铁联运发展现状,海铁联运最优路径算法,如经典Dijkstra、蚁群算法路径优化遍历等算法,以及算法在海铁联运中的发展情况;第二,在对海铁联运最优化路径算法进行分析的基础上,对传统Dijkstra算法做出改进设计,并对其与改进后算法的搜索效率进行对比,解决单条件限制(成本或路径长度)最优路径选择问题;另外综合考虑列车时间,等待成本,路径长度等影响因素,建立多条件限制下海铁联运模型,并通过改进蚁群算法进行求解,解决多条件限制下的最优路径选择问题。第三,利用Anylogic仿真工具进行模拟仿真,将改进后的算法应用到海铁联运最优化路线的选择中,使用案例分析,对不同海铁联运路径的时间的计算进行比较并得出最优路径,为集装箱规划路径沿线港口的选则提供决策依据。本文通过解决并仿真实现海铁联运中最优路径的选择问题,加快我国集装箱海铁联运的快速反应能力,节省运行成本,提高集装箱海铁联运竞争力,增加算法经济可行性、应用可行性、选择可行性。
[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

【参考文献】