室内导航的方法、系统、装置及可读存储介质制造方法及图纸

本发明专利技术公开一种室内导航的方法，包括以下步骤：获取目标商户信息，基于用户当前时段所在位置中第一商户信息及商场人流量数据为用户推送到达目标商户的最佳预设路径；获取用户在一个时段内已完成的实际路径，将实际路径以网格为单位划分为若干第一分段路径并得到每个第一分段路径所用时长，将所述实际路径与最佳预设路径进行对比，得到路径重复度；获取用户当前时段所在位置中第二商户信息，基于第二商户信息及用户偏好度推送出到达目标商户的第二预设路径，通过第二预设路径取代最佳预设路径。若用户在一定时间下产生路径偏差，则根据用户的喜好度重新推送路线，进而对初始推送路径进行替换。路径进行替换。路径进行替换。

【技术实现步骤摘要】
室内导航的方法、系统、装置及可读存储介质


[0001]本专利技术涉及通讯
，尤其涉及一种室内导航的方法、系统、装置及可读存储介质。

技术介绍

[0002]在现有室内导航技术，针对用户到达目标商户推荐最优路线，比如时间最短路线或者距离最短路线等，由于商场的特殊性，其实推荐路线很容易变动，往往推荐的路线用户并没有用上或者是用户根本就不喜欢，由于商场和普通道路并不一样，因此根据用户实际路线及时调整最优路径其实难度很大，并且精度不高，而且并不能推荐出用户感兴趣的路径。

技术实现思路

[0003]本专利技术针对现有技术中的缺点，提供了一种室内导航的方法、系统、装置及可读存储介质。
[0004]为了解决上述技术问题，本专利技术通过下述技术方案得以解决：
[0005]一种室内导航的方法，包括以下步骤：
[0006]获取目标商户信息，基于用户当前时段所在位置中第一商户信息及商场人流量数据为用户推送到达目标商户的最佳预设路径，其中，商户信息至少包括商户所在楼层、商户所在数字地图中的位置；
[0007]获取用户在一个时段内已完成的实际路径，将实际路径以网格为单位划分为若干第一分段路径并得到每个第一分段路径所用时长，将所述实际路径与最佳预设路径进行对比，得到路径重复度，其中，所述网格为数字地图划分的网格，其中，时段内所用时长至少小于完成最佳预设路径所有时长的三分之一；
[0008]若路径重复度不大于预设值，则基于每个第一分段路径所用时长判断用户对商场内商户的偏好度；
[0009]获取用户当前时段所在位置中第二商户信息，基于第二商户信息及用户偏好度推送出到达目标商户的第二预设路径，通过第二预设路径取代最佳预设路径。
[0010]作为一种的可实施方式，所述获取目标商户信息，基于用户当前时段所在位置中第一商户信息及商场人流量数据为用户推送到达目标商户的最佳预设路径，具体步骤为：
[0011]获取用户当前时段所在位置及第一商户信息，基于第一商户信息与目标商户信息得到最优路径为f(m)＝g(m)+h(m)，其中，f(m)是节点m从初始节点到目标节点的综合估价，g(m)是在状态空间中从初始节点到m节点的实际代价，h(m)是从m到目标节点最佳路径的估计代价，表示如下：
[0012][0013]其中，(i，j)表示初始点在数字地图中的坐标，(x，y)表示终点在数字地图中的坐
标，D*和D*(i，j)分别表示初始节点和目标节点处的拥堵程度，所述拥挤程度通过商场人流量数据得到。
[0014]作为一种的可实施方式，所述获取用户在一个时段内已完成的实际路径，将实际路径以网格为单位划分为若干第一分段路径并得到每个第一分段路径所用时长，将所述实际路径与最佳预设路径进行对比，得到路径重复度，具体步骤包括：
[0015]获取用户在一个时段内的实际路线并绘制出实际路径，以网格为单位对实际路径进行划分得到若干第一分段路径，将最佳预设路径以网格为单位进行划分得到若干第二分段路径；
[0016]将实际路径的第一分段路径与最佳预设路径的第二分段路径进行比对得到比对结果，将比对结果转换成路径重复度，比对过程采用余弦相似度原理进行，余弦相似度公式如下：
[0017][0018]其中，A和B表示每个第一分段路径和每个第二分段路径，a与b是对应终点的平移到原点后的坐标点，在此，n＝2表示为二维平面，i表示坐标，i
‑
1表示坐标i的前一个坐标，w1表示坐标i的自适应权重，w＝w
max
‑
(w
max
‑
w
min
)*Y/Y
max
，w
max
表示最大惯性权重，w
min
表示最小惯性权重，Y表示当前分段路径迭代次数，Y
max
表示分段路径的最大迭代次数。
[0019]作为一种的可实施方式，所述用户偏好度通过以下步骤获得：
[0020]基于每个第一分段路径所用时长及路径重复度情况判断用户是否进入实际路径所关联的商户内或徘徊于商户门口；
[0021]若是，则获取在实际路径中用户行为特征及商户的状态特征，其中，所述行为特征至少包括实际路径中用户在商户的本次消费数据和历史消费数据，所述状态特征至少包括商户门前人流量数据和商户店内人流量数据；
[0022]基于行为特征和商户状态特征得到偏好表达特征，基于偏好表达特征得到用于对商场内商户的偏好度，所述偏好度表示如下：
[0023]μ
u，i
＝Σ
u∈g，i∈r
W
T
[P
u
，Q
i
]+b
[0024]其中，u表示用户，i表示商户群体，g表示用户群体，r表示商家集合，Pu表示用户u的行为特征，Qi表示商家的状态特征，wt表示用户对商家喜好模型的权重，b为模型偏置。
[0025]作为一种的可实施方式，所述基于第二商户信息及用户偏好度推送出到达目标商户的第二预设路径，通过第二预设路径取代最佳预设路径，具体为：
[0026]获取当前商户门店的图片，提取当前图片指纹；
[0027]将所述指纹与数据库内所保存的所有商户指纹进行比对，选出与当前图片指纹对比最相似的商户指纹；
[0028]基于用户偏好度筛选出关联度最高的若干个商户，通过目标商户的位置对若干个商户进行第二次筛选得到筛选结果，基于筛选结果获取相应指纹并获取若干个途中商户，其中，第二次筛选规则为与当前商户同层或与目标商户同层；
[0029]根据商户指纹获取当前节点，以当前节点作为起始节点，将若干个途中商户作为参考节点，得到第二预设路径，其中，第二预设路径中包含途中商户的优惠情况。
[0030]一种室内导航的系统，包括获取信息模块、数据对比模块、判断模块及取代模块；
[0031]所述获取信息模块，用于获取目标商户信息，基于用户当前时段所在位置中第一商户信息及商场人流量数据为用户推送到达目标商户的最佳预设路径，其中，商户信息至少包括商户所在楼层、商户所在数字地图中的位置；
[0032]所述数据对比模块，用于获取用户在一个时段内已完成的实际路径，将实际路径以网格为单位划分为若干第一分段路径并得到每个第一分段路径所用时长，将所述实际路径与最佳预设路径进行对比，得到路径重复度，其中，所述网格为数字地图划分的网格；
[0033]所述判断模块，若路径重复度不大于预设值，则基于每个第一分段路径所用时长判断用户对商场内商户的偏好度；
[0034]所述取代模块，用于获取用户当前时段所在位置中第二商户信息，基于第二商户信息及用户偏好度推送出到达目标商户的第二预设路径，通过第二预设路径取代最佳预设路径。
[0035]作为一种的可实施方式，所述数据对比模块被设置为：
[0036]获取用户在一个时段内的实际路线并绘制出实际路径，以网格为单位对实际路径进行划分得本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种室内导航的方法，其特征在于，包括以下步骤：获取目标商户信息，基于用户当前时段所在位置中第一商户信息及商场人流量数据为用户推送到达目标商户的最佳预设路径，其中，商户信息至少包括商户所在楼层、商户所在数字地图中的位置；获取用户在一个时段内已完成的实际路径，将实际路径以网格为单位划分为若干第一分段路径并得到每个第一分段路径所用时长，将所述实际路径与最佳预设路径进行对比，得到路径重复度，其中，所述网格为数字地图划分的网格，其中，时段内所用时长至少小于完成最佳预设路径所有时长的三分之一；若路径重复度不大于预设值，则基于每个第一分段路径所用时长判断用户对商场内商户的偏好度；获取用户当前时段所在位置中第二商户信息，基于第二商户信息及用户偏好度推送出到达目标商户的第二预设路径，通过第二预设路径取代最佳预设路径。2.根据权利要求1所述的室内导航的方法，其特征在于，所述获取目标商户信息，基于用户当前时段所在位置中第一商户信息及商场人流量数据为用户推送到达目标商户的最佳预设路径，具体步骤为：获取用户当前时段所在位置及第一商户信息，基于第一商户信息与目标商户信息得到最优路径为f(m)＝g(m)+h(m)，其中，f(m)是节点m从初始节点到目标节点的综合估价，g(m)是在状态空间中从初始节点到m节点的实际代价，h(m)是从m到目标节点最佳路径的估计代价，表示如下：其中，(i，j)表示初始点在数字地图中的坐标，(x，y)表示终点在数字地图中的坐标，D*和D*(i，j)分别表示初始节点和目标节点处的拥堵程度，所述拥挤程度通过商场人流量数据得到。3.根据权利要求1所述的室内导航的方法，其特征在于，所述获取用户在一个时段内已完成的实际路径，将实际路径以网格为单位划分为若干第一分段路径并得到每个第一分段路径所用时长，将所述实际路径与最佳预设路径进行对比，得到路径重复度，具体步骤包括：获取用户在一个时段内的实际路线并绘制出实际路径，以网格为单位对实际路径进行划分得到若干第一分段路径，将最佳预设路径以网格为单位进行划分得到若干第二分段路径；将实际路径的第一分段路径与最佳预设路径的第二分段路径进行比对得到比对结果，将比对结果转换成路径重复度，比对过程采用余弦相似度原理进行，余弦相似度公式如下：其中，A和B表示每个第一分段路径和每个第二分段路径，a与b是对应终点的平移到原点后的坐标点，在此，n＝2表示为二维平面，i表示坐标，i
‑
1表示坐标i的前一个坐标，w1表示坐标i的自适应权重，w＝w
max
‑
(w
max
‑
w
min
)*Y/Y
max
，w
max
表示最大惯性权重，w
min
表示最小惯
性权重，Y表示当前分段路径迭代次数，Y
max
表示分段路径的最大迭代次数。4.根据权利要求1
‑
3任意一项所述的室内导航的方法，其特征在于，所述用户偏好度通过以下步骤获得：基于每个第一分段路径所用时长及路径重复度情况判断用户是否进入实际路径所关联的商户内或徘徊于商户门口；若是，则获取在实际路径中用户行为特征及商户的状态特征，其中，所述行为特征至少包括实际路径中用户在商户的本次消费数据和历史消费数据，所述状态特征至少包括商户门前人流量数据和商户店内人流量数据；基于行为特征和商户状态特征得到偏好表达特征，基于偏好表达特征得到用于对商场内商户的偏好度，所述偏好度表示如下：μ
u，i
＝∑
u∈g，i∈r
W
T
[P
u
，Q
i
]+b其中，u表示用户，i表示商户群体，g表示用户群体，r表示商家集合，Pu表示用户u的行为特征，Qi表示商家的状态特征，wt表示用户对商家喜好模型的权重，b为模型偏置。5.根据权利要求1所述的室内导航的方法，其特征在于，所述基于第二商户信息及用户偏好度推送出到达目标商户的第二预设路径，通过第二预设路径取代最佳预设路径，具体为：获取当...

【专利技术属性】
技术研发人员：黎平，何一兵，
申请(专利权)人：杭州脸脸会网络技术有限公司，
类型：发明
国别省市：