[发明专利]基于邻居关系定位电子价签的方法及装置

说明书

本发明提供一种基于邻居关系定位电子价签的方法及装置，包括：获得多个电子价签报告，其中，每个电子价签报告中包括该电子价签接收到的邻居电子价签或锚点的身份标识和在有限的时间片内接收到该邻居电子价签的权值，锚点的位置已知；根据所述多个电子价签报告，确定待定位的电子价签与所有锚点的联通关系；根据所述联通关系，确定待定位的电子价签分别与所有锚点的路径值，将所述路径值由小到大排序，获得排序靠前的两个路径值；根据所述两个路径值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置。该方案可以提高电子价签的定位精度。

技术领域

本发明涉及定位技术领域，特别涉及一种基于邻居关系定位电子价签的方法及装置。

背景技术

传统电子价签系统主要完成显示商品价格的功能，从核心系统将需要显示的信息推送到电子价签终端上显示。由于大商超有实时寻找货物，以及导购等业务需求，如何对商超里的商品进行定位是一个课题。传统室内定位的方法有iBeacon(是苹果公司发布的移动设备用OS上配备的新功能。其工作方式是，配备有低功耗蓝牙无线通信功能的设备使用BLE(低功耗蓝牙)技术向周围发送自己特有的ID，接收到该ID的应用软件会根据该ID采取一些行动)、UWB(Ultra Wideband，是一种无载波通信技术，利用纳秒至微微秒级的非正弦波窄脉冲传输数据，应用在近距离高速数据传输)、WiFi指纹等。这些方法能定位的精度都在1m以上，甚至误差达到10m，不能满足密集的商品陈列定位的需求。

发明内容

本发明实施例提供了一种基于邻居关系定位电子价签的方法及装置，解决了现有技术中定位方法定位精度不高的技术问题。

该基于邻居关系定位电子价签的方法包括：

获得多个电子价签报告，其中，每个电子价签报告中包括该电子价签接收到的邻居电子价签或锚点的身份标识和在有限的时间片内接收到该邻居电子价签的权值，锚点的位置已知；

根据所述多个电子价签报告，确定待定位的电子价签与所有锚点的联通关系；

根据所述联通关系，确定待定位的电子价签分别与所有锚点的路径值，将所述路径值由小到大排序，获得排序靠前的两个路径值；

根据所述两个路径值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置。

该基于邻居关系定位电子价签的装置包括：

电子价签报告获得模块，用于获得多个电子价签报告，其中，每个电子价签报告中包括该电子价签接收到的邻居电子价签或锚点的身份标识和在有限的时间片内接收到该邻居电子价签的权值，锚点的位置已知；

联通关系确定模块，用于根据所述多个电子价签报告，确定待定位的电子价签与所有锚点的联通关系；

路径值确定模块，用于根据所述联通关系，确定待定位的电子价签分别与所有锚点的路径值，将所述路径值由小到大排序，获得排序靠前的两个路径值；

电子价签位置模块，用于根据所述两个路径值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置。

本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述所述基于邻居关系定位电子价签的方法。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述所述基于邻居关系定位电子价签的方法的计算机程序。