Delphi.science

Line Planning at Scale: Models, Methods, and Insights

Rolf van Lieshout, Bart van Rossum

arXivarxiv/2606.24386Jun 23, 2026math.OCscore 0

Line planning, the problem of deciding which lines to operate and at what frequency, is a fundamental step in public transport planning. To accurately model passenger routing, the problem is traditionally defined on a change-and-go network (CGN), which captures transfers between lines exactly. However, this network grows large quickly and is hard to solve at scale. We compare the CGN against three more compact models, differing with respect to how transfers are approximated, and characterize how they relate in terms of solution quality and modeling accuracy. We develop state-of-the-art…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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