路径搜索方法以及路径搜索系统

摘要

本发明提供一种路径搜索方法以及路径搜索系统。中枢装置根据从车载终端装置所接收的探测数据，由主要分支交点检测部检测主要分支交点。在探测数据分割部中以主要分支交点将探测数据分割为探测截段。由路径分割部分割基于所指示的出发地和目的地初始路径生成部所生成的初始路径，派生路径生成部生成以探测截段置换所分割的路径后的派生路径。通过路径选择部对派生路径付与得分来进行选择，从而实现提供一种反映了在探测数据内包括的容易行驶度等的技巧的推荐路径。因而，进行从出发地到目的地的所有路径反映了从多个车辆收集的探测数据内包括的容易行走度等的技巧的路径搜索。

主权项

1.一种路径搜索系统，采用包括车辆的行驶历史记录数据的探测数据，基于所指定的出发地和目的地进行路径搜索，包括：主要分支交点检测部，其基于上述探测数据来检测车辆的分支多的交叉点交点即主要分支交点；探测数据分割部，其求取以上述主要分支交点分割上述探测数据的路径信息后的探测截段；初始路径生成部，其基于上述出发地和上述目的地生成初始路径；路径分割部，其以上述主要分支交点按多个部分路径分割路径信息；派生路径生成部，其生成以上述探测截段置换至少一个上述部分路径的派生路径；和路径选择部，其选择所生成的至少一个上述派生路径，上述派生路径生成部将上述初始路径作为上述路径信息，生成以上述探测截段置换由上述路径分割部所分割的部分路径后的派生路径。