单类型车辆随机需求VRP的一个算法

• 作者: 刘浩 李舒展 钱小燕
• 来源期刊: 南京建筑工程学院学报(自然科学版)
• 学科: 交通运输
• 关键词: 运筹学 VRP问题 随机需求 模拟退火 路由失败
• 年，卷（期）: 2001,（4）
• 页码范围: 25-29
• 页数: 5页
• 分类号: O22|U116
• 语种: 中文

摘要

VRP问题是运筹学的一个重要分支,是组合优化的一个NP难题,在日常生活中应用广泛.本文讨论了单类型车辆随机需求VRP问题,在路由仅能失败一次和不允许部分服务的策略下首先给出了一个快速扫描模拟退火算法,该算法操作方便,考虑了各需求结点的几何位置,然后对需求满足二项分布的VRP问题作了策略分析,得到了在我们的策略下的一些理论结果,最后对需求为二项分布的五十个结点、一个服务中心的问题作了数值试验,数值结果表明该算法对求解单类型车辆随机需求VRP是有效的.