CN103325248B - 交通信息创建装置和交通信息创建方法 - Google Patents

Abstract

本发明涉及交通信息创建装置和交通信息创建方法，能够高精度地决定退出的路段串的拥堵度并进行存储。交通信息创建装置具备：当前位置取得单元，每隔单位时间取得车辆的当前位置；地图信息存储单元，存储包含与构成道路的路段相关的路段信息的地图信息；交通信息取得单元，取得包含从车辆外每隔规定时间间隔发布的各路段的发布拥堵度的交通信息；路段串存储单元，基于所述地图信息，每当当前位置退出路段时依次存储退出的路段串；和拥堵度存储单元，在接收到交通信息的情况下，将接收到的交通信息所包含的发布拥堵度与退出的路段串中的、从在接收到的时间点的当前位置至跟前侧规定距离前的退出的路段串对应地存储为退出的路段串的拥堵度。

Description

交通信息创建装置和交通信息创建方法

技术领域

本发明涉及创建通过的路段的交通信息的交通信息创建装置、交通信息创建方法以及程序。

背景技术

以往关于创建路段的交通信息的技术有各种提案。例如有拥堵状况计算***，其构成为：在基于由探测车收集的探测数据来计算路段的拥堵度时，使用于区分拥堵度（拥堵、混乱、畅通。）的各个阈值按规定车速变化来检测拥堵度，以2次网格为单位来比较与基于交通信息的拥堵度的一致率，由此选择一致率最高的阈值。并且，基于选择的阈值来计算该2次网格内的各路段的拥堵度并进行存储（例如参照专利文献1。）。

【专利文献1】日本特开2008－234162号公报

然而，在所述的专利文献1所记载的拥堵状况计算***中，取得的交通信息是基于与接收到交通信息的时间点相比过去规定时间的交通状况而生成的。因此，在路段的通过途中交通信息已被更新的情况下，从本次的交通信息的接收位置至相对于行进方向规定距离跟前侧为止通过的路段的拥堵度的精度有可能降低。

发明内容

于是，本发明是为了解决上述问题点而完成的，其目的在于，提供一种能够基于发布的交通信息来高精度地决定退出的路段串的拥堵度并进行存储的交通信息创建装置、交通信息创建方法以及程序。

为了实现所述目的，技术方案1涉及的交通信息创建装置的特征在于，具备：当前位置取得单元，其每隔单位时间取得车辆的当前位置；地图信息存储单元，其存储包含与构成道路的路段有关的路段信息的地图信息；交通信息取得单元，其取得包含从车辆外每隔规定时间间隔发布的各路段的发布拥堵度的交通信息；路段串存储单元，其基于所述地图信息，每当所述当前位置从路段退出时，依次存储退出的路段串；接收判定单元，其判定是否接收到所述交通信息；和拥堵度存储单元，在判定为接收到所述交通信息的情况下，该拥堵度存储单元将接收到的所述交通信息所包含的所述发布拥堵度和所述退出的路段串中从在接收到的时间点的所述当前位置起至跟前侧规定距离为止的该退出的路段串对应地存储为该退出的路段串的拥堵度。

另外，技术方案2涉及的交通信息创建装置基于技术方案1所述的交通信息创建装置，其特征在于，所述拥堵度存储单元根据与在所述接收到的时间点的所述当前位置的路段的所述发布拥堵度对应的车速、和所述规定时间间隔的大致一半的时间，来决定所述规定距离。

另外，技术方案3涉及的交通信息创建装置基于技术方案1或技术方案2所述的交通信息创建装置，其特征在于，所述拥堵度存储单元具有分支点判定单元，该分支点判定单元判定在从所述接收到的时间点的所述当前位置起向行进方向至跟前侧规定距离为止的所述退出的路段串的各路段的端点中，是否存在变更了路线的分支点，在由所述分支点判定单元判定为在从所述接收到的时间点的所述当前位置起向行进方向至跟前侧规定距离为止的所述退出的路段串的各路段的端点中，存在变更了路线的分支点的情况下，该拥堵度存储单元将所述接收到的所述交通信息所包含的所述发布拥堵度与从该接收到的时间点的所述当前位置至该分支点为止的所述退出的路段串对应地存储为该退出的路段串的拥堵度。

另外，技术方案4涉及的交通信息创建方法的特征在于，包括由具备每隔单位时间取得车辆的当前位置的当前位置取得单元、存储包含与构成道路的路段有关的路段信息的地图信息的地图信息存储单元、和取得包含从车辆外以规定时间间隔发布的各路段的发布拥堵度的交通信息的交通信息取得单元的控制部所执行的下述步骤：当前位置取得步骤，每隔单位时间取得当前位置；交通信息取得步骤，取得所述交通信息；路段串存储步骤，基于所述地图信息，每当所述当前位置从路段退出时，依次存储退出的路段串；接收判定步骤，其判定是否接收到所述交通信息；和拥堵度存储步骤，当在所述接收判定步骤中判定为接收到交通信息时，将在所述交通信息取得步骤中接收到的所述交通信息所包含的所述发布拥堵度、与在所述路段串存储步骤中存储的所述退出的路段串中从接收到的时间点的所述当前位置起至跟前侧规定距离为止的该退出的路段串对应地存储为该退出的路段串的拥堵度。

并且，技术方案5涉及的程序的特征在于，使具备每隔单位时间取得车辆的当前位置的当前位置取得单元、存储包含与构成道路的路段有关的路段信息的地图信息的地图信息存储单元、和取得包含从车辆外以规定时间间隔发布的各路段的发布拥堵度的交通信息的交通信息取得单元的计算机执行由具备每隔单位时间取得车辆的当前位置的当前位置取得单元、存储包含与构成道路的路段有关的路段信息的地图信息的地图信息存储单元、和取得包含从车辆外以规定时间间隔发布的各路段的发布拥堵度的交通信息的交通信息取得单元的控制部所执行的如下步骤：当前位置取得步骤，每隔单位时间取得当前位置；交通信息取得步骤，取得所述交通信息；路段串存储步骤，基于所述地图信息，每当所述当前位置从路段退出时，依次存储退出的路段串；接收判定步骤，判定是否接收到所述交通信息；和拥堵度存储步骤，当在所述接收判定步骤中判定为接收到交通信息时，将在所述交通信息取得步骤中接收到的所述交通信息所包含的所述发布拥堵度、与在所述路段串存储步骤中存储的所述退出的路段串中从接收到的时间点的所述当前位置至跟前侧规定距离为止的该退出的路段串对应地存储为该退出的路段串的拥堵度。

在具有所述构成的技术方案1涉及的交通信息创建装置、技术方案4涉及的交通信息创建方法以及技术方案5涉及的程序中，在判定为接收到交通信息的情况下，将接收到的交通信息所包含的发布拥堵度与退出的路段串中的在从接收到的时间点的当前位置至跟前侧规定距离为止的该退出的路段串对应地存储为该退出的路段串的拥堵度。由此，能够高精度地决定从接收到发布的交通信息的接收的时间点的当前位置相对于行进方向至跟前侧规定距离为止退出的路段串的拥堵度并进行存储。

另外，在技术方案2涉及的交通信息创建装置中，基于与接收到的时间点的当前位置的路段的发布拥堵度对应的车速、和交通信息被发布的规定时间间隔的大致一半的时间来决定规定距离。由此，能够与接收到的交通信息的发布拥堵度对应地，进一步高精度地确定退出的路段串中的、从接收到的时间点的当前位置至跟前侧规定距离为止的该退出的路段串。

并且，在技术方案3涉及的交通信息创建装置中，仅将从接收到的时间点的当前位置至变更了路线的立体交叉道等分支点为止的各路段设定为接收到的交通信息的发布拥堵度进行存储。由此，能够进一步高精度地决定从发布的交通信息的接收位置至相对于行进方向跟前侧规定距离为止退出的路段串的拥堵度并进行存储。

附图说明

图1是表示本实施例的导航装置的构成的一例的框图。

图2是用于说明导航装置和道路交通信息中心之间的通信的说明图。

图3是表示交通信息DB的拥堵度学习信息中保存的拥堵度学习表的一例的图。

图4是表示交通信息DB中保存的拥堵度计算表的一例的图。

图5是表示导航装置执行的、使行驶的路段的拥堵度与该路段对应存储的“拥堵度存储处理”的主流程图。

图6是表示图5的“退出的路段串的拥堵度设定处理”的子处理的子流程图。

图7是表示对在分支点变更了路线时的退出的路段串的拥堵度进行设定的一例的图。

图8是表示对在分支点未变更路线时的退出的路段串的拥堵度进行设定的一例的图。

图中附图标记说明：

1…导航装置；2…网络；3…道路交通信息中心；25…地图信息DB；26…导航地图信息；27…交通信息DB；27A…现况交通信息；27B…拥堵度学习信息；41…CPU；42…RAM；43…ROM；71…拥堵度学习表；72…拥堵度计算表；81～86、101～106…路段；84A…分支点；88、108…回溯地点；91…本车辆；103A…端点；T1…发布时间间隔

具体实施方式

以下，基于将导航装置具体化而得的一个实施例，并参照附图来详细说明本发明的交通信息创建装置、交通信息创建方法以及程序。

［导航装置的概略构成］

首先，基于图1和图2来说明本实施例的导航装置的概略构成。图1是表示本实施例的导航装置1的框图。图2是用于说明导航装置1和道路交通信息中心3之间的通信的说明图。

如图1所示，本实施例的导航装置1构成为包括：检测本车的当前位置等的当前地检测处理部11；记录有各种数据的数据记录部12；基于输入的信息来进行各种计算处理的导航控制部13；接受来自操作者的操作的操作部14；对操作者显示地图等信息的液晶显示器（LCD）15；输出与路径引导等有关的语音向导的扬声器16；在道路交通信息中心3、未图示的地图信息发布中心等之间借助移动电话网等进行通信的通信装置17；和安装于液晶显示器15的表面的触摸面板18。

另外，利用剩余燃料检测传感器62检测燃料的剩余量的车辆ECU（ElectronicControlUnit）61与导航控制部13电连接。另外，车辆ECU61具备接收从导航控制部13发送的控制信息的数据接收部61A，并且具备基于该接收到的控制信息，并利用剩余燃料检测传感器62来计测燃料的剩余量并输出的计测部61B。由此，导航控制部13向车辆ECU61发送控制信号，并能够计测汽油的每单位行驶距离的消耗量。

另外，如图2所示，导航装置1经由网络2与道路交通信息中心3连接。道路交通信息中心3按规定时间间隔（例如是5分钟间隔。）来发布包含对警察、日本道路公团等交通管制***的信息进行收集并创建的与道路的拥堵等相关的信息、交通限制信息等“交通信息”、和识别与各交通信息具有关联的VICS（注册商标）路段的VICS路段ID的最新的道路信息。另外，作为网络2，例如能够使用移动电话线路网、电话线路网、公众通信线路网、专用通信线路网、互联网等通信线路网等的通信***。

并且，导航装置1被构成为能够按规定时间间隔（例如是5分钟间隔。）接收经由网络2从道路交通信息中心3发布的最新的道路信息。另外，该道路信息所包含的“交通信息”例如是与道路的拥堵度等所涉及的道路拥堵信息、基于道路工事、建筑工事等的交通限制信息等交通信息相关的详细信息。

这里，导航地图信息26所存储的道路（路段）和VICS路段不相同（一般而言，道路（路段）比VICS路段更细分化。）。于是，将作为识别编号赋予各路段的路段ID和VICS路段ID之间的转换表（对照表）保存于地图信息DB25，能够基于VICS路段ID来确定对应的路段ID。

以下对构成导航装置1的各构成要素进行说明。当前地检测处理部11由GPS31等构成，能够检测本车位置、本车方位、行驶距离等。另外，也可以将当前地检测处理部11与未图示的方位传感器、距离传感器等连接。

另外，数据记录部12具备作为外部存储装置以及记录介质的硬盘（未图示）、闪存（未图示）等、和用于读出硬盘等所存储的地图信息数据库（地图信息DB）25、交通信息数据库（交通信息DB）27以及规定的程序等且向硬盘、闪存等写入规定的数据的驱动器（未图示）。

另外，在地图信息DB25中，保存有导航装置1的行驶引导、路径搜索所使用的导航地图信息26。另外，在交通信息DB27中，在每次从道路交通信息中心3接收到交通信息时保存现况交通信息27A，该现况交通信息27A是由构成接收到的交通信息的拥堵度、拥堵的实际长度、需要时间、拥堵的原因、拥堵解决的预计时刻等构成的与现况的道路的拥堵等相关的信息。另外，在交通信息DB27中，在每次从道路交通信息中心3接收到交通信息时，对过去几次（例如过去6次。）的现况交通信息27A附加各自的接收日期时间来进行存储，被构成为在每次接收到交通信息时，依次被新的交通信息替换。

另外，在交通信息DB27的拥堵度学习信息27B中，保存有将在各路段行驶时的拥堵度、在各路段行驶时消耗的燃料消耗量等与识别导航地图信息26的路段的路段ID建立关联地进行存储的拥堵度学习表71（参照图3）。另外，在交通信息DB27中，保存有按道路种类存储拥堵度和与各拥堵度对应的车辆的行驶速度的阈值的拥堵度计算表72（参照图4）。

这里，导航地图信息26由路径引导以及地图显示所需要的各种信息构成，例如由用于确定各新建道路的新建道路信息、用于显示地图的地图显示数据、与各交叉点有关的交叉点数据、与节点有关的节点数据、与道路（路段）有关的路段数据、用于搜索路径的搜索数据、与设施之一的店铺等的POI（PointofInterest）有关的设施数据、用于检索地点的检索数据等构成。

另外，作为节点数据，记录与实际的道路的分支点（也包含交叉点、T字路等）、对各道路根据曲率半径等按规定的距离设定的节点的坐标（位置）、表示节点是否是与交叉点对应的节点等的节点属性、作为与节点连接的路段的识别编号的路段ID的列表亦即连接路段编号列表、与节点经由路段邻接的节点的节点编号的列表亦即邻接节点编号列表等有关的数据等。

另外，作为路段数据，针对构成道路的各路段，记录表示确定路段的路段ID、示出路段的长度的路段长、路段的起点和终点的坐标位置（例如纬度和经度。）、中央分隔带的有无、路段所属的道路的范围、坡度、倾斜、斜度、路面的状态、道路的车道数、车道数减少的位置、范围变窄的位置、铁路道口的数据，针对弯道，记录表示曲率半径、交叉点、T字路、弯道的入口以及出口等的数据，针对道路属性，记录表示下坡路、上坡路等的数据，针对道路种类，除了记录表示国道、省道、窄街道等一般道路之外的数据，还记录表示都市间高速道路、都市高速道路等的数据。

另外，地图信息DB25的内容通过对从未图示的地图信息发布中心经由通信装置17发布的更新信息进行下载而被更新。

另外，如图1所示，构成导航装置1的导航控制部13具备作为进行导航装置1整体控制的计算装置以及控制装置的CPU41、以及每当CPU41进行各种计算处理时作为工作存储器而被使用、并且存储搜索到路径时的路径数据等的RAM42、存储控制用程序等的ROM43等内部存储装置、和计测时间的定时器45等。另外，在ROM43中，存储有将后述的退出的路段的拥堵度和路段内的燃料消耗量与该路段对应存储的“拥堵度存储处理”（参照图5）的程序。

并且，所述导航控制部13与操作部14、液晶显示器15、扬声器16、通信装置17、触摸面板18的各***装置（致动器）电连接。

该操作部14在对行驶开始时的当前位置进行修正，输入作为引导开始地点的出发地以及作为引导结束地点的目的地时、或进行与设施相关的信息的检索时等***作，由各种按键和多个操作开关构成。并且，导航控制部13基于因各开关的按下等而输出的开关信号来进行用于执行对应的各种动作的控制。

另外，在液晶显示器15上，显示当前行驶中的地图信息、目的地周边的地图信息、操作引导、操作菜单、按键的引导、从当前地到目的地的推荐路径、沿着推荐路径的引导信息、交通信息、新闻、天气预报、时刻、电子邮件、电视节目等。

另外，扬声器16基于来自导航控制部13的指示，输出引导沿着推荐路径的行驶的语音向导等。这里，作为引导的语音向导，例如有“在前方200m的○○交叉点向右转。”等。

另外，通信装置17是与道路交通信息中心3、未图示的地图信息发布中心等进行通信的、基于移动电话网等的通信单元，接收从道路交通信息中心3发布的最新的交通信息，并且与地图信息发布中心之间进行最新版本的更新地图信息等的收发。

另外，触摸面板18是在液晶显示器15的显示画面上安装的透明的面板状的触摸开关，构成为能够通过在液晶显示器15的画面上显示的按钮、地图上按下来进行各种指示指令的输入、当在显示画面上用手指按下来进行拖拽时进行各手指的移动方向以及移动速度的检测、在显示画面上按下的手指的数目的检测等。另外，触摸面板18可以以对液晶显示器15的画面直接按下的光传感器液晶方式等构成。

接着，基于图3来说明交通信息DB27的拥堵度学习信息27B中保存的拥堵度学习表71的一例。

如图3所示，拥堵度学习表71由“路段ID”、“管理编号”、“拥堵度”、“行驶次数”、“消耗能源”构成。在该“路段ID”中存储有导航地图信息26的路段ID。

另外，在“管理编号”中，存储有与路段ID对应存储的顺序。另外，在“拥堵度”中，存储与各路段ID对应的、由后述的拥堵度存储处理（参照图5）决定出的拥堵度。另外，在“行驶次数”中，存储有在各拥堵度下行驶的行驶顺序。另外，在“消耗能源”中，存储在该路段行驶时消耗的燃料消耗量。

另外，在“行驶次数”达到规定次数（例如“5”次。）后，在成为下一行驶次数（例如“6”次。）的情况下，删除拥堵度的“行驶次数”为第“1”次的各数据，并分别将各数据的“管理编号”以及“行驶次数”提上来进行存储。例如，将第“2”～“5”次的各数据分别提上来作为第“1”～“4”次的各数据，并将该第“6”次的各数据作为第“5”次的各数据进行存储。

接着，基于图4来说明交通信息DB27中保存的拥堵度计算表72的一例。

如图4所示，拥堵度计算表72由“拥堵”、“混乱”、“畅通”这3种拥堵度、和与各拥堵度对应的车辆的行驶速度的阈值构成。并且对于车辆的行驶速度的阈值而言，根据道路种类（“都市间高速道路”、“都市高速道路”、“一般道路”这3种。）的不同而设定不同的阈值。

例如，在道路种类为“一般道路”的情况下，“拥堵”和“混乱”的阈值是“10km／h”，“混乱”和“畅通”的阈值是“20km／h”。因此，在由车速传感器51检测到在一般道路的路段以平均行驶速度“8km／h”行驶的情况下，判定为该路段的拥堵度是“拥堵”。

［拥堵度存储处理］

接着，基于图5至图8来说明如上述那样构成的导航装置1的CPU41执行的、将退出的路段的拥堵度和路段内的燃料消耗量与该路段对应存储的“拥堵度存储处理”。另外，图5中流程图所示的程序每隔单位时间（例如每隔1秒。）由CPU41执行。

如图5所示，首先在步骤（以下简记为“S”）11中，CPU41基于当前地检测处理部11的检测结果来检测本车辆的当前位置（以下称为“本车位置”。）并存储于RAM42。

然后，在S12中，CPU41向车辆ECU61发送控制信号，并取得由剩余燃料检测传感器62检测到的汽油的剩余量来存储于RAM42。然后，从前次的汽油的剩余量中减去本次的汽油的剩余量来计算燃料消耗量，并将其加在前次的燃料消耗量上来存储于RAM42。

接着，在S13中，CPU41从RAM42读出本车位置，从导航地图信息26读出当前行驶的路段的“路段ID”、“道路种类”和行进方向侧的“路段端（终点）的坐标位置”，并存储于RAM42。然后，CPU41执行判定本车位置是否通过了当前行驶的路段的路段端（终点）、即本车位置是否退出了路段的判定处理。

并且，在判定为本车位置未通过当前行驶的路段的路段端（终点）、即未退出该路段的情况下（S13：否），CPU41转移至后述的S16的处理。

另一方面，在判定为本车位置通过了当前行驶的路段的路段端（终点）、即退出了该路段的情况下（S13：是），CPU41转移至S14的处理。

在S14中，CPU41从RAM42读出退出的路段的路段ID、并将其作为退出的路段串的路段ID存储于RAM42。然后，在S15中，CPU41读出在上述S12中存储于RAM42的燃料消耗量，并将其作为与该退出的路段的路段ID对应的燃料消耗量再次存储于RAM42。

接着，在S16中，CPU41执行判定是否经由通信装置17从道路交通信息中心3接收到了交通信息的判定处理。

然后，在判定为未从道路交通信息中心3接收到交通信息的情况下（S16：否），CPU41结束该处理。

另一方面，在判定为从道路交通信息中心3接收到了交通信息的情况下（S16：是），CPU41对由构成该交通信息的拥堵度、拥堵的实际长度、需要时间、拥堵的原因、拥堵解决的预计时刻等构成的、与现况的道路的拥堵等相关的信息附加接收日期时间并存储于现况交通信息27A，然后转移至S17的处理。另外，CPU41在现况交通信息27A中存储的交通信息超过了6份的情况下，将最早的接收日期时间的交通信息从现况交通信息27A删除。

在S17中，CPU41从RAM42读出本车位置，并作为接收到交通信息的“接收位置（接收的时间点的当前位置）”再次存储于RAM42。

接着，在S18中，CPU41从RAM42读出当前行驶的路段的“路段ID”，并从现况交通信息27A中存储的本次接收到的交通信息和前次接收到的交通信息中读出与各自当前行驶的路段对应的拥堵度（以下称为“发布拥堵度”。）。

然后，CPU41将从现况交通信息27A读出的本次接收到的交通信息的发布拥堵度（以下称为“本次的发布拥堵度”。）和前次接收的交通信息的发布拥堵度（以下称为“前次的发布拥堵度”。）存储于RAM42。然后，CPU41执行判定“本次的发布拥堵度”和“前次的发布拥堵度”是否不同的判定处理。

并且，在判定为“本次的发布拥堵度”和“前次的发布拥堵度”相同的情况下（S18：否），CPU41转移至S19的处理。在S19中，CPU41从RAM42读出退出的路段串的路段ID，将“前次的发布拥堵度”作为退出的路段串的拥堵度与该退出的路段串的全部的路段ID对应地存储于RAM42，然后转移至后述的S21的处理。

另一方面，在判定为“本次的发布拥堵度”和“前次的发布拥堵度”不同的情况下（S18：是），CPU41转移至S20的处理。在S20中，CPU41执行后述的“退出的路段串的拥堵度设定处理”的子处理（参照图6），然后转移至S21的处理。

在S21中，CPU41从RAM42依次读出退出的路段串的“路段ID”、与该“路段ID”对应的“前次的发布拥堵度”或者“本次的发布拥堵度”、和与该“路段ID”对应的“燃料消耗量”。然后，CPU41将从RAM42依次读出的退出的路段串的“路段ID”作为拥堵度学习表71的“路段ID”，在对应的拥堵度学习表71的“拥堵度”中，将与该“路段ID”对应的“前次的发布拥堵度”或者“本次的发布拥堵度”作为该路段ID的“拥堵度”进行存储。

另外，CPU41将从RAM42依次读出的退出的路段串的“路段ID”作为拥堵度学习表71的“路段ID”，在对应的拥堵度学习表71的“消耗能源”中，存储与该“路段ID”对应的“燃料消耗量”。另外，CPU41在与拥堵度学习表71的“前次的发布拥堵度”或者“本次的发布拥堵度”对应的“管理编号”中存储表示存储数据的顺序的编号，在“行驶次数”中存储表示该“前次的发布拥堵度”或者“本次的发布拥堵度”的存储顺序的编号。然后，CPU41结束该处理。

［退出的路段串的拥堵度设定处理］

接着，基于图6～图8说明上述S20中CPU41执行的“退出的路段串的拥堵度设定处理”的子处理。

如图6所示，首先，在S111中，CPU41从ROM43读出从道路交通信息中心3发布交通信息的发布时间间隔（例如大约5分钟间隔。）。另外，从道路交通信息中心3发布交通信息的发布时间间隔预先存储于ROM43。

接着，在S112中，CPU41执行判定接收到前次的交通信息的“接收位置”是否未存在于接收到本次的交通信息的路段内的判定处理。具体而言，CPU41从RAM42读出接收到前次的交通信息的“接收位置”。另外，CPU14从RAM42读出本车位置，根据导航地图信息26确定当前行驶的路段，读出该路段的起点、终点以及形状插补点。然后，CPU41执行判定接收到前次的交通信息的“接收位置”是否未存在于连接当前行驶的路段内的起点、终点以及形状插补点的线上、或者距离该线上的规定半径以内（例如半径大约为3m以内。）的判定处理。

然后，在判定为接收到前次的交通信息的“接收位置”存在于接收到本次的交通信息的路段内的情况下（S112：否），CPU41结束该子处理返回至主流程，并转移至S21的处理。另外，由于在相同路段内接收到前次的交通信息和本次的交通信息，所以不存储退出的路段串，CPU41不执行S21的处理而结束该处理。

另一方面，在判定为接收到前次的交通信息的“接收位置”未存在于接收到本次的交通信息的路段内的情况下（S112：是），CPU41转移至S113的处理。在S113中，CPU41从RAM42读出“本次的发布拥堵度”和在上述S13中取得的当前行驶的路段的“道路种类”，并从拥堵度计算表72读出与当前行驶的路段的“道路种类”对应的“本次的发布拥堵度”的行驶速度的阈值。

然后，CPU41将对该“本次的发布拥堵度”的行驶速度的阈值乘以从道路交通信息中心3发布交通信息的发布时间间隔的大约一半的时间（例如大约2.5分钟。）而得的距离作为“回溯距离”存储于RAM42。并且，CPU41从RAM42读出本车位置和退出的路段串的路段ID，并从导航地图信息26读出在从本车位置退出的路段串上相对于行进方向向跟前侧回溯了“回溯距离”的“回溯地点”的坐标位置（例如为纬度和经度。），并将其作为退出的路段串上的“回溯地点”的坐标位置存储于RAM42。

接着，在S114中，CPU41从导航地图信息26读出从本车位置至相对于行进方向向跟前侧回溯了“回溯距离”的、退出的路段串上的“回溯地点”为止的各路段的端点。然后，CPU41执行判定在该各路段的端点中是否存在变更了路线的（例如从都市间高速道路向一般道路的路线的变更、从都市高速道路向都市间高速道路的路线的变更。）立体交叉道等分支点的判定处理。即，CPU41执行判定在从退出的路段串上的“回溯地点”行驶到本车位置的期间内，是否在立体交叉道等分支点处变更了路线的判定处理。

然后，在判定为从本车位置到相对于行进方向向跟前侧回溯了“回溯距离”的、退出的路段串上的“回溯地点”为止的各路段的端点中存在变更了路线的立体交叉道等“分支点”的情况下（S114：是），CPU41转移至S115的处理。在S115中，CPU41从RAM42读出退出的路段串的路段ID，并从导航地图信息26提取从变更了该路线的“分支点”向行进方向侧退出的路段串的路段ID来存储于RAM42。

并且，CPU41从RAM42读出“本次的发布拥堵度”、和从变更了该路线的“分支点”向行进方向侧退出的路段串的路段ID，并将“本次的发布拥堵度”作为从变更了该路线的“分支点”向行进方向侧退出的路段串的拥堵度，与从该“分支点”向行进方向侧退出的路段串的路段ID对应存储于RAM42。

接着，在S116中，CPU41从退出的路段串的全路段ID中，提取“本次的发布拥堵度”作为拥堵度未被对应的退出的路段串的路段ID，并将其作为退出的剩余的路段串的路段ID存储于RAM42。然后，CPU41将“前次的发布拥堵度”与该退出的剩余的路段串的路段ID对应存储于RAM42。然后，CPU41结束该子处理返回主流程，并转移至S21的处理。

这里，基于图7说明在从本车位置到相对于行进方向向跟前侧回溯了“回溯距离”的退出的路段串上的“回溯地点”为止的各路段的端点中存在变更了路线的立体交叉道等“分支点”的情况下设定了退出的路段串的拥堵度的一例。

例如，如图7所示，从现况交通信息27A读出的“前次的发布拥堵度”是“拥堵”，“本次的发布拥堵度”是“畅通”，从接受到前次的交通信息开始至接收到本次的交通信息为止本车辆91退出的路段串是各路段81～85。并且，本车位置当前位于路段86上。另外，在“○○立体交叉道（IC）”的分支点84A，从一般道路的路段84进入都市间高速道路的路段85从而变更了路线。

另外，由于路段86的道路种类是“都市间高速道路”，“本次的发布拥堵度”是“畅通”，所以CPU41从拥堵度计算表72读出拥堵度“畅通”的行驶速度的阈值“60km／h”，并乘以交通信息的发布时间间隔的大约一半的时间亦即T1／2（例如大约为2.5分钟。）来计算“回溯距离”（例如大约为2.5km。）。然后，CPU41从导航地图信息26读出在从本车位置退出的路段串上的各路段81～85相对于行进方向向跟前侧回溯了“回溯距离”的“回溯地点88”的坐标位置，并存储于RAM42。

因此，如图7所示，在该情况下，由于在从本车位置至相对于行进方向向跟前侧回溯了“回溯距离”的退出的路段串上的“回溯地点88”为止之间存在变更了路线的“分支点84A”，所以CPU41从RAM42读出从变更了该路线的“分支点84A”向行进方向侧退出的路段串的各路段81～85中的路段85的路段ID。

然后，CPU41将作为“本次的发布拥堵度”的拥堵度“畅通”与路段85的路段ID对应存储于RAM42。另外，CPU41将作为“前次的发布拥堵度”的拥堵度“拥堵”与退出的路段串的各路段81～85中剩余的各路段81～84的路段ID对应存储于RAM42。然后，CPU41转移至上述S21的处理，并执行该S21的处理。

另一方面，在上述S114中判定为从本车位置至相对于行进方向向跟前侧回溯了“回溯距离”的退出的路段串上的“回溯地点”为止的各路段的端点中不存在变更了路线的立体交叉道等“分支点”的情况下（S114：否），CPU41转移至S117的处理。

在S117中，CPU41从RAM42读出该“回溯地点”的坐标位置，并且从导航地图信息26读出该“回溯地点”所位于的路段的起点、终点、形状插补点、路段长存储于RAM42。然后，CPU41计算从“回溯地点”至行进方向侧的路段的端点（终点）为止的距离，执行判定该距离是否是该“回溯地点”所位于的路段的路段长的80％以上的判定处理。另外，并不限于80％以上，也可以设定为65％以上～95％以上等中的任意的路段长的比例。

并且，在判定为从“回溯地点”至行进方向侧的路段的端点（终点）为止的距离在该“回溯地点”所位于的路段的路段长的80％以上的情况下（S117：是），CPU41转移至S118的处理。在S118中，CPU41从RAM42读出退出的路段串的路段ID，从导航地图信息26提取从该“回溯地点”所位于的路段向行进方向侧退出的路段串的路段ID，并存储于RAM42。

然后，CPU41从RAM42读出“本次的发布拥堵度”、和从该“回溯地点”所位于的路段向行进方向侧退出的路段串的路段ID。并且，CPU41将“本次的发布拥堵度”作为从该“回溯地点”所位于的路段向行进方向侧退出的路段串的拥堵度，与从该“回溯地点”所位于的路段向行进方向侧退出的路段串的路段ID对应存储于RAM42。然后，CPU41转移至上述S116的处理，在执行了该S116的处理后，结束该子处理返回主流程，并转移至S21的处理。

另一方面，在判定为从“回溯地点”至行进方向侧的路段的端点（终点）为止的距离小于该“回溯地点”所位于的路段的路段长的80％的情况下（S117：否），CPU41转移至S119的处理。在S119中，CPU41从RAM42读出退出的路段串的路段ID，从导航地图信息26提取从该“回溯地点”所位于的路段的行进方向侧的下一路段向行进方向侧退出的路段串的路段ID，并存储于RAM42。

并且，CPU41从RAM42读出“本次的发布拥堵度”、和从该“回溯地点”所位于的路段的行进方向侧的下一路段向行进方向侧退出的路段串的路段ID。然后，CPU41将“本次的发布拥堵度”作为从该“回溯地点”所位于的路段的行进方向侧的下一路段向行进方向侧退出的路段串的拥堵度，与从该“回溯地点”所位于的路段的行进方向侧的下一路段向行进方向侧退出的路段串的路段ID对应存储于RAM42。然后，CPU41转移至上述S116的处理，在执行了该S116的处理后，结束该子处理返回至主流程，并转移至S21的处理。

这里，基于图8来说明在从本车位置至相对于行进方向向跟前侧回溯了“回溯距离”的退出的路段串上的“回溯地点”为止的各路段的端点中不存在变更了路线的立体交叉道等“分支点”的情况下设定退出的路段串的拥堵度的一例。

例如，如图8所示，从现况交通信息27A读出的“前次的发布拥堵度”是“拥堵”，“本次的发布拥堵度”是“畅通”，从接收到前次的交通信息开始至接收到本次的交通信息为止本车辆91退出的路段串是一般道路的各路段101～105。并且，本车位置当前位于一般道路的路段106上。另外，在退出的路段串的各路段101～105的端点中，未变更路线。

另外，由于路段106的道路种类是“一般道路”，“本次的发布拥堵度”是“畅通”，所以CPU41从拥堵度计算表72读出拥堵度“畅通”的行驶速度的阈值“20km／h”，并乘以交通信息的发布时间间隔的大约一半的时间亦即T1／2（例如大约2.5分钟。）来计算“回溯距离”（例如大约830m。）。然后，CPU41从导航地图信息26读出在从本车位置退出的路段串上的各路段101～105相对于行进方向向跟前侧回溯了“回溯距离”的“回溯地点108”的坐标位置，并存储于RAM42。

另外，CPU41从导航地图信息26读出路段103的路段长，并计算从“回溯地点108”至该“回溯地点108”所位于的路段103的行进方向侧的端点（终点）103A为止的距离。并且，CPU41用该距离去除路段103的路段长，从而计算出该距离相对于路段103的路段长的比例。

因此，如图8所示，在从“回溯地点108”至路段103的行进方向侧的端点103A为止的距离相对于该路段103的路段长的比例小于80％的情况下，CPU41将从“回溯地点108”所位于的路段103的行进方向侧的下一路段104至行进方向侧的退出的路段串的路段105为止的各路段104、105的路段ID存储于RAM42。

并且，CPU41将作为“本次的发布拥堵度”的拥堵度“畅通”与各路段104、105的路段ID对应存储于RAM42。另外，CPU41将作为“前次的发布拥堵度”的拥堵度“拥堵”与退出的路段串的各路段101～105中剩余的各路段101～103的路段ID对应存储于RAM42。然后，CPU41转移至上述S21的处理，并执行该S21的处理。

通过以上详细的说明，在本实施例的导航装置1中，CPU41在接收到交通信息的情况下，将对“本次的发布拥堵度”的行驶速度的阈值乘以从道路交通信息中心3发布交通信息的发布时间间隔的大约一半的时间而计算出的距离作为“回溯距离”存储于RAM42。

接着，在从本车位置至相对于行进方向向跟前侧回溯了“回溯距离”的退出的路段串上的“回溯地点”为止的各路段的端点中不存在变更了路线的立体交叉道等“分支点”的情况下，CPU41计算从“回溯地点”至行进方向侧的路段的端点（终点）为止的距离，并判定该距离是否在该“回溯地点”所位于的路段的路段长的80％以上。

并且，在判定为从“回溯地点”至行进方向侧的路段的端点（终点）为止的距离在该“回溯地点”所位于的路段的路段长的80％以上的情况下，CPU41将“本次的发布拥堵度”设定为构成从该“回溯地点”所位于的路段向行进方向侧退出的路段串的各路段的拥堵度。另一方面，在判定为从“回溯地点”至行进方向侧的路段的端点（终点）为止的距离小于该“回溯地点”所位于的路段的路段长的80％的情况下，CPU41将“本次的发布拥堵度”设定为构成从该“回溯地点”所位于的路段的行进方向侧的下一路段向行进方向侧退出的路段串的各路段的拥堵度。

由此，CPU41在从前次的交通信息的接收位置至本次的交通信息的接收位置为止退出的路段串的拥堵度中，能够对从接收到交通信息的接收位置至相对于行进方向向跟前侧回溯了“回溯距离”的“回溯地点”为止的退出的路段串设定“本次的发布拥堵度”，能够高精度地设定该退出的路段串的拥堵度。

另外，在从本车位置至相对于行进方向向跟前侧回溯了“回溯距离”的退出的路段串上的“回溯地点”为止的各路段的端点中，存在变更了路线的立体交叉道等“分支点”的情况下，CPU41将“本次的发布拥堵度”设定为构成从变更了该路线的“分支点”向行进方向侧退出的路段串的各路段的拥堵度。

由此，在从前次的交通信息的接收位置至本次的交通信息的接收位置为止退出的路段串中，能够对从变更了该路线的“分支点”向行进方向侧退出的路段串设定“本次的发布拥堵度”，能够高精度地设定构成该退出的路段串的各路段的拥堵度。

并且，CPU41在从前次的交通信息的接收位置至本次的交通信息的接收位置为止退出的路段串中，对构成“本次的发布拥堵度”未被设定的剩余的路段串的各路段设定“前次的发布拥堵度”。由此，能够进一步高精度地设定退出的路段串的拥堵度。

另外，本发明不限于所述实施例，当然能够在不脱离本发明的要旨的范围内进行各种改良、变形。

例如，可以构成为在执行了上述S113的处理后，转移至上述S117的处理，而不执行上述S114以及S115的处理。由此，能够实现处理的高速化。

Claims (6)

1.一种交通信息创建装置，其特征在于，具备：

当前位置取得单元，其每隔单位时间取得车辆的当前位置；

地图信息存储单元，其存储包含与构成道路的路段有关的路段信息的地图信息；

交通信息取得单元，其取得包含从车辆外每隔规定时间间隔发布的各路段的发布拥堵度的交通信息；

路段串存储单元，其基于所述地图信息，每当所述当前位置从路段退出时，依次存储退出的路段串；

接收判定单元，其判定是否接收到所述交通信息；和

拥堵度存储单元，在判定为接收到所述交通信息的情况下，该拥堵度存储单元将接收到的所述交通信息所包含的所述发布拥堵度和从在接收到所述交通信息的时间点的所述当前位置起至相对于行进方向回溯了规定距离后的位置为止的、该退出的路段串对应地存储。

2.根据权利要求1所述的交通信息创建装置，其特征在于，

所述拥堵度存储单元根据与在接收到所述交通信息的时间点的所述当前位置的路段的所述发布拥堵度对应的车速和所述规定时间间隔的一半的时间，来决定所述规定距离。

3.根据权利要求1或权利要求2所述的交通信息创建装置，其特征在于，

所述拥堵度存储单元具有分支点判定单元，该分支点判定单元判定在从接收到所述交通信息的时间点的所述当前位置起至相对于行进方向回溯了规定距离后的位置为止的所述退出的路段串的各路段的端点中，是否存在变更了路线的分支点，

在由所述分支点判定单元判定为在从接收到所述交通信息的时间点的所述当前位置起至相对于行进方向回溯了规定距离后的位置为止的所述退出的路段串的各路段的端点中，存在变更了路线的分支点的情况下，该拥堵度存储单元将所述接收到的所述交通信息所包含的所述发布拥堵度与从该接收到交通信息的时间点的所述当前位置至该分支点为止的所述退出的路段串对应地存储。

4.一种交通信息创建方法，其特征在于，

当前位置取得步骤，当前位置取得单元每隔单位时间取得车辆的当前位置；

地图信息存储步骤，地图信息存储单元存储包含与构成道路的路段有关的路段信息的地图信息；

交通信息取得步骤，交通信息取得单元取得包含从车辆外每隔规定时间间隔发布的各路段的发布拥堵度的交通信息；

路段串存储步骤，路段串存储单元基于所述地图信息，每当所述当前位置从路段退出时，依次存储退出的路段串；

接收判定步骤，接收判定单元判定是否接收到所述交通信息；和

拥堵度存储步骤，在由所述接收判定步骤判定为接收到交通信息的情况下，拥堵度存储单元将由所述交通信息取得步骤接收到的所述交通信息所包含的所述发布拥堵度和从在接收到所述交通信息的时间点的所述当前位置起至相对于行进方向回溯了规定距离后的位置为止的、该退出的路段串对应地存储。

5.根据权利要求4所述的交通信息创建方法，其特征在于，

所述拥堵度存储步骤根据与在接收到所述交通信息的时间点的所述当前位置的路段的所述发布拥堵度对应的车速和所述规定时间间隔的一半的时间，来决定所述规定距离。

6.根据权利要求4或权利要求5所述的交通信息创建方法，其特征在于，

所述拥堵度存储步骤中具有分支点判定步骤，在该分支点判定步骤中，分支点判定单元判定在从接收到所述交通信息的时间点的所述当前位置起至相对于行进方向回溯了规定距离后的位置为止的所述退出的路段串的各路段的端点中，是否存在变更了路线的分支点，

在由所述分支点判定步骤判定为在从接收到所述交通信息的时间点的所述当前位置起至相对于行进方向回溯了规定距离后的位置为止的所述退出的路段串的各路段的端点中，存在变更了路线的分支点的情况下，该拥堵度存储步骤将所述接收到的所述交通信息所包含的所述发布拥堵度与从接收到所述交通信息的时间点的所述当前位置至该分支点为止的所述退出的路段串对应地存储。