混合柔性充电策略支持下的电动汽车配送路径优化

作     者：毛慧婷 石建迈 周玉珍 陈超 Mao Huiting;Shi Jianmai;Zhou Yuzhen;Chen Chao

作者机构：国防科技大学系统工程学院信息系统工程重点实验室湖南长沙410073 

出 版 物：《物流技术》 (Logistics Technology)

年 卷 期：2020年第39卷第4期

页      面：32-39页

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金资助项目(71771215) 

主　　题：车辆路径优化 改进蚁群算法 电动汽车 混合柔性充电策略 

摘      要：针对电动汽车在市区配送中应用越来越广泛的现象,提出了混合充电策略支持下带时间窗的电动汽车路径规划问题。在充电站,电动汽车可以选择快速充电方式充满电池或充一部分必须的电量,也可以选择直接更换满电状态的电池,这种柔性的充电策略为电动汽车提供了更灵活的运作方式,降低配送的时间和成本。通过引入充电策略相关的决策变量,在车辆路径问题的基础上,建立了混合充电策略的电动汽车路径优化的非线性混合整数规划模型。设计了一种改进的蚁群算法,通过集成局部搜索算法,提高了问题求解的效率。最后通过三个具有不同客户点分布特征的实例验证了算法的有效性,并分析了混合充电策略的影响。