路径搜索装置、路径搜索方法以及计算机程序的制作方法

专利名称：路径搜索装置、路径搜索方法以及计算机程序的制作方法
技术领域：
本发明涉及搜索从出发地至所设定的目的地的路径的路径搜索装置、路径搜索方法以及计算机程序。
背景技术：
近年来，构成为进行车辆的行驶引导，使得驾驶者能够容易地到达所期望的目的地的导航装置被搭载于车辆的情况很多。这里，所谓的导航装置是指，能够利用GPS接收机等检测出本车的当前位置，并通过DVD-ROM、HDD等记录介质或者网络取得与该当前位置对应的地图数据，并将其显示在液晶监视器上的装置。而且，在所述的导航装置中，具备若设定所期望的目的地，则搜索从出发地(例如本车的当前位置)至所设定的目的地的最佳路径的路径搜索功能，通过在显示器画面中显示引导路径，并且在接近了交叉点时等利用语音进行引导，从而可靠地将驾驶者引导至所期望的目的地。另外，近年来，有些移动电话、 PDA (Personal Digital Assistant 掌上电脑)、个人计算机等中也具备与上述导航装置同样的功能。而且，在上述导航装置等中，在搜索从出发地到所设定的目的地的最佳路径时，会考虑到道路的拥堵。具体地说，为了避开拥堵的道路而优先在畅通的道路行驶，例如对拥堵的道路提高搜索成本、对畅通的道路降低搜索成本来进行路径搜索。这里，作为导航装置等取得与道路的拥堵相关的拥堵信息的方法，例如有取得由道路交通信息通信系统(Vies 注册商标)供给的拥堵信息的方法、从发布中心交通信息的中心(例如探测中心)取得拥堵信息作为中心交通信息的方法。另外，VICS是一种如下的系统，即利用设置在道路上的探测器检测在路上行驶的车辆，由信息收集中心(以下称作Vics中心)收集其检测结果来作成交通信息(以下称作 VICS信息)，并提供给车载导航装置等终端。但是，对于上述VICS来说，只能作成设置有探测器的主要道路的VICS信息，存在信息被提供的对象道路的范围较窄的课题。另一方面，发布中心交通信息的探测中心等，不象上述VICS那样限定信息收集范围，具有能实时地从极大的范围中收集数据的优点。因此，以往提出有将从VICS提供的拥堵信息、和从探测中心等取得的拥堵信息相结合进行使用的方案。例如日本特开2003-149556号公报中提出了以下方案，即首先根据从VICS提供的拥堵信息判定引导路径上是否存在拥堵区间，在判定为引导路径上存在拥堵区间的情况下，从探测中心取得更加详细的交通信息。专利文献1日本特开2003-149556号公报(第3页、图3)这里，对于从发布中心交通信息的探测中心等取得中心交通信息的处理来说，由于中心与车辆之间收发的通信数据量较多，因此通信处理的处理负担增大、通信时间和通信费用增大成为问题。另外，即使在从探测中心等取得拥堵信息作为中心交通信息来进行了路径搜索的情况下，有时最终搜索到与仅根据从VICS取得的拥堵信息进行了路径搜索的情况相同的路径。在这种情况下，若如上述专利文献1那样构成为从探测中心等取得中心交通信息，则最终有可能会导致通信处理、通信时间以及通信费用等的浪费。

发明内容
本发明是为了消除上述现有的问题点而做出的，其目的在于提供一种路径搜索装置、路径搜索方法以及计算机程序，在判定为需要从中心取得中心交通信息的情况下从中心取得中心交通信息，并使用所取得的中心交通信息进行路径搜索，因此从结果来看能够预先减少与中心不必要的通信，从而能够减少与中心之间的通信处理、通信时间以及通信
费用等。为了实现上述目的，本申请技术方案1涉及的路径搜索装置(1)的特征在于，具有基本拥堵信息取得单元(41)，其不经由发布中心交通信息的中心(4)而取得特定路段的拥堵信息即基本拥堵信息；目的地设定单元0 ，其设定目的地；第1路径搜索单元 (43)，其利用由上述基本拥堵信息取得单元取得的上述基本拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果确定第1行驶路径；信息判定单元(44)，其根据由上述第1路径搜索单元确定的上述第1行驶路径，判定是否需要从上述中心取得上述中心交通信息；追加拥堵信息取得单元(45)，其在由上述信息判定单元判定为需要从上述中心取得上述中心交通信息的情况下，从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息；第2路径搜索单元(46)，其利用由上述追加拥堵信息取得单元取得的上述追加拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径。另外，技术方案2涉及的路径搜索装置(1)的特征在于，在技术方案1所述的路径搜索装置中，具有路段判定单元(47)，该路段判定单元07)判定上述第1行驶路径中是否包含上述特定路段以外的路段，上述信息判定单元G4)在由上述路段判定单元判定为上述第1行驶路径中不包含上述特定路段以外的路段的情况下，判定为无需从上述中心(4) 取得上述中心交通信息。另外，技术方案3涉及的路径搜索装置(1)的特征在于，在技术方案2所述的路径搜索装置中，还具有第3路径搜索单元(48)，该第3路径搜索单元08)在由上述路段判定单元G7)判定为上述第1行驶路径中包含上述特定路段以外的路段的情况下，将该特定路段以外的路段假定为拥堵的路段，搜索从出发地至由上述目的地设定单元0 设定的目的地的路径，并根据搜索结果确定第3行驶路径；路径一致判定单元09)，该路径一致判定单元G9)判定上述第1行驶路径与上述第3行驶路径是否一致，在判定为上述第1行驶路径与上述第3行驶路径不一致的情况下，上述信息判定单元判定为需要从上述中心(4)取得上述中心交通信息。另外，技术方案4涉及的路径搜索装置(1)的特征在于，在技术方案1至技术方案3的任意一个所述的路径搜索装置中，上述基本拥堵信息取得单元取得从道路交通信息通信系统供给的拥堵信息来作为上述基本拥堵信息，上述追加拥堵信息取得单元G5) 取得作为探测信息被收集统计的拥堵信息来作为上述追加拥堵信息。另外，技术方案5涉及的路径搜索装置(1)的特征在于，具有基本拥堵信息取得单元，该基本拥堵信息取得单元从外部取得特定路段的拥堵信息即基本拥堵信息；存储单元(41)，该存储单元Gl)保存包含上述特定路段以外的路段在内的路段的拥堵信息即追加拥堵信息；目的地设定单元0 ，该目的地设定单元0 设定目的地；第1路径搜索单元，该第1路径搜索单元利用由上述基本拥堵信息取得单元取得的上述基本拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果确定第1行驶路径；信息判定单元(44)，该信息判定单元04)根据由上述第1路径搜索单元确定的上述第1行驶路径，判定是否需要取得被保存于上述存储单元的追加拥堵信息；追加拥堵信息取得单元(45)，该追加拥堵信息取得单元05)在由上述信息判定单元判定为需要取得被保存于上述存储单元的追加拥堵信息的情况下，从上述存储单元取得上述追加拥堵信息；第2路径搜索单元06)，该第2路径搜索单元06)利用由上述追加拥堵信息取得单元取得的上述追加拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径。另外，技术方案6涉及的路径搜索装置(1)的特征在于，在技术方案5所述的路径搜索装置中，具有路段判定单元(47)，该路段判定单元07)判定上述第1行驶路径中是否包含上述特定路段以外的路段，在由上述路段判定单元判定为上述第1行驶路径中不包含上述特定路段以外的路段的情况下，上述信息判定单元G4)判定为无需从上述存储单元取得上述追加拥堵信息。另外，技术方案7涉及的路径搜索装置(1)的特征在于，在技术方案6所述的路径搜索装置中，具有第3路径搜索单元(48)，该第3路径搜索单元08)在由上述路段判定单元G7)判定为上述第1行驶路径中包含上述特定路段以外的路段的情况下，将该特定路段以外的路段假定为拥堵的路段，搜索从出发地至由上述目的地设定单元0 设定的目的地的路径，并根据搜索结果确定第3行驶路径；路径一致判定单元09)，该路径一致判定单元G9)判定上述第1行驶路径与上述第3行驶路径是否一致，在判定为上述第1行驶路径与上述第3行驶路径不一致的情况下，上述信息判定单元判定为需要从上述存储单元取得上述追加拥堵信息。另外，技术方案8涉及的路径搜索装置(1)的特征在于，在技术方案5至技术方案7的任意一个所述的路径搜索装置中，上述基本拥堵信息取得单元取得从道路交通信息通信系统供给的拥堵信息来作为上述基本拥堵信息，上述追加拥堵信息取得单元G5) 取得被保存于上述存储单元的拥堵信息来作为上述追加拥堵信息。另外，技术方案9涉及的路径搜索方法的特征在于，具有不经由发布中心交通信息的中心(4)而取得特定路段的拥堵信息、即基本拥堵信息的基本拥堵信息取得步骤；设定目的地的目的地设定步骤；利用通过上述基本拥堵信息取得步骤取得的上述基本拥堵信息，搜索从出发地至通过上述目的地设定步骤设定的目的地的路径，并根据搜索结果确定第1行驶路径的第1路径搜索步骤；根据通过上述第1路径搜索步骤确定的上述第1行驶路径，判定是否需要从上述中心取得上述中心交通信息的信息判定步骤；在通过上述信息判定步骤判定为需要从上述中心取得上述中心交通信息的情况下，从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息的追加拥堵信息取得步骤；利用通过上述追加拥堵信息取得步骤取得的上述追加拥堵信息， 搜索从出发地至通过上述目的地设定步骤设定的目的地的路径的第2路径搜索步骤。并且，技术方案10涉及的计算机程序的特征在于，搭载于计算机而使该计算机执行以下功能，即不经由发布中心交通信息的中心(4)而取得特定路段的拥堵信息、即基本
7拥堵信息的基本拥堵信息取得功能；设定目的地的目的地设定功能；利用通过上述基本拥堵信息取得功能取得的上述基本拥堵信息，搜索从出发地至通过上述目的地设定功能设定的目的地的路径，并根据搜索结果确定第1行驶路径的第1路径搜索功能；根据通过上述第 1路径搜索功能确定的上述第1行驶路径，判定是否需要从上述中心取得上述中心交通信息的信息判定功能；在通过上述信息判定功能判定为需要从上述中心取得上述中心交通信息的情况下，从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息的追加拥堵信息取得功能；利用通过上述追加拥堵信息取得功能取得的上述追加拥堵信息，搜索从出发地至通过上述目的地设定功能设定的目的地的路径的第2路径搜索功能。根据具有上述构成的技术方案1所述的路径搜索装置，在判定为需要从中心取得中心交通信息的情况下，从中心取得中心交通信息，并利用所取得的中心交通信息进行路径搜索，因此，从结果来看能够预先减少不必要的与中心之间的通信。因此，能够减少与中心之间的通信处理、通信时间以及通信费用等。另外，根据技术方案2所述的路径搜索装置，能够对不需要从中心取得中心交通信息的情况适当地进行判定。即、由于作为中心交通信息而取得的拥堵信息不是使路径搜索时的路段成本下降的信息，因此，能够推定在第1行驶路径中不包含特定路段以外的路段的情况下，即使取得了中心交通信息，结果也是相同路径成为至目的地的推荐路径(即、 第1行驶路径与第2行驶路径相同)，能够适当地判定为无需从中心取得中心交通信息。因此，从结果来看能够预先减少不必要的与中心之间的通信。另外，根据技术方案3所述的路径搜索装置，能够对需要从中心取得中心交通信息的情况适当地进行判定。即、在将第1行驶路径假定为最应该避开的拥堵状况而搜索到的第3行驶路径与第1行驶路径不一致的情况下，能够推定取得了中心交通信息可能导致不同的路径成为至目的地的推荐路径(即、第1行驶路径与第2行驶路径不同)，能够适当地判定为需要从中心取得中心交通信息。因此，从结果来看能够预先减少不必要的与中心之间的通信。另外，根据技术方案4所述的路径搜索装置，能够分别利用从道路交通信息通信系统供给的拥堵信息、和在中心作为探测信息被收集统计的拥堵信息来执行适当的路径搜索处理，并且能够减少与中心之间的通信处理、通信时间以及通信费用等。另外，根据技术方案5所述的路径搜索装置，在路径搜索装置单独地进行路径搜索的情况下，当判定为需要取得被存储于存储单元的拥堵信息时，从存储单元取得拥堵信息，并利用所取得的拥堵信息进行路径搜索，因此，能够实现读取被保存于存储单元的拥堵信息所涉及的、CPU的处理负荷的降低和搜索时间的缩短。另外，根据技术方案6所述的路径搜索装置，能够对无需读取被存储于存储单元的拥堵信息的情况适当地进行判定。即、由于被存储于存储单元的拥堵信息不是使路径搜索时的路段成本下降的信息，因此，能够推定为在第1行驶路径中不包含特定路段以外的路段的情况下，即使从存储单元取得了拥堵信息，结果也是相同路径成为至目的地的推荐路径(即、第1行驶路径与第2行驶路径相同)，能够适当地判定为无需从存储单元取得拥堵信息。因此，从结果来看能够预先减少不必要的、对存储单元中存储的拥堵信息进行的读取。
另外，根据技术方案7所述的路径搜索装置，能够对需要取得被存储于存储单元的拥堵信息的情况适当地进行判定。即、在将第1行驶路径假定为最应该避开的拥堵状况而搜索到的第3行驶路径与第1行驶路径不一致的情况下，能够推定取得了中心交通信息可能导致不同的路径成为至目的地的推荐路径(即、第1行驶路径与第2行驶路径不同)， 能够适当地判定为需要从存储单元取得拥堵信息。因此，从结果来看能够预先减少不必要的、对存储单元中存储的拥堵信息进行的读取。另外，根据技术方案8所述的路径搜索装置，能够分别利用从道路交通信息通信系统供给的拥堵信息、和存储于存储单元的拥堵信息来执行适当的路径搜索处理，并且能够实现对被存储于存储单元的拥堵信息进行的读取所涉及的、CPU的处理负荷的降低和搜索时间的缩短。另外，根据技术方案9所述的路径搜索方法，在判定为需要从中心取得中心交通信息的情况下，从中心取得中心交通信息，并利用所取得的中心交通信息来进行路径搜索， 因此，从结果来看能够预先减少不必要的与中心之间的通信。因此，能够减少与中心之间的通信处理、通信时间以及通信费用等。而且，根据技术方案10所述的计算机程序，在判定为需要从中心取得中心交通信息的情况下，从中心取得中心交通信息，并利用所取得的中心交通信息进行路径搜索，因此，从结果来看能够预先减少不必要的与中心之间的通信。因此，能够减少与中心之间的通信处理、通信时间以及通信费用等。


图1为示出本发明第1实施方式涉及的路径搜索系统的简要构成图。图2为示出本发明第1实施方式涉及的路径搜索系统的构成的框图。图3为示出拥堵度的判定基准的一例的图。图4为示出中心交通信息的一例的图。图5为示出VICS信息的一例的图。图6为示意性地示出本发明第1实施方式涉及的导航装置的控制系统的框图。图7为示出本发明第1实施方式涉及的导航ECU的构成的图。图8为本发明第1实施方式涉及的路径搜索处理程序的流程图。图9为示出判定为需要从探测中心取得中心交通信息的例子的图。图10为示出判定为无需从探测中心取得中心交通信息的例子的图。图11为示出判定为需要从探测中心取得中心交通信息的例子的图。图12为示出判定为无需从探测中心取得中心交通信息的例子的图。图13为示出本发明第2实施方式涉及的导航E⑶的构成的图。图14为本发明第2实施方式涉及的路径搜索处理程序的流程图。图15为示出判定为需要从探测中心取得中心交通信息的例子的图。图16为示出判定为无需从探测中心取得中心交通信息的例子的图。图中标号说明1. · ·导航装置；2. · ·路径搜索系统；3. · ·车辆；4. · ·探测中心；5. · · VICS中心； 51. . . CPU ；52. . . RAM ；53. . . ROM。
具体实施例方式(第1实施方式)下面，参照附图，根据具体化为导航装置的一个实施方式来对本发明第1实施方式涉及的路径搜索装置进行详细说明。首先，利用图1以及图2对具备第1实施方式涉及的导航装置1的路径搜索系统2的简要构成进行说明。图1为示出第1实施方式涉及的路径搜索系统2的简要构成图。图2为示出第1实施方式涉及的路径搜索系统2的构成的框图。如图1所示，第1实施方式涉及的路径搜索系统2基本上构成为具备搭载有导航装置1的各车辆3 ；探测中心4，其从各车辆3收集探测信息，并进行基于所收集到的探测信息的交通信息的作成和发布；VICS中心5，其进行道路交通信息通信系统(VICS 注册商标)信息的作成和发布。车辆3为在全国的各道路上行驶的车辆，作为探测车与后述的探测中心4 一同构成探测车系统。这里，所谓的探测车系统是指将车辆作为传感器来收集信息的系统。具体地说，是如下的系统，即车辆借助预先搭载于车辆的移动电话等车辆用通信模块6，将当前位置、车速、转向操作、换挡位置等各系统的动作状况等与当前时刻一起发送至探测中心 4，在中心侧将该收集数据作为各种信息进行再利用。另外，探测中心4是进行如下处理的交通信息发布中心，即收集并蓄积从在全国各地行驶的各车辆3发送的、包含当前时刻、行驶信息等的探测信息，并且根据所蓄积的探测信息生成拥堵信息等交通信息，将所生成的交通信息作为中心交通信息向车辆3进行发布。另外，探测中心4还经专用线路从VICS中心5取得VICS信息，并根据需要将该VICS 信息与根据探测信息生成的交通信息一起作为中心交通信息发布至车辆3。这里，在第1实施方式涉及的路径搜索系统2中，作为车辆3取得且向探测中心4 发送的探测信息，特别包含与车辆3所行驶的路段的路段编号和在该路段行驶的车辆的车速相关的信息。并且，探测中心4根据从车辆3发送来的路段编号以及车速，计算出每条路段的车辆的平均车速，并如后述那样根据阈值(例如如果是一般道路则为10km、20km)检测各路段的拥堵度。并且，将所检测出的各路段的拥堵度作为中心交通信息向车辆3发布。另一方面，VICS中心5是进行如下处理的信息提供中心，即收集利用设置在路上的探测器检测在路上行驶的车辆3而得的检测结果和由特定的机构(例如警察局)等提供的信息，并且根据该检测结果和提供信息生成作为交通信息的VICS信息，通过FM多路广播、光信标、电波信标等将所生成的VICS信息提供给车辆3。另外，VICS信息还经专用线路被提供给探测中心4。另外，作为被提供的VICS信息，除了拥堵信息(拥堵度以及拥堵长度)之外，还有管制信息、停车场信息、服务区信息、停车区信息等。另外，生成拥堵度时，与探测中心4同样地计算出每条路段的车辆的平均车速，根据阈值检测各路段的拥堵度。另外，作为VICS中心5检测拥堵度的检测方法还可以使用其他方法。例如可以使用在道路上行驶的车辆的台数、密度等来进行检测。另外，车辆3设置有导航装置1。导航装置1是根据所保存的地图数据显示本车位置周边的地图，或者进行到所设定的目的地为止的路径的搜索以及引导的车载设备。另外， 导航装置1还将从探测中心4接收到的中心交通信息和从VICS中心5接收到的VICS信息引导给利用者。而且，进行路径搜索时，使用从探测中心4接收到的中心交通信息、从VICS 中心5接收到的VICS信息中所包含的拥堵信息来进行路径搜索。另外，关于导航装置1的详细内容将在后面进行说明。接下来，利用图2对探测中心4进行详细说明。探测中心4如图2所示那样，基本上由服务器11、作为与服务器11连接的信息记录单元的探测信息DB12、交通信息DB13、中心通信装置14构成。服务器11是进行探测中心4的整体控制的控制装置，由CPU、RAM、R0M等构成。而且，执行通过对从车辆3收集到的探测信息进行统计处理来检测针对各路段的拥堵度的拥堵度运算处理、作成包含路段的拥堵度的各种交通信息并向车辆3进行发布的交通信息发
布处理等。另外，探测信息DB12是累积地存储从在全国行驶的各车辆3收集到的探测信息的存储单元。另外，在第1实施方式中，作为从车辆3收集的探测信息，特别包含与确定车辆 3行驶的路段的路段编号和在该路段行驶的车辆3的车速相关的信息。另外，交通信息DB13是，存储由服务器11根据针对探测信息DB12中存储的探测信息进行的统计处理而生成的交通信息、和从VICS中心5发送来的VICS信息等中心交通信息的存储单元。这里，作为交通信息DB13中存储的中心交通信息，有路段的拥堵度、路段旅行时间、平均车速等。另外，所谓的拥堵度为表示拥堵程度的拥堵信息的一种，该拥堵度中，按照拥堵程度的从高到低，有“拥堵”、“拥挤”、“畅通”的数据和“不明”这4个等级的数据。而且，该拥堵度根据路段的平均车速和阈值而被决定。这里，图3为示出拥堵度的判定基准的一例的图。如图3所示，拥堵度判定的阈值因道路属性(“城市间高速道路”、“城市高速道路”、 “一般道路”这3种)的不同而被设定为不同的值。具体地说，对于“城市间高速道路”，“拥堵”与“拥挤”的阈值为40km/h，“拥挤”与“畅通”的阈值为60km/h。另外，对于“城市高速道路”，“拥堵”与“拥挤”的阈值为20km/h，“拥挤”与“畅通”的阈值为40km/h。并且，对于 “一般道路”，“拥堵”与“拥挤”的阈值为10km/h，“拥挤”与“畅通”的阈值为20km/h。另外， 在用于判定拥堵度的探测数据不足的情况下，判定为“不明”。因此，例如服务器11针对被检测出车辆在一般道路以平均速度15km/h行驶的情况的路段，将拥堵度判定为“拥挤”。另外，对于图3所示的阈值，可以针对每个区域(二级网格单位或者省自治区直辖市单位)设定不同的值。接下来，利用图4对交通信息DB13中存储的中心交通信息进行更加详细的说明。 图4为示出交通信息DB13中存储的中心交通信息的一例的图。如图4所示那样，中心交通信息由识别路段的路段编号、拥堵度、表示在该路段行驶的车辆的平均需要时间的路段旅行时间、在路段行驶的车辆的平均车速构成。例如图4 所示的中心交通信息表示对于路段编号“1000”的路段来说，拥堵度为“拥挤”、路段旅行时间为观秒、平均车速为17km/h。而且，在交通信息DB13中，存储有构成导航装置1所具有的地图数据的路段数的数量的上述中心交通信息。另外，作为中心交通信息，也包含从VICS 中心5取得的VICS信息。例如，对于用于判定拥堵度的探测数据不足的路段，可以使用基于VICS信息的拥堵度来作成中心交通信息。另外，对于用于判定拥堵度的探测数据充足的路段，也可以优先使用基于VICS信息的拥堵度来作成中心交通信息。
并且，在从车辆3发出了发布的请求时，探测中心4向发出请求的车辆3发布交通信息DB13中存储的中心交通信息。另外，成为发布对象的中心交通信息是与对成为发布对象的车辆3当前设定的出发地(或者自己的住宅)、目的地以及引导路径的周边相关的信息。但是，第1实施方式中，尤其是在将拥堵信息作为中心交通信息进行发布的情况下，不发送与被确定为“畅通”和“不明”的路段有关的拥堵信息，仅发送与被确定为“拥堵”和“拥挤”的路段有关的拥堵信息。另外，仅发送与拥堵度被确定为“拥堵”和“拥挤”的路段有关的拥堵信息的理由在于，为了降低车辆3与探测中心4之间的通信数据量(即通信费和通信时间)。另外，由于导航装置1具有至少引导避开了拥堵的道路和拥挤的道路的路径的目的，如果发送与拥堵度被确定为“拥堵”和“拥挤”的路段有关的拥堵信息，则能够实现该目的。另外，探测数据以及中心交通信息中所用的路段编号是仅在探测中心4和车辆3 的导航装置1之间使用的识别编号，与在VICS中心5和VICS信息中所用的路段编号(VICS 路段编号)不同。另外，对于路段的区分来说，在探测数据及中心交通信息中和在Vics中心5及VICS信息中也不同。另外，中心通信装置14是用于经由网络15与车辆3、VICS中心5进行通信的通信
直ο接下来，利用图2对VICS中心5进行说明。VICS中心5如图2所示那样，具备存储VICS信息的VICS信息DB16、和VICS通信装置17。VICS信息DB16是存储根据基于设置在路面上的探测器的车辆的检测结果、和由特定的机构(例如警察局)等提供的信息而生成的作为交通信息的Vics信息的存储单元。 而且，VICS中心5每隔规定时间(例如每隔5分钟)从保存在VICS信息DB16中的VICS信息中提取必要的信息，并经由VICS通信装置17向导航装置1进行发布。这里，当在VICS中心5中作为VICS信息而作成拥堵信息时，根据基于探测器的车辆的检测结果计算出车辆的平均车速，并与探测中心4同样地采用平均车速和阈值来进行判定(参照图幻。但是，在VICS中心5中不会将拥堵度判定为“不明”。另外，能够不是对每条路段而是对道路的每个区间判定拥堵度。另外，可以设定与探测中心4不同的阈值来判定拥堵度。另外，VICS通信装置17是通过FM多路广播、光信标、电波信标等向导航装置1进行VICS信息的发布的通信装置。而且，导航装置1经由FM多路广播接收与车辆所处的省、 邻省有关的VICS信息。另外，当在设置有电波信标的高速道路行驶时，还经由电波信标接收车辆的当前位置周边(例如200km以内)的与该高速道路有关的VICS信息。另外，当在设置有光信标的主要一般道路行驶时，还经由光信标接收车辆的当前位置周边(例如30km 以内)的与该主要一般道路有关的VICS信息。另外，VICS信息还经由专用的通信线路被发布到探测中心4。另外，向探测中心4发布关于全区域的VICS信息。另外，作为发布至导航装置1和探测中心4的VICS信息，除了拥堵信息之外，还有管制信息、停车场信息、服务区信息、停车区信息等。另外，仅对设置有探测器的主要道路作成拥堵信息。下面，利用图5对VICS信息DB16中存储的VICS信息进行更加详细的说明。图5 为示出VICS信息DB16中存储的VICS信息的一例的图。如图5所示那样，VICS信息由识别路段的VICS路段编号、和表示关于该路段的拥堵度、表示拥堵区间的拥堵长度、事故信息、施工信息等的详细信息构成。例如图5所示的 VICS信息是在从2010年8月6日的13点56分至14点1分的5分钟内生成、且在14点1 分被发布的信息，表示对于VICS路段编号为“533945-4-4”的路段来说，在全区间拥堵度为 “拥堵”。另外，表示对于VICS路段编号为“533946-10-2”的路段来说，在13:00 18:00期间，由于施工而进行车辆管制。并且，表示对于VICS路段编号为“533947-6-1”的路段来说， 在全区间拥堵度为“拥挤”。另外，在只有路段的一部分为拥堵的情况下，VICS信息中还包括与拥堵的开始点的坐标有关的信息、和与从开始点开始的拥堵区间的距离有关的信息。接下来，利用图6对搭载于车辆3的导航装置1的简要构成进行说明。图6为示意性地示出第1实施方式涉及的导航装置1的控制系统的框图。如图6所示那样，第1实施方式涉及的导航装置1被构成为具备当前位置检测部 21，其检测搭载有导航装置1的车辆的当前位置；数据记录部22，其记录有各种数据；导航 ECU23，其根据被输入的信息来进行各种运算处理；操作部M，其受理来自用户的操作；液晶显示器25，其向用户显示地图和到目的地为止的引导路径；扬声器沈，其输出与路径引导有关的语音向导；DVD驱动器27，其读取存储有程序的作为存储介质的DVD ；通信模块6， 其与探测中心4和VICS中心5等进行通信。下面，依次对构成导航装置1的各构成要素进行说明。当前位置检测部21由GPS31、车速传感器32、转向传感器33、和陀螺仪传感器34 等构成，能够检测当前的车辆的位置、方位、车辆的行驶速度、当前时刻等。这里，尤其是车速传感器32为用于检测车辆的移动距离和车速的传感器，根据车辆的驱动轮的旋转来形成脉冲，并将脉冲信号输出至导航ECU23。并且，导航ECU23通过对所形成的脉冲进行计数来计算驱动轮的转速和移动距离。另外，导航装置1不必具备上述5种传感器的全部，可以构成为导航装置1仅具备5种传感器中的一种、或多种传感器。另外，数据记录部22具备作为外部存储装置以及记录介质的硬盘(未图示)；作为用于读取被记录在硬盘中的地图信息DB35、发布信息DB36以及规定的程序等、并且向硬盘写入规定的数据的驱动器的记录头(未图示)。另外，可以由存储卡来代替硬盘构成数据记录部22。这里，地图信息DB35是存储单元，存储有例如与道路(路段)有关的路段数据、与节点有关的节点数据、与设施有关的设施数据、用于显示地图的地图显示数据、与各交叉点有关的交叉点数据、用于搜索路径的搜索数据、用于检索地点的检索数据等。另外，搜索数据是搜索以及显示到所设定的目的地的路径时使用的数据，由为了计算由通过节点时的成本(以下称作节点成本)和构成道路的路段的成本(以下称作路段成本)构成的搜索成本而使用的成本数据、用于在液晶显示器25的地图上显示通过路径搜索而被选择的路径的路径显示数据等构成。这里，节点成本基本上针对与交叉点对应的节点设定，例如由信号灯的有无或通过交叉点时的车辆的行驶路径(即直行、右转以及左转的种类)来决定其值。另外，路段成本的值根据路段长度来决定。另外，路段成本根据道路种类、道路宽度、车道数、拥堵度的不同而增减。另外，发布信息DB36是存储从探测中心4发布的中心交通信息(图4)和从VICS 中心5发布的VICS信息(图幻的存储单元。而且，导航E⑶23利用发布信息DB36中存储
13的中心交通信息和VICS信息来进行路径搜索处理。另一方面，导航ECU (Electronic Control Unit ；电子控制单元)23是进行导航装置1的整体控制的电子控制单元，如图7所示那样构成有基本拥堵信息取得单元41，其不是经过探测中心4而是从VICS中心5取得特定路段的拥堵信息、即基本拥堵信息；目的地设定单元42，其设定目的地；第1路径搜索单元43，其利用基本拥堵信息搜索从出发地至目的地的路径，并根据搜索结果确定第1行驶路径；信息判定单元44，其根据第1行驶路径判定是否需要从探测中心4取得中心交通信息；追加拥堵信息取得单元45，其在判定为需要从探测中心4取得上述中心交通信息的情况下，从探测中心4取得包含特定路段以外的路段的拥堵信息、即追加拥堵信息作为中心交通信息；第2路径搜索单元46，其利用所取得的追加拥堵信息搜索从出发地至目的地的路径；路段判定单元47，其判定第1行驶路径中是否包含特定路段以外的路段；第3路径搜索单元48，其在由路段判定单元判定为第1 行驶路径中包含特定路段以外的路段的情况下，将该特定路段以外的路段假定为拥堵的路段并搜索从出发地至目的地的路径，并根据搜索结果确定第3行驶路径；路径一致判定单元49，其判定第1行驶路径与第3行驶路径是否一致。并且具备作为运算装置和控制装置的CPTO1、以及CPTOl进行各种运算处理时作为工作存储器使用并且存储路径被搜索到时的路径数据等的RAM52、除了存储有控制用的程序之外还存储有后述的路径搜索处理程序 (参照图8)等的R0M53、存储从R0M53读取出的程序的闪存M等内部存储装置。操作部M在输入作为行驶开始地点的出发地和作为行驶结束地点的目的地时等被操作，由各种按键、按钮等多个操作开关(未图示)构成。而且，导航ECU23为了根据通过各开关的按下等被输出的开关信号来执行所对应的各种动作而进行控制。另外，操作部 24也能够由设于液晶显示器25的前面的触摸面板构成。另外，在液晶显示器25上显示包括道路的地像、交通信息、操作引导、操作菜单、按键引导、从出发地至目的地的行驶预定路径、沿着行驶预定路径的引导信息、新闻、天气预报、时刻、邮件、电视节目等。另外，在进行了设施检索的情况下，在显示与所检索到的设施有关的信息时也被使用。另外，也根据被发布的Vics信息和中心交通信息进行表示道路的拥堵区间或管制区间的引导。例如，在对道路的拥堵区间进行引导时，沿着液晶显示器 25中显示的地像中的道路，显示与拥堵度相应的颜色(例如拥堵为红色、拥挤为橙色、 畅通为蓝色)的箭头。另外，扬声器沈输出根据来自导航ECU23的指示而引导沿着行驶预定路径的行驶的语音向导和交通信息的引导。另外，在进行了设施检索的情况下，在输出与检索到的设施有关的信息时也被使用。另外，DVD驱动器27是能读取DVD、⑶等记录介质中记录的数据的驱动器。而且， 根据所读取到的数据，地图信息DB35的更新等被进行。另外，通信模块6是用于接收从探测中心4和VICS中心5等发送的中心交通信息和VICS信息的通信装置，例如移动电话和DCM属于该通信装置。接着，根据图8，对具有上述构成的、构成路径搜索系统2的导航装置1中所执行的路径搜索处理程序进行说明。图8为第1实施方式涉及的路径搜索处理程序的流程图。这里，路径搜索处理程序是在导航装置1中通过操作部M受理了目的地的设定操作之后被执行的，利用从探测中心4和VICS中心5发布的拥堵信息来进行到目的地的路径搜索处理的程序。另外，在下面的图8中以流程图所示出的程序，存储在导航ECU23所具备的RAM52、 R0M53等中，由CPU51执行。首先，在路径搜索处理程序中，在步骤(以下简写为S) 1中，CPU51根据在操作部 24中受理的操作来设定目的地。接下来，在S2中，CPU51从VICS中心5取得VICS信息。另外，在上述S2中，经由FM 多路广播接收仅与车辆所在的省、邻省等特定的区域内有关的Vics信息。另外，当在设置有电波信标的高速道路行驶时，还经由电波信标接收与车辆的当前位置周边(例如200km 以内)的高速道路有关的VICS信息。另外，当在设置有光信标的主要一般道路行驶时，还经由光信标接收与车辆的当前位置周边(例如30km以内)的主要一般道路有关的VICS信息。另外，在上述S2中取得的VICS信息中，包括确定关于设置有探测器的主要道路的拥堵程度的拥堵信息(基本拥堵信息)。具体地说，是将该主要的道路按照拥堵程度从高到低的顺序确定为“拥堵”、“拥挤”、“畅通”的其中一种的信息。因此，在上述S2中CPU51能取得的拥堵信息，成为仅与特定路段(即、在车辆所在的省、邻省等特定区域内、且设置有探测器的路段)有关的拥堵信息。接下来，在S3中，CPTOl利用在上述S2中取得的VICS信息(包含基本拥堵信息)， 执行搜索从出发地至在上述Si中设定的目的地的路径的第1路径搜索处理。另外，出发地可以是车辆的当前位置，也可以是指定的地点(例如自己的住宅等)。另外，在上述S3的第1路径搜索处理中，采用公知的迪杰斯特拉(Dijkstra)法。具体地说，从出发地侧和目的地侧开始进行路径的搜索，在从出发地侧开始的搜索和从目的地侧开始的搜索的重叠部分，计算出将从出发地侧开始累积的搜索成本(节点成本以及路段成本)和从目的地侧开始累积的搜索成本相加而得的值、即成本合计值。并且，将成本合计值成为最小的路径确定为推荐路径、即第1行驶路径。另外，对于路段成本，在根据基本拥堵信息被判定为“拥堵” 的路段中设为1. 5倍，在被判定为“拥挤”的路段中设为1. 2倍，在被判定为“畅通”的路段中设为0. 8倍。由此，能够避开拥堵的道路，搜索优先行驶在畅通的道路上的路径。然后，在S4中，CPU51判定是否需要从探测中心4取得中心交通信息。具体地说， 判定在上述S3中确定的第1行驶路径中是否包含在上述S2中基本拥堵信息已被取得的路段(特定路段)以外的路段、即判定是否包含根据基本拥堵信息无法判定拥堵度的路段。这里，在通过上述S3确定的第1行驶路径中包含在上述S2中基本拥堵信息被取得的路段(特定路段)以外的路段的情况下，即成为包含根据基本拥堵信息无法判定拥堵度的路段的情况，无法判定第1行驶路径是否为实际上推荐的路径。例如，在如图9所示那样“A — D — I — L”的路径被确定为从出发地61至目的地62的第1行驶路径63的情况下，对当路段I和路段L根据基本拥堵信息无法判定拥堵度时，路段I和路段L实际上拥堵、 而路段H和路段K畅通的情况进行说明。在该情况下，由于从探测中心4新取得根据基本拥堵信息无法判断拥堵度的路段H和路段K的拥堵度并进行路径搜索后，其结果是从探测中心4新发送路段I和路段L的拥堵度为“拥挤”的信息，因此在之后进行了路径搜索处理的情况下，与第1路径搜索处理相比路段I和路段K的路段成本上升。其结果，有可能不是 “A — D — I — L”的路径而是“A-D-H-K”的路径成为被推荐的路径。因此，判定为需要从探测中心4取得中心交通信息。与此相对，当在上述S3中确定的第1行驶路径中不包含在上述S2中基本拥堵信息已被取得的路段(特定路段)以外的路段时，即使第1行驶路径以外的、根据基本拥堵信息无法判定拥堵度的路段畅通，第1行驶路径以外的路径也不可能成为被推荐的路径。原因在于，如上所述，从探测中心4向车辆3发布的拥堵信息仅仅是与被确定为“拥堵”和“拥挤”的路段有关的拥堵信息，并且被确定为“拥堵”和“拥挤”的路段均为在路径搜索时成为使路段成本提高的对象的路段。即、从探测中心4发布的拥堵信息是用于提高第1行驶路径以外的路段的路段成本的信息，而不是用于提高第1行驶路径的路段的路段成本、或者用于降低第1行驶路径以外的路段的路段成本的信息。因此，即使从探测中心4取得根据基本拥堵信息无法判定拥堵度的路段(特定路段以外的路段)的拥堵度，其他路径也不会被确定为被推荐的路径。例如，在如图10所示那样“A-D-I-L”的路径被确定为从出发地61至目的地62的第1行驶路径64的情况下、对当路段H和路段K根据基本拥堵信息无法判定拥堵度时、路段H实际上畅通、路段K实际上拥挤的情况进行说明。在该情况下， 即使从探测中心4新取得根据基本拥堵信息无法判定拥堵度的路段H和路段K的拥堵度， 由于从探测中心4仅仅新发布路段K的拥堵度为“拥挤”的信息，因此即使之后进行了路径搜索处理，也仅仅是与第1路径搜索处理相比路段K的路段成本上升而路段H的路段成本不变。其结果，“A — D—I —L”的路径再次成为被推荐的路径。因此，判定为无需从探测中心4取得中心交通信息。并且，当在上述S4的判定处理中判定为需要从探测中心4取得中心交通信息的情况时、即判定为在上述S3中确定的第1行驶路径中包含在上述S2中基本拥堵信息已被取得的特定路段以外的路段时(S4 是)，转移到S5。另一方面，当判定为无需从探测中心4取得中心交通信息时、即在上述S3中所确定的第1行驶路径中不包含在上述S2中基本拥堵信息已被取得的特定路段以外的路段时 (S4 否)，将上述S3中所确定的第1行驶路径确定为引导路径(S9)，并根据所确定的引导路径进行行驶引导(SlO)。另外，在S5中，CPU51利用在上述S2中取得的VICS信息(包含基本拥堵信息)， 并且将第1行驶路径中的、在上述S2中基本拥堵信息已被取得的特定路段以外的路段假定为拥堵来执行搜索从出发地至在上述Sl中设定的目的地的路径的第3路径搜索处理。具体地说，在第1行驶路径中，将特定路段以外的路段的拥堵度设为“拥堵”，将其路段成本设为1. 5倍。其他与上述的第1路径搜索处理(S； )相同。并且，将成本合计值成为最小的路径确定为推荐路径、即第3行驶路径。然后，在S6中，CPU51重新判定是否需要从探测中心4取得中心交通信息。具体地说，判定在上述S3中确定的第1行驶路径与在上述S5中确定的第3行驶路径是否一致。这里，第1行驶路径与第3行驶路径不一致的情况，表示在将第1行驶路径中的、 根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为“拥堵”的情况下(即、将第1行驶路径假定为最应该避开的拥堵状况的情况)，第1行驶路径以外的路径有可能成为推荐路径。例如，在如图11所示那样路段H、路段I、路段K以及路段L为根据基本拥堵信息无法判定拥堵度的路段的情况下，对“A-D-I-L”的路径被确定为从出发地61至目的地 62的第1行驶路径65、而“A — D — H — K”的路径被确定为第3行驶路径66的情况进行说明。在该情况下，从探测中心4新取得根据基本拥堵信息无法判定拥堵度的路段H、路段 I、路段K以及路段L的拥堵度的结果可能导致，不是第1行驶路径65即“A — D — I — L”的路径而是第3行驶路径66 BP" A-D-H-K”的路径、或者除此之外的路径成为被推荐的路径。因此，判定为需要从探测中心4取得中心交通信息。另一方面，第1行驶路径与第3行驶路径一致的情况，表示即使在将第1行驶路径中的、根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为“拥堵”的情况下(即、将第1行驶路径假定为最应该避开的拥堵状况的情况)，第1行驶路径也成为推荐路径。在如上述那样根据从探测中心4发布的拥堵信息调整路段成本的情况下，使拥堵度为“拥堵”的路段上升得最多。并且，不会使路段成本下降。因此，如果即使将第1行驶路径中的、根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为使路段成本上升最多的“拥堵”，相同的路径也成为推荐路径，则即使从探测中心4接收中心交通信息，第1行驶路径也成为推荐路径。例如，在如图12所示那样路段H、路段I、路段K以及路段L为根据基本拥堵信息无法判定拥堵度的路段的情况下，对同一路径“A-D-I-L”被确定为从出发地61至目的地62的第1行驶路径67以及第3行驶路径68的情况进行说明。在该情况下，在从探测中心4新取得根据基本拥堵信息无法判定拥堵度的路段H、路段I、路段K以及路段L的拥堵度并进行了搜索处理的情况下，与第3路径搜索处理相比路段I、路段L的路段成本可能会下降但不会上升。另外，与第3路径搜索处理相比路段H、路段K的路段成本可能会上升但不会下降。其结果，作为第1行驶路径67的“A-D-I-L”的路径再次成为被推荐的路径。因此，判定为无需从探测中心4取得中心交通信息。并且，在上述S6的判定处理中，在判定为需要从探测中心4取得中心交通信息的情况下、即在判定为第1行驶路径与第3行驶路径不一致的情况下(S6 是)，转移到S7。另一方面，在判定为无需从探测中心4取得中心交通信息的情况下、即在判定为第1行驶路径与第3行驶路径一致的情况下(S6 否)，将在上述S3中确定的第1行驶路径确定为引导路径(S9)，根据所确定的引导路径进行行驶引导(SlO)。另外，在S7中，CPTOl向探测中心4请求中心交通信息，并取得根据请求而被发布的中心交通信息。另外，作为发布对象的中心交通信息是与对成为发布对象的车辆当前设定的出发地、目的地以及引导路径的周边相关的信息。另外，在上述S7中取得的中心交通信息包含拥堵信息(追加拥堵信息)。但是，在第1实施方式中，仅包含与拥堵度被确定为 “拥堵”和“拥挤”的路段有关的拥堵信息。另外，针对已经根据在上述S2中取得的基本拥堵信息判定了拥堵度的路段，也新取得追加拥堵信息。在该情况下，可以对信息进行覆盖替换(使追加拥堵信息优先)，也可以不对信息进行覆盖替换(使基本拥堵信息优先)。另外， 可以构成为，针对根据在上述S2中取得的基本拥堵信息判定了拥堵度的路段，不接收追加拥堵信息(或者探测中心4不发布)。接下来，在S8中，CPU51利用在上述S2中取得的VICS信息(包含基本拥堵信息) 和在上述S7中取得的中心交通信息(包含追加拥堵信息)，执行搜索从出发地至在上述Sl 中设定的目的地的路径的第2路径搜索处理。对于重新根据追加拥堵信息将拥堵度确定为 “拥堵”的路段，将路段成本设为1. 5倍，对于确定为「拥挤」的路段，将路段成本设为1. 2倍。 其他与上述的第1路径搜索处理(S； )相同。并且，将成本合计值成为最小的路径确定为推荐路径、即第2行驶路径。接着，在S9中，CPU51将在上述S8中确定的第2行驶路径确定为引导路径。然后，在SlO中，CPU51根据在上述S9中确定的引导路径进行行驶引导。
如以上的详细说明那样，在第1实施方式涉及的导航装置1、导航装置1进行的路径搜索方法以及导航装置1中执行的计算机程序中，从VICS中心5取得基本拥堵信息 (S2)，根据所取得的基本拥堵信息进行搜索至目的地的路径的第1路径搜索处理(S3)，根据通过第1路径搜索处理而确定的第1行驶路径判定是否需要从探测中心4取得中心交通信息(S4 S6)，在判定为不需要的情况下将第1行驶路径作为引导路径(S9)，另一方面， 在判定为需要的情况下从探测中心4取得追加拥堵信息作为中心交通信息(S7)，根据所取得的追加拥堵信息进行再次搜索路径的第2路径搜索处理(S8)，将通过第2路径搜索处理而确定的第2行驶路径作为引导路径(S9)，因此，从结果来看能够预先减少与探测中心4 之间不必要的通信。因此，能够减少与探测中心4之间的通信处理、通信时间以及通信费用寸。另外，判定第1行驶路径中是否包含根据基本拥堵信息无法判定拥堵度的路段 (特定路段以外的路段)(S4)，在判定为根据基本拥堵信息不包含特定路段以外的路段的情况下，判定为无需从探测中心4取得中心交通信息，因此能够适当地对无需从探测中心4 取得中心交通信息的情况进行判定。即、由于作为中心交通信息而取得的拥堵信息不是使路径搜索时的路段成本下降的信息，因此在第1行驶路径中不包含特定路段以外的路段的情况下，即使取得了中心交通信息，也能推定最终同一路径成为至目的地的推荐路径(即第1行驶路径与第2行驶路径相同)，能够适当地判定为无需从探测中心4取得中心交通信息。因此，从结果来看能够预先减少与探测中心4之间不必要的通信。另外，在判定为第1行驶路径中包含特定路段以外的路段的情况下，将该特定路段以外的路段假定为拥堵的路段来进行搜索从出发地至目的地的路径的第3路径搜索处理(S5)，在判定为第1行驶路径与第3行驶路径不一致的情况下，判定为需要从探测中心4 取得中心交通信息，因此能够适当地对需要从探测中心4取得中心交通信息的情况进行判定。即，在将第1行驶路径假定为最应该避开的拥堵状况而搜索到的第3行驶路径与第1 行驶路径不一致的情况下，能够推定取得了中心交通信息可能会导致不同的路径成为至目的地的推荐路径(即、第1行驶路径与第2行驶路径不同)，能够适当地判定为需要从探测中心4取得中心交通信息。因此，从结果来看能够预先减少与中心之间不必要的通信。另外，由于从VICS中心5取得VICS信息作为基本拥堵信息，从探测中心4取得作为探测信息被收集并统计的中心交通信息作为追加拥堵信息，因此，能够分别利用从Vics 提供的拥堵信息、和作为探测信息被收集并统计的拥堵信息来执行适当的路径搜索处理， 并且能够减少与探测中心4之间的通信处理、通信时间以及通信费用等。(第2实施方式)本发明的第2实施方式是为了消除上述现有的问题点而做出的，其目的在于，提供一种路径搜索装置、路径搜索方法以及计算机程序，能够适当地对从中心取得了中心交通信息可能会导致不同的路径成为至目的地的推荐路径的情况进行判定，因此，从结果来看能够预先减少与中心之间不必要的通信，能够减少与中心之间的通信处理、通信时间以及通信费用等。为了实现上述目的，第2实施方式涉及的路径搜索装置(1)的特征在于，具有 基本拥堵信息取得单元(141)，其不经由发布中心交通信息的中心(4)而取得特定路段的拥堵信息、即基本拥堵信息；目的地设定单元(14 ，其设定目的地 ’第1路径搜索单元CN 102374868 A
说明书
15/21页
(143)，其利用由上述基本拥堵信息取得单元取得的上述基本拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果确定第1行驶路径；第2路径搜索单元(144)，其将上述第1行驶路径中包含的路段中的、上述特定路段以外的路段假定为拥堵，将上述第1行驶路径中不包含的路段中的、上述特定路段以外的路段假定为畅通，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果确定第2行驶路径；路径一致判定单元(145)，其判定上述第1行驶路径与上述第2行驶路径是否一致； 追加拥堵信息取得单元(146)，其在判定为上述第1行驶路径与上述第2行驶路径不一致的情况下，从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息；第3路径搜索单元(147)，其利用由上述追加拥堵信息取得单元取得的上述追加拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径。根据具有该构成的第2实施方式涉及的路径搜索装置，能够适当地对从中心取得了中心交通信息可能会导致不同的路径成为至目的地的推荐路径(即第1行驶路径与第3 行驶路径不同)的情况进行判定。因此，从结果来看能够预先减少与中心之间不必要的通信，能够减少与中心之间的通信处理、通信时间以及通信费用等。另外，第2实施方式涉及的路径搜索装置(1)的进一步的特征在于上述基本拥堵信息取得单元(141)取得由道路交通信息通信系统供给的拥堵信息作为上述基本拥堵信息，上述追加拥堵信息取得单元(146)取得作为探测信息被收集统计的拥堵信息作为上述基本拥堵信息。根据具有该构成的第2实施方式涉及的路径搜索装置，能够分别利用从道路交通信息通信系统供给的拥堵信息、和在中心中作为探测信息被收集统计的拥堵信息来执行适当的路径搜索处理，能够减少与中心之间的通信处理、通信时间以及通信费用等。另外，第2实施方式涉及的路径搜索装置(1)的特征在于，具有基本拥堵信息取得单元(141)，其从外部取得特定路段的拥堵信息即基本拥堵信息；存储单元，其保存包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息；目的地设定单元 (142)，其设定目的地；第1路径搜索单元(14 ，其利用由上述基本拥堵信息取得单元取得的上述基本拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果确定第1行驶路径；第2路径搜索单元(144)，其将上述第1行驶路径中包含的路段中的、上述特定路段以外的路段假定为拥堵，将上述第1行驶路径中不包含的路段中的、上述特定路段以外的路段假定为畅通，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果确定第2行驶路径；路径一致判定单元(145)，其判定上述第1行驶路径与上述第2行驶路径是否一致；追加拥堵信息取得单元(146)，其在判定为上述第1行驶路径与上述第2行驶路径不一致的情况下，从上述存储单元取得上述追加拥堵信息；第3路径搜索单元(147)，其利用由上述追加拥堵信息取得单元取得的上述追加拥堵信息，搜索从出发地至由上述目的地设定单元设定的目的地的路径。根据具有该构成的第2实施方式涉及的路径搜索装置，在路径搜索装置单独地进行路径搜索的情况下，能够适当地对从存储单元取得了拥堵信息可能会导致不同的路径成为至目的地的推荐路径(即第1行驶路径与第3行驶路径不同)的情况进行判定。因此， 从结果来看能够预先减少不必要的、对存储单元中存储的拥堵信息进行的读取，能够实现
19读取存储单元中存储的拥堵信息所涉及的、CPU的处理负荷的降低和搜索时间的缩短。另外，第2实施方式涉及的路径搜索装置(1)的进一步的特征在于上述基本拥堵信息取得单元(141)取得从道路交通信息通信系统供给的拥堵信息作为上述基本拥堵信息，上述追加拥堵信息取得单元(146)取得被保存在上述存储单元中的拥堵信息作为上述追加拥堵信息。根据具有该构成的第2实施方式涉及的路径搜索装置，能够分别利用从道路交通信息通信系统供给的拥堵信息、和被存储在存储单元中的拥堵信息来执行适当的路径搜索处理，并且能够实现读取存储单元中存储的拥堵信息所涉及的、CPU的处理负荷的降低和搜索时间的缩短。另外，第2实施方式涉及的路径搜索方法的特征在于，包括不经由发布中心交通信息的中心(4)而取得特定路段的拥堵信息即基本拥堵信息的基本拥堵信息取得步骤；设定目的地的目的地设定步骤；利用通过上述基本拥堵信息取得步骤取得的上述基本拥堵信息，搜索从出发地至通过上述目的地设定步骤设定的目的地的路径，并根据搜索结果来确定第1行驶路径的第1路径搜索步骤；将上述第1行驶路径中包括的路段中的、上述特定路段以外的路段假定为拥堵，将上述第1行驶路径中不包括的路段中的、上述特定路段以外的路段假定为畅通，搜索从出发地至通过上述目的地设定步骤设定的目的地的路径，并根据搜索结果来确定第2行驶路径的第2路径搜索步骤；判定上述第1行驶路径与上述第2 行驶路径是否一致的路径一致判定步骤；在判定为上述第1行驶路径与上述第2行驶路径不一致的情况下，从上述中心取得包括上述特定路段以外的路段在内的路段的拥堵信息、 即追加拥堵信息作为上述中心交通信息的追加拥堵信息取得步骤；利用通过上述追加拥堵信息取得步骤取得的上述追加拥堵信息，搜索从出发地至通过上述目的地设定步骤设定的目的地的路径的第3路径搜索步骤。根据具有该构成的第2实施方式涉及的路径搜索方法，能够适当地对从中心取得了中心交通信息可能会导致不同的路径成为至目的地的推荐路径(即第1行驶路径与第3 行驶路径不同)的情况进行判定。因此，从结果来看能够预先减少与中心之间不必要的通信，能够减少与中心之间的通信处理、通信时间以及通信费用等。另外，第2实施方式涉及的计算机程序的特征在于，搭载于计算机而使该计算机执行以下功能，即不经由发布中心交通信息的中心(4)而取得特定路段的拥堵信息、即基本拥堵信息的基本拥堵信息取得功能；设定目的地的目的地设定功能；利用通过上述基本拥堵信息取得功能取得的上述基本拥堵信息，搜索从出发地至通过上述目的地设定功能设定的目的地的路径，并根据搜索结果确定第1行驶路径的第1路径搜索功能；将上述第1行驶路径中包括的路段中的、上述特定路段以外的路段假定为拥堵，将上述第1行驶路径中不包括的路段中的、上述特定路段以外的路段假定为畅通，搜索从出发地至通过上述目的地设定功能设定的目的地的路径，并根据搜索结果确定第2行驶路径的第2路径搜索功能； 判定上述第1行驶路径与上述第2行驶路径是否一致的路径一致判定功能；在判定为上述第1行驶路径与上述第2行驶路径不一致的情况下，从上述中心取得包括上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息的追加拥堵信息取得功能；利用通过上述追加拥堵信息取得功能取得的上述追加拥堵信息，搜索从出发地至通过上述目的地设定功能设定的目的地的路径的第3路径搜索功能。
根据具有该构成的第2实施方式涉及的计算机程序，能够适当地对从中心取得了中心交通信息可能会导致不同的路径成为至目的地的推荐路径(即第1行驶路径与第3行驶路径不同)的情况进行判定。因此，从结果来看能够预先减少与中心之间不必要的通信， 能够减少与中心之间的通信处理、通信时间以及通信费用等。这里，利用图13对本发明第2实施方式涉及的导航E⑶进行说明。另外，第2实施方式中、与第1实施方式相比，仅导航ECU的构成以及由该导航ECU执行的处理不同，而其他部分与第1实施方式相同，因此省略相同部分的说明。首先，第2实施方式涉及的导航E⑶23是进行导航装置1的整体控制的电子控制单元，构成有基本拥堵信息取得单元141，其不经由探测中心4而是从VICS中心5取得特定路段的拥堵信息即基本拥堵信息；目的地设定单元142，其设定目的地；第1路径搜索单元143，其利用基本拥堵信息搜索从出发地至目的地的路径，并根据搜索结果确定第1行驶路径；第2路径搜索单元144，其将第1行驶路径中包括的路段中的、特定路段以外的路段假定为拥堵的路段，并且将第1行驶路径中不包括的路段中的、特定路段以外的路段假定为畅通的路段来搜索从出发地至目的地的路径，并根据搜索结果确定第2行驶路径；路径一致判定单元145，其判定第1行驶路径与第2行驶路径是否一致；追加拥堵信息取得单元 146，其在判定为第1行驶路径与第2行驶路径不一致的情况下，从探测中心4取得包括特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为中心交通信息；第3路径搜索单元147，其利用所取得的追加拥堵信息搜索从出发地至目的地的路径。而且，还具备作为运算装置以及控制装置的CPTO1、以及在CPTOl进行各种运算处理时作为工作存储器使用、并且存储路径被搜索到时的路径数据等的RAM52、除了记录控制用的程序之外还记录后述的路径搜索处理程序(参照图14)等的R0M53、存储从R0M53读取出的程序的闪存M 等内部存储装置。接下来，基于图14对具有上述构成的、构成路径搜索系统2的导航装置1中执行的路径搜索处理程序进行说明。图14为第2实施方式涉及的路径搜索处理程序的流程图。 这里，路径搜索处理程序是在导航装置1中通过操作部M受理了目的地的设定操作之后被执行的，利用从探测中心4、VICS中心5发布的拥堵信息进行至目的地的路径搜索处理的程序。另外，下面的图14中以流程图示出的程序存储在导航ECU23所具备的RAM52、R0M53等中，由CPU51执行。首先，在路径搜索处理程序中，在步骤(以下简写为S) 101中CPTOl根据在操作部 24受理的操作来设定目的地。接下来，在S102中，CPU51从VICS中心5取得VICS信息。另外，在上述S102中， 经由FM多路广播接收仅与车辆所在的省、邻省等特定的区域内有关的VICS信息。另外， 当在设置有电波信标的高速道路行驶时，还经电波信标接收与车辆的当前位置周边(例如 200km以内)的高速道路有关的VICS信息。另外，当在设置有光信标的主要一般道路行驶时，还经光信标接收与车辆的当前位置周边(例如30km以内)的主要一般道路有关的VICS 信息。另外，在上述S102中所取得的VICS信息中，包含确定关于设置有探测器的主要道路的拥堵程度的拥堵信息(基本拥堵信息)。具体地说，是将该主要道路按照拥堵程度从高到低的顺序确定为“拥堵”、“拥挤”、“畅通”的其中一种的信息。因此，在上述S102中CPTOl 所能取得的拥堵信息是仅与特定路段(即、在车辆所在的省、邻省等特定区域内、且设置有探测器的路段)有关的拥堵信息。接下来，在S103中，CPTOl利用在上述S102中所取得的VICS信息(包含基本拥堵信息)，执行搜索从出发地至在上述SlOl中被设定的目的地的路径的第1路径搜索处理。 另外，出发地可以是车辆的当前位置，也可以是指定的地点(例如自己的住宅等)。另外， 在上述S103的第1路径搜索处理中，采用公知的迪杰斯特拉(Dijkstra)法。具体地说，从出发地侧和目的地侧开始进行路径的搜索，在从出发地侧开始的搜索和从目的地侧开始的搜索重叠的部分，计算出将从出发地侧累积的搜索成本(节点成本以及路段成本)和从目的地侧累积的搜索成本相加而得的值、即成本合计值。并且，将成本合计值成为最小的路径确定为推荐路径即第1行驶路径。另外，对于路段成本，在根据基本拥堵信息被判定为“拥堵”的路段中设为1. 5倍，在被判定为“拥挤”的路段中设为1. 2倍，在被判定为“畅通”的路段中设为0. 8倍。由此，能够避开拥堵的道路而搜索优先行驶在畅通的道路上的路径。然后，在S104中，CPU51利用在上述S102中所取得的VICS信息(包含基本拥堵信息)，并且，在第1行驶路径中包括的路段内，将在上述S102中基本拥堵信息已被取得的特定路段以外的路段假定为拥堵，并在第1行驶路径中不包括的路段内，将在上述S102中基本拥堵信息已被取得的特定路段以外的路段假定为畅通，执行搜索从出发地至在上述SlOl 被设定的目的地的路径的第2路径搜索处理。具体地说，在第1行驶路径中包含的路段内， 将特定路段以外的路段的拥堵度设为“拥堵”，将其路段成本设为1. 5倍。另外，在第1行驶路径中不包括的路段内，将特定路段以外的路段的拥堵度设为“畅通”，将其路段成本设为 0.8倍。其他与上述的第1路径搜索处理(Sl(XB)相同。并且，将成本合计值成为最小的路径确定为推荐路径即第2行驶路径。接下来，在S105中，CPU51判定是否需要从探测中心4取得中心交通信息。具体地说，判定在上述S103中确定的第1行驶路径与在上述S104中确定的第2行驶路径是否一致。这里，第1行驶路径与第2行驶路径不一致的情况，表示当在第1行驶路径内，根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为“拥堵”，在第1行驶路径以外，根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为“畅通”时(即将第1行驶路径假定为最应该避开的拥堵状况的情况)，第1行驶路径以外的路径有可能成为推荐路径。例如，在如图15所示那样，路段H、路段I、路段K以及路段L为根据基本拥堵信息无法判定拥堵度的路段的情况下，对“A — D — I — L”的路径被确定为从出发地61至目的地62的第 1行驶路径65，“A — D — H — K”的路径被确定为第2行驶路径66的情况进行说明。在该情况下，从探测中心4新取得根据基本拥堵信息无法判定拥堵度的路段H、路段I、路段K以及路段L的拥堵度有可能导致，不是第1行驶路径65即“A — D — I — L”的路径而是第2 行驶路径66即“A — D — H — K”的路径、或者除此之外的路径成为被推荐的路径。因此， 判定为需要从探测中心4取得中心交通信息。另一方面，第1行驶路径与第2行驶路径一致的情况，表示即使是当在第1行驶路径内根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为“拥堵”，在第1行驶路径以外根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为“畅通”时(即将第1行驶路径假定为最应该避开的拥堵状况的情况)，第1行驶路径也成为推荐路径。在如上述那样根据从探测中心4发布的拥堵信息来调整路段成本的情况下，使拥堵度为“拥堵”的路段上升得最多，使拥堵度为“畅通”的路段下降得最多。因此，如果即使将第1行驶路径内根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为使路段成本上升得最多的“拥堵”，将第 1行驶路径以外根据基本拥堵信息无法判定拥堵度的路段的拥堵度假定为使路段成本下降得最多的“畅通”，相同路径也成为推荐路径，则即使从探测中心4接收中心交通信息，第1 行驶路径也成为推荐路径。例如，在如图16所示那样，路段H、路段I、路段K以及路段L为根据基本拥堵信息无法判定拥堵度的路段的情况下，对“A-D-I-L”这一相同路径被确定为从出发地61至目的地62的第1行驶路径67以及第3行驶路径68的情况进行说明。在该情况下，当从探测中心4新取得根据基本拥堵信息无法判定拥堵度的路段H、路段 I、路段K以及路段L的拥堵度来进行了搜索处理时，与第2路径搜索处理相比，路段I、路段 L的路段成本可能会下降但不会上升。另外，与第2路径搜索处理相比，路段H、路段K的路段成本可能会上升但不会下降。其结果，第1行驶路径67即“A-D-I-L”的路径再次成为被推荐的路径。因此，判定为无需从探测中心4取得中心交通信息。并且，当在上述S105的判定处理中判定为需要从探测中心4取得中心交通信息时、即判定为第1行驶路径与第2行驶路径不一致时(S105 是)，转移到S106。另一方面，在判定为无需从探测中心4取得中心交通信息的情况下、即判定为第1 行驶路径与第2行驶路径一致的情况下(S105 否)，将在上述S103确定的第1行驶路径确定为引导路径(S108)，根据所确定的引导路径进行行驶引导(S109)。另外，在S106中，CPTOl向探测中心4请求中心交通信息，并取得根据请求而被发布的中心交通信息。另外，成为发布对象的中心交通信息是与对成为发布对象的车辆当前设定的出发地、目的地以及引导路径的周边有关的信息。另外，上述S106中所取得的中心交通信息中包含拥堵信息(追加拥堵信息)。而且，在本实施方式中，包含与拥堵度被确定为“拥堵”、“拥挤”以及“畅通”的路段有关的拥堵信息。另外，对已经根据在上述S102中所取得的基本拥堵信息判定了拥堵度的路段，也新取得追加拥堵信息。在该情况下，可以对信息进行覆盖替换(使追加拥堵信息优先)，也可以不对信息进行覆盖替换(使基本拥堵信息优先)。另外，也可以构成为，对于根据在上述S102中取得的基本拥堵信息判定了拥堵度的路段，不接收追加拥堵信息(或者探测中心4不发布)。接下来，在S107中，CPU51利用在上述S102中取得的VICS信息(包含基本拥堵信息)和在上述S106中取得的中心交通信息(包含追加拥堵信息)，执行搜索从出发地至在上述SlOl中设定的目的地的路径的第3路径搜索处理。在根据追加拥堵信息拥堵度重新被确定为“拥堵”的路段中将路段成本设为1. 5倍，在被确定为「拥挤」的路段中将路段成本设为1.2倍，在被确定为“畅通”的路段中将路段成本设为0.8倍。其他与上述的第1 路径搜索处理(S10;3)相同。并且，将成本合计值成为最小的路径确定为推荐路径即第3行驶路径。接下来，在S108中，CPU51将在上述S107中确定的第3行驶路径确定为引导路径。然后，在S109中，CPU51根据在上述S108中确定的引导路径进行行驶引导。如以上的详细说明那样，在本实施方式涉及的导航装置1、导航装置1进行的路径搜索方法以及在导航装置1中执行的计算机程序中，从VICS中心5取得基本拥堵信息(S102)，根据所取得的基本拥堵信息进行搜索至目的地的路径的第1路径搜索处理 (S103)，将第1行驶路径中包括的路段中的、特定路段以外的路段假定为拥堵的路段，并且将第1行驶路径中不包括的路段中的、特定路段以外的路段假定为畅通的路段来进行搜索从出发地至目的地的路径的第2路径搜索处理(S104)，在判定为第1行驶路径与第2行驶路径不一致的情况下，判定为需要从探测中心4取得中心交通信息并从探测中心4取得追加拥堵信息作为中心交通信息(S106)，根据所取得的追加拥堵信息进行再次搜索路径的第 3路径搜索处理(S107)，将通过第3路径搜索处理而被确定的第3行驶路径作为引导路径 (S108)，因此，能够适当地对需要从探测中心4取得中心交通信息的情况进行判定。即、在将第1行驶路径假定为最应该避开的拥堵状况而搜索到的第2行驶路径与第1行驶路径不一致的情况下，能够推定取得了中心交通信息可能会导致不同的路径成为至目的地的推荐路径(即、第1行驶路径与第3行驶路径不同)，能够适当地判定为需要从探测中心4取得中心交通信息。因此，从结果来看能够预先减少与探测中心4不必要的通信，能够减少与探测中心4之间的通信处理、通信时间以及通信费用等。另外，从VICS中心5取得VICS信息作为基本拥堵信息，从探测中心4取得作为探测信息被收集统计的中心交通信息作为追加拥堵信息，因此能够分别利用从Vics提供的拥堵信息、和作为探测信息被收集统计的拥堵信息来执行适当的路径搜索处理，并且能够减少与探测中心4之间的通信处理、通信时间以及通信费用等。另外，本发明不局限于上述第1实施方式以及第2实施方式，当然能够在不脱离本发明的主旨的范围内实施多种改良、变形。(第1实施方式涉及的变形例)例如，在上述第1实施方式中，将作为追加拥堵信息而取得的拥堵信息设为从探测中心取得的拥堵信息，但是也可以设为从保存在导航装置1的DB中的统计交通信息(对过去收集的探测交通信息、VICS信息等进行统计处理而得的交通信息)取得的拥堵信息。 而且，即使在构成为取得被保存在导航装置1的DB中的统计交通信息作为追加拥堵信息的情况下，也能应用图8示出的路径搜索处理程序。其中，在S7中构成为，并不是从探测中心 4而是从导航装置1的DB取得(读取)统计交通信息。其结果，在导航装置1不与探测中心4通信而是单独地进行路径搜索的情况下，在判定为需要取得存储于DB的拥堵信息的情况下，从DB取得被包含于统计交通信息中的拥堵信息，并利用所取得的拥堵信息进行路径搜索，因此，能够实现读取存储于DB的拥堵信息所涉及的CPU的处理负荷的降低和搜索时间的缩短。另外，在上述第1实施方式中，将从探测中心4取得的追加拥堵信息设为仅确定拥堵度为“拥堵”和“拥挤”的路段的信息，但是也可以设为仅确定拥堵度为“拥堵”的路段的信息。(第2实施方式涉及的变形例)例如，在上述第2实施方式中，将作为追加拥堵信息而取得的拥堵信息设为从探测中心取得的拥堵信息，但是也可以设为从保存在导航装置1的DB中的统计交通信息(对过去收集的探测交通信息、VICS信息等进行统计处理而得的交通信息)取得的拥堵信息。 而且，即使在构成为取得被保存在导航装置1的DB中的统计交通信息作为追加拥堵信息的情况下，也能应用图14示出的路径搜索处理程序。其中，在S106中构成为，不是从探测中心4而是从导航装置1的DB取得(读取)统计交通信息。其结果，在导航装置1不与探测中心4通信而是单独地进行路径搜索的情况下，能够适当地对从存储单元取得了拥堵信息可能会导致不同的路径成为至目的地的推荐路径 (即、第1行驶路径与第3行驶路径不同)的情况进行判定。因此，从结果来看能够预先减少不必要的对存储于DB的拥堵信息进行的读取，能够实现读取存储于DB的拥堵信息所涉及的CPU的处理负荷的降低和搜索时间的缩短。另外，在上述第2实施方式中，将从探测中心4取得的追加拥堵信息设为仅确定拥堵度为“拥堵”、“拥挤”和“畅通”的路段的信息，但是也可以设为仅确定拥堵度为“拥堵”和 “畅通”的路段的信息。(其他变形例)例如，在上述第1实施方式以及第2实施方式中，作为取得中心交通信息的中心， 以提供基于探测信息的交通信息的探测中心为例进行了说明，但是也可以构成为从探测中心以外的中心取得。另外，在上述第1实施方式以及第2实施方式中，当在导航装置1中进行路径搜索时，对于拥堵度为“拥堵”的路段，将路段成本设为1. 5倍，对于拥堵度为「拥挤」的路段，将路段成本设为1. 2倍，对于拥堵度为「畅通」的路段，将路段成本设为0. 8倍，由此来计算搜索成本，但是，基于拥堵度的路段成本的上升比例以及下降比例也可以变更为其他比例。另外，也可以构成为对「拥挤」的路段不变更路段成本。另外，在上述第1实施方式以及第2实施方式中，以“拥堵”、“拥挤”、“畅通”这三个等级进行区分来作为拥堵度的区分，但是也可以设为两个等级、或四个等级以上。另外，在上述第1实施方式以及第2实施方式中，从探测中心4发布的追加拥堵信息中，包含作为探测信息被收集统计的拥堵信息、和基于从VICS中心5向探测中心4发送的VICS信息的拥堵信息，但是追加拥堵信息也可以是仅基于作为探测信息被收集统计的拥堵信息的信息。另外，在上述第1实施方式以及第2实施方式中，将从道路交通信息通信系统 (VICS中心5)提供的VICS信息作为基本拥堵信息利用，但是不局限于此。只要是不经由供给追加拥堵信息的中心而能够取得的拥堵信息，都能作为基本拥堵信息利用。
权利要求
1.一种路径搜索装置，其特征在于，具有基本拥堵信息取得单元，其不经由发布中心交通信息的中心而取得特定路段的拥堵信息、即基本拥堵信息；目的地设定单元，其设定目的地；第1路径搜索单元，其利用由上述基本拥堵信息取得单元取得的上述基本拥堵信息， 搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果来确定第1 行驶路径；信息判定单元，其根据由上述第1路径搜索单元确定的上述第1行驶路径，判定是否需要从上述中心取得上述中心交通信息；追加拥堵信息取得单元，在由上述信息判定单元判定为需要从上述中心取得上述中心交通信息的情况下，该追加拥堵信息取得单元从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息；和第2路径搜索单元，其利用由上述追加拥堵信息取得单元取得的上述追加拥堵信息， 搜索从出发地至由上述目的地设定单元设定的目的地的路径。
2.根据权利要求1所述的路径搜索装置，其特征在于，具有路段判定单元，该路段判定单元判定上述第1行驶路径中是否包含上述特定路段以外的路段，在由上述路段判定单元判定为上述第1行驶路径中不包含上述特定路段以外的路段的情况下，上述信息判定单元判定为无需从上述中心取得上述中心交通信息。
3.根据权利要求2所述的路径搜索装置，其特征在于， 该路径搜索装置具有第3路径搜索单元，在由上述路段判定单元判定为上述第1行驶路径中包含上述特定路段以外的路段的情况下，该第3路径搜索单元将该特定路段以外的路段假定为拥堵的路段，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果来确定第3行驶路径；和路径一致判定单元，该路径一致判定单元判定上述第1行驶路径与上述第3行驶路径是否一致，在判定为上述第1行驶路径与上述第3行驶路径不一致的情况下，上述信息判定单元判定为需要从上述中心取得上述中心交通信息。
4.根据权利要求1至权利要求3的任意一项所述的路径搜索装置，其特征在于， 上述基本拥堵信息取得单元取得由道路交通信息通信系统提供的拥堵信息来作为上述基本拥堵信息，上述追加拥堵信息取得单元取得作为探测信息被收集并统计的拥堵信息来作为上述追加拥堵信息。
5.一种路径搜索装置，其特征在于，具有基本拥堵信息取得单元，其从外部取得特定路段的拥堵信息、即基本拥堵信息； 存储单元，其保存包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵 fn息；目的地设定单元，其设定目的地；第1路径搜索单元，其利用由上述基本拥堵信息取得单元取得的上述基本拥堵信息， 搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果来确定第1 行驶路径；信息判定单元，其根据由上述第1路径搜索单元确定的上述第1行驶路径，判定是否需要取得被保存于上述存储单元中的追加拥堵信息；追加拥堵信息取得单元，在由上述信息判定单元判定为需要取得被保存于上述存储单元中的追加拥堵信息的情况下，该追加拥堵信息取得单元从上述存储单元取得上述追加拥堵信息；和第2路径搜索单元，其利用由上述追加拥堵信息取得单元取得的上述追加拥堵信息， 搜索从出发地至由上述目的地设定单元设定的目的地的路径。
6.根据权利要求5所述的路径搜索装置，其特征在于，具有路段判定单元，该路段判定单元判定上述第1行驶路径中是否包含上述特定路段以外的路段，在由上述路段判定单元判定为上述第1行驶路径中不包含上述特定路段以外的路段的情况下，上述信息判定单元判定为无需从上述存储单元取得上述追加拥堵信息。
7.根据权利要求6所述的路径搜索装置，其特征在于，该路径搜索装置具有第3路径搜索单元，在由上述路段判定单元判定为上述第1行驶路径中包含上述特定路段以外的路段的情况下，该第3路径搜索单元将该特定路段以外的路段假定为拥堵的路段，搜索从出发地至由上述目的地设定单元设定的目的地的路径，并根据搜索结果来确定第3行驶路径；和路径一致判定单元，其判定上述第1行驶路径与上述第3行驶路径是否一致，在判定为上述第1行驶路径与上述第3行驶路径不一致的情况下，上述信息判定单元判定为需要从上述存储单元取得上述追加拥堵信息。
8.根据权利要求5至权利要求7的任意一项所述的路径搜索装置，其特征在于，上述基本拥堵信息取得单元取得由道路交通信息通信系统提供的拥堵信息来作为上述基本拥堵信息，上述追加拥堵信息取得单元取得被保存于上述存储单元中的拥堵信息来作为上述追加拥堵信息。
9.一种路径搜索方法，其特征在于，包括基本拥堵信息取得步骤，不经由发布中心交通信息的中心而取得特定路段的拥堵信息、即基本拥堵信息；目的地设定步骤，设定目的地；第1路径搜索步骤，利用通过上述基本拥堵信息取得步骤取得的上述基本拥堵信息， 搜索从出发地至通过上述目的地设定步骤设定的目的地的路径，并根据搜索结果来确定第 1行驶路径；信息判定步骤，根据通过上述第1路径搜索步骤确定的上述第1行驶路径，判定是否需要从上述中心取得上述中心交通信息；追加拥堵信息取得步骤，在通过上述信息判定步骤判定为需要从上述中心取得上述中心交通信息的情况下，从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息；和第2路径搜索步骤，利用通过上述追加拥堵信息取得步骤取得的上述追加拥堵信息， 搜索从出发地至通过上述目的地设定步骤设定的目的地的路径。
10. 一种计算机程序，其特征在于，搭载于计算机使其执行以下功能，即 基本拥堵信息取得功能，不经由发布中心交通信息的中心而取得特定路段的拥堵信息、即基本拥堵信息；目的地设定功能，设定目的地；第1路径搜索功能，利用通过上述基本拥堵信息取得功能取得的上述基本拥堵信息， 搜索从出发地至通过上述目的地设定功能设定的目的地的路径，并根据搜索结果来确定第 1行驶路径；信息判定功能，根据通过上述第1路径搜索功能确定的上述第1行驶路径，判定是否需要从上述中心取得上述中心交通信息；追加拥堵信息取得功能，在通过上述信息判定功能判定为需要从上述中心取得上述中心交通信息的情况下，从上述中心取得包含上述特定路段以外的路段在内的路段的拥堵信息、即追加拥堵信息作为上述中心交通信息；和第2路径搜索功能，利用通过上述追加拥堵信息取得功能取得的上述追加拥堵信息， 搜索从出发地至通过上述目的地设定功能设定的目的地的路径。
全文摘要
本发明提供能够使与中心间的通信处理、通信时间以及通信费用等减少的路径搜索装置、路径搜索方法以及计算机程序。构成为从VICS中心(5)取得基本拥堵信息(S2)，根据所取得的基本拥堵信息进行搜索至目的地的路径的第1路径搜索处理(S3)，根据通过第1路径搜索处理而确定的第1行驶路径，判定是否需要从探测中心(4)取得中心交通信息(S4～S6)，在判定为不需要的情况下将第1行驶路径作为引导路径(S9)，另一方面，在判定为需要的情况下从探测中心(4)取得追加拥堵信息作为中心交通信息(S7)，根据所取得的追加拥堵信息进行再次搜索路径的第2路径搜索处理(S8)，将通过第2路径搜索处理而确定的第2行驶路径作为引导路径(S9)。
文档编号G01C21/34GK102374868SQ20111021109
公开日2012年3月14日 申请日期2011年7月20日 优先权日2010年8月6日
发明者石川裕记, 米沢正则 申请人:爱信艾达株式会社