CN113220223A - 一种航班时刻数据压缩方法、存储介质及电子设备 - Google Patents
一种航班时刻数据压缩方法、存储介质及电子设备 Download PDFInfo
- Publication number
- CN113220223A CN113220223A CN202110342954.0A CN202110342954A CN113220223A CN 113220223 A CN113220223 A CN 113220223A CN 202110342954 A CN202110342954 A CN 202110342954A CN 113220223 A CN113220223 A CN 113220223A
- Authority
- CN
- China
- Prior art keywords
- data
- flight
- new
- shift
- date
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013144 data compression Methods 0.000 title claims abstract description 15
- 230000010006 flight Effects 0.000 claims abstract description 18
- 238000012795 verification Methods 0.000 claims abstract description 10
- 238000004590 computer program Methods 0.000 claims description 9
- 125000004122 cyclic group Chemical group 0.000 claims description 3
- 238000001914 filtration Methods 0.000 claims description 3
- 238000009960 carding Methods 0.000 abstract description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
- G06F3/0641—De-duplication techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种航班时刻数据压缩方法、存储介质及电子设备,航班时刻数据压缩方法将每个航段的航班时刻数据,按照一定规则进行数据分组;提取分组后特定元素相同的航班时刻数据,对日期区间存在交集的班期进行拆解,使得同一分组内不存在日期重复的班期;针对拆解后的航班时刻数据,选择两个班期拟合并为一个新班期;对拟合并得到的新班期进行双重校验;双重校验完毕后的新班期数据覆盖其中一个原始班期数据,另一个原始班期数据清空;循环合并步骤直至不再有班期可以合并或者不再有新班期数据通过校验为止;输出非空的航空时刻数据。本发明通过数据分组、拆解和合并,实现了多渠道航班时刻数据的梳理,一次性解决数据疏松和冗余的问题。
Description
技术领域
本发明涉及数据压缩技术领域,尤其是一种航班时刻数据压缩方法、存储介质及电子设 备。
背景技术
航班时刻表是航班执行计划表,其数据可能来自于多个渠道,不同渠道的数据彼此之间 会存在一些交叉、包含或重合,造成数据冗余,部分数据还存在过于疏松的问题,不仅浪费 存储空间,而且影响读写效率。
发明内容
针对现有航班时刻表存在的数据疏松和冗余问题,本发明提出一种航班时刻数据压缩方 法、存储介质及电子设备。
本发明保护一种航班时刻数据压缩方法,包括以下步骤:
步骤1,将每个航段的航班时刻数据,按照一定规则进行数据分组;
步骤2,提取分组后特定元素相同的航班时刻数据,对日期区间存在交集的班期进行 拆解,使得同一分组内不存在日期重复的班期;
步骤3,针对拆解后的航班时刻数据,选择两个班期拟合并为一个新班期,合并方式 为两个原始班期的最早日期作为一该新班期的开始日期,最晚日期作为该新班期的结束日 期;
步骤4,对拟合并得到的新班期进行双重校验,滤除不存在日期和重复日期;
步骤5,双重校验完毕后的新班期数据覆盖其中一个原始班期数据,另一个原始班期 数据清空;
步骤6,循环步骤3-5直至不再有班期可以合并或者不再有新班期数据通过校验为止;
步骤7,输出非空的航空时刻数据。
进一步的,所述步骤1中的数据分组按照出发地、目的地、航班号、出发时间、到达时间均相同的原则进行;所述步骤3中的特定元素包括但不限于机型、是否提供食物、是 否提前取消。
进一步的,所述步骤4中的双重校验包括第一重校验和第二重校验,第一重校验为新 班期数据与两个原始班期数据以日为单位进行校验,滤除在新班期但不在两个原始班期中 的日期;第二重循环校验为新班期数据与提取出的其他班期数据以日为单位进行校验,若 新班期数据的日期区间与其他班期数据的日期区间存在交集,则滤除在新班期与其他班期 数据重合的日期。
进一步的,所述步骤2对分组后的航班时刻数据进行拆解后,对航班时刻数据按照班 期开始日期进行递增排序;每次均选取排序第一、第二的班期进行拟合,双重校验完毕后 的新班期数据覆盖排序第二的原始班期数据,排序第一的原始班期数据清空。
进一步的,所述步骤2中的拆解原则为:若两个班期是包含与被包含关系,则拆解包含 另一班期的班期;若两个班期是交叉关系,则两个班期都拆解;若两个班期完全重合,则删 除其中一个班期。
本发明还保护一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执 行时实现上述所述方法的步骤。
本发明还保护一种电子设备,包括存储器,其上存储有计算机程序;处理器,用于执 行所述存储器中的所述计算机程序,以实现上述所述方法的步骤。
本发明通过数据分组、拆解和合并,实现了多渠道航班时刻数据的梳理,一次性解决数 据疏松和冗余的问题。
具体实施方式
下面结合具体实施方式对本发明作进一步详细的说明。本发明的实施例是为 了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。 很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施 例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够 理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
实施例1
本实施例以表1所示航班时刻数据为例,对本申请提供的航班时刻数据压缩方法进行阐 述。表1所示航班时刻数据同时存在数据疏松及相交的问题。
表1
基于本发明提出的航班时刻数据压缩方法,首先,将每个航段的航班时刻数据,按照 一定规则进行数据分组。本实施例中,数据分组按照出发地、目的地、航班号、出发时间、到达时间均相同的原则进行。对表1中的航班时刻数据进行数据分组,得到2个分组后的 航班时刻数据,分别如表2、表3所示。
表2
表3
由于表3仅有一条航班时刻数据,因此,下面着重针对表2进行后续步骤的阐述。在表 2所示航班时刻数据的基础上,提取特定元素相同的航班时刻数据,对日期区间存在交集的 班期进行拆解,使得同一分组内不存在日期重复的班期。本实施例中,特定元素包括但不限 于机型、是否提供食物、是否提前取消。
对比可知,表2中特定元素相同且日期区间存在交集的班期为表2中序号9-11三条航 班时刻数据,因此需要对其进行拆解。
本实施例中的拆解原则为:若两个班期是包含与被包含关系,则拆解包含另一班期的班 期;若两个班期是交叉关系,则两个班期都拆解;若两个班期完全重合,则删除其中一个班 期。
很显然,序号9的航班时刻数据包容序号10、11的航班时刻数据,因此需要对序号9的航班时刻数据,表2拆解后的航班时刻数据如表4所示。
表4
接下来,要进行的是数据合并操作。针对拆解后的航班时刻数据,选择两个班期拟合 并为一个新班期,合并方式为两个原始班期的最早日期作为一该新班期的开始日期,最晚 日期作为该新班期的结束日期;对拟合并得到的新班期进行双重校验,滤除不存在日期和 重复日期;双重校验完毕后的新班期数据覆盖其中一个原始班期数据,另一个原始班期数 据清空;然后循环前述数据合并操作直至不再有班期可以合并或者不再有新班期数据通过 校验为止。
为了提升数据合并效率,航班时刻数据进行拆解后,先对航班时刻数据按照班期开始 日期进行递增排序。可以看出,表4中的航班时刻数据就是按照班期开始日期进行递增排 序的。每次均选取排序第一、第二的班期进行拟合,双重校验完毕后的新班期数据覆盖排 序第二的原始班期数据,排序第一的原始班期数据清空。
双重校验包括第一重校验和第二重校验,第一重校验为新班期数据与两个原始班期数 据以日为单位进行校验,滤除在新班期但不在两个原始班期中的日期;第二重循环校验为 新班期数据与提取出的其他班期数据以日为单位进行校验,若新班期数据的日期区间与其 他班期数据的日期区间存在交集,则滤除在新班期与其他班期数据重合的日期。
下面以表4所示航空时刻数据为例进行具体阐述。
一、以机型为B788的航班为例
为了更清楚的表述,将B788机型的航班单独列入表5。按照本发明给出的数据合并步 骤,首先将A1班期与A2班期进行拟合并,得到开始日期为2020-12-21,结束日期为2020-12-27的新班期。
表5
在进行第一重校验时,2020-12-24当日航班既不在A1班期中,也不在A2班期中,则对其予以滤除,即滤除2020-12-24对应的星期四的航班即可。
在进行第二重校验时,将拟合并得到新航班再与A3班期进行校验,由于新班期的日 期区间与A3班期的日期区间并不存在交集,因此无需进行滤除。
双重校验完毕后的新班期数据覆盖排序第二的A2班期数据,排序第一的A1班期数据 清空,得到合并后的B788机型航班数据如表6所示。
表6
二、以机型为A333的航班为例
为了更清楚的表述,将A333机型的航班单独列入表7。
第一轮:首先将B1班期与B2班期进行拟合并,得到开始日期为2021-01-07,结束日期为2021-01-08的新班期B6。
表7
双重校验完毕后的新班期数据覆盖排序第二的B2班期数据,排序第一的B1班期数据 清空,得到合并后的B788机型航班数据如表8所示。
表7
第二轮:再次将B6班期与B3班期进行拟合并,得到开始日期为2021-01-07,结束日期为2021-01-09的新班期B7。双重校验完毕后的新班期数据覆盖排序第二的B3班期数据,排序第一的B6班期数据清空,得到再次合并后的B788机型航班数据如表8所示。
表8
第三轮:再次将B7班期与B4班期进行拟合并,得到开始日期为2021-01-07,结束日期为2021-01-10的新班期B8。双重校验完毕后的新班期数据覆盖排序第二的B4班期数据,排序第一的B7班期数据清空,得到再次合并后的B788机型航班数据如表9所示。
表9
第四轮:再次将B8班期与B5班期进行拟合并,得到开始日期为2021-01-07,结束日期为2021-01-21的新班期。双重校验完毕后的新班期数据覆盖排序第二的B5班期数据, 排序第一的B8班期数据清空,得到再次合并后的B788机型航班数据如表10所示。
表10
A333机型的航班时刻数据经过四轮数据合并,不再有班期可以合并,因此结束循环。
根据上述规则,对表4所示航班时刻数据按照特定元素进行班期合并后,输出非空的 航空时刻数据,得到表11所示压缩后的航班时刻数据。
表11
实施例2
一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现实施 例1所述方法的步骤。
实施例3
一种电子设备,包括存储器,其上存储有计算机程序;处理器,用于执行所述存储器中 的所述计算机程序,以实现实施例1所述方法的步骤。
显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发 明中的实施例,本领域及相关领域的普通技术人员在没有作出创造性劳动的前提下所获得的 所有其他实施例,都应属于本发明保护的范围。显然,所描述的实施例仅仅是本发明的一部 分实施例,而不是全部的实施例。基于本发明中的实施例,本领域及相关领域的普通技术人 员在没有作出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
Claims (8)
1.一种航班时刻数据压缩方法,其特征在于,包括以下步骤:
步骤1,将每个航段的航班时刻数据,按照一定规则进行数据分组;
步骤2,提取分组后特定元素相同的航班时刻数据,对日期区间存在交集的班期进行拆解,使得同一分组内不存在日期重复的班期;
步骤3,针对拆解后的航班时刻数据,选择两个班期拟合并为一个新班期,合并方式为两个原始班期的最早日期作为一该新班期的开始日期,最晚日期作为该新班期的结束日期;
步骤4,对拟合并得到的新班期进行双重校验,滤除不存在日期和重复日期;
步骤5,双重校验完毕后的新班期数据覆盖其中一个原始班期数据,另一个原始班期数据清空;
步骤6,循环步骤3-5直至不再有班期可以合并或者不再有新班期数据通过校验为止;
步骤7,输出非空的航空时刻数据。
2.根据权利要求1所述的航班时刻数据压缩方法,其特征在于,所述步骤1中的数据分组按照出发地、目的地、航班号、出发时间、到达时间均相同的原则进行。
3.根据权利要求1所述的航班时刻数据压缩方法,其特征在于,所述步骤3中的特定元素包括但不限于机型、是否提供食物、是否提前取消。
4.根据权利要求1-3任一项所述的航班时刻数据压缩方法,其特征在于,所述步骤4中的双重校验包括第一重校验和第二重校验,第一重校验为新班期数据与两个原始班期数据以日为单位进行校验,滤除在新班期但不在两个原始班期中的日期;第二重循环校验为新班期数据与提取出的其他班期数据以日为单位进行校验,若新班期数据的日期区间与其他班期数据的日期区间存在交集,则滤除在新班期与其他班期数据重合的日期。
5.根据权利要求4所述的航班时刻数据压缩方法,其特征在于,所述步骤2对分组后的航班时刻数据进行拆解后,对航班时刻数据按照班期开始日期进行递增排序;每次均选取排序第一、第二的班期进行拟合,双重校验完毕后的新班期数据覆盖排序第二的原始班期数据,排序第一的原始班期数据清空。
6.根据权利要求1所述的航班时刻数据压缩方法,其特征在于,所述步骤2中的拆解原则为:若两个班期是包含与被包含关系,则拆解包含另一班期的班期;若两个班期是交叉关系,则两个班期都拆解;若两个班期完全重合,则删除其中一个班期。
7.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-6中任一项所述方法的步骤。
8.一种电子设备,其特征在于,包括存储器,其上存储有计算机程序;处理器,用于执行所述存储器中的所述计算机程序,以实现权利要求1-6中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110342954.0A CN113220223A (zh) | 2021-03-30 | 2021-03-30 | 一种航班时刻数据压缩方法、存储介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110342954.0A CN113220223A (zh) | 2021-03-30 | 2021-03-30 | 一种航班时刻数据压缩方法、存储介质及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113220223A true CN113220223A (zh) | 2021-08-06 |
Family
ID=77086099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110342954.0A Pending CN113220223A (zh) | 2021-03-30 | 2021-03-30 | 一种航班时刻数据压缩方法、存储介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113220223A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8630790B1 (en) * | 2011-10-03 | 2014-01-14 | The Boeing Company | Systems and methods for amalgamating flight information |
CN107577745A (zh) * | 2017-08-29 | 2018-01-12 | 飞友科技有限公司 | 一种航班时刻数据的合并与冲突处理的方法 |
CN108053043A (zh) * | 2017-09-28 | 2018-05-18 | 天津伊翔运达网络科技有限公司 | 一种基于包机切位资源整合的虚拟航空数据管理方法 |
CN112182006A (zh) * | 2020-10-12 | 2021-01-05 | 中国民航信息网络股份有限公司 | 一种航班数据更新方法、装置、服务器及存储介质 |
-
2021
- 2021-03-30 CN CN202110342954.0A patent/CN113220223A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8630790B1 (en) * | 2011-10-03 | 2014-01-14 | The Boeing Company | Systems and methods for amalgamating flight information |
CN107577745A (zh) * | 2017-08-29 | 2018-01-12 | 飞友科技有限公司 | 一种航班时刻数据的合并与冲突处理的方法 |
CN108053043A (zh) * | 2017-09-28 | 2018-05-18 | 天津伊翔运达网络科技有限公司 | 一种基于包机切位资源整合的虚拟航空数据管理方法 |
CN112182006A (zh) * | 2020-10-12 | 2021-01-05 | 中国民航信息网络股份有限公司 | 一种航班数据更新方法、装置、服务器及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104424339B (zh) | 数据分析的方法、装置及系统 | |
CN105376148A (zh) | 聊天信息整理方法及装置 | |
CN109684290A (zh) | 日志存储方法、装置、设备及计算机可读存储介质 | |
CN108196792A (zh) | 清除过期数据的方法及装置 | |
Hollander et al. | A class of life distributions for aging | |
CN109767245A (zh) | 消费信息核对方法、设备及存储介质 | |
CN109685933A (zh) | 一种飞机状态监控的客户化事件和参数逻辑定义方法 | |
CN104618347B (zh) | 一种游戏事件处理装置及方法、网络平台 | |
CN115167891A (zh) | 接口控制文件的数据更新方法、装置、设备及存储介质 | |
CN110134689A (zh) | 基于主体对象标签变化的目标群体筛选方法、系统及计算机设备 | |
CN111930366A (zh) | 一种基于jit实时编译的规则引擎实现方法及系统 | |
CN113220223A (zh) | 一种航班时刻数据压缩方法、存储介质及电子设备 | |
CN113328899A (zh) | 一种集群节点的故障处理方法及系统 | |
CN112506869A (zh) | 文件处理方法、装置及系统 | |
CN109558270A (zh) | 数据备份的方法和装置、数据还原的方法和装置 | |
CN110866037B (zh) | 一种报文的过滤方法及装置 | |
De Silva | Combining constraint programming and linear programming on an example of bus driver scheduling | |
CN107506380B (zh) | 一种更新企业数据的方法及服务器 | |
CN110072201A (zh) | 短信发送方法、装置、计算机设备及存储介质 | |
CN111813435A (zh) | 页面内容配置方法、装置及电子设备 | |
JP6551113B2 (ja) | グループ化支援プログラム、グループ化支援方法及びグループ化支援装置 | |
Somani et al. | Boolean algebraic methods for phased-mission system analysis | |
CN104616193B (zh) | 一种账务信息处理方法、装置及系统 | |
CN107273124A (zh) | 软件运行性能信息的处理方法、装置及系统 | |
CN106776607B (zh) | 搜索引擎操作行为处理方法和装置 |
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 |