基于遗传算法与蚁群算法的最佳旅游路线设计

作者：田增瑞; 赵阳; 赵袁军

来源：数学的实践与认识, 2016, 46(24): 41-48.

• 遗传算法
• 蚁群算法
• 旅行商问题
• 最优旅游路线
• Matlab

针对旅行商组合优化问题,综合考虑出行时间、所需费用及旅游体验等因素,运用遗传算法和蚁群算法,采用Matlab软件制定一个全面的旅游计划.以游历全国201个5A级景区为例,根据用户的实际需求计算获得较为详细和恰当的旅游方案,合理安排包括出行方式、行车时间、行车里程和目标景区等方面的最佳旅游路线方案.

• 单位
  东华大学