交叉路口停止比例确定装置及导航装置、以及用于确定交叉路口停止比例的计算机程序、用于导航的计算机程序

摘要

本发明提供自动生成配备信号机交叉路口车辆的停止比例的装置及方法。从配备信号机交叉路口信息存储部中，选择成为确定配备信号机交叉路口的停止比例的对象的配备信号机交叉路口作为对象交叉路口，根据设定的规则，提取到达该对象交叉路口之前通过的配备信号机交叉路口作为通过交叉路口的提取通过交叉路口，对探测车的行车历史数据按照从该通过交叉路口通过该对象交叉路口的每条路线进行分类，对于被分类的每条路线，对该探测车停止在该对象交叉路口的比例作为停止比例进行确定。

说明书

技术领域

本发明涉及在交叉路口的车辆的停止比例确定装置及其方法。

背景技术

车辆驾驶员对其通过的配备信号机的交叉路口是否是难以停止的交叉 路口的信息非常关心。

在专利文献1中，通过分析从探测车（プローブカー）中获得的行车数 据，关于显示的停车数据，提出了对在交叉路口的信号等待信息、驻停车 信息等进行判定的装置。

另一方面，提出了采用导航装置来引导节省耗油量行车的技术。另 外，一般情况下，车辆从停止状态或行车状态开始加速的时候，燃料消耗 量会显著增加的这件事是众所周知的。

在专利文献2中，通过避免从行车状态开始的加速以抑制燃料消耗量的 增加，提出了在没有要求行车中的车辆发动机的驱动力的情况下，计算车 辆靠惯性行驶减速至预定车速时的可能到达的距离，并将有关该可能到达 的距离的信息报告给车辆驾驶员的技术。也就是说，在预先知道行车路线 前方所要停止的停止位置的情况下，当这个停止位置和本车的距离、与可 能到达的距离相等或在其以下时，如果开始惯性行驶，那么车辆驾驶员就 能够认识到在这之后无需打开加速器就可以到达停止位置，如果按照这样 行车，能够避免不必要的加速以抑制过量的燃料消耗。

参照专利文献3及专利文献4，也公开了与本发明相关的现有技术。

专利文献1：日本特开2006-59058号公报

专利文献2：日本特开2009－244167号公报

专利文献3：日本特开2008－199381号公报

专利文献4：日本特开2009－259158号公报

本发明人等为确定更切合实际的在配备信号机交叉路口的停止比例进 行了反复深入的研究。其结果，发现了下面的课题。

在配备信号机交叉路口处的停止比例，多受到与该配备信号机交叉路 口相邻的配备信号机交叉路口的信号的切换时间的联动的影响。

而且，在配备信号机交叉路口处的停止比例也依赖于行车路线。也就 是说，从该配备信号机交叉路口流出的流出链路或者流入与该配备信号机 交叉路口相邻的配备信号机交叉路口的流入链路的差异、使得在该配备信号 机交叉路口处的停止比例受到影响的可能性高。

因此在本发明中，考虑了成为确定停止比例的对象的配备信号机交叉 路口和相邻的配备信号机交叉路口的信号的切换时间的联动、及行车路 线，目的是更加精确地确定在配备信号机交叉路口处的停止比例。另外， 对于车辆驾驶员来说，目的在于，通过使用该停止比例能够舒适顺畅地引导 可能的行车路径。

发明内容

本发明实现了这样的目的，其第1方面被如下规定。即，

交叉路口停止比例确定装置，其特征在于，具备：

行车历史数据存储部，其存储探测车的行车历史数据；

配备信号机交叉路口信息存储部，其存储有关配备信号机交叉路口的 信息；

对象交叉路口选择部，其从所述配备信号机交叉路口信息存储部中， 选择成为确定所述配备信号机交叉路口的停止比例的对象的、配备信号机 交叉路口作为对象交叉路口；

通过交叉路口提取部，其根据设定的规则，提取到达所述对象交叉路 口之前通过的配备信号机交叉路口作为通过交叉路口；

每条路线分类部，其对所述行车历史数据、按照从所述通过交叉路口 通过所述对象交叉路口的每条路线进行分类，以及

停止比例确定部，其对于被分类的所述每条路线，对所述探测车曾在 所述对象交叉路口停止的比例作为停止比例进行确定。

根据这样规定的第1方面的交叉路口停止比例确定装置，将通过成为停 止比例的特定对象的对象交叉路口和、到达该对象交叉路口之前通过的通 过交叉路口的路线分类为每条相同路线，对于该每条相同路线，对在对象 交叉路口处的停止比例进行确定。这样，将对象交叉路口和通过交叉路口 作为一组，考虑了对象交叉路口和相邻交叉路口(通过交叉路口)的信号的切 换时间的联动，使确定停止比例成为可能。另外，如果对被分类的每条路 线停止比例进行确定的话，考虑了路线的依赖性（针对对象交叉路口或通过 交叉路口的进入路线及退出路线)，就能够确定停止比例。

在这里，停止比例是指通过对象交叉路口的行车历史数据的数量中占 有的曾在该对象交叉路口停止的行车历史数据的数量的比例，是对经过通过 交叉路口和对象交叉路口的每条相同路线进行计算得到的。

本发明的第2方面被如下规定。即、

在第1方面规定的交叉路口停止比例确定装置中，所述停止比例是在每 个指定的条件下确定的。

根据这样规定的第2方面的交叉路口停止比例确定装置，能够确定每个 指定的条件下的在配备信号机交叉路口处的停止比例。可以将探测车曾在 通过交叉路口处停止作为该指定的条件（第3方面）。如果基于该条件确定 交叉路口停止比例，对曾在通过交叉路口处停止、发车后、曾在对象交叉 路口处停止的行驶历史数据的比例进行确定成为可能。这种情况下，在导 航系统中引导在对象交叉路口处的停止比例的时候，能够更加精确地对曾 在通过交叉路口处停止的车辆引导停止比例。

另外，时间段和/或星期也可以作为该指定的条件（第4方面）。信号机 的切换时间对于时间段或星期中的一天是有所不同的。因此，如果对每个 这样的条件的停止比例进行确定，考虑了行车时间段或星期，则对行车车辆 来引导停止比例成为可能。

进一步地说，在对象交叉路口的等待信号停止时间也可以作为该指定 的条件(第5方面)。例如，如果对每个预先规定的等待信号停止时间的停止 比例进行确定，能够对与等待信号停止时间相关联的在对象交叉路口的停 止比例进行引导。

本发明的第6方面被如下规定。即、

在第1~第5中任一方面规定的交叉路口停止比例确定装置中，具备：成 本设定部，其基于确定的所述停止比例来设定成本。

根据这样规定的第6方面的交叉路口停止比例确定装置，能够针对与该 对象交叉路口（或者该对象交叉路口附近的路线）对应的节点及链路的成本 信息进行设定。因此，在导航系统的路径引导中，结合该成本信息和原有 的成本信息(例如，距离、所需时间、道路类型等)、能够提供更顺畅地节省 油耗的行车可能的引导路线。而且，高成本的对象交叉路口，即对于预先停 止比例高的对象交叉路口，要么将该对象交叉路口(或该对象交叉路口附近 的路线)从引导线路中删除，要么给出从该对象交叉路口前进行减速的驾驶 建议，如此使得抑制过量燃料消耗成为可能。

将在本发明的交叉路口停止比例确定装置中得到的信息作为公路信息 用于导航装置中也是可能的。

即，本发明的第7方面被如下规定。

导航装置，其特征在于，具备：搜索部，其根据设定的规则对从出发 地到目的地的路径进行搜索；以及

第1成本存储部，其对根据第6方面规定的交叉路口停止比例确定装置 中设定的第1成本进行存储；

所述搜索部参照所述第1成本来决定路径。

根据这样规定的第7方面的导航装置，参照利用在本发明的交叉路口停 止比例确定装置中设定的第1成本来决定路径。因此，在决定路径的时候， 反映了基于在对象交叉路口处的停止比例的成本，使得提供更加精确的低 成本引导路线成为可能。

本发明的第8方面被如下规定。即、

在第7方面规定的导航装置中，具备：

停止判定部，其对在所述引导路线行车中的车辆是否曾在所述通过交 叉路口停止进行判定；以及

第2成本存储部，其对参照根据第3方面规定的交叉路口停止比例确定 装置所确定的、在所述通过交叉路口停止时的所述对象交叉路口的停止比 例、所设定的第2成本进行存储；

所述停止判定部判定停止时，在所述第2成本大于等于设定阈值的情况 下，所述搜索部将所述通过交叉路口作为出发地再次搜索路径。

根据这样规定的第8方面的导航装置，当判定在引导路线行车中的车辆 曾在通过交叉路口处停止时，参照第2成本，并以该通过交叉路口作为出发 点进行再次路径搜索。

因此，反映了在引导路线行车时的在配备信号机交叉路口的停止状 况，使提供合适的顺畅的可能行车路线成为可能。

本发明的第9方面被如下规定。即、

一种导航装置，其特征在于，具备：

引导路线存储部，其存储导航系统搜索的引导路线；

第1停止比例存储部，其将根据第1~第6中任一方面规定的交叉路口停 止比例确定装置所确定的第1停止比例、与路线相关联地进行存储；

路线检测部，其参照所述引导路线存储部，对所述第1停止比例存储部 中与所述第1停止比例相关联的、包含在所述引导路线中的路线进行检测；

引导对象交叉路口指定部，其在被检测的所述路线中，指定所述第1停 止比例的确定的对象交叉路口作为引导对象交叉路口；以及

第1引导部，其对与被指定的所述引导对象交叉路口相关联的、有关第 1停止比例的信息进行引导。

根据这样规定的第9方面的导航装置，通过利用基于在实际的车辆行车 时的行车历史数据中得到的对象交叉路口的停止比例，使引导切合实际情 况的停止比例成为可能。而且、如果预先对在对象交叉路口的停止比例的 有关信息进行引导，会减轻车辆驾驶员在对象交叉路口处的等待停止信号 的时候的心理负担。

本发明的第10方面被如下规定。即、

在第9方面规定的导航装置中，具备：

停止判定部，其对在所述引导路线行车中的车辆是否曾在所述通过交 叉路口停止进行判定；

第2停止比例存储部，其将根据第3方面规定的交叉路口停止比例确定 装置确定的第2停止比例，与路线相关联地进行存储；以及

第2引导部，其在所述停止判定部判定停止时，对与被指定的所述引导 对象交叉路口相关联的有关第2停止比例的信息进行引导。

根据这样规定的第10方面的导航装置，在判定在引导路线行车中的车 辆是否曾在通过交叉路口停止的时候，将曾在通过交叉路口处停止时的对 象交叉路口的停止比例中的、有关第2停止比例的信息引导给车辆驾驶员。 在对在对象交叉路口处的停止比例进行引导的时候，如果使用基于曾在通 过交叉路口处停止的行车历史数据所确定的对象交叉路口的停止比例、能 够更加精确地引导停止比例。

另外，本发明的第11方面被如下规定。即、

一种计算机程序，其特征在于，用于确定交叉路口停止比例的计算机 程序，使计算机作为以下单元起作用：

对象交叉路口选择单元，其从存储有关配备信号机交叉路口的信息的 配备信号机交叉路口信息存储部中，选择成为确定所述配备信号机交叉路 口的停止比例的对象的、配备信号机交叉路口作为对象交叉路口；

通过交叉路口提取单元，其根据设定的规则，提取到达所述对象交叉 路口之前通过的配备信号机交叉路口作为通过交叉路口；

每条路线分类单元，其对探测车的行车历史数据按照从所述通过交叉 路口通过所述对象交叉路口的每条路线进行分类；以及

停止比例确定单元，其对于被分类的所述每条路线，对所述探测车曾 在所述对象交叉路口处停止的比例作为停止比例进行确定。

根据这样规定的第11方面规定的发明，起到与第1方面相同的效果。

本发明的第12方面被如下规定。即、

在第11方面规定的计算机程序中，所述停止比例是在每个指定的条件 下确定的。

根据这样规定的第12方面规定的发明，起到与第2方面相同的效果。

本发明的第13方面被如下规定。即、

在第12方面规定的计算机程序中，所述指定的条件是所述探测车曾在 所述通过交叉路口处停止。

根据这样规定的第13方面规定的发明，起到与第3方面相同的效果。

本发明的第14方面被如下规定。即、

在第12或第13方面规定的计算机程序中，所述指定的条件是时间段和 /或星期。

根据这样规定的第14方面规定的发明，起到与第4方面相同的效果。

本发明的第15方面被如下规定。即、

在第12至第14任一方面规定的计算机程序中，所述指定的条件是在所 述对象交叉路口的等待信号停止时间。

根据这样规定的第15方面规定的发明，起到与第5方面相同的效果。

本发明的第16方面被如下规定。即、

在第11至第15任一方面规定的计算机程序中，所述计算机进一步作为 基于确定的所述停止比例来设定成本的成本设定单元起作用。

根据这样规定的第16方面规定的发明，起到与第6方面相同的效果。

本发明的第17方面被如下规定。即、

一种计算机程序，其特征在于，用于导航的计算机程序，使计算机作 为根据设定的规则，对从出发地到目的地的路径进行搜索的搜索单元起作 用；

所述搜索单元参照在第16方面规定的计算机程序中设定的第1成本来 决定路径。

根据这样规定的第17方面规定的发明，起到与第7方面相同的效果。

本发明的第18方面被如下规定。即、

在第17方面规定的计算机程序中，使所述计算机进一步作为对所述引 导路线行车中的车辆是否曾在所述通过交叉路口停止进行判定的停止判定 单元起作用；

所述停止判定单元判定停止时，在参照根据第13方面规定的计算机程 序中确定的、在所述通过交叉路口停止时的所述对象交叉路口的停止比例所 设定的第2成本大于等于设定阈值的情况下，所述搜索单元将所述通过交叉 路口作为出发地再次探索路径。

根据这样规定的第18方面规定的发明，起到与第8方面相同的效果。

本发明的第19方面被如下规定。即、

一种计算机程序，其特征在于，用于导航的计算机程序，使计算机作 为以下单元起作用：

路线检测单元，其参照存储导航系统搜索的引导路线的引导路线存储 部，在将根据在第11~第16任一方面规定的计算机程序中确定的第1停止比 例、与路线关联地进行存储的第1停止比例存储部中，对与所述第1停止比 例关联的、包含在所述引导路线中的路线进行检测；

引导对象交叉路口指定单元，其在被检测出的所述路线中，指定所述 第1停止比例的确定的对象交叉路口为引导对象交叉路口；以及

第1引导单元，其对与被指定的所述引导对象交叉路口相关联的、有关 第1停止比例的信息进行引导。

根据这样规定的第19方面规定的发明，起到与第9方面相同的效果。

本发明的第20方面被如下规定。即、

在第19方面规定的计算机程序中，所述计算机进一步作为以下单元起 到作用：

停止判定单元，其对在所述引导路线行车中的车辆是否曾在所述通过 交叉路口停止进行判定；以及

第2引导单元，其在所述停止判定单元判定停止时，对与被指定的所述 引导对象交叉路口相关联的、有关根据第13方面规定的计算机程序中确定 的第2停止比例的信息进行引导。

根据这样规定的第20方面规定的发明，起到与第10方面相同的效果。

附图说明

图1是表示本发明的实施方式的交叉路口停止比例确定装置的结构方框 图；

图2是表示本发明的实施方式的停止比例确定部的具体结构方框图；

图3是表示本发明的实施方式的交叉路口停止比例确定装置的动作流程 图；

图4是表示本发明的实施方式的步骤7的具体动作的流程图；

图5是表示本发明的其他的实施方式的交叉路口停止比例确定装置的结 构方框图；

图6是表示本发明的其他的实施方式的交叉路口停止比例确定装置的结 构方框图；

图7是表示本发明的实施例的导航装置的结构方框图；

图8是表示本发明的其他的实施例的导航装置的结构方框图；

图9是说明车辆曾在通过交叉路口处停止时的搜索部的再次搜索引导路 线的示意图；

图10是表示本发明的其他的实施例的导航装置的结构方框图；

图11是表示本发明的其他的实施例的导航装置的动作流程图；

图12是表示本发明的其他的实施例的导航装置的结构方框图；

图13是表示本发明的其他的实施例的导航装置的动作流程图。

具体实施方式

下面对本发明的实施方式的交叉路口停止比例确定装置进行说明。

图1表示本发明的实施方式的交叉路口停止比例确定装置1的总体结 构。

如图1所示，该交叉路口停止比例确定装置1具备：配备信号机交叉路 口信息存储部2、行车历史数据存储部3、对象交叉路口选择部4、对象交叉 路口存储部5、通过交叉路口提取部6、每条路线分类部7、每条路线存储部 8、停止比例确定部9以及停止比例存储部10。

配备信号机交叉路口信息存储部2，其存储配备信号机交叉路口的信息。 配备信号机交叉路口信息是指在地图上确定的被设置信号机的交叉路口的 信息，例如，能够采用作为地图信息的节点和有关作为道路信息的信号机的 有无信息的组合。

行车历史数据存储部3，其存储车辆实际行车时的行车历史数据。作为 行车历史数据，例如，可以举的例子有探测器信息。在该探测器信息中至少 包含坐标信息、确定探测车的ID信息。如果是拥有GPS等位置检测功能的 车辆，则能够确定这些信息。进一步地，优选具备时间信息，速度信息，方 向信息，高度信息，油门开度，发动机转速，前后加速度，偏航率、停止灯， ABS警告灯，燃料消耗量，剩余电力容量，舵角（方向盘的回转角度信息）、 变速杆信息等。

对象交叉路口选择部4，其参照配备信号机交叉路口信息存储部2，选 择成为确定停止比例的对象的配备信号机交叉路口作为对象交叉路口。被选 择的该交叉路口，只要是配备信号机的交叉路口即可，例如，也可以是处于 干线道路上的配备信号机交叉路口。在导航系统中，被选择作为引导路线的 是主要的干线道路。被选择的该对象交叉路口信息被存储在对象交叉路口存 储部5中。

通过交叉路口提取部6，其参照配备信号机交叉路口信息存储部2、根 据设定的规则，提取到达该对象交叉路口之前通过的配备信号机交叉路口作 为通过交叉路口。作为设定的规则，例如，到达对象交叉路口之前曾通过的 配备信号机交叉路口处于自对象交叉路口开始的一定距离内的时候，可以提 取该配备信号机交叉路口作为通过交叉路口。而且，作为其他的规则，还可 以将对象交叉路口、到达该对象交叉路口之前曾通过的配备信号机的交叉路 口、以及两交叉路口之间存在的节点处与不弯曲的道路连接上的配备信号机 交叉路口作为通过交叉路口。更进一步地，还可以将除了特定信号机种类外 的按钮式信号机等的交叉路口作为通过交叉路口作为规则。另外，作为特定 信号机种类，可以举的例子有忽亮忽灭式信号机、车辆感应式信号机等。

该被提取的通过交叉路口可以是1个，另外，也可以是2个以上的通过 交叉路口组成的一组。例如，可以将到达对象交叉路口之前曾通过的第1个 配备信号机交叉路口和到达该第1个配备信号机交叉路口之前曾通过的第2 个配备信号机交叉路口组成的一组来作为通过交叉路口。

如果根据上述设定的规则来提取通过交叉路口，能够更加精确地确定在 对象交叉路口处的停止比例。

每条路线分类部7，其将在行车历史数据存储部3中存储的行车历史数 据中的、包含被提取的该通过交叉路口和在对象交叉路口存储部5中存储的 对象交叉路口已行驶的行车历史的行车历史数据，按照每条路线进行分类。 这里，被分类的每条路线的行车历史数据，从通过交叉路口到对象交叉路口 的行车路线是相同的，至少，优选将与通过交叉路口直接连接的链路(以下也 称为流入链路)和与对象交叉路口直接连接的链路(以下也称为流出链路)被 分类为同一条。例如，在通过交叉路口及对象交叉路口都是4岔路的情况下， 每条路线分类部7考虑了与通过交叉路口连接的3个流入链路以及与对象交 叉路口连接的3个流出链路，分类了9条通过的路线。基于这样的被分类的 每条路线的行车历史数据，如果要确定后述对象交叉路口的停止比例，考虑 了通过交叉路口和对象交叉路口的信号的切换时间的联动，以及，流入、流 出链路的异同以确定停止比例。

每条路线分类部7在对行车历史数据按照每条路线进行分类时，可以在 对明显地行车速度慢的行车历史数据或明显超过了该路线所设定的限制速 度的行车历史数据进行排除，然后进行分类。

将上述被分类的每条路线行车历史数据分别与该路线相关联存储在每 条路线存储部8中的第1路线存储部81、第2路线存储部82、…、第n路 线存储部8n等（参考图2）。

停止比例确定部9，其对于被分类的每条路线，对探测车曾在对象交叉 路口停止的比例作为停止比例进行确定。而且，可以是在存储在每条路线存 储部8内的各个路线存储部中的行车历史数据的数量大于等于设定阈值的时 候，停止比例确定部9对停止比例进行确定。将确定的停止比例存储在停止 比例存储部10中。

下面利用图2对停止比例确定部9的具体结构进行说明。

停止比例确定部9具备，第1全局数据计数器91、第1停止数据计数器 92、第1计算部93、第1确定部94，用于确定关于存储在每条路线存储部8 内的第1路线存储部81的行车历史数据的停止比例。

第1全局数据计数器91，其对存储在第1路线存储部81中的行车历史 数据的全部数据的数量进行计数、第1停止数据计数器92，其对存储在第1 路线存储部81中的行车历史数据中停止数据的数量进行计数。这里，停止 数据是指曾在对象交叉路口处停止的行驶历史数据，例如，可以将行驶历史 数据中的在对象交叉路口的车速为零的数据作为停止数据。这里，该车速的 判定，可以在对象交叉路口处进行，另外也可以在通过交叉路口和对象交叉 路口之间的区间中进行。而且，也可以将从对象交叉路口的设定距离前(例 如30m)到达对象交叉路口的区间的车速为零的行车历史数据作为停止数据。

第1计算部93，其是计算在第1全局数据计数器91计数的数量中占有 第1停止数据计数器92中计数的数量的比例。

第1确定部94，其将计算的该比例确定为第1停止比例。将确定的该停 止比例与路线关联地存储在停止比例存储部10内。

停止比例确定部9进一步具备，全局据计数器、停止数据计数器、计算 部以及确定部，用于确定关于存储在第2路线存储部82~第n路线存储部8n 的行车历史数据的停止比例，且对应各个存储部。将确定的该停止比例存储 在与路线相关联的停止比例存储部10内。

下面利用图3和图4，对图1及图2所示的交叉路口停止比例确定装置 1的动作进行说明。

首先，在步骤1中，参照配备信号机交叉路口信息存储部2，对成为确 定停止比例的对象的配备信号机交叉路口作为对象交叉路口进行选择、存 储。

在步骤3中，参照配备信号机交叉路口信息存储部2以及对象交叉路口 存储部5，提取到达在步骤1中选择的对象交叉路口之前曾通过的配备信号 机交叉路口作为通过交叉路口。

接着，将行车历史数据存储部3中存储的行车历史数据中的、通过提取 的该通过交叉路口和对象交叉路口存储部5中存储的对象交叉路口的行车历 史数据按照每条路线进行分类、存储（步骤5）。

在步骤7中，对于被存储的该每条路线的行车历史数据，对在对象交叉 路口的停止比例进行确定、存储。

下面利用图4，对步骤7的具体动作进行说明。

在步骤71中，计算在步骤5中被分类的每条路线所存储的行车历史数 据的全部数据的数量。接着，计算该行车历史数据中停止数据的数量（步骤 73）。

在步骤75中，根据在步骤71中计算的全部数据的数量和步骤73中计 算的停止数据的数量，计算全部数据的数量中占有停止数据的数量的比例。 该计算结果确定为在该路线的对象交叉路口的停止比例，并将该确定结果存 储在停止比例存储部10中（步骤77）。

图5表示其他的实施方式的交叉路口停止比例确定装置21。在图5中， 与图1及图2相同的因素被赋予相同的符号，并省略相应的说明部分。

如图5所示的是对每个预先指定条件，确定在对象交叉路口处的停止比 例的、可能的交叉路口停止比例确定装置21。即该装置21替换在图2所示 的交叉路口停止比例确定装置1中的停止比例确定部9，不同点是具备停止 比例确定部12。

停止比例确定部12，其替换停止比例确定部9内的第1全局数据计数器、 具备第1-1全局数据计数器121以及第1-2全局数据计数器125。而且，替换 第1停止数据计数器92、具备第1-1停止数据计数器122以及第1-2停止数 据计数器126。更进一步地，具备替换第1计算部93的第1-1计算部123以 及第1-2计算部127、替换第1确定部94的第1-1确定部124以及第1-2确 定部128。

第1-1全局数据计数器121，其对存储在第1路线存储部81中的行车历 史数据中符合第1条件的行车历史数据进行计数。

第1-1停止数据计数器122，其对存储在第1路线存储部81中的行车历 史数据的停止数据中符合第1条件的行车历史数据进行计数。

第1-1计算部123，其对在第1-1全局数据计数器121计算的数据的数量 中占有的在第1-1停止数据计数器122计算的数据的数量的比例进行计算。

第1-1确定部124，将该计算的结果确定为停止比例。将确定的该停止 比例与该条件以及路线相关联的存储在停止比例存储部10中。

如上述同样地，第1-2全局数据计数器125、第1-2停止数据计数器126、 第1-2计算部127以及第1-2确定部128发挥作用，对存储在第1路线存储 部81中的行车历史数据中符合第2条件的行车历史数据的在对象交叉路口 的停止比例进行确定。

在交叉路口停止比例确定装置21中，将曾在通过交叉路口停止作为的 第1条件、且将曾在通过交叉路口通过不停止作为的第2条件作为预先的指 定条件。与第1路线存储部81~第n路线存储部8n相对应的全局数据计数器、 停止数据计数器、计算部以及确定部的数量，只要具备合适的与条件的数量 相对应就好。如果基于这样的条件来确定在对象交叉路口的停止比例，反映 了通过交叉路口和对象交叉路口的信号机的联动时间，使确定停止比例成为 可能。即，例如，行驶在引导路线的车辆曾在通过交叉路口停止的时候，通 过引导基于在对象交叉路口的第1条件确定的停止比例，能够使在交叉路口 （通过交叉路口）停止中的驾驶员更加精确地了解下一次通过的交叉路口 （对象交叉路口）的停止比例。

接着，作为其他的例子，将平日（周一~周五）作为第1条件、将休息 日（双休日和节假日）作为第2条件也可以。该条件可以按照相对应的目的 适宜的指定，例如可以为行驶时间段、星期、行车道，天气等。在不同的行 车道、不同的天气作为条件的情况下，行车历史数据具有不同行车道的信息、 各地区的天气信息、刮雨器以及前照灯的动作信息等或者，只要那些信息与 行车历史数据相关联，就可以对每一个该条件的停止比例进行计算。

进一步地说，也可以将对象交叉路口的等待信号停止时间作为指定的条 件。例如、将停止时间不足10秒作为第1条件、将停止时间在10秒以上不 足30秒作为第2条件，将停止时间在30秒以上作为第3条件以对停止比例 进行确定。能够将被确定的该停止比例或者该等待信号停止时间与该适当条 件结合起来进行引导。该被指定条件的数量可以指定1个，也可以指定2个 以上。

图6表示其他的实施方式的交叉路口停止比例确定装置31。在图6中， 与图1、图2以及图5相同的因素被赋予相同的符号，并省略相应的说明部 分。

在图6所示的交叉路口停止比例确定装置31，是在图1所示的交叉路口 停止比例确定装置1中，进一步具备成本设定部15和成本存储部16。

成本设定部15，其基于停止比例存储部10存储的对象交叉路口的停止 比例，来设定与该对象交叉路口相对应的节点的与路线相关联的成本。将该 成本存储在成本存储部16中。如果基于这样设定的成本，使被确定停止比 例的配备信号机交叉路口层次化成为可能。在导航系统的路径引导中，如果 利用被层次化的配备信号机交叉路口的信息，可以提供行驶更加顺利地可能 省油耗的引导路线。而且，对于预先停止比例高的对象交叉路口，将该交叉 路口（或者该交叉路口附近的路线）从引导路线中删除、或者提供自该交叉 路口前进行减速行驶的建议，使抑制过量的燃料消耗成为可能。

本发明的导航装置是利用上述成本存储部的信息按照原样构成的。

图7是本发明实施例的导航装置41的功能方框图。

这个导航装置41具备：控制部410、存储器部411、输入部412、输出 部413、接口部414、本车位置确定部415、车辆信息检测部416、搜索部418、 导航信息存储部419以及引导路线存储部420。

控制部410是具备CPU、缓冲存储器其他装置的计算机装置，其控制构 成导航装置41的其他因素。

存储器部411，其存储计算机程序，起到将这个计算机程序加载至计算 机装置的控制部410中的这个作用。这个计算机程序能够存储在DVD等通 用的介质上。

输入部412，其用于设定出发地或目的地等。可以使用与显示装置的显 示内容共同工作的触摸屏式的输入装置作为输入部412。

输出部413包括显示器，其显示导航所需要的地图信息、其他信息。这 个输出部413也可以包括语音引导装置。

接口部414，其将导航装置41连接至无线网络等。

本车位置确定部415，其利用GPS装置或陀螺仪装置以确定用户终端的 当前位置。

车辆信息检测部416，其检测表示本车的行驶状态的车辆信息。优选地， 例如，具备速度信息、发动机转速、油门开度、刹车灯、变速杆信息、确定 探测器的ID信息作为车辆信息。此外、还可以具备坐标信息、时间信息、 方向信息、前后加速度、偏航率、ABS的警示灯，燃料消耗量，剩余电力容 量，电力，舵角（方向盘的旋转角度信息）等。

搜索部418，其对从指定出发地到达目的地的路径进行搜索。车辆用户 对目的地进行设定，导航装置启动并对到达目的地的引导路线进行搜索。在 进行该搜索时，参照后述的成本存储部433，使计算得到的路径成本减小， 以决定引导路线。将该搜索出的引导路线存储在后述的引导路线存储部420 中。

导航信息存储部419，其具备道路信息存储部430以及地图信息存储部 431。

在道路信息存储部430中存储规定道路或交叉路口等各道路因素的特性 的道路信息。例如，作为规定道路（链路）的特性的道路信息，有道路类别、 道路宽度、车道数、行驶规则以及其他。在这个道路信息存储部430中具备 成本存储部433。

在成本存储部433中，附带着存储在地图信息存储部431中的各节点信 息或各链路信息，对与该节点或链路的特性相对应的成本信息进行存储。作 为该节点或链路的特性，例如，可以列举的例子有道路类别、道路宽度、车 道数等。

在第1成本存储部435中，其对将在本发明的交叉路口停止比例确定装 置中设定的成本作为第1成本进行存储。可以将该第1成本与成本存储部433 存储的其他成本一并用于在搜索部418中进行的路径搜索。

地图信息存储部431，其存储地图信息。在地图信息中包含与用于规定 链路或节点等地图信息的道路因素相关信息和绘制在地图上的信息等。

引导路线存储部420，如上所述，其存储利用搜索部418搜索出的路径。 优选地，将该引导路线与链路等的形状一并存储。

图8表示其他的实施例的导航装置51的功能方框图。在图8中、与图7 相同的因素被赋予了相同的符号，并省略了相应的说明部分。

图8所示的导航装置51，是在图7所示的导航装置41中进一步具备第 2成本存储部511、配备信号机交叉路口信息存储部513以及停止判定部515。

第2成本存储部511，其对参照曾在通过交叉路口停止时的对象交叉路 口的停止比例所设定的第2成本进行存储。在后述的停止判定部515对在引 导路线行驶中的车辆是否曾在通过交叉路口停止进行判定的时候，该第2成 本被用于在搜索部418中的再次路径搜索。在这个导航装置51中，不拘泥 于是否存在与图7的例子相同的在通过交叉路口的停止，第1成本存储部435 都对参照已确定的停止比例所设定的成本（第1成本）进行存储。在这样的 导航装置51中，最初的引导路线搜索是参照第1成本来执行的。在判定车 辆在通过交叉路口处停止时，优先参照第2成本进行路线再次搜索。

在配备信号机交叉路口信息存储部513中，存储配备信号机交叉路口的 信息。配备信号机交叉路口信息是在地图上确定有设置信号机的交叉路口的 信息，例如，可以将作为地图信息的节点和作为道路信息的信号机的有无的 相关信息组合使用。该配备信号机交叉路口信息存储部513可以按照与后述 停止判定部515处理的需要进行相应的任意设置。

停止判定部515，其参照引导路线存储部420以及第1成本存储部435、 基于在本车确定部415以及车辆信息检测部416中得到的结果，来对行驶在 引导路线中的车辆是否曾在与第1成本相关联的路线上的通过交叉路口处停 止进行判定。在判定该停止时，上述的搜索部418起作用、将该曾停止的通 过交叉路口作为出发地再次进行路径搜索。在对路径进行再次搜索时，搜索 部418优先参照上述第2成本存储部511进行再次路径搜索。即，最初，参 照第2成本存储部511，在没有符合该第2成本存储部511的数据时，则参 照第1成本存储部435。在这里，对该车辆是否曾停止的判断没有被特别地 限制，例如，基于车辆信息检测部416检测的速度信息、可以对车速是否变 为0进行判断。而且，停止判定部515，也可以参照配备信号机交叉路口信 息存储部513、在该车辆曾在配备信号机交叉路口停止时，执行上述的处理， 再次搜索引导路线，作为信号向搜索部418输出也可以。

下面利用图9进行详细说明。

图9表示对象交叉路口100、通过交叉路口101以及引导路线200。

引导路线200是搜索部418参照第1成本存储部435搜索出的路线。

按照该引导路线200的链路121行驶的车辆A如果在通过交叉路口101 处停止，向搜索部418输出再次搜索引导路线的信号。

基于该信号，搜索部418参照成本存储部433，对成本最小化的引导路 线进行再次搜索。

例如，在图9中，与引导路线200相比、在按照链路131以及链路133 引导的引导路线201的成本小的情况下，引导路线存储部420，将向车辆驾 驶员引导该引导路线201。

图10表示其他实施例的导航装置61的功能方框图。

直接利用与在本发明的交叉路口停止比例确定装置中所确定的停止比 例相关的信息来构成图10所示的导航装置61。在图10中，与图7以及图8 相同的因素被赋予相同的符号，并省略了相应的部分说明。

该导航装置61具备第1停止比例存储部617，其替换了图7所示的导航 装置41中的成本存储部433，该导航装置61进一步具备停止比例引导部613。

第1停止比例存储部617，其将在本发明的交叉路口停止比例确定装置 中确定的停止比例作为第1停止比例、与路线相关联地进行存储。导航装置 61对在引导路线行驶中的车辆驾驶员引导关于该第1停止比例的信息。

停止比例引导部613，其具备路线检测部621、引导对象交叉路口指定 部623以及引导部625。

路线检测部621，其参照引导路线存储部420和第1停止比例存储部617， 对在引导路线中与第1停止比例相关联的路线进行检测。

引导对象交叉路口指定部623，其在路线检测部621中被检测出的路线 中指定引导停止比例的对象交叉路口。

引导部625，其具备引导有关第1停止比例信息的第1引导部627。

第1引导部627，其对关于在引导对象交叉路口指定部623中所指定的 对象交叉路口的、有关第1停止比例信息进行引导。将该第1停止比例作为 画面信息或语音信息从输出部413中输出。没有特别的限制作为在引导对象 交叉路口开始该停止比例的引导的时间，例如，可以是车辆已到达引导对象 交叉路口的设定距离之前（例如，50米前）的时候。而且，将车辆已经过通 过交叉路口时，开始进行该引导也很好。另一方面，没有特别的限定作为结 束该引导的时间，例如，可以是车辆已到达对象交叉路口的时刻。

下面利用图11，对图10所示的交叉路口停止比例确定装置61的动作进 行说明。

首先，在输入部412中输入出发地和目的地，搜索部418将搜索出从该 出发地到目的地的引导路线，并存储在引导路线存储部420中（步骤9）。

在接下来的步骤11中，车辆行驶在引导路线中，停止比例引导部613 内的路线检测部621参照第1停止比例存储部617，对在与存储的停止比例 相关联的、包含引导路线的路线进行检测。

引导对象交叉路口指定部623，在引导路线上的交叉路口，指定该被检 测出的路线中包含的对象交叉路口作为引导对象交叉路口（步骤13）。利用 第1引导部627对被指定引导对象交叉路口的停止比例进行引导（步骤15）。

图12表示其他的实施例的导航装置71的功能方框图。在图12中，与 图7、图8以及图10相同的因素被赋予相同的符号，并省略了相应的说明部 分。

图12所示的导航装置71，在图10所示的导航装置61中进一步具备第 2停止比例存储部711、配备信号机交叉路口信息存储部513、停止判定部 515以及第2引导部713。

第2停止比例存储部711，将在本发明的交叉路口停止比例确定装置中 所确定的停止比例中、在曾在通过交叉路口停止时的对象交叉路口停止比例 作为第2停止比例、与路线关联地进行存储。在停止判定部515判定在引导 路线行驶中的车辆是否曾停止在通过交叉路口的时候，导航装置71能够将 该第2停止比例的有关信息引导给车辆驾驶员。

第2引导部713，对关于引导对象交叉路口指定部623指定的引导对象 交叉路口的、与第2停止比例相关的信息进行引导。作为对引导对象交叉路 口的该停止比例的引导的开始时间，没有特别的限制，例如，可以是意旨该 车辆曾停止在通过交叉路口的信号从停止判定部515输出的时刻作为其开始 时间。

下面利用图13，对图12所示的交叉路口停止比例确定装置71的动作进 行说明。在图13中，与图11相同的步骤赋予了相同的符号，并省略了相应 的说明部分。

在图13的步骤17中，参照引导路线存储部420以及配备信号机交叉路 口信息存储部513、基于在本车位置确定部415以及车辆信息检测部416中 所得到的结果，对在引导路线行驶中的车辆是否曾在配备信号机的交叉路口 停止进行判定，并将意旨该停止的信号输出至停止比例引导部613中。

基于该停止信号，第2引导部713参照第2停止比例存储部711，对引 导对象交叉路口的第2停止比例进行引导（步骤19）。

以上，对关于本发明的实施方式以及实施例进行了说明，这些实施方式 和实施例中，可以将两个以上实施方式的组合来实施也没有关系。或者，这 些实施方式和实施例中，可以对其中一个实施方式的一部分进行实施也没关 系，更进一步，可以将实施两个以上实施方式部分地组合起来实施也快没关 系。

以下，公开下面的事项。

本发明第1A方面被规定如下。即、

交叉路口停止比例确定方法，其特征在于，具备：

对象交叉路口选择步骤，从存储关于配备信号机交叉路口的信息的配备 信号机交叉路口信息存储部中，选择成为确定上述配备信号机交叉路口的停 止比例的对象的配备信号机交叉路口、作为对象交叉路口；

通过交叉路口提取步骤，根据设定的规则，提取到达上述对象交叉路口 之前通过的配备信号机交叉路口作为通过交叉路口；

每条路线分类步骤，对探测车的行车历史数据按照从上述通过交叉路口 通过上述对象交叉路口的每条路线进行分类；以及，

停止比例确定步骤，对于被分类的上述每条路线，对上述探测车曾在上 述对象交叉路口停止的比例作为停止比例进行确定。

根据这样规定的第1A方面规定的本发明，起到与前文所述的第1方面 相同的效果。

本发明第2A方面被规定如下。即、

在第1A方面规定的交叉路口停止比例确定方法中，上述停止比例是在 每个指定的条件下确定的。

根据这样规定的第2A方面规定的本发明，起到与前文所述的第2方面 相同的效果。

本发明第3A方面被规定如下。即、

在第2A方面规定的交叉路口停止比例确定方法中，上述指定的条件是 上述探测车曾在上述通过交叉路口处停止。

根据这样规定的第3A方面规定的本发明，起到与前文所述的第3方面 相同的效果。

本发明第4A方面被规定如下。即、

在第2A或第3A方面规定的交叉路口停止比例确定方法中，上述指定 的条件是时间段和/或星期。

根据这样规定的第4A方面规定的本发明，起到与前文所述的第4方面 相同的效果。

本发明第5A方面被规定如下。即、

在第2A~第4A任一方面规定的交叉路口停止比例确定方法中，上述指 定的条件是在上述对象交叉路口的等待信号停止时间。

根据这样规定的第5A方面规定的本发明，起到与前文所述的第5方面 相同的效果。

本发明第6A方面被规定如下。即、

在第1A~第5A任一方面规定的交叉路口停止比例确定方法中，具备： 成本设定步骤，基于确定的上述停止比例来设定成本。

根据这样规定的第6A方面规定的本发明，起到与前文所述的第6方面 相同的效果。

本发明第7A方面被规定如下。即、

导航方法，其特征在于，具备：搜索步骤，根据设定的规则，对从出发 地到达目的地的路径进行搜索；

上述搜索步骤是参照第6方面规定的交叉路口停止比例确定方法设定的 第1成本来决定路径。

根据这样规定的第7A方面规定的本发明，起到与前文所述的第7方面 相同的效果。

本发明第8A方面被规定如下。即、

在第7A方面规定的导航方法中，具备停止判定步骤，对在上述引导路 线行驶中的车辆是否曾在上述通过交叉路口停止进行判定；

上述停止判定步骤在判定停止时，在参照根据第3A方面规定的交叉路 口停止比例确定方法确定的、在上述通过交叉路口停止时的上述对象交叉路 口的停止比例所设定的第2成本大于等于设定阈值的情况时，上述搜索步骤 将以上述通过交叉路口作为出发地再次搜索路径。

根据这样规定的第8A方面规定的本发明，起到与前文所述的第8方面 相同的效果。

本发明第9A方面被规定如下。即、

导航方法，其特征在于，具备：

路线检测步骤，参照存储的导航系统所搜索的引导路线的引导路线存储 部，在将根据第1A~第6A的任一方面规定的交叉路口停止比例确定方法确 定的第1停止比例、与路线相关联地进行存储的第一停止比例保存部中，对 与上述第1停止比例相关的、包含在上述引导路线中的路线进行检测；

引导对象交叉路口指定步骤，在被检测的上述路线中，指定上述第1停 止比例的确定的对象交叉路口作为引导对象交叉路口；以及

第1引导步骤，对与被指定的上述引导对象交叉路口相关的、有关第1 停止比例的信息进行引导。

根据这样规定的第9A方面规定的本发明，起到与前文所述的第9方面 相同的效果。

本发明第10A方面被规定如下。即、

在第9A方面规定的导航方法中具备：

停止判定步骤，对在上述在引导路线行车中的车辆是否曾在通过交叉路 口停止进行判定；以及

第2引导步骤，在上述停止判定步骤判定停止的时候，对与被指定上述 引导对象交叉路口相关的、有关根据第3A方面规定的交叉路口停止比例确 定方法中确定的第2停止比例的信息进行引导。

根据这样规定的第10A方面规定的本发明，起到与前文所述的第10方 面相同的效果。

另外，前文所述的第11~第15方面规定的计算机程序被记录在记录介质 中作为第11A方面规定。

本发明丝毫不限定于上述发明的实施方式以及实施例的说明。不脱离权 利要求的描述，在本领域技术人员容易能够想到的范围内的各种变形方式， 也包含于本发明中。

符号的说明

1   21 31交差路口停止比例确定装置

2   配备信号机交差路口信息存储部

3   行车历史数据存储部

4   对象交差路口选择部

6   通过交叉路口提取部

7   每条路线分类部

9   12停止比例确定部

15  成本设定部

41  61 71 81导航装置

418 搜索部

435 第1成本存储部

420 引导路线存储部

511 第2成本存储部

515 停止判定部

613 停止比例引导部

617 第1停止比例存储部

627 第1引导部

711 第2停止比例存储部

713 第2引导部