目前,我国旅游业的发展还处在初级阶段,旅行社在很大程度是扮演了旅游交通组织实施者的角色,它的主要任务就是落实旅游交通、食宿和景点。由此而形成的旅游当然是由交通条件和交通路线来决定的。因此,旅游交通线路的优化将直接影响旅游企业的客源、收入和发展。本文立足于旅行社的角度对旅游交通线路优化问题进行集中研究,将旅游交通线路优化问题分为“一日游”旅游交通线路优化和“多日游”旅游交通线路优化,分析了旅游出行与日常出行的不同,并利用主成分分析法对旅游交通线路优化问题的目标函数进行了改进。本文选取蚁群算法对旅游交通线路优化问题进行求解。在算法改进方面,利用伪随机比例规则进行蚂蚁路径选择,对启发式因子,信息挥发系数等参数采取动态设置的原则,增加了路径选择的多样性,改善了蚁群算法易陷入局部最优解的缺点。并以TSPLlB标准数据库中eil51问题为例,进行对比计算,结果表明,算法改进有效。最后,本文利用改进后的蚁群算法对“多日游”旅游交通线路优化进行算法设计,将每个蚂蚁的所走的路径都构造成为可行的路径,简化“多日游”旅游交通线路优化问题的求解难度。并以北京“三日游”为例,结合matlab编程,对旅游交通线路优化问题进行求解例证。