基于分组的MPS进近航班着陆调度算法研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于分组的MPS进近航班着陆调度算法研究

刘洪, 杨红雨, 彭莉娟

文章导航 > 电子科技大学学报 > 2013 > 42(4): 615-620

刘洪, 杨红雨, 彭莉娟. 基于分组的MPS进近航班着陆调度算法研究[J]. 电子科技大学学报, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

引用本文:

刘洪, 杨红雨, 彭莉娟. 基于分组的MPS进近航班着陆调度算法研究[J]. 电子科技大学学报, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

LIU Hong, YANG Hong-yu, PENG Li-juan. Study of MPS Algorithm Based on Grouped Scheduling to Approach Aircraft Landing Scheduling Problem[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

Citation:

LIU Hong, YANG Hong-yu, PENG Li-juan. Study of MPS Algorithm Based on Grouped Scheduling to Approach Aircraft Landing Scheduling Problem[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

基于分组的MPS进近航班着陆调度算法研究

doi: 10.3969/j.issn.1001-0548.2013.04.016

1.
国家空管自动化系统技术重点学科实验室,四川大学计算机学院成都 610064;
2.
西南科技大学计算机科学与技术学院四川绵阳 621010

基金项目:

国家863项目(2012AA011804)

作者简介:
刘洪(1978-),男,博士生,主要从事多源信息融合、空中交通管制理论方面研究.

中图分类号: TP391.9

Study of MPS Algorithm Based on Grouped Scheduling to Approach Aircraft Landing Scheduling Problem

1.
National Key Laboratory of Air Traffic Control Automation System Technology,College of Computer Science,Sichuan University Chengdu 610064;
2.
School of Computer Science and Technology,Southwest University of Science and Technology Mianyang Sichuan 621010

摘要: 讨论了机场终端区到达航班流的着陆调度规划问题. 以航班总延误时间最小为目标函数, 考虑了复杂的空中管制约束, 提出了基于分组的MPS为1的隐枚举排序算法. 该算法考虑了空中交通管制的多种约束条件, 首先, 分航路对航班进行分组; 其次, 根据约束条件初始化位置许可矩阵; 然后建立解空间树搜索最优解. 通过边界条件选取、无效分支判断、次优序列淘汰的设计提高了算法求解速度. 结合真实数据, 用计算机仿真实验对该算法进行了验证, 结果表明, 该算法能满足复杂空中交通管制条件下的各种限制约束, 有效减少交通延误和提高空域利用率.
- 着陆调度 /
- 空中交通管制 /
- 隐枚举 /
- MPS
Abstract: The approach aircraft landing scheduling problem in the terminal area is discussed in this paper. Taking the flights' minimum total delay as the objective function, this paper proposes an implicit enumeration sorting algorithm with packet-based max position shift (MPS) = 1. It takes into account a variety of air traffic control constraints. Firstly the flights in same route bound to group lock, and then the position-matrix is initialized according to constraints, finally the solution space tree is built to search the optimal solution. The computing speed of the algorithm is improved effectively by selecting the boundary conditions, judging the invalid branch, and eliminating second-best series out. The results indicate that the algorithm can apply to complicated air traffic control (ATC) environment, and can greatly reduce the delay and increase airspaces' availability.
- approach aircraft landing scheduling /
- ATC /
- implicit enumeration /
- max position shift

[1]	李林, 范明钰, 郝江涛. 基于对抗攻击的图像隐写策略搜索 . 电子科技大学学报, 2022, 51(2): 259-263. doi: 10.12178/1001-0548.2021335
[2]	李晓瑜, 胡勇, 卢俊邑, 朱钦圣. 基于量子条件主方程的隐马尔可夫模型 . 电子科技大学学报, 2021, 50(5): 644-649. doi: 10.12178/1001-0548.2021241
[3]	黄姝娟, 刘白林, 张雅, 茹媛. 时间/事件触发的安全关键系统调度研究 . 电子科技大学学报, 2017, 46(3): 631-635. doi: 10.3969/j.issn.1001-0548.2017.03.025
[4]	王艳军, 刘银鑫. 空中交通管制专家与新手眼动行为的统计分析研究 . 电子科技大学学报, 2017, 46(4): 614-620. doi: 10.3969/j.issn.1001-0548.2017.04.022
[5]	陈勇, 刘亨立. 新型的无人机自主着陆地标设计与研究 . 电子科技大学学报, 2016, 45(6): 934-938. doi: 10.3969/j.issn.1001-0548.2016.06.010
[6]	周世杰, 宋竹, 罗嘉庆. 微观交通仿真的安全换道模型研究 . 电子科技大学学报, 2015, 44(5): 725-730. doi: 10.3969/j.issn.1001-0548.2015.05.015
[7]	丛玮, 胡明华, 王艳军. 基于历史数据的管制员通信行为特征分析 . 电子科技大学学报, 2015, 44(4): 617-622. doi: 10.3969/j.issn.1001-0548.2015.04.024
[8]	王璞, 黄智仁, 龚航. 大数据时代的交通工程 . 电子科技大学学报, 2013, 42(6): 806-816. doi: 10.3969/j.issn.1001-0548.2013.06.002
[9]	杨珺, 马秦生, 王敏, 曹阳. 网络取证隐马尔可夫模型证据融合方法 . 电子科技大学学报, 2013, 42(3): 350-354. doi: 10.3969/j.issn.1001-0548.2013.03.006
[10]	王洪, 黄荣顺, 徐自励. 多点定位中A/C模式混叠信号的时域分离算法 . 电子科技大学学报, 2013, 42(6): 848-851. doi: 10.3969/j.issn.1001-0548.2013.06.007
[11]	王俊芳, 张思东. 通用高速分组交换调度算法 . 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017
[12]	余静, 杨红雨, 马博敏, 杜冬, 邓兵. 证据理论在机场动态容量预测模型中的研究 . 电子科技大学学报, 2010, 39(1): 141-144. doi: 10.3969/j.issn.1001-0548.2010.01.032
[13]	牟奇锋, 王慈光. 高度层优化使用问题的指派模型及算法 . 电子科技大学学报, 2009, 38(4): 573-577. doi: 10.3969/j.issn.1001-0548.2009.04.023
[14]	林云松, 彭良福, 童玲. 空中防撞系统避撞机制的数学模型 . 电子科技大学学报, 2008, 37(4): 552-555.
[15]	周力, 唐诗忠. 城市交通干线智能线控系统研究 . 电子科技大学学报, 2007, 36(4): 744-747.
[16]	陈客松, 何子述, 韩春林. 稀疏线阵阵列结构的枚举算法 . 电子科技大学学报, 2006, 35(2): 189-192.
[17]	杨莉. Banach空间中Fuzzy多值隐拟变分包含 . 电子科技大学学报, 2005, 34(5): 703-705.
[18]	杨莉. Fuzzy映象的完全广义非线性隐拟变分包含 . 电子科技大学学报, 2003, 32(6): 770-774.
[19]	尹星云, 王洵, 董兰芳, 万寿红. 用隐马尔可夫模型设计人脸表情识别系统 . 电子科技大学学报, 2003, 32(6): 725-728.
[20]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.

WeChat

点击查看大图

计量

文章访问数: 3292
HTML全文浏览量: 100
PDF下载量: 62
被引次数: 0

基于分组的MPS进近航班着陆调度算法研究

doi: 10.3969/j.issn.1001-0548.2013.04.016

1. 国家空管自动化系统技术重点学科实验室,四川大学计算机学院成都 610064;

2. 西南科技大学计算机科学与技术学院四川绵阳 621010

基金项目:

国家863项目(2012AA011804)

作者简介:
刘洪(1978-),男,博士生,主要从事多源信息融合、空中交通管制理论方面研究.

收稿日期: 2011-09-19
修回日期: 2012-05-07
刊出日期: 2013-08-15

中图分类号: TP391.9

关键词:

摘要: 讨论了机场终端区到达航班流的着陆调度规划问题. 以航班总延误时间最小为目标函数, 考虑了复杂的空中管制约束, 提出了基于分组的MPS为1的隐枚举排序算法. 该算法考虑了空中交通管制的多种约束条件, 首先, 分航路对航班进行分组; 其次, 根据约束条件初始化位置许可矩阵; 然后建立解空间树搜索最优解. 通过边界条件选取、无效分支判断、次优序列淘汰的设计提高了算法求解速度. 结合真实数据, 用计算机仿真实验对该算法进行了验证, 结果表明, 该算法能满足复杂空中交通管制条件下的各种限制约束, 有效减少交通延误和提高空域利用率.

English Abstract

刘洪, 杨红雨, 彭莉娟. 基于分组的MPS进近航班着陆调度算法研究[J]. 电子科技大学学报, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

引用本文:

刘洪, 杨红雨, 彭莉娟. 基于分组的MPS进近航班着陆调度算法研究[J]. 电子科技大学学报, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

LIU Hong, YANG Hong-yu, PENG Li-juan. Study of MPS Algorithm Based on Grouped Scheduling to Approach Aircraft Landing Scheduling Problem[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

Citation:

LIU Hong, YANG Hong-yu, PENG Li-juan. Study of MPS Algorithm Based on Grouped Scheduling to Approach Aircraft Landing Scheduling Problem[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发