AV Dispatching in MATSim
Tools and recent results
Sebastian Hörl
Bauhaus Luftfahrt
20 January 2020



Fleet control
- Assigning vehicles to requests





?
?
Assignment / Dispatching
Car by Adrien Coquet from the Noun Project
Hail by Bradley Avison from the Noun Project
Fleet control

Car by Adrien Coquet from the Noun Project
Hail by Bradley Avison from the Noun Project
?
?
?
Rebalancing
- Movement of empty vehicles
- Anticipating demand patterns
Fleet control
Routing
Car by Adrien Coquet from the Noun Project
Hail by Bradley Avison from the Noun Project
- Avoid congestion
- Mitigate congestion


?
?
Fleet control
Parking
Car by Adrien Coquet from the Noun Project
Hail by Bradley Avison from the Noun Project
- Avoid empty distance
- Restricted by infrastructure
Complementary Problems
Infrastructure placement
Infrastructure sizing

?
?
Example algorithms
Load-balancing heuristic
Undersupply
- When request pops up
find closest vehicle
Oversupply
- When vehicle gets available
find closest request


able to serve remote demand



able to serve remote demand


able to serve peek demand
Hörl, S., C. Ruch, F. Becker, E. Frazzoli and K.W. Axhausen (2019) Fleet operational policies for automated mobility: a simulation assessment for Zurich, Transportation Research: Part C, 102, 20-32.
Example algorithms
Global Bipartite Matching








- Find matching of vehicles and requests that minimizes total Euclidean (or network-based) empty distance
- Nice benchmark because sole objective is to minimize empty distance
Hörl, S., C. Ruch, F. Becker, E. Frazzoli and K.W. Axhausen (2019) Fleet operational policies for automated mobility: a simulation assessment for Zurich, Transportation Research: Part C, 102, 20-32.
Example algorithms
Feed-forward fluidic rebalancing strategy

Travel time
Rebalancing flows
Arrival rate
Transition probability

Hörl, S., C. Ruch, F. Becker, E. Frazzoli and K.W. Axhausen (2019) Fleet operational policies for automated mobility: a simulation assessment for Zurich, Transportation Research: Part C, 102, 20-32.
Example algorithms
Feed-forward fluidic rebalancing strategy

Travel time
Rebalancing flows
Arrival rate
Transition probability
- Informed algorithm from historical data
- Minimization of rebalancing time
- Minimization of waiting time?
Hörl, S., C. Ruch, F. Becker, E. Frazzoli and K.W. Axhausen (2019) Fleet operational policies for automated mobility: a simulation assessment for Zurich, Transportation Research: Part C, 102, 20-32.
Example algorithms
Adaptive Uniform Rebalancing Policy

Vehicles per zone
Current requests
- Minimization of rebalancing time
- Working on current information
- Uniform distribution of vehicles
Hörl, S., C. Ruch, F. Becker, E. Frazzoli and K.W. Axhausen (2019) Fleet operational policies for automated mobility: a simulation assessment for Zurich, Transportation Research: Part C, 102, 20-32.


Hörl, S., C. Ruch, F. Becker, E. Frazzoli and K.W. Axhausen (2019) Fleet operational policies for automated mobility: a simulation assessment for Zurich, Transportation Research: Part C, 102, 20-32.
Case study: Fleet control
Case study: Routing


Lu, Chengqi (2019) Congestion-Aware Operation of Coordinated Autonomous Mobility-on-Demand Systems, Master thesis, Institute for Dynamic Systems and Control (IDSC), ETH Zurich, Zürich, Switzerland.
Case study: Parking

Ruch, C., S. Hörl, R. Ehrler, M. Balac, E. Frazzoli (2020) How Many Parking Spaces Does a Mobility-on-Demand System Require?, Under review.

Case study: Parking

Ruch, C., S. Hörl, R. Ehrler, M. Balac, E. Frazzoli (2020) How Many Parking Spaces Does a Mobility-on-Demand System Require?, Under review.

Case study: Parking

Case study: Parking

Case study: Serving taxi demand



San Francisco
Chicago
Zurich
Further topics
-
Dynamic demand
How do agents with choice-making behaviour react to strategies?
-
Pick-up and drop-off dynamics
How does limited pickup/dropoff space limit performance and network efficiency?
Thanks!
Questions?



Contact: sebastian.hoerl@ivt.baug.ethz.ch
Dispatching in MATSim
By Sebastian Hörl
Dispatching in MATSim
Bauhaus Luftfahrt, 20 Jan 2020
- 256