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

基本信息

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

摘要

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