CN110309596B - 基于多叉树算法的综合布线信息管理方法 - Google Patents
基于多叉树算法的综合布线信息管理方法 Download PDFInfo
- Publication number
- CN110309596B CN110309596B CN201910591928.4A CN201910591928A CN110309596B CN 110309596 B CN110309596 B CN 110309596B CN 201910591928 A CN201910591928 A CN 201910591928A CN 110309596 B CN110309596 B CN 110309596B
- Authority
- CN
- China
- Prior art keywords
- information
- node
- level
- comprehensive wiring
- coding
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于多叉树算法的综合布线信息管理方法，通过对综合布线的上下游关系，采用多叉树算法，对综合布线的线路关联关系按照多叉树的层级关系和相对位置关系，创建多叉树中每个节点的编码信息，从而通过维护一张多叉树编码信息库，便可以轻松的获取层级与层级之间，层级内每个地区或设备等之间的关联关系，更加清晰和高效的对综合布线信息进行管理。本发明采用多叉树算法编码方法，通过维护一张综合布线架构节点编码方法进行综合布线信息管理，解决了大区域间信息一致性问题和互通行问题以及小区域内信息的逻辑复杂性，实现信息管理的清晰性和高效性。
Description
技术领域
本发明涉及综合布线技术领域，尤其涉及一种全面、清晰、高效准确的基于多叉树算法的综合布线信息管理方法。
背景技术
随着市场的发展和信息化进度的推进，综合布线业务等基础设施的需求也随之快速增长，综合布线业务的信息化建设也越来越完善。然而，由于综合布线属于传统实体行业，在信息化领域的应用还处于相对滞后发展的地步，但是随着市场化的发展，综合布线业务逐渐遍布全国几乎所有城市，甚至未来还会走向国外市场，对综合布线系统的信息化管理的要求会越来越高，目前综合布线业务仍旧是以小区域化设备依存关系进行管理，大区域间信息互通存在很大局限性，小区域内设备关联关系的存储也存在逻辑关系复杂的问题，导致综合布线业务的信息管理效率不高，随着业务的增长，这种弊端会越来越明显。
因此，有必要提出一种改进，以克服现有技术的缺陷。
发明内容
本发明的目的是解决现有技术中的问题，提供一种全面、清晰、高效准确的基于多叉树算法的综合布线信息管理方法。
本发明的技术方案是：
基于多叉树算法的综合布线信息管理方法，其特征在于，包括以下步骤：S1、将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；S2、根据各层级关系和每个层级最大数量的评估，分别对每一层级进行编码；每一层级设置不同的编码位数，编码位数为二进制的bit位；S3、根据步骤S2的编码对每一层级的信息创建对应的信息编码标准库；S4、创建综合布线信息多交叉树数据结构；若某一层级k的信息未知、最低信息层级为i，且k＜i，则该层级k的编码全1处理；该最低信息层级的后续子孙标识位信息为全0，从而创建综合布线信息多交叉树数据结构；S5、在所述多交叉树数据结构中，每个节点都对应一个16位的字段信息，以标识其儿子节点的连接数量；S6、根据创建的综合布线信息编码及多交叉树数据结构，进行综合布线信息处理。
作为一种优选的技术方案，所述步骤S6中，进行综合布线信息处理包括，信息查询：获取查询的节点对应的编码，根据步骤S3所创建的各层级的信息编码标准库和该节点的编码，查询其所在位置和其儿子节点个数信息，还可以进行编码模式匹配查询其所有子孙节点信息。
作为一种优选的技术方案，所述步骤S6中，进行综合布线信息处理包括，新增叶子节点：根据步骤S4创建该叶子节点对应编码，并且，该叶子节点所对应的16位的儿子节点连接数量标识字段为全0，当有儿子节点添加其下面时，该字段加1。
作为一种优选的技术方案，所述步骤S6中，进行综合布线信息处理包括，删除节点：当需要删除某一节点时，则需要检测该节点的儿子节点连接数，当且仅当其儿子连接数数为0时，即其为叶子节点时才可以删除，因此需要依次循环等待其子孙节点的删除操作全部完成后，才可以删除，并根据其编码信息精确查询其父节点，对其父节点的儿子连接数做减1操作。
作为一种优选的技术方案，所述步骤S6中，进行综合布线信息处理包括，修改节点：当某一节点需要进行信息修改时，首先需要进行修改信息唯一性判断，即通过其期望修改成的编码信息，根据步骤S2中的编码进行正确性校验，然后以此进行各个层级的信息编码标准库信息匹对和编码唯一性校验，当校验成功，则可进行节点位置和信息修改。
作为一种优选的技术方案，所述步骤S2中，每一层级设置不同的编码位数包括：国家、省、市、楼层、房间、端口6个层级的编码位数位为8位，单位层级的编码位数为20位，楼栋层级的编码位数为12位，设备层级的编码位数为16位。
作为一种进一步优选的技术方案，所述步骤S2中，编码位数为二进制的bit位，其取值为0或1，每一层级的所有位不能全为0或全为1。
作为一种优选的技术方案，所述步骤S4中，综合布线信息多交叉树数据结构结构中，其任意节点的默认最底层信息是已知的且该节点编码所在层级的后续子孙层级位全为0。
本发明的一种基于多叉树算法的综合布线信息管理方法，通过对综合布线的上下游关系，采用多叉树算法，对综合布线的线路关联关系按照多叉树的层级关系和相对位置关系，创建多叉树中每个节点的编码信息，从而通过维护一张多叉树编码信息库，便可以轻松的获取层级与层级之间，层级内每个地区或设备等之间的关联关系，更加清晰和高效的对综合布线信息进行管理。本发明采用多叉树算法编码方法，通过维护一张综合布线架构节点编码方法进行综合布线信息管理，解决了大区域间信息一致性问题和互通行问题以及小区域内信息的逻辑复杂性，实现信息管理的清晰性和高效性。
附图说明
图1为本发明基于多叉树算法的综合布线信息管理方法流程框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。
取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。
如图1所示，本发明的基于多叉树算法的综合布线信息管理方法具体实施方式，包括以下步骤：
S1、将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口。该层级分配关系是通过梳理综合布线业务上下游关系得出的。
S2、根据各层级关系和每个层级最大数量的评估，分别对每一层级进行编码；每一层级设置不同的编码位数，编码位数为二进制的bit位。本实施例中，对每一层及进行编码的具体描述如下表：
| 层级 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 层级名称 | 国家 | 省 | 市 | 单位 | 楼栋 | 楼层 | 房间 | 设备 | 端口 |
| 编码位数 | 8 | 8 | 8 | 20 | 12 | 8 | 8 | 16 | 8 |
此时，每一层级设置不同的编码位数包括：国家、省、市、楼层、房间、端口6个层级的编码位数位为8位，单位层级的编码位数为20位，楼栋层级的编码位数为12位，设备层级的编码位数为16位。编码位数指代的是二进制的bit位(取值0或者1)，且每一级别的所有位不能全为0或者全为1，这两种情况作为特殊标识符号，备用，总共有12个字节。
S3、根据步骤S2的编码对每一层级的信息创建对应的信息编码标准库。例如：中国代码为0000 0001，即0000 0001代表中国。
S4、创建综合布线信息多交叉树数据结构；若某一层级k的信息未知、最低信息层级为i，且k＜i，则该层级k的编码全1处理；该最低信息层级的后续子孙标识位信息为全0，本实施例中，对于多叉树中特定某一节点来说，这里默认最底层信息必须是已知的且该节点编码所在层级后续子孙层级位全为0；从而创建综合布线信息多交叉树数据结构。
S5、在所述多交叉树数据结构中，每个节点都对应一个16位的字段信息，以标识其儿子节点的连接数量。
S6、根据创建的综合布线信息编码及多交叉树数据结构，进行综合布线信息处理。
通过以上步骤，本发明基于多叉树算法的综合布线信息管理方法采用12+2个字节，创建综合布线信息管理机制，不仅摒除综合布线信息区域性屏障，而且减少了信息字段，更加全面、清晰和准确理清综合布线的逻辑层级关系。
作为优选方案，本实施例的基于多叉树算法的综合布线信息管理方法，所述步骤S6中进行综合布线信息处理包括，信息查询，获取查询的节点对应的编码(结构如步骤S2内描述)，根据步骤S3所创建的各层级的信息编码标准库和该节点的编码，查询其所在位置和其儿子节点个数信息，还可以进行编码模式匹配查询其所有子孙节点信息。
作为优选方案，本实施例的基于多叉树算法的综合布线信息管理方法，所述步骤S6中进行综合布线信息处理包括，新增叶子节点：根据步骤S4创建该叶子节点对应编码，并且，该叶子节点所对应的16位的儿子节点连接数量标识字段为全0，当有儿子节点添加其下面时，该字段加1。实际的综合布线过程中，所创建的多叉树所对应的业务逻辑，当有新的节点需要添加时，此节点是不允许有子孙节点，因此，新增的节点初始化时为叶子节点，需根据步骤S4创建该叶子节点对应编码，同时，该叶子节点所对应的16位的儿子节点连接数量标识字段为全0；当有儿子节点添加其下面时，该字段需要+1。
作为优选方案，本实施例的基于多叉树算法的综合布线信息管理方法，所述步骤S6中进行综合布线信息处理包括，删除节点：当需要删除某一节点时，则需要检测该节点的儿子节点连接数，当且仅当其儿子连接数数为0时，即其为叶子节点时才可以删除，因此需要依次循环等待其子孙节点的删除操作全部完成后，才可以删除，并根据其编码信息精确查询其父节点，对其父节点的儿子连接数做减1操作。实际综合布线过程中，所创建的多叉树对应的业务逻辑中，当需要删除某一节点时，则需要检测该节点的儿子节点连接数，当且仅当其儿子连接数数为0时，即其为叶子节点时才可以删除，因此需要依次循环等待其子孙节点的删除操作全部完成后，才可以删除，并根据其编码信息精确查询其父节点，对其父节点的儿子连接数做减1操作。
作为优选方案，本实施例的基于多叉树算法的综合布线信息管理方法，所述步骤S6中进行综合布线信息处理包括，修改节点：当某一节点需要进行信息修改时，首先需要进行修改信息唯一性判断，即通过其期望修改成的编码信息，根据步骤S2中的编码进行正确性校验，然后以此进行各个层级的信息编码标准库信息匹对和编码唯一性校验，当校验成功，则可进行节点位置和信息修改。修改后所在多叉树的位置，需遵循新增节点和删除节点操作的规则。
本发明的一种基于多叉树算法的综合布线信息管理方法，通过对综合布线的上下游关系，采用多叉树算法，对综合布线的线路关联关系按照多叉树的层级关系和相对位置关系，创建多叉树中每个节点的编码信息，从而通过维护一张多叉树编码信息库，便可以轻松的获取层级与层级之间，层级内每个地区或设备等之间的关联关系，更加清晰和高效的对综合布线信息进行管理。本发明采用多叉树算法编码方法，通过维护一张综合布线架构节点编码方法进行综合布线信息管理，解决了大区域间信息一致性问题和互通行问题以及小区域内信息的逻辑复杂性，实现信息管理的清晰性和高效性。
综上所述仅为本发明较佳的实施例，并非用来限定本发明的实施范围。即凡依本发明申请专利范围的内容所作的等效变化及修饰，皆应属于本发明的技术范畴。
Claims (7)
1.基于多叉树算法的综合布线信息管理方法，其特征在于，包括以下步骤：
S1、将综合布线按地理信息分成9个层级，即国家、省、市、单位、楼栋、楼层、房间、设备、端口；
S2、根据各层级关系和每个层级最大数量的评估，分别对每一层级进行编码；每一层级设置不同的编码位数，编码位数为二进制的bit位；每一层级设置不同的编码位数包括：国家、省、市、楼层、房间、端口6个层级的编码位数位为8位，单位层级的编码位数为20位，楼栋层级的编码位数为12位，设备层级的编码位数为16位；
S3、根据步骤S2的编码对每一层级的信息创建对应的信息编码标准库；
S4、创建综合布线信息多交叉树数据结构；若某一层级k的信息未知、最低信息层级为i，且k＜i，则该层级k的编码全1处理；该最低信息层级的后续子孙标识位信息为全0，从而创建综合布线信息多交叉树数据结构；
S5、在所述多交叉树数据结构中，每个节点都对应一个16位的字段信息，以标识其儿子节点的连接数量；
S6、根据创建的综合布线信息编码及多交叉树数据结构，进行综合布线信息处理。
2.根据权利要求1所述的基于多叉树算法的综合布线信息管理方法，其特征在于，所述步骤S6中，进行综合布线信息处理包括，信息查询：获取查询的节点对应的编码，根据步骤S3所创建的各层级的信息编码标准库和该节点的编码，查询其所在位置和其儿子节点个数信息，进行编码模式匹配查询其所有子孙节点信息。
3.根据权利要求1所述的基于多叉树算法的综合布线信息管理方法，其特征在于，所述步骤S6中，进行综合布线信息处理包括，新增叶子节点：根据步骤S4创建该叶子节点对应编码，并且，该叶子节点所对应的16位的儿子节点连接数量标识字段为全0，当有儿子节点添加其下面时，该字段加1。
4.根据权利要求1所述的基于多叉树算法的综合布线信息管理方法，其特征在于，所述步骤S6中，进行综合布线信息处理包括，删除节点：当需要删除某一节点时，则需要检测该节点的儿子节点连接数，当且仅当其儿子连接数数为0时，即其为叶子节点时才可以删除，因此需要依次循环等待其子孙节点的删除操作全部完成后，才可以删除，并根据其编码信息精确查询其父节点，对其父节点的儿子连接数做减1操作。
5.根据权利要求1所述的基于多叉树算法的综合布线信息管理方法，其特征在于，所述步骤S6中，进行综合布线信息处理包括，修改节点：当某一节点需要进行信息修改时，首先需要进行修改信息唯一性判断，即通过其期望修改成的编码信息，根据步骤S2中的编码进行正确性校验，然后以此进行各个层级的信息编码标准库信息匹对和编码唯一性校验，当校验成功，则进行节点位置和信息修改。
6.根据权利要求1所述的基于多叉树算法的综合布线信息管理方法，其特征在于，所述步骤S2中，编码位数为二进制的bit位，其取值为0或1，每一层级的所有位不能全为0或全为1。
7.根据权利要求1所述的基于多叉树算法的综合布线信息管理方法，其特征在于：所述步骤S4中，综合布线信息多交叉树数据结构中，其任意节点的默认最底层信息是已知的且该节点编码所在层级的后续子孙层级位全为0。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910591928.4A CN110309596B (zh) | 2019-07-02 | 2019-07-02 | 基于多叉树算法的综合布线信息管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910591928.4A CN110309596B (zh) | 2019-07-02 | 2019-07-02 | 基于多叉树算法的综合布线信息管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110309596A CN110309596A (zh) | 2019-10-08 |
| CN110309596B true CN110309596B (zh) | 2022-12-23 |
Family
ID=68078786
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910591928.4A Active CN110309596B (zh) | 2019-07-02 | 2019-07-02 | 基于多叉树算法的综合布线信息管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110309596B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112632923B (zh) * | 2021-01-06 | 2023-02-10 | 上海约拿计算机信息科技有限公司 | 一种基于多叉树的公式模型求解编辑器 |
| CN117665873B (zh) * | 2023-12-13 | 2024-07-23 | 湖南矩阵电子科技有限公司 | 卫星导航电文的处理方法及装置、电子设备和存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101027873B (zh) * | 2004-08-24 | 2012-08-29 | 泛达公司 | 网络管理的系统和方法 |
| CN101425950B (zh) * | 2008-11-05 | 2011-01-26 | 北京理工大学 | 基于地理行政区划的网络地址分层结构设计及维护方法 |
| CN101937455B (zh) * | 2010-08-27 | 2012-02-08 | 北京鸿蒙网科技有限公司 | 基于无限分层和信息遗传实现多维分类集群的创建方法 |
| CN102289464A (zh) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | 一种矢量数据空间特征的编码方法 |
| CN105182922B (zh) * | 2015-08-06 | 2017-12-22 | 山东建筑大学 | 办公楼宇用电信息采集与节能控制系统及方法 |
| CN105068438B (zh) * | 2015-08-06 | 2018-09-28 | 国网山东省电力公司 | 大型办公楼宇智能用电电器控制系统及方法 |
-
2019
- 2019-07-02 CN CN201910591928.4A patent/CN110309596B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN110309596A (zh) | 2019-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108628811B (zh) | 地址文本的匹配方法和装置 | |
| US9323779B2 (en) | Reverse geocoding system using combined street segment and point datasets | |
| CN110309596B (zh) | 基于多叉树算法的综合布线信息管理方法 | |
| CN111507240B (zh) | 人脸聚类方法、装置、电子设备和计算机可读存储介质 | |
| CN110990520B (zh) | 一种地址编码方法、装置、电子设备和存储介质 | |
| JP6192630B2 (ja) | 位置識別子間の関係を管理するためのシステム | |
| CN110895878A (zh) | 一种基于ge-gan的交通状态虚拟检测器的生成方法 | |
| CN110807547A (zh) | 家庭人口结构的预测方法及系统 | |
| CN111371856A (zh) | 云计算任务调度方法、装置、云计算系统及服务器 | |
| CN118017506A (zh) | 一种低压台区拓扑识别方法及系统 | |
| CN116414823A (zh) | 一种基于分词模型的地址定位方法和装置 | |
| CN114117402B (zh) | 账户异常行为检测方法、装置、电子设备和存储介质 | |
| CN106846166A (zh) | 一种基于地址大数据分析的电力营销客户档案完善方法 | |
| CN110807546A (zh) | 社区网格人口变化预警方法及系统 | |
| CN111953072A (zh) | 一种低压台区拓扑识别方法、装置、设备和存储介质 | |
| CN100383788C (zh) | 一种对系统资源进行管理的实现方法 | |
| CN106296381A (zh) | 一种用区块链来实现交易过程中税收计算的方法 | |
| CN110298113A (zh) | 一种基于多叉树算法的综合布线节点删除方法 | |
| CN113177096B (zh) | 基于正序推算和逆序检查的电子地图数据生成方法及系统 | |
| CN115062862B (zh) | 一种基于多个地址信息的行政区域预测方法与设备 | |
| CN116257922B (zh) | 一种水利设施模型的编码方法、装置、终端设备及介质 | |
| CN113190676A (zh) | 一种提取地址关键词的方法和装置 | |
| CN112115214B (zh) | 地址标准化方法、地址标准化装置和电子设备 | |
| CN116720480A (zh) | 一种城市管理要素统一标识建立方法及装置 | |
| CN117195146A (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 |