-
公开(公告)号：CN118445318A
公开(公告)日：2024-08-06
申请号：CN202410439901.4
申请日：2024-04-12
Applicant: 南京大学
IPC: G06F16/2455 , G06F16/22 , G06F16/29
Abstract: 本发明公开一种支持多类型查询的路网索引方法，包括：1)对路网和最短路径距离查询、k近邻查询、范围查询进行定义；2)用于道路网络中多类型查询的层次化索引SCG‑tree的带有捷径(shortcut)的树状结构；3)通过迭代式的图划分方法和基于评价指标的shortcut选择策略，在给定的道路网络上构建SCG‑tree索引的方法；3)基于SCG‑tree索引结构，通过使用索引中预计算并存储的距离矩阵以及shortcut距离矩阵，能够高效进行最短路径查询、k近邻查询和范围查询的查询方法；本发明能够在大规模道路网络中同时高效支持最短路径查询、k近邻查询和范围查询三种查询，弥补了现有索引只支持单一种类查询的不足，并且层次化的结构具有较小的存储开销，利用索引结构中的shortcut能够获得更高的查询速度。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
