随机需求VRP的一个算法

刘浩; 钱小燕; 汪荣

首页> 中文期刊> 《南京工业大学学报（自然科学版）》 >随机需求VRP的一个算法

随机需求VRP的一个算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法.对需求为均匀分布的VRP问题做了数值试验,给出了具体的方案.数值结果表明这个算法比简单的两阶段模拟退火算法好,而且算法简单,容易实现.这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解,较好地处理了大范围交叉的问题,从而使得模拟退火算法快速收敛到近似最优解.

著录项

来源
《南京工业大学学报（自然科学版）》 |2004年第5期|9-11|共3页
作者
刘浩; 钱小燕; 汪荣;
展开▼
作者单位

南京工业大学,理学院,江苏,南京,210009;

南京工业大学,理学院,江苏,南京,210009;

空军第一职工大学,江苏,南京,210016;

展开▼
原文格式 PDF
正文语种 chi
中图分类 O22:U116;
关键词
VRP问题; 随机需求; 模拟退火; 路由失败;

相似文献

中文文献
外文文献
专利

1. 单类型车辆随机需求VRP的一个算法 [J] . 刘浩 ,钱小燕 ,李舒展 . 南京建筑工程学院学报 . 2001,第004期
2. 退火单亲遗传算法求解随机需求VRP问题 [J] . 张启义 ,朱杰 . 江南大学学报（自然科学版） . 2010,第002期
3. 路径长度受限的随机需求VRP的节省算法及其策略分析 [J] . 钱小燕 ,程浩 ,刘浩 . 南京工业大学学报（自然科学版） . 2006,第005期
4. 一类随机需求VRP的混合粒子群算法研究 [J] . 陆琳 ,谭清美 . 系统工程与电子技术 . 2006,第002期
5. 路径长度受限的随机需求VRP的模型和算法 [J] . 刘浩 ,钱小燕 . 南京工业大学学报（自然科学版） . 2005,第003期
6. 改进遗传算法在求解随机需求VRP问题中的应用 [C] . He-Ping Zhou ,周和平 ,Liang Chen . 中国运筹学会第十届学术交流会 . 2010
7. 一个蚁群优化算法及其在CVRP问题中的应用研究 [A] . 任善全 . 2005

随机需求VRP的一个算法

摘要

著录项

相似文献

相关主题

期刊订阅