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

摘要

在第一处理中，计算机根据多个道路类型的第一分组来在将目标从最高等级以外的等级的道路类型改变为较高等级的道路类型的同时执行从出发点到目的点的路径搜索以及从目的点至出发点的路径搜索，并且针对最高等级的道路类型执行路径搜索。接下来，在第二处理中，计算机根据第二分组而在基于第一处理的结果的、要搜索的区域中执行类似路径搜索，在第二分组中，将更多数目的道路类型分类为最高等级。然后，计算机根据第二处理的结果来生成路径信息。

主权项

一种由计算机执行的路径搜索方法，所述路径搜索方法包括：根据使得多个道路类型被分类为从最低等级到最高等级的多个等级的第一分组，针对除了该最高等级以外的等级的道路类型来执行从出发点指向目的点的第一路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第一路径搜索，直到达到该最高等级的道路类型的节点为止，并且针对除了该最高等级以外的等级的道路类型来执行从所述目的点指向所述出发点的第二路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第二路径搜索，直到达到该最高等级的道路类型的节点为止；根据在所述第一路径搜索中获得的节点和在所述第二路径搜索中获得的节点，针对该最高等级的道路类型来执行第三路径搜索；根据所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果，设置要搜索的区域；根据使得与所述第一分组中的最高等级的道路类型的数目相比、更多数目的道路类型被分类为第二分组中的最高等级的第二分组，在要搜索的区域中针对除了该最高等级以外的等级的道路类型来执行从所述出发点指向所述目的点的第四路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第四路径搜索，直到达到该最高等级的道路类型的节点为止，并且在要搜索的区域中针对除了该最高等级以外的等级的道路类型来执行从所述目的点指向所述出发点的第五路径搜索，在将搜索目标从较低等级的道路类型改变为较高等级的道路类型的同时，重复所述第五路径搜索，直到达到该最高等级的道路类型的节点为止；根据在所述第四路径搜索中获得的节点和在所述第五路径搜索中获得的节点，在要搜索的区域中针对该最高等级的道路类型来执行第六路径搜索；以及根据所述第四路径搜索、所述第五路径搜索和所述第六路径搜索的结果，生成路径信息。