Capacitated transit service network design with boundedly rational agents

Jiangtao Liu, Xuesong Zhou

Research output: Contribution to journalArticle

43 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)225-250
Number of pages26
JournalTransportation Research Part B: Methodological
Volume93
DOIs
StatePublished - Nov 1 2016

Keywords

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

ASJC Scopus subject areas

  • Transportation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Capacitated transit service network design with boundedly rational agents'. Together they form a unique fingerprint.

  • Cite this