CN102131142A - 一种根据地理位置信息进行资源分配的方法 - Google Patents

Abstract

本发明揭示了一种根据地理位置信息进行资源分配的方法，所述方法包括如下步骤：将地图当作一个平面，任选一点A为基点将平面划分成若干个区域M′；将各个区域M′划分为更小的区域N′，并对各个区域N′编号；根据某地点的地理位置信息，计算其对应的区域M′的编号、区域N′的编号；并计算该地点需要的资源数目i；根据获取的区域M′的编号、区域N′的编号查找已分配资源列表；根据已分配资源列表判断该区域N′内的资源是否足够分配；若某一区域N′中的资源不足分配，则向该区域N′的相邻的长方形区域借用资源，而后依次分配i个资源。本发明提出的根据地理位置信息进行资源分配的方法，可根据地理位置信息自动分配资源。

Description

一种根据地理位置信息进行资源分配的方法

技术领域

本发明属于电子信息技术领域，涉及一种资源分配方法，尤其涉及一种根据地理位置信息进行资源分配的方法。

背景技术

无线燃气抄表系统是采用无线通讯的方式，通过手持抄表设备，对表具实现点对点抄表或通过自动中继的方式进行集中抄表，实现室外抄表和远程控制等功能，从而降低了抄表人员工作负荷，解决了燃气公司入户抄表的困难。

依据管理信息系统对用户缴费信息进行统计分析，对长期欠费用户，通过手持抄表机室外强制关阀，帮助解决收费难题。

通过定时抄表，对城市用气时间和地域分布信息做出科学的统计和分析，帮助制定燃气生产计划，促进燃气管理信息化。

无线燃气抄表系统包含无线燃气表、手持抄表设备和管理信息系统。无线燃气表具有机械计数、电子计数、信息提示、阀门管理、无线通讯等功能，是智能化的无线电子表。手持抄表设备具有下载抄表任务，收集、提交表具信息，现场打印等功能，是连接无线燃气表和管理信息系统的桥梁。管理信息系统是该抄表系统的管理控制中心，可实现对用户信息的管理，对抄表任务的管理，以及对燃气使用信息的统计分析。

在无线燃气表的应用中，根据单元位置把若干用户家的燃气表划分为一个群组，每个群组有一个群号。群组内有一个主节点，其它都为从节点，每个月主节点负责收集所有群内燃气表的使用信息，当抄表员来抄表时，只要和主节点通讯一次，就可以采集到群内所有燃气表的使用信息，从而提高了抄表效率，降低抄表工作强度。

但是对群号分配有要求，如：

1、保证直线距离1公里范围内无重复群号。

由于群号资源都是有限的，如何合理的自动分配这些资源是一个需要解决的难题。

GPS信息和距离

从GPS得到的数据是经纬度，经纬度有多种表示方法：

1.)ddd.ddddd，度.度的十进制小数部分(5位)

2.)ddd.mm.mmm，度.分.分的十进制小数部分(3位)

3.)ddd.mm.ss，度.分.秒

在LAT/LON坐标系里，纬度是平均分配的，从南极到北极一共180个纬度。地球直径12756KM，周长就是12756*PI，一个纬度是12756×PI/360＝111.133KM

经度只有在纬度为零的时候，就是在赤道上，一个经度之间的距离是111.319KM，经线随着纬度的增加，距离越来越近，最后交汇于南北极。所以经度的单位距离和确定经度所在的纬度是密切相关的，简单的公式是：经度1°长度＝111.413cosφ

做题：北京的经度119度，纬度40度。单位经度，单位纬度各是多少？答：单位纬度111.133KM单位经度111.413×COS 40＝85.347KM

1.)ddd.ddddd，在北京，纬度最后一位小数增1，实际你走了多少？大约1.1M；经度最后一位小数增1，实际你走了多少？大约0.85M

2.)ddd.mm.mmm，在北京，纬度最后一位小数增1，实际你走了多少？大约1.85M；经度最后一位小数增1，实际你走了多少？大约1.42M

3.)ddd.mm.ss，在北京，纬度秒增1，实际你走了多少？大约30.9M；经度秒增1，实际你走了多少？大约23.7M

我国绝大部分地区的纬度在20度～50度之间，我们采用ddd.mm.ss的方式。

纬度	经度1秒之间距离
		20度(海口)	29.1m
50度(黑河)	19.9m
		40度(大连)	23.7m

发明内容

本发明所要解决的技术问题是：提供一种根据地理位置信息进行资源分配的方法，可根据地理位置信息自动分配资源。

为解决上述技术问题，本发明采用如下技术方案：

一种根据地理位置信息进行资源分配的方法，其特征在于，所述方法包括如下步骤：

S101、将地图当作一个平面，任选一点A为基点将平面划分成若干个面积相同的长方形区域M，并对各个长方形区域M编号；在各个长方形区域M中，可供分配的资源相同、共s个；

S102、将各个长方形区域M划分为n个面积相同、更小的长方形区域N，并对各个长方形区域N编号；

S103、根据某地点的地理位置信息，计算其对应的长方形区域M的编号、长方形区域N的编号；并计算该地点需要的资源数目i；

S104、一个长方形区域N剩余资源数目为a；

若该地点中需要的资源数目i小于等于剩余资源数目a，则依次分配i个资源；

若该地点需要的资源数目i大于剩余资源数目a，则向该长方形区域N的相邻的长方形区域借用资源，而后依次分配i个资源。

作为本发明的一种优选方案，所述分配的资源为无线表的群号；将小区的一个单元作为一个群。

作为本发明的一种优选方案，步骤S102的实现方法为：将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；把长方形区域M1划分小长方形的方式和资源分配的结果复制给其它长方形区域Mj。

作为本发明的一种优选方案，步骤S101中，长方形区域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中，可供分配的资源相同、共s个；

S202、将各个长方形区域M划分为n个面积相同、更小的长方形区域N，并对各个长方形区域N编号；

S203、根据某地点的地理位置信息，计算其对应的长方形区域M的编号、长方形区域N的编号；并计算该地点需要的资源数目i；

S204、根据步骤S203中获取的长方形区域M的编号、长方形区域N的编号查找已分配资源列表；根据已分配资源列表判断该长方形区域N内的资源是否足够分配；

若某一长方形区域N中的资源足够分配，则依次分配i个资源；

若某一长方形区域N中的资源不足分配，则向该长方形区域N的相邻的长方形区域借用资源，而后依次分配i个资源。

作为本发明的一种优选方案，所述分配的资源为无线表的群号；将小区的一个单元作为一个群。

作为本发明的一种优选方案，步骤S202的实现方法为：将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；把长方形区域M1划分小长方形的方式和资源分配的结果复制给其它长方形区域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、将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；

S503、把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；

S504、把M1划分小长方形的方式和资源分配的结果复制给其它长方形区域Mi；

S505、根据某地点的地理位置信息，计算其对应的长方形区域M的编号Mi、长方形区域N的编号N i；并计算某地点需要的资源数目i；查找资源分配表，找出(Mi，Ni)中未分配的资源数b；

S506、若地理位置(Mi，Ni)需要的资源数目i小于等于b，则依次分配i个资源；若地理位置(Mi，Ni)需要的资源数目i大于b，则b个资源分配掉，再向该长方形区域(Mi，Ni)的相邻的长方形区域(Mi，N_i+1)借用i-b个资源分配；把此次分配的资源登记到资源分配表中。

本发明的有益效果在于：本发明提出的根据地理位置信息进行资源分配的方法，可根据地理位置信息自动分配资源。可根据楼道口的GPS经纬度信息，自动给楼道内的无线表分配群资源。

附图说明

图1为实施例一中资源分配方法的流程图。

图2为实施例二中资源分配方法的流程图。

具体实施方式

下面结合附图详细说明本发明的优选实施例。

实施例一

本发明揭示了一种根据地理位置信息进行资源分配的方法，可根据地理位置信息自动分配资源；本实施例以为燃气表分配群号为例介绍本发明，可将小区居民楼的一个单元作为一个群。

请参阅图1，所述资源分配方法包括如下步骤：

S101、将地图当作一个平面，任选一点A为基点将平面划分成若干个面积相同的长方形区域M，并对各个长方形区域M编号；在各个长方形区域M中，可供分配的资源相同、共s个。

其中，长方形区域M的大小为纬度34秒，经度50秒；在各个长方形区域M中，可供分配的资源共65534个；步骤S102中，将长方形区域M以纬度0.5秒、经度0.5秒为一格，划分为68*100个长方形区域N，每个长方形区域N预先分配9个资源。

S102、将各个长方形区域M划分为n个面积相同、更小的长方形区域N，并对各个长方形区域N编号。

其实现方法可以为：将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；把长方形区域M1划分小长方形的方式和资源分配的结果复制给其它长方形区域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中，可供分配的资源相同、共s个。

例如，长方形区域M的大小为纬度34秒，经度50秒；在各个长方形区域M中，可供分配的资源共65534个；步骤S202中，将长方形区域M以纬度0.5秒、经度0.5秒为一格，划分为68*100个长方形区域N，每个长方形区域N预先分配9个资源。

S202、将各个长方形区域M划分为n个面积相同、更小的长方形区域N，并对各个长方形区域N编号。

其实现方法可以为：将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；把长方形区域M1划分小长方形的方式和资源分配的结果复制给其它长方形区域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，南方50*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依次分配，去除54321，用于分配，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个资源。

实施例六

一种根据地理位置信息进行资源分配的方法，所述方法包括如下步骤：

S501、将地图当作一个平面，任选一点A为基点将平面划分成若干个面积相同的长方形区域M；

S502、将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；

S503、把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；

S504、把M1划分小长方形的方式和资源分配的结果复制给其它长方形区域Mi；

S505、根据某地点的地理位置信息，计算其对应的长方形区域M的编号Mi、长方形区域N的编号Ni；并计算某地点需要的资源数目i；查找资源分配表，找出(Mi，Ni)中未分配的资源数b；

S506、若地理位置(Mi，Ni)中需要的资源数目i小于等于b，则依次分配i个资源；若地理位置(Mi，Ni)需要的资源数目i大于b，则b个资源分配掉，再向该长方形区域(Mi，Ni)的相邻的长方形区域(Mi，N_i+1)借用i-b个资源分配；把此次分配的资源登记到资源分配表中。

这里本发明的描述和应用是说明性的，并非想将本发明的范围限制在上述实施例中。这里所披露的实施例的变形和改变是可能的，对于那些本领域的普通技术人员来说实施例的替换和等效的各种部件是公知的。本领域技术人员应该清楚的是，在不脱离本发明的精神或本质特征的情况下，本发明可以以其它形式、结构、布置、比例，以及用其它组件、材料和部件来实现。在不脱离本发明范围和精神的情况下，可以对这里所披露的实施例进行其它变形和改变。

Claims (10)

1.一种根据地理位置信息进行资源分配的方法，其特征在于，所述方法包括如下步骤：

S101、将地图当作一个平面，任选一点A为基点将平面划分成若干个面积相同的长方形区域M，并对各个长方形区域M编号；在各个长方形区域M中，可供分配的资源相同、共s个；

S102、将各个长方形区域M划分为n个面积相同、更小的长方形区域N，并对各个长方形区域N编号；

S103、根据某地点的地理位置信息，计算其对应的长方形区域M的编号、长方形区域N的编号；并计算该地点需要的资源数目i；

S104、一个长方形区域N剩余资源数目为a；

若某地点中需要的资源数目i小于等于剩余资源数目a，则依次分配i个资源；

若某地点中需要的资源数目i大于剩余资源数目a，则向该长方形区域N的相邻的长方形区域借用资源，而后依次分配i个资源。

2.根据权利要求1所述的根据地理位置信息进行资源分配的方法，其特征在于：

步骤S102的实现方法为：

将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；

把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；

把长方形区域M1划分小长方形的方式和资源分配的结果复制给其它长方形区域Mj。

3.根据权利要求1所述的根据地理位置信息进行资源分配的方法，其特征在于：

步骤S101中，长方形区域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，并对各个长方形区域N编号；

S203、根据某地点的地理位置信息，计算其对应的长方形区域M的编号、长方形区域N的编号；并计算该地点需要的资源数目i；

S204、根据步骤S203中获取的长方形区域M的编号、长方形区域N的编号查找已分配资源列表；根据已分配资源列表判断该长方形区域N内的资源是否足够分配；

若某一长方形区域N中的资源足够分配，则依次分配i个资源；

若某一长方形区域N中的资源不足分配，则向该长方形区域N的相邻的长方形区域借用资源，而后依次分配i个资源。

5.根据权利要求4所述的根据地理位置信息进行资源分配的方法，其特征在于：

步骤S202的实现方法为：

将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；

把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；

把长方形区域M1划分小长方形的方式和资源分配的结果复制给其它长方形区域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.一种根据地理位置信息进行资源分配的方法，其特征在于，所述方法包括如下步骤：

S301、将地图当作一个平面，任选一点A为基点将平面划分成若干个区域M′，并对各个区域M′编号；在各个区域M′中，可供分配的资源相同、共s个；

S302、将各个区域M′划分为更小的区域N′，并对各个区域N′编号；

S303、根据某地点的地理位置信息，计算其对应的区域M′的编号、区域N′的编号；并计算该地点需要的资源数目i；

S304、一个区域N′剩余资源数目为a；

若该地点需要的资源数目i小于等于剩余资源数目a，则依次分配i个资源；

若该地点需要的资源数目i大于剩余资源数目a，则向该区域N′的相邻的区域借用资源，而后依次分配i个资源。

9.一种根据地理位置信息进行资源分配的方法，其特征在于，所述方法包括如下步骤：

S401、将地图当作一个平面，任选一点A为基点将平面划分成若干个区域M′，并对各个区域M′编号；在各个区域M′中，可供分配的资源相同、共s个；

S402、将各个区域M′划分为更小的区域N′，并对各个区域N′编号；

S403、根据某地点的地理位置信息，计算其对应的区域M′的编号、区域N′的编号；并计算该地点需要的资源数目i；

S404、根据步骤S403中获取的区域M′的编号、区域N′的编号查找已分配资源列表；根据已分配资源列表判断该区域N′内的资源是否足够分配；

若某一区域N′中的资源足够分配，则依次分配i个资源；

若某一区域N′中的资源不足分配，则向该区域N′的相邻的长方形区域借用资源，而后依次分配i个资源。

10.一种根据地理位置信息进行资源分配的方法，其特征在于，所述方法包括如下步骤：

S501、将地图当作一个平面，任选一点A为基点将平面划分成若干个面积相同的长方形区域M；

S502、将某一个长方形区域M1划分为n个面积相同、更小的长方形区域N；

S503、把所有资源平均分配到这n个小长发形内，每个小长方形内分配到[s/n]个资源；

S504、把M1划分小长方形的方式和资源分配的结果复制给其它长方形区域M；

S505、根据某地点的地理位置信息，计算其对应的长方形区域M的编号Mi、长方形区域N的编号Ni；并计算某地点需要的资源数目i；查找资源分配表，找出(Mi，Ni)中未分配的资源数b；

S506、若地理位置(Mi，Ni)需要的资源数目i小于等于b，则依次分配i个资源；若地理位置(Mi，Ni)需要的资源数目i大于b，则b个资源分配掉，再向该长方形区域(Mi，Ni)的相邻的长方形区域(Mi，N_i+1)借用i-b个资源分配；把此次分配的资源登记到资源分配表中。

Images