Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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. 4049- p.
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
Identifiers
URN: urn:nbn:se:kth:diva-184478DOI: 10.1145/2834126.2834134Scopus ID: 2-s2.0-84973863177ISBN: 978-1-4503-3977-3 (print)OAI: oai:DiVA.org:kth-184478DiVA: diva2:916040
Conference
The 4th ACM SIGSPATIAL International Workshop on Mobile Geographical Information Systems, Bellevue, WA, USA, November 3, 2015.
Note

QC 20160407

Available from: 2016-03-31 Created: 2016-03-31 Last updated: 2017-02-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

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

Altmetric score

Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf