[发明专利]步行导航方法及装置、电子设备、存储介质

说明书

本说明书提供一种步行导航方法及装置、电子设备、存储介质；该方法包括：在用户的起点和终点属于参考点集合记录的参考点的情况下，确定该用户在参考点集合中任意两参考点之间的预估步行时长；根据确定出的预估步行时长和预设时长范围，确定各个参考点的相邻参考点；针对任一参考点，用户在该参考点和相应的相邻参考点之间的预估步行时长在预设时长范围内；基于起点、终点，在各个参考点的相邻参考点中选取途经节点以构建步行路线，使得步行路线上至少一个途经节点的相邻节点属于该途经节点的相邻参考点，并根据步行路线中各个途经节点的信息生成导航信息，导航信息用于指示用户从起点依次按照步行路线中的各个途经节点步行前往终点。

技术领域

本说明书一个或多个实施例涉及导航技术领域，尤其涉及一种步行导航方法及装置、电子设备、存储介质。

背景技术

在相关技术中，通常采用卫星定位技术来协助用户按照导航消息前往指定的地点。比如，使用北斗卫星导航系统、GPS（Global Positioning System，全球定位系统）等等。然而，定位数据可能存在误差，比如受到天气、建筑物阻碍和同时在相应区域的定位卫星数量等因素影响，定位数据会出现漂移。

以室内环境为例，当用户需前往某个实体门店时，由于室内环境的卫星定位数据较弱，若用户使用手机的卫星定位数据进行导航，则将导致自身的位置定位不准确、位置漂移、路线规划不合理等问题。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种步行导航方法及装置、电子设备、存储介质。

为实现上述目的，本说明书一个或多个实施例提供技术方案如下：

根据本说明书一个或多个实施例的第一方面，提出了一种步行导航方法，包括：

在用户的起点和终点属于参考点集合记录的参考点的情况下，确定所述用户在所述参考点集合中任意两参考点之间的预估步行时长；

根据确定出的预估步行时长和预设时长范围，确定各个参考点的相邻参考点；其中，针对任一参考点，所述用户在该参考点和相应的相邻参考点之间的预估步行时长在所述预设时长范围内；

基于所述起点、所述终点，在各个参考点的相邻参考点中选取途经节点以构建步行路线，使得所述步行路线上至少一个途经节点的相邻节点属于该途经节点的相邻参考点，并根据所述步行路线中各个途经节点的信息生成导航信息，所述导航信息用于指示所述用户从所述起点依次按照所述步行路线中的各个途经节点步行前往所述终点。

可选的，还包括：

确定所述用户的当前位置是否位于所述参考点集合记录的参考点处；

如果是，则将所述用户的当前位置所处的参考点作为所述起点。

可选的，所述确定所述用户的当前位置是否位于所述参考点集合记录的参考点处，包括：

在所述用户的客户端检测到来自于所述参考点集合中任一参考点广播的近距离通讯信号的情况下，确定所述用户的当前位置位于该任一参考点处。

可选的，所述确定所述用户在所述参考点集合中任意两参考点之间的预估步行时长，包括：

获取所述用户的步行相关信息和该任意两参考点在信号图谱中对应的参考点向量，将获取到的步行相关信息和参考点向量输入至预估模型，以根据所述预估模型的输出结果得到相应的预估步行时长；

其中，所述信号图谱通过以参考点为图谱节点、历史用户在参考点之间的历史步行时长为边构建得到，参考点向量通过利用图嵌入表示所述信号图谱中的各个图谱节点得到，训练所述预估模型的样本数据包括各个参考点向量和历史用户的步行相关信息，所述样本数据的标签包括历史用户在各个参考点向量对应的参考点之间的历史步行时长。

可选的，