CN104811372B - 一种基于地理位置与空间范围的多用户通讯方法 - Google Patents

一种基于地理位置与空间范围的多用户通讯方法 Download PDF

Info

Publication number
CN104811372B
CN104811372B CN201510256387.1A CN201510256387A CN104811372B CN 104811372 B CN104811372 B CN 104811372B CN 201510256387 A CN201510256387 A CN 201510256387A CN 104811372 B CN104811372 B CN 104811372B
Authority
CN
China
Prior art keywords
user
list
region unit
geographical position
information
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.)
Expired - Fee Related
Application number
CN201510256387.1A
Other languages
English (en)
Other versions
CN104811372A (zh
Inventor
潘欣
赵健
张素莉
佘向飞
王鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changchun Institute Technology
Original Assignee
Changchun Institute Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Changchun Institute Technology filed Critical Changchun Institute Technology
Priority to CN201510256387.1A priority Critical patent/CN104811372B/zh
Publication of CN104811372A publication Critical patent/CN104811372A/zh
Application granted granted Critical
Publication of CN104811372B publication Critical patent/CN104811372B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21Monitoring or handling of messages
    • H04L51/222Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于地理位置与空间范围的多用户通讯方法,涉及数据通讯技术领域。采用本发明实施例提供的基于地理位置与空间范围的多用户通讯方法,使用户在发出信息之后,该信息可以在其周边一定空间、时间范围内进行传播,处于该范围内的用户可以接收到该信息;还可以设定发出信息传播的距离权限,利用该权限可以控制消息的传播距离。因此,可以使得邻居之间、同一街道社区之间、同一办公大楼或园区之间的用户进行大范围的交互通讯、同时在区域内可以发布知、公告、广告;带来较好的用户体验。

Description

一种基于地理位置与空间范围的多用户通讯方法
技术领域
本发明涉及数据通讯技术领域,尤其涉及一种基于地理位置与空间范围的多用户通讯方法。
背景技术
目前,对于特定空间范围内、受众比较广泛且比较正式的通知、公告,一般采用比较传统的方式进行信息传播,比如,社区内的通知、公告等,一般是通过张贴或橱窗的形式传播,又比如,园区、市区内的通知、公告等,一般是通过报纸、广播等形式告知。
而现在社会,随着互联网技术和各种移动终端技术的不断发展,人们已经习惯于使用移动终端,通过互联网传播信息,而对于上述传统的信息传播方式,显得越来越淡漠,且不乐于使用。
为了适应现在社会中人们对于信息传播的习惯,急需一种信息传播方法,基于地理位置信息和空间范围,利用互联网移动终端技术来完成对受众比较广泛且比较正式的通知、公告等信息的传播。
另外,目前的一些通讯软件一般是针对于好友或熟悉的人之间进行交流使用,通过添加好友一对一通讯,或者出于某个目的,比如相同的爱好,建立好友群进行通讯,而对于非好友或不熟悉的人之间没有合适的软件使用。
人们所处的地理位置反应了人们居住与工作环境、社会活动的区域,从一个层面也体现了其社会交往、经济活动的特征,所以,处于同一地理区域范围内的人们之间,即便没有相同的目的,也具有交互的需求,而目前的通讯软件中,对于没有相同的目的,比如兴趣爱好的人们之间无法建立通讯联系,进行交互。
所以,针对上述这些情况,需要一种基于地理位置与空间范围的可进行多用户之间通讯的方法。
发明内容
本发明的目的在于提供一种基于地理位置与空间范围的多用户通讯方法,从而解决现有技术中存在的前述问题。
为了实现上述目的,本发明采用的技术方案如下:
一种基于地理位置与空间范围的多用户通讯方法,包括如下步骤:
S1,将一个地区所覆盖的范围划分成若干不交叠的区域块;
S2,获取每个区域块的所有邻居块以及连接权重,所述连接权重为区域块与邻居块之间的距离;
S3,获取每个区域块内的所有用户;
S4,确定发送信息的用户所在的区域块和信息传播距离权限;
S5,比较发送信息的用户所在的区域块的连接权重和信息传播距离权限之间的大小,确定接收信息的邻居块;
S6,将信息发送至所述接收信息的邻居块和发送信息的用户所在的区域块内的所有用户。
优选地,S1包括如下步骤:
S101,设定划分区域块的起点P,并将起点P的二维坐标置为:x=0,y=0;
S102,以起点P为地区的左上角起点,划分出长度为Height、宽度为Width的区域块;
S103,比较起点P的x坐标与地区宽度范围值的大小,如果起点P的x坐标大于地区宽度范围值,则执行S104,否则转到S102;其中,x坐标为:x=x+Width;
S104,将起点P的x坐标置为0,比较起点P的y坐标与地区高度范围值的大小,如果起点P的y坐标大于地区高度范围值,则结束,否则转到S102;其中,y的坐标为:y=y+Height。
优选地,区域块的Height和Width根据地区人口稠密度进行取值,人口越稠密取值越低,人口越稀疏取值高,Height的取值为:100-500m,Width的取值为:100-500m。
进一步地,S102中还包括步骤,指定所述区域块的编号属性和位置范围属性,其中,编号属性为生成的UUID编号,位置范围属性包括起点、长度和宽度。
优选地,S2包括如下步骤:
S201,建立区域块的邻居列表NeighborList,并初始化邻居列表,邻居列表包含0个表项;
S202,建立区域块的边列表BorderList,并初始化边列表,边列表的每一个表项存储区域块的一条边,将区域块的所有边均放入边列表中;设置添加数量计数器AddedCount,且置为0;
S203,获取与边列表BorderList中的边相交,且不在邻居列表NeighborList中的所有区域块,并放入到列表TestList之中;
S204,从列表TestList中取出一个区域块放入变量TempArea中;
S205,计算变量TempArea的中心点到区域块中心点的距离,如果该距离小于设定的最大邻居阈值MaxDistance,则执行S206,否则执行S207;
S206,构造一个邻居列表的表项,邻居编号为TempArea的编号,连接权重为TempArea中心点到Area中心点的距离,将该表项加入到邻居列表NeighborList中;将TempArea的所有边加入到BorderList之中,AddedCount=AddedCount+1;
S207,判断TestList中是否还存在区域块,如果有,则转到S204,否则转到S208;
S208,判断AddedCount是否大于0,如果是,则转到S203,否则结束。
优选地,S3包括如下步骤:
S301,获取用户所在的地理位置;
S302,根据用户所在的地理位置,确定覆盖用户所在的地理位置的区域块;
S303,将用户ID添加到区域块对应的用户列表中,根据用户列表,获取区域块内的所有用户。
进一步地,S303之后还包括步骤S304:对每个用户列表进行定时轮询和更新。
优选地,S304包括如下步骤:
S3041,等待轮询时间;
S3042,从原用户列表中取出一个用户放入变量user之中;
S3043,判断变量user的地理位置是否在原用户列表对应的区域块所覆盖的范围内,如果否,则转到S3044,否则转到S3046;
S3044,根据变量user的地理位置,确定覆盖变量user的地理位置的区域块,并将变量user的ID添加到该区域块对应的用户列表中
S3045,在原用户列表中删除放入变量user中的用户;
S3046,遍历原用户列表中的所有用户,重复执行S3042-S3045。
具体地,S4中,所述信息传播距离权限由用户设定或由服务商设定。
优选地,S5具体为:如果连接权重小于信息传播距离权限,则该连接权重对应的邻居块为接收信息的邻居块。
本发明的有益效果是:采用本发明实施例提供的基于地理位置与空间范围的多用户通讯方法,使用户在发出信息之后,该信息可以在其周边一定空间、时间范围内进行传播,处于该范围内的用户可以接收到该信息;还可以设定发出信息传播的距离权限,利用该权限可以控制消息的传播距离。因此,可以使得邻居之间、同一街道社区之间、同一办公大楼或园区之间的用户进行大范围的交互通讯、同时在区域内可以发布知、公告、广告;带来较好的用户体验。
附图说明
图1是本发明实施例一提供的基于地理位置与空间范围的多用户通讯方法的流程示意图;
图2是本发明实施例二提供的划分区域块的方法;
图3是本发明实施例二提供的区域块的结构示意图;
图4是本发明实施例三提供的获取每个区域块的所有邻居块以及连接权重的方法的流程示意图;
图5是本发明实施例四提供的获取每个区域块内的所有用户方法的流程示意图;
图6是本发明实施例四提供的用户列表轮询更新的方法流程示意图;
图7是本发明实施例五提供的向邻居块发送消息的方法流程示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施方式仅仅用以解释本发明,并不用于限定本发明。
随着计算机技术的发展,通过计算机和移动互联网终端进行通讯变得更加容易。人们也逐渐适应了使用这种通讯方式进行信息的传播。
通讯软件的用户所在地理位置反映了其居住与工作环境、社会活动的区域,从一个层面也体现了其社会交往、经济活用的特征,因此在通讯过程中利用地理位置与空间范围可以进一步为用户提供更加贴近其需求的使用体验,而且可以带来基于一定区域内的通知、公告、广告的便利,具有重要的社会与经济价值。
目前,已经出现了一些具备一定地理位置处理功能通讯软件,在软件中,可以通过“查找周边的用户”或者“按距离远近进行排序”向用户提供备选好友的列表,用户可以基于该列表,选择一对一交流或者建立群组进行交流。
但是,这些软件需要与用户进行交互,通过用户选择交流对象或者管理者允许用户进入,用户才能参与在一定空间范围内的多用户之间的交流,如果用户未加入该群组,或者管理者未同意该用户加入,则用户无法接收到所处空间范围内的信息,从而导致公告或通知无法及时的送达到该区域的所有用户,比如,一个社区内的所有用户,只能都加入社区管委会建立的社区交流群组,才能使社区内的所有用户均能接收到社区对所有用户发送的通知或公告,而实际生活中,有很多社区业主不知晓需要加入该群组,从而未加入,导致无法接收到社区的通知或公告。又比如,而处于同一区域范围内的人们由于具有相同的生活或工作环境,可能具有交互的需求,而由于人们不认识或不熟悉,则无法通过添加好友等方式进行交互。
可见,现有技术的通讯软件,虽然具备一定的地理位置处理功能,但是无法保证一定空间范围内的所有用户均能接收到该空间范围内的用户发送的信息。
同时,现有技术的通讯软件,也无法对群组之外的用户进行扩展,给群组之外的用户发送信息。从而割裂了位置相邻群体之间的直接联系,使得邻居之间、同一街道多个社区之间、同一办公大楼多个办公室之间或同一园区不同的公司之间无法无障碍的进行群体交互;进而无法扩大用户发送信息的传播距离、扩大信息的影响范围、使更多的用户获知信息。从而无法使得本欲在一个空间范围内传播的信息,在该空间范围内,以及与该空间范围相邻的空间范围内均能够得到传播。
本实施例提供的技术方案,解决了现有通讯软件在一定空间范围传播信息时,需要进行用户交互,以及无法进行扩展,使相邻空间范围的用户也能接收信息的问题。
实施例一
如图1所示,本发明实施例提供了一种基于地理位置与空间范围的多用户通讯方法,包括如下步骤:
S1,将一个地区所覆盖的范围划分成若干不交叠的区域块;
S2,获取每个区域块的所有邻居块以及连接权重,所述连接权重为区域块与邻居块之间的距离;
S3,获取每个区域块内的所有用户;
S4,确定发送信息的用户所在的区域块和信息传播距离权限;
S5,比较发送信息的用户所在的区域块的连接权重和信息传播距离权限之间的大小,确定接收信息的邻居块;
S6,将信息发送至所述接收信息的邻居块和发送信息的用户所在的区域块内的所有用户。
上述方法中,为了实现特定空间范围以及与之相邻的空间范围内的所有用户之间的通讯,首先将一个地区所覆盖的范围划分成多个区域块,且每个区域块覆盖的范围没有重叠,从而保证信息能够有效的发送至所有的用户;然后,对于每个区域块,都计算其与相邻的区域块,即邻居块之间的距离,该距离为区域块的连接权重,如本领域技术人员可以理解的,在计算连接权重时,需要按照一定的规则,对于每个区域块的连接权重都按照该设定的规则进行计算,从而保证区域块的连接权重有效可用,进而保证后续向区域块以及邻居块内的用户发送消息时有效准确;确定了区域块以及邻居块之后,当需要通讯的用户连接到系统后,系统就可以获取用户的地理位置,从而确定该用户是否在区域块内,以及处于哪个区域块内,按照这种方式对每个连接到系统的用户进行定位,就可以获取到每个区域块内的所有用户。其中,地理位置是用户经常出现的位置,比如居住地、工作地等,可以使用定位工具获取到用户的地理位置,从而将用户加入到相应的区域块内;确定了每个区域块内所有的用户,以及每个区域块的所有相邻的邻居块之后,当处于该地区范围内的一个用户发送信息时,系统就可以确定该用户所在的区域块,以及设定的信息传播距离权限,其中,传播距离权限可以由用户设定,包含在用户发送的信息之中,则用户发送的信息除了包括文本内容之外,还包括该文本内容可传播的距离,则信息发送出去后,处于该传播距离之内的区域块以及邻居块内的所有用户就可以接收到该信息了;另外,传播距离权限还可以由服务商设定,设定用户发送的信息在该距离权限内传播,处于该距离权限内的区域块内的用户以及邻居块的用户均能收到该信息。而传播距离权限是针对于邻居块设定的,即与区域块的连接权重相比较的,所以,该传播距离权限只是用于限定邻居块内的用户是否为接受信息的用户,而不用于限定该区域块内的用户接收信息,即与发送信息的用户处于同一区域块内的用户始终是可以接收到信息的。根据连接权重和信息传播距离权限比较的结果,确定了接受信息的邻居块后,本区域块内的用户以及确定的能接收信息的邻居块内的用户均能够接收到该信息。
可见,利用本实施例提供的多用户通讯方法,可以实现区域范围内的用户之间的通讯,也可以根据设定不同的距离权限值,实现与相邻的区域范围内的用户之间的通讯,从而实现了位置相邻群体之间的直接联系,扩大了信息的传播范围,保证需要接收信息的用户均能有效的接收到信息,比如通知或公告等。同时,系统会根据用户的地理位置自动将用户放在区域范围内的用户组中,无需用户的交互操作,所以,用户的体验会更好。
实施例二
如图2和图3所示,本实施例中,S1可以包括如下步骤:
S101,设定划分区域块的起点P,并将起点P的二维坐标置为:x=0,y=0;
S102,以起点P为地区的左上角起点,划分出长度为Height、宽度为Width的区域块;
S103,比较起点P的x坐标与地区宽度范围值的大小,如果起点P的x坐标大于地区宽度范围值,则执行S104,否则转到S102;其中,x坐标为:x=x+Width;
S104,将起点P的x坐标置为0,比较起点P的y坐标与地区高度范围值的大小,如果起点P的y坐标大于地区高度范围值,则结束,否则转到S102;其中,y的坐标为:y=y+Height。
其中,区域块的Height和Width根据地区人口稠密度进行取值,人口越稠密取值越低,人口越稀疏取值高,Height的取值为:100-500m,Width的取值为:100-500m。比如,在人口密集的社区、工业园区、商业地区,Height的取值可以为100米,Width的取值可以为100米,在人口稀疏的郊区,Height的取值可以为500米,Width的取值可以为500米。
本发明的一个优选实施例中,S102中还包括步骤,指定所述区域块的编号属性和位置范围属性,其中,编号属性为生成的UUID编号,位置范围属性包括起点、长度和宽度。
其中,每一个区域块可以包含以下属性:
编号:唯一的编号;
位置范围:记录其所在空间位置、覆盖范围;
邻居列表:一个记录着相邻区域块的列表,列表的每一个项目格式可以包括邻居编号:某相邻区域块的编号;连接权重:邻居块中心点到本区域块中心点的距离;
用户列表:所有处于区域块覆盖范围内用户的ID列表。
如本领域技术人员可以理解的,在将一个地区划分成若干区域块时,还可以采用其他的方法,比如区域块之间不相邻,或者区域块为其他的形状。
实施例三
如图4所示,本实施例中,S2可以包括如下步骤:
S201,建立区域块的邻居列表NeighborList,并初始化邻居列表,邻居列表包含0个表项;
S202,建立区域块的边列表BorderList,并初始化边列表,边列表的每一个表项存储区域块的一条边,将区域块的所有边均放入边列表中;设置添加数量计数器AddedCount,且置为0;
S203,获取与边列表BorderList中的边相交,且不在邻居列表NeighborList中的所有区域块,并放入到列表TestList之中;
S204,从列表TestList中取出一个区域块放入变量TempArea中;
S205,计算变量TempArea的中心点到区域块中心点的距离,如果该距离小于设定的最大邻居阈值MaxDistance,则执行S206,否则执行S207;
S206,构造一个邻居列表的表项,邻居编号为TempArea的编号,连接权重为TempArea中心点到Area中心点的距离,将该表项加入到邻居列表NeighborList中;将TempArea的所有边加入到BorderList之中,AddedCount=AddedCount+1;
S207,判断TestList中是否还存在区域块,如果有,则转到S204,否则转到S208;
S208,判断AddedCount是否大于0,如果是,则转到S203,否则结束。
实施例四
如图5所示,本实施例中,S3可以包括如下步骤:
S301,获取用户所在的地理位置;
S302,根据用户所在的地理位置,确定覆盖用户所在的地理位置的区域块;
S303,将用户ID添加到区域块对应的用户列表中,根据用户列表,获取区域块内的所有用户。
其中,本实施例中,可以根据本领域的常用技术手段来获取用户的地理位置,比如卫星定位系统或GPS定位系统等。
本实施例中,S303之后还包括步骤S304:对每个用户列表进行定时轮询和更新。
优选地,如图6所示,S304可以包括如下步骤:
S3041,等待轮询时间;
S3042,从原用户列表中取出一个用户放入变量user之中;
S3043,判断变量user的地理位置是否在原用户列表对应的区域块所覆盖的范围内,如果否,则转到S3044,否则转到S3046;
S3044,根据变量user的地理位置,确定覆盖变量user的地理位置的区域块,并将变量user的ID添加到该区域块对应的用户列表中
S3045,在原用户列表中删除放入变量user中的用户;
S3046,遍历原用户列表中的所有用户,重复执行S3042-S3045。
本实施例中,S4中,所述信息传播距离权限由用户设定或由服务商设定。
实施例五
本实施例中,S5具体为:如果连接权重小于信息传播距离权限,则该连接权重对应的邻居块为接收信息的邻居块。
可以采用如下方法进行实施:
S501,用户发送一个消息,其内容为Text,其信息传播距离权限为DistanceWeight;
S502,找到用户所在的区域块Area,获取其用户列表UserList,将消息内容Text发送给列表中的所有用户;
S503,对于Area的邻居列表NeighborList的所有连接权重小于信息传播距离权限的所有邻居块的所有用户接收到该消息,如图7所示,其执行以下步骤:
S5031,取出邻居列表中的一个邻居块的编号和连接权重;
S5032,如果连接权重小于DistanceWeight,那么转到S5033,否则转到S5035;
S5033,根据S5031中取出的邻居块的编号找到该邻居块NeighborArea;
S5034,将消息内容Text发送给NeighborArea的用户列表UserList中的所有用户;
S5035,该邻居块NeighborArea的信息处理结束,转到S5031。
通过采用本发明公开的上述技术方案,得到了如下有益的效果:采用本发明实施例提供的基于地理位置与空间范围的多用户通讯方法,使用户在发出信息之后,该信息可以在其周边一定空间、时间范围内进行传播,处于该范围内的用户可以接收到该信息;还可以设定发出信息传播的距离权限,利用该权限可以控制消息的传播距离。因此,可以使得邻居之间、同一街道社区之间、同一办公大楼或园区之间的用户进行大范围的交互通讯、同时在区域内可以发布知、公告、广告;带来较好的用户体验。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域人员应该理解的是,上述实施例提供的方法步骤的时序可根据实际情况进行适应性调整,也可根据实际情况并发进行。
上述实施例涉及的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成,所述的程序可以存储于计算机设备可读取的存储介质中,用于执行上述各实施例方法所述的全部或部分步骤。所述计算机设备,例如:个人计算机、服务器、网络设备、智能移动终端、智能家居设备、穿戴式智能设备、车载智能设备等;所述的存储介质,例如:RAM、ROM、磁碟、磁带、光盘、闪存、U盘、移动硬盘、存储卡、记忆棒、网络服务器存储、网络云存储等。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视本发明的保护范围。

Claims (10)

1.一种基于地理位置与空间范围的多用户通讯方法,其特征在于,包括如下步骤:
S1,将一个地区所覆盖的范围划分成若干不交叠的区域块;
S2,获取每个区域块的所有邻居块以及连接权重,所述连接权重为区域块与邻居块之间的距离;
S3,获取每个区域块内的所有用户;
S4,确定发送信息的用户所在的区域块和信息传播距离权限;
S5,比较发送信息的用户所在的区域块的连接权重和信息传播距离权限之间的大小,确定接收信息的邻居块;
S6,将信息发送至所述接收信息的邻居块和发送信息的用户所在的区域块内的所有用户。
2.根据权利要求1所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S1包括如下步骤:
S101,设定划分区域块的起点P,并将起点P的二维坐标置为:x=0,y=0;
S102,以起点P为地区的左上角起点,划分出长度为Height、宽度为Width的区域块;
S103,比较起点P的x坐标与地区宽度范围值的大小,如果起点P的x坐标大于地区宽度范围值,则执行S104,否则转到S102;其中,x坐标为:x=x+Width;
S104,将起点P的x坐标置为0,比较起点P的y坐标与地区高度范围值的大小,如果起点P的y坐标大于地区高度范围值,则结束,否则转到S102;其中,y的坐标为:y=y+Height。
3.根据权利要求2所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,区域块的Height和Width根据地区人口稠密度进行取值,人口越稠密取值越低,人口越稀疏取值高,Height的取值为:100-500m,Width的取值为:100-500m。
4.根据权利要求2所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S102中还包括步骤,指定所述区域块的编号属性和位置范围属性,其中,编号属性为生成的UUID编号,位置范围属性包括起点、长度和宽度。
5.根据权利要求1所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S2包括如下步骤:
S201,建立区域块的邻居列表NeighborList,并初始化邻居列表,邻居列表包含0个表项;
S202,建立区域块的边列表BorderList,并初始化边列表,边列表的每一个表项存储区域块的一条边,将区域块的所有边均放入边列表中;设置添加数量计数器AddedCount,且置为0;
S203,获取与边列表BorderList中的边相交,且不在邻居列表NeighborList中的所有区域块,并放入到列表TestList之中;
S204,从列表TestList中取出一个区域块放入变量TempArea中;
S205,计算变量TempArea的中心点到区域块中心点的距离,如果该距离小于设定的最大邻居阈值MaxDistance,则执行S206,否则执行S207;
S206,构造一个邻居列表的表项,邻居编号为TempArea的编号,连接权重为TempArea中心点到Area中心点的距离,将该表项加入到邻居列表NeighborList中;将TempArea的所有边加入到BorderList之中,AddedCount=AddedCount+1;
S207,判断TestList中是否还存在区域块,如果有,则转到S204,否则转到S208;
S208,判断AddedCount是否大于0,如果是,则转到S203,否则结束。
6.根据权利要求1所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S3包括如下步骤:
S301,获取用户所在的地理位置;
S302,根据用户所在的地理位置,确定覆盖用户所在的地理位置的区域块;
S303,将用户ID添加到区域块对应的用户列表中,根据用户列表,获取区域块内的所有用户。
7.根据权利要求6所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S303之后还包括步骤S304:对每个用户列表进行定时轮询和更新。
8.根据权利要求7所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S304包括如下步骤:
S3041,等待轮询时间;
S3042,从原用户列表中取出一个用户放入变量user之中;
S3043,判断变量user的地理位置是否在原用户列表对应的区域块所覆盖的范围内,如果否,则转到S3044,否则转到S3046;
S3044,根据变量user的地理位置,确定覆盖变量user的地理位置的区域块,并将变量user的ID添加到该区域块对应的用户列表中
S3045,在原用户列表中删除放入变量user中的用户;
S3046,遍历原用户列表中的所有用户,重复执行S3042-S3045。
9.根据权利要求1所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S4中,所述信息传播距离权限由用户设定或由服务商设定。
10.根据权利要求1所述的基于地理位置与空间范围的多用户通讯方法,其特征在于,S5具体为:如果连接权重小于信息传播距离权限,则该连接权重对应的邻居块为接收信息的邻居块。
CN201510256387.1A 2015-05-19 2015-05-19 一种基于地理位置与空间范围的多用户通讯方法 Expired - Fee Related CN104811372B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510256387.1A CN104811372B (zh) 2015-05-19 2015-05-19 一种基于地理位置与空间范围的多用户通讯方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510256387.1A CN104811372B (zh) 2015-05-19 2015-05-19 一种基于地理位置与空间范围的多用户通讯方法

Publications (2)

Publication Number Publication Date
CN104811372A CN104811372A (zh) 2015-07-29
CN104811372B true CN104811372B (zh) 2017-09-22

Family

ID=53695881

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510256387.1A Expired - Fee Related CN104811372B (zh) 2015-05-19 2015-05-19 一种基于地理位置与空间范围的多用户通讯方法

Country Status (1)

Country Link
CN (1) CN104811372B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2017217554A1 (en) * 2016-02-10 2018-08-23 Polaris Industries Inc. Recreational vehicle group management system
CN106530162B (zh) * 2016-11-16 2019-12-20 四川省亚丁胡杨人力资源集团有限公司 一种基于智能社区的教育服务系统
CN110661694A (zh) * 2018-06-28 2020-01-07 阿里巴巴集团控股有限公司 消息处理方法、装置、终端及服务器
CN110535756A (zh) * 2019-09-04 2019-12-03 黄淮学院 一种基于地理位置信息的群组通信方法
CN116233055B (zh) * 2022-11-30 2024-09-20 北京航天长城卫星导航科技有限公司 一种实现高并发及高精度位置社交平台服务的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012078883A2 (en) * 2010-12-08 2012-06-14 Qualcomm Incorporated Coordinate sharing between user equipments during a group communication session in a wireless communications system
CN102906773A (zh) * 2010-05-20 2013-01-30 阿尔卡特朗讯公司 用带到终端附近的令牌交换消息的终端和方法、通信系统和令牌
CN103546447A (zh) * 2012-07-17 2014-01-29 腾讯科技(深圳)有限公司 信息展示方法和系统、客户端、服务器
CN103729855A (zh) * 2014-01-17 2014-04-16 长春工程学院 基于无监督与傅里叶核函数的遥感影像像元纯度识别方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102906773A (zh) * 2010-05-20 2013-01-30 阿尔卡特朗讯公司 用带到终端附近的令牌交换消息的终端和方法、通信系统和令牌
WO2012078883A2 (en) * 2010-12-08 2012-06-14 Qualcomm Incorporated Coordinate sharing between user equipments during a group communication session in a wireless communications system
CN103546447A (zh) * 2012-07-17 2014-01-29 腾讯科技(深圳)有限公司 信息展示方法和系统、客户端、服务器
CN103729855A (zh) * 2014-01-17 2014-04-16 长春工程学院 基于无监督与傅里叶核函数的遥感影像像元纯度识别方法

Also Published As

Publication number Publication date
CN104811372A (zh) 2015-07-29

Similar Documents

Publication Publication Date Title
CN104811372B (zh) 一种基于地理位置与空间范围的多用户通讯方法
Silva et al. Towards sustainable smart cities: A review of trends, architectures, components, and open challenges in smart cities
JP5833768B2 (ja) ソーシャルネットワークサービスにおける近傍ユーザを検索するための方法およびサーバ
Abdel Hakeem et al. RPL routing protocol performance in smart grid applications based wireless sensors: Experimental and simulated analysis
CN104391853B (zh) Poi推荐方法、poi信息处理方法及服务器
EP2820616B1 (en) Empirical expert determination and question routing system and method
KR102189065B1 (ko) 모바일 애플리케이션 사용자의 관심 프로파일
CN107872808B (zh) 一种wlan站址预测分析方法及装置
CN106792992A (zh) 一种用于提供无线接入点信息的方法与设备
CN105761190A (zh) 一种基于手机定位数据的城市居住区空置率动态监测方法
Shahzamal et al. Mobility models for delay tolerant network: a survey
Willis Netspaces: Space and place in a networked world
CN102546816A (zh) 基于lbs平台的校园定位方法及其实现系统
CN106162544A (zh) 一种地理围栏的生成方法和设备
US11004122B2 (en) System and method for identifying wireless communication assets
CN104111981A (zh) 一种用于提供发布信息的方法与设备
Garg et al. A study to understand the impact of node density on data dissemination time in opportunistic networks
Stingl et al. PeerfactSim. KOM: Take it back to the Streets
Fogue et al. Identifying the key factors affecting warning message dissemination in VANET real urban scenarios
CN105159906A (zh) 信息展示方法及装置
Zhang et al. Trajectory Mining‐Based City‐Level Mobility Model for 5G NB‐IoT Networks
CN104283766A (zh) 一种呈现社交状态的方法及服务器
CN115511149A (zh) 一种公共服务设施服务区划分方法、装置、设备及介质
CN106528560A (zh) 行程规划方法和装置
Guo et al. From Mobile Phone Sensing to Human Geo‐Social Behavior Understanding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170922