随机需求VRP的一个算法

• 作者: 刘浩 汪荣 钱小燕
• 来源期刊: 南京工业大学学报（自然科学版）
• 学科: 数学
• 关键词: VRP问题 随机需求 模拟退火 路由失败
• 年，卷（期）: 2004,（5）
• 页码范围: 9-11
• 页数: 3页
• 分类号: O22:U116
• 字数: 2253字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7627.2004.05.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘浩	南京工业大学理学院	29	123	6.0	10.0
2	钱小燕	南京工业大学理学院	13	58	4.0	7.0
3	汪荣		2	26	1.0	2.0