摘要
针对旅行商组合优化问题,综合考虑出行时间、所需费用及旅游体验等因素,运用遗传算法和蚁群算法,采用Matlab软件制定一个全面的旅游计划.以游历全国201个5A级景区为例,根据用户的实际需求计算获得较为详细和恰当的旅游方案,合理安排包括出行方式、行车时间、行车里程和目标景区等方面的最佳旅游路线方案.
According to the traveling salesman problem, considering the travel time, the cost and the travel experience, this paper uses genetic algorithm and ant colony algorithm to make a comprehensive tourism plan by using Matlab software. To take travelling the country 201 5A-evel scenic spots as an example, according to the actual needs of the user, then the paper compute to obtain more detailed and appropriate tourism plan, and reasonably make the best travel route scheme including travel mode, travel time, mileage and scenic spots.
作者
田增瑞
赵阳
赵袁军
TIAN Zeng-rui ZHAO Yang ZHAO Yuan-jun(Glorious Sun School of Business Management, Donghua University, Shanghai 200051, China)
出处
《数学的实践与认识》
北大核心
2016年第24期41-48,共8页
Mathematics in Practice and Theory
基金
中央高校基本科研业务费专项资金资助项目(CUSF-DH-D-2015065)
国家留学基金委资助项目(201506630047)
关键词
遗传算法
蚁群算法
旅行商问题
最优旅游路线
MATLAB
genetic algorithm
ant colony algorithm
traveling salesman problem
optimal travel route
Matlab
