定位服务方法及相关装置与流程

1.本技术涉及电子设备技术领域，具体涉及一种定位服务方法及相关装置。


背景技术：

2.目前，基于超宽带(ultra wideband，uwb)的室内定位技术中，一般会在用户移动的空间内通过有线方式设置若干个位置固定的锚点设备(又称为基站)，用户佩戴支持uwb技术的标签设备，基站与每个用户的标签设备进行信令交互以测定本端与标签设备的距离，并将该距离和标签设备身份信息上报给位置服务器，由位置服务器根据至少三个基站上报的同一个标签设备的距离信息计算出用户当前所处的位置，从而实现定位服务。其中，基站的新增需要与定位服务器交互实现时隙配置和位置标定，基站的停用需要与定位服务器交互时隙资源释放和定位服务系统的拓扑更新。因此，目前的技术方案缺乏灵活性。


技术实现要素：

3.本技术实施例提供了一种定位服务方法及相关装置，以期提供一种灵活的定位服务解决方案，基站仅需要自行侦听 位置测绘完成初始化配置，基站仅需要自行停止广播数据帧以实现停用，系统中的其他基站的定位服务不会受到该基站的影响，从而实现定位服务系统中的基站的热插拔功能。
4.第一方面，本技术实施例提供一种定位服务方法，应用于待加入定位服务系统的基站x，所述方法包括：
5.基站x通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置；
6.所述基站x与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘；
7.所述基站x根据自身的时隙编号和所述自身位置广播数据帧x以加入所述定位服务系统，所述定位服务是指目标设备通过接收所述定位服务系统的任意m个基站广播的数据帧以确定自身位置，所述目标设备为基站或者标签设备，m为大于等于3的整数。
8.第二方面，本技术实施例提供一种定位服务方法，包括：
9.基站y在预设时段内侦听当前空间的预设频段的数据帧，且未侦听到有效的数据帧基站y；
10.所述基站y按照预设规则配置自身的时隙编号；
11.所述基站y获取位置标定信息，根据所述位置标定信息确定自身位置；
12.所述基站y根据所述时隙编号和所述自身位置，广播数据帧y。
13.第三方面，本技术实施例提供一种定位服务方法，包括：
14.基站j在预设时段内侦听当前空间的预设频段的数据帧，且侦听到基站y的数据帧y；
15.所述基站j根据所述数据帧y的时隙占用情况配置自身的时隙编号；
16.所述基站j获取位置标定信息，根据所述位置标定信息确定自身位置；
17.所述基站j根据所述时隙编号和所述自身位置，广播数据帧j。
18.第四方面，本技术实施例提供一种定位服务方法，包括：
19.基站k在预设时段内侦听当前空间的预设频段的数据帧，且侦听到基站y的数据帧y和基站j的数据帧j；
20.所述基站k根据所述数据帧y和所述数据帧j的时隙占用情况配置自身的时隙编号；
21.所述基站k获取位置标定信息，根据所述位置标定信息确定自身位置；
22.所述基站k根据所述时隙编号和所述自身位置，广播数据帧j。
23.第五方面，本技术实施例提供一种定位服务方法，包括：
24.标签设备接收定位服务系统的任意m个基站广播的数据帧，m为大于等于3的整数，其中，基站为用于室内场景的所述定位服务系统的支持热插拔的设备；
25.所述标签设备根据所述任意m个基站广播的数据帧确定自身位置。
26.第六方面，本技术实施例提供一种定位服务系统，包括基站y、基站j、基站k，其中，
27.待加入所述定位服务系统的基站x，用于通过侦听所述基站y、所述基站j、所述基站k中的至少一个基站的数据帧以实现自身的时隙编号的配置；与所述基站y、所述基站j、所述基站k进行数据交互以实现自身位置的自动测绘；根据自身的时隙编号和所述自身位置广播数据帧x以加入所述定位服务系统，所述定位服务是指目标设备通过接收所述定位服务系统的任意m个基站广播的数据帧以确定自身位置，所述目标设备为基站或者标签设备，m为大于等于3的整数；
28.所述基站y，用于广播数据帧y；
29.所述基站j，用于广播数据帧j；
30.所述基站k，用于广播数据帧k；
31.所述标签设备，用于接收所述定位服务系统的任意m个基站广播的数据帧，根据所述任意m个基站广播的数据帧确定自身位置。
32.第七方面，本技术实施例提供一种基站，包括处理器、存储器、通信接口以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本技术实施例第一方面至第四方面任一方法中的步骤的指令。
33.第八方面，本技术实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本技术实施例第一方面至第四方面任一方法中所描述的部分或全部步骤。
34.第九方面，本技术实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本技术实施例第一方面至第四方面任一方法中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。
35.可以看出，本技术实施例中，待加入定位服务系统的基站x首先通过侦听定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置；其次，基站x与定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘；最后，基站x根据自身的时隙编
号和自身位置广播数据帧x以加入定位服务系统，定位服务是指目标设备通过接收定位服务系统的任意m个基站广播的数据帧以确定自身位置，目标设备为基站或者标签设备，m为大于等于3的整数。可见，基站仅需要自行侦听 位置测绘完成初始化配置，基站仅需要自行停止广播数据帧以实现停用，系统中的其他基站的定位服务不会受到该基站的影响，本技术涉及的定位服务解决方案具有灵活的优点，从而实现定位服务系统中的基站的热插拔功能。
附图说明
36.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
37.图1a是本技术实施例提供的基于uwb技术定位的应用场景示意图；
38.图1b是本技术实施例提供的一种ss-twr的测距信号交互示意图；
39.图1c是本技术实施例提供的一种ds twr的测距信号交互示意图；
40.图1d是本技术实施例提供的一种标签与基站一对多交互的示意图；
41.图1e是本技术实施例提供的一种运算tdoa得出最后坐标的示意图；
42.图1f是本技术实施例提供的一种超级帧的示意结构图；
43.图1g是本技术实施例提供的一种加入信标帧的超级帧的示意结构图；
44.图1h是本技术实施例提供的一种定位服务系统10的架构示意图；
45.图1i是本技术实施例提供的一种基站200的组成示例图
46.图2a是本技术实施例提供的一种定位服务方法的流程示意图；
47.图2b是本技术实施例提供的一种时隙配置过程的示意图；
48.图2c是本技术实施例提供的一种基站位置示例图；
49.图2d是本技术实施例提供的一种基站信号覆盖范围的示意图；
50.图2e是本技术实施例提供的一种两个用户进行室内导航的场景示意图；
51.图3是本技术实施例提供的一种定位服务方法的流程示意图；
52.图4是本技术实施例提供的另一种定位服务方法的流程示意图；
53.图5是本技术实施例提供的另一种定位服务方法的流程示意图；
54.图6是本技术实施例提供的另一种定位服务方法的流程示意图；
55.图7是本技术实施例提供的一种定位服务装置的功能单元组成框图；
56.图8是本技术实施例提供的一种定位服务装置的功能模块组成框图。
具体实施方式
57.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
58.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别
不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
59.在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本技术的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
60.为了更好地理解本技术实施例的方案，下面先对本技术实施例可能涉及的相关术语和概念进行介绍。
61.(1)超宽带(ultra wideband，uwb)是一种无载通信技术，根据美国联邦通信委员会(federal communications commission of the united states)的标准，uwb的工作频段为3.1-10.6ghz，-10db带宽与系统中心频率的比值大于20％，系统带宽至少为500mhz。利用纳秒至微秒级的非正弦波窄脉冲传输数据。传统的超宽带uwb技术定位用于矿井，仓库等工业场所，其主要的应用场景是监控员工、货物在室内的实时位置。其中基站已在室内场所标定好，通过有线或wi-fi的方式相互连接进行同步。如图1a所示的示例应用场景中，a为支持uwb技术定位的基站，cle pc为位置服务器(又称为定位服务器，例如：位置计算设备)，ehternet lan-tcp/ip是指基站之间支持以太网局域网的传输控制协议/网际协议，通过在每个区域设置至少一个基站实现针对佩戴标签设备的用户的位置监测。
62.标签一对一与基站的交互有ss-twr与dstwr两种模式。
63.第一种，单边双向测距(single-sided two-way ranging，ss-twr)
64.ss-twr是对单个往返消息时间上的简单测量，设备a主动发送数据到设备b，设备b返回数据响应设备a。如图1b所示，设备a(device a)主动发送(tx)数据(对应图中tx时间节点到tround时间起点)，同时记录发送时间戳，设备b(device b)接收到(rx)之后记录接收时间戳，rmarker表示数据完成传输(接收或发送)的时间节点；延时treply之后，设备b发送数据，同时记录发送时间戳，设备a接收数据，同时记录接收时间戳。
65.所以可以拿到两个时间差数据，设备a的时间差tround(发送数据和接收数据的时间差)和设备b的时间差treply，最终得到无线信号的飞行时间如下：
[0066][0067]
两个差值时间都是基于本地的时钟计算得到的，本地时钟误差可以抵消，但是不同设备之间会存在微小的时钟偏移，假设设备a和b的时钟偏移分别为ea和eb，因此得到的飞行时间会随着treply的增加而增加，测距误差error的方程如下：
[0068][0069]
其中，tprop为无线信号的实际飞行时间。
[0070]
第二种，双边双向测距(double-sided two-way ranging，ds twr)
[0071]
ds twr基于发起节点和响应节点之间的3次消息传送，获得两次往返延迟，在响应端测量出距离。如图1c所示，当设备a收到数据之后，立刻返回数据，最终也可以得到如下四
个时间差：
[0072]
①
设备a的第一次时间差tround1(发送数据和接收数据的时间差)
[0073]
②
设备b第一次接收数据后的延时treply1(接收第一数据后的延时)
[0074]
③
设备b的时间差tround2(发送数据和接收数据的时间差)
[0075]
④
设备a第一次接收数据后的延时treply2(接收第二数据后的延时)
[0076]
使用如下公式计算无线信号的飞行时间
[0077][0078]
双边双向测距飞行时间误差分析：以上测距的机制都是非对称的测距方法，因为他们对于响应时间不要求是相同的。即便使用20ppm的晶体，时钟误差也是在ps级别的。误差公式如下：
[0079][0080]
其中k
a
和k
b
为晶振实际频率与标称频率之比，因此k
a
和k
b
非常接近于1。
[0081]
标签与基站一对多交互
[0082]
每个员工或货物上都有含有唯一标识的标签tag，定期对周围基站广播信号。如图1d所示，标签(图中tag)对外广播信号(图中poll)后，rmarker表示数据完成传输(接收或发送)的时间节点；周围的三个基站(图中anchor a、anchor b、anchor c)收到信号，根据基站之间的同步信息依次对标签发送回复response信号(图中respa、respb、respc)。当标签收到三个基站或以上的回复信号后，再对外发送一次广播信号(图中final)。因此每个基站可以通过如此ds twr机制交互信号算出三个基站分别听到final包后在自身节点计算出无线信号的飞行时间。
[0083][0084][0085][0086]
其中，tpropa为基站a与标签之间的无线信号的飞行时间，tpropb为基站b与标签之间的无线信号的飞行时间，tpropc为基站c与标签之间的无线信号的飞行时间，tround1a为标签发送数据和接收基站a数据的时间差，tround1b为标签发送数据和接收基站b数据的时间差，tround1c为标签发送数据和接收基站c数据的时间差，treply1a为基站a的延时，treply1b为基站b的延时，treply1c为基站c的延时，treply2a为标签接收基站a的信号到发送final信号的延时，treply2b为标签接收基站b的信号到发送final信号的延时，treply2c
为标签接收基站c的信号到发送final信号的延时。
[0087]
每个基站将计算结果上传到主服务器。如图1e所示，主服务器上进行三维运算tdoa得出最后坐标，x1、x2、x3对应anchor a、anchor b、anchor c的位置，圆圈对应以无线信号的飞行时间确定的距离为半径的位置范围，xu为标签的位置。
[0088]
(2)超级帧
[0089]
在室内场景中有多个标签，需要在整个时间轴上设置一个超级帧进行不停的重复。每个标签需要分配一个时隙slot，在各自的slot中完成各自的位置计算并上传到基站。
[0090]
如图1f所示的超级帧示意结构，interval表示时间间隔，scheduling interval表示被调度的时间间隔，tag i slot表示标签i的时隙，poll tx表示标签发送信号，resp-x rx表示标签接收基站x的信号，resp-y rx表示标签接收基站y的信号，resp-z rx表示标签接收基站z的信号，final tx表示标签发送final信号，
[0091]
如果基站之间的同步也通过超宽带uwb技术无线实现，需要在标签与基站交互的时隙前加入信标帧(beacon，bcn)时隙，在此时隙内标签之间相互通信，确定各自的顺序。如图1g所示，superframe(n)表示超级帧n，idle time为空闲时间，bcn为承载信标帧的时隙，svc表示预留时隙，twr slot表示承载双向测距信号的时隙，wake up为唤醒时隙，rx表示接收状态。
[0092]
以上传统tob的超宽带uwb技术场景中，可以概括为以下几个特点：
[0093]
标签数量有限，每个标签的时隙地址已经分配完毕。
[0094]
基站需提前标定好位置，通过有线或区别于超宽带uwb技术的方式相连进行信号同步。
[0095]
基站和标签都需要收发信号。
[0096]
基站侧计算出标签的室内坐标并返回给服务器，标签本身并不清楚自身的坐标。
[0097]
标签只在属于自己的slot周期内唤醒。
[0098]
基于目前uwb定位技术中存在的问题，本技术提出一种定位服务方法和系统，下面进行详细说明。
[0099]
请参考图1h，本技术实施例提供了一种定位服务系统10，该系统包括标签设备100和基站200，其中，基站200与标签设备100交互uwb信号，基站200为支持uwb技术的服务端设备，例如uwb基站、uwb锚点设备等，标签设备200为支持uwb技术的用户端设备，例如可以包括但不限于无线通信设备110、入口应答器设备120、家用设备130、系带标签140等。其他uwb设备(其为了简单起见而未在图1h中示出)可以包括其他计算设备，包括但不限于膝上型计算机、台式计算机、平板电脑、个人助理、路由器、监视器、电视机、打印机和电器。
[0100]
图1i是本技术实施例提供的一种基站200的组成示例图。基站200可以包括核心处理单元201、uwb收发器202、通信单元203、通用接口单元204以及电源供给单元205，通信单元203具体可以包括但不限于蓝牙、wi-fi、蜂窝通信模块中的一种或多种，通用接口单元204用于接入各类传感器，包括但不限于指示灯、振动传感器以及其他传感器，电源供给单元205例如可以包括但不限于电池、直流转直流dc-dc模块、滤波电路以及欠压检测电路等。
[0101]
其中，核心处理单元201可以包括处理器和存储器，处理器可以包括一个或者多个处理核心。处理器利用各种接口和线路连接整个基站200内的各个部分，通过运行或执行存储在存储器内的指令、程序、代码集或指令集，以及调用存储在存储器内的数据，执行基站
200的各种功能和处理数据。处理器可以包括一个或多个处理单元，例如：处理器可以包括中央处理器(central processing unit，cpu)、应用处理器(application processor，ap)、调制解调处理器、图形处理器(graphics processing unit，gpu)、图像信号处理器(image signal processor，isp)、控制器、视频编解码器、数字信号处理器(digital signal processor，dsp)、基带处理器，和/或神经网络处理器(neural-network processing unit，npu)等。其中，控制器可以是基站200的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制
[0102]
存储器可以包括随机存储器(random access memory，ram)，也可以包括只读存储器(read-only memory)。可选地，该存储器包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器可用于存储指令、程序、代码、代码集或指令集。存储器可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于实现至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现下述各个方法实施例的指令等，该操作系统可以是安卓(android)系统(包括基于android系统深度开发的系统)、苹果公司开发的ios系统(包括基于ios系统深度开发的系统)或其它系统。存储数据区还可以存储基站200在使用中所创建的数据(比如标定的位置数据)等。
[0103]
需要注意的是，上述基站200的结构示意图仅为示例，具体包含的器件可以更多或更少，此处不做唯一限定。
[0104]
请参阅图2a，图2a是本技术实施例提供了一种定位服务方法的流程示意图，应用于待加入定位服务系统的基站x，如图所示，本定位服务方法包括以下操作。
[0105]
步骤201，基站x通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置。
[0106]
其中，所述数据帧可以是信标帧，信标帧可以承载基站的有效信息(例如：自身设备编号、时隙编号、位置信息、信号发送起始时间戳等)。不同的基站占用不同的信标帧。当一个信标帧的时隙被基站占用时，该信标帧的频域资源上会承载该基站的有效信息，如基站标识、位置坐标等信息，基站x通过侦听该信标帧的频域资源，确认承载有效信息的信标帧被占用。
[0107]
可以理解的是，步骤201中基站x实现自身的时隙编号的配置的具体方式可以是多种多样的，此处不做唯一限定。
[0108]
举例来说，所述定位服务系统包括基站y、基站j和基站k；所述基站x通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置，包括：所述基站x在预设时段内侦听数据帧，并侦听到所述基站y的数据帧y、所述基站j的数据帧j和所述基站k的数据帧k，所述预设时段为连续预设数量个定位服务周期，所述定位服务周期为所述定位服务系统的工作周期；所述基站x根据所述数据帧y、所述数据帧j和所述数据帧k的时隙占用情况配置自身的时隙编号。
[0109]
其中，信道侦听的目的在于尽可能准确的获取当前空间的信道的实际占用情况，侦听时长太短会影响侦听准确度，侦听时间太长会影响入网初始化效率，因此预设时段可以是任意合理的预设时长，例如10～100倍的发送时间间隔，此处不做唯一限定。
[0110]
例如，假设定位服务系统的发送时间间隔为15毫秒ms，则预设时段例如可以取
150ms至1500ms中的任意值。
[0111]
具体实现中，基站x通过数据帧侦听确定基站y、基站j、基站k所占用的时隙，从而从除未被占用的时隙中选择一个，如按照顺序选择或者随机选择等。
[0112]
此外，基站x可以按照统一设备编号规则在配置时隙的同时进行设备编号配置，如按照数字编号机制进行变化，基站x根据所述数据帧确定已被占用的基站编号；所述基站x根据所述已被占用的基站编号确定自身设备编号。例如，假设基站x侦听到设备编号为2、4、5的基站，则可以配置自身的设备编号为3。
[0113]
上述步骤201的时隙配置过程可以通过图2b所示的示意流程图来进行说明，其中，init对应初始的上电状态，have_id对应基站为自身配置设备编号的状态，no_id对应未配置设备编号状态，no_id_revc对应未配置设备编号的基站进行数据接收的状态。
[0114]
具体来说，首先，基站切换至上电状态；
[0115]
若本端直接被设置为种子节点(即当前空间的第一个基站)，则直接占据第一个地址(即时隙地址 工作频段构成的传输资源)开始工作；
[0116]
若本端未被设置为种子节点，则基站无条件接收10个周期进行网络侦听，若侦听结果为网络有空闲地址(有空闲地址具体是指：未收到此地址发来的帧、收到的帧中没有报告此地址(每个模块报告其收到帧的地址))，则根据该空闲地址进行时隙配置；
[0117]
然后，再连续侦听10个周期，若该10个周期内无应答，则确认本机不是种子节点，其中，无应答是指收不到数据帧，或者，收到的帧中没有报告本机地址。
[0118]
可见，本示例中，基站x通过侦听数据帧实现自身时隙资源的合理配置，避免资源配置冲突，且无需向其他基站发送信令，对其他基站的状态无任何影响。
[0119]
此外，在本示例中，所述定位服务系统还可以包括基站z；所述方法还包括：所述基站x接收所述基站z的数据帧z，且判断出自身的时隙编号与所述数据帧z携带的时隙编号相同；所述基站x删除自身的时隙编号，并通过预设条件触发重新配置过程。
[0120]
其中，删除是指基站x不再占用该时隙资源。
[0121]
其中，预设条件可以是定时器超时等，定时器的定时时长可以是任意预设值或者经验值等，此处不做唯一限定。
[0122]
其中，所述基站z可能是与基站x在相近时段共同设置的基站，基站x释放该时隙资源，基站z可能也同步检测到冲突，也释放该时隙资源，然后可以随机选择空闲时隙进行配置，或者，基站x与基站z交互确认互补冲突的时隙配置。
[0123]
可见，本示例中，基站x在检测到时隙配置冲突时，能够通过删除自身时隙编号进行配置回退，从而实现冲突解决。
[0124]
或者，所述方法还包括：所述基站x根据自身的时隙编号广播冲突测试请求消息，以及侦听冲突测试响应消息，所述冲突测试响应消息用于指示所述基站x的时隙与所述定位服务系统中的某个基站的时隙发生冲突；若侦听到冲突测试响应消息，则删除自身的时隙编号，并通过预设条件触发重新配置过程。
[0125]
可见，本示例中，通过与其他基站进行消息交互来确定是否冲突，实时性更好。
[0126]
又举例来说，所述基站x通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置，包括：所述基站x接收所述至少一个基站的数据帧；所述基站x提取所述至少一个基站的数据帧中每个数据帧的时隙编号报告，所述时隙编号报告包括基
站的设备编号与时隙编号的对应关系；所述基站x根据所述至少一个基站的至少一个时隙编号报告确定自身的时隙编号。
[0127]
其中，时隙编号报告可以是当前基站直接侦听到的所有基站的时隙编号和自身的时隙编号。
[0128]
可见，本示例中，基站x通过时隙编号可以更加全面的获悉当前系统的其他基站的时隙占用情况，提供时隙配置准确度。
[0129]
步骤202，所述基站x与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0130]
其中，自身位置具体可以是基站x的坐标信息，或者是对应于特定空间的位置指示信息，如房间号、门牌号、安全门、电梯号等。
[0131]
可以理解的是，步骤202中基站x实现自身位置测绘的具体实现方式可以是多种多样的，如ss twr算法、ds twr算法、rtdoa算法等，此处不做唯一限定。
[0132]
举例来说，所述基站x与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘，包括：所述基站x根据反向到达时间差rtdoa算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0133]
在本示例中，所述基站x根据反向到达时间差rtdoa算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘，包括：所述基站x执行步骤a、b、c中的至少两个，得到至少两个距离差值；
[0134]
a、所述基站x获取所述数据帧y携带的所述数据帧y的时隙编号和所述基站y的自身位置，以及获取所述数据帧j携带的所述数据帧j的时隙编号和所述基站j的自身位置，以及根据所述基站y的自身位置和所述基站j的自身位置计算所述基站y与所述基站j之间的信号飞行时间，以及根据所述数据帧y的时隙编号和所述数据帧j的时隙编号确定所述基站y和所述基站j的信号发送时延，以及根据所述基站y与所述基站j之间的信号飞行时间和所述基站y和所述基站j的信号发送时延确定所述基站y和所述基站j的数据帧发送时间差，以及根据接收所述数据帧y的时间和接收所述数据帧j的时间确定本端设备的数据帧x接收时间差，以及根据所述数据帧x接收时间差、所述基站y和所述基站j的数据帧发送时间差，确定第一距离与第二距离的距离差值，所述第一距离为所述基站x与所述基站y的距离，所述第二距离为所述基站x与所述基站j的距离；
[0135]
b、所述基站x获取所述数据帧y携带的所述数据帧y的时隙编号和所述基站y的自身位置，以及获取所述数据帧k携带的所述数据帧k的时隙编号和所述基站k的自身位置，以及根据所述基站y的自身位置和所述基站k的自身位置计算所述基站y与所述基站k之间的信号飞行时间，以及根据所述数据帧y的时隙编号和所述数据帧k的时隙编号确定所述基站y和所述基站k的信号发送时延，以及根据所述基站y与所述基站k之间的信号飞行时间和所述基站y和所述基站k的信号发送时延确定所述基站y和所述基站k的数据帧发送时间差，以及根据接收所述数据帧y的时间和接收所述数据帧k的时间确定本端设备的数据帧y接收时间差，以及根据所述数据帧y接收时间差、所述基站y和所述基站k的数据帧发送时间差，确定所述第一距离与第三距离的距离差值，所述第三距离为所述基站x与所述基站k的距离；
[0136]
c、所述基站x获取所述数据帧j携带的所述数据帧j的时隙编号和所述基站j的自身位置，以及获取所述数据帧k携带的所述数据帧k的时隙编号和所述基站k的自身位置，以
及根据所述基站j的自身位置和所述基站k的自身位置计算所述基站j与所述基站k之间的信号飞行时间，以及根据所述数据帧j的时隙编号和所述数据帧k的时隙编号确定所述基站j和所述基站k的信号发送时延，以及根据所述基站j与所述基站k之间的信号飞行时间和所述基站j和所述基站k的信号发送时延确定所述基站j和所述基站k的数据帧发送时间差，以及根据接收所述数据帧j的时间和接收所述数据帧k的时间确定本端设备的数据帧j接收时间差，以及根据所述数据帧j接收时间差、所述基站j和所述基站k的数据帧发送时间差，确定所述第二距离与所述第三距离的距离差值；
[0137]
所述基站x根据所述至少两个距离差值、所述基站y的自身位置、所述基站j的自身位置以及所述基站k的自身位置，确定所述基站x的自身位置。
[0138]
可见，本示例中，基站x通过rtdoa算法能够准确计算出自身的位置，能够使用uwb技术，无需额外配置定位技术，且无需向其他基站发送信令，提高定位效率。
[0139]
又举例来说，所述基站x与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘，包括：所述基站x根据预设的单边双向测距ss-twr算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0140]
在本示例中，所述基站x根据预设的单边双向测距ss-twr算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘，包括：
[0141]
所述基站x广播第一测距消息，同时记录所述第一测距消息的发送时间；
[0142]
所述基站x接收来自所述基站y的第二测距消息、所述基站j的第三测距消息以及所述基站k的第四测距消息，所述第二测距消息包括所述基站y接收所述第一测距消息的时间和发送所述第二测距消息的时间，所述第三测距消息包括所述基站j接收所述第一测距消息的时间和发送所述第三测距消息的时间，所述第四测距消息包括所述基站k接收所述第一测距消息的时间和发送所述第四测距消息的时间；
[0143]
所述基站x根据所述第一测距消息的发送时间、所述第二测距消息中所述基站y接收所述第一测距消息的时间和发送所述第二测距消息的时间、所述基站x接收所述第二测距消息的时间，确定所述基站x与所述基站y的距离；
[0144]
所述基站x根据所述第一测距消息的发送时间、所述第三测距消息中所述基站j接收所述第一测距消息的时间和发送所述第三测距消息的时间、所述基站x接收所述第三测距消息的时间，确定所述基站x与所述基站j的距离；
[0145]
所述基站x根据所述第一测距消息的发送时间、所述第四测距消息中所述基站k接收所述第一测距消息的时间和发送所述第四测距消息的时间、所述基站x接收所述第四测距消息的时间，确定所述基站x与所述基站k的距离；
[0146]
所述基站x根据本端设备与所述基站y的距离、本端设备与所述基站j的距离、本端设备与所述基站k的距离，计算自身位置。
[0147]
可见，本示例中，基站x通过ss-twr算法能够准确计算出自身的位置，能够使用uwb技术，无需额外配置定位技术，降低实现复杂度，提高定位便捷性。
[0148]
步骤203，所述基站x根据自身的时隙编号和所述自身位置广播数据帧x以加入所述定位服务系统，所述定位服务是指目标设备通过接收所述定位服务系统的任意m个基站广播的数据帧以确定自身位置，所述目标设备为基站或者标签设备，m为大于等于3的整数。
[0149]
其中，m为3时，能够实现二维坐标定位，m为4时，能够实现三维坐标定位。
[0150]
具体实现中，基站x实现热插拔功能，便签设备在某些情况下可以转化为基站适用。
[0151]
可以看出，本技术实施例中，待加入定位服务系统的基站x首先通过侦听定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置；其次，基站x与定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘；最后，基站x根据自身的时隙编号和自身位置广播数据帧x以加入定位服务系统，定位服务是指目标设备通过接收定位服务系统的任意m个基站广播的数据帧以确定自身位置，目标设备为基站或者标签设备，m为大于等于3的整数。可见，基站仅需要自行侦听 位置测绘完成初始化配置，基站仅需要自行停止广播数据帧以实现停用，系统中的其他基站的定位服务不会受到该基站的影响，本技术涉及的定位服务解决方案具有去中心化且灵活的优点，从而实现定位服务系统中的基站的热插拔功能。
[0152]
在一个可能的示例中，所述定位服务系统还包括基站l，所述基站x的信号覆盖范围与所述基站l的信号覆盖范围相互独立，所述基站x的时隙编号与所述基站l支持配置相同的时隙编号。
[0153]
具体实现中，所述测距服务的信号覆盖范围通过添加基站进行拓展。
[0154]
具体实现中，一个基站拓展时，若该基站需要自动测绘自身位置，则需要保证至少有3个已标定位置的基站与新增基站处于可达状态，如此才能够准确定位。
[0155]
举例来说，如图2c所示的基站位置示例图进行说明。图中，x、y是指位置坐标轴，每个圆圈表示一个基站，圆圈之间的连线表示两个基站的信号可达(即基站之间的直接通信距离为该连线长度)，可简称为基站与基站可达。假设用户初始设置了坐标(0,0)、(2,0)、(0,2)三个位置处的基站，若添加坐标(1,1)处基站，由于该(1,1)处基站分别与坐标(0,0)、(2,0)、(0,2)处基站可达，因此该(1,1)处基站可以通过自动测绘实现位置标定。
[0156]
可见，本示例中，基站支持热插拔方式进行定位服务网络的拓展，使用方便。
[0157]
在本可能的示例中，若添加的所述基站与所述多个基站中的目标基站具有相同时隙编号，则添加的所述基站的信号覆盖范围与所述目标基站的信号覆盖范围相互独立。
[0158]
如图2d所示，图上每个信号强度指示符表示一个基站，每个椭圆表示一对基站的信号覆盖范围。如图所示，由于信号覆盖范围限制，基站a1、a2只能收到基站a2、a1、a3、a4,收到的数据帧中只会有a1～a6的报告，从而导致a1、a2无法得知a7、a8的存在，这两对基站anchor可能被分配到同一时隙编号。但这样并不会导致信号出现干扰。假设基站信号覆盖半径为单位1，则如果两个基站的信号会互相干扰，则这2个基站的信号覆盖范围存在重叠，即两基站距离小于2.显然当两基站距离小于1时，基站可以直接收到另一个基站的数据帧，这两个基站不会被分配到同一个时隙。当两基站距离在1～2之间时，基站不可以直接收到另一个基站的数据帧，但基站可能通过收到数据帧中的编号报告得知另一个基站存在,从而避免时隙编号的冲突。
[0159]
因此，如果任意两个基站(称为基站1与基站2)要发生时隙编号冲突，必须满足以下两个条件：
[0160]
(a)基站1到基站2距离在1～2之间。
[0161]
(b)不存在基站3使基站3到基站1到基站2距离都<1。
[0162]
一个基站与其通信范围内的基站互通，定义a和c可达：a和c互通或(存在b使a和b
可达，且b和c可达)。则a和c不可达<＝>a和c不互通且(对任意基站b，b与a不可达或b与c不可达)，不互通是不可达的必要条件，＝＝>a和c不互通且(对任意基站b，b与a不互通或b与c不互通)＝＝>a和c不互通且(不存在基站b，b与a互通且b与c互通)＝＝>上述两个条件使得基站被布设时，如果保证任意两个基站可达，即可保证时隙编号相同的基站不会互相冲突，此时网络中可以同时存在多个具有相同时隙编号的基站，且这些基站之间因信号不会重叠覆盖，没有干扰。这样就实现了网络的时隙空分复用，可以实现有限时隙数量下的无限的基站容量。
[0163]
由可达的传递性，布设时从第二个基站开始保证新的基站与之前布设的至少一个基站互通即可保证这一点。
[0164]
请参阅图3，图3是本技术实施例提供了一种定位服务方法的流程示意图，应用于定位服务系统的基站y，如图所示，本定位服务方法包括以下操作。
[0165]
步骤301，基站y在预设时段内侦听当前空间的预设频段的数据帧，且未侦听到有效的数据帧基站y。
[0166]
步骤302，所述基站y按照预设规则配置自身的时隙编号。
[0167]
具体实现中，基站y在当前空间未侦听到有效的数据帧，则可以确定当前空间还未设置任何基站以提供定位服务网络，此种情况下基站y可以将自身设备编号配置为0，并任意配置一个时隙编号为自身的时隙编号如1，后续再有基站接入时，可以顺延设备编号为1，顺延时隙编号为2等。
[0168]
步骤303，所述基站y获取位置标定信息，根据所述位置标定信息确定自身位置。
[0169]
具体实现中，所述基站y可以与标定设备交互以标定自身位置；或者，所述基站y根据用户录入的位置数据以标定自身位置。
[0170]
其中，所述标定设备可以是设置基站y的工程人员的手机等设备等，该标定设备能够准确定位当前的位置信息，并通过蓝牙或者wi-fi等方式与基站y通信来交互位置信息。
[0171]
其中，所述基站y也可以设置有位置录入装置，如物理按键之类的器件，用户直接通过操作该位置录入装置实现位置录入。
[0172]
此种人为或设备辅助标定位置的机制至少适用于定位服务网络中的前三个基站。
[0173]
步骤304，所述基站y根据所述时隙编号和所述自身位置，广播数据帧y。
[0174]
可见，本示例中，定位服务系统的第一个基站能够自行侦听实现时隙编号配置，并根据位置标定信息确定自身位置后，广播数据帧y以提供本端的定位服务，该定位服务能够使得标签设备或者其他基站测得与基站y的距离。
[0175]
请参阅图4，图4是本技术实施例提供了一种定位服务方法的流程示意图，应用于定位服务系统的基站j，如图所示，本定位服务方法包括以下操作。
[0176]
步骤401，基站j在预设时段内侦听当前空间的预设频段的数据帧，且侦听到基站y的数据帧y。
[0177]
步骤402，所述基站j根据所述数据帧y的时隙占用情况配置自身的时隙编号。
[0178]
可以理解的是，此处时隙编号的配置方式与前述类似，不再赘述。
[0179]
步骤403，所述基站j获取位置标定信息，根据所述位置标定信息确定自身位置。
[0180]
可以理解的是，此处自身位置确定方式与步骤303类似，此处不再赘述。
[0181]
步骤404，所述基站j根据所述时隙编号和所述自身位置，广播数据帧j。
[0182]
可以理解的是，广播数据帧的方式与步骤203、步骤304类似，此处不再赘述。
[0183]
可见，本示例中，定位服务系统的第二个基站能够自行侦听第一个基站的数据帧以实现时隙编号配置，并根据位置标定信息确定自身位置后，广播数据帧j以提供本端的定位服务，该定位服务能够使得标签设备或者其他基站测得与基站j的距离。
[0184]
请参阅图5，图5是本技术实施例提供了一种定位服务方法的流程示意图，应用于定位服务系统的基站j，如图所示，本定位服务方法包括以下操作。
[0185]
步骤501，基站k在预设时段内侦听当前空间的预设频段的数据帧，且侦听到基站y的数据帧y和基站j的数据帧j。
[0186]
步骤502，所述基站k根据所述数据帧y和所述数据帧j的时隙占用情况配置自身的时隙编号。
[0187]
可以理解的是，此处时隙编号的配置方式与前述类似，不再赘述。
[0188]
步骤503，所述基站k获取位置标定信息，根据所述位置标定信息确定自身位置。
[0189]
可以理解的是，此处自身位置确定方式与步骤303、403类似，此处不再赘述。
[0190]
步骤504，所述基站k根据所述时隙编号和所述自身位置，广播数据帧j。
[0191]
可以理解的是，广播数据帧的方式与步骤203、步骤304/404类似，此处不再赘述。
[0192]
可见，本示例中，定位服务系统的第三个基站能够自行侦听第一个、第二个基站的数据帧以实现时隙编号配置，并根据位置标定信息确定自身位置后，广播数据帧k以提供本端的定位服务，该定位服务能够使得标签设备或者其他基站测得与基站j的距离。
[0193]
请参阅图6，图6是本技术实施例提供了一种定位服务方法的流程示意图，如图所示，本定位服务方法包括以下操作。
[0194]
步骤601，标签设备接收定位服务系统的任意m个基站广播的数据帧，m为大于等于3的整数，其中，基站为用于室内场景的所述定位服务系统的支持热插拔的设备；
[0195]
步骤602，所述标签设备根据所述任意m个基站广播的数据帧确定自身位置。
[0196]
可见，本示例中，标签设备能够仅接收基站广播的数据帧实现自身位置的测绘，无需双方复杂信令交互，去中心化机制，提高定位服务系统的服务能力和定位效率。
[0197]
在一个可能的示例中，所述标签设备根据所述任意m个基站广播的数据帧确定自身位置，包括：
[0198]
所述标签设备根据rtdoa算法与所述定位服务系统的至少m个基站进行数据交互以实现自身位置的自动测绘。
[0199]
在一个可能的示例中，m为3，所述任意m个基站包括所述定位服务系统中的基站y、基站j和基站k；所述标签设备根据rtdoa算法与所述定位服务系统的至少m个基站进行数据交互以实现自身位置的自动测绘，包括：所述标签设备侦听所述基站y的数据帧y，以及侦听所述基站j的数据帧j，以及侦听所述基站k的数据帧k；
[0200]
所述标签设备执行步骤a、b、c中的至少两个，得到至少两个距离差值；
[0201]
a、所述标签设备获取所述数据帧y携带的所述数据帧y的时隙编号和所述基站y的自身位置，以及获取所述数据帧j携带的所述数据帧j的时隙编号和所述基站j的自身位置，以及根据所述基站y的自身位置和所述基站j的自身位置计算所述基站y与所述基站j之间的信号飞行时间，以及根据所述数据帧y的时隙编号和所述数据帧j的时隙编号确定所述基站y和所述基站j的信号发送时延，以及根据所述基站y与所述基站j之间的信号飞行时间和
所述基站y和所述基站j的信号发送时延确定所述基站y和所述基站j的数据帧发送时间差，以及根据接收所述数据帧y的时间和接收所述数据帧j的时间确定本端设备的数据帧x接收时间差，以及根据所述数据帧x接收时间差、所述基站y和所述基站j的数据帧发送时间差，确定第一距离与第二距离的距离差值，所述第一距离为所述标签设备与所述基站y的距离，所述第二距离为所述标签设备与所述基站j的距离；
[0202]
b、所述标签设备获取所述数据帧y携带的所述数据帧y的时隙编号和所述基站y的自身位置，以及获取所述数据帧k携带的所述数据帧k的时隙编号和所述基站k的自身位置，以及根据所述基站y的自身位置和所述基站k的自身位置计算所述基站y与所述基站k之间的信号飞行时间，以及根据所述数据帧y的时隙编号和所述数据帧k的时隙编号确定所述基站y和所述基站k的信号发送时延，以及根据所述基站y与所述基站k之间的信号飞行时间和所述基站y和所述基站k的信号发送时延确定所述基站y和所述基站k的数据帧发送时间差，以及根据接收所述数据帧y的时间和接收所述数据帧k的时间确定本端设备的数据帧y接收时间差，以及根据所述数据帧y接收时间差、所述基站y和所述基站k的数据帧发送时间差，确定所述第一距离与第三距离的距离差值，所述第三距离为所述标签设备与所述基站k的距离；
[0203]
c、所述标签设备获取所述数据帧j携带的所述数据帧j的时隙编号和所述基站j的自身位置，以及获取所述数据帧k携带的所述数据帧k的时隙编号和所述基站k的自身位置，以及根据所述基站j的自身位置和所述基站k的自身位置计算所述基站j与所述基站k之间的信号飞行时间，以及根据所述数据帧j的时隙编号和所述数据帧k的时隙编号确定所述基站j和所述基站k的信号发送时延，以及根据所述基站j与所述基站k之间的信号飞行时间和所述基站j和所述基站k的信号发送时延确定所述基站j和所述基站k的数据帧发送时间差，以及根据接收所述数据帧j的时间和接收所述数据帧k的时间确定本端设备的数据帧j接收时间差，以及根据所述数据帧j接收时间差、所述基站j和所述基站k的数据帧发送时间差，确定所述第二距离与所述第三距离的距离差值；
[0204]
所述标签设备根据所述至少两个距离差值、所述基站y的自身位置、所述基站j的自身位置以及所述基站k的自身位置，确定所述标签设备的自身位置。
[0205]
与前述实施例一致的，图1h所示的定位服务系统10中基站具体可以包括基站y、基站j、基站k，其中，
[0206]
待加入所述定位服务系统的基站x，用于通过侦听所述基站y、所述基站j、所述基站k中的至少一个基站的数据帧以实现自身的时隙编号的配置；与所述基站y、所述基站j、所述基站k进行数据交互以实现自身位置的自动测绘；根据自身的时隙编号和所述自身位置广播数据帧x以加入所述定位服务系统，所述定位服务是指目标设备通过接收所述定位服务系统的任意m个基站广播的数据帧以确定自身位置，所述目标设备为基站或者标签设备，m为大于等于3的整数；
[0207]
所述基站y，用于广播数据帧y；
[0208]
所述基站j，用于广播数据帧j；
[0209]
所述基站k，用于广播数据帧k；
[0210]
所述标签设备，用于接收所述定位服务系统的任意m个基站广播的数据帧，根据所述任意m个基站广播的数据帧确定自身位置。
[0211]
在一个可能的示例中，所述基站x具体用于：在预设时段内侦听数据帧，并侦听到所述基站y的数据帧y、所述基站j的数据帧j和所述基站k的数据帧k，所述预设时段为连续预设数量个定位服务周期，所述定位服务周期为所述定位服务系统的工作周期；
[0212]
以及根据所述数据帧y、所述数据帧j和所述数据帧k的时隙占用情况配置自身的时隙编号。
[0213]
在一个可能的示例中，所述定位服务系统还包括基站z；
[0214]
所述基站x，还用于接收所述基站z的数据帧z，且判断出自身的时隙编号与所述数据帧z携带的时隙编号相同；删除自身的时隙编号，并通过预设条件触发重新配置过程；或者，根据自身的时隙编号广播冲突测试请求消息，以及侦听冲突测试响应消息，所述冲突测试响应消息用于指示所述基站x的时隙与所述定位服务系统中的某个基站的时隙发生冲突；若侦听到冲突测试响应消息，则删除自身的时隙编号，并通过预设条件触发重新配置过程。
[0215]
在一个可能的示例中，所述基站x具体用于：接收所述至少一个基站的数据帧；提取所述至少一个基站的数据帧中每个数据帧的时隙编号报告，所述时隙编号报告包括基站的设备编号与时隙编号的对应关系；根据所述至少一个基站的至少一个时隙编号报告确定自身的时隙编号。
[0216]
在一个可能的示例中，所述基站x具体用于：根据反向到达时间差rtdoa算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0217]
在一个可能的示例中，所述基站x具体用于：根据预设的单边双向测距ss-twr算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0218]
在一个可能的示例中，所述定位服务系统还包括基站l，所述基站x的信号覆盖范围与所述基站l的信号覆盖范围相互独立，所述基站x的时隙编号与所述基站l支持配置相同的时隙编号。
[0219]
在一个可能的示例中，所述标签设备100，还用于根据所述自身位置和与所述自身位置处于不同楼层的目标位置确定多条室内导航路径；计算每条导航路径中的楼层关联路径的预计耗时，所述楼层关联路径包括直梯路径、扶梯路径和楼梯路径；根据所述每条导航路径中的楼层关联路径的预计耗时确定所述每条导航路径的预计时长；选择预计时长最短的室内导航路径进行导航。
[0220]
其中，所述目标位置可以是具体的坐标位置，也可以是用户录入的商铺位置、电梯门位置等，此处不做唯一限定。
[0221]
具体实现中，如图2e所示，用户a与用户b启用手机端的室内导航功能进行快速定位与导航碰头时，往往两个用户都有可能在移动状态，即传统的静止目的地的导航机制并不能准确适配该使用场景，如用户b设置的目的位置为店铺c，用户a手机以店铺c位置为目的位置进行导航过程中，用户b可能由店铺c逛到了店铺d，因此用户a和用户b的手机可以设置如下机制来适配当前使用场景。
[0222]
若用户b的当前楼层未变更，用户b的手机可以缓存用户b在当前楼层的行走记录，该行走记录可以包括店铺信息，当用户a手机到达原定店铺c目的位置后，用户b手机将行走记录推送给用户a手机，并继续导航直至碰头。
[0223]
若用户b的当前楼层发生变更，即用户b在用户a导航过程中已经走到别的楼层，则
用户b手机应实时将楼层变更信息作为目标位置变更信息发送给用户a手机进行目标位置的更新，以便于用户a手机能够及时获取更新后的楼层位置规划新的导航路径，避免耽误更多时间。
[0224]
在本可能的示例中，在所述计算每条导航路径中的楼层关联路径的预计耗时方面，所述标签设备100具体用于：判断出当前处理的室内导航路径的楼层关联路径为直梯路径；调用预先训练的直梯路径耗时预测模型；根据自身所处目标商场的身份标识和当前系统时间确定模型输入数据；将所述模型输入数据数据所述直梯路径耗时预测模型，得到所述直梯路径的耗时。
[0225]
其中，直梯路径耗时预测模型可以由云服务器基于样本数据预先进行训练，该模型可以采用卷积神经网络等实现，此处不做唯一限定。
[0226]
在本可能的示例中，所述目标位置的确定机制包括如下步骤：所述标签设备100接收用户输入的目标店铺的名称；以及根据所述名称查询预存的所述目标商场的室内地图，获取与所述名称匹配的参考基站；将所述参考基站的自身位置作为所述目标位置。
[0227]
其中，本技术实施例所描述的uwb定位可以分为精确定位(三维定位、二维定位、一维定位)和存在性定位，对应的基站可以分为精确定位基站和存在性定位基站，所述参考基站可以是存在性定位基站。
[0228]
在本可能的示例中，所述参考基站的自身位置关联所述目标店铺的以下参考位置中的任意一种：门牌号位置、收银台位置、出入口位置。
[0229]
鉴于存在性定位基站的设置目的在于方便用户快速确定位置，因此该位置最好是用户普遍熟悉或公知的位置区域，因此选择门牌号位置、收银台位置、出入口位置便于用户快速准确的定位。
[0230]
在本可能的示例中，所述标签设备100，还用于在检测到自身进入所述参考基站的信号覆盖范围时，在当前第一界面高亮显示所述参考基站关联的店铺的参考位置；以及与所述参考基站交互以触发所述参考基站发出提示音。
[0231]
其中，标签设备100可以显示室内的三维导航地图，高亮显示的可以是店铺的招牌或者区域边界等，此处不做唯一限定。通过高亮显示能够及时提醒用户抬头寻找店铺位置，避免错过目标位置。
[0232]
在一个可能的示例中，所述标签设备，还用于在检测到所述多个基站均为精确定位基站时，分析所述标签设备当前所处区域的人群密集程度；以及根据所述人群密集程度动态选择受遮挡物影响最小的基站进行定位。
[0233]
具体实现中，商场每个区域的人群密集程度可以基于大数据统计分析得到不同时段的人群密度情况，人群密度越大，则越需要选择手遮挡程度小的基站的广播数据帧进行定位以提高定位精度，当所有基站均受到不同程度的影响时，应按照影响程度进行优先级排序，并选择高优先级的基站进行定位。
[0234]
其中，每个基站的受遮挡影响程度可以通过接收到的基站的广播数据帧的信号强度测定。
[0235]
可见，本示例中，标签设备能够基于人群密度动态选择基站以提高定位准确度，满足复杂人群环境定位需求。
[0236]
本技术实施例提供一种定位服务装置，该定位服务装置可以为基站200。具体的，
定位服务装置用于执行以上定位服务方法中基站x所执行的步骤。本技术实施例提供的定位服务装置可以包括相应步骤所对应的模块。
[0237]
本技术实施例可以根据上述方法示例对定位服务装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本技术实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0238]
在采用对应各个功能划分各个功能模块的情况下，图7示出上述实施例中所涉及的定位服务装置的一种可能的结构示意图。如图7所示，定位服务装置7包括配置单元70、测绘单元71、广播单元72。
[0239]
配置单元70，用于通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置；
[0240]
测绘单元71，用于与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘；
[0241]
广播单元72，用于根据自身的时隙编号和所述自身位置广播数据帧x以加入所述定位服务系统，所述定位服务是指目标设备通过接收所述定位服务系统的任意m个基站广播的数据帧以确定自身位置，所述目标设备为基站或者标签设备，m为大于等于3的整数。
[0242]
在一个可能的示例中，所述定位服务系统包括基站y、基站j和基站k；在通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置方面，所述配置单元70具体用于：在预设时段内侦听数据帧，并侦听到所述基站y的数据帧y、所述基站j的数据帧j和所述基站k的数据帧k，所述预设时段为连续预设数量个定位服务周期，所述定位服务周期为所述定位服务系统的工作周期；以及根据所述数据帧y、所述数据帧j和所述数据帧k的时隙占用情况配置自身的时隙编号。
[0243]
在一个可能的示例中，所述定位服务系统还包括基站z；所述装置还包括
[0244]
接收单元，用于接收所述基站z的数据帧z，且判断出自身的时隙编号与所述数据帧z携带的时隙编号相同；
[0245]
第一删除单元，用于删除自身的时隙编号，并通过预设条件触发重新配置过程；或者，
[0246]
所述广播单元72，还用于根据自身的时隙编号广播冲突测试请求消息，以及侦听冲突测试响应消息，所述冲突测试响应消息用于指示所述基站x的时隙与所述定位服务系统中的某个基站的时隙发生冲突；
[0247]
第二删除单元，用于若侦听到冲突测试响应消息，则删除自身的时隙编号，并通过预设条件触发重新配置过程。
[0248]
在一个可能的示例中，在通过侦听所述定位服务系统的至少一个基站的数据帧以实现自身的时隙编号的配置方面，所述配置单元70具体用于：接收所述至少一个基站的数据帧；以及提取所述至少一个基站的数据帧中每个数据帧的时隙编号报告，所述时隙编号报告包括基站的设备编号与时隙编号的对应关系；以及根据所述至少一个基站的至少一个时隙编号报告确定自身的时隙编号。
[0249]
在一个可能的示例中，在与所述定位服务系统的至少三个基站进行数据交互以实
现自身位置的自动测绘方面，所述测绘单元71具体用于：根据反向到达时间差rtdoa算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0250]
在一个可能的示例中，在根据反向到达时间差rtdoa算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘方面，所述测绘单元71具体用于：执行步骤a、b、c中的至少两个，得到至少两个距离差值；
[0251]
a、所述基站x获取所述数据帧y携带的所述数据帧y的时隙编号和所述基站y的自身位置，以及获取所述数据帧j携带的所述数据帧j的时隙编号和所述基站j的自身位置，以及根据所述基站y的自身位置和所述基站j的自身位置计算所述基站y与所述基站j之间的信号飞行时间，以及根据所述数据帧y的时隙编号和所述数据帧j的时隙编号确定所述基站y和所述基站j的信号发送时延，以及根据所述基站y与所述基站j之间的信号飞行时间和所述基站y和所述基站j的信号发送时延确定所述基站y和所述基站j的数据帧发送时间差，以及根据接收所述数据帧y的时间和接收所述数据帧j的时间确定本端设备的数据帧x接收时间差，以及根据所述数据帧x接收时间差、所述基站y和所述基站j的数据帧发送时间差，确定第一距离与第二距离的距离差值，所述第一距离为所述基站x与所述基站y的距离，所述第二距离为所述基站x与所述基站j的距离；
[0252]
b、所述基站x获取所述数据帧y携带的所述数据帧y的时隙编号和所述基站y的自身位置，以及获取所述数据帧k携带的所述数据帧k的时隙编号和所述基站k的自身位置，以及根据所述基站y的自身位置和所述基站k的自身位置计算所述基站y与所述基站k之间的信号飞行时间，以及根据所述数据帧y的时隙编号和所述数据帧k的时隙编号确定所述基站y和所述基站k的信号发送时延，以及根据所述基站y与所述基站k之间的信号飞行时间和所述基站y和所述基站k的信号发送时延确定所述基站y和所述基站k的数据帧发送时间差，以及根据接收所述数据帧y的时间和接收所述数据帧k的时间确定本端设备的数据帧y接收时间差，以及根据所述数据帧y接收时间差、所述基站y和所述基站k的数据帧发送时间差，确定所述第一距离与第三距离的距离差值，所述第三距离为所述基站x与所述基站k的距离；
[0253]
c、所述基站x获取所述数据帧j携带的所述数据帧j的时隙编号和所述基站j的自身位置，以及获取所述数据帧k携带的所述数据帧k的时隙编号和所述基站k的自身位置，以及根据所述基站j的自身位置和所述基站k的自身位置计算所述基站j与所述基站k之间的信号飞行时间，以及根据所述数据帧j的时隙编号和所述数据帧k的时隙编号确定所述基站j和所述基站k的信号发送时延，以及根据所述基站j与所述基站k之间的信号飞行时间和所述基站j和所述基站k的信号发送时延确定所述基站j和所述基站k的数据帧发送时间差，以及根据接收所述数据帧j的时间和接收所述数据帧k的时间确定本端设备的数据帧j接收时间差，以及根据所述数据帧j接收时间差、所述基站j和所述基站k的数据帧发送时间差，确定所述第二距离与所述第三距离的距离差值；
[0254]
所述基站x根据所述至少两个距离差值、所述基站y的自身位置、所述基站j的自身位置以及所述基站k的自身位置，确定所述基站x的自身位置。
[0255]
在一个可能的示例中，在与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘方面，所述测绘单元71具体用于：根据预设的单边双向测距ss-twr算法与所述定位服务系统的至少三个基站进行数据交互以实现自身位置的自动测绘。
[0256]
在一个可能的示例中，在根据预设的单边双向测距ss-twr算法与所述定位服务系
统的至少三个基站进行数据交互以实现自身位置的自动测绘方面，所述测绘单元具体用于：广播第一测距消息，同时记录所述第一测距消息的发送时间；以及接收来自所述基站y的第二测距消息、所述基站j的第三测距消息以及所述基站k的第四测距消息，所述第二测距消息包括所述基站y接收所述第一测距消息的时间和发送所述第二测距消息的时间，所述第三测距消息包括所述基站j接收所述第一测距消息的时间和发送所述第三测距消息的时间，所述第四测距消息包括所述基站k接收所述第一测距消息的时间和发送所述第四测距消息的时间；以及根据所述第一测距消息的发送时间、所述第二测距消息中所述基站y接收所述第一测距消息的时间和发送所述第二测距消息的时间、所述基站x接收所述第二测距消息的时间，确定所述基站x与所述基站y的距离；以及根据所述第一测距消息的发送时间、所述第三测距消息中所述基站j接收所述第一测距消息的时间和发送所述第三测距消息的时间、所述基站x接收所述第三测距消息的时间，确定所述基站x与所述基站j的距离；以及根据所述第一测距消息的发送时间、所述第四测距消息中所述基站k接收所述第一测距消息的时间和发送所述第四测距消息的时间、所述基站x接收所述第四测距消息的时间，确定所述基站x与所述基站k的距离；以及根据本端设备与所述基站y的距离、本端设备与所述基站j的距离、本端设备与所述基站k的距离，计算自身位置。
[0257]
在一个可能的示例中，所述定位服务系统还包括基站l，所述基站x的信号覆盖范围与所述基站l的信号覆盖范围相互独立，所述基站x的时隙编号与所述基站l支持配置相同的时隙编号。
[0258]
其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。当然，本技术实施例提供的定位服务装置包括但不限于上述模块，例如：定位服务装置还可以包括存储单元73。存储单元73可以用于存储该定位服务装置的程序代码和数据。
[0259]
在采用集成的单元的情况下，本技术实施例提供的定位服务装置的结构示意图如图8所示。在图8中，定位服务装置8包括：处理模块80和通信模块81。处理模块80用于对定位服务装置的动作进行控制管理，例如，执行配置单元70、测绘单元71、广播单元72所执行的步骤，和/或用于执行本文所描述的技术的其它过程。通信模块81用于支持定位服务装置与其他设备之间的交互。如图8所示，定位服务装置还可以包括存储模块82，存储模块82用于存储定位服务装置的程序代码和数据，例如存储上述存储单元73所保存的内容。
[0260]
其中，处理模块80可以是处理器或控制器，例如可以是中央处理器(central processing unit，cpu)，通用处理器，数字信号处理器(digital signal processor，dsp)，asic，fpga或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本技术公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，dsp和微处理器的组合等等。通信模块81可以是收发器、rf电路或通信接口等。存储模块82可以是存储器。
[0261]
其中，上述方法实施例涉及的各场景的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
[0262]
本技术实施例还提供一种计算机存储介质，其中，该计算机存储介质存储用于电子数据交换的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤，上述计算机包括电子设备。
[0263]
本技术实施例还提供一种计算机程序产品，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。该计算机程序产品可以为一个软件安装包，上述计算机包括电子设备。
[0264]
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本技术所必须的。
[0265]
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0266]
在本技术所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。
[0267]
上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0268]
另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0269]
上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本技术各个实施例上述方法的全部或部分步骤。而前述的存储器包括：u盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，randomaccess memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0270]
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：read-only memory，简称：rom)、随机存取器(英文：randomaccess memory，简称：ram)、磁盘或光盘等。
[0271]
以上对本技术实施例进行了详细介绍，本文中应用了具体个例对本技术的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本技术的方法及其核心思想；同时，对于本领域的一般技术人员，依据本技术的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本技术的限制。