技術(shù)編號(hào):6535209
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒(méi)有賬戶(hù)請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明公開(kāi)了。利用空間數(shù)據(jù)庫(kù)中雙色反最近鄰查詢(xún)技術(shù),將空間四分法和泰森多邊形應(yīng)用到本發(fā)明中,保證查詢(xún)結(jié)果具有最多的反最近鄰,并使得查詢(xún)結(jié)果到各自反最近鄰的最小距離最大。本方法先為每個(gè)客戶(hù)點(diǎn)生成最近位置圓域;接著用四分法找到矩形區(qū)域,并使得該區(qū)域落在盡可能多的最近位置圓域交集中;然后用兩個(gè)有效的剪枝規(guī)則對(duì)上一步得到的與矩形區(qū)域相關(guān)的最近位置圓域集合進(jìn)行修剪;最后根據(jù)修剪后的最近位置圓域集合及其泰森多邊形找出最佳位置點(diǎn)。本發(fā)明極大地減少了查詢(xún)的搜索空間,且查詢(xún)...
注意:該技術(shù)已申請(qǐng)專(zhuān)利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專(zhuān)利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專(zhuān)利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類(lèi)技術(shù)沒(méi)有源代碼,用于學(xué)習(xí)研究技術(shù)思路。