Trip planning has become an important class of location-based services (LBSs) in recent years thatenable users to plan trips for visiting different points of interests (POIs) like a restaurant, a shoppingcenter and a movie ...