A rich two-echelon electric vehicle routing problem with satellite versatility

Pacino, D. (Speaker), Satya Sarvani Malladi (Other), Jonas Mark Christensen (Other), Larsen, A. (Other)

Activity: Talks and presentationsConference presentations

Description

This talk studies a Two-Echelon Electric Vehicle Routing problem, aimed at enabling urban electromobility of freight. The first echelon consists of routing trucks carrying goods to parking lots (satellite location) from depots. The truck will stay at the parking lot for an amount of time and thereafter continues on its route. The second echelon concerns the routing of smaller electric vehicles, originating at the satellite locations, to serve all customers. At the beginning of the day, a number of electric vehicles are available at each satellite location. In this work we do not require the small vehicles to return to the same satellite at the end of the day, and they can visit any satellite to get replenished with additional goods en-route. However, they can only be replenished at a satellite if there is a truck at the time. This requires continuous synchronization between the first echelon routing and the second echelon routing. Along with acting as a source of goods for the electric vehicles, the trucks will also provide spare batteries and battery swapping services giving the electric vehicles a driving range boost. However, regular charging stations are also available for en-route charging. In this talk, we wish to formally describe this problem, how it differs from most two-echelon VRPs and present preliminary results.
Period23 Jun 2019 - 26 Jun 2019
Held at30th European Conference On Operational Research<br/>
Event typeConference
Conference number30
LocationDublin, Ireland
Degree of RecognitionInternational