CN101295437B

CN101295437B - 道路信息生成装置、方法

Info

Publication number: CN101295437B
Application number: CN2008100930310A
Authority: CN
Inventors: 长濑健儿; 藤谷贤作
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2007-04-25
Filing date: 2008-04-15
Publication date: 2012-11-14
Anticipated expiration: 2028-04-15
Also published as: JP4623050B2; CN101295437A; EP1986171B1; US20080270014A1; US8583362B2; JP2008275348A; EP1986171A1

Abstract

本发明提供一种道路信息生成装置、道路信息生成方法以及道路信息生成程序，用于解决在回避交通堵塞而提示迂回路线时有时会提示通行困难的道路的问题。解决问题的方法：获取表示车辆在道路上行驶时的履历的履历信息；基于积累到规定量以上的上述履历信息来获取表示上述道路的行驶频度的行驶频度信息；在预定期间内的上述道路的上述行驶频度小于表示通行困难的规定的基准值时，生成用于回避该道路的道路选择信息。

Description

道路信息生成装置、方法

技术领域

本发明涉及一种生成可用于车辆的路线引导的道路信息的道路信息生成装置、方法以及程序。

背景技术

以往，在进行车辆的路线引导时，已知引导回避了交通堵塞的推荐路线。例如已知这样的技术：在迂回绕过交通堵塞时，在指示了迂回对像的道路链的情况下，增大该迂回对象的道路链的路线计算成本来搜索路线(例如，参照专利文献1)。

专利文献1：JP特开2000-193471号公报

在以往的技术中，回避交通堵塞而提示迂回路线时，会提示通行困难的道路作为迂回路线。

即，在以往的技术中，以使发生交通堵塞的道路或不通的道路的成本大的方式来设定道路链成本，在搜索路线时，使得选择该发生交通堵塞的道路或不通的道路的可能性低，从而选择迂回路线。但是，在以往的技术中，只考虑到迂回对象的道路处于交通堵塞或不通的状态，以致将通行困难的道路也包含在迂回路线中。例如，将冬季的山路或人流大的商业街等通行困难的道路也包含在迂回路线中。

发明内容

本发明是鉴于上述问题提出的，其目的在于提供用于回避通行困难道路的信息。

为了达到上述目的，在本发明中，将车辆在道路上行驶时的履历信息积累到规定量以上，根据该履历信息获取表示行驶频度的行驶频度信息，当预定期间内上述道路的上述行驶频度小于表示通行困难的规定的基准值时，生成用于回避该道路的道路选择信息。即，在本发明中，与其他道路相比，预定期间的行驶频度小的道路通行困难，因此将其视为车辆不通行，而生成用于回避该道路的道路选择信息。因此，根据上述结构，能够提供用于回避通行困难的道路的道路选择信息，利用该道路选择信息的用户通过进行利用了该道路选择信息的路线搜索和路线引导，能够回避通行困难的道路。

此外，在本发明中，由于在履历信息积累到规定量以上的状态下评价道路的行驶频度，因此能够根据行驶频度来推断通行困难性。即，在某道路的行驶频度大而特定的道路的行驶频度小的情况下，后者的道路发生通行困难的可能性高。因此，预先规定通行困难性表现为行驶频度的大小的程度的履历信息的积累量作为规定量，另外，预先规定与通行困难对应的行驶频度作为基准值。并且，只要基于积累到该规定量以上的履历信息来判定行驶频度是否小于基准值，就能够判断道路的通行困难性，另外，能够生成回避该道路的道路选择信息。

在此，履历信息获取单元只要能够获取表示车辆在道路上行驶时的履历的履历信息即可，可以相对于道路的位置将表示车辆道路上行驶的信息以及表示行驶车辆的速度、该时刻等的信息作为履历信息。更为具体的说，例如将探测信息作为履历信息。并且，履历信息的收集方式并不限定，也可以通过光雷达、超声波车辆探测器、环线圈(Loop Coil)车辆探测器等获取表示道路上车辆的行驶状況的信息来作为履历信息，并且可以在各车辆中生成表示行驶履历的信息，将其作为履历信息收集

当然，履历信息的获取方式可以采用各种方式，可以采用无线、有线等各种通信方式，也可以通过将自动或人为收集的信息记录在存储介质中，来收集该信息。并且，优选获取的履历信息写入积累到可由道路信息生成装置参照的规定的存储介质中。只要行驶频度信息获取单元能够基于积累到规定量以上的履历信息来获取表示道路的行驶频度的行驶频度信息即可，只要能够至少确定单位时间内在道路上行驶的车辆的数目即可。另外，规定履历信息的信息量规定量，只要规定其信息量来作为通过行驶频度的大小来表现通行困难性的程度的积累量即可，可以采用各种结构，例如可以按每个期间、区域进行规定，或者也可以根据某个区域的道路数进行规定。

道路选择信息生成单元根据预定期间的行驶频度来确定推断为通行困难的道路，只要能够生成用于回避该道路的道路选择信息即可。在此，上述期间只要根据应该回避上述道路的状況预定即可，例如，在道路的通行困难性因期间而变动的情况下，根据该通行困难性的变动来决定即可，在道路上的行人数目因时间而变动的情况下，可以根据该行人数目的变动来决定。当然，也可以根据周日、休息日等来定义期间。

并且，为了基于行驶频度来确定推断为通行困难的道路，预先确定可以认为上述道路通行困难的程度的小的行驶频度，将其作为规定的基准值即可。此时，行驶频度相关的规定的基准值是用于判定为道路通行困难的阈值，可以固定值，也可以是根据上述期间、区域而变动的值。

并且，用于回避道路的道路选择信息可以是表示应该回避的道路的信息，也可以是用于使路线搜索中应该回避的道路被包含在路线中的可能性降低的信息。例如，作为后者的例子，可以举出表示用于路线搜索的成本的信息。即，在道路的行驶频度小于表示通行困难的规定的基准值时，提高设定在该道路上的道路链所对应关联的成本。根据该结构，能够使路线搜索中该道路被包含在路线中的可能性降低，从而表示该成本的信息成为用于回避该道路的道路选择信息。此时，只要能够通过提高道路链的成本使路线搜索中该道路被包含在路线中的可能性降低即可，因此在提高道路链的成本时，可以使道路链的成本比在该道路链中以前设定的成本高，也可以使成为提高成本的对象的道路链的成本比周围道路的成本高。

并且，可以在特定的区域相关的履历信息积累到规定量以上时利用本发明。即，在本发明中，基于积累到规定量以上的履历信息来确定道路的行驶频度，但也可以针对预先设定在地图上的区域所包含的多条道路的履历信息来规定该规定量。在该结构中，针对上述区域所包含的多条道路，当履历信息的积累量超过上述规定量时，获取行驶频度信息，针对上述区域所包含的多条道路判定上述行驶频度是否小于表示通行困难的规定的基准值，从而进行生成上述道路选择信息的处理。根据该结构，能够可靠的评价各区域所包含的道路的通行困难性。

上述的区域只要是包含某道路和用于迂回该道路的候補道路的区域即可，可以设定各种区域。例如，可以将通常导航装置所用的称为网格的区域作为本发明的区域。当然区域并不仅限于网格，也可以将都道府县、市镇村庄作为区域单位。

并且，对于上述履历信息所规定的规定量，只要设定为能够基于行驶频度来判断道路的通行困难性即可，因此，除了上述那样直接定义信息量所对应的规定量的结构以外，还可以采用以下结构：间接地判定履历信息积累到规定量以上以达到基于行驶频度能够判断道路的通行困难性的程度。

作为这种功能的结构例，可以参照预先在地图上设定的区域中包含的多条道路相关的履历信息的积累量的变化率。即，开始获取履历信息，接着持续获取并积累履历信息，此时其变化率根据履历信息的积累量而变动，如果该履历信息的积累量变多则该变化率变小。因此，通过判定履历信息的积累量的变化率是否低于预定的基准，能够判定履历信息是否已积累到规定量以上。

因此，在履历信息的积累量相对于时间的变化小于预定的基准时生成行驶频度信息，针对上述区域所包含的多条道路，判定上述行驶频度是否比表示通行困难的规定的基准值小。该结果能够可靠的评价各区域所包含的道路的通行困难性。此外，这里的区域也可以与上述的区域同样的采用各种设定。另外，对于履历信息的积累量的变化率，只要分母以及分子是由积累量构成的比率即可，例如，可以将变化率定义为最近的特定时间间隔内的履历信息的积累量/履历信息的全部积累量，也可以在每个规定期间内合计履历信息的积累量，从而将变化率定义为某个规定期间的履历信息的积累量/下个规定期间的履历信息的积累量。

在前者情况下，通过持续积累履历信息，使得作为分母的履历信息的全部积累量递增，因此，在特定时间间隔内积累的履历信息的量/履历信息的全部积累量会因履历信息积累到规定量以上而变得在规定的基准值以下。因此，如果对于特定时间间隔内积累的履历信息的量/履历信息的全部积累量这种变化率来预先设定基准值，则可通过判定变化率是否小于预定的基准值来判定履历信息已积累到规定量以上。

另外，后者是关注履历信息的提供装置(例如导航装置)的普及率的指标。即，在履历信息的提供装置的普及开始阶段，履历信息的提供装置的绝对数目虽然少，但如果在快速普及阶段中比较每个规定期间的履历信息的积累量，则与某个规定期间的积累量相比，下个规定期间的积累量更多。另一方面，如果履历信息的提供装置的普及结束而履历信息的提供装置的绝对数目变多，则某个规定期间的积累量与下个规定期间的积累量会变得大致相同。即，定义为某个规定期间的履历信息的积累量/下个规定期间的履历信息的积累量的变化率会随着普及而收拢到特定的值。因此，如果对于某个规定期间的履历信息的积累量/下个规定期間的履历信息的积累量这种变化率预先设定基准值，则可通过判定变化率是否小于预定的基准值来判定履历信息的提供装置的普及结束而履历信息已积累到规定量以上。

此外，用于间接判定履历信息积累到规定量以上的结构并不仅限于上述的结构。例如可以采用如下结构：通过装载在车辆上的导航装置等获取自家信息，该自家信息表示作为驾驶该车辆的驾驶员的自家而设定的位置，当预先在地图上设定的区域内作为自家设定的位置的数目超过预定的基准数时，或者在每个规定期间内合计作为該自家设定的位置的数目，当该位置的数目的变化小于预定的基准时，视为履历信息积累到规定量以上，针对该区域所包含的多条道路生成道路选择信息。

并且，为了评价行驶频度可以进行以下处理：对每个季节判定上述行驶频度是否小于表示通行困难的规定的基准值。根据该结构，能够根据每个季节变动的道路的通行困难性来生成用于回避该道路的道路选择信息。例如，能够回避冬季的山路等在特定的季节通行困难的道路。

并且，针对新开通的道路，由于积累履历信息需要时间，因此对于该新开通的道路，可以在可获取有意义的信息之前不获取行驶频度信息，不进行生成道路选择信息的处理。即，只要获取道路的开通信息，并对于道路开通后经过了规定时间的道路生成道路选择信息，则能够防止以下情况发生：即回避了因刚开通而还没有积累履历信息的道路。另外，在新开通的道路成为应该回避的道路时，能够回避该道路。

并且，上述道路选择信息生成装置只要能够生成可利用的道路选择信息即可，可以典型的是从多地区收集多信息而进行处理的中心所具备的装置，当然也可以是车辆所装载的装置。并且，作为车辆使用由上述中心生成的道路选择信息的导航装置，本发发明也成立。

例如，在道路选择信息生成装置中，构成发送道路选择信息的发送单元，在车辆的导航装置中，获取道路信息生成装置发送的道路选择信息，基于该道路选择信息获取行驶预定路线信息，其中，该行驶预定路线信息表示回避上述道路的行驶预定路线，上述道路是上述预定的期间内上述行驶频度小于表示通行困难的规定的基准值的道路。根据该结构，在该车辆中能够回避预定期间的上述行驶频度小于规定的基准值的上述道路。

并且，如本发明所述，生成用于回避根据预定期间的行驶频度推断为通行困难的道路的道路选择信息的技术，也可以适用于程序以及方法。另外，以上这样的道路信息生成装置、程序、方法包括各种形式，可以作为单独的道路信息生成装置而实现，也可以利用与生成其他信息进行分析的装置共有的部件来实现。另外，能够提供具有上述道路信息生成装置的中心与车辆具备的导航装置相联动的系统、方法以及程序。另外，可以适当的进行变更，例如一部分为软件，一部分为硬件。并且，作为控制道路信息生成装置的程序的存储介质，本发明也成立。当然，该软件的存储介质可以是磁存储介质，也可以是光磁存储介质，在今后开发的存储介质中也同样适用。

附图说明

图1是表示具有道路信息生成装置和导航装置的系统的结构的框图。

图2是表示道路信息生成处理的流程图。

图3是表示导航装置的显示画面的例子的图。

具体实施方式

这里，按以下顺序说明本发明的实施方式。

(1)道路信息生成系统的结构；

(1-1)道路信息生成装置的结构；

(1-2)导航装置的结构；

(2)道路信息生成处理；

(3)导航装置中的动作；

(4)其他的实施方式。

(1)道路信息生成系统的结构

(1-1)道路信息生成装置的结构

图1是表示具有道路信息生成装置10和导航装置100的系统的结构的框图，其中，该道路信息生成装置10设在道路信息管理中心，该道路信息生成装置10设在车辆上。道路信息生成装置10具有控制部20和存储介质30，其中，该控制部20具有CPU、RAM、ROM等，可利用控制部20执行存储在该存储介质30和ROM中的程序。在本实施方式中，作为该程序之一，可以执行道路信息生成程序21，通过该道路信息生成程序21，能够生成道路选择信息。另外，通信部22具有用于与装载在车辆上的导航装置100通信的电路，控制部20能够通过通信部22收发各种信息。

道路信息生成程序21为了生成道路选择信息并将其可利用的提供给车辆，而具有履历信息接收部21a、履历信息获取部21b、行驶频度信息获取部21c、道路选择信息生成部21d、道路选择信息发送部21e，通过使通信部22、存储介质30和控制部20中的RAM等联动，能够实现生成以及提供道路选择信息的功能。

此外，本实施方式中的履历信息既是探测信息，又是与各道路上设定的道路链对应的信息。即，表示各道路的信息由节点和表示节点间连接的道路链构成，探测信息是各道路链与车辆在该道路链上行驶的速度、所需时间以及表示该时刻的信息相对应关联的信息。因此，在本实施方式中的探测信息是相对于道路的位置而将车辆的速度和行驶时的时间相对应关联的信息。另外，在本实施方式中，后述的导航装置100在后述的存储介质300中存储表示与各道路链对应的道路是新开通道路以及开通日期的开通信息，通过后述的通信，将该开通信息与上述探测信息一起发送至道路信息生成装置10。并且，本实施方式的道路选择信息是与各道路链对应关联的成本，被以该成本越高则路线搜索時该道路链包含在路线中的可能性越低的方式设定。

履历信息接收部21a是进行接收探测信息的处理的模块，其中，该探测信息表示车辆在道路链所对应的道路上行驶时的履历。即，履历信息接收部21a通过控制通信部22来与车辆通信，接收从该车辆发送来的探测信息。另外，履历信息接收部21a将接收到的探测信息存储在存储介质30中(图1所示的探测信息30a)。此外，在存储介质30中写入有地图信息30c，其中，该地图信息30c含有表示各道路的节点信息、表示节点间的连接的道路链信息、与各道路链对应关联的成本信息，并且上述探测信息与在该地图信息30c中规定的某条道路链相对应关联。

履历信息获取部21b是获取该存储的探测信息30a的模块，在本实施方式中，对于设定道路链的成本时成为处理单位的每个网格而获取探测信息。即，从存储介质30中提取获得针对各网格所包含的多条道路链的探测信息。

行驶频度信息获取部21c是获取各道路链的行驶频度信息的模块，当履历信息获取部21b所获取的各网格的探测信息在规定量以上时，获取表示各道路链上的车辆的行驶频度(单位时间在道路链上行驶的车辆的数目)的行驶频度信息。即，由于在探测信息中记录有表示各道路链上车辆的行驶速度的信息，因此可基于该信息的记录数目而获取各道路链的行驶频度。

此外，针对探测信息设定的规定量，是为了能够基于某道路链的行驶频度高而特定的道路链的行驶频度低这样状況来推断后者的道路链通行困难，而设定的信息量。另外，在本实施方式中，如上所述，道路链所对应的道路的开通信息与探测信息一同被发送，因此，行驶频度信息取得部21c参照该开通信息，针对新开通后尚未经过规定时间(例如6个月)的道路所对应的道路链，不会获取其行驶频度信息来基于行驶频度推断出通行困难。即，针对新开通的道路，由于积累履历信息需要时间，因此对于该新开通的道路，在可获取有意义的信息之前不获取行驶频度信息，不进行生成道路选择信息的处理。根据该结构，能够防止以下情况发生：即回避了因刚开通而还没有积累履历信息的道路。另外，在新开通的道路成为应该回避的道路时，能够回避该道路。

道路选择信息生成部21d是获取预定期间的行驶频度，并通过与预定的基准值进行比较从而决定道路链的成本的模块。即，在本实施方式中，对于行驶频度比预定的基准值小的道路链，推断为通行困难，通过使其成本比在此之前对该道路链设定的成本高，从而生成用于回避该道路链(使路线搜索时包含在路线中的可能性减小)的道路选择信息。与道路链相对应关联的成本的值作为道路链成本信息30b被写入在存储介质30中。

此外，行驶频度相关的规定的基准值是用于判断道路通行困难的阈值，可以是固定值，也可以是根据上述期间、区域而变动的值，例如、可以将1台/规定期间、多台/规定期间等的频度作为基准值。并且，在道路链成本信息30b中，只要能够通过提高道路链的成本来减小该道路链被包含在路线中的可能性即可，对于提高成本时的值的上升幅度可以适当设定。

例如，可以这样根据应该回避该道路链的原因的程度来设定，即，如果是无法通行的道路链，使其成本上升幅度极大，从而使得该道路链在路线搜索中被包含在路线中的可能性为0；在可以通行但是通行困难的情况下，以比前述的成本上升幅度小的上升幅度来使道路链的成本上升等。另外，也可以基于行驶频度来设定上升幅度，即，行驶频度越小则使得成本上升幅度越大等。此外，如上所述，针对判定为新开通后没有经过规定的时间(例如6个月)道路所对应的道路链，不进行提高道路链成本的处理。

道路选择信息发送部21e是进行将该道路链成本信息30b发送至车辆的处理的模块。即，道路选择信息发送部21e通过控制通信部22来与车辆通信，根据该车辆的要求对车辆发送道路链成本信息30b。

(1-2)导航装置的结构

导航装置100装载在行驶于道路上的车辆上，该导航装置100具有控制部200和存储介质300，其中，该控制部200具有CPU、RAM、ROM等，并且该导航装置100能够通过控制部200来执行该存储介质300和ROM中存储的程序。在本实施方式中，作为该程序之一，能够执行导航程序210，并且能够通过该导航程序210来使用道路选择信息。另外，通信部220具有用于与装载在车辆上的导航装置100进行通信的电路，控制部200能够通过通信部220来收发各种信息。

导航程序210为了获取作为道路选择信息的道路链成本信息30b并将其用于路线搜索，而具有道路选择信息接收部210a和路线引导部210b。另外，为了向道路信息生成装置10提供作为履历信息的探测信息，而具有动作信息获取部210c和履历信息发送部210d。并且，通过使控制这些各部的控制部200、写入了地图信息300a以及道路链成本信息30b的存储介质300、通信部220相联动(cooperation)，从而能够利用道路选择信息来实现路线引导功能。

道路选择信息接收部210a是进行接收道路链成本信息30b的处理的模块。即，道路选择信息接收部210a通过控制通信部220来与道路信息生成装置10通信，从而接收该道路信息生成装置10发送的道路链成本信息30b。另外，道路选择信息接收部210a将接收到的道路链成本信息30b积累到存储介质300中。此外，上述的地图信息300a含有表示各道路的节点信息和表示节点间的连接的道路链信息，并且，虽然道路链成本信息预先与各道路链对应关联，但在道路选择信息接收部210a接收到道路链成本信息30b时，利用该接收到的成本信息30b来更新现有的道路链成本信息。

路线引导部210b是这样的模块：其基于地图信息300a以及动作信息获取部210c所获取的车速传感器的输出信息，来确定装载导航装置100的车辆的当前位置，基于道路链成本信息30b来搜索到达目的地的路线，并引导驾驶员沿着该路线驾驶。

即，利用迪杰斯特拉(Dijkstra)法、A*(A-Star)算法以及这些算法的改良型算法等，基于在地图信息300a中包含车辆的当前位置与目的地之间的路线的现有道路链成本信息以及如上述那样接收到的道路链成本信息30b来进行搜索，从而生成行驶预定路线信息。在搜索路线后，在获取车辆的当前位置的同时通过未图示得显示器、扬声器来引导下一步的驾驶操作。

在本实施方式中，在上述的路线搜索中，在地图信息300a中所包含的现有的道路链成本信息的基础上利用上述的道路链成本信息30b，因此，能够回避行驶频度小而推断为通行困难的道路，来进行路线搜索。即，在上述路线搜索算法中，与道路链成本信息设定为高成本的道路链相比，道路信息设定为低成本的道路链以更高概率包含在路线中。因此，能够以高准确率回避行驶频度比预定的基准值小的道路链。

动作信息获取部210c是用于基于未图示的车速传感器、加速度传感器等的输出信息来获取车辆的动作的模块，如上所述在输出路线引导部210b所利用的信息的同时，输出用于生成履历信息的信息。即，在本实施方式中，探测信息是各道路链与表示车辆在该道路链上行驶时的速度、所需时间以及该时刻的信息相对应关联的信息，动作信息取得部210c对路线引导部210b所确定的地图上的道路链和各道路链上行驶时的车速以及该时间进行确定，从而生成探测信息。履历信息送信部210d是进行用于发送该生成的探测信息的处理的模块。即，履历信息发送部210d通过控制通信部220来与道路信息生成装置10通信，对道路信息生成装置10发送该探测信息。

(2)道路信息生成处理

接着，说明上述道路信息生成装置10中的处理。图2表示该道路信息生成装置10的履历信息获取部21b、行驶频度信息获取部21c以及道路选择信息生成部21d定期实施的处理。在本实施方式中、该处理按预定的每个季节(例如，在日本预先设定有时间段的四季)实施，在该处理中，履历信息获取部21b参照存储介质30而获取探测信息(步骤S100)。

接着，行驶频度信息获取部21c初始化网格号，将“1”赋予网格号(步骤S 105)，其中该网格号Mn与作为用于生成道路选择信息的处理单位的网格相对应关联。此外，在本实施方式中，网格号Mn定义为从初始值1到最大值Mmax。当然，在此只要能够唯一的确定网格即可，因此可以采用各种结构，例如根据对网格赋予的通用号来确定网格。

行驶频度信息获取部21c基于积累到规定量以上的探测信息来评价道路链的行驶频度，从而判定网格号Mn的探测信息的积累量是否在规定量T以上(步骤S110)。即，由于探测信息是各道路链与车速和时刻相对应关联的信息，因此行驶频度信息获取部21c参照地图信息30c来确定网格号Mn所包含的道路链。然后，从上述履历信息获取部21b所获取的探测信息中提取与网格号Mn所包含的各道路链对应的探测信息，并将其积累量与规定量T进行比较。

然后，在该步骤S110中判定为与网格号Mn所包含道路链对应的探测信息的积累量不在规定量T以上时，跳过步骤S110～S150的处理。此外，成为获取行驶频度信息时的基准的履历信息的规定量T，只要是预先规定其信息量作为通过行驶频度的大小来表现通行困难性的程度的积累量即可，可以采用各种结构，例如除了按上述季节等每个特定的期间而规定的结构以外，既可以按上述的网格等每个特定的区域进行规定，也可以根据某个区域的道路数进行规定。

在步骤S110中判定为与网格号Mn所包含的道路链对应的探测信息的积累量在规定量T以上时，行驶频度信息获取部21c对网格号Mn所包含的每条道路链进行处理，将“1”赋予道路链号Ln，从而初始化该道路链号Ln(步骤S 115)。此外，道路链号Ln定义为从初始值1到最大值Lmax，最大值Lmax与网格号Mn所包含的道路链的数目相对应。当然，在此只要能够唯一的确定道路链即可，因此可以采用各种结构，例如根据对道路链赋予的通用号来确定道路链。

接着，行驶频度信息获取部21c从上述履历信息获取部21b所获取的探测信息中提取与道路链号Ln对应的探测信息，并且获取与该道路链号Ln对应的开通信息(步骤S120)，根据该开通信息判定该道路链号Ln所对应的道路是否是新开通道路(步骤S125)。在该步骤S125中判定为道路链号Ln所对应的道路是新开通道路时，进一步判定是否在开通后经过了规定时间(例如6个月)(步骤S130)。

在步骤S125中判定为不是新开通道路的情况下，或者在步骤S130中判定为开通后已经过规定时间的情况下，作为能够基于行驶频度判定通行困难性的状态，执行步骤S135、S140所示的处理。即，行驶频度信息获取部21c从上述履历信息获取部21b所获取的探测信息中提取与道路链号Ln对应的探测信息，基于该探测信息所记录的表示车辆的行驶速度的信息，获取预定期间内的道路链号Ln的行驶频度。另外，道路选择信息生成部21d判定该行驶频度是否比规定的基准值α(例如，1台/日、多台/日等的频度)小(步骤S135)。

在步骤S135中判定为行驶频度小于规定的基准值α时，道路选择信息生成部21d参照地图信息30c来获取与道路链号Ln对应关联的现有的道路链成本信息，提高成本而生成道路链成本信息30b(步骤S140)。另外，在步骤S135中判定为行驶频度不小于规定的基准值α时，跳过步骤S140。即，道路链号Ln的成本不变以保持在此之前的成本。另一方面，在上述步骤S130中针对道路链号Ln所对应的道路判定为开通后已经过规定时间的情况下，跳过步骤S135、S140。因此，道路链号Ln的成本不变以保持在此之前的成本。

如上所述，当针对道路链号Ln进行处理时，道路信息生成程序21判定道路链号Ln是否已达到最大值Lmax(步骤S145)，在判定为道路链号Ln已达到最大值Lmax时，增加道路链号Ln(步骤S150)，重复步骤S120以后的处理。

在步骤S145中，在判定为道路链号Ln已达到最大值Lmax时，进一步由道路信息生成程序21判定网格号Mn是否已达到最大值Mmax(步骤S155)，在判定为网格号Mn未达到最大值Mmax时，增加网格号Mn(步骤S160)，重复步骤S110以后的处理。通过以上的处理，能够对于每个季节反映通行困难性，并生成用于路线搜索的道路链成本信息30b，通过向导航装置100发送该道路链成本信息30b，能够使具有导航装置100的车辆回避通行困难的道路而进行路线引导。

(3)导航装置中的动作

接着，说明利用上述道路链成本信息30b的路线引导动作。图3表示上述导航装置100所具备的未图示的显示部所显示的显示画面的例子。在该图3中，用圆圈包围黑三角的标记C表示车辆的当前位置，用圆圈包围字母G的标记表示目的地，用线表示道路。

路线引导部210b进行从该标记C所示的当前位置到达目的地的路线搜索时，如果只基于未根据道路链成本信息30b更新的现有的道路链成本信息来搜索路线，则搜索出的路线是道路链L₀、L₁、L₂、L₃这样的路线，在通过通信等获取了表示道路链L₀、道路链L₁、L₂处于交通堵塞的信息时，这些道路链L₀、道路链L₂的成本会升高，会从路线搜索中可搜索出的路线中消失。

此时，虽然对到达目的地的迂回路线进行搜索，但是例如在与道路链L₄ 对应的道路是山路而在冬季不使用的情况下，道路选择信息接收部210a在进行路线搜索之前，接收该道路链L₄所对应的成本已升高的道路链成本信息30b并将其写入存储介质300中。因此，冬季不使用的道路链L₄在上述的迂回路线的搜索中被包含在路线中的可能性降低，取而代之通过路线搜索而得到其他使用中的道路链，例如成为取得道路链L₅的路线。因此，根据本实施方式，通过在路线搜索中搜索到的路线上行驶，能够回避通行困难的道路。

(4)其他实施方式

以上的实施方式是用于实施本发明的一个例子，只要满足以下情形，则也可以采用其他各种实施方式，该情形是：基于积累到规定量以上的履历信息来获取行驶频度信息，在预定期间内上述道路的上述行驶频度小于表示通行困难的规定的基准值时，能够生成用于回避该道路的道路选择信息。例如，在导航装置100中，作为利用上述道路选择信息的结构，除了在开始行驶之前搜索从当前位置到目的地的路线之外，还可以采用以下结构：可以在行驶过程中灵活的搜索路线，也可以在车辆行驶过程中预测路线，引导并报告通行困难。

另外，履历信息的收集方式并不仅限于与车辆通信，也可以通过光雷达、超声波车辆探测器、环线圈(Loop Coil)车辆探测器等获取表示道路上车辆的行驶状況的信息来作为履历信息。并且，履历信息的获取方式可以采用各种方式，可以是上述那样的无线通信方式，也可以是利用各种通信基础设施的有线方式。并且，也可以通过将自动或人为收集的信息记录在存储介质中，来收集该信息。

并且，为了评价行驶频度而预定的期间，只要根据应该回避道路的状況预定即可，例如，在道路的通行困难性因季节而变动的情况下，可以将季节设定为上述期间，在道路上的行人数目因时间而变动的情况下，可以根据该行人数目的变动来决定期间。当然，也可以根据周日、休息日等来定义期间。

并且，为了判定道路通行困难而对行驶频度设定的规定基准值，可以是如上述实施方式那样的固定值，也可以是根据上述期间、区域而变动的值，例如可以将1台/规定期间、多台/规定期间等的频度作为基准值。

并且，用于回避道路的道路选择信息，可以是如上述道路链成本信息那样用于使路线搜索中应该回避的道路被包含在路线中的可能性降低的信息，也可以是直接表示应该回避的道路的信息。并且，在提高道路链的成本时，除了如上所述使道路链的成本比以前设定的成本高的方式以外，还可以使成为提高成本的对象的道路链的成本比周围道路的成本高等方式。

并且，在上述的实施方式中，虽然以称为网格的区域作为处理单位，但理所当然可以设定各种区域，只要作为处理单位的区域包含某道路和用于迂回该道路的候補道路的区域即可。例如可以采用各种结构：可以将都道府县、市镇村庄作为区域单位；在对某车辆提供道路选择信息时，可以将该车辆的自家以及利用频度高的路线周边等作为本发明的区域。

另外可以如下构成：预先在地图上设定的区域所包含的各道路中，当履历信息所对应关联的道路链的数目与全部道路链的数目的比超过规定的基准值时，或者该比相对于时间的变化小于预定的基准时，视为履历信息积累到规定量以上，针对该区域所包含的多条道路生成道路选择信息。

并且，如上所述，用于判定道路是否新开通的开通信息可以包含在探测信息中，也可以与导航装置100发送的信息分开来收集。另外，用于判定为新开通的道路的处理并不仅限于上述的步骤S125、S130，也可以只获取道路开通日，判定从该开通日开始是否经过了规定的时间以上。并且，道路选择信息生成装置可以是如上述那样从多地区收集多信息而进行处理的中心所具备的装置，当然也可以是车辆所装载的装置。

Claims

1.一种道路信息生成装置，其特征在于，具有：

履历信息获取单元，其获取表示车辆在道路上行驶时的履历的履历信息，

行驶频度信息获取单元，其基于积累到规定量以上的上述履历信息，获取表示上述道路的行驶频度的行驶频度信息，

道路选择信息生成单元，其在预定期间内的上述道路的上述行驶频度小于表示通行困难的规定的基准值时，生成用于回避该道路的道路选择信息；

上述履历信息获取单元提取与预先设定在地图上的区域所包含的多条上述道路相关的上述履历信息，当上述区域内的上述履历信息的积累量在上述规定量以上时或当上述区域内的上述履历信息的积累量的变化率小于预定的基准时，上述行驶频度信息获取单元针对上述区域内的多条道路链中的每条道路链获取上述行驶频度信息，

上述道路选择信息生成单元针对上述区域所包含的多条道路链中的每条道路链，判定上述行驶频度是否小于表示通行困难的规定的基准值，针对判断为上述行驶频度小于上述规定的基准值的道路，生成用于回避该道路的上述道路选择信息。

2.如权利要求1所述的道路信息生成装置，其特征在于，上述道路选择信息是表示用于路线搜索的成本的信息，而且，在上述道路的上述行驶频度小于表示通行困难的规定的基准值时，上述道路选择信息生成单元提高设定于该道路上的道路链的成本。

3.如权利要求1或2所述的道路信息生成装置，其特征在于，上述道路选择信息生成单元对于每个季节判定上述行驶频度是否小于表示通行困难的规定的基准值。

4.如权利要求1所述的道路信息生成装置，其特征在于，上述道路选择信息生成单元对于每个季节判定上述行驶频度是否小于表示通行困难的规定的基准值。

5.如权利要求1所述的道路信息生成装置，其特征在于，上述道路选择信息生成单元对于每个季节判定上述行驶频度是否小于表示通行困难的规定的基准值。

6.如权利要求1或2所述的道路信息生成装置，其特征在于，上述行驶频度信息获取单元获取上述道路的开通信息，并针对上述道路开通后经过了规定的时间的道路获取上述行驶频度信息。

7.如权利要求1所述的道路信息生成装置，其特征在于，上述行驶频度信息获取单元获取上述道路的开通信息，并针对上述道路开通后经过了规定的时间的道路获取上述行驶频度信息。

8.如权利要求1所述的道路信息生成装置，其特征在于，上述行驶频度信息获取单元获取上述道路的开通信息，并针对上述道路开通后经过了规定的时间的道路获取上述行驶频度信息。

9.如权利要求3所述的道路信息生成装置，其特征在于，上述行驶频度信息获取单元获取上述道路的开通信息，并针对上述道路开通后经过了规定的时间的道路获取上述行驶频度信息。

10.如权利要求4所述的道路信息生成装置，其特征在于，上述行驶频度信息获取单元获取上述道路的开通信息，并针对上述道路开通后经过了规定的时间的道路获取上述行驶频度信息。

11.如权利要求5所述的道路信息生成装置，其特征在于，上述行驶频度信息获取单元获取上述道路的开通信息，并针对上述道路开通后经过了规定的时间的道路获取上述行驶频度信息。

12.一种导航装置，其特征在于，具有行驶预定路线信息获取单元，该行驶预定路线信息获取单元获取道路选择信息，并基于该道路选择信息获取行驶预定路线信息，其中，该道路选择信息是具有用于发送上述道路选择信息的发送单元的权利要求1～11中任一项所述的道路信息生成装置发送的信息，该行驶预定路线信息是表示回避以下道路的行驶预定路线的信息，该道路是指，上述预定的期间内的上述行驶频度小于表示通行困难的规定的基准值的道路。

13.一种道路信息生成方法，其特征在于，包括：

履历信息获取工序，获取表示车辆在道路上行驶时的履历的履历信息，

行驶频度信息获取工序，基于积累到规定量以上的上述履历信息，获取表示上述道路的行驶频度的行驶频度信息，

道路选择信息生成工序，在预定期间内的上述道路的上述行驶频度小于表示通行困难的规定的基准值时，生成用于回避该道路的道路选择信息，

在上述履历信息获取工序中，提取与预先设定在地图上的区域所包含的多条上述道路相关的上述履历信息，当上述区域内的上述履历信息的积累量在上述规定量以上时或当上述区域内的上述履历信息的积累量的变化率小于预定的基准时，在上述行驶频度信息获取工序中，针对上述区域内的多条道路链中的每条道路链获取上述行驶频度信息，

在上述道路选择信息生成工序中，针对上述区域所包含的多条道路链中的每条道路链，判定上述行驶频度是否小于表示通行困难的规定的基准值，针对判断为上述行驶频度小于上述规定的基准值的道路，生成用于回避该道路的上述道路选择信息。