[发明专利]一种导航方法及导航装置

权利要求书

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

根据接收到的导航请求，获取出发地和目的地之间的道路拓扑网络；

搜索所述道路拓扑网络中除特定类型节点以外的节点以得到导航路径；所述特定类型节点包括第一类节点和第二类节点中的至少一种，所述第一类节点仅连接一条路段，所述第二类节点为内部结构中的节点，所述内部结构由至少一条路段构成且仅连接所述内部结构外的一个节点。

2.如权利要求1所述的导航方法，其特征在于，所述特定类型节点包括第一类节点，所述导航方法还包括：将所述道路拓扑网络中仅与一条路段连接的节点标记为第一类节点；

所述搜索所述道路拓扑网络中除特定类型节点以外的节点包括：搜索所述道路拓扑网络中的节点，若所搜索的节点与第一类节点连接则继续搜索其他节点。

3.如权利要求1所述的导航方法，其特征在于，所述特定类型节点包括第二类节点，所述导航方法还包括：将连接所述内部结构的路段标记为连接路段；

所述搜索所述道路拓扑网络中除特定类型节点以外的节点包括：搜索所述道路拓扑网络中的节点，若所搜索的节点与连接路段连接则继续搜索其他路段的节点。

4.如权利要求1所述的导航方法，其特征在于，所述特定类型节点包括第二类节点，所述导航方法还包括：将所述内部结构中与所述内部结构外的节点连接的第二类节点标记为连接节点；

所述搜索所述道路拓扑网络中除特定类型节点以外的节点包括：搜索所述道路拓扑网络中的节点，若所搜索的节点与连接节点连接则继续搜索其他节点。

5.如权利要求1所述的导航方法，其特征在于，搜索所述道路拓扑网络中除特定类型节点以外的节点以得到导航路径包括：

更新所述道路拓扑网络以去除所述特定类型节点；

搜索更新后的道路拓扑网络中的节点以得到导航路径。

6.如权利要求1所述的导航方法，其特征在于，还包括：加载所述导航路径的数据以将所述导航路径显示于导航电子地图。

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

获取单元，用于根据接收到的导航请求，获取出发地和目的地之间的道路拓扑网络；

搜索单元，用于搜索所述道路拓扑网络中除特定类型节点以外的节点以得到导航路径；所述特定类型节点包括第一类节点和第二类节点中的至少一种，所述第一类节点仅连接一条路段，所述第二类节点为内部结构中的节点，所述内部结构由至少一条路段构成且仅连接所述内部结构外的一个节点。

8.如权利要求7所述的导航装置，其特征在于，所述特定类型节点包括第一类节点，所述导航装置还包括：

第一标记单元，用于将所述道路拓扑网络中仅与一条路段连接的节点标记为第一类节点；

所述搜索单元包括：

第一搜索子单元，用于搜索所述道路拓扑网络中的节点，若所搜索的节点与第一类节点连接则继续搜索其他节点。

9.如权利要求7所述的导航装置，其特征在于，所述特定类型节点包括第二类节点，所述导航装置还包括：

第二标记单元，用于将连接所述内部结构的路段标记为连接路段；

所述搜索单元包括：

第二搜索子单元，用于搜索所述道路拓扑网络中的节点，若所搜索的节点与连接路段连接则继续搜索其他路段的节点。

10.如权利要求7所述的导航装置，其特征在于，所述特定类型节点包括第二类节点，所述导航装置还包括：

第三标记单元，用于将所述内部结构中与所述内部结构外的节点连接的第二类节点标记为连接节点；

所述搜索单元包括：

第三搜索子单元，用于搜索所述道路拓扑网络中的节点，若所搜索的节点与连接节点连接则继续搜索其他节点。