Personalized Trip Planning Considering User Preferences and Environmental Variables with Uncertainty
- Title
- Personalized Trip Planning Considering User Preferences and Environmental Variables with Uncertainty
- Author
- 서일홍
- Keywords
- recommender system; personalization; trip planning; probabilistic modeling and ant colony optimization
- Issue Date
- 2019-11
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
- Citation
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v. E102D, no. 11, Page. 2195-2204
- Abstract
- Personalized trip planning is a challenging problem given that places of interest should be selected according to user preferences and sequentially arranged while satisfying various constraints. In this study, we aimed to model various uncertain aspects that should be considered during trip planning and efficiently generate personalized plans that maximize user satisfaction based on preferences and constraints. Specifically, we propose a probabilistic itinerary evaluation model based on a hybrid temporal Bayesian network that determines suitable itineraries considering preferences, constraints, and uncertain environmental variables. The model retrieves the sum of time-weighted user satisfaction, and ant colony optimization generates the trip plan that maximizes the objective function. First, the optimization algorithm generates candidate itineraries and evaluates them using the proposed model. Then, we improve candidate itineraries based on the evaluation results of previous itineraries. To validate the proposed trip planning approach, we conducted an extensive user study by asking participants to choose their preferred trip plans from options created by a human planner and our approach. The results show that our approach provides human-like trip plans, as participants selected our generated plans in 57% of the pairs. We also evaluated the efficiency of the employed ant colony optimization algorithm for trip planning by performance comparisons with other optimization methods.
- URI
- https://www.jstage.jst.go.jp/article/transinf/E102.D/11/E102.D_2019EDP7052/_articlehttps://repository.hanyang.ac.kr/handle/20.500.11754/155476
- ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2019EDP7052
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML