Open Research Index

An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand

Siv Marie Cartland Hansen, Rowan Hoogervorst, Otto Anker Nielsen, Richard Martin Lusby, Evelien van der Hurk

arXivarxiv/2604.18013Apr 20, 2026math.OCscore 0

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and drives operational cost in terms of the number of vehicles required. This paper presents a line planning model that minimizes the weighted sum of passenger travel time, including in-vehicle time and frequency-dependent waiting and transfer times, and operating costs for the public transport agency. Unlike traditional approaches that assume demand to be fixed,…

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