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

权利要求书

1.一种步行导航方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，还包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述确定所述用户的当前位置是否位于所述参考点集合记录的参考点处，包括：

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

4.根据权利要求1所述的方法，其特征在于，所述确定所述用户在所述参考点集合中任意两参考点之间的预估步行时长，包括：

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

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

5.根据权利要求4所述的方法，其特征在于，

所述参考点集合中参考点表示的地点包括室内环境的实体门店，所述用户包括前往所述实体门店领取待配送物品的配送员；

其中，所述步行相关信息包括以下至少之一：配送员的配送环境信息、配送员的配送状态信息和实体门店的运营状态信息。

6.根据权利要求5所述的方法，其特征在于，所述参考点集合中参考点表示的地点还包括所述室内环境内不同楼层之间运送配送员的运输工具。

7.根据权利要求6所述的方法，其特征在于，所述室内环境中包含的运输工具通过在所述运输工具运输配送员的过程中，根据配送员所携带客户端检测到的加速度数据识别得出。

8.根据权利要求1所述的方法，其特征在于，所述参考点集合中参考点表示的地点包括室内环境的实体门店，所述用户包括前往所述实体门店领取待配送物品的配送员；所述参考点集合由以下方式得到：

分别获取各配送员上报的针对所述室内环境包含的实体门店的到达事件；

将所述到达事件指示的实体门店添加至所述参考点集合。

9.根据权利要求1所述的方法，其特征在于，还包括：

在存在多条所述步行路线的情况下，从中选取节点之间预估步行时长之和最短或者所包含节点数量之和最少的步行路线。

10.根据权利要求1所述的方法，其特征在于，所述根据所述步行路线中各个途经节点的信息生成导航信息，包括：

根据所述步行路线中各个途经节点对应的地点名称生成相应的语义导航信息。