[发明专利]导航方法和导航服务器

权利要求书

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

a、导航服务器获取M层路网数据，其中，M为大于1的正整数；

b、所述导航服务器获取第N层路网数据，其中，N大于1且小于M；

c、所述导航服务器根据第N-1层路网数据对所述第N层路网数据进行更新；

d、所述导航服务器根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；其中，所述导航服务器通过计算低一层的路网数据中节点之间的最优路径更新高一层的路网数据；以及

e、所述导航服务器根据完成更新之后的所述M层路网数据对用户进行导航，其中，所述导航服务器参照实时路况服务提供的实时路况信息，根据实时路况信息中两个节点之间的不同行驶速度计算得出不同的行驶时间，将行驶时间最短的节点之间的链路作为最优路径，根据最优路径对用户进行导航。

2.根据权利要求1所述的方法，其特征在于，所述步骤c进一步包括：

c1、所述导航服务器获取所述第N层路网数据中的多个第N层节点；

c2、所述导航服务器根据所述第N-1层路网数据获取所述第N层路网数据中每两个所述第N层节点之间的最优路径；以及

c3、所述导航服务器根据所述最优路径更新所述第N层路网数据。

3.根据权利要求2所述的方法，其特征在于，所述步骤c3进一步包括：

所述导航服务器判断所述最优路径经过的所述第N-1层节点和/或链路是否为所述第N层节点和/或链路；以及

如果所述最优路径经过的所述第N-1层节点和/或链路不为所述第N层节点和/或链路，则所述导航服务器将对应的所述第N-1层节点和/或链路提升至所述N层路网数据中。

4.根据权利要求3所述的方法，其特征在于，所述导航服务器根据最优路径算法dijskra算法获取所述最优路径。

5.一种导航服务器，其特征在于，包括：

第一获取模块，用于获取M层路网数据，其中，M为大于1的正整数；

第二获取模块，用于获取第N层路网数据，其中，N为大于等于1且小于M的正整数；

更新模块，用于根据第N-1层路网数据对所述第N层路网数据进行更新，并根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；其中，所述路网数据包括多个节点和两个节点之间的链路，所述导航服务器通过计低一层的路网数据中节点之间的最优路径更新高一层的路网数据；以及

导航模块，用于根据完成更新之后的所述M层路网数据对用户进行导航，其中，所述导航服务器参照实时路况服务提供的实时路况信息，根据实时路况信息中两个节点之间的不同行驶速度计算得出不同的行驶时间，将行驶时间最短的节点之间的链路作为最优路径，根据最优路径对用户进行导航。

6.根据权利要求5所述的导航服务器，其特征在于，所述更新模块包括：

第一获取单元，用于获取所述第N层路网数据中的多个第N层节点；

第二获取单元，用于根据所述第N-1层路网数据获取所述第N层路网数据中每两个所述第N层节点之间的最优路径；以及

更新单元，用于根据所述最优路径更新所述第N层路网数据。

7.根据权利要求6所述的导航服务器，其特征在于，所述更新单元包括：

判断子单元，用于判断所述最优路径经过的所述第N-1层节点和/或链路是否为所述第N层节点和/或链路；以及

提升子单元，用于在所述判断子单元判断所述最优路径经过的所述第N-1层节点和/或链路不为所述第N层节点和/或链路时，将对应的所述第N-1层节点和/或链路提升至所述第N层路网数据中。

8.根据权利要求6所述的导航服务器，其特征在于，所述第二获取单元根据最优路径算法dijskra算法获取所述最优路径。