[发明专利]路径搜索方法以及路径搜索系统

权利要求书

1.一种路径搜索系统，具有探测数据，该探测数据存储有地图数据和 由针对多个车辆每个车辆在行驶的路段列的信息，上述路径搜索系统包括 初始路径生成部，该初始路径生成部基于所指定的出发地和目的地按照迪 杰斯特法，根据地图数据生成初始路径，

该路径搜索系统的特征在于，包括：

主要分支交点检测部，其基于上述探测数据，从在探测数据的各路段 列通过的交叉点交点中来检测车辆的分支多的交叉点交点作为主要分支 交点；

探测数据分割部，其求取按每个上述主要分支交点分割上述探测数据 的各路段列信息后的路段列的断片即探测截段；

路径分割部，其以上述主要分支交点分割所提供的路径信息的路段 列，作成多个部分路径；

派生路径生成部，其针对上述路径信息的路段列，生成以上述探测截 段置换根据该路径信息通过上述路径分割部作成的部分路径的至少一个 后的路径即派生路径；和

路径选择部，其对所生成的上述派生路径进行由性能评价函数进行的 数值的得分付与，并选择至少一个次序高的派生路径，

上述派生路径生成部将上述初始路径作为上述路径信息，生成以上述 探测截段置换由上述路径分割部所分割的部分路径后的派生路径。

2.根据权利要求1所述的路径搜索系统，其特征在于，

上述路径分割部还将上述路径选择部所选择的派生路径作为路径信 息，作成由上述主要分支交点分割该路径信息的路段列后的部分路径，

上述派生路径生成部以上述探测截段置换该部分路径而生成新的派 生路径，

上述路径选择部选择如上那样新生成的一个派生路径作为路径。

3.根据权利要求2所述的路径搜索系统，其特征在于，

上述派生路径生成部，以执行规定次数的反复处理作为判定条件，该 反复处理用于基于上述路径选择部所选择的派生路径来生成派生路径，

或者上述派生路径生成部具有记录所生成的派生路径的派生路径数 据库，

上述派生路径生成部，以所生成的派生路径中没有记录在上述派生路 径数据库中的新的派生路径的数目小于规定数目作为判定条件，来结束基 于上述路径选择部所选择的派生路径来生成派生路径的反复处理，并将该 结束时刻的上述路径选择部所选择的派生路径作为推荐路径而输出。

4.根据权利要求1所述的路径搜索系统，其特征在于，

具备记录道路路段的长度的地图数据库，

上述路径选择部，根据基于上述地图数据库所求出的上述派生路径的 路径长、基于上述探测数据所求出的该派生路径的所需时间和车辆的行驶 台数，进行至少行驶台数变多时增大该派生路径的得分的评价，选择相关 得分高的1至多个派生路径。

5.一种路径搜索方法，采用探测数据，该探测数据存储有地图数据 和由针对多个车辆每个车辆在行驶的路段列的信息，基于所指定的出发地 和目的地按照迪杰斯特法，根据地图数据生成初始路径，

上述路径搜索方法的特征在于，

通过基于上述探测数据，从在探测数据的各路段列通过的交叉点交点 中来检测车辆的分支多的交叉点交点的主要分支交点检测处理，来求出主 要分支交点，

通过按每个上述主要分支交点分割上述探测数据的各路段列信息的 探测数据分割处理，来求出路段列的断片即探测截段，

通过以上述主要分支交点分割所提供的路径信息的路段列的路径分 割处理，作成多个部分路径，

通过针对上述路径信息的路段列，以上述探测截段置换根据该路径信 息通过上述路径分割部作成的部分路径的至少一个的派生路径生成处理， 来生成派生路径，

通过对所生成的上述派生路径进行由性能评价函数进行的数值的得 分付与，并选择至少一个次序高的派生路径，

上述派生路径生成处理将上述初始路径作为上述路径信息，生成以上 述探测截段置换由上述路径分割处理所分割的部分路径后的派生路径。