Advanced search
1 file | 559.37 KB Add to list

Efficient live public transport data sharing for route planning on the Web

Julian Andres Rojas Melendez (UGent) , Dylan Van Assche (UGent) , Harm Delva (UGent) , Pieter Colpaert (UGent) and Ruben Verborgh (UGent)
Author
Organization
Abstract
Web-based information services transformed how we interact with public transport. Discovering alternatives to reach destinations and obtaining live updates about them is necessary to optimize journeys and improve the quality of travellers' experience. However, keeping travellers updated with opportune information is demanding. Traditional Web APIs for live public transport data follow a polling approach and allocate all data processing on either data providers, lowering data accessibility, or data consumers, increasing the costs of innovative solutions. Moreover, data processing load increases further because previously obtained route plans are fully recalculated when live updates occur. In between solutions sharing processing load between clients and servers, and alternative Web API architectures were not thoroughly investigated yet. We study performance trade-offs of polling and push-based Web architectures to efficiently publish and consume live public transport data. We implement (i) alternative architectures that allow sharing data processing load between clients and servers, and evaluate their performance following polling- and push-based approaches; (ii) a rollback mechanism that extends the Connection Scan Algorithm to avoid unnecessary full route plan recalculations upon live updates. Evaluations show polling as a more efficient alternative on CPU and RAM but hint towards push-based alternatives when bandwidth is a concern. Clients update route plan results 8-10 times faster with our rollback approach. Smarter API design combining polling and push-based Web interfaces for live public transport data reduces the intrinsic costs of data sharing by equitably distributing the processing load between clients and servers. Future work can investigate more complex multimodal transport scenarios.
Keywords
Public transport, Web interfaces, Live updates, Route planning, REAL-TIME INFORMATION

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 559.37 KB

Citation

Please use this url to cite or link to this publication:

MLA
Rojas Melendez, Julian Andres, et al. “Efficient Live Public Transport Data Sharing for Route Planning on the Web.” WEB ENGINEERING, ICWE 2020, edited by M. Bielikova et al., vol. 12128, Springer, 2020, pp. 321–36.
APA
Rojas Melendez, J. A., Van Assche, D., Delva, H., Colpaert, P., & Verborgh, R. (2020). Efficient live public transport data sharing for route planning on the Web. In M. Bielikova, T. Mikkonen, & C. Pautasso (Eds.), WEB ENGINEERING, ICWE 2020 (Vol. 12128, pp. 321–336). Helsinki, Finland: Springer.
Chicago author-date
Rojas Melendez, Julian Andres, Dylan Van Assche, Harm Delva, Pieter Colpaert, and Ruben Verborgh. 2020. “Efficient Live Public Transport Data Sharing for Route Planning on the Web.” In WEB ENGINEERING, ICWE 2020, edited by M. Bielikova, T. Mikkonen, and C. Pautasso, 12128:321–36. Springer.
Chicago author-date (all authors)
Rojas Melendez, Julian Andres, Dylan Van Assche, Harm Delva, Pieter Colpaert, and Ruben Verborgh. 2020. “Efficient Live Public Transport Data Sharing for Route Planning on the Web.” In WEB ENGINEERING, ICWE 2020, ed by. M. Bielikova, T. Mikkonen, and C. Pautasso, 12128:321–336. Springer.
Vancouver
1.
Rojas Melendez JA, Van Assche D, Delva H, Colpaert P, Verborgh R. Efficient live public transport data sharing for route planning on the Web. In: Bielikova M, Mikkonen T, Pautasso C, editors. WEB ENGINEERING, ICWE 2020. Springer; 2020. p. 321–36.
IEEE
[1]
J. A. Rojas Melendez, D. Van Assche, H. Delva, P. Colpaert, and R. Verborgh, “Efficient live public transport data sharing for route planning on the Web,” in WEB ENGINEERING, ICWE 2020, Helsinki, Finland, 2020, vol. 12128, pp. 321–336.
@inproceedings{8665689,
  abstract     = {{Web-based information services transformed how we interact with public transport. Discovering alternatives to reach destinations and obtaining live updates about them is necessary to optimize journeys and improve the quality of travellers' experience. However, keeping travellers updated with opportune information is demanding. Traditional Web APIs for live public transport data follow a polling approach and allocate all data processing on either data providers, lowering data accessibility, or data consumers, increasing the costs of innovative solutions. Moreover, data processing load increases further because previously obtained route plans are fully recalculated when live updates occur. In between solutions sharing processing load between clients and servers, and alternative Web API architectures were not thoroughly investigated yet. We study performance trade-offs of polling and push-based Web architectures to efficiently publish and consume live public transport data. We implement (i) alternative architectures that allow sharing data processing load between clients and servers, and evaluate their performance following polling- and push-based approaches; (ii) a rollback mechanism that extends the Connection Scan Algorithm to avoid unnecessary full route plan recalculations upon live updates. Evaluations show polling as a more efficient alternative on CPU and RAM but hint towards push-based alternatives when bandwidth is a concern. Clients update route plan results 8-10 times faster with our rollback approach. Smarter API design combining polling and push-based Web interfaces for live public transport data reduces the intrinsic costs of data sharing by equitably distributing the processing load between clients and servers. Future work can investigate more complex multimodal transport scenarios.}},
  author       = {{Rojas Melendez, Julian Andres and Van Assche, Dylan and Delva, Harm and Colpaert, Pieter and Verborgh, Ruben}},
  booktitle    = {{WEB ENGINEERING, ICWE 2020}},
  editor       = {{Bielikova, M. and Mikkonen, T. and Pautasso, C.}},
  isbn         = {{9783030505776}},
  issn         = {{0302-9743}},
  keywords     = {{Public transport,Web interfaces,Live updates,Route planning,REAL-TIME INFORMATION}},
  language     = {{eng}},
  location     = {{Helsinki, Finland}},
  pages        = {{321--336}},
  publisher    = {{Springer}},
  title        = {{Efficient live public transport data sharing for route planning on the Web}},
  volume       = {{12128}},
  year         = {{2020}},
}

Web of Science
Times cited: