An ALNS Heuristic for Large-Scale Line Planning with Mode Choice and Line Generation

Siv Marie Cartland Hansen, Richard Martin Lusby, Rowan Hoogervorst, Otto Anker Nielsen

arXivarxiv/2607.13263Jul 14, 2026math.OCscore 0

Demand responsiveness is an important consideration in public transport line planning, as network design and service quality influence passenger demand. However, accounting for this interaction further complicates an already challenging combinatorial optimization problem. To address this challenge, we propose a scalable Adaptive Large Neighborhood Search (ALNS) algorithm for large-scale line planning with endogenous demand. The algorithm jointly optimizes lines and frequencies while accounting for passenger mode choice, passenger assignment, and vehicle capacities. Candidate lines are…

SourceJSON

Comments and reviews

No comments yet.

API

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