一种轨道交通网络客流数据中图结构数据的实时查询方法
基本信息
| 申请号 | CN201910350630.4 | 申请日 | - |
| 公开（公告）号 | CN110083609B | 公开（公告）日 | 2021-06-08 |
| 申请公布号 | CN110083609B | 申请公布日 | 2021-06-08 |
| 分类号 | G06F16/22;G06F16/242;G06F16/2458;G06F16/29 | 分类 | 计算；推算；计数; |
| 发明人 | 李白;王刚;黄滔;高杨;孙斌杰 | 申请（专利权）人 | 浙江邦盛科技股份有限公司 |
| 代理机构 | 杭州求是专利事务所有限公司 | 代理人 | 刘静;邱启旺 |
| 地址 | 310012 浙江省杭州市西湖区西斗门路3号天堂软件园D幢17层ABCD座 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种轨道交通网络客流数据中图结构数据的实时查询方法，对带有属性和标签的数据图进行基于跳数的分区，并建立相关索引；输入查询图，计算查询图的半径并选取查询起始点；生成查询图的查询序列；在各个分区内根据查询图的查询起始点的特征过滤出满足条件的数据图的查询起始点；进行级联式的图查询过程；收集所有分区的查询结果，完成分布式图查询过程。本发明在跨分区查询过程中传输查询图而不传输数据图，进而减少了数据传输量；级联查询过程基于起始点而不在整个数据图范围内进行，进而大幅降低了查询范围；采用异步并发和查询时结果集检测，能够最大化查询效率，从而能够满足轨道交通网络客流数据中图结构数据的实时查询处理需求。 |
