Popularity-optimal path search based on time constraint

被引：0
|
作者：
Bao J.-L. [1 ]
Wang B. [1 ]
Liu G. [2 ]
Yang X.-C. [1 ]
机构：
[1] School of Computer Science & Engineering, Northeastern University, Shenyang
[2] School of Computer Science, Baicheng Normal College, Baicheng
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2016年 / 37卷 / 05期
关键词：
Location-based services; Optimal path search; Road network; Time constrained; Trip planning;
D O I：
10.3969/j.issn.1005-3026.2016.05.005
中图分类号：
学科分类号：
摘要：
When the permitted time is not enough to visit all attractions in any path, the path satisfying the constraints could not be found by the existing search methods. An approximation algorithm PSScaling to solve this problem was presented, making a choice on any node (visit or pass by) according to the tradeoff between permitted time and popularity score of attractions, and selecting the best combination of attractions to access in the same path. The experimental results on real data sets reveal that the proposed algorithm is able to find the approximate optimal path efficiently. © 2016, Editorial Department of Journal of Northeastern University. All right reserved.
引用
收藏
页码：629 / 633
页数：4
相关论文
共 10 条
  • [1] Bao J., Wang B., Yan S., Et al., Multi-constrained Optimal Path Search Algorithms, pp. 355-366, (2014)
  • [2] Huang Y., Bian L., A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the internet, Expert Systems with Applications, 36, 1, pp. 933-943, (2009)
  • [3] Horozov T., Narasimhan N., Vasudevan V., Using location for personalized POI recommendations in mobile environments, Proceedings of International Symposium on Applications on Internet, pp. 124-129, (2006)
  • [4] Lu X., Wang C., Yang J., Et al., Photo2trip:generating travel routes from geotagged photos for trip planning, Proceedings of International Conference on Multimedia, pp. 143-152, (2010)
  • [5] Hao Q., Cai R., Wang X.J., Et al., Generating location overviews with images and tags by mining user-generated travelogues, Proceedings of Internation Conference on Multimedia, pp. 142-153, (2009)
  • [6] Zheng Y., Zhang L., Xie X., Et al., Mining interesting locations and travel sequences from GPS trajectories, Proceedings of WWW, pp. 791-800, (2009)
  • [7] Cao X., Chen L., Cong G., Et al., Keyword aware optimal route search, Proceedings VLDB, pp. 1136-1147, (2012)
  • [8] Chen Z., Shen H.T., Zhou X., Discovering popular routes from trajectories, Proceedings of ICDE, pp. 900-911, (2011)
  • [9] Lu E., Lin C., Tseng V., Tripmine:an efficient trip planning approach with travel time constraints, Proceedings of MDM, pp. 152-161, (2011)
  • [10] Thomas R.L.R., Cormen H., Leiserson C.E., Et al., Introduction to Algorithms, pp. 663-667, (2009)
1