专利名称：导航系统的制作方法
技术领域：
本发明涉及导航系统，特别涉及从信息分发中心向导航装置分发通过交通拥堵区间所需要的交通拥堵区间行驶时间的导航系统。
背景技术：
近年来，越来越多地在车辆中装备进行车辆的行驶导航，使驾驶者容易到达所希望的目的地的导航装置。该导航装置能够利用GPS接收机等检测出车辆的当前位置，并且从DVD-ROM或HDD等记录介质、或者通过网络取得与该当前位置对应的地图数据，并显示在液晶监视器上。而且，从记录介质等读出包含车辆当前位置的地图数据，根据地图数据描绘车辆当前位置周围的地像并显示在显示装置上，并且把车辆位置标记重叠显示在地像上，并与车辆的移动相应地滚动地像，或者将地像固定在画面上而移动车辆位置标记，由此，可一眼看出车辆当前正在哪个地点行驶。
这里，提出了各种从信息分发中心向导航装置分发通过交通拥堵区间所需要的交通拥堵区间行驶时间的导航系统。
例如，有由导航装置和信息分发中心构成的导航系统(例如参照专利文献1。)。该导航装置具有位置检测单元，检测车辆的位置并输出位置信息；地图信息数据库，储存有包含表示在道路上预先设定的道路区间的信息的地图信息；所需时间报告单元，在每次通过上述道路区间时计测其所需时间，并报告给信息分发中心；所需时间查询单元，向信息分发中心查询预定行驶的道路区间的最新所需时间；到达时刻预测单元，根据从上述信息分发中心得到的上述预定行驶的道路区间的最新所需时间信息，预测到达目的地的到达时刻；以及信号收发单元，进行与上述信息分发中心之间的通信；该信息分发中心具有接收部，接收上述车辆报告的区间所需时间信息；区间所需时间数据库，储存道路上的各个道路区间的所需时间；区间所需时间处理部，对由上述接收部接收到的来自上述车辆的区间所需时间信息进行统计处理，并更新登录到上述区间所需时间数据库，并且从上述区间所需时间数据库中提取与上述车辆所查询的道路区间对应的区间所需时间；以及发送部，将所提取的区间所需时间信息发送给该车辆。
根据该导航系统，信息分发中心将各车辆报告的各个道路区间的最新所需时间储存在数据库中，当在车辆侧预测到达目的地的到达时刻时，向信息分发中心查询并取得预定行驶的道路区间的最新所需时间，并基于最新的道路区间的所需时间预测到达目的地的到达时刻，由此，即使在未设置计测交通量的设备的道路区间，也可以根据其交通拥堵的实际状况，高精度预测到达目的地的到达时刻。
专利文献1日本特开平2004-20288号公报(段落(0011)～(0039)、图1～图6)但是，在上述的专利文献1所记载的导航系统中，由于导航装置在每次通过道路区间时计测其所需时间并报告给信息分发中心，所以在通过交通拥堵区间花费了较长时间(例如约30分钟～3小时。)的情况下，在该期间，信息分发中心不能获得通过交通拥堵区间需要的所需时间(交通拥堵区间行驶时间)，因此，存在着不能向未行驶在交通拥堵区间的其他导航装置发送该交通拥堵区间行驶时间的问题。
发明内容
本发明就是为了解决上述的问题而完成的，其目的是提供一种导航系统，导航装置每隔一定时间(例如每隔约30秒。)向信息分发中心发送本车位置，由此，信息分发中心能够在导航装置通过交通拥堵区间之前计算出通过该交通拥堵区间需要的所需时间(交通拥堵区间行驶时间)，并向该导航装置和未行驶在交通拥堵区间的其他导航装置分发该交通拥堵区间行驶时间。
为了达到上述的目的，本发明之1涉及的导航系统(1)包括导航装置(2)和信息分发中心(3)，该信息分发中心(3)具有分发通过道路区间所需要的区间行驶时间的分发单元(17)，其特征在于，上述导航装置(2)具有本车位置信息发送单元(23、21、27)，该本车位置信息发送单元(23、21、27)每隔规定的第1时间向上述信息分发中心发送包含本车位置和通过上述本车位置的通过时刻的本车位置信息，上述信息分发中心(3)具有本车位置信息接收单元(17)，接收上述本车位置信息；本车位置信息存储单元(12)，依次存储所接收的本车位置信息；交通信息接收单元(17)，接收包含交通拥堵信息的交通信息；交通拥堵区间确定单元(10)，基于上述交通拥堵信息确定交通拥堵区间；第1计算单元(10)，对基于从上述导航装置接收到的2个本车位置信息所计算出的该交通拥堵区间内的第1行驶距离进行与该交通拥堵区间的交通拥堵信息对应的加权，然后，计算出与该第1行驶距离对应的第1行驶时间；行驶时间计算单元(10)，基于上述第1行驶时间计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间；该信息分发中心(3)通过上述分发单元分发上述交通拥堵区间行驶时间。
另外，本发明之2涉及的导航系统，其特征在于，在本发明之1所述的导航系统(1)中，上述2个本车位置信息是从进入上述交通拥堵区间之前的导航装置接收到的本车位置信息、和从在该交通拥堵区间内的该导航装置接收到的本车位置信息。
另外，本发明之3涉及的导航系统，其特征在于，在本发明之2所述的导航系统(1)中，上述第1计算单元(10)还在从上述导航装置接收了上述交通拥堵区间内的本车位置信息的情况下，在每次接收到该本车位置信息时，将上述规定的第1时间与上述第1行驶时间相加，计算出第2行驶时间，上述行驶时间计算装置(10)基于上述第2行驶时间，计算通过该交通拥堵区间所需要的交通拥堵区间行驶时间。
另外，本发明之4涉及的导航系统，其特征在于，在本发明之3所述的导航系统(1)中，上述信息分发中心(3)具有第2计算单元(10)，该第2计算单元在通过上述交通拥堵区间后从上述导航装置接收到本车位置信息的情况下，对基于从该交通拥堵区间内的该导航装置最后接收到的本车位置信息和在通过上述交通拥堵区间后接收到的本车位置信息计算出的、从上述最后接收到的本车位置信息的本车位置到通过该交通拥堵区间为止的第2行驶距离，进行与该交通拥堵区间的交通拥堵信息对应的加权，然后，计算与该第2行驶距离对应的第3行驶时间；上述行驶时间计算单元(10)将把上述第3行驶时间与上述第2行驶时间相加而得到的第4行驶时间作为上述交通拥堵区间行驶时间。
另外，本发明之5涉及的导航系统，其特征在于，在本发明之1所述的导航系统(1)中，上述2个本车位置信息是从进入上述交通拥堵区间之前的导航装置接收到的本车位置信息、和从通过该交通拥堵区间后的该导航装置接收到的本车位置信息。
另外，本发明之6涉及的导航系统，其特征在于，在本发明之1至5中的任意一项发明所述的导航系统(1)中，上述信息分发中心(3)在从上述导航装置接收到上述交通拥堵区间行驶时间的分发请求的情况下，通过上述分发单元向该导航装置分发该交通拥堵区间行驶时间。
另外，本发明之7涉及的导航系统，其特征在于，在本发明之1至5中的任意一项发明所述的导航系统(1)中，上述信息分发中心(3)每经过规定的第2时间，就通过上述分发单元向上述导航装置分发上述交通拥堵区间行驶时间。
另外，本发明之8涉及的导航系统，其特征在于，在本发明之1至5中的任意一项发明所述的导航系统(1)中，上述行驶时间计算单元每计算出上述交通拥堵区间行驶时间，上述信息分发中心(3)都通过上述分发单元向上述导航装置分发该交通拥堵区间行驶时间。
在具有上述结构的本发明之1涉及的导航系统中，导航装置每隔规定的第1时间向信息分发中心发送包含本车位置和通过该本车位置的通过时刻的本车位置信息。而且，信息分发中心基于从导航装置接收到的2个本车位置信息计算出该交通拥堵区间内的第1行驶距离。接下来，信息分发中心在对该第1行驶距离进行了与该交通拥堵区间的交通拥堵信息对应的加权后，计算出与该第1行驶距离对应的第1行驶时间。然后，信息分发中心基于该第1行驶时间计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间，并向导航装置分发。
由此，通过从导航装置每隔规定的第1时间(例如每隔约30秒。)向信息分发中心发送本车位置信息，信息分发中心能够根据以规定的第1时间的间隔取得的2个本车位置信息计算出通过交通拥堵区间所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间的其他导航装置分发该交通拥堵区间行驶时间。另外，行驶在交通拥堵区间的导航装置能够在交通拥堵区间内从信息分发中心获得通过该交通拥堵区间所需要的交通拥堵区间行驶时间，基于通过交通拥堵区间所需要的最新的预测时间能够高精度地预测到达目的地的到达时刻。
另外，在本发明之2涉及的导航系统中，信息分发中心基于从进入交通拥堵区间之前的导航装置接收到的本车位置信息和从该交通拥堵区间内的该导航装置接收到的本车位置信息计算出该交通拥堵区间内的第1行驶距离。然后，信息分发中心在对该第1行驶距离进行了与该交通拥堵区间的交通拥堵信息对应的加权后，计算出与该第1行驶距离对应的第1行驶时间。然后，信息分发中心基于该第1行驶时间计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间，并向导航装置分发。
由此，信息分发中心，能够以规定的第1时间间隔，基于从进入交通拥堵区间之前的导航装置接收到的本车位置信息和从该交通拥堵区间内的该导航装置接收到的本车位置信息，计算出通过交通拥堵区间所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间的其他导航装置分发该交通拥堵区间行驶时间。另外，行驶在交通拥堵区间的导航装置能够从信息分发中心获得在交通拥堵区间内通过该交通拥堵区间所需要的交通拥堵区间行驶时间，并能够基于通过交通拥堵区间所需要的最新的预测时间高精度地预测到达目的地的到达时刻。
另外，在本发明之3涉及的导航系统中，信息分发中心，还在从交通拥堵区间内的导航装置接收到本车位置信息的情况下，在每次接收到该本车位置信息时，将规定的第1时间与行驶交通拥堵区间内的第1行驶距离所需要的第1行驶时间相加来计算出第2行驶时间，并基于该第2行驶时间计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间。
由此，信息分发中心，在从导航装置取得了交通拥堵区间内的本车位置信息的情况下，还能够再次计算出交通拥堵区间行驶时间，并更新通过该交通拥堵区间所需要的交通拥堵区间行驶时间，向未行驶在交通拥堵区间的其他导航装置分发精度更高的交通拥堵区间行驶时间。另外，行驶在交通拥堵区间的导航装置能够每隔规定的第1时间从信息分发中心获得更新的交通拥堵区间行驶时间，基于通过交通拥堵区间所需要的最新的预测时间，更高精度地预测到达目的地的到达时刻。
另外，在本发明之4涉及的导航系统中，信息发送中心，在通过交通拥堵区间后从导航装置接收到了本车位置信息的情况下，计算出基于在该交通拥堵区间内最后接收到的本车位置信息和在通过交通拥堵区间后接收到的本车位置信息计算出的、从在该交通拥堵区间内最后接收到的本车位置信息的本车位置到通过该交通拥堵区间为止的第2行驶距离。接下来，信息分发中心，在对该第2行驶距离进行了与该交通拥堵区间的交通拥堵信息对应的加权后，计算出与该第2行驶距离对应的第3行驶时间。然后，信息分发中心将把第3行驶时间与第2行驶时间相加而得到的第4行驶时间作为通过该交通拥堵区间所需要的交通拥堵区间行驶时间，并向导航装置分发。
由此，信息分发中心能够根据从交通拥堵区间内的导航装置在交通拥堵区间内最后接收到的本车位置信息和通过该交通拥堵区间后接收到的本车位置信息，更新通过交通拥堵区间所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间的其他导航装置分发更高精度的交通拥堵区间行驶时间。
另外，在本发明之5涉及的导航系统中，信息分发中心基于从进入交通拥堵区间之前的导航装置接收到的本车位置信息和从通过该交通拥堵区间后的该导航装置接收到的本车位置信息，计算出该交通拥堵区间内的第1行驶距离。然后，信息分发中心在对该第1行驶距离进行了与该交通拥堵区间的交通拥堵信息对应的加权后，根据接收到该2个本车位置信息的时间间隔的规定的第1时间计算出与该第1行驶距离对应的第1行驶时间，即，计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间，并向导航装置分发。
由此，信息分发中心能够以规定的第1时间的间隔，基于从进入交通拥堵区间之前的导航装置接收到的本车位置信息和从通过该交通拥堵区间后的该导航装置接收到的本车位置信息，计算出通过交通拥堵区间所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间的其他导航装置分发该交通拥堵区间行驶时间。
另外，在本发明之6涉及的导航系统中，由于信息分发中心在从导航装置接收到了交通拥堵区间行驶时间的分发请求的情况下，向该导航装置分发该交通拥堵区间行驶时间，所以导航装置能够在必要时从信息分发中心获得最新的交通拥堵区间行驶时间，并能够高精度预测到达目的地的到达时刻。
另外，在本发明之7涉及的导航系统中，由于信息分发中心每经过规定的第2时间(例如每隔约5分钟～10分钟。)就向导航装置分发交通拥堵区间行驶时间，所以导航装置能够每经过规定的第2时间从信息分发中心获得最新的交通拥堵区间行驶时间，并能够高精度预测到达目的地的到达时刻。
另外，在本发明之8涉及的导航系统中，由于信息分发中心在每次更新交通拥堵区间行驶时间时，向导航装置分发该交通拥堵区间行驶时间，所以导航装置能够每隔规定的第1时间从信息分发中心获得最新的交通拥堵区间行驶时间，并能够高精度预测到达目的地的到达时刻。
图1是表示本实施例涉及的导航系统的方框图。
图2是表示导航系统的导航装置的方框图。
图3是表示导航系统的导航装置所执行的“本车位置信息发送处理”、和信息分发中心所执行的“交通拥堵区间的行驶时间分发处理”的流程图。
图4是说明图3的步骤112的处理内容的图，是基于在进入交通拥堵区间之前的A地点和已经进入该交通拥堵区间的B地点从导航装置所接收到的各本车位置信息，计算出交通拥堵区间的行驶时间的计算方法的说明图。
图5是图4的继续，是基于在交通拥堵区间内的C地点从导航装置所接收到的该交通拥堵区间内的第2个本车位置信息，计算出交通拥堵区间的行驶时间的计算方法的说明图。
图6是图5的继续，是基于在已经驶出了交通拥堵区间的D地点从导航装置所接收到的本车位置信息，计算出交通拥堵区间的行驶时间的计算方法的说明图。
图7是说明图3的步骤112的处理内容的图，是基于在进入交通拥堵区间之前的A地点和通过该交通拥堵区间后的D地点从导航装置所接收到的各本车位置信息，计算出交通拥堵区间的行驶时间的计算方法的说明图。
图中1-导航系统；2-导航装置；3-信息分发中心；4-网络；5-道路交通信息中心(VICS)；10-服务器；11、41-CPU；12、42-RAM；13、43-ROM；14-中心侧地图信息DB；16-中心侧交通信息DB；17-中心侧通信装置；18-更新用地图信息；19A、37A-现状交通信息；19B、37B-统计交通信息；19C、37C-预测交通信息；20-区间行驶时间DB；23-导航控制部；27-通信装置；38-导航侧地图信息DB；39-导航地图信息；X1-交通拥堵区间；N1～N4-节点；R1～R3-线路。
具体实施例方式
下面，参照附图对本发明涉及的导航系统基于具体化的一实施例进行详细说明。
首先，结合图1对本实施例涉及的导航系统1的概略结构进行说明。图1是表示本实施例涉及的导航系统1的方框图。
如图1所示，本实施例涉及的导航系统1基本由导航装置2、信息分发中心3、和网络4构成，而且构成为，导航装置2和信息分发中心3能够通过网络4进行各种信息的收发。其中，信息分发中心3向导航装置2分发用于更新地图信息的更新信息和后述的作为通过交通拥堵区间所需要的所需时间的交通拥堵区间行驶时间等。
另外，道路交通信息中心(VICS(注册商标)Vehicle Information andCommunication System)5与该网络4连接，导航装置2和信息分发中心3通过网络4能够每隔规定时间接收通过收集警察、日本道路公团等交通管制系统的信息而生成的与道路的交通拥堵等有关的信息和交通管制信息等交通信息。另外，该交通信息例如是与道路的交通拥堵等有关的道路交通拥堵信息、和因道路施工、建筑施工等而进行交通管制的信息等与道路交通信息相关的详细信息。该详细信息在是道路交通拥堵信息的情况下，是后述的VICS线路ID、交通拥堵的实际长度、交通拥堵度(划分为无交通拥堵/拥挤/交通拥堵等)、交通拥堵中的车速、交通拥堵车道的行进方向、交通拥堵解除的预期时刻等，在是交通管制信息的情况下，是后述的VICS线路ID、道路施工、建筑施工等的持续期间、禁止通行、单侧交替通行、车道限制等交通管制的种类、交通管制的时间段等。
另外，关于导航装置2的结构将在后面结合图2进行详细说明。
信息分发中心3如图1所示，包括服务器10；与服务器10连接的作为地图信息记录部的中心侧地图信息DB14；导航更新履历信息DB15；中心侧交通信息DB16；中心侧通信装置17；和存储有通过各个道路区间(道路线路)所需要的行驶时间的区间行驶时间DB20。另外，服务器10包括CPU11和RAM12、ROM13等内部存储装置，CPU11是进行服务器10的整体控制的运算装置和控制装置；RAM12在CPU11进行各种运算处理时用作工作存储器；ROM13记录有各种控制程序(参照图3)，用于进行如下的处理基于来自导航装置2的请求，从中心侧地图信息DB14中，提取用于将保存在导航装置2中的地图信息中的规定区域的地图信息更新为新版本的地图信息的更新信息，并向导航装置2进行分发的地图信息更新处理；和更新后述的作为通过交通拥堵区间所需要的所需时间的交通拥堵区间行驶时间，并储存到区间行驶时间DB20中，并且基于来自导航装置2的请求，从区间行驶时间DB20中读出该交通拥堵区间行驶时间，向导航装置2进行分发的交通拥堵区间的行驶时间分发处理等。另外，可以取代CPU11而使用MPU等。
另外，在中心侧地图信息DB14中，按照每个版本区别保存有由信息分发中心生成的更新用地图信息18，该更新用地图信息18是成为将在导航装置2中所保存的地图信息进行更新时的基础的地图信息。进而，还保存有用于将当前的导航装置2所保存的地图信息的一部分或全部更新为更新用地图信息18的更新信息。这里，所谓版本是指用于确定生成了地图信息的时期的生成时期信息，通过参照版本可确定生成地图信息的时期。
另外，在中心侧地图信息DB14中所保存的更新用地图信息18中，记录有由导航装置2进行路径导航和地图显示所需要的各种信息，例如，包括用于显示地图的地图显示数据、与各个交叉路口有关的交叉路口数据、与节点有关的节点数据、与作为设施的一种的道路(道路线路)有关的线路数据、用于搜索路径的搜索数据、与作为设施的一种的店铺等POI(Pointof Interest)有关的店铺数据、和用于搜索地点的搜索数据等。
这里，特别是作为地图显示数据，由将以10km×10km划分的2维网格作为基础进行了4分割(长度1/2)、16分割(长度1/4)、64分割(长度1/8)的单元构成，并设定各地的单元，使得各个单元的数据量为大致相同的水平。最小的64分割尺寸的单元约为边长1.25km大小的方形。
另外，作为节点数据记录有与下列有关的数据等实际的道路分支点(也包括交叉路口、丁字路等)；根据曲率半径等按每个规定的距离在各个道路上所设定的节点坐标(位置)；表示节点是否是与交叉路口对应的节点等的节点属性；作为线路ID的列表的连接线路编号列表，该线路ID是与节点连接的线路的识别编号；作为通过线路与节点邻接的节点的节点编号的列表的邻接节点编号列表；和与各个节点的高(高度)等有关的数据等。
另外，作为线路数据，关于构成道路的各个道路线路(以下称为“线路”)，记录有表示线路所属道路的宽度、坡度、倾斜(cant)、边坡(bank)、路面的状态、道路的车道数量、车道数减少的地方、宽度变窄的地方、岔口等的数据；关于弯道，记录有表示曲率半径、交叉路口、丁字路、弯道的入口和出口等的数据；关于道路属性，记录有表示下坡路、上坡路等的数据；关于道路类别，记录有表示国道、省级公路、地方道路等一般道路、以及高速汽车国道、城市高速公路、一般收费公路、收费桥等收费道路的数据。并且，关于收费道路，记录有与收费道路的入口和出口的引道(rampway)、和收费站(interchange)等有关的数据。
另外，作为搜索数据，记录有在搜索、显示到达所设定的目的地的路径时使用的数据，由费时数据和路径显示数据等构成，该费时数据用于计算出根据通过节点时的左右拐弯和构成道路的线路的距离、路宽、道路种类等决定的各个节点的加权(以下称为“费时”)，该路径显示数据用于在液晶显示器25的地图上显示利用路径搜索所选择的路径。
另外，作为店铺数据，与确定POI的ID一同记录有与各个地域的宾馆、医院、加油站、停车场、旅游设施等POI有关的数据。另外，在上述中心侧地图信息DB14中，还记录有用于通过导航装置2的扬声器26输出规定的信息的声音输出数据。
而且，信息分发中心3，在存在来自导航装置2的请求的时刻，利用保存在中心侧地图信息DB14中的更新用地图信息18中的最新版本的更新用地图信息18，对保存在导航装置2中的地图信息进行更新。具体地，在本实施例涉及的导航系统1中，在从导航装置2发送来更新用地图信息18的分发请求时，向导航装置2分发用于更新为最新版本的更新用地图信息18的更新信息，由此来进行更新。这里，作为向导航装置2发送的更新信息，也可以设定成发送包含用于确定最新版本的更新用地图信息18的新设道路的新设道路信息的全部信息，也可以设定成发送用于从当前的导航装置2所保存的地图信息更新为最新版本的更新用地图信息18的必要最小限信息(只是包含用于确定新设道路的新设道路信息的更新部分的信息)。
另一方面，在导航更新履历信息DB15中，与确定导航装置2的导航识别ID一同保存有与到目前为止对存储在导航装置2中的地图信息进行了更新的更新履历有关的信息。作为更新履历，保存有每个具体构成地图信息的线路数据和节点数据使用了哪个版本的地图信息，并在每次进行导航装置2的地图信息的更新时改写成新的更新履历。
另外，在中心侧交通信息DB16中保存有现状交通信息19A，该现状交通信息19A是将从道路交通信息中心(VICS)5接收到的交通信息进行收集而生成的与现状的道路交通拥堵等有关的信息。另外，在该中心侧交通信息DB16中，保存有过去生成的与道路的交通拥堵等有关的作为统计交通信息的统计交通信息19B。该统计交通信息19B也可以包括例如节日、盛装游行、焰火大会等活动的预定举办场所、预定日期等活动预定信息，例如，在车站周围和大型商业设施周围的道路上，在除了周末的每天的特定时刻发生交通拥堵，或在海滨浴场周围的道路上，在夏季休假时期发生交通拥堵等的统计交通拥堵信息和交通拥堵预测信息。另外，在中心侧交通信息DB16中，保存有预测交通信息19C，该预测交通信息19C是基于现状交通信息19A和统计交通信息19B生成的与现状的各交通拥堵相对应的将来的每个规定时刻(例如，从当前时刻每隔约30分钟、每隔约1小时、每隔约2小时等。)的交通拥堵预测信息等。
另外，信息分发中心3在接收到来自导航装置2的请求的时刻，基于保存在中心侧交通信息DB16中的现状交通信息19A、统计交通信息19B、和预测交通信息19C来选择各个交叉路口之间的交通信息等并进行分发(参照图7)。
另外，在从道路交通信息中心(VICS)5接收到的交通信息中，与种类信息、位置、交通拥堵区间的距离、交通拥堵度等的信息一同包含有VICS线路ID。该VICS线路ID是赋予VICS线路的识别编号，该VICS线路是将道路按照每个规定的交叉路口进行分割而标准化后的行驶导航用线路。另外，在上述交通信息中，还包含有各个VICS线路中的始点和终点的坐标、和从始点到终点的距离等信息。
这里，在中心侧地图信息DB14中所存储的道路(线路)和VICS线路不是相同的(一般地，道路(线路)比VICS线路更细化。)。因此，具有作为识别编号赋予各个道路(线路)的道路线路ID与VICS线路ID之间的转换表(对照表)，从而能够基于VICS线路ID确定对应的道路线路ID。因此，在如导航装置2那样具有转换表的情况下，当从信息分发中心3和道路交通信息中心(VICS)5接收到VICS线路ID时，可基于该VICS线路ID确定要显示交通拥堵信息等交通信息的道路的区间。
但是，在导航装置2不具备转换表的情况下，则不能基于VICS线路ID来确定道路的区间。因此，在中心侧交通信息DB16中还存储有该转换表。由此，能够将VICS线路ID转换成在导航装置2中使用的道路线路ID，并发送交通信息。
另外，信息分发中心3可以由个人、企业、团体、地方自治体、政府机构等的任意一方来管理，也可以由道路交通信息中心(VICS)5来管理。
另外，作为网络4，可以使用例如LAN(Local Area Network)、WAN(Wide Area Network)、内部网、移动电话网、电话网、公共通信网、专用通信网、互联网等通信网等的通信系统。而且，也可以使用利用基于广播卫星的CS广播、BS广播、地面波数字电视广播、FM多路广播等的通信系统。进而，也可以使用在智能道路交通系统(ITS)中利用的不停车自动缴费系统(ETC)、短程通信系统(DSRC)等通信系统。
下面，结合图2，对构成本实施例涉及的导航系统1的导航装置2的概略结构进行说明。图2是表示本实施例涉及的导航装置2的方框图。
如图2所示，本实施例涉及的导航装置2，包括当前地检测处理部21，检测本车的当前位置；数据记录部22，记录了各种数据；导航控制部23，根据输入的信息进行各种运算处理；操作部24，受理来自操作者的操作；液晶显示器25，向操作者显示地图等信息；扬声器26，输出与路径导航有关的声音提示；通信装置27，在道路交通信息中心(VICS)5和信息分发中心3等之间进行通信。另外，检测本车的行驶速度的车速传感器28与导航控制部23连接。
下面，对构成导航装置2的各个结构要素进行说明，当前地检测处理部21由GPS31、地磁传感器32、距离传感器33、转向传感器34、作为方位检测部的陀螺传感器35、和高度仪(未图示)等构成，能够检测出当前的本车位置、方位、到目标物(例如交叉路口)的距离等。
具体地，GPS31通过接收由人造卫星发出的电波来检测地球上的本车的当前地和当前时刻，地磁传感器32通过测定地磁来检测本车的方位，距离传感器33检测道路上的规定位置之间的距离等。这里，作为距离传感器33例如可以使用测定本车车轮(未图示)的转速并基于所测定的转速检测距离的传感器、或测定加速度并将所测定的加速度2次积分来检测距离的传感器等。
另外，转向传感器34检测本车的舵角。这里，作为转向传感器34，例如使用安装在方向盘(未图示)的旋转部的光学旋转传感器、旋转电阻传感器、或安装在车轮上的角度传感器等。
陀螺传感器35检测本车的转弯角。这里，作为陀螺传感器35，例如使用气体速率陀螺仪、振动陀螺仪等。另外，通过对由陀螺传感器35检测出的转弯角进行积分，可检测出本车方位。
另外，数据记录部22包括作为外部存储装置和存储介质的硬盘(未图示)、和记录头(未图示)，该记录头是用于读出存储在硬盘中的导航侧交通信息DB36、导航侧地图信息DB38、和规定的程序等，并且向硬盘写入规定的数据的驱动器。另外，在本实施例中，作为数据记录部22的外部存储装置和记录介质使用了硬盘，但除了硬盘，也可以将软盘等磁盘作为外部存储装置使用。另外，也可以把存储卡、磁带、磁鼓、CD、MD、DVD、光盘、MO、IC卡、光卡等作为外部存储装置使用。
这里，在导航侧交通信息DB36中，存储有由从道路交通信息传感器(VICS)5接收的交通拥堵的实际长度、交通拥堵的原因、交通拥堵解除的预期时刻等构成的与现状的道路交通拥堵等有关的道路交通拥堵信息、和根据因道路施工、建筑施工等而进行交通管制的信息等交通信息生成的现状交通信息37A。另外，在导航侧交通信息DB36中，存储有过去生成的与道路的交通拥堵等有关的作为统计交通信息的统计交通信息37B。该统计交通拥堵信息37也可以包括例如节日、盛装游行、焰火大会等活动的预定举办场所、预定日期等的活动预定信息，例如，在车站周围和大型商业设施周围的道路上，在除了周末的每天的确定时刻发生交通拥堵，或在海滨浴场周围的道路上在夏季休假时期发生交通拥堵等的统计交通拥堵信息和交通拥堵预测信息。另外，在导航侧交通信息DB36中，存储有预测交通信息37C，该预测交通信息37C是基于现状交通信息37A和统计交通信息37B所生成的与现状的各个交通拥堵相对应的将来的每个规定时刻(例如，从当前时刻每隔约30分钟、每隔约1小时、每隔约2小时等。)的交通拥堵预测信息等。
另外，在导航侧地图信息DB38中，存储有用于导航装置2的行驶导航和路径搜索的、并且成为基于信息分发中心3的更新对象的导航地图信息39。这里，在导航地图信息39中，与更新用地图信息18一样，由进行路径导航和地图显示所需要的各种信息构成，例如，由用于确定各个新设道路的新设道路信息、用于显示地图的地图显示数据、与各个交叉路口有关的交叉路口数据、与节点有关的节点数据、与作为设施的一种的道路(线路)有关的线路数据、用于搜索路径的搜索数据、与作为设施的一种的店铺等POI有关的店铺数据、和用于检索地点的检索数据等构成。另外，由于对各个数据的细节已经进行了说明，所以在此省略其详细的说明。
另外，通过从信息分发中心3下载利用通信装置27所分发的更新信息，对导航侧地图信息DB38的内容进行更新。
另外，如图2所示，构成导航装置2的导航控制部23包括CPU41，RAM42、ROM43、闪速存储器44等内部存储装置，和计测时间的定时器45等。CPU41是进行导航装置2的整体控制的运算装置和控制装置；RAM42在CPU41进行各种运算处理时用作工作存储器，并且存储进行了路径搜索后的路径数据和从信息分发中心3所接收的交通拥堵区间行驶时间等；ROM43不仅存储有控制用程序，还存储有用于每隔规定的时间(在本实施例中是每隔约30秒)向信息分发中心3发送后述的本车的当前位置等的本车位置信息发送处理程序(参照图3)；闪速存储器44保存从ROM43读出的程序。另外，作为上述RAM42、ROM43、闪速存储器44等使用半导体存储器、磁芯等。而且，作为运算装置和控制装置，可取代CPU41而使用MPU等。
另外，在本实施例中，在上述ROM43中存储有各种程序，在上述数据记录部22中存储有各种数据，但也可以把程序、数据写入同一外部存储装置、或者从存储卡等读出程序、数据等并写入上述闪速存储器44中。另外，可以通过更换存储卡等来更新上述程序、数据等。
另外，操作部24、液晶显示器25、扬声器26以及通信装置27各外围设备(执行元件)与上述导航控制部23电连接。
操作部24由各种按键和多个操作开关构成，在修正开始行驶时的当前地，并输入作为导航开始地点的出发地和作为导航结束地点的目的地时、和进行与设施有关的信息检索时等对其进行操作。而且，导航控制部23基于因各开关的压下等而输出的开关信号，进行控制，以执行对应的各种动作。另外，作为操作部24，也可以使用键盘、鼠标、条形码阅读器、遥控操作用遥控装置、控制手柄、光笔、记录笔等。进而，也可以由设在液晶显示器25前面的触摸屏构成。
另外，在液晶显示器25上，除了显示基于导航地图信息39的地图并显示表示各线路上的交通信息的路径导航画面以外，还显示操作提示、操作菜单、按键提示、从当前地到目的地的引导路径、沿着引导路径的导航信息、交通信息、新闻、天气预报、时间、邮件、以及电视节目等。另外，也可以取代液晶显示器25而使用CRT显示器、等离子显示器等，或者可使用将全息图投影到车辆的挡风玻璃上的全息图装置等。
另外，扬声器26基于来自导航控制部23的指示，输出进行沿着引导路径行驶的导航的声音提示等。这里，作为导航声音提示，例如有“前方200m，○○交叉路口向右，”和“前方的国道○○号线发生了交通拥堵。”等。另外，作为由扬声器26输出的声音，除了合成的声音以外，也可以输出各种效果音、预先录音在磁带上或存储器等中的各种导航信息。
通信装置27是与信息分发中心3进行通信的通信单元，与信息分发中心3之间进行最新版本的更新地图信息等的收发。而且，通信装置27接收由从信息分发中心3以及道路交通信息中心(VICS)等发送的交通拥堵信息、管制信息、停车场信息、交通事故信息、服务区的拥挤状况等各种信息构成的交通信息。
下面，结合图3至图6，对在具有上述结构的导航系统1中，导航装置2的CPU41每隔规定时间(例如每隔约30秒。)向信息分发中心3发送由本车位置等构成的本车位置信息的“本车位置信息发送处理”、和信息分发中心3的CPU11在从导航装置2接收到本车位置信息的情况下执行的“交通拥堵区间的行驶时间分发处理”进行说明。
图3是表示导航系统1的导航装置2执行的“本车位置信息发送处理”和信息分发中心3执行的“交通拥堵区间行驶时间分发处理”的流程图。
首先，结合图3对导航装置2的CPU41执行的“本车位置信息发送处理”进行说明。另外，在图3中，由S11～S14的流程所表示的程序存储在导航装置2所具有的RAM42和ROM43中，并由CPU41每隔规定时间(例如每隔约100毫秒～1秒。)执行一次。
如图3所示，首先，在步骤(以下简称为S)11中，CPU41利用当前地检测处理部21检测出本车的当前位置(以下称为“本车位置”)，把表示本车位置的坐标数据(例如是纬度和经度的数据)存储在RAM42中。另外，CPU41从定时器45读出通过该本车位置的通过时刻且作为通过时刻数据存储在RAM42中。另外，从导航地图信息39读出本车所在的道路线路ID和道路种类数据(例如表示汽车高速国道、城市高速公路、一般收费公路、国道、省级公路等的数据。)，并保存在RAM42中。
接下来，在S12中，CPU41从RAM42中读出表示上一次的将本车位置信息向信息分发中心3进行发送的发送时刻的发送时刻数据，并执行如下的判定处理判定自该上一次的时刻起是否已经经过了规定的一定时间(规定的第1时间)(例如约30秒。)。
然后，在自上一次的将本车位置信息向信息分发中心3进行发送的时刻起还未经过规定的一定时间的情况下(S12否)，CPU41结束该处理。
另一方面，在自上一次的将本车位置信息向信息分发中心3进行发送的时刻起已经经过了规定的一定时间的情况下(S12是)，CPU41转移到S13的处理。
在S13中，CPU41读出存储在RAM42中的表示最新的本车位置的坐标数据、通过时刻数据、本车所在的道路线路ID和道路种类数据等，与识别该导航装置2的导航识别ID一同，作为“本车位置信息”向信息分发中心3进行发送。
接下来，在S14中，CPU41从定时器45中读出当前的时刻数据，并将其作为向信息分发中心3发送本车位置信息的发送时刻存储在RAM42中，然后结束该处理。
下面，结合图3，对信息分发中心3的CPU11执行的“交通拥堵区间的行驶时间分发处理”进行说明。另外，在图3中由S111～S114的流程所表示的程序存储在信息分发中心3所具有的RAM12和ROM13中，并由CPU11每隔规定的时间(例如每隔约10毫秒～100毫秒。)执行一次。
首先，在S111中，CPU11执行判定是否接收到在上述S13中从导航装置2发送的“本车位置信息”的判定处理。
然后在未接收到本车位置信息的情况下(S111否)，CPU11结束该处理。
另一方面，在接收到本车位置信息的情况下(S111是)，CPU11将接收到的“本车位置信息”作为“本次本车位置信息”存储在RAM12中，然后，转移到S112的处理。
在S112中，CPU11从RAM12中再次读出“本次本车位置信息”，并读出该本车位置信息的导航识别ID，确定发送该“本车位置信息”的导航装置2。然后，CPU11从RAM12中读出在规定时间之前(例如约30秒之前。)从该导航装置2接收到的上一次的“本车位置信息”，并将其作为“上次本车位置信息”再次存储在RAM12中。
然后，CPU11从2个作为本车位置信息的“上次本车位置信息”和“本次本车位置信息”读出各自的道路线路ID后，从现状交通信息19A中读出与该各道路线路ID对应的交通拥堵信息。然后，CPU11从ROM13中读出与该各交通拥堵信息的交通拥堵度对应的交通拥堵系数，并作为计算本次的交通拥堵区间行驶时间的交通拥堵系数存储在RAM12中。其后，CPU11基于该“上次本车位置信息”、“本次本车位置信息”以及与交通拥堵信息的交通拥堵度对应的交通拥堵系数，计算出通过后述的交通拥堵区间所需要的行驶时间，即交通拥堵区间行驶时间(参照图4至图6)，并使该交通拥堵区间行驶时间与该导航装置2所行驶的交通拥堵区间相对应地存储在区间行驶时间DB20中。
例如，在从现状交通信息19A中读出的交通拥堵信息的交通拥堵度为“无交通拥堵”的情况下，CPU11从ROM13中读出与该“无交通拥堵”对应的交通拥堵系数“1”，并将其作为计算本次的交通拥堵区间行驶时间的交通拥堵系数存储在RAM12中。另外，在从现状交通信息19A中读出的交通拥堵信息的交通拥堵度为“拥挤”的情况下，CPU11从ROM13中读出与该“拥挤”对应的交通拥堵系数“2”，并将其作为计算本次的交通拥堵区间行驶时间的交通拥堵系数存储在RAM12中。另外，在从现状交通信息19A读出的交通拥堵信息的交通拥堵度为“交通拥堵”的情况下，CPU11从ROM13中读出与该“交通拥堵”对应的交通拥堵系数“3”，并将其作为计算本次的交通拥堵区间行驶时间的交通拥堵系数保存在RAM12中。
这里，结合图4至图6，对CPU11在S112中执行的、通过交通拥堵区间所需要的行驶时间，即交通拥堵区间行驶时间的计算方法进行说明。图4是说明步骤112的处理内容的图，是基于在进入交通拥堵区间X1之前的A地点、和已经进入该交通拥堵区间X1后的B地点从导航装置2接收到的各本车位置信息，计算交通拥堵区间X1的行驶时间的计算方法的说明图。图5是图4的继续，是基于在交通拥堵区间X1内的C地点从导航装置2接收到的该交通拥堵区间X1内的第2个本车位置信息，计算交通拥堵区间的行驶时间的计算方法的说明图。图6是图5的继续，是基于在驶出了交通拥堵区间的D地点从导航装置2接收到的本车位置信息，计算交通拥堵区间X1的行驶时间的计算方法的说明图。
首先，结合图4，对在进入交通拥堵区间之前的地点和已经进入该交通拥堵区间的地点从导航装置2接收到本车位置信息的情况下，CPU11所执行的交通拥堵区间行驶时间的计算方法进行说明。
如图4所示，与各节点N1、N2之间的线路R1对应的交通拥堵信息的交通拥堵度是“无交通拥堵”。另外，与各节点N2、N3之间的线路R2(交通拥堵区间X1)对应的交通拥堵信息的交通拥堵度是“交通拥堵”。而且，用箭头Q表示该交通拥堵区间X1中的交通拥堵长度。另外，与各节点N3、N4之间的线路R3对应的交通拥堵信息的交通拥堵度是“无交通拥堵”。
另外，导航装置2的CPU41，分别在进入交通拥堵区间X1之前的线路R1的A地点和已经进入该交通拥堵区间X1的线路R2的B地点，以约30秒的间隔向信息分发中心3发送本车位置信息。
由此，信息分发中心3的CPU11，首先从上次本车位置信息和本次本车位置信息读出用于识别导航装置2的导航识别ID，并从导航更新履历信息DB15中确定存储在该导航装置2中的地图信息的版本。另外，根据存储在该导航装置2中的地图信息的版本，确定用于计算交通拥堵区间X1的交通拥堵区间行驶时间的更新用地图信息18。然后，从上次本车位置信息和本次本车位置信息读出各A、B地点的坐标数据，并且从该确定了的更新用地图信息18中读出各线路R1、R2以及节点N2的数据，计算出A地点与节点N2之间的行驶距离a、节点N2与B地点之间的行驶距离b(第1行驶距离)，并存储在RAM12中。另外，从本次本车位置信息中读出线路R2的道路线路ID，并从现状交通信息19A中读出与该道路线路ID对应的交通拥堵信息。然后，在从现状交通信息19A读出的交通拥堵信息的交通拥堵度为“交通拥堵”的情况下，CU11从ROM13中读出与该“交通拥堵”对应的交通拥堵系数“3”，并将其作为计算该交通拥堵区间X1的交通拥堵区间行驶时间的交通拥堵系数存储在RAM12中。另外，从上次本车位置信息和本次本车位置信息读出各地点A、B的各通过时刻数据，计算出作为从A地点到B地点的行驶时间的“30秒”，并存储在RAM12中。
然后，如图4所示，CPU11用交通拥堵系数“3”与行驶距离b相乘来进行加权。接下来，CPU11把从A地点到B地点的行驶时间、即“30秒”作为被除数，把行驶距离a与进行了该加权的行驶距离(b×3)相加而得到的数值作为除数进行除法运算，把所得出的数值乘以进行了该加权的行驶距离(b×3)，计算出行驶了从节点N2到B地点的行驶距离b的行驶时间(第1行驶时间)，并存储在RAM12中。
然后，CPU11从更新用地图信息18中读出线路R2的长度数据，即交通拥堵区间X1的距离数据，将从该节点N2到B地点的行驶时间(第1行驶时间)与将交通拥堵区间X1的距离(b+f1)除以线路R2内的行驶距离b所得到的数值相乘，作为该交通拥堵区间X1的交通拥堵区间行驶时间(预测行驶时间)存储在区间行驶时间DB20中。
下面，结合图5，对基于在交通拥堵区间X1内的C地点从导航装置2接收到的该交通拥堵区间X1内的第2个本车位置信息，计算交通拥堵区间X1的行驶时间的计算方法进行说明。另外，在图5中，与图4相同的符号是表示与该图4的结构相同或相当的部分。
如图5所示，CPU11从上次本车位置信息和本次本车位置信息读出各B、C地点的坐标数据，并且从更新用地图信息18中读出线路R2和各节点N2、N3的数据，计算出节点N2与B地点之间的行驶距离b(第1行驶距离)、和B地点与C地点之间的行驶距离c，并存储在RAM12中。另外，从上次本车位置信息和本次本车位置信息读出各地点B、C的各通过时刻数据，计算出从B地点到C地点的行驶时间，即“30秒”，并存储在RAM12中。
然后，如图5所示，CPU11从RAM12中读出行驶了行驶距离b的行驶时间(第1行驶时间)，将从B地点到C地点的行驶时间，即“30秒”与该行驶时间(第1行驶时间)相加，计算出从节点N2到C地点的行驶时间(第2行驶时间)，并存储在RAM12中。即，CPU11把从A地点到B地点的行驶时间，即“30秒”作为被除数，把通过乘以交通拥堵系数“3”而进行了加权的行驶距离(b×3)与行驶距离a相加而得到的数值作为除数，进行除法运算，把所得出的值乘以进行了该加权的行驶距离(b×3)，计算出行驶了行驶距离b的行驶时间(第1行驶时间)，然后，进一步在该计算出的值上加上从B地点到C地点的行驶时间，即“30秒”，来计算出从节点N2到C地点的行驶时间(第2行驶时间)，并存储在RAM12中。
然后，CPU11从更新用地图信息18中读出线路R2的长度数据，即交通拥堵区间X1的距离数据，把交通拥堵区间X1的距离(b+c+f2)除以从节点N2到C地点的行驶距离(b+c)而得到的数值，乘以从该节点N2到C地点的行驶时间(第2行驶时间)，作为交通拥堵区间X1的交通拥堵区间行驶时间存储在区间行驶时间DB20中，并且更新该交通拥堵区间X1的交通拥堵区间行驶时间。
下面，结合图6，对基于在已经驶出交通拥堵区间X1的D地点从导航装置2接收到的本车位置信息，计算交通拥堵区间X1的行驶时间的计算方法进行说明。另外，在图6中，与图4和图5相同的符号表示与该图4和图5的结构相同或相当的部分。
如图6所示，CPU11从上次本车位置信息和本次本车位置信息读出各C、D地点的坐标数据，并且从更新用地图信息18中读出线路R2、R3和节点N3的数据，计算出C地点与节点N3之间的行驶距离f2(第2行驶距离)、和节点N3与D地点之间的行驶距离d，并存储在RAM12中。另外，从上次本车位置信息和本次本车位置信息读出各地点C、D的各通过时刻数据，计算出从C地点到D地点的行驶时间，即“30秒”，并存储在RAM12中。
然后，CPU11从RAM12中读出交通拥堵区间X1的交通拥堵系数“3”和行驶距离f2(第2行驶距离)，并通过将该行驶距离f2(第2行驶距离)乘以交通拥堵系数“3”来进行加权。接下来，CPU11把将进行了该加权的行驶距离(f2×3)与行驶距离d相加而得到的数值作为除数，把从C地点到D地点的行驶时间、即“30秒”作为被除数进行除法运算，把所得到的值乘以进行了该加权的行驶距离(f2×3)，计算出行驶了从C地点到节点N3的行驶距离f2(第2行驶距离)的行驶时间(第3行驶时间)，并存储在RAM12中。
然后，CPU11读出从节点N2到C地点的行驶时间(第2行驶时间)，把该行驶时间(第2行驶时间)加上从C地点到节点N3的行驶时间(第3行驶时间)，作为交通拥堵区间X1的交通拥堵区间行驶时间存储在区间行驶时间DB20中，更新该交通拥堵区间X1的交通拥堵区间行驶时间。即，CPU11把从A地点到B地点的行驶时间，即“30秒”作为被除数，把将行驶距离a与通过乘以交通拥堵系数“3”而进行了加权的行驶距离(b×3)相加而得到的数值作为除数，进行除法运算，把所得出的值乘以进行了该加权后的行驶距离(b×3)，计算出行驶了行驶距离b的行驶时间(第1行驶时间)，然后，进一步将从B地点到C地点的行驶时间，即“30秒”与该计算出的值相加，并进一步加上从C地点到节点N3的行驶时间(第3行驶时间)，作为交通拥堵区间X1的交通拥堵区间行驶时间存储在区间行驶时间DB20中，更新该交通拥堵区间X1的交通拥堵区间行驶时间。
另外，如图3所示，在S113中，CPU11进行如下的判定处理判定是否从导航装置2与识别该导航装置2的导航识别ID一同接收到存储在区间行驶时间DB20中的各交通拥堵区间行驶时间的分发请求。然后，在未从导航装置2接收到存储在区间行驶时间DB20中的各交通拥堵区间行驶时间的分发请求的情况下(S113否)，CPU11结束该处理。
另一方面，在从导航装置2与识别该导航装置2的导航识别ID一同接收到存储在区间行驶时间DB20中的各交通拥堵区间行驶时间的分发请求的情况下(S113是)，CPU11转移到S114的处理。在S114中，CPU11向根据该导航识别ID确定的导航装置2分发存储在区间行驶时间DB20中的各交通拥堵区间的交通拥堵区间行驶时间，然后，结束该处理。
如以上详细说明的那样，在本实施例涉及的导航系统1中，导航装置2的CPU41每隔规定的一定时间(例如每隔约30秒。)，将存储在RAM42中的表示最新的本车位置的坐标数据、通过时刻数据、本车所在的道路线路ID和道路类别数据等，与识别该导航装置的导航识别ID一同作为“本车位置信息”发送给信息分发中心3(S11～S14)。信息分发中心3的CPU11在从导航装置2接收到本车位置信息的情况下，将其作为“本次本车位置信息”存储在RAM12，然后，读出该本车位置信息的导航识别ID，确定发送了该“本车位置信息”的导航装置2。然后，从RAM12读出从该导航装置2在规定时间之前(例如，约30秒之前。)接收到的上一次的“本车位置信息”，并将其作为“上次本车位置信息”再次存储在RAM12中。然后，CPU11在从“上次本车位置信息”和“本次本车位置信息”中读出了各自的道路线路ID后，从现状交通信息19A中读出与该各道路线路ID对应的交通拥堵信息。然后，CPU11根据该“上次本车位置信息”、“本次本车位置信息”以及交通拥堵信息，计算出该导航装置2所行驶的交通拥堵区间X1的交通拥堵区间行驶时间，并将其与该交通拥堵区间X1对应地存储在区间行驶时间DB20中。其后，在从导航装置2接收到交通拥堵区间行驶时间的分发请求的情况下，CPU11向该导航装置2分发存储在区间行驶时间DB20中的各交通拥堵区间的交通拥堵区间行驶时间(S111～S114)。
由此，通过从导航装置2每隔一定时间(例如每隔约30秒。)向信息分发中心3发送本车位置信息，信息分发中心3能够根据至少以一定时间的间隔(例如约30秒间隔。)取得的“上次本车位置信息”和“本次本车位置信息”计算出通过交通拥堵区间X1所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间X1中的其他导航装置2分发该交通拥堵区间行驶时间。另外，行驶在交通拥堵区间X1的导航装置2能够在交通拥堵区间X1内从信息分发中心3获得通过该交通拥堵区间X1所需要的交通拥堵区间行驶时间，并能够基于通过交通拥堵区间X1所需要的最新预测时间，高精度地预测到达目的地的到达时刻。
另外，信息分发中心3在每隔一定时间(例如每隔约30秒。)从交通拥堵区间X1内的导航装置2取得了本车位置信息的情况下，可再次计算出交通拥堵区间行驶时间，并能够更新通过该交通拥堵区间X1所需要的交通拥堵区间行驶时间，向未行驶在交通拥堵区间X1中的其他导航装置2分发精度更高的交通拥堵区间行驶时间。另外，行驶在交通拥堵区间X1中的导航装置2能够从信息分发中心3获得每隔一定的时间更新的交通拥堵区间行驶时间，并能够基于通过交通拥堵区间X1所需要的最新的预测时间更高精度地预测到达目的地的到达时刻。
并且，信息分发中心3能够根据从交通拥堵区间X1内的导航装置最后接收到的上次本车位置信息、和在通过了该交通拥堵区间X1后接收到的本次本车位置信息，更新通过交通拥堵区间X1所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间X1中的其他导航装置2分发更高精度的交通拥堵区间行驶时间。
另外，当然本发明不限于上述的实施例，在不超出本发明的主旨的范围内可以进行各种改良和变形。例如，也可以如下构成。
(A)也可以构成为，取代上述S113和S114的处理，使信息分发中心3的CPU11每隔一定时间(例如每隔约5分钟～10分钟。)向登录在该信息分发中心3中的各导航装置2分发存储在区间行驶时间DB20中的各交通拥堵区间的交通拥堵区间行驶时间。由此，各导航装置2能够从信息分发中心3获得每经过一定时间存储在区间行驶时间DB20中的最新的交通拥堵区间行驶时间，并可高精度预测到达目的地的到达时刻。
(B)也可以构成为，取代上述S113和S114的处理，使信息分发中心3的CPU11从导航装置2接收本车位置信息，在每次更新存储在区间行驶时间DB20中的交通拥堵区间的交通拥堵区间行驶时间时，向登录在该信息分发中心3中的各导航装置2分发存储在区间行驶时间DB20中的各交通拥堵区间的交通拥堵区间行驶时间。由此，各导航装置2能够从信息分发中心3获得存储在区间行驶时间DB20中的最新的交通拥堵区间行驶时间，并高精度预测到达目的地的到达时刻。
(C)也可以构成为，取代上述S12的处理，导航装置2的CPU41判定在向信息分发中心3发送了本车位置信息后是否行驶了一定距离(例如行驶了约500m。)，在未行驶该一定距离的情况下结束该处理，另一方面，在已经行驶了该一定距离的情况下，转移到S13的处理。由此，导航装置2能够取得交通拥堵区间内的本车位置信息，并向信息分发中心3发送该本车位置信息。
(D)也可以构成为，取代上述S13的处理，导航装置2的CPU41，作为“本车位置信息”不向信息分发中心3发送本车位置所在的线路ID和道路类别数据，而发送坐标数据、和通过时刻数据。在这种情况下，信息分发中心3在S112中，基于从导航装置2所发送的坐标数据和更新用地图信息18来确定线路ID，并从现状交通信息19A中读出与确定了的线路ID对应的交通拥堵信息。由此，能够削减从导航装置2向信息分发中心3发送的数据量。
(E)在上述实施例中，如图4至图6所示，信息分发中心3的CPU11从各A、B、C地点接收导航装置2的本车位置信息，依次计算出交通拥堵区间X1的交通拥堵区间行驶时间，但如图7所示，即使在以约30秒间隔从进入交通拥堵区间X1之前的线路R1的A地点和通过该交通拥堵区间X1后的线路R3的D地点接收到了导航装置2的本车位置信息的情况下，也可以计算出交通拥堵区间X1的交通拥堵区间行驶时间(预测行驶时间)，并将其存储在区间行驶时间DB20中。
具体地，信息分发中心3的CPU11从来自A地点的上次本车位置信息和来自D地点的本次本车位置信息中读出各A、D地点的坐标数据，并且从确定了的更新用地图信息18中读出各线路R1、R2、R3以及各个节点N2、N3的数据。然后，CPU11计算出A地点与节点N2之间的行驶距离a、节点N2与节点N3之间的交通拥堵区间X1中的行驶距离f3(第1行驶距离)、和节点N3与D地点之间的行驶距离d，并存储在RAM12中。另外，从上次本车位置信息和本次本车位置信息中读出各地点A、D的各通过时刻数据，计算出从A地点到D地点的行驶时间，即“30秒”，并存储在RAM12中。
然后，如图7所示，CPU11对行驶距离f3乘以交通拥堵系数“3”，来进行加权。接下来，CPU11把将进行了该加权后的行驶距离(f3×3)和行驶距离d与行驶距离a相加而得到的数值作为除数，把从A地点到D地点的行驶时间，即“30秒”作为被除数进行除法运算，把所得到的值乘以进行了该加权后的行驶距离(f3×3)，计算出行驶了从节点N2到节点N3的交通拥堵区间X1的行驶距离f3的行驶时间(第1行驶时间)，作为该交通拥堵区间X1的交通拥堵区间行驶时间(预测行驶时间)存储在区间行驶时间DB20中。
由此，信息分发中心3能够根据从进入交通拥堵区间X1之前的导航装置接收到的上次本车位置信息和通过了该交通拥堵区间X1后接收到的本次本车位置信息，更新通过交通拥堵区间X1所需要的交通拥堵区间行驶时间，并向未行驶在交通拥堵区间X1中的其他导航装置2发送高精度的交通拥堵区间行驶时间。
权利要求
1.一种导航系统，包括导航装置和信息分发中心，该信息分发中心具有分发通过道路区间所需要的区间行驶时间的分发单元，其特征在于，上述导航装置具有本车位置信息发送单元，该本车位置信息发送单元每隔规定的第1时间向上述信息分发中心发送包含本车位置和通过了上述本车位置的通过时刻的本车位置信息，上述信息分发中心具有本车位置信息接收单元，接收上述本车位置信息；本车位置信息存储单元，依次存储所接收到的本车位置信息；交通信息接收单元，接收包含交通拥堵信息的交通信息；交通拥堵区间确定单元，基于上述交通拥堵信息确定交通拥堵区间；第1计算单元，在对基于从上述导航装置接收到的2个本车位置信息所计算出的该交通拥堵区间内的第1行驶距离进行了与该交通拥堵区间的交通拥堵信息对应的加权后，计算出与该第1行驶距离对应的第1行驶时间；和行驶时间计算单元，基于上述第1行驶时间计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间；该信息分发中心通过上述分发单元分发上述交通拥堵区间行驶时间。
2.根据权利要求1所述的导航系统，其特征在于，上述2个本车位置信息是从进入上述交通拥堵区间之前的导航装置所接收到的本车位置信息、和从该交通拥堵区间内的该导航装置所接收到的本车位置信息。
3.根据权利要求2所述的导航系统，其特征在于，上述第1计算单元，还在从上述导航装置接收到上述交通拥堵区间内的本车位置信息的情况下，在每次接收到该本车位置信息时，将上述规定的第1时间与上述第1行驶时间相加来计算出第2行驶时间，上述行驶时间计算单元，基于上述第2行驶时间，计算出通过该交通拥堵区间所需要的交通拥堵区间行驶时间。
4.根据权利要求3所述的导航系统，其特征在于，上述信息发送中心具有第2计算单元，在通过上述交通拥堵区间后从上述导航装置接收到本车位置信息的情况下，对根据从该交通拥堵区间内的该导航装置最后接收到的本车位置信息和在通过上述交通拥堵区间后接收到的本车位置信息所计算出的、从上述最后接收到的本车位置信息的本车位置到通过该交通拥堵区间为止的第2行驶距离，进行与该交通拥堵区间的交通拥堵信息对应的加权，然后，计算出与该第2行驶距离对应的第3行驶时间，上述行驶时间计算单元，把将上述第3行驶时间与上述第2行驶时间相加所得到的第4行驶时间作为上述交通拥堵区间行驶时间。
5.根据权利要求1所述的导航系统，其特征在于，上述2个本车位置信息是从进入上述交通拥堵区间之前的导航装置所接收到的本车位置信息、和从通过该交通拥堵区间后的该导航装置所接收到的本车位置信息。
6.根据权利要求1至5中任意一项所述的导航系统，其特征在于，上述信息分发中心，在从上述导航装置接收到上述交通拥堵区间行驶时间的分发请求的情况下，通过上述分发单元向该导航装置分发该交通拥堵区间行驶时间。
7.根据权利要求1至5中任意一项所述的导航系统，其特征在于，上述信息分发中心每经过规定的第2时间，就通过上述分发单元向上述导航装置分发上述交通拥堵区间行驶时间。
8.根据权利要求1至5中任意一项所述的导航系统，其特征在于，上述行驶时间计算单元每计算出上述交通拥堵区间行驶时间，上述信息分发中心都通过上述分发单元向上述导航装置分发该交通拥堵区间行驶时间。
全文摘要
本发明提供一种导航系统，其中，信息分发中心能够在导航装置通过交通拥堵区间之前计算出交通拥堵区间行驶时间，并向该导航装置和其他导航装置分发该交通拥堵区间行驶时间。导航装置(2)的CPU(41)每隔规定的一定时间(例如每隔约30秒。)把存储在RAM(42)中的表示最新的本车位置的坐标数据、通过时刻数据、本车所在的道路线路ID和道路类别数据等与识别该导航装置的导航识别ID一同作为“本车位置信息”发送给信息分发中心(3)(S11～S14)。然后，信息分发中心(3)根据以一定时间的间隔(例如约30秒间隔。)所取得的“上次本车位置信息”和“本次本车位置信息”，计算出通过交通拥堵区间(X1)所需要的交通拥堵区间行驶时间，并进行分发(S111～S114)。
文档编号G08G1/00GK101046391SQ20071008956
公开日2007年10月3日 申请日期2007年3月29日 优先权日2006年3月31日
发明者冨田浩, 长濑健儿 申请人:爱信艾达株式会社