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

CREATORBenedikt Lienkamp, Mike Hewitt, Axel Parmentier, Maximilian Schiffer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-07812

Browse the full library · About the Tower of Babel