基于遗传算法的联合运输路径优化
Optimizing route of multi-modal transportation based on genetic algorithm作者机构:中南大学交通运输工程学院长沙410075
出 版 物:《中国科技论文在线》 (SCIENCEPAPER ONLINE)
年 卷 期:2008年第3卷第10期
页 面:720-724页
学科分类:08[工学] 0823[工学-交通运输工程]
摘 要:联合运输是在能源危机、交通拥堵及环境污染约束下的一种理想运输模式。随着国际贸易的飞速发展,联合运输成为了一个热点问题。而联合运输的运输路径优化问题又是联合运输中的重点和难点之一。将综合运输的运输路径优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径的模型,并应用交叉、变异概率的自适应机制等实现技术设计了一个遗传算法作为求解算法对实例问题进行了求解验证,结果表明该算法具有良好的性能。