室内定位导航方法及装置与流程

本申请涉及电子技术领域，尤其涉及一种室内定位导航方法及装置。

背景技术：

目前，在室内，例如大型商场中，或者停车场等，如果寻找某个店铺或者某个车位的位置，主要是根据楼层或者区域标识指引来寻找，对于方位感不强的用户寻找起来比较困难，实用性较差。

随着短距离通信技术的兴起，可以通过蓝牙定位技术，但是，蓝牙定位技术在室内应用时距离偏差较大，可能与实际距离存在很大的偏差误导用户，或者可以通过到达时间差(timedifferenceofarrival,tdoa)定位的方式，但需要将整个室内的坐标位置融合，而且，需要布置大量的基站，且对基站的维护较为麻烦。

技术实现要素：

本申请实施例提供一种室内定位导航方法及装置，以期提升室内定位导航的准确性，以及位置寻找的便捷性。

第一方面，本申请实施例提供一种室内定位导航方法，应用于电子设备，所述方法包括：

接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域；

根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法；

根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。

第二方面，本申请实施例提供一种室内定位导航装置，应用于电子设备，所述室内定位导航装置包括收发单元、算法单元和确定单元，其中：

所述收发单元，用于接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域；

所述算法单元，用于根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法；

所述确定单元，用于根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。

第三方面，本申请实施例提供一种电子设备，包括处理器、存储器、通信接口以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面任一方法中的步骤的指令。

第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。

第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。

可以看出，在本申请实施例中，电子设备首先接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域，然后，根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法，继而根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。可见，电子设备可以通过接收到的uwb信号根据适用室内定位的pdoa算法和/或twr算法确定目标位置与自身的相对位置参数，有利于提升室内定位导航的准确性，而且，电子设备在精确确定目标位置的基础上呈现导航路线，有利于提升位置寻找的便捷性。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种电子设备的结构示意图；

图2是本申请实施例提供的一种电子设备的软件结构示意图；

图3是本申请实施例提供的一种室内定位导航方法的流程示意图；

图4是本申请实施例提供的另一种室内定位导航方法的流程示意图；

图5是本申请实施例提供的一种室内定位导航装置的分布式功能单元框图；

图6是本申请实施例提供的一种室内定位导航装置的集成式功能单元框图。

具体实施方式

下面将结合附图，对本申请实施例中的技术方案进行描述。

为了更好地理解本申请实施例的方案，下面先对本申请实施例可能涉及的相关术语和概念进行介绍。

1)电子设备可以是还包含其它功能诸如个人数字助理和/或音乐播放器功能的便携式电子设备，诸如手机、平板电脑、具备无线通讯功能的可穿戴电子设备等。便携式电子设备的示例性实施例包括但不限于搭载ios系统、android系统、microsoft系统或者其它操作系统的便携式设备。上述便携式设备也可以是其它便携式设备，诸如膝上型计算机(laptop)等。

2)超宽带(ultrawideband，uwb)技术是一种使用1ghz以上频率带宽的无线载波通信技术。它不采用正弦载波，而是利用纳秒级的非正弦波窄脉冲传输数据，冲激脉冲具有很高的定位精度。采用uwb技术，很容易将定位与通信合一，而常规无线电难以做到这一点。uwb技术具有极强的穿透能力，可在室内和地下进行精确定位，超宽带无线电定位器可以给出相对位置，其定位精度可达厘米级。

3)基站可以是任意具备发射uwb信号的装置，例如可以是具备发射uwb信号的上述电子设备，或者可以是具备发射uwb信号的专用设备，在此不做限定，该基站会持续发出含有自身位置信息的uwb信号。

4)到达时间差(timedifferenceofarrival,tdoa)是一种利用时间差进行定位的方法，在室内定位时，室内需要至少有三个标签(固定坐标)对物体的距离进行测算，得到三个圆交点(分别以三个标签为中心，距离为半径的三个圆)，从而实现对物体的定位。

5)相位差(phasedifferenceofarrival,pdoa)为根据两根天线接收同样信号的相位的差值来判断识别物距离自身的角度和距离。

6)双向测距(two-way-ranging,twr)为通过两个设备之间多次信号的飞行时间的均值，确定两个设备之间的距离。

示例性的，图1示出了电子设备100的结构示意图。电子设备100可以包括处理器110、外部存储器接口120、内部存储器121、通用串行总线(universalserialbus，usb)接口130、充电管理模块140、电源管理模块141、电池142、天线1、天线2、移动通信模块150、无线通信模块160、音频模块170、扬声器170a、受话器170b、麦克风170c、耳机接口170d、传感器模块180、指南针190、马达191、指示器192、摄像头193、uwb模块194以及用户标识模块(subscriberidentificationmodule，sim)卡接口195等。

可以理解的是，本申请实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器110可以包括一个或多个处理单元，例如：处理器110可以包括应用处理器(applicationprocessor，ap)，调制解调处理器，图形处理器(graphicsprocessingunit，gpu)，图像信号处理器(imagesignalprocessor，isp)，控制器，视频编解码器，数字信号处理器(digitalsignalprocessor，dsp)，基带处理器，和/或神经网络处理器(neural-networkprocessingunit，npu)等。其中，不同的处理单元可以是独立的部件，也可以集成在一个或多个处理器中。在一些实施例中，电子设备100也可以包括一个或多个处理器110。其中，控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。在其他一些实施例中，处理器110中还可以设置存储器，用于存储指令和数据。示例性地，处理器110中的存储器可以为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据，可从所述存储器中直接调用。这样就避免了重复存取，减少了处理器110的等待时间，因而提高了电子设备100处理数据或执行指令的效率。

在一些实施例中，处理器110可以包括一个或多个接口。接口可以包括集成电路间(inter-integratedcircuit，i2c)接口、集成电路间音频(inter-integratedcircuitsound，i2s)接口、脉冲编码调制(pulsecodemodulation，pcm)接口、通用异步收发传输器(universalasynchronousreceiver/transmitter，uart)接口、移动产业处理器接口(mobileindustryprocessorinterface，mipi)、用输入输出(general-purposeinput/output，gpio)接口、sim卡接口和/或usb接口等。其中，usb接口130是符合usb标准规范的接口，具体可以是miniusb接口、microusb接口、usbtypec接口等。usb接口130可以用于连接充电器为电子设备100充电，也可以用于电子设备100与外围设备之间传输数据。该usb接口130也可以用于连接耳机，通过耳机播放音频。

可以理解的是，本申请实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备100的结构限定。在本申请另一些实施例中，电子设备100也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。

充电管理模块140用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。在一些有线充电的实施例中，充电管理模块140可以通过usb接口130接收有线充电器的充电输入。在一些无线充电的实施例中，充电管理模块140可以通过电子设备100的无线充电线圈接收无线充电输入。充电管理模块140为电池142充电的同时，还可以通过电源管理模块141为电子设备供电。

电源管理模块141用于连接电池142，充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入，为处理器110、内部存储器121、外部存储器、uwb模块194、摄像头193和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量、电池循环次数、电池健康状态(漏电，阻抗)等参数。在其他一些实施例中，电源管理模块141也可以设置于处理器110中。在另一些实施例中，电源管理模块141和充电管理模块140也可以设置于同一个器件中。

电子设备100的无线通信功能可以通过天线1、天线2、移动通信模块150、无线通信模块160、调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块150可以提供应用在电子设备100上的包括2g/3g/4g/5g等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(lownoiseamplifier，lna)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。

无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocalareanetworks，wlan)(如无线保真(wirelessfidelity，wi-fi)网络)、蓝牙(bluetooth，bt)，全球导航卫星系统(globalnavigationsatellitesystem，gnss)、调频(frequencymodulation，fm)、近距离无线通信技术(nearfieldcommunication，nfc)、红外技术(infrared，ir)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

电子设备100通过gpu，以及应用处理器等实现显示功能。gpu为图像处理的微处理器，用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个gpu，其执行程序指令以生成或改变显示信息。

uwb模块194用于实现电子设备的准确定位，以及可以通过天线1和天线2与交互设备通过pdoa技术实现精准定位。

isp用于处理摄像头193反馈的数据。例如，拍照时，打开快门，光线通过镜头被传递到摄像头感光元件上，光信号转换为电信号，摄像头感光元件将所述电信号传递给isp处理，转化为肉眼可见的图像。isp还可以对图像的噪点、亮度、肤色进行算法优化。isp还可以对拍摄场景的曝光、色温等参数优化。在一些实施例中，isp可以设置在摄像头193中。

摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(chargecoupleddevice，ccd)或互补金属氧化物半导体(complementarymetal-oxide-semiconductor，cmos)光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给isp转换成数字图像信号。isp将数字图像信号输出到dsp加工处理。dsp将数字图像信号转换成标准的rgb，yuv等格式的图像信号。在一些实施例中，电子设备100可以包括1个或多个摄像头193。

数字信号处理器用于处理数字信号，除了可以处理数字图像信号，还可以处理其他数字信号。例如，当电子设备100在频点选择时，数字信号处理器用于对频点能量进行傅里叶变换等。

视频编解码器用于对数字视频压缩或解压缩。电子设备100可以支持一种或多种视频编解码器。这样，电子设备100可以播放或录制多种编码格式的视频，例如：动态图像专家组(movingpictureexpertsgroup，mpeg)1、mpeg2、mpeg3、mpeg4等。

npu为神经网络(neural-network，nn)计算处理器，通过借鉴生物神经网络结构，例如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过npu可以实现电子设备100的智能认知等应用，例如：图像识别、人脸识别、语音识别、文本理解等。

外部存储器接口120可以用于连接外部存储卡，例如microsd卡，实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。

内部存储器121可以用于存储一个或多个计算机程序，该一个或多个计算机程序包括指令。处理器110可以通过运行存储在内部存储器121的上述指令，从而使得电子设备100执行本申请一些实施例中所提供的显示页面元素的方法，以及各种应用以及数据处理等。内部存储器121可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统；该存储程序区还可以存储一个或多个应用(比如图库、联系人等)等。存储数据区可存储电子设备100使用过程中所创建的数据(比如照片，联系人等)等。此外，内部存储器121可以包括高速随机存取存储器，还可以包括非易失性存储器，例如一个或多个磁盘存储部件，闪存部件，通用闪存存储器(universalflashstorage，ufs)等。在一些实施例中，处理器110可以通过运行存储在内部存储器121的指令，和/或存储在设置于处理器110中的存储器的指令，来使得电子设备100执行本申请实施例中所提供的显示页面元素的方法，以及其他应用及数据处理。电子设备100可以通过音频模块170、扬声器170a、受话器170b、麦克风170c、耳机接口170d、以及应用处理器等实现音频功能。例如音乐播放、录音等。

传感器模块180可以包括压力传感器180a、陀螺仪传感器180b、气压传感器180c、磁传感器180d、加速度传感器180e、距离传感器180f、接近光传感器180g、指纹传感器180h、温度传感器180j、触摸传感器180k、环境光传感器180l、骨传导传感器180m等。

其中，压力传感器180a用于感受压力信号，可以将压力信号转换成电信号。压力传感器180a的种类很多，如电阻式压力传感器，电感式压力传感器，电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180a，电极之间的电容改变。电子设备100根据电容的变化确定压力的强度。电子设备100也可以根据压力传感器180a的检测信号计算触摸的位置。在一些实施例中，作用于相同触摸位置，但不同触摸操作强度的触摸操作，可以对应不同的操作指令。例如：当有触摸操作强度小于第一压力阈值的触摸操作作用于短消息应用图标时，执行查看短消息的指令。当有触摸操作强度大于或等于第一压力阈值的触摸操作作用于短消息应用图标时，执行新建短消息的指令。

陀螺仪传感器180b可以用于确定电子设备100的运动姿态。在一些实施例中，可以通过陀螺仪传感器180b确定电子设备100围绕三个轴(即x、y和z轴)的角速度。陀螺仪传感器180b可以用于拍摄防抖。示例性的，当按下快门，陀螺仪传感器180b检测电子设备100抖动的角度，根据角度计算出镜头模组需要补偿的距离，让镜头通过反向运动抵消电子设备100的抖动，实现防抖。陀螺仪传感器180b还可以用于导航，体感游戏场景。

加速度传感器180e可检测电子设备100在各个方向上(一般为三轴)加速度的大小。当电子设备100静止时可检测出重力的大小及方向。还可以用于识别电子设备姿态，应用于横竖屏切换，计步器等应用。

环境光传感器180l用于感知环境光亮度。环境光传感器180l可用于拍照时自动调节白平衡。环境光传感器180l还可以与接近光传感器180g配合，检测电子设备100是否在口袋里，以防误触。

指纹传感器180h用于采集指纹。电子设备100可以利用采集的指纹特性实现指纹解锁，访问应用锁，指纹拍照，指纹接听来电等。

温度传感器180j用于检测温度。在一些实施例中，电子设备100利用温度传感器180j检测的温度，执行温度处理策略。例如，当温度传感器180j上报的温度超过阈值，电子设备100执行降低位于温度传感器180j附近的处理器的性能，以便降低功耗实施热保护。在另一些实施例中，当温度低于另一阈值时，电子设备100对电池142加热，以避免低温导致电子设备100异常关机。在其他一些实施例中，当温度低于又一阈值时，电子设备100对电池142的输出电压执行升压，以避免低温导致的异常关机。

触摸传感器180k，也称“触控面板”。触摸传感器180k用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。在另一些实施例中，触摸传感器180k也可以设置于电子设备100的表面。

图2是本申请实施例的电子设备100的软件结构框图。分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时(androidruntime)和系统库，以及内核层。应用程序层可以包括一系列应用程序包。

如图2所示，应用程序包可以包括相机，图库，日历，通话，地图，导航，wlan，蓝牙，音乐，视频，短信息等应用程序。

应用程序框架层为应用程序层的应用程序提供应用编程接口(applicationprogramminginterface，api)和编程框架。应用程序框架层包括一些预先定义的函数。

如图2所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器等。

窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。

内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问。所述数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。

视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。

电话管理器用于提供电子设备100的通信功能。例如通话状态的管理(包括接通，挂断等)。

资源管理器为应用程序提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等等。

通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的应用程序的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。

androidruntime包括核心库和虚拟机。androidruntime负责安卓系统的调度和管理。

核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。

应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。

系统库可以包括多个功能模块。例如：表面管理器(surfacemanager)，媒体库(medialibraries)，三维图形处理库(例如：opengles)，2d图形引擎(例如：sgl)等。

表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2d和3d图层的融合。

媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如：mpeg4，h.264，mp3，aac，amr，jpg，png等。

三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。

2d图形引擎是2d绘图的绘图引擎。

内核层是硬件和软件之间的层。内核层至少包含显示驱动，摄像头驱动，音频驱动，传感器驱动。

下面对本申请实施例进行详细介绍。

请参阅图3，图3是本申请实施例提供了一种室内定位导航方法的流程示意图，应用于上述电子设备，如图所示，本室内定位导航方法包括以下操作。

s301，电子设备接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域；

其中，uwb通信距离理论上最大距离可以达到250米，也就是说电子设备在距离目标位置250m之内，才能够接收到目标位置的第一基站发射的uwb信号。

其中，电子设备接收来自目标位置的第一基站发射的超宽带uwb信号的触发条件可以是多种多样的，例如可以是用户在商场或者停车场对应的应用程序中针对某店铺或者某停车位的选取操作，或者是在某导航应用程序中输入目标位置信息等，在此不做限定。

其中，所述室内区域可以是大型商场区域，或者可以是停车场区域等，在此不做限定，所述目标位置可以是大型商场内的某个商铺，或者可以是停车场的某个停车位，在此不做限定。

举例而言，当室内区域为大型商场时，每个店铺都配置一个独立的基站，或者，当室内区域为停车场时，每个车位都配置一个独立的基站，该基站会持续性的发出包含店铺或车位位置信息的uwb信号，例如，每间隔预设时间段发送一次，所述预设时间段可以是1s、2s等，在此不做限定。

其中，电子设备的用户可以是快递员用户，外卖员用户，或者普通用户等。

其中，所述uwb信号中可以包括位置信息和标识信息，该标识信息例如可以是店铺的店铺名称标识或者车位的车位编号标识等，在此不做限定，其中，电子设备会根据接收到的多个ubw信号携带的标识信息确定目标位置对应的uwb信号。

s302，所述电子设备根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法；

其中，所述相对位置参数包括距离参数和角度参数。

在一个可能的示例中，所述根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，包括：

确定第一天线和第二天线接收到的所述uwb信号的相位差；

通过所述pdoa算法根据所述相位差计算得到所述电子设备和所述目标位置之间的第一距离参数和角度参数。

可见，本示例中，电子设备通过pdoa便可以计算出电子设备与目标位置之间的相对距离参数，而不需要像tdoa算法，对多个基站的信号进行融合计算，有利于提升定位的便捷性，降低设备的消耗。

在一个可能的示例中，所述根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，包括：

根据所述twr算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的第一距离参数；

根据所述pdoa算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的角度参数。

其中，当电子设备根据twr算法确定第一距离参数时，电子设备在接收到第一基站发送的uwb信号之后，还需要与第一基站进行多次uwb信号交互，根据多次信号的飞行时间的均值，确定第一基站和电子设备之间的第一距离参数。

可见，本示例中，电子设备通过twr算法确定第一距离参数，然后通过pdoa算法确定角度参数，即通过电子设备与第一基站之间的多次uwb信号交互确定第一距离参数，有利于进一步提升定位的准确性。

可选的，电子设备还可以通过pdoa算法计算出电子设备和目标位置之间的第一参考距离参数和角度参数，然后通过twr算法计算出电子设备和目标位置之间的第一参考距离参数，最后，根据第一参考距离参数和第二参考距离参数确定第一距离参数。

s303，所述电子设备根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。

其中，所述展示是第一导航路线的方式可以是多种多样的，例如可以是通过应用程序展示第一导航路线对应的路线图，或者可以是根据第一导航路线通过箭头的形式展示当前应前进的方向，或者可以是通过语音形式指引用户所述第一导航路线等，在此不做限定。

可以看出，本申请实施例中，电子设备首先接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域，然后，根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法，继而根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。可见，电子设备可以通过接收到的uwb信号根据适用室内定位的pdoa算法和/或twr算法确定目标位置与自身的相对位置参数，有利于提升室内定位导航的准确性，而且，电子设备在精确确定目标位置的基础上呈现导航路线，有利于提升位置寻找的便捷性。

在一个可能的示例中，所述方法还包括：

通过短距离通信技术确定所述目标位置所在的第一区域，所述目标位置与所述电子设备之间的第二距离参数大于预设距离阈值；

确定所述电子设备到所述第一区域的第二导航路线，展示所述第二导航路线；

当所述电子设备位于所述第一区域时，执行所述接收来自目标位置的第一基站发射的超宽带uwb信号的步骤。

其中，所述预设距离阈值例如可以是240m、250m等，在此不做限定。

其中，所述短距离通信技术例如可以是蓝牙通信技术，或者可以是wi-fi通信技术等，在此不做限定。

其中，在目标位置与电子设备之间的第二距离参数大于预设距离阈值时，电子设备无法接收到第一基站发射的uwb信号。

其中，所述展示所述第二导航路线的具体实现方式如上述展示所述第一导航路线的具体实现方式，在此不做赘述。

可见，本示例中，电子设备在与目标位置的距离过远，无法接收uwb信号时，首先通过短距离通信技术确定目标位置的大范围区域，然后在电子设备与目标位置的距离可以接收到uwb信号时，再通过接收uwb信号确定目标位置的具体位置，有利于提升室内定位导航的准确性，避免因距离远的时候无法确定具体位置导致的用户走错路线。

在一个可能的示例中，所述方法还包括：

接收来自第二基站通过uwb技术发送的第一信息，所述第一信息包括所述目标位置所处的第一区域信息，所述目标位置与所述电子设备之间的第二距离参数大于预设距离阈值，所述第二基站与所述目标位置之间的第三距离参数小于或者等于所述预设距离阈值，所述位置信息为所述第二基站通过至少一个第三基站接收到的信息，所述至少一个第三基站包括所述第一基站；

根据所述位置信息确定所述电子设备到所述第一区域的第二导航路线，展示所述第二导航路线；

当所述电子设备位于所述第一区域时，执行所述接收来自目标位置的第一基站发射的超宽带uwb信号的步骤。

具体的，第一基站发射第一信息给第二基站，第二基站将第一信息转发给电子设备，或者，第一基站发射第一信息给第三基站，第三基站转发第一信息给第二基站，第二基站将第一信息转发给电子设备，其中，第三基站的位置位于第一基站和第二基站之间。

可见，本示例中，电子设备与目标位置之间的第二距离参数大于预设距离阈值时，目标位置的第一基站可以通过与电子设备之间的多个基站(包括第二基站)中转第一信息，使电子设备确定目标位置的大范围区域，再通过接收uwb信号确定目标位置的具体位置，有利于提升室内定位导航的便捷性和合理性。

在一个可能的示例中，所述根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，包括：

根据所述相对位置参数确定所述电子设备到所述目标位置的多条参考导航路线；

获取每条所述参考导航路线中至少一个第四基站通过uwb技术发出的第二信息，所述第二信息中包括所述第四基站位于的第二区域的人流密度；

根据每条所述参考导航路线中至少一个第四基站的第二信息确定每条参考导航路线的平均人流密度；

确定所述平均人流密度最小的参考导航路线为所述第一导航路线。

其中，所述基站对应的设备可以包括摄像头，或者人脸识别装置，因而所述基站可以获取所在的第二区域的人流密度。

可见，本示例中，电子设备可以通过至少一个第四基站发出的第二信息确定每条参考导航路线上的平均人流密度，进而确定平均人流密度最小的参考导航路线为第一导航路线，有利于提升确定导航路线的智能性，以及提升导航路线便捷性和合理性。

在一个可能的示例中，所述根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，包括：

获取多个电梯内的第五基站通过uwb技术发出的第三信息，所述第三信息包括电梯内的人流密度、电梯停靠的楼层、电梯运行方向；

根据每个所述电梯对应的所述第三信息确定目标电梯；

根据所述相对位置参数和所述目标电梯确定所述电子设备到所述目标位置的所述第一导航路线。

其中，所述根据每个所述电梯对应的所述第三信息确定目标电梯的具体实现方式可以是多种多样的，例如可以是确定多个电梯中人流密度最小的电梯为目标电梯，或者可以是确定电梯当前停靠楼层距离电子设备所在的楼层最近的电梯为目标电梯，或者是可以根据用户距离电梯的距离，确定用户达到电梯的第一时间范围，以及电梯达到用户所在楼层的第二时间范围，与第一时间范围最接近的电梯第二时间范围对应的电梯为目标电梯等，在此不做限定。

其中，电梯可以包括人脸识别设备、通信设备等，通过人脸识别设备获取人流密度，并通过通信设备将人流密度、电梯停靠的楼层、电梯运行方向等信息发送给第五基站，或者第五基站包括人脸识别设备、重力传感器、语音识别设备等，第五基站可以通过人脸识别设备获取人流密度，通过重力传感器确定电梯运行方向，通过语音识别设备确定当前电梯停靠楼层等，在此不做限定。

可见，本示例中，电子设备根据多个天梯内的第五基站通过uwb技术发出的第三信息确定目标电梯，根据目标电梯和目标位置确定第一导航路线，有利于提升导航路线的合理性，有利于用户以最快速度到达目标位置。

请参阅图4，图4是本申请实施例提供的另一种室内定位导航方法的流程示意图，该室内定位导航方法可以应用于上述电子设备。如图所示，本室内定位导航方法包括以下操作：

s401，电子设备通过短距离通信技术确定目标位置所在的第一区域，所述目标位置与所述电子设备之间的第二距离参数大于预设距离阈值，所述目标位置处于室内区域。

s402，电子设备确定所述电子设备到所述第一区域的第二导航路线，展示所述第二导航路线。

s403，所述电子设备当所述电子设备位于所述第一区域时，接收来自所述目标位置的第一基站发射的超宽带uwb信号。

s404，所述电子设备确定第一天线和第二天线接收到的所述uwb信号的相位差。

s405，所述电子设备通过所述pdoa算法根据所述相位差计算得到所述电子设备和所述目标位置之间的第一距离参数和角度参数。

s406，所述电子设备根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。

可以看出，本申请实施例中，电子设备首先接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域，然后，根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法，继而根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。可见，电子设备可以通过接收到的uwb信号根据适用室内定位的pdoa算法和/或twr算法确定目标位置与自身的相对位置参数，有利于提升室内定位导航的准确性，而且，电子设备在精确确定目标位置的基础上呈现导航路线，有利于提升位置寻找的便捷性。

此外，电子设备在与目标位置的距离过远，无法接收uwb信号时，首先通过短距离通信技术确定目标位置的大范围区域，然后在电子设备与目标位置的距离可以接收到uwb信号时，再通过接收uwb信号确定目标位置的具体位置，有利于提升室内定位导航的准确性，避免因距离远的时候无法确定具体位置导致的用户走错路线。

此外，电子设备通过pdoa便可以计算出电子设备与目标位置之间的相对距离参数，而不需要像tdoa算法，对多个基站的信号进行计算，有利于提升定位的便捷性，降低设备的消耗。

本申请实施例提供一种室内定位导航装置，该室内定位导航装置可以为上述电子设备。具体的，室内定位导航装置用于执行以上室内定位导航方法的步骤。本申请实施例提供的室内定位导航装置可以包括相应步骤所对应的模块。

本申请实施例可以根据上述方法示例对室内定位导航装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图5示出上述实施例中所涉及的室内定位导航装置的一种可能的结构示意图。如图5所示，室内定位导航装置500包括收发单元501、算法单元502和确定单元503，其中：

所述收发单元501，用于接收来自目标位置的第一基站发射的超宽带uwb信号，所述目标位置处于室内区域；

所述算法单元502，用于根据预设算法对接收到的所述uwb信号进行计算，得到所述电子设备和所述目标位置之间的相对位置参数，所述预设算法包括以下至少一种：相位差pdoa算法、双向测距twr算法；

所述确定单元503，用于根据所述相对位置参数确定所述电子设备到所述目标位置的第一导航路线，展示所述第一导航路线。

其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。当然，本申请实施例提供的室内定位导航装置包括但不限于上述模块，例如：室内定位导航装置还可以包括存储单元。存储单元可以用于存储该室内定位导航装置的程序代码和数据。

在采用集成的单元的情况下，本申请实施例提供的室内定位导航装置的结构示意图如图6所示。在图6中，室内定位导航装置600包括：处理模块602和通信模块601。处理模块602用于对室内定位导航装置的动作进行控制管理，例如，执行算法单元502和确定单元503执行的步骤，和/或用于执行本文所描述的技术的其它过程。通信模块601用于支持室内定位导航装置与其他设备之间，例如，执行收发单元501的步骤，或者室内定位导航装置内部模块之间的交互。如图6所示，室内定位导航装置还可以包括存储模块603，存储模块603用于存储室内定位导航装置的程序代码和数据，例如存储上述存储单元所保存的内容。

其中，处理模块602可以是处理器或控制器，例如可以是中央处理器(centralprocessingunit，cpu)，通用处理器，数字信号处理器(digitalsignalprocessor，dsp)，asic，fpga或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，dsp和微处理器的组合等等。通信模块601可以是收发器、射频电路或通信接口等。存储模块603可以是存储器。

其中，上述方法实施例涉及的各场景的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。上述室内定位导航装置500和室内定位导航装置600均可执行上述图3-4任一所示的室内定位导航方法。

本实施例还提供一种计算机存储介质，该计算机存储介质中存储有计算机指令，当该计算机指令在电子设备上运行时，使得电子设备执行上述相关方法步骤实现上述实施例中的操作方法。

本实施例还提供了一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述相关步骤，以实现上述实施例中的室内定位导航方法。

另外，本申请的实施例还提供一种装置，这个装置具体可以是芯片，组件或模块，该装置可包括相连的处理器和存储器；其中，存储器用于存储计算机执行指令，当装置运行时，处理器可执行存储器存储的计算机执行指令，以使芯片执行上述各方法实施例中的室内定位导航方法。

其中，本实施例提供的电子设备、计算机存储介质、计算机程序产品或芯片均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果，此处不再赘述。

通过以上实施方式的描述，所属领域的技术人员可以了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(readonlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。

以上内容，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。