专利名称：交通量预测装置、交通量预测方法和程序的制作方法
技术领域：
本发明涉及预测交通量的装置。
背景技术：
在预测交通量的方法中有进行长期预测的方法和进行短期预测的方法。对于长期预测大都采用以统计方式求出按日或时段等的属性的平均值的方法，且该方法已被实用化。对于短期预测，已知有使用过去的时序数据来进行预测的方法、或进行基于模式的机械学习的方法(专利文献1、2)。现有技术文献专利文献1 日本特开2001-307278号公报专利文献2 日本特开2002_29拟81号公报
发明内容
长期预测可适合长期间(例如1小时以上)的预测，与其相比，短期预测受每日动态倾向所左右，因此难以进行预测。使用过去的时序数据来进行预测的方法或模式库的方法由于计算量很大，所以不适合对大规模网络进行预测。例如最近邻法中，模式越增加则模式间的比较计算量越多。另外，在上述现有技术中，未考虑动态趋势(trend)的变化，为了追踪时时刻刻变化的趋势， 需要频繁地进行数据的更新(update)。因此，鉴于上述背景，本发明的目的在于提供一种能降低计算量，并且能追踪时时刻刻变化的趋势的交通量预测装置。本发明的交通量预测装置包括交通量数据取得部，取得预定区间的道路的交通量的数据；交通量数据存储部，存储所取得的交通量数据；变化模式图存储部，存储有按预定时间点的交通量生成的多个变化模式图，该变化模式图通过矩阵来表示达到上述各交通量的交通量变化，该矩阵由从预定时间点追溯的时间和追溯到的时间点的交通量构成；变化模式图更新部，在取得上述交通量数据时，从上述变化模式图存储部中读出与所取得的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述交通量的变化数据，更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值；预测交通量计算部， 从上述交通量数据存储部中读出最新的交通量的变化数据，针对多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量作为预测交通量；以及输出部，输出上述预测交通量。上述交通量数据取得部可以接收从探测车发送的有关车辆的数据，将根据该数据求出的车辆的平均速度的数据用作上述交通量数据。这样，按预定时间点的交通量预先生成表示达到该交通量的交通量的变化模式的矩阵状的多个变化模式图，根据与最新的变化数据对应的矩阵要素的值求出各变化模式图的评价值，从而能够减轻计算最新的变化数据最接近哪个变化模式图的计算处理负担，能
4够快速地预测交通量。另外，根据在取得交通量数据时更新变化模式图的结构，能够追踪时时刻刻变化的趋势。本发明的交通量预测装置中，上述变化模式图更新部可以在更新上述变化模式图的矩阵要素的值之前，将上述变化模式图的所有矩阵要素乘以常数Ε(0<Ε< 1)。这样，通过将变化模式图的所有矩阵要素的值乘以常数E，能够降低旧数据对变化模式图的影响。本发明的交通量预测装置中，上述变化模式图更新部可以更新与上述变化数据对应的上述变化模式图的矩阵要素的值，并且也更新其交通量与上述对应的矩阵要素的交通量相邻的矩阵要素的值。这样，通过还更新交通量相邻的矩阵要素的值，由于在许多矩阵要素中加入值，因此能够适当地进行预测。可以针对交通量相邻的矩阵要素，以比交通量符合的矩阵要素小的比例来更新值。本发明的交通量预测装置中，上述预测交通量计算部通过从预定时间点追溯的时间短的矩阵要素乘以与从预定时间点追溯的时间长的矩阵要素相比权重大的权重系数来求出上述评价值。根据该结构，通过对最新的交通量数据进行加权，能够进行更适当的交通
量预测。本发明的交通量预测装置中，上述变化模式图包含与上述预定区间不同的其他区间的上述预定时间点的交通量数据作为矩阵要素，上述变化模式图更新部在取得上述预定区间和上述其他区间的交通量数据时，从上述变化模式图存储部中读出与上述预定区间的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述预定区间的交通量的变化数据，更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值，且更新与上述其他区间的交通量数据对应的矩阵要素的值，上述预测交通量计算部从上述交通量数据存储部中读出上述其他区间的最新的交通量的变化数据，针对上述其他区间的多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量作为上述其他区间的预测交通量，从上述交通量数据存储部中读出上述预定区间的最新的交通量的变化数据，针对上述预定区间的多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值、和与针对上述其他区间求出的上述预测交通量数据对应的矩阵要素的值来求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量作为上述预定区间的预测交通量。在此，其他区间既可以是与上述预定区间相邻的区间，还可以是具有与上述预定区间的变化模式图的类似度比预定阈值大的变化模式图的区间。类似度能够用平均速度的变化模式相互时序间的距离(差值的平方和等)来求出。由于道路的交通量相互影响，所以还使用与预定区间不同的其他区间的交通量数据，从而能够提高预定区间的交通量的预测精度。本发明的交通量预测方法使用交通量预测装置预测交通量，其包括以下步骤上述交通量预测装置取得预定区间的道路的交通量数据的步骤；上述交通量预测装置将所取得的交通量数据存储在交通量数据存储部中的步骤；上述交通量预测装置准备变化模式图存储部的步骤，该变化模式图存储部存储按预定时间点的交通量生成的多个变化模式图， 该变化模式图通过矩阵来表示达到上述各交通量的交通量变化，该矩阵由从预定时间点追溯的时间和追溯到的时间点的交通量构成；上述交通量预测装置在取得上述交通量数据时从上述变化模式图存储部读出与所取得的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述交通量的变化数据，更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值的步骤；上述交通量预测装置从上述交通量数据存储部中读出最新的交通量的变化数据，针对多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量作为预测交通量的步骤；以及上述交通量预测装置输出上述预测交通量的步骤。本发明的程序是预测交通量的程序，使计算机执行以下步骤取得预定区间的道路的交通量数据的步骤；将所取得的交通量数据存储在交通量数据存储部中的步骤；确保存储按预定时间点的交通量生成的多个变化模式图的区域而准备变化模式图存储部的步骤，该变化模式图通过矩阵来表示达到上述各交通量的交通量变化，该矩阵由从预定时间点追溯的时间和追溯到的时间点的交通量构成；在取得上述交通量数据时，从上述变化模式图存储部中读出与所取得的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述交通量的变化数据，更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值的步骤；从上述交通量数据存储部中读出最新的交通量的变化数据，针对多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量作为预测交通量的步骤；以及输出上述预测交通量的步骤。本发明的交通量预测方法和程序与本发明的交通量预测装置同样，能减轻计算处理负担，快速地预测交通量。另外，能够将本发明的交通量预测装置的各种结构应用于本发明的交通量预测方法和程序。根据本发明，通过按预定时间点的交通量使用表示达到该交通量的交通量的变化数据的模式的矩阵状的多个变化模式图，能够减轻计算最新的变化数据接近于哪个变化模式图的计算处理负担，并能够快速地预测交通量。
图1是表示第一实施方式的交通量预测装置的结构的图。图2是表示存储在变化模式图存储部中的数据的例子的图。图3是表示过去的平均速度的变化数据的图。图4的(a)是表示更新前的变化模式图的例子的图。(b)是用于说明变化模式图的更新的图。图5是用于说明变化模式图的更新的图。图6是表示平均速度的最新的变化数据的例子的图。图7是表示求出在多个变化模式图中与变化数据的一致度最高的变化模式图的计算例的图。图8是表示第一实施方式的交通量预测装置的硬件结构的图。图9是表示第一实施方式的基于交通量预测装置的变化模式图更新的工作的图。图10是表示第一实施方式的基于交通量预测装置的交通量预测的工作的图。图11是用于说明第二实施方式的变化模式图更新的图。图12是表示第二实施方式的基于交通量预测装置的交通量预测的工作的图。图13是用于说明第三实施方式的基于交通量预测装置的交通量的预测方法的图。图14的(a)是表示存储在变化模式图存储部中的变化模式图的例子的图。(b)是表示道路构造的图。图15是用于说明第四实施方式的变化模式图更新的图。图16是表示第四实施方式的基于交通量预测装置的交通量预测的工作的图。图17的(a)是表示相对于自身区间的相邻区间的图。(b)是表示变化模式图的例子的图。图18是表示第六实施方式的交通量预测装置IOa的结构的图。图19是表示第六实施方式的相邻区间的例子的图。标号说明10交通量预测装置11车辆数据接收部12平均速度数据存储部13道路地图存储部14变化模式图存储部15控制部16显示器17输入部18平均速度计算部19变化模式图更新部20预测交通量计算部21显示部22a、22e、23a 变化模式图M相邻区间确定部
具体实施例方式以下，参照附图来说明本发明实施方式的交通量预测装置。(第一实施方式)图1是表示第一实施方式的交通量预测装置10的结构的图。交通量预测装置10 例如设置在交通信息中心，从在全国各地行驶的探测车(Probe Car)P接收车辆的各种数据。在本实施方式中使用从探测车P接收到的位置数据和速度数据来预测交通量。预定区间的交通量能够根据在该预定区间行驶的车辆的平均速度来掌握。例如， 车辆的平均速度与法定速度相比越慢则越说明道路拥挤、交通量大。因此，在本实施方式中，将车辆速度的数据作为表示交通量的数据来进行处理。在本实施方式中，以根据从探测车P取得的数据来预测交通量为例进行说明，但也可以利用其他方法取得交通量的数据。 例如，也可以使用由设置在道路上的车辆检测器收集到的交通量数据。交通量预测装置10包括接收从探测车P发送的各种数据的车辆数据接收部11 ； 存储预定区间的车辆的平均速度数据的平均速度数据存储部12 ；存储有道路地图的道路地图存储部13 ；存储有表示过去的平均速度数据的变化的变化模式图的变化模式图存储部14 ；生成变化模式图并预测将来的平均速度数据的控制部15 ；显示由控制部15求出的预测交通量的显示器16 ；以及输入例如指定要预测交通量的区间的信息等各种信息的输入部17。控制部15包括根据从探测车P接收到的车辆数据(例如位置数据、速度数据) 来求出预定区间的车辆平均速度的平均速度计算部18 ；更新存储在变化模式图存储部14 中的变化模式图的变化模式图更新部19 ；根据与变化模式图最新的平均速度数据的变化来计算预测交通量的预测交通量计算部20 ；以及在显示器16上显示预测交通量的显示部 21。图2是表示存储在变化模式图存储部14中的变化模式图的例子的图。图2所示的变化模式图是表示预定区间的平均速度数据的变化模式的数据。变化模式图存储部14 存储有与要预测交通量的区间相同数量的如图2所示的变化模式图组。如图2所示，变化模式图存储部14对每一个区间存储有多个变化模式图22a 22e。各变化模式图22a 2 表示在预定时间点达到预定的平均速度的变化模式。所谓预定时间点是指取得数据的最新时间点，图2中记载为“现在”。例如，变化模式图2 表示在预定时间点平均速度为“40km/h ”的变化模式，变化模式图2 表示在预定时间点平均速度为“0 10km/h”的变化模式。变化模式图由如时间为每10分钟、平均速度为每IOkm/ h这样的以预定的数值范围划分而规定的要素集合而成的矩阵构成。利用该变化模式图，能够大幅度削减表现变化模式的数据量。变化模式图更新部19根据由平均速度计算部18计算出的平均速度数据和存储在平均速度数据存储部12中的数据来更新存储在变化模式图存储部14中的变化模式图。在此，使用具体例来说明变化模式图更新部19的处理。当平均速度计算部18根据来自探测车P的车辆数据计算预定区间的平均速度数据时，变化模式图更新部19读出与该平均速度数据对应的变化模式图。在该例中，当平均速度数据取为“40km/h ”时，读出“现在”的平均速度数据为“40km/h ”的变化模式图22a。另外，变化模式图更新部19从平均速度数据存储部12读出该区间的过去的平均速度数据。图3是表示所读出的过去平均速度的变化数据的图。图4的(a)是表示更新前的变化模式图22a的图，是翻印了图2所示的变化模式图22a的图。图4的(b)和图5是用于说明变化模式图22a的更新的图。变化模式图更新部19使用所读出的变化数据(参照图3)来更新变化模式图(图4的(a))。变化模式图更新部19首先将变化模式图整体乘以小于1的常数E(0 < E < 1)。图4的(b)表示将变化模式图整体乘以0. 9的例子。这样， 通过将变化模式图整体乘以常数E，减少旧数据对变化模式图的影响。在图3所示的例子中，当与变化模式图同样表示达到“40km/h ”的平均速度为止的过程时，10分钟前为“30 40km/h”，20分钟前为“20 30km/h”，30分钟前为“20 30km/h”，40分钟前为“ 10 20km/h”。将经过这样的过程而变成“40km/h ”的平均速度的情况加在变化模式图的对应的矩阵要素中。具体而言，如图5所示，在变化模式矩阵中追加追溯了各矩阵要素的次数(1次)。接着，说明预测交通量计算部20。预测交通量计算部20从平均速度数据存储部 12读出最新的平均速度的变化数据，根据所读出的最新的平均速度的变化数据和变化模式图来计算预定区间的预测平均速度即预测交通量。
图6是表示最接近的平均速度的变化数据的例子的图。当与变化模式图同样表示图6所示的变化数据时，现在为“20 30km/h”，10分钟前为“20 30km/h”，20分钟前为 “ 10 20km/h”，30分钟前为“20 30km/h”，40分钟前为“ 10 20km/h”。预测交通量计算部20求出多个变化模式图中与图6所示的过去的变化数据的一致度最高的变化模式图， 并求出与该变化模式图对应的平均速度数据来作为预测交通量。图7是表示求出多个变化模式图中与图6所示的变化数据的一致度最高的变化模式图的计算例的图。如图7所示，预测交通量计算部20将与图6所示的最新的变化数据一致的矩阵要素的值合计来求出表示一致度的评价值。预测交通量计算部20求出将来的平均速度，因此，使最新的变化数据的“现在”的平均速度“20 30km/h”与变化模式图的“ 10 分钟前”的“20 30km/h”的矩阵要素相对应，使最新的变化数据的“10分钟前”的平均速度“20 30km/h”与变化模式图的“20分钟前”的“20 30km/h”的矩阵要素相对应，以下相同，使之与各向前移动了一个的矩阵要素对应。在图7所示的例子中，变化模式图22a的评价值为“90”、...变化模式图2 的评价值为“66”。在该例中，例如当变化模式图22a的评价值为最大时，预测交通量计算部20 求出与变化模式图2 对应的平均速度“40km/h ”作为预测交通量。图8是表示本实施方式的交通量预测装置10的硬件结构的图。交通量预测装置 10包括CPU30、存储器31、输入部32、硬盘33、显示器34、以及通信接口 35，这些构成要素通过总线36连接。存储器31中存储有实现本实施方式的交通量预测装置10的功能的程序 37。通过CPU30读出程序37来执行，实现交通量预测装置10的功能，进行如以下说明的处理。硬盘33中存储平均速度数据、道路地图以及变化模式图。即，硬盘33构成平均速度数据存储部12、道路地图存储部13和变化模式图存储部14。图9是表示第一实施方式的交通量预测装置10的变化模式图的更新工作的图。交通量预测装置10首先从探测车P接收车辆数据(SlO)，根据接收到的车辆数据计算并存储道路的预定区间的车辆的平均速度(S12)。当从在预定区间行驶的多个探测车P接收到车辆数据时，使用多个车辆数据来计算平均速度。作为平均速度的计算方法，既可以预定区间的长度除以通过预定区间所需要的时间，也可以在预定区间内有许多探测车P时将从许多探测车P接收到的行驶速度的数据进行平均化。接着，交通量预测装置10从变化模式图存储部14中选择并读出与计算出的平均速度数据对应的变化模式图(S14)。例如，在计算出的平均速度数据为“40km/h ”时，读出变化模式图22a(参照图2)。在此，所读出的变化模式图成为更新对象。交通量预测装置 10对所读出的变化模式图的所有数据乘以常数E(0<E< 1)(S16)。在本实施方式中，使用0.9作为常数E。交通量预测装置10从平均速度数据存储部12中读出平均速度的变化数据(S18)。 在更新对象的变化模式图中，对与所读出的平均速度数据对应的矩阵要素加上“ 1 ”，更新变化模式图(S20)。图10是表示第一实施方式的基于交通量预测装置10的交通量预测的工作的图。 首先，交通量预测装置10从平均速度数据存储部12中读出要预测交通量的区间的最新的平均速度的变化数据(S30)。之后，交通量预测装置10求出要预测的区间的多个变化模式图的每一个与变化数据的一致度。具体而言，交通量预测装置10在多个变化模式图的每一个中读出与最新的变化数据对应的矩阵要素的值，将读取到的值合计来计算表示与最新的变化数据的一致度的评价值(S32)。交通量预测装置10确定评价值为最高的变化模式图 (S34)，求出与所确定的变化模式图对应的平均速度数据作为预测交通量(S36)。从交通量预测装置10的显示器16输出求出的预测交通量的数据(S38)。在此，列举了从显示器16 输出预测交通量的数据的例子，但也可以按照要求发送求出的预测交通量的数据，或者向该预定区间附近播送。以上，说明了第一实施方式的交通量预测装置10的结构和工作。第一实施方式的交通量预测装置10按预定时间点的平均速度数据，预先生成表示了达到该平均速度为止的平均速度的变化数据的模式的矩阵状的多个变化模式图。然后，通过将与最新的变化数据对应的矩阵要素的值合计来求出各变化模式图的评价值，能够减轻计算最新的变化数据与哪个变化模式图最接近的计算处理负担，能够快速预测表示交通量的平均速度。(第二实施方式)接着，说明本发明的第二实施方式的交通量预测装置10。第二实施方式的交通量预测装置10的基本结构与第一实施方式相同(参照图1)，但第二实施方式的交通量预测装置10与第一实施方式的不同点是变化模式图的更新方法。图11是用于说明第二实施方式的变化模式图更新的图。在第二实施方式中，除了更新平均速度与过去的变化数据对应的矩阵要素的处理之外，还进行如下处理相对于与过去的变化数据对应的矩阵要素，还更新平均速度相邻的矩阵要素。具体而言，交通量预测装置10在对应的矩阵要素中加上“1”，并且在相邻的矩阵要素中加上“0. 5”。图12是表示第二实施方式的交通量预测装置10的变化模式图的更新工作的图。 交通量预测装置10从探测车P接收车辆数据后，在变化模式图中，到在与过去的平均速度数据对应的矩阵要素中加上“1”，更新变化模式图为止的工作(S10 S20)与第一实施方式相同。在第二实施方式的交通量预测装置10中，还在平均速度与对应的矩阵要素相邻的矩阵要素中加上“0.5”，来更新变化模式图(S22)。以上，说明了第二实施方式的交通量预测装置10。第二实施方式的交通量预测装置10通过还更新平均速度相邻的矩阵要素的值而在矩阵的多个要素中引入值。因此，在过去的数据少且有缺损值或跃变值的情况下也能利用相邻的数据更新这些缺损值或跃变值，因此能够适当地进行平均速度的预测。(第三实施方式)接着，说明第三实施方式的交通量预测装置10。第三实施方式的交通量预测装置 10的基本结构与第一实施方式相同(参照图1)，第三实施方式的交通量预测装置10与第一实施方式的不同点是使用了变化模式图的交通量的预测方法。图13是用于说明第三实施方式的基于交通量预测装置10的交通量的预测方法。 在第三实施方式的交通量预测装置10中，在求出表示与过去的变化数据的一致度的评价值时，与现在越近的矩阵要素乘以权重越大的权重系数。具体而言，将10分钟前的矩阵要素的值乘以权重系数“1. 0”，将20分钟前的矩阵要素的值乘以权重系数“0. 9”，将30分钟前的矩阵要素的值乘以权重系数“0. 8”，将40分钟前的矩阵要素的值乘以权重系数“0. 7”， 将所得到的值合计来求出评价值。一般地，将来的交通量与同现在越近的时段的交通量越密切地相关，因此，通过以
10与现在越近的矩阵要素的权重越大的方式对矩阵要素的值进行加权，能够进行适当的预测。(第四实施方式)接着，说明第四实施方式的交通量预测装置10。第四实施方式的交通量预测装置 10的基本结构与第一实施方式相同(参照图1)，第四实施方式的交通量预测装置10与第一实施方式的不同点是，在预测预定区间的平均速度时，还使用与预定区间相邻的区间的平均速度数据。为了便于说明，将要预测平均速度的预定区间称作“自身区间”。另外，在上述第四实施方式的交通量预测装置10中，存储在变化模式图存储部14 的变化模式图中除了具有自身区间的平均速度的变化数据之外，还具有相邻区间的平均速度数据。相邻区间的平均速度数据也与自身区间的平均速度数据同样，用每10km/h的数值范围来表示。在本实施方式中，对于变化模式图的相邻区间，仅包含现在的平均速度数据， 不包含直至现在的平均速度为止的变化数据。图14的(a)是表示存储在变化模式图存储部14中的变化模式图23a的例子的图。 在图14的(a)中，仅示出了自身区间的多个变化模式图中平均速度为“40km/h ”的变化模式图23a。图14的(a)所示的变化模式图23a是用于对如图14的(b)所示那样在自身区间的两端分别连接有相邻区间1、2的道路构造预测自身区间的平均速度数据的变化模式图。如图14的(a)所示，本实施方式的变化模式图23a中除了与上述实施方式相同的自身区间的平均速度的变化模式之外，还具有与自身区间相邻的两个相邻区间1、2的平均速度数据。该数据是自身区间的平均速度为“ 40km/h ，，时的相邻区间的平均速度的数据。例如，当自身区间为“40km/h ”时，相邻区间1的“40km/h ”为“47”，当自身区间为“ 30 40km/h，，时，相邻区间1的“ 30 40km/h，，为“洸”，当自身区间为“ 20 30km/h，， 时，相邻区间1的“20 30km/h”为“2”。由此可知，当相邻区间的平均速度为“40km/h ” 时，往往自身区间的平均速度也为“40km/h ”。图15是表示第四实施方式的交通量预测装置10的变化模式图的更新工作的图。 交通量预测装置10首先从探测车P接收车辆数据(S40)，根据接收到的车辆数据来计算并存储道路的自身区间和相邻区间的车辆的平均速度(S42)。当从在预定区间行驶的多个探测车P接收到车辆数据时，也可以使用多个车辆数据来计算平均速度。接着，交通量预测装置10从变化模式图存储部14中选择并读出与计算出的平均速度数据对应的变化模式图(S44)。例如，在计算出的平均速度数据为“40km/h ”时，读出变化模式图23a(参照图14)。所读出的变化模式图23a为更新对象。交通量预测装置10 对所读出的变化模式图23a的所有数据乘以常数E (0 < E < 1) (S46)。在本实施方式中，使用0.9作为常数E。交通量预测装置10从平均速度数据存储部12中读出自身区间的平均速度的变化数据(S48)。在所读出的变化模式图23a中，在与过去的平均速度数据对应的矩阵要素中加上“1”，更新变化模式图23a(S50)。另外，交通量预测装置10在与计算出的相邻区间的平均速度数据对应的矩阵要素中加上“1”，更新变化模式图23a(S52)。图16是表示第四实施方式的基于交通量预测装置10的交通量预测的工作的图。 首先，交通量预测装置10从平均速度数据存储部12中读出要预测交通量的自身区间的最新的平均速度的变化数据、和该相邻区间的平均速度数据的变化数据(S60)。之后，交通量预测装置10求出相邻区间的多个变化模式图的每一个与变化数据的一致度。具体而言，交通量预测装置10在相邻区间的多个变化模式图的每一个中，读取与相邻区间的变化数据对应的矩阵要素的值，将读取到的值合计来计算表示一致度的评价值(S62)。交通量预测装置10确定评价值为最高的变化模式图(S64)，求出与所确定的变化模式图对应的平均速度数据作为相邻区间的预测平均速度数据(S66)。之后，交通量预测装置10求出自身区间的多个变化模式图与变化数据的一致度。具体而言，交通量预测装置10在自身区间的多个变化模式图的每一个中读取与自身区间的变化数据和相邻区间的预测平均速度数据对应的矩阵要素的值，将读取到的值合计来计算表示一致度的评价值(S68)。交通量预测装置10确定评价值为最高的变化模式图 (S70)，求出与所确定的变化模式图对应的平均速度数据作为自身区间的预测平均速度数据(S72)。交通量预测装置10输出求出的预测平均速度数据(S74)。此处的说明，说明了预测自身区间的平均速度的例子。在预测上述相邻区间的平均速度时，将相邻区间置换成自身区间，并进行与上述相同的工作即可。以上，说明了第四实施方式的交通量预测装置10 的结构和工作。第四实施方式的交通量预测装置10除了使用自身区间的平均速度的变化数据之外，还使用在道路网络中互相影响的相邻区间的平均速度数据，从而能够提高自身区间的交通量的预测精度。另外，在第四实施方式中，对相邻区间仅使用了预测数据(当前时间点的平均速度数据)而不使用变化数据，因此能够抑制计算负荷。(第五实施方式)接着，说明本发明第五实施方式的交通量预测装置10。第五实施方式的交通量预测装置10的基本结构与第四实施方式相同，但第五实施方式的交通量预测装置10的不同点是，不仅是与自身区间直接连接的区间，还使用其下一个区间的平均速度数据，求出自身区间的将来的平均速度数据。图17的(a)是表示相对于自身区间的相邻区间的图，图17的(b)是表示变化模式图的例子的图。如图17的(b)所示，与自身区间直接连接的区间是相邻区间1 5和相邻区间8，但在本实施方式中，经由相邻区间3连接的相邻区间6和经由相邻区间5连接的相邻区间7也用作用于预测自身区间的平均速度的相邻区间，记录这些平均速度数据。使用该变化模式图的更新方法和变化模式图来预测自身区间的平均速度的方法与第四实施方式相同。在第五实施方式中，不仅是与自身区间直接连接的区间，还将其下一个区间作为相邻区间，也考虑该区间的平均速度数据，从而能够更适当地预测自身区间的平均速度数据。在本实施方式中，直接连接的区间和其下一个区间作为相邻区间，但用作相邻区间的范围未必是至下一个为止。例如，既可以是下面两个，也可以是其以上。另外，还可以将位于与自身区间距离预定范围内的道路区间作为相邻区间。(第六实施方式)接着，说明本发明第六实施方式的交通量预测装置10。第六实施方式的交通量预测装置10的基本结构与第五实施方式相同，但不同点在于，在第六实施方式中具有如下功能根据各区间的平均速度数据的变化倾向，求出具有类似倾向的道路区间作为相邻区间。变化数据类似的区间未必是与自身区间相邻，但一般而言，相邻的区间的情况较多，因此在本说明书中称为“相邻区间”。图18是表示第六实施方式的交通量预测装置IOa的结构的图。第六实施方式的交通量预测装置IOa除了第五实施方式的结构之外，还具有相邻区间确定部M。相邻区间确定部M将平均速度的变化数据作为参数来进行聚类，将分类为同一组的区间作为相邻区间来处理。聚类可使用公知的方法，例如可使用K-means法。图19是表示第六实施方式的相邻区间的例子的图。在图19所示的例子中，区间 1、区间2和区间7是自身区间的相邻区间。即，这些相邻区间1、2、7和自身区间共计4个区间被分类在同一组。相对于区间1，区间2、区间7和自身区间也变成相邻区间。基于相邻区间确定部M的聚类处理不需要每次进行，每隔预定的期间(例如1个月)进行即可。在第六实施方式中，通过将变化数据与自身区间类似的区间作为相邻区间来处理，能够高精度地预测自身区间的平均速度数据。在本实施方式中，为了发现变化数据与自身区间类似的区间而进行聚类，但发现类似的区间的方法不限于聚类，也可以采用其他方法。以上，列举实施方式详细说明了本发明的交通量预测装置，但本发明不限于上述的实施方式。在上述的实施方式中，说明了将最新的变化数据应用于变化模式图的10分钟前为止的矩阵要素来预测平均速度数据的例子，但也可以将预测出的平均速度数据为止的变化数据进一步应用于变化模式图来进行多阶段的预测。工业上的可利用性本发明具有能减轻计算处理负担并能快速求出预测交通量这样的效果，例如对交通拥塞中心、交通管理系统、汽车导航系统、Web地图服务等是有用的。
权利要求
1.一种交通量预测装置，其包括交通量数据取得部，其取得预定区间的道路的交通量的数据；交通量数据存储部，其存储所取得的交通量数据；变化模式图存储部，其存储有按预定时间点的交通量生成的多个变化模式图，该变化模式图通过矩阵来表示达到上述各交通量的交通量变化，该矩阵由从预定时间点追溯的时间和追溯到的时间点的交通量构成；变化模式图更新部，其在取得上述交通量数据时从上述变化模式图存储部中读出与所取得的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述交通量的变化数据，且更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值；以及预测交通量计算部，其从上述交通量数据存储部中读出最新的交通量的变化数据，针对多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值来求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量来作为预测交通量；以及输出部，其输出上述预测交通量。
2.根据权利要求1所述的交通量预测装置，其特征在于，上述交通量数据取得部接收从探测车发送的有关车辆的数据，并使用根据该数据求出的车辆的平均速度数据来作为上述交通量数据。
3.根据权利要求1或2所述的交通量预测装置，其特征在于，上述变化模式图更新部在更新上述变化模式图的矩阵要素的值之前，对上述变化模式图的所有矩阵要素的值进行乘以常数E(0 < E < 1)的乘法运算。
4.根据权利要求1 3中任意一项所述的交通量预测装置，其特征在于，上述变化模式图更新部更新与上述变化数据对应的上述变化模式图的矩阵要素的值， 并且还更新其交通量与上述对应的矩阵要素的交通量相邻的矩阵要素的值。
5.根据权利要求1 4中任意一项所述的交通量预测装置，其特征在于，上述预测交通量计算部通过从预定时间点追溯的时间短的矩阵要素乘以与从预定时间点追溯的时间长的矩阵要素相比权重大的权重系数来求出上述评价值。
6.根据权利要求1 5中任意一项所述的交通量预测装置，其特征在于，上述变化模式图包含与上述预定区间不同的其他区间的上述预定时间点的交通量数据来作为矩阵要素，上述变化模式图更新部在取得上述预定区间和上述其他区间的交通量数据时，从上述变化模式图存储部中读出与上述预定区间的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述预定区间的交通量的变化数据，更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值，且更新与上述其他区间的交通量数据对应的矩阵要素的值，上述预测交通量计算部从上述交通量数据存储部中读出上述其他区间的最新的交通量的变化数据，针对上述其他区间的多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值来求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量来作为上述其他区间的预测交通量，从上述交通量数据存储部中读出上述预定区间的最新的交通量的变化数据，针对上述预定区间的多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值和与针对上述其他区间而求出的上述预测交通量数据对应的矩阵要素的值来求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量来作为上述预定区间的预测交通量。
7.根据权利要求6所述的交通量预测装置，其特征在于， 使用与上述预定区间相邻的区间来作为上述其他区间。
8.根据权利要求6所述的交通量预测装置，其特征在于， 使用具有下述变化模式图的区间来作为上述其他区间与上述预定区间的变化模式图的类似度大于预定阈值的变化模式图。
9.一种交通量预测方法，其通过交通量预测装置来预测交通量，该方法包括 上述交通量预测装置取得预定区间的道路的交通量数据的步骤；上述交通量预测装置将所取得的交通量数据存储在交通量数据存储部中的步骤； 上述交通量预测装置准备变化模式图存储部的步骤，其中该变化模式图存储部存储按预定时间点的交通量生成的多个变化模式图，该变化模式图通过矩阵来表示达到上述各交通量的交通量变化，该矩阵由从预定时间点追溯的时间和追溯到的时间点的交通量构成；上述交通量预测装置在取得上述交通量数据时从上述变化模式图存储部中读出与所取得的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述交通量的变化数据，且更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值的步骤；上述交通量预测装置从上述交通量数据存储部中读出最新的交通量的变化数据，针对多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值来求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量来作为预测交通量的步骤；以及上述交通量预测装置输出上述预测交通量的步骤。
10.一种用于预测交通量的程序，其使计算机执行以下步骤 取得预定区间的道路的交通量数据的步骤；将所取得的交通量数据存储在交通量数据存储部中的步骤；确保存储按预定时间点的交通量生成的多个变化模式图的区域来准备变化模式图存储部的步骤，该变化模式图通过矩阵来表示达到上述各交通量的交通量变化，该矩阵由从预定时间点追溯的时间和追溯到的时间点的交通量构成；在取得上述交通量数据时，从上述变化模式图存储部中读出与所取得的交通量数据对应的变化模式图，并且从上述交通量数据存储部中读出上述交通量的变化数据，且更新与所读出的变化数据对应的上述变化模式图的矩阵要素的值的步骤；从上述交通量数据存储部中读出最新的交通量的变化数据，针对多个变化模式图，根据与所读出的变化数据对应的矩阵要素的值来求出评价值，并求出与上述评价值为最高的变化模式图对应的交通量来作为预测交通量的步骤；以及输出上述预测交通量的步骤。
全文摘要
本发明提供一种能降低计算量且能追踪时时刻刻变化的趋势的交通量预测装置。交通量预测装置(10)包括平均速度数据存储部(12)；存储有用由从预定时间点追溯的时间和已追溯的时间点的交通量构成的矩阵来表示达到各交通量的交通量变化的变化模式图的变化模式图存储部(14)；从变化模式图存储部(14)中读出变化模式图，更新与所取得的平均速度的变化数据对应的矩阵要素的值的变化模式图更新部(19)；从平均速度数据存储部(12)中读出最新的交通量的变化数据，根据与所读出的变化数据对应的矩阵要素的值求出多个变化模式图的评价值，并求出与评价值为最高的变化模式图对应的交通量来作为预测交通量的预测交通量计算部(20)；输出预测交通量的显示器(16)。
文档编号G08G1/00GK102208132SQ20111008167
公开日2011年10月5日 申请日期2011年3月29日 优先权日2010年3月29日
发明者增谷修 申请人:株式会社电装, 电装It研究所