基于改进遗传算法的研学旅行线路优化与实现

Optimization and Realization of Educational Tourism Path Based on Improved Genetic Algorithm

研学旅行正处于大有可为的发展机遇期,合理的研学旅行线路可适当减少旅行者在时间和经济等方面一些不必要的开支。文章采用改进的遗传算法对研学旅行线路进行优化,实验结果表明,遗传操作策略有效可行。为了使优化后的线路更加实用与智能化,将遗传算法应用到Android平台,设计开发了研学旅行APP,测试结果表明:该APP实现正确、运行稳定。研究成果可为研学旅行线路优化提供一定的借鉴和参考。

Educational tourism has entered a promising period of development, and a reasonable educational tourism route can reduce the traveler s unnecessary expenses in time and money. This paper establishes an optimization modeling of educational tourism path based on improved genetic algorithm. The results show that genetic operation strategies are effective. In order to make the optimized path more practical and intelligent, the study has designed and developed an educational tourism application launched on the Android platform. The findings suggest that the operation of the whole system is very stable. The research is intended to provide reference for the optimization of educational tourism path.