CN1884973A - 旅行时间数据库作成装置 - Google Patents

Abstract

本发明提供一种旅行时间数据库作成装置，基于每隔规定时间发送的车辆的当前位置，对上述车辆的行驶路径进行推断，计算出所推断的行驶路径中包含的链接的链接旅行时间，从而作成旅行时间数据库。该旅行时间数据库作成装置是对有关车辆的当前位置的数据进行处理而计算出各链接的链接旅行时间、从而作成旅行时间数据库的旅行时间数据库作成装置，该旅行时间数据库作成装置具备：行驶路径处理部，其对每隔规定时间检测出的车辆的当前位置间的行驶路径进行推断；旅行时间计算处理部，其计算出所推断的行驶路径中包含的链接的链接旅行时间。

Description

旅行时间数据库作成装置

技术领域

本发明涉及一种旅行时间数据库作成装置。

背景技术

以往，在汽车等车辆上装载的导航装置中，基于道路地图数据，查找从设定的出发地到目的地的最合适的路径，并显示于显示装置上。此时，设定从上述出发地到目的地的距离最短的路径，或者设定所需时间最短的路径。

另外，为了能够考虑实际的交通量和堵塞情况而设定合适的路径，提出了这样一种系统，即，实际行驶在道路上的车辆每通过规定的道路区间时，将测量所得的通过该道路区间所需时间等的数据发送到交通信息中心(例如参照专利文献1)。此时，交通信息中心对从多个车辆接收到的所需时间进行统计处理，从而作成能够用于查找到达目的地的所需时间最短的路径的数据库。

专利文献1：JP特开2004-20288号公报。

然而，在上述以往的系统中，由于需要各车辆每通过规定的道路区间就将数据发送给交通信息中心，导致通信次数增多，另外，由于发送的是与各种的信息相关的数据，所以一次通信中的数据量也增多，通信成本也增高。当然，也可以考虑将数据集中发送从而减少通信次数，但此时，由于一次发送大量的数据，导致一次的通信时间变长，不那么能减少通信成本，另外，大量的数据的处理需要很长时间。

发明内容

本发明是为了解决上述现有的系统的问题点，其目的在于提供一种旅行时间数据库作成装置，基于每隔规定时间发送的车辆的当前位置，对上述车辆的行驶路径进行推断，计算出所推断的行驶路径中包含的链接的链接旅行时间，从而作成旅行时间数据库。

因此，在本发明的旅行时间数据库作成装置中，是对有关车辆的当前位置的数据进行处理而计算出各链接的链接旅行时间、从而作成旅行时间数据库的旅行时间数据库作成装置，其特征在于，具有：行驶路径处理部，其对每隔规定时间检测出的车辆的当前位置间的行驶路径进行推断；旅行时间计算处理部，其计算出所推断的行驶路径中包含的链接的链接旅行时间。

根据本发明，能够抑制通信次数以及通信的数据量，基于以较少通信成本取得的数据，作成高精度的旅行时间数据库。

附图说明

图1是表示本发明的第一实施方式的车辆的当前位置的变迁的第一图。

图2是表示本发明的第一实施方式的车辆的行驶路径中所包含的链接的第一图。

图3是表示本发明的第一实施方式的车辆的当前位置的变迁的第二图。

图4是表示本发明的第一实施方式的车辆的行驶路径中所包含的链接的第二图。

图5是表示本发明的第一实施方式的旅行时间数据库作成系统的动作的流程图。

具体实施方式

以下，参照附图针对本发明的实施方式进行详细说明。

图1是表示本发明第一实施方式的车辆的当前位置的变迁的第一图，图2是表示本发明第一实施方式的车辆的行驶路径中包含的链接的第一图。

在本实施方式中，旅行时间数据库作成装置具有：当前位置数据库，其保存并累积在整个规定期间内从多个车辆的车载装置中取得的有关当前位置的数据；数据处理服务器，其作为旅行时间数据库作成装置，处理该当前位置数据库中累积的有关当前位置的数据，计算出作为各链接的链接数据的链接旅行时间，对所计算出的链接旅行时间进行统计处理，从而作成保存所统计处理的链接旅行时间的旅行时间数据库。

这里，上述当前位置数据库是将装载在小轿车、卡车、大客车、摩托车等车辆上的车载装置每隔规定时间向信息收集中心等的中心发送的有关车辆的当前位置的数据、即当前位置数据在整个规定期间进行积累的数据库。此外，上述规定时间被预先设定。另外，可以任意设定上述规定期间。

此时，优选上述车辆是预先登录到上述中心、并拥有登录ID的车辆。另外，优选上述车载装置也已登录。另外，上述中心具有从上述车载装置接收当前位置数据的通信装置、以及保存从上述车载装置接收的当前位置数据的半导体存储器、磁盘、光盘等的存储装置。另外，上述车载装置虽然例如是具备无线通信功能的车辆用导航装置，但只要具有下述装置，则任意种类的装置均可，即具有：当前位置装置，其通过GPS(Global Positioning System：全球定位系统)、地磁传感器、距离传感器、转向传感器、信标传感器、陀螺传感器等来检测出当前位置；以及通信装置，其每隔规定时间向上述中心发送当前位置数据，该当前位置数据包含有表示该当前位置装置检测出的当前位置的坐标值、和车辆识别信息。

例如，上述车辆为出租车公司所属的出租车，上述中心为出租车公司的运行管理中心。此时，上述出租车公司所属的多辆出租车的车载装置分别每隔规定时间将当前位置数据发送给上述运行管理中心。于是，配设于该运行管理中心的运行管理服务器将接收到的各出租车的当前位置数据保存到存储装置中。由此，能够在上述运行管理中心对各出租车的运行状况进行管理。另外，通过对上述存储装置中所保存的各出租车的当前位置数据进行累积，能够作为上述当前位置数据库而使用。

另外，例如，上述车辆为运输公司所属的卡车，上述中心为运输公司的运行管理中心。此时，上述运输公司所属的多辆卡车的车载装置分别每隔规定时间将当前位置数据发送给上述运行管理中心。于是，配设于该运行管理中心的运行管理服务器将接收到的各卡车的当前位置数据保存到存储装置中。由此，能够在上述运行管理中心对各卡车的运行状况和由各卡车运送的货物的运送状况等进行管理。另外，通过对上述存储装置中所保存的各卡车的当前位置数据进行累积，能够作为上述当前位置数据库而使用。

另外，例如上述车辆为客车公司所属的公交汽车，上述中心为客车公司的运行管理中心。此时，上述客车公司所属的多辆公交汽车的车载装置分别每隔规定时间将当前位置数据发送给上述运行管理中心。于是，配设于该运行管理中心的运行管理服务器将接收到的各公交汽车的当前位置数据保存到存储装置中。由此，能够在上述运行管理中心对各公交汽车的运行状况进行管理。另外，作为公交汽车定位系统的数据来使用，能够使配设在公交汽车站的显示装置显示预定到达的公交汽车的位置，即显示定位。进而，通过对上述存储装置中所保存的各公交汽车的当前位置数据进行累积，能够作为上述当前位置数据库来使用。

而且，上述数据处理服务器具有：数据记录部，其作为存储包含道路数据、查找数据等的地图数据等的存储装置；行驶路径处理部，其基于车辆的当前位置的变迁，推断车辆通过的地点间的行驶路径；旅行时间计算处理部，其计算出所推断的行驶路径中包含的链接的链接旅行时间；以及统计处理部，其对所计算出的各链接的链接旅行时间进行统计处理。此外，在上述道路数据中，包含有关道路的分叉点(包括交叉点、丁字路等)、至少表示道路的拐弯点的位置的节点、以及连结各节点间的链接的数据。进而，在有关链接的数据中，包含有作为赋予链接的识别号码的链接ID、链接的起点以及终点的坐标、从起点到终点的距离等的信息。

并且，上述数据处理服务器能够根据需要，基于各链接的链接旅行时间来计算出作为各链接的链接数据的堵塞度、车速等。即，旅行时间数据库中所保存的各链接的链接数据不仅包含链接旅行时间，还可以包含堵塞度、车速等。进而，上述旅行时间数据库中保存有上述链接数据的同时，还保存有该链接数据变化的要因、即链接数据变化要因。

上述要因有时间性要因、日历要因、气象要因、偶发性要因等。上述时间性要因是指例如15分钟左右的短时间段、1个小时左右的长时间段、早晨、中午、傍晚、晚上、深夜等更大分类的时间段等，即使相同的链接，若时间段不同，则旅行时间、堵塞度、车速等也会变化。另外，上述日历要因指星期、日期、季节等，即使相同的链接，周末和平日的所需时间、堵塞度、车速等也会变化，每月逢五逢十(结算日)、连休期间、连休结束第一天、盂兰盆节假期、年末年初、暑假等和平时相比所需时间、堵塞度、车速也发生变化。进而，上述偶发性要因指事故、通行管制、节日和运动会那样的活动等，即使相同的链接，在有事故、通行管制、活动等的情况下，旅行时间、堵塞度、车速等也会变化。

接着，针对上述结构的旅行时间数据库作成装置的动作进行说明。首先，针对基本动作进行说明，该基本动作是数据处理服务器基于从当前位置数据库取得的当前位置数据来计算出链接旅行时间。

这里，针对某车辆α在包含于图1所示的地图中的道路上行驶的情况进行说明。此时，上述车辆α的车载装置每隔作为规定时间的5分钟发送当前位置数据，依次通过A地点、B地点以及C地点。这些A地点、B地点以及C地点为测定过当前位置的地点，在图1中，各地点所表示的日期和时间为在各地点测定当前位置时的日期和时间。

首先，上述数据处理服务器的行驶路径处理部针对同一车辆，对连续检测出的两个当前位置间的行驶路径、即车辆α从A地点到B地点的行驶路径进行推断。此时，行驶路径处理部对数据存储部所存储的地图数据进行访问，进行路径查找，推断上述行驶路径，确定上述车辆α行驶的链接。由此，如图2所示，节点以及链接被确定。在图2中，小的○表示节点，大的○表示A地点以及B地点。另外，连结各节点的直线表示链接，各链接的下面的3位的数字为链接ID，该链接ID的下面的括号内的数字表示从链接的起点到终点的距离、即链接长度(单位：[m])。并且，包含A地点以及B地点的链接的上面的数字为从节点到A地点以及B地点间的距离(单位：[m])。

然后，旅行时间计算处理部分配从A地点到B地点的旅行时间。此时，按各链接的链接长度同比例分配旅行时间。在图2所示例子中，从A地点到B地点的距离可以由下式(1)求得。

130+300+180+200＝810[m]    …式(1)

另外，由于从A地点到B地点的旅行时间与上述规定时间相等为5分钟，所以从A地点到B地点的平均车速可以由下式(2)求得。

810[m]÷5分×60÷1000＝9.72[km/h]    …式(2)

基于此，当将从A地点到B地点的旅行时间与各链接的链接长度成比例进行分配时，

ID101的链接的旅行时间：111.1秒，

ID300的链接的旅行时间：66.7秒。

这样，可以求得在A地点的时刻(10:00)的ID101以及ID300的链接的旅行时间。

此外，对于ID100以及ID301的链接，由于链接的全长没有包含在从A地点到B地点的范围内，因而不能推断从A地点到B地点的范围外的平均车速等，因此没有计算出旅行时间。

接着，上述数据处理服务器推断从B地点到C地点的行驶路径，与上述相同，计算出链接的全长包含在从B地点到C地点的范围内的链接的旅行时间。然后，以下反复进行相同的动作。

之后，针对数据处理服务器对计算出的链接旅行时间进行统计处理的基本动作进行说明。此时，数据处理服务器的统计处理部对同一链接在同一时间段的链接旅行时间进行统计处理。

图3是表示本发明的第一实施方式的车辆的当前位置的变迁的第二图，图4是表示本发明的第一实施方式的车辆的行驶路径中所包含的链接的第二图。

这里是一种包含于与图1所示例子同一时间段中的当前位置数据，基于与上述车辆α不同的车辆β的车载装置发送的当前位置数据，同样地计算出链接旅行时间。此外，上述时间段能够适当设定为例如以5分钟为单位、以30分钟为单位、以1小时为单位等。并且，数据处理服务器对属于同一时间段的当前位置数据进行处理，从而对计算出的旅行时间进行统计处理，作成旅行时间数据库。这里，上述时间段设定为以15分钟为单位。因此，例如，上午十点左右的话，上述时间段区分为10:00～10:15，10:15～10:30，10:30～10:45以及10:45～11:00四部分，10:00～10:15的时间内的当前位置数据包含在同一时间段内。

此时，针对车辆β在包含于如图3所示的地图中的道路上行驶的情况进行说明。并且，上述车辆β的车载装置每隔作为规定时间的5分钟发送当前位置数据，依次通过A’地点、B’地点以及C’地点。这些A’地点、B’地点以及C’地点为测定过当前位置的地点，在图3中，各地点表示的日期和时间为在各地点测定当前位置时的日期和时间。从该时间可知，图3所示的例子的当前位置数据为包含于与图1所示的例子同一时间段的当前位置数据。

并且，上述数据处理服务器与图1所示的例子同样，推断从A’地点到B’地点的行驶路径。由此，如图4所示，节点以及链接被确定。此外，图4与上述图2相同。接着，旅行时间计算处理部与图2所示的例子同样，与各链接的链接长度成比例来分配旅行时间。此时，求得从A’地点到B’地点的距离，将该距离用从A’地点到B’地点的旅行时间、即5分钟来除，计算出从A’地点到B’地点的平均车速。并且，基于此，将从A’地点到B’地点的旅行时间与各链接的链接长度成比例分配为：

ID101的链接的旅行时间：91.8秒，

ID300的链接的旅行时间：55.1秒，

ID301的链接的旅行时间：101.0秒。

这样，可以求得在A’地点的时刻(10:01)的ID101、ID300以及ID301的链接的旅行时间。

此时，由于图1所示的例子中的链接的旅行时间以及图3所示的例子中的链接的旅行时间的作为要因的时间段相同，因此能够统计处理。这里，作为统计处理而计算出平均值。其结果为：

ID101的链接的旅行时间：平均101.5秒，

ID300的链接的旅行时间：平均60.9秒。

ID301的链接的旅行时间：平均101.0秒。

此外，由于ID301的链接的旅行时间中，成为统计处理的对象的样本只有图3所示的例子，因此原样使用图3所示的例子中的旅行时间。

从这样的统计处理的结果可知，ID101的链接以及ID300的链接与图1所示的例子相比较，旅行时间更短、更空闲。由此可知，通过增加成为统计处理对象的样本的数量，基于行驶车辆的每隔规定时间的当前位置数据，能够高精度地得到各链接的旅行时间等的详细的链接数据。

接着，针对上述旅行时间数据库作成装置的全部动作进行说明。

图5为表示本发明的第一实施方式中的旅行时间数据库作成系统的动作的流程图。

首先，数据处理服务器访问当前位置数据库，开始动作。而且，上述数据处理服务器开始第一循环，重复全行驶数据个数次。即，对全部的行驶数据个数次的当前位置数据，重复进行后述的动作。这里，上述当前位置数据库中累积有足够进行统计处理的样本数的当前位置数据。此外，所谓全行驶数据个数次的当前位置数据，是指针对累积有该当前位置数据的所有车辆各自相关的所有的行驶而取得的当前位置数据。

接着，上述数据处理服务器从当前位置服务器取得1行驶数据。这里，所谓1行驶数据是指一辆车中装载的车载装置在该车辆的发动机从启动到停止、即从开车到停车的期间内，每隔规定时间发送的当前位置数据。因此，如果上述车辆在一天中多次重复开车和停车，就累积了多条行驶数据而作为一天的数据。另外，当前位置数据库中累积的当前位置数据可以为一天的数据，但优选经过数天的规定期间而累积的数据。另外，由于装载了发送当前位置数据的车载装置的车辆为多辆，全行驶数据为多辆车辆各自相关的多个行驶数据。例如，在当前位置数据库中关于车辆α、车辆β、车辆γ……车辆ω的每一个累积了多个行驶数据的情况下，取得车辆α的第一条行驶数据。

然后，上述数据处理服务器开始第二循环，重复取得位置数据、即从当前位置数据库取得的1行驶数据所包含的当前位置数据的组合的个数次。例如，作为所取得的1行驶数据的上述车辆α的第一个行驶数据中包括的当前位置数据是A地点、B地点、C地点、D地点……N-1地点以及N地点的当前位置数据的情况下，从A地点的当前位置数据和B地点的当前位置数据的组合开始，按B地点的当前位置数据和C地点的当前位置数据的组合、C地点的当前位置数据和D地点的当前位置数据的组合……，以及N-1地点的当前位置数据和N地点的当前位置数据的组合的个数次重复后述的动作。

这里，上述数据处理服务器推断行驶路径。此时，如图1所示的例子中所说明的那样，行驶路径处理部对数据存储部所存储的地图数据进行访问，进行路径查找，从而推断从A地点到B地点的行驶路径，确定上述车辆α行驶的链接。

接着，上述数据处理服务器对应于行驶路径中所包含的各链接的链接长度，分配取得位置数据间隔的时间、即分配取得了当前位置数据的地点间的旅行时间。此时，如图1所示的例子中所说明的那样，旅行时间计算处理部使与所推断的行驶路径中所包含的各链接的链接长度成比例而分配从A地点到B地点的旅行时间。由此，能够求得在A地点的时刻的各链接的旅行时间。

然后，上述数据处理服务器按取得位置数据、即从当前位置数据库取得的1行驶数据中所包含的当前位置数据的组合的个数次重复上述的动作，当按全部的组合的个数次进行上述的动作后，结束第二循环，然后针对下次行驶而取得1行驶数据，再次开始第二循环。这里，对于一辆车，当前位置数据库中累积有多个行驶数据的情况下，针对有关该车辆的各行驶数据，顺次取得行驶数据，进行第二循环的动作，针对有关该车辆的全部的行驶数据结束了第二循环的动作后，针对有关下一车辆的行驶数据而取得1行驶数据，开始第二循环。

然后，上述数据处理服务器按全行驶数据的个数次反复进行取得1行驶数据而开始第二循环的动作，当所有的行驶数据的个数次的当前位置数据都没有了时，结束第一循环。即，针对有关全部的车辆的全部的行驶数据，求得行驶路径中所包含的各链接的旅行时间后，结束第一循环的动作。

接着，上述数据处理服务器对各个链接求出所得的多个链接旅行时间的统计值，结束处理。此时，统计处理部对各链接求得的多个的旅行时间进行统计处理，针对各个链接求出作为统计值的链接旅行时间。此外，上述旅行时间的统计处理可以为任意种类的处理，这里是除去异常值后求出多个的旅行时间的算术平均值的处理。并且，做成保存作为统计值的链接旅行时间的旅行时间数据库。

另外，该旅行时间数据库作为统计性的交通信息，能够在车辆用的导航装置中，在执行到目的地的路径查找处理等的导航处理的时候使用。此时，能够将基于各链接的链接旅行时间计算所得的各链接的堵塞度、车速等保存到旅行时间数据库。并且，例如，将上述旅行时间数据库配设在交通信息中心，从而可以向车辆用的导航装置发送各链接的链接旅行时间、堵塞度、车速等，另外，也可以向配设在交通信息中心等的执行导航处理的服务器提供各链接的链接旅行时间、堵塞度、车速等。进而，能够用于作为将文字、数字、图像等与地图结合并在计算机上再现而从位置、场所集成、分析各种信息，或者易懂地表示在地图上的系统的地理信息系统(GIS：GeographicInformation System)或电子地图。

下面，对流程进行说明。

步骤S1：开始第一循环，重复全行驶数据个数次。

步骤S2：取得1行驶数据。

步骤S3：开始第二循环，重复取得数据的组合个数次。

步骤S4：推断行驶路径。

步骤S5：对应于行驶路径中所包含的各链接的链接长度，分配位置数据取得间隔的时间。

步骤S6：重复取得位置数据的组合个数次，结束第二循环。

步骤S7：重复全行驶数据个数次，结束第一循环。

步骤S8：对每一个的链接，求出所得的多个链接旅行时间的统计值，结束处理。

这样，在本实施方式中，基于每隔规定时间发送的车辆的当前位置，推断上述车辆的行驶路径，通过计算出包含在所推断的行驶路径中的链接的链接旅行时间，作成旅行时间数据库。因此，由于车辆上装载的车载装置不必将车辆行驶的链接的链接旅行时间发送给中心，只要每隔规定时间仅将当前位置数据发送给中心就可以，所以能够抑制通信次数以及通信数据量。由此，能够基于用很少的通信成本所取得的数据，作成高精度的旅行时间数据库。

此外，在本实施方式中，仅对数据处理服务器处理当前位置数据而求出针对各链接的链接旅行时间的情况进行了说明，但车辆用的导航装置、配设在交通信息中心的服务器、地理信息系统、电子地图提供系统的服务器、或者客户端在线或者离线时，都能够处理当前位置数据，求出各链接的链接旅行时间。

另外，在本实施方式中，仅对装载在车辆上的车载装置将表示当前位置的坐标值发送给中心的情况进行了说明，但也可以取代坐标值，而向中心发送链接ID或从链接的端点起的距离。

另外，在本实施方式中，仅对装载在车辆上的车载装置每隔规定时间将数据发送给中心的情况进行了说明，但也可以不每隔规定时间，而是在规定时刻向中心发送数据。

下面，针对本发明的第二实施方式进行说明。此外，对于与第一实施方式相同的结构的部分赋予相同的附图标记，省略其说明。并且，与上述第一实施方式相同的动作以及相同的效果，也省略其说明。

在本实施方式中，将两个当前位置间的旅行时间分配到行驶路径所包含的各链接的情况下，根据道路种类，将数据存储部所存储的实际的链接长度进行变换，作成假想的链接长，根据各链接的假想链接长度来分配旅行时间。这里，所谓道路种类，意味着高速道路和一般道路等的道路的种类，或信号灯、铁路道口的有无。

例如，链接的道路种类为高速道路的情况下，将实际的链接长乘以根据道路种类所得的系数0.5所得的值，作为该链接的假想链接长。此时，实际的链接长为800[m]的话，假想链接长为400[m]。另外，链接的道路种类为单向一车道的一般道路的情况下，将实际的链接长乘以根据道路种类所得的系数1.0所得的值，作为该链接的假想链接长。进而，链接的道路种类为单向两车道以上的一般道路的情况下，将实际的链接长度乘以根据道路种类所得的系数0.9所得的值，作为该链接的假想链接长。进而，链接的道路种类为无中心线的一般道路的情况下，将实际的链接长度乘以根据道路种类所得的系数1.5所得的值，作为该链接的假想链接长。另外，例如，链接的端点存在信号灯或铁路道口等情况下，将实际的链接长度加上12.0[m]所得的值，作为该链接的假想链接长。

这样，在本实施方式中，由于根据道路种类将实际的链接长进行变换，作成假想的链接长，根据各链接的假想链接长度分配旅行时间，从而能够更加正确地计算出旅行时间。

此外，本发明并不限定于上述实施方式，基于本发明的宗旨能够作出各种变形，并不能将其从本发明的范围内排除。

Claims (8)

1.一种旅行时间数据库作成装置，对有关车辆的当前位置的数据进行处理，计算出各链接的链接旅行时间，作成旅行时间数据库，其特征在于，具备：行驶路径处理部，其对每隔规定时间检测出的车辆的当前位置间的行驶路径进行推断；旅行时间计算处理部，其计算出所推断的行驶路径中所包含的链接的链接旅行时间。

2.如权利要求1所述的旅行时间数据库作成装置，其特征在于，具备统计处理部，其对所计算出的各链接的链接旅行时间进行统计处理。

3.如权利要求1或2所述的旅行时间数据库作成装置，其特征在于，有关上述车辆的当前位置的数据被保存在当前位置数据库中，该当前位置数据库累积有经过规定期间而取得的有关多辆车的当前位置的数据。

4.如权利要求1～3中任意一项所述的旅行时间数据库作成装置，其特征在于，上述行驶路径处理部通过访问地图数据而进行路径查找，有关同一车辆，对连续检测出的两个当前位置间的行驶路径进行推断，确定上述车辆所行驶的链接。

5.如权利要求1～4中任意一项所述的旅行时间数据库作成装置，其特征在于，上述旅行时间计算处理部对应于上述行驶路径中所包含的各链接的链接长度来分配当前位置间的旅行时间，从而计算出各链接的链接旅行时间。

6.如权利要求5所述的旅行时间数据库作成装置，其特征在于，上述统计处理部对同一链接的同一时间段中的链接旅行时间进行统计处理。

7.如权利要求5所述的旅行时间数据库作成装置，其特征在于，上述各链接的链接长度为实际的链接长度。

8.如权利要求5所述的旅行时间数据库作成装置，其特征在于，上述各链接的链接长度为实际的链接长度乘以与道路种类对应的系数所得的值。

Images