发明公开
- 专利标题: 基于遗传和鲸鱼混合算法的混合车辆路径优化方法和系统
-
申请号: CN202210290630.1申请日: 2022-03-23
-
公开(公告)号: CN114861972A公开(公告)日: 2022-08-05
- 发明人: 夏维 , 李思齐 , 唐玉芳 , 宋洋 , 姜春雨 , 程一玲
- 申请人: 合肥工业大学
- 申请人地址: 安徽省合肥市包河区屯溪路193号
- 专利权人: 合肥工业大学
- 当前专利权人: 合肥工业大学
- 当前专利权人地址: 安徽省合肥市包河区屯溪路193号
- 代理机构: 北京久诚知识产权代理事务所
- 代理商 王云海
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/08 ; G06Q50/30 ; G06N3/00 ; G06N3/12
摘要:
本发明提供一种基于遗传和鲸鱼混合算法的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。根据任务数据,构建混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解该混合车辆协同配送模型,获取混合车辆路径优化方案;所述混合车辆路径优化方案包括插入换电站的电动汽车配送方案:计算优化方案中任一电动汽车到每一个节点所需的电量,若当前电动汽车到达某一节点的电量小于等于零,且在该节点的上一节点的剩余电量满足到达距离最近的换电站,则在该节点和其上一节点之间插入该距离最近的换电站。在现有设施的基础上配送路径优化环节加入换电环节,提高了电动汽车在配送环境中的使用便利性和对降低碳排放做出的贡献。