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