Electric aircraft charging network design for regional routes: A novel mathematical formulation and kernel search heuristic

Alan Kinene, Sebastian Birolini, Mattia Cattaneo and Tobias Andersson Granberg

European Journal of Operational Research, 2023, vol. 309, issue 3, 1300-1315

Abstract: The uptake of electric aircraft appears faster today than predicted. Given the prominent electric aircraft technologies, short- and medium-haul routes are the ones that will benefit first, with the promise to revolutionize regional aviation at short notice. This paper proposes an optimization model to support the strategic design of charging networks for electric aircraft as a key enabling factor to prepare for and take full advantage of aviation electrification. The model, named Electric Aircraft Charging Network for Regional Routes, defines a network of airports and flight paths to optimally trade-off the number of charging bases (and associated investment costs) with connectivity and population coverage targets typical of regional routes serving remote regions. Due to computational challenges in large problem instances, we propose a Kernel Search heuristic and illustrate how it can deliver high quality solutions for large cases in a shorter computational time than the branch-and-cut algorithms. A real-world application to Sweden then demonstrates the practical insights of the proposed approach. We find that leveraging the many currently under-utilized regional airports has connectivity and investment benefits (on average +12.1% in number of origins covered, +5.8% in population coverage, and −7.3% reduction of travel times). Furthermore, increasing the maximum aircraft range on a single charge implies significantly fewer charging bases and more feasible travel options, thus favoring network resilience and granting higher flexibility for later planning stages.

Keywords: Transportation; Electric aircraft; Network optimization; Regional routes; Kernel search (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172300125X
Full text for ScienceDirect subscribers only

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:eee:ejores:v:309:y:2023:i:3:p:1300-1315

DOI: 10.1016/j.ejor.2023.02.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().