一種根據地理位置信息進行資源分配的方法

2023-10-17 03:27:04

專利名稱：一種根據地理位置信息進行資源分配的方法
技術領域：
本發明屬於電子信息技術領域，涉及一種資源分配方法，尤其涉及一種根據地理 位置信息進行資源分配的方法。
背景技術：
無線燃氣抄表系統是採用無線通訊的方式，通過手持抄表設備，對表具實現點對 點抄表或通過自動中繼的方式進行集中抄表，實現室外抄表和遠程控制等功能，從而降低 了抄表人員工作負荷，解決了燃氣公司入戶抄表的困難。依據管理信息系統對用戶繳費信息進行統計分析，對長期欠費用戶，通過手持抄 表機室外強制關閥，幫助解決收費難題。通過定時抄表，對城市用氣時間和地域分布信息做出科學的統計和分析，幫助制 定燃氣生產計劃，促進燃氣管理信息化。無線燃氣抄表系統包含無線燃氣表、手持抄表設備和管理信息系統。無線燃氣表 具有機械計數、電子計數、信息提示、閥門管理、無線通訊等功能，是智能化的無線電子表。 手持抄表設備具有下載抄表任務，收集、提交表具信息，現場列印等功能，是連接無線燃氣 表和管理信息系統的橋梁。管理信息系統是該抄表系統的管理控制中心，可實現對用戶信 息的管理，對抄表任務的管理，以及對燃氣使用信息的統計分析。在無線燃氣表的應用中，根據單元位置把若干用戶家的燃氣表劃分為一個群組， 每個群組有一個群號。群組內有一個主節點，其它都為從節點，每個月主節點負責收集所有 群內燃氣表的使用信息，當抄表員來抄表時，只要和主節點通訊一次，就可以採集到群內所 有燃氣表的使用信息，從而提高了抄表效率，降低抄表工作強度。但是對群號分配有要求，如1、保證直線距離1公裡範圍內無重複群號。由於群號資源都是有限的，如何合理的自動分配這些資源是一個需要解決的難 題。GPS信息和距離從GPS得到的數據是經緯度，經緯度有多種表示方法l.)ddd. ddddd，度.度的十進位小數部分(5位)2. ) ddd. mm. _，度.分.分的十進位小數部分(3位)3. ) ddd. mm. ss，度·分·秒在LAT/L0N坐標系裡，緯度是平均分配的，從南極到北極一共180個緯度。地球直 徑 12756KM，周長就是 12756*PI，一個緯度是 12756XPI/360 = 111. 133KM經度只有在緯度為零的時候，就是在赤道上，一個經度之間的距離是111. 319KM， 經線隨著緯度的增加，距離越來越近，最後交匯於南北極。所以經度的單位距離和確定經度 所在的緯度是密切相關的，簡單的公式是經度1°長度=111.413οο8φ做題北京的經度119度，緯度40度。單位經度，單位緯度各是多少？答單位緯度 111. 133KM 單位經度 111. 413XCOS 40 = 85. 347KMl.)ddd. ddddd，在北京，緯度最後一位小數增1，實際你走了多少？大約1. IM ；經 度最後一位小數增1，實際你走了多少？大約0. 85M2. )ddd. mm. _，在北京，緯度最後一位小數增1，實際你走了多少？大約1. 85M ； 經度最後一位小數增1，實際你走了多少？大約1.42M3. ) ddd. mm. ss，在北京，緯度秒增1，實際你走了多少 大約30. 9M ；經度秒增1，實 際你走了多少？大約23. 7M我國絕大部分地區的緯度在20度 50度之間，我們採用ddd. mm. ss的方式。
緯度經度1秒之間距離20度(海口)29. Im50度(黑河)19. 9m40度(大連)23. 7m

發明內容
本發明所要解決的技術問題是提供一種根據地理位置信息進行資源分配的方 法，可根據地理位置信息自動分配資源。為解決上述技術問題，本發明採用如下技術方案一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步 驟S101、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 長方形區域M,並對各個長方形區域M編號；在各個長方形區域M中，可供分配的資源相同、 共8個；S102、將各個長方形區域M劃分為η個面積相同、更小的長方形區域N，並對各個長 方形區域N編號；S103、根據某地點的地理位置信息，計算其對應的長方形區域M的編號、長方形區 域N的編號；並計算該地點需要的資源數目i ；S104、一個長方形區域N剩餘資源數目為a ；若該地點中需要的資源數目i小於等於剩餘資源數目a，則依次分配i個資源；若該地點需要的資源數目i大於剩餘資源數目a，則向該長方形區域N的相鄰的長 方形區域借用資源，而後依次分配i個資源。作為本發明的一種優選方案，所述分配的資源為無線表的群號；將小區的一個單 元作為一個群。作為本發明的一種優選方案，步驟S102的實現方法為將某一個長方形區域Ml劃 分為η個面積相同、更小的長方形區域N;把所有資源平均分配到這η個小長發形內，每個 小長方形內分配到[s/n]個資源；把長方形區域Ml劃分小長方形的方式和資源分配的結果 複製給其它長方形區域Mj。
作為本發明的一種優選方案，步驟SlOl中，長方形區域M的大小為緯度34秒，經 度50秒；在各個長方形區域M中，可供分配的資源共65534個；步驟S102中，將長方形區域 M以緯度0. 5秒、經度0. 5秒為一格，劃分為68*100個長方形區域N，每個長方形區域N預 先分配9個資源。作為本發明的一種優選方案，步驟S104中，若某地點需要的資源數目i大於剩餘 資源值a，則向該長方形區域N在經度上的右邊一格長方形區域借用資源，而後依次分配i 個資源。一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步 驟S201、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 長方形區域M,並對各個長方形區域M編號；在各個長方形區域M中，可供分配的資源相同、 共8個；S202、將各個長方形區域M劃分為η個面積相同、更小的長方形區域N，並對各個長 方形區域N編號；S203、根據某地點的地理位置信息，計算其對應的長方形區域M的編號、長方形區 域N的編號；並計算該地點需要的資源數目i ；S204、根據步驟S203中獲取的長方形區域M的編號、長方形區域N的編號查找已 分配資源列表；根據已分配資源列表判斷該長方形區域N內的資源是否足夠分配；若某一長方形區域N中的資源足夠分配，則依次分配i個資源；若某一長方形區域N中的資源不足分配，則向該長方形區域N的相鄰的長方形區 域借用資源，而後依次分配i個資源。作為本發明的一種優選方案，所述分配的資源為無線表的群號；將小區的一個單 元作為一個群。作為本發明的一種優選方案，步驟S202的實現方法為將某一個長方形區域Ml劃 分為η個面積相同、更小的長方形區域N ；把所有資源平均分配到這η個小長發形內，每個 小長方形內分配到[s/n]個資源；把長方形區域Ml劃分小長方形的方式和資源分配的結果 複製給其它長方形區域Mj。作為本發明的一種優選方案，步驟S201中，長方形區域M的大小為緯度34秒，經 度50秒；在各個長方形區域M中，可供分配的資源共65534個；步驟S202中，將長方形區域 M以緯度0. 5秒、經度0. 5秒為一格，劃分為68*100個長方形區域N，每個長方形區域N預 先分配9個資源。作為本發明的一種優選方案，步驟S204中，若某一長方形區域N中的資源不足分 配，則向該長方形區域N在經度上的右邊一格長方形區域借用資源，而後依次分配i個資 源。一種根據地理位置信息進行資源分配的方法，所述方法包括如下步驟S301、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個區域M'，並 對各個區域M'編號；在各個區域M'中，可供分配的資源相同、共s個；S302、將各個區域M'劃分為更小的區域N'，並對各個區域N'編號；S303、根據某地點的地理位置信息，計算其對應的區域M'的編號、區域N'的編號；並計算該區域N'需要的資源數目i;S304、一個區域N'剩餘資源數目為a;若該地點需要的資源數目i小於等於剩餘資源數目a，則依次分配i個資源；若該地點需要的資源數目i大於剩餘資源數目a，則向該區域N'的相鄰的區域借 用資源，而後依次分配i個資源。一種根據地理位置信息進行資源分配的方法，所述方法包括如下步驟S401、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個區域M'，並 對各個區域M'編號；在各個區域M'中，可供分配的資源相同、共s個；S402、將各個區域M'劃分為更小的區域N'，並對各個區域N'編號；S403、根據某地點的地理位置信息，計算其對應的區域M'的編號、區域N'的編 號；並計算該地點需要的資源數目i ；S404、根據步驟S403中獲取的區域M'的編號、區域N'的編號查找已分配資源列 表；根據已分配資源列表判斷該區域N'內的資源是否足夠分配；若某一區域N'中的資源足夠分配，則依次分配i個資源；若某一區域N'中的資源不足分配，則向該區域N'的相鄰的長方形區域借用資 源，而後依次分配i個資源。一種根據地理位置信息進行資源分配的方法，所述方法包括如下步驟S501、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 長方形區域M ；S502、將某一個長方形區域Ml劃分為η個面積相同、更小的長方形區域N ；S503、把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個 資源；S504、把Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域Mi ；S505、根據某地點的地理位置信息，計算其對應的長方形區域M的編號Mi、長方形 區域N的編號N i ；並計算某地點需要的資源數目i ；查找資源分配表，找出(Mi，Ni)中未 分配的資源數b;S506、若地理位置(Mi，Ni)需要的資源數目i小於等於b，則依次分配i個資源； 若地理位置(Mi，Ni)需要的資源數目i大於b，則b個資源分配掉，再向該長方形區域(Mi， Ni)的相鄰的長方形區域(Miji+1)借用i_b個資源分配；把此次分配的資源登記到資源分 配表中。本發明的有益效果在於本發明提出的根據地理位置信息進行資源分配的方法， 可根據地理位置信息自動分配資源。可根據樓道口的GPS經緯度信息，自動給樓道內的無 線表分配群資源。


圖1為實施例一中資源分配方法的流程圖。圖2為實施例二中資源分配方法的流程圖。
8
具體實施例方式下面結合附圖詳細說明本發明的優選實施例。實施例一本發明揭示了一種根據地理位置信息進行資源分配的方法，可根據地理位置信息 自動分配資源；本實施例以為燃氣表分配群號為例介紹本發明，可將小區居民樓的一個單 元作為一個群。請參閱圖1，所述資源分配方法包括如下步驟S101、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 長方形區域M,並對各個長方形區域M編號；在各個長方形區域M中，可供分配的資源相同、 共8個。其中，長方形區域M的大小為緯度34秒，經度50秒；在各個長方形區域M中，可供 分配的資源共65534個；步驟S102中，將長方形區域M以緯度0. 5秒、經度0. 5秒為一格， 劃分為68*100個長方形區域N，每個長方形區域N預先分配9個資源。S102、將各個長方形區域M劃分為η個面積相同、更小的長方形區域N，並對各個長 方形區域N編號。其實現方法可以為將某一個長方形區域Ml劃分為η個面積相同、更小的長方形 區域N;把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個資源； 把長方形區域Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域Mj。S103、根據某地點的地理位置信息，計算其對應的長方形區域M的編號、長方形區 域N的編號；並計算該地點需要的資源數目i ；S104、一個長方形區域N剩餘資源數目為a ；若某地點需要的資源數目i小於等於剩餘資源數目a，則依次分配i個資源；若某地點需要的資源數目i大於剩餘資源數目a，則向該長方形區域N的相鄰的長 方形區域借用資源，而後依次分配i個資源。如，若該地點需要的資源數目i大於剩餘資源 數目a，則向該長方形區域N在經度上的右邊一格長方形區域借用資源，而後依次分配i個 資源。綜上所述，本發明提出的根據地理位置信息進行資源分配的方法，可根據地理位置 信息自動分配資源。可根據樓道口的GPS經緯度信息，自動給樓道內的無線表分配群資源。實施例二請參閱圖2，本實施例揭示一種根據地理位置信息進行資源分配的方法，所述方法 包括如下步驟S201、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 長方形區域M,並對各個長方形區域M編號；在各個長方形區域M中，可供分配的資源相同、 共8個。例如，長方形區域M的大小為緯度34秒，經度50秒；在各個長方形區域M中，可供 分配的資源共65534個；步驟S202中，將長方形區域M以緯度0. 5秒、經度0. 5秒為一格， 劃分為68*100個長方形區域N，每個長方形區域N預先分配9個資源。S202、將各個長方形區域M劃分為η個面積相同、更小的長方形區域N，並對各個長 方形區域N編號。
其實現方法可以為將某一個長方形區域Ml劃分為η個面積相同、更小的長方形 區域N;把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個資源； 把長方形區域Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域Mj。S203、根據某地點的地理位置信息，計算其對應的長方形區域M的編號、長方形區 域N的編號；並計算該地點需要的資源數目i。S204、根據步驟S203中獲取的長方形區域M的編號、長方形區域N的編號查找已 分配資源列表；根據已分配資源列表判斷該長方形區域N內的資源是否足夠分配。若某一長方形區域N中的資源足夠分配，則依次分配i個資源。若某一長方形區域N中的資源不足分配，則向該長方形區域N的相鄰的長方形區 域借用資源，而後依次分配i個資源。如，若某一長方形區域N中的資源不足分配，則向該 長方形區域N在經度上的右邊一格長方形區域借用資源，而後依次分配i個資源。實施例三本實施例中，可使用群號資源為1 65535。需要保證直線距離1公裡範圍內無重複群號。面臨的問題主要有——1、由於收集的GPS信息，會受到兩方面的影響A、GPS儀器 有一定的精度，一般幾米到十幾米誤差；B 每次登記人員所在的位置和樓梯口的關係是不 可複製的，這也存在一定的誤差。2解決不同分公司相臨的問題由於管理軟體裝在不同的 分公司，所以此算法的執行時在每個分公司內執行的。在兩個分公司的交際處，如果落入同 一個小方塊內，可能發生分配相同的資源而引起衝突。本發明可以解決上述問題。群號分配方法步驟1 把城市地圖當成一個平面，任意選一點為基點A (經度120度，緯度34度)，把此平 面劃分成若干個面積相同的長方形，基點A為其中一個長方形的角。在進行群號資源分配時，長方形的大小為緯度34秒(34*30. 9 = 1050米)，經度 50 秒(北方 50*19. 9 = 995m,南方 5(^29. 1 = 1455m)。面積為(1050*995 1050*1455)， 我們把地圖分割成若干個這樣的長方形。步驟2:取出以基點A為左上角的長方形，再把這個長方形，以0. 5秒一格(面積北方 15. 5*10，南方15. 5*15)，劃分為68*100 = 6800個小長方形，依次不重複的對每個小長方 形分配群號，每個小長方形可分得65534/6800 = 9. 6，每個格內分配9個群號，6800*9 = 61200，從1號到61200依次分配，去除M321，用於分配，61201 65535留待特殊情況使用)。步驟3:可對其它按步驟1劃分的長方形按步驟2劃分若干小長方形，每個小長方形複製 步驟2對應小長方形內的群號。實現步驟步驟A:輸入單元的GPS信息，計算對應的大長方形編號和小長方形編號，並計算此單元需要的資源數量m。步驟B:根據大長方形編號和小長方形編號查找已分配資源列表，根據已分配資源列表判 斷這個小長方形內資源是否夠分配。如果夠分配，則依次去取出m個資源。如果不夠分配， 則向小長方形在經度上的右邊一格借用，如果右邊一格資源也不夠分配，再向右邊跨一格， 依次類推，直到滿足需要。最後把已取出的資源記錄到已分配資源列表中步驟C:根據取得資源的小長方形編號，根據以上分配方法計算出群號。步驟D:把取出的m個資源分配給這個單元內的用戶。實施例四本實施例與以上實施例的區別在於，本實施例中劃分的區域可以不是長方形區 域，如，可以是不規則的圖形。本實施例中，根據地理位置信息進行資源分配的方法包括如下步驟S301、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個區域M'，並 對各個區域M'編號；在各個區域M'中，可供分配的資源相同、共s個；S302、將各個區域M'劃分為更小的區域N'，並對各個區域N'編號；S303、根據某地點的地理位置信息，計算其對應的區域M'的編號、區域N'的編 號；並計算該地點需要的資源數目i ；S304、一個區域N'剩餘資源數目為a;若該地點需要的資源數目i小於等於剩餘資源數目a，則依次分配i個資源；若該地點需要的資源數目i大於剩餘資源數目a，則向該區域N'的相鄰的區域借 用資源，而後依次分配i個資源。實施例五本實施例與以上實施例的區別在於，本實施例中劃分的區域可以不是長方形區 域，如，可以是不規則的圖形。本實施例中，根據地理位置信息進行資源分配的方法包括如下步驟S401、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 區域M'，並對各個區域M'編號；在各個區域M'中，可供分配的資源相同、共s個；S402、將各個區域M'劃分為更小的區域N'，並對各個區域N'編號；S403、根據某地點的地理位置信息，計算其對應的區域M'的編號、區域N'的編 號；並計算該地點需要的資源數目i ；S404、根據步驟S403中獲取的區域M'的編號、區域N'的編號查找已分配資源列 表；根據已分配資源列表判斷該區域N'內的資源是否足夠分配；若某一區域N'中的資源足夠分配，則依次分配i個資源；若某一區域N'中的資源不足分配，則向該區域N'的相鄰的長方形區域借用資 源，而後依次分配i個資源。實施例六一種根據地理位置信息進行資源分配的方法，所述方法包括如下步驟
11
S501、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的 長方形區域M ；S502、將某一個長方形區域Ml劃分為η個面積相同、更小的長方形區域N ；S503、把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個 資源；S504、把Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域Mi ；S505、根據某地點的地理位置信息，計算其對應的長方形區域M的編號Mi、長方形 區域N的編號Ni ；並計算某地點需要的資源數目i ；查找資源分配表，找出(Mi，Ni)中未分 配的資源數b;S506、若地理位置(Mi，Ni)中需要的資源數目i小於等於b，則依次分配i個資源； 若地理位置(Mi，Ni)需要的資源數目i大於b，則b個資源分配掉，再向該長方形區域(Mi， Ni)的相鄰的長方形區域(Mi，Ni+1)借用i_b個資源分配；把此次分配的資源登記到資源分 配表中。這裡本發明的描述和應用是說明性的，並非想將本發明的範圍限制在上述實施例 中。這裡所披露的實施例的變形和改變是可能的，對於那些本領域的普通技術人員來說實 施例的替換和等效的各種部件是公知的。本領域技術人員應該清楚的是，在不脫離本發明 的精神或本質特徵的情況下，本發明可以以其它形式、結構、布置、比例，以及用其它組件、 材料和部件來實現。在不脫離本發明範圍和精神的情況下，可以對這裡所披露的實施例進 行其它變形和改變。
權利要求
1.一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步驟S101、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的長方 形區域M，並對各個長方形區域M編號；在各個長方形區域M中，可供分配的資源相同、共s 個；S102、將各個長方形區域M劃分為η個面積相同、更小的長方形區域N，並對各個長方形 區域N編號；S103、根據某地點的地理位置信息，計算其對應的長方形區域M的編號、長方形區域N 的編號；並計算該地點需要的資源數目i ；S104、一個長方形區域N剩餘資源數目為a；若某地點中需要的資源數目i小於等於剩餘資源數目a，則依次分配i個資源； 若某地點中需要的資源數目i大於剩餘資源數目a，則向該長方形區域N的相鄰的長方 形區域借用資源，而後依次分配i個資源。
2.根據權利要求1所述的根據地理位置信息進行資源分配的方法，其特徵在於 步驟S102的實現方法為將某一個長方形區域Ml劃分為η個面積相同、更小的長方形區域N ； 把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個資源； 把長方形區域Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域Mj。
3.根據權利要求1所述的根據地理位置信息進行資源分配的方法，其特徵在於 步驟SlOl中，長方形區域M的大小為緯度34秒，經度50秒；在各個長方形區域M中，可供分配的資源共65534個；步驟S102中，將長方形區域M以緯度0. 5秒、經度0. 5秒為一格，劃分為68*100個長 方形區域N，每個長方形區域N預先分配9個資源；步驟S104中，若某地點需要的資源數目i大於剩餘資源值a，則向該長方形區域N在經 度上的右邊一格長方形區域借用資源，而後依次分配i個資源。
4.一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步驟S201、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的長方 形區域M，並對各個長方形區域M編號；在各個長方形區域M中，可供分配的資源相同、共s 個；S202、將各個長方形區域M劃分為η個面積相同、更小的長方形區域N，並對各個長方形 區域N編號；S203、根據某地點的地理位置信息，計算其對應的長方形區域M的編號、長方形區域N 的編號；並計算該地點需要的資源數目i ；S204、根據步驟S203中獲取的長方形區域M的編號、長方形區域N的編號查找已分配 資源列表；根據已分配資源列表判斷該長方形區域N內的資源是否足夠分配；若某一長方形區域N中的資源足夠分配，則依次分配i個資源； 若某一長方形區域N中的資源不足分配，則向該長方形區域N的相鄰的長方形區域借 用資源，而後依次分配i個資源。
5.根據權利要求4所述的根據地理位置信息進行資源分配的方法，其特徵在於 步驟S202的實現方法為將某一個長方形區域Ml劃分為η個面積相同、更小的長方形區域N ； 把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個資源； 把長方形區域Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域Mj。
6.根據權利要求4所述的根據地理位置信息進行資源分配的方法，其特徵在於 步驟S201中，長方形區域M的大小為緯度34秒，經度50秒；在各個長方形區域M中，可供分配的資源共65534個；步驟S202中，將長方形區域M以緯度0. 5秒、經度0. 5秒為一格，劃分為68*100個長 方形區域N，每個長方形區域N預先分配9個資源。
7.根據權利要求4所述的根據地理位置信息進行資源分配的方法，其特徵在於 步驟S204中，若某一長方形區域N中的資源不足分配，則向該長方形區域N在經度上的右邊一格長方形區域借用資源，而後依次分配i個資源。
8.一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步驟5301、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個區域M'，並對各 個區域M'編號；在各個區域M'中，可供分配的資源相同、共s個；5302、將各個區域M'劃分為更小的區域N'，並對各個區域N'編號；5303、根據某地點的地理位置信息，計算其對應的區域M'的編號、區域N'的編號；並 計算該地點需要的資源數目i ；5304、一個區域N'剩餘資源數目為a;若該地點需要的資源數目i小於等於剩餘資源數目a，則依次分配i個資源； 若該地點需要的資源數目i大於剩餘資源數目a，則向該區域N'的相鄰的區域借用資 源，而後依次分配i個資源。
9.一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步驟5401、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個區域M'，並對各 個區域M'編號；在各個區域M'中，可供分配的資源相同、共s個；5402、將各個區域M'劃分為更小的區域N'，並對各個區域N'編號；5403、根據某地點的地理位置信息，計算其對應的區域M'的編號、區域N'的編號；並 計算該地點需要的資源數目i ；5404、根據步驟S403中獲取的區域M'的編號、區域N'的編號查找已分配資源列表； 根據已分配資源列表判斷該區域N'內的資源是否足夠分配；若某一區域N'中的資源足夠分配，則依次分配i個資源；若某一區域N'中的資源不足分配，則向該區域N'的相鄰的長方形區域借用資源，而 後依次分配i個資源。
10.一種根據地理位置信息進行資源分配的方法，其特徵在於，所述方法包括如下步驟S501、將地圖當作一個平面，任選一點A為基點將平面劃分成若干個面積相同的長方形區域M;S502、將某一個長方形區域Ml劃分為η個面積相同、更小的長方形區域N；S503、把所有資源平均分配到這η個小長發形內，每個小長方形內分配到[s/n]個資源；S504、把Ml劃分小長方形的方式和資源分配的結果複製給其它長方形區域M；S505、根據某地點的地理位置信息，計算其對應的長方形區域M的編號Mi、長方形區域 N的編號Ni ；並計算某地點需要的資源數目i ；查找資源分配表，找出(Mi，Ni)中未分配的 資源數b;S506、若地理位置(Mi，Ni)需要的資源數目i小於等於b，則依次分配i個資源；若地 理位置(Mi，Ni)需要的資源數目i大於b，則b個資源分配掉，再向該長方形區域(Mi，Ni) 的相鄰的長方形區域(Mi，Ni+1)借用i_b個資源分配；把此次分配的資源登記到資源分配表 中。
全文摘要
本發明揭示了一種根據地理位置信息進行資源分配的方法，所述方法包括如下步驟將地圖當作一個平面，任選一點A為基點將平面劃分成若干個區域M′；將各個區域M′劃分為更小的區域N′，並對各個區域N′編號；根據某地點的地理位置信息，計算其對應的區域M′的編號、區域N′的編號；並計算該地點需要的資源數目i；根據獲取的區域M′的編號、區域N′的編號查找已分配資源列表；根據已分配資源列表判斷該區域N′內的資源是否足夠分配；若某一區域N′中的資源不足分配，則向該區域N′的相鄰的長方形區域借用資源，而後依次分配i個資源。本發明提出的根據地理位置信息進行資源分配的方法，可根據地理位置信息自動分配資源。
文檔編號H04W72/04GK102131142SQ20101051919
公開日2011年7月20日 申請日期2010年10月25日 優先權日2010年10月25日
發明者劉榮鑫, 宋奕, 林鋒, 顧曉升 申請人:上海復展照明科技有限公司