CN112100233A - 基于禁忌搜索算法的航班时刻衔接方法及系统 - Google Patents
基于禁忌搜索算法的航班时刻衔接方法及系统 Download PDFInfo
- Publication number
- CN112100233A CN112100233A CN202010745112.5A CN202010745112A CN112100233A CN 112100233 A CN112100233 A CN 112100233A CN 202010745112 A CN202010745112 A CN 202010745112A CN 112100233 A CN112100233 A CN 112100233A
- Authority
- CN
- China
- Prior art keywords
- airport
- time
- flight
- flights
- coordination
- 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 32
- 238000010845 search algorithm Methods 0.000 title claims abstract description 27
- 230000010006 flight Effects 0.000 claims abstract description 53
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000009826 distribution Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000011161 development Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000005304 joining Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于禁忌搜索算法的航班时刻衔接方法及系统,包括:初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件。本发明难度低,机场时刻利用率高。
Description
技术领域
本发明涉及交通运输的技术领域,尤其是指一种基于禁忌搜索算法的航班时刻衔接方法及系统。
背景技术
随着国民经济的发展,航空运输业发展迅猛,改扩建及新建机场的不断增加,旅客需求旺盛,航空公司运力增加。在众多因素的促使下,在国内的枢纽机场,机场的航班时刻资源日益短缺,如何合理有效的利用有限的航班时刻资源,是制约航空运输发展的一个关键性问题。根据民航行业相关规章条件,在已知历史航班数量分布及机场之间航程时间的条件下,将众多机场的航班时刻最大限度的衔接在一起,减少机场航班时刻的空闲,可以提高机场航班时刻的利用率,有效增加航班运输量,促进航空经济的可持续增长。因此,在有限的航班时刻资源内,提高机场之间航班时刻最大限度的衔接是非常重要的研究方向。
针对国内航空运输业的迅猛发展,机场的航班时刻资源日益紧张,机场的航班时刻资源的增幅有限,目前行业内有相关的管理规定,航班时刻的管理主要依靠历史数据,出现矛盾时依靠人工协调,不仅难度较大,而且机场时刻的利用率低。
发明内容
为此,本发明所要解决的技术问题在于克服现有技术中通过采用人工协调,不仅难度大,而且效率低的问题,从而提供一种避免人工协调,在保证降低难度的同时,提高机场时刻利用率的基于禁忌搜索算法的航班时刻衔接方法及系统。
为解决上述技术问题,本发明的一种基于禁忌搜索算法的航班时刻衔接方法,包括:初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回上一步。
在本发明的一个实施例中,选择时间段时,将各个机场离散的航班时刻,按先后顺序分类排序,记录各个机场的时刻集合。
在本发明的一个实施例中,统计所述航班的数量及其各自占比时,根据所述时间段内的历史航班数据,按起飞机场分类为第一主协调机场、第一辅协机场、第一非协调机场,统计上述航班的数量及其各自占比;根据所述目的地机场的历史航班数据,按起飞机场分类为第二主协调机场、第二辅协机场、第二非协调机场,统计上述航班的数量及其各自占比。
在本发明的一个实施例中,统计所述航班的数量及其各自占比时,若按照起飞机场与目的地机场将航班分类{第一主协调机场、第二主协调机场}、{第一主协调机场、第二非协调机场}、{第一主协调机场、第二辅协机场}、{第一辅协机场、第二非协调机场}、{第一辅协机场、第二辅协机场}、{第一非协调机场、第二非协调机场}统计上述航班的数量及其各自占比。
在本发明的一个实施例中,与时间窗口相关的机场时刻集合是所述各个机场的时刻集合的起飞时刻加上时间窗口。
在本发明的一个实施例中,在待分配集合中,将每一条航班时刻衔接对,按起飞机场的航班数量及其各自占比的大小顺序排列;当起飞时刻相同时,按目的地机场的航班数量及其各自占比的大小顺序排列。
在本发明的一个实施例中,按顺序排列并储存在时刻禁忌集合中时,按航班分类的比例顺序依次取出,储存在时刻禁忌集合中。
在本发明的一个实施例中,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件的方法为:当起飞时刻相同时,按目的地机场的航班数量及其各自占比的大小顺序排列;检测任意两条起飞机场与目的地机场相同的航班时刻衔接,若起飞时刻之间的差小于所述时间窗口,则将该任意两条航班时刻衔接,合并为一条,并返回至按目的地机场的航班数量及其各自占比的大小顺序排列;若起飞时刻之间的差大于所述时间窗口,输出结果。
在本发明的一个实施例中,所述合并为一条后,删除所述各个机场的时刻集合中,包含时刻禁忌集合中使用过的航班时刻。
本发明还公开了一种基于禁忌搜索算法的航班时刻衔接系统,包括:初始化模块,用于初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;统计选取模块,用于根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;计算分配模块,用于分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;判断模块,用于判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回所述计算分配模块中。
本发明的上述技术方案相比现有技术具有以下优点:
本发明所述的基于禁忌搜索算法的航班时刻衔接方法及系统,可将时间窗口作为计算步长,起飞时刻按进行移动,构造松弛的航班时刻衔接对邻域,通过选择机制,对禁忌集合中航班时刻小于时间窗口的衔接对,合并为一个航班时刻衔接对,实现航班时刻对的优化;再者,本发明提出待分配集合,将航班历史数据中,起飞机场与目的机场的所占比例作为依据,对计算得到的航班时刻衔接对,按起飞机场的大小顺序排列,同时在任意一个起飞机场内的起飞时刻按先后顺序排列中,当起飞时刻相同时,按目的地机场的大小顺序排列,得到基于历史数据的新航班时刻衔接对排列;另外,本发明采用禁忌搜索的思想,将待分配集合中有序的航班时刻衔接对,按航班分类的比例顺序,对新航班时刻衔接对排列进行筛选,按禁忌准则与藐视规则,对时刻禁忌集合更新。
附图说明
为了使本发明的内容更容易被清楚的理解,下面根据本发明的具体实施例并结合附图,对本发明作进一步详细的说明,其中
图1是本发明基于禁忌搜索算法的航班时刻衔接方法流程图;
图2是本发明基于禁忌搜索算法的航班时刻衔接系统流程图。
具体实施方式
实施例一
如图1所示,本实施例提供一种基于禁忌搜索算法的航班时刻衔接方法,包括如下步骤:步骤S1:初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;步骤S2:根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;步骤S3:分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;步骤S4:判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回步骤S3。
本实施例所述基于禁忌搜索算法的航班时刻衔接方法,所述步骤S1中,初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合,有利于后续的数据统计和分析;所述步骤S2中,根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合,由于可将时间窗口作为计算步长,起飞时刻按时间窗口进行移动,构造松弛的航班时刻衔接对邻域,有利于对航班时刻进行优化;所述步骤S3中,分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里,有利于求解最优航班时刻衔接;所述步骤S4中,判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回步骤S3,由于禁忌搜索算法是局部邻域搜索算法的推广,是人工智能在组合最优化算法中的一个成功应用,进而形成一套完整算法,因此开发更多高效、稳定的抗熔滴添加剂具有非常重要的实际应用意义,本发明采用禁忌搜索算法涉及邻域、禁忌表、禁忌长度、候选解、藐视准则的思想,在初始邻域搜索的基础上,通过禁忌准则来避免重复搜索,并通过藐视准则来选着一些非最优的航班时刻衔接,有利于保证多样化的有效搜索来获得全局最优,增强求解的效率和可靠性,从而可以避免人工协调,有效降低难度,提高机场时刻的利用率。
所述步骤S1中,选择时间段时,将各个机场离散的航班时刻,按先后顺序分类排序,记录各个机场的时刻集合。具体地,选择时间段Ti~Ti+1,将各个机场离散的航班时刻,按先后顺序分类排序,各个机场的时刻集合记录为APTi。
所述步骤S2中,统计所述航班的数量及其各自占比时,根据所述时间段内的历史航班数据,按起飞机场分类为主协调机场、辅协机场、非协调机场,统计上述航班的数量及其各自占比。具体地,将时间段Ti~Ti+1内的历史航班数据,按起飞机场分类为主协调机场、辅协机场、非协调机场,统计上述航班的数量及其各自占比,记为Di。
根据所述目的地机场的历史航班数据,按起飞机场分类为第一主协调机场、第一辅协机场、第一非协调机场,统计上述航班的数量及其各自占比。具体地,将时间段Ti~Ti+1内的历史航班数据,按目的地机场分类为第二主协调机场、第二辅协机场、第二非协调机场,统计上述航班的数量及其各自占比,记为Ai。
统计所述航班的数量及其各自占比时,若按照起飞机场与目的地机场将航班分类{第一主协调机场、第二主协调机场)、{第一主协调机场、第二非协调机场}、{第一主协调机场、第二辅协机场}、{第一辅协机场、第二非协调机场}、{第一辅协机场、第二辅协机场}、{第一非协调机场、第二非协调机场}统计上述航班的数量及其各自占比。具体地,将时间段Ti~Ti+1内的历史航班数据,按起飞机场与目的地机场将航班分类{第一主协调机场、第二主协调机场}、{第一主协调机场、第二非协调机场}、{第一主协调机场、第二辅协机场}、{第一辅协机场、第二非协调机场}、{第一辅协机场、第二辅协机场}、{第一非协调机场、第二非协调机场}统计上述航班的数量及其各自占比,记为DAi。
所述步骤S3中,对所述时间段内的历史航班时刻进行分类排序时,按起飞机场分类的航班的数量及其各自占比进行排序,在各个机场的时刻集合中选取待计算的机场时刻集合。具体地,依据起飞机场Di的排序,在APTi中选取待计算时刻,记为APT′i。
另外,与时间窗口相关的机场时刻集合是所述各个机场的时刻集合的起飞时刻加上时间窗口。
具体地,在选出的APTi起飞时刻加上一个时间窗口Tw,记为APTT′i;读取起飞机场与目的地机场之间的航程时间矩阵Ft;分别计算APT′i、APTT′i到达目的地机场的时刻,目的地机场按Ai的比例选取;将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里。
所述步骤S4中,在待分配集合中,将每一条航班时刻衔接对,按起飞机场的航班数量及其各自占比的大小顺序排列;当起飞时刻相同时,按目的地机场的航班数量及其各自占比的大小顺序排列。具体地,在待分配集合DIi中,将每一条航班时刻衔接对,按顺序排列,其中将每一条航班时刻衔接对,按起飞机场Di的大小顺序排列;当起飞时刻相同时,按目的地机场Ai的大小顺序排列。
另外,在待分配集合DIi中,选取合适的航班时刻衔接对。具体地,按顺序排列并储存在时刻禁忌集合中时,按航班分类的比例顺序依次取出,储存在时刻禁忌集合中。其中在待分配集合DIi中,按航班分类DAi的比例顺序依次取出,储存在时刻禁忌集合HPi。具体在创建限待分配集合DIi时,集合的大小可以为一段时间内历史航班数量的1/3;在创建时刻禁忌集合HPi时,集合的大小为一段时间内历史航班数量的1.1倍。
按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件的方法为:当起飞时刻相同时,按目的地机场的航班数量及其各自占比的大小顺序排列;检测任意两条起飞机场与目的地机场相同的航班时刻衔接,若起飞时刻之间的差小于所述时间窗口,则将该任意两条航班时刻衔接,合并为一条,并返回至按目的地机场的航班数量及其各自占比的大小顺序排列;若起飞时刻之间的差大于所述时间窗口,输出结果。由于本发明基于历史数据及时刻资源,对航班时刻衔接对按规则排序,按禁忌准则与藐视规则,选取符合约束条件的航班时刻对,更新时刻禁忌集合,因此有利于实现航班时刻对最优化衔接。
所述合并为一条后,删除所述各个机场的时刻集合中,包含时刻禁忌集合中使用过的航班时刻。
具体地,当起飞时刻相同时,按目的地机场Ai的大小顺序排列;检测任意两条起飞机场与目的地机场相同的航班时刻衔接,即Di=Di+1且Ai=Ai+1,若起飞时刻之间的差小于时间窗口Tw,则将该任意两条航班时刻衔接,合并为一条;删除初始离散时刻集合中,包含禁忌集合HPi中使用过的航班时刻;重复上述过程,直至初始离散时刻集台
本发明基于历史数据及时刻资源,对航班时刻衔接对按规则排序,按禁忌准则与藐视规则,选取符合约束条件的航班时刻对,更新时刻禁忌集合,实现航班时刻对最优化衔接。具体地,将航班时刻按起飞时间排序,没有进入起飞排队序列的航班,进入航班候补等待池,当计算出现空余的航班时刻,候补等待池中的航班,按照设定规则插队起飞,实现起飞航班时刻最优化;计算可调换时刻的各航班的交换价值,对各航班按照交换价值进行排序,将可交换时刻的各航班中,交换价值最大的航班作为当前可调换航班,执行对调磋商,实现航班时刻资源最优化。
实施例二
如图2所示,基于同一发明构思,本实施例提供了一种基于禁忌搜索算法的航班时刻衔接系统,其解决问题的原理与所述基于禁忌搜索算法的航班时刻衔接方法类似,重复之处不再赘述。
本实施例提供一种基于禁忌搜索算法的航班时刻衔接系统,包括:
初始化模块10,用于初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;
统计选取模块20,用于根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;
计算分配模块30,用于分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;
判断模块40,用于判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回所述计算分配模块中。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,上述实施例仅仅是为清楚地说明所作的举例,并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。
Claims (10)
1.一种基于禁忌搜索算法的航班时刻衔接方法,其特征在于,包括如下步骤:
步骤S1:初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;
步骤S2:根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;
步骤S3:分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;
步骤S4:判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回步骤S3。
2.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:选择时间段时,将各个机场离散的航班时刻,按先后顺序分类排序,记录各个机场的时刻集合。
3.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:统计所述航班的数量及其各自占比时,根据所述时间段内的历史航班数据,按起飞机场分类为第一主协调机场、第一辅协机场、第一非协调机场,统计上述航班的数量及其各自占比;根据所述目的地机场的历史航班数据,按起飞机场分类为第二主协调机场、第二辅协机场、第二非协调机场,统计上述航班的数量及其各自占比。
4.根据权利要求3所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:统计所述航班的数量及其各自占比时,若按照起飞机场与目的地机场将航班分类{第一主协调机场、第二主协调机场}、{第一主协调机场、第二非协调机场}、{第一主协调机场、第二辅协机场}、{第一辅协机场、第二非协调机场}、{第一辅协机场、第二辅协机场}、{第一非协调机场、第二非协调机场}统计上述航班的数量及其各自占比。
5.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:与时间窗口相关的机场时刻集合是所述各个机场的时刻集合的起飞时刻加上时间窗口。
6.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:在待分配集合中,将每一条航班时刻衔接对,按起飞机场的航班数量及其各自占比的大小顺序排列;当起飞时刻相同时,按目的地机场的航班数量及其各自占比的大小顺序排列。
7.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:按顺序排列并储存在时刻禁忌集合中时,按航班分类的比例顺序依次取出,储存在时刻禁忌集合中。
8.根据权利要求1或7所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件的方法为:当起飞时刻相同时,按目的地机场的航班数量及其各自占比的大小顺序排列;检测任意两条起飞机场与目的地机场相同的航班时刻衔接,若起飞时刻之间的差小于所述时间窗口,则将该任意两条航班时刻衔接,合并为一条,并返回至按目的地机场的航班数量及其各自占比的大小顺序排列;若起飞时刻之间的差大于所述时间窗口,输出结果。
9.根据权利要求8所述的基于禁忌搜索算法的航班时刻衔接方法,其特征在于:所述合并为一条后,删除所述各个机场的时刻集合中,包含时刻禁忌集合中使用过的航班时刻。
10.一种基于禁忌搜索算法的航班时刻衔接系统,其特征在于,包括:
初始化模块,用于初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;
统计选取模块,用于根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所述航班的数量及其各自占比,在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合;
计算分配模块,用于分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻,将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里;
判断模块,用于判断所述待分配集合是否存储满,若是,在待分配集合中,将每一条航班时刻衔接对,按顺序排列并储存在时刻禁忌集合中,并使所述各个机场的时刻集合满足设定条件;若否,则返回所述计算分配模块中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010745112.5A CN112100233B (zh) | 2020-07-29 | 2020-07-29 | 基于禁忌搜索算法的航班时刻衔接方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010745112.5A CN112100233B (zh) | 2020-07-29 | 2020-07-29 | 基于禁忌搜索算法的航班时刻衔接方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112100233A true CN112100233A (zh) | 2020-12-18 |
CN112100233B CN112100233B (zh) | 2024-05-17 |
Family
ID=73749851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010745112.5A Active CN112100233B (zh) | 2020-07-29 | 2020-07-29 | 基于禁忌搜索算法的航班时刻衔接方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112100233B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112633870A (zh) * | 2020-12-25 | 2021-04-09 | 深圳中集天达空港设备有限公司 | 登机桥及桥载设备的数据处理方法、系统、介质及设备 |
CN112883496A (zh) * | 2021-03-18 | 2021-06-01 | 中国人民解放军国防科技大学 | 基于禁忌搜索的舰队系统可靠性动态优化方法 |
CN113096449A (zh) * | 2021-03-25 | 2021-07-09 | 上海行沙科技有限公司 | 一种基于航班大数据的停机位资源编排方法及系统 |
CN113610493A (zh) * | 2021-07-26 | 2021-11-05 | 北京沃东天骏信息技术有限公司 | 一种资源信息处理方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001022726A (ja) * | 1999-07-08 | 2001-01-26 | Fujitsu Ltd | タブー探索装置 |
CN103218681A (zh) * | 2013-03-19 | 2013-07-24 | 天津市市政工程设计研究院 | 航空枢纽应急管控方法 |
CN106959608A (zh) * | 2017-02-27 | 2017-07-18 | 同济大学 | 一种基于聚类粒子群算法的供水管网渗漏优化控制方法 |
CN107464022A (zh) * | 2017-08-11 | 2017-12-12 | 同济大学 | 一种基于分解多目标进化算法的选址优化方法 |
-
2020
- 2020-07-29 CN CN202010745112.5A patent/CN112100233B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001022726A (ja) * | 1999-07-08 | 2001-01-26 | Fujitsu Ltd | タブー探索装置 |
CN103218681A (zh) * | 2013-03-19 | 2013-07-24 | 天津市市政工程设计研究院 | 航空枢纽应急管控方法 |
CN106959608A (zh) * | 2017-02-27 | 2017-07-18 | 同济大学 | 一种基于聚类粒子群算法的供水管网渗漏优化控制方法 |
CN107464022A (zh) * | 2017-08-11 | 2017-12-12 | 同济大学 | 一种基于分解多目标进化算法的选址优化方法 |
Non-Patent Citations (3)
Title |
---|
吴刚;夏洪山;高强;: "机场群运行方式下的航班时刻与频率优化模型", 交通运输工程学报, no. 04 * |
李军会;朱金福;陈欣;: "基于航班延误分布的机位鲁棒指派模型", 交通运输工程学报, no. 06 * |
高伟;叶志坚;陈晨;: "终端区进场流的路径选择研究", 交通信息与安全, no. 04 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112633870A (zh) * | 2020-12-25 | 2021-04-09 | 深圳中集天达空港设备有限公司 | 登机桥及桥载设备的数据处理方法、系统、介质及设备 |
CN112633870B (zh) * | 2020-12-25 | 2023-12-15 | 深圳中集天达空港设备有限公司 | 登机桥及桥载设备的数据处理方法、系统、介质及设备 |
CN112883496A (zh) * | 2021-03-18 | 2021-06-01 | 中国人民解放军国防科技大学 | 基于禁忌搜索的舰队系统可靠性动态优化方法 |
CN112883496B (zh) * | 2021-03-18 | 2022-05-24 | 中国人民解放军国防科技大学 | 基于禁忌搜索的舰队系统可靠性动态优化方法 |
CN113096449A (zh) * | 2021-03-25 | 2021-07-09 | 上海行沙科技有限公司 | 一种基于航班大数据的停机位资源编排方法及系统 |
CN113096449B (zh) * | 2021-03-25 | 2022-07-15 | 上海行沙科技有限公司 | 一种基于航班大数据的停机位资源编排方法及系统 |
CN113610493A (zh) * | 2021-07-26 | 2021-11-05 | 北京沃东天骏信息技术有限公司 | 一种资源信息处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112100233B (zh) | 2024-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112100233A (zh) | 基于禁忌搜索算法的航班时刻衔接方法及系统 | |
US20190279088A1 (en) | Training method, apparatus, chip, and system for neural network model | |
CN112464784A (zh) | 一种基于混合并行的分布式训练方法 | |
CN112070355A (zh) | 一种机场摆渡车的分配调度方法 | |
CN103701934B (zh) | 一种资源优化调度方法及虚拟机宿主机优化选择方法 | |
US20210256646A1 (en) | Diversified and connected freight allocation system and method | |
CN114331220B (zh) | 基于订单动态优先级的乘用车运输车辆调度方法及装置 | |
CN113709694B (zh) | 一种面向边缘车联网系统的计算任务卸载方法 | |
Wang et al. | Carbon reduction in the location routing problem with heterogeneous fleet, simultaneous pickup-delivery and time windows | |
CN101373561B (zh) | 航班离港排序系统及方法 | |
CN111752664A (zh) | 终端多窗口弹出管理方法及装置 | |
CN106709680A (zh) | 基于历史搜索信息的动态物流最佳配送线路的优化方法 | |
CN111694878A (zh) | 一种基于事项关联网络的政务主题事项联办方法与系统 | |
CN117311801B (zh) | 一种基于网络化结构特征的微服务拆分方法 | |
CN107454009A (zh) | 面向数据中心的离线场景低带宽开销流量调度方案 | |
CN113901728A (zh) | 基于迁移遗传算法的电脑第二类装配线平衡优化方法 | |
WO2024011864A1 (zh) | 公交线路排班的处理方法、装置、设备及可读存储介质 | |
CN115731748B (zh) | 航班跑道排序方法及存储介质 | |
WO2022266827A1 (en) | Logistics network simulation method and system | |
CN107590213A (zh) | 基于手机大数据的混合推荐系统 | |
CN114417577A (zh) | 跨平台资源调度与优化控制方法 | |
CN106383863A (zh) | 一种同构子图查询优化方法 | |
CN113139774A (zh) | 一种面向多仓库运输的车辆路径优化方法 | |
CN112488391A (zh) | 一种基于拉格朗日松弛的工业烟草物流调度方法 | |
Guo et al. | Batch picking model of similar orders based on ABC classification and storage mode |
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 |