行驶信息创建装置、行驶信息创建方法和程序

摘要

导航装置的CPU在每个预定时间向信息分配中心传送包括路段行驶信息和平均车辆速度信息的探测信息。另一方面，当接收到探测信息时，信息分配中心的CPU从探测信息读取与各路段ID对应的道路类型以及在非拥挤道路行驶过程中的用户的平均车辆速度，并且从车辆速度区域确定表确定与该路段ID对应的车辆速度区域。之后，信息分配中心的CPU从该车辆速度区域和探测信息创建交通信息，将它存储在中心侧交通信息DB中，并统计地处理特定时段的交通信息以生成与统计交通信息的相关车辆速度区域的路段ID和时间区对应的路段成本。

权利要求

1.一种行驶信息创建装置，其特征在于，包括：

收集单元，其从多个车辆中的每个车辆收集各路段的行驶信息和各道路类型的平均车辆速度作为探测信息；以及交通信息创建单元，其基于所述各道路类型的平均车辆速度将所述探测信息分类到预定的车辆速度区域中，并且针对每个所分类的探测信息统计地处理包括在所述探测信息中的所述各路段的行驶信息，以由此创建与所述车辆速度区域对应的各路段的交通信息。

2.根据权利要求1所述的行驶信息创建装置，其特征在于：在行驶与上述路段相同道路类型的路段时，所述收集单元从所述多个车辆的每个车辆收集所述各路段的行驶信息和所述平均车辆速度作为所述探测信息。

3.根据权利要求1或2所述的行驶信息创建装置，其特征在于：所述平均车辆速度为在非拥挤道路行驶过程中的平均车辆速度。

4.一种行驶信息创建方法，其特征在于，包括以下步骤：

从多个车辆中的每个车辆收集各路段的行驶信息和各道路类型的平均车辆速度作为探测信息；以及基于在收集步骤中收集的所述各道路类型的平均车辆速度，将所述探测信息分类到预定的车辆速度区域中，并且针对每个所分类的探测信息，统计地处理包括在所述探测信息中的所述各路段的行驶信息，以由此创建与所述车辆速度区域对应的各路段的交通信息。

说明书

行驶信息创建装置、行驶信息创建方法和程序

技术领域

[0001] 本发明涉及用于基于从多个车辆收集的探测信息来创建交通信息的行驶信息创建装置、行驶信息创建方法和程序。

背景技术

[0002] 通常，关于用来基于从多个车辆收集的探测信息创建交通信息的技术，已经有各种提案。

[0003] 例如，存在一种路段出行时间评估装置，其基于设置在道路上的车辆检测器或者路标的检测信息、通过安装在车辆上的导航装置检测的位置信息等来收集各车辆用于行驶路段的行驶时间(出行时间)并计算其平均值以便评估用于该路段的出行时间(例如，参考日本专利申请公开No.JP-A-2004-295165，0015段至0051段，图1至图8)。

发明内容

[0004] [本发明要解决的问题]

[0005] 然而，在上述日本专利申请公开No.JP-A-2004-295165(0015段至0051段，图1至图8)描述的结构中，由于针对路段所计算的出行时间是一个平均值，所以没有考虑到各驾驶员的驾驶特点。因此，存在这样的问题：当搜索至目的地的路线时不可能执行考虑驾驶员的驾驶特点的路线搜索。

[0006] 因此，为了解决上述问题想出本发明，本发明的目的在于提供行驶信息创建装置、行驶信息创建方法和程序，使得可以创建考虑驾驶员的驾驶特点的交通信息。

[0007] 为了实现上述目的，根据第一方面的行驶信息创建装置的特征在于包括：收集单元，其从多个车辆中的各车辆收集各路段的行驶信息和各道路类型的平均车辆速度作为探测信息；以及交通信息创建单元，其基于各道路类型的平均车辆速度来将探测信息分类到预定的车辆速度区域中，并针对所分类的各探测信息统计地处理探测信息中包括的各路段的行驶信息，以由此创建对应于车辆速度区域的各路段的交通信息。

[0008] 此外，根据第二方面的行驶信息创建装置的特征在于，在根据第一方面的行驶信息创建装置中，在行驶与上述路段相同道路类型的路段时，收集单元从多个车辆的各车辆收集各路段的行驶信息和平均车辆速度作为探测信息。

[0009] 此外，根据第三方面的行驶信息创建装置的特征在于，在根据第一方面或第二方面的行驶信息创建装置中，平均车辆速度是在非拥挤道路行驶过程中的平均车辆速度。

[0010] 此外，根据第四方面的行驶信息创建方法的特征在于包括：收集步骤，从多个车辆中的各车辆收集各路段的行驶信息和各道路类型的平均车辆速度作为探测信息；以及交通信息创建步骤，基于收集步骤中收集的各道路类型的平均车辆速度来将探测信息分类到预定的车辆速度区域中，并针对所分类的各探测信息统计地处理探测信息中包括的各路段的行驶信息，以由此创建对应于车辆速度区域的各路段的交通信息。

[0011] 此外，根据第五方面的程序是用于使计算机执行如下步骤的程序：收集步骤，从多个车辆中的各车辆收集各路段的行驶信息和各道路类型的平均车辆速度作为探测信息；以及交通信息创建步骤，基于收集步骤中收集的各道路类型的平均车辆速度来将探测信息分类到预定的车辆速度区域中，并针对所分类的各探测信息统计地处理探测信息中包括的各路段的行驶信息，以由此创建对应于车辆速度区域的各路段的交通信息。

[0012] [本发明的效果]

[0013] 在具有以上结构的根据第一方面的行驶信息创建装置中，将从多个车辆收集的探测信息基于各道路类型的平均车辆速度而分类到预定车辆速度区域中，然后统计地处理它们。因此，可以针对各车辆速度区域创建各路段的交通信息，并且可以在反映根据驾驶员的驾驶特点而变化的相应道路类型的平均车辆速度的同时创建各路段的交通信息。

[0014] 此外，在根据第二方面的行驶信息创建装置中，将在行驶与上述路段相同道路类型的路段时的各路段的行驶信息和平均车辆速度收集为探测信息。因而，各车辆仅需要传送对应于各路段的道路类型的平均车辆速度数据的量，这使得可以减少所传送的数据量。

[0015] 此外，在根据第三方面的行驶信息创建装置中，可以将各路段的行驶信息分类到与非拥挤道路行驶过程中的平均车辆速度对应的车辆速度区域中，然后统计地处理它们，并且可以获得在非拥挤道路行驶过程中的交通信息，其中驾驶员的驾驶特点更显著地显现。也就是说，根据驾驶员的驾驶特点而变化的相应道路类型的非拥挤道路行驶过程中的平均车辆速度可以反映在各路段的交通信息上。

[0016] 此外，在根据第四方面的行驶信息创建方法中，将从多个车辆收集的探测信息基于各道路类型的平均车辆速度通过预定车辆速度区域而分类，然后统计地处理它们。因此，可以针对各车辆速度区域创建各路段的交通信息，并且可以通过反映根据驾驶员的驾驶特点而变化的相应道路类型的平均车辆速度来创建各路段的交通信息。

[0017] 此外，通过根据第五方面的程序，当计算机读取该程序时，计算机基于各道路类型的平均车辆速度而将从多个车辆收集的探测信息分类到预定车辆速度区域中并且然后统计地处理它们。因此，可以针对各车辆速度区域创建各路段的交通信息，并且可以通过反映根据驾驶员的驾驶特点而变化的相应道路类型的平均车辆速度来创建各路段的交通信息。

附图说明

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

[0019] 图2是示出该导航系统的导航装置的框图；

[0020] 图3是示出通过导航装置的CPU执行的用于创建和更新平均车辆速度表的平均车辆速度表创建和更新处理的流程图；

[0021] 图4是示出在行驶历史DB中存储的平均车辆速度表的例子的图；

[0022] 图5是示出通过安装在导航系统的探测车中的导航装置执行的“探测信息传送处理”和通过信息分配中心执行的“统计交通信息创建处理”的流程图；

[0023] 图6是示出在中心侧交通信息DB中存储的车辆速度区域确定表的例子的图；

[0024] 图7是示出在中心侧交通信息DB中存储的统计交通信息的数据结构的例子的说明图；

[0025] 图8是示出通过导航装置的CPU执行的“路线引导处理”和通过用于将统计交通信息分配到导航装置的信息分配中心的CPU执行的“统计交通信息分配处理”的流程图；

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

[0027] 图10是示出另一实施例中通过导航装置的CPU执行的“路线引导处理”的例子的流程图。

具体实施方式

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

[0029] [实施例]

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

[0031] 如图1所示，根据本实施例的导航系统1基本上由导航装置2、信息分配中心3和网络4构成，其中导航装置2安装在各探测车6中，信息分配中心3基于用于更新导航装置2的地图信息的更新信息和从各导航装置2收集的探测信息来分配通过针对各路段统计地处理出行时间(路段成本)等而创建的交通信息(以下称为“统计交通信息”)，这将在下面进行描述。然后，导航装置2和信息分配中心3被构造为能够通过网络4来发送/接收各种信息。

[0032] 注意到，稍后将利用图2来详细地说明导航装置2的结构。

[0033] 此外，作为网络4，例如可以使用诸如LAN(局域网)、WAN(广域网)、内联网、移动电话网、电话线网、公用通信线网、专用通信线网或如因特网之类的通信线网的通信系统。此外，车辆信息和通信系统中心(VICS(注册商标))5连接到网络4。导航装置2和信息分配中心3被构造为能够在每个预定时间通过网络4接收关于道路上交通拥堵等的信息、交通限制信息的交通信息等，这些信息是通过从警察部门的交通控制系统、日本道路公团等收集信息而创建。

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

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

[0036] 此外，ROM 13存储用于执行统计交通信息创建处理(参照图7)、统计交通信息分配处理(参照图8)等的控制程序，该统计交通信息创建处理是通过基于如稍后将描述的从安装在探测车6中的导航装置2收集的探测信息(例如月、日、时间、路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、交通状况(出行时间、交通拥堵程度、速度等)、车辆位置、车辆位置所属的次网ID、刮水器的操作状况、外部车辆/道路表面的温度、天气、防抱死刹车系统(ABS)操作信息、道路表面条件、车辆信息(车辆类型、性能规格、车辆速度、乘客、车辆的重量分配比、扭力施加方式等)、相应道路类型的平均车辆速度信息等)，针对各道路类型以及针对A-D类的各车辆速度区域，统计地处理各路段的路段成本来创建统计交通信息，而该统计交通信息分配处理是基于来自导航装置2的请求通过网络4来分配统计交通信息。

[0037] 这里，作为道路类型，有国家高速公路、城市快速路、机动车公路、普通收费道路、具有两个或多个车道的国家公路、具有一个车道的国家公路、具有两个或多个车道的乡村公路、具有一个车道的乡村公路、市政道路等。

[0038] 此外，在中心侧地图信息DB 14中，更新地图信息14A被分成各个版本并存储，该更新地图信息14A在信息分配中心3中创建并且是当更新存储在导航装置2中的地图信息时的基本地图信息。而且，还存储有用于将导航装置2中存储的当前地图信息的一部分或全部更新为更新地图信息14A的更新信息。这里，该版本是用于标识其中创建地图信息的时段的创建时段信息，通过参照该版本，可以标识其中已创建地图信息的时段。

[0039] 此外，在存储于中心侧地图信息DB 14中的更新地图信息14A中，记录有导航装置2执行路线引导和地图显示所需的各种信息。例如，更新地图信息14A包括用于显示地图的地图显示数据、关于交叉路口的交叉路口数据、关于节点的节点数据、关于道路(其是基础设施的一种类型(道路路段))的路段数据、用于搜索路线的搜索数据、关于诸如商店等的兴趣点(POI)(其是基础设施的一种类型)的商店数据、用于搜索地点的搜索数据等。

[0040] 这里，地图显示数据由基于按大致10km×10km划分的次网而分成4(1/2长度)、16(1/4)、64(1/8)个部分的单元构成，并且相应单元点设置为使得单元的数据量在基本相同的水平。最小64划分大小的单元具有大约1.25平方公里的尺寸。

[0041] 此外，地图显示数据被分成三个分配道路部分：高标准道路部分，包括国家高速公路、城市快速路、机动车公路、普通收费道路和具有一个或两个数字的国家道路；开放道路部分，包括具有三个数字或更多数字的国家公路、主要区域道路、乡村道路、市政道路等；以及窄街道部分，包括窄街道。它们被存储在更新地图信息14A中并针对各版本被控制。此外，针对收费道路记录有关于收费道路的入口和出口处的交流道(引道)、收费站(立交桥)等的数据。

[0042] 在有来自导航装置2的请求的定时，信息分配中心3通过存储在中心侧地图信息DB 14中的更新地图信息14A当中最新版本的更新地图信息14A来更新存储在导航装置2中的地图信息。

[0043] 此外，导航更新历史信息DB 15存储直到现在为止的关于更新存储在导航装置2中的地图信息的更新历史的信息，以及用于标识导航装置2的导航标识ID。作为更新历史，关于具体构成地图信息的路段数据和节点数据，针对三个分配道路部分(高标准道路部分、开放道路部分和窄街道部分)中的每一个来存储使用哪个版本的地图信息。每当更新导航装置2中的地图信息时，就将其重写到新的更新历史中。

[0044] 此外，在中心侧交通信息DB 16中，存储有当前交通信息16A作为关于当前道路上交通拥堵等的信息，该信息是通过收集由安装在探测车6中的导航装置2收集的探测信息(例如月、日和时间、路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、交通状况(出行时间、交通拥堵程度、速度等)、车辆位置、车辆位置所属的次网ID、刮水器的操作状况、外部车辆/道路表面的温度、天气、防抱死刹车系统(ABS)操作信息、道路表面条件、车辆信息(车辆类型、性能规格、车辆速度、乘客、车辆的重量分配比、扭力施加方式等)、相应道路类型的平均车辆速度信息等)以及从车辆信息和通信系统中心5接收到的交通信息而创建。

[0045] 此外，在中心侧交通信息DB 16中，存储有统计交通信息16B(参照图7)，该信息是通过基于从各探测车6收集的探测信息(例如月、日、时间、路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、交通状况(出行时间、交通拥堵程度、速度等)、车辆位置、车辆位置所属的次网ID、刮水器的操作状况、外部车辆/道路表面的温度、天气、防抱死刹车系统(ABS)操作信息、道路表面条件、车辆信息(车辆类型、性能规格、车辆速度、乘客、车辆的重量分配比、扭力施加方式等)、相应道路类型的平均车辆速度信息等)，针对各道路类型并针对A-D类的各车辆速度区域来统计地处理各路段的路段成本而创建，如稍后所述那样。

[0046] 如稍后将描述的那样，在有来自导航装置2的请求的定时，信息分配中心3选择并分配存储在中心侧交通信息DB 16中的统计交通信息16B等(参照图8)。

[0047] 接下来，将利用图2来说明根据本实施例的构成导航系统1的导航装置2的示意性结构。图2是示出根据本实施例的导航装置2的框图。

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

[0049] 下面将说明构成导航装置2的组件。当前位置检测处理部分21具有GPS 31、方向传感器32、距离传感器33、高度计(未示出)等，能够检测车辆的当前位置、方向、行驶距离等。

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

[0051] 这里，导航侧交通信息DB 36存储当前交通信息36A，该信息是从关于当前道路上交通拥堵等的道路交通拥堵信息创建的，该道路交通拥堵信息包括交通拥堵的实际长度、交通拥堵程度(交通堵塞/拥挤/非拥挤道路等)、所需时间、交通拥堵的原因、交通拥堵缓解的期望时间、以及/或者道路建设、建筑施工等引起的交通限制信息，其是从信息分配中心3以及车辆信息和通信系统中心5接收到的。

[0052] 此外，在导航侧交通信息DB 36的统计交通信息36B中，存储稍后将描述的从信息分配中心3通过通信装置27分配的统计交通信息(参照图9)。然后通过下载经由通信装置27从信息分配中心3分配的更新信息来更新存储在统计交通信息36B中的统计交通信息的内容。

[0053] 此外，导航侧地图信息DB 37存储用于导航装置2的行驶引导或者路线搜索的导航地图信息37A，并且经受信息分配中心3的更新。这里，类似于更新地图信息14A，导航地图信息37A包括路线引导和地图显示所需的各种信息，并且例如包括用于标识各新构建道路的新构建道路信息、用于显示地图的地图显示数据、关于交叉路口的交叉路口数据、关于节点的节点数据、关于道路(路段)的路段数据、用于搜索路线的搜索数据、关于诸如商店等的POI(其是基础设施的一种类型)的商店数据、用于搜索地点的搜索数据等。然后导航侧地图信息DB 37的内容通过下载经由通信装置27从信息分配中心3分配的更新信息来更新。注意到，导航装置2可以构造为使得通过存储经由CD-ROM 7等供给的更新地图信息来更新导航侧地图信息DB 37的内容。

[0054] 此外，对于通过路段的每一次出行，行驶历史DB 38顺序地存储路段行驶信息(例如月、日、时间、路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、交通状况(出行时间、交通拥堵程度、速度等)、车辆位置、车辆位置所属的次网ID、刮水器的操作状况、外部车辆/道路表面的温度、天气、防抱死刹车系统(ABS)操作信息、道路表面条件、车辆信息(车辆类型、性能规格、车辆速度、乘客、车辆的重量分配比、扭力施加方式等))。

[0055] 此外，在行驶历史DB 38中，如稍后将描述的，存储有平均车辆速度表48(参照图4)，该表中存储相应道路类型的非拥挤道路行驶过程中的平均车辆速度。

[0056] 当探测车6行驶时，安装在探测车6中的导航装置2在每个预定时间(例如“每分钟”、“每五分钟”、“每十五分钟”、“每三十分钟”等)或者每当行驶路段时，经由通信装置27向信息分配中心3传送从传送探测信息的前一传送时间起新存储在行驶历史DB 38中的、作为探测信息的路段行驶信息和相应道路类型的非拥挤道路行驶过程中的平均车辆速度的数据，如稍后将描述的那样(参照图5)。

[0057] 此外，如图2所示，构成导航装置2的一部分的导航控制部分23具有作为执行导航装置2的整体控制的控制装置和处理装置的CPU 41以及诸如RAM 42、ROM 43和快闪存储器44的内部存储装置，该RAM 42用作CPU 41执行各种计算处理时的工作存储器，其中存储搜索路线时的路线数据、从信息分配中心3接收的统计交通信息等，该ROM 43中除了控制程序之外还存储用于在每个预定时间获得探测信息并将探测信息等传送到信息分配中心3的探测信息传送处理程序等，该快闪存储器44存储从ROM 43读取的程序。导航控制部分23还具有用于测量时间的定时器45等。

[0058] 此外，在本实施例中，在ROM 43中存储各种程序，并在数据记录部分22中存储各种数据。然而，可以从同一外部存储装置、存储卡等读取程序、数据等并且可以将程序、数据等写入到快闪存储器44中。此外，可以通过更换存储卡等来更新程序、数据等。

[0059] 此外，操作部分24、液晶显示器25、扬声器26、通信装置27和读取部分28的各种外围设备(执行机构)电连接到导航控制部分23。

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

[0061] 此外，液晶显示器25显示操作引导、操作菜单、密钥引导、从当前位置到目的地的引导路线、沿着引导路线的引导信息、交通信息、新闻、天气预报、时间、电子邮件、电视节目等。

[0062] 此外，扬声器26基于来自导航控制部分23的指令，输出沿着引导路线的行驶引导、用于在交叉路口或者人行横道处警告停止或者警告确认安全的音频引导等。这里，给定的音频引导是例如“前方200米，在右手方向有交叉路口”等。

[0063] 此外，通信装置27是借助于移动电话网等进行与信息分配中心3的通信的通信单元，并进行更新地图信息、统计交通信息等的最新版本向信息分配中心3的发送或者从信息分配中心3的接收。此外，除了信息分配中心3之外，通信装置27还接收从车辆信息和通信系统中心5等传送的交通信息，包括诸如在服务区处的交通拥堵信息或拥挤状况的相应信息。

[0064] 读取部分28构建为能够从作为记录介质的CD-ROM 7读取辖区单元中记录的地图信息、统计交通信息等的预定版本。此外，读取部分28也可以构建为能够不仅读取CD-ROM7而且可以读取记录在DVD中的地图信息等。

[0065] 接下来，将基于图3和图4说明平均车辆速度表创建和更新处理，其中具有上述结构的导航系统1中的导航装置2的CPU 41从相应道路类型的过去在非拥挤道路行驶过程中的车辆速度来创建和更新平均车辆速度表。

[0066] 图3是示出通过导航装置2的CPU 41执行的用于从相应道路类型的过去在非拥挤道路行驶过程中的车辆速度来创建和更新平均车辆速度表的平均车辆速度表创建和更新处理的流程图。图4是示出在行驶历史DB38中存储的平均车辆速度表48的例子的图。注意到，图3的流程图所示的程序存储在导航装置2的ROM 43中，并且由CPU 41在每个预定时间(例如，每0.1秒)执行。

[0067] 如图3所示，首先在步骤(以下简写为S)11中，CPU 41通过当前位置检测处理部分21检测车辆的当前位置(以下称为“车辆位置”)和表示车辆的方向的车辆方向，并将表示车辆位置和车辆方向的坐标数据(例如，纬度和经度的数据)存储在RAM 42中。此外，CPU 41执行确定处理，从导航地图信息37A确定车辆位置是否已经通过作为车辆当前正在行驶的路段的终点的节点，也就是说，确定车辆是否已经通过车辆当前正在行驶的路段。

[0068] 然后，当车辆位置还没有通过作为车辆当前正在行驶的路段的终点的节点时，也就是说，当车辆还没有通过车辆当前正在行驶的路段时(S11：否)，CPU 41终止处理。

[0069] 另一方面，当车辆位置已经通过作为车辆当前正在行驶的路段的终点的节点时，也就是说，当车辆已经通过车辆当前正在行驶的路段时(S11：是)，CPU 41进行S12的处理。

[0070] 在S12中，CPU 41从导航地图信息37A获得与所通过的路段有关的路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)并将其存储在RAM 42中。此外，CPU41获得针对所通过的路段的出行时间并将其存储在RAM 42中，用路段的路段长度除以出行时间来计算出车辆速度并将其存储在RAM 42中。

[0071] 接下来，在S13中，CPU 41执行确定处理，从存储在当前交通信息36A中的道路交通拥堵信息确定所通过的路段的交通拥堵程度是否为非拥挤道路。

[0072] 然后，当确定所通过的路段不是非拥挤道路时(S13：否)，CPU 41终止处理。

[0073] 注意到，当所通过的路段的车辆速度为每小时大约30公里并且是在诸如国家公路、乡村道路等的开放道路上时，当所通过的路段的车辆速度为每小时大约50公里并且是在城市快速路上时，或者当所通过的路段的车辆速度为每小时大约70公里并且是在国家高速公路上时，CPU 41可以确定该路段是非拥挤道路。

[0074] 另一方面，当确定所通过的路段是非拥挤道路时(S13：是)，CPU 41进行S14的处理。在S14中，CPU 41从RAM 42读取路段的道路类型和车辆速度，并将其与当前日期和时间信息(例如，年、月、日、星期、时间等)一起存储在行驶历史DB 38中。此外，CPU 41从行驶历史DB 38读取与所存储的道路类型对应的预定周期(例如，对于过去的六个月)的车辆速度数据，并计算这些车辆速度数据的平均值。然后，CPU 41存储并更新所计算的平均值作为存储在行驶历史DB 38中的平均车辆速度表48中与所通过的路段的道路类型对应的“在非拥挤道路行驶过程中的平均车辆速度”(参照图4)，并且之后终止处理。

[0075] 这里，将基于图4说明存储在行驶历史DB 38中的平均车辆速度表48的例子。

[0076] 如图4所示，平均车辆速度表48由“道路类型”和表示针对该“道路类型”的在非拥挤道路行驶过程中的平均车辆速度的“在非拥挤道路行驶过程中的平均车辆速度”构成。因此，平均车辆速度表48表明针对相应道路类型的在非拥挤道路行驶过程中的驾驶员的驾驶特点。

[0077] 例如，当与“国家高速公路”对应的“在非拥挤道路行驶过程中的平均车辆速度”为“每小时83.5公里”时，它表示驾驶员以每小时大约83.5公里行驶在国家高速公路上的非拥挤道路。

[0078] 接下来将基于图5至图7说明“探测信息传送处理”和“统计交通信息创建处理”，在“探测信息传送处理”中，在导航系统1中，导航装置2的CPU 41以预定间隔(例如，大约每五分钟)向信息分配中心3传送作为探测信息的、包括路段信息等的路段行驶信息和平均车辆速度表48的“在非拥挤道路行驶过程中的平均车辆速度”的数据，而该“统计交通信息创建处理”是信息分配中心3的CPU 11当从导航装置2接收到探测信息时执行的。

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

[0080] 首先，基于图5，将说明通过安装在探测车6中的导航装置2的CPU41执行的“探测信息传送处理”。此外，在图5中，S111-S116的流程图所示的程序存储在导航装置2中设置的ROM 43中，并且由CPU 41在每个预定时间(例如每0.1秒)执行。

[0081] 如图5所示，首先在S111中，CPU 41通过当前位置检测处理部分21检测车辆位置和车辆方向，并将表示车辆位置和车辆方向的坐标数据(例如经度和纬度的数据)存储在RAM 42中。此外，CPU 41执行确定处理，从导航地图信息37A确定车辆位置是否已经通过作为车辆当前正在行驶的路段的终点的节点，也就是说，确定车辆位置是否已经通过车辆当前正在行驶的路段。

[0082] 然后，当车辆位置还没有通过作为车辆当前正在行驶的路段的终点的节点时，也就是说，当车辆位置还没有通过车辆当前正在行驶的路段时(S111：否)，CPU 41终止处理。

[0083] 另一方面，当车辆位置已经通过作为车辆当前正在行驶的路段的终点的节点，也就是说，当车辆位置已经通过车辆当前正在行驶的路段时(S111：是)，CPU 41进行S112的处理。

[0084] 在S112中，CPU 41从导航地图信息37A获得与所通过的路段有关的路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)并将其存储在RAM 42中。此外，CPU41获得针对所通过的路段的出行时间并将其存储在RAM 42中，将路段的路段长度除以出行时间以计算车辆速度并将其存储在RAM 42中。然后，CPU 41将与路段信息、出行时间、车辆速度、车辆位置、月、日和时间数据等相关联的信息存储为路段行驶信息并将其存储在RAM 42中。

[0085] 随后，在S113中，CPU 41从RAM 42读取表示向信息分配中心3传送探测消息等的前一传送时间的传送时间数据，并执行确定处理来确定是否已从前一时间过去预定特定时间(例如，约五分钟)。也就是说，CPU41执行确定处理来确定是否是向信息分配中心3传送探测信息等的通信定时。

[0086] 然后，当还没有从向信息分配中心3传送探测信息的前一传送时间过去预定特定时间时(S113：否)，CPU 41终止处理。

[0087] 另一方面，当已经从向信息分配中心3传送探测信息的前一传送时间过去预定特定时间时(S113：是)，CPU 41进行S114的处理。在S114中，CPU 41从存储在行驶历史DB38中的平均车辆速度表48(参照图4)读取相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”，并将它们存储在RAM 42中作为将要传送到信息分配中心3的平均车辆速度信息。

[0088] 随后，在S115中，CPU 41从RAM 42读取路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)和平均车辆速度信息，并将它们作为探测信息与标识导航装置2的导航标识ID一起传送到信息分配中心3。

[0089] 然后，在S116中，CPU 41从定时器45读取当前时间数据，将其作为指示向信息分配中心3传送探测信息的时间的传送时间数据存储在RAM 42中，并终止处理。

[0090] 接下来，基于图5，将说明通过信息分配中心3的CPU 11执行的“统计交通信息创建处理”。此外，由图5中S211至S215的流程图所示的程序存储在信息分配中心3中设置的ROM 13中，并且由CPU在每个预定时间(例如，约每0.01秒至0.1秒)执行。

[0091] 首先，在S211中，CPU 11执行确定处理，确定是否接收有探测信息，该探测信息是在上述S115中从导航装置2传送的并且包括路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)、平均车辆速度信息等。

[0092] 然后，当还没有接收到探测信息时(S211：否)，CPU 11终止处理。

[0093] 另一方面，当接收到包括路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)、平均车辆速度信息等的探测信息时(S211：是)，CPU 11将所接收的探测信息存储在RAM 12中，并且之后进行S212的处理。在S212中，CPU 11读取所接收的探测信息中包括的各路段的路段ID和道路类型，将该路段ID与道路类型相关联并将其存储在RAM 12中。

[0094] 然后，在S213中，从与各路段ID对应的道路类型和平均车辆速度信息，CPU 11读取针对与路段ID对应的道路类型的、在非拥挤道路行驶过程中的用户的平均车辆速度，将与路段ID对应的道路类型与在非拥挤道路行驶过程中的用户的平均车辆速度相关联，并将它们存储在RAM 12中。然后，CPU 11从存储在中心侧交通信息DB 16中的车辆速度区域确定表50确定与对应于路段ID的道路类型和在非拥挤道路行驶过程中的用户的平均车辆速度对应的车辆速度区域。此后，CPU 11从探测信息读取网ID、路段ID、道路类型、出行时间以及日和时间数据，将它们与所确定的车辆速度区域相关联，针对各道路类型创建交通信息(网ID、路段ID、道路类型、车辆速度区域、日和时间数据以及出行时间)，并将其存储在中心侧交通信息DB 16中。

[0095] 这里，将基于图6说明存储在中心侧交通信息DB 16中的车辆速度区域确定表50的例子。图6是示出中心侧交通信息DB 16中存储的车辆速度区域确定表50的例子的图。

[0096] 如图6所示，车辆速度区域确定表50由表示相应路段的道路类型的“道路类型”、表示与道路类型对应的在非拥挤道路行驶过程中的用户的平均车辆速度的多个范围(例如，平均车辆速度的四种范围)的“用户的平均车辆速度”以及表示“用户的平均车辆速度”的分类(例如A至D类的四级)的“车辆速度区域”构成。

[0097] 例如，当“道路类型”为“国家高速公路”时，作为“用户的平均车辆速度”，存储四种平均车辆速度的范围：“低于每小时80公里”、“低于每小时100公里”、“低于每小时120公里”和“每小时120公里及更高”。此外，作为表示“用户的平均车辆速度”的“车辆速度区域”，存储有针对“低于每小时80公里”的“A类”、针对“低于每小时100公里”的“B类”、针对“低于每小时120公里”的“C类”和针对“每小时120公里及更高”的“D类”。

[0098] 因此，在S213中，CPU 11将对应于路段ID的道路类型作为车辆速度区域确定表50的“道路类型”，并从与“道路类型”对应的“用户的平均车辆速度”的平均车辆速度的四种范围标识出包括针对与路段ID对应的道路类型的在非拥挤道路行驶过程中的用户的平均车辆速度的范围。此后，CPU 11可以确定表示所标识的“用户的平均车辆速度”的分类的“车辆速度区域”。

[0099] 例如，当与路段ID对应的道路类型为“国家高速公路”并且针对“国家高速公路”的用户的平均车辆速度为“83.5公里”时(参照图4)，CPU11在车辆速度区域确定表50中对于“道路类型”标识出“国家高速公路”以及对于“用户的平均车辆速度”标识出“低于每小时100公里”，并且确定“B类”作为表示所标识的分类“低于每小时100公里”的“车辆速度区域”。

[0100] 之后，CPU 11从探测信息读取网ID、路段ID、道路类型、出行时间以及日和时间数据，将它们与作为路段ID所对应的车辆速度区域的“B类”相关联以创建针对道路类型“国家高速公路”的交通信息(网ID、国家高速公路、路段ID、车辆速度区域“B类”、日和时间数据、出行时间)，并将它存储在中心侧交通信息DB 16中。

[0101] 随后，在如图5所示的S214中，CPU 11从在上述S213中存储在中心侧交通信息DB 16中的交通信息读取特定时段(例如，过去的六个月)中的交通信息，包括匹配的路段ID、道路类型、车辆速度区域以及日和时间数据所属的时间区(例如，9:00至9:14的时间区)，统计地处理相应出行时间以计算与路段ID、道路类型和车辆速度区域对应的路段成本51C，并将其存储在RAM 12中。

[0102] 然后，在S215中，CPU 11从RAM 12读取路段成本51C。将在上述S213中存储在中心侧交通信息DB16中的交通信息的路段ID、道路类型、车辆速度区域以及日和时间数据所属的时间区作为统计交通信息16B的相关道路类型的路段ID 51A、车辆速度区域51D和时间区51B，代替与其在统计交通信息16B中对应的路段成本51C以更新它们，并且然后终止处理。

[0103] 因此，针对各道路类型，对与各道路类型的“在非拥挤道路行驶过程中的平均车辆速度”(其中作为传送探测信息的导航装置2的用户的驾驶员的驾驶特点更加突显)对应的、统计交通信息16B的车辆速度区域51D(参照图7)的路段成本51C执行更新。

[0104] 这里，将基于图7说明存储在中心侧交通信息DB 16中的统计交通信息16B的数据结构的例子。图7是示出存储在中心侧交通信息DB 16中的统计交通信息16B的数据结构的例子的说明图。

[0105] 如图7所示，例如针对作为面积添加到各次网并通过诸如“国家高速公路”的道路类型分类的各网ID来生成统计交通信息16B，该统计交通信息16B包括每个车辆速度区域的统计交通信息161至164(通过A至D类的车辆速度区域51D来分类)。注意到，各车辆速度区域51D的A至D类对应于车辆速度区域确定表50中的“车辆速度区域”的A至D类(参照图6)。

[0106] 此外，针对每个时间区51B的各路段的路段ID 51A，每个车辆速度区域的统计交通信息161至164均具有路段成本51C。时间区51B是每15分钟(例如，“0:00”至“0:14”等)设置的时间区。此外，路段成本51C为均指示当在特定时间区51B期间通过其路段时的平均所需出行时间的数据，例如示出为“20(秒)”等。

[0107] 此外，每个车辆速度区域的统计交通信息161至164的路段成本51C均通过从在上述S213中存储在中心侧交通信息DB 16中的交通信息(网ID、路段ID、道路类型、车辆速度区域、日和时间数据以及出行时间)读取在特定时段(例如，过去的六个月)的交通信息包括每个车辆速度区域的统计交通信息161至164的匹配的车辆速度区域51D、路段ID51A和道路类型以及在上述S214和S215中针对每个时间区51B统计地处理属于时间区51B的日和时间数据的出行时间来生成。

[0108] 因此，通过执行上述S211至S215，每当从导航装置2接收到包括路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)、平均车辆速度信息等的探测信息，CPU 11就可以从探测信息的路段行驶信息和平均车辆速度信息确定相关道路类型的每个车辆速度区域的统计交通信息161至164中的车辆速度区域51D的A至D类，并且从包括在探测信息中的路段ID以及日和时间数据更新与相关车辆速度区域51D的时间区51B对应的路段成本51C。

[0109] 接下来，将基于图8和图9说明导航系统1中由导航装置2的CPU 41执行的“路线引导处理”以及由用于向导航装置2分配统计交通信息16B的信息分配中心3的CPU 11执行的“统计交通信息分配处理”。

[0110] 图8是示出由导航装置2的CPU 41执行的“路线引导处理”以及由用于向导航装置2分配统计交通信息16B的信息分配中心3的CPU 11执行的“统计交通信息分配处理”。

[0111] 首先，基于图8，将说明由导航装置2的CPU 41执行的“路线引导处理”。注意到，图8中S311至S315的流程图所示的程序存储在导航装置2中设置的ROM 43中并由CPU41执行。

[0112] 如图8所示，首先在S311中，CPU 41执行确定处理，确定是否利用诸如触摸面板或操作开关之类的操作部分24通过输入操作等设定目的地。然后当没有设定目的地时(S311：否)，CPU 41终止处理。

[0113] 另一方面，当确定输入了目的地时(S311：是)，CPU 41临时将目的地的坐标等存储在RAM 42中并且之后进行S312的处理。

[0114] 在S312中，CPU 41从存储在行驶历史DB38中的平均车辆速度表48(参照图4)读取相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”，并将它们存储在RAM 42中作为将要传送到信息分配中心3的平均车辆速度信息。然后，CPU 41将导航标识ID、车辆位置的坐标数据、目的地的坐标数据、平均车辆速度信息、路线搜索条件、导航地图信息37A的版本信息等与请求统计交通信息16B的请求命令一起传送到信息分配中心3。

[0115] 之后，在S313中，CPU 4接收从信息分配中心3分配的统计交通信息并将其存储在导航侧交通信息DB 36中的统计交通信息36B中。

[0116] 这里，将基于图9说明统计交通信息36B的数据结构的例子。图9是示出存储在导航侧交通信息DB 36中的统计交通信息36B的数据结构的例子的说明图。

[0117] 如图9所示，例如针对作为面积添加到各次网的各网ID形成统计交通信息36B，并且该统计交通信息36B针对每个时间区51B具有针对各路段的路段ID 51A的路段成本51C。时间区51B是针对每15分钟(例如“0:00”至“0:14”等)设置的时间区。此外，这些路段成本51C是均指示在特定时间区51B期间当通过路段时的平均所需出行时间，并且例如示为“20(秒)”等。

[0118] 随后，在S314中，CPU 41基于统计交通信息36B和导航地图信息37A，通过Dijkstra算法等搜索从当前车辆位置到目的地的推荐路线，并将其存储在RAM 42中。

[0119] 然后，在S315中，CPU 41根据推荐路线执行路线引导并且完成处理。

[0120] 接下来，将说明基于图8通过信息分配中心3的CPU 11执行的“统计交通信息分配处理”。注意到，图8中的S411至S415的流程图所示的程序存储在信息分配中心3中设置的ROM 13中，并且当从导航装置2接收到请求统计交通信息16B的请求命令时由CPU 11执行。

[0121] 首先，在S411中，与请求在上述S312中从导航装置2传送的统计交通信息16B的请求命令一起，CPU 11接收诸如导航标识ID、车辆位置的坐标数据、目的地的坐标数据、平均车辆速度信息、路线搜索条件、导航地图信息37A的版本信息等的车辆信息，并将车辆信息存储在RAM 42中。然后关于各次网的所有道路类型，CPU 11从构成统计交通信息16B的每个车辆速度区域的统计交通信息161至164选择预定车辆速度区域51D的每个车辆速度区域的统计交通信息(例如，其中车辆速度区域51D为B类的每个车辆速度区域的统计交通信息162)。

[0122] 然后，在S412中，CPU 11基于与存储在中心侧地图信息DB 14中的导航地图信息37A的版本信息对应的更新地图信息14A以及针对各次网在上述S411中选择的每个车辆速度区域的统计交通信息(例如，其中车辆速度区域51D为B类的每个车辆速度区域的统计交通信息162)，通过Dijkstra算法等根据所接收到的搜索条件搜索至目的地的基础路线，并将其存储在RAM 12中。

[0123] 随后，在S413中，CPU 11提取在上述S412中搜索的基础路线所经过的所有次网的网ID并将其存储在RAM 12中，并确定其中选择将要传送到导航装置2的统计交通信息16B的次网的范围。

[0124] 然后，在S414中，针对在上述S413中提取的基础路线所经过的所有次网的各网ID，CPU 11顺序地读取通过道路类型分类的每个车辆速度区域的统计交通信息161至164。

[0125] 此外，CPU 11从导航装置2接收到的平均车辆速度信息读取相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”，并从存储在中心侧交通信息DB 16中的车辆速度区域确定表50标识与针对接收到的相应道路类型的各接收到的“在非拥挤道路行驶过程中的平均车辆速度”对应的车辆速度区域51D(A至D类)。之后，CPU 11针对基础路线所经过的所有次网的各网ID，从通过道路类型分类的每个车辆速度区域的统计交通信息161至164读取也就是选择与针对相应道路类型标识的车辆速度区域51D对应的每个车辆速度区域的统计交通信息，并将它们存储在RAM 12中作为与相应道路类型的用户的“在非拥挤道路行驶过程中的平均车辆速度”匹配的统计交通信息。

[0126] 例如，在其中与在上述S414中提取的基础路线所经过的次网的网ID对应的“国家高速公路”的统计交通信息16B中包括(参照图7)每个车辆速度区域的统计交通信息161至164并且与从导航装置2接收到的平均车辆速度信息的“国家高速公路”对应的“在非拥挤道路行驶过程中的平均车辆速度”为“每小时79.5公里”的情况下，CPU 11将“每小时79.5公里”作为与车辆速度区域确定表50的“国家高速公路”对应的“用户的平均车辆速度”，并将车辆速度区域51D标识为“A类”。

[0127] 然后，CPU 11从统计交通信息16B读取也就是从统计交通信息16B选择其中车辆速度区域51D为“A类”的每个车辆速度区域的统计交通信息161，并将其存储在RAM 12中作为将要传送到用户的相关网ID的“国家高速公路”的统计交通信息。

[0128] 随后，在S415中，CPU 11向对应于在上述S411中接收到的导航标识ID对应的导航装置2分配针对与在上述S414中存储在RAM 12中的基础路线所经过的所有次网的网ID对应的相应道路类型选择的统计交通信息，并且终止处理。

[0129] 如上面详细说明的那样，在根据本实施例的导航系统1中，导航装置2的CPU 41获得通过各路段时的路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)。然后，当通过的路段为非拥挤道路时，CPU 41读取路段的道路类型和车辆速度，并将它们与日和时间数据(例如，年、月、日、星期、时间等)一起存储在行驶历史DB 38中。此外，CPU 41从行驶历史DB 38读取与路段的道路类型对应的预定时段(例如，过去的六个月)的车辆速度数据，并计算这些车辆速度数据的平均值。然后，CPU 41存储并更新所计算的平均值作为在行驶历史DB 38中存储的平均车辆速度表48(参照图4)中与所通过的路段的道路类型对应的在非拥挤道路行驶过程中的平均车辆速度(S11至S14)。

[0130] 因而，变得可以获得其中体现针对相应道路类型的驾驶员的驾驶特点的在非拥挤道路行驶过程中的平均车辆速度。

[0131] 此外，在导航系统1中，导航装置2的CPU 41在每个预定时间(例如每五分钟)向信息分配中心3传送探测信息，该探测信息包括针对所通过的路段的路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)和包括平均车辆速度表48中的“在非拥挤道路行驶过程中的平均车辆速度”的数据的平均车辆速度信息(S111至S115)。

[0132] 另一方面，当从导航装置2接收到包括路段行驶信息(路段信息(网ID、路段ID、路段长度、交通信号的有无、道路类型等)、出行时间、车辆速度、车辆位置、月、日和时间数据等)和平均车辆速度信息的探测信息时，信息分配中心3的CPU 11读取探测信息中包括的与各路段ID对应的道路类型和在非拥挤道路行驶过程中的用户的平均车辆速度，并从存储在中心侧交通信息DB 16中的车辆速度区域确定表50确定与路段ID对应的各道路类型的车辆速度区域。之后，CPU 11从车辆速度区域和探测信息创建交通信息(网ID、路段ID、道路类型、车辆速度区域、日和时间数据以及出行时间)并将它们存储在中心侧交通信息DB 16中。

[0133] 然后CPU 11从存储在中心侧交通信息DB 16中的交通信息读取特定时段(例如，过去的六个月)中的交通信息，包括匹配的路段ID、道路类型、车辆速度区域以及日和时间数据所属的时间区，并且统计地处理相应的出行时间以计算路段成本51C。在将交通信息的路段ID、道路类型、车辆速度区域以及日和时间数据所属的时间区作为统计交通信息16B的相关道路类型的路段ID 51A、车辆速度区域51D以及时间区51B的情况下，CPU 11用它们替代统计交通信息16B中与它们对应的路段成本51C，以更新该路段成本(S211至S215)。

[0134] 因而，针对各车辆速度区域51D可以创建通过道路类型分类的各路段ID 51A的路段成本51C，并且可以将根据驾驶员的驾驶特点变化的相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”反映在各路段ID 51A的路段成本51C上。也就是说，可以将根据驾驶员的驾驶特点变化的相应道路类型的在非拥挤道路行驶过程中的平均车辆速度反映在各路段ID 51A的路段成本51C上，以创建各路段的统计交通信息16B。

[0135] 此外，在导航系统1中，当设定了目的地时，导航装置2的CPU 41将导航标识ID、车辆位置的坐标数据、目的地的坐标数据、平均车辆速度信息、路线搜索条件、导航地图信息37A的版本信息等与请求统计交通信息16B的请求命令一起传送到信息分配中心3(S311至S312)。

[0136] 另一方面，当从导航装置2接收到请求统计交通信息16B的请求命令等时，信息分配中心3的CPU 11针对各次网从构成统计交通信息16B的通过道路类型分类的每个车辆速度区域的统计交通信息161至164选择预定车辆速度区域51D的每个车辆速度区域的统计交通信息。然后，根据所接收到的搜索条件，CPU 11基于所选择的每个车辆速度区域的统计交通信息和更新地图信息14A，通过Dijkstra算法等搜索至目的地的基础路线。

[0137] 随后，针对基础路线所经过的所有次网的各网ID，CPU 11顺序地读取通过道路类型分类的每个车辆速度区域的统计交通信息161至164。此外，CPU 11从导航装置2接收到的平均车辆速度信息和存储在中心侧交通信息DB 16中的车辆速度区域确定表50标识出针对各道路类型的车辆速度区域51D(A至D类)。

[0138] 之后，CPU 11从通过道路类型分类的每个车辆速度区域的统计交通信息161至164选择与所标识的各道路类型的车辆速度区域51D对应的每个车辆速度区域的统计交通信息，并将它分配到导航装置2(S411至S415)。

[0139] 此外，导航装置2的CPU 41接收从信息分配中心3分配的通过道路类型分类的统计交通信息，并将它存储在导航侧交通信息DB 36的统计交通信息36B中。然后CPU 41基于统计交通信息36B和导航地图信息37A通过Dijkstra算法等搜索从当前车辆位置到目的地的推荐路线，并执行路线引导(S313至S315)。

[0140] 因此，导航装置2的CPU 41能够获得与其上反应了驾驶员的驾驶特点的相应道路类型的在非拥挤道路行驶过程中的平均车辆速度对应的统计交通信息36B。因而，CPU 41能够执行考虑驾驶员特点的路线搜索。

[0141] 此外，信息分配中心3的CPU 11从与基础路线所经过的次网对应的统计交通信息16B选择将要分配到导航装置2的统计交通信息，并且因而可以迅速地选择仅在将要分配到导航装置2的必要区域中的统计交通信息。此外，由于针对基础路线所经过的次网选择将要分配到导航装置2的统计交通信息，因此可以减少将要分配到导航装置2的统计交通信息的数据量。

[0142] 应注意到，本发明不限于上述实施例，在本发明的范围内可以进行各种改进和修改。例如，以下方式是可能的。

[0143] (A)例如，如图2所示，存储在中心侧交通信息DB 16中的统计交通信息16B和车辆速度区域确定表50可以一起记录在将供给导航装置2的CD-ROM 7中。然后当通过读取部分28从CD-ROM 7读取地图信息时，导航装置2的CPU 41可以读取统计交通信息16B并将其存储在导航侧交通信息DB 36的统计交通信息36B中，并且也可以读取车辆速度区域确定表50并将其存储在导航侧交通信息DB 36中，由此更新它们。注意到，CPU 41执行上述S11至S14的处理，并且平均车辆速度表48存储在行驶历史DB 38中。

[0144] 因此，在这种情况下，类似于图7所示的通过道路类型分类的统计交通信息16B，针对添加到各次网的各网ID生成统计交通信息36B的数据结构，并且该数据结构包括通过A至D类的车辆速度区域51D分类的每个车辆速度区域的统计交通信息161至164。此外，基于存储在导航侧交通信息DB 36中的车辆速度区域确定表50，根据用户的“在非拥挤道路行驶过程中的平均车辆速度”，CPU 41可以确定各道路类型的车辆速度区域51D。

[0145] 这里，将基于图10说明通过由此构造的导航装置2的CPU 41执行的“路线引导处理”的例子。图10是示出通过另一实施例中的导航装置2的CPU 41执行的“路线引导处理”的例子的流程图。

[0146] 如图10所示，在S511中，CPU 41执行确定处理，确定是否利用诸如触摸面板或操作开关之类的操作部分24通过输入操作等设定目的地。然后，当没有设定目的地时(S511：否)，CPU 41终止处理。

[0147] 另一方面，当确定输入了目的地时(S511：是)，CPU 41临时将目的地的坐标等存储在RAM 42中并且之后进行S512的处理。

[0148] 在S512中，针对与存储在平均车辆速度表48中的相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”匹配的各次网，CPU 41生成通过道路类型相应分类的用于导航的统计交通信息。

[0149] 具体而言，CPU 41从存储在行驶历史DB 38中的平均车辆速度表48读取与道路类型对应的“在非拥挤道路行驶过程中的平均车辆速度”。然后CPU 41从存储在导航侧交通信息DB 36中的车辆速度区域确定表50标识出分别与道路类型的“在非拥挤道路行驶过程中的平均车辆速度”对应的车辆速度区域51D(A至D类)。

[0150] 随后，针对所有次网的各网ID，CPU 41顺序地读取通过道路类型分类的每个车辆速度区域的统计交通信息161至164，从每个车辆速度区域的统计交通信息161至164选择与针对相应道路类型标识的车辆速度区域51D对应的每个车辆速度区域的统计交通信息，将它们顺序地存储为导航侧交通信息DB 36中的用于导航的统计交通信息，并且之后进行S513。

[0151] 在S513中，CPU 41基于存储在导航侧交通信息DB 36中的用于导航的统计交通信息和导航地图信息37A，通过Dijkstra算法等搜索从当前车辆位置到目的地的推荐路线，并将其存储在RAM 42中。

[0152] 之后，在S514中，CPU 41根据推荐路线执行路线引导，并且之后终止处理。

[0153] 因此，导航装置2的CPU 41能够生成与其上反映了驾驶员的驾驶特点的相应道路类型的在非拥挤道路行驶过程中的平均车辆速度对应的用于导航的统计交通信息。此外，CPU 41能够执行考虑驾驶员的驾驶特点的路线搜索。

[0154] (B)此外，在上述S115中，CPU 41可以从导航地图信息37A读取与包括在路段行驶信息中的路段ID对应的道路类型，从平均车辆速度表48(参照图4)仅读取与包括在路段行驶信息中的路段ID的道路类型对应的“在非拥挤道路行驶过程中的平均车辆速度”，并且可以将所读取的“在非拥挤道路行驶过程中的平均车辆速度”和路段行驶信息作为探测信息传送到信息分配中心3。因此，可以减少通信数据量。

[0155] (C)此外，当在上述S311中没有设定目的地时(S311：否)，CPU41从存储在行驶历史DB 38中的平均车辆速度表48读取相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”，并将它们存储在RAM 42中作为将要传送到信息分配中心3的平均车辆速度信息。然后CPU 41可以将导航标识ID、车辆位置的坐标数据、平均车辆速度信息等与请求车辆的周围区域(例如，以车辆位置为中心方圆50公里等)的统计交通信息16B的请求命令一起传送到信息分配中心3。

[0156] 此外，在这种情况下，代替上述S412和S413，CPU 11可以提取在车辆位置的周围区域(例如，以车辆位置为中心方圆50公里等)中的所有次网的网ID并将它们存储在RAM12中，确定其中选择将要传送到导航装置2的统计交通信息16B的次网的范围，并且之后执行上述S414和S415的处理。因而，CPU 41变得能够关于车辆位置的周围区域，获得与其上反映了驾驶员的驾驶特点的相应道路类型的“在非拥挤道路行驶过程中的平均车辆速度”对应的最新统计交通信息36B。

[0157] (D)此外，在信息分配中心3的CPU 11执行上述S414的处理之后，CPU 11可以执行在上述S314中由CPU 41执行的至目的地的路线搜索处理，并且可以在上述S415中向导航装置2传送搜索的推荐路线的路线数据。因而可以减少导航装置2的处理负载。

[0158] (E)此外，代替上述S412至S413，CPU 11可以指定所有次网作为其中选择将要传送到导航装置2的统计交通信息16B的次网范围。因此，CPU 11变得能够针对所有次网根据相应道路类型的用户的“在非拥挤道路行驶过程中的平均车辆速度”创建并分配统计交通信息。此外，导航装置2变得能够关于所有次网获得与其上反映了驾驶员的驾驶特点的相应道路类型的在非拥挤道路行驶过程中的平均车辆速度对应的统计交通信息36B。