Abstract
We study route-planning for Autonomous Mobility-on-Demand (AMoD) systems that accounts for the impact of road traffic on travel time. Specifically, we develop a congestion-aware routing scheme (CARS) that captures road-utilization-dependent travel times at a mesoscopic level via a piecewise affine approximation of the Bureau of Public Roads (BPR) model. This approximation largely retains the key features of the BPR model, while allowing the design of a real-time, convex quadratic optimization algorithm to determine congestion-aware routes for an AMoD fleet. Through a real-world case study of Manhattan, we compare CARS to existing routing approaches, namely a congestion-unaware and a threshold congestion model. Numerical results show that CARS significantly outperforms the other two approaches, with improvements in terms of travel time and global cost in the order of 20%.
| Original language | English |
|---|---|
| Title of host publication | 2019 18th European Control Conference, ECC 2019 |
| Publisher | Institute of Electrical and Electronics Engineers |
| Pages | 3040-3046 |
| Number of pages | 7 |
| ISBN (Electronic) | 9783907144008 |
| DOIs | |
| Publication status | Published - Jun 2019 |
| Externally published | Yes |
| Event | 18th European Control Conference, ECC 2019 - Naples, Italy, Naples, Italy Duration: 25 Jun 2019 → 28 Jun 2019 Conference number: 18 https://www.ifac-control.org/events/european-control-conference-in-cooperation-with-ifac-ecc-2019 |
Conference
| Conference | 18th European Control Conference, ECC 2019 |
|---|---|
| Abbreviated title | ECC 2019 |
| Country/Territory | Italy |
| City | Naples |
| Period | 25/06/19 → 28/06/19 |
| Other | 18th European Control Conference (ECC 2019) (in cooperation with IFAC) |
| Internet address |