Abstract
Tracking mobility of humans, animals or merchandise has recently given rise to a wide variety of location-based services and monitoring applications. In this paper, we particularly focus on real-time traffic surveillance over densely congested road networks in large metropolitan areas. In such a setting, streaming positional updates are being frequently relayed into a central server from numerous moving vehicles (buses, taxis, passenger cars etc.). Our analysis concerns two important aspects. First, we outline characteristics of a robust processing engine that is capable to efficiently manage such massive, transient, and perhaps noisy geospatial data. Our objective is to provide online aggregates and reliable estimates regarding the current traffic situation at multiple levels of resolution. At a second step, we design a framework for effective multi-modal dissemination of derived information to the end users, in the form of interactive maps for intuitive visualization as well as instant notifications via message feeds. As a proof of concept, we also report on our ongoing development of EPOPS; in its current version, this functional prototype of the proposed scheme is able to deliver cross-platform geographic, textual, and even multimedia content through web and smartphone interfaces.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biem, A., Bouillet, E., Feng, H., Ranganathan, A., Riabov, A., Verscheure, O., Koutsopoulos, H., Moran, C.: IBM InfoSphere Streams for Scalable, Real-time, Intelligent Transportation Services. In: SIGMOD, pp. 1093–1104 (2010)
Bouillet, E., Ranganathan, A.: Scalable, Real-Time Map-Matching Using IBM’s System S. In: MDM, pp. 249–257 (2010)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On Map-Matching Vehicle Tracking Data. In: VLDB, pp. 853–864 (2005)
Cao, H., Wolfson, O.: Nonmaterialized Motion Information in Transport Networks. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 173–188. Springer, Heidelberg (2005)
Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Road-network-based Tracking of Moving Objects. IEEE TKDE 17(5), 698–712 (2005)
de Fabritiis, C., Ragona, R., Valenti, G.: Traffic Estimation and Prediction Based on Real Time Floating Car Data. In: IEEE ITSC, pp. 197–203 (2008)
Geisler, S., Quix, C., Schiffer, S.: A Data Stream-based Evaluation Framework for Traffic Information Systems. In: IWGS, pp. 11–18 (2010)
Greenfeld, J.: Matching GPS Observations to Locations on a Digital Map. In: 81th Annual Meeting of the Transportation Research Board, Washington, DC (2002)
Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1), 1–42 (2000)
Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., Madden, S.: CarTel: A Distributed Mobile Sensor Computing System. In: SenSys, pp. 125–138 (2006)
Kazemitabar, S.J., Demiryurek, U., Ali, M., Akdogan, A., Shahabi, C.: Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight. In: VLDB, pp. 1537–1540 (2010)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-Matching for Low-Sampling-Rate GPS Trajectories. In: ACM GIS, pp. 352–361 (2009)
Patroumpas, K., Kefallinou, E., Sellis, T.: Monitoring Continuous Queries over Streaming Locations. In: ACM GIS, pp. 521–522 (2008)
Patroumpas, K., Sellis, T.: Multi-granular Time-based Sliding Windows over Data Streams. In: IEEE TIME, pp. 146–153 (2010)
Patroumpas, K., Sellis, T.: Maintaining consistent Results of Continuous Queries under Diverse Window Specifications. Information Systems 36(1), 42–61 (2011)
pgRouting Project, http://www.pgrouting.org/
TelegraphCQ Project, http://telegraph.cs.berkeley.edu/telegraphcq/v2.1/
Tufte, K., Li, J., Maier, D., Papadimos, V., Bertini, R., Rucker, J.: Travel Time Estimation using NiagaraST and latte. In: SIGMOD, pp. 1091–1093 (2007)
Velaga, N., Quddus, M., Bristow, A.: Developing an Enhanced Weight-based Topological Map-matching Algorithm for Intelligent Transport Systems. Transportation Research, Part C 17, 672–683 (2009)
Wang, W., Jin, J., Ran, B., Guo, X.: Large-Scale Freeway Network Traffic Monitoring: A Map-Matching Algorithm Based on Low-Logging Frequency GPS Probe Data. Journal of Intelligent Transportation Systems 15(2), 63–74 (2011)
Weber, M., Liu, L., Jones, K., Covington, M.J., Nachman, L., Pesti, P.: On Map Matching of Wireless Positioning Data: A Selective Look-ahead Approach. In: ACM GIS, pp. 290–299 (2010)
Wei, L., Peng, W., Lin, C., Jung, C.: Exploring Spatio-Temporal Features for Traffic Estimation on Road Networks. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 399–404. Springer, Heidelberg (2009)
Wenk, C., Salas, R., Pfoser, D.: Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms. In: SSDBM, pp. 379–388 (2006)
Yoon, J., Noble, B., Liu, M.: Surface Street Traffic Estimation. In: MobiSys, pp. 220–232 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patroumpas, K., Sellis, T. (2012). Event Processing and Real-Time Monitoring over Streaming Traffic Data. In: Di Martino, S., Peron, A., Tezuka, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2012. Lecture Notes in Computer Science, vol 7236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29247-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-29247-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29246-0
Online ISBN: 978-3-642-29247-7
eBook Packages: Computer ScienceComputer Science (R0)