Popularity-Optimal Path Search Based on Time Constraint
BAO Jin-ling1, WANG Bin1, LIU Gang2, YANG Xiao-chun1
1. School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China; 2. School of Computer Science, Baicheng Normal College, Baicheng 137000, China.
BAO Jin-ling, WANG Bin, LIU Gang, YANG Xiao-chun. Popularity-Optimal Path Search Based on Time Constraint[J]. Journal of Northeastern University Natural Science, 2016, 37(5): 629-633.
[1]Bao J,Wang B,Yan S,et al.Multi-constrained optimal path search algorithms[M].Berlin:Springer International Publishing,2014:355-366. [2]Huang Y,Bian L.A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the internet[J]. Expert Systems with Applications,2009,36(1):933-943. [3]Horozov T,Narasimhan N,Vasudevan V.Using location for personalized POI recommendations in mobile environments[C]// Proceedings of International Symposium on Applications on Internet.New York:IEEE,2006:124-129. [4]Lu X,Wang C,Yang J,et al.Photo2trip:generating travel routes from geotagged photos for trip planning[C]// Proceedings of International Conference on Multimedia.New York:ACM,2010:143-152. [5]Hao Q,Cai R,Wang X J,et al.Generating location overviews with images and tags by mining user-generated travelogues[C]// Proceedings of Internation Conference on Multimedia.New York:ACM,2009:142-153. [6]Zheng Y,Zhang L,Xie X,et al.Mining interesting locations and travel sequences from GPS trajectories[C]// Proceedings of WWW.New York:IEEE 2009:791-800. [7]Cao X,Chen L,Cong G,et al.Keyword aware optimal route search[C]// Proceedings VLDB.New York:ACM,2012:1136-1147. [8]Chen Z,Shen H T,Zhou X.Discovering popular routes from trajectories[C]// Proceedings of ICDE.New York:IEEE,2011:900-911. [9]Lu E,Lin C,Tseng V.Tripmine:an efficient trip planning approach with travel time constraints[C]//Proceedings of MDM.New York:IEEE,2011:152-161. [10]Thomas R L R,Cormen H,Leiserson C E,et al.Introduction to algorithms[M].3rd ed.Cambridge:MIT Press,2009:663-667.