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
Spatio-Temporal Partitioning of Large Urban Networks for Travel Time Prediction
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-8499-0843
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-4106-3126
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.
2018 (English)In: 2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), IEEE , 2018, p. 1390-1395Conference paper, Published paper (Refereed)
Abstract [en]

The paper explores the potential of spatiotemporal network partitioning for travel time prediction accuracy and computational costs in the context of large-scale urban road networks (including motorways/freeways, arterials and urban streets). Forecasting in this context is challenging due to the complexity, heterogeneity, noisy data, unexpected events and the size of the traffic network. The proposed spatio-temporal network partitioning methodology is versatile, and can be applied for any source of travel time data and multivariate travel time prediction method. A case study of Stockholm, Sweden considers a network exceeding 11,000 links and uses taxi probe data as the source of travel times data. To predict the travel times the Probabilistic Principal Component Analysis (PPCA) is used. Results show that the spatio-temporal network partitioning provides a more appropriate bias-variance tradeoff, and that prediction accuracy and computational costs are improved by considering the proper number of clusters towards robust large-scale travel time prediction.

Place, publisher, year, edition, pages
IEEE , 2018. p. 1390-1395
Series
IEEE International Conference on Intelligent Transportation Systems-ITSC, ISSN 2153-0009
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:kth:diva-244586ISI: 000457881301060Scopus ID: 2-s2.0-85060452125ISBN: 978-1-7281-0323-5 (print)OAI: oai:DiVA.org:kth-244586DiVA, id: diva2:1293258
Conference
21st IEEE International Conference on Intelligent Transportation Systems (ITSC), NOV 04-07, 2018, Maui, HI
Note

QC 20190304

Available from: 2019-03-04 Created: 2019-03-04 Last updated: 2019-05-10Bibliographically approved
In thesis
1. Short-Term Traffic Prediction in Large-Scale Urban Networks
Open this publication in new window or tab >>Short-Term Traffic Prediction in Large-Scale Urban Networks
2019 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

City-wide travel time prediction in real-time is an important enabler for efficient use of the road network. It can be used in traveler information to enable more efficient routing of individual vehicles as well as decision support for traffic management applications such as directed information campaigns or incident management. 3D speed maps have been shown to be a promising methodology for revealing day-to-day regularities of city-level travel times and possibly also for short-term prediction. In this paper, we aim to further evaluate and benchmark the use of 3D speed maps for short-term travel time prediction and to enable scenario-based evaluation of traffic management actions we also evaluate the framework for traffic flow prediction. The 3D speed map methodology is adapted to short-term prediction and benchmarked against historical mean as well as against Probabilistic Principal Component Analysis (PPCA). The benchmarking and analysis are made using one year of travel time and traffic flow data for the city of Stockholm, Sweden. The result of the case study shows very promising results of the 3D speed map methodology for short-term prediction of both travel times and traffic flows. The modified version of the 3D speed map prediction outperforms the historical mean prediction as well as the PPCA method. Further work includes an extended evaluation of the method for different conditions in terms of underlying sensor infrastructure, preprocessing and spatio-temporal aggregation as well as benchmarking against other prediction methods.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2019. p. 21
Series
TRITA-ABE-DLT ; 1915
Keywords
travel time prediction, short-term travel time prediction, traffic prediction, clustering, partitioning, spatio-temporal partitioning, large-scale prediction, PPCA, 3D speed map
National Category
Transport Systems and Logistics
Research subject
Transport Science
Identifiers
urn:nbn:se:kth:diva-250650 (URN)978-91-7873-224-1 (ISBN)
Presentation
2019-05-31, B2, Brinellvägen 23, Stockholm, 13:00 (English)
Opponent
Supervisors
Note

QC 20190531

Available from: 2019-05-02 Created: 2019-05-01 Last updated: 2019-05-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Cebecauer, MatejJenelius, Erik

Search in DiVA

By author/editor
Cebecauer, MatejJenelius, ErikBurghout, Wilco
By organisation
Transport planning
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 158 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