Full cover wireless charging segment location problem with routing in space-time-electricity network.

• Study the full cover charging segment location problem with routing. • Formulate a location model with routing in space-time-electricity network. • Propose a column-based model and a column generation method. The driving range limitations and insufficient charging facilities impede the widespread application of electric vehicles. Generally, electric vehicles charge on static charging facilities (such as charging stations) for a long period and lose mobility during this period. With the development of charging-while-driving techniques, electric vehicles can recharge on the wireless charging segments without stopping. Given a set of origin-destination (OD) trips, the problem is to determine how many wireless charging segments we need and the exact distribution of these segments. Based on the space-time-electricity modeling framework, we formulate a novel full cover location model with routing to determine the number and distribution of charging segments. The battery capacity and travel time budget limitations can be naturally embedded and satisfied in the space-time-electricity network. We transform this model into an equivalent column-based model and develop a column-generation based decomposition approach. A set of independent pricing subproblems is solved by a time-dependent forward dynamic-programming algorithm. Numerical experiments are conducted on three transportation networks, showing that the proposed method can achieve good integrality gaps. Several parameters are analyzed including the number of OD trips, battery capacity, travel time budget, and charging speed of wireless charging segments. [ABSTRACT FROM AUTHOR]