| 装卸混合车辆路径问题的模拟退火算法研究 |
| |
| 引用本文： | 郎茂祥.装卸混合车辆路径问题的模拟退火算法研究[J].系统工程学报,2005,20(5):485-491. |
| |
| 作者姓名： | 郎茂祥 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京100044 |
| |
| 摘 要： | 提出了更具一般性的装卸混合车辆路径问题，建立了该问题的基于直观描述的数学模型．通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法，并进行了实验计算．计算结果表明，用设计的模拟退火算法求解装卸混合车辆路径问题，不仅可以取得很好的计算结果，而且计算效率较高，收敛速度较快，计算结果也较稳定．通过对双向配送策略与单向配送策略计算结果的比较，说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程，从而降低配送成本、提高经济效益的重要意义．
|
| 关 键 词： | 装卸混合车辆路径问题 模拟退火算法 优化 |
| 文章编号： | 1000-5781（2005）05-0485-07 |
| 收稿时间： | 2003-07-24 |
| 修稿时间： | 2003-07-242004-01-14 |
Study on simulated annealing algorithm for vehicle routing problem with backhauls |
| |
| LANG Mao-xiang.Study on simulated annealing algorithm for vehicle routing problem with backhauls[J].Journal of Systems Engineering,2005,20(5):485-491. |
| |
| Authors: | LANG Mao-xiang |
| |
| Institution: | School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem with backhauls simulated annealing algorithm optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
