AV Dispatching in MATSim
Tools and recent results
Sebastian Hörl
Bauhaus Luftfahrt
20 January 2020
Fleet control
?
?
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
Fleet control
Routing
Car by Adrien Coquet from the Noun Project
Hail by Bradley Avison from the Noun Project
?
?
Fleet control
Parking
Car by Adrien Coquet from the Noun Project
Hail by Bradley Avison from the Noun Project
Complementary Problems
Infrastructure placement
Infrastructure sizing
?
?
Example algorithms
Load-balancing heuristic
Undersupply
Oversupply
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
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
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
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
Thanks!
Questions?
Contact: sebastian.hoerl@ivt.baug.ethz.ch