基于遗传算法与蚁群算法的最佳旅游路线设计

发布时间：2017-08-04 21:40

  本文关键词：基于遗传算法与蚁群算法的最佳旅游路线设计

  更多相关文章： 遗传算法 蚁群算法 旅行商问题 最优旅游路线 Matlab

【摘要】：针对旅行商组合优化问题,综合考虑出行时间、所需费用及旅游体验等因素,运用遗传算法和蚁群算法,采用Matlab软件制定一个全面的旅游计划.以游历全国201个5A级景区为例,根据用户的实际需求计算获得较为详细和恰当的旅游方案,合理安排包括出行方式、行车时间、行车里程和目标景区等方面的最佳旅游路线方案.
【作者单位】： 东华大学旭日工商管理学院;
【关键词】： 遗传算法 蚁群算法 旅行商问题 最优旅游路线 Matlab
【基金】：中央高校基本科研业务费专项资金资助项目(CUSF-DH-D-2015065) 国家留学基金委资助项目(201506630047)
【分类号】：TP18
【正文快照】： 3.1YT?à ? 3.2yt?à XW?X y % ?F ggg?s?t ??? F???????????????? g 4IQPQRQSQTQUQV4.1W¨X¨Y¨`a1b(c(d(e(f(g d(e h(i Cij Vk hk Pi Vi-j?Zi ti-pq(i,j)x(y(?(@(?(?C(p(q(r(s(t(u(v(w k?(C(p(q(@(?(??k?(C(p(q(C(D(?(?(?9@9?(??i?,i=1,2,······31?i??j?5

【相似文献】

中国期刊全文数据库 前10条

1 ;国内精品旅游路线推荐[J];数字生活;2012年04期

2 ;欧美精品旅游路线推荐[J];数字生活;2012年04期

3 董璐;今夏外出,最YY vs.最朴素[J];数字生活;2005年08期

4 徐锋;杜军平;;改进蚁群算法在旅游路线规划中的应用研究[J];计算机工程与应用;2009年23期

5 徐绪松;;旅游路线问题的分枝限界算法及其实现[J];武汉大学学报(自然科学版);1993年04期

6 金辉;如何寻找最佳旅游路线——2000年第9期擂台赛题解[J];电脑爱好者;2000年15期

7 钟俊达;吴云云;李厚彪;;Matlab-GUI在旅游路线优化上的应用[J];实验科学与技术;2013年04期

8 ;走吧,上网旅游去![J];计算机与网络;2000年18期

9 丰蔚;;《徐霞客游记》中《楚游路线图(一)》质疑[J];图书馆;1986年01期

10 张伟艳;吕慧;;电子导游——开启知性之旅[J];光盘技术;2008年12期

中国重要会议论文全文数据库 前2条

1 杨国强;;我区旅游业发展探索[A];中国地质矿产经济学会2001年学术年会论文集[C];2001年

2 田地;孟葳;刘金明;顾滨兵;孙吉贵;;吉林省旅游信息系统的设计与实现[A];增强自主创新能力 促进吉林经济发展——启明杯·吉林省第四届科学技术学术年会论文集（上册）[C];2006年

中国重要报纸全文数据库 前10条

1 记者 傅勇涛;三沙旅游路线敲定，，拟于“五一”小长假前开通[N];新华每日电讯;2013年

2 阳江市社科联 许兆欢;以“海”为主题设计特色旅游路线[N];南方日报;2013年

3 记者 胡彬;北京推出7条中医养生旅游路线[N];中国中医药报;2014年

4 余瑛瑞;台湾旅行公会推出6条精品旅游路线[N];华东旅游报;2008年

5 于建勇邋于伟;海阳：开展安全隐患整治确保国庆旅游路线安全[N];人民公安报·交通安全周刊;2008年

6 本报记者 何建成;我区正式开通华东空中旅游路线[N];铜仁日报;2010年

7 江文兵;国内首个旅游路线性价比指数推出[N];北京商报;2008年

8 章苒;旅游路线开发勿忘注册商标[N];中国乡镇企业报;2001年

9 章苒;旅游路线，开发切莫忘注册[N];市场报;2001年

10 盛邦;河北推出八条特色旅游路线[N];新华每日电讯;2003年

中国硕士学位论文全文数据库 前4条

1 郑外辉;符合游客口味的旅游路线分析技术研究与应用[D];浙江大学;2015年

2 陆国锋;基于多约束多目标的旅游路线推荐及关键算法研究[D];国防科学技术大学;2013年

3 黄飞龙;基于用户行为的旅游路线信息推荐系统的设计与实现[D];中山大学;2014年

4 张志杰;华北地区旅游路线算法分析与实现[D];中国地质大学（北京）;2008年

本文编号：621880