Accessibility with time and resource constraints: Computing hyper-prisms for sustainable transportation planning

Monirehalsadat Mahmoudi, Ying Song, Harvey J. Miller, Xuesong Zhou

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Accessibility is the ease of obtaining desired destinations, activities, or services in an environment. A common accessibility measure in basic and applied transportation science is the space-time prism (STP) and the network-time prisms (NTPs): these are the envelopes of all possible paths between two locations and times in planar space and transportation networks, respectively. STPs and NTPs focus on time as the scarce resource limiting accessibility. However, other resource constraints can constrain space-time accessibility, such as limits or “budgets” for energy, emissions, or monetary expenses. This paper extends NTPs to include other resource constraints in addition to time. Network-based resource hyper-prisms (RHPs) incorporate other resource constraints into NTP, capturing the trade-offs between time and other resources in determining space-time accessibility. We conceptualize RHPs as a constrained optimization problem and develop a forward and backward resource-dependent time-dependent dynamic programming to determine the boundaries of a RHP given time and other resource budgets. We illustrate our approach using the Chicago sketch network (with 933 nodes and 2967 links) for the use case of an individual with an internal combustion engine vehicle and a carbon emission budget and using portions of Washington, D.C. and Baltimore networks (with 12,145 nodes and 30,697 links) for the use case of siting electric vehicle charging stations to maximize regional accessibility.

Original languageEnglish (US)
Pages (from-to)171-183
Number of pages13
JournalComputers, Environment and Urban Systems
Volume73
DOIs
StatePublished - Jan 2019

Bibliographical note

Funding Information:
The material in this paper is based on research supported by National Science Foundation - United States under Grant No. BCS-1224102 “Green Accessibility: Measuring the Environmental Costs of Space-time Prisms in Sustainable Transportation Planning”. The material in this paper is also partially sponsored from National Science Foundation - United States under Grant No. CMMI-1663657 “Real-time Management of Large Fleets of Self-Driving Vehicles Using Virtual Cyber Tracks”, starting from year 2017.

Publisher Copyright:
© 2018

Keywords

  • Accessibility
  • Dynamic programming
  • Resource hyper-prisms
  • Space-time prisms
  • Sustainable transportation

Fingerprint

Dive into the research topics of 'Accessibility with time and resource constraints: Computing hyper-prisms for sustainable transportation planning'. Together they form a unique fingerprint.

Cite this