Electric Vehicle Routing Problem (EVRP)
readings
2022 Good Delivery Ev Evr Optimization Time Windows Partial Full Charge

Goods Delivery with Electric Vehicles: Electric Vehicle Routing Optimization with Time Windows and Partial or Full Recharge

InfoValue
Year2022
SourceEnergies Volume 15 Issue 1 (opens in a new tab)
Main affiliationFaculty of Transport and Traffic Sciences, University of Zagreb, Croatia
Affiliated countriesCroatia

Case

  • Goods delivery
  • BEV
  • EVRPTW - Partial & Full Recharge

Main Contribution

  • Speeding up shortest path queries

Optimization

  • Minimizing travel time
  • Maximizing grid recuperation profits

Variables

  • Limitation of energy supply
    • Battery condition
      • Capacity
      • Usage
        • Energy consumption rate
      • Charging
        • Partial charge
        • Full charge
  • Vehicle load capacity

Methods

  • Mixed Integer Linear Programs (MILPs)
  • BKS
  • Adaptive Large Neighborhood Search (ALNS)
  • Greedy Time-Oriented Nearest Neighbor Heuristic (GTONNH)

Terminologies