[Profile picture of Ruben Verborgh]

Ruben Verborgh

Efficient Live Public Transport Data Sharing for Route Planning on the Web

Julián Rojas Meléndez, Dylan Van Assche, Harm Delva, Pieter Colpaert, and Ruben Verborgh

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.

full text BibTeX other citation formats

Published in 2020 in Proceedings of the 20th International Conference on Web Engineering.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@inproceedings{rojas_icwe_2020,
  author = {Rojas Mel\'endez, Juli\'an and Van Assche, Dylan and Delva, Harm and Colpaert, Pieter and Verborgh, Ruben},
  title = {Efficient Live Public Transport Data Sharing for Route Planning on the {Web}},
  booktitle = {Proceedings of the 20th International Conference on Web Engineering},
  editor = {Bielikova, Maria and Mikkonen, Tommi and Pautasso, Cesare},
  year = 2020,
  month = jun,
  pages = {321--336},
  volume = 12128,
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-50578-3},
  doi = {10.1007/978-3-030-50578-3_22},
  url = {https://julianrojas.org/papers/icwe2020-main-track/},
}

Alternatively, pick a reference of your choice below:

ACM
Julián Rojas Meléndez, Dylan Van Assche, Harm Delva, Pieter Colpaert, and Ruben Verborgh. 2020. Efficient Live Public Transport Data Sharing for Route Planning on the Web. In Proceedings of the 20th International Conference on Web Engineering (Lecture Notes in Computer Science), Springer, 321–336.
APA
Rojas Meléndez, J., 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.), Proceedings of the 20th International Conference on Web Engineering (Vol. 12128, pp. 321–336). Springer.
IEEE
J. Rojas Meléndez, D. Van Assche, H. Delva, P. Colpaert, and R. Verborgh, “Efficient Live Public Transport Data Sharing for Route Planning on the Web,” in Proceedings of the 20th International Conference on Web Engineering, 2020, vol. 12128, pp. 321–336.
LNCS
Rojas Meléndez, J., 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., and Pautasso, C. (eds.) Proceedings of the 20th International Conference on Web Engineering. pp. 321–336. Springer (2020).
MLA
Rojas Meléndez, Julián, et al. “Efficient Live Public Transport Data Sharing for Route Planning on the Web.” Proceedings of the 20th International Conference on Web Engineering, edited by Maria Bielikova et al., vol. 12128, Springer, 2020, pp. 321–36.

Discuss this article