改进遗传算法的需求可拆分车辆路径优化研究

• 作者: 周泓 胡钟骏
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 路径优化 需求可拆分车辆调度问题 遗传算法 模拟退火
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP183
• 字数: 2942字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2018.03.017

摘要

针对需求可拆分车辆路径优化问题,以车辆运载能力有限性为约束条件,建立了以最小化车辆行驶距离为目标的数学模型,并设计了一个改进遗传算法进行求解.改进遗传算法在利用遗传算法进行全局搜索的基础上利用模拟退火操作进行局部寻优以找到最优解,并针对问题设计了一个新型的编码解码方法以提高计算效率.通过进行仿真测试将改进遗传算法与传统遗传算法的最优解进行对比,验证了改进遗传算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
2	胡钟骏	北京航空航天大学经济管理学院	1	7	1.0	1.0