- 专利标题: 一种基于多目标粒子群优化算法的车辆调度方法与装置
-
申请号: CN201710555113.1申请日: 2017-07-10
-
公开(公告)号: CN107506846B公开(公告)日: 2021-05-07
- 发明人: 徐文星 , 王万红 , 边卫斌 , 王琴 , 何骞
- 申请人: 北京石油化工学院
- 申请人地址: 北京市大兴区清源北路19号
- 专利权人: 北京石油化工学院
- 当前专利权人: 北京石油化工学院
- 当前专利权人地址: 北京市大兴区清源北路19号
- 代理机构: 北京远立知识产权代理事务所
- 代理商 李海燕
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/08 ; G06N3/00
摘要:
本发明公开了一种基于多目标粒子群优化算法的车辆调度方法与装置,用于解决以客户等待时间和送货车辆成本为优化目标的车辆调度问题,该车辆调度方法包括:一种构建车辆成本与客户等待时间的双目标优化模型;对每个目标粒子进行编码并得到编码结果;基于所述双目标优化模型对每个目标粒子进行计算并得到计算结果;根据所述计算结果及所述编码结果对所述每个目标粒子进行寻优操作,得到寻优结果;对所述寻优结果进行解码操作,得到目标车辆的最优行驶路径,根据所述最优行驶路径对所述目标车辆进行调度。采本发明的技术方案,通过对粒子群算法进行改进,应用于物流中心的车辆调度,帮助物流中心节省车辆成本,减少客户等待的时间,给客户更好的用户体验。
公开/授权文献
- CN107506846A 一种基于多目标粒子群优化算法的车辆调度方法与装置 公开/授权日:2017-12-22