候补路径提供系统、车载装置及候补路径提供方法

摘要

候补路径提供系统从存储多个车辆的行驶轨迹和与行驶轨迹相关联的行驶履历信息的存储部中，提取通过了车辆的当前所在地和以当前所在地为基准的规定范围内的通过候补点的行驶轨迹，基于与所提取的行驶轨迹相关联的行驶履历信息，从行驶轨迹中选择至少一个作为提供给车辆的候补路径。

权利要求

1.一种候补路径提供系统，基于多个车辆的行驶轨迹，将行驶路径的候补即候补路径提供给车辆，其特征在于，具备：存储部，其存储所述多个车辆的行驶轨迹和与所述行驶轨迹相关联的行驶履历信息；

当前所在地设定部，其设定所述车辆的当前所在地；

通过候补点设定部，其在距所述当前所在地的下限距离和上限距离之间的范围即规定范围内，设定所述车辆可通过的通过候补点；

轨迹提取部，其从所述行驶轨迹中，提取通过了所述当前所在地及所述通过候补点的所述行驶轨迹；

候补路径选择部，其基于与由所述轨迹提取部提取的所述行驶轨迹相关联的所述行驶履历信息，从由所述轨迹提取部提取的行驶轨迹中选择至少一个作为提供给所述车辆的候补路径。

2.如权利要求1所述的候补路径提供系统，其特征在于，在所述车辆设定有行驶路径的情况下，所述通过候补点设定部将所述通过候补点设定在所述规定范围内的所述行驶路径上。

3.如权利要求1所述的候补路径提供系统，其特征在于，所述通过候补点设定部将所述通过候补点设定在所述规定范围内的预先定义的主要地点。

4.如权利要求3所述的候补路径提供系统，其特征在于，所述通过候补点设定部将预先定义的主要道路上的距所述当前所在地的距离成为所述上限距离的地点设定作为通过候补点。

5.如权利要求4所述的候补路径提供系统，其特征在于，在预先定义的主要道路上的距所述当前所在地的距离成为所述上限距离的地点为三个点以上的情况下，所述通过候补点设定部将所述主要道路上的距离成为最大的两个点设定作为通过候补点，所述轨迹提取部提取通过了当前所在地及一个通过候补点的一个行驶轨迹以及通过了当前所在地及其他通过候补点的其他行驶轨迹。

6.如权利要求1、3～5中任一项所述的候补路径提供系统，其特征在于，在所述车辆在预先定义的主要道路上行驶的情况下，所述通过候补点设定部将所述通过候补点设定在所述规定范围内的所述主要道路上。

7.如权利要求3～5中任一项所述的候补路径提供系统，其特征在于，在所述车辆未设定有行驶路径的情况下，所述候补路径选择部选择所述候补路径。

8.如权利要求1～5中任一项所述的候补路径提供系统，其特征在于，所述候补路径选择部基于所述行驶履历信息，从所述行驶轨迹中，选择行驶次数最多的路径、行驶时间最短的路径及距离最短的路径中的至少一个作为候补路径。

9.如权利要求1～5中任一项所述的候补路径提供系统，其特征在于，所述候补路径选择部基于时间段、星期、车辆属性中的至少一个作为所述行驶履历信息，来选择所述候补路径。

10.如权利要求9所述的候补路径提供系统，其特征在于，所述候补路径选择部使用车辆尺寸作为所述车辆属性。

11.如权利要求1～5中任一项所述的候补路径提供系统，其特征在于，在设定有多个所述通过候补点的情况下，所述轨迹提取部提取从所述当前所在地至所述通过候补点的距离最大的所述行驶轨迹。

12.一种车载装置，其搭载于车辆，可与存储多个车辆的行驶轨迹和与所述行驶轨迹相关联的行驶履历信息的服务器进行通信，其特征在于，具备：当前所在地设定部，其设定所述车辆的当前所在地，

通过候补点设定部，其在距所述当前所在地的下限距离和上限距离之间的范围即规定范围内，设定所述车辆可通过的通过候补点；

轨迹取得部，其从所述服务器中取得所述当前所在地周边的所述行驶轨迹及所述行驶履历信息；

轨迹提取部，其从由所述轨迹取得部取得的所述行驶轨迹中，提取通过了所述当前所在地及所述通过候补点的所述行驶轨迹；

候补路径选择部，其基于与由所述轨迹提取部提取的所述行驶轨迹相关联的所述行驶履历信息，从由所述轨迹提取部提取的行驶轨迹中选择至少一个作为候补路径。

13.一种候补路径提供方法，基于多个车辆的行驶轨迹，将行驶路径的候补即候补路径提供给车辆，其特征在于，包含：存储所述多个车辆的行驶轨迹和与所述行驶轨迹相关联的行驶履历信息；

设定所述车辆的当前所在地；

在以距所述当前所在地的下限距离和上限距离之间的范围即规定范围内，设定所述车辆可通过的通过候补点；

从所述行驶轨迹中，提取通过了所述当前所在地及所述通过候补点的所述行驶轨迹；

基于与所提取的所述行驶轨迹相关联的所述行驶履历信息，从提取的所述行驶轨迹中选择至少一个作为提供给所述车辆的候补路径。

说明书

候补路径提供系统、车载装置及候补路径提供方法

技术领域

[0001] 本发明涉及判定车辆的位置的候补路径提供系统及候补路径提供方法。

背景技术

[0002] 在对直到设定的目的地为止的路径进行导向的导航装置中，已知有如下 技术，即参照以规定的道路上的地点为起点及终点的、过去行驶过的路径的 履历(经历)，提案适合车辆行驶的路径(专利文献1)。

[0003] 现有技术文献

[0004] 专利文献

[0005] 专利文献1：(日本)特开2008－241478号公报

[0006] 发明所要解决的课题

[0007] 但是，专利文献1的技术因为是导航装置使用被搭载的车辆的行驶履历 进行路径的评价，所以对于车辆未行驶过的道路，不能进行路径的评价。

发明内容

[0008] 鉴于上述问题点，本发明的目的在于，提供一种能够从各种行驶路径中 精度良好地提供候补路径的候补路径提供系统、车载装置及候补路径提供方 法。

[0009] 用于解决课题的技术方案

[0010] 候补路径提供系统从存储多个车辆的行驶轨迹和与行驶轨迹相关联的行 驶履历(经历)信息的存储部，提取通过了车辆的当前所在地和以当前所在 地为基准的规定范围内的通过候补点的行驶轨迹，基于与所提取的行驶轨迹 相关联的行驶履历信息，从行驶轨迹中选择至少一个作为提供给车辆的候补 路径。

[0011] 发明效果

[0012] 根据本发明，能够提供一种候补路径提供系统、车载装置及候补路径提 供方法，其通过基于多个车辆的行驶轨迹而选择候补路径，能够从各种行驶 路径中精度良好地提供候补路径。

附图说明

[0013] 图1是对本发明第一实施方式的候补路径提供系统的构成之一例进行说 明的块图；

[0014] 图2是对本发明第一实施方式的候补路径提供系统的动作进行说明的图；

[0015] 图3是对本发明第一实施方式的候补路径提供系统的候补路径提供方法 进行说明的流程图；

[0016] 图4是对本发明第一实施方式的变形例的候补路径提供系统具备的处理 部的构成进行说明的块图；

[0017] 图5是对本发明第二实施方式的候补路径提供系统的构成之一例进行说 明的块图；

[0018] 图6是对本发明第二实施方式的候补路径提供系统的候补路径提供方法 进行说明的流程图；

[0019] 图7是对本发明第二实施方式的候补路径提供系统的动作进行说明的图。

具体实施方式

[0020] 参照附图对本发明的实施方式进行说明。在附图的记载中，在相同或类 似的部分标注相同或类似的符号，省略重复的说明。

[0021] (第一实施方式)

[0022] 如图1所示，本发明第一实施方式的候补路径提供系统具备：搭载于车 辆V(参照图2)的车载装置1、与车载装置1进行无线通信的服务器2。如 图2所示，第一实施方式的候补路径提供系统基于多个车辆(其他车辆)VA 的行驶轨迹，向车辆V提供车辆V可行驶的候补路径。

[0023] 车载装置1例如具备：处理部10、通信部11、行驶轨迹暂时保存部12、 地图信息数据库(DB)13、当前所在地取得部14、输入输出接口(I/F)15。

[0024] 地图信息DB13记录道路信息或设施信息等地图信息。地图信息DB13 可由半导体存储器、磁盘等存储装置构成。当前所在地取得部14通过全球定 位系统(GPS)接收器等定位装置、速度传感器、加速度传感器、角速度传 感器、转向角传感器等车辆传感器，取得地图上的当前所在地。当前所在地 取得部14将所取得的当前所在地依次输出到处理部10。

[0025] 行驶轨迹暂时保存部12基于由当前所在地取得部14取得的车辆V的当 前所在地，循环性地暂时保存车辆V的行驶轨迹。通信部11是基于处理部 10的控制而通过无线电与服务器2进行收发信号的通信器。通信部11以规定 的时间将保存于行驶轨迹暂时保存部12的行驶轨迹发送到服务器2。

[0026] 输入输出I/F15由显示图像或文字的液晶显示器等显示装置、再现声音的 扬声器、接受用户的操作的输入装置等构成。输入输出I/F15根据处理部10 的控制，来显示图像或文字。另外，输入输出I/F15将与用户的操作相应的信 号输出到处理部10。

[0027] 处理部10具有：路径设定部101、当前所在地设定部102、通过候补点 设定部103、候补路径提示部104。处理部10例如可由具备中央运算处理装 置(CPU)、存储器及输入输出I/F等的集成电路即微控制器构成。在这种情 况下，通过CPU执行预安装于微控制器的计算机程序，来实现构成处理部10 的多个信息处理部(101～104)。构成处理部10的各部分可以由一体的硬件 构成，也可以由单独的硬件构成。微控制器也可以兼用作与车辆V相关的其 他控制所使用的电子控制单元(ECU)。

[0028] 路径设定部101在地图信息DB13中，将从车辆V的当前所在地到目的 地的车辆V的行驶路径设定为设定路径。目的地例如根据用户的操作，经由 输入输出I/F15而被设定。处理部10具有对直到目的地的设定路径进行导向 的导航功能。

[0029] 当前所在地设定部102将由当前所在地取得部14取得的当前所在地设定 为车辆V可行驶的候补路径的起点。通过候补点设定部103在以车辆V的当 前所在地为基准的规定的检索范围内，将车辆可通过的通过候补点设定为车 辆V可行驶的候补路径的终点。处理部10经由通信部11将请求对通过由当 前所在地设定部102设定的当前所在地和由通过候补点设定部103设定的通 过候补点的候补路径进行检索的检索请求发送到服务器2。

[0030] 如图2所示，通过候补点设定部103的检索范围例如是距车辆V的当前 所在地A的下限距离D1和上限距离D2之间的距离范围。下限距离D1是用 于确保存在从设定路径分支并再次与设定路径合流的候补路径的距离。上限 距离D2是用于限制可成为候补路径的行驶轨迹的数量的距离。通过候补点设 定部103例如在直到目的地B的设定路径a上且在检索范围内将距车辆V最 远的交叉路口设定为通过候补点C。

[0031] 候补路径提示部104经由输入输出I/F15将由服务器2选择的候补路径提 示给用户。候补路径提示部104可以通过强调显示有该道路的地图来提示候 补路径，也可以通过表示所需时间、行驶距离、行驶频率、候补路径内的通 过点等的显示或声音来提示候补路径。另外，候补路径提示部104也可以基 于规定的条件，提示多个候补路径。

[0032] 服务器2具备：通信部21、行驶轨迹DB22、轨迹提取部23、候补路径 选择部24。通信部21与多个车辆VA及车辆V进行收发信号。通信部21接 收分别从多个车辆VA发送的行驶轨迹和与各行驶轨迹相关联的行驶履历信 息。通信部21发送基于行驶轨迹及行驶履历信息而选择的候补路径信息。

[0033] 行驶轨迹DB22是存储多个车辆VA各自的行驶轨迹和与各行驶轨迹相 关联的行驶履历信息的存储部。行驶轨迹DB22可由半导体存储器、磁盘等 存储装置构成。行驶履历信息例如包含：各车辆VA在行驶轨迹所示的路径 上行驶时的所需时间、时间段、星期及车辆VA的车辆尺寸、车型等车辆属 性。

[0034] 轨迹提取部23根据从车载装置1发送且经由通信部21而接收的检索请 求，从存储于行驶轨迹DB22的多个行驶轨迹中，提取通过了车辆V的当前 所在地及通过候补点的行驶轨迹。轨迹提取部23提取的行驶轨迹以车辆V的 当前所在地为起点，以通过候补点为终点。

[0035] 候补路径选择部24基于与由轨迹提取部23提取的多个行驶轨迹相关联 的行驶履历信息，从多个行驶轨迹中，选择至少一个作为提供给车辆V的候 补路径。候补路径选择部24以由轨迹提取部23提取的行驶轨迹中的表示相 同路径的行驶轨迹组作为轨迹簇(cluster)，使用行驶履历信息，对每一个轨 迹簇进行簇分析。候补路径选择部24通过簇分析，确定成为行驶次数最多的 路径、行驶时间最短的路径及距离最短的路径等的轨迹簇，作为候补路径进 行选择。候补路径选择部24经由通信部21将所选择的候补路径信息作为对 检索请求的响应而发送到车辆V。

[0036] 例如，在图2所示的例子中，由候补路径选择部24选择两个候补路径b、 c作为直到通过候补点C的候补路径，且发送到车辆V作为候补路径信息。 例如，候补路径b在轨迹簇中是距离最短的路径，候补路径c是行驶时间最 短的路径。

[0037] 候补路径提示部104按照预先由用户设定的优先事项，经由输入输出 I/F15而提示候补路径。例如，候补路径提示部104在设定了行驶时间最短作 为候补路径的优先事项的情况下，将候补路径c提示给用户。或者，候补路 径提示部104也可以提示所选择到的全部候补路径并提示优先事项。

[0038] 另外，候补路径选择部24考虑选择与已经设定的行驶路径即设定路径a 相同的候补路径的情况。在这种情况下，候补路径选择部24可以仅选择设定 路径a以外的候补路径，也可以选择与设定路径a相同的候补路径。在选择 与设定路径a相同的候补路径的情况下，候补路径提示部104也可以省略与 设定路径a相同的候补路径。由此，候补路径提示部104能够抑制向用户提 示的信息过多的情况。或者，候补路径提示部104在选择与设定路径a相同 的候补路径的情况下，也可以提示优先事项并提示候补路径。由此，候补路 径提示部104能够提示可反映用户的意图的候补路径。

[0039] 参照图3的流程图对使用第一实施方式的候补路径提供系统的候补路径 提供方法之一例进行说明。

[0040] 首先，在步骤S101中，当前所在地取得部14取得车辆V的当前所在地， 并输入到处理部10。当前所在地设定部102将由当前所在地取得部14取得的 当前所在地设定为车辆V可行驶的候补路径的起点。

[0041] 在步骤S102中，通过候补点设定部103判定是否由路径设定部101设定 了车辆V的行驶路径。通过候补点设定部103在设定了行驶路径的情况下， 使处理进入步骤S103，在未设定行驶路径的情况下，结束处理。

[0042] 在步骤S103中，通过候补点设定部103判定设定路径的直到目的地的距 离是否为检索范围的下限距离以上。在下限距离以上的情况下，通过候补点 设定部103使处理进入步骤S104，在不是下限距离以上的情况下，通过候补 点设定部103结束处理。

[0043] 在步骤S104中，通过候补点设定部103在设定路径上的检索范围内，设 定通过候补点。例如，通过候补点设定部103将设定路径上的成为检索范围 的上限距离及下限距离的两个点和两个点之间的中间点这三个点设定为通过 候补点。

[0044] 在步骤S105中，处理部10经由通信部11将请求对分别通过由当前所在 地设定部102设定的当前所在地和由通过候补点设定部103设定的通过候补 点的候补路径进行检索的检索请求，发送到服务器2。

[0045] 在步骤S201中，轨迹提取部23根据经由通信部21而从车载装置1接收 到的检索请求，从存储于行驶轨迹DB22的行驶轨迹中，提取以车辆V的当 前所在地为起点，且以通过候补点为终点的行驶轨迹。轨迹提取部23在有多 个通过候补点的情况下，从距当前所在地的距离最远的通过候补点起，提取 行驶轨迹。轨迹提取部23在一次步骤S201的处理中，针对一个通过候补点， 提取行驶轨迹。

[0046] 在步骤S202中，轨迹提取部23判定在步骤S201中提取到的行驶轨迹是 否为规定数量以上。轨迹提取部23在行驶轨迹为规定数量以上的情况下，使 处理进入步骤S203，在不是规定数量以上的情况下，使处理进入步骤S205。

[0047] 在步骤S203中，候补路径选择部24判定是否能够从由轨迹提取部23提 取到的行驶轨迹中表示相同路径的行驶轨迹组即轨迹簇中、将设定路径以外 的候补路径提供给车载装置1。候补路径选择部24通过使用行驶履历信息对 每一个轨迹簇进行簇分析，来选择候补路径。候补路径选择部24在检索请求 中设定有优先事项的情况下，基于所设定的优先事项，选择候补路径。候补 路径选择部24在选择到了不同于设定路径的候补路径的情况下，使处理进入 步骤S204，在未选择到不同于设定路径的候补路径的情况下，使处理进入步 骤S205。

[0048] 在步骤S204中，候补路径选择部24将选择到的候补路径信息作为对检 索请求的响应而经由通信部21发送到车载装置1。

[0049] 在步骤S205中，候补路径选择部24判定是否在探索请求中还有所指定 的通过候补点中的、在步骤S201中未提取到相对应的行驶轨迹的通过候补点。 候补路径选择部24在还有通过候补点的情况下，使处理返回到步骤S201，在 没有通过候补点的情况下，经由通信部21将表示没有要提供的候补路径的响 应发送到车载装置1。

[0050] 在步骤S106中，候补路径提示部104参照来自经由通信部11而接收到 的服务器2的响应，判定是否有提供的候补路径。候补路径提示部104在有 候补路径的情况下，使处理进入步骤S107，在无候补路径的情况下，结束处 理。

[0051] 在步骤S107中，候补路径提示部104通过输入输出I/F15将由服务器2 提供的候补路径提示给用户，然后结束。此外，图3的流程图所示的一系列 的处理通过车载装置1的起动或用户的操作等，在车载装置1侧开始，车载 装置1侧的处理以规定的周期重复。

[0052] 如上所述，根据第一实施方式的候补路径提供系统，从多个车辆的行驶 轨迹中，提取可从当前所在地行驶到通过候补点的行驶轨迹，基于行驶履历， 选择候补路径。由此，第一实施方式的候补路径提供系统能够从各种行驶路 径中精度良好地提供候补路径。

[0053] 另外，根据第一实施方式的候补路径提供系统，由于在设定路径上选择 成为起点及终点的候补路径，因此，即使在设定路径上行驶时产生了新的用 户意图的情况下，也能够基于多个行驶轨迹，高精度地选择候补路径。

[0054] 另外，根据第一实施方式的候补路径提供系统，能够基于多个车辆的行 驶履历信息，来选择与优先事项相对应的候补路径。例如，行驶次数最多的 行驶轨迹估计是对于大多数人来说都是容易行驶的路径，行驶时间最短的行 驶轨迹估计是对于大多数人来说都可在最短时间内行驶的路径。因而，第一 实施方式的候补路径提供系统能够从多个车辆的行驶轨迹中高精度地选择用 户所期望的路径。

[0055] 另外，根据第一实施方式的候补路径提供系统，能够基于与行驶轨迹相 关联的时间段、星期、车辆属性中的至少一个，来选择候补路径。因此，候 补路径提供系统通过处理部10在检索请求中指定当前的时间段、星期、车辆 V的车辆属性等，能够更高精度地选择候补路径。此外，处理部10也可以在 检索请求中指定识别车辆V的识别码(ID)。在服务器2关联存储各车辆的 识别码和车型信息的情况下，服务器2能够掌握搭载有发送了检索请求的车 载装置1的车辆V的车辆属性。

[0056] 另外，根据第一实施方式的候补路径提供系统，通过使用车辆尺寸作为 车辆属性，能够选择适合车辆V的候补路径。例如，在车辆V为大型车的情 况下，无大型车的行驶履历的路径可作为行驶困难的路径而从候补路径中剔 除出去。这样，候补路径提供系统能够高精度地选择适合车辆V的候补路径。

[0057] 另外，根据第一实施方式的候补路径提供系统，在设定有多个通过候补 点的情况下，优先从自当前所在地到通过候补点的距离最大的行驶轨迹中提 取。由此，候补路径提供系统能够使对行驶轨迹的簇分析的参数增加，能够 高精度地选择候补路径。

[0058] (变形例)

[0059] 在图3的流程图中，以左侧为车载装置1的处理，且以右侧为服务器2 的处理进行了说明，但这只是一个例子，执行各处理的场所不局限于此。例 如，车载装置1也可以从由服务器2取得的多个行驶轨迹中，提取可成为候 补路径的行驶轨迹。如图4所示，第一实施方式的变形例的候补路径提供系 统在车载装置1的处理部10还具备轨迹取得部105、轨迹提取部106及候补 路径选择部107这一点等上与上述第一实施方式不同。

[0060] 轨迹取得部105从服务器2中取得由当前所在地取得部14取得的当前所 在地周边的行驶轨迹及相关的行驶履历信息。轨迹取得部105例如经由通信 部11将请求当前所在地周边的行驶轨迹及相关的行驶履历信息的轨迹请求发 送到服务器2。服务器2根据轨迹请求，从行驶轨迹DB22中读出当前所在地 周边的行驶轨迹及相关的行驶履历信息，经由通信部21发送到车载装置1。

[0061] 轨迹提取部106从由轨迹取得部105取得的多个行驶轨迹中，提取通过 了车辆V的当前所在地及通过候补点的行驶轨迹。候补路径选择部107基于 与由轨迹提取部106提取到的多个行驶轨迹相关联的行驶履历信息，从多个 行驶轨迹中选择至少一个作为车辆V可行驶的候补路径。轨迹提取部106及 候补路径选择部107的其他说明由于实质上与轨迹提取部23及候补路径选择 部24相同，因此，省略说明。

[0062] 另外，由通过候补点设定部103执行的处理也可以在服务器2侧执行。 进而，由当前所在地设定部102执行的处理也同样，例如，可在其他计算机 上将地图上的任意地点设定为车辆V的当前所在地等，不必在车载装置1中 执行。

[0063] (第二实施方式)

[0064] 如图5所示，本发明第二实施方式的候补路径提供系统在车载装置1的 地图信息DB13存储主要POI信息131和主要道路信息132这一点等上与第 一实施方式不同。在第二实施方式中不作说明的其他构成、作用及效果实质 上与第一实施方式相同，因重复而省略。

[0065] 主要POI信息131是在地图信息中预先定义的主要地点(POI：Point of Interest)的信息。主要POI例如是车站、高速公路出入口(IC)、商店等设 施。主要道路信息132是在地图信息中预先定义的主要道路的信息。主要道 路例如是国道、汽车专用道路、高速公路等。

[0066] 参照图6的流程图对使用第二实施方式的候补路径提供系统的候补路径 提供方法之一例进行说明。

[0067] 首先，在步骤S111中，当前所在地取得部14取得车辆V的当前所在地， 并输入到处理部10。当前所在地设定部102将由当前所在地取得部14取得的 当前所在地设定为车辆V可行驶的候补路径的起点。

[0068] 在步骤S112中，通过候补点设定部103判定是否由路径设定部101设定 了车辆V的行驶路径。在未设定行驶路径的情况下，通过候补点设定部103 使处理进入步骤S113，在设定了行驶路径的情况下，通过候补点设定部103 结束处理。

[0069] 在步骤S113中，通过候补点设定部103参照主要POI信息131，检索位 于以车辆V的当前所在地为基准的检索范围(从下限距离D1到上限距离D2 的距离范围)内的主要POI。通过候补点设定部103如果有检索范围内的主 要POI，则在其主要POI中设定通过候补点，如果无主要POI，则直接使处 理进入步骤S114。在图7所示的例子中，因为主要POI即车站E及高速公路 出入口F位于检索范围内，所以车站E及高速公路出入口F被设定为通过候 补点。

[0070] 在步骤S114中，通过候补点设定部103参照主要道路信息132，判定车 辆V当前行驶的道路是否为主要道路。在是主要道路的情况下，通过候补点 设定部103使处理进入步骤S121，在不是主要道路的情况下，通过候补点设 定部103使处理进入步骤S115。

[0071] 在步骤S121中，通过候补点设定部103在行进方向的主要道路上的检索 范围内设定通过候补点。例如，通过候补点设定部103将主要道路上的成为 检索范围的上限距离及下限距离的两个点和两个点之间的中间点这三个点设 定为通过候补点。在图7所示的例子中，因为主要道路即国道D位于检索范 围内，所以将主要道路D上的距当前所在地A的距离成为上限距离D2及下 限距离D1的地点设定为通过候补点。另外，处理部10经由通信部11将请求 对分别通过由当前所在地设定部102设定的当前所在地和由通过候补点设定 部103设定的通过候补点的候补路径进行检索的检索请求发送到服务器2。

[0072] 在步骤S115中，通过候补点设定部103参照主要道路信息132，判定是 否在检索范围内有主要道路。在有主要道路的情况下，通过候补点设定部103 使处理进入步骤S122，在无主要道路的情况下，通过候补点设定部103结束 处理。

[0073] 在步骤S122中，通过候补点设定部103将主要道路上的距当前所在地的 距离成为上限距离D2的地点设定为通过候补点。另外，通过候补点设定部 103在距当前所在地的距离成为上限距离的地点有三个点以上的情况下，将主 要道路上的距离成为最大的两个点设定为通过候补点。处理部10经由通信部 11将请求对分别通过由当前所在地设定部102设定的当前所在地、由通过候 补点设定部103设定的通过候补点的候补路径进行检索的检索请求发送到服 务器2。

[0074] 在步骤S211中，轨迹提取部23根据经由通信部21而从车载装置1接收 到的检索请求，从存储于行驶轨迹DB22的行驶轨迹中，提取以车辆V的当 前所在地为起点且以通过候补点为终点的行驶轨迹。

[0075] 在步骤S212中，轨迹提取部23判定在步骤S211中提取到的行驶轨迹是 否为规定数量以上。轨迹提取部23在行驶轨迹为规定数量以上的情况下，使 处理进入步骤S213，在不是规定数量以上的情况下，使处理进入步骤S215。

[0076] 在步骤S213中，候补路径选择部24判定是否能够从由轨迹提取部23提 取到的行驶轨迹中的表示相同路径的行驶轨迹组即轨迹簇中将候补路径提供 给车载装置1。候补路径选择部24在检索请求中设定有优先事项的情况下， 基于所设定的优先事项，选择候补路径。在选择了候补路径的情况下，候补 路径选择部24使处理进入步骤S214，在未选择候补路径的情况下，候补路径 选择部24使处理进入步骤S215。

[0077] 在步骤S214中，候补路径选择部24经由通信部21将选择到的候补路径 信息作为对检索请求的响应而发送到车载装置1。另外，在步骤S215中，候 补路径选择部24经由通信部21将表示没有要提供的候补路径的响应发送到 车载装置1。

[0078] 在步骤S116中，候补路径提示部104参照经由通信部11而接收到的来 自服务器2的响应，判定是否有提供的候补路径。候补路径提示部104在有 候补路径的情况下，使处理进入步骤S117，在无候补路径的情况下，结束处 理。

[0079] 在步骤S117中，候补路径提示部104通过输入输出I/F15，将由服务器2 提供的候补路径提示给用户，然后结束。

[0080] 如上所述，根据第二实施方式的候补路径提供系统，由于选择以检索范 围内的主要POI为终点的候补路径，因此，即使在行驶时产生了新的用户意 图的情况下，也能够基于多个行驶轨迹，高精度地选择候补路径。

[0081] 另外，根据第二实施方式的候补路径提供系统，由于将主要道路上的距 当前所在地的距离成为上限距离D2的地点设定为通过候补点，因此，用户能 够高精度地选择希望进入主要道路的情况等直到主要道路的候补路径。

[0082] 另外，根据第二实施方式的候补路径提供系统，在主要道路上有三个以 上距当前所在地的距离成为上限距离D2的地点的情况下，将主要道路上的距 离成为最大的两个点设定为通过候补点。由此，第二实施方式的候补路径提 供系统在用户希望进入主要道路的情况下，能够高精度地选择分别面向主要 道路的上行方面及下行方面的候补路径。

[0083] 另外，根据第二实施方式的候补路径提供系统，在主要道路上进行行驶 的情况下，由于在检索范围内的主要道路上设定通过候补点，因此，即使在 行驶时产生了新的用户意图的情况下，也能够高精度地选择候补路径。

[0084] 另外，根据第二实施方式的候补路径提供系统，由于在未设定行驶路径 的情况下，选择候补路径，因此，能够抑制向用户提示的信息过多的情况。

[0085] (其他实施方式)

[0086] 如上所述，通过上述的实施方式对本发明进行了记载，但构成本公开的 一部分的论述及附图不应理解成是限定本发明的意思。对于本领域技术人员 来说，从本公开中即可明白各种替代实施方式、实施例及运用技术。例如本 发明也包含相互应用上述各构成而成的构成等未在这里进行记载的各种实施 方式等，这是不言而喻的。因此，本发明的技术范围是从上述的说明中仅通 过适当的请求范围的特定事项而规定的。

[0087] 另外，第一及第二实施方式记载的各功能可通过1或多个处理电路来执 行。处理电路包含含有电气电路的处理装置等编有程序的处理装置。处理电 路也可以包含以执行所记载的功能的方式而设置的面向特定用途的集成电路 (ASIC)及电路部件等装置。

[0088] 产业上的可利用性

[0089] 根据本发明，能够提供候补路径提供系统、车载装置及候补路径提供方 法，其通过基于多个车辆的行驶轨迹而选择候补路径，能够从各种行驶路径 中精度良好地提供候补路径。

[0090] 符号说明

[0091] V、VA 车辆

[0092] 1  车载装置

[0093] 2  服务器

[0094] 22   行驶轨迹DB(存储部)

[0095] 23   轨迹提取部

[0096] 24   候补路径选择部

[0097] 101  路径设定部

[0098] 102  当前所在地设定部

[0099] 103  通过候补点设定部

[0100] 104  候补路径提示部

[0101] 105  轨迹取得部

[0102] 106  轨迹提取部

[0103] 107  候补路径选择部

[0104] 131  主要POI(主要地点)信息 132  主要道路信息