| 随机需求VRP的一个算法 |
| |
| 引用本文： | 刘浩,钱小燕,汪荣.随机需求VRP的一个算法[J].南京工业大学学报(自然科学版),2004,26(5):9-11. |
| |
| 作者姓名： | 刘浩 钱小燕 汪荣 |
| |
| 作者单位： | 1. 南京工业大学,理学院,江苏,南京,210009
2. 空军第一职工大学,江苏,南京,210016 |
| |
| 基金项目： | 航空基础科学基金(97J52091) |
| |
| 摘 要： | 研究了随机需求VRP问题，在服务仅能路由失败一次和不允许部分服务的情况下，给出了两阶段Clarke—Wright模拟退火算法。对需求为均匀分布的VRP问题做了数值试验，给出了具体的方案。数值结果表明这个算法比简单的两阶段模拟退火算法好，而且算法简单，容易实现。这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解，较好地处理了大范围交叉的问题，从而使得模拟退火算法快速收敛到近似最优解。
|
| 关 键 词： | VRP 两阶段 初始解 随机需求 模拟退火算法 近似最优解 快速收敛 路由 数值 交叉 |
| 文章编号： | 1671-7643(2004)05-0009-03 |
A hybrid algorithm for vehicle routing in the case of stochastic demand |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
