Scalable selective traffic congestion notification
2015 (English)In: Proceedings of the 4th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2015, ACM Digital Library, 2015, 40-49 p.Conference paper (Refereed)
Congestion is a major problem in most metropolitan areas. Systems that can in a timely manner inform drivers about relevant, current or predicted traffic congestion are paramount for effective traffic management. Without loss of generality, this paper proposes such a system that by adopting a grid-based discretization of space, can flexibly scale the computation cost and the geographic level of detail of traffic information that it provides. From the continuous stream of grid-based position and speed reports from vehicles, the system incrementally derives 1) statistics for detecting directional traffic congestions and 2) model parameters for a time-inhomogeneous, Markov jump process that is used to predict the likelihood that a given vehicle will encounter a detected directional congestion within the notification horizon. A simple but efficient SQL-based prototype implementation of the system that can naturally be ported to Big Data processing frameworks is also explained in detail. Empirical evaluations on millions of object trajectories show that 1) the proposed movement model captures the topology of the underlying road network space and the directional aspects of movement on it, 2) the congestion notification accuracy of the system is superior to a linear movement model based system, and 3) the prototype implementation of the system (i) scales linearly with its input load, notification horizon and spatio-temporal resolution and (ii) can in real-time process 1.14 million object trajectories. © 2015 ACM.
Place, publisher, year, edition, pages
ACM Digital Library, 2015. 40-49 p.
Congestion detection and notification, Floating car data, Intelligent transport systems, LBS, Trajectory data mining, Big data, Data handling, Data mining, Geographic information systems, Information systems, Intelligent systems, Markov processes, Motor transportation, Topology, Traffic control, Trajectories, Transmission control protocol, Congestion detection, Empirical evaluations, Object trajectories, Prototype implementations, Spatio-temporal resolution, Trajectory data minings, Traffic congestion
IdentifiersURN: urn:nbn:se:kth:diva-196162DOI: 10.1145/2834126.2834134ScopusID: 2-s2.0-84973863177ISBN: 9781450339773OAI: oai:DiVA.org:kth-196162DiVA: diva2:1046967
4th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2015, 3 November 2015
Correspondence Address: Gidófalvi, G.; Division of Geoinformatics, Deptartment of Urban Planning and Environment, KTH Royal Institution of TechnologySweden; email: firstname.lastname@example.org. QC 201611162016-11-162016-11-142016-11-16Bibliographically approved