基于多目标混合启发式算法的协同无冲突4D航迹规划

V355.1; 为促进基于航迹运行的框架下未来空中交通管理系统的协同决策,本文提出了一种协同无冲突4D航迹规划方法.首先以提高航班效率和航空公司间的公平性为目标,以无冲突为约束构建了一个多目标整数线性优化模型.其次,提出了一种基于基尼系数的指标以量化航空公司间的成本分配公平性.为了提高问题求解效率,采用了基于网格的探测方法以加速冲突检测,并设计了一种多目标混合启发式算法(Multi-objective hybrid-meta-heuristic optimization algorithm,MHMOA),通过结合模拟退火(Simulated annealing,SA)和爬山局部搜索算法来近似最...

Full description

Saved in:
Bibliographic Details
Published in南京航空航天大学学报（英文版） Vol. 41; no. 3; pp. 372 - 386
Main Authors 周逸, 胡明华, 杨磊, 张颖
Format Journal Article
LanguageChinese
Published 南京航空航天大学民航学院,南京 211106,中国 2024
空中交通管理系统全国重点实验室,南京 211106,中国%空中交通管理系统全国重点实验室,南京 211106,中国
南京航空航天大学通用航空与飞行学院,南京 211106,中国
Subjects
空中交通管理
航迹规划
4D航迹
hybrid-metaheuristic optimization algorithm
混合启发式算法
flight trajectory planning
four-dimensional(4D)trajectory
多目标优化
multi-objective optimization
air traffic management
Online AccessGet full text
ISSN1005-1120
DOI10.16356/j.1005-1120.2024.03.009

Cover

Abstract V355.1; 为促进基于航迹运行的框架下未来空中交通管理系统的协同决策,本文提出了一种协同无冲突4D航迹规划方法.首先以提高航班效率和航空公司间的公平性为目标,以无冲突为约束构建了一个多目标整数线性优化模型.其次,提出了一种基于基尼系数的指标以量化航空公司间的成本分配公平性.为了提高问题求解效率,采用了基于网格的探测方法以加速冲突检测,并设计了一种多目标混合启发式算法(Multi-objective hybrid-meta-heuristic optimization algorithm,MHMOA),通过结合模拟退火(Simulated annealing,SA)和爬山局部搜索算法来近似最优的非支配解.最后,利用实际航班计划和航路网络数据比较和分析了MHMOA、SA和两种常规多目标优化算法的优化结果.结果表明,MHMOA所获得的非支配解的质量更高、延误更低且航空公司间公平性更优,在3个多目标优化性能指标方面表现优异,可为空中交通管理员提供更详细的决策支持.
AbstractList V355.1; 为促进基于航迹运行的框架下未来空中交通管理系统的协同决策,本文提出了一种协同无冲突4D航迹规划方法.首先以提高航班效率和航空公司间的公平性为目标,以无冲突为约束构建了一个多目标整数线性优化模型.其次,提出了一种基于基尼系数的指标以量化航空公司间的成本分配公平性.为了提高问题求解效率,采用了基于网格的探测方法以加速冲突检测,并设计了一种多目标混合启发式算法(Multi-objective hybrid-meta-heuristic optimization algorithm,MHMOA),通过结合模拟退火(Simulated annealing,SA)和爬山局部搜索算法来近似最优的非支配解.最后,利用实际航班计划和航路网络数据比较和分析了MHMOA、SA和两种常规多目标优化算法的优化结果.结果表明,MHMOA所获得的非支配解的质量更高、延误更低且航空公司间公平性更优,在3个多目标优化性能指标方面表现优异,可为空中交通管理员提供更详细的决策支持.
Abstract_FL To facilitate collaborative decision making in future air traffic management systems under the trajectory based operation framework,a collaborative conflict-free four-dimensional(4D)trajectory planning method is proposed.Firstly,a multi-objective integer linear optimization model is developed to improve flight efficiency and inter-airline equity under conflict-free constraint.Secondly,a Gini coefficient-based metric is formulated to quantify the inter-airline equity of operation cost allocation.Thirdly,to improve the problem-solving efficiency,a grid-based conflict detection method is employed to accelerate conflict detection and a multi-objective hybrid-metaheuristic optimization algorithm(MHMOA)is designed to approximate the optimal non-dominated solutions by combining the simulated annealing(SA)and hill-climbing local search algorithms.Finally,the optimization results of the MHMOA,SA and two conventional multi-objective optimization algorithms are compared and analyzed using the actual flight plan and route network data.The results indicate that MHMOA can obtain higher-quality non-dominated solutions with lower delays,flight level shifts and better equity than other three algorithms,and outperform in terms of three multi-objective optimization performance metrics.The obtained solution can provide more detailed decision support for air traffic managers.
Author 胡明华
周逸
张颖
杨磊
AuthorAffiliation 南京航空航天大学民航学院,南京 211106,中国;空中交通管理系统全国重点实验室,南京 211106,中国%空中交通管理系统全国重点实验室,南京 211106,中国;南京航空航天大学通用航空与飞行学院,南京 211106,中国
AuthorAffiliation_xml – name: 南京航空航天大学民航学院,南京 211106,中国;空中交通管理系统全国重点实验室,南京 211106,中国%空中交通管理系统全国重点实验室,南京 211106,中国;南京航空航天大学通用航空与飞行学院,南京 211106,中国
Author_FL ZHOU Yi
ZHANG Ying
HU Minghua
YANG Lei
Author_FL_xml – sequence: 1
  fullname: ZHOU Yi
– sequence: 2
  fullname: HU Minghua
– sequence: 3
  fullname: YANG Lei
– sequence: 4
  fullname: ZHANG Ying
Author_xml – sequence: 1
  fullname: 周逸
– sequence: 2
  fullname: 胡明华
– sequence: 3
  fullname: 杨磊
– sequence: 4
  fullname: 张颖
BookMark eNrjYmDJy89LZWBQMDTQMzQzNjXTz9IzNDAw1TU0NDLQMzIwMtEzMNYzMLBkYeCEi3Mw8BYXZyYZGJiZGxibW5hxMrg8nb_rya6-p0tmPZ-97tmC9mfbtz-d0PF0wvqn_ROf7ul_vm76s81Tn89qedrb_3RCz7PpC562bXq-qtHE5UXHqhf7d75Y3vK0YxIPA2taYk5xKi-U5mbQdXMNcfbQLU_MS0vMS4_Pyi8tygPKxOdlZWRnlKRUVCTFp4LcaGAMdKExqeoBpopg8w
ClassificationCodes V355.1
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.16356/j.1005-1120.2024.03.009
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Collaborative Conflict-Free 4D Trajectory Planning Based on Multi-objective Hybrid-Metaheuristic Optimization Algorithm
EndPage 386
ExternalDocumentID njhkhtdxxb_e202403009
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CDYEO
PSX
TCJ
ID FETCH-wanfang_journals_njhkhtdxxb_e2024030093
ISSN 1005-1120
IngestDate Thu May 29 04:06:45 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 3
Keywords 空中交通管理
航迹规划
4D航迹
hybrid-metaheuristic optimization algorithm
混合启发式算法
flight trajectory planning
four-dimensional(4D)trajectory
多目标优化
multi-objective optimization
air traffic management
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-wanfang_journals_njhkhtdxxb_e2024030093
ParticipantIDs wanfang_journals_njhkhtdxxb_e202403009
PublicationCentury 2000
PublicationDate 2024
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – year: 2024
  text: 2024
PublicationDecade 2020
PublicationTitle 南京航空航天大学学报（英文版）
PublicationTitle_FL Transactions of Nanjing University of Aeronautics and Astronautics
PublicationYear 2024
Publisher 南京航空航天大学民航学院,南京 211106,中国
空中交通管理系统全国重点实验室,南京 211106,中国%空中交通管理系统全国重点实验室,南京 211106,中国
南京航空航天大学通用航空与飞行学院,南京 211106,中国
Publisher_xml – name: 空中交通管理系统全国重点实验室,南京 211106,中国%空中交通管理系统全国重点实验室,南京 211106,中国
– name: 南京航空航天大学通用航空与飞行学院,南京 211106,中国
– name: 南京航空航天大学民航学院,南京 211106,中国
SSID ssib006703786
ssib051367785
ssib022315922
ssib018830051
ssib000269172
ssib001051656
ssib001129202
Score 4.7339644
Snippet V355.1;...
SourceID wanfang
SourceType Aggregation Database
StartPage 372
Title 基于多目标混合启发式算法的协同无冲突4D航迹规划
URI https://d.wanfangdata.com.cn/periodical/njhkhtdxxb-e202403009
Volume 41
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NaxNBFF9qe_EiioqfpQfHi6Rmv2eOs9mEItaLFXor2ezGopCCplB6E4rmoDYKUqgHexCEHirooVgE_xk36d1_wN-b2WwGWqGKEJaXN--9mfce2TdvMvPGsm54HpKG1G9XRNJ2Kl7GkwrielZpCpHyZruVZCpRnL8XzD3w7iz6ixOnfhm7lla7yWxr_dhzJf_iVeDgVzol-xeeLYUCARj-xRMexvNEPmZ1n4kGiySre_TkdcJIjwlgQiYiJoEJmKwy5PwAopA-xAUMLwDZIIA3mLAJiGoEgx28QnO5TPhKILrwFHGsaLScGtGAEr1QE-gdxQ5i24tZnVNX-AYgwmAFATIcSeJM31I3miEX4qlnpZOsGRIgVSh1S4xSF8gCUMrJmMnAAALGIQcaNJRyXLFHLLLVwANlG4xHqCZNUy6PKCVtJtEiaFdIxMctkOIyqaXwwvhkmfqYBC2xYsbIXQzDFIt-yGSCSYfp-3ZHyy_OeOH1_5kDfqkqF5vEukkwoUbh1I52dwu5OxJ61QYUJx6yCexnhDxblZq1naoZ8nStseKn7Rrxy9X3KBVTIVdXKT8SZammoQ6zI-GzZBpdLViMZxblfs_Oo-XHy910bS1ZyogSkYUO3U45YWgjFE3JeP7ufePP70DY5nFuBA6zqh-lCI5RtS5A1DKqINqc0x0MZdjCBBhz9nGVSp-qFIbqst5y_MUeP1Ls9h_UUqf6Ou1m56ExAV04a50pMscZqV8D56yJ9eXzVpx_OPh58Dr_uD18vzfYeTHY38_7vbz_Od98k3_fHO5tDb6-G25v5K828_7LwdZO_vzLcPeZFx_2dg9_fDv8tJH33l6wKo36Qm2uUvS8VLx8ni4da1H3ojXZWelkl6yZwEt8nqbILtym5zVbotVObe60sqqfimboX7ZunkzmlZMSXrVOE6yXJ69Zk90nq9l1TNi7yXTh4Gm14PUbNHmx6g
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%A4%9A%E7%9B%AE%E6%A0%87%E6%B7%B7%E5%90%88%E5%90%AF%E5%8F%91%E5%BC%8F%E7%AE%97%E6%B3%95%E7%9A%84%E5%8D%8F%E5%90%8C%E6%97%A0%E5%86%B2%E7%AA%814D%E8%88%AA%E8%BF%B9%E8%A7%84%E5%88%92&rft.jtitle=%E5%8D%97%E4%BA%AC%E8%88%AA%E7%A9%BA%E8%88%AA%E5%A4%A9%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%8B%B1%E6%96%87%E7%89%88%EF%BC%89&rft.au=%E5%91%A8%E9%80%B8&rft.au=%E8%83%A1%E6%98%8E%E5%8D%8E&rft.au=%E6%9D%A8%E7%A3%8A&rft.au=%E5%BC%A0%E9%A2%96&rft.date=2024&rft.pub=%E5%8D%97%E4%BA%AC%E8%88%AA%E7%A9%BA%E8%88%AA%E5%A4%A9%E5%A4%A7%E5%AD%A6%E6%B0%91%E8%88%AA%E5%AD%A6%E9%99%A2%2C%E5%8D%97%E4%BA%AC+211106%2C%E4%B8%AD%E5%9B%BD&rft.issn=1005-1120&rft.volume=41&rft.issue=3&rft.spage=372&rft.epage=386&rft_id=info:doi/10.16356%2Fj.1005-1120.2024.03.009&rft.externalDocID=njhkhtdxxb_e202403009
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fnjhkhtdxxb-e%2Fnjhkhtdxxb-e.jpg