Efficient Prediction of Region-wide Traffic States in Public Bus Networks using LSTMs

Public bus systems are impacted by many factors, such as varying traffic conditions, passenger demand, and weather changes. One can combine all those factors that affect bus travel times into a single factor called link state, where a link represents part of a bus route. Several works exist that pre...

Full description

Saved in:
Bibliographic Details
Published in2021 IEEE International Intelligent Transportation Systems Conference (ITSC) pp. 2215 - 2220
Main Authors Amaris, Marcos, Morais, Mayuri A., De Camargo, Raphael Y.
Format Conference Proceeding
LanguageEnglish
Published IEEE 19.09.2021
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Public bus systems are impacted by many factors, such as varying traffic conditions, passenger demand, and weather changes. One can combine all those factors that affect bus travel times into a single factor called link state, where a link represents part of a bus route. Several works exist that predict single link states using different statistical and machine learning approaches. More recently, deep learning techniques, such as LSTMs, started to be used to predict the state of entire bus routes. The main problem with this approach is that it uses extensive computational resources. In this work, we evaluate the use of LSTMs to predict the state of entire city regions instead of single routes. It has two advantages: (i) the state of each link is evaluated only once for all the bus routes that cross it, and (ii) information from buses from all routes can be used to determine future link states. Using a shallow bidirectional LSTM architecture produced accurate state predictions with an average MAPE of 12.5. Moreover, we show that it can be trained daily and used to predict link states in real-time for a large metropolis, like São Paulo.
AbstractList Public bus systems are impacted by many factors, such as varying traffic conditions, passenger demand, and weather changes. One can combine all those factors that affect bus travel times into a single factor called link state, where a link represents part of a bus route. Several works exist that predict single link states using different statistical and machine learning approaches. More recently, deep learning techniques, such as LSTMs, started to be used to predict the state of entire bus routes. The main problem with this approach is that it uses extensive computational resources. In this work, we evaluate the use of LSTMs to predict the state of entire city regions instead of single routes. It has two advantages: (i) the state of each link is evaluated only once for all the bus routes that cross it, and (ii) information from buses from all routes can be used to determine future link states. Using a shallow bidirectional LSTM architecture produced accurate state predictions with an average MAPE of 12.5. Moreover, we show that it can be trained daily and used to predict link states in real-time for a large metropolis, like São Paulo.
Author De Camargo, Raphael Y.
Amaris, Marcos
Morais, Mayuri A.
Author_xml – sequence: 1
  givenname: Marcos
  surname: Amaris
  fullname: Amaris, Marcos
  email: amaris@ufpa.br
  organization: Federal University of Pará,Faculty of Computing Engineering,Tucuruí,PA,Brazil
– sequence: 2
  givenname: Mayuri A.
  surname: Morais
  fullname: Morais, Mayuri A.
  email: mayuri.ann@gmail.com
  organization: Federal University of ABC,Center for Mathematics Computing and Cognition,Department of Computer Science,Santo André,SP,Brazil
– sequence: 3
  givenname: Raphael Y.
  surname: De Camargo
  fullname: De Camargo, Raphael Y.
  email: raphael.camargo@ufabc.edu.br
  organization: Federal University of ABC,Center for Mathematics Computing and Cognition,Department of Computer Science,Santo André,SP,Brazil
BookMark eNotj1FLwzAUhSPog5v-AkHyB1qTNG2TRy3TDaYO2z2P2_beEZypNCnDf-_EPZ3Dx-GDM2OXfvDI2L0UqZTCPqyautLGliZVQsnU5oU2Rl6wmSyVkVZqpa_ZdkHkOoc-8s2IveuiGzwfiH_g_tSSo-uRNyP8rXgdIWLgzvPN1B5O4GkK_A3jcRg_A5-C83u-rpvXcMOuCA4Bb885Z9vnRVMtk_X7y6p6XCdOiSwmRF1pWqWKElBSZnujClAWRdvbNi8KUjllvTEAWuS6JBLQGTIgWiWEBJnN2d2_1yHi7nt0XzD-7M5Ps187O05Z
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ITSC48978.2021.9564881
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1728191424
9781728191423
EndPage 2220
ExternalDocumentID 9564881
Genre orig-research
GrantInformation_xml – fundername: FAPESP
  grantid: 14/50937-1,15/24485-9
  funderid: 10.13039/501100001807
– fundername: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES)
  funderid: 10.13039/501100002322
– fundername: CNPq
  grantid: 465446/2014–0
  funderid: 10.13039/501100003593
GroupedDBID 6IE
6IH
CBEJK
RIE
RIO
ID FETCH-LOGICAL-i203t-ffc78b2267ae1f39d826a29e0bd9b566f25f3d88aa40547ff0ac8f8a0b2001a13
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:24 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-ffc78b2267ae1f39d826a29e0bd9b566f25f3d88aa40547ff0ac8f8a0b2001a13
PageCount 6
ParticipantIDs ieee_primary_9564881
PublicationCentury 2000
PublicationDate 2021-Sept.-19
PublicationDateYYYYMMDD 2021-09-19
PublicationDate_xml – month: 09
  year: 2021
  text: 2021-Sept.-19
  day: 19
PublicationDecade 2020
PublicationTitle 2021 IEEE International Intelligent Transportation Systems Conference (ITSC)
PublicationTitleAbbrev ITSC
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.822838
Snippet Public bus systems are impacted by many factors, such as varying traffic conditions, passenger demand, and weather changes. One can combine all those factors...
SourceID ieee
SourceType Publisher
StartPage 2215
SubjectTerms Computational modeling
Computer architecture
Conferences
Deep learning
Predictive models
Real-time systems
Smart cities
Title Efficient Prediction of Region-wide Traffic States in Public Bus Networks using LSTMs
URI https://ieeexplore.ieee.org/document/9564881
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dS8MwEA9zTz6pbOI3efDRdmmbfuTVsTHFDXEb7G3k4yJD6MS2CP71Xto6UXzwLU0TEu5a7neX310IudbCyJRnkcdM5kI3-EspmzAv1okGriWCChfQn86SyZLfr-JVh9zscmEAoCafge-a9Vm-2erKhcoGiOXxe0NfZy8VosnVapN-AyYGd4v5kGfoFaHXFwZ-O_jHrSm10RgfkOnXcg1X5MWvSuXrj1-VGP-7n0PS_07Po487w3NEOpD3yHJUF4PACfjOnb44idOtpU_gKMfe-8YARcvkRtEGYtJNTpuwHb2tCjprGOEFdVz4Z_owX0yLPlmOR4vhxGvvTPA2IYtKz1qdZgoxVSohsJEw6D7IUABTRiiEbjaMbYRqkRKRGk-tZVJnNpNMOXKVDKJj0s23OZwQCpERkEkVqwS44VzICMEQPiepsTqMT0nPiWT92pTFWLfSOPu7-5zsO7U4qkUgLki3fKvgEu15qa5qRX4CQ1qiYw
link.rule.ids 310,311,783,787,792,793,799,27939,55088
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDI6mcYATIIZ4kwNH2vWRPnJl2rTBOiG2SbtNeThoQuoQa4XEr8dpyxCIA7c0TZTIbuXPzmeHkBvFtUhYGjqeTm3oBn8paWLPiVSsgCmBoMIG9LNJPJyz-0W0aJHbbS4MAFTkM3BtszrL12tV2lBZF7E8fm_o6-xEFlfU2VpN2q_v8e5oNu2xFP0i9PsC322G_7g3pTIbg32SfS1Ys0Ve3LKQrvr4VYvxvzs6IJ3vBD36uDU9h6QF-RGZ96tyEDgB39nzFytzujb0CSzp2HlfaaBom-woWoNMusppHbijd-WGTmpO-IZaNvwzHU9n2aZD5oP-rDd0mlsTnFXghYVjjEpSiagqEeCbkGt0IETAwZOaSwRvJohMiIoRArEaS4zxhEpNKjxp6VXCD49JO1_ncEIohJpDKmQkY2CaMS5ChEP4HCfaqCA6JUdWJMvXujDGspHG2d_d12R3OMvGy_Fo8nBO9qyKLPHC5xekXbyVcInWvZBXlVI_AfIgpbA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+IEEE+International+Intelligent+Transportation+Systems+Conference+%28ITSC%29&rft.atitle=Efficient+Prediction+of+Region-wide+Traffic+States+in+Public+Bus+Networks+using+LSTMs&rft.au=Amaris%2C+Marcos&rft.au=Morais%2C+Mayuri+A.&rft.au=De+Camargo%2C+Raphael+Y.&rft.date=2021-09-19&rft.pub=IEEE&rft.spage=2215&rft.epage=2220&rft_id=info:doi/10.1109%2FITSC48978.2021.9564881&rft.externalDocID=9564881