[发明专利]路径搜索方法和路径搜索装置

权利要求书

1.一种由计算机执行的路径搜索方法，所述路径搜索方法包括：

根据使得多个道路类型被分类为从最低等级到最高等级的多个等级的第一分组，针对除了该最高等级以外的等级的道路类型来执行从出发点指向目的点的第一路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第一路径搜索，直到达到该最高等级的道路类型的节点为止，并且针对除了该最高等级以外的等级的道路类型来执行从所述目的点指向所述出发点的第二路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第二路径搜索，直到达到该最高等级的道路类型的节点为止；

根据在所述第一路径搜索中获得的节点和在所述第二路径搜索中获得的节点，针对该最高等级的道路类型来执行第三路径搜索；

根据所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果，设置要搜索的区域；

根据使得与所述第一分组中的最高等级的道路类型的数目相比、更多数目的道路类型被分类为第二分组中的最高等级的第二分组，在要搜索的区域中针对除了该最高等级以外的等级的道路类型来执行从所述出发点指向所述目的点的第四路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第四路径搜索，直到达到该最高等级的道路类型的节点为止，并且在要搜索的区域中针对除了该最高等级以外的等级的道路类型来执行从所述目的点指向所述出发点的第五路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第五路径搜索，直到达到该最高等级的道路类型的节点为止；

根据在所述第四路径搜索中获得的节点和在所述第五路径搜索中获得的节点，在要搜索的区域中针对该最高等级的道路类型来执行第六路径搜索；以及

根据所述第四路径搜索、所述第五路径搜索和所述第六路径搜索的结果，生成路径信息。

2.根据权利要求1所述的路径搜索方法，其中，

设置要搜索的区域包括：将如下区域设置为要搜索的区域：包括由所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果所表示的路径的区域。

3.根据权利要求1所述的路径搜索方法，其中，

设置要搜索的区域包括：将如下区域设置为要搜索的区域：包括由所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果所表示的路径的区域，以及包括连接所述出发点与所述目的点的直线的区域。

4.根据权利要求1所述的路径搜索方法，其中，

设置要搜索的区域包括：将如下区域设置为要搜索的区域：包括由所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果所表示的路径的区域，包括连接所述出发点与所述目的点的直线的区域，以及被所述路径和所述直线包围的区域。

5.一种路径搜索装置，包括：

第一搜索装置，所述第一搜索装置用于根据使得多个道路类型被分类为从最低等级到最高等级的多个等级的第一分组，针对除了该最高等级以外的等级的道路类型来执行从出发点指向目的点的第一路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第一路径搜索，直到达到该最高等级的道路类型的节点为止，并且针对除了该最高等级以外的等级的道路类型来执行从所述目的点指向所述出发点的第二路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第二路径搜索，直到达到该最高等级的道路类型的节点为止；

第二搜索装置，所述第二搜索装置用于根据在所述第一路径搜索中获得的节点和在所述第二路径搜索中获得的节点，针对该最高等级的道路类型来执行第三路径搜索；

设置装置，所述设置装置用于根据所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果，设置要搜索的区域；

第三搜索装置，所述第三搜索装置用于根据使得与所述第一分组中的最高等级的道路类型的数目相比、更多数目的道路类型被分类为第二分组中的最高等级的第二分组，在要搜索的区域中针对除了该最高等级以外的等级的道路类型来执行从所述出发点指向所述目的点的第四路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第四路径搜索，直到达到该最高等级的道路类型的节点为止，并且在要搜索的区域中针对除了该最高等级以外的等级的道路类型来执行从所述目的点指向所述出发点的第五路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第五路径搜索，直到达到该最高等级的道路类型的节点为止；

第四搜索装置，所述第四搜索装置用于根据在所述第四路径搜索中获得的节点和在所述第五路径搜索中获得的节点，在要搜索的区域中针对该最高等级的道路类型来执行第六路径搜索；以及

生成装置，所述生成装置用于根据所述第四路径搜索、所述第五路径搜索和所述第六路径搜索的结果，生成路径信息。