Transportation network design for maximizing space–time accessibility

• Published in: Transportation research. Part B: methodological Vol. 81; pp. 555 - 576
• Main Authors: Tong, Lu, Zhou, Xuesong, Miller, Harvey J.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.11.2015
• Subjects: Accessibility; Budgeting; Design engineering; Lagrangian relaxation; Mathematical models; Network design; Networks; Policies; Space–time network; Transportation; Transportation networks; Network design; Accessibility; Lagrangian relaxation; Space–time network
• ISSN: 0191-2615; 1879-2367
• DOI: 10.1016/j.trb.2015.08.002

[Display omitted] •Develop a urban network design problem to maximize system-wide transportation accessibility.•Construct a time-dependent space–time network to formulate the problem.•Maximize number of accessible activity locations in space–time network within travel time budget.•Use Lagrangian decomposition to construct knapsack and least cost path subproblems. 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.