-
公开(公告)号：CN103324746A
公开(公告)日：2013-09-25
申请号：CN201310279900.X
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种获取路网上复反向最远邻居的递进最远分区方法及系统，包括：首先建立一个包含路网G上所有点VG的潜在解的集合,每次从Q的其余结点中取出一个结点q′,使用Erwig and Hagen算法根据所述潜在解的集合中每个潜在解到q和q′的距离将所述潜在解的集合划分为两部分后，将距离查询点q较近的部分从潜在解的集合中删除，直至Q的所有其余结点q′都取出过后，所述最远Voronoi图中最终未删除的部分即为fvc(q,Q)，其中，所述潜在解为路网G上的某一结点，能够在路网上快速搜索到查询点的单反向邻居。
Search Results
11
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
