Abstract: Travel has become an important part in our daily lives, but making travel plans is not easy. Location Based Social Networks(LBSN) provides a large amount of information about location and activity, which is useful for location search and recommendation. This paper proposes a LBSN-based personalized travel package recommendation system to help users make travel plans. We generate location profile and user preference model based on the collected LBSN data. Then we produce travel routes under spatio-temporal constraints and recommend the travel packages. The travel package contains travel destinations and visiting order of these destinations.

Key words:  travel package recommendation, LBSN, POI detection, personalization, path planning