CN110260863B - 一种基于动态指纹库的匹配定位方法及*** - Google Patents

一种基于动态指纹库的匹配定位方法及*** Download PDF

Info

Publication number
CN110260863B
CN110260863B CN201910428213.7A CN201910428213A CN110260863B CN 110260863 B CN110260863 B CN 110260863B CN 201910428213 A CN201910428213 A CN 201910428213A CN 110260863 B CN110260863 B CN 110260863B
Authority
CN
China
Prior art keywords
signal
information
positioning
fingerprint database
dynamic fingerprint
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.)
Active
Application number
CN201910428213.7A
Other languages
English (en)
Other versions
CN110260863A (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.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
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 Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN201910428213.7A priority Critical patent/CN110260863B/zh
Publication of CN110260863A publication Critical patent/CN110260863A/zh
Application granted granted Critical
Publication of CN110260863B publication Critical patent/CN110260863B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • 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
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Quality & Reliability (AREA)
  • Electromagnetism (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种泛在定位信号动态数据采集及指纹库构建方法、匹配定位方法及***，通过采集当前位置坐标信息和AP信号信息，并存成动态指纹库数据文件；处理所述动态指纹库数据文件，构建信号动态指纹库；待定位设备扫描输出AP信号信息并匹配，得到当前定位坐标。本发明解决了传统静态信号信息指纹采集和指纹库构建时费时长、人力成本高的问题，通过将采集设备沿着设计路径连续移动记录，可以有效降低信号信息指纹采集和指纹库构建时的时间和人力成本，一定程度上提高基于信号信息指纹定位技术的效率。

Description

一种基于动态指纹库的匹配定位方法及***
技术领域
本发明涉及指纹库构建和定位技术领域，具体涉及一种基于动态指纹库的匹配定位方法及***。
背景技术
全球卫星导航定位***(Global Navigation Satellite System,GNSS)具有诸多的优点，包括定位快速高效、省时且精度高等，在室外定位领域应用非常普遍。然而GNSS信号的传播很容易受到环境的阻碍，在室内环境中很难接收到卫星信号，因此有关室内外定位方法的研究已成为一个迫切需要解决的科学问题，相关室内外定位方法和技术成果不断涌现。
目前，常用的是那些能够利用现有基础设施的室内外定位***，其中大多数采用基于信号指纹的方法，因为它几乎不需要或根本不需要额外的基础设施。基于信号指纹定位的方法利用无线信号在传播过程中由于环境的多样性和特殊性，会造成信号通过不同的途径传播到信号接收端，因此对于不同的位置而言接收到的信号都会表现出不同的特征和差异性的特点，通过研究将这样同一位置特定的路径结构和信号特征设定为当前位置的“指纹”。通过寻找信号传播过程中在不同位置信号接收端接收到的信号强度信息的规律得出的一套基于信号指纹环境的定位算法。
本申请发明人在实施本发明的过程中，发现现有技术的方法，至少存在如下技术问题：
现有技术中，信号指纹库的初始创建和后续维护的工作量非常巨大。
由此可知，现有技术中的方法存在指纹库构建工作量较大的技术问题。
发明内容
有鉴于此，本发明提供了一种、匹配定位方法及***，用以解决或者至少部分解决现有技术中的方法存在的指纹库构建工作量较大的技术问题。
本发明第一方面提供了一种泛在定位信号动态数据采集及指纹库构建方法，包括：
动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件；
基于所述动态指纹库数据文件，构建信号动态指纹库。
在一种实施方式中，动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件，包括：
按照预设采集线路在移动过程中动态实时采集时间戳、当前位置坐标信息、可接收到的AP的mac以及信号强度信息；
利用存储输出程序将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息存储为动态指纹库数据文件。
在一种实施方式中，基于所述动态指纹库数据文件，构建信号动态指纹库，包括：
从所述动态指纹库数据文件中提取时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息；
将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息进行格式转化后，存入数据库，构建信号动态指纹库。
基于同样的发明构思，本发明第二方面提供了一种匹配定位方法，该匹配定位方法包括：
将待定位设备扫描的AP信号信息进行输出，得到待定位数据序列，其中，待定位数据序列中包括多个AP信号；
将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标。
在一种实施方式中，将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标，包括：
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标。
在一种实施方式中，根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标，包括：
在信号动态指纹库查询待定位数据序列中每一个AP对应的信号并计算相对应的AP之间信号强度的相似度，得到相似度序列；
将相似度序列中各个AP地址按照相似度从大到小排序，截取前预设数值个对应AP的id作为定位可选点序列
Figure GDA0002828347080000031
其中，预设数值为设定的维度；
计算定位可选点序列中各个id的频率，选取频率最高id对应位置坐标输入到定位结果序列。
基于同样的发明构思，本发明第三方面提供了一种泛在定位信号动态数据采集及指纹库构建***，包括：
信号动态采集模块，用于动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件；
信号动态指纹库构建模块，用于基于所述动态指纹库数据文件，构建信号动态指纹库。
基于同样的发明构思，本发明第四方面提供了一种匹配定位***，该匹配定位***包括第三方面的信号动态数据采集及指纹库构建***，还包括：
输出模块，用于将待定位设备扫描的AP信号信息进行输出，得到待定位数据序列，其中，待定位数据序列中包括多个AP信号；
匹配定位模块，用于将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标。
基于同样的发明构思，本发明第五方面提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被执行时实现实施例一所述的方法。
基于同样的发明构思，本发明第六方面提供了一种计算机设备，包括：至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中，所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面所述的方法。
本申请实施例中的上述一个或多个技术方案，至少具有如下一种或多种技术效果：
本发明提供的一种泛在定位信号动态数据采集及指纹库构建方法，通过动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件；并基于所述动态指纹库数据文件，构建信号动态指纹库。相对于传统的静态采集数据来构建指纹库的方法而言，本发明可以动态采集数据并对采集的数据进行存储后构建动态指纹库，从而减少构建指纹库的工作量，提高构建的效率。
本发明基于上述构建的信号动态指纹库，提供了一种定位匹配方法，将待定位设备扫描的AP信号信息进行输出后与信号动态指纹库中的信息进行匹配，获得当前定位坐标，从而可以提高定位匹配的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种泛在定位信号动态数据采集及指纹库构建方法的流程图；
图2为图1所示方法中基于信号动态采集的动态指纹库数据文件输出流程示意图；
图3为图1所示方法中基于信号动态指纹库转化存储的动态指纹库构建流程示意图；
图4为图1所示方法中动态指纹库数据文件的示意图；
图5为图1所示方法中信号动态指纹库的示意图
图6为本发明实施例中一种定位匹配方法的流程示意图；
图7为图6所示方法获得匹配定位结果的流程示意图；
图8为本发明实施例中一种泛在定位信号动态数据采集及指纹库构建***的结构框图；
图9为本发明实施例中定位匹配***的结构框图；
图10为本发明实施例中一种计算机可读存储介质的结构框图；
图11为本发明实施例中计算机设备的结构图。
具体实施方式
本发明的目的在于针对现有技术中智能移动终端无法高效快速地采集和构建指纹库的问题，提供一种泛在定位信号动态数据采集及指纹库构建方法、匹配定位方法及***，从而达到提高指纹库构建效率，提高定位效率的技术效果。
为了达到上述技术效果，本发明的主要构思如下：
通过采集当前位置坐标信息和AP信号信息，并存成动态指纹库数据文件；处理所述动态指纹库数据文件，构建信号动态指纹库；待定位设备扫描输出AP信号信息并匹配，得到当前定位坐标。该方法有效实现了信号信息的动态指纹库快速采集构建与定位，降低了传统静态信号信息采集和指纹库构建时的时间和人力成本，一定程度上提高了指纹库定位技术的效率。
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
本实施例提供了一种泛在定位信号动态数据采集及指纹库构建方法，请参见图1，该方法包括：
步骤S101：动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件。
具体来说，本申请发明人通过大量的研究与实践发现：室内外定位***具有丰富的发展历史和种类繁多的技术，然而，目前还没有一个***能够直接提供无处不在的室内外定位服务，其中最主要的原因是需要额外部署本地信号发射基础设施。现在通常采用是能够利用现有基础设施的室内外定位***，其中大多数技术采用基于信号指纹的方法，因为它几乎不需要或根本不需要额外的基础设施。指纹定位的关键问题是信号指纹库的创建及其长期维护。然而，目前基于信号指纹定位方法中指纹库的创建大多数使用人工测量，要求测量员访问规则网格上的每个点，并在每个点上停留一段时间，从而测量每个点上的信号指纹。这样的过程费时费力、效率极低，使得信号指纹库的初始创建和后续维护成为了一个挑战。
基于此本发明提供了一种动态采集数据的方法，例如预先设置好采集路线，然后通过测量设备按照设置好的采集路线进行采集。然后将采集的位置坐标信息和AP信号信息存储为数据文件。
步骤S102：基于所述动态指纹库数据文件，构建信号动态指纹库。
具体来说，在步骤S1的基础上，可以从动态指纹库数据文件中提取出相关信息，从而构建信号动态指纹库。
在一种实施方式中，请参见图2，步骤S101可以通过下述方式来实现：
步骤S1011：按照预设采集线路在移动过程中动态实时采集时间戳、当前位置坐标信息、可接收到的AP的mac以及信号强度信息；
步骤S1012：利用存储输出程序将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息存储为动态指纹库数据文件。
具体来说，可接收到的AP的mac为可接收到的WiFi节点的物理地址。存储的动态指纹库数据文件可以根据实际情况进行设置，例如Word格式、TXT格式、json格式等等。举例来说，json格式的数据文件如图4所示。
在一种实施方式中，请参见图3，步骤S102可以通过下述方式来实现：
步骤S1021：从所述动态指纹库数据文件中提取时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息；
步骤S1022：将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息进行格式转化后，存入数据库，构建信号动态指纹库。
具体来说，可接收到的WiFi AP的mac和信号强度信息利用Python编写格式转化程序存入数据库，构建信号动态指纹库，例如SQLite数据库。
在一个可选实施例中，信号动态指纹库的具体数据包括如图5所示的示例，需要说明的是，在其他实施例中，信号动态指纹库存储格式转化程序的编写语言和数据库类型可以根据实际需求进行设置，本发明不做具体限定。
基于同一发明构思，本申请还提供了与实施例一中指纹库构建方法的匹配定位方法，详见实施例二。
实施例二
本实施例提供了一种匹配定位方法，请参见图6，该匹配定位方法包括：
步骤S201：用于将待定位设备扫描的AP信号信息进行输出，得到待定位数据序列，其中，待定位数据序列中包括多个AP信号；
步骤S202：用于将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标。
具体来说，本发明实施例提供一种匹配定位的方法，主要采用动态指纹库构建与匹配获取定位对象的位置。指纹定位方法即待定位的设备预先配备有建筑物的信号指纹库，通过将采集到的信号与指纹库匹配来获取当前定位结果。本发明实施例提供一种泛在定位信号动态数据采集、指纹库构建与匹配定位的方法，通过将信号接收端测量设备以既定路线在环境中连续移动并实时测量记录信号发送端发送的信号。然后，将沿着这些路径收集的信号转化生成指纹库，进而采用动态匹配算法得到定位结果。
由上述内容可知，本发明实施例的动态指纹匹配定位方法的执行主体既可以是信号发送端，也可以是信号接收端，也可以是第三方设备，本发明实施例不作具体的限定。当执行主体为信号发送端时，信号发送端根据自身的发送信号强度并接收信号接收端的接收信号强度即可获知信号指纹，进一步利用动态指纹匹配定位算法即可获得信号接收端的位置。当执行主体为信号接收端时，信号接收端接收信号发送端发送的发送信号强度，结合自身的接收信号强度，即可获知信号指纹，进一步利用动态指纹匹配定位算法即可获得自身的位置。当执行主体为第三方设备时，该第三方设备需要采集信号发送端发送的发送信号强度，即可获知信号指纹，进一步利用动态指纹匹配定位算法即可获得自身的位置。
本发明实施例中的信号发送端即为基站，本发明实施例并不对基站的具体类型进行限定，例如ibeacon基站、蓝牙基站、WiFi基站、GSM基站、3G基站、4G基站、5G基站、宏基站、微基站和远端射频单元等等。本发明实施例的信号接收端即为终端，可以是ibeacon终端、平板电脑、手机等。第三方设备可以是平板电脑、手机、笔记本电脑、台式电脑等具备储存单元并安装有微处理器而具有运算能力的设备。
在一种实施方式中，将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标，包括：
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标。
具体来说，待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，可以通过待定位数据序列中包含的AP信号与信号动态指纹库中AP信号之间的匹配程度、距离等来计算。
在一种实施方式中，请参见图7，步骤S202可以通过下述方式来实现：
步骤S2021：在信号动态指纹库查询待定位数据序列中每一个AP对应的信号并计算相对应的AP之间信号强度的相似度，得到相似度序列；
步骤S2022：将相似度序列中各个AP地址按照相似度从大到小排序，截取前预设数值个对应AP的id作为定位可选点序列
Figure GDA0002828347080000071
其中，预设数值为设定的维度；
步骤S2023：计算定位可选点序列中各个id的频率，选取频率最高id对应位置坐标输入到定位结果序列。
具体来说，步骤S2021中，待定位数据序列P＝{p1,p2,…,pi}，其中，p1代表第1个AP的信号信息，i是当前位置可扫描到的AP个数。
步骤S2022中，相对应的AP之间信号强度即待定位数据序列的AP信号与信号动态指纹库中AP信号的强度。例如，第i个AP对应的相似度序列
Figure GDA0002828347080000081
其中d1代表这个AP的第1组的相似度，j是信号动态指纹库中包含第i个AP的mac地址的定位点的个数。
步骤S2023中，可以对各个AP地址按照相似度从大到小排序，截取前n个对应AP的id作为定位可选点序列
Figure GDA0002828347080000082
例如第i个AP对应的可选点序列，其中n为定位精度最优维度。
步骤S2024对步骤S2023中定位可选点序列进行汇总，得到定位可选点序列
Figure GDA0002828347080000083
计算全部定位可选点序列S中各个id的频率，选取频率最高id对应位置坐标输入到定位结果序列。
基于同一发明构思，本申请还提供了与实施例一中指纹库构建方法对应的***，详见实施例三。
实施例三
本实施例提供了一种泛在定位信号动态数据采集及指纹库构建***，请参见图8，该***包括：
信号动态采集模块301，用于动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件。
具体地，可以由采集人员按照采集线路在移动过程中通过将信号接收端测量设备动态实时采集时间戳、当前位置坐标信息、可接收到的AP的mac和信号强度信息；利用存储输出程序将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息存成动态指纹库数据文件。需要说明的是，在其他实施例中，还可以将上述信息存成其他格式的文件，可以根据实际需求进行设置，此处不做具体限定。
信号动态指纹库构建模块302，用于基于所述动态指纹库数据文件，构建信号动态指纹库。
具体地，从动态指纹库数据文件中提取时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息；将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息格式转化后的数据存入数据库，构建信号动态指纹库。需要说明的是，在其他实施例中，信号动态指纹库存储的数据库可以根据实际需求进行设置，此处不做具体限定。
在一种实施方式中，信号动态采集模块301具体用于：
按照预设采集线路在移动过程中动态实时采集时间戳、当前位置坐标信息、可接收到的AP的mac以及信号强度信息；
利用存储输出程序将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息存储为动态指纹库数据文件。
在一种实施方式中，信号动态指纹库构建模块302具体用于：
从所述动态指纹库数据文件中提取时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息；
将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息进行格式转化后，存入数据库，构建信号动态指纹库。
由于本发明实施例三所介绍的***，为实施本发明实施例一中泛在定位信号动态数据采集及指纹库构建方法所采用的***，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该***的具体结构及变形，故而在此不再赘述。凡是本发明实施例一的方法所采用的***都属于本发明所欲保护的范围。
基于同一发明构思，本申请还提供了与实施例二中匹配定位方法对应的***，详见实施例四。
实施例四
本实施例提供了一种匹配定位***，请参见图9，该匹配定位***包括实施例三所述的信号动态数据采集及指纹库构建***，还包括：
输出模块303，用于将待定位设备扫描的AP信号信息进行输出，得到待定位数据序列，其中，待定位数据序列中包括多个AP信号；
匹配定位模块304，用于将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标。
具体来说，输出模块可以包括AP信号信息获取子单元，用于通过终端接收设备接收各发射端AP信号信息；AP信号信息输出子单元，用于输出终端接收到各发射端AP信号的信号强度值。
在一种实施方式中，匹配定位模块304用于：
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标。
在一种实施方式中，匹配定位模块304具体用于：
在信号动态指纹库查询待定位数据序列中每一个AP对应的信号并计算相对应的AP之间信号强度的相似度，得到相似度序列；
将相似度序列中各个AP地址按照相似度从大到小排序，截取前预设数值个对应AP的id作为定位可选点序列
Figure GDA0002828347080000101
其中，预设数值为设定的维度；
计算定位可选点序列中各个id的频率，选取频率最高id对应位置坐标输入到定位结果序列。
由于本发明实施例四所介绍的***，为实施本发明实施例二中匹配定位方法所采用的***，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该***的具体结构及变形，故而在此不再赘述。凡是本发明实施例一的方法所采用的***都属于本发明所欲保护的范围。
基于同一发明构思，本申请还提供了与实施例一中泛在定位信号动态数据采集及指纹库构建方法对应的计算机可读存储介质，详见实施例五。
实施例五
请参见图10，本发明还提供了一种计算机可读存储介质400，其上存储有计算机程序411，该程序被执行时实现如实施例一中所述的方法。
例如包括：通过采集当前位置坐标信息和AP信号信息，并存成动态指纹库数据文件；处理所述动态指纹库数据文件，构建信号动态指纹库；待定位设备扫描输出AP信号信息并匹配，得到当前定位坐标。
由于本发明实施例五所介绍的计算机可读存储介质为实施本发明实施例一中泛在定位信号动态数据采集及指纹库构建方法所采用的计算机可读存储介质，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该计算机可读存储介质的具体结构及变形，故而在此不再赘述。凡是本发明实施例一中方法所采用的计算机可读存储介质都属于本发明所欲保护的范围。
基于同一发明构思，本申请还提供了与实施例一中泛在定位信号动态数据采集及指纹库构建方法对应的计算机设备，详见实施例六。
实施例六
基于同一发明构思，本申请还提供了一种计算机设备，请参见图11，该设备包括：至少一个处理器501；以及与所述处理器通信连接的至少一个存储器502，其中，所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行实施例一所述的方法。
具体来说，处理器(processor)501、存储器(memory)502和总线503；其中，所述处理器501和存储器502通过所述总线503完成相互间的通信；所述处理器501用于调用所述存储器502中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：通过采集当前位置坐标信息和AP信号信息，并存成动态指纹库数据文件；处理所述动态指纹库数据文件，构建信号动态指纹库；待定位设备扫描输出AP信号信息并匹配，得到当前定位坐标。
由于本发明实施例六所介绍的计算机设备为实施本发明实施例一中泛在定位信号动态数据采集及指纹库构建方法所采用的计算机设备，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该计算机设备的具体结构及变形，故而在此不再赘述。凡是本发明实施例一中方法所采用的计算机设备都属于本发明所欲保护的范围。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种基于动态指纹库的匹配定位方法，其特征在于，包括：
动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件；
基于所述动态指纹库数据文件，构建信号动态指纹库；
将待定位设备扫描的AP信号信息进行输出，得到待定位数据序列，其中，待定位数据序列中包括多个AP信号；
将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标；
其中，将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标，包括：
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标；
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标，包括：
在信号动态指纹库查询待定位数据序列中每一个AP对应的信号并计算相对应的AP之间信号强度的相似度，得到相似度序列；
将相似度序列中各个AP地址按照相似度从大到小排序，截取前预设数值个对应AP的id作为定位可选点序列，其中，预设数值为设定的维度；
对每一个AP对应的定位可选点序列进行汇总，得到全部定位可选点序列S，计算全部定位可选点序列S中各个id的频率，选取频率最高id对应位置坐标输入到定位结果序列。
2.如权利要求1所述的方法，其特征在于，动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件，包括：
按照预设采集线路在移动过程中动态实时采集时间戳、当前位置坐标信息、可接收到的AP的mac以及信号强度信息；
利用存储输出程序将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息存储为动态指纹库数据文件。
3.如权利要求1所述的方法，其特征在于，基于所述动态指纹库数据文件，构建信号动态指纹库，包括：
从所述动态指纹库数据文件中提取时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息；
将时间戳、位置坐标信息、可接收到的AP的mac和信号强度信息进行格式转化后，存入数据库，构建信号动态指纹库。
4.一种基于动态指纹库的定位匹配***，其特征在于，包括：
信号动态采集模块，用于动态采集当前位置坐标信息和AP信号信息，并将采集的位置坐标信息和AP信号信息，存储为动态指纹库数据文件；
信号动态指纹库构建模块，用于基于所述动态指纹库数据文件，构建信号动态指纹库；
输出模块，用于将待定位设备扫描的AP信号信息进行输出，得到待定位数据序列，其中，待定位数据序列中包括多个AP信号；
匹配定位模块，用于将待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息进行匹配，获得当前定位坐标；
其中，匹配定位模块具体用于：
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标；
根据待定位数据序列中包含的AP信号信息与信号动态指纹库中的信息的相似度，获得当前定位坐标，包括：
在信号动态指纹库查询待定位数据序列中每一个AP对应的信号并计算相对应的AP之间信号强度的相似度，得到相似度序列；
将相似度序列中各个AP地址按照相似度从大到小排序，截取前预设数值个对应AP的id作为定位可选点序列，其中，预设数值为设定的维度；
对每一个AP对应的定位可选点序列进行汇总，得到全部定位可选点序列S，计算全部定位可选点序列S中各个id的频率，选取频率最高id对应位置坐标输入到定位结果序列。
5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被执行时实现如权利要求1至3中任一项权利要求所述的方法。
6.一种计算机设备，其特征在于，包括：至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中：
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至3中任一项权利要求所述的方法。
CN201910428213.7A 2019-05-22 2019-05-22 一种基于动态指纹库的匹配定位方法及*** Active CN110260863B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910428213.7A CN110260863B (zh) 2019-05-22 2019-05-22 一种基于动态指纹库的匹配定位方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910428213.7A CN110260863B (zh) 2019-05-22 2019-05-22 一种基于动态指纹库的匹配定位方法及***

Publications (2)

Publication Number Publication Date
CN110260863A CN110260863A (zh) 2019-09-20
CN110260863B true CN110260863B (zh) 2021-04-02

Family

ID=67915052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910428213.7A Active CN110260863B (zh) 2019-05-22 2019-05-22 一种基于动态指纹库的匹配定位方法及***

Country Status (1)

Country Link
CN (1) CN110260863B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111065045B (zh) * 2019-11-04 2021-06-15 广东博智林机器人有限公司 匹配定位方法、装置、电子设备及计算机可读介质
CN113207082B (zh) * 2021-03-30 2021-11-26 重庆越致科技有限公司 基于交通线路位置指纹库的移动网络数据定位***及方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105282758A (zh) * 2015-09-06 2016-01-27 华南理工大学 WiFi室内定位***指纹数据库自适应动态构建方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105025439B (zh) * 2015-06-26 2019-02-05 上海汇纳信息科技股份有限公司 室内定位***及所应用的数据库、方法和装置
CN105072580B (zh) * 2015-08-25 2019-11-05 深圳先进技术研究院 基于扫地机器人的wifi指纹地图自动采集***及方法
US9706366B2 (en) * 2015-11-06 2017-07-11 International Business Machines Corporation WiFi-fingerprint based indoor localization map
CN105338489B (zh) * 2015-11-17 2018-08-14 中国电子科技集团公司第五十四研究所 一种用于室内定位的智能终端及蓝牙室内定位***
CN107277776A (zh) * 2017-07-26 2017-10-20 杨建伟 一种位置指纹定位***及方法
CN108650626A (zh) * 2018-05-18 2018-10-12 华南师范大学 一种基于泰森多边形的指纹定位算法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105282758A (zh) * 2015-09-06 2016-01-27 华南理工大学 WiFi室内定位***指纹数据库自适应动态构建方法

Also Published As

Publication number Publication date
CN110260863A (zh) 2019-09-20

Similar Documents

Publication Publication Date Title
CN110035180B (zh) 卡片显示方法、装置、终端及存储介质
US9313233B2 (en) Systems and methods for detecting associated devices
US11421994B2 (en) Method and apparatus for partitioning electronic fence
US20130054647A1 (en) Information processing apparatus, information processing method, and program
CN110260863B (zh) 一种基于动态指纹库的匹配定位方法及***
CN110972261A (zh) 一种基站指纹库建立方法、装置、服务器及存储介质
CN111782980B (zh) 地图兴趣点的挖掘方法、装置、设备及存储介质
CN110209748B (zh) 索引地理围栏的方法和装置
CN110309244B (zh) 一种目标点定位的方法和装置
CN110019538B (zh) 一种数据表切换方法及装置
CN114708545A (zh) 基于图像的对象侦测方法、装置、设备和存储介质
CN112461244A (zh) 一种基于经纬度的快递柜定位方法、装置及电子设备
CN111312224B (zh) 语音分割模型的训练方法、装置和电子设备
CN109492068B (zh) 预定区域中的对象定位方法、装置和电子设备
CN110727692B (zh) 用于设置联动图表的方法及装置
US20230217406A1 (en) Signal processing method and apparatus, device, and storage medium
CN116817924A (zh) 一种基于智能网关的室内定位方法、装置以及电子设备
CN113075617A (zh) 基于单基站的室内定位方法、定位装置及电子设备
CN108228904B (zh) 用于输出信息的方法和装置
CN111324470A (zh) 用于生成信息的方法及装置
CN113157695B (zh) 数据处理方法、装置、可读介质及电子设备
US20230090067A1 (en) Generation device, generation method, and generation program
KR20140079242A (ko) 휴대 전화 단말기 위치 추적 및 추적 방법
CN112235723A (zh) 定位方法、装置、电子设备及计算机可读存储介质
CN111784239A (zh) 派送网点的确定方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant