CN102735252B - 路径引导生成装置、方法以及系统 - Google Patents

Abstract

本发明提供一种路径引导生成装置、方法以及系统。在车辆(12)的行驶信息取得部(22)取得表示车辆的当前位置的位置信息。位置信息被发送到车辆信息取得部(34)，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息。车辆信息存储部(36)存储间隔一定时间的两个时刻的所述块信息，将其作为起点块和终点块的信息。候选区域抽取部(40)生成将起点块和终点块作为起点、终点的OD表，抽取超过阈值的起点块和终点块的组合作为起点区域和终点区域。候选路径抽取部(42)抽取从起点区域至终点区域的行驶路径作为候选路径，并基于候选路径生成路径图。由此，提供与交通状况的变化相应的适当的路径信息。

Description

路径引导生成装置、方法以及系统

技术领域

本发明涉及对车辆的驾驶员提供到目的地的路径信息的路径引导生成装置。

背景技术

以往，已知组合简化的道路地图与文字信息来显示当前的交通状况、到目的地的路径信息的技术。例如，在非专利文献1(VICS(注册商标))中，将VICS中心收集到的拥堵信息、所需时间信息以及交通限制信息等发送给车辆，由此能够在设置于车辆的显示器重叠显示以本车位置和行驶方向为基准的路径图以及拥堵信息和到目的地的所需时间的信息。

另外，在专利文献1中公开了一种导航装置，该导航装置拍摄本车辆前方的图像，并且算出从本车位置到下一引导交叉路口的距离，重叠显示本车前方的图像以及到引导交叉路口的距离信息。

在先技术文献

专利文献1：日本特开2003-272083号公报

非专利文献1：“VICS显示例-功能和结构”、[Online]，刊登年月日不详，[平成23年(2011年)3月17日检索]，因特网<URL：http://www.vics.or.jp/structure/example/html>

发明内容

发明要解决的问题

然而，在上述非专利文献所记载的技术中，所显示的路径以及目的地信息是固定的，即使在车辆的通行量大的情况下也无法显示显示对象外的路径以及目的地，因此难以提供与不断变化的交通状况相应的路径信息。

另外，交通状况与时间相应地每时每刻都在变化，因此优选根据交通状况的变化来适当地改变应该提供路径信息的位置，然而，在上述非专利文献所记载的技术中，显示以本车辆的位置为基准的路径信息的位置被固定于设置有光信标或者电波信标的位置，因此无法改变应该提供路径信息的位置。

另外，在上述专利文献所记载的导航装置中，所显示的道路信息被限定于可拍摄范围内，因此无法显示到远处的目的地的路径、所需时间这种信息。

本发明是鉴于上述情形而完成的发明，目的在于提供一种能够提供与交通状况的变化相应的适当的路径信息的路径引导生成装置。

用于解决问题的手段

本发明的路径引导生成装置具有以下结构，具备：车辆信息取得部，其取得表示车辆的当前位置的位置信息，并且，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息；车辆信息存储部，其存储间隔一定时间的两个时刻的所述块信息作为起点块和终点块的信息；候选区域抽取部，其抽取将所述起点块和所述终点块作为起点和终点的车辆的数量超过阈值的所述起点块和所述终点块的组合作为起点区域和终点区域；以及候选路径抽取部，其抽取从所述起点区域至所述终点区域的行驶路径作为候选路径，并基于所述候选路径生成所述路径图。

根据该结构，能够抽取将车辆的行驶量大的区域作为起点、终点的行驶路径而生成路径图，因此能够提供与交通状况的变化相应的适当的路径信息。

在本发明的路径引导生成装置中，所述候选区域抽取部从所述多个块中抽取候选块，并且，生成将所述候选块作为所述起点块和所述终点块的OD表，由此抽取所述起点区域和所述终点区域。根据该结构，仅将从构成道路地图的所有块中抽取的一部分块作为处理对象，因此能够削减生成候选路径的处理。

在本发明的路径引导生成装置中，所述车辆信息存储部存储表示所述车辆的行驶路径的行驶路径信息，所述候选路径抽取部从所述起点区域至所述终点区域的行驶路径中，将与存储于所述车辆信息存储部的所述行驶路径一致的车辆的数量超过阈值的路径确定为所述候选路径。根据该结构，能够将车辆的行驶量大的行驶路径确定为候选路径，能够提供进一步反映了交通状况的变动的路径信息。

在本发明的路径引导生成装置中，所述候选路径抽取部将所述候选路径上的分支点的位置确定为显示所述路径图的路径引导位置。根据该结构，能够在反映了交通状况的变动的适当的位置提供路径信息。

在本发明的路径引导生成装置中，所述候选路径抽取部通过组合多个与起点区域和终点区域对应的所述候选路径，从而生成所述路径图。根据该结构，例如能够在从某起点区域至其它终点区域的行驶路径的交通量大的情况下，将这种行驶路径确定为候选路径，因此能够提供进一步反映了交通状况的变动的路径信息。

本发明的路径引导生成装置具有以下结构，具备路径引导生成部，该路径引导生成部生成从所述起点区域至所述终点区域的路径中的、表示经过预定时间后的拥堵状况的拥堵预测信息，基于该拥堵预测信息来算出从所述起点区域至所述终点区域的所需时间，并输出该所需时间作为路径信息。根据该结构，能够将基于将来的拥堵预测的、到目的地的所需时间的信息提供给车辆，能够进一步提高提供路径信息的效果。

本发明的路径引导生成方法具有以下构成，包括：车辆信息取得步骤，取得表示车辆的当前位置的位置信息，并且，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息；车辆信息存储步骤，存储间隔一定时间的两个时刻的所述块信息作为起点块和终点块的信息；候选区域抽取步骤，抽取将所述起点块和所述终点块作为起点和终点的车辆的数量超过阈值的所述起点块和终点块的组合作为起点区域和终点区域；候选路径抽取步骤，抽取从所述起点区域至所述终点区域的行驶路径作为候选路径，并基于所述候选路径生成所述路径图。根据该构成，与上述同样地，也能够抽取将车辆的行驶量大的区域作为起点、终点的行驶路径而生成路径图，因此能够提供与交通状况的变化相应的适当的路径信息。

本发明的路径引导生成系统具有以下结构，包括生成表示路径引导的路径图的路径引导生成装置和显示所述路径图的车辆，所述路径引导生成装置具备：车辆信息取得部，其取得表示所述车辆的当前位置的位置信息，并且，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息；车辆信息存储部，其存储间隔一定时间的两个时刻的所述块信息作为起点块和终点块的信息；候选区域抽取部，其抽取将所述起点块和所述终点块作为起点和终点的车辆的数量超过阈值的所述起点块和所述终点块的组合作为起点区域和终点区域；以及候选路径抽取部，其抽取从所述起点区域至所述终点区域的行驶路径作为候选路径，并基于所述候选路径生成所述路径图，所述车辆具备：位置信息取得部，其取得所述位置信息；通信部，其接收由所述路径引导生成装置生成的所述路径图的信息；以及显示部，其输出显示所述路径图。根据该结构，与上述同样地，也能够抽取将车辆的行驶量大的区域作为起点、终点的行驶路径而生成路径图，因此能够提供与交通状况的变化相应的适当的路径信息。

发明的效果

根据本发明，基于车辆的行驶状况，抽取应该作为路径信息提供的候选路径，因此能够提供与交通状况的变化相应的适当的路径信息。

附图说明

图1是表示本发明的实施方式所涉及的路径引导显示系统的结构的框图。

图2是表示路径引导生成装置和车辆的结构的框图。

图3是表示从构成道路地图的多个块中抽取候选块的示例的说明图。

图4是表示存储在车辆信息存储部中的数据的一例的说明图。

图5是表示构成道路地图的多个块与候选块的对应关系的说明图。

图6是表示对于候选块的交通量OD图的一例的说明图。

图7是表示从起点块至终点块的多条路径中抽取候选路径的示例的说明图。

图8是表示根据抽取出的候选路径来决定路径引导位置的示例的说明图。

图9是表示重叠了根据多个起点块和终点块而抽取出的候选路径的示例的说明图。

图10是表示抽取出了从某起点块至多个终点块的候选路径的示例的说明图。

图11是表示生成路径信息的处理程序的流程图。

图12是表示路径信息的显示例的说明图。

图13是表示从道路地图中抽取候选块的其它例的说明图。

标号说明

10：路径引导生成装置；12：车辆；20、32：地图DB；22：行驶信息取得部；24：路径信息存储部；26、30：通信部；28：显示部；34：车辆信息取得部；36：车辆信息存储部；40：候选区域抽取部；42：候选路径抽取部；44：路径引导生成部；OA1、OA2：起点区域；DA1、DA2：终点区域。

具体实施方式

以下，参照附图说明本发明的实施方式。在图1中，本实施方式所涉及的路径引导生成装置10从车辆12取得表示当前位置的位置信息，并且根据取得的位置信息，决定到目的地的路径图、到目的地的所需时间的信息、应该显示路径图的路径引导位置。另外，路径引导生成装置10将所生成的路径图、到目的地的所需时间、路径引导位置等信息(以下，总称为“路径信息”)发送到车辆12，由此在通过了路径引导位置的车辆12中，显示路径图和所需时间的信息。路径引导生成装置10与车辆12例如通过无线通信线路14进行连接，收发位置信息、路径信息的数据。

图2是表示路径引导生成装置10和车辆12的结构的框图。在图2中，车辆12例如是收集道路上的各种信息的探测车以及/或者普通车辆，具备地图DB20、行驶信息取得部22、路径信息存储部24、通信部26以及显示部28，其动作受未图示的车辆ECU控制。

地图DB20例如设于未图示的导航装置，包括构成地图的各道路区间(链路(1ink))的位置信息、各链路的端点(节点)的位置信息、道路上的设施信息等数据。另外，地图DB20存储从路径引导生成装置10发送来的路径信息。

行驶信息取得部22例如包括设于车辆的GPS传感器、速度传感器、方向传感器等各种传感器，取得车辆的当前位置、车速度、行驶方向这种信息。另外，行驶信息取得部22通过核对取得的当前位置等信息和存储在地图DB20中的链路的位置信息，确定车辆当前行驶中的道路，更新车辆的位置信息。

路径信息存储部24以一定时间间隔来取得车辆12的行驶路径而暂时进行存储。在此，车辆12的行驶路径例如是与车辆所通过的道路对应的节点的识别信息(经过节点信息)，按行驶顺序来排列该经过节点信息而进行存储，由此能够存储车辆12的行驶路径。

通信部26例如为能够与因特网线路连接的无线通信模块，对路径引导生成装置10发送表示车辆的当前位置的位置信息以及经过节点信息，从路径引导生成装置10接收路径信息。另外，作为通信部20例如也可以应用能够在与设置在道路上的通信装置之间进行公知的路车间通信的无线通信模块。

显示部28例如为设置于未图示的导航装置的LCD面板或者有机EL面板，通常显示来自该导航装置的地图图像。另外，显示部28在车辆12通过了后述的路径引导位置时，重叠显示由路径引导生成装置10生成的路径图以及到目的地的所需时间的信息。

在图2中，路径引导生成装置10具备通信部30、地图DB32、车辆信息取得部34、车辆信息存储部36、候选区域抽取部40、候选路径抽取部42以及路径信息生成部44。

通信部30是与设于车辆12的通信部26同样的无线通信模块，从车辆12以一定时间间隔来接收位置信息以及经过节点信息，并且对车辆12发送路径信息。

地图DB32存储有构成地图的各道路(链路)的位置信息、各链路的端点(节点)的位置信息。另外，如图3所示，地图DB32存储有将地图50划分为多个块52、且表示各块的边界位置的信息(或者包含于各块的节点的识别信息)。

车辆信息取得部34经由通信部30取得由车辆12发送来的位置信息，并且参照存储在地图DB32中的各块的边界位置信息，取得与该车辆12的位置对应的块的识别信息，作为起点块信息和终点块信息而存储到车辆信息存储部36。

车辆信息存储部36暂时存储与路径引导生成装置10连接的所有车辆的识别信息(车辆ID)、起点块信息、终点块信息以及经过节点信息。在此，起点块信息是指某时刻与车辆12的位置对应的块的识别信息。另外，终点块信息是指自取得起点块信息起经过了一定时间的时刻与车辆12的位置对应的块的识别信息，能够与起点块信息同样地取得终点块信息。

图4是表示存储在车辆信息存储部36中的数据的一例的图。例如，对车辆ID为“C1”的车辆，存储有起点块为B1、终点块为B4、经过节点为N1、N2这样的信息，这表示该车辆在一定时间的期间从块B1内的道路经由节点N1、N2而到达了块B4内的道路。另外，对车辆ID为“C2”的车辆，存储有起点块和终点块为B2，这表示该车辆停留在相同块内。车辆信息存储部36对于其它车辆C3......Cn也存储同样的数据。

候选区域抽取部40在分割道路地图得到的各块中抽取应该作为后述的OD表的对象的块，并将其作为候选块。该候选块的抽取可以如下实施，即读出存储在车辆信息存储部36中的车辆的起点块信息，在读出的块数量(即，存在于该块内的车辆数量)为预先确定的阈值TH1以上时，将所读出的起点块信息抽取为候选块。对于存储在车辆信息存储部36中的终点块也同样实施候选块的抽取。

图5是表示按各块汇总了起点、终点块相同的车辆的示例的图。例如，以块ID“B1”为起点块的车辆(起点车辆)包括C1、C4，以块ID“B1”为终点块的车辆(终点车辆)包括C6、C7。并且，候选区域抽取部40例如在属于块ID“B1”的块的起点车辆的数量超过了阈值TH1时，抽取该块作为候选块A1。同样地，候选区域抽取部40抽取块ID“B3”的块作为候选块A2。

在图3中，用点填充的块表示由候选区域抽取部40抽取的候选块A1～A4。这样，从构成道路地图的块中抽取车辆数量多的块作为候选块，由此不需要对所有块进行抽取候选路径的处理，能够削减处理量。关于候选块，可以将各个块作为一个候选块来抽取，或者也可以将连续的多个块作为一个候选块来抽取。另外，也可以将构成道路地图的所有块作为候选块。

并且，候选区域抽取部40对于所抽取的候选块，抽取车辆的行驶量大的起点块和终点块的组合。候选区域抽取部40首先生成将候选块作为起点、终点的OD(Origin-Destination：起点-终点)表。该OD表可以通过在存储于车辆信息存储部36的各车辆的起点块信息和终点块信息中抽取包括候选块的信息并进行计数来生成。

图6是表示由候选区域抽取部40生成的OD表的一例的图。在OD表中，“O”所表示的行表示起点块，“D”所表示的列表示终点块。并且，例如与起点块为“A2”、终点块为“A1”的组合对应的车辆数量为G21，这意味着在一定时间内从块A2移动到块A1的车辆数量为G21。另外，与起点块和终点块均为“A2”的组合对应的车辆数量为G22，这意味着从块A2没有向其它块移动(例如停车中)的车辆数量为G22。

并且，候选区域抽取部40根据所生成的OD表来抽取应该生成路径信息的起点块和终点块的组合(以下，称为“起点区域”、“终点区域”)。例如，可以将构成OD表的各要素的值为阈值TH2以上的块的组合抽取作为起点区域和终点区域。这样抽取的起点区域和终点区域的信息被输出到候选路径抽取部42。

候选路径抽取部42根据由候选区域抽取部40抽取出的起点、终点区域的信息，抽取应该作为路径引导显示的候选路径。图7是表示在候选路径抽取部42中抽取从某起点区域OA1至终点区域DA1的候选路径1以及候选路径2的示例的图。候选路径抽取部42从车辆信息存储部36读出将起点区域OA1和终点区域DA1分别作为起点块和终点块的车辆的经过节点信息，由此抽取从起点区域OA1通过经过节点到达终点区域DA1的路径。并且，候选路径抽取部42对具有与所抽取的路径相同的路径信息(即，在相同路径中行驶)的车辆的数量进行检测，抽取其数量超过阈值TH3的路径作为候选路径。

图7是表示从所抽取的多条路径中抽取候选路径1、2的示例的图。从起点区域OA1至终点区域DA1的全部路径(用虚线和实线表示的路径)中，抽取候选路径1、2(用实线表示的路径)，因为其车辆行驶量(流量)大。

并且，候选路径抽取部42将如上述那样抽取的候选路径中的、与分支点对应的部分设定为路径引导位置。图8示出对在图7中抽取的候选路径设定了路径引导位置60的示例。该路径引导位置的信息包括所选择的节点以及接着朝向的节点的信息(方向信息)。候选路径抽取部42将所抽取的候选路径信息和路径引导位置的信息输出到路径引导生成部44。进一步，候选路径抽取部42对所抽取的起点区域和终点区域的所有组合，生成候选路径和路径引导位置的信息。

进一步，候选路径抽取部42通过重叠所有候选路径，生成从某起点区域至终点区域的路径图。关于路径候选的重叠，例如在与某起点区域和终点区域的组合对应的候选路径和与其它起点块和终点块的组合对应的候选路径之间包含一致的节点的情况下，以该一致的节点为基准，使两个候选路径重叠。

图9是表示使与某起点区域和终点区域的组合OA1、DA1对应的候选路径和与其它起点区域和终点区域的组合OA2、DA2对应的候选路径重叠的示例的图。在从起点区域OA1至终点区域DA1的路径与从起点区域OA2至终点区域DA2的路径之间，连结节点62、64的路径发生重叠，候选路径抽取部42以该重叠路径为基准使两条路径重叠。

并且，重叠两条路径后，从由OD区域生成部40生成的OD表读出从某起点区域(例如OA1)至其它终点区域(例如DA2)的交通量(流量)。并且，在交通量为预定的阈值TH4以上的情况下，通过对以起点区域OA1和终点区域DA1为基准的路径图附加到达其它终点区域DA2的候选路径3，从而更新路径地图(图10)。另外，在由于路径的重叠而产生了新分支点(例如节点62)的情况下，候选路径抽取部42也可以追加该新分支点作为路径引导位置。

候选路径抽取部42将这样生成的候选路径和路径引导位置的信息输出到路径引导生成部44。路径引导生成部44按所抽取的各候选路径对所生成的各个路径信息算出从起点块到终点块的到达时间。例如，可以根据通过日本特开2007-219990号公报所记载的方法算出的拥堵预测信息，算出到终点块的到达时间。即，按各道路链路取得车辆的存在量，算出包括所取得的存在量的时间函数存在量(产生信息素(pheromone))和时间函数传递量(传递信息素)，根据这些时间函数存在量和时间函数传递量来求出经过预定时间后(例如五分钟后)的拥堵预测信息，由此能够算出到终点块的到达时间。或者，也可以根据从VICS服务器发送来的拥堵信息来算出到终点块的到达时间。

以下，使用图11的流程图说明基于上述结构的路径引导生成装置的动作。首先，在各车辆12的车辆信息取得部22取得当前位置的信息，将所取得的位置信息经由通信部20向路径引导生成装置10发送。另外，将各车辆12所经通过的节点的信息作为路径信息存储到路径信息存储部24。

在路径引导生成装置10中，在通信部30接收从各车辆12发送来的位置信息。并且，车辆信息取得部34参照地图DB32检测车辆12行驶中的块，作为起点块信息来取得。得到的起点块信息被与车辆ID关联地存储到车辆信息存储部34(S11)。

接着，路径引导生成装置10检查自取得起点块信息起是否经过了预定时间(S11)，在经过了预定时间的情况下，车辆信息取得部34取得各车辆12的位置信息和经过节点信息并检测该车辆行驶中的块，由此取得终点块信息。并且，车辆信息取得部34将该终点块信息和经过节点信息与车辆ID关联地存储到车辆信息存储部36(S12)。由此，将起点块信息和终点块信息存储到车辆信息存储部36。

并且，候选区域抽取部40根据存储在车辆信息存储部36中的起点块信息和终点块信息，算出属于各块的车辆数量，抽取其数量为阈值以上的块，并将其作为路径图生成用的候选块(S13)。然后，候选区域抽取部40生成将所抽取的候选块作为起点和终点的OD表。由此，能够检测从某块移动到其它块(或者在同一块内行驶)的车辆数量(流量)。

候选区域抽取部40根据所生成的OD表来抽取行驶的车辆数量为预定的阈值以上的起点块和终点块的组合，将其确定为应该生成路径引导的起点区域和终点区域(S14)。该起点区域和终点区域的信息被输出到行驶路径抽取部42。

行驶路径抽取部42从车辆信息存储部36读出车辆的行驶路径信息，并且作为候选路径仅抽取行驶路径相同的车辆的数量超过预定的阈值的路径(S15)。进一步，行驶路径抽取部42从所抽取的候选路径中将相当于分支点的节点设定为路径引导位置(S16)。由此，能够确定与交通量相应的路径图以及路径引导位置。

行驶路径抽取部42对于其它起点区域和终点区域的组合，抽取同样的候选路径，并且在从某起点区域至其它终点区域的行驶量超过预定的阈值的情况下，抽取从该起点区域至其它终点区域的路径，并将其作为其它候选路径。由此，生成以某起点区域为起点的与到达多个目的地的行驶路径有关的路径图。

然后，路径信息生成部44针对由行驶路径抽取部42抽取的各个行驶路径，算出从起点至目的地的行驶时间的信息，由此生成路径引导信息(S17)。这样生成的候选路径、路径引导位置、路径引导信息被从通信部30发送到车辆12(S18)。

在车辆12中，将从路径引导生成装置10接收到的候选路径、路径引导位置、路径引导信息存储到地图DB20。然后，在车辆12中，当检测出接近了与路径引导位置相当的节点时，将对应的候选路径的路径图以及路径引导信息显示于显示部28。

图12示出显示于显示部28的路径引导的一例。在显示部28中显示由路径引导生成装置10生成的路径图72、表示本车辆的位置的图标74以及表示到目的地的所需时间的路径引导信息76。另外，在存在多条至某目的地(例如D1)的路径的情况下，显示对于各路径的路径引导信息。由此，车辆12的驾驶员能够取得反映了不断变化的交通状况的适当的路径信息。

在上述实施方式中，将道路地图预先划分为多个块，但也可以动态地决定块的划分。例如图13所示，也可以检测构成道路地图80的道路82上的车辆密度，并且通过热点分析等方法抽取车辆密度大的区域84作为候选块。

另外，在上述实施方式中，抽取所有在所抽取的起点区域和终点区域中行驶的车辆的路径信息，抽取流量大的路径作为候选路径，但本发明不限于此，例如也可以预先存储各起点区域和终点区域内的代表节点的信息，从起点区域至终点区域的代表节点的组合中，抽取距离为一定值以下的代表节点的组合或者距离更短的代表节点的组合作为候选路径。或者，也可以将各起点、终点区域的中心确定为代表节点，由此能够削减计算量。

在上述实施方式中，将所抽取的路径图中的所有分支点设定为路径引导位置，但本发明不限于此，例如，也可以仅将交通量特别大的分支点确定为路径引导位置。或者，也可以设定为：从所设定的路径引导位置中，根据交通量的大小来设置优先级，仅将优先级高的路径引导位置的路径信息发送到车辆。

另外，在上述实施方式中，在设于车辆12的显示器显示路径引导，但本发明不限于此，例如也可以对固定于道路上的路径引导用显示器生成路径图以及到目的地的所需时间，使之显示这些信息。

在上述实施方式中，在路径引导生成装置中仅生成一种路径信息，但是，例如也可以按早、中、晚的各时间段来生成路径信息，另外，也可以生成按星期、按天气的路径信息。

另外，在上述实施方式中，仅显示了到目的地的所需时间的信息，但本发明不限于此，例如，也可以组合显示各路径中的拥堵信息、各路径上的设施信息这种其它信息。

另外，在上述实施方式中，在存在多条至某目的地的候选路径的情况下，同时显示这些多条行驶路径，但本发明不限于此，例如，也可以仅在至同一目的地的多条候选路径的各所需时间之间的差异超过预定值(例如10分钟)的情况下，输出显示所有所需时间的信息。由此，能够减少显示部28所显示的信息量。

产业上的可利用性

如上所述，根据本发明，能够将反映了变化的交通状况的适当的路径信息提供给车辆，作为生成路径引导的装置是有用的。

Claims (9)

1.一种路径引导生成装置，用于将表示路径引导的路径图提供给车辆，其特征在于，具备：

车辆信息取得部，其取得表示所述车辆的当前位置的位置信息，并且，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息；

车辆信息存储部，其存储间隔一定时间的两个时刻的所述块信息作为起点块和终点块的信息；

候选区域抽取部，其抽取将所述起点块和所述终点块作为起点和终点的车辆的数量超过阈值的所述起点块和所述终点块的组合作为起点区域和终点区域；以及

候选路径抽取部，其抽取从所述起点区域至所述终点区域的行驶路径作为候选路径，并基于所述候选路径生成所述路径图。

2.根据权利要求1所述的路径引导生成装置，其特征在于，

所述候选区域抽取部从所述多个块中抽取候选块，并且，生成将所述候选块作为所述起点块和所述终点块的OD表，由此抽取所述起点区域和所述终点区域。

3.根据权利要求1所述的路径引导生成装置，其特征在于，

所述车辆信息存储部存储表示所述车辆的行驶路径的行驶路径信息，

所述候选路径抽取部从所述起点区域至所述终点区域的行驶路径中，将与存储于所述车辆信息存储部的所述行驶路径一致的车辆的数量超过阈值的路径确定为所述候选路径。

4.根据权利要求1所述的路径引导生成装置，其特征在于，

所述候选路径抽取部将所述候选路径上的分支点的位置确定为显示所述路径图的路径引导位置。

5.根据权利要求1所述的路径引导生成装置，其特征在于，

所述候选路径抽取部通过组合多个与起点区域和终点区域对应的所述候选路径，从而生成所述路径图。

6.根据权利要求1所述的路径引导生成装置，其特征在于，

具备路径引导生成部，该路径引导生成部生成从所述起点区域至所述终点区域的路径中的、表示经过预定时间后的拥堵状况的拥堵预测信息，基于该拥堵预测信息来算出从所述起点区域至所述终点区域的所需时间，并输出该所需时间作为路径信息。

7.一种路径引导生成方法，用于将表示路径引导的路径图提供给车辆，其特征在于，包括：

车辆信息取得步骤，取得表示所述车辆的当前位置的位置信息，并且，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息；

车辆信息存储步骤，存储间隔一定时间的两个时刻的所述块信息作为起点块和终点块的信息；

候选区域抽取步骤，抽取将所述起点块和所述终点块作为起点和终点的车辆的数量超过阈值的所述起点块和所述终点块的组合作为起点区域和终点区域；

候选路径抽取步骤，抽取从所述起点区域至所述终点区域的行驶路径作为候选路径，并基于所述候选路径生成所述路径图。

8.一种路径引导生成系统，包括生成表示路径引导的路径图的路径引导生成装置和显示所述路径图的车辆，其特征在于，

所述路径引导生成装置具备：

车辆信息取得部，其取得表示所述车辆的当前位置的位置信息，并且，从构成道路地图的多个块中取得表示与所述车辆的当前位置对应的块的块信息；

车辆信息存储部，其存储间隔一定时间的两个时刻的所述块信息作为起点块和终点块的信息；

候选区域抽取部，其抽取将所述起点块和所述终点块作为起点和终点的车辆的数量超过阈值的所述起点块和所述终点块的组合作为起点区域和终点区域；以及

候选路径抽取部，其抽取从所述起点区域至所述终点区域的行驶路径作为候选路径，并基于所述候选路径生成所述路径图，

所述车辆具备：

位置信息取得部，其取得所述位置信息；

通信部，其接收由所述路径引导生成装置生成的所述路径图的信息；以及

显示部，其输出显示所述路径图。

9.根据权利要求8所述的路径引导生成系统，其特征在于，

所述候选路径抽取部将所述候选路径上的分支点的位置确定为显示所述路径图的路径引导位置，

所述显示部在所述车辆到达了所述路径引导位置时，显示所述路径图。