一种查询卡口的方法和装置制造方法
【专利摘要】本发明提供一种查询卡口的方法，包括：A、接收用户输入的待查询卡口信息，查询该卡口信息对应的组织树编码；B、根据组织树编码在数据库中检索对应卡口数据，该数据库记录卡口的组织树编码；所述组织树包括根节点，叶子节点以及根节点和叶子节点之间的中间节点，每个节点具有自身对应的符号；每个叶子节点代表一个卡口，根节点和所述中间节点代表卡口归属的组织；根节点到叶子节点路径上各节点之间具有组织上的层级关系；卡口组织树编码为根节点到该卡口路径上所有节点的符号依次排序后的字符串。本发明方案可实现一组织下的所有卡口查询，卡口数量不限；使用较少的查询条件即可支持海量卡口查询；卡口和组织的混合查询灵活方便，易用性强。
【专利说明】一种查询卡口的方法和装置
【技术领域】
[0001] 本发明涉及视频监控【技术领域】，尤其涉及一种查询卡口的方法和装置。
【背景技术】
[0002] 在城市道路交通卡口系统中，车辆信息管理是其中一项重要功能。其功能主要为 将通过卡口的车辆的各种信息（如时间、地点、速度、车型、图片、告警信息等）都保存到数 据库中；同时提供灵活、方便的手段让用户检索、浏览车辆历史数据。检索过车信息功能的 快速性和灵活性成为提升用户体验的关键因素。当数据库的检索速度无法满足需求时，通 常使用搜索引擎来提升搜索的灵活性和快速性，实现诸如模糊检索、通配符检索、多条件检 索等多种检索方式。但是受搜索引擎性能的限制，搜索条件总数往往有上限。
[0003] 而在实际卡口系统中，特别是中大型卡口系统中，对应现实的具体需求包括但不 限于：勾选某个城区的所有卡口，或勾选一条主干道的所有卡口，或勾选特定车车辆行驶轨 迹所对应卡口进行数据检索的需求，即存在选择多个卡口进行数据检索的需求。有的时候， 甚至出现多层级卡口选择的检索需求，比如选择XXX区所有卡口某时间段的过车信息，然 后又选择该XXX区上一层级的市的所有卡口该段时间的过车信息，如果都按照单个卡口为 选择条件进行多条件查询，当卡口数量很大时，检索速度上无法满足要求；或者达到搜索引 擎搜索条件上限，无法实现搜索需求。
【发明内容】
[0004] 有鉴于此，本发明提供一种查询卡口的方法和装置。
[0005] 该查询卡口的方法，包括:A、接收用户输入的待查询的卡口信息，查询该卡口信息 对应的组织树编码；所述卡口信息为单个卡口名称或者卡口归属的组织的名称；B、根据查 询到的组织树编码在数据库中检索对应的卡口数据；
[0006] 其中，所述组织树包括根节点，叶子节点以及根节点和叶子节点之间的中间节点， 每个节点具有自身对应的符号；每个叶子节点代表一个卡口，根节点和所述中间节点代表 卡口归属的组织；根节点到叶子节点路径上的各节点之间具有组织上的层级关系；卡口的 组织树编码为根节点到该卡口路径上所有节点的符号依次排序后的字符串；所述组织的组 织树编码为根节点到该组织路径上所有节点的符号依次排序后的字符串。
[0007] 优选地，组织树中每个节点下挂的属于同一层的各节点的符号不相同，属于每个 节点下挂的不同层节点的符号相同或不同。
[0008] 优选地，每个节点对应的符号的长度由与该节点位于同一层且归属于同一上级节 点的节点数目确定。
[0009] 优选地所述步骤B具体包括：B1、根据所述查询到的组织树编码构建正则表达式； B2、基于所述正则表达式在数据库中检索对应的卡口数据。
[0010] 该查询卡口的装置，包括：组织树编码获取模块，用于接收用户输入的待查询的卡 口信息，查询该卡口信息对应的组织树编码；所述卡口信息为单个卡口名称或者卡口归属 的组织的名称；卡口数据查询模块，用于根据查询到的组织树编码在数据库中检索对应的 卡口数据，该数据库记录卡口的组织树编码；
[0011] 其中，所述组织树包括根节点，叶子节点以及根节点和叶子节点之间的中间节点， 每个节点具有自身对应的一个符号；每个叶子节点代表一个卡口，根节点和所述中间节点 代表卡口归属的组织；根节点到叶子节点路径上的各节点之间具有层级关系；卡口的组织 树编码为根节点到该卡口路径上所有节点的符号依次排序后得到的字符串；所述组织的组 织树编码为根节点到该组织路径上所有节点的符号依次排序后的字符串。
[0012] 优选地，组织树中每个节点下挂的属于同一层的各节点的符号不相同，属于每个 节点下挂的不同层节点的符号相同或不同。
[0013] 优选地，每个节点对应的符号的长度由与该节点位于同一层且归属于同一上级节 点的节点数目确定。
[0014] 优选地，所述卡口数据查询模块在进行卡口数据查询时，执行下述操作：
[0015] 根据所述查询到的组织树编码构建正则表达式；基于所述正则表达式在数据库中 检索对应的卡口数据。
[0016] 相较于现有技术，本发明方案可以实现一组织下的所有卡口查询，卡口数量不受 限制；使用较少的查询条件即可支持海量卡口的查询；卡口和组织的混合查询灵活，方便， 易用性强。
【专利附图】
【附图说明】
[0017] 图1是一种组织织图。
[0018] 图2是一种典型的树图。
[0019] 图3是组织树编码的示例。
[0020] 图4是本发明实施例卡口查询流程图。
[0021] 图5是本发明示例的卡口查询流程图。
[0022] 图6是本发明实施例卡口、卡口归属的组织变更的资源管理操作流程图。
[0023] 图7是本发明装置逻辑结构图。
【具体实施方式】
[0024] 典型的智能交通组织图如图1所示。按行政区域、管辖区域、地域等区分，会形成 不同层级的卡口，比如说A市的卡口属于市一级的卡口，D县的卡口属于县一级的卡口，J街 道的卡口属于街道级别的卡口；该不同层级的卡口之间可以形成嵌套关系，比如说，E县下 的卡口也属于B市；而同一层级的卡口之间则属于并行关系，比如XX省下的A市的卡口和 B市的卡口为并行关系。另外，上级组织的卡口包括直属于自身的卡口以及其下级组织的卡 口，如B市下既有下级组织D县、E县、F县的卡口，也有若干直属于B市的卡口。
[0025] 在实际应用中，用户往往勾选自己关心的一组卡口进行卡口数据查询，比如说用 户在界面上直接勾选"B市"来查询归属于B市的所有卡口数据，或直接勾选"K大街"来查 询归属于K大街的所有卡口数据。如果按照现有技术，就需要获取这组卡口中每一个卡口 的编码，然后对这些编码执行条件或检索。假设K大街下有10个卡口，其编码分别为1201、 1520、1983、1630、1789、1475、1630、1896、9631、9587,则在数据库中对这 10 个编码进行条 件或查询得到这些卡口对应的卡口数据。很明显，该查询过程耗时耗性能，当要查询的卡口 量大的时候，甚至无法得到所要的结果。
[0026] 所以如何能快速的查询到用户需要的卡口数据是亟待解决的问题。一些厂商常用 的方法就是优化搜索算法，提升搜索引擎的性能。在很多时候，这些办法是有效的，能解决 一些问题。但是这些方法并不能做到一劳永逸，只能算是小改进。
[0027] 本发明的技术人员考虑要解决针对卡口搜索的灵活性、快速性问题，是否可以利 用当前卡口间的这种组织关系（层次性、并行性、嵌套性等），从源头上来解决这个问题。经 过深入的分析与思索，发明人确定该思路是可行的。下面就结合实施例详细介绍本发明的 方案。
[0028] 首先，利用卡口的组织关系，按照树的编码方式来对卡口进行编码。现有的一种典 型的树图请参图2。其中，A为根节点，位于树终端节点称为叶节点，图中以粗体圆圈标注。 根节点到叶节点的路径上还存在其他节点，比如说，A节点到K节点的路径上还存在B节点 和E节点；A节点到G节点的路径上还存在C节点。
[0029] 对于具有一定组织关系的智能交通组织图，实际也可以抽象为树的结构，本发明 实施例称之为组织树。该组织树的根节点代表卡口归属的最高层组织，叶节点代表单个卡 口，叶节点到根节点路径上的中间节点代表该叶节点对应卡口归属的组织。组织可以理解 为行政区域、管辖区域、或者地域等。根节点到叶子节点路径上的各节点之间具有层级关 系。该组织树上的每个节点具有与自身对应的符号；卡口的组织树编码为根节点到该卡口 路径上所有节点的符号依次排序后的字符串；每个组织的组织树编码为根节点到该组织路 径上所有节点的符号依次排序后的字符串。请参图3,根节点（组织树的第一层）的符号 为大写字母A。根节点下一层的各节点的符号分别为大写字母A、B、C ;该符号为A的中间 节点进一步下挂符号为A的中间节点和符号为a的叶节点，该符号为B的中间节点进一步 下挂符号为a的叶节点，该符号为C的中间节点进一步下挂符号为A的中间节点、符号为a 的叶节点和符号为b的叶节点。第三层左边符号为A的中间节点进一步下挂符号为a的叶 节点和符号为b的叶节点；第三层右边符号为A的中间节点进一步下挂符号为a的叶节点。 由于卡口的组织树编码为根节点到该卡口路径上所有节点的符号依次排序后的字符串，所 以，图3中的叶节点（卡口）的组织树编码从左至右依次为AAAa，AAAb，AAa，ABa，ACAa，ACa， ACb。对于最左边的这条路径A - A - A - a，如果第一个A代表浙江省、第二个A代表杭州 市、第三个A代表滨江区，所以组织树编码AAAa的卡口归属于浙江省杭州市滨江区。对于 该组织树中的路径A - A - A - b，这三个A同样分别表示浙江省、杭州市、滨江区，所以组 织树编码AAAb的卡口也归属于浙江省杭州市滨江区。对于该组织树中的路径A - B - a， A同样是代表浙江省，假如B代表金华市，则组织树编码为ABa的卡口归属于浙江省金华市。 由于每个组织的组织树编码为根节点到该组织路径上所有节点的符号依次排序后的字符 串，所以图3中第二层中符号为A的节点所代表的组织的组织树编码为AA，第三层中左边符 号为A的节点所代表的组织的组织树编码为AAA，其他中间节点所代表的组织的组织树编 码类似得到，不再一一举例。如果搜索组织树编码AA，则表示搜索所有归属于浙江省杭州市 的卡口；如果搜索组织树编码AAA，则表示搜索所有归属于浙江省杭州市滨江区的卡口。所 以本发明实施例的卡口编码方式实现了卡口的聚类，对后续卡口数据的查询将带来非常灵 活、快速的效果，后文将会详细描述搜索的过程。
[0030] 从图3组织树中节点的符号来看，属于一个节点下挂的同一层的各节点的符号不 能相同，但是属于一个节点下挂的不同层节点的符号则可以相同。比如说，根节点下挂的第 一层的三个节点的符号为A、B、C，各不相同；根节点下挂的第一层有一个节点的符号为A， 第二层也存在符号为A的节点。之所以用这种方式来给各节点分配符号，主要是从卡口的 组织树编码长度角度进行考虑的。在卡口数量众多的情况下，这种方式可以减少组织树编 码的长度。
[0031] 进一步观察图3的组织树，非叶节点和叶节点的符号还从形式上进行了区分：非 叶节点的符号均为大写字母，而叶节点的符号均为小写字母。这样处理，主要是为了更好的 适于卡口聚合查询和卡口查询混合进行的应用场景。
[0032] 通常在对一个大型的组织所包括的卡口按照本发明实施例的方式进行编码的时 候，需要先进行整体上的规划。其中组织树编码的位数就是需要考虑的一个点。由于本实 施例的卡口的组织树编码与该组织树节点对应的符号相关，所以首先需要确定组织树节点 对应的符号的长度。而节点对应的符号的长度与该节点位于同一层且归属于同一上级节点 的节点数目相关。比如说，图3中最左边的叶节点符号的长度，则与其归属的上一层节点A 下挂的节点的总数相关。如果该上一层节点A代表滨江区，则其下挂的叶节点符号的长度 需要根据滨江区下的卡口的总数相关（这里假设滨江区下不再进行街道等组织的划分）。 如果滨江区直接下挂的卡口数目大于26个但小于676个，则对应组织树上的这些节点的长 度为2位小写字母即可。
[0033] 表1给出了组织名称和其对应的组织树编码的示例。
[0034]
【权利要求】
1. 一种查询卡口的方法，其特征在于，该方法包括： A、 接收用户输入的待查询的卡口信息，查询该卡口信息对应的组织树编码；所述卡口 信息为单个卡口名称或者卡口归属的组织的名称； B、 根据查询到的组织树编码在数据库中检索对应的卡口数据； 其中，所述组织树包括根节点，叶子节点以及根节点和叶子节点之间的中间节点，每个 节点具有自身对应的符号海个叶子节点代表一个卡口，根节点和所述中间节点代表卡口 归属的组织；根节点到叶子节点路径上的各节点之间具有组织上的层级关系；卡口的组织 树编码为根节点到该卡口路径上所有节点的符号依次排序后的字符串；所述组织的组织树 编码为根节点到该组织路径上所有节点的符号依次排序后的字符串。
2. 如权利要求1所述的方法，其特征在于，组织树中每个节点下挂的属于同一层的各 节点的符号不相同，属于每个节点下挂的不同层节点的符号相同或不同。
3. 如权利要求1所述的方法，其特征在于，每个节点对应的符号的长度由与该节点位 于同一层且归属于同一上级节点的节点数目确定。
4. 如权利要求1所述的方法，其特征在于，所述步骤B具体包括： B1、根据所述查询到的组织树编码构建正则表达式； B2、基于所述正则表达式在数据库中检索对应的卡口数据。
5. -种查询卡口的装置，其特征在于，该装置包括： 组织树编码获取模块，用于接收用户输入的待查询的卡口信息，查询该卡口信息对应 的组织树编码；所述卡口信息为单个卡口名称或者卡口归属的组织的名称； 卡口数据查询模块，用于根据查询到的组织树编码在数据库中检索对应的卡口数据， 该数据库记录卡口的组织树编码； 其中，所述组织树包括根节点，叶子节点以及根节点和叶子节点之间的中间节点，每个 节点具有自身对应的一个符号；每个叶子节点代表一个卡口，根节点和所述中间节点代表 卡口归属的组织；根节点到叶子节点路径上的各节点之间具有层级关系；卡口的组织树编 码为根节点到该卡口路径上所有节点的符号依次排序后得到的字符串；所述组织的组织树 编码为根节点到该组织路径上所有节点的符号依次排序后的字符串。
6. 如权利要求5所述的装置，其特征在于，组织树中每个节点下挂的属于同一层的各 节点的符号不相同，属于每个节点下挂的不同层节点的符号相同或不同。
7. 如权利要求5所述的装置，其特征在于，每个节点对应的符号的长度由与该节点位 于同一层且归属于同一上级节点的节点数目确定。
8. 如权利要求5所述的方法，其特征在于，所述卡口数据查询模块在进行卡口数据查 询时，执行下述操作： 根据所述查询到的组织树编码构建正则表达式；基于所述正则表达式在数据库中检索 对应的卡口数据。
【文档编号】G06F17/30GK104123357SQ201410341911
【公开日】2014年10月29日 申请日期:2014年7月17日 优先权日:2014年7月17日
【发明者】邓凌, 周建斌, 毛夏君 申请人:浙江宇视科技有限公司