第 31卷 第 10期 重 庆 理 工 大 学 学 报(自然科学) 2 0 1 7年 1 0月 Oc t .2 0 1 7 J o u r n a lo fCh o n g q i n gUn i v e r s i t yo fTe c h n o l o g y (Na t u r a lS c i e n c e ) Vo l . 31  No . 1 0  d o i :1 0. 3 9 6 9/ j . i s s n. 1 6 7 4-8 4 2 5(z ). 2 0 1 7. 1 0. 0 2 5 基于蚁群算法的旅游线路优化 刘训星,胡 敏,黎 颖 (宣城职业技术学院,安徽 宣城 242 000) 摘   要:旅游成为当今休闲放松的重要方式,每位旅客受空间、时间和经济能力限制具有不 同需求,因此游客面临的首要问题就是选择适合的旅游线路。针对宣城市丰富的旅游资源,利 用蚁群算法对 13个特色景点进行线路规划,然后建立带约束线路规划模型,并通过评价分析求 得最优结果。实验表明:该方法能为不同游客推荐不同需求的旅游线路。 关 键 词:蚁群算法;线路规划;旅游;线路优化 中图分类号:O2 11;TP3 19   文献标识码:A 文章编号: 1 674-842 5(2 017)10-0158-07 TheAntCo l o nyAl g o r i t hm Ba s e dRe s e a r c ho nCul t ur a l To ur i s tRo ut eOpt i mi z a t i o n LI UXu nx i n g ,HUMi n,LIYi n g (Xua n c he ngVo c a t i o n a la ndTe c hn i c a lc o l l e g e ,Xua n c h e ng2 420 00,Chi na ) Abs t r ac t :No wa da y s ,t o u r i s m ha sb e c o mea ni mpo r t a ntwa yo fr e c r e a t i o n.Ev e r yt o ur i s tp o s s e s s e s di f f e r e ntd e ma ndsr e s t r i c t e dbys pa c e ,t i mea n de c o n o mi cc a p a b i l i t y ,t h us ,t hef i r s tqu e s t i o nf a c i n g t o ur i s t si sh o wt oc h o o s eapr o p e rt o ur i s mr o u t e .Th et h e s i s ,a i mi nga ta bund a ntt o ur i s mr e s o ur c e so f Xua nc h e ngc i t y ,c o nd u c t sar o u t epl a no n1 3s c e n i cs p o ti nawa yo fa n ta l g o r i t hm,a nde s t a b l i s he s c o ns t r a i n e dr o u t ep l a nmo de la n dp u r s u e st heb e s tr e s u l t st h r o u g hma ki nga na na l y s i s .Th ee x p e r i me nt s ho wst h a tt h i swa yc a np r o v i dev a r i o u st o u r i s mr o u t ef o rdi f f e r e ntt o ur i s t s . Ke ywo r ds :a ntc o l o n ya l g o r i t h m;r o u t ep l a n ni n g ;t o ur i s m;p a t ho pt i mi z a t i o n   随着老百姓生活水平的提高,旅游已成为最 旅游路径 规 划 从 区 域 范 围 可 以 分 为 3个 部 时尚的休闲活动,怎样在假期有限、预算不增加的 分:城市之间的旅游路径规划、城市内各景区的旅 情况下游玩更多的景点是广大旅游爱好者迫切需 游路径规划、景区内各景点的旅游路径规划。城 要解决的问题,所以景点路径规划十分必要,有助 市之间的旅游路径规划和景区内各景点的旅游路 于游客寻找最佳旅游路线。 径规划都是从一点出发,经过其他点,且只经过一   收稿日期:2017-08-01 基金项目:安徽省高等学校自然科学重点研究项目(KJ 2 0 1 6A7 8 4) 作者简介:刘训星(1 9 8 1—),男,安徽宣城人,硕士,讲师,主要从事网络并行分布计算、数据挖掘、教育信息化研究, E ma i l :8 2 6 0 3 8 1 1 5@q q.c o m。 引用格式:刘训星,胡敏,黎颖.基于蚁群算法的旅游线路优化[J ].重庆理工大学学报(自然科学),2 0 1 7(1 0):1 5 8 -1 6 4. Ci t a t i o nf o r ma t :LI UXu n x i n g ,HUMi n,LIYi n g .Th eAn tCo l o n yAl g o r i t h m Ba s e dRe s e a r c ho nCu l t u r a lTo u r i s tRo u t eOp  t i mi z a t i o n[J ].J o u r n a lo fCh o n g q i n gUn i v e r s i t yo fTe c h n o l o g y (Na t u r a lS c i e n c e ), 2 0 1 7(1 0): 1 5 8-1 6 4. 刘训星,等:基于蚁群算法的旅游线路优化 159  次,最后回到出发点的路线规划,即 TSP回路问 接口。② 编译器:先对查询语句检查,然后转化语 题。这是一个经典的 NP难题,所以解决方法非常 法树,接着生成汇编代码,最后交由虚拟机运行。 多。其中包括:蚁群算法、退火算法、遗传算法、粒 ③ 虚拟机:用于解释运行代码,完成特定的操作。 子群算法和禁忌搜索算法等。对景点路径规划的 ④后端:管理运行数据,搜索数据维系页面关系。 研究有助于解决很多类似路径规划问题,所以研 1. 2 We bSe r v i c e We bS e r v i c e是一种跨平台应用程序。移动终 究景点路径规划问题具有重要意义。 目前路径规划已经在工业、物流方面大规模 应用,国内 外 学 者 开 展 了 深 入 研 究,提 出 许 多 算 法 [1] 和 方 案,包 括 启 发 式 搜 索、蚁 群 算 法 [2] 、 端及网络终端都能够同时使用 We bS e r v i c e方法。 We bS e r v i c e具 有 以 下 优 势:① 数 据 交 换 更 加 便 利,适合异构系统间数据交换和通信。 ② 使用了 Di j k s t r a 、神经网络。宣城市是文房四宝之乡,有着 XML技术对对数据进行封装,使用者仅能看到功 丰富的旅游文化资源,文中首次将蚁群算法应用 能列表。③ 用标准的方法把不同语言开发和不同 到宣城市文房四宝文化旅游线路规划,通过在宣 平台程序集成起来。文中将采用 We bSe r v i c e来 城市旅 游 信 息 平 台 的 应 用,得 出 了 最 佳 的 旅 游 获取移动终端信息,管理数据库和生成具有导航 路线。 功能的地图。 1. 3 蚁群算法 1 旅游信息服务平台技术设计分析 蚁群算法由 Ma r c oDo r i g o等 [4]受蚂蚁觅食启 发提出的一种随机智能算法。蚂蚁在没有辅助的 1. 1 Andr i od系统 Andr i o d系统主要用于平板、手机智能移动终 情况下找到巢穴至食物最短路径,蚂蚁选择路径 的过程是一种正反馈机制。旅客在不同景点游玩 端,具有性能卓越、开源、市场占 有 率 高 等 特 点。 与蚂蚁觅食有惊人的相似处,所以蚁群算法适用 Andr i o d系统具有以下优势:① 任意移动终端生产 于景点间路径规划。 商能够自由融入 An d r i o d联盟。 ② And r i o d系统 蚂蚁算法的优势表现在以下几个方面:① 蚂 具有开源 免 费 的 特 点,有 利 于 第 三 方 软 件 开 发。 蚁算法能够用来解决至今没有找到合适算法的问 a v a语言也具有开 ③ 用于开发第三方软件,程序 j 题。② 蚂蚁算法采用启发式思维算法框架。 ③ 源免费的特点。 蚂蚁算法是近似算法,具有较大弹性,可以针对不 Andr i o d系统提供多种存储方式:文件存储、 内容提供器、网络存储 [3]和 Sq l i t e存储,文房四宝 文化旅游系统采用 Sql i t e存储数据。 Sql i t e具有操作方便、灵活高效、跨平台等特 q l i t e在同 点,能够嵌入应用程序中关联数据库。S 同应用问题加以改进,运用到不同领域。 蚁群算法应用领域很广泛,刘利强等研究在 水下三维空间路径规划;朱庆保研究机器人路径 规划;张维泽等研究物流配送规划;王慧等 [5]研究 旅游线路规划。 一进程空间服务器和客户端同时运行,在应用程 序运行时无需管理和网络配置。S ql i t e使用权限 2 旅游信息服务平台功能设计分析 只与文件系统有关。Sql i t e由于高效占用内容空 间小,非常适合用户移动终端,在使用过程中只需 i t e编 译 到 文 房 四 宝 文 化 旅 游 信 息 服 务 平 把 Sql 台中。 Sql i t e数据库架构由接口、编译器、虚拟机、后 端组成。① 接口:用于 Sql i t e与文件、程序交互的 2. 1 系统框架设计 文房四宝旅游文化信息服务系统中客户端采 用 An dr o i d系 统 使 用 Sql i t e数 据 库,服 务 器 采 用 l i nux系统使用 my s ql数据库,实现了多媒体播放、 电子地图、天气查询、交友等功能。 重庆理工大学学报 160 

pdf文档 基于蚁群算法的旅游线路优化

编程开发 > 后端开发 > .NET > 文档预览
7 页 7 下载 876 浏览 0 评论 0 收藏 3.0分
温馨提示:如果当前文档出现乱码或未能正常浏览,请先下载原文档进行浏览。
基于蚁群算法的旅游线路优化 第 1 页 基于蚁群算法的旅游线路优化 第 2 页 基于蚁群算法的旅游线路优化 第 3 页 基于蚁群算法的旅游线路优化 第 4 页 基于蚁群算法的旅游线路优化 第 5 页
下载文档到电脑,方便使用
还有 2 页可预览,继续阅读
本文档由 莫大毛2019-08-20 17:41:38上传分享
给文档打分
您好可以输入 255 个字符
文库之家的网址是?( 答案:wenkuzhijia.cn )
评论列表
  • 暂时还没有评论,期待您的金玉良言