Operational route planning under uncertainty for Demand Adaptive Systems
Benedikt Lienkamp, Mike Hewitt, Axel Parmentier, Maximilian Schiffer · 2025
Read Operational route planning under uncertainty for Demand Adaptive Systems by Benedikt Lienkamp, Mike Hewitt, Axel Parmentier, Maximilian Schiffer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-07812.txt.
Description
Benedikt Lienkamp and co-authors wrote a 2025 paper on route planning for flexible transit that adapts to demand. Demand Adaptive Systems mix fixed stops with requests that arrive in real time. Operators must accept or reject each request on the spot. The authors frame that choice as a Markov decision process.
Their method looks ahead with a rolling horizon plan. At each time step, a two-stage model under uncertainty picks the next action. Samples turn the model into a form that splits into simpler full-information parts. That split makes real-time solving fast enough to use. The work aims to help flexible bus services serve more riders well.
Catalog record
| CREATOR | Benedikt Lienkamp, Mike Hewitt, Axel Parmentier, Maximilian Schiffer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-07812