liu.seSearch for publications in DiVA
2223242526272825 of 520
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Integrating Traffic Speed Forecasting with Routing Algorithms: A Data Driven Approach
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science.
2025 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Integrering av trafikprognoser med ruttalgoritmer : En datadriven metod (Swedish)
Abstract [en]

This thesis explores the potential of reducing travel time through sophisticated routing methods utilizing traffic speed forecasting models. The current solution used by Triona relies on a naive static model, which assumes that traffic always flows at the speed limit for all roads. While this approach yields reasonable results, it does not account for spatial or temporal variations in traffic conditions, leaving room for improvement. To address this, we develop and evaluate more advanced forecasting models including statistical approaches such as autoregressive integrated moving average and machine learning models such as LSTM and traffic graph convolutional LSTM. The methodology involves collecting historic traffic data from the Stockholm metropolitan area, preprocessing the data, adapting traffic speed forecasting models, implementing routing algorithms and evaluating generated routes. The routing algorithms, based on a modified Dijkstra's algorithm, solve the time-dependent shortest path and time-dependent traveling salesman problem. The evaluation shows that utilizing the LSTM model instead of the naive static model for routing reduces the difference from optimal routing from 4.37% to 1.18% for time-dependent shortest paths and from 5.40% to 1.52% for time-dependent traveling salesman problems. This thesis contributes a framework for applying and evaluating traffic speed forecasting methods to real traffic data, highlighting the potential increase in transportation efficiency through intelligent routing.

Place, publisher, year, edition, pages
2025. , p. 91
Keywords [en]
traffic forecasting, traffic speed forecasting, machine learning, time dependent, discrete time dependent, time dependent graph, routing, logistics, intelligent routing, lstm, gcn, gnn, gcnn, graph convolutional neural network, graph convolution, arima, time dependent shortest path, time dependent traveling salesman problem, tdsp, tdtsp
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-215961ISRN: LIU-IDA/LITH-EX-A--25/080--SEOAI: oai:DiVA.org:liu-215961DiVA, id: diva2:1981301
External cooperation
Triona AB
Subject / course
Computer Engineering
Presentation
2025-06-19, Alan Turing, Linköping, 08:15 (English)
Supervisors
Examiners
Available from: 2025-07-04 Created: 2025-07-03 Last updated: 2025-07-04Bibliographically approved

Open Access in DiVA

fulltext(7395 kB)6 downloads
File information
File name FULLTEXT01.pdfFile size 7395 kBChecksum SHA-512
47deef81dc9cb995bb59a3a3586532b86aefef46223cfcf54bf3a92e0d35e5f4ae088365486297b285bb01f1010350d5a7c65082dc95895a4ddaa33eeb1d4b80
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 6 downloads
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

urn-nbn

Altmetric score

urn-nbn
Total: 93 hits
2223242526272825 of 520
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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