[Profile picture of Ruben Verborgh]

Ruben Verborgh

Using Regions of Interest for Personalized Route Planning

by Harm Delva, Annelien Smets, Pieter Colpaert, Pieter Ballon, and Ruben Verborgh

There is an abundance of services and applications that find the most efficient route between two places, but people are not always interested in efficiency; sometimes we just want a pleasant route. Such routes are subjective though, and may depend on contextual factors that route planners are oblivious to. One possible solution is to automatically learn what a user wants, but this requires behavioral data, leading to a cold start problem. Moreover, this approach falls flat when someone wants to try something new, as users become locked in filter bubbles. An alternative approach is to let the user express their desires explicitly, effectively helping them create the most pleasant route themselves. In this paper we provide a proof of concept of a client-side route planner that does exactly that. We aggregated the Point of Interest information from OpenStreetMap into Regions of Interest, and published the results on the Web. These regions are described semantically, enabling the route planner to align the user’s input to what is known about their environment. Planning a 3km long pedestrian route through a city center takes 5 seconds, but subsequent adjustments to the route require less than a second to compute. These execution times imply that our approach is feasible, although further optimizations are needed to bring this to the general public.

BibTeX other citation formats

Published in 2020 in Proceedings of the 2nd International Workshop on Semantics for Transport.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@inproceedings{delva_sem4tra_2020,
  author = {Delva, Harm and Smets, Annelien and Colpaert, Pieter and Ballon, Pieter and Verborgh, Ruben},
  title = {Using Regions of Interest for Personalized Route Planning},
  booktitle = {Proceedings of the 2nd International Workshop on Semantics for Transport},
  year = 2020,
  month = jun,
}

Alternatively, pick a reference of your choice below:

IEEE
H. Delva, A. Smets, P. Colpaert, P. Ballon, and R. Verborgh, “Using Regions of Interest for Personalized Route Planning,” in Proceedings of the 2nd International Workshop on Semantics for Transport, 2020.
ACM
Harm Delva, Annelien Smets, Pieter Colpaert, Pieter Ballon, and Ruben Verborgh. 2020. Using Regions of Interest for Personalized Route Planning. In Proceedings of the 2nd International Workshop on Semantics for Transport.
LNCS
Delva, H., Smets, A., Colpaert, P., Ballon, P., Verborgh, R.: Using Regions of Interest for Personalized Route Planning. In: Proceedings of the 2nd International Workshop on Semantics for Transport (2020).
APA
Delva, H., Smets, A., Colpaert, P., Ballon, P., & Verborgh, R. (2020, June). Using Regions of Interest for Personalized Route Planning. Proceedings of the 2nd International Workshop on Semantics for Transport.
MLA
Delva, Harm, et al. “Using Regions of Interest for Personalized Route Planning.” Proceedings of the 2nd International Workshop on Semantics for Transport, 2020.

Discuss this article