Abstract: Aiming at the problems of charging difficulties for electric vehicles and urban land resources shortage,the location model of recharging infrastructure based on service radius was proposed by considering both by-passing flow demand and dedicated-trip demand from the nodes.Compared with the existing research,the proposed model could describe the users' charging demand more accurately and easy to solve.Lagrangian relaxation algorithm was presented and the numerical examples validate the effectiveness of the algorithm.The experimental results showed that the determination of optimal facility locations was obviously different as the planner values the locating cost and the population coverage.Specifically,the fewer stations sited,the less population covered.The trade-off relationship of locating cost to the population coverage indicated that when the number of recharging infrastructures was less,the population covered was improved significantly by small increases in recharging infrastructures.

Key words: recharging infrastructure location, service radius, by-passing flow demand, node-based demand

摘要： 针对当前电动汽车充电难和城市土地资源紧张等问题,同时考虑过路需求和节点需求,提出基于服务半径的充电设施选址模型。该模型能够更加准确地描述用户充电需求,而且模型规模较小、易于求解。根据模型特点设计拉格朗日松弛算法进行求解,并通过随机生成的数值算例验证模型和求解的有效性。实验结果表明,决策者对建站成本和节点需求的重视程度不同,最优选址方案截然不同。进一步通过分析充电设施数与节点需求覆盖量的权衡关系得出,若决策者更加重视建站成本,则可减少充电设施数和相应的节点需求覆盖量;而在电动汽车推广初期,充电设施较少时,可以通过增加充电设施的方法大幅度提高节点需求覆盖量。

关键词: 充电设施选址, 服务半径, 过路需求, 节点需求