基于混合遗传算法的带时间窗车辆路径优化问题研究

• 作者: 沈玲
• 来源期刊: 物流工程与管理
• 学科: 工学
• 关键词: 车辆路径优化问题 时间窗 遗传算法 扫描-节约操作
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 商品配送
• 页码范围: 79-81,3
• 页数: 4页
• 分类号: TU7
• 字数: 3232字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2009.02.028

摘要

对配送中心来说,物流配送车辆的路径优化(VRP)是物流系统优化的一个关键环节.VRP是典型的NP难问题,遗传算法是一种自适应随机搜索方法,被认为是解决NP难题的途径.针对标准遗传算法局部搜索能力差的缺陷,文中以带时间窗的VRP为研究对象,构造了一种混合遗传算法.该方法在标准遗传算法的基础上引进了扫描-节约操作,充分利用不同的搜索方法,以提高遗传算法的局部搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈玲		1	6	1.0	1.0