On-line free-flight path optimization based on improved genetic algorithms

被引：33
|
作者：
Hu, XB [1 ]
Wu, SF [1 ]
Ju, J [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Dept Automat Control, Nanjing 210016, Peoples R China
来源：
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE | 2004年 / 17卷 / 08期
关键词：
free flight; flight path; structured airspace; genetic algorithm; chromosome;
D O I：
10.1016/j.engappai.2004.08.015
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Free flight (FF) is the ideal strategy of current investigations on air traffic management systems, where an on-line flight path optimization algorithm is of top importance. This paper proposes an innovative algorithm with potential real-time properties for FF path optimization, by using an improved genetic algorithm (GA). Two kinds of mathematical models for the on-line flight path optimization problem are proposed to cover the near and far future applications. Several improvements are introduced to the GA to speed up its convergence as well as to improve performance. Simulation results show that the new algorithm is effective and has potential to solve the on-line FF path optimization problem in real time. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码：897 / 907
页数：11
相关论文
共 50 条
  • [1] A Ripple Spreading Algorithm for Free-Flight Route Optimization in Dynamical Airspace
    Zhou, Hang
    Hu, Xiao-Bing
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 281 - 288
  • [2] Study on Line Balancing Problem Based on Improved Genetic Algorithms
    Zhang RuiJun
    Chen DingFang
    Wang Yong
    Yang ZhongHua
    Wang XinXin
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2033 - +
  • [3] Application of Improved Genetic Algorithms in Path Planning
    Chen, Di
    JOURNAL OF INTERNET TECHNOLOGY, 2024, 25 (07): : 1091 - 1099
  • [4] Research on Algorithm of Conflict detection and Resolution in Free Flight Based on Genetic Algorithms
    Shu, Hongping
    Cao Liang
    Xu, Zhenming
    Liu Kui
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 1134 - 1136
  • [5] Path Optimization of Container Multimodal Transportation based on Improved Genetic Algorithm
    Li, Jing
    Yang, Yuefang
    Liu, Huan
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 657 - +
  • [6] Improved Genetic Algorithms for Mobile Robot Path Planning
    Zhang, Rui
    Shi, LianShuan
    Xia, WenXin
    Ma, LeRong
    2023 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE INNOVATION, ICAII 2023, 2023, : 36 - 43
  • [7] General method for automatic on-line beamline optimization based on genetic algorithm
    Xi, Shibo
    Borgna, Lucas Santiago
    Du, Yonghua
    JOURNAL OF SYNCHROTRON RADIATION, 2015, 22 : 661 - 665
  • [8] An improved genetic algorithm approach for on-line optimisation problems
    de Ugarte, Benoit Saenz
    Pellerin, Robert
    Artiba, Abdelhakim
    PRODUCTION PLANNING & CONTROL, 2011, 22 (08) : 742 - 753
  • [9] Research on Cold Chain Distribution Path Optimization Based on Improved Genetic Algorithm
    Sun, Haoyu
    Zhang, Zhenzhuo
    Li, Xiaodong
    Liu, Jia
    Yan, Mengxue
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 169 - 175
  • [10] Research on an Improved Coordinating Method Based on Genetic Algorithms and Particle Swarm Optimization
    Li, Rongrong
    Qiu, Linrun
    Zhang, Dongbo
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2019, 13 (02) : 18 - 29
12345