基于混合遗传算法的大规模车辆路径问题研究

• 作者: 彭北青
• 来源期刊: 武汉理工大学学报
• 学科: 工学
• 关键词: 车辆路径问题 混合遗传算法 基于基地启发式分区算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 管理工程
• 页码范围: 137-140
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3963/j.issn.1671-4431.2009.11.035

摘要

分析了在车场封闭条件下大规模的车辆路径问题,构造了求解此问题的混合遗传算法.分2阶段对问题进行求解:第1阶段先采用基于基地启发式分区算法,将零售网点进行区域划分;第2阶段利用优化算法来确定具体的一条配送线路的先后次序.最后对混合遗传算法在烟草配送车辆路径问题中的应用进行了研究,并用实际数据进行测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭北青		3	4	1.0	2.0