CN104075721A - 导航方法和导航服务器 - Google Patents

导航方法和导航服务器 Download PDF

Info

Publication number
CN104075721A
CN104075721A CN201310105222.5A CN201310105222A CN104075721A CN 104075721 A CN104075721 A CN 104075721A CN 201310105222 A CN201310105222 A CN 201310105222A CN 104075721 A CN104075721 A CN 104075721A
Authority
CN
China
Prior art keywords
net data
road net
layer
navigation server
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310105222.5A
Other languages
English (en)
Other versions
CN104075721B (zh
Inventor
张树斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201310105222.5A priority Critical patent/CN104075721B/zh
Publication of CN104075721A publication Critical patent/CN104075721A/zh
Application granted granted Critical
Publication of CN104075721B publication Critical patent/CN104075721B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Abstract

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

Description

导航方法和导航服务器
技术领域
本发明涉及导航技术领域，尤其涉及一种导航方法和导航服务器。
背景技术
目前，导航类产品在对用户进行导航时，主要依赖数据提供商提供的路网数据规划路径，例如，如图1（a）所示，由于在高层路网数据（例如高速路）中从西安市到兰州市在圆圈1内所示的路径并不连通，如果导航规划西安市到兰州市的路径，规划出来的路径如箭头2所示的粗实线条路径，明显绕了个大C状路线，更合理的规划路径是如图1（b）中所示在低层路网数据中箭头3所示的粗虚线条路径。
目前存在的问题是，一方面数据提供商提供的分层路网数据往往不能处处合理，导致导航规划出来的长距离路径存在绕路问题，另一方面导航规划路径严重依赖数据提供商提供的路网数据，数据提供商通常是结合道路属性通过人工方式制作路网数据，制作成本非常高，同时数据更新频率非常低，用户体验差。
发明内容
本发明旨在至少解决上述技术问题之一。
为此，本发明的第一个目的在于提出一种导航方法，该方法一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。
本发明的第二个目的在于提出一种导航服务器。
为了实现上述目的，本发明第一方面实施例的导航方法包括以下步骤：a、导航服务器获取M层路网数据，其中，M为大于1的正整数；b、所述导航服务器获取第N层路网数据，其中，N大于1且小于M；c、所述导航服务器根据第N-1层路网数据对所述第N层路网数据进行更新；d、所述导航服务器根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；以及e、所述导航服务器根据完成更新之后的所述M层路网数据对用户进行导航。
根据本发明实施例的导航方法，通过低一层的路网数据对高一层的路网数据逐层进行更新，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。
为了实现上述目的，本发明第二方面实施例的导航服务器，包括：第一获取模块，用于获取M层路网数据，其中，M为大于1的正整数；第二获取模块，用于获取第N层路网数据，其中，N大于1且小于M；更新模块，用于根据第N-1层路网数据对所述第N层路网数据进行更新，并根据更新之后的第N层路网数据对所述第N+1层路网数据进行更新，直至所述M层路网数据完成更新；以及导航模块，用于根据完成更新之后的所述M层路网数据对用户进行导航。
根据本发明实施例的导航服务器，通过低一层的路网数据对高一层的路网数据逐层进行更新，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，
图1（a）、（b）为现有技术的导航规划路径的示意图；
图2是根据本发明一个实施例的导航方法的流程图；
图3是根据本发明一个具体实施例的导航方法的流程图；
图4是根据本发明一个具体实施例的导航服务器使用低一层的路网数据更新高一层的路网数据的示意图；
图5是根据本发明一个实施例的导航服务器的结构示意图；
图6是根据本发明一个实施例的更新模块300的结构示意图；以及
图7是根据本发明一个实施例的更新单元330的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
下面参考附图描述根据本发明实施例的导航方法和导航服务器。
为了使导航规划路径更加合理，可以有以下两种解决方法，一种方法是数据提供商通过实时且实地调查需要制作路网数据的区域中的所有地点，将低层路网数据中更加合理的路网数据提升到高层路网数据中，但这种方法成本过高并且周期过长。另一种方法是导航规划路径时不使用高层路网数据，只使用低层路网数据来规划路径，但这种方法会引起规划路径效率急剧降低，并且如果是在线导航，则需要几百倍的服务器资源，造成服务器负担过重；如果是离线导航，这种方法则完全不适用。为此，本发明提出了一种导航方法，包括以下步骤：a、导航服务器获取M层路网数据，其中，M为大于1的正整数；b、导航服务器获取第N层路网数据，其中，N大于1且小于M；c、导航服务器根据第N-1层路网数据对第N层路网数据进行更新；d、导航服务器根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新；以及e、导航服务器根据完成更新之后的M层路网数据对用户进行导航。
图2是根据本发明一个实施例的导航方法的流程图。
如图2所示，导航方法包括：
201，导航服务器获取M层路网数据，其中，M为大于1的正整数。
具体地，导航服务器例如可以获取路网数据提供商提供的M层路网数据。
202，导航服务器获取第N层路网数据，其中，N为大于等于1且小于M的正整数。
例如，数据提供商提供的地图中的路网数据有5层，即M等于5，导航服务器获取5层路网数据的其中一层的路网数据，例如，导航服务器获取第2层路网数据。
203，导航服务器根据第N-1层路网数据对第N层路网数据进行更新。
例如，导航服务器获取第2层路网数据后，根据第1层路网数据对第2层路网数据进行更新。
204，导航服务器根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新。
例如，导航服务器更新完第2层路网数据后，根据更新之后的第2层路网数据对第3层路网数据进行更新，然后导航服务器再根据更新之后的第3层路网数据对第4层路网数据进行更新，由此继续更新更高层的路网数据，直至第M层路网数据更新完成。
205，导航服务器根据完成更新之后的M层路网数据对用户进行导航。
在本发明的一个实施例中，导航服务器更新路网数据和导航服务器规划路径可以同步运行。
根据本发明实施例的导航方法，通过低一层的路网数据对高一层的路网数据逐层进行更新，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。
图3是根据本发明一个具体实施例的导航方法的流程图。
导航服务器通过计算低一层的路网数据（例如第N-1层路网数据）中节点之间的最优路径更新高一层的路网数据（例如第N层路网数据），具体的更新过程如图3所示的本发明提出的一个具体实施例，导航方法包括：
301，导航服务器获取M层路网数据，其中，M为大于1的正整数。
具体地，导航服务器例如可以获取路网数据提供商提供的M层路网数据。
302，导航服务器获取第N层路网数据，其中，其中，N为大于等于1且小于M的正整数。
例如，数据提供商提供的地图中的路网数据有5层，即M等于5，导航服务器获取5层路网数据的其中一层的路网数据，例如，导航服务器获取第2层路网数据。
303，导航服务器获取第N层路网数据中的多个第N层节点。
304，导航服务器根据第N-1层路网数据获取第N层路网数据中每两个第N层节点之间的最优路径。
其中，路网数据包括多个节点和两个节点之间的链路，节点可以是地图中的地点，例如城市、景点等，链路是连接两个节点的路径。一般来说，低一层（例如第N-1层）的路网数据比高一层（例如第N层）的路网数据更加完整，低一层路网数据包括高一层的路网数据，即高一层的路网数据中的节点数目少于低一层的路网数据中的节点数目，例如第3层路网数据中的节点数目少于第2层路网数据中的节点数目，第4层路网数据中的节点数目少于第3层路网数据中的节点数目等。
在本发明的一个实施例中，导航服务器根据最优路径算法dijskra算法获取最优路径。应当理解，本发明中使用的最优路径算法包括不局限于dijskra算法，还可以使用其它不同的最优路径算法。
具体地，导航服务器根据低一层的路网数据（例如第N-1层路网数据）根据dijskra算法可以计算出高一层的路网数据（例如第N层路网数据）中的每两个节点之间行驶时间最少的路径，例如，导航服务器通过计算两个节点之间的行驶路程除以行驶速度可以得出两个节点之间的行驶时间，将行驶时间最少的路径作为两个节点之间的最优路径。
在本发明的一个实施例，导航服务器根据最优路径更新第N层路网数据。具体地，导航服务器计算出第N层路网数据中每两个节点之间的最优路径后，根据最优路径对第N层路网数据进行更新，更新方法如305和306所示：
305，导航服务器判断最优路径经过的第N-1层节点和/或链路是否为第N层节点和/或链路。
306，如果最优路径经过的第N-1层节点和/或链路不为第N层节点和/或链路，则导航服务器将对应的第N-1层节点和/或链路提升至N层路网数据中。
307，导航服务器根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新。
具体地，依照303-306的方法，导航服务器更新例如第2层路网数据完成后，根据更新之后的第2层路网数据对第3层路网数据进行更新，导航服务器再根据更新之后的第3层路网数据对第4层路网数据进行更新，由此继续更新更高层的路网数据，直至第M层路网数据更新完成。
其中，导航服务器更新路网数据的操作可以集中在一段时间内一次性完成，由于一次性完成需要耗费导航服务器较大的资源，导航服务器还可以逐步更新路网数据，例如导航服务器在使用低一层的路网数据规划路径时，如果规划出的路径中包含高层路网数据中的节点，则导航服务器将规划路径中高一层的路网数据中没有的节点和节点之间的链路保存到高一层路网数据中。
308，导航服务器根据完成更新之后的M层路网数据对用户进行导航。
在本发明的一个实施例中，导航服务器可以参照实时路况服务提供的实时路况信息，根据实时路况信息中两个节点之间的不同行驶速度计算得出不同的行驶时间，将行驶时间最短的节点之间的链路作为最优路径，由此，根据实时路况信息给导航服务器提供动态的更加合理的路径以使导航服务器对用户进行导航。
根据本发明实施例的导航方法，导航服务器通过获取低一层的路网数据中每两个节点之间的最优路径，在最优路径经过的节点和/或链路不存在于高一层的路网数据中时，将节点和/或链路提升到高一层的路网数据中，可以实现通过低一层的路网数据对高一层的路网数据逐层进行更新。
下面举一个具体的例子说明本发明实施例的导航方法中导航服务器通过低一层的路网数据（例如第N-1层路网数据）对高一层的路网数据（例如第N层路网数据）的具体方法。通过具体示例的描述，本发明的方面和优点将变得更加明显。
图4是根据本发明一个具体实施例的导航服务器使用低一层的路网数据（例如第N-1层路网数据）更新高一层的路网数据（例如第N层路网数据）的示意图。
如图4所示，导航服务器从M层路网数据中获取其中两层的路网数据，分别为第N-1层路网数据和第N层路网数据，第N-1层路网数据中包含全部的24个第N-1层节点和每两个第N-1层节点之间的第N-1层链路；第N层路网数据包含13个第N层节点（第N层节点1、6、8、10、11、12、14、15、18、21、22、23和第N层节点24）和每两个第N层节点之间的第N层链路。其中，粗链路1表示行驶速度较高的链路，例如高速公路，城市快速路等，细链路2表示行驶速度较低的链路，例如郊区公路，乡村公路等，链路1和链路2上的数字表示两个节点之间的链路长度。
假设链路1的行驶速度为5，链路2的行驶速度为2，导航服务器使用第N层路网数据计算第N层节点1到第N层节点21的最优路径时，根据第N层节点之间的链路长度除以第N层节点之间的行驶速度可以得出两个第N层节点之间行驶时间，例如，从第N层节点1到第N层节点12的行驶时间为第N层节点1和第N层节点12之间的链路长度240除以第N层节点1和第N层节点12之间的行驶速度5得出的48。导航服务器通过计算得出从第N层节点1到第N层节点12到第N层节点22到第N层节点23到第N层节点24到第N层节点21的行驶时间168（240/5+300/5+120/5+100/5+80/5=168）为最短行驶时间，由此，导航服务器将从第N层节点1到第N层节点12到第N层节点22到第N层节点23到第N层节点24到第N层节点21作为从第N层节点1到第N层节点21的最优路径。显然，存在绕路问题。
为了计算出更合理的路线，导航服务器根据第N-1层路网数据计算第N层路网数据中的每两个第N层节点（第N层节点1、6、8、10、11、12、14、15、18、21、22、23和第N层节点24）之间的最优路径，例如，在第N-1层路网数据中第N层节点1和第N层节点21之间的路径可以为从第N-1层节点1到第N-1层节点6到第N-1层节点10到第N-1层节点16到第N-1层节点18到第N-1层节点21，或者可以为从第N-1层节点1到第N-1层节点5到第N-1层节点9到第N-1层节点14到第N-1层节点15到第N-1层节点18到第N-1层节点21，或者可以为从第N-1层节点1到第N-1层节点5到第N-1层节点9到第N-1层节点13到第N-1层节点19到第N-1层节点20到第N-1层节点24到第N-1层节点21等。
导航服务器通过计算得出从第N-1层节点1到第N-1层节点6到第N-1层节点10到第N-1层节点16到第N-1层节点18到第N-1层节点21的行驶时间30（60/5+30/5+2/2+2/2+50/5=30）为最短行驶时间，由此，导航服务器将从第N-1层节点1到第N-1层节点6到第N-1层节点10到第N-1层节点16到第N-1层节点18到第N-1层节点21作为从第N层节点1到第N层节点21的更合理的最优路径。
导航服务器再将第N-1层节点16和第N-1层节点10到第N-1层节点16的链路以及第N-1层节点16到第N-1层节点18的链路（图4中箭头标识部分所示）作为提升路网数据保存到第N层路网数据中，以使导航服务器根据到第N层路网数据可以计算出更合理的最优路径。
应当理解，图4所述的第N-1层路网数据和第N层路网数据仅为举例说明本发明的导航服务器使用低一层的路网数据（例如第N-1层路网数据）更新高一层的路网数据（例如第N层路网数据），并不是对本发明范围的限制。
为了实现上述实施例，本发明还提出一种导航服务器。
一种导航服务器，包括：第一获取模块，用于获取M层路网数据，其中，M为大于1的正整数；第二获取模块，用于获取第N层路网数据，其中，N为大于等于1且小于M的正整数；更新模块，用于根据第N-1层路网数据对第N层路网数据进行更新，并根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新；以及导航模块，用于根据完成更新之后的M层路网数据对用户进行导航。
图5是根据本发明一个实施例的导航服务器的结构示意图。
如图5所示，导航服务器包括：第一获取模块100、第二获取模块200、更新模块300和导航模块400。
具体地，第一获取模块100用于获取M层路网数据，其中，M为大于1的正整数。更具体地，第一获取模块100例如可以获取路网数据提供商提供的M层路网数据。
第二获取模块200用于获取第N层路网数据，其中，N为大于等于1且小于M的正整数。例如，数据提供商提供的地图中的路网数据有5层，即M等于5，第二获取模块200获取5层路网数据的其中一层的路网数据，例如，第二获取模块200获取第2层路网数据。
更新模块300用于根据第N-1层路网数据对第N层路网数据进行更新，并根据更新之后的第N层路网数据对第N+1层路网数据进行更新，直至M层路网数据完成更新。例如，第二获取模块200获取第2层路网数据后，更新模块300根据第1层路网数据对第2层路网数据进行更新，然后更新模块300根据更新之后的第2层路网数据对第3层路网数据进行更新，然后更新模块300再根据更新之后的第3层路网数据对第4层路网数据进行更新，由此继续更新更高层的路网数据，直至第M层路网数据更新完成。
导航模块400用于根据完成更新之后的M层路网数据对用户进行导航。
在本发明的一个实施例中，更新模块300更新路网数据和导航模块400规划路径可以同步运行。
根据本发明实施例的导航服务器，通过低一层的路网数据对高一层的路网数据逐层进行更新，一方面可以节省数据供应商制作路网数据的成本，提高路网数据的更新频率，另一方面导航服务器根据更新后的路网数据规划路径时更加合理，提高了用户体验。
图6是根据本发明一个实施例的更新模块300的结构示意图。
如图6所示，更新模块300包括：第一获取单元310、第二获取单元320和更新单元330。
具体地，第一获取单元310用于获取第N层路网数据中的多个第N层节点。
第二获取单元320用于根据第N-1层路网数据获取第N层路网数据中每两个第N层节点之间的最优路径。其中，路网数据包括多个节点和两个节点之间的链路，节点可以是地图中的地点，例如城市、景点等，链路是连接两个节点的路径。一般来说，低一层的路网数据比高一层的路网数据更加完整，低一层路网数据包括高一层的路网数据，即高一层的路网数据中的节点数目少于低一层的路网数据中的节点数目，例如第3层路网数据中的节点数目少于第2层路网数据中的节点数目，第4层路网数据中的节点数目少于第3层路网数据中的节点数目等。
在本发明的一个实施例中，导航服务器根据最优路径算法dijskra算法获取最优路径。应当理解，本发明中使用的最优路径算法包括不局限于dijskra算法，还可以使用其它不同的最优路径算法。具体地，第二获取单元320根据低一层的路网数据（例如第N-1层路网数据）根据dijskra算法可以计算出高一层的路网数据（例如第N层路网数据）中的每两个节点之间行驶时间最少的路径，例如，第二获取单元320通过计算两个节点之间的行驶路程除以行驶速度可以得出两个节点之间的行驶时间，将行驶时间最少的路径作为两个节点之间的最优路径。
更新单元330用于根据最优路径更新第N层路网数据。
根据本发明实施例的导航服务器，通过获取第N层路网数据中的多个第N层节点，并计算多个第N层节点之间的最优路径，导航服务器可以根据最优路径更新路网数据。
在本发明的一个实施例中，第二获取单元320可以参照实时路况服务提供的实时路况信息，根据实时路况信息中两个节点之间的不同行驶速度计算得出不同的行驶时间，将行驶时间最短的节点之间的链路作为最优路径，由此，根据实时路况信息给第二获取单元320提供动态的更加合理的路径以使导航模块400对用户进行导航。
图7是根据本发明一个实施例的更新单元330的结构示意图。
如图7所示，更新单元包括：判断子单元331和提升子单元332。
具体地，判断子单元331用于判断最优路径经过的第N-1层节点和/或链路是否为第N层节点和/或链路。
提升子单元332用于在判断子单元判断最优路径经过的第N-1层节点和/或链路不为第N层节点和/或链路时，将对应的第N-1层节点和/或链路提升至第N层路网数据中。
根据本发明实施例的导航服务器，通过在最优路径经过的节点和/或链路不存在于高一层的路网数据（例如第N层路网数据）中时，将节点和/或链路提升到高一层的路网数据中，可以实现通过低一层的路网数据对高一层的路网数据逐层进行更新。
在本发明的一个实施例中，更新模块300更新路网数据的操作可以集中在一段时间内一次性完成，由于一次性完成需要耗费导航服务器较大的资源，更新模块300还可以逐步更新路网数据，例如导航模块400在使用低一层的路网数据规划路径时，如果规划出的路径中包含高层路网数据中的节点，则提升子单元332将规划路径中高一层的路网数据中没有的节点和节点间的链路保存到高一层路网数据中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

Claims (8)

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算法获取所述最优路径。
CN201310105222.5A 2013-03-28 2013-03-28 导航方法和导航服务器 Active CN104075721B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310105222.5A CN104075721B (zh) 2013-03-28 2013-03-28 导航方法和导航服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310105222.5A CN104075721B (zh) 2013-03-28 2013-03-28 导航方法和导航服务器

Publications (2)

Publication Number Publication Date
CN104075721A true CN104075721A (zh) 2014-10-01
CN104075721B CN104075721B (zh) 2018-11-20

Family

ID=51597157

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310105222.5A Active CN104075721B (zh) 2013-03-28 2013-03-28 导航方法和导航服务器

Country Status (1)

Country Link
CN (1) CN104075721B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105806348A (zh) * 2014-12-30 2016-07-27 高德软件有限公司 一种道路数据存储方法及设备
CN107782323A (zh) * 2017-10-12 2018-03-09 湖北工业大学 一种基于城市间最优路径的高等级导航路网的生成方法
CN110968659A (zh) * 2019-12-05 2020-04-07 湖北工业大学 一种基于连续道路链的高层导航路网的去冗方法
CN110986983A (zh) * 2019-12-05 2020-04-10 湖北工业大学 一种基于最优路径对比验证的高等级导航路网的生成方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4984168A (en) * 1987-06-06 1991-01-08 Robert Bosch Gmbh Method and apparatus for determining a route between a starting point and a destination
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
EP0706031B1 (en) * 1994-10-05 1999-09-15 Xanavi Informatics Corporation Navigation system and path search method
CN1653505A (zh) * 2002-03-29 2005-08-10 松下电器产业株式会社 地图匹配方法、地图匹配设备、用于形状匹配的数据库、和形状匹配设备
CN101477748A (zh) * 2009-01-19 2009-07-08 深圳市同洲电子股份有限公司 交通状况的管理方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4984168A (en) * 1987-06-06 1991-01-08 Robert Bosch Gmbh Method and apparatus for determining a route between a starting point and a destination
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
EP0706031B1 (en) * 1994-10-05 1999-09-15 Xanavi Informatics Corporation Navigation system and path search method
CN1653505A (zh) * 2002-03-29 2005-08-10 松下电器产业株式会社 地图匹配方法、地图匹配设备、用于形状匹配的数据库、和形状匹配设备
CN101477748A (zh) * 2009-01-19 2009-07-08 深圳市同洲电子股份有限公司 交通状况的管理方法及系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105806348A (zh) * 2014-12-30 2016-07-27 高德软件有限公司 一种道路数据存储方法及设备
CN105806348B (zh) * 2014-12-30 2018-12-11 高德软件有限公司 一种道路数据存储方法及设备
CN107782323A (zh) * 2017-10-12 2018-03-09 湖北工业大学 一种基于城市间最优路径的高等级导航路网的生成方法
CN110968659A (zh) * 2019-12-05 2020-04-07 湖北工业大学 一种基于连续道路链的高层导航路网的去冗方法
CN110986983A (zh) * 2019-12-05 2020-04-10 湖北工业大学 一种基于最优路径对比验证的高等级导航路网的生成方法

Also Published As

Publication number Publication date
CN104075721B (zh) 2018-11-20

Similar Documents

Publication Publication Date Title
CN103245352B (zh) 导航方法、系统和导航服务器
CN104075721A (zh) 导航方法和导航服务器
CN107389079B (zh) 高精度路径规划方法和系统
US10739152B2 (en) Dynamic reporting of location data for a vehicle based on a fitted history model
CN101847322B (zh) 公交换乘线路确定方法
CN101324440A (zh) 基于预测思想的地图匹配方法
WO2011047729A1 (en) Incremental map generation, refinement and extension with gps traces
CN105180952A (zh) 车辆的导航方法及导航系统
CN101650191A (zh) 道路网络拓扑抽象的方法及装置
CN101614551A (zh) 步行网建立方法及装置、路径搜索方法及装置
CN104391907A (zh) 一种可变解析度的快速路径搜寻方法
CN105740964A (zh) 一种城市路网数据组织与最短路径快速计算方法
KR20180059536A (ko) 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기
CN111383444B (zh) 预测路况状态的方法、装置、服务器及存储介质
CN114758495B (zh) 交通信号灯调整方法、装置及电子设备
CN104008170A (zh) 搜索结果的提供方法和装置
CN113779430B (zh) 路网数据生成方法、装置、计算设备和存储介质
CN102982395B (zh) 一种基于空间节点聚类方法的快速公交换乘方法
CN103729378A (zh) 一种ip地理信息的更新方法和装置
CN103455322A (zh) 用于提供关于网络中的对象的实时信息的方法和系统
CN107917716A (zh) 固定线路导航方法、装置、终端及计算机可读存储介质
CN105318882A (zh) 兴趣点绑定道路的方法及装置
CN103680185A (zh) 一种车辆行驶道路等级精确划分方法
CN104748757A (zh) 一种导航电子地图数据更新方法及装置
CN104406602A (zh) 导航路线推送方法和装置、导航路线生成方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant