首页> 中国专利> 一种轨道交通网络客流数据中图结构数据的实时查询方法

一种轨道交通网络客流数据中图结构数据的实时查询方法

页面导航

摘要
著录项
相似文献

摘要

本发明公开了一种轨道交通网络客流数据中图结构数据的实时查询方法，对带有属性和标签的数据图进行基于跳数的分区，并建立相关索引；输入查询图，计算查询图的半径并选取查询起始点；生成查询图的查询序列；在各个分区内根据查询图的查询起始点的特征过滤出满足条件的数据图的查询起始点；进行级联式的图查询过程；收集所有分区的查询结果，完成分布式图查询过程。本发明在跨分区查询过程中传输查询图而不传输数据图，进而减少了数据传输量；级联查询过程基于起始点而不在整个数据图范围内进行，进而大幅降低了查询范围；采用异步并发和查询时结果集检测，能够最大化查询效率，从而能够满足轨道交通网络客流数据中图结构数据的实时查询处理需求。

著录项

公开/公告号CN110083609B

专利类型发明专利
公开/公告日2021-06-08

原文格式PDF
申请/专利权人浙江邦盛科技有限公司;中车唐山机车车辆有限公司;
展开▼

申请/专利号CN201910350630.4
发明设计人李白;王刚;黄滔;高杨;孙斌杰;
展开▼

申请日2019-04-28
分类号G06F16/22(20190101);G06F16/242(20190101);G06F16/2458(20190101);G06F16/29(20190101);
代理机构33200 杭州求是专利事务所有限公司;
代理人刘静;邱启旺
地址 310012 浙江省杭州市西湖区西斗门路3号天堂软件园D幢17层ABCD座
入库时间 2022-08-23 11:55:38

相似文献

专利
中文文献
外文文献

1. 一种轨道交通网络客流数据中图结构数据的实时查询方法 [P] . 中国专利： CN110083609B . 2021.06.08
2. 一种轨道交通网络客流数据中图结构数据的实时查询方法 [P] . 中国专利： CN110083609A . 2019-08-02
3. In the reversal kuerigurahupatan generation device which is jointed to the graph structural data storage device where the database which is rendered with graph structure the reversal kuerigurahupatan generation device, [P] . 日本专利： JP4547299B2 . 2010-09-22

机译：在连接到图结构数据存储设备的反向库列古拉帕坦生成装置中，其中以图结构呈现的数据库是反向库列古拉帕坦生成装置，
4. Its use method and system for controlling a real-time continuous data in a packet switched data stream, real time contiguous data services as well be provided using the method [P] . 日本专利： JP2008539649A . 2008-11-13

机译：还提供了一种用于控制分组交换数据流中的实时连续数据，实时连续数据业务的使用方法和系统。
5. Real-time Data Manager and Inquiry Method on Distributed Control System [P] . 韩国专利： KR970007687A . 1997-02-21

机译：分布式控制系统中的实时数据管理器及查询方法