Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 226-230.doi: 10.11896/jsjkx.200900119

• Big Data & Data Science • Previous Articles     Next Articles

Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity

SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan   

  1. School of ComputerandInformation,Anhui Normal University,Wuhu,Anhui 241000,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:SUN Zhen-qiang,born in 1996,postgraduate.His main research interests include intelligent computing and recom-mendation system.
  • Supported by:
    National Natural Science Foundation of China(61972439).

Abstract: In recent years,with the development of social networks,how to design a path recommendation method that meets the individual needs of users has become an important research hotspot.This paper considers the relevant characteristics of POI (point of interests),integrates the user's emotion and product similarity into the heuristic function of the ant colony algorithm,adopts the improvement strategy of EMAS,MMAS.By using the particle swarm algorithm to improve the first pheromone distribution of ant colony algorithm,combined with the scores of 593 tourists in the dataset and text comment data,this paper proposes the PS-AC (Particle Swarm-Ant Colony algorithm for user emotion and similarity) algorithm,and uses the improved ant colony algorithm to realize the user's travel route recommendation of the highly popular scenic spots in the scenic spots.Tests on real data sets show that the PS-AC algorithm has good performance in accuracy,recall,and F measurement.

Key words: Ant colony algorithm, Particle swarm optimization, Personalized recommendation, Travel route recommendation, User similarity

CLC Number: 

  • TP391
[1] KUANG H L,CHANG L,BIN C Z,et al.Review of a context-aware travel recommendation system[J].CAAI Transactions on Intelligent Systems,2019,14(4):611-618.
[2] MENG X F,ZHANG X Y,TANG Y H,et al.A Diversified and Personalized Recommendation Approach Based on Geo-Social Relationships[J].Chinese Journal of Computers,2019,42(60):1-19.
[3] WEN Y T,YEO J Y,PENG W C,et al.Efficient Keyword-Aware Representative Travel Route Recommendation[J].IEEE Transactions on Knowledge and Data Engineering,2017,29(6):1639-1652.
[4] LIU L,XU J,LIAO S Y,et al.A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication[J].Expert Systems with Application,2014,41(7):3409-3417.
[5] HSIEH H P,LI C T,LIN S D.Time-Sensitive Route Planning Using Location-Based Data[C]//2013 IEEE 13th International Conference on Data Mining Workshops:2013 IEEE 13th International Conference on Data Mining Workshops (ICDMW 2013).Dallas,Texas,2013:1121-1128.
[6] HASUIKE T,KATAGIRI H,TSUBAKI H,et al.A route re-commendation system for sightseeing with network optimization and conditional probability[C]//2015 IEEE International Conference on Systems,Man,and Cybernetics.IEEE,2015:2672-2677.
[7] WANG H,LI G,HU H,et al.R3:a real-time route recommendation system[J].Proceedings of the Vldb Endowment,2014,7(13):1549-1552.
[8] BIN C,GU T,SUN Y,et al.A personalized POI route recommendation system based on heterogeneous tourism data and sequential pattern mining[J].Multimedia Tools and Applications,2019,78(24):35135-35156.
[9] CHIANG H S,HUANG T C.User-adapted travel planning system for personalized schedule recommendation[J].Information Fusion,2015(21):3-17.
[10] WAN L,HONG Y,HUANG Z,et al.A hybrid ensemble learning method for tourist route recommendations based on geo-tagged social networks[J].International Journal of Geographical Information Sience,2018,32(11/12):2225-2246.
[11] ALOBAEDY M M,KHALAF A A,MURAINA I D.Analysis of the number of ants in ant colony system algorithm[C]//2017 5th International Conference on Information and Communication Technology (ICoIC7).IEEE,2017:1-5.
[12] 熊鹏,徐圆,朱群雄.面向选择性游览的景区路径推荐算法应用研究[J].北京化工大学学报(自然科学版),2017,44(3):99-106.
[13] ZHAI Y,XU L,YANG Y.Ant colony algorithm research based on pheromone update strategy[C]//2015 7th International Conference on Intelligent Human-Machine Systems and Cyberne-tics.IEEE,2015:38-41.
[14] LUO W,LIN D,FENG X.An improved ant colony optimization and its application on TSP problem[C]//2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber,Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).IEEE,2016:136-141.
[1] LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao. Collaborative Multicast Proactive Caching Scheme Based on AAE [J]. Computer Science, 2022, 49(9): 260-267.
[2] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[3] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[4] GAO Wen-long, ZHOU Tian-yang, ZHU Jun-hu, ZHAO Zi-heng. Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm [J]. Computer Science, 2022, 49(6A): 516-522.
[5] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[6] XIONG Zhong-min, SHU Gui-wen, GUO Huai-yu. Graph Neural Network Recommendation Model Integrating User Preferences [J]. Computer Science, 2022, 49(6): 165-171.
[7] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[8] QU Li-cheng, LYU Jiao, QU Yi-hua, WANG Hai-fei. Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network [J]. Computer Science, 2021, 48(8): 246-252.
[9] LIU Wei, LI Dong-kun, XU Chang, TIAN Zhao, SHE Wei. Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks [J]. Computer Science, 2021, 48(5): 277-282.
[10] LIANG Hao-hong, GU Tian-long, BIN Chen-zhong, CHANG Liang. Combining User-end and Item-end Knowledge Graph Learning for Personalized Recommendation [J]. Computer Science, 2021, 48(5): 109-116.
[11] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[12] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
[13] LUAN Ling, PAN Lian-wu, YAN Lei, WU Xiao-lin. Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing [J]. Computer Science, 2021, 48(11A): 688-692.
[14] TIAN Meng-dan, LIANG Xiao-lei, FU Xiu-wen, SUN Yuan, LI Zhang-hong. Multi-subgroup Particle Swarm Optimization Algorithm with Game Probability Selection [J]. Computer Science, 2021, 48(10): 67-76.
[15] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!