Skip to main content
Erschienen in: Transportation 2/2012

01.03.2012

Exploring traffic flow databases using space-time plots and data cubes

verfasst von: Ying Song, Harvey J. Miller

Erschienen in: Transportation | Ausgabe 2/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Local departments of transportation and metropolitan planning organizations have been collecting traffic data for many decades. However, these data are rarely exploited to their full potential. In this paper, we describe an exploratory visualization toolkit for large traffic flow databases. The visualization toolkit is based on the concept of the traffic cube: an extension of the data cube in data mining. The traffic cube organizes traffic flow data across different spatial and temporal dimensions and with respect to user-specified aggregation levels. The toolkit allows the user to perform data cube operations to select, summarize and cross-tabulate the traffic data prior to visualization as two-dimensional space-time plots. We demonstrate a prototype system using MATLAB, ArcGIS and MS Access database software. Example visualizations of a large database of hourly traffic flows along major highways in the state of Utah (USA) over a 10-year period illustrate the potential for the toolkit to reveal patterns about traffic flows and trends hidden in the database.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adriaans, P., Zantinge, D.: Data Mining. Addison-Wesley, Harlow, UK (1996) Adriaans, P., Zantinge, D.: Data Mining. Addison-Wesley, Harlow, UK (1996)
Zurück zum Zitat Cho, H.-J., Jou, Y.-J., Lan, C.-L.: Time dependent origin-destination estimation from traffic count without prior information. Networks Spatial Econ. 9, 145–170 (2009)CrossRef Cho, H.-J., Jou, Y.-J., Lan, C.-L.: Time dependent origin-destination estimation from traffic count without prior information. Networks Spatial Econ. 9, 145–170 (2009)CrossRef
Zurück zum Zitat Daganzo, C.F.: Fundamentals of Transportation and Traffic Operations. Elsevier Science, Oxford (1997) Daganzo, C.F.: Fundamentals of Transportation and Traffic Operations. Elsevier Science, Oxford (1997)
Zurück zum Zitat Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: an overview. In: Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 1–30. AAAI Press, Menlo Park, CA (1996) Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: an overview. In: Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 1–30. AAAI Press, Menlo Park, CA (1996)
Zurück zum Zitat Fayyad, U., Grinstein, G., Wierse, A.: Information Visualization in Data Mining and Knowledge Discovery. Morgan Kaufmann, San Matel, CA (2001) Fayyad, U., Grinstein, G., Wierse, A.: Information Visualization in Data Mining and Knowledge Discovery. Morgan Kaufmann, San Matel, CA (2001)
Zurück zum Zitat Gahegan, M.: The case for inductive and visual techniques in the analysis of spatial data. J. Geogr. Syst. 2, 77–83 (2000)CrossRef Gahegan, M.: The case for inductive and visual techniques in the analysis of spatial data. J. Geogr. Syst. 2, 77–83 (2000)CrossRef
Zurück zum Zitat Gahegan, M.: Visual exploration and explanation in geography: analysis with light. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edn, pp. 291–324. Taylor and Francis, London (2009)CrossRef Gahegan, M.: Visual exploration and explanation in geography: analysis with light. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edn, pp. 291–324. Taylor and Francis, London (2009)CrossRef
Zurück zum Zitat Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Min. Knowl. Disc. 1, 29–53 (1997)CrossRef Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Min. Knowl. Disc. 1, 29–53 (1997)CrossRef
Zurück zum Zitat Guo, D.: Multivariate spatial clustering and visualization. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edition edn, pp. 325–345. Taylor and Francis, London (2009)CrossRef Guo, D.: Multivariate spatial clustering and visualization. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edition edn, pp. 325–345. Taylor and Francis, London (2009)CrossRef
Zurück zum Zitat Han, J.W., Kamber, J.: Data mining: concept and techniques, 2nd edn, pp. xxi, 1–40, 105–157, and 600–614. Elsevier Inc. (2006) Han, J.W., Kamber, J.: Data mining: concept and techniques, 2nd edn, pp. xxi, 1–40, 105–157, and 600–614. Elsevier Inc. (2006)
Zurück zum Zitat Harinarayan, V., Rajaramna, A., Ullman, J.D.: Implementing data cubes efficiently. SIGMOD Record 25, 205–216 (1996)CrossRef Harinarayan, V., Rajaramna, A., Ullman, J.D.: Implementing data cubes efficiently. SIGMOD Record 25, 205–216 (1996)CrossRef
Zurück zum Zitat Keim, D.A., Kriegel, H.-P.: Using visualization to support data mining of large existing databases. In: Lee, J.P., Grinstein, G.G. (eds.) Database Issues for Data Visualization, Lecture Notes in Computer Science, vol. 871, pp. 210–229 (1994). Keim, D.A., Kriegel, H.-P.: Using visualization to support data mining of large existing databases. In: Lee, J.P., Grinstein, G.G. (eds.) Database Issues for Data Visualization, Lecture Notes in Computer Science, vol. 871, pp. 210–229 (1994).
Zurück zum Zitat Lu, C.-T., Boedihardjo, A.P., Shekhar, S.: Analysis of spatial data with map cubes: highway traffic data. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edition edn, pp. 69–97. Taylor and Francis, London (2009) Lu, C.-T., Boedihardjo, A.P., Shekhar, S.: Analysis of spatial data with map cubes: highway traffic data. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edition edn, pp. 69–97. Taylor and Francis, London (2009)
Zurück zum Zitat McCormick, S., Thomas, J.: The Fast Adaptive Composite Grid (FAC) method for elliptic equations. Math. Comput. 46–174, 439–456 (1986) McCormick, S., Thomas, J.: The Fast Adaptive Composite Grid (FAC) method for elliptic equations. Math. Comput. 46–174, 439–456 (1986)
Zurück zum Zitat Meinhardt, H.: Models of Biological Pattern Formation. Academic Press, London (1982) Meinhardt, H.: Models of Biological Pattern Formation. Academic Press, London (1982)
Zurück zum Zitat Miller, H.J., Han, J.: Geographic data mining and knowledge discovery: an overview. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edition edn, pp. 1–26. Taylor & Francis, London (2009)CrossRef Miller, H.J., Han, J.: Geographic data mining and knowledge discovery: an overview. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edition edn, pp. 1–26. Taylor & Francis, London (2009)CrossRef
Zurück zum Zitat Mohania, M., et al.: Advances and research directions in data-warehousing technology. Aust. J. Inform. Syst. 7–1, 41–59 (1999) Mohania, M., et al.: Advances and research directions in data-warehousing technology. Aust. J. Inform. Syst. 7–1, 41–59 (1999)
Zurück zum Zitat Nagel, K., Wolf, D.E., Wagner, P., Simon, P.: Two-lane traffic rules for cellular automata: a systematic approach. Phys. Rev. E 58, 1425–1437 (1998)CrossRef Nagel, K., Wolf, D.E., Wagner, P., Simon, P.: Two-lane traffic rules for cellular automata: a systematic approach. Phys. Rev. E 58, 1425–1437 (1998)CrossRef
Zurück zum Zitat Nagel, K., Wagner, P., Woesler, R.: Still flowing: old and new approaches for traffic flow modeling. Oper. Res. 51, 681–710 (2003)CrossRef Nagel, K., Wagner, P., Woesler, R.: Still flowing: old and new approaches for traffic flow modeling. Oper. Res. 51, 681–710 (2003)CrossRef
Zurück zum Zitat Nicolai, T., Carr, D., Weiland, S.K., Duhme, H., von Ehrenstein, O., Wagner, C., von Mutius, E.: Urban traffic and pollutant exposure related to respiratory outcomes and atopy in a large sample of children. Eur. Respir. J. 21, 956–963 (2003)CrossRef Nicolai, T., Carr, D., Weiland, S.K., Duhme, H., von Ehrenstein, O., Wagner, C., von Mutius, E.: Urban traffic and pollutant exposure related to respiratory outcomes and atopy in a large sample of children. Eur. Respir. J. 21, 956–963 (2003)CrossRef
Zurück zum Zitat OLAP Council: OLAP and OLAP server definitions (1995) OLAP Council: OLAP and OLAP server definitions (1995)
Zurück zum Zitat Prasher, S., Zhou, X.: Multiresolution amalgamation: dynamic spatial data cube generation. In: Proceedings of 15th Australasian Database Conference (ADC 2004), Dunedin, New Zealand, pp. 103–111 (2004) Prasher, S., Zhou, X.: Multiresolution amalgamation: dynamic spatial data cube generation. In: Proceedings of 15th Australasian Database Conference (ADC 2004), Dunedin, New Zealand, pp. 103–111 (2004)
Zurück zum Zitat Rao, F., Zhang, L., Yu, X.L., Li, Y., Chen, Y.: Spatial hierarchy and OLAP-favored search in spatial data warehouse. In: Proceedings of the 6th ACM international workshop on data warehousing and OLAP, pp. 48–55 (2003) Rao, F., Zhang, L., Yu, X.L., Li, Y., Chen, Y.: Spatial hierarchy and OLAP-favored search in spatial data warehouse. In: Proceedings of the 6th ACM international workshop on data warehousing and OLAP, pp. 48–55 (2003)
Zurück zum Zitat Shekhar, S., Lu, C.T., Liu, R., Zhou, C.: CubeView: a system for traffic data visualization. intelligent transportation systems. In: Proceedings of the Fifth IEEE International Conference on Intelligent Transportation Systems, pp. 674–679 (2002) Shekhar, S., Lu, C.T., Liu, R., Zhou, C.: CubeView: a system for traffic data visualization. intelligent transportation systems. In: Proceedings of the Fifth IEEE International Conference on Intelligent Transportation Systems, pp. 674–679 (2002)
Zurück zum Zitat Shekhar, S., Lu, C.T., Tan, X., Chawla, S., Vatsavai, R.R.: Map cube: a visualization tool for spatial data warehouses. In: Miller, H., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, pp. 74–109. Taylor & Francis (2001) Shekhar, S., Lu, C.T., Tan, X., Chawla, S., Vatsavai, R.R.: Map cube: a visualization tool for spatial data warehouses. In: Miller, H., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, pp. 74–109. Taylor & Francis (2001)
Zurück zum Zitat Skupin, A., Fabrikant, S.: Spatialization. In: Wilson, J., Fotheringham, S. (eds.) The Handbook of Geographical Information Science, pp. 61–79. Blackwell Publishing, London (2008) Skupin, A., Fabrikant, S.: Spatialization. In: Wilson, J., Fotheringham, S. (eds.) The Handbook of Geographical Information Science, pp. 61–79. Blackwell Publishing, London (2008)
Zurück zum Zitat Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cube. IEEE Trans. Knowl. Data Eng. 12–6, 938–958 (2000)CrossRef Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cube. IEEE Trans. Knowl. Data Eng. 12–6, 938–958 (2000)CrossRef
Zurück zum Zitat Transportation Research Board (2009) Special Report 260: Strategic Highway Research: Saving Lives, Reducing Congestion, Improving Quality of Life Transportation Research Board (2009) Special Report 260: Strategic Highway Research: Saving Lives, Reducing Congestion, Improving Quality of Life
Zurück zum Zitat Treiber, M., Helbing, D.: Reconstructing the spatio-temporal traffic dynamics from stationary detector data. Cooperative Transportation Dynamics, 1, 3.1–3.24 (online journal; www.TrafficForum.org) (2002) Treiber, M., Helbing, D.: Reconstructing the spatio-temporal traffic dynamics from stationary detector data. Cooperative Transportation Dynamics, 1, 3.1–3.24 (online journal; www.​TrafficForum.​org) (2002)
Zurück zum Zitat Zhuang, J., Ogata, Y., Vere-Jones, D.: Stochastic declustering of space-time earthquake occurrences. J. Am. Stat. Assoc. 97, 369–380 (2002)CrossRef Zhuang, J., Ogata, Y., Vere-Jones, D.: Stochastic declustering of space-time earthquake occurrences. J. Am. Stat. Assoc. 97, 369–380 (2002)CrossRef
Metadaten
Titel
Exploring traffic flow databases using space-time plots and data cubes
verfasst von
Ying Song
Harvey J. Miller
Publikationsdatum
01.03.2012
Verlag
Springer US
Erschienen in
Transportation / Ausgabe 2/2012
Print ISSN: 0049-4488
Elektronische ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-011-9343-z

Weitere Artikel der Ausgabe 2/2012

Transportation 2/2012 Zur Ausgabe

    Premium Partner