基于模拟退火算法的民航运输路径优化技术研究

作     者：王珺 WANG Jun

作者机构：西安航空职业技术学院陕西西安710089 

基　　金：陕西省教育科学“十三五”规划2017年度课题(SGH17V012) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2023年第31卷第20期

页      码：77-81页

摘      要：传统民航路径的选择主要依靠人工方法来进行,其不仅存在较强的主观性、容易出错,还会增加额外的成本。针对上述缺点,建立了一种带时间窗的民航运输路径模型。同时将模拟退火算法与遗传算法相结合,使模型兼具局部求解与全局求解的能力。在对算法进行改进的层面上,使用混沌公式初始化种群,并利用自适应函数来实时优化交叉算子及变异算子,进而有效提高了算法的收敛速度及求解准确度。实验结果表明,采用所提算法优化得到的班机数量准确度与实际值最为接近。且迭代结果也证明了该算法的局部和全局求解能力均较为出色,故可应用于实际民航运输路径的优化问题中。

主 题 词：模拟退火算法 遗传算法 路径优化 局部求解 民航运输 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.14022/j.issn1674-6236.2023.20.017

馆 藏 号：203124131...