Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Arrival Time Predictions for Buses using Recurrent Neural Networks
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem.
2019 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Ankomsttidsprediktioner för bussar med rekurrenta neurala nätverk (Svenska)
Abstract [en]

In this thesis, two different types of bus passengers are identified. These two types, namely current passengers and passengers-to-be have different needs in terms of arrival time predictions. A set of machine learning models based on recurrent neural networks and long short-term memory units were developed to meet these needs. Furthermore, bus data from the public transport in Östergötland county, Sweden, were collected and used for training new machine learning models. These new models are compared with the current prediction system that is used today to provide passengers with arrival time information.

The models proposed in this thesis uses a sequence of time steps as input and the observed arrival time as output. Each input time step contains information about the current state such as the time of arrival, the departure time from thevery first stop and the current position in Cartesian coordinates. The targeted value for each input is the arrival time at the next time step. To predict the rest of the trip, the prediction for the next step is simply used as input in the next time step.

The result shows that the proposed models can improve the mean absolute error per stop between 7.2% to 40.9% compared to the system used today on all eight routes tested. Furthermore, the choice of loss function introduces models thatcan meet the identified passengers need by trading average prediction accuracy for a certainty that predictions do not overestimate or underestimate the target time in approximately 95% of the cases.

Ort, förlag, år, upplaga, sidor
2019. , s. 65
Nyckelord [en]
Machine Learning, Recurrent Neural Networks, RNN, Long short-term memory, LSTM, Regression, GTFS
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:liu:diva-165133ISRN: LIU-IDA/LITH-EX-A--19/098--SEOAI: oai:DiVA.org:liu-165133DiVA, id: diva2:1424184
Externt samarbete
Attentec AB; Östgötatrafiken AB
Ämne / kurs
Datavetenskap
Presentation
2019-12-10, Alan Turing, Linköping, 16:15 (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2020-05-15 Skapad: 2020-04-16 Senast uppdaterad: 2020-05-15Bibliografiskt granskad

Open Access i DiVA

fulltext(3280 kB)2172 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 3280 kBChecksumma SHA-512
29bfc538d916ff7e320658ac1dcefa270d3c8300d25d75e6229374eb2cded1c5c27e8616bd29c5e9244c5fbb8d7fd15225bf465fd9317f440e59f30011953f9a
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Fors Johansson, Christoffer
Av organisationen
Artificiell intelligens och integrerade datorsystem
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 2178 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1386 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf