Location-scheduling optimization problem to design private charging infrastructure for electric vehicles

• We propose optimization model to design a charging infrastructure for a fleet of electric vehicles. Applicable examples include a fleet of vans used in the city logistics, a fleet of taxicabs or a fleet of shared vehicles operating in urban areas. Fleet operator is wishing to replace vehicles equipped with an internal combustion engine with fully electric vehicles. To eliminate interaction with other electric vehicles it is required to design a private network of charging stations that is specifically adjusted to the fleet operation. First, to derive a suitable set of candidate locations from GPS data, we propose a practical procedure where the outcomes can be simply controlled by setting few parameter values. Second, we formulate a mathematical model that combines location and scheduling decisions to ensure that requirements of vehicles can be satisfied. We validate the applicability of our approach by applying it to data characterizing a large taxicab fleet operating in the city of Stockholm. The model assumes that all vehicles posses complete information about all other vehicles. To study the role of available information, we evaluate the resulting designs considering the coordinated charging when vehicle drivers, for example, reveal to each other departure times, and the uncoordinated charging when vehicle drivers know only actual occupation of charging points. Our results indicate that this approach can be used to estimate the minimal requirements to set up the charging infrastructure.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Maskinteknik -- Farkostteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Mechanical Engineering -- Vehicle Engineering (hsv//eng)

Nyckelord

Charging infrastructure

Electric vehicles

GPS traces

Urban areas

Charging (batteries)

Internal combustion engines

Location

Operations research

Optimization

Scheduling

Taxicabs

Trucks

Charging infrastructures

Complete information

Coordinated charging

Optimization modeling

Practical procedures

Scheduling optimization

Fleet operations

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)