基于蚁群算法的旅游交通线路优化问题研究

《基于蚁群算法的旅游交通线路优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文基于蚁群算法的旅游交通线路优化问题研究姓名：高蓉申请学位级别：硕士专业：交通运输规划与管理指导教师：赵瑜20071201韭塞銮道太堂亟±堂焦诠童空塞撞翟中文摘要摘要：目前，我国旅游业的发展还处在初级阶段，旅行社在很大程度是扮演了旅游交通组织实施者的角色，它的主要任务就是落实旅游交通、食宿和景点。由此而形成的旅游当然主要是由交通条件和交通路线来决定的。因此旅游交通线路的优化将直接影响旅游企业的客源、收入和发展m。本文立足于旅行社的角度对旅游交通线路优化问题进行集中研究，将旅游交通线路优化问题分为“一日游”旅游交通线路优化和“多臼游”旅游交通线路优化，分析了旅

2、游出行与日常出行的不同，并利用主成分分析法对旅游交通线路优化问题的目标函数进行了改进。在对比分析了多种启发式算法的基础上，本文选取蚁群算法对旅游交通线路优化问题进行求解。在算法改进方面：利用伪随机比例规则进行蚂蚁路径选择，对启发式因子，信息挥发系数等参数采取动态设置的原则，增加了路径选择的多样性，改善了蚁群算法易陷入局部最优解的缺点。并以TSPUB标准数据库中eil51问题为例，进行对比计算，结果表明，算法改进有效。最后，本文利用改进后的蚁群算法对“多日游”旅游交通线路优化问题进行算法设计，将每个蚂蚁的所走的路径都构造成为可行的路径，简化了“多日游”旅游交通线路优化问题的求解难度

3、。并以北京“三日游”为例，结合matlab编程，对旅游交通线路优化问题进行求解例证。关键词：旅游线路；旅游交通线路；路径优化；蚁群算法；分类号：U12l韭塞銮通太堂亟±堂焦监塞△垦墨!曼△￡!ABSTRACTABsTRAcT．WimmcimproVelTl胁tofpeople’s1ivingst锄dard，tllcybe咖tospeIldmOrc锄dmoretiIIleOntouring．Howcv％thedevelopm铷toftourismin011rcoumryisstillillpfimafystage．T0alarge似t吼t，仃avelagcnciesstillpla

4、yaroleoftheoI馨miza缸onof饥msportation粕dtollrism．Thcirmaintaskisto跏ge仃ansportati呱acco咖odationsand种眦Ictio璐．ThequalityoftouIismisgrcatlyinfIuencedby仃：轴sponationconditionsa11dtranspoftationithlaaryTherefore，仃aIlspon撕oni6nerary叩tiI】Aizationill枷_lrism谢llhaveadhctef芏bctonthcpfofitsof劬Velagencies．T1lis

5、tllesisfbc岫瞎0ntlleresearchOf仃锄印ortationi如era巧opti曲zationillto嘣smonlllepoimof仃avela黜ies’、，iew．Andthep∞bl哪of咖lsp嘣a：tioni血盱aryoptilllizacionilltollri锄isdividediIlto“oneday-Visit'’op血nizationproblem锄d‘‘multiday_visit’’optimizationprobl锄．mthistll嚣is，memOdelanda190dtll】皿of也e吮lsportation“irIeraryopt

6、iIrIizationiIIt砌锄arcbotllinVolVed．AftcrthequalitativeandqlI雒6t撕ve锄a】ysis，t11eo巧ec虹vefhnctionof位m单ortation艳nemryoptimizationintomismisimpr0Vcd．Themodeloftr鼢sportati伽itinefaqoptimizationprobleIninto砸smisbllilt奶t11opcratio璐researchmettlods．ARcracomp啪tiveanalysisofvario懈he嘶sticalgorithJns，antcolo

7、nyal鲥ttlmisselectedtosolvetheprobl锄of觚nspona矗onmneraryoptimizadonintourism．hltllistIlesis，anewmleofpamchoiceis鞴ised．nnotoIllyincre硒esthedive硌ityofpamst0dloose，butalsoimproV懿tlleantcolonyaIgorilllIn．Finally，n措n培sistakesB嘶ingforex掘1ple勰d曲tai瑚nl