基于混合遗传算法的快递车辆路径优化问题研究

• 作者: 敖成敏
• 来源期刊: 交通科技与管理
• 学科: 交通运输
• 关键词: 混合遗传算法 配送分区 局部搜索算法 快递物流配送
• 年，卷（期）: 2020,（9）
• 页码范围: 0178-0179
• 页数: 2页
• 分类号: U491

摘要

车辆路径问题是物流配送过程中的关键环节,车辆路径优化问题是一个典型的有约束的组合优化问题,属于强NP问题。本文在建立车辆路径模型的基础上,运用分区算法,把大量的数据区域划分成几个不同的较小的数据区域,利用局部搜索算法和遗传算法结合的新的混合遗传算法来确定具体的快递车辆的配送路径。仿真实验证明,该混合遗传算法在寻找最优解上具有可行性,而且在运算效率方面有相应的提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	敖成敏	重庆交通大学交通运输学院	1	0	0.0	0.0