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

摘要

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

主权项

一种路径搜索系统，具有探测数据，该探测数据存储有地图数据和由针对多个车辆每个车辆在行驶的路段列的信息，上述路径搜索系统包括初始路径生成部，该初始路径生成部基于所指定的出发地和目的地按照迪杰斯特法，根据地图数据生成初始路径，该路径搜索系统的特征在于，包括：主要分支交点检测部，其基于上述探测数据，从在探测数据的各路段列通过的交叉点交点中来检测车辆的分支多的交叉点交点作为主要分支交点；探测数据分割部，其求取按每个上述主要分支交点分割上述探测数据的各路段列信息后的路段列的断片即探测截段；路径分割部，其以上述主要分支交点分割所提供的路径信息的路段列，作成多个部分路径；派生路径生成部，其针对上述路径信息的路段列，生成以上述探测截段置换根据该路径信息通过上述路径分割部作成的部分路径的至少一个后的路径即派生路径；和路径选择部，其对所生成的上述派生路径进行由性能评价函数进行的数值的得分付与，并选择至少一个次序高的派生路径，上述派生路径生成部将上述初始路径作为上述路径信息，生成以上述探测截段置换由上述路径分割部所分割的部分路径后的派生路径。