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

摘要

本发明公开了路径搜索方法和路径搜索装置。在该路径搜索方法中，计算机利用节点以及连接两个节点并且被设定了成本的链路来执行从第一节点到第二节点的路径搜索。利用第一搜索方法从与被搜索到的节点相邻并且还未被搜索到的待搜索节点之中搜索一个节点。然后，记录被搜索到的节点与第二节点之间的距离，并且将被搜索到的节点记录为已搜索节点。接下来，将使用第二节点与作为执行多次搜索和记录的结果而获得的两个或更多个被搜索到的节点之间的距离计算出的值与阈值相比较，当该值大于阈值时，将第一搜索方法改变为防止待搜索节点的数量增加的第二搜索方法。然后，生成根据通过第二搜索方法搜索到的节点的路径信息。

主权项

一种由计算机执行的路径搜索方法，所述路径搜索方法包括：在使用了由多个节点以及连接所述多个节点中的两个节点并且各自被设定了成本的多个链路所表示的信息的、从所述多个节点中的第一节点到第二节点的路径搜索中，通过第一搜索方法从多个待搜索节点中搜索一个节点，所述多个待搜索节点还未被搜索并且与被记录为所述多个节点中的已搜索节点的节点相邻；记录在所述搜索中被搜索到的节点与所述第二节点之间的距离，并且将所述被搜索到的节点记录为已搜索节点；将使用所述第二节点与作为执行两次或更多次所述搜索和所述记录的结果而获得的、被记录为已搜索节点的两个或更多个节点之间的距离计算出的值与阈值相比较；当所述值大于所述阈值时，将所述第一搜索方法改变为防止待搜索节点的数量增加的第二搜索方法；以及生成根据通过所述第二搜索方法搜索到的节点的路径信息。