求解软硬时间窗共存配送路径问题的改进遗传算法
史昊
何俊生
马畅
1.重庆交通大学交通运输学院,重庆,4000742.重庆交通大学交通运输学院,重庆,4000743.重庆交通大学交通运输学院,重庆,400074
摘要:探讨用于求解软硬时间窗共存情况下的车辆路径问题的改进遗传算法.对基本遗传算法的交叉、变异操作的交叉概率和变异概率进行改进,使之更加具有自适应性,能根据种群染色体的优劣程度自动进行调整.通过算例证明改进的算法比原算法在计算软硬时间窗共存配送路径问题上更具有效性.
关键词:时间窗车辆路径问题遗传算法
分类号:F25(物流经济)U492(交通工程与公路运输技术管理)
论文发表日期:2013-01-01
在线出版日期:2026-05-22(本平台首次上网日期,不代表文献的发表时间)
页数:5( 14-18 )
英文信息
