-
公开(公告)号：CN116881581A
公开(公告)日：2023-10-13
申请号：CN202310874608.6
申请日：2023-07-17
Applicant: 大连海事大学
IPC: G06F16/9537 , G06F16/901 , G06F16/9035
Abstract: 本发明公开了一种动态路网上基于树分解的kNN查询方法，包括获取道路网络数据集，根据道路网络数据集构建道路无向加权图，所述道路无向加权图包括顶点集合、边集合以及权重集合，根据道路无向加权图中构建树节点，将连接后的树节点集合作为矮状树分解，对矮状树分解的每个树节点进行编号并获取所有树节点的祖先数组、耗时数组以及子孙表集合，获取待查询顶点，根据矮状树分解获取待查询顶点的最近邻集合。在保证kNN查询的正确性的前提下，极大提高了查询时间和效率。
Search Results
1
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
