MPTR: A Maximal-Marginal-Relevance-Based Personalized Trip Recommendation Method
- 5 March 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 19 (11) , 3461-3474
Abstract
Personalized trip recommendation has drawn much attention recently with the development of location-based services. How to utilize the data in the location-based social network to recommend a single Point of Interest (POI) or a sequence of POIs for users is an important question to answer. Recommending the latter is called trip recommendation that is a challenging study because of the diversity of trips and complexity of involved computation. This work proposes a maximal-marginal-relevance-based personalized trip recommendation method that considers both relevance and diversity of trips in trip planning. An ant-colony-optimization-based trip planning algorithm is developed to efficiently plan a trip. Finally, case studies and experiments illustrate the effectiveness of our method.Keywords
Funding Information
- National Key R&D Program of China (2017YFB1001804)
- Shanghai Science and Technology Innovation Action Plan Project (16511100900)
- National Natural Science Foundation of China (61572360)
- Fundo para o Desenvolvimento das Ciências e da Tecnologia (119/2014/A3)
This publication has 32 references indexed in Scilit:
- Generalized Profitable Tour Problems for Online Activity Routing SystemTransportation Research Record: Journal of the Transportation Research Board, 2012
- Diversified Trajectory Pattern Ranking in Geo-Tagged Social Media2011
- Learning travel recommendations from user-generated GPS tracesACM Transactions on Intelligent Systems and Technology, 2011
- STS: Complex Spatio-Temporal Sequence Mining in FlickrLecture Notes in Computer Science, 2011
- Ontological recommendation multi-agent for Tainan City travelExpert Systems with Applications, 2009
- An ant colony optimization method for generalized TSP problemProgress in Natural Science: Materials International, 2008
- Traveling Salesman Problems with ProfitsTransportation Science, 2005
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Dopamine D4 receptor (D4DR) exon III polymorphism associated with the human personality trait of Novelty SeekingNature Genetics, 1996