Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.05604 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908395909414912 |
|---|---|
| author | Schild, Aaron Gollapudi, Sreenivas Gupta, Anupam Kollias, Kostas Sinop, Ali |
| author_facet | Schild, Aaron Gollapudi, Sreenivas Gupta, Anupam Kollias, Kostas Sinop, Ali |
| contents | Users of routing services like Apple Maps, Google Maps, and Waze frequently wonder why a given route is proposed. This question particularly arises when dynamic conditions like traffic and road closures cause unusual routes to be proposed. While many dynamic conditions may exist in a road network at any time, only a small fraction of those conditions are typically relevant to a given user's route. In this work, we introduce the concept of a simple valid explanation (SVE), which consists of a small set of traffic-laden road segments that answer the following question: Which traffic conditions cause a particular shortest traffic-aware route to differ from the shortest traffic-free route? We give an efficient algorithm for finding SVEs and show that they theoretically and experimentally lead to small and interpretable answers to the question. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_05604 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Why is My Route Different Today? An Algorithm for Explaining Route Selection Schild, Aaron Gollapudi, Sreenivas Gupta, Anupam Kollias, Kostas Sinop, Ali Data Structures and Algorithms Users of routing services like Apple Maps, Google Maps, and Waze frequently wonder why a given route is proposed. This question particularly arises when dynamic conditions like traffic and road closures cause unusual routes to be proposed. While many dynamic conditions may exist in a road network at any time, only a small fraction of those conditions are typically relevant to a given user's route. In this work, we introduce the concept of a simple valid explanation (SVE), which consists of a small set of traffic-laden road segments that answer the following question: Which traffic conditions cause a particular shortest traffic-aware route to differ from the shortest traffic-free route? We give an efficient algorithm for finding SVEs and show that they theoretically and experimentally lead to small and interpretable answers to the question. |
| title | Why is My Route Different Today? An Algorithm for Explaining Route Selection |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2506.05604 |