一种基于改进遗传算法的智能运输调度优化方法技术

本发明专利技术公开了一种基于改进的遗传算法的智能运输调度优化方法。该方法对遗传算法的几个关键操作进行了改进，加入了精英保留策略和最优近距离的交叉方法，同时，在进行适应度评估时考虑了近距离服务优先规则。精英保留策略将每一代种群中适应度最好的个体直接保留到下一代，避免它被交叉和变异操作破坏。最优近距离的交叉方法可以将种群中距离较近的个体连续排列，加快算法的收敛速度。在进行个体适应度评估时，对违背近距离服务优先规则的个体给予相应的惩罚，增大个体间的差异，从而增加优秀个体被选择的概率。本发明专利技术运算速度快，能在给定较短的优化时间的前提下得到较优的优化结果，解决了传统动态调度方法中优化效率低下的问题。

【技术实现步骤摘要】
一种基于改进遗传算法的智能运输调度优化方法
本专利技术属于城市智能运输调度系统
，涉及一种基于改进遗传算法的智能运输调度优化方法，特别是一种对运输车辆的运输规划进行调度的方法。
技术介绍
物流运输调度是物流运输系统正常运行的基本保证，智能运输调度属于组合优化问题的一种，求解此类问题具有一定的复杂性。传统的运输调度研究主要是在已知所有数据信息的前提下，采用动态规划等精确算法求解精确解，或是采用基本的遗传算法等启发式算法求解近似解。但是随着信息科技的发展，运输调度要具有一定的实时性，而且对算法的运行效率要求较高，传统的调度方法无法满足这些需求。因此，需要对智能运输调度进行优化，提高算法的运行效率，保证目标解的最优性或近似最优性。
技术实现思路
本专利技术的目的是提供一种基于改进遗传算法的智能运输调度优化方法。本专利技术综合考虑了物流企业和客户之间的综合利益，解决了传统调度算法运行效率低下等问题。本专利技术所采用的技术方案包括如下步骤：步骤1、确定时间相关参数，包括最大遗传优化的处理时间、客户列表的更新时间周本文档来自技高网...

【技术保护点】
1.一种基于改进遗传算法的智能运输调度优化方法，其特征在于包括如下步骤：/n步骤1、确定时间相关参数，包括最大遗传优化的处理时间、客户列表的更新时间周期、工作时间以及系统接收新订单的截止时间；/n步骤2、在工作日开始之前，先对前一天还没有处理的所有客户订单进行遗传优化，选择总成本最低的排列顺序，按照所选的排列顺序，依次安排能在第一个更新周期内完成服务的客户对象；/n步骤3、按照客户列表的更新时间周期更新客户列表，将新接收到的客户对象与还未处理的客户对象作为一个整体，再次运用遗传优化，安排下一个更新周期内需要服务的客户对象；/n步骤4、判断当前时间是否已到接收新订单的截止时间，如果没有，则跳转到...

【技术特征摘要】
1.一种基于改进遗传算法的智能运输调度优化方法，其特征在于包括如下步骤：
步骤1、确定时间相关参数，包括最大遗传优化的处理时间、客户列表的更新时间周期、工作时间以及系统接收新订单的截止时间；
步骤2、在工作日开始之前，先对前一天还没有处理的所有客户订单进行遗传优化，选择总成本最低的排列顺序，按照所选的排列顺序，依次安排能在第一个更新周期内完成服务的客户对象；
步骤3、按照客户列表的更新时间周期更新客户列表，将新接收到的客户对象与还未处理的客户对象作为一个整体，再次运用遗传优化，安排下一个更新周期内需要服务的客户对象；
步骤4、判断当前时间是否已到接收新订单的截止时间，如果没有，则跳转到步骤3；若已到达接收新订单的截止时间，则不再接收新的订单；判断所有接收到的订单是否已全部完成，如果全部完成，则程序结束；否则继续进行遗传优化，按照最优方案安排调度。


2.根据权利要求1所述的一种基于改进遗传算法的智能运输调度优化方法，其特征在于步骤2、3和4中所述的遗传优化的模型的建立具体如下：
2-1.遗传优化模型的假设条件如下：
①所有调度车辆采用同一型号；
②所有调度车辆必须从车场出发，服务完成后再回到车场；
③每个客户只能被一辆车访问，而且只能被访问一次；
④任何时刻都需满足容量约束；
2-2.遗传优化模型中使用的变量及其含义如下：
V表示所有车辆的数量
v表示车辆v
vi表示车辆v访问的第i个节点
qi表示客户i的订单请求；
pi,j表示从客户i到客户j的惩罚因子
Nv表示车辆v访问的节点数
运输车每个节点(包括车场节点和客户节点)向下一个节点转移时，都需要考虑是否违背了近距离优先服务的原则，如果违背这一原则，则需要加入惩罚因子，惩罚因子的设计如下：



因此，遗传优化模型的目标函数为：



假设每辆车的最大容量是Q，访问的节点对象总数为N，则需要满足约束条件如下:





3.根据权利要求1或2所述的一种基于改进遗传算法的智能运输调度优化方法，其特征在于步骤2、3和4中所述的遗传优化的实现步骤如下：
3-1.设定遗传相关参数：种群大小N，选择概率ps，交叉概率pc，变异概率pm，最大的遗传优化时间Tmax，精英选择的比例rate；
3-2.初始化种群P0，即随机产生N个可行解，可行解序列是由前一天未处理的客户对象组成；
3-3.设定优化时间t为0，种群代数g为0；
3-4.计算种群中个体的适应度，按照精英选择比例从种群中选择一定数量的精英个体组成精英群体，同时，采用改进的锦标赛选择策略从种群中选择N个个体构成一个新的种群p1；
3-5.用精英群体中的所有个体替换种群p1相应数目最差的几个个体，构成新种群p2；
3-6.将改进的混合交叉策略作用于种群p2，形成新种群p3；
3-7.将反转变异...

【专利技术属性】
技术研发人员：徐海涛，段凤，浦攀，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江;33