论文部分内容阅读
经济的快速崛起特别是对外贸易的不断发展带动着我国港口货物集装箱吞吐量的快速增长。与此同时,随着我国“一带一路”及区域经济带的战略规划部署,诸如“渝新欧”和“长江黄金航道”等中西部内陆集装箱货运通道也被打通。集装箱吞吐量的不断增加和各项规划政策的出台使得多式联运在我国迎来了发展的好时期。与欧美国家相比,我国多式联运的发展不但起步较晚,而且也存在运输效率低、路线规划不合理以及运输时效性不强等弊端。因此,为使多式联运更好的服务于社会经济的发展,使多式联运从以运输能力为依托转向以效率和服务为支撑。本文针对运输过程中的时效性问题,从提高承运企业经济效益和满足客户对时效性个性化需求的角度出发,对多式联运的路径优化展开了研究。与传统追求最短运输时间不同的是,本文从时间弹性的层面去研究多式联运的路径优化,将时间窗分类中的软时间窗模式应用于模型的构建,并通过遗传算法对模型进行了求解。在保证运输成本最低的情况下,使货物在规定的时间范围内到达。论文的主要工作如下:(1)查阅了国内外关于多式联运的文献研究资料,并对其进行了梳理总结,这些文献资料是本论文的研究基础,在此基础上提出了本文的观点。(2)详细分析了论文中需要运用到的多式联运、网络图论以及时间窗等理论知识,并就多式联运路径优化的基础TSP和VRP问题进行了详细阐述,从而为模型的构建作准备。(3)构建了考虑时间与成本因素的多式联运路径优化模型,将模型应用到具体的算例分析中去,通过遗传算法对模型进行求解,从而得出最优运输路线,并通过对比其它算法的求解结果来验证本文构建模型和算法的有效性。本文的研究结论:通过模型的计算结果来看,在多式联运路径优化中引入时间窗因素,一方面可以使承运企业避免提前或延迟到达而产生额外的费用,从而提高运输的经济效益;另一方面通过合理优化,在提高运输效率的同时,还可以满足客户对运输时效性的个性化需求,提高客户的满意度。