一种车辆路径规划的改进混合算法

• 作者: 孔垂超 田景文 高美娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径规划 遗传算法 反向传播(BP)算法 改进混合算法
• 年，卷（期）: 2014,（14）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP301.6
• 字数: 6405字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1208-0319

摘要

针对物流活动中需要找出各个配货节点之间的最短路径，用以指导物流车辆调度的问题，提出一种将遗传算法与BP神经网络相结合的新方法，规划车辆的路径，达到节约运送成本的目标。对遗传算法进行了改进，克服了遗传算法局部搜索能力差、易早熟和总体可行解质量不高的缺点。该混合算法有效弥补了遗传算法的不足，同时在遗传优化操作中引入最优保存策略，并在选择操作中采用锦标赛选择法，使算法的效率和功能得到了很大提高。通过对基于遗传算法的改进混合算法求解车辆路径优化问题的性能进行仿真，并与自适应遗传算法和免疫遗传算法进行对比分析，验证了改进混合算法的优点和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高美娟	北京联合大学北京市信息服务工程重点实验室	12	79	5.0	8.0
2	田景文	北京联合大学北京市信息服务工程重点实验室	21	175	6.0	12.0
3	孔垂超	北京联合大学北京市信息服务工程重点实验室	2	17	2.0	2.0