求解随机旅行时间的C-VRP问题的混合遗传算法

• 作者: 李锋 魏莹
• 来源期刊: 系统管理学报
• 学科: 经济
• 关键词: 带容量约束的车辆路径问题 随机旅行时间 遗传算法 模拟退火 多目标
• 年，卷（期）: 2014,（6）
• 页码范围: 819-825,831
• 分类号: F18
• 语种: 中文

摘要

现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大.因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足.以标准的带容量约束的车辆路径问题为基准,研究当道路的通过时间随着时间的变化而变化,并综合考虑行驶距离、行驶时间等多项目标下车队的最佳路线安排.为了求解所提出的扩展问题,设计了一个模拟退火与遗传算法相结合的多目标混合遗传算法,用于计算得到研究问题的最优Pareto集合.通过对多个基准问题的算法测试,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	华南理工大学工商管理学院	46	288	9.0	15.0
2	魏莹	暨南大学企业管理系	21	114	6.0	10.0