Transportation network design for maximizing space-time accessibility

Lu Tong, Xuesong Zhou, Harvey J. Miller

Research output: Contribution to journalArticlepeer-review

129 Scopus citations


One of the goals of transportation system construction and management is to improve individuals' accessibility or the ease of reaching desired activities, destinations and services. However, many transportation network design models instead focus on maximizing individuals' mobility or the ease of movement within the network. By adapting a space-time prism analysis framework, this paper aims to address a new urban network design problem to maximize the system-wide transportation accessibility between major activity locations, subject to a given highway construction budget. By constructing a time-dependent space-time network, we formulate the problem as a linear integer programming model to maximize the number of accessible activity locations within travel time budget for road users. A Lagrangian relaxation solution framework effectively decomposes the original complex problem into classical subproblems such as knapsack and time-dependent least cost problems. Various examples and discussions are provided to consider the effectiveness of the proposed method in modeling accessibility-enhancement strategies such as congestion mitigation and land use policies.

Original languageEnglish (US)
Pages (from-to)555-576
Number of pages22
JournalTransportation Research Part B: Methodological
StatePublished - Nov 1 2015


  • Accessibility
  • Lagrangian relaxation
  • Network design
  • Space-time network

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Transportation network design for maximizing space-time accessibility'. Together they form a unique fingerprint.

Cite this