Inferring network paths from point observations

International Journal of Geographical Information Science

Volumn 26, Issue 10, 2012, Pages 1979-1996

  Matisziw, Timothy C ^a,b   Demir, Emre ^b  

^a UNIVERSITY OF MISSOURI   (United States)

^b University of Missouri   (United States)

Author keywords

error and uncertainty; geographic information systems; global positioning systems; network analysis; spatial interpolation

Indexed keywords

ERROR ANALYSIS; GIS; GPS; NETWORK ANALYSIS; TOPOLOGY; UNCERTAINTY ANALYSIS;

EID: 84867252038     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.674137     Document Type: Article

References (39)

1. Asakura, Y. and Iryo, T. 2007. Analysis of tourist behaviour based on the tracking data collected using a mobile communication instrument. Transportation Research Part A, 41: 684-690.
2. Caliper. 2007. Caliper TransCAD® version 5.0 GIS user's guide, Newton, MA: Caliper Corporation.
3. Cayo, M.R. and Talbot, T.O. 2003. Positional error in automated geocoding of residential addresses. International Journal of Health Geographics, 2(10), 1-12.
4. Current, J., ReVelle, C. and Cohon, J. 1984. The shortest covering path problem: an application of locational constraints to network design. Journal of Regional Science, 24(2): 161-183.
5. Dantzig, G., Fulkerson, R. and Johnson, S. 1954. Solution of a large-scale traveling-salesman problem. Operations Research, 2: 393-410.
6. Devlin, G.J., McDonnell, K. and Ward, S. 2008. Timber haulage routing in Ireland: an analysis using GIS and GPS. Journal of Transport Geography, 16(1): 63-72.
7. Dijkstra, E.W. 1959. A note on two problems in connection with graphs. Numerische Mathematik, 1: 269-271.
8. Duncan, M.J., Badland, H.M. and Mummery, W.K. 2009. Applying GPS to enhance understanding of transport-related physical activity. Journal of Science and Medicine in Sport, 12: 549-556.
9. Elgethun, K. 2003. Time-location analysis for exposure assessment studies of children using a novel global positioning system instrument. Environmental Health Perspectives, 111(1): 115-122.
10. Esri, 2011. Esri ArcGIS® Release 10.0 Desktop Help. Redlands, CA, USA. Environmental Systems Research Institute. http://www.esri.com (http://www.esri.com)
11. Fjørtoft, I., Kristoffersen, B. and Sageie, J. 2009. Children in schoolyards: tracking movement patterns and physical activity in schoolyards using global positioning system and heart rate monitoring. Landscape and Urban Planning, 93: 210-217.
12. Ford, L.R. 1956. Network flow theory, Santa Monica, CA: Rand Corporation, Technical Report P-932.
13. Frignani, M.Z. 2010. Urban travel route and activity choice survey: internet-based prompted-recall activity travel survey using global positioning system data. Transportation Research Record, 2183: 19-28.
14. Gkoulalas-Divanis, A., Verykios, V.S. and Bozanis, P. 2009. A network aware privacy model for online requests in trajectory data. Data and Knowledge Engineering, 68: 431-452.
15. Grubesic, T.H. and Matisziw, T.C. 2006. On the use of zip codes and zip code tabulation areas (zctas) for the spatial analysis of epidemiological data. International Journal of Health Geographics, 5(58): 1-15.
16. Grubesic, T.H. and Murray, A.T. Assessing the locational uncertainties of geocoded data. Proceedings from the 24th urban data management symposium. October27-29, Chioggia.
17. Krieger, N. 2001. On the wrong side of the tracts? Evaluating accuracy of geocoding for public health research. American Journal of Public Health, 91: 1114-1116.
18. 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 Record Part C, 8: 185-203.
19. Li, Q., Zhang, T. and Yu, Y. 2011. Using cloud computing to process intensive floating car data for urban traffic surveillance. International Journal of Geographical Information Science, 25(8): 1303-1322.
20. Lombard, K. and Church, R.L. 1993. The gateway shortest path problem: generating alternatives for a corridor location problem. Geographical Systems, 1(1): 25-45.
21. Marchal, F., Hackney, J. and Axhausen, K.W. 2005. Efficient map matching of large global positioning system data sets tests on speed-monitoring experiment in Zürich. Transportation Research Record, 1935: 93-100.
22. Matisziw, T.C., Murray, A.T. and Kim, C. 2006. Strategic route extension in transit networks. European Journal of Operational Research, 171: 661-673.
23. Miller, H.J. and Wentz, E.A. 2003. Representation and spatial analysis in geographic information systems. Annals of the Association of American Geographers, 93: 574-594.
24. Milton, R. and Steed, A. 2005. Correcting GPS readings from a tracked mobile sensor. Lecture Notes in Computer Science, 3479: 83-94.
25. Murray, A.T. 2011. A hybrid geocoding methodology for spatio-temporal data. Transactions in GIS, 15(6): 795-809.
26. O'Kelly, M. 2005. Identifying truck correspondence in multi-frame imagery. Transportation Research Part C, 13: 1-17.
27. Openshaw, S. 1984. "The modifiable areal unit problem". In Concepts and techniques in modern geography, Vol. 38, Norwich: Geobooks.
28. Papinski, D. and Scott, D.M. 2011. A GIS-based toolkit for route choice analysis. Journal of Transport Geography, 19: 434-442.
29. Papinski, D., Scott, D.M. and Doherty, S.T. 2009. Exploring the route choice decision-making process: a comparison of planned and observed routes obtained using person-based GPS. Transportation Research Part F, 12: 347-358.
30. Qstarz, 2011. Qstarz BT-Q1300S sports recorder user's manual [online]. Qstarz International Co., Ltd., Taipei, Taiwan, R.O.C. http://www.qstarz.com/download/BT-Q1300S-Users%20Manual-V3.pdf (http://www.qstarz.com/download/BT-Q1300S-Users%20Manual-V3.pdf) (Accessed: 15 December 2011).
31. Santos, L., Coutinho-Rodrigues, J. and Current, J.R. 2007. An improved solution algorithm for the constrained shortest path problem. Transportation Research Part B: Methodological, 41(7): 756-771.
32. Sherman, J.E. 2005. A suite of methods for representing activity space in a healthcare accessibility study. International Journal of Health Geographics, 4(24): 1-21. prepared by the U.S. Census Bureau
33. Srinivasan, S., Bricka, S. and Bhat, C.R. 2009. Methodology for converting GPS navigational streams to the travel-diary data format, Department of Civil and Coastal Engineering, University of Florida. Technical Report
34. Stopher, P.R., Bullock, P. and Horst, F. Exploring the use of passive GPS devices to measure travel. Proceedings of the 7th international conference on applications of advanced technologies to transportation. Edited by: Wang, K.C.P., Medanat, S., Nambisan, S. and Spring, G. pp.959-967. Reston, VA: ASCE.
35. Stopher, P.R., Bullock, P. and Jiang, Q. 2003. Visualising trips and travel characteristics from GPS data. Road and Transport Research, 12(2): 3-14.
36. Tong, X. 2011. Positional accuracy improvement: a comparative study in Shanghai, China. International Journal of Geographical Information Science, 25(7): 1147-1171.
37. US Census Bureau, 2005. 2004 second edition TIGER/Line® technical documentation prepared by the U.S. Census Bureau [online]. http://www.census.gov/geo/www/tiger/tiger2004se/TGR04SE.pdf (http://www.census.gov/geo/www/tiger/tiger2004se/TGR04SE.pdf) (Accessed: 27 December 2011).
38. Velaga, N.R., Quddus, M.A. and Bristow, A.L. 2009. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C, 17: 672-683.
39. Wentz, E.A., Campbell, A.F. and Houston, R. 2003. A comparison of two methods to create tracks of moving objects: linear weighted distance and constrained random walk. International Journal of Geographical Information Science, 17(7): 623-645.