CN108460531B - 一种机场停机位快速分配方法 - Google Patents
一种机场停机位快速分配方法 Download PDFInfo
- Publication number
- CN108460531B CN108460531B CN201810185832.3A CN201810185832A CN108460531B CN 108460531 B CN108460531 B CN 108460531B CN 201810185832 A CN201810185832 A CN 201810185832A CN 108460531 B CN108460531 B CN 108460531B
- Authority
- CN
- China
- Prior art keywords
- attribute
- flight
- stand
- airport
- airplane
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 239000011159 matrix material Substances 0.000 claims description 26
- 230000010006 flight Effects 0.000 claims description 19
- 230000009466 transformation Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种机场停机位快速分配方法，其步骤：1)对机场停机位的属性进行处理，得到机场停机位属性约束表；2)判断是否存在机场停机位时间冲突：预先设定先到的飞机离开的时间早于后到的飞机8分钟以上属于时间不冲突的情况，否则为冲突；3)对机场停机位进行分配；4)对远近机位进行分配。本发明时间复杂度低，求解速度快，使得机场停机位能够得到很好的利用。
Description
技术领域
本发明涉及一种停机位分配方法，特别是关于一种机场停机位快速分配方法。
背景技术
随着世界民航业的迅猛发展，全球机场的机位资源面临非常紧张的局面，提升机场机位资源的利用率已成为机场首要问题。为了保障每个航班都有相应的机位，机场会提前一天安排好第二天的所有飞机机位资源。机场停机位分配需要遵守各个停机位以及飞机的属性约束，并且飞机占用停机位的时间不能冲突。优化的目的是在满足上述约束的前提下使得停机位能得到更多的利用，近机位尽量多的使用。
发明内容
针对上述问题，本发明的目的是提供一种机场停机位快速分配方法，该方法时间复杂度低，求解速度快，使得机场停机位能够得到很好的利用。
为实现上述目的，本发明采取以下技术方案：一种机场停机位快速分配方法，其特征在于包括以下步骤：1)对机场停机位的属性进行处理，得到机场停机位属性约束表；2)判断是否存在机场停机位时间冲突：预先设定先到的飞机离开的时间早于后到的飞机8分钟以上属于时间不冲突的情况，否则为冲突；3)对机场停机位进行分配；4)对远近机位进行分配。
进一步，所述步骤1)中，将所获得的数据记录在excel表里，并将数据划分为若干矩阵，分别代表机场停机位的国际或国内属性、航空公司属性、所停飞机的飞行任务属性和其所能停靠飞机的机型属性，以及飞机的国际或国内属性、航空公司属性、飞机的飞行任务属性和机型属性；该矩阵为0,1矩阵，1代表符合该属性，0表示不符合该属性。
进一步，所述机场停机位属性约束表的获取步骤如下：1.1)用航班国内国际属性矩阵乘以机场停机位国内国际属性矩阵得出符合该属性的航班停机位分配情况：航班国内国际属性矩阵为I*K，将原机场停机位国内国际属性矩阵J*K进行一次转置得到机场停机位国内国际属性矩阵为K*J；1.2)同理分别得到符合航空公司约束、飞行任务属性约束以及机型属性的航班停机位分配情况；1.3)将四个矩阵相加得出符合所有属性约束的停机位允许停靠飞机的情况，得出的结果矩阵纵列为飞机航班号，横列为停机位号，当某飞机停靠在某停机位时，对应位置置1，否则置0；得到的表为机场停机位属性约束表。
进一步，所述步骤2)中，根据飞机到达和离开的时刻表制作出航班停机位冲突表：逻辑为先比较A、B两飞机到达机场的时间，若A早于B，则比较A离开的时间和B到达的时间，若A离开时间不早于B到达的时间或者早于的时间小于8分钟，则冲突；航班停机位冲突表中横纵列都是航班号，表内容中为1，则说明两航班存在冲突，为0则说明两航班不存在冲突。
进一步，所述步骤3)中，机场停机位分配过程包括以下步骤：3.1)查找机场停机位属性约束表，先处理在满足机场停机位属性约束表且仅分配一个停机位的航班情况，预先计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突；3.2)依次保留与其他航班时间冲突次少且未被取消分配的分配情况，直到该种情况分配完毕；3.3)处理满足机场停机位属性约束表分配了多个停机位的航班：将分配了多个停机位的情况简化成分配单个停机位的情况。
进一步，所述步骤3.1)中，计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突的过程为：查找航班停机位冲突表，选取冲突数少的，这种分配情况优先保留，校验该航班停机位冲突表中与其分配在同一停机位的航班是否存在冲突，存在冲突的取消分配。
进一步，所述步骤3.3)中，处理多个停机位的顺序是先处理分配较少的航班，然后在其中选择与同停机位分配其他航班冲突少的分配情况先保留，若冲突相同的，优先保留停机位使用较少的分配情况，重复上述分配一个停机位情况的处理流程；如此循环最终得到的机场停机位分配结果。
进一步，当冲突数相同时候，存在近机位，优先分配近机位，若存在多个近机位，则优先保留分配较少的近机位；若无近机位，则按近机位的分配过程进行远机位分配。
本发明由于采取以上技术方案，其具有以下优点：1、本发明由于采用启发式算法，先将数据进行0-1化处理，直接通过矩阵变换的方式求解，时间复杂度低，尤其在处理大规模问题时候较建立线性规划模型再使用Cplex求解的方法要快得多。2、本发明由于是参照线性规划模型求解得出的最优结果所探索出的求解算法，其求解速度快且结果十分接近最优解。
具体实施方式
下面结合实施例对本发明进行详细的描述。
本发明提供一种机场停机位快速分配方法，该方法包括以下步骤：
1)对机场停机位的属性进行处理，得到机场停机位属性约束表：
将所获得的数据记录在excel表里，并将数据划分为若干矩阵，分别代表机场停机位的国际或国内属性、航空公司属性、所停飞机的飞行任务属性和其所能停靠飞机的机型属性，以及飞机的国际或国内属性、航空公司属性、飞机的飞行任务属性和机型属性。该矩阵为0,1矩阵，1代表符合该属性，0表示不符合该属性。
所获得的数据包含飞机的相关信息及停机位航道的相关信息。飞机的相关信息包括飞机的起降时间、飞机的国内国际属性、航空公司属性、飞机的飞行任务属性和机型属性。停机位航道的相关信息包括机场停机位的国际或国内属性、航空公司属性、所停飞机的飞行任务属性和其所能停靠飞机的机型属性。
1.1)用航班国内国际属性矩阵乘以机场停机位国内国际属性矩阵即可得出符合该属性的航班停机位分配情况：航班国内国际属性矩阵为I*K，将原机场停机位国内国际属性矩阵J*K进行一次转置得到机场停机位国内国际属性矩阵为K*J。
1.2)同理分别得到符合航空公司约束、飞行任务属性约束以及机型属性的航班停机位分配情况。
1.3)将四个矩阵相加即可得出符合所有属性约束的停机位可以允许停靠飞机的情况，得出的结果矩阵纵列为飞机航班号，横列为停机位号，当某飞机可以停靠在某停机位时，对应位置置1，否则置0；进而得到了满足属性约束的停机位分配情况，即得到的表为机场停机位属性约束表。
2)判断是否存在机场停机位时间冲突：预先设定先到的飞机离开的时间早于后到的飞机8分钟以上即属于时间不冲突的情况，否则为冲突。
根据飞机到达和离开的时刻表制作出航班停机位冲突表(表示航班间时间冲突的情况)：逻辑为先比较A、B两飞机到达机场的时间，若A早于B，则比较A离开的时间和B到达的时间，若A离开时间不早于B到达的时间或者早于的时间小于8分钟，则冲突；
航班停机位冲突表中横纵列都是航班号，表内容中为1，则说明两航班存在冲突，为0则说明两航班不存在冲突。
3)对机场停机位进行分配：
3.1)查找机场停机位属性约束表，先处理在满足机场停机位属性约束表且仅分配一个停机位的航班情况，预先计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突：
查找航班停机位冲突表，选取冲突数少的，这种分配情况优先保留，校验该航班停机位冲突表中与其分配在同一停机位的航班是否存在冲突，存在冲突的取消分配。因为此时与所保留的分配情况冲突的不能分配。
3.2)依次保留与其他航班时间冲突次少且未被取消分配的分配情况，直到该种情况分配完毕。
3.3)处理满足机场停机位属性约束表分配了多个停机位的航班：将分配了多个停机位的情况简化成分配单个停机位的情况；
处理多个停机位的顺序是先处理分配较少的航班，然后在其中选择与同停机位分配其他航班冲突少的分配情况先保留，若冲突相同的，优先保留停机位使用较少的分配情况，重复上述分配一个停机位情况的处理流程即可。如此循环最终得到的机场停机位分配结果，使得机场停机位得到很好的利用。
4)对远近机位进行分配：当冲突数相同时候，存在近机位，优先分配近机位，若存在多个近机位，则优先保留分配较少的近机位。若无近机位，则按近机位的分配过程进行远机位分配。
上述各实施例仅用于说明本发明，各部件的结构、尺寸、设置位置及形状都是可以有所变化的，在本发明技术方案的基础上，凡根据本发明原理对个别部件进行的改进和等同变换，均不应排除在本发明的保护范围之外。
Claims (5)
1.一种机场停机位快速分配方法，其特征在于包括以下步骤：
1)对机场停机位的属性进行处理，得到机场停机位属性约束表；
2)判断是否存在机场停机位时间冲突：预先设定先到的飞机离开的时间早于后到的飞机8分钟以上属于时间不冲突的情况，否则为冲突；
3)对机场停机位进行分配；
4)对远近机位进行分配；
所述步骤3)中，机场停机位分配过程包括以下步骤：
3.1)查找机场停机位属性约束表，先处理在满足机场停机位属性约束表且仅分配一个停机位的航班情况，预先计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突；
3.2)依次保留与其他航班时间冲突次少且未被取消分配的分配情况，直到该种情况分配完毕；
3.3)处理满足机场停机位属性约束表分配了多个停机位的航班：将分配了多个停机位的情况简化成分配单个停机位的情况；
所述步骤4)中，远近机位分配方法为：当冲突数相同时候，存在近机位，优先分配近机位，若存在多个近机位，则优先保留分配较少的近机位；若无近机位，则按近机位的分配过程进行远机位分配；
所述步骤1)中，将所获得的数据记录在excel表里，并将数据划分为若干矩阵，分别代表机场停机位的国际或国内属性、航空公司属性、所停飞机的飞行任务属性和其所能停靠飞机的机型属性，以及飞机的国际或国内属性、航空公司属性、飞机的飞行任务属性和机型属性；该矩阵为0,1矩阵，1代表符合该属性，0表示不符合该属性。
2.如权利要求1所述方法，其特征在于：所述机场停机位属性约束表的获取步骤如下：
1.1)用航班国内国际属性矩阵乘以机场停机位国内国际属性矩阵得出符合该属性的航班停机位分配情况：航班国内国际属性矩阵为I*K，将原机场停机位国内国际属性矩阵J*K进行一次转置得到机场停机位国内国际属性矩阵为K*J；
1.2)同理分别得到符合航空公司约束、飞行任务属性约束以及机型属性的航班停机位分配情况；
1.3)将四个矩阵相加得出符合所有属性约束的停机位允许停靠飞机的情况，得出的结果矩阵纵列为飞机航班号，横列为停机位号，当某飞机停靠在某停机位时，对应位置置1，否则置0；得到的表为机场停机位属性约束表。
3.如权利要求1所述方法，其特征在于：所述步骤2)中，根据飞机到达和离开的时刻表制作出航班停机位冲突表：逻辑为先比较A、B两飞机到达机场的时间，若A早于B，则比较A离开的时间和B到达的时间，若A离开时间不早于B到达的时间或者早于的时间小于8分钟，则冲突；航班停机位冲突表中横纵列都是航班号，表内容中为1，则说明两航班存在冲突，为0则说明两航班不存在冲突。
4.如权利要求1所述方法，其特征在于：所述步骤3.1)中，计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突的过程为：查找航班停机位冲突表，选取冲突数少的，这种分配情况优先保留，校验该航班停机位冲突表中与其分配在同一停机位的航班是否存在冲突，存在冲突的取消分配。
5.如权利要求1所述方法，其特征在于：所述步骤3.3)中，处理多个停机位的顺序是先处理分配较少的航班，然后在其中选择与同停机位分配其他航班冲突少的分配情况先保留，若冲突相同的，优先保留停机位使用较少的分配情况，重复上述分配一个停机位情况的处理流程；如此循环最终得到的机场停机位分配结果。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810185832.3A CN108460531B (zh) | 2018-03-07 | 2018-03-07 | 一种机场停机位快速分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810185832.3A CN108460531B (zh) | 2018-03-07 | 2018-03-07 | 一种机场停机位快速分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108460531A CN108460531A (zh) | 2018-08-28 |
| CN108460531B true CN108460531B (zh) | 2021-07-06 |
Family
ID=63219788
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810185832.3A Active CN108460531B (zh) | 2018-03-07 | 2018-03-07 | 一种机场停机位快速分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108460531B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111243342B (zh) * | 2018-11-29 | 2021-09-28 | 顺丰科技有限公司 | 航空器的停机位分配方法及装置 |
| CN111243341B (zh) * | 2018-11-29 | 2022-05-03 | 顺丰科技有限公司 | 多个航空器的停机位分配方法和装置 |
| EP3696094A1 (en) * | 2019-02-12 | 2020-08-19 | General Electric Company | Aircraft stand recovery optimization |
| CN109872064B (zh) * | 2019-02-12 | 2021-07-30 | 民航成都信息技术有限公司 | 一种机场资源分配方法、装置、设备及介质 |
| CN111627255B (zh) * | 2019-02-27 | 2023-03-14 | 阿里巴巴集团控股有限公司 | 信息处理方法、装置和系统 |
| CN111062592A (zh) * | 2019-12-04 | 2020-04-24 | 深圳市机场股份有限公司 | 机位分配动态仿真方法、装置及电子设备 |
| CN112330145B (zh) * | 2020-11-04 | 2023-07-21 | 中国人民大学 | 一种降低航班道口冲突率的机位分配方法和系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104751681A (zh) * | 2015-03-09 | 2015-07-01 | 西安理工大学 | 一种基于统计学习模型的停机位分配方法 |
| CN106981221A (zh) * | 2017-03-24 | 2017-07-25 | 北京航空航天大学 | 基于时空间维度分解的机场停机位分配方法及系统 |
| CN107085976A (zh) * | 2017-04-21 | 2017-08-22 | 民航成都信息技术有限公司 | 民航机场站坪停机位时限性动态约束方法 |
| CN107230392A (zh) * | 2017-06-08 | 2017-10-03 | 大连交通大学 | 基于改进aco算法的枢纽机场停机位的优化分配方法 |
| CN107679669A (zh) * | 2017-10-19 | 2018-02-09 | 云南大学 | 一种基于超启发式方法的机场停机位调度方法及系统 |
-
2018
- 2018-03-07 CN CN201810185832.3A patent/CN108460531B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104751681A (zh) * | 2015-03-09 | 2015-07-01 | 西安理工大学 | 一种基于统计学习模型的停机位分配方法 |
| CN106981221A (zh) * | 2017-03-24 | 2017-07-25 | 北京航空航天大学 | 基于时空间维度分解的机场停机位分配方法及系统 |
| CN107085976A (zh) * | 2017-04-21 | 2017-08-22 | 民航成都信息技术有限公司 | 民航机场站坪停机位时限性动态约束方法 |
| CN107230392A (zh) * | 2017-06-08 | 2017-10-03 | 大连交通大学 | 基于改进aco算法的枢纽机场停机位的优化分配方法 |
| CN107679669A (zh) * | 2017-10-19 | 2018-02-09 | 云南大学 | 一种基于超启发式方法的机场停机位调度方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108460531A (zh) | 2018-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108460531B (zh) | 一种机场停机位快速分配方法 | |
| CN106981221B (zh) | 基于时空间维度分解的机场停机位分配方法及系统 | |
| CN104751681B (zh) | 一种基于统计学习模型的停机位分配方法 | |
| CN111563636B (zh) | 一种三阶段元启发式停机位分配优化方法 | |
| CN107679667B (zh) | 一种终端区航线规划优先级分类方法 | |
| CN104751683B (zh) | 机场航班滑行调度指挥系统及方法 | |
| CN105574665A (zh) | 适用于枢纽机场的航班时刻资源配置及优化方法 | |
| CN111310383B (zh) | 基于htcpn的机场牵引车动态优化调度方法 | |
| CN109559567A (zh) | 一种双层网格化空域资源动态状态管理方法及系统 | |
| CN109859532A (zh) | 一种多约束条件的停机位分配方法和相关装置 | |
| CN104299454B (zh) | 一种恶劣天气下多机场协同放行系统航班排序方法 | |
| CN110163491B (zh) | 一种优化吞吐量的实时弹性的停机位调度方法及调度系统 | |
| CN106529826A (zh) | 一种基于超启发式算法的多星对地观测任务规划调度方法 | |
| CN109460900B (zh) | 一种机场新建卫星厅的转场航班分配方法 | |
| CN108279943A (zh) | 索引加载方法和装置 | |
| CN112633562B (zh) | 一种机场停机位智能调度方法 | |
| CN115841220A (zh) | 一种机场智能停机位自动分配方法 | |
| CN109918461A (zh) | 一种多维度的网格空域应用方法及系统 | |
| CN111951145B (zh) | 基于ga-dqn的停机位分配方法 | |
| CN113112167A (zh) | 一种航班地面保障服务过程的动态控制方法 | |
| CN112685883A (zh) | 一种舰载机保障作业调度方法 | |
| CN114912711A (zh) | 一种机场停机位分配方法及系统 | |
| CN116187021A (zh) | 一种无人机场面运行调度方法及应用 | |
| CN112330145B (zh) | 一种降低航班道口冲突率的机位分配方法和系统 | |
| CN113222497B (zh) | 基于metric的航材共享中心库选址方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |