Change search
ReferencesLink to record
Permanent link

Direct link
Scalable Selective Traffic Congestion Notification
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics.ORCID iD: 0000-0003-1164-8403
2015 (English)Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
ACM Press, 2015.
Keyword [en]
Trajectory Data Mining, Congestion Detection and Notification, Floating Car Data, LBS, Intelligent Transport Systems
National Category
Computer Science Computer Systems Transport Systems and Logistics Information Systems
Research subject
Computer Science; Geodesy and Geoinformatics; Transport Science
URN: urn:nbn:se:kth:diva-184478ISBN: 978-1-4503-3977-3OAI: diva2:916040
The 4th ACM SIGSPATIAL International Workshop on Mobile Geographical Information Systems, Bellevue, WA, USA, November 3, 2015.

QC 20160407

Available from: 2016-03-31 Created: 2016-03-31 Last updated: 2016-04-07Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Gidofalvi, Gyözö
By organisation
Geodesy and Geoinformatics
Computer ScienceComputer SystemsTransport Systems and LogisticsInformation Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link