一种多车场车辆路径问题的单亲遗传算法

• 作者: 曾凡超 朱征宇 邓欣
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 车辆路径问题 多车场 单亲遗传算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 方法研究
• 页码范围: 31-35,47
• 页数: 6页
• 分类号: U492
• 字数: 5193字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2007.01.008

摘要

提出了一种单亲遗传算法来求解多车场车辆路径问题(MDVRP).在该算法中,对每个服务点按照其距离各个车场的远近归类到各个车场之中,通过构造染色体表达式,采用基因重组以及变异算子来进行常规遗传操作.在进化的同时,采用局部调整,使服务点在一定的范围内的不同车场中调换,保证其种群多样性,从而避免局部收敛,达到全局最优的效果.实验表明,本算法能有效解决一定规模的多车场车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇		86	1360	20.0	33.0
2	邓欣		6	75	5.0	6.0
3	曾凡超		5	67	5.0	5.0