经济的发展和生活水平的提高使得人们有更多的自由时间,生活越来越休闲化,利用假期时间外出旅游成为很多人的选择。为了有一个快乐的旅程,出游前进行旅游线路规划成为一项很重要的工作。制定一个高效的旅游线路计划,不仅让游客能够轻松的享受整个旅程,还可以减少他们在时间和经济等方面一些不必要的开支。本文首先研究旅游线路规划问题,建立其数学模型,并分析了几种常用的优化方法。然后选择了蚁群算法进行求解,并针对算法的不足提出改进。最后开发了一款旅游线路规划软件,并与百度地图结合,在地图上显示线路规划结果。主要的工作内容有以下几个方面：(1)旅游线路规划是一类含有多个约束条件的组合优化问题。本文以经典的旅行商问题模型为基础,结合游客进行线路选择时比较关心的时间和费用等需求,提出在旅游时间、等待时间、景点开放时间及旅游花费等约束条件下的旅游线路规划问题数学模型。研究了针对旅游线路规划问题的一些求解算法,包括精确解法、启发式算法和智能优化算法等。(2)通过几种算法的比较,结合蚁群算法本身的特点和优势,将其应用于旅游线路规划问题。根据蚁群算法存在的不足,做出以下改进：从时间和费用两个维度出发,重新定义了路径启发式函数；把蚂蚁个体进行分类,分别标识为时间蚂蚁和费用蚂蚁,让两类蚂蚁分别去寻找优化线路；在状态转移概率规则中加入了景点开放时间的约束；对蚂蚁个体状态转移时的控制参数做自适应调整处理。实验仿真结果证明了算法的可行性。(3)将改进的蚁群算法模块移植到Android平台上,设计实现了款智能手机端的旅游线路规划系统软件,并实现在百度地图上查看线路安排结果,还提供了景点之间的路径规划功能。最后进行系统测试,测试效果表明系统各功能模块均达到了预期的目标,系统运行稳定。