A Multi-objective Memetic Algorithm for Network-Wide Flights Planning Optimization

The ever-growing air traffic flow has brought about great challenges to balance the airspace congestion and air traffic demands. This fact sparks numerous studies on Network-wide Flights Planning Optimization (NFPO) which aims to reconcile the contradiction between flight delay cost and airspace con...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI) s. 518 - 525
Hlavní autori: Yan, Su, Cai, Kaiquan, Zhu, Yanbo
Médium: Konferenčný príspevok.. Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2015
Predmet:
Air traffic
Airspace
Algorithms
Artificial intelligence
Correlation
Delays
Flight planning
Memetics
Multi-objective Memetic Algorithm
Network-wide Flights Planning Optimization
Optimization
Planning
Rerouting Meme
Search problems
Searching
Trajectories
Trajectories Correlation
Trajectory
ISSN:1082-3409
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract The ever-growing air traffic flow has brought about great challenges to balance the airspace congestion and air traffic demands. This fact sparks numerous studies on Network-wide Flights Planning Optimization (NFPO) which aims to reconcile the contradiction between flight delay cost and airspace congestion by optimizing the pre-strategic flight plans from a network-wide point of view. In consideration of bi-objective and large-scale characteristics of the NFPO problem, this paper proposes a multi-objective Memetic Algorithm with Rerouting Meme (MARM) that incorporates an evolutionary global search framework with a problem-specific meme ulocal search operator. With the idea of heuristically reducing the interactions among flight trajectories to decongest the airspace, the Trajectories Correlation (TC) is defined as key network-wide knowledge and is applied to design the critical Rerouting Meme (RM). Additionally, to balance the ability of exploitation and exploration, the idea of simulated heating configuration setting is adopt for RM to integrate with the global search. Extensive empirical studies conducted on real large-scale traffic data of China air traffic network and flight plans support that MARM is beneficial to the NFPO problem via showing the improvement on effectiveness.
AbstractList The ever-growing air traffic flow has brought about great challenges to balance the airspace congestion and air traffic demands. This fact sparks numerous studies on Network-wide Flights Planning Optimization (NFPO) which aims to reconcile the contradiction between flight delay cost and airspace congestion by optimizing the pre-strategic flight plans from a network-wide point of view. In consideration of bi-objective and large-scale characteristics of the NFPO problem, this paper proposes a multi-objective Memetic Algorithm with Rerouting Meme (MARM) that incorporates an evolutionary global search framework with a problem-specific meme ulocal search operator). With the idea of heuristically reducing the interactions among flight trajectories to decongest the airspace, the Trajectories Correlation (TC) is defined as key network-wide knowledge and is applied to design the critical Rerouting Meme (RM). Additionally, to balance the ability of exploitation and exploration, the idea of simulated heating configuration setting is adopt for RM to integrate with the global search. Extensive empirical studies conducted on real large-scale traffic data of China air traffic network and flight plans support that MARM is beneficial to the NFPO problem via showing the improvement on effectiveness.
Author Kaiquan Cai
Su Yan
Yanbo Zhu
Author_xml – sequence: 1
  givenname: Su
  surname: Yan
  fullname: Yan, Su
– sequence: 2
  givenname: Kaiquan
  surname: Cai
  fullname: Cai, Kaiquan
– sequence: 3
  givenname: Yanbo
  surname: Zhu
  fullname: Zhu, Yanbo
BookMark eNotjs9PwjAYQGuCiYAePXnp0cuwP7auOy5ElATEGBKPS9d9gw-3Fdei0b9eCJ7e5eXljcigcx0QcsvZhHOWPcyn63w-EYwnEy0uyIgnLGOMK6kHZMiZFpGMWXZFRt7vGBMsEXJI3nK6PDQBI1fuwAb8ArqEFgJamjcb12PYtrR2PX2B8O36j-gdK6CzBjfb4OlrY7oOuw1d7QO2-GsCuu6aXNam8XDzzzFZzx7X0-dosXqaT_NFhILpECmVqjLhRqW2tlpyoXhpq0odqbRKNC9P83GdlLWVWhnQpopLUWcszkBoOSb35-y-d58H8KFo0VtojkvgDr7gqT6VYnlS784qAkCx77E1_U-RylQcJfkHnmVdXQ
CODEN IEEPAD
ContentType Conference Proceeding
Journal Article
DBID 6IE
6IH
CBEJK
RIE
RIO
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/ICTAI.2015.82
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEL
IEEE Proceedings Order Plans (POP) 1998-present
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1509001638
9781509001637
EndPage 525
ExternalDocumentID 7372178
Genre orig-research
GroupedDBID 23M
29O
6IE
6IF
6IH
6IK
6IL
6IN
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-i208t-6676b51a67cfc831261bcdd6261686581b00164f5bfc386ae8ad4b2f9049e283
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000374592500068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1082-3409
IngestDate Fri Jul 11 10:12:54 EDT 2025
Wed Aug 27 02:33:43 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-6676b51a67cfc831261bcdd6261686581b00164f5bfc386ae8ad4b2f9049e283
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Conference-1
ObjectType-Feature-3
content type line 23
SourceType-Conference Papers & Proceedings-2
PQID 1786168438
PQPubID 23500
PageCount 8
ParticipantIDs ieee_primary_7372178
proquest_miscellaneous_1786168438
PublicationCentury 2000
PublicationDate 20151101
PublicationDateYYYYMMDD 2015-11-01
PublicationDate_xml – month: 11
  year: 2015
  text: 20151101
  day: 01
PublicationDecade 2010
PublicationTitle 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI)
PublicationTitleAbbrev TAI
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020523
ssj0001967883
Score 1.6438403
Snippet The ever-growing air traffic flow has brought about great challenges to balance the airspace congestion and air traffic demands. This fact sparks numerous...
SourceID proquest
ieee
SourceType Aggregation Database
Publisher
StartPage 518
SubjectTerms Air traffic
Airspace
Algorithms
Artificial intelligence
Correlation
Delays
Flight planning
Memetics
Multi-objective Memetic Algorithm
Network-wide Flights Planning Optimization
Optimization
Planning
Rerouting Meme
Search problems
Searching
Trajectories
Trajectories Correlation
Trajectory
Title A Multi-objective Memetic Algorithm for Network-Wide Flights Planning Optimization
URI https://ieeexplore.ieee.org/document/7372178
https://www.proquest.com/docview/1786168438
WOSCitedRecordID wos000374592500068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH4B4sETKhjxV2ri0cLW_WqPhEjkIBJDIrdl7Vqdgc3A8O-37QYc9OJtybK0eWtfv_f6vvcB3GvMrRyifOxJorDvSY4pTULs-YFQjCTMZcqKTUTTKV0s2KwBD3sujJTSFp_Jvnm0d_lpIbYmVTYwkipuRJvQjKKw4mod8ilMu12698LEpDur4nqiB3bYob_mYDKaDyemqivo2_57ZqBfrtieL-P2_2Z2At0DUQ_N9kfQKTRkfgbtnVIDqjduB16HyDJtccE_Kw-HnuXK8BfRcPlerLPyY4U0fEXTqiocv2WpROOlidw3aCdshF60f1nVxM0uzMeP89ETrtUUcEYcWmJTzMoDNwkjoQT1XB06cZGmOqBxQ6pxiMttuy0VcCU8GiaSJqnPiWI6hpAahJxDKy9yeQHI4UQQvdGDUDKjV00TjRqCxNdgirtckR50jIXir6pfRlwbpwd3OxPHeg2bi4kkl8V2E-uXZhK-Ry___vQKjs3vqjiA19Aq11t5A0fiu8w261u7EH4AlYiwtA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5BNNETKhjxZ008Wty6H3RHQiQQYRKzRG7L2rU6A5uB4d9vuw046MXbkmVp89a-fu_1fe8DuFeYWxpE2tgSRGLbEgxTGrnYsh0uPRJ5picLsYmu79PZzJvW4GHLhRFCFMVnoqMfi7v8OONrnSp71JIqZpfuwb5j28Qo2Vq7jIqnHC_d-mGiE55leT1RQxversPm46gf9Ea6rsvpFB349FC_nHFxwgwa_5vbMbR2VD003R5CJ1AT6Sk0NloNqNq6TXjtoYJrizP2Wfo4NBELzWBEvfl7tkzyjwVSABb5ZV04fktigQZzHbuv0EbaCL0oD7OoqJstCAZPQX-IKz0FnBCD5liXszLHjNwul5xapgqeGI9jFdKYLlVIxGRFwy3pMMkt6kaCRrHNiPRUFCEUDDmDepql4hyQwQgnaqs7rvC0YjWNFG5wIlvBKWYySdrQ1BYKv8qOGWFlnDbcbUwcqlWsryaiVGTrVahe6knYFr34-9NbOBwGk3E4HvnPl3Ckf13JCLyCer5ci2s44N95slreFIviB_Xms_s
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%3Abook&rft.genre=proceeding&rft.title=2015+IEEE+27th+International+Conference+on+Tools+with+Artificial+Intelligence+%28ICTAI%29&rft.atitle=A+Multi-objective+Memetic+Algorithm+for+Network-Wide+Flights+Planning+Optimization&rft.au=Su+Yan&rft.au=Kaiquan+Cai&rft.au=Yanbo+Zhu&rft.date=2015-11-01&rft.pub=IEEE&rft.issn=1082-3409&rft.spage=518&rft.epage=525&rft_id=info:doi/10.1109%2FICTAI.2015.82&rft.externalDocID=7372178
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1082-3409&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1082-3409&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1082-3409&client=summon