查詢最小距離和位置的動態(tài)監(jiān)控方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201310280203.6 申請日 -
公開(公告)號 CN103336824B 公開(公告)日 2017-05-10
申請公布號 CN103336824B 申請公布日 2017-05-10
分類號 G06F17/30 分類 計算;推算;計數(shù);
發(fā)明人 姚斌;吳亦凡;李飛飛;肖小奎 申請(專利權(quán))人 重慶交慧科技有限公司
代理機構(gòu) 上海思微知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 代理人 鄭瑋
地址 401120 重慶市渝北區(qū)龍興鎮(zhèn)兩江大道618號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種查詢最小距離和位置的動態(tài)監(jiān)控方法及系統(tǒng),包括:給定一個客戶點的集合C和一個設(shè)施點的集合F,以及一個候選位置集合P,最小距離和位置為其中為客戶點c的加權(quán)吸引距離,w(c)是客戶點c的權(quán)重,如果客戶點c和設(shè)施點f在道路網(wǎng)絡(luò)中的距離d(c,f)是c和F中的點的極小值,則定義f是c的吸引者,c被f吸引,a(c)=d(c,f)為c的吸引距離;根據(jù)路網(wǎng)中初始的設(shè)施點集合F和客戶點集合C獲取p;根據(jù)路網(wǎng)中設(shè)施點集合F或客戶點集合C發(fā)生的更新隨時動態(tài)監(jiān)控p,本發(fā)明能夠快速和動態(tài)地查詢最小距離和位置。