专利名称：导航系统、服务器装置及导航装置的制作方法
技术领域：
本申请涉及一种向用户提供避免晚于用户所希望的目的地到达时间的推荐出发时刻的导航系统、服务器装置及导航装置。
背景技术：
以往，进行计算车辆能够以最短时间或最短距离从出发地到达目的地的路线(“最佳路线”)，并提供给车辆的驾驶员用户等的服务。另外，也进行基于驶过地图中的各道路区间(以下称为路段)的时间数据(以下称为路段旅行时间)来计算在最佳路线上行驶时的旅行时间，并向用户提供最佳路线以及此旅行时间的服务。并且，还已知有基于在最佳路线上行驶时的旅行时间来计算在用户所希望的时刻到达目的地的出发时刻并提供给用户的服务。但是，由于每个路段的路段旅行时间并不是固定的，根据交通量和路面状况等会产生偏差，所以相对于提供的旅行时间，实际的旅行时间也会产生偏差。因此，当计算在用户所希望的时刻到达目的地的出发时刻(以下称为推荐出发时刻)时，期望使用加上实际偏差的旅行时间。
例如，在专利文献I中公开了求出加上路段旅行时间偏差后的旅行时间，并根据此旅行时间求出推荐出发时刻的技术。详细说明如下。在专利文献I公开的技术中，在服务提供服务器上存储过去测量并收集到的路段旅行时间数据，并且还计算出各路段的路段旅行时间数据的标准偏差并存储。接下来，通过取得构成最佳路线的全部路段的路段旅行时间数据的标准偏差的总和来求出在最佳路线上行驶时的旅行时间的偏差，但最佳路线的旅行时间的标准偏差σ与各路段的路段旅行时间的标准偏差σ i不满足σ 2=Σ σ i2的关系，所以使用系数β并通过公式σ =β Σ σ i或者公式σ 2=β Σ σ i2来求出在最佳路线上行驶时的旅行时间的偏差σ。而且，提供从用户输入的到达时刻减去考虑了由此偏差σ引起的延误的旅行时间后的时刻作为推荐出发时刻。在专利文献I中记述了最佳路线的旅行时间的标准偏差σ与各路段的路段旅行时间的标准偏差σ i不满足σ 2=Σ σ i2的关系，但这是由路段间的协方差(路段的相互影响)引起的。在专利文献I公开的技术中，通过使用系数β，根据公式σ=β Σ oi或者公式σ2=β Σ σ i2，求出在最佳路线上行驶时的旅行时间的偏差σ，但路段间的协方差根据城市或郊外等的地区差异而不同，所以不能一致地(一意1二)表现β。与此相对，考虑了对每个路线都计算β的方法，但由于用户所指定的出发地与目的地的组合是庞大的数量，并且连接出发地与目的地的路线也同样是庞大的数量，所以是不现实的。因此，在专利文献I公开的技术中，有难以推算能够在用户所希望的目的地到达时刻之前有富余地到达目的地的出发时刻的问题点。专利文献1:日本专利第3674603号公报
发明内容
本申请的目的在于，提供一种能够更容易地推算能够在用户所希望的目的地到达时刻之前有富余地到达目的地的出发时刻的导航系统、服务器装置及导航装置。根据本申请的一方式，导航系统具有:通信终端装置，搭载在车辆上；以及服务器装置，能够与上述通信终端装置通信。上述通信终端装置具有:车辆侧发送装置，向服务器装置发送上述车辆的出发地和目的地、以及用户所希望的目的地到达时刻即希望到达时刻的信息。上述服务器装置具有:地图数据取得装置，取得道路地图的信息以及每个道路区间的旅行时间即区间旅行时间的信息；路线搜索装置，基于从上述通信终端装置发送的出发地以及目的地的信息以及由地图数据取得装置取得的道路地图的信息，搜索上述车辆能够从出发地到达目的地的移动路线；总旅行时间计算装置，基于由路线搜索装置搜索到的移动路线以及由地图数据取得装置取得的区间旅行时间，计算该移动路线的旅行时间；区域间偏差数据库，对于将道路地图划分为多个区域后的各区域间，存储车辆在区域间移动时所花费的旅行时间的变动幅度即偏差时间；偏差时间确定装置，基于从车辆侧发送装置发送的出发地以及目的地的信息，参照区域间偏差数据库来确定与包含此出发地的区域与包含此目的地的区域的组合相对应的的上述偏差时间；推荐出发时刻推算装置，基于由总旅行时间计算装置计算出的移动路线的旅行时间、由偏差时间确定装置确定的偏差时间及从车辆侧发送装置发送的希望到达时刻的信息，推算推荐出发时刻；以及服务器侧发送装置，发送由推荐出发时刻推算装置推算出的推荐出发时刻和由路线搜索装置搜索到的移动路线的信息。上述通信终端装置具有:引导装置，基于从服务器侧发送装置发送的移动路线的信息进行路线引导；以及提示装置，向用户提示从服务器侧发送装置发送的推荐出发时刻。在上述导航系统中，将车辆在将道路地图划分为多个区域后的各区域间移动时所花费的旅行时间的变动幅度即偏差时间存储在区域间偏差数据库中。因此，如果参照区域间偏差数据库并通过偏差时间确定单元来确定与包含出发地的区域和包含目的地的区域的组合相对应的偏差时间，则即使在途中的路线上存在城市或郊外等的地区差异，也能够更容易地确定从出发地到目的地的旅行时间的偏差。另外，由于在用推荐出发时刻推算单元推算推荐出发时刻中，不仅使用移动路线的旅行时间和希望到达时刻，还使用了如上所述那样所确定的偏差时间，所以能够推算考虑了车辆在区域间移动时所花费的旅行时间的变动幅度的具有富余的推荐出发时刻。因此，能够更容易地推算能够在用户所希望的目的地到达时刻之前有富余地到达目的地的出发时刻。并且，由于通信终端装置具有基于从服务器侧发送单元发送的移动路线的信息进行路线引导的引导单元以及向用户提示从服务器侧发送单元发送的推荐出发时刻的提示单元，所以用户通过让车辆在所提示的推荐出发时刻出发，并按照路线引导来行驶，由此能够在用户所希望的目的地到达时刻之前有富余地到达目的地。根据本申请的其他方式，一种服务器装置，能够与在车辆上使用的通信终端装置通信，上述服务器装置具有:服务器侧接收 装置，接收从上述通信终端装置发送的上述车辆的出发地和目的地以及用户所希望的目的地到达时刻即希望到达时刻的信息；地图数据取得装置，取得道路地图的信息以及区间旅行时间的信息的每个道路区间即旅行时间；路线搜索装置，基于由服务器侧接收装置接收到的出发地及目的地的信息、以及由地图数据取得装置取得的道路地图的信息，搜索上述车辆能够从出发地到达目的地的移动路线；总旅行时间计算装置，基于由路线搜索装置搜索到的移动路线以及由地图数据取得装置取得的区间旅行时间，计算该移动路线的旅行时间；区域间偏差数据库，对于将道路地图划分为多个区域后的各区域间，存储车辆在区域间移动时所花费的旅行时间的变动幅度即偏差时间；偏差时间确定装置，基于由服务器侧接收装置接收到的出发地以及目的地的信息，参照区域间偏差数据库，确定与包含此出发地的区域和包含此目的地的区域的组合相对应的上述偏差时间；推荐出发时刻推算装置，基于由总旅行时间计算装置计算出的移动路线的旅行时间、由偏差时间确定装置确定的偏差时间及由服务器侧接收装置接收到的希望到达时刻的信息，推算推荐出发时刻；以及服务器侧发送装置，发送由推荐出发时刻推算装置推算出的推荐出发时刻和由路线搜索装置搜索到的移动路线的信息。在上述服务器装置中，在区域间偏差数据库中也存储有车辆在将道路地图划分为多个区域后的各区域间移动时所花费的旅行时间的变动幅度即偏差时间，所以能够容易地确定从出发地到目的地的旅行时间的偏差。另外，由于在用推荐出发时刻推算单元推算推荐出发时刻中还使用了上述偏差时间，所以能够推算考虑了车辆在区域间移动时所花费的旅行时间的变动幅度的具有富余的推荐出发时刻。因此，能够更容易地推算能够在用户所希望的目的地到达时刻之前有富余地到达目的地的出发时刻变得容易。根据本申请的其他方式，一种导航装置，在车辆上使用，上述导航装置具有:设定装置，设定上述车辆的出发地和目的地、以及用户所希望的目的地到达时刻即希望到达时亥IJ;地图数据取得装置，取得道路地图的信息以及每个道路区间的旅行时间即区间旅行时间的信息；路线搜索装置，基于由设定装置设定的出发地及目的地的信息、以及由地图数据取得装置取得的道路地图的信息，搜索上述车辆能够从出发地到达目的地的移动路线；总旅行时间计算装置，基于由路线搜索装置搜索到的移动路线以及由地图数据取得装置取得的区间旅行时间，计算该移动路线的旅行时间；区域间偏差数据库，对于将道路地图划分为多个区域后的各区域间，存储车辆在区域间移动时所花费的旅行时间的变动幅度即偏差时间；偏差时间确定装置，基于由设定装置设定的出发地以及目的地的信息，参照区域间偏差数据库，确定与包含此出发地的区域和包含此目的地的区域的组合相对应的上述偏差时间；推荐出发时刻推算装置，基于由总旅行时间计算装置计算出的移动路线的旅行时间、由偏差时间确定装置确定的偏差时间及由设定装置设定的希望到达时刻的信息，推算推荐出发时刻；引导装置，基于由路线搜索装置搜索到的移动路线的信息进行路线引导；以及提示装置，向用户提示由推荐出发时刻推算装置推算出的推荐出发时刻。在上述导航装置中，在区域间偏差数据库中也存储有车辆在将道路地图划分为多个区域后的各区域间移动时所花费的旅行时间的变动幅度即偏差时间，所以能够容易地确定从出发地到目的地的旅行时间的偏差。另外，由于在推荐出发时刻推算单元推算推荐出发时刻中还使用了上述偏差时间，所以能够推算考虑了车辆在区域间移动时所花费的旅行时间的变动幅度的具有富余的推荐出发时刻。因此，能够更容易地推算能够在用户所希望的目的地到达时刻之前有富余地到达目的地的出发时刻。并且，由 于具有基于由路线搜索单元搜索到的移动路线的信息进行路线引导的引导单元及向用户提示由推荐出发时刻推算单元推算出的推荐出发时刻的提示单元，所以用户通过使车辆在所提示的推荐出发时刻出发，并按照路线引导来行驶，由此能够在用户所希望的目的地到达时刻之前有富余地到达目的地。
本申请的上述目的以及其他的目的、特征和优点由于参照附图进行的下述的详细记述而更加明确。图1是表示第一实施方式中的引导系统100的概略结构的框图。图2是表示推荐路线的一例的模式图。图3是表示推荐路线的路段长度的合计以及推荐路线所需时间的一例的表。图4是说明到引导系统100中的引导路线以及推荐出发时刻的显示为止的处理流程的时序图。图5是表示推荐出发时刻计算处理的概略的流程图。图6 Ca)以及图6 (b)是表示迟到损失与迟到时间的关系的曲线的一例。图7 (a)以及图7 (b)是表示富余时间与区域间的偏差时间之间的关系的曲线的一例。图8是用于说明第一实施方式中的作用效果的模式图。图9是表示推荐路线的各路段的路段长度以及选择次数的一例的表。图10是表示第 六实施方式中的通信终端装置Ia的概略结构的框图。
具体实施例方式(第一实施方式)以下，基于
本申请的第一实施方式。图1是表示第一实施方式中的引导系统100的概略结构的框图。如图1所示，引导系统100含有通信终端装置I和引导中心
2。另外，引导系统100相当于导航系统。首先，对通信终端装置I的概略结构进行说明。通信终端装置I具有:车辆侧通信装置11、车辆侧地图数据库(DB) 12、显示装置13、声音输出装置14、操作开关组15以及车辆侧控制部16。通信终端装置I例如是车载导航装置。车辆侧通信装置11通过例如未图示的无线基站或互联网等通讯网与引导中心2之间进行通信。作为车辆侧通信装置11，可以采用移动电话机、DSRC (Dedicated ShortRange Communication:专用短程通信)车载器、DCM (data communication module:数据通信模块)等用于远程信息处理(Telematics)通信的车载通信模块等的各种模块。在车辆侧地图DB12中存储了为了在显示装置13中描绘地图而将地图信息单元化后的描绘数据、路线搜索用的道路地图数据、引导用的图像数据和声音数据。例如，在描绘数据中有公路、铁路、建筑物、私有地等设施的多边形数据、描绘海洋、河川等地形用的背景数据以及作为地图上存在的各种设施的位置信息的设施数据等。另外，设道路地图数据与引导中心2的下述的中心侧地图DB23的道路地图数据相同。显示装置13具有能够显示彩色的液晶显示器。在显示装置13的显示画面上，在具有上述描绘数据的地图上重叠显示表示车辆的当前位置的标记和到目的地的引导路线等。另外，也可以在地图上重叠显示各种设施的符号数据和名称、记号、拥堵信息等。除液晶显示器之外，显示装置13还可以是使用等离子显示器、有机EL显示器等的结构。声音输出装置14具有扬声器，基于车辆侧地图DB12中存储的引导用的声音数据等来输出各种引导声音。操作开关组15使用例如机械开关、与显示装置13成为一体的触摸开关、或者遥控开关等，通过开关操作进行向车辆侧控制部16的各种功能的操作指示。车辆侧控制部16构成为以具有CPU、ROM、RAM、I/O以及连接这些结构的总线等的周知的微型计算机为中心。而且，基于ROM等内存储的程序来进行各种处理。例如，车辆侧控制部16按照操作开关组15的操作，根据例如预先登记的地点、设施名、电话号码、住址等，设定出发地以及目的地。并且，车辆侧控制部16还按照操作开关组15的操作来设定到达目的地的希望到达时刻。而且，通过车辆侧通信装置11向引导中心2发送所设定的出发地、目的地以及希望到达时刻的数据。因此，车辆侧控制部16相当于车辆侧发送装置。另外，车辆侧控制部16通过车辆侧通信装置11来接收由引导中心2基于发送的出发地以及目的地的数据来搜索到的引导路线的数据。而且，将基于接收到的引导路线的数据的引导路线与由在车 辆侧地图DB12中存储的描绘数据构成的地图相重叠地显示在显示装置13上，或者基于存储在车辆侧地图DB12中的引导用的声音数据等来输出该引导路线的各种引导的声音，由此将用户路线引导至目的地。因此，车辆侧控制部16相当于引导装置。另外，通过车辆侧通信装置11来接收由引导中心2基于发送的出发地、目的地以及希望到达时刻的数据而确定的下述的推荐出发时刻的数据，并将该推荐出发时刻显示在显示装置13上或从声音输出装置14输出声音，从而向用户提示。因此，车辆侧控制部16相当于提示装置。另外，在本实施方式中，表示了通信终端装置I具有车辆侧地图DB12的结构，但并一定不限定于此。例如也可以是车辆侧控制部16通过车辆侧通信装置11从引导中心2接收路线引导所需的描绘数据等的结构。接下来，说明引导中心2的概略结构。引导中心2具有服务器，具有:中心侧通信装置21、交通数据存储部22、中心侧地图DB23、区域间偏差DB24以及中心侧控制部25。另夕卜，引导中心2可以具有一台服务器，也可以具有多台服务器。引导中心2相当于服务器装置。中心侧通信装置21通过无线基站或互联网等通讯网与通信终端装置I之间进行通信。详细而言，接收从通信终端装置I发送来的出发地、目的地以及希望到达时刻的数据并向中心侧控制部25输出，或向通信终端装置I发送从中心侧控制部25输入的引导路线的数据和推荐出发时刻的数据。另外，中心侧通信装置21接收例如从各种服务器装置或VICS (注册商标)中心发送的拥堵、事故、施工、车道管制、交通管制等数据、从出租车等车辆发送的探测数据(包含所需时间的堵塞信息和天气、风向、路面状况等环境信息)、JARTIC (注册商标)的拥堵预测信息等对路线搜索有用的最新的交通数据，并向中心侧控制部25输出接收到的交通数据。在交通数据存储部22中，通过依次存储由中心侧通信装置21接收到的上述交通数据来积累交通数据。例如，当得到从出发地到目的地的所需时间作为探测数据时，此所需时间与该出发地以及目的地、路线一起作为行驶履历的数据来积累。另外，设出发地以及目的地的数据例如为位置坐标，并设路线的数据为例如构成路线的路段数据以及节点数据。另外，当针对每个具有多个路段的特定区间都由中心侧通信装置21从VICS(注册商标)中心或JARTIC接收到确定为一个值的所需时间的数据时，此数据作为该特定区间的旅行时间积累于交通数据存储部22。在中心侧地图DB23中存储了路线搜索用的道路地图数据。在此道路地图数据中含有表示道路的路段数据和节点数据。另外，所谓的路段，是指连接用交叉、分岔、汇合的点等多个节点将地图上的各道路分割时的节点之间的部分，通过连接各路段来构成道路。路段数据包括:确定路段的固有号码(路段ID)、表示路段的长度的路段长度、路段方向、路段方位、路段的始端以及终端节点坐标(纬度、经度)、道路名称、道路类别、道路宽度、车道数量、有无右转或左转专用车道及其专用车道的数量以及限制速度等各数据。并且，设在路段数据中还包含车辆在各路段移动时所花费的旅行时间即路段旅行时间。节点数据包括:对地图上的每个节点标注固有的号码的节点ID、节点坐标、节点名称、记述了连接到节点上的路段的路段ID的连接路段ID以及交叉点种类等各数据。区域间偏差DB24存储偏差时间，该偏差时间是针对将道路地图划分为多个区域后的每个区域间处理由交通数据存储部22所积累的交通数据而生成的、各区域间的旅行时间的变动幅度。在后面详细记述区域间偏差DB24的生成方法。在此所提到的区域可以是例如以市、镇、村单位的行政区划来划分出的区域，也可以是例如以Ikm见方的网格单位来划分出的区域。另外，由于认为人口以及交通集中的地区的移动需求高，所以可以在人口及车辆的交通量越大的地区使区域划分得越小、交通量越小的地区使区域划分得越大。作为一例，如果以IOkm见方的网格单位划分出的每个网格的人口及交通量比设定的阈值多，则将该网格分割为500m见方来作为区域，如果为设定的阈值以下，则分割为5km见方 来作为区域。由此，由于使区域越小，该区域的出发地以及目的地越有限，区域内的移动时间的偏差越小，所以能够提高下述的区域间的偏差的精度。但是，由于区域的细化使得包含出发地及目的地的区域的确定及区域间偏差DB24本身复杂化，并提高了计算推荐出发时刻所需要的处理负荷，所以较为理想的是，如上所述，移动需求越高的地区(即，人口以及交通集中的地区)越细化。中心侧控制部25构成为以具有CPU、ROM、RAM、I/O以及连接这些结构的总线等的周知的微型计算机为中心。而且，根据ROM等内存储的程序来进行各种处理。例如，中心侧控制部25将通过中心侧通信装置21接收到的交通数据依次存储到交通数据存储部22来积累。另外，中心侧控制部25基于交通数据中的拥堵信息(所需时间)，将各路段的路段旅行时间存储到中心侧地图DB23。因此，中心侧控制部25相当于行驶履历取得装置，并且交通数据存储部22以及中心侧地图DB23相当于积累装置。作为一例，将从在规定期间内行驶过各路段的车辆发送出的探测数据中的拥堵信息(所需时间)作为积累的统计信息来存储。当对于同一时间段的同一路段得到多种所需时间时，设为大于该路段进行重复积累。另外，也可以构成为，当针对每个路段从VICS (注册商标，交通信息通信系统)中心或JARTIC (日本道路交通中心)取得了确定为一个值的所需时间的数据时，将该数据作为路段旅行时间来存储。
另外，中心侧控制部25根据中心侧地图DB23的道路地图数据和通过中心侧通信装置21从通信终端装置I接收到的出发地以及目的地的数据，用周知的路线搜索方法，搜索满足距离优先、时间优先等预先设定的搜索条件的最佳引导路线，并且计算该引导路线的旅行时间。因此，中心侧控制部25相当于路线搜索装置以及总旅行时间计算装置。对于引导路线的旅行时间，也可以基于道路地图数据中的路段旅行时间来求出引导路线所包含的各路段的路段旅行时间的总和，并将该总和作为引导路线的旅行时间。另夕卜，路段旅行时间相当于区间旅行时间，中心侧控制部25相当于地图数据取得装置。另外，当对于同一时间段的同一路段存储了多个移动时间时，各路段的路段旅行时间可以例如将它们的平均值确定为路段旅行时间来使用，也可以将它们的中间值确定为路段旅行时间来使用。并且，中心侧控制部25基于通过中心侧通信装置21从通信终端装置I接收到的出发地以及目的地的数据，参照区域间偏差DB24，确定与包含出发地的区域与包含目的地的区域的组合相对应的偏差时间。因此，中心侧控制部25相当于偏差时间确定装置。另外，中心侧控制部25基于通过中心侧通信装置21从通信终端装置I接收到的希望到达时刻的数据、计算出的引导路线的旅行时间、确定的偏差时间，通过下述处理计算推荐出发时刻。因此，中心侧控制部25相当于服务器侧接收装置以及推荐出发时刻推算装置。而且，中心侧控制部25通过中心侧通信装置21将搜索到的引导路线的数据和计算出的推荐出发时刻的数据发送到通信终端装置I。因此，路线数据相当于移动路线的信息，中心侧控制部25相当于服务器侧发送装置。另外，中心侧控制部25基于在交通数据存储部22中积累的交通数据，存储将道路地图划分为多个区域后的各区域间的旅行时间的变动幅度即偏差时间，由此生成区域间偏差DB24。区域间偏差DB24例 如可以是每隔例如5min等的每隔一定的时间段生成，也可以针对上述偏差时间发生变化的每个原因而生成。区域间的旅行时间的偏差发生变化的原因例如有发生特别事件时、星期几、天气等。在本实施方式中，设为按时间段(5min间隔)之分来生成区域间偏差DB24，并进行以后的说明。设区域间偏差DB24的生成例如如以下所述来进行。另外，以后，将偏差时间作为标准偏差来进行说明，但标准偏差归根到底是表不偏差时间的指标的一例，还可以是使用标准偏差以外的结构。首先，在两个区域中的一个区域(设为出发地侧的区域O)中确定多个出发地，并且在另一个区域(设为目的地侧的区域D)中确定与多个出发地分别对应的目的地。例如，当存在在各区域中分别包含出发地和目的地的上述行驶履历数据时，可以构成为将此数据所表示的出发地和目的地确定为各区域的出发地和目的地。另外，也可以构成为将区域O包含的节点确定为出发地，将区域D包含的节点确定为目的地。例如，基于在交通数据存储部22中积累的探测数据，选择多个在该时间段车辆从区域O向区域D行驶的频率更高的路线。而且，也可以构成为将所选择的路线的节点当中的、区域O包含的任一个节点确定为出发地，将区域D包含的任一个节点确定为目的地。接下来，确定连接所确定的多个出发地以及目的地的推荐路线。因此，中心侧控制部25相当于推荐路线确定装置。例如可以构成为将与路线搜索同样地搜索到的最佳路线确定为推荐路线。另外，当使用行驶履历数据来确定出发地以及目的地时，可以构成为将此数据所包含的路线确定为区域OD间的推荐路线。另外，当基于车辆行驶的频率更高的路线来确定出发地以及目的地时，可以构成为将这些路线确定为区域OD间的推荐路线。在确定了出发地与目的地的每个组合的推荐路线之后，求出在相应的时间段出发并在该推荐路线上行驶时的所需时间(以下，为推荐路线所需时间)。基于中心侧地图DB23中存储的路段数据中的路段旅行时间，累计推荐路线包含的各路段的、相应时间段的路段旅行时间来求出推荐路线所需时间。因此，中心侧控制部25相当于累计装置。另外，当在中心侧地图DB23中对于同一时间段的同一路段存储了多种所需时间作为路段旅行时间时，可以构成为将例如多种所需时间的平均值或中间值等代表值作为路段旅行时间来累计。而且，以各推荐路线的推荐路线所需时间为区域OD间的旅行时间，并求出该旅行时间的标准偏差。例如，根据对各推荐路线所需时间进行算术平均后的值来求出标准偏差。在此，用图2以及图3来说明根据对各推荐路线所需时间进行算术平均后的值来求出标准偏差的具体例。另外，由图2中的以X所表示的虚线包围的区域表示区域0，由以Y所表示的虚线包围的区域表示区域D。另外，在图2中编号为I 4的黑色圆圈组表示出发地和目的地的组。如图3所示，推荐路线有I 4组(以下为N0.1 N0.4)这4组，N0.1的推荐路线包含A路段、N0.2的推荐路线包含B-E-F的顺序的路段、N0.3的推荐路线包含C-E- G的顺序的路段、N0.4的推荐路线包含D-E- H的顺序的路段。另外，如图3所示，N0.1 N0.4的各推荐路线的路段长度的合计依次是5.0km、5.2km、4.7km、5.0km, N0.1 N0.4的各推荐路线的推荐路线所需时间依次是30min、10min、8min、12min。由于此四个推荐路线的各推荐路线所需时间的算术平均为各推荐路线所需时间的总和除以4,即(30+10+ +12) /4=15,所以是15min。另外，由于标准偏差是各推荐路线所需时间与算术平均的差分的平方和的平均值的平方根，所以如以下的公式I所示，是
8.8min。(公式1)
权利要求
1.一种导航系统，具有: 通信终端装置，搭载在车辆上；以及 服务器装置，能够与上述通信终端装置通信， 上述通信终端装置具有: 车辆侧发送装置，向服务器装置发送上述车辆的出发地和目的地、以及用户所希望的目的地到达时刻即希望到达时刻的信息， 上述服务器装置具有: 地图数据取得装置，取得道路地图的信息以及每个道路区间的旅行时间即区间旅行时间的信息； 路线搜索装置，基于从上述通信终端装置发送的出发地及目的地的信息、以及由地图数据取得装置取得的道路地图的信息，搜索上述车辆能够从出发地到达目的地的移动路线.总旅行时间计算装置，基于由路线搜索装置搜索到的移动路线以及由地图数据取得装置取得的区间旅行时间，计算该移动路线的旅行时间； 区域间偏差数据库，对于将道路地图划分为多个区域后的各区域间，存储车辆在区域间移动时所花费的旅行时间的变动幅度即偏差时间； 偏差时间确定装置，基于从车辆侧发送装置发送出的出发地以及目的地的信息，参照区域间偏差数据库，确定与包含此出发地的区域和包含此目的地的区域的组合相对应的上述偏差时间； 推荐出发时刻推算装置，基于由总旅行时间计算装置计算出的移动路线的旅行时间、由偏差时间确定装置确定的偏差时间及从车辆侧发送装置发送出的希望到达时刻的信息，推算推荐出发时刻；以及 服务器侧发送装置，发送由推荐出发时刻推算装置推算出的推荐出发时刻和由路线搜索装置搜索到的移动路线的信息， 上述通信终端装置具有: 引导装置，基于从服务器侧发送装置发送的移动路线的信息进行路线引导；以及 提示装置，向用户提示从服务器侧发送装置发送的推荐出发时刻。
2.如权利要求1所述的导航系统，其中， 上述服务器装置具有: 对应关系保持装置，保持从上述希望到达时刻起的迟到时间与用户蒙受的损失相对于此迟到时间的大小即迟到损失之间的对应关系；以及 富余时间确定装置，以由上述偏差时间确定装置确定的偏差时间为上述迟到时间，基于由对应关系保持装置保持的对应关系，进行根据与此迟到时间相对应的迟到损失变大来增大该偏差时间的修正，由此确定对该偏差时间进行了该修正后的富余时间， 上述推荐出发时刻推算装置基于由总旅行时间计算装置计算出的移动路线的旅行时间、由富余时间确定装置根据由偏差时间确定装置确定的偏差时间来确定的富余时间及从车辆侧发送装置发送出的希望到达时刻的信息，推算推荐出发时刻。
3.如权利要求2所述的导航系统，其中， 上述通信终端装置的上述车辆侧发送装置还向服务器装置发送面向用户目的地的目的种类的信息， 上述服务器装置的上述对应关系保持装置保持面向用户目的地的每个目的种类的、上述迟到时间与上述迟到损失的对应关系， 上述富余时间确定装置基于与从车辆侧发送装置发送出的目的种类的信息相对应的上述对应关系,确定富余时间。
4.如权利要求2所述的导航系统，其中， 上述区域间偏差数据库存储多个时间段中的每个时间段的上述偏差时间， 上述推荐出发时刻推算装置具有: 第一偏差时间取得装置，取得 由上述偏差时间确定装置求出的、从上述希望到达时刻减去上述由总旅行时间计算装置计算出的移动路线的旅行时间后的时刻所对应的时间段的上述偏差时间； 暂定出发时刻计算装置，计算出从上述希望到达时刻减去由上述总旅行时间计算装置计算出的移动路线的旅行时间和由上述富余时间确定装置根据由第一偏差时间取得装置取得的偏差时间来确定的富余时间后的、暂定的推荐出发时刻即暂定出发时刻； 第二偏差时间取得装置，分别取得由上述偏差时间确定装置求出的、由暂定出发时刻计算装置计算出的暂定出发时刻所对应的时间段以及暂定出发时刻前后的时间段的上述偏差时间；以及 暂定到达时刻计算装置，对于由暂定出发时刻计算装置计算出的暂定出发时刻以及对与该暂定出发时刻对应的时间段前后的时间段分别设定的前后出发时刻中的每个时刻，分别加上由总旅行时间计算装置计算出的移动路线的旅行时间和由富余时间确定装置根据由第二偏差时间取得装置取得的各偏差时间来确定的富余时间来计算暂定的目的地到达时刻即暂定到达时刻， 上述推荐出发时刻推算装置基于由暂定出发时刻计算装置计算出的暂定出发时刻以及该暂定出发时刻所对应的时间段前后的时间段分别设定的前后出发时刻与这些出发时刻所对应的、由暂定到达时刻计算装置计算出的三个暂定到达时刻这三组时刻的组合的线性插值，推算希望到达时刻所对应的推荐出发时刻。
5.如权利要求2所述的导航系统，其中， 上述区域间偏差数据库存储多个时间段中的每个时间段的上述偏差时间， 上述推荐出发时刻推算装置具有: 第一偏差时间取得装置，取得由上述偏差时间确定装置求出的、从上述希望到达时刻减去由上述总旅行时间计算装置计算出的移动路线的旅行时间后的时刻所对应的时间段的上述偏差时间； 暂定出发时刻计算装置，计算从上述希望到达时刻减去由上述总旅行时间计算装置计算出的移动路线的旅行时间和由上述富余时间确定装置根据由第一偏差时间取得装置取得的偏差时间来确定的富余时间后的、暂定的推荐出发时刻即暂定出发时刻； 第二偏差时间取得装置，取得由上述偏差时间确定装置求出的、由暂定出发时刻计算装置计算出的暂定出发时刻所对应的时间段的上述偏差时间；以及 暂定到达时刻计算装置，将由暂定出发时刻计算装置计算出的暂定出发时刻、由总旅行时间计算装置计算出的移动路线的旅行时间、由富余时间确定装置根据由第二偏差时间取得装置取得的偏差时间来确定的富余时间相加，来计算暂定的目的地到达时刻即暂定到达时刻， 当暂定到达时刻比希望到达时刻早时，推算比暂定出发时刻晚了暂定到达时刻与希望到达时刻的差分后的时刻为推荐出发时刻， 当暂定到达时刻比希望到达时刻晚时，上述推荐出发时刻推算装置推算比暂定出发时刻提前了暂定到达时刻与希望到达时刻的差分以上的规定时间后的时刻为推荐出发时刻，当暂定到达时刻与希望到达时刻相同时，上述推荐出发时刻推算装置推算暂定出发时刻为推荐出发时刻。
6.如权利要求1所述的导航系统，其中， 人口以及车辆的交通量中的任一个越大则上述区域被设定得越小，人口以及车辆的交通量中的任一个越小则上述区域被设定得越大。
7.如权利要求1飞中任一项所述的导航系统，其中， 上述服务器装置具有: 行驶履历取得装置，取得包含上述区间旅行时间的、车辆的行驶履历的信息； 积累装置，积累由上述行驶履历取得装置取得的区间旅行时间的信息； 推荐路线确定装置，对于上述区域间，确定针对在区域间行驶而推荐的多个路线； 累计装置，基于由积累装置积累的区间旅行时间的信息，对每个推荐路线计算将推荐路线所包含的全部区间的区间旅行时间累计后的旅行时间；以及 存储装置，对于由累 计装置计算出的各推荐路线的旅行时间，在推荐路线间中重复的区间的比例越大则越附加权重并求出加权平均，将与该加权平均相对的变动幅度作为与该区域间有关的偏差时间并存储到区域间偏差数据库。
8.如权利要求1飞中任一项所述的导航系统，其中， 上述服务器装置具有: 行驶履历取得装置，取得包含上述区间旅行时间的、车辆的行驶履历的信息； 积累装置，积累由上述行驶履历取得装置取得的区间旅行时间的信息； 推荐路线确定装置，对于上述区域间，确定针对在区域间行驶而推荐的多个路线； 累计装置，基于由积累装置积累的区间旅行时间的信息，对每个推荐路线计算将推荐路线所包含的全部区间的区间旅行时间累计后的旅行时间；以及 存储装置，求出由累计装置计算出的各推荐路线的旅行时间的算术平均，将与该算术平均相对的变动幅度作为与该区域间有关的偏差时间并存储到区域间偏差数据库。
9.如权利要求广6中任一项所述的导航系统，其中， 上述服务器装置具有: 行驶履历取得装置，取得包含上述区间旅行时间的、车辆的行驶履历的信息； 积累装置，积累由上述行驶履历取得装置取得的区间旅行时间的信息，并且对于同一区间的区间旅行时间的信息进行重复积累； 最大似然路线确定装置，对于上述区域间，确定针对在区域间行驶而言好像合理的路线.变动幅度计算装置，基于由积累装置积累的区间旅行时间的信息，计算将最大似然路线所包含的全部区间的区间旅行时间累计后的旅行时间的变动幅度；以及存储装置，将由变动幅度计算装置计算出的与区域间的最大似然路线有关的旅行时间的变动幅度作为与该区域间有关的偏差时间并存储到区域间偏差数据库。
10.如权利要求广6中任一项所述的导航系统，其中， 上述服务器装置具有: 行驶履历取得装置，取得包含从出发地到目的地的旅行时间的、车辆的行驶履历的信息； 积累装置，积累由上述行驶履历取得装置取得的从出发地到目的地的旅行时间的信息； 变动幅度计算装置，基于由积累装置积累的从出发地到目的地的旅行时间的信息，求出分别包含出发地和目的地的区域间的旅行时间，并根据与包含出发地的区域和包含目的地的区域的组合在同一区域间有关的多种旅行时间，计算该区域间的旅行时间的变动幅度；以及 存储装置，将由变动幅度计算装置计算出的区域间的旅行时间的变动幅度作为与该区域间有关的偏差时间并存储到区域间偏差数据库。
11.一种服务器装置，能够与在车辆上使用的通信终端装置通信，上述服务器装置具有: 服务器侧接收装置，接收从上述通信终端装置发送的上述车辆的出发地和目的地以及用户所希望的目的地到达时刻即希望到达时刻的信息； 地图数据取得装置，取得道路地图的信息以及每个道路区间的旅行时间即区间旅行时间的信息； 路线搜索装置，基于由服务器侧接收装置接收到的出发地及目的地的信息以及由地图数据取得装置取得的道路地图的信息，搜索上述车辆能够从出发地到达目的地的移动路线.总旅行时间计算装置，基于由路线搜索装置搜索到的移动路线以及由地图数据取得装置取得的区间旅行时间，计算该移动路线的旅行时间； 区域间偏差数据库，对于将道路地图划分为多个区域后的各区域间，存储车辆在区域间移动时所花费的旅行时间的变动幅度即偏差时间； 偏差时间确定装置，基于由服务器侧接收装置接收到的出发地以及目的地的信息，参照区域间偏差数据库，确定与包含此出发地的区域和包含此目的地的区域的组合相对应的上述偏差时间； 推荐出发时刻推算装置，基于由总旅行时间计算装置计算出的移动路线的旅行时间、由偏差时间确定装置确定的偏差时间及由服务器侧接收装置接收到的希望到达时刻的信息，推算推荐出发时刻；以及 服务器侧发送装置，发送由推荐出发时刻推算装置推算出的推荐出发时刻和由路线搜索装置搜索到的移动路线的信息。
12.—种导航装置，在车辆上使用，上述导航装置具有: 设定装置，设定上述车辆的出发地和目的地、以及用户所希望的目的地到达时刻即希望到达时刻； 地图数据取得装置，取得道路地图的信息以及每个道路区间的旅行时间即区间旅行时间的信息； 路线搜索装置，基于由设定装置设定的出发地及目的地的信息以及由地图数据取得装置取得的道路地图的信息，搜索上述车辆能够从出发地到达目的地的移动路线； 总旅行时间计算装置，基于由路线搜索装置搜索到的移动路线以及由地图数据取得装置取得的区间旅行时间，计算该移动路线的旅行时间； 区域间偏差数据库，对于将道路地图划分为多个区域后的各区域间，存储车辆在区域间移动时所花费的旅行时间的变动幅度即偏差时间； 偏差时间确定装置，基于由设定装置设定的出发地以及目的地的信息，参照区域间偏差数据库，确定与包含此出发地的区域和包含此目的地的区域的组合相对应的上述偏差时间； 推荐出发时刻推算装置，基于由总旅行时间计算装置计算出的移动路线的旅行时间、由偏差时间确定装置确定的偏差时间及由设定装置设定的希望到达时刻的信息，推算推荐出发时刻； 弓I导装置，基于由路线搜索装置搜索到的移动路线的信息进行路线引导；以及 提示装置，向用户 提示由推荐出发时刻推算装置推算出的推荐出发时刻。
全文摘要
本发明提供导航系统、服务器装置及导航装置。导航系统具有通信终端装置及服务器装置。通信终端装置具有向服务器装置发送出发地和目的地及希望到达时刻的车辆侧发送装置。服务器装置具有地图数据取得装置；路线搜索装置；总旅行时间计算装置，基于移动路线及区间旅行时间来计算总旅行时间；区域间偏差数据库，对于道路地图的各区域间，存储旅行时间的偏差时间；偏差时间确定装置，基于出发地及目的地来确定偏差时间；推荐出发时刻推算装置，基于总旅行时间、偏差时间和希望到达时刻推算推荐出发时刻；服务器侧发送装置，发送推荐出发时刻和移动路线。通信终端装置具有进行路线引导的引导装置及向用户提示推荐出发时刻的提示装置。
文档编号G01C21/26GK103226020SQ20121051921
公开日2013年7月31日 申请日期2012年12月6日 优先权日2012年1月30日
发明者石黑洋介 申请人:株式会社电装