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

基本信息

申請?zhí)?/td> CN201310279898.6 申請日 -
公開（公告）號 CN103336823B 公開（公告）日 2017-03-29
申請公布號 CN103336823B 申請公布日 2017-03-29
分類號 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,最小化最大距離位置為 <mrow> <mi>p</mi> <mo>=</mo> <mi>arg</mi> <msub> <mi>min</mi> <mrow> <mi>p</mi> <mo>&Element;</mo> <mi>P</mi> </mrow> </msub> <mrow> <mo>（</mo> <msub> <mi>max</mi> <mrow> <mi>c</mi> <mo>&Element;</mo> <mi>C</mi> </mrow> </msub> <mo>{</mo> <mover> <mi>a</mi> <mo>^</mo> </mover> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> <mo>|</mo> <mi>F</mi> <mo>=</mo> <mi>F</mi> <mo>&cup;</mo> <mo>{</mo> <mi>p</mi> <mo>}</mo> <mo>}</mo> <mo>）</mo> </mrow> <mo>,</mo> </mrow>其中 <mrow> <mover> <mi>a</mi> <mo>^</mo> </mover> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> <mo>=</mo> <mi>w</mi> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> <mi>a</mi> <mrow> <mo>（</mo> <mi>c</mi> <mo>）</mo> </mrow> </mrow>為客戶點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)地查詢最小化最大距離位置。