首页|基于改进遗传算法的国内旅行交通规划研究

基于改进遗传算法的国内旅行交通规划研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
人们长时间、多地点的外出旅游,需要进行合理的旅行交通规划来获得最优路径和节约成本.以在国内31个省会城市旅行为研究对象,通过查阅运输系统价格表获得各城市之间交通运输所需费用,并利用遗传算法以旅行所需总费用最少为优化目标,进行巡回路径的优化.传统遗传算法容易出现早熟现象,故对个体编码后赋予年龄操作,进行多次仿真计算和实验求解,最终得到了有无年龄操作后的优化路线及所需费用.仿真结果表明,与无年龄操作遗传算法进行对比,加入年龄操作后的改进遗传算法,能够求得更合理的全国旅行路线和总费用,方便人们外出旅行.
Research on Traffic Planning for the Domestic Travels Based on Improved Genetic Algorithm

于雁、李小光

展开 >

青岛大学自动化学院 青岛 266071

旅游交通规划 遗传算法 年龄操作 最优总费用

国家重点研发计划

2020YFB1313604

2022

10.3969/j.issn.1672-9722.2022.02.012

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2022.50(2)
  • 1
  • 8