计算机工程与科学

作者：安园园, 马晓宁

单位：中国民航大学计算机科学与技术学院，天津 300300

关键词：改进遗传算法,多目标优化,航线网络,路径规划,

基金：中央高校基本科研业务费中国民航大学专项基金(3122014C018)

针对现有航线路径规划模型，单一成本规划难以解决不同机型及运输时间条件下最优路径规划的问题，将机型配置、运输时间和系统成本相结合，通过枢纽城市位置、非枢纽城市节点向枢纽城市节点的流量分配、机队飞行时间以及机队规模建立枢纽航线网络优化模型。以飞行时间与系统总成本为最小化求解目标，利用熵值法建立染色体选择机制，引入自适应交叉率改进遗传算法，通过改进算法（IGA）对最佳航线及枢纽节点位置分布优化求解，并与传统遗传算法、人工蜂群算法和灰狼算法进行对比。研究表明，将不同机型配置、运输时间进行组合，优于单一成本路径规划。以改进算法对枢纽航线网络模型进行优化求解，系统总成本降低了3.41×1010，为机队资源的合理配置提供了借鉴。

来源：2024年第9期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第9期