电动汽车与燃油汽车联合送货的路径规划方法和系统

作者:夏维; 姜春雨; 罗贺; 马华伟; 李思齐; 宋洋
来源:2022-06-13, 中国, CN202210662261.4.

摘要

本发明提供一种电动汽车与燃油汽车联合送货的路径规划方法、系统、存储介质和电子设备,涉及车辆路径规划技术领域。本发明获取车辆、充电站、配送中心、客户节点的任务数据;根据所述任务数据,构建考虑交通拥堵的混合车辆联合配送模型;采用模拟退火算法求解所述混合车辆协同配送模型,获取混合车辆路径优化方案;混合车辆路径优化方案包括插入充电站的电动汽车配送方案。在考虑交通拥堵状况的混合车队配送问题的数学模型基础上提出了模拟退火算法,在该算法的支持下,混合车队配送效率可以进一步提高,降低物流配送成本。