| 求解软硬时间窗共存配送路径问题的改进遗传算法 |
| |
| 引用本文： | 史昊,何俊生,马畅. 求解软硬时间窗共存配送路径问题的改进遗传算法[J]. 山东交通学院学报, 2013, 21(2): 14-18 |
| |
| 作者姓名： | 史昊 何俊生 马畅 |
| |
| 作者单位： | 重庆交通大学交通运输学院,重庆,400074 |
| |
| 摘 要： | 探讨用于求解软硬时间窗共存情况下的车辆路径问题的改进遗传算法。对基本遗传算法的交叉、变异操作的交叉概率和变异概率进行改进,使之更加具有自适应性,能根据种群染色体的优劣程度自动进行调整。通过算例证明改进的算法比原算法在计算软硬时间窗共存配送路径问题上更具有效性。
|
| 关 键 词： | 时间窗 车辆路径问题 遗传算法 |
An Improved Genetic Algorithm for Vehicle Routing Problem with Coexistence of Soft and Hard Time Windows |
| |
| SHI Hao , HE Jun-sheng , MA Chang. An Improved Genetic Algorithm for Vehicle Routing Problem with Coexistence of Soft and Hard Time Windows[J]. JOURNAL OF SHANDONG JIAOTONG UNIVERSITY, 2013, 21(2): 14-18 |
| |
| Authors: | SHI Hao HE Jun-sheng MA Chang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
