We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Novel Multi-Objective and Multi-Constraint Route Recommendation Method Based on Crowd Sensing.
- Authors
Zheng, Xiaoyao; Luo, Yonglong; Sun, Liping; Yu, Qingying; Zhang, Ji; Chen, Siguang
- 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.
- Subjects
ANT algorithms; PARTICLE swarm optimization; SEARCH algorithms; ALGORITHMS; MATHEMATICAL optimization; GENETIC algorithms
- Publication
Applied Sciences (2076-3417), 2021, Vol 11, Issue 21, p10497
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app112110497