CN101809412B

CN101809412B - 导航系统和路径搜索方法

Info

Publication number: CN101809412B
Application number: CN2009801005372A
Authority: CN
Inventors: 长濑健儿
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2008-03-14
Filing date: 2009-02-18
Publication date: 2012-10-24
Anticipated expiration: 2029-02-18
Also published as: CN101809412A; EP2252864A1; EP2252864B1; RU2445577C2; US20100228471A1; RU2010111885A; WO2009113385A1; US8706408B2; JP2009222519A; JP4983660B2

Abstract

当设置目的地时(S311)，CPU将平均汽车速度信息等与请求统计交通信息的请求命令一起发送到信息分发中心(S312)。另一方面，CPU选择针对每个次级网格的预定汽车速度范围的每个汽车速度范围的统计交通信息(S411)，由此搜索到目的地的基本路径(S412)。随后，CPU根据平均汽车速度信息和汽车速度范围确定表识别出针对每种道路类型的汽车速度范围(S413)，针对基本路径所通过的所有次级网格的每个网格ID，从按照道路类型分类的每个汽车速度范围的统计交通信息中选择与针对每种道路类型识别出的汽车速度范围相对应的每个汽车速度范围的统计交通信息(S414)，并且将其分发到导航装置(S415)。

Description

导航系统和路径搜索方法

技术领域

本发明涉及一种导航系统和一种用于搜索到目的地的路径的路径搜索方法。

背景技术

传统上，已经有与用于根据从多辆汽车收集的每条路线的行驶时间来创建交通信息的技术相关的各种建议。

例如，有一种路线行驶时间估计装置，其根据来自布置在道路上的车辆检测器或道路灯标的检测信息或者由安装在汽车上的导航装置检测的位置信息等来收集每辆汽车穿过一条路线行驶的时间(行驶时间)，并且计算其平均值以便估计该路线的行驶时间(例如，参见第JP-A-2004-295165号日本专利申请公布([0015]到[0051]段，图1到图8))。

发明内容

[本发明要解决的问题]

但是，在上述第JP-A-2004-295165号日本专利申请公布([0015]到[0051]段，图1到图8)所描述的结构中，由于所计算的路线的行驶时间是平均值，因此未考虑每个司机的驾驶特点。因此，存在下述问题：当搜索到目的地的路径时，不可能考虑到司机的驾驶特点来进行路径搜索。

因此，提出本发明以便解决上述问题，本发明的目的是提供一种导航系统和路径搜索方法，其使得可以考虑到司机的驾驶特点进行到目的地的路径搜索。

[解决问题的方式]

为了实现上述目的，根据第一方面的导航系统的特征在于包括：平均汽车速度获取单元，其获取针对每种道路类型汽车的平均汽车速度；交通信息存储单元，其存储按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息；以及交通信息获取单元，其获取与针对每种道路类型汽车的平均汽车速度相对应的交通信息。

此外，根据第二方面的导航系统的特征在于在根据第一方面的导航系统中还包括：地图信息存储单元，其存储被划分为多个区域的地图信息；输入单元，其输入出发地和目的地；以及基本路径搜索单元，其根据地图信息搜索从出发地到目的地的基本路径，其中交通信息获取单元获取对应于包括基本路径的预定区域的交通信息。

此外，根据第三方面的导航系统的特征在于，在根据第一方面或者第二方面的导航系统中，平均汽车速度是在不拥塞的道路行驶期间的平均汽车速度。

另外，根据第四方面的路径搜索方法的特征在于包括：平均汽车速度获取步骤，获取针对每种道路类型汽车的平均汽车速度；以及交通信息获取步骤，从按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息中获取对应于针对每种道路类型汽车的平均汽车速度的交通信息。

根据本发明的一个方面，提供了一种导航系统，其特征在于包括：平均汽车速度获取单元，其获取针对每种道路类型汽车的平均汽车速度，并把道路类型和针对所述道路类型的平均汽车速度存储为平均汽车速度表，其中，所述平均汽车速度是在不拥塞的道路行驶期间的平均汽车速度；交通信息存储单元，其存储按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息；以及交通信息获取单元，其获取与针对每种道路类型所述汽车的平均汽车速度相对应的交通信息。

根据本发明的另一个方面，提供了一种路径搜索方法，其特征在于包括以下步骤：获取针对每种道路类型汽车的平均汽车速度，其中，所述平均汽车速度是在不拥塞的道路行驶期间的平均汽车速度；以及从按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息中获取对应于针对每种道路类型所述汽车的平均汽车速度的交通信息。

[本发明的效果]

在具有上述结构的根据第一方面的导航系统中，可以从按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息中选择对应于针对每种道路类型汽车的平均汽车速度的交通信息，并且可以获得对应于其上反映了司机的驾驶特点的平均汽车速度的交通信息。因此，可以基于考虑到司机的驾驶特点的交通信息来执行路径搜索。

此外，在根据第二方面的导航系统中，可以获得对应于预定区域的交通信息，该预定区域包括从出发地到目的地搜索的基本路径，因此可以仅仅在必要的区域中选择与针对每种道路类型汽车的平均汽车速度相对应的交通信息。

此外，在根据第三方面的导航系统中，可以获得与针对每种道路类型汽车在不拥塞的道路行驶期间的平均汽车速度相对应的交通信息，并且可以获得其上还反映了司机的驾驶特点的交通信息。因此，可以进一步考虑到司机的驾驶特点来执行路径搜索。

另外，在根据第四方面的路径搜索方法中，可以从按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息中选择与针对每种道路类型汽车的平均汽车速度相对应的交通信息，并且可以获得其上反映了司机的驾驶特点的、与平均汽车速度相对应的交通信息。因此，可以基于考虑到司机的驾驶特点的交通信息来执行路径搜索。

附图说明

图1是示出了根据一个实施例的导航系统的框图；

图2是示出了导航系统的导航装置的框图；

图3是示出了由导航装置的CPU执行的、用于创建和更新平均汽车速度表的平均汽车速度表创建和更新处理的流程图；

图4是示出了存储在行驶历史数据库(DB)中的平均汽车速度表的示例的图；

图5是示出了由安装在导航系统的探测车上的导航装置执行的“探测信息发送处理”和由信息分发中心执行的“统计交通信息创建处理”的流程图；

图6是示出了存储在中心侧交通信息数据库中的汽车速度范围确定表的示例的图；

图7是示出了存储在中心侧交通信息数据库中的统计交通信息的数据结构的示例的说明图；

图8是示出了由导航装置的CPU执行的“路径引导处理”和由信息分发中心的CPU执行的、用于向导航装置分发统计交通信息的“统计交通信息分发处理”的流程图；

图9是示出了存储在导航侧交通信息数据库中的统计交通信息的数据结构的示例的说明图；以及

图10是示出了另一个实施例中由导航装置的CPU执行的“路径引导处理”的示例的流程图。

具体实施方式

以下，将参考附图详细说明在导航系统中实现的根据本发明的行驶信息创建装置、行驶信息创建方法和程序的具体实施例。

[实施例]

首先，将使用图1说明根据本实施例的导航系统1的示意结构。图1是示出了根据本实施例的导航系统1的框图。

如图1中所示，根据本实施例的导航系统1基本上由下述部分构成：安装在每个探测车6中的导航装置2；信息分发中心3，其分发通过基于后面将要描述的用于更新导航装置2的地图信息的更新信息和从各个导航装置2收集的探测信息统计地处理每条路线的行驶时间(路线成本)等而创建的交通信息(以下称为“统计交通信息”)；以及网络4。然后，导航装置2和信息分发中心3被构造为能够经由网络4发送/接收各种信息。

注意，后面将使用图2详细说明导航装置2的结构。

此外，例如可以使用诸如LAN(局域网)、WAN(广域网)、内联网、移动电话网络、电话线网络、公共通信线路网络、专用通信线路网络或者诸如因特网等的通信线路网络等通信系统作为网络4。此外，汽车信息与通信系统中心(VICS(注册商标))5连接到网络4。导航装置2和信息分发中心3被构造为能够每隔预定时间经由网络4接收关于道路上的交通堵塞等信息和交通限制信息的交通信息等，这些信息通过从警察局的交通控制系统或者日本公路公营公司等收集信息来创建。

如图1中所示，信息分发中心3具有服务器10、作为连接到服务器10的地图信息记录单元的中心侧地图信息数据库(中心侧地图信息DB)14、导航更新历史信息数据库(导航更新历史信息DB)15、中心侧交通信息数据库(中心侧交通信息DB)16和中心侧通信装置17。

此外，服务器10具有：CPU 11，其作为处理装置和执行服务器10的整体控制的控制装置；以及内部存储装置，诸如当CPU 11执行各种计算处理时用作工作存储器的RAM 12和存储各种控制程序的ROM 13，各种控制程序用于执行地图信息更新处理和当前交通信息分发处理等，地图信息更新处理从中心侧地图信息数据库14中提取更新信息以基于来自导航装置2的请求将存储在导航装置2中的地图信息中的预定区域的地图信息更新为新版本的地图信息，并且将更新信息分发到导航装置2，当前交通信息分发处理经由网络4分发当前交通信息。服务器10还具有定时器19以用于测量时间。

此外，ROM 13存储用于执行统计交通信息创建处理(参见图7)或者统计交通信息分发处理(参见图8)等的控制程序，统计交通信息创建处理通过下述方式来创建统计交通信息：根据后面将要描述的从安装在探测车6中的导航装置2收集的探测信息(例如月份、日期和时间、路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、交通状况(行驶时间、速度和交通堵塞的程度等)、汽车位置、汽车位置所属的次级网格ID、刮水器的工作状况、汽车外部/道路表面的温度、天气、防抱死制动系统(ABS)操作信息、道路表面状况、汽车信息(汽车类型、性能规格、汽车速度、乘员、汽车的重量分布比和扭矩的施加方式等)和相应道路类型的平均汽车速度信息等)来针对每种道路类型和针对分级A到分级D的每个汽车速度范围统计地处理每条路线的路线成本，并且统计交通信息分发处理基于来自导航装置2的请求经由网络4分发统计交通信息。

在此，对于道路类型，存在国家高速公路、市区高速公路、机动道、普通收费道路、具有两个或者更多个车道的国道、具有一个车道的国道、具有两个或者更多个车道的县道、具有一个车道的县道和城市道路等。

此外，在中心侧地图信息数据库14中，更新地图信息14A被划分为每个版本并且被存储，更新地图信息14A在信息分发中心3中创建并且当更新存储在导航装置2中的地图信息时作为基本地图信息。另外，还存储了更新信息，用于将存储在导航装置2中的当前地图信息的一部分或者全部更新为更新地图信息14A。在此，版本是创建时段信息，用于识别创建地图信息的时段，并且通过参照版本可以识别创建地图信息的时段。

此外，在存储在中心侧地图信息数据库14中的更新地图信息14A中，记录了导航装置2执行路径引导和地图显示所需要的各种信息。例如，更新地图信息14A包括用于显示地图的地图显示数据、关于交叉口的交叉口数据、关于节点的节点数据、关于作为一种设施的道路(道路路线)的路线数据、用于搜索路径的搜索数据、关于作为一种设施的诸如商店等的兴趣点(POI)的商店数据和用于搜索点的搜索数据等。

在此，地图显示数据由根据按照大约10km×10km而分区的次级网格划分成的4个(1/2长度)、16个(1/4)和64个(1/8)的单元构成，并且各个点的单元被设置为使得单元的数据量基本上处于相同的水平。最小的64个分区大小的单元具有大约1.25km正方形的尺寸。

此外，地图显示数据被划分为三个分布道路部分：高标准道路部分，包括国家高速公路、市区高速公路、机动道、普通收费道路和具有一位或者二位数的国道；开放道路部分，包括具有三位数或者更大数字的国道、主要区域道路、县道和城市道路等；以及窄街部分，包括狭窄的街道。它们存储在更新地图信息14A中，并且针对每个版本被控制。另外，记录了关于在收费道路的入口和出口处的进出路(坡道)和收费道路的收费站(立体交叉道路)等的数据。

当有来自导航装置2的请求时，信息分发中心3按照存储在中心侧地图信息数据库14中的更新地图信息14A中的最新版本的更新地图信息14A来更新存储在导航装置2中的地图信息。

此外，导航更新历史信息数据库15将关于到目前为止更新存储在导航装置2中的地图信息的更新历史的信息与用于识别导航装置2的导航识别ID一起存储。作为更新历史，关于具体构成地图信息的路线数据和节点数据，针对高标准道路部分、开放道路部分以及窄街部分三个分布道路部分的每一个存储使用了哪个版本的地图信息。每次更新导航装置2中的地图信息时，将其重写到新的更新历史中。

此外，在中心侧交通信息数据库16中，存储了像关于道路上的当前交通堵塞等信息的当前交通信息16A，当前交通信息16A是通过收集由安装在探测车6中的导航装置2收集的探测信息(例如月份、日期和时间、路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、交通状况(行驶时间、交通堵塞的程度和速度等)、汽车位置、汽车位置所属的次级网格ID、刮水器的工作状况、汽车外部/道路表面的温度、天气、防抱死制动系统(ABS)操作信息、道路表面状况、汽车信息(汽车类型、性能规格、汽车速度、乘员、汽车的重量分布比和扭矩的施加方式等)和相应道路类型的平均汽车速度信息等)和从汽车信息与通信系统中心5接收的交通信息来创建的。

此外，在中心侧交通信息数据库16中，存储了统计交通信息16B(参见图7)，统计交通信息16B是通过基于从每个探测车6收集的探测信息(例如月份、日期和时间、路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、交通状况(行驶时间、交通堵塞的程度和速度等)、汽车位置、汽车位置所属的次级网格ID、刮水器的工作状况、汽车外部/道路表面的温度、天气、防抱死制动系统(ABS)操作信息、道路表面状况、汽车信息(汽车类型、性能规格、汽车速度、乘员、汽车的重量分布比和扭矩的施加方式等)和相应道路类型的平均汽车速度信息等)针对每种道路类型和针对分级A到分级D的每个汽车速度范围统计地处理每条路线的路线成本而创建的，如后所述。

当如下所述有来自导航装置2的请求时，信息分发中心3选择并分发存储在中心侧交通信息数据库16中的统计交通信息16B等(参见图8)。

接着，将使用图2说明根据本实施例的、构成导航系统1的导航装置2的示意结构。图2是示出了根据本实施例的导航装置2的框图。

如图2中所示，根据本实施例的导航装置2具有：当前位置检测处理部分21，检测汽车的当前位置；数据记录部分22，其中记录了各种数据；导航控制部分23，根据输入信息来执行各种计算处理；操作部分24；液晶显示器25；扬声器26；通信装置27；以及读取部分28。此外，检测汽车的行驶速度的汽车速度传感器29连接到导航控制部分23。

下面将说明构成导航装置2的部件。当前位置检测处理部分21具有GPS31、方向传感器32、距离传感器33和高度计(未示出)等，并且能够检测汽车的当前位置、方向或者行驶距离等。

此外，数据记录部分22具有：硬盘(未示出)，其作为外部存储装置和存储介质；以及记录头(未示出)，该记录头是驱动器，用于读取存储在硬盘中的导航侧交通信息数据库(导航侧交通信息DB)36、导航侧地图信息数据库(导航侧地图信息DB)37、行驶历史数据库(行驶历史DB)38或者预定程序等，并且用于将预定数据写在硬盘中。

在此，导航侧交通信息数据库36存储从关于道路上的当前交通堵塞的道路交通堵塞信息等创建的当前交通信息36A，道路交通堵塞信息包括从信息分发中心3和汽车信息与通信系统中心5接收的交通堵塞的实际长度、交通堵塞的程度(交通堵塞/拥塞/不拥塞的道路等)、所需要的时间、交通堵塞的起因、交通阻塞减轻的预期时间和/或由于道路建设、建筑操作引起的交通限制信息等。

此外，在导航侧交通信息数据库36的统计交通信息36B中，存储了如下所述的从信息分发中心3经由通信装置27分发的统计交通信息(参见图9)。然后，通过经由通信装置27下载从信息分发中心3分发的更新信息来更新存储在统计交通信息36B中的统计交通信息的内容。

此外，导航侧地图信息数据库37存储用于由导航装置2进行的行驶引导或者路径搜索的导航地图信息37A，并且由信息分发中心3进行更新。在此，导航地图信息37A与更新地图信息14A类似地包括路径引导和地图显示所需要的各种信息，并且包括例如用于识别每条新建道路的新建道路信息、用于显示地图的地图显示数据、关于交叉口的交叉口数据、关于节点的节点数据、关于道路(路线)的路线数据、用于搜索路径的搜索数据、关于作为一种设施的诸如商店等的POI的商店数据和用于搜索点的搜索数据等。然后，通过经由通信装置27下载从信息分发中心3分发的更新信息来更新导航侧地图信息数据库37的内容。注意，导航装置2可以被构造以便通过存储经由CD-ROM 7等提供的更新地图信息来更新导航侧地图信息数据库37的内容。

此外，对于通过路线的每次行驶，行驶历史数据库38依序存储路线行驶信息(例如月份、日期和时间、路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、交通状况(行驶时间、交通堵塞的程度和速度等)、汽车位置、汽车位置所属的次级网格ID、刮水器的工作状况、汽车外部/道路表面的温度、天气、防抱死制动系统(ABS)操作信息、道路表面状况、汽车信息(汽车类型、性能规格、汽车速度、乘员、汽车的重量分布比和扭矩的施加方式等))。

此外，如下所述，行驶历史数据库38中存储了平均汽车速度表48(参见图4)，其中存储了针对相应道路类型的在不拥塞道路行驶期间的平均汽车速度。

当探测车6行驶时，每隔预定时间(例如“每分钟”、“每五分钟”、“每十五分钟”或者“每三十分钟”等)或者在每次行驶过路线时，安装在探测车6中的导航装置2将从发送探测信息的前一发送时间起新存储在行驶历史数据库38中的路线行驶信息和针对相应道路类型的在不拥塞的道路行驶期间的平均汽车速度的数据作为探测信息经由通信装置27发送至信息分发中心3，如后所述(参见图5)。

此外，如图2中所示，构成导航装置2的导航控制部分23具有作为处理装置和执行导航装置2的整体控制的控制装置的CPU41以及内容存储装置，内部存储装置诸如：RAM 42，其当CPU 41执行各种计算处理时用作工作存储器，并且其中存储了当搜索路径时的路径数据或者从信息分发中心3接收的统计交通信息等；ROM43，其中除了控制程序之外还存储了用于获取探测信息并且每隔预定时间向信息分发中心3发送探测信息等的探测信息发送处理程序等；以及快闪存储器44，存储从ROM43读取的程序。导航控制部分23还具有用于测量时间的定时器45等。

此外，在本实施例中，在ROM 43中存储各种程序，并且在数据记录部分22中存储各种数据。但是，程序或者数据等可以从同一外部存储装置或者存储卡等读取，并且可以写入到快闪存储器44中。另外，可以通过替换存储卡等更新程序或者数据等。

另外，操作部分24、液晶显示器25、扬声器26、通信装置27和读取部分28的各种外围装置(激励器)电连接到导航控制部分23。

当在开始行驶时修改当前位置并且输入出发地作为引导起点和输入目的地作为引导终点时或者当搜索关于设施的信息时等，操作操作部分24，并且用诸如各种按键的多个操作开关构造操作部分24。然后，导航控制部分23进行控制，以根据通过按下各个开关而输出的开关信号等执行各种对应的操作。另外，也可以用键盘或者鼠标等或者设置在液晶显示器25的前表面上的触摸面板来构造操作部分24。

此外，液晶显示器25显示操作指南、操作菜单、按键指南、从当前位置到目的地的引导路径、沿着引导路径的引导信息、交通信息、新闻、天气预报、时间、电子邮件或者电视节目等。

此外，扬声器26根据来自导航控制部分23的指令输出沿着引导路径的行驶引导或者用于警告以停止或者确认交叉口或者人行横道处的安全的音频引导等。在此，要给出的音频引导例如是“前方200米，在XY交叉口的右手方向上”等。

此外，通信装置27是借助于移动电话网络等执行与信息分发中心3的通信的通信单元，并且执行向/从信息分发中心3发送/接收最新版本的更新地图信息或者统计交通信息等。此外，通信装置27还接收除了信息分发中心3之外从汽车信息与通信系统中心5等发送的交通信息，其中包括诸如交通堵塞信息或者服务区域的拥塞状况等各种信息。

读取部分28被构造为能够从作为记录介质的CD-ROM7中读取以县为单位记录的预定版本的地图信息或者统计交通信息等。另外，读取部分28还可以被构造为不仅能够读取CD-ROM7，而且能够读取DVD中记录的地图信息等。

接着，将根据图3和图4来说明平均汽车速度表创建和更新处理，其中，在具有上述结构的导航系统1中的导航装置2的CPU41根据过去针对相应道路类型的在不拥塞的道路行驶期间的汽车速度创建和更新平均汽车速度表。

图3是示出了由导航装置2的CPU41执行的平均汽车速度表创建和更新处理的流程图，以根据过去针对相应道路类型的在不拥塞的道路行驶期间的汽车速度创建和更新平均汽车速度表。图4是示出了存储在行驶历史数据库38中的平均汽车速度表48的示例的图。注意，由图3的流程图所示的程序存储在导航装置2的ROM 43中，并且每隔预定时间(例如每0.1秒)由CPU41运行。

如图3中所示，首先在步骤(以下缩写为S)11中，CPU41通过当前位置检测处理部分21检测汽车的当前位置(以下称为“汽车位置”)和代表汽车的方向的汽车方向，并且将代表汽车位置和汽车方向的坐标数据(例如纬度和经度的数据)存储在RAM42中。此外，CPU41执行确定处理，根据导航地图信息37A确定汽车位置是否已经通过了作为汽车当前正在行驶的路线的终点的节点，即其是否已经通过了汽车当前正在行驶的路线。

然后，当汽车位置还没有通过作为汽车当前正在行驶的路线的终点的节点时，即当其还没有通过汽车当前正在行驶的路线时(S11：否)，CPU41结束处理。

另一方面，当汽车位置已经通过了作为汽车当前正在行驶的路线的终点的节点时，即当其已经通过了汽车当前正在行驶的路线时(S11：是)，CPU41进行到S12的处理。

在S12中，CPU41从导航地图信息37A中获取与所通过的路线相关的路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)，并且将其存储在RAM 42中。此外，CPU 41获得所通过的路线的行驶时间并且将其存储在RAM 42中，将路线的路线长度除以行驶时间以计算汽车速度并且将其存储在RAM42中。

随后，在S13中，CPU41执行确定处理，根据存储在当前交通信息36A中的道路交通堵塞信息确定所通过的路线的交通堵塞程度是否是不拥塞的道路。

然后，当确定所通过的路线是不拥塞的道路时(S13：否)，CPU 41结束处理。

注意，当在所通过的路线中汽车速度在诸如国道或者县道等开放道路中为大约每小时30km及以上、在市区高速道路中为大约每小时50km及以上或者在国家高速公路中为大约每小时70km及以上时，CPU41可以确定路线是不拥塞的道路。

另一方面，当确定所通过的路线是不拥塞的道路时(S13：是)，CPU41进行到S14的处理。在S14中，CPU41从RAM 42中读取路线的道路类型和汽车速度，并且将其与当前日期和时间信息(例如年、月、日、星期几和时间等)一起存储在行驶历史数据库38中。此外，CPU 41从行驶历史数据库38中读取对应于所存储的道路类型的预定时段(例如过去6个月)的汽车速度数据，并且计算这些汽车速度数据的平均值。然后，CPU 41将所计算的平均值作为对应于所通过的路线的道路类型的“在不拥塞的道路行驶期间的平均汽车速度”存储和更新到行驶历史数据库38中存储的平均汽车速度表48中，并且其后结束处理。

在此，将根据图4来说明行驶历史数据库38中存储的平均汽车速度表48的示例。

如图4中所示，平均汽车速度表48由“道路类型”和代表针对该“道路类型”在不拥塞的道路行驶期间的平均汽车速度的“在不拥塞的道路行驶期间的平均汽车速度”构成。因此，平均汽车速度表48代表针对相应道路类型在不拥塞的道路行驶期间司机的驾驶特点。

例如，当对应于“国家高速公路”的“在不拥塞的道路行驶期间的平均汽车速度”是“83.5km/h(千米/小时)”时，它代表司机在国家高速公路上以大约83.5km/h的速度行驶通过不拥塞的道路。

接着，将根据图5至图7来说明关于“探测信息发送处理”和“统计交通信息创建处理”，在探测信息发送处理中，在导航系统1中导航装置2的CPU 41以预定时间间隔(例如大约每隔5分钟)将包括路线信息等的路线行驶信息和平均汽车速度表48的“在不拥塞的道路行驶期间的平均汽车速度”的数据作为探测信息发送至信息分发中心3，“统计交通信息创建处理”是信息分发中心3的CPU 11在从导航装置2接收探测信息时执行的处理。

图5是示出了由导航系统1中安装在探测车6中的导航装置2执行的“探测信息发送处理”和由信息分发中心3执行的“统计交通信息创建处理”的流程图。

首先，根据图5，将说明由安装在探测车6中的导航装置2的CPU41执行的“探测信息发送处理”。另外，在图5中，由S111到S116的流程图所示的程序存储在导航装置2中设置的ROM 43中，并且每隔预定时间(例如每0.1秒)由CPU41执行。

如图5中所示，首先在S111中，CPU41通过当前位置检测处理部分21检测汽车位置和汽车方向，并且将代表汽车位置和汽车方向的坐标数据(例如纬度和经度的数据)存储在RAM42中。此外，CPU41执行确定处理，根据导航地图信息37A确定汽车位置是否已经通过了作为汽车当前正在行驶的路线的终点的节点，即其是否已经通过了汽车当前正在行驶的路线。

然后，当汽车位置还没有通过作为汽车当前正在行驶的路线的终点的节点时，即当其还没有通过汽车当前正在行驶的路线时(S111：否)，CPU41结束处理。

另一方面，当汽车位置已经通过了作为汽车当前正在行驶的路线的终点的节点时，即当其已经通过了汽车当前正在行驶的路线时(S111：是)，CPU41进行到S112的处理。

在S112中，CPU 41从导航地图信息37A获取与所通过的路线相关的路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)，并且将其存储在RAM 42中。此外，CPU 41获得所通过的路线的行驶时间并且将其存储在RAM 42中，将路线的路线长度除以行驶时间以计算汽车速度并且将其存储在RAM42中。然后，CPU41将与路线信息、行驶时间、汽车速度、汽车位置、月份、日期和时间数据等相关联的信息存储为路线行驶信息，并且将其存储在RAM42中。

随后，在S113中，CPU41从RAM42中读取代表向信息分发中心3发送探测信息等的前一发送时间的发送时间数据，并且执行确定处理，确定从前一时间起是否已经过去了预定的某一时间(例如大约5分钟)。即，CPU41执行确定处理，确定是否是向信息分发中心3发送探测信息等的通信定时。

然后，当从向信息分发中心3发送探测信息的前一发送时间起还没有过去预定的某一时间时(S113：否)，CPU41结束处理。

另一方面，当从向信息分发中心3发送探测信息的前一发送时间起已经过去了预定的某一时间时(S113：是)，CPU41进行到S114的处理。在S114中，CPU41从存储在行驶历史数据库38中的平均汽车速度表48(参见图4)中读取针对相应道路类型的“在不拥塞的道路行驶期间的平均汽车速度”，并且将它们作为要发送到信息分发中心3的平均汽车速度信息存储在RAM42中。

随后，在S115中，CPU 41从RAM 42中读取路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)和平均汽车速度信息，并且将它们作为探测信息与识别导航装置2的导航识别ID一起发送到信息分发中心3。

然后，在S116中，CPU41从定时器45读取当前时间数据，将其作为指示向信息分发中心3发送探测信息的时间的发送时间数据存储在RAM42中，并且结束处理。

接着，根据图5，将说明由信息分发中心3的CPU 11执行的“统计交通信息创建处理”。另外，由图5中S211到S215的流程图所示的程序存储在信息分发中心3中设置的ROM 13中，并且每隔预定时间(例如大约每0.01秒到0.1秒)由CPU11执行。

首先，在步骤S211中，CPU11执行确定处理，确定是否接收到以上S115中从导航装置2发送的探测信息，并且该探测信息包括路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)和平均汽车速度信息等。

然后，当未接收到探测信息时(S211：否)，CPU11结束处理。

另一方面，当接收到包括路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)和平均汽车速度信息等的探测信息时(S211：是)，CPU11将所接收的探测信息存储在RAM12中，并且之后进行到S212的处理。在S212中，CPU11读取包括在所接收的探测信息中的每条路线的路线ID和道路类型，将路线ID与道路类型相关联，并且将其存储在RAM12中。

然后，在S213中，根据对应于每条路线ID的道路类型和平均汽车速度信息，CPU11读取针对对应于该路线ID的道路类型的在不拥塞的道路行驶期间用户的平均汽车速度，将对应于该路线ID的道路类型与在不拥塞的道路行驶期间用户的平均汽车速度相关联，并且将它们存储在RAM12中。然后，CPU11根据存储在中心侧交通信息数据库16中的汽车速度范围确定表50，确定与对应于该路线ID的道路类型和在不拥塞的道路行驶期间用户的平均汽车速度相对应的汽车速度范围。其后，CPU11从探测信息中读取网格ID、路线ID、道路类型、行驶时间与日期和时间数据，将它们与所确定的汽车速度范围相关联，创建针对每种道路类型的交通信息(网格ID、路线ID、道路类型、汽车速度范围、日期和时间数据与行驶时间)，并且将其存储在中心侧交通信息数据库16中。

在此，将根据图6说明存储在中心侧交通信息数据库16中的汽车速度范围确定表50的示例。图6是示出了存储在中心侧交通信息数据库16中的汽车速度范围确定表50的示例的图。

如图6中所示，汽车速度范围确定表50由以下构成：“道路类型”，代表各条路线的道路类型；“用户的平均汽车速度”，代表在对应于道路类型的在不拥塞的道路行驶期间用户的平均汽车速度的多个范围(例如平均汽车速度的四种类型的范围)；以及“汽车速度范围”，代表“用户的平均汽车速度”的分类(例如分级A到分级D的四个阶段)。

例如，当“道路类型”是“国家高速公路”时，作为“用户的平均汽车速度”，存储了“小于80km/h”、“小于100km/h”、“小于120km/h”和“120km/h及以上”四种范围的平均汽车速度。此外，作为代表“用户的平均汽车速度”的“汽车速度范围”，存储了“小于80km/h”的“分级A”、“小于100km/h”的“分级B”、“小于120km/h”的“分级C”和“120km/h及以上”的“分级D”。

因此，在S213中，CPU11将对应于路线ID的道路类型用作汽车速度范围确定表50的“道路类型”，并且从对应于该“道路类型”的“用户的平均汽车速度”的平均汽车速度的四种类型的范围中识别出包括针对对应于路线ID的道路类型在不拥塞的道路行驶期间的用户的平均汽车速度的范围。其后，CPU11可以确定“汽车速度范围”，其代表所识别的“用户的平均汽车速度”的分类。

例如，当对应于路线ID的道路类型是“国家高速公路”并且针对“国家高速公路”用户的平均汽车速度是“83.5km”(参见图4)时，CPU11识别“道路类型”为“国家高速公路”并且识别汽车速度范围确定表50中的“用户的平均汽车速度”为“小于100km/h”，从而确定“分级B”作为代表所识别的分类“小于100km/h”的“汽车速度范围”。

其后，CPU 11从探测信息中读取网格ID、路线ID、道路类型、行驶时间与日期和时间数据，将它们与作为对应于路线ID的汽车速度范围的“分级B”相关联以创建针对道路类型“国家高速公路”的交通信息(网格ID、国家高速公路、路线ID、汽车速度范围“分级B”、日期和时间数据、行驶时间)，并且将其存储在中心侧交通信息数据库16中。

随后，在如图5中所示的S214中，CPU11从以上S213中存储在中心侧交通信息数据库16中的交通信息中读取某一时段(例如过去6个月)中的交通信息，其中包括匹配路线ID、道路类型、汽车速度范围与日期和时间数据所属的时间区域(例如9:00到9:14的时间区域)，CPU 11统计地处理各个行驶时间以计算对应于路线ID、道路类型和汽车速度范围的路线成本51C(参见图7)，并且将其存储在RAM12中。

然后，在S215中，CPU 11从RAM 12中读取路线成本51C。将以上在S213中存储在中心侧交通信息数据库16中的交通信息的路线ID、道路类型、汽车速度范围以及日期和时间数据所属的时间区域作为统计交通信息16B的相关道路类型的路线ID51A、汽车速度范围51D和时间区域51B，它们被替换到统计交通信息16B中与它们相对应的路线成本51C中以将其更新，然后结束处理。

因此，针对每种道路类型，对与各种道路类型“在不拥塞的道路行驶期间的平均汽车速度”相对应的统计交通信息16B的汽车速度范围51D的路线成本51C(参见图7)执行更新，其中，作为发送探测信息的导航装置2的用户的司机的驾驶特点最显著地呈现。

在此，将基于图7说明存储在中心侧交通信息数据库16中的统计交通信息16B的数据结构的示例。图7是示出了存储在中心侧交通信息数据库16中的统计交通信息16B的数据结构的示例的说明图。

如图7中所示，例如针对添加到作为区域的每个次级网格并且按照诸如“国家高速公路”等道路类型分类的每个网格ID生成统计交通信息16B，统计交通信息16B包括按照分级A到分级D的汽车速度范围51D分类的每个汽车速度范围161到164的统计交通信息。注意，每个汽车速度范围51D的分级A到分级D对应于汽车速度范围确定表50中的“汽车速度范围”的分级A到分级D(参见图6)。

此外，每个汽车速度范围161到164的统计交通信息分别具有针对每个时间区域51B的每条路线的路线ID51A的路线成本51C。时间区域51B是针对每隔15分钟(例如“0:00”到“0:14”等)设置的时间区域。此外，路线成本51C是分别指示在某一时间区域51B期间通过其路线时平均所需要的行驶时间的数据，并且被示出为例如“20(秒)”等。

此外，通过下述方式分别生成每个汽车速度范围161到164的统计交通信息的路线成本51C：从以上S213中存储在中心侧交通信息数据库16中的交通信息(网格ID、路线ID、道路类型、汽车速度范围、日期和时间数据与行驶时间)读取某一时段(例如过去6个月)中的交通信息，包括匹配每个汽车速度范围161到164的统计交通信息的汽车速度范围51D、路线ID 51A和道路类型；并且在以上S214和S215中，针对每个时间区域51B统计地处理属于时间区域51B的日期和时间数据的行驶时间。

因此，通过执行以上的S211到S215，每次从导航装置2接收到包括路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)和平均汽车速度信息等探测信息时，CPU 11可以根据探测信息的路线行驶信息和平均汽车速度信息确定相关道路类型的每个汽车速度范围161到164的统计交通信息中的汽车速度范围51D的分级A到分级D，并且根据探测信息中包括的路线ID与日期和时间数据更新对应于相关汽车速度范围51D的时间区域51B的路线成本51C。

接着，将根据图8和图9说明由导航装置2的CPU41执行的“路径引导处理”和由信息分发中心3的CPU11执行的用于向导航系统1中的导航装置2分发统计交通信息16B的“统计交通信息分发处理”。

图8是示出了由导航装置2的CPU41执行的“路径引导处理”和由信息分发中心3的CPU 11执行的用于向导航装置2分发统计交通信息16B的“统计交通信息分发处理”的流程图。

首先，将根据图8说明由导航装置2的CPU41执行的“路径引导处理”。注意，由图8中的S311到S315的流程图所示的程序存储在导航装置2中设置的ROM43中，并且由CPU41执行。

如图8中所示，首先在S311中CPU 41执行确定处理，确定是否通过使用诸如触摸面板或者操作开关等操作部分24的输入操作等设置了目的地。然后，当未设置目的地时(S311：否)，CPU41结束处理。

另一方面，当确定输入了目的地时(S311：是)，CPU41将目的地的坐标等暂时存储在RAM42中，其后进行到S312的处理。

在S312中，CPU41从存储在行驶历史数据库38中的平均汽车速度表48(参见图4)中读取针对相应道路类型的“在不拥塞的道路行驶期间的平均汽车速度”，并且将它们作为要发送到信息分发中心3的平均汽车速度信息存储在RAM42中。然后，CPU41将导航识别ID、汽车位置的坐标数据、目的地的坐标数据、平均汽车速度信息、路径搜索条件和导航地图信息37A的版本信息等与请求统计交通信息16B的请求命令一起发送到信息分发中心3。

其后，在S313中，CPU 41接收从信息分发中心3分发的统计交通信息，并且将其存储在导航侧交通信息数据库36的统计交通信息36B中。

在此，将根据图9说明统计交通信息36B的数据结构的示例。图9是示出了存储在导航侧交通信息数据库36中的统计交通信息36B的数据结构的示例的说明图。

如图9中所示，针对添加到例如作为区域的每个次级网格上的每个网格ID形成统计交通信息36B，统计交通信息36B具有针对每个时间区域51B的每条路线的路线ID51A的路线成本51C。时间区域51B是针对每隔15分钟(例如“0:00”到“0:14”等)设置的时间区域。此外，这些路线成本51C是分别指示在某一时间区域51B期间通过该路线平均所需要的行驶时间的数据，并且被示出为例如“20(秒)”等。

随后，在314中，CPU41基于统计交通信息36B和导航地图信息37A通过迪杰斯特拉(Dijkstra)算法等搜索从当前汽车位置到目的地的推荐路径，并且将其存储在RAM 42中。

然后，在S315中，CPU41根据所推荐的路径执行路径引导，并且完成处理。

接着，将根据图8说明由信息分发中心3的CPU11执行的“统计交通信息分发处理”。注意，由图8中S411到S415的流程图所示的程序存储在信息分发中心3中设置的ROM 13中，并且在从导航装置2接收到请求统计交通信息16B的请求命令时由CPU11执行。

首先，在S411中，CPU 11接收在以上S312中从导航装置2发送的汽车信息与请求统计交通信息16B的请求命令，汽车信息诸如导航识别ID、汽车位置的坐标数据、目的地的坐标数据、平均汽车速度信息、路径搜索条件和导航地图信息37A的版本信息等，并且CPU11将汽车信息存储在RAM12中。然后，CPU11针对每个次级网格的所有道路类型从构成统计交通信息16B的每个汽车速度范围161到164的统计交通信息中选择预定汽车速度范围51D的每个汽车速度范围的统计交通信息(例如其中汽车速度范围51D是分级B的每个汽车速度范围162的统计交通信息)。

然后，在S412中，基于对应于存储在中心侧地图信息数据库14A中的导航地图信息37A的版本信息的更新地图信息14A和在以上S411中针对每个次级网格选择的每个汽车速度范围的统计交通信息(例如其中汽车速度范围51D是分级B的每个汽车速度范围162的统计交通信息)，CPU

11按照所接收的搜索条件通过迪杰斯特拉算法等搜索到目的地的基本路径，并且将其存储在RAM12中。

随后，在S413中，CPU11提取以上S412中搜索的基本路径所通过的所有的次级网格的网格ID，将它们存储在RAM 12中，并且确定其中选择了要被发送到导航装置2的统计交通信息16B的次级网格的范围。

然后，在S414中，针对在以上S413中提取的基本路径所通过的所有的次级网格的每个网格ID，CPU11依序读取按照道路类型分类的每个汽车速度范围161到164的统计交通信息。

此外，CPU 11从自导航装置2接收的平均汽车速度信息中读取针对相应道路类型的“在不拥塞的道路行驶期间的平均汽车速度”，并且识别出汽车速度范围51D(分级A到分级D)，汽车速度范围51D(分级A到分级D)对应于从存储在中心侧交通信息数据库16中的汽车速度范围确定表50接收的针对相应道路类型的分别接收到的“在不拥塞的道路行驶期间的平均汽车速度”。其后，针对基本路径所通过的所有次级网格的每个网格ID，CPU11从按照道路类型分类的每个汽车速度范围161到164的统计交通信息中读取，即选择对应于针对相应道路类型识别的汽车速度范围51D的每个汽车速度范围的统计交通信息，并且CPU11将它们作为与针对相应道路类型用户“在不拥塞的道路行驶期间的平均汽车速度”匹配的统计交通信息存储在RAM12中。

例如，在下述的情况下，即每个汽车速度范围161到164的统计交通信息(参见图7)包括在与以上在S414中提取的基本路径所通过的次级网格的网格ID相对应的“国家高速公路”的统计交通信息16B中，并且与从导航装置2接收的平均汽车速度信息的“国家高速公路”对应的“在不拥塞的道路行驶期间的平均汽车速度”是“79.5km/h”，CPU11将“79.5km/h”作为与汽车速度范围确定表50的“国家高速公路”对应的“用户的平均汽车速度”，并且将汽车速度范围51D识别为“分级A”。

然后，CPU11从统计交通信息16B中读取，即从统计交通信息16B中选择其中汽车速度范围51D是“分级A”的每个汽车速度范围161的统计交通信息，并且将其作为要发送到用户的相关网格ID的“国家高速公路”的统计交通信息存储在RAM12中。

随后，在S415中，CPU 11向对应于在以上S411中接收的导航识别ID的导航装置2分发针对相应道路类型选择的对应于在以上S414中存储在RAM12中的基本路径所通过的所有次级网格的网格ID的统计交通信息，并且结束处理。

如上详细所述，在根据本实施例的导航系统1中，导航装置2的CPU41获得当通过每条路线时的路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)。然后，当所通过的路线是不拥塞的道路时，CPU41读取路线的道路类型和汽车速度，将它们与日期和时间数据(例如，年、月、日和星期几和时间等)一起存储在行驶历史数据库38中。此外，CPU 41从行驶历史数据库38中读取对应于路线的道路类型的预定时段(例如过去6个月)的汽车速度数据，并且计算这些汽车速度数据的平均值。然后，CPU41将所计算的平均值作为对应于所通过的路线的道路类型的在不拥塞的道路行驶期间的平均汽车速度存储和更新到行驶历史数据库38中存储的平均汽车速度表48(参见图4)中(S11到S14)。

因此，可以获取在不拥塞的道路行驶期间的平均汽车速度，其中呈现了针对相应道路类型司机的驾驶特点。

此外，在导航系统1中，导航装置2的CPU41每隔预定时间(例如每5分钟)向信息分发中心3发送探测信息，探测信息包括所通过的路线的路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)和平均汽车速度信息，平均汽车速度信息包括平均汽车速度表48中的“在不拥塞的道路行驶期间的平均汽车速度”的数据(S111到S115)。

另一方面，当从导航装置2接收到包括路线行驶信息(路线信息(网格ID、路线ID、路线长度、交通信号的存在和道路类型等)、行驶时间、汽车速度、汽车位置与月份、日期和时间数据等)和平均汽车速度信息的探测信息时，信息分发中心3的CPU11读取对应于探测信息中包括的每条路线ID的道路类型和在不拥塞的道路行驶期间的用户的平均汽车速度，并且根据存储在中心侧交通信息数据库16中的汽车速度范围确定表50确定对应于路线ID的每种道路类型的汽车速度范围。其后，CPU 11根据汽车速度范围和探测信息创建交通信息(网格ID、路线ID、道路类型、汽车速度范围、日期和时间数据以及行驶时间)，并且将它们存储在中心侧交通信息数据库16中。

然后，CPU 11从存储在中心侧交通信息数据库16中的交通信息中读取某一时段(例如过去6个月)中的交通信息，其中包括匹配路线ID、道路类型、汽车速度范围与日期和时间数据所属的时间区域，并且CPU11统计地处理各个行驶时间以计算路线成本51C。将交通信息的路线ID、道路类型、汽车速度范围与日期和时间数据所属的时间区域作为统计交通信息16B的相应道路类型的路线ID51A、汽车速度范围51D和时间区域51B，CPU 11将它们替换到统计交通信息16B中与它们相对应的路线成本51C中以将其更新(S211到S215)。

因此，可以针对每个汽车速度范围51D创建按照道路类型分类的每个路线ID 51A的路线成本51C，并且可以在每个路线ID 51A的路线成本51C上反映根据司机的驾驶特点而改变的针对相应道路类型的“在不拥塞的道路行驶期间的平均汽车速度”。即，可以在每条路线ID 51A的路线成本51C上反映根据司机的驾驶特点而改变的针对相应道路类型的在不拥塞的道路行驶期间的平均汽车速度，以创建每条路线的统计交通信息16B。

此外，在导航系统1中，当设置目的地时，导航装置2的CPU41将导航识别ID、汽车位置的坐标数据、目的地的坐标数据、平均汽车速度信息、路径搜索条件和导航地图信息37A的版本信息等与请求统计交通信息16B的请求命令一起发送到信息分发中心3(步骤S311到S312)。

另一方面，当从导航装置2接收到请求统计交通信息16B的请求命令等时，信息分发中心3的CPU11针对每个次级网格从构成统计交通信息16B的、按照道路类型分类的每个汽车速度范围161到164的统计交通信息中选择预定汽车速度范围51D的每个汽车速度范围的统计交通信息。然后，CPU 11按照所接收的搜索条件，基于所选择的每个汽车速度范围的统计交通信息和更新地图信息14A，通过迪杰斯特拉算法等来搜索到目的地的基本路径。

随后，针对基本路径所通过的全部次级网格的每个网格ID，CPU11依序读取按照道路类型分类的每个汽车速度范围161到164的统计交通信息。此外，CPU 11从自导航装置2接收的平均汽车速度信息和存储在中心侧交通信息数据库16中的汽车速度范围确定表50识别出每种道路类型的汽车速度范围51D(分级A到分级D)。

其后，CPU 11从按照道路类型分类的每个汽车速度范围161到164的统计交通信息中选择与每种道路类型的所识别的汽车速度范围51D相对应的每个汽车速度范围的统计交通信息，并且将其分发到导航装置2(S411到S415)。

此外，导航装置2的CPU41接收从信息分发中心3分发的、按照道路类型分类的统计交通信息，并且将其存储在导航侧交通信息数据库36的统计交通信息36B中。然后，CPU41基于统计交通信息36B和导航地图信息37A，通过迪杰斯特拉算法等搜索从当前汽车位置到目的地的推荐路径，并且执行路径引导(S313到S315)。

因此，导航装置2的CPU41能够获得其上反映了司机的驾驶特点的、对应于针对相应道路类型在不拥塞的道路行驶期间的平均汽车速度的统计交通信息36B。因此，CPU41能够执行考虑到司机的特点的路径搜索。

此外，信息分发中心3的CPU11从对应于基本路径所通过的次级网格的统计交通信息16B选择要分发到导航装置2的统计交通信息，因此可以仅仅在必要的区域中迅速地选择要分发到导航装置2的统计交通信息。此外，由于针对基本路径所通过的次级网格选择了要分发到导航装置2的统计交通信息，因此可以减少要分发到导航装置2的统计交通信息的数据量。

应该注意，本发明不限于上述实施例，而是可以进行各种改善和修改，只要这些改善和修改在本发明的范围中。例如，下面的内容是可能的。

(A)例如，如图2中所示，存储在中心侧交通信息数据库16中的统计交通信息16B和汽车速度范围确定表50可以一起记录在CD-ROM7中，以提供给导航装置2。然后，当读取部分28从CD-ROM7中读取地图信息时，导航装置2的CPU41可以读取统计交通信息16B，将其存储在导航侧交通信息数据库36的统计交通信息36B中，并且还可以读取汽车速度范围确定表50，将其存储在导航侧交通信息数据库36中，由此更新它们。注意，CPU41执行上述S11到S14的处理，并且将平均汽车速度表48存储在行驶历史数据库38中。

因此，在这种情况下，针对添加到各个次级网格的各个网格ID与图7中所示的按照道路类型分类的统计交通信息16B类似地生成统计交通信息36B的数据结构，并且统计交通信息36B的数据结构包括按照分级A到分级D的汽车速度范围51D分类的每个汽车速度范围161到164的统计交通信息。此外，CPU 41可以基于存储在导航侧交通信息数据库36中的汽车速度范围确定表50，按照用户“在不拥塞的道路行驶期间的平均汽车速度”确定每种道路类型的汽车速度范围51D。

在此，将根据图10说明由如此构造的导航装置2的CPU 41执行的“路径引导处理”的示例。图10是示出了在另一个实施例中由导航装置2的CPU41执行的“路径引导处理”的示例的流程图。

如图10中所示，在S511中，CPU41执行确定处理，确定是否通过使用诸如触摸面板或者操作开关等操作部分24的输入操作等而设置了目的地，然后，当未设置目的地时(S511：否)，CPU41结束处理。

另一方面，当确定输入了目的地时(S511：是)，CPU41将目的地的坐标等暂时存储在RAM42中，其后进行到S512的处理。

在S512中，针对与存储在平均汽车速度表48中的针对相应道路类型的“在不拥塞的道路行驶期间的平均汽车速度”匹配的每个次级网格，CPU41生成分别按照道路类型分类的用于导航的统计交通信息。

具体地，CPU 41从存储在行驶历史数据库38中的平均汽车速度表48中读取对应于道路类型的“在不拥塞的道路行驶期间的平均汽车速度”。然后，CPU41根据存储在导航侧交通信息数据库36中的汽车速度范围确定表50识别出分别对应于针对道路类型的“在不拥塞的道路行驶期间的平均汽车速度”的汽车速度范围51D(分级A到分级D)。

随后，针对所有次级网格的每个网格ID，CPU41依序读取按照道路类型分类的每个汽车速度范围161到164的统计交通信息，从每个汽车速度范围161到164的统计交通信息中选择与针对相应道路类型识别的汽车速度范围51D对应的每个汽车速度范围的统计交通信息，将它们作为用于导航的统计交通信息依序存储在导航侧交通信息数据库36中，其后进行到S513。

在S513中，CPU 41基于用于导航的统计交通信息和存储在导航侧交通信息数据库36中的导航地图信息37A，通过迪杰斯特拉算法等搜索从当前汽车位置到目的地的推荐路径，并且将其存储在RAM 42中。

其后，在S514中，CPU41根据所推荐的路径执行路径引导，其后结束处理。

因此，导航装置2的CPU41能够生成与其上反映了司机的驾驶特点的、针对相应道路类型的在不拥塞的道路行驶期间的平均汽车速度相对应的用于导航的统计交通信息。此外，CPU41能够执行考虑到司机的驾驶特点的路径搜索。

(B)此外，在以上S115中，CPU41可以从导航地图信息37A中读取对应于路线行驶信息中包括的路线ID的道路类型，从平均汽车速度表48(参见图4)中仅仅读取针对与路线行驶信息中包括的路线ID的道路类型相对应的道路类型的“在不拥塞的道路行驶期间的平均汽车速度”，并且可以向信息分发中心3发送所读取的“在不拥塞的道路行驶期间的平均汽车速度”和路线行驶信息作为探测信息。因此，可以减少通信数据量。

(C)此外，当在以上S311中未设置目的地时(S311：否)，CPU41从存储在行驶历史数据库38中的平均汽车速度表48中读取针对相应道路类型的“在不拥塞的道路行驶期间的平均汽车速度”，并且将它们作为要发送到信息分发中心3的平均汽车速度信息存储在RAM42中。然后，CPU41可以将导航识别ID、汽车位置的坐标数据和平均汽车速度信息等与请求汽车周围区域(例如，以汽车位置为中心的50km正方形等)的统计交通信息16B的请求命令一起发送到信息分发中心3。

此外，在这种情况下，代替以上的S412和S413，CPU 11可以提取汽车位置的周围区域(例如，以汽车位置为中心的50km正方形等)中的所有次级网格的网格ID并且将它们存储在RAM12中，确定其中选择了要发送到导航装置2的统计交通信息16B的次级网格的范围，其后执行以上S414和S415的处理。因此，CPU41变得能够获得关于汽车位置的周围区域的、其上反映了司机的驾驶特点的、对应于针对道路类型的“在不拥塞的道路行驶期间的平均汽车速度”的最新统计交通信息36B。

(D)此外，在信息分发中心3的CPU11执行了以上S414的处理之后，CPU11可以执行在以上S314中由CPU41执行的到目的地的路径搜索处理，并且可以在以上S415中向导航装置2发送所搜索的推荐路径的路径数据。因此，可以减小导航装置2的处理负载。

(E)此外，代替以上的S412到S413，CPU11可以将所有的次级网格指定为其中选择了要发送到导航装置2的统计交通信息16B的次级网格的范围。因此，CPU 11变得能够根据针对所有的次级网格的相应道路类型的用户“在不拥塞的道路行驶期间的平均汽车速度”来创建和分发统计交通信息。此外，导航装置2变得能够获得关于所有次级网格的、其上反映了司机的驾驶特点的、对应于针对相应道路类型的在不拥塞的道路行驶期间的平均汽车速度统计交通信息36B。

Claims

1.一种导航系统，其特征在于包括：

平均汽车速度获取单元，其获取针对每种道路类型汽车的平均汽车速度，并把道路类型和针对所述道路类型的平均汽车速度存储为平均汽车速度表，其中，所述平均汽车速度是在不拥塞的道路行驶期间的平均汽车速度；

交通信息存储单元，其存储按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息；以及

交通信息获取单元，其获取与针对每种道路类型所述汽车的平均汽车速度相对应的交通信息。

2.根据权利要求1所述的导航系统，其特征在于还包括：

地图信息存储单元，其存储被划分为多个区域的地图信息；

输入单元，其输入出发地和目的地；以及

基本路径搜索单元，其根据所述地图信息搜索从所述出发地到所述目的地的基本路径，其中

所述交通信息获取单元获取对应于包括所述基本路径的预定区域的交通信息。

3.一种路径搜索方法，其特征在于包括以下步骤：

获取针对每种道路类型汽车的平均汽车速度，其中，所述平均汽车速度是在不拥塞的道路行驶期间的平均汽车速度；以及

从按照道路类型分类和按照预定汽车速度范围分类的每条路线的交通信息中获取对应于针对每种道路类型所述汽车的平均汽车速度的交通信息。