求解带软时间窗的车辆路径问题的改进遗传算法

• 作者: 宾松 符卓
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 车辆路径问题 软时间窗 遗传算法
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 12-15
• 页数: 4页
• 分类号: O221
• 字数: 3340字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2003.06.002

摘要

带软时间窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP-难问题.通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一个改进的遗传算法来求解VRPSTw,并将求解结果与其他遗传算法比较.比较结果显示,该算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	符卓	中南大学交通运输工程学院	81	1324	20.0	33.0
2	宾松	中南大学交通运输工程学院	1	145	1.0	1.0