近几年来,随着城市的发展和贵州省大旅游、大扶贫战略的实施,旅游业风生水起成为六盘水市转型发展的战略之一,六盘水于1978年建市,是长江以南最大的煤田、喀斯特地貌和石漠化地带,交通四通八达,是西南重要的铁路枢纽城市和物流集散中心之一。拥有良好的旅游资源,为旅游业的发展奠定了良好的基础。随着旅游业快速的发展,传统固定单一的旅游线路已经不能满足消费者的需求,设计出合理个性化多样化的旅游线路已成为旅游业急需解决的问题。旅游线路的设计主要分为旅游节点筛选和节点组合优化。旅游节点筛选,主要考虑游客、节点、道路三方面的影响因素,运用随机森林度量影响因素与景点评分的重要性,建立节点筛选综合评价模型,得出满足游客某种需求的节点集合。节点组合优化,方法可分为传统和智能算法,主要采用智能算法中的蚁群算法。针对基本蚁群算法存在的缺陷如:收敛速度过长、易出现局部最优等,提出了从信息素、概率选择公式和引入变异搜索操作来改进基本蚁群算法,为验证改进后蚁群算法的性能,首先在国际标准测试库TSPLIB中抽取5个测试集,分别是:bayg29、eil51、eil76、eil101和ch150进行实验,将实验得到的结果与基本蚁群算法、文献[6]和[19]的结果作比较,结果表明改进算法的性能有明显改善。其次,在实际问题中国旅行商问题(CTSP)中进行实验,结果显示改进算法的效果明显增强。整体而言,不论是在解决模拟问题还是具体的实际问题时,本文改进的蚁群算法都具有明显的可行性、有效性和全局寻优能力。运用本文提出的节点综合评价模型和改进的蚁群算法,对六盘水市的旅游线路进行组合优化设计。依据游客的不同需求条件,得出较为合理有效的多样化旅游线路。经过与六盘水市的旅行社和旅发委交流,均认为本文的旅游线路设计模型良好,可成为他们今后旅游规划的依据和参考,对其具有借鉴和指导意义。