Reliable Space–Time Prisms Under Travel Time Uncertainty

Time geography is a powerful framework for analyzing human activities under various space–time constraints. At the core of time geography is the concept of the space–time prism, which delimits an individual's potential activity locations in space and time. The classical space–time prism, however, admits only deterministic travel speeds and ignores the stochastic nature of travel environments. In this article, the classical space–time prism model is extended to congested road networks with travel time uncertainty. A reliable space–time prism is proposed to consider explicitly an individual's on-time arrival probability concerns in the face of travel time uncertainty. The reliable space–time prism is defined as the set of space–time locations where an individual can participate in an activity and return to his or her destination with a given on-time arrival probability. To construct such a reliable space–time prism in a road network, a solution algorithm is developed. A case study using real-world traffic information is carried out to demonstrate the applicability of the proposed prism model. The results of the case study indicate that the proposed prism model can represent well individuals’ space–time taking into account various on-time arrival probability concerns.

[1]  T. L. Fisher The value of time. , 1958, Canadian Medical Association journal.

[2]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[3]  Randolph W. Hall,et al.  TRAVEL OUTCOME AND PERFORMANCE: THE EFFECT OF UNCERTAINTY ON ACCESSIBILITY , 1983 .

[4]  B. E. Cox,et al.  THE VALUE OF TRAVEL TIME , 1983 .

[5]  Chairman.,et al.  The Value of Reliability , 1986, IEEE Power Engineering Review.

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

[7]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[8]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

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

[10]  Mei-Po Kwan,et al.  Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set , 2000 .

[11]  Harvey J. Miller,et al.  Computational Tools for Measuring Space-Time Accessibility within Transportation Networks with Dynamic Flow , 2001 .

[12]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[13]  Shortest Path Problem , 2002 .

[14]  M. Goodchild,et al.  Uncertainty in geographical information , 2002 .

[15]  M. Kwan,et al.  Bringing Time Back In: A Study on the Influence of Travel Time Variations and Facility Opening Hours on Individual Accessibility , 2002 .

[16]  John W. Polak,et al.  Space-Time User Benefit and Utility Accessibility Measures for Individual Activity Schedules , 2003 .

[17]  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..

[18]  C Terence,et al.  The Value of Time and Reliability: Measurement from a Value Pricing Experiment , 2003 .

[19]  Zhaowang Ji,et al.  Path finding under uncertainty , 2005 .

[20]  André de Palma,et al.  Route choice decision under travel time uncertainty , 2005 .

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

[22]  Tijs Neutens,et al.  Human Interaction Spaces under Uncertainty , 2007 .

[23]  Donggen Wang,et al.  Impacts of Information and Communication Technologies (ICT) on time use and travel behavior: a structural equations analysis , 2007 .

[24]  Dick Ettema,et al.  Space–Time Accessibility Under Conditions of Uncertain Travel Times: Theory and Numerical Simulations , 2007 .

[25]  Andrés L. Medaglia,et al.  Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks , 2008, Ann. Oper. Res..

[26]  Tijs Neutens,et al.  A three-dimensional network-based space–time prism , 2008, J. Geogr. Syst..

[27]  Shih-Lung Shaw,et al.  Exploring potential human activities in physical and virtual spaces: a spatio‐temporal GIS approach , 2008, Int. J. Geogr. Inf. Sci..

[28]  W. Lam,et al.  MODELING AIR PASSENGER TRAVEL BEHAVIOR ON AIRPORT GROUND ACCESS MODE CHOICES , 2008 .

[29]  Heidrun Belzner,et al.  A New Measure of Travel Time Reliability for In-Vehicle Navigation Systems , 2008, J. Intell. Transp. Syst..

[30]  Agachai Sumalee,et al.  Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply , 2008 .

[31]  Y. Nie,et al.  Shortest path problem considering on-time arrival probability , 2009 .

[32]  William H. K. Lam,et al.  Real-Time Estimation of Arterial Travel Times with Spatial Travel Time Covariance Relationships , 2009 .

[33]  Hongbo Yu,et al.  A GIS-based time-geographic approach of studying individual activities and interactions in a hybrid physical–virtual space , 2009 .

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

[35]  Andrew V. Goldberg,et al.  The Shortest Path Problem , 2009 .

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

[37]  Michael F. Goodchild,et al.  Modeling the Uncertainty of Slope and Aspect Estimates Derived from Spatial Databases , 2010 .

[38]  Tijs Neutens,et al.  Anchor uncertainty and space-time prisms on road networks , 2010, Int. J. Geogr. Inf. Sci..

[39]  Patricia Gober,et al.  Water Planning Under Climatic Uncertainty in Phoenix: Why We Need a New Paradigm , 2010 .

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

[41]  Hesham Rakha,et al.  Trip Travel-Time Reliability: Issues and Proposed Solutions , 2010, J. Intell. Transp. Syst..

[42]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[43]  Tijs Neutens,et al.  Modelling potential movement in constrained travel environments using rough space–time prisms , 2011, Int. J. Geogr. Inf. Sci..

[44]  Xing Wu,et al.  Modeling Heterogeneous Risk-Taking Behavior in Route Choice: A Stochastic Dominance Approach , 2011 .

[45]  Yu Nie,et al.  Modeling heterogeneous risk-taking behavior in route choice , 2011 .

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

[47]  Handong Wang,et al.  Dynamic accessibility mapping using floating car data: a network-constrained density estimation approach , 2011 .

[48]  Wei Tu,et al.  A multi-objective approach to scheduling joint participation with variable space and time preferences and opportunities , 2011 .

[49]  Harvey J. Miller,et al.  Analytical methods for error propagation in planar space–time prisms , 2011, J. Geogr. Syst..

[50]  Bi Yu Chen,et al.  An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem , 2011, Math. Comput. Model..

[51]  David M Levinson,et al.  Value of Travel Time Reliability: A Review of Current Evidence , 2010 .

[52]  Tijs Neutens,et al.  A GIS toolkit for measuring and mapping space–time accessibility from a place-based perspective , 2012, Int. J. Geogr. Inf. Sci..

[53]  M. Kwan The Uncertain Geographic Context Problem , 2012 .

[54]  Lili Du,et al.  An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks , 2012 .

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

[56]  Bi Yu Chen,et al.  Reliable shortest path finding in stochastic networks with spatial correlated link travel times , 2012, Int. J. Geogr. Inf. Sci..

[57]  Mei-Po Kwan,et al.  Choice set formation with multiple flexible activities under space–time constraints , 2012, Int. J. Geogr. Inf. Sci..

[58]  Ta Theo Arentze,et al.  Modeling social interactions between individuals for joint activity scheduling , 2012 .

[59]  Bi Yu Chen,et al.  Vulnerability analysis for large-scale and congested road networks with demand uncertainty , 2012 .

[60]  Tijs Neutens,et al.  The Social Interaction Potential of Metropolitan Regions: A Time-Geographic Measurement Approach Using Joint Accessibility , 2013 .

[61]  Qingquan Li,et al.  Finding Reliable Shortest Paths in Road Networks Under Uncertainty , 2013 .

[62]  Qingquan Li,et al.  Estimating Real-Time Traffic Carbon Dioxide Emissions Based on Intelligent Transportation System Technologies , 2013, IEEE Transactions on Intelligent Transportation Systems.

[63]  Qingquan Li,et al.  Reliable Shortest Path Problems in Stochastic Time-Dependent Networks , 2014, J. Intell. Transp. Syst..

[64]  Qingquan Li,et al.  Map-matching algorithm for large-scale low-frequency floating car data , 2014, Int. J. Geogr. Inf. Sci..

[65]  Chris Janiszewski,et al.  The Value of Time , 2015 .