Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns

Antonio Lauerbach, Sven Mallach, Kendra Reiter, Marie Schmidt, Michael Stiglmayr

arXivarxiv/2603.06295Mar 6, 2026math.OCscore 0

In the line-based dial-a-ride problem (liDARP), vehicles operate along a predefined bus line, with the possibility of skipping stations and turning when empty. Motivated by the practical observation that tight passenger time windows often limit pooling in on-demand services, we introduce a new variant of this transportation system by removing all temporal constraints, which we call the liDARP without TWs. We introduce a new MILP formulation for the liDARP without TWs, which constructs feasible tours as sequences of stopping patterns; first, we consider a fundamental single-vehicle,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.06295
curl -X POST /api/v1/records/arxiv/2603.06295/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.06295/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'