路径长度受限的随机需求VRP的两阶段模拟退火方法

• 作者: 戴沨 钱小燕
• 来源期刊: 南京工业大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 车辆路径问题 模拟退火 服务失败
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 研究简报
• 页码范围: 79-82
• 页数: 4页
• 分类号: O24|U116
• 字数: 2829字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7627.2007.03.018

摘要

路径长度受限的随机需求下的车辆路径问题(PSVRP)是一种普遍存在而求解困难的运筹学问题.在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法,根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的.对随机生成的中等规模和大规模问题做了数值试验,试验结果表明该算法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴沨	南京工业大学理学院	7	11	2.0	3.0
2	钱小燕	南京工业大学理学院	13	58	4.0	7.0