基于改进遗传算法的国内旅行交通规划研究
于雁
李小光
青岛大学自动化学院 青岛 266071
摘要：人们长时间、多地点的外出旅游,需要进行合理的旅行交通规划来获得最优路径和节约成本.以在国内31个省会城市旅行为研究对象,通过查阅运输系统价格表获得各城市之间交通运输所需费用,并利用遗传算法以旅行所需总费用最少为优化目标,进行巡回路径的优化.传统遗传算法容易出现早熟现象,故对个体编码后赋予年龄操作,进行多次仿真计算和实验求解,最终得到了有无年龄操作后的优化路线及所需费用.仿真结果表明,与无年龄操作遗传算法进行对比,加入年龄操作后的改进遗传算法,能够求得更合理的全国旅行路线和总费用,方便人们外出旅行.
关键词：旅游交通规划遗传算法年龄操作最优总费用
分类号：TP301(计算技术、计算机技术)
资助基金：国家重点研发计划(2020YFB1313604)
论文发表日期：2022-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 284-288 )
英文信息