A novel multi-objective and multi-constraint route recommendation method based on crowd sensing
Article
Zheng, Xiaoyao, Luo, Yonglong, Sun, Liping, Yu, Qingying, Zhang, Ji and Chen, Siguang. 2021. "A novel multi-objective and multi-constraint route recommendation method based on crowd sensing." Applied Sciences. 11 (21). https://doi.org/10.3390/app112110497
Article Title | A novel multi-objective and multi-constraint route recommendation method based on crowd sensing |
---|---|
ERA Journal ID | 211776 |
Article Category | Article |
Authors | Zheng, Xiaoyao, Luo, Yonglong, Sun, Liping, Yu, Qingying, Zhang, Ji and Chen, Siguang |
Journal Title | Applied Sciences |
Journal Citation | 11 (21) |
Article Number | 10497 |
Number of Pages | 15 |
Year | 2021 |
Publisher | MDPI AG |
Place of Publication | Switzerland |
ISSN | 2076-3417 |
Digital Object Identifier (DOI) | https://doi.org/10.3390/app112110497 |
Web Address (URL) | https://www.mdpi.com/2076-3417/11/21/10497 |
Abstract | Nowadays, people choose to travel in their leisure time more frequently, but fixed predetermined tour routes can barely meet people’s personalized preferences. The needs of tourists are diverse, largely personal, and possibly have multiple constraints. The traditional single-objective route planning algorithm struggles to effectively deal with such problems. In this paper, a novel multi-objective and multi-constraint tour route recommendation method is proposed. Firstly, ArcMap was used to model the actual road network. Then, we created a new interest label matching method and a utility function scoring method based on crowd sensing, and constructed a personalized multi-constraint interest model. We present a variable neighborhood search algorithm and a hybrid particle swarm genetic optimization algorithm for recommending Top-K routes. Finally, we conducted extensive experiments on public datasets. Compared with the ATP route recommendation method based on an improved ant colony algorithm, our proposed method is superior in route score, interest abundance, number of POIs, and running time. |
Keywords | Crowd sensing; multi-constraint; route recommendation; multi-objective |
Contains Sensitive Content | Does not contain sensitive content |
ANZSRC Field of Research 2020 | 460299. Artificial intelligence not elsewhere classified |
Byline Affiliations | Anhui Normal University, China |
University of Southern Queensland | |
Nanjing University of Posts and Telecommunications, China |
Permalink -
https://research.usq.edu.au/item/zq5q2/a-novel-multi-objective-and-multi-constraint-route-recommendation-method-based-on-crowd-sensing
Download files
24
total views3
total downloads11
views this month2
downloads this month