Projects per year
Abstract
We consider the design and implementation of a centralised oracle that provides commuters with customised and congestion-aware driving directions. Computing directions for a single journey is straightforward, but doing so at city-scale, in real-time, and under changing conditions is extremely challenging. In this work we describe a new type of centralised oracle which combines fast database-driven path planning with a query management system that distributes work across a small commodity cluster of networked machines. Our system allows large-scale changes to the underlying graph metric, from one query to the next, and it supports a variety of query types including optimal, bounded suboptimal, time-budgeted and k-prefix. Simulated experiments show strong results: we can provide real-time routing for all peak-hour commuter trips in the city of Melbourne, Australia.
Original language | English |
---|---|
Title of host publication | Proceedings of the Fourteenth International Symposium on Combinatorial Search (SoCS 2021) |
Editors | Hang Ma, Ivan Serina |
Place of Publication | Palo Alto CA USA |
Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
Pages | 79-87 |
Number of pages | 9 |
ISBN (Electronic) | 9781577358701, 9781713834557 |
Publication status | Published - 2021 |
Event | International Symposium on Combinatorial Search 2021 - Online, Guangzhou, China Duration: 26 Jul 2021 → 30 Jul 2021 Conference number: 14th https://ojs.aaai.org/index.php/SOCS (Proceedings) |
Publication series
Name | 14th International Symposium on Combinatorial Search, SoCS 2021 |
---|---|
Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
Number | 1 |
Volume | 12 |
Conference
Conference | International Symposium on Combinatorial Search 2021 |
---|---|
Abbreviated title | SoCS 2021 |
Country/Territory | China |
City | Guangzhou |
Period | 26/07/21 → 30/07/21 |
Internet address |
|
Keywords
- Real-time Search
- Real-life Applications
- Time, Memory
- And Solution Quality Trade-offs
Projects
- 2 Finished
-
Improved Constraint Reasoning for Robust Multi-agent Path Planning
Stuckey, P., Harabor, D., Le Bodic, P., Gange, G. & Koenig, S.
1/01/20 → 31/12/22
Project: Research
-
Personalised Public Transport
Wallace, M., Moser, I., Ronald, N. & Harabor, D.
1/04/19 → 31/03/22
Project: Research