The geometry of space-time prisms with uncertain anchors

International Journal of Geographical Information Science

Volumn 31, Issue 9, 2017, Pages 1722-1748

  Kuijpers, Bart ^a   Othman, Walied ^b  

^a HASSELT UNIVERSITY   (Belgium)

^b NONE

Author keywords

geographic information science; measurement error; moving object data; Space time prisms; spatio temporal data models; uncertainty

Indexed keywords

ANCHOR; ERROR ANALYSIS; GEOMETRY; GIS; SPATIOTEMPORAL ANALYSIS; UNCERTAINTY ANALYSIS;

EID: 85018418558     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2017.1319950     Document Type: Article

References (42)

1. Chen, B., Lam, W., and Sumalee, A., 2013. Reliable space-time prism under travel time uncertainty. Annals of the Association of American Geographers, 103, 1502–1521. doi:10.1080/00045608.2013.834236
2. Chen, X., and Kwan, M.P., 2012. Choice set formation with multiple flexible activities under spacetime constraints. International Journal of Geographical Information Science, 26 (5), 941–961. doi:10.1080/13658816.2011.624520
3. 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
4. Drchal, J., Certický, M., and Jakob, M., 2016. VALFRAM:validation framework for activity-based models. Journal of Artificial Societies and Social Simulation, 19 (5). doi:10.18564/jasss.3127
5. Egenhofer, M., 2003. Approximation of geopatial lifelines. In:SpadaGIS, workshop on spatial data and geographic information systsems electr. proceedings. 4 [CD-ROM]. University of Milano.
6. Giannotti, F., and Pedreschi, D., eds. 2008. Mobility, data mining and privacy–geographic knowledge discovery. Berlin Heidelberg:Springer-Verlag.
7. Goodman, A.L., and Weisstein, E., 2017. Dijkstra’s algorithm, from mathworld–a wolfram web resource. Http://mathworld.wolfram.com/DijkstrasAlgorithm.html.
8. Grimson, R., Kuijpers, B., and Othman, W., 2011. An analytic solution to the alibi query in the space-time prisms model for moving object data. International Journal of Geographical Information Science, 25 (2), 293–322. doi:10.1080/13658810902967397
9. Güting, R., and Schneider, M., 2005. Moving object databases. San Francisco, CA:Morgan Kaufmann.
10. Hägerstrand, T., 1957. Migration and area:survey of a sample of Swedish migration fields and hypothetical consideration of their genesis. In:D., Hannerberg, T., Hägerstrand, and B., Odeving, eds. Migration in Sweden:a symposium. Lund Studies in Geography, Series B, no. 13. Lund:Gleerup, 27–158.
11. Hägerstrand, T., 1970. What about people in regional science? Papers of the Regional Science Association, 24, 7–21. doi:10.1111/j.1435-5597.1970.tb01464.x
12. Hammand, A., and Karimi, A.H., 2004. Telegeoinformatics:location-based computing and services. Bristol, PA, USA:Taylor & Francis, Inc.
13. Hornsby, K., and Egenhofer, M., 2002. Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36 (1–2), 177–194. doi:10.1023/A:1015812206586
14. Jacquez, G.M., 2000. Spatial analysis in epidemiology:nascent science or a failure of GIS? Journal of Geographical Systems, 2 (1), 91–97. doi:10.1007/s101090050035
15. Jacquez, G.M., Greiling, D.A., and Kaufmann, A.M., 2005. Design and implementation of a space-time intelligence system for disease surveillance. Journal of Geographical Systems, 7 (1), 7–23. doi:10.1007/s10109-005-0147-6
16. Kuijpers, B., et al. 2010. Anchor uncertainty and space-time prisms on road networks. International Journal of Geographical Information Science, 24 (8), 1223–1248. doi:10.1080/13658810903321339
17. Kuijpers, B., et al. 2016. Uncertainty-based map matching:the space-time prism and k-shortest path algorithm. ISPRS International Journal of Geo-Information, 5 (11), 204. doi:10.3390/ijgi5110204
18. Kuijpers, B., and Othman, W., 2009. Modelling uncertainty of moving objects on road networks via space-time prisms. International Journal of Geographical Information Science, 23, 1095–1117. doi:10.1080/13658810802097485
19. Kuijpers, B., and Othman, W., 2010. Trajectory databases:data models, uncertainty and complete query languages. Journal of Computer and System Sciences, 76 (7), 538–560. doi:10.1016/j.jcss.2009.10.002
20. Kwan, M.P., 1999. Gender and individual access to urban opportunities:a study using space-time measures. The Professional Geographer, 51 (2), 211–227. doi:10.1111/0033-0124.00158
21. Kwan, M.P., and Hong, X.D., 1998. Network-based constraints-oriented choice set formation using GIS. Journal of Geographical Systems, 5, 139–162.
22. Liao, F., Rasouli, S., and Timmermans, H., 2014. Incorporating activity-travel time uncertainty and stochastic space-time prisms in multi-state supernetworks for activity-travel scheduling. International Journal of Geographic Information Science, 28, 928–945. doi:10.1080/13658816.2014.887086
23. Löytönen, M., 1998. GIS, time geography and health. In:A., Gatrell and M.E., Löytönen, eds. Location-based services. London, UK:Taylor and Francis, 97–110.
24. Miller, H., 1991. Modeling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5, 287–301. doi:10.1080/02693799108927856
25. Miller, H., 2005a. A measurement theory for time geography. Geographical Analysis, 37 (1), 17–45. doi:10.1111/gean.2005.37.issue-1
26. Miller, H.J., 2005b. Necessary space–time conditions for human interaction. Environment and Planning B:Planning and Design, 32 (3), 381–401. doi:10.1068/b31154
27. Misra, P., and Enge, P., 2001. Global positioning system. Signals, measurements and performance. Second. Massachusetts, U.S:Ganga-Jamuna Press, 2011.
28. Neutens, T., et al. 2007. Space-time opportunities for multiple agents:a constraint-based approach. International Journal of Geographical Information Science, 21 (10), 1061–1076. doi:10.1080/13658810601169873
29. Othman, W., 2009. Uncertainty management in trajectory databases. Thesis (PhD). Hasselt University.
30. Patterson, Z., and Farber, S., 2015. Potential path areas and activity spaces in application:a review. Transport Reviews, 35 (6), 679–700. doi:10.1080/01441647.2015.1042944
31. Pfoser, D., and Jensen, C.S., 1999. Capturing the uncertainty of moving-object representations. In:R. Hartmut Güting, D. Papadias, and F. H. Lochovsky, eds. Advances in spatial databases (SSD’99). Vol. 1651, of Lecture Notes in Computer Science, 111–132.
32. Pfoser, D., Tryfona, N., and J, C., 2005. Indeterminacy and spatiotemporal data:basic definitions and case study. Geoinformatica, 9 (3), 211–236. doi:10.1007/s10707-005-1282-4
33. Quddus, M.A., et al. 2003. A general map matching algorithm for transport telematics applications. GPS Solutions, 7, 157–167. doi:10.1007/s10291-003-0069-z
34. Rasouli, S., and Timmermans, H., 2012. Uncertainty in travel demand forecasting models:literature review and research agenda. Transportation Letters, 4 (1), 55–73. doi:10.3328/TL.2012.04.01.55-73
35. Rasouli, S., and Timmermans, H., 2014. Activity-based models of travel demand:promises, progress and prospects. International Journal of Urban Sciences, 18 (1), 31–60. doi:10.1080/12265934.2013.835118
36. Ratcliffe, J.H., 2006. A temporal constraint theory to explain opportunity-based spatial offending patterns. Journal of Research in Crime and Delinquency, 43, 261–291. doi:10.1177/0022427806286566
37. Thill, J.C., 1992. Choice set formation for destination choice modelling. Progress in Human Geography, 16 (3), 361–382.
38. Timmermans, H., Arentze, T., and Joh, C., 2002. Analysing space-time behaviour:new approaches to old problems. Progress in Human Geography, 26 (2), 175–190. doi:10.1191/0309132502ph363ra
39. Trajcevski, G., et al. 2004. Managing uncertainty in moving objects databases. ACM Transactions Database Systems, 29 (3), 463–507. doi:10.1145/1016028.1016030
40. Wolfson, O., 2002. Moving objects information management:the database challenge. In:Proceedings of the 5th Intl. Workshop Next Generation Information Technologies and Systems Springer, 75–89.
41. Wu, Y.H., and Miller, H., 2002. Computational tools for measuring space-time accessibility within transportation networks with dynamic flow. Journal of Transportation and Statistics, 4 (2/3), 1–14.
42. Yu, H., and Shaw, S.L., 2008. Exploring potential human activities in physical and virtual spaces:a spatio-temporal GIS approach. International Journal Geographic Information Sciences, 22 (4), 409–430. doi:10.1080/13658810701427569