带时间窗的多式联运路径优化模型及算法研究

多式联运是我国现代交通运输体系的重要组成部分,其中运输方式和运输路径的选择直接影响到托运人和承运人的利益。根据多式联运相关的概念与网络构建方法,考虑了运输费用、时间价值成本,引入时间窗约束,以总成本最小为主要目标建立多式联运路径优化模型,并根据时间窗要求建立了惩罚机制。根据模型特点,设计了基于floyd的K短路-GA混合算法,求解得到总成本最少的联运方案。最后将该混合算法和传统遗传算法同时应用于多式联运算例求解,分析对比,验证了混合算法的有效性。

Research on Multimodal Transport Path Optimization Model and Algorithm with Time Windows

Multimodal transport is an important component of modern transportation system in our country,and the choice of transportation mode and transportation path can directly affect the interests of the shipper and the carrier.According to the multimodal transport related concept and network building method,and considering the time value of the cost of transportation costs,the time window constraints was adopted.The multimodal transport path optimization model is established on the main objective of minimizing the total cost.The punishment mechanism is established according to the time window.According to the model characteristics,the K short circuit-GA hybrid algorithm was designed based on Floyd,obtaining the least total cost of transport.Finally,the hybrid algorithm and the traditional genetic algorithm are applied to the multimodal transport example,and the validity of the hybrid algorithm is verified by analysis and comparison.