导航方法和导航服务器技术

本发明专利技术提出一种导航方法和导航服务器，其中该方法包括以下步骤：导航服务器获取M层路网数据，其中，M为大于1的正整数；导航服务器获取第N层路网数据，其中，N大于1且小于M；导航服务器根据第N-1层路网数据对第N层路网数据进行更新；导航服务器根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新；以及导航服务器根据完成更新之后的M层路网数据对用户进行导航。根据本发明专利技术实施例方法，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。

【技术实现步骤摘要】
导航方法和导航服务器
本专利技术涉及导航
，尤其涉及一种导航方法和导航服务器。
技术介绍
目前，导航类产品在对用户进行导航时，主要依赖数据提供商提供的路网数据规划路径，例如，如图1 (a)所示，由于在高层路网数据(例如高速路)中从西安市到兰州市在圆圈I内所示的路径并不连通，如果导航规划西安市到兰州市的路径，规划出来的路径如箭头2所示的粗实线条路径，明显绕了个大C状路线，更合理的规划路径是如图1 (b)中所示在低层路网数据中箭头3所示的粗虚线条路径。 目前存在的问题是，一方面数据提供商提供的分层路网数据往往不能处处合理，导致导航规划出来的长距离路径存在绕路问题，另一方面导航规划路径严重依赖数据提供商提供的路网数据，数据提供商通常是结合道路属性通过人工方式制作路网数据，制作成本非常高，同时数据更新频率非常低，用户体验差。
技术实现思路
本专利技术旨在至少解决上述技术问题之一。 为此，本专利技术的第一个目的在于提出一种导航方法，该方法一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。 本专利技术的第二个目的在于提出一种导航服务器。 为了实现上述目的，本专利技术第一方面实施例的导航方法包括以下步骤:a、导航服务器获取M层路网数据，其中，M为大于I的正整数；b、所述导航服务器获取第N层路网数据，其中，N大于I且小于M ;c、所述导航服务器根据第N-1层路网数据对所述第N层路网数据进行更新；d、所述导航服务器根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；以及e、所述导航服务器根据完成更新之后的所述M层路网数据对用户进行导航。 根据本专利技术实施例的导航方法，通过低一层的路网数据对高一层的路网数据逐层进行更新，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。 为了实现上述目的，本专利技术第二方面实施例的导航服务器，包括:第一获取模块，用于获取M层路网数据，其中，M为大于I的正整数；第二获取模块，用于获取第N层路网数据，其中，N大于I且小于M ;更新模块，用于根据第N-1层路网数据对所述第N层路网数据进行更新，并根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；以及导航模块，用于根据完成更新之后的所述M层路网数据对用户进行导航。 根据本专利技术实施例的导航服务器，通过低一层的路网数据对高一层的路网数据逐层进行更新，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。 本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。 【附图说明】 本专利技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中， 图1 (a)、(b)为现有技术的导航规划路径的示意图； 图2是根据本专利技术一个实施例的导航方法的流程图； 图3是根据本专利技术一个具体实施例的导航方法的流程图； 图4是根据本专利技术一个具体实施例的导航服务器使用低一层的路网数据更新高一层的路网数据的示意图； 图5是根据本专利技术一个实施例的导航服务器的结构示意图； 图6是根据本专利技术一个实施例的更新模块300的结构示意图；以及 图7是根据本专利技术一个实施例的更新单元330的结构示意图。 【具体实施方式】 下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利技术，而不能理解为对本专利技术的限制。相反，本专利技术的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。 在本专利技术的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本专利技术的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本专利技术中的具体含义。此外，在本专利技术的描述中，除非另有说明，“多个”的含义是两个或两个以上。 流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本专利技术的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本专利技术的实施例所属
的技术人员所理解。 下面参考附图描述根据本专利技术实施例的导航方法和导航服务器。 为了使导航规划路径更加合理，可以有以下两种解决方法，一种方法是数据提供商通过实时且实地调查需要制作路网数据的区域中的所有地点，将低层路网数据中更加合理的路网数据提升到高层路网数据中，但这种方法成本过高并且周期过长。另一种方法是导航规划路径时不使用高层路网数据，只使用低层路网数据来规划路径，但这种方法会引起规划路径效率急剧降低，并且如果是在线导航，则需要几百倍的服务器资源，造成服务器负担过重；如果是离线导航，这种方法则完全不适用。为此，本专利技术提出了一种导航方法，包括以下步骤:a、导航服务器获取M层路网数据，其中，M为大于I的正整数；b、导航服务器获取第N层路网数据，其中，N大于I且小于M ;c、导航服务器根据第N-1层路网数据对第N层路网数据进行更新；d、导航服务器根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新；以及e、导航服务器根据完成更新之后的M层路网数据对用户进行导航。 图2是根据本专利技术一个实施例的导航方法的流程图。 如图2所示，导航方法包括: 201，导航服务器获取M层路网数据，其中，M为大于I的正整数。 具体地，导航服务器例如可以获取路网数据提供商提供的M层路网数据。 202，导航服务器获取第N层路网数据，其中，N为大于等于I且小于M的正整数。 例如，数据提供商提供的地图中的路网数据有5层，即M等于5，导航服务器获取5层路网数据的其中一层的路网数据，例如，导航服务器获取第2层路网数据。 203，导航服务器根据第N-1层路网数据对第N层路网数据进行更新。 例如，导航服务器获取第2层路网数据后，根据第I层路网数据对第2层路网数据进行更新。 204，导航服务器根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新。 例如，导航服务器更新完第2层路网数据后，根据更新之后的第2层路网数据对第3层路网数据进行更新，然后导航服务器再根据更新之后的第3层路网数据对第4层路网数据进行更新，由此继续更新更高层的路网数据，直至第M层路网数据更本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，包括以下步骤：a、导航服务器获取M层路网数据，其中，M为大于1的正整数；b、所述导航服务器获取第N层路网数据，其中，N大于1且小于M；c、所述导航服务器根据第N‑1层路网数据对所述第N层路网数据进行更新；d、所述导航服务器根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；以及e、所述导航服务器根据完成更新之后的所述M层路网数据对用户进行导航。

【技术特征摘要】
1.一种导航方法，其特征在于，包括以下步骤: a、导航服务器获取M层路网数据，其中，M为大于I的正整数； b、所述导航服务器获取第N层路网数据，其中，N大于I且小于M； C、所述导航服务器根据第N-1层路网数据对所述第N层路网数据进行更新； d、所述导航服务器根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；以及 e、所述导航服务器根据完成更新之后的所述M层路网数据对用户进行导航。2.根据权利要求1所述的方法，其特征在于，所述步骤c进一步包括: Cl、所述导航服务器获取所述第N层路网数据中的多个第N层节点； c2、所述导航服务器根据所述第N-1层路网数据获取所述第N层路网数据中每两个所述第N层节点之间的最优路径；以及 c3、所述导航服务器根据所述最优路径更新所述第N层路网数据。3.根据权利要求2所述的方法，其特征在于，所述步骤c3进一步包括: 所述导航服务器判断所述最优路径经过的所述第N-1层节点和/或链路是否为所述第N层节点和/或链路；以及 如果所述最优路径经过的所述第N-1层节点和/或链路不为所述第N层节点和/或链路，则所述导航服务器将对应的所述第N-1层节点和/或链路提升至所述N层路网数据中。4.根据权利要求3所述的方法，其特征在于，所述导航服务器根据最优路径算法dijskra算法获取所述最优路径。...

【专利技术属性】
技术研发人员：张树斌，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11