專利名稱：一種定位方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機技術(shù)領(lǐng)域，特別涉及一種定位方法及系統(tǒng)。
背景技術(shù)：
定位技術(shù)已經(jīng)獲得了廣泛應(yīng)用，特別隨著技術(shù)的發(fā)展導致定位的成本降低，可以 使定位技術(shù)應(yīng)用于更多的領(lǐng)域。GIS (Geograhpic Information system，地理信息系統(tǒng))地 圖上的定位技術(shù)除了確定定位目標的位置之外，還可以用來確定目標是否移動超出預定范 圍。具體方法為確定預定范圍的周邊坐標，并確定目標的坐標，然后判斷目標坐標是否落 于預定范圍的周邊坐標內(nèi)?，F(xiàn)有技術(shù)中這種方法適用于預定范圍是一個規(guī)則圖形的環(huán)境。例如如圖1所示 的，預定范圍是一個正方形或長方形，其四角的坐標分別為(xl，yl)、(x2, y2)、(x3, y3)、 (x4, y4)。定位目標的坐標可以具體的計算方法為min(x2, x3)彡 x0 彡 max (xl, x4)min(yl, y2)彡 yO 彡 max(y3, y4)只有當上述兩個公式的返回值都為真(TRUE)時，則定位目標在預定范圍內(nèi)。而只 要其中一個公式的返回值為假(FALSE)，則定位目標不在預定范圍內(nèi)。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少具有以下缺點而當預定范圍是一個不規(guī)則圖形時，則利用這種計算方式會造成計算量的急劇增 加。這是由于對于如圖1所示的正方形或長方形范圍，只需四角坐標就可以唯一的確定預 定范圍。而如果要確定不規(guī)則圖形的范圍，需要很多組周邊坐標，造成系統(tǒng)開銷很大。特別 是針對如圖2所示的不規(guī)則圖形，必須要經(jīng)過多次計算才可以確定出定位目標是否在預定 范圍內(nèi)。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)中需要確定定位目標是否在不規(guī)則圖形的范圍內(nèi)時，需要頻繁 的調(diào)用邊界參數(shù)，并需要進行多次計算造成系統(tǒng)開銷大的問題，本發(fā)明實施例提出了一種 定位方法及系統(tǒng)。所述技術(shù)方案如下本發(fā)明實施例提出了一種定位方法，包括獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界經(jīng)度及緯度；獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng)度的邊界點，并將所述邊界 點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是否均為奇 數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束；獲取所述預定區(qū)域中具有與所述定位目標具有相同緯度的邊界點，并將所述邊界 點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是否均為奇 數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束。作為上述技術(shù)方案的優(yōu)選，所述方法還包括
使用GIS即地理信息系統(tǒng)地圖，并根據(jù)預定區(qū)域的邊界在所述GIS地圖上生成預 定區(qū)域圖形。作為上述技術(shù)方案的優(yōu)選，所述獲取所述預定區(qū)域中具有與所述定位目標具有相 同經(jīng)度的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位 目標至少一側(cè)的邊界點數(shù)是否為奇數(shù)包括以所述定位目標為中心設(shè)置一南北方向延伸線，并獲取所述南北方向延伸線與所 述預定區(qū)域的交點，判斷所述定位目標的南北兩側(cè)與所述預定區(qū)域邊界的交點數(shù)是否均為奇數(shù)。作為上述技術(shù)方案的優(yōu)選，所述獲取所述預定區(qū)域中具有與所述定位目標具有相 同緯度的邊界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位 目標至少一側(cè)的邊界點數(shù)是否為奇數(shù)包括以所述定位目標為中心設(shè)置一東西方向延伸線，并獲取所述東西方向延伸線與所 述預定區(qū)域的交點，判斷所述定位目標的東西兩側(cè)與所述預定區(qū)域邊界的交點數(shù)是否均為奇數(shù)。本發(fā)明實施例還提出了一種定位系統(tǒng)，包括坐標獲取模塊，用于獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的 邊界經(jīng)度及緯度；南北方向確定模塊，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng)度 的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標兩 側(cè)的邊界點數(shù)是否為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外；東西方向確定模塊，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同緯度 的邊界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標兩 側(cè)的邊界點數(shù)是否為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。作為上述技術(shù)方案的優(yōu)選，所述系統(tǒng)還包括地圖生成模塊，用于使用GIS即地理信息系統(tǒng)地圖及預定區(qū)域的邊界，在所述GIS 地圖上生成預定區(qū)域圖形。作為上述技術(shù)方案的優(yōu)選，所述南北方向確定模塊包括南北方向延伸線單元，用于以所述定位目標為中心設(shè)置一南北方向延伸線，并獲 取所述南北方向延伸線與所述預定區(qū)域的交點；南北方向判斷單元，用于判斷所述定位目標的南北方向與所述預定區(qū)域邊界的交 點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。作為上述技術(shù)方案的優(yōu)選，所述東西方向確定模塊包括東西方向延伸線單元，用于以所述定位目標為中心設(shè)置一東西方向延伸線，并獲 取所述東西方向延伸線與所述預定區(qū)域的交點，東西方向判斷單元，用于判斷所述定位目標的東西兩側(cè)與所述預定區(qū)域邊界的交 點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。本發(fā)明實施例的有益效果是本發(fā)明實施例通過簡單的方式計算出定位目標是否 位于預定區(qū)域內(nèi)，相比較現(xiàn)有技術(shù)中的計算方式可以降低計算量，降低系統(tǒng)開銷。


圖1為現(xiàn)有技術(shù)中的定位方法的示意圖；圖2為不規(guī)則預定區(qū)域的示意圖；圖3為本發(fā)明第一實施例的流程示意圖；圖4為本發(fā)明第二實施例的流程示意圖；圖5為本發(fā)明第三實施例的結(jié)構(gòu)示意圖；圖6為本發(fā)明第四實施例的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方 式作進一步地詳細描述。對于如圖2所示的不規(guī)則區(qū)域，如果通過如背景技術(shù)中介紹的計算方法會導致運 算非常復雜，系統(tǒng)開銷很大。本發(fā)明實施例是以一種獨創(chuàng)的方法，通過判斷所要定位的預定 區(qū)域的邊界，在南北方向和東西方向位于定位目標兩側(cè)的邊界點是否都為奇數(shù)，如果是則 可以確定定位目標位于預定區(qū)域內(nèi)；如果否則可以確定定位目標不在預定區(qū)域內(nèi)。實施例1本發(fā)明第一實施例提出了一種定位方法，其流程如圖3所示，包括步驟101、獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界經(jīng)度及 緯度；步驟102、獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng)度的邊界點，并將 所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是 否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束；步驟103、獲取所述預定區(qū)域中具有與所述定位目標具有相同緯度的邊界點，并將 所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是 否為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束。其中，步驟102和步驟103的順序可以調(diào)換。其中步驟102是為了確定定位目標 在南北方向上是否位于預定區(qū)域內(nèi)；步驟103是為了確定定位目標在南北方向上是否位于 預定區(qū)域內(nèi)。只有當同時滿足步驟102和步驟103的兩個步驟時，才可以確定定位目標位 于預定區(qū)域內(nèi)。本發(fā)明實施例通過簡單的方式計算出定位目標是否位于預定區(qū)域內(nèi)，相比 較現(xiàn)有技術(shù)中的計算方式可以降低系統(tǒng)的計算量，降低系統(tǒng)開銷。實施例2本發(fā)明第二實施例是在第一實施例的基礎(chǔ)上改進而來的。第一實施例中提出了通 過東西方向和南北方向分別判斷位于定位目標兩側(cè)的邊界點是否為奇數(shù)，則具體的實現(xiàn)方 式可以采用以下的技術(shù)方案，其流程如圖4所示，包括步驟201、獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界經(jīng)度及 緯度；步驟202、根據(jù)定位目標的經(jīng)度和緯度，在所述GIS地圖上確定定位目標的位置；其中步驟201和步驟202都是現(xiàn)有技術(shù)，本領(lǐng)域內(nèi)技術(shù)人員根據(jù)現(xiàn)有技術(shù)可以簡 單的在現(xiàn)有的GIS地圖上標識出預定區(qū)域和定位目標；
6
步驟203、生成GIS即地理信息系統(tǒng)地圖，并根據(jù)預定區(qū)域的邊界在所述GIS地圖 上生成如圖2所示的預定區(qū)域圖形；步驟204、以所述定位目標為中心設(shè)置一南北方向延伸線，并獲取所述南北方向延 伸線與所述預定區(qū)域的交點，判斷所述定位目標的南北兩側(cè)與所述預定區(qū)域邊界的交點數(shù) 是否均為奇數(shù)；如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束；步驟205、以所述定位目標為中心設(shè)置一東西方向延伸線，并獲取所述東西方向延 伸線與所述預定區(qū)域的交點，判斷所述定位目標的東西兩側(cè)與所述預定區(qū)域邊界的交點數(shù) 是否均為奇數(shù)；如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束。如果同時滿足步驟204和步驟205，則確定所述定位目標位于所述預定區(qū)域內(nèi)。且 與第一實施例相同的，步驟204和步驟205的順序可以任意調(diào)換。本發(fā)明實施例提出了一種具體的計算方式。在前述的第一實施例中，公開了一種 定位目標是否位于預定區(qū)域內(nèi)的計算方法。在本實施例中公開了上述計算方法的一個具體 實現(xiàn)方式，這種方式可以非常簡單的通過定位目標及GIS地圖計算出定位目標是否位于預 定范圍內(nèi)。當然了，本發(fā)明第二實施例的通過南北方向延伸線和東西方向延伸線只是舉例 說明，還可以通過其他方式實現(xiàn)，本發(fā)明并不以此為限。下面通過一個具體的實例對本發(fā)明實施例進行進一步說明，則可更方便的理解本 發(fā)明實施例的技術(shù)方案。如圖2所示的為一個不規(guī)則圖形的預定區(qū)域，其很難通過如圖1 的計算方法算出。而采用本發(fā)明實施例的方式，可以很容易的確定定位目標是否字預定區(qū) 域內(nèi)。如圖2所示的，如果定位目標坐標為(xl，yl)，則根據(jù)本發(fā)明的方法的計算方法可 以具體為步驟301、獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界經(jīng)度及 緯度；生成GIS地圖，并根據(jù)預定區(qū)域的邊界在所述GIS地圖上生成預定區(qū)域圖形；步驟302、根據(jù)定位目標的的坐標(xO，yl)，在所述GIS地圖上確定定位目標的位 置；步驟303、以定位目標為中心，分別設(shè)置南北方向延伸線和東西方向延伸線；步驟304、在東西方向延長線中，與預定區(qū)域的邊界具有兩個交點，分別為(x3， yl)和(x4，yl)；定位目標的東西兩側(cè)的交點數(shù)均不為奇數(shù)，因此可以確定該定位目標在東 西方向不在預定區(qū)域內(nèi)；步驟305、在南北方向延長線中，與預定區(qū)域的邊界具有四個交點，分別為(xO， y2)和(x0，y3)，以及(xO, y4)和(xO，Y5)。定位目標的南北兩側(cè)的交點數(shù)均不為奇數(shù)，因 此可以確定該定位目標在南北方向不在預定區(qū)域內(nèi)。當然，與第一實施例和第二實施例相同的，上述兩個步驟304和步驟305的順序可 以隨意改變。同時，只需確定定位目標在東西方向或是南北方向上不在預定區(qū)域內(nèi)即可，本 發(fā)明實施例中步驟304和305只是為了舉例說明，本發(fā)明實施例并不限定必須要對東西方 向和南北方向都進行計算；同時本發(fā)明實施例也不排除對東西方向和南北方向都進行計算 的方式。如圖2所示，如果定位目標坐標為(xO，y0)，則根據(jù)本發(fā)明的方法的計算方法可以 具體為
步驟401、生成GIS地圖，并根據(jù)預定區(qū)域的邊界在所述GIS地圖上生成預定區(qū)域 圖形；步驟402、根據(jù)定位目標的的坐標(xO，yO)，在所述GIS地圖上確定定位目標的位 置；步驟403、以定位目標為中心，分別設(shè)置南北方向延伸線和東西方向延伸線；步驟404、在東西方向延長線中，與預定區(qū)域的邊界具有兩個交點，分別為(xl， yO)和(x2，y0)；定位目標的東西兩側(cè)的交點數(shù)都為奇數(shù)，因此可以確定該定位目標在東西 方向在預定區(qū)域內(nèi)；步驟405、在南北方向延長線中，與預定區(qū)域的邊界具有四個交點，分別為(xO， y2)和(x0，y3)，以及(x0,y4)和(x0,y5)；定位目標的南北兩側(cè)的交點數(shù)均為奇數(shù)，因此可 以確定該定位目標在南北方向在預定區(qū)域內(nèi)。當然，與第一實施例和第二實施例相同的，上述兩個步驟404和步驟405的順序可 以隨意改變。同時，只需確定定位目標在東西方向或是南北方向上不在預定區(qū)域內(nèi)，即可確 定定位目標不在預定區(qū)域內(nèi)。而對于如(xO，yO)的定位目標，需要確定其東西方向和南北 方向都位于預定區(qū)域內(nèi)，才可以確定定位目標在預定區(qū)域內(nèi)。實施例3本發(fā)明第三實施例提出了一種定位系統(tǒng)，其結(jié)構(gòu)如圖5所示，包括坐標獲取模塊1，用于獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的 邊界經(jīng)度及緯度；南北方向確定模塊2，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng) 度的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標 南北兩側(cè)的邊界點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外；東西方向確定模塊3，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同緯 度的邊界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標 東西兩側(cè)的邊界點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。其中，南北方向確定模塊2和東西方向確定模塊3的順序可以調(diào)換。其中南北方 向確定模塊2是為了確定定位目標在南北方向上是否位于預定區(qū)域內(nèi)；東西方向確定模塊 3是為了確定定位目標在東西方向上是否位于預定區(qū)域內(nèi)。只有當同時滿足南北方向確定 模塊2和東西方向確定模塊3時，才可以確定定位目標位于預定區(qū)域內(nèi)。本發(fā)明實施例通 過簡單的方式計算出定位目標是否位于預定區(qū)域內(nèi)，相比較現(xiàn)有技術(shù)中的計算方式可以降 低系統(tǒng)的計算量，降低系統(tǒng)開銷。實施例4本發(fā)明第四實施例是在第三實施例的基礎(chǔ)上改進而來的。第三實施例中提出了通 過東西方向和南北方向分別判斷位于定位目標兩側(cè)的邊界點是否為奇數(shù)，則具體的實現(xiàn)方 式可以采用以下的技術(shù)方案，其結(jié)構(gòu)如圖6所示，包括坐標獲取模塊1，用于獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的 邊界經(jīng)度及緯度；地圖生成模塊4，用于生成GIS即地理信息系統(tǒng)地圖，并根據(jù)預定區(qū)域的邊界在所 述GIS地圖上生成預定區(qū)域圖形；
南北方向確定模塊2，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng) 度的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標 南北兩側(cè)的邊界點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外；其中南北方向確定模塊2包括南北方向延伸線單元21，用于以所述定位目標為中心設(shè)置一南北方向延伸線，并 獲取所述南北方向延伸線與所述預定區(qū)域的交點；南北方向判斷單元22，用于判斷所述定位目標的南北兩側(cè)與所述預定區(qū)域邊界的 交點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。東西方向確定模塊3，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同緯 度的邊界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標 東西兩側(cè)的邊界點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。其中東西方向確定模塊3包括東西方向延伸線單元31，用于以所述定位目標為中心設(shè)置一東西方向延伸線，并 獲取所述東西方向延伸線與所述預定區(qū)域的交點，東西方向判斷單元32，用于判斷所述定位目標的東西兩側(cè)與所述預定區(qū)域邊界的 交點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。本發(fā)明實施例提出了一種具體的計算方式。在前述的第三實施例中，公開了一種 定位目標是否位于預定區(qū)域內(nèi)的計算方法。在本實施例中公開了上述計算方法的一個具體 實現(xiàn)方式，這種方式可以非常簡單的通過定位目標及GIS地圖計算出定位目標是否位于預 定范圍內(nèi)。當然了，本發(fā)明第四實施例的通過南北方向延伸線和東西方向延伸線只是舉例 說明，還可以通過其他方式實現(xiàn)，本發(fā)明并不以此為限。本發(fā)明實施例所述集成的單元如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn) 品銷售或使用時，也可以存儲在一個計算機可讀取存儲介質(zhì)中。基于這樣的理解，本發(fā)明的 技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計 算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個 人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分。而前 述的存儲介質(zhì)包括U盤、移動硬盤、只讀存儲器(ROM，Read-only Memory)、隨機存取存儲 器(RAM，RandomAccess Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。以上該僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原 則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
9
權(quán)利要求
一種定位方法，其特征在于，包括獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界經(jīng)度及緯度；獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng)度的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束；獲取所述預定區(qū)域中具有與所述定位目標具有相同緯度的邊界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外，步驟結(jié)束。
2.根據(jù)權(quán)利要求1所述的定位方法，其特征在于，所述方法還包括使用GIS即地理信息系統(tǒng)地圖，并根據(jù)預定區(qū)域的邊界在所述GIS地圖上生成預定區(qū) 域圖形。
3.根據(jù)權(quán)利要求1所述的定位方法，其特征在于，所述獲取所述預定區(qū)域中具有與所 述定位目標具有相同經(jīng)度的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比 較，判斷位于定位目標至少一側(cè)的邊界點數(shù)是否為奇數(shù)包括以所述定位目標為中心設(shè)置一南北方向延伸線，并獲取所述南北方向延伸線與所述 預定區(qū)域的交點，判斷所述定位目標的南北兩側(cè)與所述預定區(qū)域邊界的交點數(shù)是否均為奇 數(shù)。
4.根據(jù)權(quán)利要求1或3所述的定位方法，其特征在于，所述獲取所述預定區(qū)域中具有與 所述定位目標具有相同緯度的邊界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行 比較，判斷位于定位目標至少一側(cè)的邊界點數(shù)是否為奇數(shù)包括以所述定位目標為中心設(shè)置一東西方向延伸線，并獲取所述東西方向延伸線與所述 預定區(qū)域的交點，判斷所述定位目標的東西兩側(cè)與所述預定區(qū)域邊界的交點數(shù)是否均為奇 數(shù)。
5.一種定位系統(tǒng)，其特征在于，包括坐標獲取模塊，用于獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界 經(jīng)度及緯度；南北方向確定模塊，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng)度的邊 界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標兩側(cè)的 邊界點數(shù)是否為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外；東西方向確定模塊，用于獲取所述預定區(qū)域中具有與所述定位目標具有相同緯度的邊 界點，并將所述邊界點的經(jīng)度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標兩側(cè)的 邊界點數(shù)是否為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。
6.根據(jù)權(quán)利要求5所述的定位系統(tǒng)，其特征在于，所述系統(tǒng)還包括地圖生成模塊，用于使用GIS即地理信息系統(tǒng)地圖及預定區(qū)域的邊界，在所述GIS地圖 上生成預定區(qū)域圖形。
7.根據(jù)權(quán)利要求5所述的定位方法，其特征在于，所述南北方向確定模塊包括南北方向延伸線單元，用于以所述定位目標為中心設(shè)置一南北方向延伸線，并獲取所 述南北方向延伸線與所述預定區(qū)域的交點；南北方向判斷單元，用于判斷所述定位目標的南北方向與所述預定區(qū)域邊界的交點數(shù)是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。
8.根據(jù)權(quán)利要求5或7所述的定位方法，其特征在于，所述東西方向確定模塊包括 東西方向延伸線單元，用于以所述定位目標為中心設(shè)置一東西方向延伸線，并獲取所 述東西方向延伸線與所述預定區(qū)域的交點，東西方向判斷單元，用于判斷所述定位目標的東西兩側(cè)與所述預定區(qū)域邊界的交點數(shù) 是否均為奇數(shù)，如果否則確定所述定位目標位于所述預定區(qū)域外。
全文摘要
本發(fā)明提出了一種定位方法及系統(tǒng)，涉及計算機技術(shù)領(lǐng)域。本發(fā)明實施例獲取定位目標位于地圖上的經(jīng)度及緯度，并獲取預定區(qū)域的邊界經(jīng)度及緯度；獲取所述預定區(qū)域中具有與所述定位目標具有相同經(jīng)度的邊界點，并將所述邊界點的緯度與所述定位目標的緯度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是否均為奇數(shù)；獲取所述預定區(qū)域中具有與所述定位目標具有相同緯度的邊界點，并將所述邊界點的緯度與所述定位目標的經(jīng)度進行比較，判斷位于定位目標兩側(cè)的邊界點數(shù)是否均為奇數(shù)。本發(fā)明實施例通過簡單的方式計算出定位目標是否位于預定區(qū)域內(nèi)，相比較現(xiàn)有技術(shù)中的計算方式可以降低計算量，降低系統(tǒng)開銷。
文檔編號G06F17/30GK101882154SQ20101020504
公開日2010年11月10日 申請日期2010年6月11日 優(yōu)先權(quán)日2010年6月11日
發(fā)明者張昕, 金晨 申請人:北京高森明晨信息科技有限公司