Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgaveAlternativ tittel
Ankomsttidsprediktioner för bussar med rekurrenta neurala nätverk (svensk)
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.

sted, utgiver, år, opplag, sider
2019. , s. 65
Emneord [en]
Machine Learning, Recurrent Neural Networks, RNN, Long short-term memory, LSTM, Regression, GTFS
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-165133ISRN: LIU-IDA/LITH-EX-A--19/098--SEOAI: oai:DiVA.org:liu-165133DiVA, id: diva2:1424184
Eksternt samarbeid
Attentec AB; Östgötatrafiken AB
Fag / kurs
Computer science
Presentation
2019-12-10, Alan Turing, Linköping, 16:15 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2020-05-15 Laget: 2020-04-16 Sist oppdatert: 2020-05-15bibliografisk kontrollert

Open Access i DiVA

fulltext(3280 kB)2172 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 3280 kBChecksum SHA-512
29bfc538d916ff7e320658ac1dcefa270d3c8300d25d75e6229374eb2cded1c5c27e8616bd29c5e9244c5fbb8d7fd15225bf465fd9317f440e59f30011953f9a
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Fors Johansson, Christoffer
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 2178 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1386 treff
RefereraExporteraLink to record
Permanent link

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