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

基本信息

申請?zhí)?/td> CN201310279898.6 申請日 -
公開（公告）號 CN103336823A 公開（公告）日 2017-03-29
申請公布號 CN103336823A 申請公布日 2017-03-29
分類號 G06F17/30 分類 計算；推算；計數(shù);
發(fā)明人 姚斌;吳亦凡;李飛飛;肖小奎 申請（專利權(quán)）人 重慶交慧發(fā)掘科技有限公司
代理機構(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)地查詢最小化最大距離位置。