Modeling Visit Probabilities within Network-Time Prisms Using Markov Techniques

Ying Song, Harvey J. Miller, Xuesong Zhou, David Proffitt

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

The space-time prism is a key concept in time geography that captures both spatial and temporal constraints on an object's potential mobility. For mobility within transportation networks, network-time prisms (NTPs) delimit accessible locations with respect to time given scheduling constraints, movement constraints, and speed limits imposed by the network. The boundary of a NTP has been used as a measure of individuals' accessibility within a network. However, the interior structure has lacked quantitative characterization, including the distribution of visit probabilities at accessible locations. This article models visit probabilities within NTPs using two types of Markov techniques: (1) Brownian motion on undirected graphs for nonvehicular mobility (e.g., walking) and (2) continuous-time semi-Markov process for vehicular mobility (e.g., biking, driving). Based on these methods, we simulate nonvehicular and vehicular visit probabilities and visualize these distributions. For vehicular mobility, we compare the simulated visit probabilities with empirical probabilities derived from trajectories collected by Global Positioning System (GPS) in New York City, USA. The visit probabilities provide a quantitative description of individuals' potential mobility within a NTP and a foundation for developing the refined accessibility benefit and cost measures that go beyond the binary nature of classical NTPs.

Original languageEnglish (US)
Pages (from-to)18-42
Number of pages25
JournalGeographical Analysis
Volume48
Issue number1
DOIs
StatePublished - Jan 1 2016

Fingerprint

modeling
accessibility
time
Brownian motion
speed limit
walking
scheduling
GPS
trajectory
geography
costs
cost
distribution

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Earth-Surface Processes

Cite this

Modeling Visit Probabilities within Network-Time Prisms Using Markov Techniques. / Song, Ying; Miller, Harvey J.; Zhou, Xuesong; Proffitt, David.

In: Geographical Analysis, Vol. 48, No. 1, 01.01.2016, p. 18-42.

Research output: Contribution to journalArticle

Song, Ying ; Miller, Harvey J. ; Zhou, Xuesong ; Proffitt, David. / Modeling Visit Probabilities within Network-Time Prisms Using Markov Techniques. In: Geographical Analysis. 2016 ; Vol. 48, No. 1. pp. 18-42.
@article{536b967c63c4497e9a2040914a58d006,
title = "Modeling Visit Probabilities within Network-Time Prisms Using Markov Techniques",
abstract = "The space-time prism is a key concept in time geography that captures both spatial and temporal constraints on an object's potential mobility. For mobility within transportation networks, network-time prisms (NTPs) delimit accessible locations with respect to time given scheduling constraints, movement constraints, and speed limits imposed by the network. The boundary of a NTP has been used as a measure of individuals' accessibility within a network. However, the interior structure has lacked quantitative characterization, including the distribution of visit probabilities at accessible locations. This article models visit probabilities within NTPs using two types of Markov techniques: (1) Brownian motion on undirected graphs for nonvehicular mobility (e.g., walking) and (2) continuous-time semi-Markov process for vehicular mobility (e.g., biking, driving). Based on these methods, we simulate nonvehicular and vehicular visit probabilities and visualize these distributions. For vehicular mobility, we compare the simulated visit probabilities with empirical probabilities derived from trajectories collected by Global Positioning System (GPS) in New York City, USA. The visit probabilities provide a quantitative description of individuals' potential mobility within a NTP and a foundation for developing the refined accessibility benefit and cost measures that go beyond the binary nature of classical NTPs.",
author = "Ying Song and Miller, {Harvey J.} and Xuesong Zhou and David Proffitt",
year = "2016",
month = "1",
day = "1",
doi = "10.1111/gean.12076",
language = "English (US)",
volume = "48",
pages = "18--42",
journal = "Geographical Analysis",
issn = "0016-7363",
publisher = "Wiley-Blackwell",
number = "1",

}

TY - JOUR

T1 - Modeling Visit Probabilities within Network-Time Prisms Using Markov Techniques

AU - Song, Ying

AU - Miller, Harvey J.

AU - Zhou, Xuesong

AU - Proffitt, David

PY - 2016/1/1

Y1 - 2016/1/1

N2 - The space-time prism is a key concept in time geography that captures both spatial and temporal constraints on an object's potential mobility. For mobility within transportation networks, network-time prisms (NTPs) delimit accessible locations with respect to time given scheduling constraints, movement constraints, and speed limits imposed by the network. The boundary of a NTP has been used as a measure of individuals' accessibility within a network. However, the interior structure has lacked quantitative characterization, including the distribution of visit probabilities at accessible locations. This article models visit probabilities within NTPs using two types of Markov techniques: (1) Brownian motion on undirected graphs for nonvehicular mobility (e.g., walking) and (2) continuous-time semi-Markov process for vehicular mobility (e.g., biking, driving). Based on these methods, we simulate nonvehicular and vehicular visit probabilities and visualize these distributions. For vehicular mobility, we compare the simulated visit probabilities with empirical probabilities derived from trajectories collected by Global Positioning System (GPS) in New York City, USA. The visit probabilities provide a quantitative description of individuals' potential mobility within a NTP and a foundation for developing the refined accessibility benefit and cost measures that go beyond the binary nature of classical NTPs.

AB - The space-time prism is a key concept in time geography that captures both spatial and temporal constraints on an object's potential mobility. For mobility within transportation networks, network-time prisms (NTPs) delimit accessible locations with respect to time given scheduling constraints, movement constraints, and speed limits imposed by the network. The boundary of a NTP has been used as a measure of individuals' accessibility within a network. However, the interior structure has lacked quantitative characterization, including the distribution of visit probabilities at accessible locations. This article models visit probabilities within NTPs using two types of Markov techniques: (1) Brownian motion on undirected graphs for nonvehicular mobility (e.g., walking) and (2) continuous-time semi-Markov process for vehicular mobility (e.g., biking, driving). Based on these methods, we simulate nonvehicular and vehicular visit probabilities and visualize these distributions. For vehicular mobility, we compare the simulated visit probabilities with empirical probabilities derived from trajectories collected by Global Positioning System (GPS) in New York City, USA. The visit probabilities provide a quantitative description of individuals' potential mobility within a NTP and a foundation for developing the refined accessibility benefit and cost measures that go beyond the binary nature of classical NTPs.

UR - http://www.scopus.com/inward/record.url?scp=84953837140&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953837140&partnerID=8YFLogxK

U2 - 10.1111/gean.12076

DO - 10.1111/gean.12076

M3 - Article

AN - SCOPUS:84953837140

VL - 48

SP - 18

EP - 42

JO - Geographical Analysis

JF - Geographical Analysis

SN - 0016-7363

IS - 1

ER -