Uncertain demand prediction for guaranteed automated vehicle fleet performance

Mobility-on-demand (MoD) services offer a convenient and efficient transportation option, using technology to replace traditional modes. However, the flexibility of MoD services also presents challenges in controlling the system. One of the major issues is supply-demand imbalance, caused by uneven stochastic travel demand. To address this, it is crucial to predict the network behavior and proactively adapt to future travel demand. In this thesis, we present a stochastic model predictive controller (SMPC) that accounts for uncertainties in travel demand predictions. Our method make use of Gaussian Process Regression (GPR) to estimate passenger travel demand and predict time patterns with uncertainty bounds. The SMPC integrates these demand predictions into a receding horizon MoD optimization and uses a probabilistic constraining method with a user-defined confidence interval to guarantee constraint satisfaction. This result in a Chance Constrained Model Predictive Control (CCMPC) solution. Our approach has two benefits: incorporating travel demand uncertainty into the MoD optimization and the ability to relax the solution into a simpler Mixed-Integer Linear Program (MILP). Our simulation results demonstrate that this method reduces median customer wait time by 4% compared to using only the mean prediction from GPR. By adjusting the confidence bound, near-optimal performance can be achieved.

• Record URL:
  • https://research.chalmers.se/publication/534522
• Corporate Authors:

  Chalmers University of Technology, Sweden

  Göteborg,   Sweden  SE-412 96
• Authors:
  • Tingstad Jacobsen, Sten Elling
• Publication Date: 2023

Language

• English

Media Info

• Pagination: 62p

Subject/Index Terms

• TRT Terms: Demand; Itinerary; Mathematical models; Optimization; Statistical distributions; Travel; Vehicle fleets
• ITRD Terms: 6572: Binomial (stat); 285: Demand (econ); 6572: Erlang (stat); 1223: Fleet of vehicles; 6572: Gaussian; 698: Journey; 6473: Mathematical model; 6572: Normal (stat); 6474: Optimisation; 6572: Poisson (stat); 6572: Rectangular (stat); 699: Route (itinerary); 6572: Skew (stat)
• Subject Areas: I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01910040
• Record Type: Publication
• Source Agency: Swedish National Road and Transport Research Institute (VTI)
• Files: ITRD, VTI
• Created Date: Feb 27 2024 2:25PM