CN1746628B - 导航装置 - Google Patents

Abstract

本发明提供一种导航装置，具有搜索到达指定目的地的引导路径(R)的引导路径搜索装置、记忆交通信息的记忆装置、根据上述记忆装置记忆的上述交通信息，推导出与用上述引导路径搜索装置搜索到的引导路径(R)的时间因素不同时候的混乱度(C1)的时间混乱度推导装置、和显示引导路径(R)的同时，显示在该引导路径(R)上与用上述时间混乱度推导装置推导出的上述时间因素不同时候的混乱度(C1)的显示装置。这样，可以容易地比较在时刻或者日期等时间因素不同的各个时刻时引导路径的混乱程度，使用者很容易进行用于调整出发时刻或者发出日的讨论。

Description

导航装置

技术领域

本发明涉及搜索到达指定目的地的引导路径、根据该搜索结果向使用者，例如车辆驾驶员等，显示引导路径的导航装置。

背景技术

对于具有通过显示到达目的地的地图或者路径等信息为使用者，例如车辆驾驶员等，进行引向目的地的路径引导功能的导航装置，已知有统计地利用过去的交通信息，给使用者预测现在或者将来道路堵塞情况等交通状况的技术。

在这样的导航装置中，有如下述专利文献1记载的技术。即，在该导航装置中，除道路地图数据，也记忆了将与道路对应的过去的堵塞信息按每星期以及时间带统计处理了的信息，使用者指定星期以及时间带时，则可以读出在该星期以及时间带时的堵塞信息，用堵塞标记在道路地图上重叠显示。

在该导航装置中，具体来说，使用者在规定的星期选择画面以及时间带画面上分别选择了星期以及时间带后，道路地图的显示画面切换成堵塞标记和道路地图重叠显示的画面。又，在该专利文献1中，用改变堵塞标记之间的间距，或者改变堵塞标记的显示颜色来显示堵塞度，星期以及时刻的信息从具有日历功能的时钟或者接收GPS(全球定位系统)的信息来得到，并且自动指定该星期以及时刻。这样，使用者可以预测将来的堵塞，决定避开堵塞的路径。

但是在上述导航装置中，仅将被指定的星期以及时间带的堵塞信息和道路地图一块显示，而且指定星期以及时间带的显示画面和显示堵塞信息的画面切换显示，因此和在指定的星期或者时间带以外的其他时候的堵塞信息的比较就很困难进行。因此，如果例如使用者改变出发时间或者出发日期但是不改变路径要避开堵塞引向目的地时，就不知道是否能避开在出发时间或者出发日的堵塞。

专利文献1：特开平9-113290号公报(第2-7页，第4-8图)。

发明内容

本发明针对这些问题，其目的在于提供一种容易对在时刻或者日期等时间因素不同的各个时候的引导路径的混乱程度进行比较，使用者很容易进行用于调整出发时刻或者出发日的讨论的导航装置。

为了解决上述课题，本发明提供一种导航装置，其特征在于，包括：引导路径搜索装置，其搜索到达指定目的地的引导路径；记忆交通信息的记忆装置；时间混乱度推导装置，其根据在所述记忆装置中被记忆的所述交通信息，推导出在用所述引导路径搜索装置搜索到的引导路径上时间因素不同时候的混乱度；和显示装置，其显示用所述引导路径搜索装置搜索的所述引导路径，并且显示在该引导路径上用所述时间混乱度推导装置推导出的所述时间因素不同时候的混乱度。

依据这样的特征构成，因为同时显示了到达指定目的地的引导路径和在该引导路径上时间因素不同时候的混乱度，对于导航装置使用者来说，能以很容易理解的形式提供在该引导路径上的混乱度随时刻或者日期等时间因素如何变化的信息。所以，使用者考虑引导路径的混乱度后很容易进行为调整出发时刻或者出发地的讨论。

有关本发明的导航装置的另一特征构成，包括：接收时间因素指定的指定接收装置；和路径上混乱度推导装置，其根据在所述记忆装置中记忆的所述交通信息，对于所述指定接收装置指定的时间因素，推导出在所述引导路径上各位置的混乱度。所述显示装置将用所述路径上混乱度推导装置推导出的在所述引导路径上各位置的混乱度和所述引导路径对应进行显示。

依据这样的特征构成，对于指定的时间因素，可以将引导路径上的各个位置的混乱度与该引导路径对应地显示，因此可以向使用者提供对于指定的时刻以及日期等时间因素，在引导路径上哪个位置的混乱度高这样的详细信息。所以，使用者考虑引导路径的混乱度后很容易进行改变引导路径的讨论。

优选构成为包括：接收时间因素指定的指定接收装置；和预计需要时间推导装置，根据在所述记忆装置中记忆的所述交通信息，对于所述指定接收装置指定的时间因素，推导出到达所述引导路径的目的地的预计需要时间。所述显示装置显示所述引导路径，并且显示所述预计需要时间。

依据这样的特征构成，因为显示了在指定的时间因素时到达目的地为止的引导路径所需要的预计时间，所以可以用很容易理解的形式提供到达目的地为止的该引导路径所需要的预计时间随时刻或者日期等时间因素如何变化的信息。所以，使用者考虑到目的地的引导路径所需要的预计时间后很容易进行为调整出发时刻或者出发地的讨论。

优选构成为所述指定接收装置，根据用所述显示装置显示的所述时间因素不同时候的混乱度显示位置上的指示，接收与该位置相对应的时间因素的指定。

依据这样的特征构成，例如使用者在显示装置中显示出的所述时间因素不同时候的混乱度的显示上，仅用指示混乱度低的位置就可以指定该引导路径上混乱度低的时刻或者日期等时间因素，所以可以用很直观的操作进行容易避开堵塞的时间因素的指定。还有，在象这样指定的时间因素时的引导路径的各位置上的混乱度也可以同时被确认。

所述时间因素可以是时刻、日期以及星期中的任何一种或者一种以上。

再有，所述显示装置对所述时间因素不同时候的混乱度的显示，是沿规定时间轴在各个时刻表示所述引导路径的混乱度而进行的显示。

这样，可以用直观上很容易理解的形式向使用者提供在规定的时间轴上的时刻推移时该引导路径上的混乱度会如何变化的信息。因此，使用者考虑引导路径的混乱度后很容易进行为调整出发时刻或者出发地的讨论。

这时，更优选构成为：所述时间混乱度推导装置，一边逐渐提高时刻的分辨率，一边推导出所述时间因素不同时候的混乱度；所述显示装置，在完成每一分辨率的所述时间因素不同时候的混乱度的推导时，更新所述时间因素不同的混乱度的显示。

依据这样的特征构成，开始以低的分辨率推导出时间因素不同时候的混乱度并显示它，然后慢慢推导出高分辨率的时间因素不同时候的混乱度并显示它，所以在细分时间因素希望以高分辨率分别显示混乱度时，即使推导出该混乱度需要一定的计算时间，也可以在很短时间内显示最初的结果，使用者不用等很长时间，就可以得到很详细的关于时间因素不同的混乱度的信息的显示。

优选，所述显示装置对所述时间因素不同时候的混乱度的显示，是与按规定规则设置的多个时刻的每一个对应，表示所述引导路径的混乱度而进行的显示。

这样，可以用对使用者直观上很容易理解的形式提供在每一个规定的时间间隔中选择到的多个时刻分别的该引导路径的混乱度的不同的信息。因此，使用者考虑引导路径的混乱度后很容易进行为调整出发时刻或者出发地的讨论。

还优选，所述显示装置对所述时间因素不同时候的混乱度的显示，是与按规定规则设置的多个日期或者星期的每一个对应，表示所述引导路径的混乱度而进行的显示。

依据这样的特征构成，可以用对使用者直观上很容易理解的形式提供，例如对于以一个月或者一周的间隔单位选出的多个日期或者星期的每一个的该引导路径的混乱度如何不同的信息。因此，使用者考虑引导路径的混乱度后很容易进行为调整出发时刻或者出发地的讨论。

还优选，所述显示装置对所述时间因素不同时候的混乱度的显示，是对于按规定规则设置的多个日期或者星期的每一个，将所述引导路径的混乱度与时刻相对应表示而进行的显示

这样，可以用对使用者直观上很容易理解的形式提供，例如以一个月或者一周的间隔单位选出的多个日期或者星期的每一个的该引导路径的混乱度如何不同，进一步在各个日期或者星期中时刻不同时该引导路径的混乱度如何不同的信息。因此，使用者考虑引导路径的混乱度后很容易进行为调整出发时刻或者出发地的讨论。

附图说明

图1表示本发明第一实施方式的导航装置的硬件构成框图。

图2表示在地图数据库中各路段的路段信息的内容。

图3表示交通信息数据库的内容。

图4表示在引导路径搜索时使用的路段以及节点的关系图。

图5表示第一实施方式的导航装置显示画面的例。

图6表示了时刻的分辨率一边逐渐上升一边推导出混乱度随时刻的变化并显示其结果时的显示画面的例。

图7表示用第一实施方式的导航装置进行引导路径混乱度的导向时的动作控制流程图。

图8表示图7的流程图的继续。

图9表示第二实施方式的导航装置显示画面的例。

图10表示第三实施方式的导航装置显示画面的例。

图11表示其他实施方式(1)的导航装置显示画面的例。

图12表示其他实施方式(2)的导航装置显示画面的例。

图13表示其他实施方式(3)的导航装置显示画面的例。

图14表示其他实施方式(4)的导航装置显示画面的例。

图15表示本发明第四实施方式的导航装置的硬件构成框图。

图16表示第四实施方式的导航装置显示画面的例。

图17表示用第四实施方式的导航装置根据指定日期T1以及指定时刻T2进行推荐引导路径R的导向时的动作控制流程图。

图18表示第五实施方式的导航装置显示画面的例。

图19表示第六实施方式的导航装置的硬件构成框图。

图20表示第六实施方式的导航装置显示画面的例。

图21表示用第六实施方式的导航装置进行包括推荐引导路径的多条候补路径、以及这些路径各自混乱度的导向的动作控制流程图。

图22表示第七实施方式的导航装置显示画面的例。

图23表示用第七实施方式的导航装置进行混乱度显示时的显示画面例。

图24表示其他实施方式(6)的导航装置显示画面的例。

图25表示其他实施方式(7)的导航装置显示画面的例。

图中：2-信息记忆装置(记忆装置)，2a-地图数据库，2b-交通信息数据库(交通信息)，3-运算处理装置，4-显示输入装置，4a-显示部(显示装置)，4b-输入部(指定接收装置)，5-遥控器输入装置(指定接收装置)，11-引导路径搜索装置，12-时间混乱度推导装置，13-路径上混乱度推导装置，14-预计所需时间推导装置，21-时间因素显示生成装置，22-引导路径决定装置，C1-按时刻变化的混乱度，C2-按日期变化的混乱度，C3-按日期时刻变化的混乱度，J-路径上混乱度，N-节点，L-路段，R-引导路径，T1-指定日期，T2-指定时刻。

具体实施方式

(第一实施方式)

下面参照附图说明第一实施方式。在本实施方式中，对适合搭载在车辆上的本发明导航装置的车载导航装置进行说明。图1表示本发明第一实施方式的导航装置的硬件构成框图。

如图1所示，本实施方式的导航装置，主要的构成为：现在位置检测装置1、信息记忆装置2、运算处理装置3、显示输入装置4、遥控输入装置5以及VICS接收机9。

现在位置检测装置1，这里由GPS(全球定位系统)接收机6、方位检测传感器7、以及距离检测传感器8构成。GPS接收机6是从人造卫星接收信号的装置，可以得到信号发送的时刻，GPS接收机6的位置信息，GPS接收机6的移动速度，GPS接收机6的前进方向等各种信息。方位检测传感器7由地磁传感器或者陀螺仪传感器、或者安装在驾驶盘旋转部的光学旋转传感器或者旋转型电阻电位器、安装在车轮部的角度传感器等构成，可以检测车辆前进的方向。距离检测传感器8由检测车轮旋转数的传感器或者检测车辆加速度的传感器和将被检测到的加速度进行2次积分的电路组合构成，可以检测车辆移动的距离。

VICS(Vehicle Information and Communication System：注册商标)接收机9，是接收从在道路上规定地点设置的信号发射机发射的信号的装置，可以接收VICS光信标以及电波信标、FM广播中的多重VICS信号的装置。运算处理装置3可以从该VICS接收机9中接收到的信号中取得堵塞信息、现在位置信息以及停车场信息等各种信息。

信息记忆装置2，例如，是由硬盘驱动器、具有DVD-ROM的DVD驱动器、具有CD-ROM的CD驱动器等那样的可以记忆信息的记录介质及其驱动器构成。这里，在信息记忆装置2中，储存有地图数据库2a和交通信息数据库2b。因此，在本实施方式中，该信息记忆装置2相当于“记忆装置”。

地图数据库2a是记忆为了在显示输入装置4的后面将叙述的显示部4a上显示的地图信息的数据库。地图信息由道路层、有设施等背景信息的背景层、显示市镇村名等文字的文字层构成。其中，道路层是由用纬度以及经度显示的地图上位置信息的多个节点N、和用2个节点N连接的道路构成的多个路段L构成。各个路段L如图2所示，具有路段号、两端节点N的节点号、道路类别(高速道路、收费道路、国道和县道等类别)、路段长度以及宽度等道路属性信息作为该路段信息La。

交通信息数据库2b在本实施方式中，如图3所示，是记忆了每个日期(图中是1月1日～12月31日)以及时刻(图中是以15分钟为单位，00:00～23:45)和在地图数据库2a内包括的全体路段L(路段号1～nnn)分别对应的混乱度以及旅行时间的信息的数据库。这里，混乱度用“1”～“5”的5个阶段表示，“1”表示没有堵塞，“2”表示有点堵塞，“3”表示混乱，“4”表示有点堵塞，“5”表示堵塞，数字越大混乱度也越高。又，将混乱度分为“1”～“5”的5个阶段是一个例子，也可以更具体地划分或者更粗略地划分。旅行时间是通过各个路段L上的一个节点N到另一个节点N的距离所需要的时间，在图3中以秒为单位的数值表示。又，在该交通信息数据库2b内记忆的信息，是根据过去VICS信息或者道路交通传感器的信息、或者是从自驾车以及其他车辆的行驶经历中得到的信息，将日期以及时间相同的过去各路段L的旅行时间和混乱程度等统计地处理后得到的信息。

回到图1，显示输入装置4由在对地图或者引导路径R(参考图5)等进行路径导向时显示各种信息的显示部4a，和接收作为被引导者的车辆驾驶员输入的输入部4b构成。在显示部4a中，可以使用例如，液晶显示装置、等离子体显示装置、CRT(cathode-ray tube)显示装置等。在本实施方式中，该显示输入装置4a相当于“显示装置”。另外，输入部4b，这里，具有设置在显示部4a的显示画面上的触摸屏和在显示画面周围设置的各种键。另外，遥控输入装置5是将从车辆驾驶员接收到的输入通过遥控送到运算处理装置3的装置，被传送的输入信息通过遥控接收机10输入到运算处理装置3。本实施方式中，这些显示输入装置4的输入部4b以及遥控输入装置5如后面所述，构成接收日期或者时刻等时间因素的指定的本发明的“指定接收装置”。

运算处理装置3，根据规定的动作程序、数据、输入信息等，进行地图或者引导路径R等各种信息的显示处理、到目的地G的位置或者目的地G的引导路径R(参考图5)等的搜索处理、到目的地G的路径导向处理或者交通信息导向等导航处理的各种计算处理以及各个部的动作控制。该运算处理装置3，例如，由进行各种计算处理以及进行导航装置的各个部的动作控制的CPU、和在该CPU进行计算处理时的作为工作储存器使用的RAM、和储存有使CPU动作的各种动作程序和控制程序等软件的ROM等构成。还有，该运算处理装置3和现在位置检测装置1、信息记忆装置2、显示输入装置4以及遥控输入装置5连接。

运算处理装置3，储存了为达到预定的目的软件，与硬件共同工作完成预定的目的。即，软件和硬件共同工作构成实现预定目的的处理装置。如图1所示，运算处理装置3具有引导路径搜索装置11、时间混乱度推导装置12、路径上混乱度推导装置13以及预计需要时间的推导装置14。

引导路径搜索装置11，在使用者指定目的地时，进行搜索和决定从出发地S到目的地G的引导路径R的处理。这里，出发地S根据现在位置检测装置1检测的本车辆的现在位置决定，但是也可以由使用者从显示输入装置4的输入部4b或者遥控输入装置5的输入来指定。用该引导路径搜索装置11搜索决定引导路径R的处理，可以用已知的各种方法进行，例如，可以用以下方法进行。

在该方法中，以构成引导路径R构成的各个路段L的旅行时间为基准。例如，如图4所示，决定了出发地S和目的地G时，可以举出连接两地点的多条候补路径r1、r2和r3等。然后，将构成各个路径候补r1、r2、r3和连接这些候补路径的路段L1、L2、……Lnnn作为集合。对于这些路段L，通过标有日期以及时刻的各个路段L所需要的旅行时间的信息被存储在交通信息数据库2b中。

即，用如上述图3所示的交通信息数据库2b，对于指定的日期(例如1月1日)以及时刻(例如00:00)，对所有用路段号识别的各个路段L1、L2、……Lnnn，确定其混乱度(1～5)以及旅行时间(例如20秒，135秒，42秒等)。因为对于所有的候补路径r1、r2和r3，可以计算通过所有的这些路径的预计需要时间，然后例如，将该需要的时间作为通过路径需要的成本(cost)，这样该成本最低的候补路径就作为推荐引导路径R被决定。

又，在上述说明中，为了使说明简单化，将决定成本的因素仅和所需要的时间相关来进行说明，但是如原来就知道的那样，各个路段L的路段信息La中包括的道路类别(高速道路、收费道路、国道以及县道等类别)、宽度、连接路段L之间的节点N是交叉点时通过交叉点的时间、还有从出发点到路段L或者节点N的距离、左右转弯以及车道数等都可以包括在搜索成本计算中。

时间混乱度推导装置12，根据交通信息数据库2b，进行推导出用上述引导路径搜索装置11搜索到的引导路径R的时间因素不同的混乱度的处理。这里，“时间因素”是，例如时刻，日期，星期，时刻以及日期，或者时刻以及星期等。在本实施方式中，将时刻作为时间因素进行说明。图5是对于本实施方式中的导航装置，显示由引导路径搜索装置11搜索到的引导路径R，并且显示用时间混乱度装置12推导出对于整个引导路径R时刻不同的混乱度C1(以下也称“按时刻变化的混乱度”)、和用路径上混乱度推导装置13推导出的在指定日期T1的指定时刻T2时的引导路径R上各位置的混乱度(以下也称“路径上的混乱度”)J的显示画面例，其中(a)和(b)分别为指定时刻T2是8:00、11:00时的显示画面的例。

如图5所示，时间混乱度推导装置12根据交通信息数据库2b推导出在规定的时间轴上对应的各个时刻的引导路径R的混乱度(按时刻变化的混乱度)C1。具体来说，时间混乱度推导装置12对于在使用者指定的指定日期T1的全部时刻(这里是00:00～23:45)从交通信息数据库2b中读取构成引导路径R的所有路段L的混乱度以及旅行时间的一方面或者双方面的信息，根据这些信息，推导出在以00:00到24:00的一天为范围的时间轴上的各个时刻(这里是00:00～23:45中的每15钟的时刻)时引导路径R整体的混乱度C1。还有，在本实施方式中，在使用者没有指定日期T1时的默认值为采用现在日期。对于在该随时刻变化的混乱度C1的推导中使用的各时刻时引导路径R整体的混乱度推导方法，下面以第一混乱度推导方法以及第二混乱度推导方法的2个方法作为例子进行说明。

1、第一混乱度推导方法

该方法首先，从地图数据库2a具有的各个路段L的路段信息La中读取构成引导路径R的全部路段L的路段长度并将它们累加起来求出引导路径R的总距离，从交通信息数据库2b中对于指定的日期T1的一个时刻读取构成引导路径R的全部路段L的旅行时间，将它们累积求出引导路径的总旅行时间，根据上述总距离和总旅行时间，计算在引导路径R上的平均速度。该平均速度的计算公式是下面的公式(1)。

(平均速度)＝(引导路径R的总距离)/(在引导路径R上的总旅行时间)    (1)

另外，运算处理装置3的时间混乱度推导装置12具有将引导路径R的平均速度按照速度增加的方向依次分“1”～“5”的5个阶段，并将它作为混乱度作出的平均速度-混乱度表。这样，对于用上述公式(1)得到的在引导路径R上的平均速度，根据它属于平均速度-混乱度表中的哪一阶段，推导出在该时刻时引导路径R整体的5阶段混乱度。

2、第二混乱度推导方法

该方法首先，和上述方法同样地求出引导路径R的总距离，并对于在交通信息数据库2b中对于指定日期T1的某一时刻的构成引导路径R的全部路段L上的混乱度信息，将混乱度在规定的阶段以上(这里例如混乱度在“3”以上)的引导路径R上的各个路段L的长度从路段信息La中读出，将它们累积计算堵塞累计距离，根据该堵塞累计距离计算在引导路径R上的堵塞距离比率。该堵塞距离比率的计算公式是下面公式(2)。

(堵塞距离比率)＝(堵塞累计距离)/(引导路径R的总距离)(2)

另外，运算处理装置3的时间混乱度推导装置12具有将引导路径R的堵塞距离比率按比率降低方向依次分“1”～“5”的5个阶段，并将它作为混乱度作成的堵塞距离比率-混乱度表。这样，用查找上述公式(2)计算得到的在引导路径R上的堵塞距离比率，在堵塞距离比率-混乱度表中属于哪个阶段，可以推导出该时刻的引导路径R整体的5个阶段的混乱度。

用上述第一混乱度推导方法以及第二混乱度推导方法中的一种或者2种都用，可以推导出在指定日期T1的某一时刻的引导路径R整体的混乱度。所以，用该推导方法所示的计算处理对指定的日期T1的全部时刻(这里是从00:00～23:45，每15分钟)进行处理，可推导出对在以该指定日期T1的一日为范围的时间轴上的各个时刻的引导路径R整体的混乱度(按时刻变化的混乱度)C1。如图5所示，显示输入装置4的显示部4a用和混乱度对应的颜色以及模式中的一种或者2种显示方法显示象这样推导出的按时刻变化的混乱度C1，沿水平方向设置的00:00-24:00的时间轴显示。还有，和混乱度对应的颜色以及模式的显示方法没有特别限定，也可以例如混乱度高时用和红色相近的颜色，混乱度低用兰色等。

但是，时间混乱度推导装置12最好逐渐提高时刻的分辨率的同时推导出按时刻变化的混乱度C1，在完成每一个分辨率的混乱度推导时，更新按时刻变化的混乱度C1的显示。图6表示了逐渐提高时刻的分辨率的同时显示按时刻变化的混乱度C1的显示画面的例。其中(a)表示了整体显示画面，(b)表示了对于整体显示画面中按时刻变化的混乱度C1的部分在逐渐提高分辨率时显示移动变化情况。这里，如图6所示，时间混乱度推导装置12按照1小时，30分，15分的顺序将一边将时间间隔逐渐缩短一边推导出按时刻变化的混乱度C1并显示它。即，首先对从00:00到23:00每隔1小时的各个时刻象上述那样推导出按时刻变化的混乱度C1，完成该推导的同时进行在显示部4a的显示，然后对于00:00到23:30每隔30分的各个时刻并除去其中的在上述1小时间隔时的时刻，以同样的方法推导出按时刻变化的混乱度C1，完成该推导的同时进行更新在显示部4a的显示，再以同样的方法推导出每隔15分钟的按时刻变化的混乱度C1，完成该推导的同时进行更新在显示部4a的显示。这样，例如对时刻细分为5分钟间隔的全部时刻进行按时刻变化的混乱度C1的计算处理时，需要288次计算按时刻变化的混乱度C1这样要花时间的情况时，因为首先仅对于1小时的每个时刻计算了按时刻变化的混乱度C1，仅需要24次这样短的计算时间就可以进行按时刻变化的混乱度C1的显示，所以使用者等待的时间可以缩短，然后进一步，可以显示逐渐细分时间时详细的按时刻变化的混乱度C1。还有，如果对于00:00～24:00的时间轴的全体不设定均一的分辨率，例如，也可以有以现在时刻等指定时刻为中心将分辨率细分推导出按时刻变化的混乱度C1，然后逐渐将上述指定时刻周围的时刻的分辨率细化推导出按时刻变化的混乱度C1的处理方法。

路径上混乱度推导装置13，如图5所示，对于用引导路径搜索装置11搜索到的引导路径R，根据交通信息数据库2b，进行推导出在使用者指定的指定时刻T2时的引导路径R上的各个位置的混乱度(路径上的混乱度)J的处理。具体来说，路径上混乱度推导装置13，从交通信息数据库2b中读取在用时间混乱度推导装置12推导出按时刻变化的混乱度C1时的指定日期T1中被指定的指定时刻时构成引导路径R的全部路段L上的混乱度，将构成引导路径R上各个位置的路段L的各自混乱度作为引导路径R上各个位置的混乱度J。

这样，如图5所示，显示输入装置4的显示部4a用和每一个路段L的混乱度对应的颜色以及模式中的一种或者2种方式显示象这样推导出的引导路径R上混乱度J，并和在显示部4a显示的引导路径R上的各个路段L的位置重合显示。还有，对应混乱度的色彩和模式的显示方式没有特别限定，但是表现形式最好和用时间混乱度推导装置12推导出的按时刻变化的混乱度C1的显示方式一致的方式。

这里，用时间混乱度推导装置12推导出的按时刻变化的混乱度C1、以及用路径上混乱度推导装置13推导出的在指定时刻T2时路径上混乱度J，都是根据统计地处理过去的VICS信息或者道路交通传感器的信息等过去的交通信息整理得到的交通信息数据库2b推导出的，是混乱度的预计值。

预计需要时间推导装置14，对于用引导路径搜索装置11搜索到的引导路径R，根据交通信息数据库2b，将指定日期T1的指定时刻T2作为出发时刻进行推导到目的地G的预计需要时间16的处理。具体来说，预计需要时间推导装置14，从交通信息数据库2b中读取对于构成引导路径R的全部路段L的每一条在指定日期T1的指定时刻T2时的旅行时间，将累计的这些旅行时间求出的引导路径R的总旅行时间作为预计需要的时间16。这样，如图5所示，用显示输入装置4的显示部4a显示象这样推导出的预计需要的时间16。

接收指定时刻T2的指定可以用显示输入装置4的输入部4b或者遥控输入装置5进行。这里接收该指定的一种方法如图5(b)所示，显示输入装置4的输入部4b，根据在显示部4a显示的按时刻变化的混乱度C1的显示位置上的指示，接收该位置对应的指定时刻。具体来说，用触摸屏等输入部4b，使用者触摸在显示部4a中被显示的以00:00～24:00的时间轴表示的按时刻变化的混乱度C1的显示位置，该位置对应的时间轴上的时刻就作为指定时刻T2被接收。然后，指定时刻T2在按时刻变化的混乱度C1的显示位置上用光标显示15被重合显示。还有，在本实施方式中，使用者没有对指定时刻T2指定时的默认值，是将现在时刻作为指定时刻T2。又，除此之外，例如，在操作遥控输入装置5使得光标显示15在按时刻变化的混乱度C1的显示位置上移动时，也可以接收指定时刻T2的输入。

另外，接收指定日期T1的指定，也可以用显示输入装置4的输入部4b或者遥控输入装置5来进行。这里接收该指定的一种方法如图5所示，显示输入装置4的显示部4a中显示了指定日期用显示17，显示输入装置4的输入部4b，根据指定日期用显示17指示的位置，接收日期的指定。具体来说，指定日期用显示17在中央区域显示指定日期T1，同时在其两侧为了改变指定日期T1分别显示有三角状的箭头位置，使用者用触摸键形成的输入部4b触摸任何一个三角状的箭头位置，就可以使将指定日期T1向过去或者将来日期的变更被接收。然后，变更后的指定日期T1在中央区域被显示。还有，在本实施方式中，在使用者没有对指定日期T1指定时的默认值，是将现在日期作为指定日期T1。又，除此之外，例如，操作遥控输入装置5也可以接收指定日期T1的输入。

下面，用图7以及图8表示的流程图说明本实施方式的导航装置进行引导路径R的混乱度的导向时的动作控制。这里，导航装置推导出对以指定日期T1在00:00～24:00的一日为范围的时间轴的各个时刻时引导路径R整体的混乱度(按时刻变化的混乱度)C1，同时显示引导路径R、路径上混乱度J以及预计需要时间16。又，该流程图表示的导航装置的动作处理，在运算处理装置3控制下进行。

如该流程图所示，该导航装置的运算处理装置3在使用者指定目的地G时(步骤#01为“是”)，用引导路径搜索装置11搜索到指定的目的地G的引导路径R并决定一条引导路径(步骤#02)。

然后，在没有指定日期T1时(步骤#03为“否”)，将现在日期作为指定日期T1(步骤#04)，在指定日期T1被指定时(步骤#03为“是”)，将该被指定的日期作为指定日期T1(步骤#05)。一般，开始引导路径R的混乱度引导的最初的显示时使用者都没有对指定日期T1指定，所以首先将现在日期作为指定日期T1进行混乱度导向。另外，对于指定时刻T2也是同样，在没有对指定时刻T2指定时(步骤#06为“否”)，将现在时刻作为指定时刻T2(步骤#07)，在指定时刻T2被指定时(步骤#06为“是”)，将该被指定的时刻作为指定时刻T2(步骤#08)。一般，开始引导路径R的混乱度导向的最初的显示时使用者都没有对指定时刻T2指定，所以首先将现在时刻作为指定时刻T2进行混乱度导向。又，现在日期以及时刻的信息，从GPS接收机6或者VICS接收机9接收的信号，或者从导航装置具有的图中未画出的有日历功能的时钟等取得。

然后，运算处理装置3，从在信息记忆装置2中储存的交通信息数据库2b中，读取得到在步骤#02搜索到的构成引导路径R的全部路段L的在指定日期T1一日中全时刻的交通信息，具体是混乱度和旅行时间(步骤#09)。这样，时间混乱度推导装置12，根据在步骤#04得到的交通信息，象上述那样推导出指定日期T1时在引导路径R上的按时刻变化的混乱度C1(步骤#10)。另外，用路径上混乱度推导装置13，根据在步骤#04得到的交通信息，象上述那样推导出在指定日期T1的指定时刻T2时的在引导路径R的路径上混乱度J(步骤#11)。再有，用预计需要时间推导装置14，根据在步骤#04得到的交通信息，象上述那样推导出将指定日期T1的指定时刻T2作为出发时刻并通过引导路径行驶到目的地G时预计需要的时间16(步骤#12)。这样，如图5(a)所示，在显示输入装置4的显示部4a中显示引导路径R、按时刻变化的混乱度C1、路径上混乱度J以及预计需要的时间16(步骤#13)。又，在如图5(a)所示的例中，表示了使用者没有对指定日期T1以及指定时刻T2进行指定的最初显示时的显示画面，指定日期T1是现在日期(指定日期T1的默认值)的2004年1月1日，指定时刻T2是现在时刻(指定时刻T2的默认值)的8:00。

然后，开始路径导向时(步骤#14为“是”)，开始路径的导向，完成对引导路径R的混乱度进行导向处理。另外，路径导向没有开始时((步骤#14为“否”)，处理退到步骤#03，如果使用者指定了指定日期T1(步骤#03为“是”)或者指定时刻T2时(步骤#06为“是”)，根据该指定日期T1以及指定时刻T2再进行从步骤#09到步骤#13的处理，例如图5(b)所示，并在显示输入装置4的显示部4a中显示根据新指定的指定日期T1以及指定时刻T2变更的按时刻变化的混乱度C1(仅改变指定日期T1时)、路径上混乱度J以及预计需要的时间16(步骤#13)。

(第二实施方式)

下面说明第二实施方式。在上述实施方式中对时间因素是时刻进行了说明，而在本实施方式的导航装置中，将日期作为时间因素，时间混乱度推导装置12推导出对引导路径R整体在日期不同时的混乱度C2(以下称“按日期变化的混乱度”)。图9表示了对本实施方式的导航装置来说，显示了用引导路径搜索装置11搜索的引导路径R、同时也显示了按日期变化的混乱度C2、在路径上混乱度J以及预计需要的时间16的显示画面的例。

如图9所示，在本实施方式中，时间混乱度推导装置12推导出与按规定的规则设置的多个日期的每一个对应的引导路径R的混乱度(按日期变化的混乱度)C2。具体来说，时间混乱度推导装置12对于包括使用者指定的指定日期T1在内的一个月的全部日期(这里是7月1日到31日)，从交通信息数据库2b中读取在指定时刻T2时构成引导路径R的所有路段L的混乱度以及旅行时间中的一种或者2种信息，根据这些信息，推导出对于一个月的每个日期在指定时刻T2时引导路径R整体的混乱度C2。还有，在本实施方式中，在使用者没有对指定日期T1以及指定时刻T2进行指定时的默认值为现在日期以及现在时刻。

作为对包括在按日期变化的混乱度C2的推导中被使用的指定日期T1在内的一个月中的每个日期在指定时刻T2时的引导路径R整体的混乱度推导出方法，例如，可以在上述第一实施方式中说明的第一混乱度推导方法以及第二混乱度推导方法中，将包括指定日期在内的一个月中的某一日替代指定日期T1、上述某一日的指定时刻T2替代指定日期T1中的某时刻就可以适用。这样，该推导出方法所示的计算处理，对于包括指定日期T1在内的一个月的全部日期(这里从7月1日到31日)进行，推导出对于包括该指定日期T1在内的一个月的各个日期在指定时刻T2的引导路径R整体的按日期变化的混乱度C2。如图9所示，显示输入装置4的显示部4a用和混乱度对应的颜色以及模式中的一种或者2种方式显示像这样推导出的按日期变化的混乱度C2，并将它与像日历那样在横方向的一行作为一周的多行设置的一个月的日期的每一个对应地显示。还有，路径上混乱度J以及预计需要时间16和上述第一实施方式同样，和被导出的引导路径R同时在显示输入装置4的显示部4a中被显示。

接收使用者对指定时刻T2的指定可以用显示输入装置4的输入部4b或者遥控输入装置5进行。这里接收该指定的一种方法如图9所示，显示输入装置4的输入部4b，根据在显示部4a显示的按日期变化的混乱度C2的显示位置上的指示，接收该位置对应的指定日期。具体来说，用触摸屏等输入部4b，使用者触摸在显示部4a中显示的从7月1日到31日的各个日期的按日期变化的混乱度C2的显示位置，该位置对应的日期就作为指定日期T1被接收。然后，指定日期T1在按日期变化的混乱度C2的显示中用例如粗线框强调表示。在图9中，7月20日作为指定日期T1被强调表示。又，除此之外，例如，也可以操作遥控输入装置5接收指定日期T1的输入。

另外，接收使用者对指定时刻T2的指定，也可以用显示输入装置4的输入部4b或者遥控输入装置5来进行。这里作为接收该指定的一种方法如图9所示，显示输入装置4的显示部4a中显示了指定时刻用指示18，显示输入装置4的输入部4b，根据指定时刻用指示18的位置指示，接收时刻的指定。具体来说，指定时刻用指示18，在其中央区域显示了指定时刻T2，同时在两侧为了改变指定时刻T2分别显示有三角状的箭头位置，使用者用触摸键形成的输入部4b触摸任何一个三角状的箭头位置，就可以使将指定时刻T2向过去或者将来时刻的变更被接收。然后，变更后的指定时刻T2在中央区域被显示。又，除此之外，例如，操作遥控输入装置5也可以接收指定时刻T2的输入。

该第二实施方式的导航装置进行引导路径R的混乱度导向时的动作控制流程和上述第一实施方式的图7以及图8表示的流程图基本相同，因此省略其说明。只是，在步骤#09中从交通信息数据库2b得到的交通信息的内容、以及在步骤#10中推导出的不是按时刻变化的混乱度C1而是按日期变化的混乱度C2，这些地方和上述第一实施方式不同。

(第三实施方式)

下面，对第三实施方式进行说明。在本实施方式的导航装置中，将日期以及时刻作为时间因素，时间混乱度推导装置12推导出对引导路径R整体在日期以及时刻不同时混乱度C3(以下称“按日期时刻变化的混乱度”)。图10表示了对本实施方式的导航装置来说，显示了用引导路径搜索装置11搜索到的引导路径R的同时、也显示了按日期时刻变化的混乱度C3、在路径上混乱度J以及预计需要的时间16的显示画面的例。

如图10所示，在本实施方式中，时间混乱度推导装置12推导出对按规定的规则设置的多个日期中的每一个、并对应多个时刻的引导路径R的混乱度(按日期时刻变化的混乱度)C3。具体来说，时间混乱度推导装置12对于包括使用者指定的指定日期T1在内的一个月的全部日期(这里是7月1日到31日)，从交通信息数据库2b中读取在指定时刻T2(这里是13:00)以及比T2早15分(这里是12:45)以及比T2晚15分(这里是13:15)的各时刻时构成引导路径R的所有路段L的混乱度以及旅行时间中一种或者2种信息，根据这些信息，推导出对于一个月的每个日期在指定时刻T2、比T2早15分以及比T2晚15分的各个时刻时的引导路径R整体的混乱度C3。还有，在本实施方式中，在使用者没有对指定日期T1以及指定时刻T2进行指定时的默认值为现在日期以及现在时刻。

作为对包括在按日期时刻变化的混乱度C3的推导中被使用的指定日期T1在内的一个月中的每个日期在指定时刻T2、比T2早15分以及比T2晚15分的各个时刻时的引导路径R整体的混乱度推导方法，例如，可以在上述第一实施方式中说明的第一混乱度推导方法以及第二混乱度推导方法中，将包括指定日期在内的一个月中的某一日替代指定日期T1、上述某一日期的指定时刻T2、比T2早15分以及比T2晚15分的各个时刻替代指定日期T1中的某时刻就可以适用。这样，该推导出方法所示的计算处理，对于包括指定日期T1在内的一个月的全部日期(这里从7月1日到31日)的指定时刻T2、比T2早15分以及比T2晚15分的各个时刻进行，推导出对于包括该指定日期T1在内的一个月的各个日期在指定时刻T2、比T2早15分以及比T2晚15分的各个时刻的引导路径R整体的混乱度C3。如图10所示，显示输入装置4的显示部4a用和混乱度对应的颜色以及模式中的一种或者2种方式显示像这样推导出的按日期时刻变化的混乱度C3，并将一个月的日期像日历那样在横方向的一行作为一周的多行设置的同时、与在各日期栏内设置的指定时刻T2、比T2早15分以及比T2晚15分的各个时刻的栏目对应地显示像这样推导出的按日期时刻变化的混乱度C3。还有，路径上混乱度J以及预计需要时间16，用和上述第一实施方式同样的方法被推导出的引导路径R同时在显示输入装置4的显示部4a中被显示。

接收使用者对指定日期T1以及指定时刻T2的指定可以用显示输入装置4的输入部4b或者遥控输入装置5进行。这里接收该指定的一种方法如图10所示，显示输入装置4的输入部4b，根据在显示部4a显示的按日期时刻变化的混乱度C3的显示位置上的指示，接收对该位置对应的日期以及时刻的指定。具体来说，用触摸屏等输入部4b，使用者触摸在显示部4a中显示的从7月1日到31日的各个日期、以及12:45、13:00以及13:15的各个时刻的按日期时刻变化的混乱度C3在显示上的位置，该位置对应的日期以及时刻就作为指定日期T1以及指定时刻T2被接收。这里，例如指定时刻T2是13:15时，该时刻作为指定时刻T2在7月1日到31日全部日期的中央被显示，而在两侧显示了13:00以及13:30。然后，指定日期T1的指定时刻T2，在按日期时刻变化的混乱度C3的显示位置上用例如粗线框强调表示。在图10中，7月20日作为指定日期T1，13:00作为指定的时刻T2被强调表示。又，除此之外，例如，也可以操作遥控输入装置5接收指定日期T1以及指定时刻T2的输入。

该第三实施方式的导航装置进行引导路径R的混乱度导向时的动作控制流程和上述第一实施方式的图7以及图8表示的流程图基本相同，这里省略其说明。只是，在步骤#09中从交通信息数据库2b得到的交通信息的内容、以及在步骤#10中推导出的不是按时刻变化的混乱度C1而是按日期时刻变化的混乱度C3，这些地方和上述第一实施方式不同。

以下，说明第四～第七实施方式。

对于具有用显示到目的地为止的地图或者路径等信息对车辆驾驶员等使用者进行到目的地的导向功能的导航装置，已知有接收从车辆外传送来的交通信息并将其记忆和累积在记忆装置中，在引导路径搜索时，利用最新的交通信息和在记忆装置中储存的过去的交通信息，搜索预计能以最短时间到达目的地的引导路径的技术。

对于这样的导航装置，例如在专利文献2(特开平10-019593号公报)中公开了以下技术。即，这样的导航装置，从通过信标接收器接收的光标、电波信标或者FM多重信息接收部件接收的FM多重广播中接收到的交通信息中抽出路段旅行时间并记忆在储存器中。在该储存器中，例如将过去4周的路段旅行时间的平均值按每10分钟划分地被记忆。导航装置主体，根据通过信标接收器或FM多重信息接收部件接收到的最新的交通信息计算到目的地需要的时间，然后例如，1小时以下时使用最新的交通信息搜索引导路径，超过1小时后，用记忆在储存器中的过去的交通信息(路段旅行时间信息)搜索超过1小时的时间的引导路径。另外，在接收不到最新交通信息的地方，仅用记忆在储存器中的过去的交通信息(路段旅行时间信息)搜索引导路径。

这里，到目的地需要的时间在1小时以下时使用最新的交通信息搜索引导路径，是考虑到从现在时刻到1小时内的堵塞程度没有太大变化，因此在该时间范围内使用最新的交通信息搜索引导路径，比使用过去的交通信息更正确。

但是，在上述导航装置的技术中，从到目的地需要的时间在1小时以下时使用最新的交通信息搜索引导路径的说明可知，其前提是始终以用现在时刻作为出发时刻搜索引导路径。这样，该技术不具备变更出发时刻的设定并再进行搜索引导路径或者到目的地为止的预计需要时间的计算、让使用者很容易的讨论什么时候出发最好的构成。因此，如果改变出发时刻可以早到达目的地时，或者改变出发时刻使得用更简单的引导路径还可以用大致相同的时间到达目的地时，使用者要对包括这样变更出发时刻在内的引导路径进行讨论并不容易。

第四～第七实施方式为了解决上述问题，其目的在于提供一种导航装置，时刻或者日期等时间因素的指定很容易改变、同时采用对每发生象这样变更时间因素时根据在该时间因素下的交通信息，显示决定的推荐引导路径，使得很容易比较时间因素不同的各个时候的推荐引导路径的不同、使用者很容易对包括变更出发时刻或者出发日在内的引导路径进行讨论。

为了达到所述目的，第四～第七实施方式的导航装置，其特征在于，包括：记忆交通信息的记忆装置；接收指定装置，其接收作为决定到达目的地的引导路径的决定因素的时间因素的指定；引导路径决定装置，其在所述指定接收装置接收的时间因素是指定时间因素的情况下，根据在所述记忆装置中记忆的所述交通信息决定所述引导路径；时间因素显示生成装置，其生成表示所述指定时间的因素和可能指定时间因素的范围或者可能指定时间因素的多个时候的时间因素显示；和显示装置，其同时显示用所述引导路径决定装置决定的引导路径和用所述时间因素显示生成装置生成的时间因素显示。

根据该特征构成，因为可以显示在由指定接收装置指定的指定时间因素时根据交通信息决定的引导路径的同时，以很容易理解的形式将时刻或者日期等时间因素的可能指定的范围或者时候作为时间因素显示而显示，使用者很容易变更时间因素的指定并容易比较讨论根据在各种时刻因素条件下的交通信息决定的引导路径。所以，使用者可以很容易对包括变更出发时刻或者出发日期的、到达目的地的引导路径进行讨论。

另外，所述指定接收装置接收新的时间因素的指定时，所述引导路径决定装置在所述新的被接收的指定时间因素条件下根据被记忆在所述记忆装置中的所述交通信息决定所述引导路径，所述时间因素显示生成装置，根据新的被接收的指定时间因素生成变更显示所述指定时间因素的部分的变更后的时间因素显示，而所述显示装置，根据新接收的指定时间因素显示所述引导路径以及所述变更后的时间因素。

这样，在用接收指定装置改变指定时间因素时，可以将该变更后的指定时间因素条件下由交通信息决定的引导路径信息，与该指定时间因素对应地、使用者很容易明白地被显示。即，可以将根据指定时间因素的变更导致的引导路径的变化信息以视觉上容易明白的形式提供给使用者。因此，使用者容易比较和讨论在各种时刻因素条件下用交通信息决定的引导路径。

另外，优选构成为具有预计需要时间推导装置，其根据在所述记忆装置中记忆的所述交通信息，对用所述引导路径决定装置决定所述引导路径，在所述指定时间因素的条件下推导出到目的地的预计需要时间；而所述显示装置同时显示所述引导路径和所述预计需要的时间。

通过这样的构成，因为同时显示在用接收指定装置指定的指定时间因素的条件下根据交通信息决定的引导路径、和在该引导路径的指定时间因素条件下到达目的地为止的预计需要时间，使用者可以对在各种时刻因素条件下根据交通信息决定的引导路径、和用该引导路径到达目的地为止的预计需要时间双方面进行比较和讨论，可以适当地对包括变更出发时刻或者出发日期的、到目的地的引导路径进行讨论。

优选构成为：所述接收指定装置对在所述显示装置中显示的所述时间因素的显示操作来接收时间因素的指定。

通过这样的构成，使用者仅用指示表示时间因素的可能指定的范围或者可能指定的多个时候的时间因素显示在显示上的位置这样的直感操作，因此是容易地进行时间因素的指定的操作性高的装置。

可以构成为：所述引导路径决定装置，搜索到达目的地为止的多条候补路径，从所述多条候补路径中，在所述指定时间因素的条件下根据在所述记忆装置中记忆的所述交通信息决定一条引导路径；而所述显示装置，显示所述多条候补路径的同时，将所述被决定的一条引导路径相对其他多条候补路径强调地显示。

通过这样的构成，对于使用者来说，可以提供候补路径是什么路径这样的信息，同时可以很明白地显示在接收指定装置指定的指定时间因素条件下根据交通信息决定的引导路径在这些候补路径中是怎样的引导路径这样的信息。因此，使用者容易讨论考虑时间因素的相关性后通过怎样的引导路径去目的地。

这里，所述时间因素可以是时刻、日期以及星期中的任何一种或者一种以上。

另外，所述时间因素的显示，最好是沿规定的时间轴连续地显示可能指定的一定范围的时刻、日期以及星期。又可能指定的时刻、日期以及星期的多个时候按规定的规则设置表示。

这样，可以用使用者直观上容易理解并且容易指定的形式显示可能指定的时间因素。

再有，优选构成为：具有时间混乱度推导装置，其对于根据所述记忆装置中记忆的所述交通信息，推导出用所述引导路径决定装置决定的所述引导路径上的所述时间因素不同时候的混乱度；而所述显示装置，将所述时间混乱度推导装置推导出的所述时间因素不同时候的混乱度和所述时间因素关联地显示。

通过这样的构成，因为被决定的引导路径以及时间因素的表示，和该引导路径上时间因素不同的混乱度同时显示，对于导航装置的使用者而言，以容易理解的形式提供了该引导路径的混乱度随时刻或者日期等时间因素如何变化的信息。因此，使用者可以考虑引导路径的混乱度并讨论包括变更出发时刻或者出发日在内的到达目的地的引导路径。

另外，优选构成为：具有路径上混乱度推导装置，其推导出在所述指定时间因素时用所述引导路径决定装置决定的所述引导路径上的各个位置的混乱度；而所述显示装置，将所述路径上混乱度推导装置推导出所述引导路径上的各个位置上的混乱度和所述引导路径对应地显示。

通过这样的构成，由于接收指定装置指定的指定时间因素时引导路径上各个位置的混乱度与该引导路径对应地显示，所以可以向使用者提供在该指定时间因素时，在引导路径上什么位置的混乱度高这样的很详细的信息。因此，使用者可以考虑引导路径上各个位置的混乱度并讨论变更到目的地的引导路径。

另外，优选构成为：具有时间混乱度推导装置，其对根据在所述记忆装置中记忆的所述交通信息，推导出所述引导路径决定装置搜索到所述多条候补路径的每一条上时间因素不同时候的混乱度；而所述显示装置，将所述路径上混乱度推导装置推导出的所述多条候补路径的每一条上在所述时间因素不同时候的混乱度可能相互比较地显示。

通过这样的构成，因为可以相互比较地显示了多条候补路径的每一条上时间因素不同时候的混乱度，所以对于导航装置的使用者而言，以容易理解的形式提供了在多条候补路径的每一条上的混乱度随时刻或者日期等时间因素如何变化的信息。因此，使用者可以考虑和比较多条候补路径的每一条上时间因素不同时候的混乱度并讨论包括变更出发时刻或者出发日在内的到达目的地的引导路径。

(第四实施方式)

下面参照附图详细说明第四实施方式。在本实施方式中，对适合搭载在车辆上的本发明导航装置的车载导航装置进行说明。图15是本实施方式的导航装置的硬件构成框图。

如图15所示，本实施方式的导航装置，主要的构成为：现在位置检测装置1、信息记忆装置2、运算处理装置3、显示输入装置4、遥控输入装置5以及VICS接收机9。

现在位置检测装置1，这里由GPS(全球定位系统)接收机6、方位检测传感器7、以及距离检测传感器8构成。GPS接收机6是从人造卫星接收信号的装置，可以得到信号发送的时刻，GPS接收机6的位置信息，GPS接收机6的移动速度，GPS接收机6的前进方向等各种信息。方位检测传感器7由地磁传感器或者陀螺仪传感器、或者安装在驾驶盘旋转部的光学旋转传感器或者旋转型电阻电位器、安装在车轮部的角度传感器等构成，可以检测车辆前进的方向。距离检测传感器8由检测车轮旋转数的传感器或者检测车辆加速度的传感器和将被检测到的加速度进行2次积分的电路组合构成，可以检测车辆的移动距离。

VICS(Vehicle Information and Communication System：注册商标)接收机9，是接收从在道路上规定的地点上设置的信号发射机发射的信号的装置，可以接收VICS光信标以及电波信标、FM广播中的多重VICS信号的装置。运算处理装置3可以从该VICS接收机9中接收到的信号中取得堵塞信息、现在位置信息以及停车场信息等各种交通信息。

信息记忆装置2，例如，是由硬盘驱动器、具有DVD-ROM的DVD驱动器、具有CD-ROM的CD驱动器等那样的可以记忆信息的记录介质及其驱动器构成。这里，在信息记忆装置2中，储存有地图数据库2a和交通信息数据库2b。因此，在本实施方式中，该信息记忆装置2相当于“记忆装置”。

地图数据库2a是记忆为了在显示输入装置4的后面将叙述的显示部4a上显示的地图信息的数据库。地图信息由道路层、带设施等背景信息的背景层、显示市镇村名等文字的文字层构成。其中，道路层是由用纬度以及经度显示的地图上位置信息的多个节点N、和用2个节点N连接的道路构成的多个路段L构成。各个路段L如图2所示，具有路段号、两端节点N的节点号、道路类别(高速道路、收费道路、国道和县道等类别)、路段长度以及宽度等道路属性信息作为该路段信息La。

交通信息数据库2b在本实施方式中，如图3所示，是记忆了每个日期(图中是1月1日～12月31日)以及时刻(图中是以12分钟为单位，00:00～23:45)和在地图数据库2a内包括的全体路段L(路段号1～nnn)分别对应的混乱度以及旅行时间的信息的数据库。这里，混乱度用“1”～“5”的5个阶段显示，“1”表示没有堵塞，“2”表示有点堵塞，“3”表示混乱，“4”表示有点堵塞，“5”表示堵塞，数字越大混乱度也越高。又，将混乱度分为“1”～“5”的5个阶段是一个例子，也可以更具体地划分或者更粗略地划分。旅行时间是通过各个路段L上的一个节点N到另一个节点N的距离所需要的时间，在图3中以秒为单位表示。又，在该交通信息数据库2b内记忆的信息，是用过去VICS信息或者道路交通传感器的信息、或者是从本车辆的行驶经历中得到的信息，将日期以及时间相同的过去各路段L的旅行时间和混乱程度等统计地处理后得到的信息。

回到图1，显示输入装置4由显示在对地图或者引导路径R(参考图16)等进行导向时显示各种信息的显示部4a、和接收作为被引导者的车辆驾驶员的输入的输入部4b构成。在显示部4a中，可以使用例如，液晶显示装置、等离子体显示装置、CRT(cathode-ray tube)显示装置等。在本实施方式中，该显示输入装置4a相当于“显示装置”。另外，输入部4b，在这里具有设置在显示部4a的显示画面上的触摸屏和在显示画面周围设置的各种键。另外，遥控输入装置5是将从车辆驾驶员接收到的输入通过遥控送到运算处理装置3的装置，被传送的输入信息通过遥控接收机10输入到运算处理装置3。本实施方式中，这些显示输入装置4的输入部4b以及遥控输入装置5如后面所述，构成接收日期或者时刻等时间因素的指定的本发明的“指定接收装置”。

运算处理装置3，根据规定的动作程序、数据、输入信息等，进行地图或者引导路径R等各种信息的显示处理、到目的地G的位置或者目的地G的引导路径R(参考图16)等的搜索处理、到目的地G的路径导向处理或者交通信息介绍等导航处理的各种计算处理以及各个部的动作控制。该运算处理装置3，例如，由进行各种计算处理以及导航装置的各个部的动作控制的CPU，和在该CPU进行计算处理时的作为工作储存器使用的RAM，和储存有使CPU动作的各种动作程序和控制程序等软件的ROM等构成。还有，该运算处理装置3和现在位置检测装置1、信息记忆装置2、显示输入装置4以及遥控输入装置5连接。

运算处理装置3，储存了为达到预定的目的软件，与硬件共同工作完成预定的目的。即，软件和硬件共同工作构成实现预定的目的的处理装置。如图15所示，运算处理装置3内具有时间因素显示生成装置21、引导路径决定装置22、以及预计需要时间的推导装置14。

时间因素显示生成装置21进行生成表示由构成指定接收装置的显示输入装置4的输入部4b或者遥控输入装置5接收的指定时间因素、和指定的可能的时间因素的范围或者指定的可能的时间因素的多个时刻的时间因素显示的处理。这里，“时间因素”，例如相当于时刻、日期、星期、时刻以及日期、时刻以及星期等。在本实施方式中，将时刻以及日期作为该时间因素为例进行说明。图4是表示了在本实施方式的导航装置中，将引导路径决定装置22决定的引导路径R，和由时间因素显示生成装置21生成的关于时刻的时间因素显示(以下称“时刻因素显示”)Ft以及关于日期的时间因素显示(以下称“日期因素显示”)Fd同时显示的显示画面的例。

如图16所示，时间因素显示生成装置21生成：时刻因素显示Ft，其连续表示用显示输入装置4的输入部4b或者遥控输入装置5接收的指定时刻T2和沿规定时间轴可能指定的一定范围内的时刻；和日期因素显示Fd，其表示输入装置4的输入部4b或者遥控输入装置5接收的指定日期T1和可能指定该指定日期T1的多个日期按规定的规则设置。具体来说，这里，时刻因素显示Ft具有在00:00～24:00的一日范围内沿横方向时间轴连续表示时刻的带状显示Fta，在相当该带状显示中指定时刻T2的时间轴的位置上设置有表示指定时刻T2的光标状的指定时刻显示Ftb。还有，如图16的例中，在指定时刻显示Ftb上面设置了表示指定时刻T2的文字。还有，日期因素显示Fd，设置为在中央的指定日期区域Fda中表示指定日期T1，同时在其两侧设置了日期分别表示在该指定日期T1之前和之后的三角形箭头状的改变日期显示Fdb。这样，象这样生成的时刻因素显示Ft以及日期因素显示Fd如图16所示，在显示输入装置4的显示部4a中被显示。

还有，时间因素显示生成装置21，在用显示输入装置4的输入部4b或者遥控输入装置5接收到新的指定时刻T2时，生成变更为新接收的指定时刻T2后的时刻因素显示Ft、在用显示输入装置4的输入部4b或者遥控输入装置5接收到新的指定日期T1时，生成将指定日期区域Fda的表示变更为新接收的指定日期T1后的日期因素显示Fd。

接收指定时刻T2的指定可以用显示输入装置4的输入部4b或者遥控输入装置5进行。这里，图16(b)表示了接收指定的一种方法：用显示输入装置4的输入部4b，根据显示部4a中被显示的时刻因素显示Ft上的位置指示，接收对该位置对应时刻的指定。具体来说，用触摸屏等输入部4b，使用者触摸在显示部4a中显示的以00:00～24:00的时间轴表示的时刻因素显示Ft上的位置，该位置对应的时间轴上的时刻就作为指定时刻T2被接收。这样，被接收的指定时刻T2作为上述指定时刻显示Ftb在时刻因素显示Ft的带状显示Fta上被重合显示。还有，在本实施方式中，作为使用者没有对指定时刻T2指定时的默认值，是将现在时刻作为指定时刻T2。又，除此之外，例如，在操作遥控输入装置5使得时刻因素显示Ft的带状显示Fta上的指定时刻显示Ftb移动时，也可以接收指定时刻T2的输入。

另外，接收指定日期T1的指定，也可以用显示输入装置4的输入部4b或者遥控输入装置5来进行。这里接收该指定的一种方法如图16所示，根据显示输入装置4的显示部4a中显示的日期因素显示Fd上的位置指示，接收该位置对应的日期的指定。具体来说，用触摸屏等输入部4b，使用者触摸显示部4a中显示的表示指定日期T1的之前和之后日期的三角状箭头的变更日期显示Fdb的任何位置，就接收将指定日期T1之前的日期或者之后的日期作为指定日期。然后，变更后的指定日期T1在中央的指定日期区域Fda中被显示。还有，在本实施方式中，在使用者没有对指定日期T1指定时的默认值，是将现在日期作为指定日期T1。又，除此之外，例如，也可以操作遥控输入装置5接收指定日期T1的输入。

引导路径决定装置22在使用者指定了目的地G，并且象上述那样接收了指定日期T1以及指定时刻T2时(包括在使用者指定前的默认值是将现在日期以及时刻作为指定日期以及时刻的情况)，在该指定日期T1以及指定时刻T2的条件下，根据交通信息数据库2b，进行搜索和决定从出发地S到目的地G的引导路径R的处理。这里，出发地S可以用现在位置检测装置1检测车辆现在位置决定，也可以由使用者用显示输入装置4的输入部4b或者遥控输入装置5输入指定。该引导路径决定装置22搜索和决定推荐引导路径R的处理，用推荐引导路径R可以随日期或者时刻等时间因素变化的处理方法，在本实施方式中，用以下方法。

即，该方法以构成引导路径R的各个路段L的旅行时间为基本。例如，如图4所示，决定了出发地S和目的地G时，可以举出连接两地点的多条候补路径r1、r2和r3等。然后，将构成各个路径候补r1、r2、r3和连接这些候补路径的路段L1、L2、……Lnnn作为集合。对于这些路段L，通过标有日期以及时刻的各个路段L所需要的旅行时间的信息被存储在交通信息数据库2b中。

即，用如上述图3所示的交通信息数据库2b，对于指定的日期(例如1月1日)以及时刻(例如00:00)，对所有用路段号识别的各个路段L1、L2、……Lnnn，确定其混乱度(1～5)以及旅行时间(例如20秒，135秒，42秒等)。因为对于所有的候补路径r1、r2和r3，可以计算在指定日期T1以及指定时刻T2时通过所有的这些路径的预计需要时间，这样，例如将该通过路径需要的时间作为搜索成本(加权)，该搜索成本最低的候补路径就作为推荐引导路径R。

这样，引导路径决定装置22，在用显示输入装置4的输入部4b或者遥控输入装置5接收新的指定日期T1以及指定时刻T2其中的1个或者2个时，根据交通信息数据库2b，进行搜索和决定在该新接收的指定日期T1以及指定时刻T2下推荐引导路径R的处理。

在上述说明中，为了使说明简单化，将决定搜索成本的因素仅和旅行时间相关来进行说明，但是如原来就知道的那样，各个路段L的路段信息La中包括的道路类别(高速道路、收费道路、国道以及县道等类别)、宽度、连接路段L之间的节点N是交叉点时通过交叉点的时间、还有从出发点到路段L或者节点N的距离、左右转弯以及车道数等都可以包括在搜索成本计算中。

预计需要时间推导装置14，对引导路径决定装置22决定的推荐引导路径R，根据交通信息数据库2b，进行将指定日期T1的指定时刻T2作为出发时刻推导出到目的地G的预计需要时间16的处理。具体来说，预计需要时间推导装置14，从交通信息数据库2b中读取对于构成推荐引导路径R的全部路段L的每一条在指定日期T1的指定时刻T2时的旅行时间，将累计这些旅行时间求出的推荐引导路径R的总旅行时间作为预计需要时间16。然后，如图16所示，用显示输入装置4的显示部4a显示象这样推导出的预计需要的时间16。

下面，用图17表示的流程图说明本实施方式的导航装置在指定日期T1以及指定时刻T2时进行推荐引导路径R的导向时的动作控制。这里，该流程图表示的导航装置的动作处理，在运算处理装置3控制下进行。

如该流程图所示，该导航装置的运算处理装置3在使用者指定目的地G时(步骤#101为“是”)，处理进入步骤#102，在没有对指定日期T1指定时(步骤#102为“否”)，将现在日期作为指定日期T1(步骤#103)，在指定日期T1被指定时(步骤#102为“是”)，，将该被指定的日期作为指定日期T1(步骤#104)。一般，刚开始指定目的地时使用者都没有对指定日期T1指定，所以首先将现在日期作为指定日期T1。另外，对于指定时刻T2也是同样，在没有对指定时刻T2指定时(步骤#105为“否”)，将现在时刻作为指定时刻T2(步骤#106)，在指定时刻T2被指定时(步骤#105为“是”)，将该被指定的时刻作为指定时刻T2(步骤#107)。一般，刚开始指定目的地时使用者都没有对指定时刻T2指定，所以首先将现在时刻作为指定时刻T2。又，现在日期以及时刻的信息，从GPS接收机6或者VICS接收机9接收的信号，或者从导航装置具有的图中未画出的有日历功能的时钟等取得。

然后，引导路径决定装置22，根据交通信息数据库2b，在指定的日期T1以及指定时刻T2的条件下，搜索到被指定的目的地G的旅行时间最短的引导路径R(搜索成本最低)，并决定一条推荐引导路径。(步骤#108)。还有，预计需要时间推导装置14，根据交通信息数据库2b，将指定日期T1的指定时刻T2作为出发时刻，推导出通过推荐引导路径R到目的地G的预计需要时间16(步骤#109)。然后，时间因素显示生成装置21，根据指定时刻T2生成时刻因素显示Ft、根据指定日期T1生成日期因素显示Fd(步骤#110)。

然后，如图16(a)所示，在显示输入装置4的显示部4a中显示推荐引导路径R、预计需要时间16、时刻因素显示Ft以及日期因素显示Fd(步骤#111)。又，在图16(a)的例中表示的是使用者没有对指定日期T1以及指定时刻T2作指定的刚开始显示时的显示画面，指定日期T1是现在日期2004年1月1日(指定日期T1的默认值)，指定时刻T2是现在时刻8:00(指定时刻T2的默认值)。

然后，在开始路径导向时(步骤#112为“是”)，开始实际路径的导向，完成在指定日期T1以及指定时刻T2条件下进行推荐引导路径R导向的处理。另外，路径导向没有开始时((步骤#112为“否”)，处理退到步骤#102，如果使用者指定了指定日期T1(步骤#102为“是”)或者指定时刻T2时(步骤#105为“是”)，根据该指定日期T1以及指定时刻T2再进行从步骤#108到步骤#111的处理，并在显示输入装置4的显示部4a中显示根据新的指定的指定日期T1以及指定时刻T2推导出或者生成的推荐引导路径R、预计需要的时间16、时刻因素显示Ft以及日期因素显示Fd(步骤#111)。

第五实施方式

下面说明第五实施方式。在上述第四实施方式中，对引导路径决定装置22决定一条推荐引导路径R并在显示输入装置4的显示部4a中显示它进行了说明。而在本实施方式的导航装置中，引导路径决定装置22搜索到达目的地G为止的多条候补路径(这里是r1～r5)，同时从上述多条候补路径中决定一条推荐的引导路径R，在显示输入装置4的显示部4a显示上述多条候补路径的同时，将上述一条推荐的引导路径R相对其他多条候补路径强调地显示，图18表示了本实施方式的导航装置显示画面的例。

如图18所示，在本实施方式中，引导路径决定装置22在使用者指定目的地G后，搜索从出发地S到目的地G为止的5条候补路径r1～r5。对该5条候补路径搜索的处理有已知的不受日期或者时刻等时间因素影响的各种方法，在本实施方式中，用以下方法进行。

即，在该方法中，对于5条候补路径r1～r5分别在不同的搜索条件下(这里时间因素的条件除外)，搜索各候补路径r1～r5。具体来说，例如，引导路径决定装置22将第一候补路径r1作为基本路径、第二候补路径r2作为收费道路优先路径、第三候补路径r3作为一般道路优先路径、第四候补路径r4作为距离优先路径、第五候补路径r5作为其他路径，分别在不同的目的以及条件下搜索候补路径。这里，“基本路径”一般是可以推荐路径，是综合考虑了道路种类或者距离等情况在设定的条件下搜索的路径，“收费道路优先路径”是优先通过收费道路的路径，是在设定尽量多的包括道路种类为高速道路或者收费道路的路段L的条件下搜索的路径，“一般道路优先路径”是优先通过除收费道路之外的一般道路的路径，是在设定尽量不包括道路种类为高速道路或者收费道路的路段L的条件下搜索的路径，“距离优先路径”是到目的地G通过距离最短的路径，是在设定无论道路类别如何只要构成路径的路段L的距离总计为最短的条件下搜索的路径，“其他路径”是不通过基本路径的近道，是在设定尽量不包括基本路径的路段L的条件下搜索的路径。

如上所述搜索到5条候补路径r1～r5后，引导路径决定装置22，根据交通信息数据库2b，在指定日期T1以及指定时刻T2条件下，例如从5条候补路径r1～r5中选择到目的地G的旅行时间最短的(搜索成本最低)候补路径，并将它作为推荐引导路径R。又，在使用者进行指定以前的指定日期T1以及指定时刻T2，和上述第1实施方式同样，用默认值的现在日期以及时刻作为指定日期T1以及指定时刻T2进行决定推荐引导路径R。

然后，如图18所示，在显示输入装置4的显示部4a中同时显示这样搜索到的5条候补路径r1～r5以及被决定的推荐引导路径R、预计需要时间16、时刻因素显示Ft以及日期因素显示Fd。这时，将上述被决定的一条推荐引导路径R相对其他4条候补路径强调地显示。具体来说，如图18(a)的例所示，指定日期T1是2004年1月1日、指定时刻T2是8:00时，候补路径r1被决定为推荐引导路径R，该推荐引导路径R对于其他候补路径r2～r5用粗线表示。

还有，如图18(b)所示，用显示输入装置4的输入部4b或者遥控输入装置5接收指定日期T1以及指定时刻T2其中的一个或者2个变更时，引导路径决定装置22，根据交通信息数据库2b，在新的指定日期T1以及指定时刻T2下，从5条候补路径r1～r5中选择到目的地G的旅行时间最短的(搜索成本最低)候补路径，并决定它为新的推荐引导路径R，对于其他4条候补路径用粗线表示。在图18(b)所示的例中，指定日期T1仍然是2004年1月1日，指定时刻T2变更为12:00，候补路径r2作为推荐引导路径R被决定并对于其他候补路径r1以及r3～r5用粗线表示。改变推荐引导路径R是因为在指定时刻T2为8:00时候补路径r1的旅行时间最短(搜索成本最低)，而在指定时刻T2为12:00时候补路径r2的旅行时间最短(搜索成本最低)。

又，推荐引导路径R的强调表示方法，不限于对于其他候补路径用粗线表示，也可以例如，将推荐引导路径R对于其他候补路径用不同的颜色或者模式等来表示。

(第六实施方式)

下面说明第六实施方式。本实施方式的导航装置，和上述第五实施方式同样，搜索到达目的地G为止的5条候补路径r1～r5并决定一条推荐引导路径R，在显示5条候补路径r1～r5的同时，将一条推荐引导路径R对于其他候补路径强调表示，但是进一步，推导出对于5条候补路径r1～r5各自的时间因素不同时候的混乱度、被决定的推荐引导路径R上各个位置的混乱度，在显示输入装置4的显示部4a内显示它们。图19是本实施方式的导航装置的硬件构成框图，图20是本实施方式的导航装置显示画面的例。

如图19所示，本实施方式的导航装置的运算处理装置3，是在如上述第四实施方式的图15已说明的构成基础上，再加上时间混乱度推导装置12以及路径上混乱度推导装置13而构成。

时间混乱度推导装置12，根据交通信息数据库2b，进行推导出用上述引导路径决定装置22搜索到的5条候补引导路径r1～r5(包括推荐引导路径R)分别在时间因素不同时候的混乱度，这里是时刻不同时的混乱度C1(以下称““按时刻变化的混乱度”)的处理。在本实施方式中，如图20所示，时间混乱度推导装置12根据交通信息数据库2b，推导出沿规定的时间轴对应的各个时刻时的各个候补引导路径r1～r5的混乱度(按时刻变化的混乱度)C1。具体来说，时间混乱度推导装置12从交通数据库2b中读取在指定日期T1的全部时刻(这里是00:00～23:45)时构成各个候补引导路径r1～r5的所有路段L的混乱度以及旅行时间中的一种或者二种信息，根据这些信息，分别推导出沿以00:00～24:00的一日为时间轴的各个时刻(这里是00:00～23:45中的每15钟的时刻)时各个候补引导路径r1～r5全部的混乱度C1。

对于在随该时刻变化的混乱度C1的推导中使用的各时刻时在各个候补路径r1～r5的全路径上的混乱度推导方法，下面以第一混乱度推导方法以及第二混乱度推导方法的2个方法作为例子进行说明。还有，下面对于5条候补路径r1～r5中的一条候补路径r1作为例进行说明，但是其他各条候补路径r2～r5全部可以用同样的方法对于各时刻时在全路径上推导出混乱度。

第一混乱度推导方法

该方法首先，从地图数据库2a具有的各个路段L的路段信息La中读取构成候补路径r1的全部路段L的路段长度，将它们加起来求出候补路径r1的总距离，从交通信息数据库2b中对于指定的日期T1的一个时刻读取构成候补路径r1的全部路段L的旅行时间，将它们累积求在候补路径r1上的总旅行时间，根据上述总距离和总旅行时间，计算在候补路径r1上的平均速度。该平均速度的计算公式是下面的公式(1)。

(平均速度)＝(候补路径r1的总距离)/(在候补路径r1上的总旅行时间)(1)

另外，运算处理装置3的时间混乱度推导装置12具有将候补路径r1的平均速度按照速度增加的方向依次分“1”～“5”的5个阶段，并将它作为混乱度作出的平均速度-混乱度表。这样，对于用上述公式(1)得到的在候补路径r1上的平均速度，根据它属于平均速度-混乱度表中的哪一阶段，推导出在该时刻时候补路径r1全体的5阶段混乱度。

2.第二混乱度推导方法

该方法首先，和上述方法同样地求出时候补路径r1的总距离，并从路段信息La中读取在交通信息数据库2b中对于指定的日期T1的某一时刻的在构成时候补路径r1的全部路段L上的混乱度信息在规定的阶段以上(这里例如混乱度在“3”以上)时的候补路径r1上的各个路段L的长度，将它们累积，计算堵塞累计距离，根据该堵塞累计距离计算候补路径r1的堵塞距离比率。该堵塞距离比率的计算公式是下面公式(2)。

(堵塞距离比率)＝(堵塞累计距离)/(候补路径r1的总距离)(2)

另外，运算处理装置3的时间混乱度推导装置12具有将候补路径r1的堵塞距离比率按比率降低方向依次分“1”～“5”的5个阶段，并将它作为混乱度作成的堵塞距离比率-混乱度表。这样，根据查出上述公式(2)计算得到的在候补路径r1上的堵塞距离比率在堵塞距离比率-混乱度表中属于哪个阶段，可以推导出该时刻时的候补路径r1整体的5个阶段的混乱度。

用上述第一混乱度推导方法以及第二混乱度推导方法中的一种或者2种，可以推导出在指定日期T1的某一时刻的候补路径r1的全路径上的混乱度。所以，用推导方法所示的计算处理对指定日期T1的全部时刻(这里是从00:00～23:45，每15分钟)进行处理，可推导出沿用该指定日期T1的一日为范围的时间轴的各个时刻时的侯补路径r1整体的混乱度(按时刻变化的混乱度)C1。还有，对于其他候补路径r2～r5也同样可以推导出在各个候补路径r2～r5上的按时刻变化的混乱度C1。

然后，像这样推导出的各个候补路径r1～r5各自按时刻变化的混乱度C1，如图20所示，在显示输入装置4的显示部4a中用和混乱度对应的颜色以及模式的1种或2种方式被显示，沿水平方向的00:00～24:00的时间轴分别显示每个候补路径r1～r5。这时，作为推荐引导路径R被决定的候补路径r1的按时刻变化的混乱度C1，和时刻因素显示Ft的在可能指定的范围(这里是00:00～24:00)内时刻连续变化的带状显示Fta重合显示，还有，在该带状显示Fta(按时刻变化的混乱度C1)上相当指定时刻T2的时间轴上的位置上设置了表示指定时刻T2的光标状指定时刻显示Ftb。这样，按时刻变化的混乱度C1和时刻因素显示Ft关联地被显示。

还有，如图20所示，为了表示显示出的各个候补路径r1～r5的路径和按时刻变化的混乱度C1的对应关系，对于指定日期T1以及指定时刻T2，在显示出的各个候补路径r1～r5的路径中，按到目的地G的旅行时间最短的顺序(搜索成本最低的顺序)分别标有用圆圈围住的数字1～5，和这些用圆圈围住的数字1～5对应，在圆圈围住的数字1～5的右侧是相对应的各个候补路径r1～r5(包括推荐引导路径R)的按时刻变化的混乱度C1。即，这时，按照在指定日期T1以及指定时刻T2条件下到目的地G的旅行时间最短的顺序(搜索成本低的顺序)，从上到下设置了各个候补路径r1～r5(包括推荐引导路径R)的按时刻变化的混乱度C1。还有，和混乱度对应的颜色以及模式的显示方法没有特别限定，也可以例如混乱度高时用和红色相近的颜色，混乱度低用和兰色相近的颜色等。

路径上混乱度推导装置13，对于用引导路径决定装置22搜索到的推荐引导路径R，根据交通信息数据库2b，进行推导出在指定日期T1以及指定时刻T2时在推荐引导路径R上的各个位置的混乱度(以下称路径上混乱度)J的处理。具体来说，如图20所示，路径上混乱度推导装置13，从交通信息数据库2b中读取在用时间混乱度推导装置12推导出按时刻变化的混乱度C1时使用的指定日期T1以及指定时刻T2时的构成推荐引导路径R的全部路段L上的混乱度，将构成推荐引导路径R的各个位置的路段L的各自混乱度作为推荐引导路径R上各个位置的混乱度J。

然后，如图20所示，显示输入装置4的显示部4a用和每一个路段L的混乱度对应的颜色以及模式中的1种或者2种方式显示象这样推导出的路径上混乱度J，并和在显示部4a显示的推荐引导路径R上的各个路段L的位置重合显示。还有，对应混乱度的色彩和模式的显示方式没有特别限定，但是表现方式最好和用时间混乱度推导装置12推导出的按时刻变化的混乱度C1的显示方式一致的方式。

这里，用时间混乱度推导装置12推导出的按时刻变化的混乱度C1，以及用路径上混乱度推导装置13推导出的在指定时刻T2时路径上的混乱度J，都是根据统计地处理过去的VICS信息或者道路交通传感器的信息等过去的交通信息整理得到的交通信息数据库2b推导出的，是混乱度的预计值。

下面，用图21表示的流程图说明本实施方式的导航装置进行包括推荐引导路径R在内的5条候补路径r1～r5，以及对这些路径各自的混乱度的导向时的动作控制。又，该流程图表示的导航装置的动作处理，在运算处理装置3控制下进行。

如该流程图所示，该导航装置的运算处理装置3在使用者指定目的地G时(步骤#121为“是”)，处理进入步骤#22，在没有对指定日期T1指定时(步骤#122为“否”)，将现在日期作为指定日期T1(步骤#123)，在指定日期T1被指定时(步骤#122为“是”)，将该被指定的日期作为指定日期T1(步骤#124)。一般，指定目的地G的最初使用者都没有对指定日期T1指定，所以首先将现在日期作为指定日期T1。另外，对于指定时刻T2也是同样，在没有对指定时刻T2指定时(步骤#125为“否”)，将现在时刻作为指定时刻T2(步骤#126)，在指定时刻T2被指定时(步骤#125为“是”)，将该被指定的时刻作为指定时刻T2(步骤#127)。一般，指定目的地G的最初使用者都没有对指定时刻T2指定，所以首先将现在时刻作为指定时刻T2。以上处理和在上述第四实施方式中的图17表示的流程图步骤#101～步骤107相同。

然后，用引导路径决定装置22搜索到达目的地G的5条候补路径r1～r5(步骤#128)。又，在该步骤#128的处理中，因为和指定日期T1以及指定时刻T2没有关系，因此也可以在步骤#122之前进行。然后，根据交通信息数据库2b，在指定日期T1以及指定时刻T2下，将到被指定的目的地G位置旅行时间最短(搜索成本最低)的候补路径从5条候补路径r1～r5中选出来，决定1条推荐引导路径R(步骤#129)。再有，用预计需要时间推导装置14，根据交通信息数据库2b，将指定日期T1的指定时刻T2作为出发时刻推导出通过推荐引导路径R到目的地时的预计需要时间16(步骤#130)。还有，用时间因素显示生成装置21，根据指定时刻T2生成时刻因素显示Ft、根据指定日期T1生成日期因素显示Fd(步骤#131)。

然后，时间混乱度推导装置12，根据交通信息数据库2b，像上述那样推导出在指定日期T1时包括推荐引导路径R在内的5条候补路径r1～r5各自的按时刻变化的混乱度C1(步骤#132)。另外，用路径上混乱度推导装置13，根据交通信息数据库2b，象上述那样推导出在指定日期T1的指定时刻T2时在推荐引导路径R上的路径上混乱度J(步骤#133)。

然后，如图20所示，在显示输入装置4的显示部4a中显示推荐引导路径R以及5条候补路径r1～r5、预计需要的时间16、时刻因素显示Ft、日期因素显示Fd、5条候补路径r1～r5各自的按时刻变化的混乱度C1以及推荐引导路径R上混乱度J(步骤#134)。这时，在5条候补路径r1～r5的按时刻变化的混乱度C1中的推荐引导路径R的按时刻变化的混乱度C1标有和时刻因素显示Ft的相关性，具体是和时刻因素显示Ft的带状显示Fta重合显示。

然后，开始路径导向时(步骤#135为“是”)，开始实际路径的导向，完成进行在指定日期T1以及指定时刻T2时从5条候补路径r1～r5中决定的推荐引导路径R、以及这些候补路径的混乱度的导向处理。另外，路径导向没有开始时(步骤#135为“否”)，处理退到步骤#122，如果使用者指定了指定日期T1(步骤#122为“是”)或者指定了指定时刻T2时(步骤#125为“是”)，根据该指定日期T1以及指定时刻T2再进行从步骤#128～步骤#134的处理，并在显示输入装置4的显示部4a中显示根据新指定的指定日期T1以及指定时刻T2推导出的推荐引导路径R以及5条候补路径r1～r5、预计需要的时间16、时刻因素显示Ft、日期因素显示Fd、5条候补路径r1～r5各自的按时刻变化的混乱度C1以及推荐引导路径R上的混乱度J(步骤#134)。

(第七实施方式)

下面说明第七实施方式。本实施方式的导航装置，和上述第四实施方式比较，时刻因素显示Ft以及日期因素显示Fd的形式不同。即，如图22所示，该导航装置，对于时间因素显示生成装置21生成的时刻因素显示Ft，在中央的指定时刻区域Ftc内显示指定时刻T2(这里是8:00)，同时在其两侧分别设置了显示指定时刻T2以前和以后时刻的三角箭头状的变更时刻显示Ftd。该指定时刻T2的前后变化时刻显示Ftd内被设置的时刻可以是任意时刻。这里，以指定时刻T2之前15分以及之后15分为例。另外，用时间因素显示生成装置21生成的日期因素显示Fd，包括指定日期T1在内的一个月的全部日期(这里是7月1日～31日)，像日历那样一周对应横方向的一行地设置为多行。这样生成地时刻因素显示Ft以及日期因素显示Fd，如图22所示，在显示输入装置4的显示部4a中被显示。

接收对指定时刻T2的指定可以用显示输入装置4的输入部4b或者遥控输入装置5进行。这里接收该指定的一种方法如图22所示，根据在显示输入装置4的显示部4a显示的时刻因素显示Ft上的位置的指示，接收该位置对应的指定时刻。具体来说，用触摸屏等输入部4b，使用者触摸在显示部4a中被显示的表示指定时刻T2以前和以后时刻的三角箭头状的变更时刻显示Ftd的任何位置，就将指定时刻T2的前15分钟或者后15分钟作为指定时刻T2被接收。然后，被接收的指定时刻T2在中央指定时刻区域Ftc中被显示。又，除此之外，例如，也可以操作遥控输入装置5接收指定时刻T2的输入。

还有，接收对指定日期T1的指定可以用显示输入装置4的输入部4b或者遥控输入装置5进行。这里接收该指定的一种方法如图22所示，根据在显示输入装置4的显示部4a显示的日期因素显示Fd上的位置的指示，接收该位置对应的指定时刻。具体来说，用触摸屏等输入部4b，使用者触摸在显示部4a中被显示的7月1日～31日的各个日期在显示上的位置，就将该位置对应的日期作为指定日期T1被接收。然后，在日期因素显示Fd上用例如粗线框强调地显示被接收的指定日期T1。在图22中，7月20日作为指定日期T1被强调地显示。又，除此之外，例如，也可以操作遥控输入装置5接收指定日期T1的输入。

另外，如图23的例所示，最好在时间因素显示生成装置21生成的日期因素显示Fd上重合表示用日期因素显示Fd显示的各个日期分别对应的推荐引导路径R的混乱度(按日期变化的混乱度)C2。即，这时，时间混乱度推导装置12，对于包括指定日期T1在内的一个月的全部日期(这里是7月1日～31日)，从交通信息数据库2b中读取在指定时刻T2条件下构成推荐引导路径R的全部路段L上的混乱度以及旅行时间中的1种或者2种信息，根据这些信息，推导出对于一个月的每一日在指定时刻T2条件下推荐引导路径R整体的混乱度(按日期变化的混乱度)C2。

作为对于包括在按日期变化的混乱度C2的推导中被使用的指定日期T1在内的一个月中的每个日期在指定时刻T2时引导路径R整体的混乱度推导方法，例如，可以在上述第六实施方式中说明的第一混乱度推导方法以及第二混乱度推导方法中，将包括指定日期T1在内的一个月中的某一日替代指定日期T1、上述某一日的指定时刻T2替代指定日期T1中的某时刻就可以适用。这样，该推导方法所示的计算处理，对于包括指定日期T1在内的一个月的全部日期(这里从7月1日～31日)进行，推导出对于包括该指定日期T1在内的一个月的各个日期在指定时刻T2时的推荐引导路径R整体的混乱度C2。如图23所示，显示输入装置4的显示部4a用和混乱度对应的颜色以及模式中的1种或者2种方式显示像这样推导出的按日期变化的混乱度C2，并将它在用日期因素显示Fd显示的各个日期上重合显示，这样，按日期变化的混乱度C2与日期因素显示Fd相关联地被显示。

其他实施方式

(1)在上述第一实施方式中，如果时间因素是时刻时，以推导出沿规定的时间轴上各个时刻时引导路径R整体的混乱度C1并显示它作为例子进行了说明，但是与按规定的规则设置的多个时刻的每个对应，推导出引导路径R上的混乱度C4并显示它也是实施方式的一种。具体来说，如图11所示，和上述各实施方式同样推导出对于指定时刻T2(这里是8:00)以及比T2早15分钟、30分钟、1小时、比T2晚15分钟、30分钟以及1小时的各个时刻时引导路径R全路径上的混乱度C4。然后，用各时刻时推导出的混乱度C4对应的颜色以及模式中的一种或者两种方式表示包括指定时刻T2的上述各时刻的栏目，在显示输入装置4的显示部4a中显示。这时，例如使用者指定比指定时刻T2晚30分钟的时刻时，该时刻，即8:30分作为新的指定时刻T2在中央区域中显示。这样，和第一实施方式那样推导出在时间轴的各个时刻时的混乱度C1并显示它的情况比较，计算处理量可以少很多，可以缩短使用者等待的时间，还有，因为很容易明白指定时刻T2的可能指定的时刻所以提高了可操作性。

(2)还有，如图12所示，使用者进行指定在显示输入装置4的显示部4a中显示出的引导路径R上的位置时，根据交通信息数据库2b，推导出对于引导路径R的该指定位置(该路段L)在沿规定时间轴(这里是00:00～24:00)的各个时刻时引导路径R整体的混乱度C5并显示它也是实施方式中的一种。这样，可以对使用者提供在引导路径R的各个位置上按时刻变化的混乱度的信息。

(3)还有，如图13所示，时刻因素是日期以及时刻时，对于包括指定日期T1的多个日期(这里是8月6日～12日的一周)的每一日，推导出沿规定时间轴(这里是00:00～24:00)的各个时刻时引导路径R整体的混乱度，将这些混乱度按日期并列排列地显示也是实施方式的一种。这样，可以很容易理解在多个日期以及时刻的混乱度的不同。

(4)还有，对于上述第二实施方式、上述第三实施方式或者上述(3)的图13所示，用星期替代日期，时间因素是星期以及时刻，推导出引导路径R整体的混乱度随星期变化并显示它也是一种实施方式。这里，交通信息数据库2b最好是记忆了对每一星期以及时刻，包括地图数据库2a的全部路段L各自对应的混乱度以及旅行时间的信息。

(5)在上述各个实施方式中，在显示输入装置4的显示部4a中显示引导路径R的混乱度时，用和混乱度对应的颜色以及模式的一种或者二种方式显示进行了说明，表示混乱度的方法不限于此，例如，也可以如图14所示，用与时间轴垂直的高度表示混乱度，另外，可以用图等已知的各种表示方法。

(6)对于上述第四实施方式那样决定到目的地G的一条推荐路径R，并将其和时刻因素显示Ft以及日期因素显示Fd同时显示的情况，如图24所示，推导出在指定日期T1时推荐引导路径R上时刻不同时的混乱度(按时刻变化的混乱度)C1，以及推导出在指定日期T1以及指定时刻T2的条件下在推荐引导路径R上各个位置的混乱度J((路径上的混乱度)并用显示输入装置4的显示部4a显示它也是一种实施方式。这里，按时刻变化的混乱度C1和时刻因素显示Ft在可能指定的范围(这里是00:00～24:00)内时刻连续变化的带状显示Fta重合显示，还有，在该带状显示Fta(按时刻变化的混乱度C1)上相当指定时刻T2的时间轴上的位置上设置了表示指定时刻T2的光标状指定时刻显示Ftb。这样，按时刻变化的混乱度C1和时刻因素显示Ft关联地被显示。

(7)在上述第四实施方式中，时间因素显示生成装置21用生成沿规定的时间轴连续地显示可能指定的一定范围(这里是00:00～24:00)的时刻来表示时刻因素显示Ft，但是如图25所示，时间因素显示生成装置21用生成按规定的规则设置的可能指定时刻的多个时刻的显示来表示时刻因素显示Ft也是一种实施方式。具体来说，在如图25的例中，时间因素显示生成装置21生成指定时刻T2(这里是8:00)以及比T2早15分钟、30分钟、1小时、比T2晚15分钟、30分钟以及1小时的各个时刻的显示。还有，在各个时刻时推荐引导路径R整体的混乱度和各个时刻对应地显示也是一种实施方式。

(8)还有，对于上述第四～第七实施方式，用将日期因素显示Fd的显示对象从日期变更到星期，作为星期因素显示，时间因素是星期以及时刻，根据交通信息数据库2b，进行指定星期以及指定时刻T2的条件下决定推荐引导路径R，被决定的推荐引导路径R和星期因素显示以及时刻因素显示Ft同时被显示也是一种实施方式。这里，交通信息数据库2b最好是记忆了对于每一星期以及时刻，包括地图数据库2a的全部路段L各自的混乱度以及旅行时间的信息。

(9)还有，在上述各实施方式中，对本发明的导航装置用于在车辆上搭载的车载导航装置的情况进行了说明，但是本发明的适用范围不限定与此，例如也可以适用有导航功能的便携式电话机或者其他便携式的导航装置。

本发明是适用搜索到被指定的目的地的引导路径、根据该搜索结果对车辆驾驶员等使用者进行路径导向显示的导航装置。

Claims (11)

1.一种导航装置，其特征在于，包括：

引导路径搜索装置，其搜索到达指定目的地的引导路径；

记忆交通信息的记忆装置，其存储有地图数据库和交通信息数据库；

时间混乱度推导装置，其根据在所述记忆装置中被记忆的所述交通信息，推导出在用所述引导路径搜索装置搜索到的引导路径上时间因素不同时候的混乱度；和

显示装置，其显示用所述引导路径搜索装置搜索的所述引导路径，并且显示在该引导路径上用所述时间混乱度推导装置推导出的所述时间因素不同时候的混乱度，

求出所述引导路径的总距离，并对于在所述交通信息数据库中对于指定日期的某一时刻的构成所述引导路径的全部路段上的混乱度信息，将混乱度在规定的阶段以上的所述引导路径上的各个路段的长度从路段信息中读出，将它们累计计算堵塞累计距离，根据该堵塞累计距离计算在所述引导路径上的堵塞距离比率，所述时间混乱度推导装置具有将所述引导路径上的堵塞距离比率按比率降低方向依次分“1”～“5”的5个阶段，并将它作为混乱度作成的堵塞距离比率-混乱度表，用查找计算得到的在所述引导路径上的堵塞距离比率，在所述堵塞距离比率-混乱度表中属于哪个阶段，推导出该时刻的所述引导路径整体的5个阶段的混乱度。

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

接收时间因素指定的指定接收装置；和

路径上混乱度推导装置，其根据在所述记忆装置中记忆的所述交通信息，对于所述指定接收装置指定的时间因素，推导出在所述引导路径上各位置的混乱度；

所述显示装置将用所述路径上混乱度推导装置推导出的在所述引导路径上各位置的混乱度和所述引导路径对应进行显示。

3.根据权利要求1所述的导航装置，其特征在于，包括：

接收时间因素指定的指定接收装置；和

预计需要时间推导装置，根据在所述记忆装置中记忆的所述交通信息，对于所述指定接收装置指定的时间因素，推导出到达所述引导路径的目的地的预计需要时间；

所述显示装置显示所述引导路径，并且显示所述预计需要时间。

4.根据权利要求2所述的导航装置，其特征在于，

所述指定接收装置，根据用所述显示装置显示的所述时间因素不同时候的混乱度显示位置上的指示，接收与该位置相对应的时间因素的指定。

5.根据权利要求3所述的导航装置，其特征在于，

所述指定接收装置，根据用所述显示装置显示的所述时间因素不同时候的混乱度显示位置上的指示，接收与该位置相对应的时间因素的指定。

6.根据权利要求1～5中任一项所述的导航装置，其特征在于，

所述时间因素是时刻、日期以及星期中的任何一种或者一种以上。

7.根据权利要求1～5中任一项所述的导航装置，其特征在于，

所述显示装置对所述时间因素不同时候的混乱度的显示，是沿规定时间轴在各个时刻表示所述引导路径的混乱度而进行的显示。

8.根据权利要求7所述的导航装置，其特征在于，

所述时间混乱度推导装置，一边逐渐提高时刻的分辨率，一边推导出所述时间因素不同时候的混乱度；

所述显示装置，在完成每一分辨率的所述时间因素不同时候的混乱度的推导时，更新所述时间因素不同时候的混乱度的显示。

9.根据权利要求1～5中任一项所述的导航装置，其特征在于，

所述显示装置对所述时间因素不同时候的混乱度的显示，是与按规定规则设置的多个时刻的每一个对应，表示所述引导路径的混乱度而进行的显示。

10.根据权利要求1～5中任一项所述的导航装置，其特征在于，

所述显示装置对所述时间因素不同时候的混乱度的显示，是与按规定规则设置的多个日期或者星期的每一个对应，表示所述引导路径的混乱度而进行的显示。

11.根据权利要求1～5中任一项所述的导航装置，其特征在于，

所述显示装置对所述时间因素不同时候的混乱度的显示，是对于按规定规则设置的多个日期或者星期的每一个，将所述引导路径的混乱度与时刻相对应表示而进行的显示。

Images