CN113377979A - 一种基于默克尔树的列车开行方案对比生成优化方法 - Google Patents
一种基于默克尔树的列车开行方案对比生成优化方法 Download PDFInfo
- Publication number
- CN113377979A CN113377979A CN202110645225.2A CN202110645225A CN113377979A CN 113377979 A CN113377979 A CN 113377979A CN 202110645225 A CN202110645225 A CN 202110645225A CN 113377979 A CN113377979 A CN 113377979A
- Authority
- CN
- China
- Prior art keywords
- node
- tree
- comparison
- data
- information
- 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
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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/532—Query formulation, e.g. graphical querying
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06395—Quality analysis or management
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种基于默克尔树的列车开行方案对比生成优化方法,包括:获取编图数据,并对编图数据进行节点划分;根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树;基于节点摘要信息,创建索引树;基于创建的索引树以及默克尔树,对与编图数据相关的运行图版本进行全图对比以及特定维度对比;根据对比结果,得到冲突节点列表,并使用质量评价函数生成质量评价报告。通过计算机软件自动完成运行图版本的对比,同时将运行图版本进行全图对比以及多维度对比,并通过评价函数自动给出对比后的编图质量评价。
Description
技术领域
本发明涉及铁路运输技术领域,特别涉及一种基于默克尔树的列车开行方案对比生成优化方法。
背景技术
中国铁路调图频率越来越大,铁路调图步伐明显加快并逐渐进入“常态化”。而“常态化”调图是铁路部门为了更好适应市场需求,通过增减列车对数,改变径路,调整运行时刻来合理调整运能,运力,使列车的运行更加科学,旅客出行更加方便。
调图以后需要对不同版本运行图的编制质量进行评价,目前路局需要人工整理编图变更的车次,径路,停站,时刻等信息。运行图的对比不但需要从全图对比,路局对比,线路对比,区段对比,车站对比,车次对比等多个维度进行对比,进一步增加了运行图对比的复杂性和困难性。而且在对比完成后还需要对对比的结果进行评价,以判断调图的质量。目前这些工作都需要人工进行对比分析与评价,这不但耗费了大量人力时间成本,而且效率低下,容易出错。
发明内容
本发明提供一种基于默克尔树的列车开行方案对比生成优化方法,用以通过计算机软件自动完成运行图版本的对比,同时将运行图版本进行全图对比以及多维度对比,并通过评价函数自动给出对比后的编图质量评价,相对于传统的人工进行对比评价的方式提高了工作效率,减少了错误产生,在经济性、流程简化和编图难度方面具有优势。
本发明提供一种基于默克尔树的列车开行方案对比生成优化方法,包括:
获取编图数据,并对所述编图数据进行节点划分;
根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树;
基于所述节点摘要信息,创建索引树;
基于创建的索引树以及默克尔树,对与所述编图数据相关的运行图版本进全图对比以及特定维度对比;
根据对比结果,得到冲突节点列表,并使用质量评价函数生成质量评价报告。
在一种可能实现的方式中,获取编图数据,并对所述编图数据进行节点划分的过程中,包括:
确定对所述编图数据进行节点划分的划分粒度,并判断所述划分粒度是否大于在预设粒度范围内,若是,按照所述划分粒度对所述编图数据进行相应的节点划分;
否则,确定所述划分粒度对应的划分结果,并根据划分结果,从配置文件中读取调整方案,并按照所述调整方案,对所述划分粒度进行粒度调整,直到调整后的划分粒度在所述预设粒度范围为止;
其中,在对所述编图数据进行节点划分时,使用列车的区间运行数据和列车的停站数据作为叶子节点。
在一种可能实现的方式中,根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树包括:
根据节点划分结果,确定普通节点以及特定节点;
保存对应的普通节点的hash值,并以普通节点的叶子节点的hash值连接为数据,计算父节点的hash值,进而生成父节点,且还通过基于父节点的hash值计算根节点的hash值,来生成根节点,创建全图对比的默克尔树;
在确定的特定节点中加入节点摘要信息,所述节点摘要信息包括:节点类型和节点属性;
保存对应的特定节点的hash值,并以特定节点的叶子节点的hash值连接为数据,计算父节点的hash值,进而生成父节点,且还通过基于父节点的hash值计算根节点的hash值,来生成根节点,创建特定维度对比的默克尔树。
在一种可能实现的方式中,基于所述节点摘要信息,创建索引树包括:
基于所述节点摘要信息,确定维度信息;
调取预设存储结构,并将所述维度信息记录在所述预设存储结构中,创建索引树。
在一种可能实现的方式中,基于创建的索引树以及默克尔树,对与所述编图数据相关的运行图版本进全图对比以及特定维度对比包括:
获取与所述编图数据相关的运行图版本,并确定所述运行图版本的版本类型;
当所述版本类型为第一类型时,通过所述默克尔树进行全图对比;
当所述版本类型为第二类型时,通过所述索引树以及所述默克尔树进行特定维度对比;
其中,在进行特定维度对比的过程中,包括:
访问所述特定维度对应的索引树,并根据访问结果寻找符合预设条件的可行节点;
调取与所述可行节点为根节点的默克尔树,进行特定维度对比。
在一种可能实现的方式中,所述质量评价函数与列车的开行对数、服务频率、旅行时间、运行时间、运行距离、旅行速度、技术速度、速度系数、停站次数、停站时间、营业停次、营业停时、非营业停次、非营业停时、始发列数、终到列数、通过停站对数、通过不停站对数、始发终到比、通过停站比、通过不停站比、本线列车对数、跨线列车对数、本跨线比例、动车组运用数量、平均交路里程以及平均交路时间有关。
在一种可能实现的方式中,在进行特定维度对比的过程中,访问所述特定维度对应的索引树的过程中,包括:
检查是否存在与所述特定维度对应的索引树;
若不存在,则遍历默克尔树的全部节点,并根据默克尔树的全部节点的摘要信息生成特定领域的索引树;
所述特定领域的索引树包括:特定领域的索引值和与所述索引值对应的默克尔树节点地址;
若存在,基于所述索引树寻找符合特定搜索条件的索引,根据所述索引内记录的默克尔树节点地址,寻找对比的默克尔树节点。
在一种可能实现的方式中,根据默克尔树的全部节点的摘要信息生成特定领域的索引树之后,还包括:
加载与所述特定领域的索引树所对应的访问命令映射文件,其中,所述访问命令映射文件包含输入参数和数据库字段的对应关系;
基于所述访问命令映射文件中的数据库字段的对应关系,读取所述索引树与所述输入参数的连接信息;
同时,基于所述连接信息,获取所述输入参数的访问节点及所述访问节点所对应的访问节点名;
提取所述访问节点名的标识信息,并从预先建立的对照表中获取所述访问节点在所述索引树中的访问地址;
基于所述访问地址,形成所述输入参数与所述索引树的应答信息;
将所述应答信息与所述索引树相关的认证信息进行初始访问的合法性认证;
若所述合法性认证通过,对所述应答信息进行权限认证,获取权限认证结果;
若所述权限认证结果符合预设认证标准时,对所述应答信息进行结构化描述,获取描述信息;
利用聚类算法对所述描述信息进行聚类,并获取聚类好的所述描述信息的数据特征;
将所述描述信息的数据特征与所述访问命令映射文件建立映射关系;
同时,基于所述映射关系动态生成并执行访问命令;
根据所述访问命令,对所述特定维度对应的索引树进行访问。
在一种可能实现的方式中,在由所述叶子节点生成父节点的过程中,包括:
通过计算所述叶子节点与父节点之间的关联度,并根据计算得到的关联度计算由所述叶子节点生成父节点的准确度,具体包括:
根据如下公式计算所述叶子节点与父节点之间的关联度:
其中,α表示所述叶子节点与父节点之间的关联度,且取值范围为[0,1];γ1表示所述叶子节点的数据维度值;γ2表示所述父节点的数据维度值;θ1表示所述叶子节点的数据方差值;θ2表示所述父节点的数据方差值;κ表示数据关联系数;μ1表示所述叶子节点的数据特征值;μ2表示所述父节点的数据特征值;
根据如下公式计算由所述叶子节点生成父节点的准确度:
其中,η表示由所述叶子节点生成父节点的准确度,且取值范围为[0,1];δ表示误差系数;α表示所述叶子节点与父节点之间的关联度,且取值范围为[0,1];ε表示所述叶子节点与父节点数据之间的误差率,且取值范围为[0,1];ρ表示所述叶子节点与父节点的数据差异值;表示所述叶子节点与父节点数据的相似度,且取值范围为[0,1];
将计算得到的准确度与预设准确度进行比较;
若所述准确度大于或者等于所述预设准确度,则完成由所述叶子节点生成父节点操作;
否则,重新计算所述叶子节点的hash值,并通过普通节点的hash值计算父节点的hash值,重新生成父节点。
在一种可能实现的方式中,
所述第一类型为全图对比类型;
所述第二类型为特定维度比对类型。
在一种可能实现的方式中,
根据对比结果,得到冲突节点列表,包括:
对所述对比结果进行节点拆分,获取与拆分节点相关的对比信息,将所述对比信息与预设信息进行匹配,当匹配时,将对应的拆分节点保留;
否则,将对应的拆分节点标定为冲突节点,并获取所有冲突节点,构建冲突节点列表。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例中一种基于默克尔树的列车开行方案对比生成优化方法的流程图;
图2为本发明实施例中一种基于默克尔树的列车开行方案对比生成优化方法的的另一实现图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
实施例1:
本发明实施例提供一种基于默克尔树的列车开行方案对比生成优化方法,如图1所示,包括:
步骤1:获取编图数据,并对所述编图数据进行节点划分;
步骤2:根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树;
步骤3:基于所述节点摘要信息,创建索引树;
步骤4:基于创建的索引树以及默克尔树,对与所述编图数据相关的运行图版本进全图对比以及特定维度对比;
步骤5:根据对比结果,得到冲突节点列表,并使用质量评价函数生成质量评价报告。
针对上述步骤1-5还可以通过如下方式实现,如图2所示,
第1模块为摘要模块,以编图数据做为输入,对编图数据进行划分,然后将划分节点进行hash计算形成默克尔树的节点,并将节点的摘要信息也放入默克尔树的节点,使用节点的hash值进行节点变更测试,使用节点的摘要信息进行节点不同版本的匹配测试,并以得到的默克尔树做为输出。
第2模块为索引模块,以得到的默克尔树做为输入,从多个维度分别建立默克尔树节点的索引,每个索引是一个B+树,当需要从某个维度进行版本对比时,先从不同版本的数据存档中取出该维度的索引,然后使用该维度的索引找到符合条件的默克尔树的节点,再使用以该节点为根的子树进行版本对比,最后得到判定为冲突的节点列表作为输出。
第3模块为评价模块,以输出的冲突节点列表作为输入,使用质量评价函数进行评价,将评价结果做为结果输出。质量评价函数主要通过开行对数、服务频率、旅行时间、运行时间、运行距离、旅行速度、技术速度、速度系数、停站次数、停站时间、营业停次、营业停时、非营业停次、非营业停时、始发列数、终到列数、通过停站对数、通过不停站对数、始发终到比、通过停站比、通过不停站比、本线列车对数、跨线列车对数、本跨线比例、动车组运用数量、平均交路里程以及平均交路时间这些维度来评判调整后的运行图质量。
上述技术方案的有益效果是:通过计算机软件自动完成运行图版本的对比,同时将运行图版本进行全图对比以及多维度对比,并通过评价函数自动给出对比后的编图质量评价,相对于传统的人工进行对比评价的方式提高了工作效率,减少了错误产生,在经济性、流程简化和编图难度方面具有优势。
实施例2:
基于实施例1的基础上,本发明实施例提供一种基于默克尔树的列车开行方案对比生成优化方法,在获取编图数据,并对所述编图数据进行节点划分的过程中,包括:
确定对所述编图数据进行节点划分的划分粒度,并判断所述划分粒度是否大于在预设粒度范围内,若是,按照所述划分粒度对所述编图数据进行相应的节点划分;
否则,确定所述划分粒度对应的划分结果,并根据划分结果,从配置文件中读取调整方案,并按照所述调整方案,对所述划分粒度进行粒度调整,直到调整后的划分粒度在所述预设粒度范围为止;
其中,在对所述编图数据进行节点划分时,使用列车的区间运行数据和列车的停站数据作为叶子节点。
上述技术方案的有益效果是:通过对划分粒度进行调整,可以有效的避免由于粒度过大,导致多维度对比困难,以及由于粒度过小,导致创建的默克尔树的高度增加,为后续在创建默克尔树时,便于达到搜索时间与存储空间的平衡。
实施例3:
基于实施例1的基础上,本发明实施例提供一种基于默克尔树的列车开行方案对比生成优化方法,根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树包括:
根据节点划分结果,确定普通节点以及特定节点;
保存对应的普通节点的hash值,并以普通节点的叶子节点的hash值连接为数据,计算父节点的hash值,进而生成父节点,且还通过基于父节点的hash值计算根节点的hash值,来生成根节点,创建全图对比的默克尔树;
在确定的特定节点中加入节点摘要信息,所述节点摘要信息包括:节点类型和节点属性;
保存对应的特定节点的hash值,并以特定节点的叶子节点的hash值连接为数据,计算父节点的hash值,进而生成父节点,且还通过基于父节点的hash值计算根节点的hash值,来生成根节点,创建特定维度对比的默克尔树。
基于上述技术方案的有益效果是:由于采用了默克尔树做为存储结构,可以快速完成版本对比,使得对比的时间复杂度降低,另外由于对默克尔树进行了改造,使得可以从多个维度进行版本对比,大大提高了对比的可用性和灵活性,给用户带来了极大的便捷。
实施例4:
基于实施例1的基础上,本发明实施例提供一种基于默克尔树的列车开行方案对比生成优化方法,基于所述节点摘要信息,创建索引树包括:
基于所述节点摘要信息,确定维度信息;
调取预设存储结构,并将所述维度信息记录在所述预设存储结构中,创建索引树。
该实施例中,维度信息与列车的开行对数、服务频率、旅行时间、运行时间、运行距离、旅行速度、技术速度、速度系数、停站次数、停站时间、营业停次、营业停时、非营业停次、非营业停时、始发列数、终到列数、通过停站对数、通过不停站对数、始发终到比、通过停站比、通过不停站比、本线列车对数、跨线列车对数、本跨线比例、动车组运用数量、平均交路里程以及平均交路时间有关。
上述技术方案的有益效果是:通过创建索引树,便于实现多维度的对比,保证对比的有效性以及工作的高效性。
实施例5:
基于实施例1的基础上,本发明实施例提供一种基于默克尔树的列车开行方案对比生成优化方法,基于创建的索引树以及默克尔树,对与所述编图数据相关的运行图版本进全图对比以及特定维度对比包括:
获取与所述编图数据相关的运行图版本,并确定所述运行图版本的版本类型;
当所述版本类型为第一类型时,通过所述默克尔树进行全图对比;
当所述版本类型为第二类型时,通过所述索引树以及所述默克尔树进行特定维度对比;
其中,在进行特定维度对比的过程中,包括:
访问所述特定维度对应的索引树,并根据访问结果寻找符合预设条件的可行节点;
调取与所述可行节点为根节点的默克尔树,进行特定维度对比。
该实施例中,当进行全图对比的时候,直接获取全图对比的对应版本的默克尔树即可。如果要进行特定维度的对比,则需要先访问该维度的索引树,再间接的找到符合条件的默克尔树的节点,然后获取以该节点为根节点的子默克尔树进行版本对比。
该实施例汇总,加入索引树是因为在特定领域或特定取值范围的搜索过程中,既要过滤掉与特定领域或特定取值范围无关的内容(这些内容非用户关心内容,即使是版本冲突的也无需找出来),而且可以加快搜索的速度(全图对比是需要遍历整个默克尔树的,特定维度的只搜索符合条件的默克尔树的一部分子节点)。
上述技术方案的有益效果是:通过确定版本类型,便于寻找对应的对比方式,保证对比的高效性,提高对比效率。
实施例6:
在实施例5的基础上,在进行特定维度对比的过程中,访问所述特定维度对应的索引树的过程中,包括:
检查是否存在与所述特定维度对应的索引树;
若不存在,则遍历默克尔树的全部节点,并根据默克尔树的全部节点的摘要信息生成特定领域的索引树;
所述特定领域的索引树包括:特定领域的索引值和与所述索引值对应的默克尔树节点地址;
若存在,基于所述索引树寻找符合特定搜索条件的索引,根据所述索引内记录的默克尔树节点地址,寻找对比的默克尔树节点。
上述技术方案的有益效果是:
实施例7:
基于实施例5的基础上,本实施例提供了列车开行方案对比生成优化方法,包括:
根据默克尔树的全部节点的摘要信息生成特定领域的索引树之后,还包括:
加载与所述特定领域的索引树所对应的访问命令映射文件,其中,所述访问命令映射文件包含输入参数和数据库字段的对应关系;
基于所述访问命令映射文件中的数据库字段的对应关系,读取所述索引树与所述输入参数的连接信息;
同时,基于所述连接信息,获取所述输入参数的访问节点及所述访问节点所对应的访问节点名;
提取所述访问节点名的标识信息,并从预先建立的对照表中获取所述访问节点在所述索引树中的访问地址;
基于所述访问地址,形成所述输入参数与所述索引树的应答信息;
将所述应答信息与所述索引树相关的认证信息进行初始访问的合法性认证;
若所述合法性认证通过,对所述应答信息进行权限认证,获取权限认证结果;
若所述权限认证结果符合预设认证标准时,对所述应答信息进行结构化描述,获取描述信息;
利用聚类算法对所述描述信息进行聚类,并获取聚类好的所述描述信息的数据特征;
将所述描述信息的数据特征与所述访问命令映射文件建立映射关系;
同时,基于所述映射关系动态生成并执行访问命令;
根据所述访问命令,对所述特定维度对应的索引树进行访问。
该实施例中,连接信息指的是索引树与输入参数之间的连接关系以及两者之间的属性相关关系。
该实施例中,访问节点指的是由众多数据组成的集合,该集合可以接受访问,将此集合定义为访问节点。
该实施例中,标识信息指的是用来区分访问节点名的标签。
该实施例中,应答信息指的是针对输入参数与索引树做出的应答反应,并通过该应答反应确定应答结果。
该实施例中,将所述应答信息与所述索引树相关的认证信息进行初始访问的合法性认证可以避免一些不合法的访问,提高访问的严格性。
该实施例中,映射关系可以是一对一、一对多或多对一。
上述技术方案的有益效果是:通过加载与索引树所对应的访问命令映射文件,从而获取索引树与输入参数的连接信息,基于连接信息获取输入参数的访问节点,并提取标识信息,从而获取访问节点在索引树中的访问地址,从访问地址中获取应答信息,通过对应答信息的合法性认证以及权限认证确保访问的索引树的数据安全性,当通过认证时,对应答信息进行结构化描述,是为了获取描述信息从而获取描述信息的数据特征,通过将数据特征与访问命令映射文件建立映射关系,从而获取访问命令,完成对特定维度对应的索引树进行访问,该方法提高了访问索引树的安全性以及高效性。
实施例8:
基于实施例3的基础上,本实施例提供了列车开行方案对比生成优化方法,由所述叶子节点生成父节点的过程中,包括:
通过计算所述叶子节点与父节点之间的关联度,并根据计算得到的关联度计算由所述叶子节点生成父节点的准确度,具体包括:
根据如下公式计算所述叶子节点与父节点之间的关联度:
其中,α表示所述叶子节点与父节点之间的关联度,且取值范围为[0,1];γ1表示所述叶子节点的数据维度值;γ2表示所述父节点的数据维度值;θ1表示所述叶子节点的数据方差值;θ2表示所述父节点的数据方差值;κ表示数据关联系数;μ1表示所述叶子节点的数据特征值;μ2表示所述父节点的数据特征值;
根据如下公式计算由所述叶子节点生成父节点的准确度:
其中,η表示由所述叶子节点生成父节点的准确度,且取值范围为[0,1];δ表示误差系数;α表示所述叶子节点与父节点之间的关联度,且取值范围为[0,1];ε表示所述叶子节点与父节点数据之间的误差率,且取值范围为[0,1];ρ表示所述叶子节点与父节点的数据差异值;表示所述叶子节点与父节点数据的相似度,且取值范围为[0,1];
将计算得到的准确度与预设准确度进行比较;
若所述准确度大于或者等于所述预设准确度,则完成由所述叶子节点生成父节点操作;
否则,重新计算所述叶子节点的hash值,并通过普通节点的hash值计算父节点的hash值,重新生成父节点。
该实施例中,数据差异值指的是叶子节点与父节点之间的数据信息在一定程度上的差值,将此差值定义为数据差异值,且取值范围为[0,200]。
该实施例中,叶子节点与父节点数据之间的误差率指的是由叶子节点生成父节点过程中出现生成错误的概率。
该实施例中,叶子节点的数据特征值的取值范围为[0,50]。
该实施例中,父节点的数据特征值的取值范围为[0,100]。
上述技术方案的有益效果是:通过计算叶子节点与父节点之间的关联度,确保父节点是根据叶子节点进行生成,通过计算由叶子节点生成父节点的准确度,确保了叶子节点在生成父节点时的严谨性,提高了节点转换的准确性。在计算关联度时,涉及叶子节点以及父节点的数据维度、特征值等,确保了计算得到的关联值有据可依,提高了计算的准确度,在计算准确率时,涉及叶子节点生成父节点的误差率以及两者之间的数据差异值,控制了影响因素,确保了计算结果的准确,间接提高了工作的效率,减少了错误的产生。
实施例9:
基于实施例1的基础上,根据对比结果,得到冲突节点列表,包括:
对所述对比结果进行节点拆分,获取与拆分节点相关的对比信息,将所述对比信息与预设信息进行匹配,当匹配时,将对应的拆分节点保留;
否则,将对应的拆分节点标定为冲突节点,并获取所有冲突节点,构建冲突节点列表。
上述技术方案的有益效果是:便于基于对比结果,获取拆分节点,进而有效确定冲突节点,为后续使用质量评价函数生成质量评价报告提供数据基础。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种基于默克尔树的列车开行方案对比生成优化方法,其特征在于,包括:
获取编图数据,并对所述编图数据进行节点划分;
根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树;
基于所述节点摘要信息,创建索引树;
基于创建的索引树以及默克尔树,对与所述编图数据相关的运行图版本进全图对比以及特定维度对比;
根据对比结果,得到冲突节点列表,并使用质量评价函数生成质量评价报告。
2.如权利要求1所述的列车开行方案对比生成优化方法,其特征在于,获取编图数据,并对所述编图数据进行节点划分的过程中,包括:
确定对所述编图数据进行节点划分的划分粒度,并判断所述划分粒度是否大于在预设粒度范围内,若是,按照所述划分粒度对所述编图数据进行相应的节点划分;
否则,确定所述划分粒度对应的划分结果,并根据划分结果,从配置文件中读取调整方案,并按照所述调整方案,对所述划分粒度进行粒度调整,直到调整后的划分粒度在所述预设粒度范围为止;
其中,在对所述编图数据进行节点划分时,使用列车的区间运行数据和列车的停站数据作为叶子节点。
3.如权利要求1所述的列车开行方案对比生成优化方法,其特征在于,根据节点划分结果以及在节点中加入节点摘要信息,创建默克尔树包括:
根据节点划分结果,确定普通节点以及特定节点;
保存对应的普通节点的hash值,并以普通节点的叶子节点的hash值连接为数据,计算父节点的hash值,进而生成父节点,且还通过基于父节点的hash值计算根节点的hash值,来生成根节点,创建全图对比的默克尔树;
在确定的特定节点中加入节点摘要信息,所述节点摘要信息包括:节点类型和节点属性;
保存对应的特定节点的hash值,并以特定节点的叶子节点的hash值连接为数据,计算父节点的hash值,进而生成父节点,且还通过基于父节点的hash值计算根节点的hash值,来生成根节点,创建特定维度对比的默克尔树。
4.如权利要求1所述的列车开行方案对比生成优化方法,其特征在于,基于所述节点摘要信息,创建索引树包括:
基于所述节点摘要信息,确定维度信息;
调取预设存储结构,并将所述维度信息记录在所述预设存储结构中,创建索引树。
5.如权利要求1所述的列车开行方案对比生成优化方法,其特征在于,基于创建的索引树以及默克尔树,对与所述编图数据相关的运行图版本进全图对比以及特定维度对比包括:
获取与所述编图数据相关的运行图版本,并确定所述运行图版本的版本类型;
当所述版本类型为第一类型时,通过所述默克尔树进行全图对比;
当所述版本类型为第二类型时,通过所述索引树以及所述默克尔树进行特定维度对比;
其中,在进行特定维度对比的过程中,包括:
访问所述特定维度对应的索引树,并根据访问结果寻找符合预设条件的可行节点;
调取与所述可行节点为根节点的默克尔树,进行特定维度对比。
6.如权利要求1所述的列车开行方案对比生成优化方法,其特征在于,
所述质量评价函数与列车的开行对数、服务频率、旅行时间、运行时间、运行距离、旅行速度、技术速度、速度系数、停站次数、停站时间、营业停次、营业停时、非营业停次、非营业停时、始发列数、终到列数、通过停站对数、通过不停站对数、始发终到比、通过停站比、通过不停站比、本线列车对数、跨线列车对数、本跨线比例、动车组运用数量、平均交路里程以及平均交路时间有关。
7.如权利要求5所述的列车开行方案对比生成优化方法,其特征在于,在进行特定维度对比的过程中,访问所述特定维度对应的索引树的过程中,包括:
检查是否存在与所述特定维度对应的索引树;
若不存在,则遍历默克尔树的全部节点,并根据默克尔树的全部节点的摘要信息生成特定领域的索引树;
所述特定领域的索引树包括:特定领域的索引值和与所述索引值对应的默克尔树节点地址;
若存在,基于所述索引树寻找符合特定搜索条件的索引,根据所述索引内记录的默克尔树节点地址,寻找对比的默克尔树节点。
8.如权利要求7所述的列车开行方案对比生成优化方法,其特征在于,根据默克尔树的全部节点的摘要信息生成特定领域的索引树之后,还包括:
加载与所述特定领域的索引树所对应的访问命令映射文件,其中,所述访问命令映射文件包含输入参数和数据库字段的对应关系;
基于所述访问命令映射文件中的数据库字段的对应关系,读取所述索引树与所述输入参数的连接信息;
同时,基于所述连接信息,获取所述输入参数的访问节点及所述访问节点所对应的访问节点名;
提取所述访问节点名的标识信息,并从预先建立的对照表中获取所述访问节点在所述索引树中的访问地址;
基于所述访问地址,形成所述输入参数与所述索引树的应答信息;
将所述应答信息与所述索引树相关的认证信息进行初始访问的合法性认证;
若所述合法性认证通过,对所述应答信息进行权限认证,获取权限认证结果;
若所述权限认证结果符合预设认证标准时,对所述应答信息进行结构化描述,获取描述信息;
利用聚类算法对所述描述信息进行聚类,并获取聚类好的所述描述信息的数据特征;
将所述描述信息的数据特征与所述访问命令映射文件建立映射关系;
同时,基于所述映射关系动态生成并执行访问命令;
根据所述访问命令,对所述特定维度对应的索引树进行访问。
9.如权利要求3所述的列车开行方案对比生成优化方法,其特征在于,由所述叶子节点生成父节点的过程中,包括:
通过计算所述叶子节点与父节点之间的关联度,并根据计算得到的关联度计算由所述叶子节点生成父节点的准确度,具体包括:
根据如下公式计算所述叶子节点与父节点之间的关联度:
其中,α表示所述叶子节点与父节点之间的关联度,且取值范围为[0,1];γ1表示所述叶子节点的数据维度值;γ2表示所述父节点的数据维度值;θ1表示所述叶子节点的数据方差值;θ2表示所述父节点的数据方差值;κ表示数据关联系数;μ1表示所述叶子节点的数据特征值;μ2表示所述父节点的数据特征值;
根据如下公式计算由所述叶子节点生成父节点的准确度:
其中,η表示由所述叶子节点生成父节点的准确度,且取值范围为[0,1];δ表示误差系数;α表示所述叶子节点与父节点之间的关联度,且取值范围为[0,1];ε表示所述叶子节点与父节点数据之间的误差率,且取值范围为[0,1];ρ表示所述叶子节点与父节点的数据差异值;表示所述叶子节点与父节点数据的相似度,且取值范围为[0,1];
将计算得到的准确度与预设准确度进行比较;
若所述准确度大于或者等于所述预设准确度,则完成由所述叶子节点生成父节点操作;
否则,重新计算所述叶子节点的hash值,并通过普通节点的hash值计算父节点的hash值,重新生成父节点。
10.如权利要求1所述的列车开行方案对比生成优化方法,其特征在于,根据对比结果,得到冲突节点列表,包括:
对所述对比结果进行节点拆分,获取与拆分节点相关的对比信息,将所述对比信息与预设信息进行匹配,当匹配时,将对应的拆分节点保留;
否则,将对应的拆分节点标定为冲突节点,并获取所有冲突节点,构建冲突节点列表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110645225.2A CN113377979B (zh) | 2021-06-09 | 2021-06-09 | 一种基于默克尔树的列车开行方案对比生成优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110645225.2A CN113377979B (zh) | 2021-06-09 | 2021-06-09 | 一种基于默克尔树的列车开行方案对比生成优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113377979A true CN113377979A (zh) | 2021-09-10 |
CN113377979B CN113377979B (zh) | 2023-09-19 |
Family
ID=77573437
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110645225.2A Active CN113377979B (zh) | 2021-06-09 | 2021-06-09 | 一种基于默克尔树的列车开行方案对比生成优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113377979B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115320678A (zh) * | 2022-08-30 | 2022-11-11 | 通号城市轨道交通技术有限公司 | 列车联挂解编运行图编制方法及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003011823A (ja) * | 2001-07-04 | 2003-01-15 | Hitachi Ltd | 列車運行管理システム |
CN108520050A (zh) * | 2018-03-30 | 2018-09-11 | 北京邮电大学 | 一种基于二维定位的Merkle树缓存装置及其对Merkle树的操作方法 |
CN108897760A (zh) * | 2018-05-22 | 2018-11-27 | 贵阳信息技术研究院(中科院软件所贵阳分部) | 基于默克尔树的电子证据链完整性验证方法 |
CN109410043A (zh) * | 2018-08-20 | 2019-03-01 | 中山大学 | 一种基于分层树状结构的区块链信息高效存储方法及装置 |
CN110741422A (zh) * | 2017-06-16 | 2020-01-31 | 本田技研工业株式会社 | 车辆及服务管理装置 |
CN111114595A (zh) * | 2019-12-13 | 2020-05-08 | 交控科技股份有限公司 | 换入车次运行图的调整方法 |
CN111291109A (zh) * | 2020-01-22 | 2020-06-16 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 一种运行信息生成方法、装置、存储介质和服务器 |
CN111625258A (zh) * | 2020-05-22 | 2020-09-04 | 深圳前海微众银行股份有限公司 | 默克尔树更新方法、装置、设备及可读存储介质 |
CN112883403A (zh) * | 2021-03-18 | 2021-06-01 | 广西师范大学 | 一种可验证的加密图像检索隐私保护方法 |
-
2021
- 2021-06-09 CN CN202110645225.2A patent/CN113377979B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003011823A (ja) * | 2001-07-04 | 2003-01-15 | Hitachi Ltd | 列車運行管理システム |
CN110741422A (zh) * | 2017-06-16 | 2020-01-31 | 本田技研工业株式会社 | 车辆及服务管理装置 |
CN108520050A (zh) * | 2018-03-30 | 2018-09-11 | 北京邮电大学 | 一种基于二维定位的Merkle树缓存装置及其对Merkle树的操作方法 |
CN108897760A (zh) * | 2018-05-22 | 2018-11-27 | 贵阳信息技术研究院(中科院软件所贵阳分部) | 基于默克尔树的电子证据链完整性验证方法 |
CN109410043A (zh) * | 2018-08-20 | 2019-03-01 | 中山大学 | 一种基于分层树状结构的区块链信息高效存储方法及装置 |
CN111114595A (zh) * | 2019-12-13 | 2020-05-08 | 交控科技股份有限公司 | 换入车次运行图的调整方法 |
CN111291109A (zh) * | 2020-01-22 | 2020-06-16 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 一种运行信息生成方法、装置、存储介质和服务器 |
CN111625258A (zh) * | 2020-05-22 | 2020-09-04 | 深圳前海微众银行股份有限公司 | 默克尔树更新方法、装置、设备及可读存储介质 |
CN112883403A (zh) * | 2021-03-18 | 2021-06-01 | 广西师范大学 | 一种可验证的加密图像检索隐私保护方法 |
Non-Patent Citations (5)
Title |
---|
MATTHIA LOHR等: "ensuring genuineness for selectively disclosed confidential data using distributed ledgers:applications to rail wayside monitoring", 2019 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN, pages 477 - 482 * |
叶建枝;王横江;: "湖东站开行2万t组合列车的实践与发展", 中国铁路, no. 06, pages 22 - 25 * |
李锋: "铁路客票系统中调图策略的研究与实现", 铁路计算机应用, no. 03, pages 28 - 31 * |
漆英;: "区块链原理及应用漫谈(上)", 中国金融电脑, no. 06, pages 51 - 56 * |
胡弼丞;聂磊;朱恺;梅正男;: "基于客流需求分析的高速铁路谱系化列车产品设计", 铁道运输与经济, vol. 42, no. 04, pages 54 - 60 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115320678A (zh) * | 2022-08-30 | 2022-11-11 | 通号城市轨道交通技术有限公司 | 列车联挂解编运行图编制方法及装置 |
CN115320678B (zh) * | 2022-08-30 | 2024-03-29 | 通号城市轨道交通技术有限公司 | 列车联挂解编运行图编制方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113377979B (zh) | 2023-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200311064A1 (en) | Systems and methods for rapid data analysis | |
CN110019218B (zh) | 数据存储与查询方法及设备 | |
Lenz et al. | Summarizability in OLAP and statistical data bases | |
Dai et al. | Path cost distribution estimation using trajectory data | |
US9720986B2 (en) | Method and system for integrating data into a database | |
CN113377979A (zh) | 一种基于默克尔树的列车开行方案对比生成优化方法 | |
CN106776731A (zh) | 一种搜索实现方法、装置和系统 | |
CN110019542B (zh) | 企业关系的生成、生成组织成员数据库及识别同名成员 | |
CN109165209A (zh) | 数据库中对象类型的数据校验方法、装置、设备及介质 | |
CN105447030A (zh) | 一种索引处理方法与设备 | |
CN112817984B (zh) | 数据处理方法及装置、数据来源获取方法及装置 | |
CN111680083B (zh) | 智能化多级政府财政数据采集系统及数据采集方法 | |
CN111680082B (zh) | 基于数据整合的政府财政数据采集系统及数据采集方法 | |
CN110704620B (zh) | 一种基于知识图谱的识别相同实体的方法及装置 | |
CN116611914A (zh) | 一种基于分组统计的薪资预测方法及设备 | |
CN116737758A (zh) | 一种数据库查询语句的生成方法、装置、设备及存储介质 | |
Kimelfeld et al. | Incrementally computing ordered answers of acyclic conjunctive queries | |
KR101064833B1 (ko) | 클러스터링과 특성분석을 이용한 구간 데이터에서 다차원 연관 규칙 마이닝 장치 및 방법 | |
CN115309705A (zh) | 一种自动识别城市信息模型平台基础数据元素的数据集成分类系统及其分类方法 | |
CN111190986B (zh) | 一种地图数据对比方法和装置 | |
CN113626558A (zh) | 一种基于智能推荐的字段标准化的方法和系统 | |
CN112667859A (zh) | 基于内存的数据处理方法及装置 | |
CN108460048B (zh) | 一种查询唯一值的方法及设备 | |
CN113822021B (zh) | 一种实现测试用例文件格式转换的方法及系统 | |
CN115509900B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |