Incorporating activity-travel time uncertainty and stochastic space-time prisms in multistate supernetworks for activity-travel scheduling

International Journal of Geographical Information Science

Volumn 28, Issue 5, 2014, Pages 928-945

  Liao, Feixiong ^a   Rasouli, Soora ^a   Timmermans, Harry ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

shortest path; Monte Carlo integration; multistate supernetworks; space time constraints; uncertainty

Indexed keywords

MONTE CARLO ANALYSIS; STOCHASTICITY; TRAVEL BEHAVIOR; TRAVEL TIME; UNCERTAINTY ANALYSIS;

EID: 84899052901     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2014.887086     Document Type: Article

References (48)

1. Arentze, T.A. and Timmermans, H.J.P., 2004a. A learning-based transportation oriented simulation system. Transportation Research Part B: Methodological, 38, 613-633. doi:10.1016/j.trb.2002.10.001
2. Arentze, T.A. and Timmermans, H.J.P., 2004b. A multi-state supernetwork approach to modelling multi-activity multi-modal trip chains. International Journal of Geographical Information Science, 18, 631-651. doi:10.1080/13658810410001701978
3. Carlier, K., et al., 2003. A supernetwork approach towards multimodal travel modelling. In: Proceedings of the 82nd annual meeting of the transportation research board, 12-16 January, Washington, DC.
4. Chen, A. and Ji, Z., 2005. Path finding under uncertainty. Journal of Advanced Transportation, 39, 19-37. doi:10.1002/atr.5670390104
5. Chen, B.Y., et al., 2012. Reliable shortest path finding in stochastic networks with spatial correlated link travel times. International Journal of Geographical Information Science, 26, 365-386. doi:10.1080/13658816.2011.598133
6. Chen, B.Y., et al., 2013a. Reliable space-time prisms under travel time uncertainty. Annals of the Association of American Geographers, 103 (6), 1502-1521. doi:10.1080/00045608.2013.834236
7. Chen, B.Y., et al., 2013b. Finding reliable shortest paths in road networks under uncertainty. Networks and Spatial Economics, 13, 123-148. doi:10.1007/s11067-012-9175-1
8. Delafontaine, M., Neutens, T., and van de Weghe, N., 2011. Modelling potential movement in constrained travel environments using rough space-time prisms. International Journal of Geographical Information Science, 25, 1389-1411. doi:10.1080/13658816.2010.518571
9. Dijst, M., 1995. Het elliptisch leven. Dissertation (PhD). KNAG, Utrecht.
10. Doisy, M., 2000. A coupling technique for stochastic comparison of functions of Markov Processes. Journal of Applied Mathematics and Decision Sciences, 4 (1), 39-64. doi:10.1155/S1173912600000031
11. Downs, J.A. and Horner, M.W., 2012. Probabilistic potential path trees for visualizing and analyzing vehicle tracking data. Journal of Transport Geography, 23, 72-80. doi:10.1016/j.jtrangeo.2012.03.017
12. Fang, Z., et al., 2011. A multi-objective approach to scheduling joint participation with variable space and time preferences and opportunities. Journal of Transport Geography, 19, 623-634. doi:10.1016/j.jtrangeo.2010.06.019
13. Farber, S., et al., 2014. Social interaction potential and the spatial distribution of face-to-face social interactions. Environment and Planning B.
14. Fujii, S., Kitamura, R., and Monma, T., 1998. A utility-based micro-simulation model system of individuals' activity-travel patterns. In: Proceedings of the 77th annual meeting of the transportation research board, 11-15 January, Washington, DC.
15. Hofstad, R.V.D., 2013. Random graphs and complex networks. Lecture notes. Eindhoven University of Technology, 30-33.
16. Kang, H. and Scott, D.M., 2008. An integrated spatio-temporal GIS toolkit for exploring intra-household interactions. Transportation, 35, 253-268. doi:10.1007/s11116-007-9146-4
17. Kim, H.-M. and Kwan, M.-P., 2003. Space-time accessibility measures: a geocomputational algorithm with a focus on the feasible opportunity set and possible activity duration. Journal of Geographical Systems, 5, 71-91. doi:10.1007/s101090300104
18. Kwan, M.P., 1997. GISICAS: an activity-based travel decision support system using a GIS-interfaced computational-process model. In: D.F. Ettema and H.J.P. Timmermans, eds. Activity-based approaches to activity analysis. Oxford: Pergamon Press, 263-282.
19. Kwan, M.P., 1998. Space-time and integral measures of individual accessibility: a comparative analysis using a point-based framework. Geographical Analysis, 30, 191-216. doi:10.1111/j.1538-4632.1998.tb00396.x
20. Kwan, M.P., Dijst, M., and Schwanen, T., 2007. The interactions between ICT and human activity-travel behavior. Transportation Research A, 41, 121-124.
21. Kwan, M.P. and Hong, X.D., 1998. Network-based constraints-oriented choice set formation using GIS. Geographical Systems, 5, 139-162.
22. Lenntorp, B., 1976. Paths in space-time environment: a time geographic study of possibilities of individuals. The Royal University of Lund, Department of Geography. Lund Studies in Geography, Series B. Human Geography No. 44.
23. Liao, F., Arentze, T.A., and Timmermans, H.J.P., 2010. Supernetwork approach for multi-modal and multi-activity travel planning. Transportation Research Record: Journal of the Transportation Research Board, 2175, 38-46. doi:10.3141/2175-05
24. Liao, F., Arentze, T.A., and Timmermans, H.J.P., 2011. Constructing personalized transportation networks in multi-state supernetworks: a heuristic approach. International Journal of Geographical Information Science, 25 (11), 1885-1903. doi:10.1080/13658816.2011.556119
25. Liao, F., Arentze, T.A., and Timmermans, H.J.P., 2012. A supernetwork approach for modeling traveler response to park-and-ride. Transportation Research Record: Journal of the Transportation Research Board, 2323, 10-17. doi:10.3141/2323-02
26. Liao, F., Arentze, T.A., and Timmermans, H.J.P., 2013a. Multi-state supernetwork framework for the two-person joint travel problem. Transportation, 40, 813-826. doi:10.1007/s11116-013-9466-5
27. Liao, F., Arentze, T.A., and Timmermans, H.J.P., 2013b. Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling. Transportation Research Part B: Methodological, 55, 41-58. doi:10.1016/j.trb.2013.05.002
28. Miller, H.J., 1999. Measuring space-time accessibility benefits within transportation networks: basic theory and computational procedures. Geographical Analysis, 31, 187-212. doi:10.1111/j.1538-4632.1999.tb00976.x
29. Miller, H.J., 2005. A measurement theory for time geography. Geographical Analysis, 37, 17-45. doi:10.1111/j.1538-4632.2005.00575.x
30. Miller, H.J. and Bridwell, S.A., 2009. A field-based theory for time geography. Annals of the Association of American Geographers, 99, 49-75. doi:10.1080/00045600802471049
31. Miller-Hooks, E. and Mahmassani, H., 2003. Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks. European Journal of Operations Research, 146 (1), 67-82.
32. Nagurney, A., Dong, J., and Mokhtarian, P.L., 2003. A space-time network for telecommuting versus commuting decision-making. Papers in Regional Science, 82 (4), 451-473. doi:10.1007/s10110-003-0119-5
33. Neutens, T., et al., 2007. Human interaction spaces under uncertainty. Transportation Research Record, 2021, 28-35. doi:10.3141/2021-04
34. Neutens, T., et al., 2008. My space or your space? Towards a measure of joint accessibility. Computers Environment and Urban Systems, 32, 331-342. doi:10.1016/j.compenvurbsys.2008.06.001
35. Nie, Y. and Wu, X., 2009. Shortest path problem considering on-time arrival probability. Transportation Research Part B-Methodological, 43 (6), 597-613.
36. Rasouli, S. and Timmermans, H.J.P., 2012. Uncertainty, uncertainty, uncertainty: revisiting the study of dynamic complex spatial systems. Environment and Planning A, 44, 1781-1784. doi:10.1068/a45212
37. Rasouli, S. and Timmermans, H.J.P., 2014. Uncertain travel times and activity schedules under conditions of space-time constraints and invariant choice heuristics. Environment and Planning B.
38. Robert, C.P. and Casella, G., 2004. Monte Carlo statistical methods. 2nd ed. Berlin: Springer.
39. Schwanen, T. and Kwan, M.P., 2008. The internet, mobile phone and space-time constraints. Geoforum, 39, 1362-1377. doi:10.1016/j.geoforum.2007.11.005
40. Scott, D.M. and He, S.Y., 2012. Modeling constrained destination choice for shopping: a GIS-based, time geographic approach. Journal of Transport Geography, 23, 60-71. doi:10.1016/j.jtrangeo.2012.03.021
41. Sen, S., et al., 2001. A mean-variance model for route guidance in advanced traveler information systems. Transportation Science, 35, 37-49. doi:10.1287/trsc.35.1.37.10141
42. Shaw, S.L. and Yu, H.B., 2009. A GIS-based time-geographic approach of studying individual activities and interactions in a hybrid physical-virtual space. Journal of Transport Geography, 17, 141-149. doi:10.1016/j.jtrangeo.2008.11.012
43. Sheffi, Y., 1985. Urban transportation networks equilibrium analysis with mathematical programming methods. Englewood Cliffs, NJ: Prentice-Hall.
44. Soo, J.K.L., Ettema, D.F., and Ottens, H.F.L., 2009. Towards a multi-activity multi-person accessibility measure. In: R. Kitamura, ed. The expanding sphere of travel behavior research. Bingly: Emerald, 745-768.
45. Weber, J. and Kwan, M.P., 2002. Bringing time back in: a study on the influence of travel time variations and facility opening hours on individual accessibility. The Professional Geographer, 54, 226-240. doi:10.1111/0033-0124.00328
46. Wu, Y.H. and Miller, H.J., 2001. Computational tools for measuring space-time accessibility within transportation networks with dynamic flow. Journal of Transportation and Statistics, 4, 1-14.
47. Yin, L., Shaw, S.-L., and Yu, H., 2011. Potential effects of ICT on face-to-face meeting opportunities: a GIS based time-geographic approach. Journal of Transport Geography, 19, 422-433. doi:10.1016/j.jtrangeo.2010.09.007
48. Yoon, S., et al., 2012. Feasibility of using time-space prism to represent available opportunities and choice sets for destination choice models in the context of dynamic urban environments. Transportation, 39, 807-823. doi:10.1007/s11116-012-9407-8