CN108460531A - 一种机场停机位快速分配方法 - Google Patents
一种机场停机位快速分配方法 Download PDFInfo
- Publication number
- CN108460531A CN108460531A CN201810185832.3A CN201810185832A CN108460531A CN 108460531 A CN108460531 A CN 108460531A CN 201810185832 A CN201810185832 A CN 201810185832A CN 108460531 A CN108460531 A CN 108460531A
- Authority
- CN
- China
- Prior art keywords
- aircraft
- attribute
- aircraft gate
- airport
- flight
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 239000011159 matrix material Substances 0.000 claims description 24
- 230000010006 flight Effects 0.000 claims description 6
- 230000017105 transposition Effects 0.000 claims description 3
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 238000000151 deposition Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005381 potential energy Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000009466 transformation Effects 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 (8)
1.一种机场停机位快速分配方法,其特征在于包括以下步骤:
1)对机场停机位的属性进行处理,得到机场停机位属性约束表;
2)判断是否存在机场停机位时间冲突:预先设定先到的飞机离开的时间早于后到的飞机8分钟以上属于时间不冲突的情况,否则为冲突;
3)对机场停机位进行分配;
4)对远近机位进行分配。
2.如权利要求1所述方法,其特征在于:所述步骤1)中,将所获得的数据记录在excel表里,并将数据划分为若干矩阵,分别代表机场停机位的国际或国内属性、航空公司属性、所停飞机的飞行任务属性和其所能停靠飞机的机型属性,以及飞机的国际或国内属性、航空公司属性、飞机的飞行任务属性和机型属性;该矩阵为0,1矩阵,1代表符合该属性,0表示不符合该属性。
3.如权利要求2所述方法,其特征在于:所述机场停机位属性约束表的获取步骤如下:
1.1)用航班国内国际属性矩阵乘以机场停机位国内国际属性矩阵得出符合该属性的航班停机位分配情况:航班国内国际属性矩阵为I*K,将原机场停机位国内国际属性矩阵J*K进行一次转置得到机场停机位国内国际属性矩阵为K*J;
1.2)同理分别得到符合航空公司约束、飞行任务属性约束以及机型属性的航班停机位分配情况;
1.3)将四个矩阵相加得出符合所有属性约束的停机位允许停靠飞机的情况,得出的结果矩阵纵列为飞机航班号,横列为停机位号,当某飞机停靠在某停机位时,对应位置置1,否则置0;得到的表为机场停机位属性约束表。
4.如权利要求1所述方法,其特征在于:所述步骤2)中,根据飞机到达和离开的时刻表制作出航班停机位冲突表:逻辑为先比较A、B两飞机到达机场的时间,若A早于B,则比较A离开的时间和B到达的时间,若A离开时间不早于B到达的时间或者早于的时间小于8分钟,则冲突;航班停机位冲突表中横纵列都是航班号,表内容中为1,则说明两航班存在冲突,为0则说明两航班不存在冲突。
5.如权利要求1所述方法,其特征在于:所述步骤3)中,机场停机位分配过程包括以下步骤:
3.1)查找机场停机位属性约束表,先处理在满足机场停机位属性约束表且仅分配一个停机位的航班情况,预先计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突;
3.2)依次保留与其他航班时间冲突次少且未被取消分配的分配情况,直到该种情况分配完毕;
3.3)处理满足机场停机位属性约束表分配了多个停机位的航班:将分配了多个停机位的情况简化成分配单个停机位的情况。
6.如权利要求5所述方法,其特征在于:所述步骤3.1)中,计算仅分配一个停机位的分配情况与同在该停机位分配的航班是否存在时间冲突的过程为:查找航班停机位冲突表,选取冲突数少的,这种分配情况优先保留,校验该航班停机位冲突表中与其分配在同一停机位的航班是否存在冲突,存在冲突的取消分配。
7.如权利要求5所述方法,其特征在于:所述步骤3.3)中,处理多个停机位的顺序是先处理分配较少的航班,然后在其中选择与同停机位分配其他航班冲突少的分配情况先保留,若冲突相同的,优先保留停机位使用较少的分配情况,重复上述分配一个停机位情况的处理流程;如此循环最终得到的机场停机位分配结果。
8.如权利要求1所述方法,其特征在于:所述步骤4)中,远近机位分配方法为:当冲突数相同时候,存在近机位,优先分配近机位,若存在多个近机位,则优先保留分配较少的近机位;若无近机位,则按近机位的分配过程进行远机位分配。
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 true CN108460531A (zh) | 2018-08-28 |
CN108460531B 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) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109872064A (zh) * | 2019-02-12 | 2019-06-11 | 民航成都信息技术有限公司 | 一种机场资源分配方法、装置、设备及介质 |
CN111062592A (zh) * | 2019-12-04 | 2020-04-24 | 深圳市机场股份有限公司 | 机位分配动态仿真方法、装置及电子设备 |
CN111243342A (zh) * | 2018-11-29 | 2020-06-05 | 顺丰科技有限公司 | 航空器的停机位分配方法及装置 |
CN111243341A (zh) * | 2018-11-29 | 2020-06-05 | 顺丰科技有限公司 | 多个航空器的停机位分配方法和装置 |
CN111554127A (zh) * | 2019-02-12 | 2020-08-18 | 通用电气公司 | 飞行器停机位恢复优化 |
CN111627255A (zh) * | 2019-02-27 | 2020-09-04 | 阿里巴巴集团控股有限公司 | 信息处理方法、装置和系统 |
CN112330145A (zh) * | 2020-11-04 | 2021-02-05 | 中国人民大学 | 一种降低航班道口冲突率的机位分配方法和系统 |
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 | 云南大学 | 一种基于超启发式方法的机场停机位调度方法及系统 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111243342A (zh) * | 2018-11-29 | 2020-06-05 | 顺丰科技有限公司 | 航空器的停机位分配方法及装置 |
CN111243341A (zh) * | 2018-11-29 | 2020-06-05 | 顺丰科技有限公司 | 多个航空器的停机位分配方法和装置 |
CN111243341B (zh) * | 2018-11-29 | 2022-05-03 | 顺丰科技有限公司 | 多个航空器的停机位分配方法和装置 |
CN109872064A (zh) * | 2019-02-12 | 2019-06-11 | 民航成都信息技术有限公司 | 一种机场资源分配方法、装置、设备及介质 |
CN111554127A (zh) * | 2019-02-12 | 2020-08-18 | 通用电气公司 | 飞行器停机位恢复优化 |
CN109872064B (zh) * | 2019-02-12 | 2021-07-30 | 民航成都信息技术有限公司 | 一种机场资源分配方法、装置、设备及介质 |
CN111627255A (zh) * | 2019-02-27 | 2020-09-04 | 阿里巴巴集团控股有限公司 | 信息处理方法、装置和系统 |
CN111062592A (zh) * | 2019-12-04 | 2020-04-24 | 深圳市机场股份有限公司 | 机位分配动态仿真方法、装置及电子设备 |
CN112330145A (zh) * | 2020-11-04 | 2021-02-05 | 中国人民大学 | 一种降低航班道口冲突率的机位分配方法和系统 |
CN112330145B (zh) * | 2020-11-04 | 2023-07-21 | 中国人民大学 | 一种降低航班道口冲突率的机位分配方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108460531B (zh) | 2021-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108460531A (zh) | 一种机场停机位快速分配方法 | |
CN104751681B (zh) | 一种基于统计学习模型的停机位分配方法 | |
CN106981221B (zh) | 基于时空间维度分解的机场停机位分配方法及系统 | |
CN103778481B (zh) | 一种针对多跑道航班进离场的动态调度方法 | |
CN103426331B (zh) | 多机场协同放行系统航班排序决策方法 | |
CN107591034A (zh) | 一种进港航班排序的实现方法 | |
CN106781708B (zh) | 一种终端管制区的航线规划方法及装置 | |
CN105117792B (zh) | 一种考虑跑道口等待时长的航班机场场面运行优化方法 | |
CN104299454B (zh) | 一种恶劣天气下多机场协同放行系统航班排序方法 | |
CN109871990A (zh) | 考虑中转旅客最短流程时间的停机位分配方法 | |
US20180209866A1 (en) | Reconfiguration of aircraft | |
CN109840610A (zh) | 不正常航班飞机路径与旅客行程自动恢复系统及方法 | |
WO2022156797A1 (zh) | 基于协同优化的应急备降场选择方法 | |
Mokhtarimousavi et al. | Multi-objective mathematical modeling of aircraft landing problem on a runway in static mode, scheduling and sequence determination using NSGA-II | |
CN109544000A (zh) | 面向航班正常性的航空公司排班计划优化方法和系统 | |
CN107679669A (zh) | 一种基于超启发式方法的机场停机位调度方法及系统 | |
CN105825717A (zh) | 一种基于不确定到达时刻的空域时隙资源优化分配方法 | |
CN112633562B (zh) | 一种机场停机位智能调度方法 | |
CN108122433A (zh) | 二次雷达应答机代码重复分配的方法及系统 | |
CN101996501A (zh) | 一种面向航班延误的新解决方法 | |
CN107665409A (zh) | 一种前后序航班构建及容错的方法 | |
CN110033111A (zh) | 机场场面运动规划方法和装置 | |
CN116129678B (zh) | 基于航迹运行的进港航班时隙自主协商分配系统及方法 | |
CN111951145A (zh) | 基于ga-dqn的停机位分配方法 | |
Mokhtarimousavi et al. | Determination of the aircraft landing sequence by two meta-heuristic algorithms |
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 |