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...
Saved in:
Published in | 2021 IEEE International Intelligent Transportation Systems Conference (ITSC) pp. 2215 - 2220 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
19.09.2021
|
Subjects | |
Online Access | Get 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 |