基于拉格朗日分解的电动汽车充电路径优化 |
| |
作者姓名: | 田小鹏 柴和天 |
| |
作者单位: | 兰州交通大学交通运输学院,兰州730070 |
| |
摘 要: | 针对电动汽车充电路径优化问题,构建简单有效的车辆充电网络,考虑车辆剩余电量和充电站服务能力约束,以车辆行驶总时间最小为优化目标,建立基于多商品流的0-1整数规划模型.在拉格朗日分解框架下,构造所建模型的对偶问题,并利用次梯度算法对其求解.次梯度迭代过程中,对偶问题能够被分解为易处理的最短路径问题和半指派问题.通过应用标号算法求解最短路问题,设计有效的启发式方法求解半指派问题.仿真计算表明,求解算法能够在很短时间内达到非常小的优化间隙,验证了所提方法的可行性.
|
关 键 词: | 电动汽车 充电 路径优化 拉格朗日分解 |
本文献已被 CNKI 万方数据 等数据库收录! |
|