CN103514799A - 地图服务器、视野的控制方法和系统 - Google Patents
地图服务器、视野的控制方法和系统 Download PDFInfo
- Publication number
- CN103514799A CN103514799A CN201210210449.1A CN201210210449A CN103514799A CN 103514799 A CN103514799 A CN 103514799A CN 201210210449 A CN201210210449 A CN 201210210449A CN 103514799 A CN103514799 A CN 103514799A
- Authority
- CN
- China
- Prior art keywords
- user
- visual field
- queue
- list
- apart
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000000007 visual effect Effects 0.000 title claims abstract description 192
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000010586 diagram Methods 0.000 description 5
- 239000002699 waste material Substances 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
一种地图服务器包括:用户列表获取模块,用于获取以当前用户为中心的九宫格内的用户列表;距离队列生成模块,用于获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的用户;视野列表生成模块,用于根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;距离范围越近,距离队列对应的权重越高。本发明还提供对应的视野的控制系统和方法,通过多个预设的距离范围将九宫格内用户分类到多个距离列队中,根据各个距离列队的不同权重选取部分用户视野列表,从而降低了服务器的压力。
Description
技术领域
本发明涉及计算机技术领域,特别是涉及一种地图服务器、视野的控制方法和系统。
背景技术
在基于地图的应用程序中,每个用户(通常以对象来实现)所在的客户端所能显示的场景范围称为该用户的视野。对于基于地图的应用程序,在地图服务器通常会维护每个用户对应的视野列表,该视野列表即为该用户所在的客户端应显示的用户列表。例如,对于用户A,其对应的视野列表中包含了其他10个用户,在用户A所在的客户端应显示视野列表中的这10个用户。
由于用户在一个地图场景中的位置会经常变化,当用户对应的视野列表中的数据变化时,该用户所在客户端的地图场景中所显示的用户也会变化,也即该用户的视野发生了变化。
当某个用户的状态信息变化时,地图服务器会实时获取到该用户的状态变化信息,并将该用户的状态变化信息广播至其对应的视野列表中的其他用户所在的客户端。
在一个地图场景中,地图中的每一个用户都需要随时把自己的状态变化信息通知到场景中的其它用户。这种变化信息由服务器进行验证,然后服务器把它广播到场景中其它用户的客户端上。现在的基于地图的应用程序中地图场景通常都非常大,如果用户对应的视野列表中包含了该用户所在地图场景中的所有其他用户,则地图服务器广播用户的状态变化信息时将会十分的耗费资源。
服务器总的广播包量与场景中用户的数量之间是n*n的关系,场景中用户的数量越多,广播的包量也越多。以每人每秒产生一个变化信息包、变化信息包大小500字节、场景中用户2000人计算,如果所有人的状态变化都通知到场景中所有用户,将产生500*2000*2000=2GB/秒=16Gbps的流量。这种流量远远超出了千兆网卡的承受能力,同时也会造成服务器的CPU压力超出承受能力。
传统解决方法是把地图场景分成很多小格,服务器维护每个小格上有哪些用户。传统的地图服务器维护的用户对应的视野列表中包含的是以用户为中心的九宫格范围内的用户,则地图服务器可将用户的状态变化信息广播给该九宫格范围内的其他用户。
然而,由于在一些地图场景中的某些位置,用户会比较集中,传统的这种地图服务器所维护的视野列表在这些地图场景下仍然可能包含大量的用户,因此传统的地图服务器在广播用户的状态变化信息时仍然会十分的耗费资源,服务器的广播压力仍然很大。
发明内容
基于此,有必要提供一种能够有效降低服务器的广播压力的地图服务器、视野的控制方法和系统。
一种地图服务器,包括:
用户列表获取模块,用于获取以当前用户为中心的九宫格内的用户列表;
距离队列生成模块,用于获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户;
视野列表生成模块,用于根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;其中,所述距离队列对应的距离范围与所述当前用户越近,则所述距离队列对应的权重越高。
一种视野的控制系统,其包括所述的地图服务器和与所述地图服务器进行交互的客户端。
一种视野的控制方法,包括以下步骤:
获取以当前用户为中心的九宫格内的用户列表;
获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户;
根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;其中,所述距离队列对应的距离范围与所述当前用户越近,则所述距离队列对应的权重越高。
上述地图服务器以及视野的控制系统和方法,通过多个预设的距离范围将九宫格内用户分类到多个距离列队中,根据各个距离列队的不同权重选取部分用户视野列表,从而降低了服务器的压力。此时,当前用户既可以看到附近较多的用户,而且相对较远的地方也有用户存在,在大量用户非常集中的情况下,场景更真实,用户体验度更高
附图说明
图1为一实施例的地图服务器的功能模块图;
图2为另一实施例的地图服务器的功能模块图;
图3为一实施例视野的控制方法的步骤流程图;
图4为用户跨越小块时九宫格的变化以及名额配置示意图。
具体实施方式
一个用户要向周围用户广播自己的状态变化信息,首先需要进行视野搜索,以获取其周围用户的列表。如果在整个地图里搜索所有用户,则效率非常低下。解决方法是把一张地图分成若干大小相等的小块,每个小块管理本小块内的用户列表。当一个用户从一个小块移动到另一个小块时,需要在原小块的用户列表里删除该用户,并把该用户加到新的小块的用户列表中。
一个用户能看到的其它用户的集合(即这个用户的视野列表)与这个用户的位置相关性很大,当这个用户移动时,他周围的其它用户的集合会不断变化,这时就应该在适当时机重新搜索视野。为了控制视野搜索的粒度和规定视野搜索的时机,可把一个地图分成许多大小相等的搜索网格,类似地图分块管理,例如把1024米*1024米的地图分成4096个16米*16米的小格,当用户跨越16米*16米的搜索网格时才重新去搜索视野。
搜索网格的大小决定了搜索的频率,也相当程度上影响了服务器的CPU性能负载。如果搜索网格过小,用户移动时搜索频率很高,可以提高用户体验,但加重了服务器的计算负载。反之,如果搜索网格过大,用户在移动过程中视野变化很慢,虽然减轻了服务器负载,但影响了用户体验。用户在进行视野搜索时,只搜索了周围九个小块(九宫格),当用户跨越小块时,会有三个小块退出九宫格,同时有三个新的小块进入九宫格,这时应该重新搜索视野。因此搜索网格最大值不应大于小块的大小。本实施例中,搜索网格大小等于小块的大小,这样既降低了服务器负载,又不影响用户体验。
九宫格范围内的用户可能仍然很多,如果让一个用户看到九宫格范围内的所有用户,他就需要收到这些用户的所有状态变化信息。视野具有对称性,九宫格范围内的所有用户也能看到这个用户,这个用户的状态变化信息就需要广播给九宫格范围内的所有用户。这种相互通知状态变化的广播消息会引起服务器很大的CPU和流量压力。
为了控制服务器的负载,一个用户的视野列表是九宫格范围内的用户列表的子集。这个子集的获取过程就是视野搜索的过程。在用户状态信息变化而引起视野范围内广播时,如果每次都重新去搜索视野再进行广播,会因为频繁的视野搜索导致较大的CPU压力。而且两次视野搜索之间,视野列表的变化通常并不大,这样就造成了计算上的浪费。
为了减少视野搜索的次数,每个用户在视野搜索完成时都把搜索结果保存,并各自维护自身保存的视野列表。用户在广播自己的状态变化时,直接使用保存下来的视野列表。如果用户重新移动了一段距离,如跨越了小块,才重新搜索视野,并把搜索结果再次保存,供广播使用。
视野具有对称性,当用户A把用户B加入/退出视野时,同时维护用户B的视野列表,增加/删除A。
由于九宫格范围内用户可能很多,每个用户只能以一定规则选择部分用户进入自己的视野列表。一种选择视野的方法就是近距离优先原则。但如果对九宫格内所有用户的距离大小进行排序,将耗费较多的CPU时间。下文提出的替代办法是预设若干个距离级别,根据距离大小把所有用户划分到不同级别,对同一级别的用户进行同等对待。这样就避免了九宫格范围内的全局排序,只需要把用户收集到若干个距离队列。有了距离队列,搜索视野时可以根据距离大小按优先级选择用户进入视野。
如图1所示,其为一实施例的地图服务器10的功能模块图,包括:用户列表获取模块101、距离队列生成模块102和视野列表生成模块103。
用户列表获取模块101用于获取以当前用户为中心的九宫格内的用户列表。
所述当前用户是指,在获取某个用户为中心的九宫格内的用户列表,该用户即为当前用户。
距离队列生成模块102用于获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户。
视野列表生成模块103用于根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;其中,所述距离队列对应的距离范围与所述当前用户越近,则所述距离队列对应的权重越高。
例如有6个距离队列,距离由近到远/由小到大权重配置为10:9:8:7:6:5,如果视野上限是200人,那么每个距离队列分配的名额大小为:200*10/(10+9+8+7+6+5)=44、200*9/(10+9+8+7+6+5)=40、……、200*5/(10+9+8+7+6+5)=22。由于是向下取整运算,200个视野名额分配后如果有剩余,可把剩余名额加到第一个距离队列中。
上述地图服务器10通过多个预设的距离范围将九宫格内用户分类到多个距离列队中,根据各个距离列队的不同权重选取部分用户视野列表,从而降低了服务器的压力。此时,当前用户既可以看到附近较多的用户,而且相对较远的地方也有用户存在,在大量用户非常集中的情况下,场景更真实,用户体验度更高。
由于收集距离队列时,只能收集完九宫格中的一个格子再去收集另一个格子,因此距离队列中的用户会按格子位置顺序排列。如果简单地选取距离队列中前面的用户进入视野,选择的用户就集中到前面的格子上。一实施例中,可从各个距离队列中随机选择用户。
为了更好的分散用户,以及减服务器计算负担。如图2所示,其为另一实施例的地图服务器20的功能模块图,包括:用户列表获取模块201、距离队列生成模块202、视野列表生成模块203、选取名额分配模块204、选取粒度生成模块205、标记模块106和搜索请求生成模块207。
地图服务器20与所述地图服务器10的区别在于:
所述视野列表生成模块203还用于在距离队列中随机选取一个用户,从所述随机选取的用户开始,按照预设的选取粒度从距离队列中顺序选取用户加入视野列表中。
之所以随机选择一个用户,是因为,若所有九宫格内的用户都从同一个位置开始选取,那么很多用户就选择了同样的用户进入视野,而那些没有被选到的就全都不会被选择。若所有都随机选择,则计算量又太大,为此本实施例采用第一个随机选择,其他以等差数列的形式顺序挑选,既可以保证用户被选择的公平性,又不会带来太大的计算压力。
选取名额分配模块204用于根据所述权重和预设的视野上限分配与所述距离队列对应的选取名额。
选取粒度生成模块205用于根据所述选取名额和所述距离队列中的用户数量生成选取粒度;其中,所述选取粒度为所述用户数量与所述选取名额的比值。
所述视野列表生成模块203则是从所述随机选取的用户开始,按照所述选取粒度从距离队列中顺序选取对应的所述选取名额的用户加入视野列表中。
例如第一个距离队列有180人,分配选取名额为44人,则选取粒度为180/44=4,如果随机选取的第一个用户的位置为2,则这个距离队列中被选择的用户的位置序号为2,6,10,14,18……。
一实施例中,所述选取名额分配模块204还用于在所述距离队列中的用户数量少于对应的选取名额时,获取所述距离队列中的未分配名额,将所述未分配名额加入到其他距离队列对应的选取名额中。
所述视野列表生成模块203还用于从所有距离队列中选取完预设数量的用户加入视野列表中后,若所述视野列表中的用户数量少于预设的视野上限,则获取剩余名额,所述剩余名额为预设的视野上限与所述视野列表中的用户数量之差;并根据所述剩余名额从距离队列中选取未被选取到的用户加入视野列表,直至所述剩余名额为零。
所述选取未被选取到的用户加入视野列表可以是顺序选取,也可以是随即选取,还可以是再次使用上述的根据与所述距离队列对应的预设的权重,从所述距离队列中未被选取到的用户内选取用户加入视野列表中。搜索请求生成模块206用于获取当前用户所处地图位置,根据预设的搜索网格和所述当前用户所处地图位置,当所述当前用户跨越搜索网格时生成视野搜索请求。
其中,所述搜索网格的大小小于或等于所述九宫格中的格子大小。
用户列表获取模块201是响应所述视野搜索请求,获取以当前用户为中心的九宫格内的用户列表。
标记模块207用于响应所述视野搜索请求,获取所述当前用户对应的已存储的视野列表,并对所述已存储的视野列表中的用户进行标记。
所述视野列表生成模块203还用于获取所述用户列表中在含有所述标记的用户,加入到当前用户对应的视野列表中。
对用户进行标记,是因为连续两次视野搜索进入视野的用户列表差异通常会比较大,这样会导致每次视野搜索导致大量用户离开视野和大量用户进入视野,这会造成很大流量压力,视野包内容填充和打包也会给CPU带来很大压力。
标记模块207对当前视野列表中的用户进行标记后,下次视野搜索时则优先加入新的视野列表,大大的降低了服务器的计算压力。
所述标记模块207还用于在所述视野列表生成模块203生成所述视野列表后,清除含有所述标记的用户的标记。
一实施例中,所述距离队列生成模块202还用于在与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户内随机选取预设数量的用户加入对应的距离队列中。
这是因为,用户集中度很高时,可能有数以千计的用户集中在九宫格范围内,这种情况下每个用户在进行视野搜索时都收集九宫格内的所有用户,同时把这些用户归入到不同距离队列中,也会造成较大的CPU计算消耗。
实际上用户的最大视野上限通常最多200人,过多地收集九宫格用户是计算上的浪费。所以本实施例随机收集九宫格内部分/预设数量用户进入距离队列,如500人,这样可以很大程度的降低服务器的计算量。
当前用户跨越一个九宫格中的小块时,其所在的新九宫格中有六个小块是原有的,并增加三个新的小块。在实际情况中,用户更关心前进方向上的三个新的小块上的用户,而较少关心身后的六个原视野小块上的用户。为此,在一个实施例中,所述选取名额分配模块204为新的三个小块上配置的选取名额大于当前用户所在小块以外的其他小块的名额。
考虑到用户对身边的近距离用户更关心,要保证近距离队列中有足够的用户选择进入视野。为此,一实施例中,所述选取名额分配模块204为当前用户所在的小块配置的选取名额大于其他小块的选取名额。
本发明还提供一种视野的控制系统,其包括所述的地图服务器10/20和与所述地图服务器10/20进行交互的客户端。
如图3所示,其为一实施例的视野的控制方法的步骤流程图,包括如下步骤:
步骤S301,获取以当前用户为中心的九宫格内的用户列表。
所述九宫格是指地图被划分成多个大小相等的小块后,某个小块和其周围的八个小块统称为九宫格。每个小块对应有当前在自己范围内的用户的列表。
步骤S302,获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户。
步骤S303,根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;其中,所述距离队列对应的距离范围与所述当前用户越近,则所述距离队列对应的权重越高。
例如有6个距离队列,距离由近到远/由小到大权重配置为10:9:8:7:6:5,如果视野上限是200人,那么每个距离队列分配的名额大小为:200*10/(10+9+8+7+6+5)=44、200*9/(10+9+8+7+6+5)=40、……、200*5/(10+9+8+7+6+5)=22。由于是向下取整运算,200个视野名额分配后如果有剩余,可把剩余名额加到第一个距离队列中。
上述视野的控制方法通过设置多个预设的距离范围将九宫格内用户分类到多个距离列队中,根据各个距离列队的不同权重选取部分用户视野列表,从而降低了服务器的压力。此时,当前用户既可以看到附近较多的用户,而且相对较远的地方也有用户存在,在大量用户非常集中的情况下,场景更真实,用户体验度更高。
由于收集距离队列时,只能收集完九宫格中的一个格子再去收集另一个格子,因此距离队列中的用户会按格子位置顺序排列。如果简单地选取距离队列中前面的用户进入视野,选择的用户就集中到前面的格子上。一实施例中,可从各个距离队列中随机选择用户。
为了更好的分散用户,以及减服务器计算负担。一实施例中,所述步骤S303为:
在距离队列中随机选取一个用户,从所述随机选取的用户开始,按照预设的选取粒度从距离队列中顺序选取用户加入视野列表中。
之所以随机选择一个用户,是因为,若所有九宫格内的用户都从同一个位置开始选取,那么很多用户就选择了同样的用户进入视野,而那些没有被选到的就全都不会被选择。若所有都随机选择,则计算量又太大,为此本实施例采用第一个随机选择,其他以等差数列的形式顺序挑选,既可以保证用户被选择的公平性,又不会带来太大的计算压力。
一实施例中,在所述步骤S303之前,还包括如下步骤:
根据所述权重和预设的视野上限,分配与所述距离队列对应的选取名额。
根据所述选取名额和所述距离队列中的用户数量生成选取粒度;其中,所述选取粒度为所述用户数量与所述选取名额的比值。
所述根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中的步骤为:
从所述随机选取的用户开始,按照所述选取粒度从距离队列中顺序选取对应的所述选取名额的用户加入视野列表中。
例如第一个距离队列有180人,分配选取名额为44人,则选取粒度为180/44=4,如果随机选取的第一个用户的位置为2,则这个距离队列中被选择的用户的位置序号为2,6,10,14,18……。
一实施例中,所述视野的控制方法还包括如下步骤:
如果所述距离队列中的用户数量少于对应的选取名额时,获取所述距离队列中的未分配名额,将所述未分配名额加入到其他距离队列对应的选取名额中。
一实施例中,所述视野的控制方法还包括如下步骤:
从所有距离队列中选取完预设数量的用户加入视野列表中后,若所述视野列表中的用户数量少于预设的视野上限,则获取剩余名额,所述剩余名额为预设的视野上限与所述视野列表中的用户数量之差。
根据所述剩余名额从距离队列中选取未被选取到的用户加入视野列表,直至所述剩余名额为零。
所述选取未被选取到的用户加入视野列表可以是顺序选取,也可以是随即选取,还可以是再次使用上述的根据与所述距离队列对应的预设的权重,从所述距离队列中未被选取到的用户内选取用户加入视野列表中。
一实施例中,所述视野的控制方法还包括如下步骤:
获取当前用户所处地图位置,根据预设的搜索网格和所述当前用户所处地图位置,当所述当前用户跨越搜索网格时生成视野搜索请求。
其中,所述搜索网格的大小小于或等于所述九宫格中的格子大小。
所述步骤S301是响应所述视野搜索请求而进行。
一实施例中,所述视野的控制方法还包括如下步骤:
响应所述视野搜索请求,获取所述当前用户对应的已存储的视野列表,对所述已存储的视野列表中的用户进行标记。
在所述步骤S301之后还包括:
获取所述用户列表中包含所述标记的用户,将获取的包含所述标记的用户加入到当前用户对应的视野列表中。
清除所述视野列表中的用户的标记。
对用户进行标记,是因为连续两次视野搜索进入视野的用户列表差异通常会比较大,这样会导致每次视野搜索导致大量用户离开视野和大量用户进入视野,这会造成很大流量压力,视野包内容填充和打包也会给CPU带来很大压力。
标记模块207对当前视野列表中的用户进行标记后,下次视野搜索时则优先加入新的视野列表,大大的降低了服务器的计算压力。
一实施例中,所述视野的控制方法还包括如下步骤:
在与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户内随机选取预设数量的用户加入对应的距离队列中。
这是因为,用户集中度很高时,可能有数以千计的用户集中在九宫格范围内,这种情况下每个用户在进行视野搜索时都收集九宫格内的所有用户,同时把这些用户归入到不同距离队列中,也会造成较大的CPU计算消耗。
实际上用户的最大视野上限通常最多200人,过多地收集九宫格用户是计算上的浪费。所以本实施例随机收集九宫格内部分/预设数量用户进入距离队列,如500人,这样可以很大程度的降低服务器的计算量。
用户跨越一个小块时,其所在的九宫格中有六个小块是原有的,并增加三个新的小块。在实际情况中,当前用户更关心前进方向上的三个新的小块上的用户,而较少关心身后的六个原小块上的用户。
为此,在一个实施例中,在步骤S303之前,包括:
获取当前九宫格相对原九宫格新增的小块;
为当前九宫格内的各个小块分配选取名额,其中,新增的小块的选取名额大于当前用户所在小块之外的其他小块。
所述步骤S303为:根据与所述距离队列对应的预设的权重以及所述各个小块的选取名额,从所述距离队列中选取预设数量的用户加入视野列表中。
如图4所示,新增的三个小块每个分配30个名额,即用户前方的三个小块每个分配30个名额,而后方的三个小块每个只分配5个名额。
另一方面,考虑到用户对身边的近距离用户更关心,要保证近距离队列中有足够的用户选择进入视野,为此,一实施例中,当前用户所在的小块分配的选取名额大于其他小块的名额。如图4所示,当前用户所在的小块配置40个选取名额,大于周围任一小块的选取名额。
上述地图服务器、视野的控制方法和系统可运用于如基于移动终端地图的SNS信息搜索/共享类的应用程序中,也可以运用在网络游戏的地图服务器中。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (20)
1.一种地图服务器,其特征在于,所述地图服务器包括:
用户列表获取模块,用于获取以当前用户为中心的九宫格内的用户列表;
距离队列生成模块,用于获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户;
视野列表生成模块,用于根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;其中,所述距离队列对应的距离范围与所述当前用户越近,则所述距离队列对应的权重越高。
2.根据权利要求1所述的地图服务器,其特征在于,所述视野列表生成模块还用于在距离队列中随机选取一个用户,从所述随机选取的用户开始,按照预设的选取粒度从距离队列中顺序选取用户加入视野列表中。
3.根据权利要求2所述的地图服务器,其特征在于,所述地图服务器还包括:
选取名额分配模块,用于根据所述权重和预设的视野上限分配与所述距离队列对应的选取名额;
选取粒度生成模块,用于根据所述选取名额和所述距离队列中的用户数量生成选取粒度;其中,所述选取粒度为所述用户数量与所述选取名额的比值;
所述视野列表生成模块则是从所述随机选取的用户开始,按照所述选取粒度从距离队列中顺序选取对应的所述选取名额的用户加入视野列表中。
4.根据权利要求3所述的地图服务器,其特征在于,所述选取名额分配模块还用于如果所述距离队列中的用户数量少于对应的选取名额时,获取所述距离队列中的未分配名额,将所述未分配名额加入到其他距离队列对应的选取名额中。
5.根据权利要求1所述的地图服务器,其特征在于,所述视野列表生成模块还用于从所有距离队列中选取完预设数量的用户加入视野列表中后,若所述视野列表中的用户数量少于预设的视野上限,则获取剩余名额,所述剩余名额为预设的视野上限与所述视野列表中的用户数量之差;并根据所述剩余名额从距离队列中选取未被选取到的用户加入视野列表,直至所述剩余名额为零。
6.根据权利要求1所述的地图服务器,其特征在于,所述地图服务器还包括:
搜索请求生成模块,用于获取当前用户所处地图位置,根据预设的搜索网格和所述当前用户所处地图位置,当所述当前用户跨越搜索网格时生成视野搜索请求;
其中,所述搜索网格的大小小于或等于所述九宫格中的格子大小;
所述用户列表获取模块响应所述视野搜索请求,获取以当前用户为中心的九宫格内的用户列表。
7.根据权利要求6所述的地图服务器,其特征在于,所述地图服务器还包括:
标记模块,用于响应所述视野搜索请求,获取所述当前用户对应的已存储的视野列表,并对所述已存储的视野列表中的用户进行标记;
所述视野列表生成模块还用于获取所述用户列表中在含有所述标记的用户,加入到当前用户对应的视野列表中。
8.根据权利要求7所述的地图服务器,其特征在于,所述标记模块还用于在所述视野列表生成模块生成所述视野列表后,清除含有所述标记的用户的标记。
9.根据权利要求1所述的地图服务器,其特征在于,所述距离队列生成模块还用于在与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户内随机选取预设数量的用户加入对应的距离队列中。
10.一种视野的控制系统,其特征在于,包括权利要求1至9任意一项所述的地图服务器和与所述地图服务器进行交互的客户端。
11.一种视野的控制方法,其特征在于,包括以下步骤:
获取以当前用户为中心的九宫格内的用户列表;
获取所述用户列表中的用户与所述当前用户之间的距离,根据所述距离生成与预设的距离范围对应的至少二个距离队列,所述距离队列中包含与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户;
根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中;其中,所述距离队列对应的距离范围与所述当前用户越近,则所述距离队列对应的权重越高。
12.根据权利要求11所述的视野的控制方法,其特征在于,所述根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中的步骤为:
在距离队列中随机选取一个用户,从所述随机选取的用户开始,按照预设的选取粒度从距离队列中顺序选取用户加入视野列表中。
13.根据权利要求12所述的视野的控制方法,其特征在于,在所述根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中的步骤之前,还包括:
根据所述权重和预设的视野上限分配与所述距离队列对应的选取名额;
根据所述选取名额和所述距离队列中的用户数量生成选取粒度;其中,所述选取粒度为所述用户数量与所述选取名额的比值;
所述根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中的步骤为:从所述随机选取的用户开始,按照所述选取粒度从距离队列中顺序选取对应的所述选取名额的用户加入视野列表中。
14.根据权利要求10所述的视野的控制方法,其特征在于,所述方法还包括:
如果所述距离队列中的用户数量少于对应的选取名额时,获取所述距离队列中的未分配名额,将所述未分配名额加入到其他距离队列对应的选取名额中。
15.根据权利要求10所述的视野的控制方法,其特征在于,所述方法还包括:
从所有距离队列中选取完预设数量的用户加入视野列表中后,若所述视野列表中的用户数量少于预设的视野上限,则获取剩余名额,所述剩余名额为预设的视野上限与所述视野列表中的用户数量之差;
根据所述剩余名额从距离队列中选取未被选取到的用户加入视野列表,直至所述剩余名额为零。
16.根据权利要求10所述的视野的控制方法,其特征在于,所述方法还包括:
获取当前用户所处地图位置,根据预设的搜索网格和所述当前用户所处地图位置,当所述当前用户跨越搜索网格时生成视野搜索请求;
其中,所述搜索网格的大小小于或等于所述九宫格中的格子大小;
所述获取以当前用户为中心的九宫格内的用户列表的步骤是响应所述视野搜索请求而进行。
17.根据权利要求16所述的视野的控制方法,其特征在于,在所述生成视野搜索请求的步骤之后,还包括:
响应所述视野搜索请求,获取所述当前用户对应的已存储的视野列表,对所述已存储的视野列表中的用户进行标记;
在所述获取以当前用户为中心的九宫格内的用户列表的步骤之后还包括:
获取所述用户列表中包含所述标记的用户,将获取的包含所述标记的用户加入到当前用户对应的视野列表中。
18.根据权利要求17所述的视野的控制方法,其特征在于,在所述根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中的步骤之后,还包括:
清除所述视野列表中的用户的标记。
19.根据权利要求10所述的视野的控制方法,其特征在于,所述方法还包括:
在与所述当前用户之间的距离在对应的距离范围内的所述用户列表中的用户内随机选取预设数量的用户加入对应的距离队列中。
20.根据权利要求10所述的视野的控制方法,其特征在于,所述方法还包括:
获取当前九宫格相对原九宫格新增的小块;
为当前九宫格内的各个小块分配选取名额,其中,新增的小块的选取名额大于当前用户所在小块之外的其他小块;
所述根据与所述距离队列对应的预设的权重,从所述距离队列中选取预设数量的用户加入视野列表中的步骤为:根据与所述距离队列对应的预设的权重以及所述各个小块的选取名额,从所述距离队列中选取预设数量的用户加入视野列表中。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210210449.1A CN103514799B (zh) | 2012-06-25 | 2012-06-25 | 地图服务器、视野的控制方法和系统 |
PCT/CN2013/077461 WO2014000589A1 (zh) | 2012-06-25 | 2013-06-19 | 地图服务器、视野的控制方法和系统、计算机存储介质 |
US14/566,425 US9959021B2 (en) | 2012-06-25 | 2014-12-10 | Method, system and computer storage medium of controlling visual field based on distances between users and a current user |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210210449.1A CN103514799B (zh) | 2012-06-25 | 2012-06-25 | 地图服务器、视野的控制方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103514799A true CN103514799A (zh) | 2014-01-15 |
CN103514799B CN103514799B (zh) | 2014-12-10 |
Family
ID=49782223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210210449.1A Active CN103514799B (zh) | 2012-06-25 | 2012-06-25 | 地图服务器、视野的控制方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9959021B2 (zh) |
CN (1) | CN103514799B (zh) |
WO (1) | WO2014000589A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105392117A (zh) * | 2015-10-19 | 2016-03-09 | 腾讯科技(深圳)有限公司 | 一种查询近距离对象的方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101655864A (zh) * | 2009-09-01 | 2010-02-24 | 席勇良 | 一种基于网络搜索的广告方法及其平台 |
CN101769744A (zh) * | 2008-12-31 | 2010-07-07 | 正翰科技股份有限公司 | 动态消费信息导航系统及方法 |
CN102098388A (zh) * | 2011-01-31 | 2011-06-15 | 宇龙计算机通信科技(深圳)有限公司 | 联系人排序方法及终端 |
WO2012024157A2 (en) * | 2010-08-18 | 2012-02-23 | Facebook, Inc. | Location ranking using social graph information |
CN102506887A (zh) * | 2011-11-10 | 2012-06-20 | 厦门雅迅网络股份有限公司 | 一种地理导航方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596500A (en) * | 1993-10-25 | 1997-01-21 | Trimble Navigation Limited | Map reading system for indicating a user's position on a published map with a global position system receiver and a database |
US7330112B1 (en) * | 2003-09-09 | 2008-02-12 | Emigh Aaron T | Location-aware services |
US7672778B1 (en) * | 2004-07-20 | 2010-03-02 | Navteq North America, Llc | Navigation system with downloaded map data |
US20070218900A1 (en) * | 2006-03-17 | 2007-09-20 | Raj Vasant Abhyanker | Map based neighborhood search and community contribution |
US20090132929A1 (en) * | 2007-11-16 | 2009-05-21 | Iac Search & Media, Inc. | User interface and method for a boundary display on a map |
KR101562826B1 (ko) * | 2009-09-15 | 2015-10-26 | 삼성전자주식회사 | 지리 정보를 필터링하는 장치 및 방법 |
US8312392B2 (en) * | 2009-10-02 | 2012-11-13 | Qualcomm Incorporated | User interface gestures and methods for providing file sharing functionality |
US20120063367A1 (en) * | 2009-12-22 | 2012-03-15 | Waldeck Technology, Llc | Crowd and profile based communication addresses |
US8832566B2 (en) * | 2010-09-11 | 2014-09-09 | Anurag Wakhlu | Graphical user interface for social and professional networking and business transactions |
US8683332B2 (en) * | 2010-09-20 | 2014-03-25 | Business Objects Software Limited | Distance filtering gesture touchscreen |
JP5782775B2 (ja) * | 2011-03-29 | 2015-09-24 | ソニー株式会社 | 情報表示装置および情報表示方法、並びにプログラム |
US8713004B1 (en) * | 2011-08-26 | 2014-04-29 | Google Inc. | Method and system for prioritizing points of interest for display in a map using category score |
US9063951B1 (en) * | 2011-11-16 | 2015-06-23 | Google Inc. | Pre-fetching map data based on a tile budget |
US20130124563A1 (en) * | 2011-11-16 | 2013-05-16 | Google Inc. | Controlling pre-fetching of map data tiles based on selectable parameters |
US20150186443A1 (en) * | 2011-11-16 | 2015-07-02 | Google Inc. | Management of versioned map data tiles stored on a client device |
US8886715B1 (en) * | 2011-11-16 | 2014-11-11 | Google Inc. | Dynamically determining a tile budget when pre-fetching data in a client device |
US9305107B2 (en) * | 2011-12-08 | 2016-04-05 | Google Inc. | Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device |
US9197713B2 (en) * | 2011-12-09 | 2015-11-24 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US9031543B2 (en) * | 2012-06-06 | 2015-05-12 | Qualcomm Incorporated | Visualization of network members based on location and direction |
-
2012
- 2012-06-25 CN CN201210210449.1A patent/CN103514799B/zh active Active
-
2013
- 2013-06-19 WO PCT/CN2013/077461 patent/WO2014000589A1/zh active Application Filing
-
2014
- 2014-12-10 US US14/566,425 patent/US9959021B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101769744A (zh) * | 2008-12-31 | 2010-07-07 | 正翰科技股份有限公司 | 动态消费信息导航系统及方法 |
CN101655864A (zh) * | 2009-09-01 | 2010-02-24 | 席勇良 | 一种基于网络搜索的广告方法及其平台 |
WO2012024157A2 (en) * | 2010-08-18 | 2012-02-23 | Facebook, Inc. | Location ranking using social graph information |
CN102098388A (zh) * | 2011-01-31 | 2011-06-15 | 宇龙计算机通信科技(深圳)有限公司 | 联系人排序方法及终端 |
CN102506887A (zh) * | 2011-11-10 | 2012-06-20 | 厦门雅迅网络股份有限公司 | 一种地理导航方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105392117A (zh) * | 2015-10-19 | 2016-03-09 | 腾讯科技(深圳)有限公司 | 一种查询近距离对象的方法和装置 |
WO2017067384A1 (zh) * | 2015-10-19 | 2017-04-27 | 腾讯科技(深圳)有限公司 | 一种查询近距离对象的方法和装置 |
US10278038B2 (en) | 2015-10-19 | 2019-04-30 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for searching for short-distance object |
CN105392117B (zh) * | 2015-10-19 | 2020-06-02 | 腾讯科技(深圳)有限公司 | 一种查询近距离对象的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2014000589A1 (zh) | 2014-01-03 |
US9959021B2 (en) | 2018-05-01 |
CN103514799B (zh) | 2014-12-10 |
US20150095793A1 (en) | 2015-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105872837B (zh) | 用户推荐方法及装置 | |
CN109829332B (zh) | 一种基于能量收集技术的联合计算卸载方法及装置 | |
WO2017036244A1 (zh) | 配电网数字仿真系统 | |
CN111045828B (zh) | 基于配电网台区终端的分布式边缘计算方法和相关装置 | |
CN111200528B (zh) | 边云协同的智慧城市智能联动方法 | |
CN109343965A (zh) | 资源调整方法、装置、云平台和服务器 | |
CN108132839B (zh) | 一种资源调度方法及装置 | |
CN105528248B (zh) | 多任务合作应用下的群智感知激励机制 | |
CN104580284B (zh) | 业务分配装置和业务分配方法 | |
CN112870726B (zh) | 图形处理器的资源分配方法、装置和存储介质 | |
Yu et al. | Reputation-aware task allocation for human trustees | |
CN104572308A (zh) | 计算资源分配方法、分布式计算方法及装置 | |
CN108108248A (zh) | 一种实现目标检测的cpu+gpu集群管理方法、装置及设备 | |
CN105450684A (zh) | 云计算资源调度方法和系统 | |
CN109510834A (zh) | 一种安全策略下发方法及装置 | |
CN115879723A (zh) | 一种基于云边端一体化平台的算力资源调度系统及调度方法 | |
CN103514799B (zh) | 地图服务器、视野的控制方法和系统 | |
CN106651453A (zh) | 面向网络平台的自动推广方法、系统和计算设备 | |
Chen et al. | Robust geographical load balancing for sustainable data centers | |
Kousalya et al. | Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment | |
CN107481154A (zh) | 社交网络人际关系的分析方法及装置 | |
CN103729696A (zh) | 基于拥塞博弈模型的参与式感知数据系统及其方法 | |
CN106469346B (zh) | 一种基于区域的风险控制方法和设备 | |
CN103761332A (zh) | 雷电信息综合快速分析定位系统 | |
CN106657238A (zh) | 一种面向交互式工作负载的数据中心粗粒度动态服务器预留算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231221 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518044, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
TR01 | Transfer of patent right |