[发明专利]基于居住级道路的导航方法、移动终端、系统及存储介质

权利要求书

1.一种基于居住级道路的导航方法，其特征在于，所述基于居住级道路的导航方法包括以下步骤：

获取预设地图信息，从所述预设地图信息中提取道路信息；

根据所述道路信息从道路中划分出居住级道路，根据所述居住级道路确定道路节点信息；

根据所述道路节点信息计算任意两个道路节点之间的最短路径；

当接收到导航请求时，获取所述导航请求对应的起点和终点，根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径；

获取所述待选路径中的当前居住级道路，判断所述当前居住级道路是否处于通行状态；

在所述当前居住级道路处于通行状态时，展示所述待选路径。

2.如权利要求1所述的基于居住级道路的导航方法，其特征在于，所述根据所述道路节点信息计算任意两个道路节点之间的最短路径，具体包括：

基于所述道路节点信息，利用弗洛伊德算法计算任意两个道路节点之间的最短路径。

3.如权利要求2所述的基于居住级道路的导航方法，其特征在于，所述基于所述道路节点信息，利用弗洛伊德算法计算任意两个道路节点之间的最短路径，具体包括：

从所述道路节点信息中提取第一道路节点和第二道路节点，并获取所述第一道路节点和所述第二道路节点之间的路径；

将所述第一道路节点和所述第二道路节点之间的路径中距离最短的路径作为所述第一道路节点和所述第二道路节点之间的最短路径。

4.如权利要求1所述的基于居住级道路的导航方法，其特征在于，所述当接收到导航请求时，获取所述导航请求对应的起点和终点之前，所述方法还包括：

对居住级道路进行编号，采集所述居住级道路的通行信息，并将所述居住级道路的编号与通行信息进行关联保存；

相应地，所述获取所述待选路径中的当前居住级道路，判断所述当前居住级道路是否处于通行状态，具体包括：

获取所述待选路径中的当前居住级道路及所述当前居住级道路的当前编号，根据所述当前编号查找对应的当前通行信息，根据所述当前通行信息判断所述当前居住级道路是否处于通行状态。

5.如权利要求4所述的基于居住级道路的导航方法，其特征在于，所述在所述当前居住级道路处于通行状态时，展示所述待选路径之后，所述方法还包括：

获取用户的反馈信息，根据所述反馈信息更新所述居住级道路的通行信息。

6.如权利要求1-5中任一项所述的基于居住级道路的导航方法，其特征在于，所述当接收到导航请求时，获取所述导航请求对应的起点和终点，根据所述起点、所述终点和所述任意两个道路节点之间的最短路径确定对应的待选路径，具体包括：

在接收到导航请求时，获取所述导航请求对应的起点和终点，获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点；

获取所述第一道路节点与所述第二道路节点之间的最短路径；

根据所述起点与所述第一道路节点之间的路径、所述终点与所述第二道路节点之间的路径以及所述第一道路节点与所述第二道路节点之间的最短路径确定所述起点和所述终点之间的候选路径。

7.如权利要求6所述的基于居住级道路的导航方法，其特征在于，所述在接收到导航请求时，获取所述导航请求对应的起点和终点，获取离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点，具体包括：

在接收到导航请求时，获取所述导航请求对应的起点和终点，并根据所述起点和所述终点获得当前通行方向；

根据所述当前通行方向确定离所述起点最近的第一道路节点以及离所述终点最近的第二道路节点。

8.一种移动终端，其特征在于，所述移动终端包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于居住级道路的导航程序，所述基于居住级道路的导航程序配置为实现如权利要求1至7中任一项所述的基于居住级道路的导航方法的步骤。