一種確定地理輻射范圍的方法、裝置及電子設(shè)備

基本信息

申請?zhí)?/td> CN202011529553.8 申請日 -
公開（公告）號 CN112651775A 公開（公告）日 2021-04-13
申請公布號 CN112651775A 申請公布日 2021-04-13
分類號 G06Q30/02;G06F16/29;G06F16/23 分類 計算；推算；計數(shù);
發(fā)明人 李奇;徐劍軍;張絢 申請（專利權(quán)）人 北京彩智科技有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 柳欣
地址 100700 北京市海淀區(qū)中關(guān)村南大街3號海淀科技大廈10層
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種確定地理輻射范圍的方法、裝置及電子設(shè)備，其中，該方法包括：確定待處理地理范圍內(nèi)的多個選址點、選址集合；確定待處理地理范圍的多個區(qū)域和對應(yīng)的區(qū)域點；將選址集合內(nèi)處于第一狀態(tài)的點外側(cè)的區(qū)域點作為待處理點，根據(jù)待處理點與存在交集的其他選址集合的選址點之間的最小的最近可達距離確定待處理點所屬的選址集合，并更新待處理點的狀態(tài)；上述過程，直至確定每個區(qū)域點所屬的選址集合；將每個選址集合內(nèi)所有區(qū)域點對應(yīng)的區(qū)域范圍作為相應(yīng)的選址點的地理輻射范圍。本發(fā)明實施例提供的技術(shù)方案，不需要計算全部選址點與全部區(qū)域點之間的最近可達距離，減少了計算最近可達距離的次數(shù)，提高了處理效率。