基于遗传算法的旅游线路优化.pdfVIP

第34卷第3期 浙江师范大学学报 (自然科学版) JournalofZhejiangNormalUniversity(Nat．Sci．) Vo1．34，No．3 2011年8月 Aug．2011 文章编号：1001-5051(2011)03-0350-05 基于遗传算法的旅游线路优化 潘玉侠 ， 梁勤欧 (浙江师范大学 地理与环境科学学院，浙江金华 321004) 摘 要：旅游线路设计问题是旅游规划研究中的一个重要课题．科学的旅游线路设计是旅游业发展到一定阶 段的必然要求．提出了一种新的旅游线路优化方法，即将遗传算法理论引入到旅游线路优化之中．根据旅游线 路设计的特点对遗传算法进行了改进，建立了基于遗传算法的旅游线路优化算法．通过仿真实验，较快地找到 了问题的最优解 ，证实了将遗传算法运用于旅行线路优化之中的有效性 ，并绘出了最优旅行路线图． 关键词：旅游线路；优化；遗传算法；浙江省 中图分类号 ：F592．6 文献标识码 ：A Touringroutesoptimizationstudybasedonthegeneticalgorithm PANYuxia。 LIANGQinOU ． (CollegeofGeographyandEnvironmentalScience。ZhejiangNormalUni~mity，西lJ}∞ Zhejiang 321004。China) Abstract：Theproblemofdesigningtravelroutewasregardedasanimportantsubjectintourismplanningre- search．Touristroutedesingingbyscientificmethodswouldbeessentialdemnadwhentourism industrydevel— opedintoacertain stage．Itwaspresentedanew method byusingGeneticAlgorihtm tooptimizetouring routes．Accordingtothecharacteristicsoftouringroutes，theGeneticAlgorithm wasmodified。andatravel routeoptimizationalgorithm wasestablished．ThesimulationresultsindicatedhtatusingthemodfiiedGe netic Algorithmscouldfindhteoptimalsolutionfastly．TheresearchresultsuggestedthathteGeneticAlgorithm印一 pliedtooptimizeof~avelrouteswaseffective．Atlast-thebesttravelroutesofasimulation caflewasdrawn basedonhtepresentedalgorihtm． Keywords：touringroutes；optimization；geneticalgorithm；Zhejinagprovince 0 引 言 一 个旅游区域内各景点分布在不同的位置，对某些景点进行游览的先后顺序有多种不同的串联方 式，组合成不同的旅游线路．为了使旅游者能花费较少的时间而尽可能多地游览风景名胜，设计出最优 收文日期：2010·10-26；修订 日期：2010·12-23 基金项 目：国家 自然科学基金资助项 目 作者简介：潘玉侠 (1986一)，女，安徽萧县人，硕士研究生．研究方向：地理信息系统与遥感应用 通信作者 ：梁勤欧．E—mail：qoliang@sina．corn． 第3期 潘玉侠，等：基于遗传算法的旅游线路优化