• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 14
    • 下载费用:30 金币  

    重庆时时彩官网开奖网址: 定位方法及装置.pdf

    关 键 词:
    定位 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201710106934.7

    申请日:

    2017.02.27

    公开号:

    CN106793084A

    公开日:

    2017.05.31

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):H04W 64/00申请日:20170227|||公开
    IPC分类号: H04W64/00(2009.01)I; G01C21/20; G01S5/14; G01S5/02(2010.01)I 主分类号: H04W64/00
    申请人: 成都麦杰康科技有限公司
    发明人: 曹永吉
    地址: 610000 四川省成都市高新区天府软件园B区7栋406
    优先权: 2016.12.26 CN 2016112168089
    专利代理机构: 北京超凡志成知识产权代理事务所(普通合伙) 11371 代理人: 苏胜
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201710106934.7

    授权公告号:

    |||

    法律状态公告日:

    2017.06.23|||2017.05.31

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明提供了一种定位方法及装置,涉及定位技术领域。定位方法包括获得待定位点的信号特征集合,信号特征集合包括多个网关的网关编号和每个网关对应待定位点的第一信号强度;根据每个网关对应的待定位点的第一信号强度与每个训练样本集合中每个网关对应的测试样点的第二信号强度,计算每个网关对应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集,得到多个几何距离集;定义每个几何距离集中最短几何距离所对应的测试样点为预选位置;统计所有训练样本集合中出现次数最多的预选位置,得到目标位置;将目标位置对应的地址定义为待定位点的地址。本发明提供的定位方法及装置可对待定位点进行准确的定位,且能有效降低定位成本。

    权利要求书

    1.一种定位方法,其特征在于,所述定位方法包括:
    获得待定位点的信号特征集合,所述信号特征集合包括多个网关的网关编号和每个所
    述网关对应所述待定位点的第一信号强度;
    根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中每个
    所述网关对应的测试样点的第二信号强度,计算每个所述网关对应的所述待定位点与所有
    所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,得到多个所述几何
    距离集;
    定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位置;
    统计所有所述训练样本集合中出现次数最多的所述预选位置,得到目标位置;
    将所述目标位置对应的地址定义为所述待定位点的地址。
    2.根据权利要求1所述的定位方法,其特征在于,在所述统计所有所述训练样本集合中
    出现次数最多的所述预选位置的步骤之前,所述方法还包括:
    根据出现次数对所有所述训练样本集合中的所述预选位置按照次数从多到少的顺序
    进行排序。
    3.根据权利要求2所述的定位方法,其特征在于,在所述根据出现次数对所有所述训练
    样本集合中的所述预选位置按照次数从多到少的顺序进行排序的步骤之后,所述方法还包
    括:
    选取每个所述训练样本集合中排序靠前的多个所述预选位置,得到预选位置集合;
    所述统计所有所述预选位置集合中出现次数最多的所述预选位置,得到目标位置的步
    骤包括:
    统计所述预选位置集合中出现次数最多的所述预选位置,得到所述目标位置。
    4.根据权利要求1所述的定位方法,其特征在于,所述计算每个所述网关对应的所述待
    定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,得到
    多个所述几何距离集的步骤包括:
    根据函数公式计算每个所述网关对应的所述待定位
    点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,得到多个
    所述几何距离集Dall;
    其中,Dall=[D1,D2,…,Dj],Dj=[D1j,D2j,…,Dij],Raj为第j个网关对应所述待定
    位点的第一信号强度,Rxij为第i个训练样本集合中第j个网关对应所述测试样点的第二信
    号强度,Dij为第j个网关对应的待定位点与第i个训练样本集合中该第j个网关对应的测试
    样点的几何距离,Dj为第j个网关对应待定位点与所有训练样本集合中该第j个网关对应的
    测试样点的几何距离集,p为网关的数量。
    5.根据权利要求1所述的定位方法,其特征在于,在所述获得待定位点的信号特征集合
    的步骤之前,所述方法还包括:
    接收每个所述网关上传的所述网关编号和所述第一信号强度。
    6.一种定位装置,其特征在于,所述定位装置包括:
    获取???,用于获得待定位点的信号特征集合,所述信号特征集合包括多个网关的网
    关编号和每个所述网关对应所述待定位点的第一信号强度;
    计算???,用于根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样
    本集合中每个所述网关对应的测试样点的第二信号强度,计算每个所述网关对应的所述待
    定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,得到
    多个所述几何距离集;
    定义???,用于定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位
    置;
    统计???,用于统计所有所述训练样本集合中出现次数最多的所述预选位置,得到目
    标位置;
    所述定义??榛褂糜诮瞿勘晡恢枚杂Φ牡刂范ㄒ逦龃ㄎ坏愕牡刂?。
    7.根据权利要求6所述的定位装置,其特征在于,所述定位装置还包括:
    排序???,用于根据出现次数对所有所述训练样本集合中的所述预选位置按照次数从
    多到少的顺序进行排序。
    8.根据权利要求7所述的定位装置,其特征在于,所述定位装置还包括:
    选取???,所述选取??橛糜谘∪∶扛鏊鲅盗费炯现信判蚩壳暗亩喔鏊鲈ぱ?br />位置,得到预选位置集合;
    所述统计??橛糜谕臣扑鲈ぱ∥恢眉现谐鱿执问疃嗟乃鲈ぱ∥恢?,得到所述
    目标位置。
    9.根据权利要求6所述的定位装置,其特征在于,所述计算??橛糜?br />根据函数公式计算每个所述网关对应的所述待定位
    点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,得到多个
    所述几何距离集Dall;
    其中,Dall=[D1,D2,…,Dj],Dj=[D1j,D2j,…,Dij],Raj为第j个网关对应所述待定
    位点的第一信号强度,Rxij为第i个训练样本集合中第j个网关对应所述测试样点的第二信
    号强度,Dij为第j个网关对应待定位点与第i个训练样本集合中该第j个网关对应的测试样
    点的几何距离,Dj为第j个网关对应待定位点与所有训练样本集合中该第j个网关对应的测
    试样点的几何距离集,p为网关的数量。
    10.根据权利要求6所述的定位装置,其特征在于,所述获取??橛糜诮邮彰扛鏊鐾?br />关上传的所述网关编号和所述第一信号强度,获得所述待定位点的信号特征集合。

    说明书

    定位方法及装置

    技术领域

    本发明涉及定位技术领域,具体而言,涉及一种定位方法及装置。

    背景技术

    目前,传统的定位方法特别是室内定位方法大都是基于蓝牙通信进行定位。然而,
    采用蓝牙通信进行定位需要部署大量的蓝牙信号发射器,从而导致定位的成本较高,且容
    易因产生的信号盲区,导致定位不准确。

    发明内容

    有鉴于此,本发明实施例的目的在于提供一种定位方法及装置以改善上述问题。

    第一方面,本发明实施例提供了一种定位方法,所述定位方法包括:

    获得待定位点的信号特征集合,所述信号特征集合包括多个网关的网关编号和每
    个所述网关对应所述待定位点的第一信号强度;

    根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中
    每个所述网关对应的测试样点的第二信号强度,计算每个所述网关对应的所述待定位点与
    所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,得到多个所述
    几何距离集;

    定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位置;

    统计所有所述训练样本集合中出现次数最多的所述预选位置,得到目标位置;

    将所述目标位置对应的地址定义为所述待定位点的地址。

    第二方面,本发明实施例提供了一种定位定位装置,所述定位装置包括:

    获取???,用于获得待定位点的信号特征集合,所述信号特征集合包括多个网关
    的网关编号和每个所述网关对应所述待定位点的第一信号强度;

    计算???,用于根据每个所述网关对应的所述待定位点的第一信号强度与每个训
    练样本集合中每个所述网关对应的测试样点的第二信号强度,计算每个所述网关对应的所
    述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集,
    得到多个所述几何距离集;

    定义???,用于定义每个所述几何距离集中最短几何距离所对应的测试样点为预
    选位置;

    统计???,用于统计所有所述训练样本集合中出现次数最多的所述预选位置,得
    到目标位置;

    所述定义??榛褂糜诮瞿勘晡恢枚杂Φ牡刂范ㄒ逦龃ㄎ坏愕牡刂?。

    对于现有技术,本发明提供的定位方法及装置具有如下的有益效果:

    本发明提供的定位方法及装置可根据每个网关对应的待定位点的第一信号强度
    与每个训练样本集合中同一网关对应的测试样点的第二信号强度,得到每个网关对应的待
    定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集,然后将所有几何距
    离中最短几何距离所对应的测试样点定义为预选位置,统计训练样本集合中出现次数最多
    的预选位置,并将其对应的地址定义为待定位点的地址。如此,即可对待定位点进行准确的
    定位,且能有效降低定位成本。

    为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合
    所附附图,作详细说明如下。

    附图说明

    为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附
    图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对
    范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这
    些附图获得其他相关的附图。

    图1为本发明较佳实施例提供的定位终端与网关进行交互的示意图。

    图2为本发明较佳实施例提供的定位终端的方框示意图。

    图3为本发明较佳实施例提供的定位方法的流程图。

    图4本发明较佳实施例提供的定位装置的功能??槭疽馔?。

    图标:100-定位终端;110-定位装置;111-获取???;112-计算???;113-定义模
    块;114-排序???;115-选取???;116-统计???;120-存储器;130-存储控制器;140-处理
    器;150-外设接口;160-输入输出单元;170-音频单元;180-显示单元;190-通信单元;200-
    网络;300-网关。

    具体实施方式

    下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整
    地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在
    此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因
    此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求?;さ谋痉⒚鞯?br />范围,而是仅仅表示本发明的选定实施例?;诒痉⒚鞯氖凳├?,本领域技术人员在没有做
    出创造性劳动的前提下所获得的所有其他实施例,都属于本发明?;さ姆段?。

    应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一
    个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本发明的
    描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。

    如图1所示,是本发明较佳实施例提供的定位终端100与网关300进行交互的示意
    图。所述定位终端100通过网络200与一个或多个网关300进行通信连接,以进行数据通信或
    交互。所述定位终端100可以是网络服务器、数据库服务器等,也可以是个人电脑(personal
    computer,PC)、平板电脑、智能手机、个人数字助理(personal digital assistant,PDA)等
    智能终端设备。

    如图2所示,是所述定位终端100的方框示意图。所述定位终端100包括有定位装置
    110、存储器120、存储控制器130、处理器140、外设接口150、输入输出单元160、音频单元
    170、显示单元180以及通信单元190。

    所述存储器120、存储控制器130、处理器140、外设接口150、输入输出单元160、音
    频单元170、显示单元180、通信单元190各元件相互之间直接或间接地电性连接,以实现数
    据的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性
    连接。所述定位装置110包括至少一个可以软件或固件(firmware)的形式存储于所述存储
    器120中或固化在所述定位终端100设备的操作系统(operating system,OS)中的软件功能
    ???。所述处理器140用于执行存储器120中存储的可执行???,例如所述定位装置110包括
    的软件功能??榛蚣扑慊绦?。

    其中,存储器120可以是,但不限于,随机存取存储器(Random Access Memory,
    RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器120(Programmable Read-
    Only Memory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,
    EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,
    EEPROM)等。其中,存储器120用于存储程序,所述处理器140在接收到执行指令后,执行所述
    程序,前述本发明实施例任一实施例揭示的流过程定义的定位终端100所执行的方法可以
    应用于处理器140中,或者由处理器140实现。

    处理器140可能是一种集成电路芯片,具有信号的处理能力。上述的处理器140可
    以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器
    (Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、
    现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬
    件组件??梢允迪只蛘咧葱斜痉⒚魇凳├械墓母鞣椒?、步骤及逻辑框图。通用处理器
    可以是微处理器或者该处理器140也可以是任何常规的处理器等。

    所述外设接口150将各种输入/输出装置耦合至处理器140以及存储器120。在一些
    实施例中,外设接口150,处理器140以及存储控制器130可以在单个芯片中实现。在其他一
    些实例中,他们可以分别由独立的芯片实现。

    输入输出单元160用于提供给用户输入数据实现用户与所述定位终端100的交互。
    所述输入输出单元160可以是,但不限于,鼠标和键盘等。

    音频单元170向用户提供音频接口,其可包括一个或多个麦克风、一个或者多个扬
    声器以及音频电路。

    显示单元180在所述定位终端100与用户之间提供一个交互界面(例如用户操作界
    面)或用于显示图像数据给用户参考。在本实施例中,所述显示单元180可以是液晶显示器
    或触控显示器。若为触控显示器,其可为支持单点和多点触控操作的电容式触控屏或电阻
    式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个
    或多个位置处同时产生的触控操作,并将该感应到的触控操作交由处理器140进行计算和
    处理。

    所述通信单元190用于通过所述网络200与网关300之间建立连接,从而实现所述
    网关300与定位终端100之间的通信连接,并用于通过所述网络200收发数据。

    请参阅图3,是本发明较佳实施例提供的应用于图2所示的定位装置110的定位方
    法的流程图。下面将对图3所示的具体流程进行详细阐述。

    步骤S310,获得待定位点的信号特征集合。

    本发明实施例提供的定位方法用于对用户进行定位,特别是室内定位。

    在本发明实施例中,用户携带有用于定位的定位设备,当用户需要对其所在点进
    行定位时,按压定位设备上用于定位的定位键,此时,定位设备会以广播的方式向周围发送
    一广播指令信号。

    位于该定位设备广播范围内的每个网关300会接收到该定位设备广播的广播指令
    信号,并计算出其对应该定位设备(即待定位点)的第一信号强度。

    每个网关300携带有用于识别自身的网关编号,当每个网关300计算出其对应待定
    位点的第一信号强度后,会将其网关编号及对应待定位点的第一信号强度发送给定位终端
    100。定位终端100接收每个网关300发送的网关编号及其对应的待定位点的第一信号强度,
    并将所有网关300的网关编号及每个网关300对应待定位点的第一信号强度作为待定位点
    的信号特征集合。

    假定在定位设备广播范围内有j个网关,则待定位点的信号特征集合X可以表示为
    X=[(Sa1,Ra1),(Sa2,Ra2),…,(Saj,Raj)]。其中,Saj表示第j个网关300的网关编号,Raj
    表示第j个网关300对应待定位点的第一信号强度,j为大于1的整数。

    步骤S320,计算每个网关对应的待定位点与所有训练样本集合中同一网关对应的
    测试样点的几何距离集,得到多个几何距离集。

    定位终端100预先记录有多个训练样本集合,每个训练样本集合中包括有每个网
    关300的网关编号和每个网关300对应的同一测试样点的第二信号强度。

    假定有i个测试样点和j个网关,则有i个训练样本集合,则所有的训练样本集合T
    可表示为T=[X1,X2,…,Xi],Xi=[(Sxi1,Rxi1),(Sxi2,Rxi2),…,(Sxij,Rxij)],其中Xi
    表示第i个训练样本集合,Rxij表示第i个训练样本集合中第j个网关对应测试样点i的第二
    信号强度,Sxij表示第i个训练样本集合中第j个网关的网关编号,i和j均为大于1的整数。

    定位终端100获得待定位点的信号特征集合后,根据函数公式
    计算每个网关300对应的待定位点与所有训练样本集合
    中同一网关300对应的测试样点的几何距离集,得到多个所述几何距离集Dall。

    其中,Dall=[D1,D2,…,Dj],Dj=[D1j,D2j,…,Dij],Raj为第j个网关300对应待
    定位点的第一信号强度,Rxij为第i个训练样本集合中第j个网关对应测试样点的第二信号
    强度,Dij为第j个网关300对应的待定位点与第i个训练样本集合中该第j个网关300对应的
    测试样点的几何距离,Dj为第j个网关对应待定位点与所有训练样本集合中第j个网关对应
    的测试样点的几何距离集,p为网关的总共数量(若共j个网关,则p=j)。

    步骤S330,定义每个几何距离集中最短几何距离所对应的测试样点为预选位置,
    对所有训练样本集合中的预选位置按照次数从多到少的顺序进行排序。

    获得几何距离集后,定位终端100将每个几何距离集中最短的一个或多个几何距
    离所对应的测试样点定义为预选位置,得到多个预选位置。

    假定有i个训练样本集合(每个测试样点对应1个训练样本集合,即有i个测试样
    点)和j个网关,则可得到j个几何距离集,该j个几何距离集可表示为D=[D1,D2,…,Dj],Dj
    =[D1j,D2j,…,Dij],Dij为第j个网关300对应的待定位点与第i个训练样本集合中第j个
    网关300对应的测试样点(第i个测试样点)的几何距离。

    定位终端100将每个几何距离集中最短几何距离(最短的1个几何距离或最短的多
    个几何距离,为方面描述本实施例中以选取最短的1个进行举例)所对应的测试样点定义为
    预选位置。例如,几何距离集Dj中D2j的值为最小(即在几何距离集Dj中,第j个网关对应第2
    个测试样点的距离为最短),则将几何距离集Dj中对应的第二个测试样点定义为预选位置。

    由于有i个测试样点,因此有i个几何距离集,即存在i个预选位置(测试样点)。此
    时,定位终端100根据相同预选位置出现的次数,按照从多到少的顺序对所有训练样本集合
    中的预选位置进行排序。

    例如,预选位置(测试样点)1-6分别出现的次数为2、0、1、0、3、0按照测试样点5、1、
    3、2、4、6(出现的次数相同的测试样点顺序不做限定)的顺序进行排序。

    步骤S340,选取每个训练样本集合中排序靠前的多个预选位置,得到预选位置集
    合。

    对所有训练样本集合中的预选位置按照次数从多到少的顺序进行排序后,定位终
    端100选取排序靠前的其中几个预选位置(如3个),得到预选位置集合。

    步骤S350,统计预选位置集合中出现次数最多的预选位置,得到所述目标位置,并
    将目标位置对应的地址定义为待定位点的地址。

    定位终端100预先记录有每个测试样点的地址(即位置信息),得到预选位置集合
    后,定位终端100统计预选位置集合中出现次数最多的预选位置(某一测试样点)作为目标
    位置,并将该目标位置对应的地址定义为待定位点的地址。

    本发明实施例中,出现次数最多的预选位置有多个时,则可将出现次数最多的其
    中一作为目标位置。

    另外,本发明实施例中,步骤S330中的根据出现次数对所有训练样本集合中的预
    选位置按照次数从多到少的顺序进行排序的步骤,以及步骤S340中的选取每个训练样本集
    合中排序靠前的多个预选位置的步骤可以省略,具体根据实际情况确定。

    需要说明的是,本发明实施例中定位终端100将每个几何距离集中最短的一个或
    多个几何距离所对应的测试样点定义为预选位置,其中选取预选位置的数量可通过学习算
    法获得,具体的:

    假设有1000个已知结果的测试样点[T1,T2,……T1000],所有训练样本集合有
    10000个训练样本[A1,A2,……,A10000],设定选取的预先位置的数量为K,则K可从1-1000
    范围内进行寻找。当K=1时,用1000个测试样本分别与训练样本集合进行预测,每个测试样
    本的测试结果与已知的结果比较,如果相等,则标为正确,准确率的定义为1000个测试样本
    里面预测正确的的个数除以1000,由此得到K=1时的准确率R1。同理,可依次得到R2、
    R3……R1000,然后从R1-R1000中选取最大值,其对应的K值即为最终结果。以后每次预测都
    选取的预先位置的数量均以K值为准。

    综上,本发明提供的定位方法可根据每个网关300对应的待定位点的第一信号强
    度与每个训练样本集合中同一网关300对应的测试样点的第二信号强度,得到每个网关对
    应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集,然后将所有
    几何距离中最短几何距离所对应的测试样点定义为预选位置,统计训练样本集合中出现次
    数最多的预选位置,并将其对应的地址定义为待定位点的地址。如此,即可实现对待定位点
    的准确定位,较传统的蓝牙通信定位相比,无需增设额外的设备,能有效降低定位的成本,
    且定位准确。

    请参阅图4,是本发明较佳实施例提供的定位装置110的功能??槭疽馔?。所述定
    位装置110包括有获取???11、计算???12、定义???13、排序???14、选取???15以
    及统计???16。

    所述获取???11用于接收每个网关300上传的网关编号和第一信号强度,获得待
    定位点的信号特征集合。

    在本发明实施例中,用户携带有用于定位的定位设备,当用户需要进行定位时,按
    压定位设备上用于定位的定位键,此时,定位设备会以广播的方式向周围发送一广播指令
    信号。

    位于该定位设备广播范围内的每个网关300会接收到该定位设备广播的广播指令
    信号,并计算出其对应该定位设备(即待定位点)的第一信号强度。

    每个网关300携带有用于识别自身的网关编号,当每个网关300计算出其对应待定
    位点的第一信号强度后,会将其网关编号及对应待定位点的第一信号强度发送给定位终端
    100。定位终端100通过获取???11接收每个网关300发送的网关编号及其对应的待定位点
    的第一信号强度,得到待定位点的信号特征集合,信号特征集合包括多个网关的网关编号
    和每个网关对应待定位点的第一信号强度。

    可以理解的,所述获取???11可以用于执行上述的步骤S310。

    所述计算???12用于根据每个所述网关对应的所述待定位点的第一信号强度与
    每个训练样本集合中每个所述网关对应的测试样点的第二信号强度,计算每个所述网关对
    应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何
    距离集,得到多个所述几何距离集。

    定位终端100预先记录有多个训练样本集合,每个训练样本集合中包括有每个网
    关300的网关编号和每个网关300对应的同一测试样点的第二信号强度。定位终端100获得
    待定位点的信号特征集合后,定位终端100通过计算???12根据函数公式
    计算每个网关300对应的待定位点与所有训练样本集合
    中同一网关300对应的测试样点的几何距离集,得到多个所述几何距离集Dall。

    可以理解的,所述计算???12可以用于执行上述的步骤S320。

    所述定义???13用于定义每个几何距离集中最短几何距离所对应的测试样点为
    预选位置。

    获得几何距离集后,定位终端100将每个几何距离集中最短几何距离所对应的测
    试样点定义为预选位置,得到多个预选位置。

    所述排序???14用于根据出现次数对所有训练样本集合中的预选位置按照次数
    从多到少的顺序进行排序。

    得到多个预选位置(测试样点)后,定位终端100通过排序???14根据预选位置中
    同一预选位置出现的次数按照从多到少的顺序对所有训练样本集合中的预选位置进行排
    序。

    所述选取???15用于选取每个训练样本集合中排序靠前的多个预选位置,得到
    预选位置集合。

    对所有训练样本集合中的相同预选位置按照次数从多到少的顺序进行排序后,定
    位终端100通过选取???15选取排序靠前的其中几个预选位置,得到预选位置集合。

    可以理解的,所述选取???15可以用于执行上述的步骤S340。

    所述统计???16用于统计预选位置集合中出现次数最多的预选位置,得到所述
    目标位置。

    定位终端100预先记录有每个测试样点的地址(即位置信息),得到预选位置集合
    后,定位终端100通过统计???16统计预选位置集合中出现次数最多的预选位置(某一测
    试样点)作为目标位置。

    所述定义???13还用于将目标位置对应的地址定义为待定位点的地址。

    得到目标位置后,定位终端100通过定义???13将该目标位置对应的地址定义为
    待定位点的地址。

    本发明提供的定位装置可根据每个网关300对应的待定位点的第一信号强度与每
    个训练样本集合中同一网关300对应的测试样点的第二信号强度,得到每个网关对应的待
    定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集,然后将所有几何距
    离中最短几何距离对应的测试样点定义为预选位置,统计训练样本集合中出现次数最多的
    预选位置,并将其对应的地址定义为待定位点的地址。如此,即可实现对待定位点的准确定
    位,较传统的蓝牙通信定位相比,无需增设额外的设备,能有效降低定位的成本,且定位准
    确。

    在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过
    其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图
    显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、
    功能和操作。在这点上,流程图或框图中的每个方框可以代表一个???、程序段或代码的一
    部分,所述???、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执
    行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于
    附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也
    可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每
    个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基
    于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。

    另外,在本发明各个实施例中的各功能??榭梢约稍谝黄鹦纬梢桓龆懒⒌牟?br />分,也可以是各个??榈ザ来嬖?,也可以两个或两个以上??榧尚纬梢桓龆懒⒌牟糠?。

    所述功能如果以软件功能??榈男问绞迪植⒆魑懒⒌牟废刍蚴褂檬?,可以
    存储在一个计算机可读取存储介质中?;谡庋睦斫?,本发明的技术方案本质上或者说
    对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计
    算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个
    人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
    而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存
    储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要
    说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与
    另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实
    际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包
    含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括
    没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。
    在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素
    的过程、方法、物品或者设备中还存在另外的相同要素。

    以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技
    术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修
    改、等同替换、改进等,均应包含在本发明的?;し段е?。应注意到:相似的标号和字母在
    下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需
    要对其进行进一步定义和解释。

    以上所述,仅为本发明的具体实施方式,但本发明的?;し段Р⒉痪窒抻诖?,任何
    熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵
    盖在本发明的?;し段е?。因此,本发明的?;し段вλ鲆匀ɡ蟮谋;し段?。

    关于本文
    本文标题:定位方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6020967.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 聚富视界新版 北京pk拾全天计划表 云南时时计划软件手机版 3d定跨公式 重庆时时规则玩法 北京pk10免费软件 如何获取大数据 七星彩排列五 pk10技巧与实战攻略 二期必出一肖 七乐彩开奖直播电视台 老时时杀号网站 3d定和值最准确的方法 11选5直选前3投注技巧 今晚七乐彩开奖号码 河北时时11选五开奖结果查询