专利名称：导航装置与该装置用程序及存储介质的制作方法
技术领域：
本发明涉及一种在存储装置中存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置与该装置用程序及存储介质。
背景技术：
在导航装置中，按照道路链环中设置的搜索砝码最小那样搜索到达目的地的最佳路径，根据该搜索的最佳路径而进行到达目的地的路径导向。在这样的导航装置搜索最佳路径进行路径导向的情况下，在专利文献1中，对于在遭遇了道路工事及堵塞等不测或不能预知的障碍的情况，附加了决定代替路径的能力。
在决定代替路径的专利文献1的方法中，在遭遇到障碍时，用户能够从车辆现在的位置可以选择距离，虽然增加了其间的搜索砝码，但其增加量却随着原始的道路区分与道路障碍之间的距离的增加而减少。由这种方法如果增加与原始道路区分相关联的砝码，系统生成从车辆现在的位置，即道路的障碍位置到原始路径上的后续位置的代替路径。
专利文献1特开平10-221100然而，在历来的导航装置中，在遭遇到障碍时，各车辆为避开障碍而都一起利用相同的代替路径，所以在该代替路径上也会发生堵塞。因此，必须进而生成代替路径，具有必须重复进行二重、三重相同的操作的问题。
发明内容
本发明正是为了解决上述问题，其目的在于能够取得道路堵塞信息，搜索能有效避开堵塞地点、道路的路径，确切能够避开堵塞。
为此，本发明之一的发明，是在地图数据被保存在存储装置中、根据在该存储装置中存储的地图数据搜索到达目的地的路径并进行到达目的地的路径导向的导航装置中，所具有的特征是包括取得路径上道路堵塞信息的堵塞信息取得装置；通过计算搜索砝码搜索到达目的地的路径的路径搜索装置；和根据由上述堵塞信息取得装置所取得的道路堵塞信息进行二次堵塞预想、根据该堵塞预想变更上述搜索砝码的搜索砝码变更装置。上述路径搜索装置由基于上述堵塞预想而变更的搜索砝码搜索能够避开堵塞的推荐路径。
本发明之二的发明，在本发明之一所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置是从上述道路堵塞信息对临到堵塞地点之前的交叉路口进行堵塞预想。
本发明之三的发明，在本发明之二所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置变更从上述交叉路口迂回的路径的搜索砝码。
本发明之四的发明，在本发明之二所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置是对临到堵塞地点之前的多个交叉路口，分阶段变更从各路口迂回的路径的搜索砝码。
本发明之五的发明，在本发明之四所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置增加上述堵塞地点周围的交叉路口的搜索砝码，随着离开堵塞地点而分阶段减少交叉路口的搜索砝码增加的程度。
本发明之六的发明，在本发明之一所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置，根据上述道路堵塞信息搜索迂回堵塞地点的第二路径，变更该第二路径的搜索砝码。
本发明之七的发明，是基于地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置用程序，所具有的特征是，具有取得路径上道路堵塞信息，根据该道路堵塞信息进行二次堵塞预想、基于该堵塞预想变更为了进行路径搜索的搜索砝码，由该变更的搜索砝码搜索能够避开堵塞的推荐路径的各处理步骤。
本发明之八的发明，是存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置用存储介质，所具有的特征是，保存有搜索路径并进行路径导向的地图数据；和具有取得路径上的道路堵塞信息，由该道路堵塞信息进行二次堵塞预想、根据该堵塞预想变更为了进行路径搜索的搜索砝码，由该变更的搜索砝码而搜索能够避开堵塞的推荐路径的各处理步骤的程序。
图1是表示本发明中导航装置的实施方式的图。
图2是为了说明本实施方式中导航装置的系统全体的演变的图。
图3是表示道路导向数据等的构成例的图。
图4是为了说明由本实施方式的导航装置进行堵塞再搜索处理的图。
图5是为了说明预想堵塞地点的判断处理的例的图。
图6是为了说明预想堵塞地点的判断处理的另一例的图。
图7是表示由本实施方式得到的再搜索结果与由历来方式得到的再搜索结果的对比例的图。
图8是表示由本实施方式得到的其他再搜索结果的例的图。
图中1—输入装置，2—现在位置检测装置，3—信息存储装置，4—中央处理装置，5—信息收发装置，6—输出装置。
具体实施例方式
下面结合附图对本发明的实施方式加以说明。图1是表示本发明中导航装置的实施方式的图，由以下几部分所构成输入关于路径导向信息的输入装置1；检测关于自己车辆现在位置信息的现在位置检测装置2；存储有路径计算所必要的导航用数据及导向所必要的显示导向数据、导向用程序等的信息存储装置3；进行路径搜索处理及路径导向所必要的显示导向处理的同时，对系统全体进行控制的中央处理装置4；在存储、并根据驾驶者的要求通过通信线路提供导航所必要的数据的信息中心、和预先记录有地图数据及目的地数据等驾驶者固有的数据的电子记事本等信息源之间进行信息传递的信息收发装置5；以及输出与路径导向相关信息的输出装置6。首先，对各自的结构加以说明。
输入装置1，具有能够输入目的地，或在驾驶者需要时用声音或画面输出导向信息，指示中央处理装置4按照驾驶者的意思进行导航处理的功能，作为为了实现该功能的装置，具有以电话号码及地图上的坐标而输入目的地，或请求路径导向的触摸开关或操作开关。当然，也可以有遥控器等输入装置。这里，为了能够输入声音，还可以附加为了读取声音识别装置、IC卡、磁卡等中所记录的数据的记录卡读取装置。
信息收发装置5由交通信息取得装置的VICS(Vehicle Information &Communication System道路交通信息系统)接收装置、数据收发装置所构成。VICS是将道路交通信息按照实时由FM多重(文字播放)、电信标、光信标等传送给车辆，FM多重能够在广大区域传播粗略的信息，电信标、光信标的信息是在以信标为中心半径10km左右的窄小区域内的详细信息，车辆通过信标时能够接收。VICS发送信号是由对于每一条道路的链接号码的堵塞程度(例如不可通行、堵塞、混杂、交通量大、平常等混杂的程度)，堵塞先头位置，堵塞长度，通行限制(工事信息、停止通行等)，以及旅行时间(以既定的速度所需要的时间)等所构成。而且，数据收发装置，例如可以是手机或个人计算机等，能够根据驾驶者的要求与交通信息中心(例如ATIS)之间进行导航所需要的信息的传递。
输出装置6具有在驾驶者需要时由声音及/或画面输出导向信息，或打印输出由中央处理装置4处理的数据的功能，作为为了实现该功能的装置，设置有画面显示输入数据、或根据驾驶者的要求而自动在画面上显示路径导向的显示器，与将由中央处理装置4处理的数据及信息存储装置3中所存储的数据进行打印输出的打印机以及用声音输出路径导向的扬声器等。
显示器由彩色CRT(阴极射线管)或彩色液晶显示器等所构成，彩色显示输出基于中央处理装置4处理的地图数据及导向数据等的路径设定画面、区间图画面、交叉路口图画面等导向所必要的全部画面，同时，显示为了进行该画面中路径导向的设定及路径导向中的导向及画面的切换操作的按钮。特别是，通过交叉路口名等通过交叉路口信息，随时在区间图画面中以弹出形式彩色显示。该显示器，例如可以设置在驾驶席近旁的仪表板内，驾驶者能够通过看区间图而确认自己车辆现在的位置，或者是得到关于这些路径的信息。
现在位置检测装置2，是检测关于车辆的现在位置信息的装置，例如可以设置有由地磁传感器等所构成的绝对方位传感器，由转向传感器、陀螺仪等所构成的相对方位传感器，从车论的转数测出行走距离的距离传感器，利用全球定位系统(GPS)的GPS接收装置等。
信息存储装置3是存储有导航用程序及数据的外部存储装置，例如是CD-ROM等存储介质。程序由进行地图描绘部、路径搜索部、路径导向部、现在位置计算部、目的地设定操作控制部等所构成，进行导航装置的信号输出处理的应用部及OS部等所构成。这里，存储有为了进行路径搜索等处理的程序，及为了进行路径导向所必要的导向输出控制、为了进行声音导向所必要的声音输出控制的程序及为此所必要的数据，进而存储有路径导向及地图显示所必须的显示信息数据。而且，数据由路径导向所必要的地图数据(道路地图、住宅地图、建筑物形状地图等)、交叉路口数据、节点数据、道路数据、照片数据、注册地点数据、目的地点数据、导向道路数据、形状数据、导向数据、去往地数据、去往地方向数据、详细目的地数据、读目的地数据、电话号码数据、地址数据、地面标记数据、以及其他数据文件所构成，在导航装置存储由所必要的全部数据。
中央处理装置4，设置有实现种种演算的CPU，为了不易失性存储重要信息(例如实行路径搜索及路径导向的程序及进行条件设定的数据、各种参数的数据等)的可改写闪烁存储器(例如可电气消除的EEPROM)，存储有进行闪烁存储器的程序检验、更新处理的程序(程序读入装置)的非易失性存储装置ROM，根据驾驶者的操作而注册任意地点信息的存储器地点，由学习功能而积蓄的频度信息，将各检测装置的误差修正信息等按个人而分别存储的信息临时(易失性)存储、读写自由的易失性存储装置RAM(例如能够将临时存储的信息电保持的SRAM)。进而，设置存储有向显示器显示画面所使用的图像数据的图像存储器，基于从CPU的显示输出控制信号从图像存储器中取出图像数据、实施图像处理并输出到显示器的图像处理器，基于来自CPU的声音输出控制信号从信息存储装置3读出声音，合成为短语、归纳为一个的文章、及声音等，变换为模拟信号后向扬声器输出的声音处理器等。
还有，导航用的程序及数据，也可以是通过信息收发装置5从外部读入的系统。通过由信息收发装置5从外部将导航用的程序及数据读入，能够在信息存储装置3中使用DVD等存储装置取代CD-ROM，将必要的程序及最新的数据进行适宜的更新与存储，而且，也可以省去信息存储装置3，直接存储于中央处理装置4的闪烁存储器及RAM中。
下面对动作加以说明。图2是为了说明本实施方式中导航装置的系统全体的流程的图。在上述结构的导航装置中，由中央处理装置4的CPU而启动路径导向系统的程序时，如图2所示，首先由现在位置检测装置2检测出现在位置，以现在位置为中心显示其周围地图(步骤S1)，接着，使用电话号码及地址、设施名称、存储器地点等设定目的地(步骤S2)。而且，进行从现在位置到目的地的路径的搜索(步骤S3)。决定了路径时，一边由现在位置检测装置2进行现在位置的追踪，一边重复进行到达目的地为止的路径导向与表示(步骤S4)。
图3是表示道路导向数据等的构成例的图。如图3(A)所示，导向道路数据文件由分别对于通过路径搜索而搜索的道路数n的道路编号、长度、道路属性数据、形状数据的地址、大小、以及导向数据的地址、大小等各数据所构成，存储有作为为了进行由路径搜索求出路径导向所必要的数据。
如图3(B)所示，在各道路分割为多个节点时，形状数据具有分别对于节点数m的由东经与北纬所构成的坐标数据。如图3(C)所示，导向数据由交叉路口(或分歧点)名称、注意点数据、道路名称数据、道路名称声音数据的地址、大小、以及去往地数据的地址、大小等各数据所构成。
如图3(D)所示，去往地数据由去往地道路编号、去往地名称、去往地名称声音数据的地址、大小、以及去往地方向数据、以及行走导向数据所构成。如图3(E)所示，在去往地数据中，去往地方向数据是表示无效(不使用去往地方向数据)、不要(不导向)、直行、右方向、斜右方向、右转掉头方向、左方向、斜左方向、左转掉头方向的信息的数据。
在本实施方式的导航装置中，在由步骤S3进行路径搜索，或由步骤4进行路径导向时，在有取得道路堵塞信息导向路径发生堵塞的链环道路的情况下，进而由该堵塞进行二次派生的堵塞预想，即判断预想堵塞地点(道路)，通过再搜索对预想堵塞地点(道路)也能够避开的推荐道路，能够高效地避开堵塞路径。图4是为了说明由本实施方式的导航装置进行堵塞再搜索处理的图。图5是为了说明预想堵塞地点的判断处理的例的图。图6是为了说明预想堵塞地点的判断处理的另一例的图。
在本实施方式的导航装置中，作为堵塞再搜索处理，例如，如图4所示，首先取得道路堵塞信息(步骤S11)，判断在导向路径中是否有堵塞(步骤S12)，在有堵塞的情况下，进而判断从该堵塞二次波及、预想堵塞的预想堵塞地点(道路)，提高该地点(道路)的搜索砝码(步骤S13)。而且，使用新变更的搜索砝码进行到达目的地的路径的再搜索(步骤S14)，将再搜索的路径作为推荐路径而提示(步骤S15)。
步骤S13的判断预想堵塞地点，提高搜索砝码的处理，例如，如图5所示，检测出临到堵塞地点之前的交叉路口或道路(步骤S21)，提高检索的交叉路口或道路的砝码(步骤S22)。在该处理有堵塞地点(道路)的情况下，该临到之前的交叉路口或道路为了避开堵塞，成为迂回路径(代替路径)的概率增高，因此，预想会延迟波及而堵塞。因此，在再搜索时，作为预想堵塞地点(道路)的推荐道路中不包含临到堵塞地点之前的交叉路口或道路。
而且，步骤S13的判断预想堵塞地点，提高搜索砝码的另一处理，例如，如图6所示，提高堵塞地点(道路)的搜索砝码，搜索第二路径(步骤S31)，该第二路径从现在的路径导向检测出迂回交叉路口(步骤S32)，提高从该第二路径的迂回交叉路口迂回堵塞地点的路径的搜索砝码(步骤S33)。在该处理有堵塞地点(道路)的情况下，作为最佳路径而推荐的现在路径中成为下一候补的第二路径，为了避开堵塞，成为迂回路径(代替路径)的概率增高，因此，预想会延迟波及而堵塞。因此，在再搜索时，不是作为本来代替的第二路径，而是进而以第三路径作为推荐路径。
图7是表示由本实施方式得到的再搜索结果与由历来方式得到的再搜索结果的对比例的图。图8是表示由本实施方式得到的其他再搜索结果的例的图。基于道路的堵塞信息，如历来的导航装置，不仅其链环道路的搜索砝码增加，而且如图7(B)所示，在从临到之前的交叉路口搜索迂回堵塞道路的推荐道路，在该推荐道路中车辆集中，发生二次堵塞的概率增高。但是，如果根据上述本实施方式，如图7(A)所示，不仅对堵塞的链环道路，而且提高该临到之前的交叉路口、链环道路的搜索砝码，进行再搜索，所以能够提示可以避开二次堵塞发生概率高的路径的推荐路径。
同样，如图8(A)所示，即使是增大成为通常的搜索回避路径的道路的搜索砝码，同样能够搜索避开发生二次堵塞概率高的路径的推荐道路，如图8(B)所示，即使是堵塞附近交叉路口的搜索砝码增高，随着离开接近堵塞的交叉路口的，依次增大搜索砝码的程度减轻，仍然能够搜索避开发生二次堵塞概率高的路径的推荐道路。
还有，本发明并不限于上述实施方式，可以进行种种变更。例如在上述实施方式中，是从与作为历来预想地点(道路)的判定的历来地点(道路)的临到之前的交叉路口(道路)、现在的导向路径接近的第二搜索路径中检测出迂回路径，但也可以提高从导向路径上的堵塞地点到一定数的临到之前的交叉路口及链环道路的搜索砝码。
由以上的说明可知，根据本发明，由于在取得了道路堵塞信息时，能够判断由该堵塞进而波及而预想形成二次堵塞的交叉路口(道路)，增加搜索砝码，搜索能够避开预想堵塞的路径的推荐路径，所以能够取得道路堵塞信息，高效率地搜索能够避开堵塞地点、道路的路径，确实实行对堵塞的避开，避免在欲避开堵塞时又遭遇了堵塞的事态。
权利要求
1.一种车辆用导航装置，是在地图数据被保存在存储装置中、根据在该存储装置中存储的地图数据搜索到达目的地的路径并进行到达目的地的路径导向的导航装置中，其特征在于，包括取得路径上道路堵塞信息的堵塞信息取得装置；通过计算搜索砝码搜索到达目的地的路径的路径搜索装置；和根据由所述堵塞信息取得装置所取得的道路堵塞信息进行二次堵塞预想、根据该堵塞预想变更所述搜索砝码的搜索砝码变更装置，所述路径搜索装置由基于所述堵塞预想而变更的搜索砝码搜索能够避开堵塞的推荐路径。
2.根据权利要求1所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置是从所述道路堵塞信息对临到堵塞地点之前的交叉路口进行堵塞预想。
3.根据权利要求2所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置变更从所述交叉路口迂回的路径的搜索砝码。
4.根据权利要求2所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置是对临到堵塞地点之前的多个交叉路口，分阶段变更从各路口迂回的路径的搜索砝码。
5.根据权利要求4所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置增加所述堵塞地点周围的交叉路口的搜索砝码，随着离开堵塞地点而分阶段减少交叉路口的搜索砝码增加的程度。
6.根据权利要求1所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置，根据所述道路堵塞信息搜索迂回堵塞地点的第二路径，变更该第二路径的搜索砝码。
7.一种车辆导航装置用程序，是基于地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置用程序，其特征在于，具有取得路径上道路堵塞信息，根据该道路堵塞信息进行二次堵塞预想、基于该堵塞预想变更为了进行路径搜索的搜索砝码，由该变更的搜索砝码搜索能够避开堵塞的推荐路径的各处理步骤。
8.一种车辆导航装置用存储介质，是存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置用存储介质，其特征在于，保存有搜索路径并进行路径导向的地图数据；和具有取得路径上的道路堵塞信息，由该道路堵塞信息进行二次堵塞预想、根据该堵塞预想变更为了进行路径搜索的搜索砝码，由该变更的搜索砝码而搜索能够避开堵塞的推荐路径的各处理步骤的程序。
全文摘要
在存储装置中存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置中，取得路径上道路堵塞信息(步骤S11)，根据该道路堵塞信息进行二次堵塞预想、基于该堵塞预想变更所述搜索砝码(步骤S12、S13)，由该变更的搜索砝码搜索能够避开堵塞的推荐路径(步骤S14、S15)。由此，能够取得道路堵塞信息，高效率地搜索能够避开堵塞地点、道路的路径，确实实行对堵塞的避开。
文档编号G09B29/10GK1513709SQ2003101223
公开日2004年7月21日 申请日期2003年12月17日 优先权日2002年12月18日
发明者清水孝则, 石桥登, 山田邦博, 博 申请人:爱信艾达株式会社