Modeling Visit Probabilities within Network‐Time Prisms Using Markov Techniques

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.

[1]  Matthew Barth,et al.  Modal Emissions Modeling: A Physical Approach , 1996 .

[2]  Mark W. Horner,et al.  Probabilistic Potential Path Trees for Visualizing and Analyzing Vehicle Tracking Data , 2012 .

[3]  M. Kwan Space-time and integral measures of individual accessibility: a comparative analysis using a point-based framework , 2010 .

[4]  David R. Brillinger,et al.  Employing stochastic differential equations to model wildlife motion , 2002 .

[5]  J. Rosenthal Minorization Conditions and Convergence Rates for Markov Chain Monte Carlo , 1995 .

[6]  Richard W. Bohannon Comfortable and maximum walking speed of adults aged 20-79 years: reference values and determinants. , 1997, Age and ageing.

[7]  Harvey J. Miller,et al.  Modelling accessibility using space-time prism concepts within geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

[8]  Jun Yan,et al.  Kernel Density Estimation of traffic accidents in a network space , 2008, Comput. Environ. Urban Syst..

[9]  Stephan Winter,et al.  The elements of probabilistic time geography , 2011, GeoInformatica.

[10]  A. Pred 'THE CHOREOGRAPHY OF EXISTENCE: COMMENTS ON HAGERSTRAND'S TIME-GEOGRAPHY AND ITS USEFULNESS , 1977 .

[11]  S. Hanson,et al.  Accessibility and Intraurban Travel , 1987 .

[12]  David M Levinson,et al.  Access to Destinations: Development of Accessibility Measures , 2006 .

[13]  Bert van Wee,et al.  Accessibility evaluation of land-use and transport strategies: review and research directions , 2004 .

[14]  Moshe Ben-Akiva,et al.  PII: S0965-8564(99)00043-9 , 2000 .

[15]  Ian D. Jonsen,et al.  ROBUST STATE-SPACE MODELING OF ANIMAL MOVEMENT DATA , 2005 .

[16]  Scott A. Bridwell,et al.  A Field-Based Theory for Time Geography , 2009 .

[17]  Peter A. Morrison,et al.  Theoretical Issues in the Design of Population Mobility Models , 1973 .

[18]  Bart Kuijpers,et al.  Modeling uncertainty of moving objects on road networks via space–time prisms , 2009, Int. J. Geogr. Inf. Sci..

[19]  Robert Schrader,et al.  Brownian motions on metric graphs , 2011, 1102.4937.

[20]  Nigel Thrift,et al.  Time-geography: a new beginning , 1981 .

[21]  Harvey J. Miller,et al.  Measuring Space‐Time Accessibility Benefits within Transportation Networks: Basic Theory and Computational Procedures , 1999 .

[22]  Mei-Po Kwan,et al.  Space-time accessibility measures: A geocomputational algorithm with a focus on the feasible opportunity set and possible activity duration , 2003, J. Geogr. Syst..

[23]  M. Wachs,et al.  PHYSICAL ACCESSIBILITY AS A SOCIAL INDICATOR , 1973 .

[24]  Jan M. Hoem,et al.  Inhomogeneous Semi-Markov Processes, Select Actuarial Tables, and Duration-Dependence in Demography , 1972 .

[25]  Alastair M. Morrison,et al.  Using desktop GIS for the investigation of accessibility by public transport: an isochrone approach , 2000, Int. J. Geogr. Inf. Sci..

[26]  Panlop Zeephongsekul,et al.  Modelling spatio-temporal movement of tourists using finite Markov chains , 2009, Math. Comput. Simul..

[27]  Tijs Neutens,et al.  The Prism of Everyday Life: Towards a New Research Agenda for Time Geography , 2011 .

[28]  A. Lo Long-Term Memory in Stock Market Prices , 1989 .

[29]  Stephan Winter,et al.  Directed movements in probabilistic time geography , 2010, Int. J. Geogr. Inf. Sci..

[30]  Steven R. Lerman,et al.  The Use of Disaggregate Choice Models in Semi-Markov Process Models of Trip Chaining Behavior , 1979 .

[31]  Peter A. Morrison,et al.  Duration of Residence and Prospective Migration: The Evaluation of a Stochastic Model , 1967, Demography.

[32]  Trisalyn A. Nelson,et al.  A review of quantitative methods for movement data , 2013, Int. J. Geogr. Inf. Sci..

[33]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[34]  A. Veldkamp,et al.  Introduction to the Special Issue on Spatial modeling to explore land use dynamics , 2005, Int. J. Geogr. Inf. Sci..

[35]  Moshe Ben-Akiva,et al.  Moving from trip-based to activity-based measures of accessibility , 2006 .

[36]  Yuri Kifer,et al.  Markov Chains on Graphs and Brownian Motion , 2001 .

[37]  H. Miller A MEASUREMENT THEORY FOR TIME GEOGRAPHY , 2005 .

[38]  Panlop Zeephongsekul,et al.  Spatial and temporal modelling of tourist movements using Semi-Markov processes , 2011 .

[39]  Kajsa Ellegård,et al.  Torsten Hägerstrand’s time-geography as the cradle of the activity approach in transport geography , 2012 .

[40]  M. O'Kelly,et al.  Multipurpose Shopping Trips and the Size of Retail Facilities1 , 1983 .

[41]  Harvey J. Miller,et al.  Simulating visit probability distributions within planar space-time prisms , 2014, Int. J. Geogr. Inf. Sci..

[42]  Joni A. Downs,et al.  Time-Geographic Density Estimation for Moving Point Objects , 2010, GIScience.

[43]  Ryuichi Kitamura,et al.  Time-space constraints and the formation of trip chains , 1987 .

[44]  A. Shibata,et al.  Risk factors of fatality in motor vehicle traffic accidents. , 1994, Accident; analysis and prevention.

[45]  N. Limnios,et al.  Hitting time in a finite non-homogeneous Markov chain with applications , 1998 .

[46]  R. Veit,et al.  Partial Differential Equations in Ecology: Spatial Interactions and Population Dynamics , 1994 .

[47]  Stephen M. Krone,et al.  Analyzing animal movements using Brownian bridges. , 2007, Ecology.

[48]  Hani S. Mahmassani,et al.  Incorporating Reliability Performance Measures in Operations and Planning Modeling Tools , 2013 .