·90· 智能系统学报 第14卷 上，指出其中的问题或不足。围绕旅游路线规划 dows[C]//Proceedings of the 7th Multidisciplinary Inter- 系统整体架构，对面临的重点和难点问题进行了 national Scheduling Conference.Prague,Czech Republic, 分析和讨论，为下一步旅游路线规划问题的研究 2015:276-295 提供理论支持，同时指出了未来该领域研究的重 [12]VERBEECK C.SORENSEN K.AGHEZZAF E H.et al. 点方向。 A fast solution method for the time-dependent orienteer- ing problem[J].European journal of operational research. 参考文献： 2014.236(2):419-432. [13]SCHILDE M.DOERNER K F.HARTL R F.et al.Meta- [1]常亮，曹玉婷，孙文平，等旅游推荐系统研究综述.计 heuristics for the bi-objective orienteering problem[J]. 算机科学，2017,4410)：1-6. Swarm intelligence,2009,3(3):179-201. CHANG Liang,CAO Yuting,SUN Wenping,et al.Re- [14]LU Ying,SHAHABI C.An arc orienteering algorithm to view on tourism recommendation system[J].Computer sci- find the most scenic path on a large-scale road ence,2017,44(10):1-6 [2]GAVALAS D.KONSTANTOPOULOS C.MASTAKAS network[C]//Proceedings of the 23th SIGSPATIAL Inter- national Conference on Advances in Geographic Informa- K,et al.A survey on algorithmic approaches for solving tion Systems.Seattle,Washington,2015:51-62. tourist trip design problems[J].Journal of heuristics,2014, 20(3):291-328. [15]LU Ying,JOSSE G,EMRICH T,et al.Scenic routes [3]ZHOU Xiaolu,WANG Mingshu,LI Dongying.From stay now:efficiently solving the time-dependent arc orienteer- to play-a travel planning tool based on crowdsourcing user- ing problem[C]//Proceedings of 2017 ACM Conference generated contents[J].Applied geography,2017,78:1-11 on Information and Knowledge Management.Singapore, 2017:487-496. [4]ABBASPOUR R A,SAMADZADEGAN F.Time-depend- ent personal tour planning and scheduling in metropolises[]. [16]LU Yongliang,BENLIC U,WU Qinghua.A memetic al- Expert systems with applications,2011,38(10):12439- gorithm for the orienteering problem with mandatory vis- 12452. its and exclusionary constraints[J].European journal of [5]GAVALAS D,KASAPAKIS V.KONSTANTOPOULOS operational research,2018,268(1):54-69. C,et al.A personalized multimodal tourist tour [17]GAO Huiji,TANG Jiliang,HU Xia,et al.Exploring tem- planner[Cl//Proceedings of the 13th International Confer- poral effects for location recommendation on location- ence on Mobile and Ubiquitous Multimedia.Melbourne, based social networks[C]//Proceedings of the 7th ACM Australia,2014:73-80. Conference on Recommender Systems.Hong Kong, [6]BAO Jie,ZHENG Yu,WILKIE D,et al.Recommenda- China.2013:93-100 tions in location-based social networks:a survey[J].Geoln- [18]XU Ying,HU Tao,LI Ying.A travel route recommenda- formatica,2015,19(3:525-565 tion algorithm with personal preference[C]//Proceedings [7]ZHENG Bolong,SU Han,ZHENG Kai,et al.Landmark- of the 12th International Conference on Natural Computa- based route recommendation with crowd intelligence[J]. tion,Fuzzy Systems and Knowledge Discovery.Chang- Data science and engineering,2016,1(2):86-100. sha,China,2016:390-396. [8]SOUFFRIAU W.VANSTEENWEGEN P.VERTOM- [19]柯良军，章鹤，尚可，等.一类求解带时间窗的团队定向 MEN J,et al.A personalized tourist trip design algorithm 问题的改进蚁群算法[J].计算机科学，2012,39(4)： for mobile tourist guides[J].Applied artificial intelligence, 214-216. 2008.22(10):964-985. KE Liangjun,ZHANG He,SHANG Ke,et al.Improved [9]GUNAWAN A.LAU H C,VANSTEENWEGEN P,et al. ant colony optimization approach for the team orienteer- Well-tuned algorithms for the team orienteering problem ing problem with time windows[J].Computer science, with time windows[J].Journal of the operational research 2012.39(4:214-216. society,2017,68(8):861-876. [20]LIN S W,YU V F.A simulated annealing heuristic for [10]GUNAWAN A,LAU H C,LU Kun.An iterated local the team orienteering problem with time windows[J]. search algorithm for solving the orienteering problem European journal of operational research,2012,217(1): with time windows[M]//OCHOA G,CHICANO F.Evolu- 94107. tionary Computation in Combinatorial Optimization [21]GARCIA A.VANSTEENWEGEN P.ARBELAITZ O,et Cham:Springer,2015:61-73. al.Integrating public transportation in personalised elec- [11]GUNAWAN A,LAU H C,LU Kun.SAILS:hybrid al- tronic tourist guides[J].Computers and operations re- gorithm for the team orienteering problem with time win- search,2013.,40(3):758-774上，指出其中的问题或不足。围绕旅游路线规划 系统整体架构，对面临的重点和难点问题进行了 分析和讨论，为下一步旅游路线规划问题的研究 提供理论支持，同时指出了未来该领域研究的重 点方向。 参考文献： 常亮, 曹玉婷, 孙文平, 等. 旅游推荐系统研究综述[J]. 计 算机科学, 2017, 44(10): 1–6. CHANG Liang, CAO Yuting, SUN Wenping, et al. Re￾view on tourism recommendation system[J]. Computer sci￾ence, 2017, 44(10): 1–6. [1] GAVALAS D, KONSTANTOPOULOS C, MASTAKAS K, et al. A survey on algorithmic approaches for solving tourist trip design problems[J]. Journal of heuristics, 2014, 20(3): 291–328. [2] ZHOU Xiaolu, WANG Mingshu, LI Dongying. From stay to play-a travel planning tool based on crowdsourcing user￾generated contents[J]. Applied geography, 2017, 78: 1–11. [3] ABBASPOUR R A, SAMADZADEGAN F. Time-depend￾ent personal tour planning and scheduling in metropolises[J]. Expert systems with applications, 2011, 38(10): 12439– 12452. [4] GAVALAS D, KASAPAKIS V, KONSTANTOPOULOS C, et al. A personalized multimodal tourist tour planner[C]//Proceedings of the 13th International Confer￾ence on Mobile and Ubiquitous Multimedia. Melbourne, Australia, 2014: 73–80. [5] BAO Jie, ZHENG Yu, WILKIE D, et al. Recommenda￾tions in location-based social networks: a survey[J]. GeoIn￾formatica, 2015, 19(3): 525–565. [6] ZHENG Bolong, SU Han, ZHENG Kai, et al. Landmark￾based route recommendation with crowd intelligence[J]. Data science and engineering, 2016, 1(2): 86–100. [7] SOUFFRIAU W, VANSTEENWEGEN P, VERTOM￾MEN J, et al. A personalized tourist trip design algorithm for mobile tourist guides[J]. Applied artificial intelligence, 2008, 22(10): 964–985. [8] GUNAWAN A, LAU H C, VANSTEENWEGEN P, et al. Well-tuned algorithms for the team orienteering problem with time windows[J]. Journal of the operational research society, 2017, 68(8): 861–876. [9] GUNAWAN A, LAU H C, LU Kun. An iterated local search algorithm for solving the orienteering problem with time windows[M]//OCHOA G, CHICANO F. Evolu￾tionary Computation in Combinatorial Optimization. Cham: Springer, 2015: 61–73. [10] GUNAWAN A, LAU H C, LU Kun. SAILS: hybrid al￾gorithm for the team orienteering problem with time win- [11] dows[C]//Proceedings of the 7th Multidisciplinary Inter￾national Scheduling Conference. Prague, Czech Republic, 2015: 276–295. VERBEECK C, SÖRENSEN K, AGHEZZAF E H, et al. A fast solution method for the time-dependent orienteer￾ing problem[J]. European journal of operational research, 2014, 236(2): 419–432. [12] SCHILDE M, DOERNER K F, HARTL R F, et al. Meta￾heuristics for the bi-objective orienteering problem[J]. Swarm intelligence, 2009, 3(3): 179–201. [13] LU Ying, SHAHABI C. An arc orienteering algorithm to find the most scenic path on a large-scale road network[C]//Proceedings of the 23th SIGSPATIAL Inter￾national Conference on Advances in Geographic Informa￾tion Systems. Seattle, Washington, 2015: 51–62. [14] LU Ying, JOSSE G, EMRICH T, et al. Scenic routes now: efficiently solving the time-dependent arc orienteer￾ing problem[C]//Proceedings of 2017 ACM Conference on Information and Knowledge Management. Singapore, 2017: 487–496. [15] LU Yongliang, BENLIC U, WU Qinghua. A memetic al￾gorithm for the orienteering problem with mandatory vis￾its and exclusionary constraints[J]. European journal of operational research, 2018, 268(1): 54–69. [16] GAO Huiji, TANG Jiliang, HU Xia, et al. Exploring tem￾poral effects for location recommendation on location￾based social networks[C]//Proceedings of the 7th ACM Conference on Recommender Systems. Hong Kong, China, 2013: 93–100. [17] XU Ying, HU Tao, LI Ying. A travel route recommenda￾tion algorithm with personal preference[C]//Proceedings of the 12th International Conference on Natural Computa￾tion, Fuzzy Systems and Knowledge Discovery. Chang￾sha, China, 2016: 390–396. [18] 柯良军, 章鹤, 尚可, 等. 一类求解带时间窗的团队定向 问题的改进蚁群算法[J]. 计算机科学, 2012, 39(4): 214–216. KE Liangjun, ZHANG He, SHANG Ke, et al. Improved ant colony optimization approach for the team orienteer￾ing problem with time windows[J]. Computer science, 2012, 39(4): 214–216. [19] LIN S W, YU V F. A simulated annealing heuristic for the team orienteering problem with time windows[J]. European journal of operational research, 2012, 217(1): 94–107. [20] GARCIA A, VANSTEENWEGEN P, ARBELAITZ O, et al. Integrating public transportation in personalised elec￾tronic tourist guides[J]. Computers and operations re￾search, 2013, 40(3): 758–774. [21] ·90· 智 能 系 统 学 报 第 14 卷