| 有时间窗车辆路径问题的模型及其改进模拟退火算法研究 |
| |
| 引用本文： | 杨宇栋,朗茂祥,胡思继. 有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J]. 管理工程学报, 2006, 20(3): 104-107 |
| |
| 作者姓名： | 杨宇栋 朗茂祥 胡思继 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京,100044;北京交通大学交通运输学院,北京,100044;北京交通大学交通运输学院,北京,100044 |
| |
| 摘 要： | 论文在对有时间窗车辆路径问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.论文还根据有时间窗车辆路径问题的特点构造了求解该问题的改进模拟退火算法,并进行了实验计算.计算结果表明,用本文设计的改进模拟退火算法求解有时间窗车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.
|
| 关 键 词： | 车辆路径问题 模拟退火算法 时间窗 |
| 文章编号： | 1004-6062(2006)03-0104-04 |
| 修稿时间： | 2004-05-18 |
Study on the Model and Improved Simulated Annealing Algorithm for Vehicle Routing Problem with Time Windows |
| |
| YANG Yu-dong,LANG Mao-xiang,HU Si-ji. Study on the Model and Improved Simulated Annealing Algorithm for Vehicle Routing Problem with Time Windows[J]. Journal of Industrial Engineering and Engineering Management, 2006, 20(3): 104-107 |
| |
| Authors: | YANG Yu-dong LANG Mao-xiang HU Si-ji |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem simulated annealing algorithm time window |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
