河北师范大学学报—

期刊信息

刊名：河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
主办：河北师范大学
ISSN： 1000-5854
CN： 13-1061/N
中国科技核心期刊
中国期刊方阵入选期刊
中国高校优秀科技期刊
华北优秀期刊
河北省优秀科技期刊

协同采编系统

友情链接

一种基于局部贪心搜索的兴趣旅游路线规划算法

周啸¹

李少梅²

李森¹

李胜辉²

1. 信息工程大学基础部, 河南郑州 450001;
2. 信息工程大学地理空间信息学院, 河南郑州 450001
DOI： 10.13763/j.cnki.jhebnu.nse.2019.03.012

Tourist Interest Route Planning Algorithm Based on Local Greed Search

ZHOU Xiao¹, LI Shaomei², LI Sen¹, LI Shenghui²

PDF
下载
HTML

摘要/Abstract

摘要：

智能旅游路线规划是智慧旅游的重要内容，目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型，其次对提取的兴趣景点构建贪心搜索路线规划算法，建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图，从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明，该算法符合旅游实际，对智慧旅游路线规划具有较强的可行性和实践意义.

Abstract：

Wisdom tourism routes planning is an important part of wisdom tourism.Currently,tourism routes planning exists the problems of relatively strong subjectivity and low individuality for tourist interest.To solve the problems,tourist interest routes planning algorithm based on local greed search is put forward.Firstly,wisdom extraction model of interest scenic spots is set up,and then greed search routes planning algorithm is founded based on extracted scenic spots.Motive iteration output model is built.Based on example simulation data,different routes tourism motive iteration values and scenic spots guide maps relying on extracted interest scenic spots are obtained,and then optimal and suboptimal routes are analyzed and obtained to meet the needs of tourists.Example simulation testifies that the algorithm conforms to the actual tourism situation,which is practical and feasible to wisdom tourism routes planning.

关键词

关键词： 局部贪心搜索 ; 兴趣景点 ; 旅游路线 ; 路线规划 ; 动机迭代

Key words： local greed search ; interest scenic spot ; tourism routes ; route planning ; motive iteration

参考文献 12

[1] 乔仁杰,周思育,田琪,等.基于禁忌搜索和Floyd混合算法的物流配送路线规划[J].物流技术,2017(10):83-86.doi:10.3969/j.issn.1005-152X.2017.10.017QIAO Renjie,ZHOU Siyu,TIAN Qi,et al.Logistics Distribution Route Planning Based on Tabu Search and Floyd Mixed Algorithm[J].Logistics Technology,2017(10):83-86.
[2] 杨丽馨.基于混合蚁群算法的"多日游"路线优化问题[J].唐山师范学院学报,2013,35(5):37-40.YANG Lixin.Optimization Problem About the Choice of "Multi-Day"Tourism Route Based on Hybrid Colony Algorithm[J].Journal of Tangshan Teachers College,2013,35(5):37-40.
[3] 曹敏,马强.基于Agent的游览路线设计与模拟[J].现代测绘,2013,36(1):19-21.doi:10.3969/j.issn.1672-4097.2013.01.006CAO Min,MA Qiang.Design and Simulate the Tour Route of Visitors Based on Agent[J].Modern Surveying and Mapping,2013,36(1):19-21.
[4] 龙雪琴,王建军,周备.基于决策场理论的出行者动态决策行为研究[J].交通运输系统工程与信息,2016,16(1):12-18.doi:10.3969/j.issn.1009-6744.2016.01.003LONG Xueqin,WANG Jianjun,ZHOU Bei.Travelers Dynamic Decision Making Based on Decision Field Theory[J].Journal of Transportation System Engineering and Information Technology,2016,16(1):12-18.
[5] 赵昕,关宏志,王昊.基于旅游动机的旅游目的地选择行为分析[J].交通运输系统工程与信息,2014,14(5):175-180.doi:10.3969/j.issn.1009-6744.2014.05.026ZHAO Xin,GUAN Hongzhi,WANG Hao.An Analysis on Choice Behavior of Tourist Destination Based on Tourist Motivation[J].Journal of Transportation Systems Engineering and Information Technology,2014,14(5):175-180.
[6] LOO B P Y,LI L.Carbon Dioxide Emissions Frompassenger Transport in China Since 1949:Implications for Developing Sustainable Transport[J].Energy Policy,2012,50(6):464-476.
[7] KWON T H.Decomposition of Factors Determining the Trend of CO₂ Emissions from Car Travel in Great Britain(1970-2000)[J].Ecological Economics,2005,53(2):261-275.
[8] 袁光辉,谢科,邓林胜,等.旅游路线动态规划问题研究——以西安市出发为例[J].数学的实践与认识,2016(15):125-133.YUAN Guanghui,XIE Ke,DENG Linsheng,et al.Dynamic Program Problem Tourist Routes-start in Xi'an[J].Journal of Mathematics in Practice and Theory,2016(15):125-133.
[9] KURASHIMA T,IWATA T,IRIE G,et al.Travel Route Recommendation Using Geo-tagged Photos[J].Knowledge and Information Systems,2013,37(1):37-60.
[10] 韩建妙,刘业政.基于遗传算法的超市最短导购路径推荐[J].计算机工程与应用,2016,52(4):238-242.doi:10.3778/j.issn.1002-8331.1402-0358HAN Jianmiao,LIU Yezheng.Genetic Algorithm-based Shortest Shopping Guide Route Recommendation in Supermarket[J].Computer Engineering and Applications,2016,52(4):238-242.
[11] 孙琼,李林.旅游路线规划蚁群算法的伪随机比例规则优化[J].科技通报,2016,32(1):175-178.doi:10.3969/j.issn.1001-7119.2016.01.037SUN Qiong,LI Lin.Optimized Pseudo-random Proportion Rule of Ant Colony Algorithm for Tourist Routes Planning[J].Bulletin of Science and Technology,2016,32(1):175-178.
[12] 高迎,石夫磊.基于最优哈密顿图的旅游路线规划问题研究[J].经济管理,2016(2):24-26.GAO Ying,SHI Fulei.Tourism Route Planning Research Based on Optimal Hamiltonian Graph[J].Economy Management,2016(2):24-26.