Abstract:

To help a novice visitor to make a travel route plan in an unfamiliar city, we study on how to evaluate a prospective scenery spot and recommend  visitors with multiple constraints and diverse objectives. We first extract specific information of an attraction from the Tourism website, including the score graded by visitors, opening time, the price of an entrance ticket, and the GPS coordinates. Afterwards, we propose a kgreedy algorithm to generate a feasible trip recommendation with good performance, i.e. low cost and long stay time. Based on the datasets of the famous attractions in Beijing collected from the Lvping website, we implement and evaluate the proposed algorithm. Experimental results show that it can provide accurate and reasonable trip plans for users with diverse requirements.

Key words: scoring mechanism;comprehensive information of tourist attraction;optimal route plan