[发明专利]路径搜索系统、路径搜索方法及路径搜索程序

摘要

提供路径搜索系统、方法及程序，能够降低经过最先到达的交叉路口后搜索出要求在与已设路径相同的区间行驶的路径的可能性。获取表示从当前地点至目的地的已设路径的已设路径信息，将从当前地点前进规定距离的区间设定为指定区间，将以从当前地点最先到达的起点交叉路口为起点的区间设定为第一绕行区间，将校正第一绕行区间的路径搜索成本的校正率设定为使路径搜索成本增加的第一校正率，将校正第二绕行区间的路径搜索成本的校正率设定为使路径搜索成本增加的第二校正率，分别基于第一、第二校正率，对第一、第二绕行区间的道路链的路径搜索成本进行校正，搜索使路径搜索成本的总和最小的道路链组的路径，来作为修正路径。

主权项

一种路径搜索系统，其特征在于，具有：已设路径信息获取单元，其获取表示已设路径的已设路径信息，该已设路径是从当前地点至目的地为止的路径；指定区间设定单元，其将所述已设路径上的从当前地点至特定地点为止的区间设定为指定区间，该特定地点是指，从该当前地点向所述目的地前进了用户所指定的指定距离后到达的地点；第一绕行区间设定单元，其将以起点交叉路口为起点的所述已设路径上的区间设定为第一绕行区间，该起点交叉路口是指，在所述已设路径上从所述当前地点开始最先到达的交叉路口；第一校正率设定单元，其将用于对所述第一绕行区间的路径搜索成本进行校正的校正率，设定为第一校正率，该第一校正率使所述路径搜索成本增加；第二校正率设定单元，其将用于对第二绕行区间的所述路径搜索成本进行校正的校正率，设定为第二校正率，所述第二绕行区间是指，所述指定区间中的除了所述第一绕行区间之外的区间，所述第二校正率小于所述第一校正率且使所述第二绕行区间的所述路径搜索成本增加；路径搜索单元，其分别基于所述第一校正率和所述第二校正率，来对分别与所述第一绕行区间和所述第二绕行区间相对应的道路链的所述路径搜索成本进行校正，并且搜索与使所述路径搜索成本的总和最小的道路链组相对应的路径，来作为所述已设路径的修正路径。