导航系统的制作方法

专利名称：导航系统的制作方法
技术领域：
本发明涉及一种适用于包括可以获取当前位置的位置信息的当前位置检测装置的移动体通信机器的交通信息检索方法、交通信息检索系统、移动体通信机器以及网络导航中心。
背景技术：
目前，使行驶中的车辆的当前位置和从当前位置到目标位置的路径等与道路地图重叠显示在显示器上、从而协助驾驶车辆的利用者顺利进行驾驶的车辆用导航装置已被普遍应用。另外，通过使该车辆用导航装置包含通信功能，不仅可以显示当前位置和路径，而且可以显示实时的堵塞和事故等交通信息。作为这样的系统，例如VICS(道路交通信息通信系统Vehicle Information and Communication Systenm)等系统已经被实用化。
车辆用导航装置，如果通过VICS等获取堵塞和事故等交通信息，在显示器上显示的道路地图上改变该交通信息相关的道路和交叉路口等的显示颜色，或者在其附近显示箭头等。这样，利用者可以发现堵塞和事故等出现的场所，选择适当避开堵塞和事故等的路径。
然而，利用者，并不只是需要当前位置附近的交通信息，有时也想知道超出在当前显示屏上所显示的道路地图范围的远方的堵塞和事故等的交通信息。这时，利用者，通过手动操作设置在车辆用导航装置上的按键开关，显示想知道的地方的道路地图。于是，在所显示的道路地图范围内显示交通信息，利用者可以确认该地点的交通信息。
另外，由于交通信息每时每刻都在变化，在从当前位置到达该地点的期间由于有可能会解除了堵塞、或者又发生了事故，利用者并不只是希望知道实时的交通信息，如有可能有时希望获取将来的交通信息。但是，采用上述VICS等获取的信息由于是实时信息，只能起到参考的作用。

发明内容
本发明的目的在于提供一种利用者可以容易获取远离当前位置的地点处的到达时的将来的交通信息的交通信息检索方法、交通信息检索系统、移动体通信机器以及网络导航中心。
本发明的导航系统包括可能到达区域设定装置，根据当前位置设定从当前时刻开始经过每个规定时间后的可能达到区域；道路数据存储装置，存储道路的位置信息；存储装置，存储每个时刻的道路的堵塞预测信息；到达预测时刻设定装置，根据所述道路的位置信息，决定道路所处的所述可能达到区域，设定到该道路的到达预测时刻作为与道路所处的所述可能达到区域的到达时刻；堵塞预测信息检索装置，检索与到所述道路的到达预测时刻一致的所述堵塞预测信息；目的地设定装置，设定目的地；和所需时间计算装置，根据由所述堵塞预测信息检索装置所检索的所述堵塞预测信息，计算出到所述目的地为止的所需时间。
本发明的另一导航系统包括可能到达区域设定装置，根据当前位置设定从当前时刻开始经过每个规定时间后的可能达到区域；道路数据存储装置，存储道路的位置信息；存储装置，存储每个时刻的道路的堵塞预测信息；到达预测时刻设定装置，根据所述道路的位置信息，决定道路所处的所述可能达到区域，设定到该道路的到达预测时刻作为与道路所处的所述可能达到区域的到达时刻；堵塞预测信息检索装置，检索与到所述道路的到达预测时刻一致的所述堵塞预测信息；目的地设定装置，设定目的地；和路径设定装置，根据由所述堵塞预测信息检索装置所检索的所述堵塞预测信息，设定到所述目的地为止的路径。
本发明的交通信息检索方法，包括将通过统计处理导出的预测交通信息在至少与位置信息和日时信息相关联后保存在存储装置中的预测交通信息存储步骤、输入登录地点的输入步骤、获取有关上述登录地点的所述位置信息的位置信息获取步骤、计算上述登录地点的到达预测日时信息的到达预测日时信息运算步骤、从上述存储装置中检索与有关上述登录地点的上述位置信息和上述到达预测日时信息对应的上述预测交通信息的预测交通信息检索步骤、以及根据在上述预测交通信息检索步骤中检索出来的上述预测交通信息进行输出的输出步骤。
本发明的另一交通信息检索方法，包括将通过统计处理导出的预测交通信息在至少与位置信息和日时信息相关联后保存在存储装置中的预测交通信息存储步骤、输入移动体通信机器的当前位置和目的地的输入步骤、检索从上述当前位置到上述目的地的路径的路径检索步骤、获取有关上述路径上的任意地点中至少一个地点的位置信息的位置信息获取步骤、计算上述至少一个地点的到达预测日时信息的到达预测日时信息运算步骤、从上述存储装置中检索与有关上述至少一个地点的上述位置信息和上述到达预测日时信息对应的上述预测交通信息的预测交通信息检索步骤、根据在上述预测交通信息检索步骤中检索出来的上述预测交通信息进行输出的输出步骤。
本发明的交通信息检索系统，包括将将通过统计处理导出的预测交通信息在至少与位置信息和日时信息相关联后进行保存的存储装置、输入登录地点的输入装置、获取有关上述登录地点的所述位置信息的位置信息获取装置、计算上述登录地点的到达预测日时信息的到达预测日时信息运算装置、从所述存储装置中检索与有关上述登录地点的上述位置信息和上述到达预测日时信息对应的上述预测交通信息的预测交通信息检索装置、以及根据由上述预测交通信息检索装置检索出来的上述预测交通信息进行输出的输出装置。
本发明的另一交通信息检索系统，包括将通过统计处理导出的预测交通信息在至少与位置信息和日时信息相关联后进行保存的存储装置、检测移动体通信机器的当前位置的当前位置检测装置、输入目的地的输入装置、检索从上述当前位置到上述目的地的路径的路径检索装置、获取有关上述路径上的任意地点中至少一个地点的位置信息的位置信息获取装置、计算上述至少一个地点的到达预测日时信息的到达预测日时信息运算装置、从上述存储装置中检索与有关上述至少一个地点的上述位置信息和上述到达预测日时信息对应的上述预测交通信息的预测交通信息检索装置、根据由上述预测交通信息检索装置检索出来的上述预测交通信息进行输出的输出装置。
与网络导航中心之间进行各种信息的传递的本发明的移动体通信机器，包括输入登录地点的输入装置、获取有关上述登录地点的位置信息的位置信息获取装置、计算上述登录地点的到达预测日时信息的到达预测日时信息运算装置、将有关上述登录地点的上述位置信息和上述到达预测日时信息向上述网络导航中心发送的发送装置、从上述网络导航中心接收与上述位置信息和上述到达预测日时信息对应的上述预测交通信息的接收装置、根据由上述接收装置所接收的上述预测交通信息进行输出的输出装置。
与网络导航中心之间进行各种信息的传递的本发明的另一移动体通信机器，包括检测该移动体通信机器的当前位置的当前位置检测装置、输入目的地的输入装置、检索从上述当前位置到上述目的地的路径的路径检索装置、获取有关上述路径上的任意地点中至少一个地点的位置信息的位置信息获取装置、计算上述至少一个地点的到达预测日时信息的到达预测日时信息运算装置、将有关上述至少一个地点的上述位置信息和上述到达预测日时信息向上述网络导航中心发送的发送装置、从上述网络导航中心接收与上述位置信息和上述到达预测日时信息对应的上述预测交通信息的接收装置、根据由上述接收装置所接收的上述预测交通信息进行输出的输出装置。
本发明的网络导航中心，包括将通过统计处理导出的预测交通信息在至少与位置信息和日时信息相关联后进行保存的存储装置、从移动体通信机器接收该移动体通信机器的当前位置和登录地点的位置信息的接收装置、计算从上述当前位置到上述登录地点的到达预测日时信息的到达预测日时信息运算装置、从上述存储装置中检索与有关上述登录地点的上述位置信息和上述到达预测日时信息对应的上述预测交通信息的预测交通信息检索装置、将由上述预测交通信息检索装置检索出来的预测交通信息向上述移动体通信机器发送的发送装置。
本发明的另一网络导航中心，包括将通过统计处理导出的预测交通信息在至少与位置信息和日时信息相关联后进行保存的存储装置、从移动体通信机器接收该移动体通信机器的当前位置和目的地的位置信息的接收装置、检索从上述当前位置到目的地的路径的路径检索装置、获取有关上述路径上的任意地点中至少一个地点的位置信息的位置信息获取装置、计算上述至少一个地点的到达预测日时信息的到达预测日时信息运算装置、从上述存储装置中检索与有关上述至少一个地点的上述位置信息和上述到达预测日时信息对应的上述预测交通信息的预测交通信息检索装置、将由上述预测交通信息检索装置检索出来的预测交通信息向上述移动体通信机器发送的发送装置。


图1表示本实施例的交通信息检索系统的系统构成方框图。
图2表示网络导航中心的构成方框图。
图3表示车辆用导航装置的构成方框图。
图4表示在移动体通信机器和网络导航中心之间进行的处理流程图。
图5表示在移动体通信机器和网络导航中心之间进行的处理流程图。
图6表示在移动体通信机器和网络导航中心之间进行的处理流程图。
图7表示在移动体通信机器和网络导航中心之间进行的处理流程图。
图8表示在移动体通信机器和网络导航中心之间进行的处理流程图。
图9表示在显示器画面上的地图显示以及选择画面显示。
图10表示在显示器画面上的列表显示。
图11表示在显示器画面上显示交通信息的状态。
图12表示在显示器画面上显示交通信息的状态。
图13表示在显示器画面上的地图显示以及选择画面显示。
图14表示在显示器画面上显示多条路径的状态。
图15表示在显示器画面上显示交通信息的状态。
图16表示在显示器画面上显示交通信息的状态。
图17表示避开堵塞路径检索程序的处理内容。
图18表示避开堵塞路径检索程序的处理内容。
图19表示避开堵塞路径检索程序的处理内容。
图20表示避开堵塞路径检索程序的处理内容。
图21表示避开堵塞路径检索程序的处理内容。
图22表示在显示器画面上显示避开堵塞的路径的状态。
图23表示在显示器画面上显示最短所需时间的出发时刻的状态。
图24表示在显示器画面上显示顺访路径的状态。
图25表示在另一例中按时间单位可能到达的区域的说明图。
具体实施例方式
以下根据

对本发明具体化的一实施例。
图1表示交通信息检索系统的系统构成方框图。
在图1中，包括计算机系统的网络导航中心10，和搭载在利用者的汽车11上的移动体通信机器12之间，进行包含道路信息RI和交通信息TI等的各种信息的传递。
详细讲，来自移动体通信机器12的道路信息RI，利用该移动体通信机器12的天线13变成电波信号后发射。道路信息RI由移动体通信机器12中设定的作为任意地点或者路径上的道路位置信息的道路数据、有关利用者的车辆到达该道路的到达预测时间的作为到达预测时间信息的到达预测时间数据所构成。然后，该电波信号由手机电话中继站14的中继站天线15接收后，通过普通市话网络16传送给网络导航中心10。
相反，来自网络导航中心10的交通信息TI，通过普通市话网络16在手机电话中继站14的中继站天线15变成电波信号后发射。该交通信息TI，根据上述道路信息RI由网络导航中心10检索获得。然后，交通信息TI由作为表现道路上的堵塞范围和走出该堵塞所需要的延误时间的预测交通信息的堵塞范围数据所构成。
另外，该中心10侧的电波信号由移动体通信机器12的天线13接收后传送给该移动体通信机器12。即，网络导航中心10与搭载在汽车11上的移动体通信机器12之间通过所谓的无线互联网连接。并且，也可以在汽车等的移动体通信机器12和网络导航中心10之间不介入普通市话网络，使移动体通信机器侧包括无线收发机、TA(终端适配器TerminalAdapter)和DSU(数字服务单元Digital Service Unit)，然后，采用在移动体通信机器12和网络导航中心10之间直接连接无线互联网的方法。
网络导航中心10，如图2所示，包括服务器群21以及数据变换装置22。服务器群21包括利用者服务器23、作为存储装置的交通信息服务器24、作为预测交通信息检索装置、接收装置依据发送装置的管理服务器25。
利用者服务器23，保存管理在移动体通信机器12中接收交通信息TI的利用者的利用者数据，利用者数据由姓名数据、住址数据、手机电话号码数据、IP(Internet Protocol)地址数据构成。
交通信息服务器24保存管理各道路的堵塞预测数据。堵塞预测数据由上述道路数据、作为时间信息的时间数据、堵塞范围数据构成，通过对过去的交通信息统计处理获得，在预测交通信息保存期间，保存在上述交通信息服务器24中。
堵塞预测数据中，道路数据是关于由信号灯和交叉路口区分的特定区间的道路的数据，在本实施例中，是保存在移动台通信机器12中的地图数据上的特定位置，通过用纬度X和经度Y表示的始点和终点表现。时间数据，是发生堵塞的预定日和时间带，例如「8月1日、21:00～21:30」的数据。堵塞范围数据，是在上述时间数据的预定日和时间带中，在上述给定区间的道路中所产生的堵塞范围，利用纬度X和经度Y表示的始点和终点表现的范围数据、走出该堵塞所需要的时间，即延误时间的延误时间数据所构成的数据。
管理服务器25是统一管理各服务器23、24的服务器，通过数据变换装置22、普通市话网络16以及手机电话中继站14与移动体通信机器12连接。
管理服务器25包括存储部，在该存储部中保存交通信息检索程序。然后，管理服务器25按照该交通信息检索程序执行各种运算处理动作。交通信息检索程序，是为了使管理服务器25执行根据通过移动体通信机器12由利用者传送来的道路信息RI，从上述交通信息服务器24中抽出堵塞范围数据，保存在上述管理服务器25的存储部中的一系列处理动作的程序。
另外，在管理服务器25的存储部中，保存有交通信息配送程序，管理服务器25按照该交通信息配送程序执行各种运算处理动作。交通信息配送程序是为了将由上述交通信息检索程序求出的堵塞范围数据所构成的交通信息TI发送给利用者的移动体通信机器12的程序。
另外，在上述各服务器23～25中保存管理的各种数据，在本实施例中，由网络导航中心10的管理者登录。即，管理者利用因特网17、电话、传真、电视、广播、信息杂志等信息媒体收集各种数据的信息，操作网络导航中心10中的微计算机登录在各服务器23～25中。
另外，数据变换装置22，是将从普通市话网络16传送给管理服务器25的信息变换成管理服务器可以接收的信号处理电路。另外，数据变换装置22，也是将从管理服务器25读出的交通信息TI可以通过普通市话网络16向手机电话中继站14输出的信号电路。
然后，说明通过网络电话中心10配送所述交通信息TI的搭载在汽车11上的移动体通信机器12。
移动体通信机器12由车辆用导航装置31构成，如图3所示，该车辆用导航装置31，包括作为输入装置以及输出装置的输入输出装置32、作为当前位置检测手段的当前位置检测装置33、作为通信装置的VICS(道路交通信息通信系统Vehicle Information and Communication Systenm)接收装置50、作为通信装置的手机电话52、信息存储装置34以及主控制装置。此外，VICS是向车辆发送堵塞信息和道路管制信息的系统。
输入输出装置32是输入目的地，或者在利用者需要时可以从声音和画面输出说明信息，是按照利用者的意思指示主控制装置35进行导航处理的装置。另外，输入输出装置32是利用由网络导航中心10配送的上述交通信息TI，在利用者需要时，指示主控制装置35可以输出根据该交通信息TI的画面的装置。
输入输出装置32包括触摸开关41、按键开关(轻触按键以及电源开关)42、显示器43、扬声器44、打印机45。触摸开关41设置在显示器43的画面43a上，输入目的地、电话号码、地图上的当前位置等、路径向导等。按键开关42设置在显示器43的周边，和上述触摸开关41同样，输入目的地、电话号码、地图上的当前位置等、路径向导。
显示器43，是彩色液晶显示器，根据地图数据和描绘数据在画面43a上如图9～图16以及图22～图24所示，显示地图43b和指针43c、43k、按键43d、43e、431、43p、43q、列表43f、光标43g、43j、说明文本框43h、43r、43v、43z、指标43i、43o、43s～43u、起点标志43m、终点标志43n等。扬声器44利用声音输出路径向导。打印机45在记录纸上记录由主控制装置35处理后的数据。
当前位置检测装置33是检测或者接收有关车辆当前位置的信息的装置。当前位置检测装置33包括GPS接收装置6、绝对方位传感器47、相对方位传感器48、距离传感器49。
GPS接收装置46利用卫星定位系统(GPSGlobal Positioning System)检测车辆的当前位置、车辆方位、车辆速度等。绝对方位传感器47由地磁传感器等构成。相对方位传感器48由转向传感器、陀螺仪等构成。距离传感器49根据车轮的转动数计算行驶距离。VICS接收装置50是接收由FM多重广播台、信标(设置在道路上，向车辆传送狭窄区域的堵塞信息和道路管制信息等的发射机)发送的道路信息的接收装置。
作为发送装置以及接收装置的手机电话52，接收通过普通市话网络16从手机电话中继站14的天线15发送的来自网络导航中心10的交通信息TI等。另外，手机电话52，向手机电话中继站14发送道路信息RI，通过普通市话网络16向网络导航中心10发送上述道路信息RI。
信息存储装置34保存导航程序以及数据。导航程序由地图描绘部、路径检索部、路径向导部、当前位置计算部、目标位置设定操作控制部等构成，由进行导航的信号处理的应用程序部以及OS部构成。即，保存为进行一般的路径检索和路径上任意地点的检索等的处理的程序、和为进行路径向导所需要的显示控制、声音向导所需要的声音输出控制的程序以及所必须的数据、并且在路径向导以及地图显示中所必要的显示信息。
具体讲，包括设定来自当前位置检测装置33的当前位置、根据来自按键开关42等的输入信息设定目的地以及通过点，利用检索道路数据进行路径检索的程序。另外，包括根据从VICS接收装置50等获取的交通信息变更检索道路数据再次进行路径检索的程序。进一步，包括为确定地图描绘、地图匹配、沿路径声音输出的时刻和声音短句的程序。
另一方面，数据是地图数据(道路地图、住宅地图、建筑物形状地图等)、停车场数据、交叉路口数据、节点数据、道路数据、照片数据、登录地点数据、目的地数据、目的地读入数据、电话号码数据、住址数据、其它导航装置所必要的所有数据。另外，信息存储装置34也保存为避开堵塞而适用的顺访设施(公园等)的名称和位置坐标、顺访时间等的顺访设施数据等。
另外，信息存储装置34，保存指针登录程序。指针登录程序是为了将与利用者要想获取交通信息TI的地点的坐标数据和名称数据相关的登录地点数据保存在该信息存储装置34中的程序。具体讲，是检测通过利用者操作按键开关42进行选择操作后的地点坐标，根据该坐标由上述信息存储装置34检索该地点名称的程序、和以上述坐标和上述名称作为登录地点数据保存在信息存储装置34中的程序。
另外，信息存储装置34保持交通信息获取程序。交通信息获取程序是为抽出道路信息RI发送给网络导航中心10、以地图形式输出从网络导航中心10接收的交通信息TI的程序。
具体讲，包括抽出位于从由上述导航程序检索的向导路径上的路径的任意地点、或者由上述指针登录程序登录的登录地点在给定距离范围内(在本实施例中为3km以内)的道路、和构成路径的道路的道路信息RI的程序。另外，包括为了将该道路信息RI从手机电话52向网络导航中心10发送的程序。进一步也包括为由手机电话52接收来自网络导航中心10的交通信息TI，将所接收的交通信息TI传送给主控制装置35，在显示器43上输出的程序。
进一步，信息存储装置34保存避开堵塞路径检索程序。避开堵塞路径检索程序是在初始路径确定后为将该初始路径上的道路信息RI抽出并向网络导航中心10发送的程序。并且是为根据从网络导航中心10接收的交通信息TI、当在初始路径上有堵塞范围时，再次检索为避开该堵塞范围的路径并输出的程序。
具体讲，包括抽出构成由上述导航程序检索的初始路径的道路的道路信息RI，将该道路信息RI从手机电话52向网络导航中心10发送的程序。进一步包括由手机电话52接收来自网络导航中心10的交通信息TI，根据所接收的交通信息TI，检索在初始路径上是否有堵塞范围的程序。并且包括当在初始路径上有堵塞范围时，使上述导航程序再次检索为避开有堵塞范围的道路的路径，抽出再次检索路径的道路的道路信息RI的程序。又包括和上述初始路径同样，向网络导航中心10发送有关再次检索路径的道路信息RI，获取交通信息TI的程序。
并且包括通过重复进行给定次数(在本实施例中为2次)的再次检索，提高有关可以避开堵塞的路径检索的精度的程序。另外，包括对于检索后的所有路径计算行驶所需时间的程序。另外，包括比较计算出来的所需时间并且在显示器43上输出所需时间最短的路径的程序。
另外，信息存储装置34保存出发时刻确定程序。出发时刻确定程序是在路径确定后，使出发时刻变化几个时刻，抽出在各出发时刻在该路径上的道路信息RI并向网络导航中心10发送的程序。另外，是根据从网络导航中心10接收的各出发时刻的交通信息TI，为了以较短的所需时间到达目的地确定最适合的出发时刻并输出的程序。
具体讲，包括通过改变出发时刻(在本实施例中，使出发时刻从当前时刻在3小时内按15分钟变化)抽出多个构成由上述导航程序检索的路径的道路的道路信息RI的程序。并且包括将抽出的各出发时刻的道路信息RI从手机电话52向网络导航中心10发送的程序。进一步包括由手机电话52接收来自网络导航中心10的交通信息TI，根据所接收的交通信息TI对每个触发时刻计算行驶路径所需要的所需时间的程序。并且也包括比较所计算的所需时间，抽出所需时间短的2个出发时刻并在显示器43上输出的程序。
另外，信息存储装置34，保存顺访路径检索程序。顺访路径检索程序是在初始路径确定后，抽出该初始路径上的道路信息RI向网络导航中心10发送的程序。另外，是根据从网络导航中心10接收的交通信息TI，当在初始路径上有堵塞范围时，再次检索为避开该堵塞范围的顺访路径的程序。
具体讲，包括抽出构成由上述导航程序检索的初始路径的道路的道路信息RI，将该道路信息RI从手机电话52向网络导航中心10发送的程序。进一步包括由手机电话52接收来自网络导航中心10的交通信息TI，根据所接收的交通信息TI，检索在初始路径上是否有堵塞范围的程序。并且包括当在初始路径上有堵塞范围时，在与有堵塞范围的道路相距给定距离以内，从信息存储装置34检索上述顺访设施数据，又上述导航程序再次检索经由所检索的顺访设施数据的顺访设施的路径的程序。又包括抽出构成再次检索路径的道路的道路信息RI，和上述初始路径同样，从网络导航中心10获取有关再次检索路径的交通信息TI的程序。
并且包括通过重复进行给定次数(在本实施例中为2次)的再次检索，提高有关可以避开堵塞的顺访路径检索的精度的程序。另外，包括对于检索后的所有路径计算行驶所需时间的程序。另外，包括比较计算出来的所需时间并且在显示器43上输出所需时间最短的路径的程序。
主控制装置35包括作为位置信息获取装置、到达预测日时信息运算装置、路径检索装置的中央控制装置(CPU)53、闪烁存储器54、ROM55、RAM56、图象存储器57、图象处理器58、声音处理器59、通信接口61、传感器输入接口62、时钟63。
CPU53执行各种运算处理。闪烁存储器54保存从信息存储装置34读出的导航程序以及指针登录程序、交通信息获取程序、避开堵塞路径检索程序、出发时刻确定程序、顺访路径检索程序。ROM55保存对保存在闪烁存储器54中的程序的程序检查、更新处理的程序。
作为存储装置的RAM56，临时保存所设定的目的地的地点坐标、所检索的路径向导信息和运算处理中的数据。另外，RAM56临时保存从上述手机电话52接收的来自网络导航中心10的交通信息TI。
图象存储器57保存在显示器43的画面43a上显示的地图43b等的图象数据。图象处理器58，根据来自CPU53的显示控制信号，从图象存储器57取出图象数据，实施图象处理并在显示器43上显示地图43b等。
声音处理器59，根据来自CPU53的声音输出控制信号，从信息存储装置34读出的为进行行驶向导的声音、短句、汇集成1个的文章、合成声音等后变换成模拟信号向扬声器44输出。
通信接口61进行在当前位置检测装置33的GPS接收装置46、VICS接收装置50以及手机电话52和主控制装置35之间的数据传送。传感器输入接口62从当前位置检测装置33的绝对方位传感器47、相对方位传感器48以及距离传感器49取出传感器信号。时钟63在内部？1信息中记入日期和时间。
然后，主控制装置35的CPU53根据从信息存储装置34读出的、保存在闪烁存储器54中的导航程序，进行车辆用导航装置31本来的动作。即，CPU53根据由当前位置检测装置33获取的数据，每隔一定时间计算当前位置，作为当前位置信息临时保存在RAM56中。所计算的当前位置在考虑各种数据的检测误差后进行地图匹配处理。
在此，对于向导路径，通过利用者的选择，即触摸开关41或者按键开关42的选择操作，CPU53可以选择画面显示、声音输出中的任一个进行处理动作。
然后，按照图4～图8的流程图说明网络导航中心10以及车辆用导航装置31的作用。另外，作为车辆用导航装置31本来的功能的当前位置检测、地图显示、路径检索等，由于和现有技术同样，为了说明上的方便，对车辆用导航装置31和网络导航中心10之间的动作。
首先，按照图4所示的流程图，说明在车辆用导航装置31中，为获取由利用者任意登录的地点(登录地点)的交通信息TI的上述网络导航中心10以及车辆用导航装置31的作用。
搭载在行驶中的汽车11上的车辆用导航装置31的CPU53，根据利用者操作按键开关42等的操作信号，如图9所示，在显示器43的画面43a上显示利用者所希望的区域以及范围内的地图43b。然后，利用者，确认所显示的地图43b，如果判断希望获取交通信息TI的地点包含在该地图43b中，转移到输入阶段，为了将该地点作为登录地点进行登录，手动操作上述按键开关42等，在所希望的地点上使指针43c重叠，选择操作按键43d。
于是，将该选择操作信号输入给CPU53，CPU53转移到位置信息获取阶段，按照上述指针登录程序，检测出上述指针43c重叠的地点坐标。然后，CPU53根据所检测的上述坐标，从信息存储装置34中的交叉路口数据、道路数据等中读取包含一致坐标的交叉路口以及道路等的名称(在本实施例中为「国道1号○ ○交叉路口附近」)。
CPU53将所读取的名称的名称数据、所检测的上述坐标的坐标数据作为登录地点数据保存在信息存储装置34中，结束指针登录程序。另外，通过由利用者反复进行上述选择操作，在上述信息存储装置34中保存多个该登录地点数据。
然后，利用者如果希望获取上述登录地点数据所保存的地点中的交通信息TI，手动操作上述按键开关42等，选择操作画面43a上的按键43e。
然后，按键43e的选择信号被输入到CPU53后，CPU53按照交通信息获取程序，从上述信息存储装置34读出所有登录地点数据中的名称数据。CPU53根据所读出的名称数据，如图10所示，在画面43a上显示表示登录地点名称的列表43f。利用者从该列表43f中如果发现所希望的登录地点的名称，操作按键开关42等，使光标43g与记载该名称的位置重合，进行选择操作(第S11步)。
于是，选择操作信号被输入到CPU53，CPU53按照交通信息获取程序，从上述信息存储装置34中读出所选择的登录地点的坐标数据。然后，CPU53根据所读出的坐标数据，从上述信息存储装置34的数据中抽出上述登录地点方圆3km以内范围的道路的道路数据，作为道路数据保存在RAM56中(第S12步)。
另外，CPU53每隔一定时间计算出本身车辆的当前位置，按照导航程序，执行从当前位置到上述登录地点的路径检索。然后，CPU53移动到到达预测日时信息运算阶段，计算以法定速度行驶检索路径时的所需时间，根据所计算的所需时间和当前日时，计算到达登录地点的到达预测日时，作为到达预测日时信息的到达预测日时数据保存在RAM56中(第S13步)。
然后，CPU53按照交通信息获取程序，将保存在上述RAM56中的道路数据和到达预测日时数据作为道路信息RI，通过通信接口61输出给手机电话52。
手机电话52响应所输入的道路信息RI并向手机电话中继站14发送，通过普通市话网络16可以与网络导航中心10进行信息传递。然后，手机电话52将所输入的道路信息RI向网络导航中心10发送(第S14步)。这时，向网络导航中心10也与道路信息RI一起发送手机电话的手机电话号码和IP地址。
网络导航中心10的管理服务器25，通过数据变换装置22接收到道路信息RI、手机电话号码和IP地址后(第S15步)，按照交通信息检索程序，首先根据所输入的手机电话号码和IP地址，判断是否是在中心10登录的利用者。
具体讲，判断是否与在利用者服务器23中保存的利用者数据的手机电话号码和IP地址一致。如果不是一致的电话号码和IP地址，管理服务器25判断不是在网络导航中心10中登录的利用者，等待新的道路信息RI。
另一方面，如果是一致的电话号码和IP地址，管理服务器25判断是在网络导航中心10中登录的利用者。然后，管理服务器25移动到预测交通信息检索阶段，从交通信息服务器24中检索具有与所输入的道路信息RI的道路数据和到达预测日时数据一致的道路数据和到达预测日时数据的堵塞预测数据。然后，利用所检索的堵塞预测数据。抽出堵塞范围数据，作为交通信息TI保存在管理服务器25的上述存储部中(第S16步)。
然后，管理服务器25，按照交通信息配送程序，由数据变换装置22对交通信息TI进行数据变换，通过普通市话网络16向手机电话中继站14输出。然后，将输出到手机电话中继站14的交通信息TI，从手机电话中继站14的天线15传送给车辆用导航装置31的手机电话52。
在向手机电话52传送交通信息TI结束(交通信息配送程序的处理动作结束)后，管理服务器25等待下一个新道路信息RI(第S17步)。另一方面，手机电话52接收到交通信息TI后，CPU53按照交通信息获取程序，将该交通信息TI临时保存在RAM56中(第S18步)。
CPU53移动到输出阶段，将保存在RAM56中的交通信息TI输出给图象处理器58。图象处理器58根据来自CPU53的显示控制信息对交通信息TI进行图象处理，如图11所示，在显示器43的该登录地点周边的地图43b上，与地图43b重叠显示说明文本框43h。另外，在该说明文本框43h中显示登录地点的名称、到达预测时刻，由利用者确认，以一定时间间隔(在本实施例中为5秒)在地图43b上反复进行显示和不显示。
然后，如图11以及图12所示，在地图43b上，显示以沿道路方向的箭头表现堵塞范围的指标43i，如图12所示，在不显示说明文本框43h时，可以确认全部的指标43i(第S19步)。
即，利用者在利用按键开关42在车辆用导航装置31的画面43a上选择预先登录的登录地点的操作后，在车辆用导航装置31和网络导航中心10之间进行道路信息RI、交通信息TI的传递。然后，将道路信息RI、交通信息TI的传送的结果，在画面43a上，显示图11以及图12所示那样的登录地点周边的地图43b、在从当前位置到达该登录地点的预测日时中表示堵塞范围的指标43i、表示到达预测日时等的说明文本框43h。
结果，利用者通过预先登录至少一个登录地点，只需进行选择该登录地点中的一个的操作，就可以知道从当前位置到达登录地点的预测日时中堵塞的范围。
然后，按照图5所示的流程图说明，在车辆用导航装置31中，为获取从自身车辆的当前位置到目的地位置的路径的经由地中的交通信息TI的上述网络导航中心10和车辆用导航装置31的作用。
搭载在行驶中的汽车11上的车辆用导航装置31的CPU53，每隔一定时间计算出自身车辆的当前位置，如图13所示，在显示器43的画面43a上所显示的地图43b用光标43j表示当前位置。然后，利用者通过操作按键开关42等，可以选择从该地去往的目的地。
然后具体讲，在输入阶段，使指针43k与地图43b上的利用者所希望的目的地一致的地点重合的状态下选择操作按键431，选择目的地(第S21步)。然后，在选择目的地之后，CPU53转移到路径检索阶段，按照导航程序，执行从汽车11的当前位置到目的地的路径检索。另外，在路径检索中可以检索多条路径，在本实施例中，按照从当前位置到目的地行驶时的所需时间最短的顺序检索出2条路径，将检索出来的2条路径的路径信息临时保存在RAM56中。
然后，CPU53将保存在RAM56中的上述2条路径的路径信息输出给图象处理器58。图象处理器58根据来自CPU53的显示控制信号对路径信息进行图象处理，如图14所示，在显示器43上，显示反映上述路径信息的地图43b。在本实施例中，在地图43b上，显示表示车辆当前位置的起点标记43m、表示目的地的终点标记43n、根据上述路径信息的表示2条路径的指标43o。
然后，利用者确认反映上述路径信息的地图43b，如果希望获取有关2条路径中的1条路径的交通信息TI，选择操作在与路径对应的按键43p、43q中与所希望的路径对应的按键(在本实施例中为按键43q)(第S22步)。
在选择操作按键43q之后，CPU53按照交通信息获取程序，计算以法定速度行驶所选择路径时、从当前位置到达目的地的全部所需时间，根据当前日时计算目的地的到达预测日时。另外，CPU53移动到位置信息获取阶段，根据所计算的所需时间，计算从当前位置在30分钟后到达的路径上的预定任意地点坐标，进一步，计算从该路径上的任意地点在经过30分钟后的路径上的下一个任意地点的坐标，并反复进行该动作。然后，计算出从当前位置到目的地之间每个30分钟的路径上的任意地点坐标的全部坐标数据。进一步，移动到到达预测日时信息运算阶段，计算路径上各任意地点的到达预测日时的到达预测日时数据，并与对应的坐标数据相关联，临时保存在RAM56中(第S23步)。
然后，CPU53根据所计算的上述路径上的任意地点的坐标，从上述信息存储装置34中读出包含该路径上的任意地点的道路和交叉路口的名称，与上述坐标数据相关联并临时保存在RAM56中。进一步，CPU53根据所计算的上述路径上的任意地点的坐标，从上述信息存储装置34的数据中抽出从该路径上的任意地点在方圆3km以内范围的道路的道路数据，作为道路数据与上述坐标数据相关联并临时保存在RAM56中(第S24步)。
然后，CPU53按照交通信息获取程序，将保存在上述RAM56中的所有道路数据和到达预测日时数据作为道路信息RI，通过通信接口61输出给手机电话52。
手机电话52响应所输入的道路信息RI并向手机电话中继站14发送，通过普通市话网络16可以与网络导航中心10进行信息传递。然后，手机电话52将所输入的道路信息RI向网络导航中心10发送(第S25步)。这时，向网络导航中心10也与道路信息RI一起发送手机电话的手机电话号码和IP地址。
网络导航中心10的管理服务器25，通过数据变换装置22接收到道路信息RI、手机电话号码和IP地址后(第S26步)，按照交通信息检索程序，首先根据所输入的手机电话号码和IP地址，判断是否是在中心10登录的利用者。具体讲，判断是否与在利用者服务器23中保存的利用者数据的手机电话号码和IP地址一致。
然后，如果不是一致的电话号码和IP地址，管理服务器25判断不是在网络导航中心10中登录的利用者，等待新的道路信息RI。另一方面，如果是一致的电话号码和IP地址，管理服务器25判断是在网络导航中心10中登录的利用者。然后，管理服务器25移动到预测交通信息检索阶段，从交通信息服务器24中检索具有与所输入的道路信息RI的道路数据和到达预测日时数据一致的道路数据和到达预测日时数据的堵塞预测数据。然后，利用所检索的堵塞预测数据，抽出堵塞范围数据，作为交通信息TI保存在管理服务器25的上述存储部中(第S27步)。
然后，管理服务器25，按照交通信息配送程序，由数据变换装置22对上述路径上的各个任意地点的交通信息TI进行数据变换，通过普通市话网络16向手机电话中继站14输出。然后，将输出到手机电话中继站14的交通信息TI，从手机电话中继站14的天线15传送给车辆用导航装置31的手机电话52。
在向手机电话52传送交通信息TI结束(交通信息配送程序的处理动作结束)后，管理服务器25等待下一个新道路信息RI(第S28步)。另一方面，手机电话52接收到交通信息TI后，CPU53按照交通信息获取程序，将该交通信息TI与坐标数据相关联临时保存在RAM56中(第S29步)。
CPU53移动到输出阶段，将保存在RAM56中的各经由地的交通信息TI以及名称数据、到达预测时刻数据等，按照从当前位置相近的顺序，每隔一定时间间隔(在本实施例中为10秒)输出给图象处理器58。然后，图象处理器58根据CPU53每隔一定时间间隔输出的显示控制信息对上述交通信息TI进行图象处理，并在显示器43上显示。因此，在显示器43上，按照从当前位置相近的顺序，每隔一定时间间隔切换显示各经由地的交通信息TI等。
具体讲，如图15所示，在显示器43上显示某个经由地周边的地图43b，在该地图43b上，与地图43b重叠在一定时间内(在本实施例中为3秒)内显示说明文本框43r。另外，在该说明文本框43r重显示经由地的名称、到达该经由地的到达预测时刻，使利用者确认。然后，在3秒之后不显示上述说明文本框43r，如图16所示，可以确认以沿道路方向的箭头表现堵塞范围的指标43s。然后，当地图43b的显示经过10秒后，切换显示下一经由地周边的地图43b。
然后，CPU53在通过图象处理器58在显示器43上依次显示所有经由地的交通信息TI之后，结束交通信息获取程序的处理(第S30步)。
即，利用者在利用按键开关42在车辆用导航装置31的画面43a上从当前位置到目的地的路径的选择操作后，在车辆用导航装置31和网络导航中心10之间进行道路信息RI、交通信息TI的传递。然后，将道路信息RI、交通信息TI的传送的结果，在画面43a上，显示图15以及图16所示那样的地图43b、在到达预测日时中表示堵塞范围的指标43s、表示经由地的名称和到达预测日时等的说明文本框43r，按距离当前位置近的顺序依次显示多个经由地的每一个。
结果，利用者通过设定目的地，只需进行选择从当前位置到目的地的多个路径中的一个的操作，就可以知道从当前位置到目的地之间的多个经由地中堵塞的范围。
然后，按照图6所示的流程图说明，在车辆用导航装置31中，为确定考虑了堵塞引起时间延误后的最佳路径的上述网络导航中心10和车辆用导航装置31的作用。
搭载在行驶中的汽车11上的车辆用导航装置31的CPU53，每隔一定时间计算出自身车辆的当前位置，然后，利用者通过操作按键开关42，设定目的地，同时输入对于到该目的地的路径，希望获得考虑了堵塞引起时间延误后的最佳路径的意思(第S31步)。
于是，CPU53转移到路径检索阶段，按照上述避开堵塞路径检索程序，如图17所示，执行从汽车11的当前位置到目的地的路径检索。另外，在路径检索中可以检索多条路径，在本实施例中，只检索出从当前位置到目的地以法定速度行驶时的所需时间最短的1条路径，以检索出来的路径作为初始路径73，并将该初始路径信息临时保存在RAM56中(第S32步)。
然后，初始路径信息被保存在RAM56中后，CPU53使进行路径检索的次数的检索次数n为「1」并保存在RAM56中(第S33步)。然后，CPU53移动到位置信息获取阶段以及到达预测日时信息运算阶段，抽出路径上的所有道路的道路数据、和以法定速度行驶路径时的到达预测日时数据，作为道路信息RI保存在RAM56中(第S34步)。
然后，CPU53将保存在上述RAM56中的所有道路数据和到达预测日时数据作为道路信息RI，通过通信接口61输出给手机电话52。手机电话52响应所输入的道路信息RI并向手机电话中继站14发送，通过普通市话网络16可以与网络导航中心10进行信息传递。然后，手机电话52将所输入的道路信息RI向网络导航中心10发送(第S35步)。这时，向网络导航中心10也与道路信息RI一起发送手机电话52的手机电话号码和IP地址。
网络导航中心10的管理服务器25，通过数据变换装置22接收到道路信息RI、手机电话号码和IP地址后(第S36步)，按照交通信息检索程序，首先根据所输入的手机电话号码和IP地址，判断是否是在中心10登录的利用者。具体讲，判断是否与在利用者服务器23中保存的利用者数据的手机电话号码和IP地址一致。
然后，如果不是一致的电话号码和IP地址，管理服务器25判断不是在网络导航中心10中登录的利用者，等待新的道路信息RI。另一方面，如果是一致的电话号码和IP地址，管理服务器25判断是在网络导航中心10中登录的利用者。然后，管理服务器25移动到预测交通信息检索阶段，从交通信息服务器24中检索具有与所输入的道路信息RI的道路数据和到达预测日时数据一致的道路数据和到达预测日时数据的堵塞预测数据。然后，利用所检索的堵塞预测数据，抽出堵塞范围数据，作为交通信息TI保存在管理服务器25的上述存储部中(第S37步)。
然后，管理服务器25，按照交通信息配送程序，由数据变换装置22对交通信息TI进行数据变换，通过普通市话网络16向手机电话中继站14输出。然后，将输出到手机电话中继站14的交通信息TI，从手机电话中继站14的天线15传送给车辆用导航装置31的手机电话52。
在向手机电话52传送交通信息TI结束(交通信息配送程序的处理动作结束)后，管理服务器25等待下一个新道路信息RI(第S38步)。另一方面，手机电话52接收到交通信息TI后，CPU53按照避开堵塞路径检索程序，将该交通信息TI与道路数据相关联临时保存在RAM56中(第S39步)。
CPU53，在将该交通信息TI临时保存在RAM56中后，移动到第S40步，确认保存在RAM56中的上述检索次数n是否超过「3」。当检索次数n在「3」以下时(在第S40步为NO)，移动到第S41步，根据保存在RAM56中的交通信息TI，再次计算避开堵塞范围的路径。具体讲，例如，如图18所示，当在路径上的某个区间有堵塞范围时，如图19所示，检索避开该堵塞范围74的新路径75、76。
然后，CPU53对检索次数加1(第S41步)。然后，返回到第S34步，在第S40步检索次数n超过「3」之前重复第S34～41步的处理。其结果，如图20所示，当在新路径75中也有堵塞范围77时，如图21所示，检索避开该堵塞范围77的新路径78。然后，该再次检索反复几次(在本实施例中为2次)后，检索出堵塞范围最小限度的路径。
然后，CPU53，在第S40步如果判断检索次数n超过「3」(在第S40步为YES)，移动到第S42步，计算至今为止检索的所有路径的所需时间(第S42步)。此外，所需时间的计算，是在以法定速度行驶整个路径时的所需时间上，加上包含在从网络导航中心10接收的堵塞范围数据中的延误时间数据的延误时间。因此，各路径的所需时间，当在路径上有堵塞范围时，作为包含脱出该堵塞所花费的所需时间的时间计算出来。
然后，计算出所有路径的所需时间之后，抽出所需时间最短的路径。然后，移动到输出阶段，将所需时间最短的路径输出给图象处理器58。然后，图象处理器58根据CPU53输出的显示控制信息在显示器43上显示最短所需时间的路径。
具体讲，如图22所示，在显示器43上显示地图43b，在该地图43b上，与地图43b重叠显示表示最短所需时间的路径的指标43t。然后，CPU53在通过图象处理器58在显示器43上依次显示指标43t之后，结束避开堵塞路径检索程序的处理(第S43步)。
即，利用者在利用按键开关42在车辆用导航装置31的画面43a上从当前位置到目的地的路径的选择操作后，在车辆用导航装置31和网络导航中心10之间进行道路信息RI、交通信息TI的传递。然后，将道路信息RI、交通信息TI的传送的结果，在画面43a上，显示图22所示那样的地图43b、表示包含堵塞引起的延误时间所计算的最短所需时间的路径的指标43t。
结果，利用者只需进行设定目的地的选择操作，就可以正确知道从当前位置到目的地之间的所需时间最短的路径，可以向利用者提供最佳路径。
然后，按照图7所示的流程图说明，在车辆用导航装置31中，为确定从当前位置去往目的地的最佳出发时间的上述网络导航中心10和车辆用导航装置31的作用。
搭载在行驶中的汽车11上的车辆用导航装置31的CPU53，每隔一定时间计算出自身车辆的当前位置。然后，利用者通过操作按键开关42，设定这之后要去往的目的地，同时输入表示利用者希望获得从当前位置去往目的地时的最佳出发时间的意思(第S51步)。
于是，CPU53转移到路径检索阶段，按照上述出发时刻确定程序，执行从汽车11的当前位置到目的地的路径检索。另外，在路径检索中可以检索多条路径，在本实施例中，检索出从当前位置到目的地以法定速度行驶时的所需时间最短的1条路径，将检索出来的路径的路径信息临时保存在RAM56中(第S52步)。
然后，路径信息被保存在RAM56中后，CPU53将出发时刻T设定成当前时刻T0(例如AM7:30等)并保存在RAM56中(第S53步)。然后，CPU53移动到位置信息获取阶段以及到达预测日时信息运算阶段，抽出路径上的所有道路的道路数据、和在出发时刻T以法定速度行驶路径时的到达预测日时数据，作为道路信息RI保存在RAM56中(第S54步)。
然后，CPU53将保存在上述RAM56中的所有道路数据和到达预测日时数据作为道路信息RI，通过通信接口61输出给手机电话52。手机电话52响应所输入的道路信息RI并向手机电话中继站14发送，通过普通市话网络16可以与网络导航中心10进行信息传递。然后，手机电话52将所输入的道路信息RI向网络导航中心10发送(第S55步)。这时，向网络导航中心10也与道路信息RI一起发送手机电话52的手机电话号码和IP地址。
网络导航中心10的管理服务器25，通过数据变换装置22接收到道路信息RI、手机电话号码和IP地址后(第S56步)，按照交通信息检索程序，首先根据所输入的手机电话号码和IP地址，判断是否是在中心10登录的利用者。具体讲，判断是否与在利用者服务器23中保存的利用者数据的手机电话号码和IP地址一致。
然后，如果不是一致的电话号码和IP地址，管理服务器25判断不是在网络导航中心10中登录的利用者，等待新的道路信息RI。另一方面，如果是一致的电话号码和IP地址，管理服务器25判断是在网络导航中心10中登录的利用者。然后，管理服务器25移动到预测交通信息检索阶段，从交通信息服务器24中检索具有与所输入的道路信息RI的道路数据和到达预测日时数据一致的道路数据和到达预测日时数据的堵塞预测数据。然后，利用所检索的堵塞预测数据，抽出堵塞范围数据，作为交通信息TI保存在管理服务器25的上述存储部中(第S57步)。
然后，管理服务器25，按照交通信息配送程序，由数据变换装置22对上述路径上的道路的交通信息TI进行数据变换，通过普通市话网络16向手机电话中继站14输出。然后，将输出到手机电话中继站14的交通信息TI，从手机电话中继站14的天线15传送给车辆用导航装置31的手机电话52。
在向手机电话52传送交通信息TI结束(交通信息配送程序的处理动作结束)后，管理服务器25等待下一个新道路信息RI(第S58步)。另一方面，手机电话52接收到交通信息TI后，CPU53按照上述出发时刻确定程序，将该交通信息TI与道路数据相关联并临时保存在RAM56中(第S59步)。
CPU53，在将该交通信息TI临时保存在RAM56中后，移动到第S60步，计算在出发时刻T出发时路径的所需时间。此外，所需时间的计算，是在以法定速度行驶整个路径时的所需时间上，加上包含在交通信息TI的堵塞范围数据中的延误时间数据的延误时间。然后，CPU53在计算出所需时间之后，将所需时间与出发时刻T相关联并临时保存在RAM56中(第S60步)。
然后，CPU53移动到第S61步，确认出发时刻T是否超过「当前时刻T0+3小时」的时刻。然后，当出发时刻T没有超过「当前时刻T0+3小时」的时刻时(在第S61步为NO)，移动到第S62步，在出发时刻T上加上15分钟，作为新的出发时刻T(第S62步)。
然后，CPU53在第S62步中使出发时刻T增加了15分钟之后，返回到第S54步，在第S61步在出发时刻T超过「当前时刻T0+3小时」的时刻之前重复第S54～62步的处理。其结果，在RAM56中，分别保存使出发时刻T在3小时之前以15分钟的进程变化时的路径的所需时间。
然后，CPU53，在第S61步如果判断出发时刻T已经超过「当前时刻T0+3小时」的时刻时(在第S61步为YES)，移动到第S63步，对至今为止计算出来的所有出发时刻T的所需时间进行比较，抽出所需时间最短的2个出发时刻T。
然后，CPU移动到输出阶段，将所需时间短的2个出发时刻T和该所需时间输出给图象处理器58。然后，图象处理器58根据CPU53输出的显示控制信息在显示器43上显示所需时间短的2个出发时刻T和该所需时间。
具体讲，如图23所示，在显示器43上显示地图43b，在该地图43b上，与地图43b重叠显示表示路径的指标43u。然后，在右侧显示表示2个出发时刻T和该所需时间的说明文本框43v。然后，CPU53在通过图象处理器58在显示器43上依次显示指标43u、和说明文本框43v之后，，结束出发时刻确定程序的处理(第S63步)。
即，利用者在利用按键开关42在车辆用导航装置31的画面43a上从当前位置到目的地的路径的选择操作后，在车辆用导航装置31和网络导航中心10之间进行道路信息RI、交通信息TI的传递。然后，将道路信息RI、交通信息TI的传送的结果，在画面43a上，显示图23所示那样的地图43b、表示包含堵塞引起的延误时间所计算的所需时间短的2个出发时刻T和该所需时间。
结果，利用者只需进行设定目的地的选择操作，就可以知道从当前位置到目的地之间的所需时间短的出发时刻，可以向利用者提供最佳出发时刻。
然后，按照图8所示的流程图说明，在车辆用导航装置31中，为确定可以避开堵塞的顺访路径的上述网络导航中心10和车辆用导航装置31的作用。
搭载在行驶中的汽车11上的车辆用导航装置31的CPU53，每隔一定时间计算出自身车辆的当前位置，然后，利用者通过操作按键开关42，设定由此去往的目的地，同时输入表示利用者希望获得可以避开堵塞的顺访路径的的意思(第S71步)。
于是，CPU53转移到路径检索阶段，按照顺访路径检索程序，执行从汽车11的当前位置到目的地的路径检索。另外，在路径检索中可以检索多条路径，在本实施例中，只检索出从当前位置到目的地以法定速度行驶时的所需时间最短的1条路径，以检索出来的路径作为初始路径，并将该初始路径信息临时保存在RAM56中(第S72步)。
然后，初始路径信息被保存在RAM56中后，CPU53使进行路径检索的次数的检索次数n为「1」并保存在RAM56中(第S73步)。然后，CPU53移动到位置信息获取阶段以及到达预测日时信息运算阶段，抽出路径上的所有道路的道路数据、和以法定速度行驶路径时的到达预测日时数据，作为道路信息RI保存在RAM56中(第S74步)。
然后，CPU53将保存在上述RAM56中的所有道路数据和到达预测日时数据作为道路信息RI，通过通信接口61输出给手机电话52。手机电话52响应所输入的道路信息RI并向手机电话中继站14发送，通过普通市话网络16可以与网络导航中心10进行信息传递。然后，手机电话52将所输入的道路信息RI向网络导航中心10发送(第S75步)。这时，向网络导航中心10也与道路信息RI一起发送手机电话52的手机电话号码和IP地址。
网络导航中心10的管理服务器25，通过数据变换装置22接收到道路信息RI、手机电话号码和IP地址后(第S76步)，按照交通信息检索程序，首先根据所输入的手机电话号码和IP地址，判断是否是在中心10登录的利用者。具体讲，判断是否与在利用者服务器23中保存的利用者数据的手机电话号码和IP地址一致。
然后，如果不是一致的电话号码和IP地址，管理服务器25判断不是在网络导航中心10中登录的利用者，等待新的道路信息RI。另一方面，如果是一致的电话号码和IP地址，管理服务器25判断是在网络导航中心10中登录的利用者。然后，管理服务器25移动到预测交通信息检索阶段，从交通信息服务器24中检索具有与所输入的道路信息RI的道路数据和到达预测日时数据一致的道路数据和到达预测日时数据的堵塞预测数据。然后，利用所检索的堵塞预测数据，抽出堵塞范围数据，作为交通信息TI保存在管理服务器25的上述存储部中(第S77步)。
然后，管理服务器25，按照交通信息配送程序，由数据变换装置22对交通信息TI进行数据变换，通过普通市话网络16向手机电话中继站14输出。然后，将输出到手机电话中继站14的交通信息TI，从手机电话中继站14的天线15传送给车辆用导航装置31的手机电话52。
在向手机电话52传送交通信息TI结束(交通信息配送程序的处理动作结束)后，管理服务器25等待下一个新道路信息RI(第S78步)。另一方面，手机电话52接收到交通信息TI后，CPU53按照顺访路径检索程序，将该交通信息TI与道路数据相关联临时保存在RAM56中(第S79步)。
CPU53，在将该交通信息TI临时保存在RAM56中后，移动到第S80步，确认保存在RAM56中的上述检索次数n是否超过「3」。当检索次数n在「3」以下时(在第S80步为NO)，移动到第S81步，根据保存在RAM56中的交通信息TI，再次计算可以避开堵塞范围的顺访路径(第S81步)。具体讲，参照保存在上述信息存储装置34中的顺访设施数据，检索与相当于堵塞范围的道路数据相距一定距离以内的顺访设施。然后，作为经由顺访设施的路径再次检索从当前位置到目的地的路径，作为顺访路径确定。
然后，CPU53计算构成上述顺访路径的道路的道路数据、和以法定速度行驶顺访路径、并且在顺访设施中经过给定时间(例如如果是公园为30分钟等)时的各道路的到达预测日时数据。然后，CPU53对检索次数加1(第S82步)。然后，返回到第S75步，在第S80步检索次数n超过「3」之前重复第S75～82步的处理。
然后，CPU53，在第S80步如果判断检索次数n超过「3」(在第S80步为YES)，移动到第S83步，计算至今为止检索的所有路径的行驶时间和所需时间(第S85步)。此外，行驶时间是汽车11实际行驶的时间，其计算，是在以法定速度行驶整个路径时的所需时间上，加上包含在堵塞范围数据中的延误时间数据的延误时间。另外，所需时间是在上述行驶时间上加上顺访设施中的顺访时间(例如，在公园顺访30分钟等)。
然后，CPU53计算出所有路径的行驶时间和所需时间之后，抽出行驶时间最短的路径。然后，移动到输出阶段，将不进行顺访时的初始路径、和进行顺访而行驶时间最短的顺访路径的2条路径输出给图象处理器58。然后，图象处理器58根据CPU53输出的显示控制信息在显示器43上显示上述2条路径。
具体讲，如图24所示，在显示器43上显示地图43b，在该地图43b上，与地图43b重叠显示表示初始路径的指标43w和表示顺访路径的指标43x、表示顺访设施的指标43y。进一步，在显示器43的右侧，显示表示初始路径中的行驶时间和顺访路径中的行驶时间、顺访设施名称、顺访时间等内容的说明文本框43z。然后，CPU53在通过图象处理器58在显示器43上依次显示指标43w、43x、43y、说明文本框43z之后，结束顺访路径检索程序的处理(第S84步)。
即，利用者在利用按键开关42在车辆用导航装置31的画面43a上从当前位置到目的地的路径的选择操作后，在车辆用导航装置31和网络导航中心10之间进行道路信息RI、交通信息TI的传递。然后，将道路信息RI、交通信息TI的传送的结果，在画面43a上，显示图24所示那样的地图43b、表示初始路径和顺访路径的指标43w、43x、43y、说明文本框43z。
结果，利用者只需进行设定目的地的选择操作，就可以正确知道可以避开堵塞的顺访路径，可以向利用者提供最佳路径。
以下说明上述那样构成的实施例的特征。
(1)在上述实施例中，在车辆用导航装置31中选择操作预先登录的登录地点之后，从车辆用导航装置31向网络导航中心10传送道路信息RI。然后，中心10根据所接收的道路信息RI，从交通信息服务器24中检索堵塞预测数据的堵塞范围数据，作为交通信息TI传送给车辆用导航装置31。
其结果，在车辆用导航装置31的显示器43的画面上，显示登录地点周边的地图43b、和从当前位置到达登录地点的预测日时中表示堵塞的范围的指标43i等。
因此，利用者只需预先设定至少1个登录地点，选择操作所设定的登录地点中的一个，可以容易知道从当前位置到达该登录地点的预测到达日时中堵塞的预测范围。
(2)在上述实施例中，在车辆用导航装置31的显示器43的画面上，显示从当前位置到达登录地点的预测日时中表示堵塞的范围的指标43i时，显示表示登录地点的名称和到达预测时刻的说明文本框43h。因此，利用者容易把握产生堵塞的地点和时刻。
(3)在上述实施例中，在车辆用导航装置31中如果选择操作从当前位置到目的地的路径，从车辆用导航装置31向网络导航中心10传送有关该路径上的任意地点的道路信息RI。然后，中心10根据所接收的道路信息RI，从交通信息服务器24中检索堵塞预测数据的堵塞范围数据，作为交通信息TI传送给车辆用导航装置31。
其结果，在车辆用导航装置31的显示器43的画面上，显示路径上的任意地点周边地图43b、和从当前位置到达经由地的预测日时中表示堵塞的范围的指标43s等。
因此，利用者只需设定目的地，选择操作从当前位置到目的地的多条路径中的1条，就可以容易知道从当前位置到目的地之间的多个经由地的预测到达日时中的堵塞的预测范围。
(4)在上述实施例中，在车辆用导航装置31的显示器43的画面上，显示从当前位置到达经由地的预测日时中表示堵塞的范围的指标43s时，显示表示经由地的名称和到达预测时刻的说明文本框43r。因此，利用者容易把握产生堵塞的经由地和时刻。
(5)在上述实施例中，在车辆用导航装置31的显示器43上，显示从当前位置到达经由地的预测日时中表示堵塞的范围的指标43s、说明文本框43r时，对于多个经由地，按照相距当前位置近的顺序以一定时间间隔切换显示。因此，利用者可以按照实际行驶顺序依次确认指标43s和说明文本框43r，容易把握产生堵塞的经由地和时刻。
(6)在上述实施例中，在车辆用导航装置31中如果在设定目的地的同时，输入表示希望获得考虑了由于堵塞引起的延误时间的最佳路径的意思后，按照的避开堵塞路径检索程序，抽出有关到目的地的初始路径的道路信息RI。然后，获得有关该道路信息RI的交通信息TI。另外，当初始路径上有堵塞范围时，再次检索避开该堵塞范围的路径。然后，对于再次检索后的路径，重复2次进行避开堵塞范围的路径的再次检索。然后，对于所检索的所有路径，计算所需时间，只在显示器43上显示表示所需时间短的路径的指标43t。
因此，利用者只需设定目的地，就可以精确知道从当前位置到目的地之间的路径中所需时间最短的路径，可以向利用者提供最佳路径。
(7)在上述实施例中，在车辆用导航装置31中如果在设定目的地的同时，输入表示希望确定从当前位置去往目的地的最佳出发时间的意思后，按照的出发时刻确定程序，针对不同出发时刻T抽出有关到目的地的路径的道路信息RI。然后，获得在不同出发时刻T的有关该道路信息RI的交通信息TI。然后，对于每个出发时刻T，根据交通信息TI计算所需时间，在显示器43上显示表示所需时间短的出发时刻T的说明文本框43v。
因此，利用者只需设定目的地，就可以精确知道从当前位置到达目的地的所需时间中尽可能短的出发时刻，可以向利用者提供最佳路径。
(8)在上述实施例中，在车辆用导航装置31中如果在设定目的地的同时，输入表示希望获得可以避开堵塞的顺访路径的意思后，按照的顺访路径检索程序，抽出有关到目的地的初始路径的道路信息RI。然后，获得有关该道路信息RI的交通信息TI。另外，当初始路径上有堵塞范围时，检索有关与该堵塞范围中的道路相距给定距离以内的顺访设施的顺访设施数据。然后，再次检索在顺访该顺访设施、在该顺访设施中经过适当时间后再去往目的地时的路径。然后，对于再次检索后的路径，重复2次进行避开堵塞范围的路径的再次检索。然后，对于所检索的所有路径，计算行驶时间和所需时间，在显示器43上显示表示行驶时间短的路径的指标43y。
因此，利用者只需设定目的地，就可以精确知道可以避开堵塞的顺访路径，在顺访设施中经过适当时间后，可以高效去往目的地。并且可以向利用者提供最佳路径。
此外，本发明的实施例也可以进行以下那样的变更。
·在上述实施例中，交通信息TI虽然是由表示道路上的堵塞范围的堵塞范围数据所构成，也可以由其它数据，例如表示道路上的工事、事故、禁止通行等的范围的数据所构成。
·在上述实施例中，移动体通信机器12虽然是由包括手机电话52的车辆用导航装置31具体化，也可以不采用手机电话52，而将可以传送道路信息RI和交通信息TI的收发装置(无线装置)应用于车辆用导航装置31中。
·在上述实施例中，移动体通信机器12虽然是具体化为由车辆用导航装置31，也可以具体化为采用包括GPS装置等当前位置检测装置的手机电话和小型便携式终端(PDAPersonal Digita Assistants)。
·在上述实施例中，构成道路信息RI的道路数据虽然是与在移动体通信装置12中登录的登录地点、所检索的路径上的任意地点相距3km以内的道路的数据，也可以是其它范围、例如只是包含任意地点的道路的数据、或者与任意地点相距10km以内的道路的数据。
·在上述实施例中，构成道路信息RI的道路数据虽然是在移动体通信装置12中抽出，也可以在网络导航中心10中抽出。
例如，也可以使网络导航中心10包括地图服务器，从该地图服务器中抽出与在移动体通信装置12中登录的登录地点、所检索的路径上的任意地点相距给定距离以内的道路的数据。
·在上述实施例中，从当前位置到登录地点或者目的地的路径和所需时间虽然是由作为移动体通信机器12的路径检索装置的CPU53进行检索，也可以在网络导航中心10的管理服务器25中进行检索。
·在上述实施例中，在检索可以避开堵塞的路径时，在移动体通信机器12中进行避开堵塞范围的路径的再次检索以及各路径的所需时间的计算。也可以从移动体通信机器12向网络导航中心10传送当前位置和目的地的坐标数据，在网络导航中心10中进行避开堵塞范围的路径的再次检索以及各路径的所需时间的计算。这样，在移动体通信机器12和网络导航中心10之间的数据传送，只需一次数据传送即可，与在每次重新检索路径需要进行数据传送的上述实施例比较，可以减少数据传送的负担。
·在上述实施例中，在确定最佳出发时刻时，在移动体通信机器12中抽出使出发时刻T变化时的各道路数据和到达预测日时数据。另外，在每个出发时刻的行驶所需要的所需时间短的路径抽出，也是在移动体通信机器12中进行。
也可以从移动体通信机器12向网络导航中心10传送当前位置和目的地的坐标数据，在网络导航中心10中抽出使出发时刻T变化时的各道路数据和到达预测日时数据。另外，在每个出发时刻的行驶所需要的所需时间短的路径抽出，也是在网络导航中心10中进行。
这样，可以减少在移动体通信机器12和网络导航中心10之间的数据传送的次数。
·在上述实施例中，在确定可以避开堵塞的顺访路径时，在移动体通信机器12中进行避开堵塞范围的顺访路径的再次检索以及各路径的所需时间的计算。也可以从移动体通信机器12向网络导航中心10传送当前位置和目的地的坐标数据，在网络导航中心10中进行避开堵塞范围的顺访路径的再次检索以及各路径的所需时间的计算。这样，在移动体通信机器12和网络导航中心10之间的数据传送，只需一次数据传送即可，与在每次重新检索路径需要进行数据传送的上述实施例比较，可以减少数据传送的负担。
·在上述实施例中，构成道路信息RI的到达预测日时数据虽然是在移动体通信机器12中进行运算，也可以在网络导航中心10中进行运算。
·在上述实施例中，在各服务器23～25保存管理的各种数据，由网络导航中心10的管理者登录。也可以通过由因特网等网络连接的微计算机由管理者之外的第三者向网络导航中心10进行登录。另外，交通信息服务器24的堵塞预测数据也可以自动登录公共机关发表的数据。
·在上述实施例中，车辆用导航装置31的CPU53在进行从当前位置到登录地点或者目的地的所需时间的计算时，虽然是作为该车辆以法定速度行驶该路径时的所需时间进行计算，也可以采用这之外的方法计算。例如，也可以根据在汽车11中预先设定的给定时间的行驶速度的平均速度计算所需时间。另外，也可以采用反映由VICS接收装置50等获取的道路交通信息的所需时间。
进一步，也可以根据从网络导航中心10获取的交通信息TI在考虑由于堵塞或者事故等引起的车辆延误时间的情况下，计算所需时间。
·在上述实施例中，到达预测日时数据，采用在各道路数据的道路上汽车11以法定速度行驶时到达的预测日时的数据。也可以确定在每个给定时间段内从当前位置可以到达的区域，对于位于该可以到达区域内的道路，与该可以到达区域对应的到达时间作为到达预测日时数据。
例如，如图25所示，也可以将从当前位置81到目的地82之间的可以到达区域分割成从当前位置10分钟后可以到达区域83、10分钟后到20分钟后可以到达区域84、20分钟后到30分钟后可以到达区域85等区域。然后，与位于可以到达区域84内的道路的道路数据对应的到达预测日时数据，也可以采用表示从当前时刻20分钟后的时刻的数据。
·在上述实施例中，保存在交通信息服务器24中的堵塞预测数据虽然是采用由日时和道路特定的数据，也可以采用由星期、季节、天气等其它因素特定的数据。
这样，和由日时和道路特定的数据相比较，可以更加高精度进行堵塞预测。
·在上述实施例中，CPU53在获取路径上的任意地点时，根据从当前位置到目的地的全部所需时间，计算从当前位置到目的地之间每隔30分钟的路径上的所有任意地点坐标的坐标数据。但是，也可以采用其它条件，例如更长的时间或者更短的时间、路径的距离等条件计算路径上任意地点坐标的坐标数据。
·在上述实施例中，CPU53对于保存在RAM56中的各个信息，按照距离当前位置近的顺序每隔10秒钟进行切换显示。但是，也可以在滚动显示地图43b的情况下显示各信息。
·在上述实施例中，堵塞预测数据中，道路数据采用由信号灯和交叉路口区分的给定区间的道路的数据，用纬度X和经度Y表示的始点和终点进行表示。但是，也可以对给定区间的道路进行识别编码，采用识别编号进行选定。另外，堵塞范围数据是用纬度X和经度Y表示的始点和终点表示在上述给定区间的道路中所产生的堵塞范围。但是，也可以采用上述识别编码表示的数据。
·在上述实施例中，虽然是可以知道由CPU53检索的从当前位置到目的地的路径上的任意地点的堵塞的预测范围，也可以是可以知道在移动体通信机器12中预先登录的路径的任意地点上的堵塞的预测范围。
·在上述实施例中，避开堵塞检索程序重复2次进行避开堵塞的路径的再次检索，也可以重复其它次数。
·在上述实施例中，出发时刻确定程序，使出发时刻T从当前时刻T0的3小时内间隔15分钟变化，计算各出发时刻T的各路径的所需时间。也可以采用其它时刻间隔计算。
·在上述实施例中，顺访路径检索程序，重复2次进行避开堵塞的顺访路径的再次检索，也可以重复其它次数。
权利要求
1.一种导航系统，其特征是包括可能到达区域设定装置，根据当前位置设定从当前时刻开始经过每个规定时间后的可能达到区域；道路数据存储装置，存储道路的位置信息；存储装置，存储每个时刻的道路的堵塞预测信息；到达预测时刻设定装置，根据所述道路的位置信息，决定道路所处的所述可能达到区域，设定到该道路的到达预测时刻作为与道路所处的所述可能达到区域的到达时刻；堵塞预测信息检索装置，检索与到所述道路的到达预测时刻一致的所述堵塞预测信息；目的地设定装置，设定目的地；和所需时间计算装置，根据由所述堵塞预测信息检索装置所检索的所述堵塞预测信息，计算出到所述目的地为止的所需时间。
2.一种导航系统，其特征是包括可能到达区域设定装置，根据当前位置设定从当前时刻开始经过每个规定时间后的可能达到区域；道路数据存储装置，存储道路的位置信息；存储装置，存储每个时刻的道路的堵塞预测信息；到达预测时刻设定装置，根据所述道路的位置信息，决定道路所处的所述可能达到区域，设定到该道路的到达预测时刻作为与道路所处的所述可能达到区域的到达时刻；堵塞预测信息检索装置，检索与到所述道路的到达预测时刻一致的所述堵塞预测信息；目的地设定装置，设定目的地；和路径设定装置，根据由所述堵塞预测信息检索装置所检索的所述堵塞预测信息，设定到所述目的地为止的路径。
3.根据权利要求1或2所述的导航系统，其特征是所述可能达到区域按以当前位置为中心的同心圆进行设定。
全文摘要
一种导航系统，包括可能到达区域设定装置，根据当前位置设定从当前时刻开始经过每个规定时间后的可能达到区域；道路数据存储装置，存储道路的位置信息；存储装置，存储每个时刻的道路的堵塞预测信息；到达预测时刻设定装置，根据所述道路的位置信息，决定道路所处的所述可能达到区域，设定到该道路的到达预测时刻作为与道路所处的所述可能达到区域的到达时刻；堵塞预测信息检索装置，检索与到所述道路的到达预测时刻一致的所述堵塞预测信息；目的地设定装置，设定目的地；和所需时间计算装置，根据由所述堵塞预测信息检索装置所检索的所述堵塞预测信息，计算出到所述目的地为止的所需时间。
文档编号G08G1/0967GK101013527SQ200710002040
公开日2007年8月8日 申请日期2002年8月9日 优先权日2001年8月10日
发明者吉川和孝, 六鹿克彦, 中村正树, 石川裕记 申请人:爱信Aw株式会社