基于ACO智能旅游景区路线规划系统设计.PDFVIP

第36 卷第1 期 Vol.36 No.1 冈山大学学报( 自然科学版) 2015 年1 月 Jan. 2015 Journal of Jinggangshan University (Natural Science) 8 8 井冈山大学学报( 自然科学版) 文章编号：1674-8085(20 15)01-0008-06 基于ACO 的智能旅游景区 线规划系统设计 1 * 2 3 1 郝 标 ，谭云兰 ，王伟年 ，贾金原 （1.同济大学软件学院，上海 201804；2. 冈山大学电子与信息工程学院，江西，吉安 343009 ；3. 冈山大学商学院，江西，吉安 343009 ） 摘 要：针对目前旅游景区路线系统因景点数量多、景点间差异度大而导致线路规划不合理等问题，对路线规划 算法和实现方案进行研究，并提出了交互式智能旅游路线规划系统的解决方案。通过研究ACO 蚁群优化算法(Ant Colony Optimization) 、百度地图API 接口、Bootsrap 等技术，改进ACO 算法模型，引入流式栅格布局，架构了 基于B/S 架构的系统平台。实验结果表明，基于改进的ACO 和百度地图所架构的路线规划系统在国内大规模景 点规划方面具有规划速度快、规划结果合理、信息显示全面等优点。 关键词：ACO 算法；旅游路线规划；交互式系统；百度地图 中图分类号：TP391 文献标识码：A DOI: 10.3969/j .issn.1674-8085.20 15.01.002 INTELLIGENT TOURISM ROUTE PLANNING SYSTEM BASED ON ANT COLONY OPTIMIZATION 1 * 2 3 1 HAO Biao , TAN Yun-lan , WANG Wei-nian , JIA Jin-yuan (1.School of Software Engineering, Tongji University, Shanghai 20 1804,China; 2.School of Electronic Information and Engineering ，Jinggangshan University, Ji an, Jiangxi 343009, China; 3.School of Business，Jinggangshan University, Ji an, Jiangxi 343009, China) Abstract: The tourism route planning systems are often unreasonable because of a large number of scenic spots and large differences among them. Base on the research about route planning algorithms and their implementation schemes, we proposed a solution of interactive intelligent tourism route planning system. Furthermore, we construct a platform of tourism route planning system on Browser/Server architecture, which is b