带回送和时间窗的车辆路径问题的模型及算法

• 作者: 卜雷 尹传忠 蒲云 赵宜
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 遗传算法 车辆路径问题 回送运输 时间窗 模型
• 年，卷（期）: 2006,（3）
• 页码范围: 290-295
• 页数: 6页
• 分类号: TP301.6|F511.41
• 字数: 3622字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2006.03.005

摘要

在分析具有回送运输和时间窗的车辆路径问题特点的基础上,建立了该问题的优化数学模型,并通过设置与发货点距离为零的虚拟集货点使问题简化.在此基础上,构造了求解问题的改进遗传算法.在算法中,结合问题的特点设计了确保个体编码有效性的OX交叉算子,并采用基于Metropolis判别准则的复制算子,确保个体多样性和避免算法过早收敛.算例表明算法有效可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹传忠	西南交通大学交通运输学院	32	519	12.0	22.0
2	蒲云	西南交通大学交通运输学院	189	3007	32.0	44.0
3	卜雷	同济大学交通运输工程学院	13	176	8.0	13.0
4	赵宜	深圳大学经济学院	12	229	7.0	12.0