Route Planning of City Road Trips Meeting Subjective Preferences and Objective Constraints

Hua Ma,Zixu Jiang,Xiangru Fu,Mingfa Hong,Zhuoxuan Huang,Hongyu Zhang
DOI: https://doi.org/10.1109/cscwd61410.2024.10580026
2024-01-01
Abstract:Recently, the city road trips have become one of the mainstream travel styles for Chinese tourists. Existing research does not comprehensively consider tourists' subjective preferences for sightseeing, dining, and accommodation, and analyze the objective constraints related to city road trips. It is difficult for tourists to obtain route planning solutions with high satisfaction of city road trips. A route planning approach for city road trips is proposed to meet these preferences and constraints. This approach defines two types of POIs (points of interest), i.e., attractions and rest spots, and identifies key constraints possibly affecting POI selections. Based on them, the tourist’s route for one day is divided into three sub-routes. Each sub-route consists of two different POIs including an attraction and a rest spot. First, an appropriate attraction is selected as the center of a sub-route. Second, a suitable rest spot is assigned to each sub-route according to its center. The E-CARGO model is utilized to formalize the route planning problem of city road trips and an effective solution is provided. Case study and simulation experiments show that the approach is efficient and feasible to achieve the maximum tourist satisfaction in city road trips.
What problem does this paper attempt to address?