[发明专利]导航路径选择方法、导航装置、计算机设备及可读介质

权利要求书

1.一种导航路径选择方法，其特征在于，所述方法包括：

根据用户的导航请求中的导航起点和导航终点进行路径规划，得到多条候选导航路径；

根据预先建立的所述用户对应的象限存储空间中记录的所述用户的历史导航信息，预测所述用户对各所述候选导航路径的熟悉程度值，所述象限存储空间中按照预先指定的正方向将空间切分为N个象限，各所述象限对应一个存储区域，其中，基于所述用户的历史导航数据中各次历史导航的信息，更新所述象限存储空间中的各象限对应的存储区域中的历史导航信息，以实现对所述用户的象限存储空间中的历史导航信息的存储；

根据所述用户对各所述候选导航路径的熟悉程度值，选择导航路径。

2.根据权利要求1所述的方法，其特征在于，根据预先建立的所述用户对应的象限存储空间中记录的历史导航信息，预测所述用户对各所述候选导航路径的熟悉程度值，具体包括：

从所述用户的所述象限存储空间中获取所述导航起点和所述导航终点对应的象限信息；

从所述用户的所述象限存储空间中所述象限信息对应的存储区域中获取存储的所述用户的历史导航信息，所述历史导航信息包括历史导航中道路的标识以及所述道路在历史导航中出现的频次；

根据所述用户的历史导航信息，预测所述用户对各所述候选导航路径的熟悉程度值。

3.根据权利要求1所述的方法，其特征在于，根据所述用户对各所述候选导航路径的熟悉程度值，选择导航路径，具体包括：

判断所述用户对各所述候选导航路径的熟悉程度值最大的值是否大于预设的熟悉程度阈值；

若是，按照熟悉场景选择导航路径；

否则，按照陌生场景选择导航路径。

4.根据权利要求3所述的方法，其特征在于，按照熟悉场景选择导航路径，具体包括：

根据所述用户对各所述候选导航路径的熟悉程度值、各所述候选导航路径的距离以及各所述候选导航路径中的红绿灯数量中的至少一个参数，选择导航路径。

5.根据权利要求3所述的方法，其特征在于，按照陌生场景选择导航路径，具体包括：

根据各所述候选导航路径中的道路的宽度以及拐点的数量中的至少一个参数，选择导航路径。

6.根据权利要求1所述的方法，其特征在于，根据预先建立的所述用户对应的象限存储空间中记录的历史导航信息，预测所述用户对各所述候选导航路径的熟悉程度值之前，所述方法还包括：

预先建立所述用户的所述象限存储空间；

采集所述用户的历史导航数据；

根据所述历史导航数据中的每一次所述历史导航的起点、终点以及所述预先指定的正方向，获取每一次所述历史导航对应的象限信息；

基于所述历史导航数据中的每一次历史导航的路径信息，更新所述象限存储空间中、本次所述历史导航对应的象限信息对应的存储区域中存储的所述历史导航信息。

7.一种导航装置，其特征在于，所述导航装置包括：

路径规划模块，用于根据用户的导航请求中的导航起点和导航终点进行路径规划，得到多条候选导航路径；

预测模块，用于根据预先建立的所述用户对应的象限存储空间中记录的所述用户的历史导航信息，预测所述用户对各所述候选导航路径的熟悉程度值，所述象限存储空间中按照预先指定的正方向将空间切分为N个象限，各所述象限对应一个存储区域，其中，基于所述用户的历史导航数据中各次历史导航的信息，更新所述象限存储空间中的各象限对应的存储区域中的历史导航信息，以实现对所述用户的象限存储空间中的历史导航信息的存储；

选择模块，用于根据所述用户对各所述候选导航路径的熟悉程度值，选择导航路径。