An improved distance metric for the interpolation of link-based traffic data using kriging:A case study of a large-scale urban road network

International Journal of Geographical Information Science

Volumn 26, Issue 4, 2012, Pages 667-689

  Zou, Haixiang ^a,b   Yue, Yang ^a,b   Li, Qingquan ^a,b   Yeh, Anthony G O ^c  

^a WUHAN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

distance metric; Geographic Information Systems for Transportation (GIS T); isometric embedding; kriging; traffic data interpolation

Indexed keywords

ACCURACY ASSESSMENT; ALGORITHM; AREAL INTERPOLATION; DATA INTERPRETATION; GIS; GPS; KRIGING; MODEL TEST; MODEL VALIDATION; RELIABILITY ANALYSIS; SPATIAL ANALYSIS; TRAFFIC MANAGEMENT; TRANSPORTATION;

EID: 84859412967     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2011.609488     Document Type: Article

References (54)

1. Al-Deek, H., Venkata, C. and Ravi Chandra, S. 2004. New algorithms for filtering and imputation of real-time and archived dual-loop detector data in I-4 data warehouse. Transportation Research Record: Journal of the Transportation Research Board, 1867: 116-126.
2. Aultman-Hall, L. and Du, J. Using spatial analysis to estimate link travel times on local roads. Transportation Research Board 85th Annual Meeting. [CD-ROM]. January22-26, Washington, DC, USA. Paper #06-0676
3. Banerjee, S. 2005. On geodetic distance computations in spatial modeling. Biometrics, 61(2): 617-625.
4. Braxmeier, H., Schmidt, V. and Spodarev, E. 2009. "Kriged road-traffic maps". In Interfacing geostatistics and GIS, Edited by: Jürgen, P. 105-120. Heidelberg: Springer.
5. Brunsdon, C., Fotheringham, A.S. and Charlton, M.E. 1996. Geographically weighted regression: a method for exploring spatial nonstationarity. Geographical Analysis, 28(4): 281-298.
6. Chen, C. 2003. Detecting errors and imputing missing data for single-loop surveillance systems. Transportation Research Record: Journal of the Transportation Research Board, 1855: 160-167.
7. Cressie, N. 1985. Fitting variogram models by weighted least squares. Mathematical Geology, 17(5): 563-586.
8. Cressie, N.A.C. 1993. Statistics for spatial data, New York: John Wiley and Sons, Inc.
9. Curriero, F.C. 2006. On the use of non-Euclidean distance measures in geostatistics. Mathematical Geology, 38(8): 907-926.
10. Dailey, D.J. 1993. Improved error detection for inductive loop sensors, Seattle USA: Washington State Transportation Center (TRAC).
11. Diggle, P.J. and Ribeiro, P.J. Jr. 2007. Model-based geostatistics, New York: Springer.
12. El Esawey, M. and Sayed, T.A. Travel time estimation in an urban network using sparse probe vehicle data and historical travel time relationships. Transportation Research Board 88th Annual Meeting. [DVD-ROM]. January11-15, Washington, DC, USA. Paper #09-0332
13. Floyd, R.W. 1962. Algorithm 97: shortest path. Communications of the ACM, 5(6): 345
14. Geertman, S.C.M. and Van Eck, J.R.R. 1995. GIS and models of accessibility potential: an application in planning. International Journal of Geographical Information Systems, 9(1): 67-80.
15. Gotway, C.A. and Young, L.J. Geostatistics: what's hot, what's not, and other food for thought. Proceedings of the 8th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences. June25-27, Shanghai. pp.8-16. China
16. Gutierez, J. and Garcia-Palomares, J.C. 2008. Distance-measure impacts on the calculation of transport service areas using GIS. Environment and Planning B: Planning and Design, 35(3): 480-503.
17. Hackney, J. 2007. Predicting road system speeds using spatial structure variables and network characteristics. Journal of Geographical Systems, 9(4): 397-417.
18. Hiruta, T., Kumagai, M., Suzuki, K. and Yokota, T. Large-scale experiment on real-time imputation method for sparse floating car data. Proceeding of 14th world congress of ITS. [CD-ROM]. October9-13, Beijing, China. Paper #3191.
19. Hoogendoorn, S.P. and Bovy, P.H.L. 2004. Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B: Methodological, 38(2): 169-190.
20. Huang, B., Wu, Q. and Zhan, F.B. 2007. A shortest path algorithm with novel heuristics for dynamic transportation networks. International Journal of Geographical Information Science, 21(6): 625-644.
21. Kamarianakis, Y. and Prastacos, P. 2005. Space-time modeling of traffic flow. Computers & Geosciences, 31(2): 119-133.
22. Kim, S.-E. and Niemeier, D. 2001. A weighted autoregressive model to improve mobile emissions estimates for locations with spatial dependence. Transportation Science, 35(4): 413-424.
23. Kruskal, J.B. and Wish, M. 1978. Multidimensional scaling, Beverly Hills, CA: Sage Publications.
24. Lei, T.L. and Church, R.L. 2010. Mapping transit-based access: integrating GIS, routes and schedules. International Journal of Geographical Information Science, 24(2): 283-304.
25. Loand, A. and Host, G. 2003. Spatial covariance modelling in a complex coastal domain by multidimensional scaling. Environmetrics, 14(3): 307-321.
26. Lyon, S.W. 2010. Using landscape characteristics to define an adjusted distance metric for improving kriging interpolations. International Journal of Geographical Information Science, 24(5): 723-740.
27. Mardia, K.V., Kent, J.T. and Bibby, J.M. 1979. Multivariate analysis, London: Academic Press.
28. Miller, H.J. 1991. Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5(3): 287-301.
29. Miller, H.J. 1999. Potential contributions of spatial analysis to geographic information systems for transportation (GIS-T). Geographical Analysis, 31(4): 373-399.
30. Miller, H.J. and Shaw, S.-L. 2001. Geographic information systems for transportation: principles and applications, Oxford: Oxford University Press.
31. Miura, H. 2009. A study of travel time prediction using universal kriging. TOP, 18(1): 257-270.
32. Nguyen, L.H. and Scherer, W.T. 2003. Imputation techniques to account for missing data in support of intelligent transportation systems applications, Charlottesville, VA: University of Virginia, Center for Transportation Studies, Technical Report. UVACTS-13-0-78.
33. Nihan, N.L. 1997. Aid to determining freeway metering rates and detecting loop errors. Journal of Transportation Engineering, 123(6): 454-458.
34. Oliver, M.A. and Webster, R. 1990. Kriging: a method of interpolation for geographical information systems. International Journal of Geographical Information Systems, 4(3): 313-332.
35. O'Sullivan, D., Morrison, A. and Shearer, J. 2000. Using desktop GIS for the investigation of accessibility by public transport: an isochrone approach. International Journal of Geographical Information Science, 14(1): 85-104.
36. Páez, A. and Scott, D. 2005. Spatial statistics for urban analysis: a review of techniques with examples. GeoJournal, 61(1): 53-67.
37. Peterson, E.E., Theobald, D.M. and Ver Hoef, J.M. 2007. Geostatistical modelling on stream networks: developing valid covariance matrices based on hydrologic distance and stream flow. Freshwater Biology, 52(2): 267-279.
38. Rathbun, S.L. 1998. Spatial modelling in irregularly shaped regions: kriging estuaries. Environmetrics, 9: 109-129.
39. Sen, A. 1997. Frequency of probe reports and variance of travel time estimates. Journal of Transportation Engineering, 123(4): 290-297.
40. Shahabi, C., Kolahdouzan, M.R. and Sharifzadeh, M. 2003. A road network embedding technique for K-nearest neighbor search in moving object databases. GeoInformatica, 7(3): 255-273.
41. Smith, B., Scherer, W. and Conklin, J. 2003. Exploring imputation techniques for missing data in transportation management systems. Transportation Research Record: Journal of the Transportation Research Board, 1836: 132-142.
42. Steenberghen, T. 2004. Intra-urban location and clustering of road accidents using GIS: a Belgian example. International Journal of Geographical Information Science, 18(2): 169-181.
43. Tenenbaum, J.B., de Silva, V. and Langford, J.C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500): 2319-2323.
44. Tobler, W.R. 1970. A computer movie simulating urban growth in the Detroit region. Economic Geography, 46: 234-240.
45. Umer, M., Kulik, L. and Tanin, E. 2010. Spatial interpolation in wireless sensor networks: localized algorithms for variogram modeling and kriging. GeoInformatica, 14(1): 101-134.
46. Wahle, J. 2001. A dynamic route guidance system based on real traffic data. European Journal of Operational Research, 131(2): 302-308.
47. Wang, X. and Kockelman, K. 2009. Forecasting network data: spatial interpolation of traffic counts using Texas data. Transportation Research Record: Journal of the Transportation Research Board, 2105: 100-108.
48. Wardrop, J.G. 1952. Some theoretical aspects of road traffic research. Proceedings of Institution of Civil Engineers. Part II, 1: 325-378.
49. Willinger, W., Taqqu, M. and Erramilli, A. 1996. "A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks". In Stochastic networks: theory and applications, Edited by: Kelly, F.P., Zachary, S. and Ziedins, I. 339-366. New York: Oxford Science Publications.
50. Yamada, I. and Thill, J.-C. 2004. Comparison of planar and network K-functions in traffic accident analysis. Journal of Transport Geography, 12(2): 149-158.
51. Yue, Y. and Yeh, A.G. 2008. Spatiotemporal traffic-flow dependency and short-term traffic forecasting. Environment and Planning B: Planning and Design, 35(5): 762-771.
52. Yue, Y., Zou, H. and Li, Q. Urban road travel speed estimation based on low sampling floating car data. Proceedings of the 9th international conference of Chinese transportation professionals (ASCE). August5-9, Harbin, China. pp.1719-1725.
53. Zhong, M., Lingras, P. and Sharma, S. 2004. Estimation of missing traffic counts using factor, genetic, neural, and regression techniques. Transportation Research Part C: Emerging Technologies, 12(2): 139-166.
54. Zou, H., Yue, Y., Li, Q. and Shi, Y. A spatial analysis approach for describing spatial pattern of urban traffic state. 13th International IEEE conference on intelligent transportation systems. September19-22, Madeira Island, Portugal. pp.557-562.