Efficient geo-computational algorithms for constructing space-time prisms in road networks

ISPRS International Journal of Geo-Information

Volumn 5, Issue 11, 2016, Pages

  Chen, Hui Ping ^a   Chen, Bi Yu ^a   Wang, Yafei ^a   Li, Qingquan ^a,b  

^a WUHAN UNIVERSITY   (China)

^b SHENZHEN UNIVERSITY   (China)

Author keywords

Big data analysis; Geo computational algorithm; Road networks; Space time prism (STP); Time geography

Indexed keywords

EID: 85016153797     PISSN: None     EISSN: 22209964     Source Type: Journal    
DOI: 10.3390/ijgi5110214     Document Type: Article

References (42)

1. Hägerstrand, T. What about people in regional science? Pap. Reg. Sci. 1970, 24, 7-24. [CrossRef]
2. Miller, H.J. A measurement theory for time geography. Geogr. Anal. 2005, 37, 17-45. [CrossRef]
3. Kwan, M.P. Space-time and integral measures of individual accessibility: A comparative analysis using a point-based framework. Geogr. Anal. 1998, 30, 191-216. [CrossRef]
4. Miller, H.J. Measuring Space-time accessibility benefits within transportation networks: Basic theory and computational procedures. Geogr. Anal. 1999, 31, 187-212. [CrossRef]
5. Chen, B.Y.; Yuan, H.; Li, Q.Q.; Wang, D.G.; Shaw, S.-L.; Lam, W.H.K. Measuring place-based accessibility under travel time uncertainty. Int. J. Geogr. Inf. Sci. 2016. [CrossRef]
6. Charleux, L. A GIS toolbox for measuring and mapping person-based space-time accessibility. Trans. GIS 2015, 19, 262-278. [CrossRef]
7. Mansour, S. Spatial analysis of public health facilities in Riyadh Governorate, Saudi Arabia: A GIS-based study to assess geographic variations of service provision and accessibility. Geo. Spat. Inf. Sci. 2016, 19, 26-38. [CrossRef]
8. Timmermans, H.; Arentze, T.; Joh, C.H. Analysing Space-time behaviour: New approaches to old problems. Prog. Hum. Geogr. 2002, 26, 175-190. [CrossRef]
9. Pendyala, R.M.; Yamamoto, T.; Kitamura, R. On the formulation of time-space prisms to model constraints on personal activity-travel engagement. Transportation 2002, 29, 73-94. [CrossRef]
10. Fu, X.; Lam, W.H.K.; Xiong, Y. Modelling intra-household interactions in household's activity-travel scheduling behaviour. Transp. A 2016, 12, 612-628. [CrossRef]
11. Tong, L.; Zhou, X.; Miller, H.J. Transportation network design for maximizing Space-time accessibility. Transp. Res. B Methodol. 2015, 81, 555-576. [CrossRef]
12. Neutens, T.; Schwanen, T.;Witlox, F. The prism of everyday life: Towards a new research agenda for time geography. Transp. Rev. 2011, 31, 25-47. [CrossRef]
13. Miller, H.J. Modelling accessibility using Space-time prism concepts within geographical information systems. Int. J. Geogr. Inf. Sci. 1991, 5, 287-301. [CrossRef]
14. Kim, H.-M.; Kwan, M.-P. Space-time accessibility measures: A geocomputational algorithm with a focus on the feasible opportunity set and possible activity duration. J. Geogr. Syst. 2003, 5, 71-91. [CrossRef]
15. Miller, H.J.; Bridwell, S.A. A field-based theory for time geography. Ann. Assoc. Am. Geogr. 2009, 99, 49-75. [CrossRef]
16. Wu, Y.H.; Miller, H.J. Computational tools for measuring Space-time accessibility within transportation networks with dynamic flow. J. Transp. Stat. 2001, 4, 1-14.
17. Chen, B.Y.; Li, Q.Q.; Wang, D.G.; Shaw, S.L.; Lam, W.H.K.; Yuan, H.; Fang, Z.X. Reliable Space-time prisms under travel time uncertainty. Ann. Assoc. Am. Geogr. 2013, 103, 1502-1521. [CrossRef]
18. Neutens, T.; Witlox, F.; van de Weghe, N.; de Maeyer, P. Human interaction spaces under uncertainty. Transp. Res. Rec. 2007, 2021, 28-35. [CrossRef]
19. Chen, B.Y.; Wang, Y.; Tu, W.; Yuan, H.; Li, Q.Q. Wuhan University, Wuhan, China. Unpublished work, 2016.
20. Kwan, M.P. Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: A methodological exploration with a large data set. Transp. Res. C Emerg. Technol. 2000, 8, 185-203. [CrossRef]
21. Shaw, S.L.; Yu, H.B. A GIS-based time-geographic approach of studying individual activities and interactions in a hybrid physical-virtual space. J. Transp. Geogr. 2009, 17, 141-149. [CrossRef]
22. Neutens, T.; Van de Weghe, N.; Witlox, F.; de Maeyer, P. A three-dimensional network-based Space-time prism. J. Geogr. Syst. 2008, 10, 89-107. [CrossRef]
23. Chen, B.Y.; Yuan, H.; Li, Q.Q.; Shaw, S.-L.; Lam,W.H.K.; Chen, X. Spatiotemporal data model for network time geographic analysis in the era of big data. Int. J. Geogr. Inf. Sci. 2016, 30, 1041-1071. [CrossRef]
24. Long, J.A.; Nelson, T.A. A review of quantitative methods for movement data. Int. J. Geogr. Inf. Sci. 2013, 27, 292-318. [CrossRef]
25. Tang, J.; Song, Y.; Miller, H.J.; Zhou, X. Estimating the most likely Space-time paths, dwell times and path uncertainties from vehicle trajectory data: A time geographic method. Transp. Res. C Emerg. Technol. 2016, 66, 176-194. [CrossRef]
26. Chen, B.Y.; Yuan, H.; Li, Q.Q.; Lam, W.H.K.; Shaw, S.-L.; Yan, K. Map matching algorithm for large-scale low-frequency floating car data. Int. J. Geogr. Inf. Sci. 2014, 28, 22-38. [CrossRef]
27. Versichele, M.; Neutens, T.; Claeys Bouuaert, M.; Van deWeghe, N. Time-geographic derivation of feasible co-presence opportunities from network-constrained episodic movement data. Trans. GIS 2014, 18, 687-703. [CrossRef]
28. Kuijpers, B.; Othman, W. Modeling uncertainty of moving objects on road networks via Space-time prisms. Int. J. Geogr. Inf. Sci. 2009, 23, 1095-1117. [CrossRef]
29. Othman,W. Uncertainty Management in Trajectory Databases. Ph.D. Thesis, Hasselt University, Diepenbeek, Belgium, 19 May 2009.
30. Liu, X.; Kang, C.G.; Gong, L.; Liu, Y. Incorporating spatial interaction patterns in classifying and understanding urban land use. Int. J. Geogr. Inf. Sci. 2016, 30, 334-350. [CrossRef]
31. Yu, H.; Shaw, S.L. Exploring potential human activities in physical and virtual spaces: A spatio-temporal GIS approach. Int. J. Geogr. Inf. Sci. 2008, 22, 409-430. [CrossRef]
32. Miller, H.J.; Shaw, S.L. Geographic Information Systems for Transportation: Principles and Applications; Oxford University Press: New York, NY, USA, 2001.
33. Gutierrez, E.; Medaglia, A.L. Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks. Ann. Oper. Res. 2008, 157, 169-182. [CrossRef]
34. Dijkstra, E.M. A note on two problems in connexion with graphs. Numer. Math. 1959, 1, 269-271. [CrossRef]
35. Fredman, M.L.; Tarjan, R.E. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 1987, 34, 596-615. [CrossRef]
36. Li, Q.Q.; Chen, B.Y.; Wang, Y.; Lam, W.H.K. A hybrid link-node approach for finding shortest paths in road networks with turn restrictions. Trans. GIS 2015, 19, 915-929. [CrossRef]
37. Zeng,W.; Church, R.L. Finding shortest paths on real road networks: The case for A. Int. J. Geogr. Inf. Sci. 2009, 23, 531-543. [CrossRef]
38. Chen, B.Y.; Lam, W.H.K.; Sumalee, A.; Li, Q.Q.; Shao, H.; Fang, Z.X. Finding reliable shortest paths in road networks under uncertainty. Netw. Spat. Econ. 2013, 13, 123-148. [CrossRef]
39. Chabini, I.; Lan, S. Adaptations of the A algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Trans. Intell. Transp. Syst. 2002, 3, 60-74. [CrossRef]
40. Chen, B.Y.; Lam, W.H.K.; Sumalee, A.; Li, Z.L. Reliable shortest path finding in stochastic networks with spatial correlated link travel times. Int. J. Geogr. Inf. Sci. 2012, 26, 365-386. [CrossRef]
41. Chen, B.Y.; Lam,W.H.K.; Li, Q.Q. Efficient solution algorithm for finding spatially dependent reliable shortest path in road networks. J. Adv. Transp. 2016, 50, 1413-1431. [CrossRef]
42. Chen, B.Y.; Lam, W.H.K.; Sumalee, A.; Li, Q.Q.; Tam, M.L. Reliable shortest path problems in stochastic time-dependent networks. J. Intell. Transp. Syst. 2014, 18, 177-189. [CrossRef]