首页 | 本学科首页   官方微博 | 高级检索  
     

带时间窗的多式联运路径优化模型及算法研究
引用本文:杨楠. 带时间窗的多式联运路径优化模型及算法研究[J]. 广东交通职业技术学院学报, 2020, 0(2): 26-30,36
作者姓名:杨楠
作者单位:中国铁路兰州局集团有限公司科技和信息化部
摘    要:多式联运是我国现代交通运输体系的重要组成部分,其中运输方式和运输路径的选择直接影响到托运人和承运人的利益。根据多式联运相关的概念与网络构建方法,考虑了运输费用、时间价值成本,引入时间窗约束,以总成本最小为主要目标建立多式联运路径优化模型,并根据时间窗要求建立了惩罚机制。根据模型特点,设计了基于floyd的K短路-GA混合算法,求解得到总成本最少的联运方案。最后将该混合算法和传统遗传算法同时应用于多式联运算例求解,分析对比,验证了混合算法的有效性。

关 键 词:多式联运  组合网络  NP-HARD  混合算法

Research on Multimodal Transport Path Optimization Model and Algorithm with Time Windows
YANG Nan. Research on Multimodal Transport Path Optimization Model and Algorithm with Time Windows[J]. Journal of Guangdong Communication Polytechnic, 2020, 0(2): 26-30,36
Authors:YANG Nan
Affiliation:(Department of Technology and Information,China Railway Lanzhou Bureau Group Co.Ltd.,Lanzhou 730000,China)
Abstract: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.
Keywords:multimodal transport  composite network  NP-hard  hybrid algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号