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

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

关键词:
  • 研学旅行  
  • 遗传算法  
  • 最短路径  
  • android平台  
作者:
樊丹; 史晋娜; 许霞
单位:
四川旅游学院; 四川成都610100
刊名:
四川旅游学院学报

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:四川旅游学院学报

四川旅游学院学报紧跟学术前沿,紧贴读者,国内刊号为:51-1753/F。坚持指导性与实用性相结合的原则,创办于1999年,杂志在全国同类期刊中发行数量名列前茅。