Toward space-time buffering for spatiotemporal proximity analysis of movement data

International Journal of Geographical Information Science

Volumn 32, Issue 6, 2018, Pages 1211-1246

  Yuan, Hui ^a,b   Chen, Bi Yu ^a,b   Li, Qingquan ^a,b,c   Shaw, Shih Lung ^a,b,d   Lam, William H K ^e  

^a WUHAN UNIVERSITY   (China)

^b Wuhan University   (China)

^c SHENZHEN UNIVERSITY   (China)

^d UNIVERSITY OF TENNESSEE   (United States)

^e HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

movement data; Space time buffering; space time overlapping; spatiotemporal proximity; time geography

Indexed keywords

DATABASE; ROAD; SPATIOTEMPORAL ANALYSIS;

EID: 85041538887     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2018.1432862     Document Type: Article

References (53)

1. Agrawal, R., Faloutsos, C., and Swami, A., 1993. Efficient similarity search in sequence databases. Lecture Notes in Computer Science, 730, 69–84.
2. Benkert, M., et al., 2008. Reporting flock patterns. Computational Geometry, 41, 111–125. doi:10.1016/j.comgeo.2007.10.003
3. Charleux, L., 2015. A modification of the time-geographic framework to support temporal flexibility in ‘fixed’ activities. International Journal of Geographical Information Science, 29, 1125–1143. doi:10.1080/13658816.2015.1009464
4. Chen, B.Y., et al., 2013. Reliable space-time prisms under travel time uncertainty. Annals of the Association of American Geographers, 103, 1502–1521. doi:10.1080/00045608.2013.834236
5. Chen, B.Y., et al., 2014. Map-matching algorithm for large-scale low-frequency floating car data. International Journal of Geographical Information Science, 28, 22–38. doi:10.1080/13658816.2013.816427
6. Chen, B.Y., et al., 2016a. Spatiotemporal data model for network time geographic analysis in the era of big data. International Journal of Geographical Information Science, 30, 1041–1071. doi:10.1080/13658816.2015.1104317
7. Chen, B.Y., et al., 2018. Understanding the impacts of human mobility on accessibility using massive mobile phone tracking data. Annals of the American Association of Geographers. doi:10.1080/24694452.2017.1411244
8. Chen, H.-P., et al., 2016b. Efficient geo-computational algorithms for constructing space-time prisms in road networks. ISPRS International Journal of Geo-Information, 5, 214. doi:10.3390/ijgi5110214
9. Chen, J., et al., 2011. Exploratory data analysis of activity diary data: A space-time GIS approach. Journal of Transport Geography, 19, 394–404. doi:10.1016/j.jtrangeo.2010.11.002
10. Chen, L., and Ng, R., 2004. On the marriage of lp-norms and edit distance. In: Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada. San Francisco, USA: Morgan Kaufmann, 792–803.
11. Chen, L., Ozsu, M.T., and Oria., V., 2005. Robust and fast similarity search for moving object trajectories. In: Proceedings of the 24th ACMSIGMOD International Conference on Management of Data, Baltimore, Maryland. New York, NY: ACM, 491–502.
12. de Almeida, V.T., and Güting, R.H., 2005. Indexing the trajectories of moving objects in networks. Geoinformatica, 9, 33–60. doi:10.1007/s10707-004-5621-7
13. Dodge, S., Laube, P., and Weibel, R., 2012. Movement similarity assessment using symbolic representation of trajectories. International Journal of Geographical Information Science, 26, 1563–1588. doi:10.1080/13658816.2011.630003
14. Eiter, T., and Mannila, H., 1994. Computing discrete Fréchet distance. Wien: Technical University of Wien, CD-TR 94/64.
15. Erwig, M., et al., 1999. Spatio-temporal data types: an approach to modeling and querying moving objects in databases. Geoinformatica, 3, 269–296. doi:10.1023/A:1009805532638
16. Fredman, M.L., and Tarjan, R.E., 1987. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the Acm, 34, 596–615. doi:10.1145/28869.28874
17. Goodchild, M.F., 1987. A spatial analytical perspective on geographical information systems. International Journal of Geographical Information Systems, 1, 327–334. doi:10.1080/02693798708927820
18. Goodchild, M.F., 2013. Prospects for a space–time GIS. Annals of the Association of American Geographers, 103, 1072–1077. doi:10.1080/00045608.2013.792175
19. Güting, R.H., de Almeida, V.T., and Ding, Z.M., 2006. Modeling and querying moving objects in networks. The VLDB Journal, 15, 165–190. doi:10.1007/s00778-005-0152-x
20. Güting, R.H., and Schneider, M., 2005. Moving objects databases. San Francisco: Morgan Kaufmann.
21. Hägerstraand, T., 1970. What about people in regional science? Papers in Regional Science, 24, 7–24. doi:10.1111/j.1435-5597.1970.tb01464.x
22. Jeung, H., et al., 2010a, Discovery of convoys in trajectory databases. Proceedings of the Vldb Endowment, 1, pp. 1068–1080.
23. Jeung, H.Y., et al., 2010b. Path prediction and predictive range querying in road network databases. The VLDB Journal, 19, 585–602. doi:10.1007/s00778-010-0181-y
24. 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
25. Kuijpers, B., and Othman, W., 2017. The geometry of space-time prisms with uncertain anchors. International Journal of Geographical Information Science, 31, 1722–1748. doi:10.1080/13658816.2017.1319950.
26. Kwan, M.P., 2000. Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: A methodological exploration with a large data set. Transportation Research Part C, 8, 185–203. doi:10.1016/S0968-090X(00)00017-6
27. Kwan, M.-P., 2016. Algorithmic geographies: big data, algorithmic uncertainty, and the production of geographic knowledge. Annals of the American Association of Geographers, 106, 274–282.
28. Kwan, M.-P., and Neutens, T., 2014. Space-time research in GIScience. International Journal of Geographical Information Science, 28, 851–854. doi:10.1080/13658816.2014.889300
29. Kwan, M.-P., and Weber, J., 2003. Individual accessibility revisited: implications for geographical analysis in the twenty-first Century. Geographical Analysis, 35, 341–353. doi:10.1111/gean.2003.35.issue-4
30. Laube, P., Imfeld, S., and Weibel, R., 2005. Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science, 19, 639–668. doi:10.1080/13658810500105572
31. Li, Q.Q., et al., 2015. A hybrid link-node approach for finding shortest paths in road networks with turn restrictions. Transactions in GIS, 19, 915–929. doi:10.1111/tgis.12133
32. Li, X., and Lin, H., 2006. Indexing network-constrained trajectories for connectivity-based queries. International Journal of Geographical Information Science, 20, 303–328. doi:10.1080/13658810500432570
33. Liao, F., Rasouli, S., and Timmermans, H., 2014. Incorporating activity-travel time uncertainty and stochastic space-time prisms in multistate supernetworks for activity-travel scheduling. International Journal of Geographical Information Science, 28, 928–945. doi:10.1080/13658816.2014.887086
34. Liu, Y., et al., 2015. Social sensing: A new approach to understanding our socioeconomic environments. Annals of the Association of American Geographers, 105, 512–530. doi:10.1080/00045608.2015.1018773
35. Long, J.A., and Nelson, T.A., 2013. A review of quantitative methods for movement data. International Journal of Geographical Information Science, 27, 292–318. doi:10.1080/13658816.2012.682578
36. Miller, H.J., 2005. A measurement theory for time geography. Geographical Analysis, 37, 17–45. doi:10.1111/gean.2005.37.issue-1
37. 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
38. Miller, H.J., and Goodchild, M.F., 2015. Data-driven geography. GeoJournal, 80, 449–461. doi:10.1007/s10708-014-9602-6
39. Miller, H.J., and Shaw, S.-L., 2001. Geographic information systems for transportation: principles and applications. New York: Oxford University Press.
40. Neutens, T., et al., 2008. A three-dimensional network-based space-time prism. Journal of Geographical Systems, 10, 89–107. doi:10.1007/s10109-007-0057-x
41. Pei, T., et al., 2013. Clustering of temporal event processes. International Journal of Geographical Information Science, 27, 484–510. doi:10.1080/13658816.2012.696650
42. Shaw, S.-L., Tsou, M.-H., and Ye, X., 2016. Editorial: human dynamics in the mobile and big data era. International Journal of Geographical Information Science, 30, 1687–1693. doi:10.1080/13658816.2016.1164317
43. 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
44. Turdukulov, U., et al., 2014. Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach. International Journal of Geographical Information Science, 28, 2013–2029. doi:10.1080/13658816.2014.889834
45. Vlachos, M., Gunopulos, D., and Kollios, G., 2002. Robust similarity measures for mobile object trajectories. In: 5th international workshop on mobility in databases and distributed systems (MDDS), 2–6 September Aix-en-Provence, France, 721–726. Los Alamitos, CA: IEEE Computer Society Press.
46. Wolfson, O., et al., 1998. Moving object databases: issues and solutions. In: Proceedings of the 10th international conference on scientific and statistical database management, Capri. New York, NY: IEEE, 111–122.
47. Xiang, L., Wu, T., and Ettema, D., 2017. An intersection-based trajectory-region movement study. Transactions in GIS, 21, 701–721.doi:10.1111/tgis.12220.
48. Xu, J.Q., and Güting, R.H., 2013. A generic data model for moving objects. Geoinformatica, 17, 125–172. doi:10.1007/s10707-012-0158-7
49. Yang, C., et al., 2017. Big Data and cloud computing: innovation opportunities and challenges. International Journal of Digital Earth, 10, 13–53. doi:10.1080/17538947.2016.1239771
50. Yu, H., and Shaw, S.-L., 2008. Exploring potential human activities in physical and virtual spaces: a spatio-temporal GIS approach. International Journal of Geographical Information Science, 22, 409–430. doi:10.1080/13658810701427569
51. Žalik, B., Zadravec, M., and Clapworthy, G.J., 2003. Construction of a non-symmetric geometric buffer from a set of line segments. Computers & Geosciences, 29, 53–63. doi:10.1016/S0098-3004(02)00076-6
52. Zhang, H.C., Lu, F., and Xu, J.Q., 2016. Modeling and querying moving objects with social relationships. ISPRS International Journal of Geo-Information, 5, 121. doi:10.3390/ijgi5070121
53. Zheng, Y., 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology, 6, 1–41. doi:10.1145/2764959