基于元网络的电动汽车高速公路充电设施选址优化方法

作     者：李佳佩 谢驰 LI Jia-pei;XIE Chi

作者机构：同济大学道路与交通工程教育部重点实验室上海201804 同济大学交通运输工程学院上海201804 同济大学城市交通研究院上海201804 

基　　金：国家自然科学基金项目(72171175 72111540273 72021002 71890970) 

出 版 物：《中国公路学报》 (China Journal of Highway and Transport)

年 卷 期：2024年第37卷第4期

页      码：1-13页

摘      要：针对高速公路网中电动汽车充电基础设施选址优化问题,从由充电节点间子路径构成的元网络出发,构建了一个两阶段混合整数线性规划模型,并相应地设计了一种两阶段优化算法。第1阶段,在原始节点-路段网络中找到每对充电节点间的距离约束最小成本子路径,通过双目标标号修正算法来求解,其结果用以构建充电节点-子路径元网络;第2阶段,在元网络中应用分支定界算法,其核心计算步骤是找到每个起讫对之间的最小成本路径,可通过经典的单目标标号设定算法求解;最后将提出的基于元网络的分支定界算法应用于长江三角洲高速公路网。结果表明:充电站建设成本限制和电动汽车续航里程限制是决定充电站选址决策和出行者路径-充电决策的重要因素;其与传统基于原始网络的分支定界算法在3种不同规模网络算例中的应用性能比较表明,对于求解较大规模的基础设施选址优化问题,基于元网络的分支定界算法表现出压倒性的计算效率优势。

主 题 词：交通工程 选址优化问题 元网络 充电基础设施 电动汽车 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.19721/j.cnki.1001-7372.2024.04.001

馆 藏 号：203127503...