CN105979580A - 基于群智感知网络的小区路径地图形成系统和方法 - Google Patents

基于群智感知网络的小区路径地图形成系统和方法 Download PDF

Info

Publication number
CN105979580A
CN105979580A CN201610474910.2A CN201610474910A CN105979580A CN 105979580 A CN105979580 A CN 105979580A CN 201610474910 A CN201610474910 A CN 201610474910A CN 105979580 A CN105979580 A CN 105979580A
Authority
CN
China
Prior art keywords
path
server
region
location
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.)
Granted
Application number
CN201610474910.2A
Other languages
English (en)
Other versions
CN105979580B (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.)
Guangzhou University Town Guangong Science And Technology Achievement Transformation Center
Shenzhen Inswin Intelligent System Co ltd
Original Assignee
Guangdong University of 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 Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201610474910.2A priority Critical patent/CN105979580B/zh
Publication of CN105979580A publication Critical patent/CN105979580A/zh
Application granted granted Critical
Publication of CN105979580B publication Critical patent/CN105979580B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • 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

Abstract

本发明涉及无线网络的应用，提供一种基于群智感知网络的小区路径地图形成方法。该方法总体上包括群智感知网络和路径地图服务器。群智感知网络包括与路径地图服务器进行数据交互的上行和下行服务链路。路径地图服务器包括在线工作模式和离线工作模式，其中在线工作模式包括特征匹配和用户定位两个工作过程，离线工作模式包括初始化，数据采集与更新，路径形成三个部分。本发明基于群智网络定位数据的统计方法，建立了周期性的新增、保持和删除小区地图路径的方法。在没有GPS信号情况下，本发明利用无线接入点的无线信号周期性地更新小区当前路径地图，人们可通过移动终端获知当前所在小区的路径地图和行走路线，有效地提高人们的出行效率。

Description

基于群智感知网络的小区路径地图形成系统和方法
技术领域
本发明涉及无线网络的应用，主要为室外定位技术，特别涉及基于群智感知网络的小区路径地图形成系统和方法。
背景技术
随着社会的发展，我国提出了新建住宅要推广街区制，原则上不再建设封闭住宅小区。已建成的住宅小区和单位大院要逐步打开，实现内部道路公共化，解决交通路网布局问题，促进土地节约利用。构建开放式小区，目的是打通小区内的道路，缓解交通压力，提高人们的出行效率。在建成多年的小区内的道路进行公共化的过程中，由于社会上的人们不熟悉小区内的道路分布情况和走向，一旦人们走进小区内，容易因周围环境不熟悉而迷路，或者会遇到“此路不通”的死胡同情况，建立开放式小区目的是为了方便人们出行，提高人们出行效率，而由于人们不熟悉小区情况而造成的麻烦反而事半功倍，降低出行效率，这不是建立开放式小区的初衷。
在无线移动终端设备普及的今天，移动感知和众包思想的结合产生了新型物联网感知模式，即群智感知网络。群智感知网络利用互联网和在城市中部署的大量无线热点，通过每一个使用无线移动终端设备的用户共享数据，形成一个基于群智感知网络的无线覆盖网，可以获得真实，可靠，稳定的数据源，从而进一步进行技术的开发。
同时，随着无线通信网络应用的高速发展，人们对环境感知和位置服务需求日趋增加。在开阔室外环境下，全球定位系统和蜂窝无线通信系统，提供了较为精确和可靠的位置信息，但对于现代住宅的大院或小区楼群密集的室外环境，由于无线信号遮蔽、衰落和多径效应等因素的影响，使得定位精度无法满足实际应用的需求。就目前而言，移动终端的地图应用程序所显示的道路通向情况有限，无法更深入探寻小区内部的路径情况。
因此本文基于群智感知网络的小区路径地图形成方法，会在探寻小区的路径分布和路径地图形成中发挥重要作用。
发明内容
本发明是针对目前技术而言，在一个部署相当数量无线接入点的小区中，提出一个新的小区路径地图形成方案，即基于群智网络的小区路径形成方法，该方法总体上包括群智感知网络和路径地图服务器，其中群智感知网络包括两个服务链路，路径地图服务器包括在线工作模式和离线工作模式。下面将详细介绍本发明方法的实现过程。
A：群智感知网络
群智感知网络是当众多用户进入目标小区使用定位服务时，经过用户授权后，通过群智感知网络将用户移动终端的定位信息以及收集的信息标签由上行链路上传至服务器基站，同时获得当前位置信息和目标小区的路径地图，各个移动终端通过群智感知网络与路径地图服务器进行数据交互，对离线工作模式中的特征数据库进行补充和更新。群智感知网络包括与路径地图服务器进行数据交互的两个服务链路，分别为上行链路和下行链路。
步骤A1：上行链路
上行链路是将移动终端用户的信息标签上传至路径地图服务器中的在线工作模式内，信息标签包括用户ID，用户授权信息和特征信息等，上行链路上传的信息标签格式为：用户ID，用户授权信息，无线信号特征信息列表，定位区域Si，定位次数Ci,j。其中无线信号特征信息列表是以无线通信方式的设备收发的特征信息，应包括特征强度，无线接入点的名称，MAC地址。
优选地，A1上行链路包括如下步骤：
步骤A11：服务器分配每个连接的移动终端单独的用户ID号码；
步骤A12：用户授权同意接受小区定位服务的信息；
步骤A13：将用户移动终端收集的信息标签上传至路径地图服务器中。
步骤A2：下行链路
下行链路是路径地图服务器为用户提供小区定位功能和路径地图服务，包括位置定位，小区地图下载和路径选择，下行链路下载的信息数据包括用户ID，用户当前位置区域，小区地图数据包，路径选择数据包。
优选地，A2下行链路包括如下步骤：
步骤A21：用户申请下载小区路径地图；
步骤A22：路径地图服务器授权将信息数据发送至用户移动终端。
B：路径地图服务器：
路径地图服务器分为在线工作模式和离线工作模式。
在线工作模式
在线工作模式是由用户移动终端通过群智感知网络上传的信息标签，服务器进行记录，将信息标签中的特征信息与服务器中的数据库的特征信息进行比对，选择最优的信息进行匹配，对移动终端进行定位，包括特征匹配和用户定位两个工作过程。
步骤B1：特征匹配
优选地，步骤B1特征匹配包括如下步骤：
步骤B11：服务器获得移动终端的定位授权许可；
步骤B12：服务器选择移动终端的通信范围半径内能检测到的无线接入点作为待定位点；
步骤B13：服务器获得待定位点的无线信号特征列表；
步骤B14：服务器统计并计算各个待定位点的数字特征信息；
其中各个待定位点的数字特征信息包括无线接入点的信号强度最大值，最小值，计算信号强度的均值和方差值；
步骤B15：服务器选择相似度达到一定阈值以上的信息标签，移动终端检测到的待定位点的特征信息与数据库进行匹配。
步骤B2：用户定位
优选地，步骤B2用户定位包括如下步骤：
步骤B21：服务器选择符合条件的待定位点判别为稳定的定位点，滤除不稳定的无线接入点；
步骤B22：服务器将稳定的定位点的无线接入点用作定位工作；
步骤B23：服务器根据数据库的特征信息，执行定位算法，将匹配相似程度最高的区域作为定位区域Si，完成初步定位；
步骤B24：在定位区域Si上标记为当前定位区域，记录Ci,j为当前区域在时间统计周期内的总共定位次数；
步骤B25：将定位信息存储至在线工作模式的服务器中；
其中，定位信息包括定位区域Si，当前区域在时间统计周期内总共定位次数Ci,j；
步骤B26：在线工作模式经过路径地图服务器将信息数据包通过下行服务链路，发送至用户的移动终端上；
其中，信息数据包括用户ID，用户当前位置区域，小区地图数据包，路径选择数据包。
步骤B27：在线工作模式通过路径地图服务器将用户的定位信息发送至离线工作模式，两者之间进行数据共享，用作数据库特征信息的补充和更新。
C：离线工作模式
离线工作模式需要完成目标小区的特征数据库的构建和更新，实现小区路径的形成方法。路径地图服务器采集数据的信息特征构建具有特征标签的数据库，并在固定的间隔时间对数据库的特征标签进行数据更新，保持数据库的有效性，定期更新小区路径地图。离线工作模式分为三个部分，分别为初始化，数据采集与更新，路径形成。
步骤C1：初始化
将目标小区整体划分为多个网格区域Si(i＝1,2,…,M)，将划分区域上传至路径地图服务器中，服务器根据要求按步骤进行初始化设定。
优选地，步骤C1初始化包括如下步骤：
步骤C11：设定路径区域判别标志Z，1为可能存在路径区域，0则为不可能存在路径区域；
步骤C12：设定路径形成阈值TH1，路径取消阈值TH2，TH1，TH2阈值大小由统计数据而得；
步骤C13：划分目标小区为M个区域，并设定各区域坐标Si(S1,S2,…,SM)；
步骤C14：设定各区域在时间统计周期内定位次数：Ci,j(i＝1,2...M；j＝1,2…N)，M为小区划分的总区域数量，N为以时间统计周期为标准的总时间数，Ci,j为第Si区域第j个时间统计周期内定位的次数；
步骤C15：设定在固定时间内，间隔时间为N个时间统计周期，设定N的内各时间统计周期权值为(w1,w2,…,wN)；
步骤C16：计算各区域路径形成判别标志：Ni总(i＝1,2...M)，Ni总为某一区域路径形成或取消判别标志。
步骤C2：数据采集与更新
优选地，步骤C2数据采集与更新包括如下步骤：
步骤C21：初次探寻目标小区内各区域可能的路径区域；
步骤C22：初次采集目标小区划分的各区域的Si的无线接入点的名称，特征强度和MAC地址等特征信息；
步骤C23：将特征信息上传至数据库形成特征标签进行存储；
步骤C24：系统服务器在相隔固定的时间内再对目标小区划分的各区域的进行信息采集；
步骤C25：服务器根据再次采集的数据校正数据库中存储特征标签，并将数据上传至服务器，更新数据库的特征信息；
步骤C26：将用户移动终端通过在线工作模式中的定位信息的数据共享反馈回来的定位信息，更新特征数据库。
步骤C3：路径形成
在设定时间统计周期结束的时刻，对时间统计周期内收集的定位数据进行统计和计算，更新服务器数据，形成最新的小区路径地图。
优选地，步骤C3路径形成包括如下步骤：
步骤C31：从更新时间节点后至下一个更新时间节点的时间统计周期内开始累计计时；
步骤C32：判断t是否到达服务器更新时间节点T(t>T)，若t>T，则执行步骤C35，否则执行步骤C33。
步骤C33：若有新的移动终端在当前小区接入并定位，且定位区域Z＝1，则执行步骤C34，否则执行步骤C31，继续累计计时。
步骤C34：若新的移动终端定位区域属于Si，则(Ci,j)+1，并记录时间统计周期内定位次数值Ci,j(i＝1,2,...,M；j＝1,2,…,N)，并返回执行步骤C31，继续累计计时。
步骤C35：若t达到服务器更新时间节点T，计算当前区域路径形成判别标志：(i＝1,2...M)，Ni总大于路径形成阈值TH1(Ni总>TH1)，则执行步骤C37，否则执行步骤C36；
步骤C36：若Ni总小于路径取消阈值TH2(Ni总<TH2)且为数据库记录的路径，则说明当前路径存在不确定因素，在路径地图上取消显示，并执行步骤C38，否则保持当前状态，执行步骤C39；
步骤C37：若定位当前区域为数据库记录的路径，则在路径地图服务器中继续保持路径，否则形成新的小区路径存储至数据库，根据定位位置，确定路径的宽度和长度；
步骤C38：路径地图服务器更新小区路径地图，更新服务器数据库Ci,(j+1)＝Ci,j，时间统计周期j＝j+1，时间统计周期可任意设定；
步骤C39：路径地图服务器提供路径选择服务，同时返回执行C31，在更新的时间节点后继续累计计时。
本发明的优点
1、由于各方面原因，现在的地图应用软件不能细致地描绘出各小区区域的路径地图，本发明通过群智感知网络将小区各细小的路径形成小区路径地图，并在移动终端上显示，给人们提供更多的路径选择。
2、由于地图更新工作量非常大，主要道路不会经常更新路径地图，而小区区域路径时常会有各种变动，因此本发明能在设定的时间统计周期内周期性更新小区路径地图，保证了小区路径地图的有效性。
3、受无线信号遮蔽、衰落和多径效应等因素的影响，使得全球定位系统和蜂窝无线通信系统的定位精度无法满足实际应用的需求。本发明能利用无线接入点的无线信号定位，在小区区域内完成精准的定位和形成小区路径地图。
4、本发明基于群智网络定位数据的统计方法，周期性地新增、保持和删除小区地图路径，人们可通过移动终端获知当前所在小区最新的路径地图和行走路线，避免了迷路和绕路，有效地提高人们的出行效率。
附图说明
图1为基于群智感知网络的小区路径地图形成方法的总体框图；
图2为基于群智感知网络的小区路径地图形成方法流程图；
图3-1，图3-2，图3-3，图3-4为时间统计周期内服务器更新后各区域的小区路径地图。
具体实施方式
下面结合实例对本发明进行详细说明。
如图1为基于群智感知网络的小区路径地图形成方法的总体框图。总体框图包括群智感知网络和路径地图服务器。其中群智感知网络包括与路径地图服务器进行数据交互的两个服务链路，路径地图服务器包括在线工作模式和离线工作模式。
群智感知网络包括的两个服务链路分别为上行链路和下行链路。群智感知网络是当众多用户进入目标小区使用定位服务时，经过用户授权后，通过群智网络将用户移动终端的定位信息以及收集的信息标签由上行链路上传至路径地图服务器，同时获得当前位置信息和小区的路径地图，各个移动终端通过群智感知网络与路径地图服务器进行数据交互，对离线工作模式中的特征数据库进行补充和更新。
群智感知网络与路径地图服务器通过上行和下行两个服务链路进行数据信息交互，其中，路径地图服务器分为在线工作模式和离线工作模式，离线工作模式与在线工作模式进行数据之间的共享服务。
在线工作模式包括特征匹配，用户定位两个工作过程。在线工作模式是由服务器基站将用户的移动终端通过群智感知网络上传的信息标签进行记录，将信息标签中的特征信息与服务器中的数据库的特征信息进行比对，选择最优的信息进行匹配，对移动终端进行定位。
离线工作模式分为三个部分，分别为初始化，数据采集与更新，路径形成。离线工作模式需要完成目标小区的特征数据库的构建和更新，实现小区路径的形成方法。路径地图服务器采集数据的信息特征构建具有特征标签的数据库，并在固定的时间统计周期内对数据库的特征标签进行数据更新，保持数据库的有效性，定期更新小区路径地图。
如图2为本发明的小区路径地图形成方法的流程图，具体步骤如下：
在设定时间统计周期结束的时刻，对时间统计周期内收集的定位数据进行统计和计算，更新服务器数据，形成最新的小区路径地图。
优选地，步骤C3路径形成包括如下步骤：
步骤C31：从更新时间节点后至下一个更新时间节点的时间统计周期内开始累计计时；
步骤C32：判断t是否到达服务器更新时间节点T(t>T)，若t>T，则执行步骤C35，否则执行步骤C33。
步骤C33：若有新的移动终端在当前小区接入并定位，且定位区域Z＝1，则执行步骤C34，否则执行步骤C31，继续累计计时。
步骤C34：若新的移动终端定位区域属于Si，则(Ci,j)+1，并记录时间统计周期内定位次数值Ci,j(i＝1,2,...,M；j＝1,2,…,N)，并返回执行步骤C31，继续累计计时。
步骤C35：若t达到服务器更新时间节点T，计算当前区域路径形成判别标志：(i＝1,2...M)，若Ni总大于路径形成阈值TH1(Ni总>TH1)，则执行步骤C37，否则执行步骤C36；
步骤C36：若Ni总小于路径取消阈值TH2(Ni总<TH2)且为数据库记录的路径，则说明当前路径存在不确定因素，在路径地图上取消显示，并执行步骤C38，否则保持当前状态，执行步骤C39；
步骤C37：若定位当前区域为数据库记录的路径，则在路径地图服务器中继续保持路径，否则形成新的小区路径存储至数据库，根据定位位置，确定路径的宽度和长度；
步骤C38：路径地图服务器更新小区路径地图，更新服务器数据库Ci,(j+1)＝Ci,j，时间统计周期j＝j+1，时间统计周期可任意设定；
步骤C39：路径地图服务器提供路径选择服务，同时返回执行C31，在更新的时间节点后继续累计计时。
如下各表所示为基于群智感知网络的小区路径地图形成方法示意图，此处设定时间统计周期为一天(24小时)，假设将小区的某一个区域划分为4*4的网络小区域，设定该区域为设定区域为S1～S16，设定Ci,j为第i个区域，第j天的定位次数，若接入定位区域Z＝1，则当天区域存在可能路径。
假设当天各区域统计定位次数所设定的权值w1＝0.75；
假设当天的前第一天各区域统计定位次数所设定权值w2＝0.5；
假设当天的前第二天各区域统计定位次数所设定权值w3＝0.25；
设定路径形成的阈值TH1＝200，路径取消的阈值TH2＝200，服务器更新时间节点为当天24点整。根据小区路径形成的办法，可以求得划分每一个小区区域S1～S16的Ni总值:
假设表1-1为5月1日各区域统计定位次数，图3-1为5月1日服务器更新后的小区路径地图，可以求得5月1日各小区区域S1～S16路径形成判别标志的Ni总值(i＝1,2,…,16)；
区域1(S1)：N1总＝w1*30+w2*0+w3*0＝22.5
区域2(S2)：N2总＝w1*26+w2*0+w3*0＝19.5
区域3(S3)：N3总＝w1*75+w2*0+w3*0＝56.25
区域4(S4)：N4总＝w1*68+w2*0+w3*0＝51
区域5(S5)：N5总＝w1*0+w2*0+w3*0＝0
区域6(S6)：N6总＝w1*15+w2*0+w3*0＝11.25
区域7(S7)：N7总＝w1*80+w2*0+w3*0＝60
区域8(S8)：N8总＝w1*80+w2*0+w3*0＝60
区域9(S9)：N9总＝w1*5+w2*0+w3*0＝3.75
区域10(S10)：N10总＝w1*50+w2*0+w3*0＝37.5
区域11(S11)：N11总＝w1*75+w2*0+w3*0＝56.25
区域12(S12)：N12总＝w1*60+w2*0+w3*0＝45
区域13(S13)：N13总＝w1*300+w2*0+w3*0＝225>TH1
区域14(S14)：N14总＝w1*285+w2*0+w3*0＝213.75>TH1
区域15(S15)：N15总＝w1*285+w2*0+w3*0＝213.75>TH1
区域16(S16)：N16总＝w1*270+w2*0+w3*0＝202.5>TH1
如图3-1所示，达到服务器更新时间节点24点整后，各区域中若Ni总>TH1，则当前区域存在路径，更新小区路径地图，更新数据库，可见当前路径为S13→S14→S15→S16。
假设表1-2为5月2日各区域统计定位次数，图3-2为5月2日服务器更新后的小区路径地图，可以求得5月2日各小区区域S1～S16路径形成判别标志的Ni总值(i＝1,2,…,16)；
区域1(S1)：N1总＝w1*37+w2*30+w3*0＝42.5
区域2(S2)：N2总＝w1*42+w2*26+w3*0＝44.5
区域3(S3)：N3总＝w1*160+w2*75+w3*0＝157.5
区域4(S4)：N4总＝w1*180+w2*68+w3*0＝169
区域5(S5)：N5总＝w1*10+w2*0+w3*0＝7.5
区域6(S6)：N6总＝w1*20+w2*15+w3*0＝22.5
区域7(S7)：N7总＝w1*210+w2*80+w3*0＝197.5
区域8(S8)：N8总＝w1*75+w2*80+w3*0＝96.25
区域9(S9)：N9总＝w1*10+w2*5+w3*0＝10
区域10(S10)：N10总＝w1*190+w2*50+w3*0＝168.5
区域11(S11)：N11总＝w1*160+w2*75+w3*0＝157.5
区域12(S12)：N12总＝w1*58+w2*60+w3*0＝73.5
区域13(S13)：N13总＝w1*350+w2*300+w3*0＝412.5>TH1
区域14(S14)：N14总＝w1*300+w2*285+w3*0＝367.5>TH1
区域15(S15)：N15总＝w1*290+w2*285+w3*0＝360>TH1
区域16(S16)：N16总＝w1*260+w2*270+w3*0＝330>TH1
如图3-2所示，达到服务器更新时间节点24点整后，各区域中若Ni总>TH1，则当前区域存在路径，更新小区路径地图，更新数据库，可见当前路径为S13→S14→S15→S16。
假设表1-3为5月3日各区域统计定位次数，图3-3为5月3日服务器更新后的小区路径地图，可以求得5月3日各小区区域S1～S16路径形成判别标志的Ni总值(i＝1,2,…,16)；
区域1(S1)：N1总＝w1*41+w2*37+w3*30＝56.75
区域2(S2)：N2总＝w1*32+w2*42+w3*26＝51.5
区域3(S3)：N3总＝w1*80+w2*160+w3*75＝158.75
区域4(S4)：N4总＝w1*200+w2*180+w3*68＝257>TH1
区域5(S5)：N5总＝w1*12+w2*10+w3*0＝14
区域6(S6)：N6总＝w1*21+w2*20+w3*15＝29.5
区域7(S7)：N7总＝w1*190+w2*210+w3*80＝267.5>TH1
区域8(S8)：N8总＝w1*90+w2*75+w3*80＝125
区域9(S9)：N9总＝w1*8+w2*10+w3*5＝12.25
区域10(S10)：N10总＝w1*200+w2*190+w3*50＝257.5>TH1
区域11(S11)：N11总＝w1*250+w2*160+w3*75＝286.25>TH1
区域12(S12)：N12总＝w1*65+w2*58+w3*60＝92.75
区域13(S13)：N13总＝w1*300+w2*350+w3*300＝475>TH1
区域14(S14)：N14总＝w1*250+w2*300+w3*285＝408.75>TH1
区域15(S15)：N15总＝w1*150+w2*290+w3*285＝328.75>TH1
区域16(S16)：N16总＝w1*120+w2*260+w3*270＝287.5>TH1
如图3-3所示，达到服务器更新时间节点24点整后，各区域中若Ni总>TH1，则当前区域存在路径，更新小区路径地图，更新数据库，可见当前存在两条路径为(1)S13→S14→S15→S16、(2)S13→S14→S10→S11→S7→S4，形成一条新的路径(2)。
假设表1-4为5月4日各区域统计定位次数，图3-4为5月4日服务器更新后的小区路径地图，可以求得5月4日各小区区域S1～S16路径形成判别标志的Ni总值(i＝1,2,…,16)；
区域1(S1)：N1总＝w1*50+w2*41+w3*37＝67.25
区域2(S2)：N2总＝w1*25+w2*32+w3*42＝45.25
区域3(S3)：N3总＝w1*100+w2*80+w3*160＝155
区域4(S4)：N4总＝w1*190+w2*200+w3*180＝287.5>TH1
区域5(S5)：N5总＝w1*20+w2*12+w3*10＝23.5
区域6(S6)：N6总＝w1*15+w2*21+w3*20＝26.75
区域7(S7)：N7总＝w1*200+w2*190+w3*210＝297.5>TH1
区域8(S8)：N8总＝w1*85+w2*90+w3*75＝127.5
区域9(S9)：N9总＝w1*10+w2*8+w3*10＝14
区域10(S10)：N10总＝w1*210+w2*200+w3*190＝305>TH1
区域11(S11)：N11总＝w1*230+w2*250+w3*160＝337.5>TH1
区域12(S12)：N12总＝w1*70+w2*65+w3*58＝99.5
区域13(S13)：N13总＝w1*280+w2*300+w3*350＝447.5>TH1
区域14(S14)：N14总＝w1*240+w2*250+w3*300＝380>TH1
区域15(S15)：N15总＝w1*55+w2*150+w3*290＝188.75<TH2
区域16(S16)：N16总＝w1*80+w2*120+w3*260＝185<TH2
如图3-4所示，达到服务器更新时间节点24点整后，各区域中若Ni总>TH1，则当前区域存在路径，若Ni总<TH2，则当前路径存在不确定因素，将其从地图上取消(如区域S15，S16)，更新小区路径地图，更新数据库，可见当前只存在一条路径S13→S14→S10→S11→S7→S4，新形成的路径继续保存。
服务器同时统计各时段小区内路径的定位次数，提供路径的选择服务。表1-1 5月1日
表1-2 5月2日
表1-3 5月3日
表1-4 5月4日
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变形或修改，这并不影响本发明的实质内容。

Claims (10)

1.一种基于群智感知网络的小区路径地图形成系统，其特征在于该系统包括群智感知网络和路径地图服务器，其中，群智感知网络包括与路径地图服务器进行数据交互的两个服务链路，分别为上行链路和下行链路，上行链路是将移动终端用户的信息标签上传至路径地图服务器中的在线工作模式内，下行链路是路径地图服务器为用户提供小区定位功能和路径地图服务，包括位置定位，小区地图下载和路径选择；路径地图服务器分为在线工作模式和离线工作模式。
2.根据权利要求1所述的基于群智感知网络的小区路径地图形成系统，其特征在于，群智感知网络的上行链路上传的信息标签格式为：用户ID，用户授权信息，无线信号特征信息列表，定位区域Si，定位次数Ci,j；其中无线信号特征信息列表是以无线通信方式的设备收发的特征信息，应包括特征强度，无线接入点的名称，MAC地址。
3.根据权利要求1所述的基于群智感知网络的小区路径地图形成系统，其特征在于，群智感知网络的下行链路下载的信息数据包括用户ID，用户当前位置区域，小区地图数据包，路径选择数据包。
4.根据权利要求1所述的基于群智感知网络的小区路径地图形成系统，其特征在于，在线工作模式包括特征匹配和用户定位两个工作过程；离线工作模式包括初始化，数据采集与更新，路径形成三个部分。
5.一种基于权利要求1-4任一所述的基于群智感知网络的小区路径地图形成系统的形成方法，上行链路包括如下步骤：步骤A11：服务器分配每个连接的移动终端单独的用户ID号码；步骤A12：用户授权同意接受小区定位服务的信息；步骤A13：将用户移动终端收集的信息标签上传至路径地图服务器中，下行链路包括如下步骤：步骤A21：用户申请下载小区路径地图；步骤A22：路径地图服务器授权将信息数据发送至用户移动终端。
6.根据权利要求5所述的形成方法，其特征在于，在线工作模式的特征匹配步骤为：
步骤B11：服务器获得移动终端的定位授权许可；
步骤B12：服务器选择移动终端的通信范围半径内能检测到的无线接入点作为待定位点；
步骤B13：服务器获得待定位点的无线特征列表；
步骤B14：服务器统计并计算各个待定位点的信号强度最大值，最小值，计算信号强度的均值和方差值等数字特征信息；
步骤B15：服务器选择相似度达到一定阈值以上的信息标签，移动终端检测到的待定位点的特征信息与数据库进行匹配。
7.根据权利要求5所述的形成方法，其特征在于，在线工作模式的用户定位步骤为：
步骤B21：服务器选择符合条件的待定位点判别为稳定的定位点，滤除不稳定的无线接入点；
步骤B22：服务器将稳定的定位点的无线接入点用作定位工作；
步骤B23：服务器根据数据库的特征信息，执行定位算法，将匹配相似程度最高的区域作为定位区域Si，完成初步定位；
步骤B24：在定位区域Si上标记为当前定位区域，记录Ci,j为当前区域在时间统计周期内总共定位次数；
步骤B25：将定位信息存储至在线工作模式的服务器中；
步骤B26：在线工作模式经过路径地图服务器将信息数据包通过下行服务链路，发送至用户的移动终端上；
步骤B27：在线工作模式通过路径地图服务器将用户的定位信息发送至离线工作模式，两者之间进行数据共享，用作数据库特征信息的补充和更新。
8.根据权利要求5所述的形成方法，其特征在于，离线工作模式的初始化步骤为：
步骤C11：设定路径区域判别标志Z，1为可能存在路径区域，0则为不可能存在路径区域；
步骤C12：设定路径形成阈值TH1，路径取消阈值TH2；TH1、TH2阈值大小由统计数据而得；
步骤C13：划分目标小区为M个区域，并设定各区域坐标Si(S1,S2,…,SM)；
步骤C14：设定各区域在时间统计周期内定位次数：Ci,j(i＝1,2...M；j＝1,2…N)，M为小区划分的总区域数量，N为以时间统计周期为标准的总时间数，Ci,j为第Si区域第j个时间统计周期内定位的次数；
步骤C15：设定在固定时间内，间隔时间为N个时间统计周期，设定N的内各时间统计周期权值为(w1,w2,…,wN)；
步骤C16：计算各区域路径形成判别标志：Ni总(i＝1,2...M)，Ni总为某一区域路径形成或取消判别标志。
9.根据权利要求5所述的形成方法，其特征在于离线工作模式的数据采集与更新步骤为：
步骤C21：初次探寻目标小区内各区域可能的路径区域；
步骤C22：初次采集目标小区划分的各区域的Si的无线接入点的名称，特征强度和MAC地址等特征信息；
步骤C23：将特征信息上传至数据库形成特征标签进行存储；
步骤C24：系统服务器在相隔固定的时间内再对目标小区划分的各区域的进行信息采集；
步骤C25：服务器根据再次采集的数据校正数据库中存储特征标签，并将数据上传至服务器，更新数据库的特征信息；
步骤C26：将用户移动终端通过在线工作模式中的定位信息的数据共享反馈回来的定位信息，更新特征数据库。
10.根据权利要求5所述的形成系统，其特征在于离线工作模式的路径形成步骤为：
步骤C31：从更新时间节点后至下一个更新时间节点的时间统计周期内开始累计计时；
步骤C32：判断t是否到达服务器更新时间节点T(t>T)，若t>T，则执行步骤C35，否则执行步骤C33；
步骤C33：若有新的移动终端在当前小区接入并定位，且定位区域Z＝1，则执行步骤C34，否则执行步骤C31，继续累计计时；
步骤C34：若新的移动终端定位区域属于Si，则(Ci,j)+1，并记录时间统计周期内定位次数值Ci,j(i＝1,2,...,M；j＝1,2,…,N)，并返回执行步骤C31，继续累计计时；
步骤C35：若t达到服务器更新时间节点T，计算当前区域路径形成判别标志：
若Ni总大于路径形成阈值TH1(Ni总>TH1)，则执行步骤C37，否则执行步骤C36；
步骤C36：若Ni总小于路径取消阈值TH2(Ni总<TH2)且为数据库记录的路径，则说明当前路径存在不确定因素，在路径地图上取消显示，并执行步骤C38，否则保持当前状态，执行步骤C39；
步骤C37：若定位当前区域为数据库记录的路径，则在路径地图服务器中继续保持路径，否则形成新的小区路径存储至数据库，根据定位位置，确定路径的宽度和长度；
步骤C38：路径地图服务器更新小区路径地图，更新服务器数据库Ci,(j+1)＝Ci,j，时间统计周期j＝j+1，时间统计周期可任意设定；
步骤C39：路径地图服务器提供路径选择服务，同时返回执行C31，在更新的时间节点后继续累计计时。
CN201610474910.2A 2016-06-22 2016-06-22 基于群智感知网络的小区路径地图形成系统和方法 Active CN105979580B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610474910.2A CN105979580B (zh) 2016-06-22 2016-06-22 基于群智感知网络的小区路径地图形成系统和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610474910.2A CN105979580B (zh) 2016-06-22 2016-06-22 基于群智感知网络的小区路径地图形成系统和方法

Publications (2)

Publication Number Publication Date
CN105979580A true CN105979580A (zh) 2016-09-28
CN105979580B CN105979580B (zh) 2019-08-27

Family

ID=57019539

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610474910.2A Active CN105979580B (zh) 2016-06-22 2016-06-22 基于群智感知网络的小区路径地图形成系统和方法

Country Status (1)

Country Link
CN (1) CN105979580B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106707232A (zh) * 2016-12-20 2017-05-24 南京工业大学 一种基于群智感知的wlan传播模型定位方法
CN108235228A (zh) * 2016-12-13 2018-06-29 阿里巴巴集团控股有限公司 一种安全校验方法和装置
CN110738771A (zh) * 2019-09-26 2020-01-31 广东乐心医疗电子股份有限公司 一种小区地图测量方法及系统
CN111405469A (zh) * 2020-03-24 2020-07-10 辽宁大学 基于手机移动传感网络的矿震监测系统及群智定位方法
CN113347563A (zh) * 2021-05-31 2021-09-03 广东技术师范大学 一种基于移动群智感知任务模型的指纹库构建方法及设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8320939B1 (en) * 2011-04-21 2012-11-27 Google Inc. Crowd-sourced information for interior localization and navigation
CN102928815A (zh) * 2012-11-01 2013-02-13 无锡清华信息科学与技术国家实验室物联网技术中心 一种室内定位中的鲁棒用户轨迹估计的方法、装置及智能通讯设备
CN103533078A (zh) * 2013-10-24 2014-01-22 无锡赛思汇智科技有限公司 一种生成地图的方法及系统
CN103940435A (zh) * 2014-05-04 2014-07-23 乔东江 道路地图的完善方法、系统以及经其完善的道路地图
CN104736968A (zh) * 2012-08-15 2015-06-24 谷歌公司 众包室内定位
CN105590330A (zh) * 2014-10-30 2016-05-18 清华大学 基于群智感知的室内平面图生成方法、服务器及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8320939B1 (en) * 2011-04-21 2012-11-27 Google Inc. Crowd-sourced information for interior localization and navigation
CN104736968A (zh) * 2012-08-15 2015-06-24 谷歌公司 众包室内定位
CN102928815A (zh) * 2012-11-01 2013-02-13 无锡清华信息科学与技术国家实验室物联网技术中心 一种室内定位中的鲁棒用户轨迹估计的方法、装置及智能通讯设备
CN103533078A (zh) * 2013-10-24 2014-01-22 无锡赛思汇智科技有限公司 一种生成地图的方法及系统
CN103940435A (zh) * 2014-05-04 2014-07-23 乔东江 道路地图的完善方法、系统以及经其完善的道路地图
CN105590330A (zh) * 2014-10-30 2016-05-18 清华大学 基于群智感知的室内平面图生成方法、服务器及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
齐双: "基于移动终端的WiFi指纹定位技术研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108235228A (zh) * 2016-12-13 2018-06-29 阿里巴巴集团控股有限公司 一种安全校验方法和装置
CN106707232A (zh) * 2016-12-20 2017-05-24 南京工业大学 一种基于群智感知的wlan传播模型定位方法
CN106707232B (zh) * 2016-12-20 2019-02-15 南京工业大学 一种基于群智感知的wlan传播模型定位方法
CN110738771A (zh) * 2019-09-26 2020-01-31 广东乐心医疗电子股份有限公司 一种小区地图测量方法及系统
CN111405469A (zh) * 2020-03-24 2020-07-10 辽宁大学 基于手机移动传感网络的矿震监测系统及群智定位方法
CN111405469B (zh) * 2020-03-24 2021-06-01 辽宁大学 基于手机移动传感网络的矿震监测系统及群智定位方法
CN113347563A (zh) * 2021-05-31 2021-09-03 广东技术师范大学 一种基于移动群智感知任务模型的指纹库构建方法及设备

Also Published As

Publication number Publication date
CN105979580B (zh) 2019-08-27

Similar Documents

Publication Publication Date Title
CN105979580A (zh) 基于群智感知网络的小区路径地图形成系统和方法
CN108353248B (zh) 用于定位移动设备的方法和装置
US9918295B2 (en) Techniques for computing location of a mobile device using calculated locations of Wi-Fi access points from a reference database
CN102972072B (zh) 使用无线lan信号的位置定位方法和装置
US10584972B2 (en) Navigate, track, and position mobile devices in GPS-denied or GPS-inaccurate areas with automatic map generation
US8804551B2 (en) Location estimation by observing wireless signals
CN103917887B (zh) 基于虚拟参考测量的用户设备的定位
CN107211389A (zh) 分配及利用用于位置确定操作的天线信息
CN106604228B (zh) 一种基于lte信令数据的指纹定位方法
CN105526934A (zh) 一种室内外一体化高精度定位导航系统及其定位方法
CN105074499A (zh) 用于位置触发传感器初始化的方法及设备
CN110366096A (zh) 一种室内场景识别方法及装置
CN105425263A (zh) 基于对将来导航操作的预期贡献来向移动站提供无线发射机历书信息
CN104798434A (zh) 通过行为预测防止掉线呼叫
KR20120005196A (ko) 맞춤형 이동 경로 제공 방법 및 장치
CN102565830B (zh) 通过观测无线信号进行的位置估计
CN110351654A (zh) 一种定位方法、装置、存储介质及电子设备
CN109856660A (zh) 浮动车路况信息采集方法、装置、设备及系统
CN108828643A (zh) 一种基于灰色预测模型的室内外无缝定位系统及方法
CN108919328A (zh) 一种室内外无缝定位系统及定位方法
Anisetti et al. Landmark-assisted location and tracking in outdoor mobile network
Thongthammachart et al. Bluetooth enables in-door mobile location services
CN109167688B (zh) 用于无线网络优化分析的地理化监控平台及实现方法
CN106488556A (zh) 定位信号偏移的校正方法及装置
CN110519693A (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
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20240123

Address after: 518063, Zone C, 3rd Floor, Building A1, Shenzhen Digital Technology Park, No. 17 Gaoxin South 7th Road, High tech Zone Community, Yuehai Street, Shenzhen City, Guangdong Province

Patentee after: SHENZHEN INSWIN INTELLIGENT SYSTEM CO.,LTD.

Country or region after: China

Address before: Room 201, Building A, No. 318 Outer Ring West Road, University City, Panyu District, Guangzhou City, Guangdong Province, 510000

Patentee before: Guangzhou University Town (Guangong) Science and Technology Achievement Transformation Center

Country or region before: China

Effective date of registration: 20240123

Address after: Room 201, Building A, No. 318 Outer Ring West Road, University City, Panyu District, Guangzhou City, Guangdong Province, 510000

Patentee after: Guangzhou University Town (Guangong) Science and Technology Achievement Transformation Center

Country or region after: China

Address before: 510062 Dongfeng East Road, Yuexiu District, Guangzhou, Guangdong 729

Patentee before: GUANGDONG University OF TECHNOLOGY

Country or region before: China

TR01 Transfer of patent right