APP下载

改进遗传算法的保定邮政车辆调度问题研究

2017-09-03张凡华北理工大学建筑工程学院

科学中国人 2017年18期

张凡华北理工大学建筑工程学院

改进遗传算法的保定邮政车辆调度问题研究

张凡
华北理工大学建筑工程学院

为解决保定市邮政车辆调度的问题,基于传统遗传算法,建立数学模型。针对传统遗传算法存在的“早熟”问题,融入自适应变异算子,设计一种改进遗传算法。通过matlab仿真实验,对保定市各县区邮政局间配送车辆路径进行优化,实验证明改进遗传算法优于传统遗传算法。

邮政车辆调度;遗传算法;自适应变异算子;数学模型

近年来,民营企业发展迅速,给邮政带来一定的压力。邮政在民营快递面前价格竞争力不强,而且现在的客户对邮件配送的服务质量要求较高。进行成本控制是邮政物流企业所面临的挑战。保定市邮政车辆调度是由有经验的调度人员编制计划,根据经验拟订方案,计划编制劳动强度太大,难以保证方案最优。设计邮政车辆调度模型和算法用计算机来实现很有必要。

目前,专家针对车辆调度问题已经提到过一些方法,如上世纪六十年代,Balinski提到VRP的集分割[1],而且对此作出了优化,构建了最基本的VRP模型;尹晓峰等人[2]就蚁群算法中的“早熟”问题,融入节省量以及车辆载重利用率对蚁群算法进行了完善。李嘉等人提出了混合车队求解框架,设计了基于遗传算法和禁忌搜索启发式的混合算法[3]。本文在传统遗传算法基础上融入自适应性变异算子,构造一种改进的遗传算法来进一步分析保定邮政车辆调度问题。……

登录APP查看全文