技術(shù)特征：
1.一種查詢最小距離和位置的動(dòng)態(tài)監(jiān)控方法，其特征在于，包括：給定一個(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；其中，根據(jù)路網(wǎng)中設(shè)施點(diǎn)集合F或客戶點(diǎn)集合C發(fā)生的更新隨時(shí)動(dòng)態(tài)監(jiān)控p的步驟包括：路網(wǎng)中設(shè)施點(diǎn)和客戶點(diǎn)的更新可以歸結(jié)為增加一個(gè)客戶點(diǎn)AddC(c)，減少一個(gè)客戶點(diǎn)DelC(c)，增加一個(gè)設(shè)施點(diǎn)AddF(f)，減少一個(gè)設(shè)施點(diǎn)DelF(f)共四種基本操作；當(dāng)一個(gè)更新操作到來的時(shí)候，首先計(jì)算吸引距離會(huì)被更新所影響的客戶點(diǎn)的集合Vc，如果操作是AddC(c)或DelC(c)，則Vc＝{c}；如果操作是AddF(f)或DelF(f)，則Vc＝{c|<c,d(c,v)>∈A(f)}；對(duì)于每一個(gè)客戶點(diǎn)c∈Vc，找出該客戶點(diǎn)之前的吸引距離a0(c)和新的吸引距離a'(c)，并建立兩個(gè)集合和對(duì)于每一個(gè)客戶點(diǎn)c∈Vc，根據(jù)a0(c)，a'(c)，來更新每一條邊e的局部最佳位置I以及對(duì)應(yīng)的收益值m，令更新前的局部最佳位置以及對(duì)應(yīng)的收益值分別為I0和m0；根據(jù)所有邊上的局部最佳位置I選出對(duì)應(yīng)的收益值m最大的作為最小距離和位置p。2.如權(quán)利要求1所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控方法，其特征在于，根據(jù)路網(wǎng)中初始的設(shè)施點(diǎn)集合F和客戶點(diǎn)集合C獲取p的步驟包括：通過向表示路網(wǎng)的無向連通圖Go＝(Vo,Eo)插入所有的設(shè)施點(diǎn)f和客戶點(diǎn)c來將Eo中的邊劃分成新的邊，對(duì)于每一個(gè)點(diǎn)ρ∈C∪F，先考慮ρ所在的邊e∈Eo，令e的兩個(gè)端點(diǎn)為vl和vr，然后將e分為兩部分即從vl到ρ和從ρ到vr，以使ρ成為無向連通圖的一個(gè)新頂點(diǎn)，加入所有的新頂點(diǎn)以生成了一個(gè)新的無向連通圖G＝(V,E)，且V＝Vo∪C∪F；對(duì)于每一條邊e∈Ec初始化計(jì)算其局部最佳位置I以及對(duì)應(yīng)的收益值m,其中，Ec為包含候選位置集合P中所有點(diǎn)的邊的集合，某個(gè)位置σ的收益值為局部最佳位置I為邊e上所有具有最大收益值的點(diǎn)集合；根據(jù)所有邊上的局部最佳位置I選出對(duì)應(yīng)的收益值m最大的作為最大競(jìng)爭(zhēng)力位置p。3.如權(quán)利要求2所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控方法，其特征在于，對(duì)于每一條邊e∈Ec初始化計(jì)算其局部最佳位置I以及對(duì)應(yīng)的收益值m的步驟包括：通過Erwig和Hagen的算法來計(jì)算G中每一個(gè)頂點(diǎn)v的最近設(shè)施點(diǎn)f以及距離d(v,f)；分別計(jì)算e的兩個(gè)端點(diǎn)vl和vr的吸引集合A(vl)和A(vr)，其中，給定一個(gè)頂點(diǎn)v，A(v)是包含v能吸引到的所有客戶點(diǎn)c以及對(duì)應(yīng)距離d(c,v)的集合；根據(jù)已經(jīng)計(jì)算出的A(vl)和A(vr)計(jì)算e的局部最佳位置I以及對(duì)應(yīng)的收益值m。4.如權(quán)利要求3所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控方法，其特征在于，已知一個(gè)頂點(diǎn)v，A(v)通過如下步驟獲?。撼跏蓟疉(v)為空集；用Dijkstra算法按照到v的距離升序遍歷G中所有頂點(diǎn)；對(duì)于每一個(gè)遍歷到的頂點(diǎn)v′，令a(v′)為v′到其最近的設(shè)施點(diǎn)f的距離，如果d(v,v′)≤a(v′)，并且v′是一個(gè)客戶點(diǎn)，則將把<v′,d(v′,v)>加入頂點(diǎn)v吸引集合A(v)后；如果d(v,v′)>a(v′)，則忽略所有以v′為端點(diǎn)的邊。5.如權(quán)利要求4所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控方法，其特征在于，根據(jù)已經(jīng)計(jì)算出的A(vl)和A(vr)計(jì)算e的局部最佳位置I以及對(duì)應(yīng)的收益值m的步驟包括：計(jì)算e的兩個(gè)端點(diǎn)的收益值；如果兩個(gè)端點(diǎn)的收益值不同，則返回收益值較大的那個(gè)端點(diǎn)作為e的局部最佳位置I，兩個(gè)收益值中較大的作為e的對(duì)應(yīng)收益值m；否則，將這兩個(gè)相等的收益值作為e的對(duì)應(yīng)收益值m，并考察e的中點(diǎn)的收益值，如果比端點(diǎn)收益值小，則將兩個(gè)端點(diǎn)作為e的局部最佳位置I，如果e的中點(diǎn)的收益值與兩個(gè)端點(diǎn)的收益值相等，則把整條邊e都作為局部最佳位置I。6.如權(quán)利要求5所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控方法，其特征在于，已知更新前的局部最佳位置以及對(duì)應(yīng)的收益值分別為I0和m0，根據(jù)a0(c)，a'(c)，來更新每一條邊e的局部最佳位置I以及對(duì)應(yīng)的收益值m的步驟包括：建立一個(gè)頂點(diǎn)集合對(duì)于S中的每個(gè)頂點(diǎn)v：如果并且則設(shè)定m(v)＝m(v)-w(c)(a0(c)-d(v,c))；如果并且則設(shè)定m(v)＝m(v)+w(c)(a′(c)-d(v,c))；如果和都成立，則設(shè)定m(v)＝m(v)+w(c)(a′(c)-a0(c))；其中m(v)表示頂點(diǎn)v的收益值；對(duì)于每一條邊e，如果e的兩個(gè)端點(diǎn)的收益值中至少一個(gè)發(fā)生變化：讀取e的兩個(gè)端點(diǎn)更新后的收益值，如果兩個(gè)端點(diǎn)的收益值不同，則返回收益值較大的那個(gè)端點(diǎn)作為e的局部最佳位置I，兩個(gè)收益值中較大的作為e的對(duì)應(yīng)收益值m；否則，將這兩個(gè)相等的收益值作為e的對(duì)應(yīng)收益值m，并考察e的中點(diǎn)的收益值，如果比端點(diǎn)收益值小，則將兩個(gè)端點(diǎn)作為e的局部最佳位置I，如果e的中點(diǎn)的收益值與兩個(gè)端點(diǎn)的收益值相等，則把整條邊e都作為局部最佳位置I。7.一種查詢最小距離和位置的動(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；其中，所述更新模塊具體用于：路網(wǎng)中設(shè)施點(diǎn)和客戶點(diǎn)的更新可以歸結(jié)為增加一個(gè)客戶點(diǎn)AddC(c)，減少一個(gè)客戶點(diǎn)DelC(c)，增加一個(gè)設(shè)施點(diǎn)AddF(f)，減少一個(gè)設(shè)施點(diǎn)DelF(f)共四種基本操作；當(dāng)一個(gè)更新操作到來的時(shí)候，首先計(jì)算吸引距離會(huì)被更新所影響的客戶點(diǎn)的集合Vc，如果操作是AddC(c)或DelC(c)，則Vc＝{c}；如果操作是AddF(f)或DelF(f)，則Vc＝{c|<c,d(c,v)>∈A(f)}；對(duì)于每一個(gè)客戶點(diǎn)c∈Vc，找出該客戶點(diǎn)之前的吸引距離a0(c)和新的吸引距離a'(c)，并建立兩個(gè)集合和對(duì)于每一個(gè)客戶點(diǎn)c∈Vc，根據(jù)a0(c)，a'(c)，來更新每一條邊e的局部最佳位置I以及對(duì)應(yīng)的收益值m，令更新前的局部最佳位置以及對(duì)應(yīng)的收益值分別為I0和m0；根據(jù)所有邊上的局部最佳位置I選出對(duì)應(yīng)的收益值m最大的作為最小距離和位置p。8.如權(quán)利要求7所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控系統(tǒng)，其特征在于，所述獲取模塊用于：通過向表示路網(wǎng)的無向連通圖Go＝(Vo,Eo)插入所有的設(shè)施點(diǎn)f和客戶點(diǎn)c來將Eo中的邊劃分成新的邊，對(duì)于每一個(gè)點(diǎn)ρ∈C∪F，先考慮ρ所在的邊e∈Eo，令e的兩個(gè)端點(diǎn)為vl和vr，然后將e分為兩部分即從vl到ρ和從ρ到vr，以使ρ成為無向連通圖的一個(gè)新頂點(diǎn)，加入所有的新頂點(diǎn)以生成了一個(gè)新的無向連通圖G＝(V,E)，且V＝Vo∪C∪F；對(duì)于每一條邊e∈Ec初始化計(jì)算其局部最佳位置I以及對(duì)應(yīng)的收益值m,其中，Ec為包含候選位置集合P中所有點(diǎn)的邊的集合，某個(gè)位置σ的收益值為局部最佳位置I為邊e上所有具有最大收益值的點(diǎn)集合；根據(jù)所有邊上的局部最佳位置I選出對(duì)應(yīng)的收益值m最大的作為最大競(jìng)爭(zhēng)力位置p。9.如權(quán)利要求8所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控系統(tǒng)，其特征在于，所述獲取模塊用于：通過Erwig和Hagen的算法來計(jì)算G中每一個(gè)頂點(diǎn)v的最近設(shè)施點(diǎn)f以及距離d(v,f)；分別計(jì)算e的兩個(gè)端點(diǎn)vl和vr的吸引集合A(vl)和A(vr)，其中，給定一個(gè)頂點(diǎn)v，A(v)是包含v能吸引到的所有客戶點(diǎn)c以及對(duì)應(yīng)距離d(c,v)的集合；根據(jù)已經(jīng)計(jì)算出的A(vl)和A(vr)計(jì)算e的局部最佳位置I以及對(duì)應(yīng)的收益值m。10.如權(quán)利要求9所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控系統(tǒng)，其特征在于，所述獲取模塊用于：初始化A(v)為空集；用Dijkstra算法按照到v的距離升序遍歷G中所有頂點(diǎn)；對(duì)于每一個(gè)遍歷到的頂點(diǎn)v′，令a(v′)為v′到其最近的設(shè)施點(diǎn)f的距離，如果d(v,v′)≤a(v′)，并且v′是一個(gè)客戶點(diǎn)，則將把<v′,d(v′,v)>加入頂點(diǎn)v吸引集合A(v)后；如果d(v,v′)>a(v′)，則忽略所有以v′為端點(diǎn)的邊。11.如權(quán)利要求10所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控系統(tǒng)，其特征在于，所述獲取模塊用于：計(jì)算e的兩個(gè)端點(diǎn)的收益值；如果兩個(gè)端點(diǎn)的收益值不同，則返回收益值較大的那個(gè)端點(diǎn)作為e的局部最佳位置I，兩個(gè)收益值中較大的作為e的對(duì)應(yīng)收益值m；否則，將這兩個(gè)相等的收益值作為e的對(duì)應(yīng)收益值m，并考察e的中點(diǎn)的收益值，如果比端點(diǎn)收益值小，則將兩個(gè)端點(diǎn)作為e的局部最佳位置I，如果e的中點(diǎn)的收益值與兩個(gè)端點(diǎn)的收益值相等，則把整條邊e都作為局部最佳位置I。12.如權(quán)利要求11所述的查詢最小距離和位置的動(dòng)態(tài)監(jiān)控系統(tǒng)，其特征在于，已知更新前的局部最佳位置以及對(duì)應(yīng)的收益值分別為I0和m0，所述更新模塊用于：建立一個(gè)頂點(diǎn)集合對(duì)于S中的每個(gè)頂點(diǎn)v：如果并且則設(shè)定m(v)＝m(v)-w(c)(a0(c)-d(v,c))；如果并且則設(shè)定m(v)＝m(v)+w(c)(a′(c)-d(v,c))；如果和都成立，則設(shè)定m(v)＝m(v)+w(c)(a′(c)-a0(c))；其中m(v)表示頂點(diǎn)v的收益值；對(duì)于每一條邊e，如果e的兩個(gè)端點(diǎn)的收益值中至少一個(gè)發(fā)生變化：讀取e的兩個(gè)端點(diǎn)更新后的收益值，如果兩個(gè)端點(diǎn)的收益值不同，則返回收益值較大的那個(gè)端點(diǎn)作為e的局部最佳位置I，兩個(gè)收益值中較大的作為e的對(duì)應(yīng)收益值m；否則，將這兩個(gè)相等的收益值作為e的對(duì)應(yīng)收益值m，并考察e的中點(diǎn)的收益值，如果比端點(diǎn)收益值小，則將兩個(gè)端點(diǎn)作為e的局部最佳位置I，如果e的中點(diǎn)的收益值與兩個(gè)端點(diǎn)的收益值相等，則把整條邊e都作為局部最佳位置I。