Charging station location planning for electric trucks under demand and grid uncertainty

C\'eline Pagnier, Tord Gunnar Holen, Thomas Haugen de Lange, Patrick Levin, Steffen J. S. Bakker and Peter Sch\"utz

Papers from arXiv.org

Abstract: Decarbonizing long-haul freight requires large-scale deployment of high-power charging infrastructure. This paper studies a multi-period charging station location problem that determines where and when to deploy charging capacity for battery-electric heavy-duty vehicles under uncertain future demand and local grid capacity availability. The problem is formulated as a two-stage stochastic mixed-integer program that maximizes covered electric freight flow. Feasible truck routes are generated a priori using a resource-constrained label-setting algorithm that enforces range limitations and driving-break regulations. To solve large-scale instances, an integer L-shaped decomposition method embedded in a branch-and-cut framework and accelerated by a deterministic warm start is implemented. Computational experiments are conducted on a nationwide Norwegian case study based on real candidate locations provided by a charging station operator. The approach solves instances intractable for a monolithic formulation and achieves near-optimal solutions within practical runtimes. For larger networks, the value of the stochastic solution is substantial, highlighting the importance of explicitly modeling uncertainty in long-term infrastructure planning. Optimal investments prioritize major freight corridors in early periods and subsequently reinforce and expand the network. Grid capacity constraints discourage large, concentrated stations and shift deployments toward more distributed layouts. Covered demand increases rapidly at low budget levels but exhibits diminishing returns as the network approaches saturation.

Date: 2026-03
New Economics Papers: this item is included in nep-ene, nep-net and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2603.01782 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2603.01782

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().