CN101523459B - 交通信息分配装置 - Google Patents

Abstract

在信息分配中心中设置的CPU从导航装置接收到车辆信息和用于请求交通信息如当前交通信息的请求命令的情况下，CPU根据从车辆位置到目的地的距离和所需行进时间中之一来设置用作交通信息的分配目标的道路种类。CPU然后提取对应于所设置的道路种类的交通信息，并将该交通信息分配给导航装置。

Description

交通信息分配装置

技术领域

本发明涉及交通信息分配装置，该装置用于根据从安装在车辆中的导航装置接收到的传送请求来分配交通信息。

背景技术

近年来，提出了各种类型的交通信息分配装置，这些交通信息分配装置根据从安装在车辆中的导航装置接收到的传送请求来分配交通信息。

一个实例是这样一种交通信息分配装置，其通过使用通信单元从安装在车辆中的导航装置接收传送请求；通过使用设置在信息分配中心的交通信息提取单元，根据接收到的传送请求，提取对应于包括车辆当前位置的预定范围内的道路的交通信息；并通过使用通信单元来将所提取的交通信息分配给导航装置(例如，见日本未经审查的专利申请公布NO.JP-A-2002-286469，第0012-0063段，图1-10)。

发明内容

然而，日本未经审查的专利申请公布NO.JP-A-2002-286469(第0012-0063段，图1-10)所公开的配置存在一个问题，即由于以下因素完全未被考虑而导致不必要的信息被分配：车辆的当前位置；车辆所在道路的道路种类；地形；一天中的时间段；以及交通信息的信息量。例如，虽然白天和夜间的交通状况以及信息量显著不同，但是在白天和夜间均分配对应于彼此相同的范围的交通信息。这样，出现了由于信息里包含许多不必要的信息而导致信息量增加问题，由此通信成本变得较高。而且，在为了减少信息量而将分配范围设置得更小的情况下，另一个问题出现了，即难以分配足够量的交通信息。

为了解决上述问题，本发明的一个目的在于提供一种交通信息分配装置，该交通信息分配装置可以在保证分配足够量的交通信息的情况下将通信成本保持在低的水平。

为了实现上述本发明的目的，根据权利要求1所述的交通信息分配装置是一种用于分配交通信息的交通信息分配装置，其包括：车辆信息接收单元，用于从安装在车辆中的导航装置接收车辆信息；道路种类设置单元，用于根据车辆信息来设置用作交通信息的分配目标的道路种类；交通信息提取单元，用于提取对应于道路种类的交通信息；以及交通信息分配控制单元，用于进行控制，以便将提取的交通信息分配给导航装置。

根据权利要求2所述的交通信息分配装置是根据权利要求1所述的交通信息分配装置，其中车辆信息包括指明车辆当前位置的车辆位置信息和指明目的地的目的地信息，道路种类设置单元根据车辆位置信息和目的地信息来计算从车辆位置到目的地的距离以及所需行进时间中之一，并根据已经计算的距离和所需行进时间中之一来设置用作交通信息的分配目标的道路种类。

根据权利要求3所述的交通信息分配装置是根据权利要求1所述的交通信息分配装置，其中车辆信息包括指明车辆当前位置的车辆位置信息，道路种类设置单元根据车辆位置信息来将车辆位于其上的道路的种类设置成用作分配目标的道路种类。

根据权利要求4所述的交通信息分配装置是根据权利要求3所述的交通信息分配装置，其中车辆信息包括指明目的地的目的地信息，交通信息分配装置包括路线搜索单元，该路线搜索单元用于根据车辆位置信息和目的地信息来搜索路线，以及，在车辆位于高速公路和收费道路中之一的情况下，交通信息提取单元还提取与高速公路和收费道路中之一的位于该路线上的出口的周围区域相对应的交通信息。

根据权利要求5所述的交通信息分配装置是分配交通信息的交通信息分配装置，其包括：车辆信息接收单元，用于从安装在车辆中的导航装置接收车辆信息；时间检测单元，用于检测当前时间；分配范围设置单元，用于根据车辆信息和当前时间来设置用作交通信息的分配目标的分配范围；交通信息提取单元，用于提取对应于分配范围的交通信息；交通信息分配控制单元，用于进行控制，以便向导航装置分配所提取的交通信息。

根据权利要求6所述的交通信息分配装置是分配交通信息的交通信息分配装置，其包括：车辆信息接收单元，用于从安装在车辆中的导航装置接收车辆信息；基本分配范围设置单元，用于根据车辆信息来设置用作交通信息的分配目标的基本分配范围；分配范围改变单元，用于根据在基本分配范围内的道路的状况、通过改变基本分配范围来设置改变的分配范围；交通信息提取单元，用于提取对应于改变的分配范围的交通信息；以及交通信息分配控制单元，用于进行控制，以便向导航装置分配所提取的交通信息。

根据权利要求7所述的交通信息分配装置是根据权利要求6所述的交通信息分配装置，其包括拥堵路段(link)计算单元，该拥堵路段计算单元根据对应于基本分配范围的交通信息来计算基本分配范围内的拥堵路段与全部路段的比例。在该交通信息分配装置中，分配范围改变单元根据拥堵路段与全部路段的比例来设置改变的分配范围。

根据权利要求8所述的交通信息分配装置是根据权利要求6所述的交通信息分配装置，其中分配范围改变单元包括分配范围判断单元，该分配范围判断单元判断基本分配范围是否包括任何不包含路段的分配范围，在分配范围判断单元已经判断基本分配范围包括一个或更多个不包含路段的分配范围的情况下，分配范围改变单元设置改变的分配范围，使得将一个或更多个不包含路段的分配范围从改变的分配范围中排除。

根据权利要求9所述的交通信息分配装置是根据权利要求6所述的交通信息分配装置，其中车辆信息包括指明车辆当前位置的车辆位置信息和指明目的地的目的地信息，该交通信息分配装置包括路线搜索单元，该路线搜索单元用于根据车辆位置信息和目的地信息来搜索路线，基本分配范围设置单元在车辆当前位置的、就车辆的行进方向而言是前进方向的方向中设置基本分配范围，在车辆当前位置的周围区域包含和预定数量一样多的可驾驶路段或大于预定数量的可驾驶路段的情况下，分配范围改变单元设置改变的分配范围，使得车辆当前位置的周围区域被包括在改变的分配范围内。

根据权利要求10所述的交通信息分配装置是根据权利要求6所述的交通信息分配装置，其中分配范围改变单元包括交通阻塞判断单元，该交通阻塞判断单元用于判断在基本分配范围内是否存在任何交通阻塞，并且在交通阻塞判断单元判断在基本分配范围内存在交通阻塞的情况下，分配范围改变单元通过扩大基本分配范围来设置改变的分配范围。

根据权利要求11所述的交通信息分配装置是一种分配交通信息的交通信息分配装置，包括：搜索标准接收单元，用于从安装在车辆中的导航装置接收用以搜索路线的搜索标准；分配范围设置单元，用于根据搜索标准来设置用作交通信息的分配目标的分配范围；交通信息提取单元，用于提取对应于分配范围的交通信息；以及交通信息分配控制单元，用于进行控制，以便向导航装置分配提取的交通信息。

当使用如上所述地配置的根据权利要求1的交通信息分配装置时，根据从安装在车辆中的导航装置接收到的车辆信息来设置用作交通信息的分配目标的道路种类。然后，对应于所设置的道路种类的交通信息被提取，并被分配给导航装置。

利用这种安排，根据从导航装置接收到的车辆信息来设置道路种类(例如“高速/收费道路”、“地区公路和更大道路”、或“全部道路”)。这样，可以根据车辆状况适当地设置道路种类，以便去除与不必要的道路种类对应的交通信息，并在保证足够量的交通信息被分配给导航装置的情况下将通信成本保持在低的水平。

当使用根据权利要求2所述的交通信息分配装置时，根据从导航装置接收到的车辆信息中包含的车辆位置信息和目的地信息来计算从车辆位置到目的地的距离和所需行进时间中之一。因此，根据计算的距离和所需行进时间中之一，作为交通信息的提取目标的道路种类被设置。然后，与设置的道路种类对应的交通信息被分配给导航装置。

利用这种安排，根据从车辆当前位置到目的地的距离和所需行进时间中之一来设置作为交通信息的提取目标的道路种类，使得与设置的道路种类对应的交通信息被分配。这样，即使从车辆当前位置到目的地的距离(例如，短距离、中等长度距离或长距离)或所需行进时间(例如，短时间、中等长度时间和长时间)改变，也可以将要被分配的交通信息的信息量设置在合适的水平。因此，可以在保证足够量的交通信息被分配给导航装置的情况下将通信成本保持在低的水平。

当使用根据权利要求3所述的交通信息分配装置时，根据被包含在从导航装置接收到的车辆信息中的、指明车辆当前位置的车辆位置信息(以下简称为“车辆的位置”或“车辆位置”)，车辆位于其上的道路的种类(例如，“高速公路/收费道路”、“普通道路”、或“小型公路”)被设置为用作分配目标的道路种类。

利用这种安排，与车辆位于其上的道路的种类对应的交通信息被提取，并被分配给导航装置。这样，可以去除与车辆没有在其上驾驶的道路种类对应的交通信息，从而在保证足够量的交通信息被分配的情况下可以将通信成本保持在低的水平。

当使用根据权利要求4所述的交通信息分配装置时，根据从导航装置接收到的车辆信息中包含的车辆位置信息和目的地信息来搜索路线。在车辆位于高速公路和收费道路中之一的情况下，对应于高速公路和收费道路中之一的位于该路线上的出口的周围区域的交通信息也被提取，并被分配给导航装置。

利用这种安排，与车辆在其上驾驶的高速公路和收费道路中之一上的线路以及高速公路和收费道路中之一的出口的周围区域对应的交通信息被分配给导航装置。这样，可以去除大量的不必要的交通信息，并在保证足够量的交通信息被分配的情况下将通信成本保持在低的水平。

当使用根据权利要求5所述的交通信息分配装置时，根据从安装在车辆中的导航装置接收到的车辆信息和当前时间来设置用作交通信息的分配目标的分配范围。然后，对应于设置的分配范围的交通信息被提取，并被分配给导航装置。

利用这种安排，可以在考虑车辆状况(如车辆的当前位置)和与时间相关的因素(如一天中的时间段)的情况下设置用作交通信息的分配目标的分配范围。这样，可以针对道路可能拥堵的任何一个时间段来设置分配范围，使得交通信息的信息量处于适当的水平。因此，可以在保证足够量的交通信息被分配的情况下将通信成本保持在低的水平。

当使用根据权利要求6所述的交通信息分配装置时，根据从安装在车辆中的导航装置接收到的车辆信息来设置用作交通信息的分配目标的基本分配范围。然后，根据基本分配范围中的道路状况，通过改变基本分配范围来设置改变的分配范围。之后，对应于所设置的改变的分配范围的交通信息被提取，并被分配给导航装置。

利用这种安排，可以在考虑基本分配范围内的道路状况的情况下设置用作交通信息的分配目标的改变的分配范围。这样，可以通过改变基本分配范围，并在保证足够量的交通信息被分配的情况下去除基本分配范围内的任何不必要的分配范围并且将通信成本保持在低的水平。

当使用根据权利要求7所述的交通信息分配装置时，根据基本分配范围内的拥堵路段与全部路段的比例来设置改变的分配范围。这样，在拥堵路段的比例超出预定值的情况下，可以通过减小基本分配范围来设置改变的分配范围，而在拥堵路段的比例等于或低于预定值的情况下，可以通过扩大基本分配范围来设置改变的分配范围。这样，可以设置改变的分配范围，使得要被分配的交通信息的信息量处于适当的水平。因此，可以在保证足够量的交通信息被分配的情况下将通信成本保持在更低的水平。

当使用根据权利要求8所述的交通信息分配装置时，在判断基本分配范围包括一个或更多个不包含路段的分配范围的情况下，设置改变的分配范围，使得将一个或更多个不包含路段的分配范围从改变的分配范围中排除。

利用这种安排，可以在考虑车辆的当前位置和驾驶路线的情况下设置用改变的分配范围，使得不包含路段的分配范围如山区、海岸和湖滨被排除。这样，可以在保证根据更有效的分配范围来分配足够量的交通信息的情况下去除与不必要的分配范围对应的交通信息，并将通信成本保持在低的水平。

当使用根据权利要求9所述的交通信息分配装置时，根据从导航装置接收到的车辆信息中包括的车辆位置信息和目的地信息来搜索路线。然后，在车辆当前位置的、就车辆的行进方向而言是前进方向的方向中来设置基本分配范围。而且，在车辆当前位置的周围区域包含和预定数量一样多的可驾驶路段或大于预定数量的可驾驶路段的情况下，通过改变基本分配范围来设置改变的分配范围，使得车辆当前位置的周围区域被包括在改变的分配范围内。因此，对应于改变的分配范围的交通信息被分配给导航装置。利用这种安排，因为改变的分配范围包含和预定数量一样多的或者大于预定数量的、位于车辆当前位置的周围区域中的可驾驶路段，因此可以提取并分配足够量的、进行路线搜索所需的交通信息。

当使用根据权利要求10所述的交通信息分配装置时，在基本分配范围内存在交通阻塞的情况下，通过扩大基本分配范围来设置改变的分配范围，使得对应于改变的分配范围的交通信息被分配给导航装置。利用这种安排，在基本分配范围内存在交通阻塞的情况下，可以分配对应于比基本分配范围更广的改变的分配范围的交通信息。这样，可以向导航装置分配足够量的交通信息。因此，在高精度水平的情况下，导航装置能够搜索以大距离经由交通阻塞如事故或交通控制周围的绕行路线。

此外，当使用根据权利要求11所述的交通信息分配装置时，根据从安装在车辆中的导航装置接收到的路线的搜索标准来设置作为交通信息的分配目标的分配范围。然后，对应于所设置的分配范围的交通信息被提取，并被分配给导航装置。

利用这种安排，因为根据路线的搜索标准来设置改变的分配范围，所以可以在考虑搜索中发现的路线的可能的扩展的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围。这样，可以分配足够量的交通信息。而且，在根据搜索标准路线没有延伸得非常多的情况下，可以通过沿该路线减小基本分配范围来设置改变的分配范围。这样，可以减少对应于改变的分配范围的交通信息的信息量。因此可以将通信成本保持在更低的水平。

附图说明

图1是示出了根据本发明的实施例的导航系统的框图；

图2是示出了包含在导航系统中的导航装置的框图；

图3是示出了由包含在导航装置中的CPU执行的交通信息获取过程和由设置在信息分配中心内的CPU执行的、用于向导航装置分配交通信息的交通信息分配过程的主流程图；

图4是示出了图3所示的目标道路设置过程的子过程的子流程图；

图5是示出了图3所示的分配范围改变过程的子过程的子流程图；

图6A是示出了根据其中安装有导航装置的车辆位于所谓的高速公路和收费道路中之一的情况、作为交通信息的分配目标的分配范围的实例的图；

图6B是示出了根据其中安装有导航装置的车辆不位于所谓的高速公路和收费道路中之一的情况、作为交通信息的分配目标的分配范围的另一个实例的图；

图7A是示出了根据从车辆位置到目的地的距离和所需行进时间中的至少一个为长的情况、设置作为交通信息的分配目标的道路种类的实例的图；

图7B是示出了根据从车辆位置到目的地的距离和所需行进时间中的至少一个是中等长度的情况、设置作为交通信息的分配目标的道路种类的实例的图；

图7C是示出了根据从车辆位置到目的地的距离和所需行进时间中的至少一个为短的情况、设置作为交通信息的分配目标的道路种类的实例的图；

图8A是示出了通过在左、右方向减小基本分配范围的宽度来设置改变的分配范围以使得不包括路段的分配范围被排除的实例的图；

图8B是示出了通过改变基本分配范围的分配方向来设置改变的分配范围以使得不包括路段的分配范围被排除的另一个实例的图；

图8C是示出了通过在左、右方向将基本分配范围划分成多个部分来设置改变的分配范围以使得不包括路段的分配范围被排除的再一个实例的图；

图9是示出了通过将车辆位置的周围区域增加到基本分配范围上来设置改变的分配范围的实例的图；

图10是示出了通过移动基本分配范围来设置改变的分配范围以使得车辆位置的周围区域被包括在改变的分配范围中的实例的图；

图11A是示出了当车辆位置位于基本分配范围的中心时通过减小基本分配范围来设置改变的分配范围的实例的图；

图11B是示出了通过减小基本分配范围来设置改变的分配范围以使得车辆位置和用作目的地的方向的参考的参考位置被包括在改变的分配范围中的实例的图；

图12A是示出了当车辆位置位于基本分配范围的中心时通过扩大基本分配范围来设置改变的分配范围的实例的图；

图12B是示出了通过扩大基本分配范围来设置改变的分配范围以使得车辆位置和用作目的地的方向的参考的参考位置被包括在内的实例的图；

图13A是示出了通过沿位于车辆位置的前进方向的基本路线在向外的方向扩大基本分配范围来设置改变的分配范围的实例的图；

图13B是示出了通过沿包括车辆位置和用作目的地的方向的参考的参考位置的基本路线在向外的方向扩大基本分配范围来设置改变的分配范围的实例的图；

图14A是示出了当车辆位置位于基本分配范围的中心时，通过在左、右宽度方向沿基本路线向内减小基本分配范围来设置改变的分配范围的实例的图；

图14B是示出了通过沿基本路线在左、右宽度方向向内减小基本分配范围来设置改变的分配范围的实例的图，其中基本分配范围包括车辆位置和用作目的地的方向的参考的参考位置；

图15A是示出了在基本分配范围内在车辆位置的前进方向上存在交通阻塞的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围的实例的图；

图15B是示出了在基本分配范围内在车辆位置和用作目的地的方向的参考的参考位置之间存在交通阻塞的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围的实例的图；

图16是示出了一个实例的图，在该实例中，设置要在其中进行路线搜索的范围以便具有不同的层，以使得针对每个层来设置用作交通信息的分配目标的道路种类。

具体实施方式

下面将结合附图、通过在导航系统中实现交通信息分配装置的示例性实施例来对根据本发明的交通信息分配装置进行详细说明。

下面将结合图1对根据本实施例的导航系统1的示意性配置进行说明。图1是示出了根据本实施例的导航系统1的框图。

如图1所示，根据本实施例的导航系统1被基本配置成包括：导航装置2；信息分配中心3，其向导航装置2分配用于更新地图信息的更新信息和包括拥堵信息的交通信息(将在下文中说明)；以及网络4。导航装置2和信息分配中心3被配置成能够通过网络4来彼此传送和接收各种类型的信息。

车辆信息通信系统(VICS：注册商标)5与网络4连接。导航装置2和信息分配中心3被配置成能够在预定时间段内通过网络4来接收一次交通信息，该交通信息包括与道路拥堵相关的信息和通过收集来自于交通控制系统如警察和日本道路公团的信息而产生的交通控制信息。交通信息是与道路交通信息(如关于道路拥堵的道路拥堵信息)和由于道路施工和建筑物施工导致的交通控制信息相关的详细信息。

如果详细信息是道路拥堵信息，则显示如下内容：VICS路段ID(随后解释)；实际的拥堵长度、驾驶通过该拥堵所需的时间；拥堵等级(例如不拥堵/拥挤/拥堵)；拥堵中车辆的速度；行进时间；在拥堵车道中的行进方向；拥堵有望结束的时间。如果详细信息是交通控制信息，则显示如下内容：VICS路段ID(随后解释)；道路施工或建筑物施工的持续时间期间；交通控制类型，例如指明道路封闭、一条车道在双向交通中被轮流共享、或减少车道的数量；以及应用交通控制的时间段。在下文中结合图2详细说明导航装置2的配置。

如图1所示，信息分配中心3包括：服务器10；中心侧地图信息数据库(以下称为“中心侧地图信息DB”)14，其与服务器10连接，用作地图信息记录单元；导航仪更新历史信息数据库(以下称为  “导航仪更新历史信息DB”)15；中心侧交通信息数据库(以下称为“中心侧交通信息DB”)16；中心侧通信装置17；以及分配范围数据库(以下称为“分配范围DB”)18。

服务器10包括：CPU 11，其用作计算和控制设备，用于行使对服务器10的全面控制；内部存储设备，如ROM 13和在CPU 11执行各种类型的计算过程时用作工作存储器的RAM 12；以及用于测量时间的计时器19。可以使用MPU来代替CPU 11。ROM 13在其中记录各种类型的控制程序，用于执行地图信息更新过程，以根据来自于导航装置2的请求，从中心侧地图信息DB 14中提取更新信息并向导航装置2分配所提取的更新信息，以便于利用新版地图信息来更新导航装置2中存储的地图信息之中对应于预定区域的地图信息。

ROM 13还在其中存储控制程序，用于执行交通信息分配过程(见图3)，以根据从探测车收集的探测信息和从车辆信息通信系统(VICS：注册商标)5收集的交通信息来产生当前交通信息，并根据来自于导航装置2的请求、通过网络4来分配当前交通信息。探测信息的实例包括：月、日和时间、路段信息(例如路网(mesh)ID、路段ID、路段长度、是否存在交通灯、道路类型等)、交通状况(例如行进时间、拥堵等级、速度等)、车辆位置、车辆位置所属的二级路网的路网ID、风挡刮水器的操作状态、车辆外部/道路表面温度、天气、ABS(防锁死刹车系统)操作信息、道路表面状况、以及车辆信息(例如车辆类型、规格和性能、车辆速度、乘客、车重的分配率(allocation rate)、以及扭矩如何被应用)。

中心侧地图信息DB 14在其中存储用于更新目的的地图信息14A，该用于更新目的的地图信息14A是这样一种地图信息：当在信息分配中心3产生的、被存储在导航装置2中的地图信息要被更新时其被用作基础，该用于更新目的的地图信息14A被存储，同时根据该用于更新目的的地图信息14A的版本来将其分开。中心侧地图信息DB 14还在其中存储更新信息，该更新信息被用于利用用于更新目的的地图信息14A来更新当前存储在导航装置2中的部分或全部地图信息。这里提及的版本是用于识别每一地图信息产生的时间的产生时间信息。通过查阅版本，可以识别每一地图信息产生的时间。

导航装置2提供路线指引和显示地图所需的各种类型的信息被记录在存储于中心侧地图信息DB 14中的用于更新目的的地图信息14A中。例如，用于更新目的的地图信息14A包括：用于显示地图的地图显示数据、与交叉口相关的交叉口数据、与节点相关的结点数据、与作为一类设施的道路(即道路路段)相关的路段数据、用于搜索路线的搜索数据、与兴趣点(POI)如作为一类设施的商店相关的商店数据、以及用于检索位置点的检索数据。

特别地，地图显示数据由通过划分二级路网获得的四分之一单元(将长度二等分)、十六分之一单元(将长度四等分)和六十四分之一单元(将长度八等分)构成，其中每个二级路网大约是10平方公里。设置针对不同位置的单元以使得用于每个单元的数据量基本上处于同一水平。尺寸为二级路网的六十四分之一的最小单元是大约1.25平方公里的区域。

作为结点数据，记录与以下内容相关的数据：道路的实际分支点(包括交叉口和T型路口)；根据道路的曲率半径等在每个道路中设置的、针对具有预定距离的每个部分的节点的坐标(即位置)；表示每个结点是否对应于交叉口的结点属性；连接路段号列表，其是用作连接到结点的路段的标识号的路段ID的列表；相邻结点号列表，其是经由路段与该结点相邻的结点的结点号的列表；以及节点高度(即海拔)。

作为路段数据，记录与以下内容相关的数据：关于组成道路的道路路段(以下简称为“路段”)有以下数据，表示路段所属的道路的宽度、倾斜度、斜面、斜坡(bank)、道路表面状况、道路车道的数量、车道数量减少的位置、道路宽度变小的位置、以及铁路交叉口的数据；关于拐角有以下数据，表示曲率半径、交叉口、T型路口、拐角的入口和出口的数据；关于道路属性有以下数据，表示下坡道路和上坡道路的数据；关于道路类型有以下数据，表示普通道路(如国道、地区公路、小街道)和收费道路(如国家高速公路、城市高速公路、普通收费道路以及收费桥梁)的数据。另外，关于收费道路，记录有关每个收费道路的入口和出口处的匝道以及收费所(即枢纽)的数据。

在以下描述中，国家高速公路、城市高速公路、机动车行驶道路、普通收费道路以及用一位和两位数字标识的国道将被称为高标准道路。用三位数字标识的国道、主要本地公路、地区公路、属于城市、镇或乡村的道路将被称为普通道路。此外，比普通道路更窄并且在例如城市区域中见到的街道将被称为小街道。

作为搜索数据，记录在搜索或显示至指定目的地的路线时使用的数据。搜索数据包括：成本(cost)数据，用于计算基于当车辆通过结点时做出的右/左转弯来确定的每个结点的权重(以下称为“成本”)、组成道路的路段的距离、道路宽度、道路类型；以及路线显示数据，用于在导航装置2中包括的液晶显示器25(见图2)上来显示的地图上显示在路线搜索过程中选择的路线。

作为商店数据，利用用于标识POI的ID来分别记录与每个位置如宾馆、医院、加油站、停车场和观光设施中的POI有关的数据。中心侧地图信息DB 14还在其中记录音频输出数据，用于通过导航装置2中包括的扬声器26(见图2)来输出预定信息。

在导航装置2做出请求的时候，信息分配中心3利用存储在中心侧地图信息DB 14中的用于更新目的的地图信息14A中最新版本的一则用于更新目的的地图信息来更新存储在导航装置2中的地图信息。更具体地，在根据本实施例的导航系统1中，当导航装置2请求应该向该导航装置2分配一则用于更新目的的地图信息14A时，被用来利用用于更新目的的地图信息14A中的最新版本的一则用于更新目的的地图信息来更新存储的地图信息的更新信息被分配给导航装置2，使得更新过程得以执行。

为了向导航装置2传送更新信息，可以传送用于更新目的的地图信息14A中的最新版本的一则用于更新目的的地图信息的完整信息，其包括用于标识新建道路的新的道路信息。可替选地，也可以传送最小必要信息(例如，仅被更新部分中的信息，其包括用于标识新建道路的新的道路信息)，用于利用用于更新目的的地图信息14A中的最新版本的一则用于更新目的的地图信息来更新当前存储在导航装置2中的地图信息。

导航仪更新历史信息DB 15在其中存储与指明至今已经被应用于存储在导航装置2中的地图信息的更新的更新历史有关的信息，以及用于标识导航装置2的导航仪标识ID。作为更新历史，存储用来具体地显示哪个版本的地图信息被用于组成地图信息的各路段数据和结点数据的数据。每次当存储于导航装置2中的地图信息被更新时，利用新的数据来重写更新历史。

中心侧交通信息DB 16在其中存储当前交通信息16A，该当前交通信息16A是关于当前道路拥堵等的信息，通过收集从探测车收集的探测信息以及从车辆信息通信系统(VICS：注册商标)5接收到的交通信息来产生该当前交通信息16A。探测信息的实例包括：月、日和时间、路段信息(例如路网ID、路段ID、路段长度、是否存在交通灯、道路类型等)、交通状况(例如行进时间、拥堵等级、速度等)、车辆位置、车辆位置所属的二级路网的路网ID、风挡刮水器的操作状态、车辆外部/道路表面温度、天气、ABS(防锁死刹车系统)操作信息、道路表面状况、以及车辆信息(例如车辆类型、规格和性能、车辆速度、乘客、车重的分配率、以及扭矩如何被应用)。

中心侧交通信息DB 16还在其中存储根据来自从前的交通信息产生的统计交通信息16B，其中来自从前的交通信息包括从车辆信息通信系统(VICS：注册商标)5接收到的VICS信号和从探测车收集的探测信息。统计交通信息16B可以包括事件日程信息，如包括节日、游行和焰火表演的事件的位置、日期和时间。统计交通信息16B还可以包括统计拥堵信息或拥堵预测信息，其例如指明：除了周末以外接近某一车站或大型购物中心的道路每天在该日的特定时间段拥堵，或接近游泳海滩的道路在暑假拥堵。

中心侧交通信息DB 16还在其中存储预测的交通信息16C，该预测的交通信息16C是拥堵预测信息等，并且针对根据当前交通信息16A和统计交通信息16B产生的当前拥堵状况，在未来的预定时间段内预测一次(例如，在当前时间之后“每15分钟一次”、“每30分钟一次”、或“每小时一次”)该预测的交通信息16C。

在导航装置2做出请求的时候，信息分配中心3根据当前交通信息16A、统计交通信息16B和作为拥堵预测信息等的预测的交通信息16C来选择并分配交叉口之间的交通信息，其中，当前交通信息16A、统计交通信息16B和预测的交通信息16C中的每种信息存储都在中心侧交通信息DB 16中。

从车辆信息通信系统(VICS：注册商标)5接收到的交通信息包括VICS路段ID和道路类型信息，以及与拥堵部分的位置、距离和拥堵等级相关的信息。VICS路段ID是分配给每个VICS路段的标识号，该每个VICS路段作为在预定交叉口将道路划分成多个部分时所标准化的驾驶指引路段。交通信息还包括与每个VICS路段的起点和终点的坐标以及起点和终点之间的距离有关的信息。

存储在中心侧地图信息DB 14中的道路(即路段)和VICS路段彼此不同(一般而言，道路(路段)比VICS路段划分的更加细致)。这样，提供用于在道路路段ID和VICS路段ID之间进行转换的转换表(即参考表)，各道路路段ID作为标识号被分别分配给各道路(即路段)。通过参考转换表，可以基于VICS路段ID识别对应于该VICS路段ID的道路路段ID。利用这种安排，可以在将VICS路段ID转换成在导航装置2中使用的道路路段ID之后传送交通信息。

分配范围DB 18在其中存储基本分配范围88(见图8)和基本分配范围101(见图11)，其中基本分配范围88和基本分配范围101作为基本预定范围(例如每个范围具有50平方公里的区域，车辆位置位于该区域的中心)，其在根据导航装置2的请求来分配当前交通信息16A、统计交通信息16B和预测的交通信息16C中的任何一种时被用作这些种类的交通信息16A、16B和16C的传送目标。

可以具有这样一种安排，其中信息分配中心3通过以下中的任何之一来运转：个人、公司、组织、地方政府、以及与政府有关的组织。信息分配中心3也可以通过车辆信息通信系统(VICS：注册商标)5来运转。

作为网络4，例如可以使用任何通信网络如LAN(局域网)、WAN(广域网)、企业内部互联网、移动电话线网、电话线网、公共通信线网、专用通信线网或因特网的通信系统。还可以使用以下通信系统，即使用通过广播卫星实现的CS广播、BS广播、地面数字电视广播或FM多路复用广播的通信系统。此外，也可以使用在智能交通系统(ITS)或专用短距离通信(DSRC)系统中使用的电子收费系统中的通信系统。

接下来，将结合图2对根据本实施例的、导航系统1中包括的导航装置2的示意性配置进行说明。图2是示出了根据本实施例的导航装置2的框图。

如图2所示，根据本实施例的导航装置2包括：当前位置检测处理单元21，用于检测其中安装有导航装置2的车辆的当前位置；数据记录单元22，用于在其中记录各种类型的数据；导航控制单元23，用于根据输入信息来执行各种类型的计算过程；操作单元24，用于接收来自于操作者的操作；液晶显示器25，用于向操作者显示信息诸如地图；扬声器26，用于输出关于路线指引的音频指引；以及通信设备27，用于通过例如移动电话线网与车辆信息通信系统(VICS：注册商标)5、信息分配中心3等进行通信。用于检测车辆驾驶速度的车辆速度传感器28连接到导航控制单元23。

接下来，将对导航装置2的组元进行说明。当前位置检测处理单元21包括GPS 31、地磁传感器32、距离传感器33、转向传感器34、用作方向检测单元的陀螺仪传感器35、以及高度计(图中未示出)。当前位置检测处理单元21被配置成能够检测车辆的当前位置、车辆朝向的方向、至目标对象(例如交叉口)的距离等。

更具体地，GPS 31通过接收由人造卫星产生的无线电波来检测车辆在地球上的当前位置和当前时间。地磁传感器32通过测量地磁来检测车辆朝向的方向。距离传感器33例如检测道路上预定位置之间的距离。作为距离传感器33，可以使用用来测量车辆的轮子(图中未示出)的转速以及根据测量的转速来检测距离的传感器，或测量加速度以及通过对测量的加速度进行两次积分来检测距离的传感器。

转向传感器34检测车辆的转向角。作为转向传感器34，例如可以使用附着于转向轮(图中未示出)的旋转部分的光学旋转传感器、旋转阻力传感器或附着于轮子的角度传感器。

陀螺仪传感器35探测车辆的转弯角度。作为陀螺仪传感器35，例如可以使用气体比(gas rate)陀螺仪、振动陀螺仪等。通过对由陀螺仪传感器35检测的转弯角进行积分，可以检测车辆朝向的方向。

数据记录单元22包括：硬盘(图中未示出)，用作外部存储设备和存储介质；存储于硬盘中的数据库，该数据库即是导航仪侧交通信息数据库(以下称为“导航仪侧交通信息DB”)36、导航仪侧地图信息数据库(以下称为“导航仪侧地图信息DB”)37、和驾驶历史数据库(以下称为“驾驶历史DB”)38；以及记录头(图中未示出)，用作读取预定程序等以及还将预定数据写入硬盘的驱动器。

在本实施例中，硬盘用作数据记录单元22中包括的外部存储设备和存储介质，然而，代替硬盘，可以使用磁盘如软盘作为外部存储设备。可替选地，可以使用存储卡、磁带、磁鼓、CD、MD、DVD、光盘、MO、IC卡、光卡等作为外部存储设备。

导航仪侧交通信息DB 36在其中存储根据从信息分配中心3或车辆信息通信系统(VICS)5接收到的交通信息产生的当前交通信息36A，该交通信息包括：与道路的当前拥堵状况相关的道路拥堵信息，如实际拥堵长度、所需行进时间、拥堵原因和拥堵有望结束的时间；以及由于道路施工、建筑物施工等导致的交通控制信息。存储在导航仪侧交通信息DB 36中的统计交通信息36B包括已通过通信设备27从信息分配中心3分配的上述统计交通信息16B。

通过下载经由通信设备27已从信息分配中心3分配的更新信息来更新包含在统计交通信息36B中的统计交通信息16B的内容。可以将导航装置2配置成具有这样一种安排：其中在CD-ROM等上提供的上述统计交通信息16B被存储在统计交通信息36B中，使得根据驾驶历史、在预定时间段内更新统计交通信息36B一次(例如，每周一次或每三个月一次)。

统计交通信息36B还可以包括事件日程信息，如包括节日、游行和焰火表演的事件的位置、日期和时间。另外，统计交通信息36B还可以包括统计拥堵信息或拥堵预测信息，其例如指明：某一车站或大型购物中心附近的道路除了周末以外每天在该日的特定时间段拥堵，或接近游泳海滩的道路在暑假拥堵。

此外，导航仪侧交通信息DB 36在其中存储上述的已通过通信设备27从信息分配中心3分配的预测的交通信息16C。通过下载经由通信设备27已从信息分配中心3分配的更新信息来更新预测的交通信息36C中包含的预测的交通信息16C的内容。可以将导航装置2配置成具有这样一种安排：其中在CD-ROM等上提供的上述预测的交通信息16C被存储在预测的交通信息36C中，使得根据当前交通信息36A和统计交通信息36B、在预定时间段内更新预测的交通信息36C一次(例如，每周一次或每三个月一次)。

导航仪侧地图信息DB 37在其中存储导航地图信息37A，该导航地图信息37A在由导航装置2执行的驾驶导指引和路线搜索中使用，且其也是由信息分配中心3执行的更新的目标。类似于用于更新目的的地图信息14A，导航地图信息37A包括提供路线指引和显示地图所需的各种类型的信息。导航地图信息37A例如包括：用于标识新建道路的新的道路信息、用于显示地图的地图显示数据、与交叉口相关的交叉口数据、与节点相关的结点数据、与作为一类设施的道路(即路段)相关的路段数据、用于搜索路线的搜索数据、与兴趣点(POI)如作为一类设施的商店相关的商店数据、以及用于检索位置点的检索数据。

上文中已经对各种类型的数据的细节进行了说明。因此，将省略对它们的详细说明。通过下载经由通信设备27已从信息分配中心3分配的更新信息来更新导航仪侧地图信息DB 37的内容。

每次在路段上驾驶车辆时，驾驶历史DB 38在其中顺序地存储驾驶历史。驾驶历史的实例包括：月、日和时间、路段信息(例如路网ID、路段ID、路段长度、是否存在交通灯、道路类型等)、交通状况(例如行进时间、拥堵等级、速度等)、车辆位置、车辆位置所属的二级路网的路网ID、风挡刮水器的操作状态、车辆外部/道路表面温度、天气、ABS(防锁死刹车系统)操作信息、道路表面状况、以及车辆信息(例如车辆类型、规格和性能、车辆速度、乘客、车重的分配率、以及扭矩如何被应用)。

此外，如图2所示，导航装置2中包含的导航控制单元23包括：CPU 41，其用作计算和控制设备，用于行使对导航装置2的全面控制；内部存储设备，如RAM 42、ROM 43和闪存44，其中RAM 42在CPU41执行各种类型的计算过程时用作工作存储器，并且例如，当在搜索中发现路线之后在该RAM 42中存储路线数据，以及存储从信息分配中心3接收到的交通信息，ROM 43在其中除了存储用于行使控制的程序之外，还存储用于请求信息分配中心3分配交通信息的交通信息获取过程程序(见图3)，闪存44在其中存储从ROM 43读取的程序；以及用于测量时间的计时器45。

作为RAM 42、ROM 43和闪存44中的每一个，可以使用半导体存储器、磁芯等。而且，作为计算和控制设备，可以使用MPU等来代替CPU 41。

根据本实施例，各种类型的程序被存储在ROM 43中，而且各种类型的数据被存储在数据记录单元22中。然而，还可以具有以下安排：其中，程序和数据从同一外部存储设备如存储卡中被读取，并被写入闪存44。此外，通过替换存储卡等，可以更新程序和数据。

此外，用于操作单元24、液晶显示器25、扬声器26和通信设备27的外围设备(致动器)被电连接到导航控制单元23。

例如，在通过修改当车辆开始被驾驶时或在有关设施的信息被检索时所指明的当前位置来输入作为指引起始位置的起点和作为指引终点位置的目的地的情况下，操作单元24被操纵。操作单元24包括各种类型的键和多个操作开关。根据在开关被按压等的时候输出的每个开关信号，导航控制单元23行使控制，使得各种类型的操作中的相应一个操作被执行。

作为操作单元24，可以使用键盘、鼠标、条形码读取器、用于遥控操作的遥控设备、操纵杆、光笔、记录笔等。此外，可以对操作单元24配置触摸板，该触摸板设置在液晶显示器25的前表面上。

液晶显示器25可被操作成显示路线指引屏，在该路线指引屏上显示基于导航地图信息37A的地图，使得针对每个路段的交通信息可以被显示。液晶显示器25还可被操作成显示操作向导、与操作菜单和键相关的指引、用于指导车辆从当前位置到目的地的指引路线、沿该指引路线的指引信息、交通信息、新闻、天气预报、时间、电子邮件、电视节目等。代替液晶显示器25，可以使用CRT显示器、等离子体显示器等。还可以使用将全息图像投影到车辆的风挡玻璃上的全息设备。

根据来自于导航控制单元23的指令，扬声器26例如输出音频指引，以指导车辆沿指引路线驾驶。被提供用作指导的音频指引例如可以是“走200米并在交叉口X右转”、“第X号国道前方拥堵”。来自于扬声器26的音频输出可以是合成音频、各种类型的声音效果、或预先在录音带或存储器中记录的各种类型的其它指引信息。

通信设备27是通过移动电话线网等与信息分配中心3进行通信的通信单元。通信设备27还向信息分配中心3传送和从信息分配中心3接收最新版本的更新的地图信息和当前交通信息。另外，通信设备27不仅接收来自于信息分配中心3的信息，还接收从车辆信息通信系统(VICS)5等传送的交通信息，该交通信息包括拥堵信息、交通控制信息、停车场信息、交通事故信息、以及服务区拥挤程度的信息。

接下来，将结合图3到图16来说明由导航装置2中包括的CPU 41来执行的交通信息获取过程，以及由信息分配中心3中提供的CPU 11来执行的、用以向如上述配置的导航系统1中的导航装置2分配交通信息的交通信息分配过程。

图3是示出了由导航装置2中包括的CPU 41执行的交通信息获取过程和由信息分配中心3中提供的CPU 11执行的、用以向导航装置2分配交通信息的交通信息分配过程的主流程图。图4是示出了图3中所示的目标道路设置过程的子过程的子流程图。图5是示出了图3中所示的分配范围改变过程的子过程的子流程图。

首先，将结合图3来说明由导航装置2中包括的CPU 41执行的“交通信息获取过程”。在图3的流程图中，S11到S13示出的程序被存储在导航装置2中包括的RAM 42或ROM 43中，并由CPU 41来执行。

如图3所示，首先，在步骤(下文中简单表示为“S”)11中，CPU41执行判断过程，以判断是否已经通过在操作单元24如触摸板或操作开关上执行的输入操作指定了目的地。在没有指定目的地的情况下(S11：否)，CPU 41结束该过程。相反，在判断出已经输入目的地的情况下(S11：是)，CPU 41将目的地坐标等暂时存储在RAM 42中，然后进入到S12的过程。

随后，在S12，CPU 41向信息分配中心3传送请求命令，用于请求交通信息以及导航仪标识ID、其中包括有CPU 41的车辆的当前位置(以下简称为“车辆的位置”或“车辆位置”)的坐标数据、目的地坐标数据、路线搜索标准、导航地图信息37A的版本信息等。之后，在S13，CPU 41从信息分配中心3接收包括拥堵信息和交通控制信息的当前交通信息16A等，并在结束该过程之前将接收到的当前交通信息16A等存储在当前交通信息36A等之中。

接下来，将结合图3来说明由信息分配中心3中提供的CPU 11执行的“交通信息分配过程”。在图3的流程图中，S111到S120所示的程序被存储在信息分配中心3中包括的RAM 12或ROM 13中，并由CPU11来执行。

首先，在S111，CPU 11接收请求命令，该请求命令用于请求如上所述已在S12中从导航装置2传送的交通信息、以及导航仪标识ID、车辆位置的坐标数据、目的地坐标数据、路线搜索标准、导航地图信息37A的版本信息等。CPU 11然后将接收到的信息存储到RAM 12中。CPU 11根据接收到的搜索标准、基于与中心侧地图信息DB 14中存储的导航地图信息37A的版本信息所对应的用于更新目的的地图信息14A来搜索到达目的地的基本路线，并将搜索中发现的基本路线存储到RAM 12中。

在S112，CPU 11从分配范围DB 18中读出作为交通信息16A、16B和16C的传送目标的基本分配范围，并将读出的基本分配范围存储到RAM 12中。例如，在从车辆位置到目的地的距离等于或大于100公里的情况下，从分配范围DB 18中读取车辆位置位于其中心的、具有50平方公里区域的范围或位于车辆位置的前进方向、具有30平方公里区域的范围，并将其存储到RAM 12中作为基本分配范围。

接下来，在S113，CPU 11执行“目标道路设置过程”的子过程，以设置作为交通信息的分配目标的道路种类。

在以下部分中，将结合图4来说明“目标道路设置过程”的子过程。

如图4所示，在S211，基于接收到的车辆位置数据，CPU 11通过使用用于更新目的的地图信息14A来判断其中安装有导航装置2的车辆是否位于所谓的高速公路和收费道路中之一上，如国家高速公路、城市高速公路、机动车行驶道路、或普通收费道路。

在判断其中安装有导航装置2的车辆位于所谓的高速公路和收费道路中之一上时(S211：是)，CPU 11进入到S212的过程。在S212，CPU11设置高速公路和收费道路中之一以及位于高速公路和收费道路中之一的出口的周围区域的、包括小街道和任何更大道路的全部道路，作为用作交通信息的分配目标的道路种类。CPU 11然后将已经设置的道路种类存储到RAM 12中。

另外，CPU 11设置高速公路和收费道路中之一上的、在S111的搜索中发现的基本路线中包括的路线以及高速公路和收费道路中之一的出口的周围区域，作为改变的分配范围以代替在S112中设置的基本分配范围，其中该改变的分配范围是用作交通信息的分配目标的分配范围。CPU 11然后将已经设置的改变的分配范围存储到RAM 12中。此外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，将所读取的改变的分配范围标志赋值为“1”。之后，CPU 11返回主流程图。应该注意到，当CPU 11被激活，“0”被赋值给改变的分配范围标志并被存储在RAM 12中。

相反，在判断其中安装有导航装置2的车辆不位于所谓的高速公路和收费道路中之一上的情况下(S211：否)，CPU 11进入到S213的过程。在S213，CPU 11设置包括小街道和任何更大道路的全部道路作为用作交通信息的分配目标的道路种类，并将已经设置的道路种类存储到RAM 12中。之后，CPU 11进入到S214的过程。

下面将根据其中安装有导航装置2的车辆位于所谓的高速公路和收费道路中之一上的情况(S211：是)和不位于所谓的高速公路和收费道路中之一上的情况(S211：否)，结合图6A和图6B来说明分别作为交通信息的分配目标的分配范围的实例。

图6A是示出了根据其中安装有导航装置2的车辆位于所谓的高速公路和收费道路中之一上的情况(S211：是)、用作交通信息的分配目标的分配范围的实例的图。图6B是示出了根据其中安装有导航装置2的车辆不位于所谓的高速公路和收费道路中之一上的情况(S211：否)、用作交通信息的分配目标的分配范围的另一个实例的图。

如图6A所示，在指明其中安装有导航装置2的车辆的车辆位置标记51位于高速公路61上的情况下(S211：是)，CPU 11设置车辆位置标记51位于其上的高速公路61以及位于处于搜索路线上的高速公路61的出口62的周围区域中、包括小街道和任何更大道路的全部道路，作为用作交通信息的分配目标的道路种类。然后CPU 11将已经设置的道路种类存储到RAM 12中。另外，CPU 11设置车辆位置标记51的前进方向中位于高速公路61上的搜索路线上的路线以及10平方公里的区域，作为是用作交通信息的分配目标的分配范围的改变的分配范围以代替在S112设置的基本分配范围，其中，位于搜索路线上的高速公路61的出口62位于该10平方公里的区域的中心。CPU 11然后将已经设置的改变的分配范围存储到RAM 12中。

作为另一个实例，如图6B所示，在指明其中安装有导航装置2的车辆的车辆位置标记51位于普通道路65如国道或地区公路而不是高速公路或收费道路上的情况下(S211：否)，CPU 11设置位于具有30平方公里区域的基本分配范围66内的、位于车辆位置标记51的前进方向的搜索路线上的、包括小街道和任何更大道路的全部道路，作为用作交通信息的分配目标的道路种类。然后CPU 11将已经设置的道路种类存储到RAM 12中。

随后，如图4所示，在S214，CPU 11根据与车辆位置相关的数据和已经接收到的目的地的坐标数据来计算从车辆位置到目的地的距离以及驾驶通过基本路线所需的行进时间。CPU 11然后将计算的距离和所需行进时间存储到RAM 12中。

在S215，CPU 11执行判断过程，以判断从车辆位置到目的地的距离和所需行进时间中的至少一个是否长(例如等于或大于100公里/等于或大于2小时)。在从车辆位置到目的地的距离和所需行进时间中的至少一个长的情况下(S215：是)，CPU 11进入到S216中的过程。在S216，CPU 11设置高标准道路作为用作交通信息的分配目标的道路种类，其中高标准道路包括国家高速公路、城市高速公路、机动车行驶道路、普通收费道路以及用一位和两位数字标识的国道。CPU 11然后将已经设置的道路种类存储到RAM 12中并返回主流程图。

相反，在从车辆位置到目的地的距离不长，且所需行进时间也不长的情况下(S215：否)，CPU 11进入到S217中的过程。在S217，CPU11执行判断过程，以判断从车辆位置到目的地的距离和所需行进时间中的至少一个是否是中等长度(例如等于或大于30公里并小于100公里/等于或大于45分钟并小于2小时)。

在从车辆位置到目的地的距离和所需行进时间中的至少一个是中等长度的情况下(S217：是)，CPU 11进入到S218的过程。在S218，CPU 11设置地区公路和更大道路作为用作交通信息的分配目标的道路种类。CPU 11然后将已经设置的道路种类存储到RAM 12中并返回主流程图。

相反，在从车辆位置到目的地的距离不是中等长度，且所需行进时间也不是中等长度的情况下(S217：否)，CPU 11判断从车辆位置到目的地的距离和所需行进时间中的至少一个是短的(例如，小于30公里/小于45分钟)，然后进入到S219的过程。在S219，CPU 11再次设置包括小街道和任何更大道路的全部道路作为用作交通信息的分配目标的道路种类。CPU 11然后将已经设置的道路种类存储到RAM 12中并进行到主流程图。

下面将结合图7A、图7B和图7C说明根据从车辆位置到目的地的距离和所需行进时间中之一来设置用作交通信息的分配目标的道路种类的实例。图7A是示出了根据从车辆位置到目的地的距离和所需行进时间中的至少一个是长的情况、设置用作交通信息的分配目标的道路种类的实例的图。图7B是示出了根据从车辆位置到目的地的距离和所需行进时间中的至少一个是中等长度的情况、设置用作交通信息的分配目标的道路种类的实例的图。图7C是示出了根据从车辆位置到目的地的距离和所需行进时间中的至少一个是短的情况、设置用作交通信息的分配目标的道路种类的实例的图。

如图7A所示，在从由车辆位置标记51所指明的车辆位置到目的地67的距离和所需行进时间中的至少一个是长(例如，等于或大于100公里/等于或大于2小时)的情况下，CPU 11设置国道68和69以及城市高速公路70作为用作交通信息的分配目标的道路种类。而且，CPU 11在车辆位置标记51的前进方向中的搜索路线上设置具有30平方公里区域的基本分配范围71。

如图7B所示，在从由车辆位置标记51所指明的车辆位置到目的地73的距离和所需行进时间中的至少一个是中等长度(例如，等于或大于30公里并小于100公里/等于或大于45分钟并小于2小时)的情况下，CPU 11设置国道74和75以及国家高速公路76和地区公路77作为用作交通信息的分配目标的道路种类。而且，CPU 11在车辆位置标记51的前进方向中的搜索路线上设置具有30平方公里区域的基本分配范围71。

如图7C所示，在从由车辆位置标记51所指明的车辆位置到目的地79的距离和所需行进时间中的至少一个是短(例如，小于30公里/小于45分钟)的情况下，CPU 11设置包括国道80和81、城市高速公路82、地区公路83、城市公路85和乡镇公路86的全部道路作为用作交通信息的分配目标的道路种类。而且，CPU 11在车辆位置标记51的前进方向中的搜索路线上设置具有30平方公里区域的基本分配范围71。

随后，如图3所示，在S114，CPU 11执行判断过程，以根据在S112中设置的基本分配范围内的道路状况来判断基本分配范围是否包括不包含道路的任何分配范围，即基本范围是否包括不包含路段的任何分配范围。在基本分配范围不包括任何不包含路段的分配范围的情况下(S114：否)，CPU 11进入到S116的过程。

相反，在基本分配范围包括一个或更多个不包含路段的分配范围的情况下(S114：是)，CPU 11进入到S115的过程。在S115，CPU 11通过改变基本分配范围来设置改变的分配范围，使得在基本分配范围内的不包含路段的一个或更多个分配范围被排除。CPU 11然后将改变的分配范围存储到RAM 12中。例如，CPU 11通过改变基本分配范围的分配方向的角度来设置改变的分配范围，使得在将改变的分配范围存储到RAM 12中之前，一个或更多个不包含路段的分配范围被排除。

作为另一个实例，CPU 11通过在左、右方向或在前、后方向上减小基本分配范围的宽度来设置改变的分配范围，使得在将改变的分配范围存储到RAM 12中之前，一个或更多个不包含路段的分配范围被排除。作为再一个实例，CPU 11通过在左、右方向上将基本分配范围划分成若干部分来设置改变的分配范围，使得在将改变的分配范围存储到RAM 12中之前，一个或更多个不包含路段的分配范围被排除。另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储  RAM 12之前，将所读取的改变的分配范围标志赋值为“1”。之后，CPU 11进入到S116的过程。

下面将结合图8A、图8B和图8C说明通过改变基本分配范围来设置改变的分配范围以使一个或更多个不包含路段的分配范围被排除的实例。图8A是示出了通过在左、右方向上减小基本分配范围的宽度来设置改变的分配范围以使不包含路段的分配范围被排除的实例的图。图8B是示出了通过改变基本分配范围的分配方向来设置改变的分配范围以使不包含路段的分配范围被排除的另一个实例的图。图8C是示出了通过在左、右方向上将基本分配范围划分成若干部分来设置改变的分配范围以使不包含路段的分配范围被排除的再一个实例的图。

如图8A所示，在车辆位置位于山区道路的情况下，CPU 11通过在左、右方向上减小基本分配范围88的宽度来设置改变的分配范围89，使得基本分配范围88的位于车辆位置标记51的前进方向上的、与山重叠的那些部分被排除，即，使得不包含路段的那些部分被排除。CPU 11然后将改变的分配范围89存储到RAM 12中。

作为另一个实例，如图8B所示，在车辆位置位于海岸上的道路的情况下，CPU 11通过将基本分配范围91的分配方向朝向内陆方向改变预定角度来设置具有以陆地作为分配目标的改变的分配范围92，使得基本分配范围91的位于车辆位置标记51的前进方向上的、与海重叠的那部分被排除，即，使得不包含路段的那部分被排除。CPU 11然后将改变的分配范围92存储到RAM 12中。

作为再一个实例，如图8C所示，在车辆位置位于面向湖的湖滨的情况下，CPU 11通过在左、右方向上将基本分配范围94划分为若干部分来设置具有以陆地作为分配目标的改变的分配范围95和96，使得基本分配范围94的位于车辆位置标记51的前进方向上的、与湖重叠的那部分被排除，即，使得不包含路段的那部分被排除。CPU 11然后将改变的分配范围95和96存储到RAM 12中。

随后，如图3所示，在S116，CPU 11执行判断过程，以根据在S112中设置的基本分配范围内的道路状况来判断：是否存在从车辆位置的周围区域(例如，车辆位置位于其中心的2到6平方公里的区域)驾驶到基本分配范围内的道路的道路，即，车辆位置的周围区域(例如，车辆位置位于其中心的2到6平方公里的区域)是否包含与预定数量(例如，3到5)一样多的可驾驶路段或比该预定数量更多的可驾驶路段。在车辆位置的周围区域包含比预定数量更少的可驾驶路段的情况下(S116：否)，CPU 11进入到S118的过程。

相反，在车辆位置的周围区域包含与预定数量一样多的可驾驶路段或比预定数量更多的可驾驶路段的情况下(S116：是)，CPU 11进入到S117的过程。在S117，CPU 11通过改变基本分配范围来设置改变的分配范围，使得车辆位置的周围区域被包括在改变的分配范围内。CPU 11然后将改变的分配范围存储到RAM 12中。作为一个实例，CPU 11通过将车辆位置的周围区域增加到基本分配范围来设置改变的分配范围。作为另一个实例，CPU 11通过移动基本分配范围来设置改变的分配范围，使得车辆位置的周围区域被包括在改变的分配范围中。

另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，将所读取的改变的分配范围标志赋植为“1”。之后，CPU 11进入到S118的过程。

下面将结合图9和图10来说明通过改变基本分配范围来设置改变的分配范围以使车辆位置的周围区域被包括在改变的分配范围中的实例。图9是示出了通过将车辆位置的周围区域增加到基本分配范围来设置改变的分配范围的实例的图。图10是示出了通过移动基本分配范围来设置改变的分配范围以使车辆位置的周围区域被包括在改变的分配区域中的实例的图。

作为一个实例，如图9所示，CPU 11通过将车辆位置位于其中心的、具有大约为2到6平方公里区域的分配范围增加到位于车辆位置标记51的前进方向中的基本分配范围97来设置改变的分配范围98。CPU11由此扩大了分配范围，使得车辆位置的周围区域被包括进来。

作为另一个实例，如图10所示，CPU 11通过将位于车辆位置标记51的前进方向中的基本分配范围97朝车辆位置移动数公里(例如，大约2到6公里)来设置改变的分配范围99。CPU 11由此扩大了车辆位置周围区域的分配范围。

随后，如图3所示，在S118，CPU 11执行“分配范围改变过程”的子过程，以根据基本分配范围内的道路状况，即根据例如与道路状况对应的交通信息的信息量，通过改变基本分配范围来设置改变的分配范围。

下面将结合图5来说明“分配范围改变过程”的子过程。如图5所示，在S311，CPU 11根据与基本分配范围内的道路状况对应的当前交通信息16A和统计交通信息16B来计算基本分配范围内的拥堵路段与用作分配目标的全部路段的比例。CPU 11然后执行判断过程以判断拥堵路段的比例是否超出预定值(例如50％)。

在拥堵路段的比例等于或小于预定值(例如50％)的情况下(S311：否)，CPU 11进入到S313的过程。

相反，在拥堵路段的比例超过预定值(例如50％)的情况下(S311：是)，CPU 11进入到S312的过程。在S312，  CPU 11通过在向内的方向减小基本分配范围来设置改变的分配范围，这是因为对应于基本分配范围的交通信息的通信量大。CPU 11然后将改变的分配范围存储到RAM 12中。作为一个实例，在车辆位置位于基本分配范围的中心时，CPU 11通过在向内的方向减小基本分配范围来设置改变的分配范围，并将改变的分配范围存储到RAM 12中。作为另一个实例，CPU 11通过在向内的方向减小基本分配范围来设置改变的分配范围，使得车辆位置和作为目的地的方向的参考的参考位置被包括在改变的分配范围中，并将改变的分配范围存储到RAM 12中。

另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，将所读取的改变的分配范围标志赋值为“1”。之后，CPU 11进入到S313的过程。

下面将结合图11A和图11B说明通过减小基本分配范围来设置改变的分配范围的实例。图11A是示出了在车辆位置位于基本分配范围中心时通过减小基本分配范围来设置改变的分配范围的实例的图。图11B是示出了通过减小基本分配范围来设置改变的分配范围以使车辆位置和作为目的地的方向的参考的参考位置被包括在改变的分配范围中的实例的图。

作为一个实例，如图11A所示，CPU 11通过减小指明车辆位置的车辆位置标记51位于其中心的、具有50平方公里区域的基本分配范围101来设置改变的分配范围102，以使其成为车辆位置标记51位于其中的30平方公里的区域。CPU 11然后将改变的分配范围102存储到RAM12中。作为另一个实例，如图11B所示，CPU 11通过在向内的方向沿路线减小包括指明车辆位置的车辆位置标记51和作为目的地的方向的参考的参考位置104的基本分配范围105来设置改变的分配范围106，使得车辆位置标记51和参考位置104被包括在改变的分配范围106中。CPU 11然后将改变的分配范围106存储到RAM 12中。

随后，如图5所示，在S313，CPU 11执行判断过程，以判断在S311中计算的拥堵路段的比例是否等于或小于预定值(例如10％)。在拥堵路段的比例超过预定值(例如10％)的情况下(S313：否)，CPU 11进入到S315的过程。

相反，在基本分配范围内的拥堵路段与全部路段的比例等于或小于预定值(例如10％)的情况下(S313：是)，CPU 11进入到S314的过程。在S314，CPU 11通过在向外的方向扩大基本分配范围来设置改变的分配范围，这是因为对应于基本分配范围的交通信息的通信量存在余地。CPU 11然后将改变的分配范围存储到RAM 12中。

作为一个实例，CPU 11在车辆位置位于基本分配范围的中心时通过在向外的方向扩大基本分配范围来设置改变的分配范围，并将改变的分配范围存储到RAM 12中。作为另一个实例，CPU 11通过在向外的方向扩大基本分配范围来设置改变的分配范围，使得车辆位置和作为目的地的方向的参考的参考位置被包括在改变的分配范围中，并将改变的分配范围存储在RAM 12中。

另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，将所读取的改变的分配范围标志赋值为“1”。之后，CPU 11进入到S315的过程。

下面将结合图12A和图12B说明通过扩大基本分配范围来设置改变的分配范围的实例。图12A是示出了当车辆位置位于基本分配范围中心时通过扩大基本分配范围来设置改变的分配范围的实例的图。图12B是示出了通过扩大基本分配范围来设置改变的分配范围以使车辆位置和用作目的地的方向的参考的参考位置被包括在改变的分配范围中的实例的图。

作为一个实例，如图12A所示，CPU 11通过扩大指明车辆位置的车辆位置标记51位于其中心的、具有50平方公里区域的基本分配范围101来设置改变的分配范围108，以使其成为车辆位置标记51位于其中心的80平方公里的区域。CPU 11然后将改变的分配范围108存储到RAM 12中。作为另一个实例，如图12B所示，CPU 11通过在向外的方向沿路线扩大包括指明车辆位置的车辆位置标记51和用作目的地的方向的参考的参考位置104的基本分配范围105来设置改变的分配范围109，使得车辆位置标记51和参考位置104被包括在改变的分配范围109中。CPU 11然后将改变的分配范围109存储到RAM 12中。

随后，如图5所示，在S315，CPU 11从计时器19读取时间数据等，并获取当前日期和当前时间。这样，CPU 11识别与一周中的某一天以及该天中对应于当前时间点的时间段相关的要素，并将识别的要素存储到RAM 12中。之后，CPU 11执行判断过程，以基于交通信息16A、16B等来判断对应于当前时间点的时间段是否为在其期间在S112中设置的基本分配范围内的道路可能拥堵的时间段。

在判断对应于当前时间点的时间段不是在在其期间基本分配范围内的道路可能拥堵的时间段(S315：否)，CPU 11进入到S317的过程。

相反，在判断对应于当前时间点的时间段是在其期间基本分配范围内的道路可能拥堵的时间段(S315：是)，CPU 11进入到S316的过程。例如，对应于当前时间点的时间段是早上或晚上的通勤时间段，CPU 11判断当前时间点处于其间基本分配范围内的道路可能拥堵的时间段之中，并进入到S316的过程。在S316，CPU 11执行S312的过程，因为对应于基本分配范围的交通信息的通信量很大，并进入到S317的过程。

随后，在S317，CPU 11执行判断过程，以基于交通信息16A、16B等来判断在S315中存储在RAM 12中的对应于当前时间点的时间段是否为在其期间在S112中设置的基本分配范围内的道路不可能拥堵的时间段。

在判断对应于当前时间点的时间段是在其期间基本分配范围内的道路不可能拥堵的时间段的情况下(S317：否)，CPU 11进入到S319的过程。

相反，在判断对应于当前时间点的时间段是在其期间基本分配范围内的道路不可能拥堵的时间段的情况下(S317：是)，CPU 11进入到S318的过程。例如，在对应于当前时间点的时间段处于半夜的情况下，CPU11判断当前时间点处于在其期间基本分配范围内的道路不可能拥堵的时间段，并进入到S318的过程。在S318，CPU 11执行S314的过程，因为对应于基本分配范围的交通信息的通信量存在余地，并进入到S319的过程。

随后，在S319，CPU 11执行判断过程，以判断接收到的路线搜索标准是否对推荐道路和收费道路中的至少一个给予了优先级。在判断接收到的路线搜索标准没有对推荐道路或收费道路给予优先级的情况下(S319：否)，CPU 11进入到S321的过程。

相反，在判断接收到的路线搜索标准对推荐道路和收费道路中的至少一个给予了优先级的情况下(S319：是)，CPU 11进入到S320的过程。在S320，在搜索路线标准对推荐道路和收费道路中的至少一个给予了优先级的情况下，因为基本路线可能进一步延伸，所以CPU 11通过在向外的方向沿基本路线扩大基本分配范围来设置改变的分配范围。CPU 11然后将改变的分配范围存储到RAM 12中。

另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，将所读取的改变的分配范围标志赋值为“1”。CPU 11然后进入到S321的过程。

下面将结合图13A和图13B说明通过沿基本路线扩大基本分配范围来设置改变的分配范围的实例。图13A是示出了通过沿位于车辆位置的前进方向上的基本路线在向外的方向上扩大基本分配范围来设置改变的分配范围的实例的图。图13B是示出了通过沿包括车辆位置和用作目的地的方向的参考的参考位置的基本路线、在向外的方向上扩大基本分配范围来设置改变的分配范围的实例的图。

作为一个实例，如图13A所示，在路线搜索标准对推荐道路和收费道路中的至少一个给予了优先级的情况下，因为基本路线111可能进一步延伸，所以CPU 11通过在向外的方向上扩大位于车辆位置标记51所指明的车辆位置的前进方向中的基本分配范围112内的分配范围，设置改变的分配范围113。CPU 11然后将改变的分配范围113存储到RAM 12中。

作为另一个实例，如图13B所示，在路线搜索标准对推荐道路和收费道路中的至少一个给予了优先级的情况下，因为从由车辆位置标记51所指明的车辆位置到用作目的地的方向的参考的参考位置104的基本路线115可能进一步延伸，所以CPU 11通过在向外的方向上扩大包括车辆位置标记51和参考位置104的基本分配范围116来设置改变的分配范围117。CPU 11然后将改变的分配范围117存储到RAM 12中。

随后，如图5所示，在S321，CPU 11执行判断过程，以判断接收到的路线搜索标准是否对距离和普通道路中的至少一个给予了优先级。在判断接收到的路线搜索标准没有对距离或普通道路给予优先级的情况下(S321：否)，CPU 11进入到S323的过程。

相反，在判断接收到的路线搜索标准对距离和普通道路中的至少一个给予了优先级的情况下(S321：是)，CPU 11进入到S322的过程。在S322，在路线搜索标准对距离和普通道路中的至少一个给予了优先级的情况下，因为基本路线基本上直地延伸到目的地，因此CPU 11通过在向内的方向上沿基本路线减小基本分配范围来设置改变的分配范围。CPU 11然后将改变的分配范围存储到RAM 12中。

另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，对所读取的改变的分配范围标志赋值为“1”。之后，CPU 11进入到S323的过程。

下面将结合图14A和图14B来说明通过在向内的方向上沿基本路线减小基本分配范围来设置改变的分配范围的实例。图14A是示出了通过在左、右宽度方向上沿基本路线向内减小基本分配范围来设置改变的分配范围的实例的图。图14B是示出了通过在左、右宽度方向上沿基本路线向内减小基本分配范围来设置改变的分配范围的实例的图，其中基本分配范围包括车辆位置和用作目的地的方向的参考的参考位置。

作为一个实例，如图14A所示，在路线搜索标准对距离和普通道路中的至少一个给予了优先级的情况下，因为基本路线119基本上直地从由车辆位置标记51指明的车辆位置延伸到目的地，因此CPU 11通过沿基本路线119在向内的方向，即在左后宽度方向向内减小基本分配范围120来设置改变的分配范围121。CPU 11然后将改变的分配范围121存储到RAM 12中。

作为另一个实例，如图14B所示，在路线搜索标准对距离和普通道路中的至少一个给予了优先级的情况下，因为基本路线123基本上直地从指明车辆位置的车辆位置标记51延伸到用作目的地的方向的参考的参考位置104，因此CPU 11通过沿基本路线123在向内的方向，即在左、右宽度方向向内减小基本分配范围124来设置改变的分配范围125。CPU 11然后将改变的分配范围125存储到RAM 12中。

随后，如图5所示，在S323，CPU 11执行判断过程，以根据在S112中设置的基本分配范围内的道路状况，即根据对应于道路状况的当前交通信息16A来判断沿基本分配范围内的基本路线是否存在与交通阻塞相关的信息，如事故信息或交通控制信息，即，在基本分配范围内是否存在交通阻塞，如事故或交通控制。

在判断在基本分配范围内不存在交通阻塞如事故或交通控制的情况下(S323：否)，CPU 11结束该子过程并返回主流程图，使得进入到S119的过程。

相反，在判断在基本分配范围内存在交通阻塞如事故或交通控制的情况下(S323：是)，CPU 11进入到S324的过程。在S324，在基本分配范围内存在交通阻塞如事故或交通控制的情况下，因为有可能需要采用绕行，且路线的距离变得更长，所以CPU 11通过在向外的方向上扩大基本分配范围来设置改变的分配范围。CPU 11然后将改变的分配范围存储到RAM 12中。

另外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，对所读取的改变的分配范围标志赋值为“1”。之后，CPU 11结束该子过程并返回主流程图，使得进入到S119的过程。

下面将结合图15A和图15B说明在基本分配范围内存在交通阻塞如事故或交通控制的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围的实例。图15A是示出了在基本分配范围内在车辆位置的前进方向中存在交通阻塞的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围的实例的图。图15B是示出了在基本分配范围内在车辆位置和用作目的地的方向的参考的参考位置之间存在交通阻塞的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围的实例的图。

作为一个实例，如图15A所示，在基本分配范围127内由车辆位置标记51指明的车辆位置的前进方向上、由于道路施工128而控制交通以及由于事故而关闭道路(利用附图标记129示出)的情况下，CPU 11通过在向外的方向上扩大基本分配范围127(例如，在四个方向中的每一个方向上将基本分配范围127扩大30公里)来设置改变的分配范围130。CPU 11然后将改变的分配范围130存储到RAM 12中。

作为另一个实例，如图15B所示，在基本分配范围132内，在由车辆位置标记51指明的车辆位置和用作目的地的方向的参考的参考位置104之间由于道路施工128而控制交通以及由于事故而关闭道路(利用附图标记129示出)的情况下，CPU 11通过在向外的方向上扩大基本分配范围132(例如，在四个方向中的每一个方向上将基本分配范围132扩大30公里)来设置改变的分配范围133。CPU 11然后将改变的分配范围133存储到RAM 12中。

随后，如图3所示，在S119，CPU 11从RAM 12中读取改变的分配范围标志。在所读取的改变的分配范围标志是“0”的情况下，在S112设置的基本分配范围被用作交通信息的分配目标。CPU 11提取包括对应于在S113中设置的道路种类的拥堵信息和交通控制信息的当前交通信息16A等。CPU 11然后将提取的信息存储到RAM 12中，作为分配的交通信息，该分配的交通信息是要被分配给导航装置2的信息。可替选地，在CPU 11从RAM 12中读取改变的分配范围标志之后，在所读取的改变的分配范围标志为“1”的情况下，在S115、S117或S118中设置的改变的分配范围被用作交通信息的分配目标。CPU 11提取包括对应于在S113中设置的道路种类的拥堵信息和交通控制信息的当前交通信息16A等。CPU 11然后将提取的信息存储到RAM 12中，作为分配的交通信息，该分配的交通信息是要被分配给导航装置2的信息。

在S120，CPU 11将分配的交通信息分配给对应于如上所述在S111中接收到的导航仪标识ID的导航装置2。CPU 11然后结束该过程。

如以上详细说明的，在根据本实施例的导航系统1中，当在信息分配中心3设置的CPU 11从导航装置2接收到车辆信息如导航仪标识ID、车辆位置的坐标数据、目的地的坐标数据、路线搜索标准、以及用于请求交通信息(如包括拥堵信息和交通控制信息的当前交通信息16A等)的请求命令时，CPU 11根据从车辆位置到目的地的距离和所需行进时间中之一来设置用作交通信息的分配目标的道路种类(S213到S219)。随后，CPU 11提取包括对应于已设置的道路种类的拥堵信息和交通控制信息的当前交通信息16A等，并将提取的信息分配给导航装置(S119到S120)。

结果，根据从导航装置2接收到的车辆信息，CPU 11根据从车辆位置到目的地的距离和所需行进时间中之一来设置道路种类(例如“高标准道路”、“地区公路和更大道路”、或“全部道路”)。这样，可以根据其中安装有导航装置2的车辆的状况来适当地设置道路种类。因此，可以去除对应于不必要的道路种类的交通信息，从而在保证将足够量的当前交通信息16A等分配给导航装置2的情况下将通信成本保持在低的水平。

此外，在CPU 11判断其中安装有导航装置2的车辆位于所谓的高速公路和收费道路中之一的情况下，CPU 11设置高速公路和收费道路中之一、以及包括位于该高速公路和收费道路中之一的出口的周围区域的小街道和任何更大道路的全部道路，作为用作交通信息的分配目标的道路种类，其中交通信息例如是包括拥堵信息和交通控制信息的当前交通信息16A等。

结果，CPU 11向导航装置2分配包括车辆正在其上行驶的高速公路和收费道路中之一以及该高速公路和收费道路中之一的出口的周围区域之上的路线的拥堵信息和交通控制信息的当前交通信息16A等(S119到S120)。这样，可以去除大量不必要的交通信息，从而在保证分配足够量的当前交通信息16A等的情况下将通信成本保持在更低的水平。

另外，CPU 11从计时器19读取时间数据等，并获取当前日期和当前时间。这样，CPU 11识别与一周中的该天以及该天中对应于当前时间点的时间段相关的要素。在CPU 11判断对应于当前时间点的时间段是在在其期间基本分配范围内的道路可能拥堵的时间段的情况下，CPU11通过在向内的方向上减小基本分配范围来设置改变的分配范围(S315(是)到S316)。相反，在CPU 11判断对应于当前时间点的时间段是在其期间基本分配范围内的道路不可能拥堵的时间段的情况下，CPU 11通过在向外的方向上扩大基本分配范围来设置改变的分配范围(S317(是)到S318)。

结果，CPU 11能够在考虑与时间相关的要素如某一天的某一时间段的情况下设置用作包括拥堵信息和交通控制信息的当前交通信息16A等的分配目标的分配范围。因此，可以针对其间路段可能拥堵的任何一个时间段来设置分配范围，使得当前交通信息16A等的信息量处于适当的水平(例如，使得当前交通信息16A等的信息量处于预定水平)。因此，可以在保证分配足够量的当前交通信息16A等的情况下将通信成本保持在低的水平。

此外，在基本分配范围内的拥堵路段与全部路段的比例超过预定值(例如50％)的情况下，因为交通信息(如包括拥堵信息和交通控制信息、对应于基本分配范围的当前交通信息16A)的通信量很大，CPU 11通过在向内的方向上减小基本分配范围来设置改变的分配范围(S311(是)到S312)。相反，在基本分配范围内的拥堵路段与全部路段的比例等于或小于预定值(例如10％)的情况下，CPU 11通过在向外的方向上扩大基本分配范围来设置改变的分配范围(S313(到)S314)。

结果，CPU 11能够设置改变的分配范围以使要被分配给导航装置2的当前交通信息16A等的信息量处于适当的水平(例如，CPU 11设置改变的分配范围以使当前交通信息16A等的信息量处于预定水平)。这样，可以在保证分配足够量的当前交通信息16A等的情况下将通信成本保持在更低的水平。

此外，在基本分配范围包括任何不包含路段的分配范围的情况下，CPU 11通过改变基本分配范围来设置改变的分配范围，使得在基本分配范围内不包含路段的一个或更多个分配范围被排除(S114(是)到S115)。

结果，CPU 11能够在考虑车辆的当前位置以及驾驶路线的情况下设置改变的分配范围，使得不包含路段的分配范围如山区、海岸和湖滨被排除。这样，可以去除对应于不必要的分配范围的当前交通信息16A等，因此在保证分配足够量的对应于更有效分配范围的当前交通信息16A等的情况下将通信成本保持在低的水平。

此外，在车辆位置的周围区域包含与预定数量一样多的可驾驶路段或比预定数量更多的可驾驶路段的情况下，CPU 11通过改变基本分配范围来设置改变的分配范围，使得车辆位置的周围区域被包括在改变的分配范围中(S116(是)到S117)。结果，因为改变的分配范围包含用作车辆位置的周围区域中的多个路线的可驾驶路段，因此CPU 11可以提取并分配搜索路线所需的足够量的当前交通信息16A等。

此外，在CPU 11判断基本分配范围内存在交通阻塞如事故或交通控制的情况下，因为当在基本分配范围内存在交通阻塞如事故或交通控制时有可能需要采用绕行且路线距离变得更长，因此CPU 11通过在向外的方向上扩大基本分配范围来设置改变的分配范围(S323(是)到S324)。

结果，在基本分配范围内存在交通阻塞如事故或交通控制的情况下，可以分配与比基本分配范围更大的改变的分配范围对应的当前交通信息16A等。这样，可以向导航装置2分配足够量的当前交通信息16A等。因此，在高精度水平的情况下，导航装置2能够搜索以大距离经由交通阻塞如事故或交通控制周围的路线。

此外，在CPU 11判断接收到的路线搜索标准对推荐道路和收费道路中的至少一个给予了优先级的情况下，因为基本路线可能进一步延伸，所以CPU 11通过在向外的方向沿基本路线扩大基本分配范围来设置改变的分配范围(S319(是)到S320)。作为另一个实例，在CPU 11判断接收到的路线搜索标准对距离和普通道路中的至少一个给予了优先级的情况下，因为基本路线基本上直地延伸到目的地，所以CPU 11通过在向内的方向沿基本路线减小基本分配范围来设置改变的分配范围(S321(是)到S322)。

结果，因为CPU 11根据路线搜索标准来设置改变的分配范围，所以CPU 11能够在考虑搜索中发现的基本路线的可能的延伸的情况下，通过在向外的方向上扩大基本分配范围来设置改变的分配范围。这样，可以向导航装置2分配足够量的当前交通信息16A等。而且，在根据路线搜索标准基本路线没有延伸得很多的情况下，CPU 11能够通过在向内的方向沿该路线减小基本分配范围来设置改变的分配范围。这样，可以减小对应于改变的分配范围的交通信息的信息量，从而将通信成本保持在更低的水平。

本发明不局限于上述示例性实施例。不必说，可以对本发明进行各种改进和修改而不脱离本发明的范围。

(1)例如，可以具有这样的安排：要在其中进行路线搜索的范围具有不同的层，使得针对每一层来设置用作交通信息的分配目标的道路种类。将结合图16来说明这种安排的实例。图16是示出了要在其中进行路线搜索的范围被设置成具有不同的层，以使得针对每个层来设置用作交通信息的分配目标的道路种类的实例的图。

如图16所示，CPU 11在由车辆位置标记51指明的车辆位置的周围区域(例如，从位于中心的车辆位置开始30公里内)和目的地135的周围区域(例如，从位于中心的目的地135开始30公里内)中分别设置作为层0并用作当前交通信息16A等的分配目标的分配范围137和138。而且，CPU 11在分配范围137和138的外部设置作为具有预定宽度(例如大约30公里)的层1并用作当前交通信息16A等的分配目标的分配范围139和140。此外，CPU 11设置作为层2并用作当前交通信息16A等的分配目标的分配范围141，以便围绕在分配范围139和140的外部。

CPU 11针对分配范围137和138设置用作分配目标的道路种类为包括小街道和任何更大道路的全部道路，并将已经设置的道路种类存储到RAM 12中。而且，CPU 11针对分配范围139和140设置用作分配目标的道路种类为地区公路和更大道路，并将已经设置的道路种类存储到RAM 12中。此外，CPU 11针对分配范围141设置用作分配目标的道路种类为高标准道路，如国家高速公路、城市高速公路、机动车行驶道路、普通收费道路以及由一位和两位数字标识的国道，并将已经设置的道路种类存储到RAM 12中。

随后，CPU 11提取与用于分配范围137至141的道路种类中的每个相对应的当前交通信息16A，并将提取的信息分配给导航装置2。

结果，CPU 11分配对应于用于层0到层2中的每一层的道路种类的当前交通信息16A等。这样，可以分配对应于由导航装置2进行的路线搜索的当前交通信息16A等。另外，因为针对层0到层2中的每一层限定道路种类，所以可以减少交通信息的信息量，从而在保证向导航装置2分配足够量的当前交通信息16A等的情况下将通信成本保持在低的水平。

(2)作为另一个修改实例，可以具有这样的安排，其中，在正被驾驶的车辆用作传感器(称为“探测车”)以使得根据探测信息如从探测车收集的速度(时间/位置)来生成包括拥堵信息的当前交通信息16A等的情况下，每一探测车的驾驶历史被存储，使得可以从驾驶历史中提取指明探测车的用户更喜好哪种类型的道路的信息以及指明该用户是否希望采取绕行方式以绕过交通拥堵的信息。在这种情况下，在S111，搜索适合于每一探测车的用户的基本路线，使得可以设置基本分配范围和用作当前交通信息16A等的分配目标的道路种类。

利用这种安排，CPU 11能够提取并分配专用于特定用户(如每一探测车的用户)的当前交通信息16A等。另外，为了能够搜索适合于每一探测车的用户的喜好的路线，在统计交通信息16B中用户喜好的位置的路段成本被降低，以便通过根据统计交通信息16B进行路线搜索来设置基本路线。在这种情况下，可以提取包括拥堵信息和交通控制信息的当前交通信息16A等，以及将提取的信息分配给每一探测车。

(3)作为再一个修改实例，可以具有这样的安排，其中，在S12，导航装置2中包括的CPU 41向信息分配中心3传送存储在驾驶历史DB 38中的与车辆的驾驶历史相关的数据、以及用于请求交通信息(如包括拥堵信息和交通控制信息的当前交通信息16A等)的请求命令。利用这种安排，信息分配中心3中设置的CPU 11可以根据接收到的与驾驶历史相关的数据和用于请求交通信息的请求命令，从与驾驶历史相关的数据中提取这样的信息，该信息指明导航装置2的用户喜好哪种类型的道路以及该用户是否希望采取绕行方式以绕过交通拥堵。在这种情况下，在S111，CPU 11能够提取并分配专用于导航装置2的用户的当前交通信息16A等。另外，为了能够搜索适合于导航装置2的用户的喜好的路线，在统计交通信息16B中用户喜好的位置的路段成本被降低，以便通过根据统计交通信息16B进行路线搜索来设置基本路线。在这种情况下，可以向导航装置2分配包括拥堵信息和交通控制信息的当前交通信息16A等。

(4)作为另一个修改实例，可以具有这样的安排，其中，在S11，导航装置2中包括的CPU 41执行判断过程，以判断用于请求交通信息的请求按钮等是否被按下，该请求按钮被设置在使用例如触摸板或操作开关来实现的操作单元24中。在这种情况下，在用于请求交通信息的请求按钮等未被按下的情况下(S11：否)，CPU 41结束该过程。

相反，在用于请求交通信息的请求按钮等被按下的情况下(S11：是)，在S12，CPU 41向信息分配中心3传送导航仪标识ID、车辆当前位置的坐标数据、导航地图信息37A的版本信息、以及用于请求交通信息的请求命令。之后，可以具有这样的安排，其中CPU 41执行S13的过程。

而且，在这种情况下，在S111，在信息分配中心3设置的CPU 11接收信息，如导航仪标识ID、车辆位置的坐标数据、导航地图信息37A的版本信息、以及从导航装置2传送的用于请求交通信息的请求命令。CPU 11然后将接收到的信息存储到RAM 12中。之后，CPU 11执行S112的过程。

随后，在S113，CPU 11如上所述地执行S211的过程。之后，在CPU 11判断其中安装有导航装置2的车辆位于所谓的高速公路和收费道路中之一的情况下(S211：是)，CPU 11进入到S212的过程。在S212，CPU 11设置高速公路和收费道路中之一作为用作交通信息的分配目标的道路种类，并将设置的道路种类存储到RAM 12中。

而且，CPU 11将高速公路和收费道路中之一上的路线设置为改变的分配范围来代替在S112中设置的基本分配范围，其中该改变的分配范围是用作交通信息的分配目标的分配范围。CPU 11然后将设置的改变的分配范围存储到RAM 12中。此外，CPU 11从RAM 12中读取改变的分配范围标志，并在将改变的分配范围标志存储回RAM 12之前，对所读取的改变的分配范围标志赋值为“1”。之后，CPU 11返回主流程图。

相反，在CPU 11判断其中安装有导航装置2的车辆不位于所谓的高速公路和收费道路中之一上的情况下(S211：NO)，在执行S213的过程之后，CPU 11返回主流程图而不执行S214到S219的过程。

随后，CPU 11执行S114到S117的过程。之后，在S118，在执行S311到S318的过程以后，CPU 11返回主流程图而不执行S319到S324的过程。之后，可以具有这样的安排：在执行S119到S120的过程以后，CPU 11结束该过程。

Claims (8)

1.一种用于分配交通信息的交通信息分配装置，包括：

车辆信息接收单元，用于从安装在车辆中的导航装置接收车辆信息；

道路种类设置单元，用于根据车辆信息来设置道路种类，并且道路种类用作交通信息的分配目标；

交通信息提取单元，用于提取对应于所述道路种类的交通信息；以及

交通信息分配控制单元，用于进行控制，以便将提取的交通信息分配给导航装置，其中

车辆信息包括指明车辆当前位置的车辆位置信息和指明目的地的目的地信息；以及

道路种类设置单元根据车辆位置信息和目的地信息来计算从车辆位置到目的地的距离以及所需行进时间中之一，并根据所计算的距离和所需行进时间中之一来设置道路种类，并且道路种类用作交通信息的分配目标。

2.根据权利要求1所述的交通信息分配装置，还包括：

路线搜索单元，用于根据车辆位置信息和目的地信息来搜索路线；其中

在车辆位于高速公路和收费道路中之一上的情况下，交通信息提取单元还提取与所述高速公路和收费道路中之一的、位于该路线上的出口的周围区域相对应的交通信息。

3.一种用于分配交通信息的交通信息分配装置，包括：

车辆信息接收单元，用于从安装在车辆中的导航装置接收车辆信息；

时间检测单元，用于检测当前时间；

基本分配范围设置单元，用于根据车辆信息和当前时间来设置基本分配范围，并且基本分配范围用作交通信息的分配目标；

时间判断单元，用于判断当前时间是否是拥堵时间，在所述拥堵时间期间基本分配范围内的道路可能拥堵；

改变的分配范围设置单元，用于在当前时间被时间判断单元判断为拥堵时间的情况下改变基本分配范围并设置改变的分配范围；

交通信息提取单元，用于提取对应于改变的分配范围的交通信息；以及

交通信息分配控制单元，用于进行控制，以便向导航装置分配所提取的交通信息。

4.一种用于分配交通信息的交通信息分配装置，包括：

车辆信息接收单元，用于从安装在车辆中的导航装置接收车辆信息；

基本分配范围设置单元，用于根据车辆信息来设置基本分配范围，并且基本分配范围用作交通信息的分配目标；

拥堵路段计算单元，用于根据对应于基本分配范围的交通信息来计算基本分配范围内拥堵路段与全部路段的比例；

分配范围改变单元，用于根据拥堵路段与全部路段的比例来改变基本分配范围并设置改变的分配范围；

交通信息提取单元，用于提取对应于改变的分配范围的交通信息；以及

交通信息分配控制单元，用于进行控制，以便向导航装置分配所提取的交通信息。

5.根据权利要求4所述的交通信息分配装置，其中：

分配范围改变单元包括分配范围判断单元，该分配范围判断单元用于判断基本分配范围是否包括任何不包含路段的分配范围；以及

在分配范围判断单元判断基本分配范围包括一个或更多个不包含路段的分配范围的情况下，分配范围改变单元设置改变的分配范围，使得所述一个或更多个不包含路段的分配范围被从改变的分配范围中排除。

6.根据权利要求4所述的交通信息分配装置，其中：

车辆信息包括指明车辆当前位置的车辆位置信息和指明目的地的目的地信息；

所述交通信息分配装置包括路线搜索单元，该路线搜索单元用于根据车辆位置信息和目的地信息来搜索路线；

基本分配范围设置单元在车辆当前位置的、就车辆的行进方向而言是前进方向的方向中设置基本分配范围；以及

在车辆当前位置的周围区域包含和预定数量一样多的可驾驶路段或大于预定数量的可驾驶路段的情况下，分配范围改变单元设置改变的分配范围，以使得车辆当前位置的周围区域被包括在改变的分配范围内。

7.根据权利要求4所述的交通信息分配装置，其中：

分配范围改变单元包括交通阻塞判断单元，该交通阻塞判断单元用于判断在基本分配范围内是否存在任何交通阻塞；以及

在所述交通阻塞判断单元判断在基本分配范围内存在交通阻塞的情况下，分配范围改变单元通过扩大基本分配范围来设置改变的分配范围。

8.一种用于分配交通信息的交通信息分配装置，包括：

搜索标准接收单元，用于从安装在车辆中的导航装置接收用于搜索路线的搜索标准；

分配范围设置单元，用于根据搜索标准来设置分配范围，并且分

配范围用作交通信息的分配目标；

交通信息提取单元，用于提取对应于所述分配范围的交通信息；以及

交通信息分配控制单元，用于进行控制，以便向导航装置分配提取的交通信息。

Images