中国公路学报

作者：李佳佩, 谢驰

单位：1. 同济大学　道路与交通工程教育部重点实验室，上海　201804","2. 同济大学　交通运输工程学院，上海　201804","3. 同济大学　城市交通研究院，上海　201804

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

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

来源：2024年第4期

《中国公路学报》期刊编辑部

查看中国公路学报杂志2024年第4期