时间窗约束下的货物多式联运路径优化研究

发布时间：2018-07-08 12:13

本文选题：多式联运 + 时间窗　；参考：《重庆交通大学》2017年硕士论文

【摘要】：经济的快速崛起特别是对外贸易的不断发展带动着我国港口货物集装箱吞吐量的快速增长。与此同时,随着我国“一带一路”及区域经济带的战略规划部署,诸如“渝新欧”和“长江黄金航道”等中西部内陆集装箱货运通道也被打通。集装箱吞吐量的不断增加和各项规划政策的出台使得多式联运在我国迎来了发展的好时期。与欧美国家相比,我国多式联运的发展不但起步较晚,而且也存在运输效率低、路线规划不合理以及运输时效性不强等弊端。因此,为使多式联运更好的服务于社会经济的发展,使多式联运从以运输能力为依托转向以效率和服务为支撑。本文针对运输过程中的时效性问题,从提高承运企业经济效益和满足客户对时效性个性化需求的角度出发,对多式联运的路径优化展开了研究。与传统追求最短运输时间不同的是,本文从时间弹性的层面去研究多式联运的路径优化,将时间窗分类中的软时间窗模式应用于模型的构建,并通过遗传算法对模型进行了求解。在保证运输成本最低的情况下,使货物在规定的时间范围内到达。论文的主要工作如下:(1)查阅了国内外关于多式联运的文献研究资料,并对其进行了梳理总结,这些文献资料是本论文的研究基础,在此基础上提出了本文的观点。(2)详细分析了论文中需要运用到的多式联运、网络图论以及时间窗等理论知识,并就多式联运路径优化的基础TSP和VRP问题进行了详细阐述,从而为模型的构建作准备。(3)构建了考虑时间与成本因素的多式联运路径优化模型,将模型应用到具体的算例分析中去,通过遗传算法对模型进行求解,从而得出最优运输路线,并通过对比其它算法的求解结果来验证本文构建模型和算法的有效性。本文的研究结论:通过模型的计算结果来看,在多式联运路径优化中引入时间窗因素,一方面可以使承运企业避免提前或延迟到达而产生额外的费用,从而提高运输的经济效益;另一方面通过合理优化,在提高运输效率的同时,还可以满足客户对运输时效性的个性化需求,提高客户的满意度。
[Abstract]:The rapid rise of economy, especially the continuous development of foreign trade, is driving the rapid growth of container throughput in China's ports. At the same time, with the strategic planning and deployment of "Belt and Road" and regional economic belt in China, inland container freight corridors such as "Chongqing, New Europe" and "Golden Channel of the Yangtze River" in the central and western regions have also been opened up. With the increasing of container throughput and the coming out of various planning policies, multimodal transport has ushered in a good period of development in China. Compared with European and American countries, the development of multimodal transport in our country is not only late, but also has some disadvantages, such as low transportation efficiency, unreasonable route planning and poor timeliness of transportation. Therefore, in order to make multimodal transport better serve the development of social economy, multimodal transport has changed from capacity to efficiency and service. In view of the timeliness problem in the transportation process, this paper studies the route optimization of multimodal transport from the angle of improving the economic benefit of the carrier and satisfying the customers' individualized demand for timeliness. Different from the traditional pursuit of the shortest transport time, this paper studies the path optimization of multimodal transport from the aspect of time elasticity, and applies the soft time window model of time window classification to the construction of the model. The model is solved by genetic algorithm. Make the goods arrive within the specified time frame with the lowest transportation cost. The main work of the thesis is as follows: (1) the literature on multimodal transport at home and abroad is reviewed and summarized, which is the basis of this paper. On this basis, this paper puts forward the viewpoint of this paper. (2) the theoretical knowledge of multimodal transport, network graph theory and time window are analyzed in detail, and the basic problems of path optimization of multimodal transport, tsp and VRP, are expounded in detail. In order to prepare for the construction of the model. (3) the multimodal transport route optimization model considering the factors of time and cost is constructed, and the model is applied to the concrete example analysis, the model is solved by genetic algorithm, and the optimal transportation route is obtained. The validity of the model and algorithm is verified by comparing the results of other algorithms. The conclusion of this paper is that the introduction of time window factor in multimodal transport route optimization can make the carrier avoid the extra cost of early or late arrival. On the other hand, through reasonable optimization, the transportation efficiency can be improved, and the customer's individualized demand for the timeliness of transportation can also be satisfied, and the customer's satisfaction can be improved.
【学位授予单位】：重庆交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F512.4;F259.2

【参考文献】