Interactive route personalization using regions of interest
- Author
- Harm Delva, Annelien Smets, Pieter Colpaert (UGent) , Pieter Ballon and Ruben Verborgh (UGent)
- Organization
- Abstract
- There is an abundance of services and applications that find the most efficient route between two places, 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. 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 3 km long pedestrian route through a city center takes 5 s, 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.
Downloads
-
DS393 i.pdf
- full text (Accepted manuscript)
- |
- open access
- |
- |
- 509.81 KB
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 1.66 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8689296
- MLA
- Delva, Harm, et al. “Interactive Route Personalization Using Regions of Interest.” Current Trends in Web Engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers, vol. 12451, Springer, 2020, pp. 47–52, doi:10.1007/978-3-030-65665-2_5.
- APA
- Delva, H., Smets, A., Colpaert, P., Ballon, P., & Verborgh, R. (2020). Interactive route personalization using regions of interest. Current Trends in Web Engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers, 12451, 47–52. https://doi.org/10.1007/978-3-030-65665-2_5
- Chicago author-date
- Delva, Harm, Annelien Smets, Pieter Colpaert, Pieter Ballon, and Ruben Verborgh. 2020. “Interactive Route Personalization Using Regions of Interest.” In Current Trends in Web Engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers, 12451:47–52. Springer. https://doi.org/10.1007/978-3-030-65665-2_5.
- Chicago author-date (all authors)
- Delva, Harm, Annelien Smets, Pieter Colpaert, Pieter Ballon, and Ruben Verborgh. 2020. “Interactive Route Personalization Using Regions of Interest.” In Current Trends in Web Engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers, 12451:47–52. Springer. doi:10.1007/978-3-030-65665-2_5.
- Vancouver
- 1.Delva H, Smets A, Colpaert P, Ballon P, Verborgh R. Interactive route personalization using regions of interest. In: Current trends in web engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers. Springer; 2020. p. 47–52.
- IEEE
- [1]H. Delva, A. Smets, P. Colpaert, P. Ballon, and R. Verborgh, “Interactive route personalization using regions of interest,” in Current trends in web engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers, Online, 2020, vol. 12451, pp. 47–52.
@inproceedings{8689296,
abstract = {{There is an abundance of services and applications that find the most efficient route between two places, 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. 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 3 km long pedestrian route through a city center takes 5 s, 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.}},
author = {{Delva, Harm and Smets, Annelien and Colpaert, Pieter and Ballon, Pieter and Verborgh, Ruben}},
booktitle = {{Current trends in web engineering, ICWE 2020 International Workshops, KDWEB, Sem4Tra, and WoT4H, Helsinki, Finland, June 9–12, 2020, Revised Selected Papers}},
isbn = {{9783030656645}},
issn = {{0302-9743}},
language = {{eng}},
location = {{Online}},
pages = {{47--52}},
publisher = {{Springer}},
title = {{Interactive route personalization using regions of interest}},
url = {{http://doi.org/10.1007/978-3-030-65665-2_5}},
volume = {{12451}},
year = {{2020}},
}
- Altmetric
- View in Altmetric