Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
A Heuristic Algorithm for Solving the Aircraft Landing Scheduling Problem with a Landing Sequence Division
Membuka akses
Algoritma Heuristik untuk Menyelesaikan Masalah Penjadualan Pendaratan Pesawat dengan Bahagian Urutan Pendaratan

Wen SHI, Shan JIANG, Xuan LIANG, Na ZHOU

  • pandangan teks lengkap

    82

  • Petikan Ini
  • Free PDF (2MB)

Ringkasan:

Penjadualan pendaratan pesawat (ALS) adalah salah satu cabaran terpenting dalam pengurusan trafik udara. Sasaran ALS adalah untuk memutuskan urutan penjadualan pendaratan dan mengira masa pendaratan untuk setiap pesawat di kawasan terminal. Masa pendaratan ini adalah dalam tingkap masa, dan jarak pemisahan keselamatan antara pesawat mesti dikekalkan. ALS adalah masalah yang kompleks, terutamanya dengan sejumlah besar pesawat. Dalam kajian ini, kami mencadangkan heuristik novel yang dipanggil CGIC untuk menyelesaikan masalah ALS. CGIC terdiri daripada empat komponen: peraturan chunking berdasarkan kos, peraturan penjanaan jujukan pendaratan, heuristik peningkatan bongkah dan peraturan sambungan. Dalam algoritma ini, kami mengurangkan kerumitan masalah ALS dengan memecahkannya kepada dua atau lebih submasalah dengan kurang pesawat. Pertama, jujukan pendaratan yang boleh dilaksanakan dijana dan dibahagikan kepada beberapa jujukan sebagai ketulan mengikut peraturan chunking berdasarkan kos pesawat. Kedua, setiap bongkah dijana semula oleh heuristik konstruktif, dan heuristik perturbatif digunakan untuk menambah baik bongkah. Akhirnya, semua ketulan membentuk urutan pendaratan yang boleh dilaksanakan melalui peraturan sambungan, dan masa pendaratan setiap pesawat dikira berdasarkan urutan ini. Simulasi menunjukkan bahawa (a) peraturan chunking berdasarkan kos mengatasi peraturan chunking lain berdasarkan masa atau berat untuk ALS dalam keadaan statik, yang mempunyai bilangan pesawat yang banyak; (b) CGIC yang dicadangkan boleh menyelesaikan masalah ALS sehingga 500 pesawat secara optimum; (c) dalam keadaan dinamik, CGIC boleh mendapatkan penyelesaian berkualiti tinggi, dan masa pengiraan CGIC adalah cukup rendah untuk membolehkan pelaksanaan masa nyata.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.8 pp.966-973
Tarikh penerbitan
2019/08/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E102.A.966
Jenis Manuskrip
PAPER
kategori
Sistem Pengangkutan Pintar

Pengarang

Wen SHI
  the Tianjin University of Commerce
Shan JIANG
  the Tianjin Medical University
Xuan LIANG
  the Tianjin University of Commerce
Na ZHOU
  the Tianjin University of Commerce

Kata kunci

Contents [show]