A many-to-many pick-up and delivery problem under stochastic battery depletion of electric vehicles

Abstract

The study extends the traditional pick-up and delivery problems (PDPs) to address the specific challenges of urban logistics and electric vehicle (EV) adoption. These challenges include the limited range of EVs, energy consumption along the route, and uncertainty in traffic conditions. To overcome the limited range of EVs, the study includes battery swapping stations to ensure sufficient energy to complete delivery routes. Vehicle energy consumption is considered to reduce range anxiety and optimize energy use. The study also considers the unpredictability of traffic conditions that affect energy consumption and delivery schedules. To address these concerns, the study proposes an approximate Quadratic Chance-Constrained Mixed-Integer Programming (QC-MIP) model with a linear approximation, a constructive heuristic and a meta-heuristic. These quantitative models incorporate comprehensive EV energy estimation approaches, enabling more accurate energy predictions. The proposed approaches provide valuable insights and strategies for improving energy efficiency and delivery performance in urban logistics environments.