用智能算法优化大范围电动车充电站布局,兼顾覆盖、公平与电网承载力。
DOVA-PATBM: An Intelligent, Adaptive, and Scalable Framework for Optimizing Large-Scale EV Charging Infrastructure
- 基于地理网格与图神经网络,融合多源数据动态评估选址重要性。
- 实现30公里内至少一个快充站,低收入群体平均出行距离减半。
- 适用于州级乃至国家级部署,兼顾效率、公平与电网安全。
电池电动车辆的快速普及要求基础设施规划工具具备数据丰富性和地理可扩展性。以往研究多聚焦单一城市,而州级与国家级网络需协调密集城区、依赖汽车的远郊及电力受限的农村路段之间的矛盾需求。本文提出DOVA-PATBM(基于沃罗诺伊、自适应、兴趣点感知的时间行为模型的部署优化框架),在统一流程中整合上述场景。该方法将道路、人口、夜光、兴趣点及馈线等异构数据栅格化至分层H3网格,通过区域归一化的图神经网络中心性模型推断交叉口重要性,并叠加沃罗诺伊剖分,确保每30公里范围内至少有一个五端口直流快充站。基于环检器与浮动车轨迹学习的小时到达模式,结合有限的M/M/c排队模型,在馈线容量和停电风险约束下确定端口规模。采用带收入加权惩罚的贪心最大覆盖启发式算法,选取最少站点以满足覆盖率与公平性目标。应用于美国乔治亚州,结果表明:(i) 30公里网格覆盖率提升12个百分点;(ii) 低收入居民到最近充电桩的平均行驶距离减少一半;(iii) 所有区域均满足配电网头余量要求——且计算上仍适合全国范围部署。结果证明,紧密集成的GNN驱动、多分辨率方法可弥合学术优化与可实施政策间的差距。
原文摘要 · Abstract (English)
The accelerating uptake of battery-electric vehicles demands infrastructure planning tools that are both data-rich and geographically scalable. Whereas most prior studies optimise charging locations for single cities, state-wide and national networks must reconcile the conflicting requirements of dense metropolitan cores, car-dependent exurbs, and power-constrained rural corridors. We present DOVA-PATBM (Deployment Optimisation with Voronoi-oriented, Adaptive, POI-Aware Temporal Behaviour Model), a geo-computational framework that unifies these contexts in a single pipeline. The method rasterises heterogeneous data (roads, population, night lights, POIs, and feeder lines) onto a hierarchical H3 grid, infers intersection importance with a zone-normalised graph neural network centrality model, and overlays a Voronoi tessellation that guarantees at least one five-port DC fast charger within every 30 km radius. Hourly arrival profiles, learned from loop-detector and floating-car traces, feed a finite M/M/c queue to size ports under feeder-capacity and outage-risk constraints. A greedy maximal-coverage heuristic with income-weighted penalties then selects the minimum number of sites that satisfy coverage and equity targets. Applied to the State of Georgia, USA, DOVA-PATBM (i) increases 30 km tile coverage by 12 percentage points, (ii) halves the mean distance that low-income residents travel to the nearest charger, and (iii) meets sub-transmission headroom everywhere -- all while remaining computationally tractable for national-scale roll-outs. These results demonstrate that a tightly integrated, GNN-driven, multi-resolution approach can bridge the gap between academic optimisation and deployable infrastructure policy.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。