基于拉格朗日分解的电动汽车充电路径优化

作者：田小鹏; 柴和天

来源：兰州交通大学学报, 2020, 39(03): 33-66.

• 电动汽车
• 充电
• 路径优化
• 拉格朗日分解

针对电动汽车充电路径优化问题,构建简单有效的车辆充电网络,考虑车辆剩余电量和充电站服务能力约束,以车辆行驶总时间最小为优化目标,建立基于多商品流的0-1整数规划模型.在拉格朗日分解框架下,构造所建模型的对偶问题,并利用次梯度算法对其求解.次梯度迭代过程中,对偶问题能够被分解为易处理的最短路径问题和半指派问题.通过应用标号算法求解最短路问题,设计有效的启发式方法求解半指派问题.仿真计算表明,求解算法能够在很短时间内达到非常小的优化间隙,验证了所提方法的可行性.

• 单位
  兰州交通大学; 交通运输学院