一種確定位置關(guān)系的方法和裝置的制造方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種確定位置關(guān)系的方法和裝置，包括：獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息；根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。通過(guò)本發(fā)明的方案，由于多邊形區(qū)域能夠很好地描述出實(shí)際的地理區(qū)域，因此提高了統(tǒng)計(jì)精度。
【專(zhuān)利說(shuō)明】
一種確定位置關(guān)系的方法和裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及移動(dòng)定位技術(shù)，尤指一種確定位置關(guān)系的方法和裝置。
【背景技術(shù)】
[0002]由被動(dòng)數(shù)據(jù)收集(H)C，Passive Data Collector)系統(tǒng)收集到的移動(dòng)用戶數(shù)據(jù)隨著應(yīng)用場(chǎng)景和領(lǐng)域的不斷拓展變得越來(lái)越重要，與此同時(shí)，也對(duì)收集數(shù)據(jù)本身提出了更高的要求，例如數(shù)據(jù)的置信度，數(shù)據(jù)的可適用場(chǎng)景范圍等等；顯然，數(shù)據(jù)的適用場(chǎng)景越廣泛，那么PDC系統(tǒng)的應(yīng)用領(lǐng)域也會(huì)越廣泛，PDC系統(tǒng)的發(fā)展前景也越樂(lè)觀。
[0003]現(xiàn)有的確定位置關(guān)系的方法大致包括:PDC系統(tǒng)根據(jù)移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與圓形區(qū)域之間的位置關(guān)系。PDC系統(tǒng)確定位置關(guān)系后，可以進(jìn)行數(shù)據(jù)統(tǒng)計(jì)(例如統(tǒng)計(jì)某一地理區(qū)域內(nèi)的移動(dòng)用戶的人數(shù)，或統(tǒng)計(jì)進(jìn)入或離開(kāi)某個(gè)地理區(qū)域的移動(dòng)用戶的人數(shù))。
[0004]現(xiàn)有的確定位置關(guān)系的方法中，由于圓形區(qū)域往往并不能很好的描述出實(shí)際的地理區(qū)域，因?yàn)閷?shí)際的地理區(qū)域是不規(guī)則的，因此在進(jìn)行數(shù)據(jù)統(tǒng)計(jì)時(shí)精度較低，比如在統(tǒng)計(jì)進(jìn)入、離開(kāi)或正在某個(gè)地理區(qū)域的移動(dòng)用戶人數(shù)時(shí)就不會(huì)很準(zhǔn)確。

【發(fā)明內(nèi)容】

[0005]為了解決上述問(wèn)題，本發(fā)明提出了一種確定位置關(guān)系的方法和裝置，能夠提高統(tǒng)計(jì)精度。
[0006]為了達(dá)到上述目的，本發(fā)明提出了一種確定位置關(guān)系的方法，包括:
[0007]獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息；
[0008]根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。
[0009]優(yōu)選地，還包括:
[0010]根據(jù)所述移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與所述多邊形區(qū)域之間的第二位置關(guān)系確定所述移動(dòng)用戶的移動(dòng)狀態(tài)。
[0011]優(yōu)選地，所述根據(jù)移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與多邊形區(qū)域之間的第二位置關(guān)系確定移動(dòng)用戶的移動(dòng)狀態(tài)包括:
[0012]判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域外，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在離開(kāi)多邊形區(qū)域。
[0013]優(yōu)選地，所述根據(jù)移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與多邊形區(qū)域之間的第二位置關(guān)系確定移動(dòng)用戶的移動(dòng)狀態(tài)還包括:
[0014]判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在進(jìn)入多邊形區(qū)域。
[0015]優(yōu)選地，所述根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系包括:
[0016]判斷出所述移動(dòng)用戶當(dāng)前的地理位置在所述多邊形區(qū)域的某一條邊界上，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上。
[0017]優(yōu)選地，當(dāng)判斷出所述移動(dòng)用戶當(dāng)前的地理位置不在所述多邊形區(qū)域的任何一條邊界上時(shí)，所述根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系還包括:
[0018]確定一條以所述移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；
[0019]計(jì)算確定出的射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量；
[0020]判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。
[0021]優(yōu)選地，所述計(jì)算確定出的射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量包括:
[0022]確定所述射線和所述多邊形區(qū)域的每一條邊界之間的關(guān)系；
[0023]根據(jù)確定出的關(guān)系判斷所述射線和所述多邊形區(qū)域的每一條邊界之間是否有交占.V，
[0024]將所述多邊形區(qū)域中與所述射線有交點(diǎn)的邊界的數(shù)量相加得到所述射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量。
[0025]優(yōu)選地，所述確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系包括:
[0026]判斷出第M條邊界的兩個(gè)端點(diǎn)位于所述射線上；或者，判斷出所述第M條邊界的其中一個(gè)端點(diǎn)位于所述射線上，另一個(gè)端點(diǎn)位于所述射線的反向延長(zhǎng)線上，確定所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊；其中，M為大于或等于I且小于或等于N的整數(shù)。
[0027]優(yōu)選地，當(dāng)判斷出所述射線上任意兩個(gè)點(diǎn)的橫坐標(biāo)相等，且所述第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)相等，且所述第M條邊界的端點(diǎn)的橫坐標(biāo)與射線的端點(diǎn)的橫坐標(biāo)不相等；或者，判斷出所述射線上任意兩個(gè)點(diǎn)的縱坐標(biāo)相等，且所述第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)相等，且所述第M條邊界的端點(diǎn)的縱坐標(biāo)與所述射線的端點(diǎn)的縱坐標(biāo)不相等時(shí)，所述確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系還包括:
[0028]確定所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為平行。
[0029]優(yōu)選地，當(dāng)判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的縱坐標(biāo)大于所述射線的端點(diǎn)的縱坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)不相等，且所述射線的端點(diǎn)的縱坐標(biāo)小于所述第M條邊界上，與所述射線的端點(diǎn)的橫坐標(biāo)相等的點(diǎn)的縱坐標(biāo)；或者，判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的縱坐標(biāo)小于所述射線的端點(diǎn)的縱坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)不相等，且所述射線的端點(diǎn)的縱坐標(biāo)大于第M條邊界上，與所述射線的端點(diǎn)的橫坐標(biāo)相等的點(diǎn)的縱坐標(biāo)；或者，判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的橫坐標(biāo)小于所述射線的端點(diǎn)的橫坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)不相等，且所述射線的端點(diǎn)的橫坐標(biāo)大于所述第M條邊界上，與所述射線的端點(diǎn)的縱坐標(biāo)相等的點(diǎn)的橫坐標(biāo)；或者，判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的橫坐標(biāo)大于所述射線的端點(diǎn)的橫坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)不相等，且所述射線的端點(diǎn)的橫坐標(biāo)小于所述第M條邊界上，與所述射線的端點(diǎn)的縱坐標(biāo)相等的點(diǎn)的橫坐標(biāo)時(shí)，所述確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系還包括:
[0030]確定所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交。
[0031]優(yōu)選地，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)包括:
[0032]判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相離或平行，確定出所述射線和所述多邊形區(qū)域的第M條邊界之間沒(méi)有交點(diǎn)。
[0033]優(yōu)選地，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊，且所述射線的端點(diǎn)不在所述第M條邊界上，且與所述第M條邊界相鄰的兩條邊界位于所述第M條邊界的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:
[0034]確定出所述第M條邊界和所述射線之間有交點(diǎn)，與所述第M條邊界相鄰的兩條邊界和所述射線之間均沒(méi)有交點(diǎn)。
[0035]優(yōu)選地，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊，且所述射線的端點(diǎn)不在第M條邊界上，且與所述第M條邊界相鄰的兩條邊界不位于所述第M條邊界的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:
[0036]確定出所述第M條邊界以及與所述第M條邊界相鄰的兩條邊界和射線之間均沒(méi)有交點(diǎn)。
[0037]優(yōu)選地，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)為所述第M條邊界的其中一個(gè)端點(diǎn)，且所述第M條邊界的另一個(gè)端點(diǎn)和以所述交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)位于所述射線的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:
[0038]確定出所述第M條邊界和以交點(diǎn)為端點(diǎn)的另一條邊界中，其中一條邊界與射線之間有交點(diǎn)，另一條邊界與射線之間沒(méi)有交點(diǎn)。
[0039]優(yōu)選地，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)為所述第M條邊界的其中一個(gè)端點(diǎn)，且所述第M條邊界的另一個(gè)端點(diǎn)和以所述交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)不位于射線的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:
[0040]確定出所述第M條邊界與所述射線之間沒(méi)有交點(diǎn)，以所述交點(diǎn)為端點(diǎn)的另一條邊界與所述射線之間沒(méi)有交點(diǎn)。
[0041]優(yōu)選地，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)不是第M條邊界的任何一個(gè)端點(diǎn)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:
[0042]確定出所述射線和所述第M條邊界之間有交點(diǎn)。
[0043]優(yōu)選地，當(dāng)判斷出所述計(jì)算得到的交點(diǎn)的數(shù)量為偶數(shù)時(shí)，所述根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系還包括:
[0044]確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。
[0045]本發(fā)明還提出了一種確定位置關(guān)系的裝置，至少包括:
[0046]獲取模塊，用于獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息；
[0047]第一確定模塊，用于根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。
[0048]優(yōu)選地，還包括:
[0049]第二確定模塊，用于根據(jù)所述移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與所述多邊形區(qū)域之間的第二位置關(guān)系確定所述移動(dòng)用戶的移動(dòng)狀態(tài)。
[0050]優(yōu)選地，所述第二確定模塊具體用于:
[0051]判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域外，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在離開(kāi)多邊形區(qū)域。
[0052]優(yōu)選地，所述第二確定模塊具體用于:
[0053]判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在進(jìn)入多邊形區(qū)域。
[0054]優(yōu)選地，所述第一確定模塊具體用于:
[0055]判斷出所述移動(dòng)用戶當(dāng)前的地理位置在所述多邊形區(qū)域的某一條邊界上，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上。
[0056]優(yōu)選地，所述第一確定模塊具體用于:
[0057]判斷出所述移動(dòng)用戶當(dāng)前的地理位置不在所述多邊形區(qū)域的任何一條邊界上；確定一條以所述移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；計(jì)算確定出的射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量；判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。
[0058]優(yōu)選地，所述第一確定模塊具體用于:
[0059]判斷出所述移動(dòng)用戶當(dāng)前的地理位置不在所述多邊形區(qū)域的任何一條邊界上；確定一條以所述移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；
[0060]確定所述射線和所述多邊形區(qū)域的每一條邊界之間的關(guān)系；根據(jù)確定出的關(guān)系判斷所述射線和所述多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)；將所述多邊形區(qū)域中與所述射線有交點(diǎn)的邊界的數(shù)量相加得到所述射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量;
[0061]判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。
[0062]優(yōu)選地，所述第一確定模塊還用于:
[0063]判斷出所述計(jì)算得到的交點(diǎn)的數(shù)量為偶數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。
[0064]與現(xiàn)有技術(shù)相比，本發(fā)明包括:獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息；根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。通過(guò)本發(fā)明的方案，由于多邊形區(qū)域能夠很好地描述出實(shí)際的地理區(qū)域，因此提高了統(tǒng)計(jì)精度。
【附圖說(shuō)明】
[0065]下面對(duì)本發(fā)明實(shí)施例中的附圖進(jìn)行說(shuō)明，實(shí)施例中的附圖是用于對(duì)本發(fā)明的進(jìn)一步理解，與說(shuō)明書(shū)一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限制。
[0066]圖1為本發(fā)明確定位置關(guān)系的方法的流程圖；
[0067]圖2(a)為本發(fā)明射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相離的示意圖；
[0068]圖2(b)為本發(fā)明射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相交的示意圖；
[0069]圖2(c)為本發(fā)明射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為平行的示意圖；
[0070]圖2(d)為本發(fā)明射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊的示意圖；
[0071]圖3為本發(fā)明確定位置關(guān)系的裝置的結(jié)構(gòu)組成示意圖；
[0072]圖4為本發(fā)明PDC服務(wù)器的結(jié)構(gòu)組成示意圖；
[0073]圖5為本發(fā)明確定位置關(guān)系的方法的具體實(shí)施例的流程圖；
[0074]圖6為確定位置關(guān)系的不意圖；
[0075]圖7為本發(fā)明位置觸發(fā)業(yè)務(wù)處理的方法的流程圖；
[0076]圖中，I為射線，2為多邊形區(qū)域的邊界。
【具體實(shí)施方式】
[0077]為了便于本領(lǐng)域技術(shù)人員的理解，下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的描述，并不能用來(lái)限制本發(fā)明的保護(hù)范圍。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的各種方式可以相互組合。
[0078]參見(jiàn)圖1，本發(fā)明提出了一種確定位置關(guān)系的方法，包括:
[0079]步驟100、獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息。
[0080]本步驟中，可以在接收到來(lái)自信令采集設(shè)備的信令數(shù)據(jù)時(shí)，從信令數(shù)據(jù)中獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息，具體實(shí)現(xiàn)屬于本領(lǐng)域技術(shù)人員的公知常識(shí)，并不用于限定本發(fā)明的保護(hù)范圍，這里不再贅述。
[0081]本步驟中，移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息可以是移動(dòng)用戶當(dāng)前的地理位置對(duì)應(yīng)的坐標(biāo)值，該地理位置坐標(biāo)值可以是英國(guó)地形測(cè)量局1936 (0SGB36，Ordnance Survey ofGreat Britain 1936)柵格坐標(biāo)(坐標(biāo)單位為10千米(km))，包括橫坐標(biāo)和縱坐標(biāo)。
[0082]步驟101、根據(jù)獲得的當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。具體包括:
[0083]判斷出移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的某一條邊界上，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上。
[0084]當(dāng)判斷出移動(dòng)用戶當(dāng)前的地理位置不在多邊形區(qū)域的任何一條邊界上時(shí)，確定一條以移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；計(jì)算確定出的射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量；判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。而當(dāng)判斷出計(jì)算得到的交點(diǎn)的數(shù)量為偶數(shù)時(shí)，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。
[0085]其中，坐標(biāo)軸可以是X軸或Y軸。
[0086]本步驟中，多邊形區(qū)域可以采用有序的N個(gè)點(diǎn)來(lái)表示，由N個(gè)點(diǎn)首尾依次連接即為多邊形區(qū)域。其中，N為大于或等于I的整數(shù)。
[0087]這N個(gè)點(diǎn)可以預(yù)先設(shè)置，也可以來(lái)自于SP終端。
[0088]其中，N個(gè)點(diǎn)可以由0SGB36柵格坐標(biāo)來(lái)描述。
[0089]其中，計(jì)算確定出的射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量包括:
[0090]確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系，根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)，將多邊形區(qū)域中與射線有交點(diǎn)的邊界的數(shù)量相加得到射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量。
[0091]其中，如圖2(a)到圖2(d)所示，射線和多邊形區(qū)域的邊界之間的關(guān)系可以是相疊、平行、相交或相離，圖中，I表示射線，2表示多邊形區(qū)域的邊界。
[0092]其中，確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系包括:
[0093]判斷出第M條邊界的兩個(gè)端點(diǎn)位于射線上；或者，判斷出第M條邊界的其中一個(gè)端點(diǎn)位于射線上，另一個(gè)端點(diǎn)位于射線的反向延長(zhǎng)線上，確定射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊；其中，M為大于或等于I且小于或等于N的整數(shù)。如圖2(d)所示。
[0094]判斷出射線上任意兩個(gè)點(diǎn)的橫坐標(biāo)相等，且第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)相等，且第M條邊界的端點(diǎn)的橫坐標(biāo)與射線的端點(diǎn)的橫坐標(biāo)不相等；或者，判斷出射線上任意兩個(gè)點(diǎn)的縱坐標(biāo)相等，且第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)相等，且第M條邊界的端點(diǎn)的縱坐標(biāo)與射線的端點(diǎn)的縱坐標(biāo)不相等，確定射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為平行。如圖2(c)所示。
[0095]判斷出射線上除端點(diǎn)之外的其他任意一點(diǎn)的縱坐標(biāo)大于射線的端點(diǎn)的縱坐標(biāo)，且第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)不相等，且射線的端點(diǎn)的縱坐標(biāo)小于第M條邊界上，與射線的端點(diǎn)的橫坐標(biāo)相等的點(diǎn)的縱坐標(biāo)；或者，判斷出射線上除端點(diǎn)之外的其他任意一點(diǎn)的縱坐標(biāo)小于射線的端點(diǎn)的縱坐標(biāo)，且第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)不相等，且射線的端點(diǎn)的縱坐標(biāo)大于第M條邊界上，與射線的端點(diǎn)的橫坐標(biāo)相等的點(diǎn)的縱坐標(biāo)；或者，判斷出射線上除端點(diǎn)之外的其他任意一點(diǎn)的橫坐標(biāo)小于射線的端點(diǎn)的橫坐標(biāo)，且第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)不相等，且射線的端點(diǎn)的橫坐標(biāo)大于第M條邊界上，與射線的端點(diǎn)的縱坐標(biāo)相等的點(diǎn)的橫坐標(biāo)；或者，判斷出射線上除端點(diǎn)之外的其他任意一點(diǎn)的橫坐標(biāo)大于射線的端點(diǎn)的橫坐標(biāo)，且第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)不相等，且射線的端點(diǎn)的橫坐標(biāo)小于第M條邊界上，與射線的端點(diǎn)的縱坐標(biāo)相等的點(diǎn)的橫坐標(biāo)，確定射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相交。如圖2(b)所示。
[0096]屬于上述的情況之外的情況，確定射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相離。如圖2(a)所示。
[0097]其中，根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)包括:
[0098]判斷出射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相離或平行，確定出射線和多邊形區(qū)域的第M條邊界之間沒(méi)有交點(diǎn)。
[0099]判斷出射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊，且射線的端點(diǎn)不在第M條邊界上，且與第M條邊界相鄰的兩條邊界位于第M條邊界的兩側(cè)，確定出第M條邊界和射線之間有交點(diǎn)，與第M條邊界相鄰的兩條邊界和射線之間均沒(méi)有交點(diǎn)。
[0100]判斷出射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊，且射線的端點(diǎn)不在第M條邊界上，且與第M條邊界相鄰的兩條邊界不位于第M條邊界的兩側(cè)，確定出第M條邊界以及與第M條邊界相鄰的兩條邊界和射線之間均沒(méi)有交點(diǎn)。
[0101]當(dāng)判斷出射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)為第M條邊界的其中一個(gè)端點(diǎn)，且第M條邊界的另一個(gè)端點(diǎn)和以交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)位于射線的兩側(cè)時(shí)，確定出第M條邊界和以交點(diǎn)為端點(diǎn)的另一條邊界中，其中一條邊界與射線之間有交點(diǎn)，另一條邊界與射線之間沒(méi)有交點(diǎn)。
[0102]當(dāng)判斷出射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)為第M條邊界的其中一個(gè)端點(diǎn)，且第M條邊界的另一個(gè)端點(diǎn)和以交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)不位于射線的兩側(cè)時(shí)，確定出第M條邊界與射線之間沒(méi)有交點(diǎn)，以交點(diǎn)為端點(diǎn)的另一條邊界與射線之間沒(méi)有交點(diǎn)。
[0103]當(dāng)判斷出射線和多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)不是第M條邊界的任何一個(gè)端點(diǎn)時(shí)，確定出射線和第M條邊界之間有交點(diǎn)。
[0104]該方法還包括:
[0105]步驟102、根據(jù)移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與多邊形區(qū)域之間的第二位置關(guān)系確定移動(dòng)用戶的移動(dòng)狀態(tài)。具體包括:
[0106]判斷出移動(dòng)用戶的第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)或移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，移動(dòng)用戶的第二位置關(guān)系為移動(dòng)用戶上一次地理位置在多邊形區(qū)域外，確定移動(dòng)用戶的移動(dòng)狀態(tài)為正在離開(kāi)多邊形區(qū)域。
[0107]而當(dāng)判斷出移動(dòng)用戶的第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域夕卜，移動(dòng)用戶的第二位置關(guān)系為移動(dòng)用戶上一次地理位置在多邊形區(qū)域內(nèi)或移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上時(shí)，確定移動(dòng)用戶的移動(dòng)狀態(tài)為正在進(jìn)入多邊形區(qū)域。
[0108]參見(jiàn)圖3，本發(fā)明還提出了一種確定位置關(guān)系的裝置，至少包括:
[0109]獲取模塊，用于獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息；
[0110]第一確定模塊，用于根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。
[0111]本發(fā)明的裝置中，還包括:
[0112]第二確定模塊，用于根據(jù)移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與多邊形區(qū)域之間的第二位置關(guān)系確定移動(dòng)用戶的移動(dòng)狀態(tài)。
[0113]本發(fā)明的裝置中，第二確定模塊具體用于:
[0114]判斷出移動(dòng)用戶的第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)或移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，移動(dòng)用戶的第二位置關(guān)系為移動(dòng)用戶上一次地理位置在多邊形區(qū)域外，確定移動(dòng)用戶的移動(dòng)狀態(tài)為正在離開(kāi)多邊形區(qū)域。
[0115]本發(fā)明的裝置中，第二確定模塊具體用于:
[0116]判斷出移動(dòng)用戶的第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外，移動(dòng)用戶的第二位置關(guān)系為移動(dòng)用戶上一次地理位置在多邊形區(qū)域內(nèi)或移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，確定移動(dòng)用戶的移動(dòng)狀態(tài)為正在進(jìn)入多邊形區(qū)域。
[0117]本發(fā)明的裝置中，第一確定模塊具體用于:
[0118]判斷出移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的某一條邊界上，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上。
[0119]本發(fā)明的裝置中，第一確定模塊具體用于:
[0120]判斷出移動(dòng)用戶當(dāng)前的地理位置不在多邊形區(qū)域的任何一條邊界上；確定一條以移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；計(jì)算確定出的射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量；判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。
[0121]本發(fā)明的裝置中，第一確定模塊具體用于:
[0122]判斷出移動(dòng)用戶當(dāng)前的地理位置不在多邊形區(qū)域的任何一條邊界上；確定一條以移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；
[0123]確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系；根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)；將多邊形區(qū)域中與射線有交點(diǎn)的邊界的數(shù)量相加得到射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量；
[0124]判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。
[0125]本發(fā)明的裝置中，第一確定模塊還用于:
[0126]判斷出計(jì)算得到的交點(diǎn)的數(shù)量為偶數(shù)，確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。
[0127]下面通過(guò)具體實(shí)施例詳細(xì)說(shuō)明本發(fā)明的方法。
[0128]第一實(shí)施例，圖4為本發(fā)明PDC服務(wù)器的結(jié)構(gòu)組成示意圖。如圖4所示，PDC服務(wù)器由數(shù)據(jù)收集(DCollect，Data Collect)模塊和移動(dòng)定位協(xié)議(MLP，Mobile Locat1nProtocol)服務(wù)處理(MSP，MLP Service Provider)模塊組成，DCollect模塊主要負(fù)責(zé)接收/處理來(lái)自信令采集設(shè)備的信令數(shù)據(jù)，比如移動(dòng)用戶的信令數(shù)據(jù)到來(lái)時(shí)，會(huì)去獲取其當(dāng)前的地理位置坐標(biāo)信息，聯(lián)合上一次的地理位置坐標(biāo)信息，判斷當(dāng)前的地理位置與多邊形區(qū)域的第一位置關(guān)系，和上一次地理位置與多邊形區(qū)域的第二位置關(guān)系，從而確定出用戶的移動(dòng)狀態(tài)(如正離開(kāi)區(qū)域，或正進(jìn)入?yún)^(qū)域)；當(dāng)移動(dòng)用戶處于此兩種移動(dòng)狀態(tài)之一時(shí)，通知MSP模塊可以觸發(fā)位置報(bào)告；MSP模塊主要負(fù)責(zé)觸發(fā)位置報(bào)告并發(fā)送給服務(wù)提供商(SP，Service Provide)終端；多邊形區(qū)域由有序的一系列點(diǎn)來(lái)描述，由點(diǎn)首尾依次連接即為多邊形區(qū)域，有序點(diǎn)又由0SGB36柵格坐標(biāo)來(lái)描述，坐標(biāo)單位10km，坐標(biāo)原點(diǎn)為左下角，判斷任意一個(gè)坐標(biāo)點(diǎn)是否在多邊形區(qū)域里的方法是由該點(diǎn)沿水平或垂直方向作一條射線，若射線與多邊形區(qū)域的所有邊界的交點(diǎn)的數(shù)量為奇數(shù)，則第一位置關(guān)系或第二位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)，若射線與多邊形區(qū)域的所有邊界的交點(diǎn)的數(shù)量為偶數(shù)，則第一位置關(guān)系或第二位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。
[0129]圖3所述的裝置所實(shí)現(xiàn)的功能即是DCollect模塊確定第一位置關(guān)系和用戶的移動(dòng)狀態(tài)的功能。
[0130]第二實(shí)施例，參見(jiàn)圖5，確定位置關(guān)系的方法包括:
[0131]步驟500、判斷移動(dòng)用戶當(dāng)前的地理位置是否在多邊形區(qū)域的某一條邊界上，如果是，則確定第一位置關(guān)系為移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上；如果不是，則執(zhí)行步驟501。
[0132]步驟501、以移動(dòng)用戶當(dāng)前的地理位置點(diǎn)P。(xQ，y。)為端點(diǎn)，沿Y軸正向作射線x =
X。，y ^ y0 ο
[0133]步驟502、初始化M為1，交點(diǎn)計(jì)數(shù)器為O。
[0134]步驟503、判斷M是否大于多邊形區(qū)域的邊界的數(shù)量N，如果是，則執(zhí)行步驟511，如果不是，則執(zhí)行步驟504。
[0135]步驟504、取第M條邊界對(duì)應(yīng)的兩個(gè)端點(diǎn)(如，M = I時(shí)，端點(diǎn)分別為P1 (Xl, Y1)、P2(X2，y2))，根據(jù)兩個(gè)端點(diǎn)確定一條線段(如，M = I時(shí)，線段為y = ((y2— Y1)/ (x2— x
x, min (χ1? x2) < x < max (X1，x2))。
[0136]圖6為確定位置關(guān)系的示意圖。如圖6所示，第一條邊界對(duì)應(yīng)的的兩個(gè)端點(diǎn)為P1和P2，第二條邊界對(duì)應(yīng)的兩個(gè)端點(diǎn)為PjP P 3，第N條邊界對(duì)應(yīng)的兩個(gè)端點(diǎn)為PdP P i等。
[0137]步驟505、確定射線和確定出的線段之間的關(guān)系，當(dāng)射線和線段之間的關(guān)系為相離或平行時(shí)，將M加I后執(zhí)行步驟503 ;當(dāng)射線和線段之間的關(guān)系為相交時(shí)，執(zhí)行步驟506 ;當(dāng)射線和線段之間的關(guān)系為相疊時(shí)，執(zhí)行步驟510。
[0138]本步驟中，射線和線段之間有4種關(guān)系:相疊、平行、相交和相離。例如，當(dāng)M = I時(shí)，若X1= X2= X Jiy0S max (y y2)，則射線和線段之間的關(guān)系為相疊^x1= x2#x0，則射線和線段之間的關(guān)系為平行，若Xl# X 2且y。彡((y 2-yi) / (X2-X1)) χ。，則射線和線段之間的關(guān)系為相交；其余則射線和線段之間的關(guān)系為相離。
[0139]步驟506、當(dāng)射線和線段之間的交點(diǎn)為線段的一個(gè)端點(diǎn)時(shí)，執(zhí)行步驟507，否則執(zhí)行步驟509。
[0140]例如，當(dāng)M= I時(shí)，射線和線段之間的交點(diǎn)為C(x。，(XyiTy1)/(X2-Xi)) X。)，點(diǎn)C和線段有3種位置關(guān)系，即點(diǎn)C與點(diǎn)P1重合、點(diǎn)C與點(diǎn)P 2重合、點(diǎn)C在點(diǎn)P:、P2之間。
[0141]步驟507、當(dāng)線段的另一個(gè)端點(diǎn)和以交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)位于射線的兩側(cè)時(shí)，執(zhí)行步驟508;當(dāng)線段的另一個(gè)端點(diǎn)和以交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)不位于射線的兩側(cè)時(shí)，將M加I后執(zhí)行步驟503。
[0142]例如，當(dāng)M= I時(shí)，如果交點(diǎn)C與點(diǎn)P1重合，那么線段P J1和射線相交，若點(diǎn)PjP點(diǎn)^分布在射線兩側(cè)，則相交點(diǎn)計(jì)數(shù)器加I。
[0143]如果交點(diǎn)C與P2點(diǎn)重合，那么線段P 2P3和射線相交，將M加I后執(zhí)行步驟503。
[0144]步驟508、如果交點(diǎn)排在線段的另一個(gè)端點(diǎn)之前，則將交點(diǎn)計(jì)數(shù)器加1，并將M加I后執(zhí)行步驟503 ;如果交點(diǎn)排在線段的另一個(gè)端點(diǎn)之后，則將M加I后執(zhí)行步驟503。
[0145]步驟509、將交點(diǎn)計(jì)數(shù)器加1，并將M加I后執(zhí)行步驟503。
[0146]步驟510、如果與線段相鄰的兩條邊界位于線段的兩側(cè)，則將交點(diǎn)計(jì)數(shù)器加1，并將M加2后執(zhí)行步驟503 ;如果與線段相鄰的兩條邊界不位于線段的兩側(cè)，則將M加2后執(zhí)行步驟503。
[0147]例如，當(dāng)線段PnP1和射線相疊時(shí)，若點(diǎn)P2和點(diǎn)P n 布在射線兩側(cè)，則將交點(diǎn)計(jì)數(shù)器加1，且將M加2后執(zhí)行步驟503 ;當(dāng)線段P2P3和射線相疊時(shí)，若點(diǎn)P 1、P4分布在射線兩側(cè)，則將交點(diǎn)計(jì)數(shù)器加I，且將M加2后執(zhí)行步驟503。
[0148]步驟511、當(dāng)交點(diǎn)計(jì)數(shù)器為奇數(shù)時(shí)，移動(dòng)用戶在多邊形區(qū)域內(nèi)；當(dāng)交點(diǎn)計(jì)數(shù)器為偶數(shù)時(shí)，移動(dòng)用戶在多邊形區(qū)域外。
[0149]第三實(shí)施例，參見(jiàn)圖7，位置觸發(fā)業(yè)務(wù)處理的方法包括:
[0150]步驟700、DCollect模塊接收信令采集設(shè)備發(fā)來(lái)的移動(dòng)用戶的信令消息時(shí)解析移動(dòng)用戶的信令消息獲取到移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息。
[0151]步驟701、DCollect模塊判斷移動(dòng)用戶當(dāng)前的地理位置和多邊形區(qū)域的第一位置關(guān)系，即利用第二實(shí)施例的算法計(jì)算得出移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外、多邊形區(qū)域內(nèi)還是多邊形區(qū)域上(也可并為多邊形區(qū)域內(nèi))。
[0152]步驟702、DCollect模塊聯(lián)合該移動(dòng)用戶的上一次地理位置和多邊形區(qū)域的第二位置關(guān)系，得出移動(dòng)用戶的移動(dòng)狀態(tài):正離開(kāi)多邊形區(qū)域、或正進(jìn)入多邊形區(qū)域。
[0153]步驟703、DCollect模塊獲取到該移動(dòng)用戶關(guān)聯(lián)的SP終端信息，然后通知MSP模塊觸發(fā)用戶位置報(bào)告給對(duì)應(yīng)的SP終端。
[0154]步驟704、MSP模塊收到觸發(fā)用戶位置報(bào)告通知消息后，構(gòu)建用戶位置信息報(bào)告(包括用戶移動(dòng)狀態(tài)、用戶當(dāng)前的地理位置信息等信息)，然后發(fā)送給對(duì)應(yīng)SP終端。
[0155]需要說(shuō)明的是，以上所述的實(shí)施例僅是為了便于本領(lǐng)域的技術(shù)人員理解而已，并不用于限制本發(fā)明的保護(hù)范圍，在不脫離本發(fā)明的發(fā)明構(gòu)思的前提下，本領(lǐng)域技術(shù)人員對(duì)本發(fā)明所做出的任何顯而易見(jiàn)的替換和改進(jìn)等均在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種確定位置關(guān)系的方法，其特征在于，包括: 獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息； 根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。2.根據(jù)權(quán)利要求1所示的方法，其特征在于，還包括: 根據(jù)所述移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與所述多邊形區(qū)域之間的第二位置關(guān)系確定所述移動(dòng)用戶的移動(dòng)狀態(tài)。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與多邊形區(qū)域之間的第二位置關(guān)系確定移動(dòng)用戶的移動(dòng)狀態(tài)包括: 判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域外，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在離開(kāi)多邊形區(qū)域。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與多邊形區(qū)域之間的第二位置關(guān)系確定移動(dòng)用戶的移動(dòng)狀態(tài)還包括: 判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域夕卜，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在進(jìn)入多邊形區(qū)域。5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系包括: 判斷出所述移動(dòng)用戶當(dāng)前的地理位置在所述多邊形區(qū)域的某一條邊界上，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，當(dāng)判斷出所述移動(dòng)用戶當(dāng)前的地理位置不在所述多邊形區(qū)域的任何一條邊界上時(shí)，所述根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系還包括: 確定一條以所述移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線； 計(jì)算確定出的射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量； 判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述計(jì)算確定出的射線和多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量包括: 確定所述射線和所述多邊形區(qū)域的每一條邊界之間的關(guān)系； 根據(jù)確定出的關(guān)系判斷所述射線和所述多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)； 將所述多邊形區(qū)域中與所述射線有交點(diǎn)的邊界的數(shù)量相加得到所述射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系包括: 判斷出第M條邊界的兩個(gè)端點(diǎn)位于所述射線上；或者，判斷出所述第M條邊界的其中一個(gè)端點(diǎn)位于所述射線上，另一個(gè)端點(diǎn)位于所述射線的反向延長(zhǎng)線上，確定所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊；其中，M為大于或等于I且小于或等于N的整數(shù)。9.根據(jù)權(quán)利要求8所述的方法，其特征在于，當(dāng)判斷出所述射線上任意兩個(gè)點(diǎn)的橫坐標(biāo)相等，且所述第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)相等，且所述第M條邊界的端點(diǎn)的橫坐標(biāo)與射線的端點(diǎn)的橫坐標(biāo)不相等；或者，判斷出所述射線上任意兩個(gè)點(diǎn)的縱坐標(biāo)相等，且所述第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)相等，且所述第M條邊界的端點(diǎn)的縱坐標(biāo)與所述射線的端點(diǎn)的縱坐標(biāo)不相等時(shí)，所述確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系還包括: 確定所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為平行。10.根據(jù)權(quán)利要求8所述的方法，其特征在于，當(dāng)判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的縱坐標(biāo)大于所述射線的端點(diǎn)的縱坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)不相等，且所述射線的端點(diǎn)的縱坐標(biāo)小于所述第M條邊界上，與所述射線的端點(diǎn)的橫坐標(biāo)相等的點(diǎn)的縱坐標(biāo)；或者，判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的縱坐標(biāo)小于所述射線的端點(diǎn)的縱坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的橫坐標(biāo)不相等，且所述射線的端點(diǎn)的縱坐標(biāo)大于第M條邊界上，與所述射線的端點(diǎn)的橫坐標(biāo)相等的點(diǎn)的縱坐標(biāo)；或者，判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的橫坐標(biāo)小于所述射線的端點(diǎn)的橫坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)不相等，且所述射線的端點(diǎn)的橫坐標(biāo)大于所述第M條邊界上，與所述射線的端點(diǎn)的縱坐標(biāo)相等的點(diǎn)的橫坐標(biāo)；或者，判斷出所述射線上除端點(diǎn)之外的其他任意一點(diǎn)的橫坐標(biāo)大于所述射線的端點(diǎn)的橫坐標(biāo)，且所述第M條邊界的兩個(gè)端點(diǎn)的縱坐標(biāo)不相等，且所述射線的端點(diǎn)的橫坐標(biāo)小于所述第M條邊界上，與所述射線的端點(diǎn)的縱坐標(biāo)相等的點(diǎn)的橫坐標(biāo)時(shí)，所述確定射線和多邊形區(qū)域的每一條邊界之間的關(guān)系還包括: 確定所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交。11.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)包括: 判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相離或平行，確定出所述射線和所述多邊形區(qū)域的第M條邊界之間沒(méi)有交點(diǎn)。12.根據(jù)權(quán)利要求11所述的方法，其特征在于，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊，且所述射線的端點(diǎn)不在所述第M條邊界上，且與所述第M條邊界相鄰的兩條邊界位于所述第M條邊界的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括: 確定出所述第M條邊界和所述射線之間有交點(diǎn)，與所述第M條邊界相鄰的兩條邊界和所述射線之間均沒(méi)有交點(diǎn)。13.根據(jù)權(quán)利要求11所述的方法，其特征在于，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相疊，且所述射線的端點(diǎn)不在第M條邊界上，且與所述第M條邊界相鄰的兩條邊界不位于所述第M條邊界的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:確定出所述第M條邊界以及與所述第M條邊界相鄰的兩條邊界和射線之間均沒(méi)有交點(diǎn)。14.根據(jù)權(quán)利要求11所述的方法，其特征在于，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)為所述第M條邊界的其中一個(gè)端點(diǎn)，且所述第M條邊界的另一個(gè)端點(diǎn)和以所述交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)位于所述射線的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括:確定出所述第M條邊界和以交點(diǎn)為端點(diǎn)的另一條邊界中，其中一條邊界與射線之間有交點(diǎn)，另一條邊界與射線之間沒(méi)有交點(diǎn)。15.根據(jù)權(quán)利要求11所述的方法，其特征在于，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)為所述第M條邊界的其中一個(gè)端點(diǎn)，且所述第M條邊界的另一個(gè)端點(diǎn)和以所述交點(diǎn)為端點(diǎn)的另一條邊界的另一個(gè)端點(diǎn)不位于射線的兩側(cè)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括: 確定出所述第M條邊界與所述射線之間沒(méi)有交點(diǎn)，以所述交點(diǎn)為端點(diǎn)的另一條邊界與所述射線之間沒(méi)有交點(diǎn)。16.根據(jù)權(quán)利要求11所述的方法，其特征在于，當(dāng)判斷出所述射線和所述多邊形區(qū)域的第M條邊界之間的關(guān)系為相交，且交點(diǎn)不是第M條邊界的任何一個(gè)端點(diǎn)時(shí)，所述根據(jù)確定出的關(guān)系判斷射線和多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)還包括: 確定出所述射線和所述第M條邊界之間有交點(diǎn)。17.根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)判斷出所述計(jì)算得到的交點(diǎn)的數(shù)量為偶數(shù)時(shí)，所述根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系還包括: 確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。18.一種確定位置關(guān)系的裝置，其特征在于，至少包括: 獲取模塊，用于獲取移動(dòng)用戶當(dāng)前的地理位置坐標(biāo)信息； 第一確定模塊，用于根據(jù)獲得當(dāng)前的地理位置坐標(biāo)信息確定移動(dòng)用戶當(dāng)前的地理位置與多邊形區(qū)域之間的第一位置關(guān)系。19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，還包括: 第二確定模塊，用于根據(jù)所述移動(dòng)用戶的第一位置關(guān)系，以及上一次地理位置與所述多邊形區(qū)域之間的第二位置關(guān)系確定所述移動(dòng)用戶的移動(dòng)狀態(tài)。20.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述第二確定模塊具體用于: 判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域外，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在離開(kāi)多邊形區(qū)域。21.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述第二確定模塊具體用于: 判斷出所述移動(dòng)用戶的第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域夕卜，所述移動(dòng)用戶的第二位置關(guān)系為所述移動(dòng)用戶上一次地理位置在多邊形區(qū)域內(nèi)或所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上，確定所述移動(dòng)用戶的移動(dòng)狀態(tài)為正在進(jìn)入多邊形區(qū)域。22.根據(jù)權(quán)利要求18或19所述的裝置，其特征在于，所述第一確定模塊具體用于: 判斷出所述移動(dòng)用戶當(dāng)前的地理位置在所述多邊形區(qū)域的某一條邊界上，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域的邊界上。23.根據(jù)權(quán)利要求18或19所述的裝置，其特征在于，所述第一確定模塊具體用于: 判斷出所述移動(dòng)用戶當(dāng)前的地理位置不在所述多邊形區(qū)域的任何一條邊界上；確定一條以所述移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線；計(jì)算確定出的射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量；判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。24.根據(jù)權(quán)利要求23所述的裝置，其特征在于，所述第一確定模塊具體用于: 判斷出所述移動(dòng)用戶當(dāng)前的地理位置不在所述多邊形區(qū)域的任何一條邊界上；確定一條以所述移動(dòng)用戶當(dāng)前的地理位置為端點(diǎn)，且與坐標(biāo)軸平行的射線； 確定所述射線和所述多邊形區(qū)域的每一條邊界之間的關(guān)系；根據(jù)確定出的關(guān)系判斷所述射線和所述多邊形區(qū)域的每一條邊界之間是否有交點(diǎn)；將所述多邊形區(qū)域中與所述射線有交點(diǎn)的邊界的數(shù)量相加得到所述射線和所述多邊形區(qū)域的邊界之間的交點(diǎn)的數(shù)量； 判斷出計(jì)算得到的交點(diǎn)的數(shù)量為奇數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域內(nèi)。25.根據(jù)權(quán)利要求23所述的裝置，其特征在于，所述第一確定模塊還用于: 判斷出所述計(jì)算得到的交點(diǎn)的數(shù)量為偶數(shù)，確定所述第一位置關(guān)系為所述移動(dòng)用戶當(dāng)前的地理位置在多邊形區(qū)域外。
【文檔編號(hào)】G06M11/00GK105868826SQ201510037016
【公開(kāi)日】2016年8月17日
【申請(qǐng)日】2015年1月23日
【發(fā)明人】張偉
【申請(qǐng)人】中興通訊股份有限公司