Capacitated transit service network design with boundedly rational agents

Document Type

Journal Article

Publication Date


Subject Area

planning - network design, planning - travel demand management, operations - capacity, infrastructure - station, infrastructure - vehicle


Dynamic transit service network design, Boundedly rational agents, Tight capacity constraint, Agent-based model


This paper proposes a new alternative modeling framework to systemically account for boundedly rational decision rules of travelers in a dynamic transit service network with tight capacity constraints. Within a time-discretized space-time network, the time-dependent transit services are characterized by traveling arcs and waiting arcs with constant travel times. Instead of using traditional flow-based formulations, an agent-based integer linear formulation is proposed to represent boundedly rational decisions under strictly imposed capacity constraints, due to vehicle carrying capacity and station storage capacity. Focusing on a viable and limited sets of space-time path alternatives, the proposed single-level optimization model can be effectively decomposed to a time-dependent routing sub-problem for individual agents and a knapsack sub-problem for service arc selections through the Lagrangian decomposition. In addition, several practically important modeling issues are discussed, such as dynamic and personalized transit pricing, passenger inflow control as part of network restraint strategies, and penalty for early/late arrival. Finally, numerical experiments are performed to demonstrate the methodology and computational efficiency of our proposed model and algorithm.


Permission to publish the abstract has been given by Elsevier, copyright remains with them.


Transportation Research Part B Home Page: