CN102341831A - 道路交通信息创建设备和道路交通信息创建方法 - Google Patents

Abstract

所公开的道路交通信息创建设备和道路交通信息创建方法使得能够以更高准确度来创建道路交通信息。该道路交通信息创建设备具有读取处理装置和行程划界确定装置。该读取处理装置将从车辆获取的多个原始探测数据写入在存储器设备中。行程划界确定装置基于所述多个原始探测数据通过将车辆沿着其行驶的路线分成多个行程来创建多个时间序列行程数据。多个原始探测数据中的每一个指示时间和在该时间的车辆位置。时间序列行程数据包括作为使多个原始探测数据中的每个与多个行程中的一个匹配的行程信息。

Description

道路交通信息创建设备和道路交通信息创建方法

技术领域

本发明涉及道路交通信息创建设备和道路交通信息创建方法，并且特别地涉及在基于由探测车观察的信息来创建道路交通信息的情况下使用的道路交通信息创建设备和道路交通信息创建方法。

背景技术

已经知道一种经由公共网络从车辆收集包括关于其自己的车辆（诸如出租车）的位置的信息的驾驶信息（探测信息）和时间信息并实时地估计特定道路路段的行驶时间和交通堵塞状况的探测系统。期望的是该探测系统准确地估计特定道路路段的行驶时间和交通堵塞状况。

JP2002-221420A公开了一种用于车辆的导航设备，其能够甚至在其中难以接收GPS（全球定位系统）信号的情况下或在其中车辆速度不高的情况下准确地确定所估计的车辆位置。用于车辆的导航设备包括当前位置检测装置、接收装置、车辆速度检测装置和控制装置。当前位置检测装置检测车辆的当前位置。接收装置从定位卫星接收无线电波。车辆速度检测装置检测车辆的速度。控制装置基于定位卫星信息和车辆速度信息中的至少一个及其阈值来确定车辆是在高速公路还是在普通道路上驾驶。控制装置包括基于当前位置信息来改变阈值的阈值改变装置。

JP2005-091112A公开了一种能够容易地估计驾驶路线上的驾驶速度模式的驾驶速度模式估计设备。驾驶速度模式估计设备包括驾驶信息存储装置、驾驶路线标识装置、路段划分装置、驾驶速度模式替换生成装置和估计驾驶速度模式输出装置。驱动信息存储装置存储对于驾驶路线的驾驶数据。驾驶路线标识装置标识（identify）任意驾驶路线。路段划分装置基于驾驶数据将在驾驶稳定化点（在那里估计驾驶的稳定化）处标识的路线划分成小路段。驾驶速度模式替换生成装置基于驾驶数据生成用于每个划分的小路段的驾驶速度模式替换。估计驾驶速度模式输出装置从生成的用于每个小路段的驾驶速度模式替换提取一个驾驶模式替换，并输出用于标识的路线（车辆随后沿着该路线驾驶）的估计的驾驶速度模式。

JP2006-195907A公开了一种车辆安装的导航设备，其中，车辆能够将划分的路段中的准确驾驶时间传送到信息中心并从信息中心获取该路段中的准确估计驾驶时间。该车辆安装的导航设备包括路段驾驶时间计算装置、存储装置、传输装置、获取装置、驾驶状态检测装置、确定装置和修正装置。路段驾驶时间计算装置将配置道路数据的每个道路划分成路段，并计算路段驾驶时间，其表示车辆从离开划分路段的起始点至通过该路段的终点驾驶通过该路段所需的时间。存储装置存储关于由路段驾驶时间计算装置计算的路段驾驶时间的数据。传输装置累计从车辆传送的每个路段的路段驾驶时间，并将关于对于存储路段的路段驾驶时间的数据传送到信息中心，该信息中心基于累计的路段驾驶时间来计算对于每个路段的预期驾驶时间。驾驶状态检测装置是包括获取装置的车辆安装的导航设备，并检测车辆的驾驶状态，所述获取装置从信息中心获取用于期望路段的预期驾驶时间。确定装置基于车辆驾驶状态来确定车辆是否在车辆正在其中驾驶的路段中终止驾驶。在其中确定装置确定车辆在该路段中终止驾驶的情况下，修正装置修正关于从传输装置传送的路段驾驶时间的数据。

JP2007-248183A公开了一种搜索其中已经根据实际道路状况来考虑通过十字路口的容易度的向导路线的路线搜索设备。路线搜索设备包括搜索使从出发点至目的地的路线成本最小化的路线的路线搜索装置。路线搜索装置基于节点成本来计算路线成本，所述节点成本包括基于车辆开始通过十字路口中的每个出口和入口车道（link）的时间量计算并根据各个地点处的交通收集成本状况从驾驶车辆收集的内部十字路口通过成本，以及用于连接十字路口的车道的车道成本。

JP2008-117422A公开了一种能够甚至根据从探测车辆获取的少量信息来准确地估计驾驶轨迹并使用少数目的探测车辆来高效地估计路段行驶时间的行驶时间估计设备。行驶时间估计设备基于由探测车辆收集的驾驶信息来估计用于特定路段的路段行驶时间，该探测车辆将时间信息与指示其自己的车辆的位置和驾驶状态的驾驶信息相加并传送该信息。行驶时间估计设备包括与探测车辆进行数据通信的通信装置以及使用通信装置以关于车辆驾驶的事件为单位从探测车辆收集驾驶信息的信息收集装置。

专利文献1：JP2002-221420A 

专利文献2：JP2005-091112A

专利文献3：JP2006-195907A

专利文献4：JP2007-248183A

专利文献5：JP2008-117422A。

发明内容

本发明要解决的问题 

在使用探测信息的一部分来创建道路交通信息的系统之中，已经知道通过与规定速度的比较来执行停止确定的系统。然而，几乎不存在确定最影响行驶时间的计算的驾驶状态（其是由于等待红色尾灯（stoplight）而引起的正常停止还是由于长时间停泊等而引起的异常驾驶状态）的任何系统。此类系统具有问题，该问题在于诸如乘客的加载和卸载及长时间异常停止（其不遵守道路交通状况）的异常车辆驾驶状态被错误地当做行驶时间信息，从而降低估计的行驶时间的准确度。为了估计更准确的道路路段行驶时间，存在对确定其中不遵守道路交通状况的车辆异常驾驶状态被消除且其中检测到低频率数据的正确车辆驾驶状态的需要。这里，频率表示收集车辆（探测车辆）的驾驶信息的频率。低频率表示可收集数据的信息量是小的。由于低频率数据是具有少量收集信息的探测数据，所以难以确定驾驶状态。

车辆的驾驶轨迹的确定和行驶时间的计算包括处理连续停止状态和其中由于诸如计算时段的人工设定而不能确定关于先前时段信息中的那些的驾驶路线和路段行驶时间的计算损失中的冗余数据。为了避免此类信息损失，将考虑具有先前计算时段中的数据的行程关系。此外，在复杂道路网络和低频率数据的情况下，相关技术至多仅考虑这些点之间的驾驶路线。因此，确定驾驶轨迹和估计行驶时间的准确度是不高的。为了进一步以最大的优势利用数据关系，要求将计算时段中的信息布置成能够容易地被全面地考虑的时间序列行程数据结构。

处理实时道路路段行驶时间的大多数相关探测系统在一个时段中以全部数据为单位连续地执行地图匹配、路线标识和车辆行驶时间计算处理。因此，要求较大量的系统资源以存储中间处理结果，从而防止多线程过程。为了解决系列问题，要求用于每个车辆的时间序列行程数据结构。

典型的探测系统将计算时段中的探测数据集成为以每个车辆为单位的时间序列数据以便估计特定道路路段中的实时行驶时间和交通堵塞状况。虽然此探测系统根据数据格式标准来检测异常数据，但系统不确定车辆的驾驶状态（长时间停泊、等待红色尾灯等）。由于诸如乘客的加载和卸载及长时间异常停止（其不遵守道路交通状况）的车辆异常驾驶状态而引起的异常行驶时间信息负面地影响估计行驶时间的准确度。例如，在JP2008-117422A中公开的方法与规定速度相比较地执行车辆停止确定。然而，该方法不确定最影响行驶时间的计算的驾驶状态（其是由于等待红色尾灯而引起的正常停止还是诸如长时间停泊的异常驾驶状态）。

接下来，在连续停止状态中收集的数据对于确定车辆的驾驶轨迹而言是冗余的。存在问题，该问题在于在连续停止状态中收集的数据的无条件利用负面地影响处理效率。因此，在连续停止状态中收集的数据将被从处理目标消除。

在另一方面，计算时段的人工设置等妨碍先前计算时段的最后数据与当前计算时段的第一数据之间的驾驶路线和路段行驶时间的计算。这引起信息损失的问题。

相关探测系统不能唯一地确定具有低频率的探测数据的两个点之间的驾驶路线。这降低整个系统处理结果的准确度。因此，要求从开始就从处理目标避免此类数据。此外，在地图匹配过程和相关探测系统的驾驶路线的确定过程中，基本上仅考虑连续的两个点、或者至多三个点之间的关系。因此，在低频率数据和复杂道路网络的情况下，估计的道路路段中的驾驶轨迹或行驶时间的准确度是不高的。计算时段中的车辆数据将被处理成时间序列行程数据结构以便完全利用全部的信息量。最后，处理实时道路路段行驶时间的大多数相关探测系统以全部车辆数据为单位连续地执行地图匹配、路线标识和车辆行驶时间计算。这要求更大量的系统资源以存储中间处理结果。此外，不能执行多线程过程。因此，系统性能方面的效率不是令人满意的。

本发明的目的是解决上述问题，从而提供能够创建更准确的道路交通信息的道路交通信息创建设备和道路交通信息创建方法。

用于解决问题的手段 

根据本发明的道路交通信息创建设备包括读取过程装置和行程划界确定过程装置。读取过程装置在存储器中写入由车辆收集的原始探测数据片。行程划界确定过程装置基于所述原始探测数据片将车辆已沿着其驾驶的路线划分成各行程并从而创建时间序列行程数据片。每个原始探测数据片指示时间和在该时间车辆被部署的位置。这里，时间序列行程数据指示原始探测数据片以及使每个原始探测数据片与任何行程相关联的行程信息。

根据本发明的道路交通信息创建方法在存储器中写入由车辆收集的原始探测数据片，并基于该原始探测数据片将车辆已沿着其驾驶的路线划分成各行程并从而创建时间序列行程数据片。每个原始探测数据片指示时间和在该时间车辆被部署的位置。这里，时间序列行程数据指示原始探测数据片以及使每个原始探测数据片与任何行程相关联的行程信息。

根据本发明的道路交通信息创建程序是促使计算机实现读取处理器和行程划界确定处理器的道路交通信息创建程序。读取处理器在存储器中写入由车辆收集的原始探测数据片。行程划界确定处理器基于所述原始探测数据片将车辆已沿着其驾驶的路线划分成各行程并从而创建时间序列行程数据片。每个原始探测数据片指示时间和在该时间车辆被部署的位置。这里，时间序列行程数据指示原始探测数据片以及使每个原始探测数据片与任何行程相关联的行程信息。

本发明的优点 

根据本发明的道路交通信息创建设备和道路交通信息创建方法能够通过基于时间序列行程数据来创建道路交通信息而创建更准确的道路交通信息。

附图说明

图1是示出根据本发明的道路交通信息创建设备的框图； 

图2是示出时间序列行程数据的图示； 

图3是示出行程数据的图示； 

图4是示出初始化过程的流程图； 

图5是示出读取过程的流程图； 

图6是示出行程划界确定过程的第一半的流程图； 

图7是示出行程划界确定过程的后一半的流程图； 

图8是示出由某个探测车收集的行程数据片的地图； 

图9是示出基于图8中的行程数据计算的行程的地图； 

图10是示出由某个探测车收集的其它行程数据片的地图； 

图11是示出基于图10中的行程数据计算的行程的地图；以及 

图12是示出根据本发明的道路交通信息创建设备的变体的框图。

符号描述 

100   道路交通信息创建设备 

10    原始数据存储器 

11    原始探测数据存储器 

12    道路交通信息创建设备 

20    数据处理器 

21    初始化处理器 

22    读取处理器 

23    行程划界确定处理器 

24    组合处理器 

25    道路交通信息创建部 

30    数据存储器 

31    时间序列行程数据结构存储器 

40    时间序列行程数据 

41    车辆号集合 

42    行程数据列表集合 

50    行程数据 

51    日期和时间 

52    位置 

53    方位 

54    速度 

55    出租车状态 

56    数据生成差别 

57    行程号 

58    行程属性 

59    扩展信息。 

具体实施方式

参考附图，将描述根据本发明的道路交通信息创建设备的示例性实施例。

如图1所示，道路交通信息创建设备100包括原始数据存储器10、数据处理器20和数据存储器30。数据处理器20以能够相互传送信息的状态被连接到原始数据存储器10和数据存储器30。

原始数据存储器10是计算机，并且包括未示出的CPU、存储器和通信设备。CPU执行安装在原始数据存储器10中的计算机程序，从而控制存储器和接口。存储器记录计算机程序，并临时存储由CPU生成的信息。通信设备被连接到移动电话网络，并向CPU输出已被经由移动电话网络传送到道路交通信息创建设备100的信息。

计算机程序包括原始探测数据存储器11。原始探测数据存储器11使用通信设备经由移动电话网络从探测车收集探测原始数据片，并将原始探测数据片记录在存储器中。探测车包括出租车和除出租车之外的车辆。

除出租车之外的车辆安装有车辆位置检测器和通信设备。车辆位置检测器安装有GPS（全球定位系统）功能，并测量车辆的位置等。通信设备经由移动电话网络向道路交通信息创建设备100传送指示测量的位置的原始探测数据。出租车安装有车辆位置检测器、仪表设备和通信设备。车辆位置检测器安装有GPS功能，并且测量出租车的位置等。仪表设备由出租车的驾驶员来操作，并变成表示被占用或未被占用的状态。通信设备经由移动电话网络向道路交通信息创建设备100传送指示测量位置和仪表设备的状态的原始探测数据。

数据存储器30是计算机，并包括未示出的CPU和存储器。CPU执行安装在数据存储器30中的计算机程序，从而控制存储器。存储器记录计算机程序，并临时记录由CPU生成的信息。计算机程序包括时间序列行程数据结构存储器31。时间序列行程数据结构存储器31以能够被数据处理器20使用的方式将由数据处理器20创建的时间序列行程数据记录在存储器中。

数据处理器20是计算机，并且包括未示出的CPU、存储器、输入设备和输出设备。CPU执行安装在数据处理器20中的计算机程序，从而控制存储器、输入设备和输出设备。存储器记录计算机程序，并临时记录由CPU生成的信息。输入设备通过被用户操作来生成信息，并将该信息输出到CPU。将键盘作为输入设备的例子。输出设备表示由CPU以可被用户识别的方式生成的信息。将显示器作为外部设备的例子。显示器包括显示表面，并在显示表面上显示由CPU生成的屏幕（screen）。

计算机程序包括初始化处理器21、读取处理器22、行程划界确定处理器23、组合处理器24和道路交通信息创建部25。

初始化处理器21执行初始化过程，从而将记录在数据存储器30中的时间序列行程数据初始化。读取处理器22执行读取过程，从而基于记录在原始数据存储器10中的原始探测数据片来更新记录在数据存储器30中的时间序列行程数据。

行程划界确定处理器23从输入设备收集经由输入设备输入的规定停止距离（也称为D_Allow）、规定连续时间（也称为MaxTimeStampInterval（最大时间戳间隔））和规定长时间停泊的时间（也称为TripStopTime（行程停止时间））。行程划界确定处理器23还执行行程划界确定过程，从而基于规定停止距离、规定连续时间和规定长时间停泊的时间来更新记录在数据存储器30中的时间序列行程数据 。组合处理器24对已被错误地划界的行程执行组合过程，从而更新记录在数据存储器30中的时间序列行程数据。

道路交通信息创建部25基于记录在数据存储器30中的时间序列行程数据来估计车辆的驾驶路线，并计算与包括在驾驶路线中的各个道路车道相对应的行驶时间。道路车道的行驶时间表示车辆行驶该路线道路车道所需的各个时间。此外，道路车道行驶时间被用于另一路线搜索系统。道路交通信息创建部25还基于计算的行驶时间来创建道路交通信息。道路交通信息指示道路车道的交通堵塞状况。道路交通信息创建部25还创建表示计算的行驶时间的屏幕，并在显示器上显示该屏幕。道路交通信息创建部25还创建表示创建的道路交通信息的屏幕，并在显示器上显示该屏幕。

要注意，道路交通信息创建部25不一定安装在其中安装了初始化处理器21、读取处理器22、行程划界确定处理器23和组合处理器24的计算机（数据处理器20）中，而是可以替代地安装在与数据处理器20分离的计算机中。

图2示出记录在数据存储器30中的时间序列行程数据。时间序列行程数据40使车辆号集合41与行程数据列表集合42相关联。更具体地，车辆号集合41中的任何元素与行程数据列表集合42中的一个元素相关联。车辆号集合41中的元素表示分配有各个探测车的各号之中的一个号，从而标识各探测车之中的一个探测车。行程数据列表集合42的元素指示行程数据片。

也就是说，全部的行程数据片被根据车辆号分类，并编译成行程数据列表，其为时间序列行程数据结构的表格。例如，从具有车辆号n的车辆获取的行程数据ni（i＝1、2、3、...）被作为时间序列列表存储在时间序列行程数据结构的表格中，诸如行程数据n1、行程数据n2、行程数据n3、...、行程数据nk、...、行程数据nend。

图3示出行程数据列表集合42中的与某个探测车相对应的行程数据片中的一个。行程数据50包括日期和时间51、位置52、方位53、速度54、出租车状态55、数据生成差别56、行程号57、行程属性58和扩展信息59。日期和时间51表示一天的时间。位置52指示由安装在探测车上的车辆位置检测器在该时间测量的探测车的位置，并表示该位置的纬度和经度。方位53表示由安装在探测车上的车辆位置检测器在该时间测量的探测车所采取的方位。速度54表示由安装在探测车上的车辆位置检测器在该时间测量的探测车正在驾驶的速度。出租车状态55表示“无效的（NULL）”、“0”和“1”中的任何一个。出租车状态55在其中探测车不是出租车的情况下表示“无效的”。出租车状态55在其中探测车是出租车的情况下表示安装在探测车上的仪表设备在那时的状态。出租车状态55在出租车未被占用时表示“0”。出租车状态55在出租车被占用时表示“1”。

数据生成差别56表示行程数据50是在先前时段中添加的行程数据还是在已在先前时段之前的时段中被处理之后保留的行程数据。更具体地，数据生成差别56在其中行程数据50是在已在先前时段之前的时段中被处理之后保留的行程数据的情况下表示0。数据生成差别56在其中行程数据50是在先前时段中添加的行程数据的情况下表示1。

在其中能够将探测车沿着其驾驶的路线划分成各行程的情况下，行程号57表示各行程之中的与行程数据50相对应的行程。也就是说，分配有不同行程号57的两个行程数据片被划分成相互不同的各行程。只有当信息标识划分的行程的情况下，行程号才可以是另一行程信息片。

行程属性58指示探测车在那时的驾驶状态，并表示整数0至4中的任何一个。驾驶状态包括“正常”、“停止”、“驾驶开始”、“长时间停泊”和“低频率行程数据”。“正常”的驾驶状态指示其中探测车被正常地驾驶的状态。“停止”的驾驶状态指示其中探测车依照包括等待红色尾灯的道路交通信号信息而停止的状态。“驾驶开始”的驾驶状态指示其中探测车开始驾驶的状态。“长时间停泊”的驾驶状态指示诸如出租车等待顾客的状态，其中，探测车停止比交通灯的时段更长的时间段。“低频率行程数据”的驾驶状态指示其中由于连续的两个点的行程数据片之间的时间间隔太长，所以不能准确地确定两个点之间的驾驶路线且行程数据片不连续的状态。行程属性58在驾驶状态是“正常”时表示0。行程属性58在驾驶状态是“停止”时表示1。行程属性58在驾驶状态是“驾驶开始”时表示2。行程属性58在驾驶状态是“长时间停泊”时表示3。行程属性58在驾驶状态是“低频率行程数据”时表示4。

扩展信息59表示在其中由车辆位置检测器观察的车辆的当前位置具有低准确度的情况下地图匹配和路线标识过程的结果的信息。地图匹配和路线标识参考附近的地图根据车辆驾驶的方向对所涉及的道路进行定位，并估计正确的当前位置。

图3还示出日期和时间51、位置52、方位53、速度54、出租车状态55、数据生成差别56、行程号57和行程属性58的数据类型。该数据类型定义项目数据的特性和尺寸。例如，“CHAR（字符）”指示用于多达255个字符的固定长度字符串。“NUMBER（数字）”指示数值。圆括号中的数字指示最大长度。

根据本发明的道路交通信息创建方法的示例性实施例由探测车和道路交通信息创建设备100执行，并包括原始探测数据收集过程、初始化过程、读取过程、行程划界确定过程、组合过程和道路交通信息创建过程。

在原始探测数据收集过程中，每个探测车的车辆位置检测器使用GPS功能来间歇地测量探测车的位置、方位和速度，并将其测量结果输出到通信设备。每个探测车的仪表设备被出租车的驾驶员操作并变成表示未被占用或被占用中的任何一个的状态，并向通信设备输出指示该状态的数据。

每个探测车的通信设备基于来自车辆位置检测器和仪表设备的输出来创建原始探测数据，并经由移动电话网络将原始探测数据传送到道路交通信息创建设备100。原始探测数据表示车辆号、日期和时间、位置、方位、速度、出租车状态和扩展信息。车辆号表示标识探测车的数字。位置表示在该日期和时间探测车的位置。方位表示在该日期和时间探测车所采取的方位。速度表示在该日期和时间探测车的速度。出租车状态表示在其中探测车是出租车的情况下在该日期和时间仪表设备的状态。在其中探测车不是出租车的情况下，出租车状态表示探测车不是出租车。扩展信息表示在其中由车辆位置检测器观察的车辆的当前位置信息具有低准确度的情况下地图匹配和路线标识过程的结果的信息。

原始数据存储器10在存储器中记录由探测车经由移动电话网络使用通信设备收集的原始探测数据片。

图4示出初始化过程。数据处理器20检验与车辆号n相对应的行程数据n_i是否被记录在数据存储器30中（步骤S100）。在其中记录了行程数据n_i的情况下（步骤S100“是”），数据处理器20从数据存储器30获取从与车辆号n相对应的行程数据片之中最后一次收集的行程数据n_end（步骤S110）。数据处理器20检验行程数据n_end的数据生成差别56（步骤S120）。在其中最后行程数据n_end的数据生成差别56不是1的情况下（步骤S120“否”），数据处理器20删除与车辆号n相对应的全部行程数据n_i（步骤S140）。在其中行程数据n_end的数据生成差别56是1的情况下（步骤S120“是”），数据处理器20删除与车辆号n相对应的行程数据片之中的除行程数据片n_end之外的行程数据片，并将最后行程数据n_end的数据生成差别56设置为零（步骤130）。

在其中行程数据n_i不存在（步骤S100“否”）的情况或在其中步骤S130或S140中的过程已完成的情况下，数据处理器20过渡到关于车辆号（n+1）的过程。更具体地，数据处理器20针对记录在时间序列行程数据表格中的每个车辆号重复步骤S100至S140中的过程。

在初始化过程中，对于每个车辆号，仅留下来自在最后计算时段中添加的行程数据片之中的具有最新日期和时间信息的行程数据片，并且删除所有其它行程数据片。留下的最新行程数据具有对当前计算时段中的第一行程数据的时间序列连续性。此类初始化过程能够增加估计车辆的驾驶轨迹和行驶时间的准确度。与相关技术相比，该过程具有使得能够减少用于存储中间处理结果的资源并允许多线程过程的优点。这使得能够改善系统性能方面的效率。

图5示出读取过程。读取过程是在初始化过程已完成之后执行的。数据处理器20打开存储在原始数据存储器10中的原始探测数据的文件（步骤S200），并连续地读取该文件中的原始探测数据片（步骤S210）。

数据处理器20检查读取的原始探测数据是否异常（步骤S220）。检查的示例包括数据格式检查和数据值检查。数据处理器20执行纬度信息的值是否大于或等于90或日期和时间信息的分钟和秒的值是否大于或等于60的数据值检查。当在原始探测数据中检测到异常的情况下（步骤S220“是”），数据处理器20丢弃原始探测数据（步骤S230）。

当在原始探测数据中未检测到任何异常的情况下（步骤S220“否”），数据处理器20将原始探测数据处理成行程数据ni（步骤S240）。数据处理器20检验与处理中行程数据ni有关的车辆号n是否已在时间序列行程数据结构的表格中（步骤S250）。在其中与处理中行程数据ni有关的车辆号n未存在于时间序列行程数据结构的表格中的情况下（步骤S250“否”），数据处理器20新创建车辆号n的记录（步骤S260），并将处理中行程数据ni添加到车辆号n的行程数据列表（步骤S270）。

在其中将是处理中行程数据ni的目标的车辆号n已经在时间序列行程数据结构的表格中的情况下（步骤S250“是”），数据处理器20将处理中行程数据ni添加到车辆号n的行程数据列表（步骤S270）。读取处理器22将处理中行程数据ni初始化（步骤S280）。这时，数据处理器20将处理中行程数据ni的数据生成差别56设置为1，将行程号57设置为1，并将行程属性58设置为零。

数据处理器20针对每个文件中的原始探测数据重复步骤S210至S280中的过程。在针对所有原始探测数据片执行步骤S210至S280中的过程之后，数据处理器20关闭原始探测数据的文件并进一步丢弃该文件（步骤S290）。

图6和7示出行程划界确定过程。在读取过程已完成之后执行行程划界确定过程。在执行行程划界确定过程之前，用户预先经由输入设备将规定停止距离（D_Allow）、规定连续时间（Max Time Stamp Interval（最大时间戳间隔））和规定长时间停泊的时间（Trip Stop Time（行程停止时间））输入到数据处理器20中。根据GPS的误差值来设置规定停止距离（D_Allow）。将20m作为规定停止距离（D_Allow）的例子。规定长时间停泊的时间（TripStopTime（行程停止时间））是比交通灯的时段更长的值，并且可以基于出租车的加载和卸载的平均时间来设置。将150秒作为规定长时间停泊的时间（行程停止时间）的例子。基于标识正确路线所需的原始探测数据的最低频率来设置规定的连续时间（最大时间戳间隔）。将300秒作为规定连续时间（最大时间戳间隔）的例子。

数据处理器20从数据存储器30读取与一个车辆号n相对应的行程数据列表中的行程数据片（步骤S300），并将零分配给可变计数器。数据处理器20基于日期和时间51来检验行程数据片之中的一个行程数据片ni是否是行程数据片中的第一个（步骤S310）。

在其中行程数据片ni是具有车辆号n的数据片中的第一个的情况下（步骤S310“是”），数据处理器20将行程数据ni的行程属性58设置为2。此外，数据处理器20将可变计数器添加－并将经过添加的值分配给可变计数器，并将可变计数器的值分配给行程号57（步骤S360）。

在其中行程数据片ni不是第一数据片的情况下（步骤S310“否”），数据处理器20从行程数据片提取在行程数据ni之前的行程数据ni-1。数据处理器20检验处理中行程数据ni的出租车状态55是否已从行程数据ni-1的出租车状态55改变（步骤S320）。

如果状态已经改变（步骤S320“是”），则数据处理器20将行程数据ni的行程属性58设置为2。此外，数据处理器20将可变计数器添加一并将经过添加的值分配给可变计数器，并将可变计数器的值分配给行程号57（步骤S360）。

如果状态未改变（步骤S320“否”），则数据处理器20将从行程数据ni-1的位置52至行程数据ni的位置52的距离与规定停止距离（D_Allow）相比较（步骤S330）。

在其中行程数据ni-1的位置52与行程数据ni的位置52之间的距离比规定停止距离（D_Allow）更短的情况下（步骤S330“是”），数据处理器20确定探测车停止。在这种情况下，数据处理器20还将行程数据ni-1的日期和时间51与行程数据ni的日期和时间51之间的时间差与规定长时间停泊的时间（行程停止时间）相比较（步骤S340）。

在其中该时间差比规定长时间停泊的时间（行程停止时间）更长的情况下（步骤S340“是”），数据处理器20确定探测车处于长时间停泊，并将行程属性58设置为3（步骤S370）。这时，此外，数据处理器20将一添加到可变计数器并将经过添加的值分配给可变计数器，并将可变计数器的值分配给行程号57。

在其中该时间差比规定长时间停泊的时间（行程停止时间）更短的情况下（步骤S340“否”），数据处理器20确定探测车在沿着道路交通状况的范围内停止，将行程属性58设置为1，并丢弃行程数据ni（步骤S380）。

在其中行程数据n_i-1的位置52与行程数据ni的位置52之间的距离比规定停止距离（D_Allow）更长的情况下（步骤S330“否”），数据处理器20确定探测车正在驾驶。数据处理器20将行程数据n_i-1的日期和时间51与行程数据ni的日期和时间51之间的时间差与规定连续时间（最大时间戳间隔）相比较（步骤S350）。

在其中该时间差比规定连续时间（最大时间戳间隔）更长的情况下（步骤S350“是”），数据处理器20确定行程数据n_i-1和行程数据n_i之间的时间间隔太长，并且因此其不是连续的（低频率行程数据），并将行程属性58设置为4（步骤S390）。这时，此外，数据处理器20将一添加到可变计数器并将经过添加的值分配给可变计数器，并将可变计数器的值分配给行程号57。

在其中该时间差比规定连续时间（最大时间戳间隔）更短的情况下（步骤S350“否”），数据处理器20确定探测车正在正常地驾驶，并将行程属性58设置为零（步骤S400）。

数据处理器20针对与车辆号n相对应的行程数据列表中的所有行程数据片ni重复步骤S300至S400的过程。此外，数据处理器20针对存在于时间序列行程数据中的每个车辆号重复步骤S300至S400的过程。

在行程划界确定过程之后执行组合过程。数据处理器20基于与时间序列行程数据中的车辆号n相对应的行程数据列表将路线划分成各行程。关于具有“长时间停泊”的属性58的划分行程，计算划分位置存在于其中的道路车道。如果由于“长时间停泊”的原因由该道路车道对用于车辆的行程进行划界，则车辆被错误地确定为处于长时间停泊。因此，被划界的行程将被组合成一个。该路线表示通过由包括在行程数据列表中的行程数据片指示的位置的路线，并表示由车辆号n标识的探测车已沿着其驾驶的路线。行程指示由车辆号n标识的探测车已沿着其驾驶的路线的各个部分，并通过由行程数据片之中的具有公共行程号57的行程数据片指示的位置。划分位置表示路线被划分成各行程处的位置，并表示由在行程数据片之中的行程号57被切换的两个行程数据片指示的两个位置的附近。也就是说，划分位置基本上与由其行程属性58是“驾驶开始”、“长时间停泊”或“低频率行程数据”的行程数据的位置52指示的位置相符。

在已执行行程划界确定过程和组合过程之后执行道路交通信息创建过程。数据处理器20基于与时间序列行程数据中的车辆号n相对应的行程数据列表来计算行程。行程指示由车辆号n标识的探测车已沿着其驾驶的路线的各个部分，并通过由行程数据片之中的具有公共行程号57的各个行程数据片指示的位置。数据处理器20基于指示各个行程的行程数据片来创建道路交通信息。道路交通信息指示交通阻塞路段或车辆沿着其驾驶的路线的行驶时间。创建此类道路交通信息的典型方法是公知的。

图8示出由某个探测车收集的行程数据片。在图8中，黑点指示车辆位置，该位置处的时间连同该车辆位置也被写入。线指示道路。这里，规定停止距离（D_Allow）指示20m。规定长时间停泊的时间（行程停止时间）表示150秒。规定连续时间（最大时间戳间隔）指示300秒。用（小时:分钟:秒）来表示时间。例如，时间（10: 20: 30）表示10小时、20分钟和30秒。时间（10: 20: 20）处的行程数据是第一数据。因此，行程属性58被设置为2，并且行程号被设置为1。也就是说，其表示车辆开始被驾驶的时间是在时间（10: 20: 20）。

时间（10: 20: 50）处的行程数据片与先前时间（10: 20: 20）处的行程数据片之间的距离的差比规定停止距离（D_Allow）更长。在这种情况下，确定车辆正在驾驶。此外，时间（10: 20: 50）处的行程数据片与先前时间（10: 20: 20）处的行程数据片之间的时间差（30秒）比规定连续时间（MaxTimeStampInterval（最大时间戳间隔））更短。因此，确定车辆正在正常地驾驶。同样地，根据时间（10: 21: 20）处的行程数据片，还确定车辆正在正常地驾驶。

时间（10: 21: 50）处的行程数据片与时间（10: 21: 20）处的行程数据片之间的距离的差比规定停止距离（D_Allow）更短。在这种情况下，确定车辆停止。此外，时间（10: 21: 50）处的行程数据片与时间（10: 21: 20）处的行程数据片之间的时间差（30秒）比规定长时间停泊的时间（行程停止时间）更短。因此，确定车辆由于等待红色尾灯等等而停止。停止的属性被设定，并且从而时间（10: 21: 50）处的行程数据片被从探测数据列表删除。

同样地，时间（10: 22: 20）处的行程数据片与先前时间（10: 21: 50）处的行程数据片之间的距离的差比规定停止距离（D_Allow）更短。在这种情况下，确定车辆停止。此外，时间（10: 22:20）处的行程数据片与时间（10: 21: 50）处的行程数据片之间的时间差（30秒）比规定长时间停泊的时间（行程停止时间）更短。因此，确定车辆由于等待红色尾灯等等而停止。停止的属性被设定，并且从而时间（10: 22: 20）处的行程数据片被从探测数据列表删除。

随后，时间（10: 23:20）处的行程数据片与先前时间（10: 22: 20）处的行程数据片之间的距离的差比规定停止距离（D_Allow）更长。在这种情况下，确定车辆正在被驾驶的状况是正常的。此外，时间（10: 23: 20）处的行程数据片与先前时间（10: 22: 20）处的行程数据片之间的时间差（60秒）比规定连续时间（最大时间戳间隔）更短。 因此，确定车辆正在被驾驶的状况是正常的。同样地，关于时间（10: 23: 50）处和其之后的行程数据片，还确定车辆正在被驾驶的状况是正常的。

这里，如图9所示，行程划界确定处理器23将行程号1设置成时间（10: 20: 20）、时间（10: 20: 50）、时间（10: 21: 20）、时间（10: 23: 20）、时间（10: 23: 50）、时间（10: 24: 20）、时间（10: 24: 50）和时间（10: 24: 55）处的行程数据片。如图9所示，以时间序列方式收集的行程数据片被集成到相同的行程中。

图10示出由某个探测车收集的其它行程数据片。时间（10: 20: 20）处的行程数据片是第一数据片。因此，行程属性58被设置为2，并且行程号被设置为1。也就是说，其意味着车辆开始被驾驶的时间是在时间（10: 20: 20）。根据时间（10: 20: 50）和时间（10: 21: 20）处的行程数据片，确定车辆正在被驾驶的状况是正常的。

在另一方面，根据时间（10: 21: 50）、时间（10: 22: 20）、时间（10: 22: 50）和时间（10: 23: 20）处的行程数据片，确定车辆停止。这些行程数据片被从探测数据列表删除。

仍保留在探测数据列表中的时间（10: 24: 20）处的行程数据片与先前时间（10: 21: 20）处的行程数据片之间的距离的差比规定停止距离（D_Allow）更短且时间差（180秒）比规定长时间停泊的时间（TripStopTime（行程停止时间））更长。因此，确定车辆处于长时间停泊。时间（10: 24: 20）处的行程数据片的行程属性58被设置为3，并且行程号被更新。根据时间（10: 24: 50）、时间（10: 25: 10）和时间（10: 25: 20）处的行程数据片，确定车辆正在被驾驶的状况是正常的。

这里，如图11所示，行程划界确定处理器23将行程号1设置成时间（10: 20: 20）、时间（10: 20: 50）和时间（10: 21: 20）处的行程数据片。行程划界确定处理器23将行程号2设置成时间（10: 24: 20）、时间（10: 24: 50）、时间（10: 25: 10）和时间（10: 25: 20）处的行程数据片。如图11所示，以时间序列方式收集的行程数据片被划分成不同的行程，其为行程号1的行程和行程号2的行程。

根据本发明的道路交通信息创建方法执行停止确定、停泊确定和数据频率确定，从而以行程为单位将行程数据划界。这允许消除不遵守道路交通状况的车辆的异常驾驶状态，并允许检测低频率数据。结果，这使得能够更准确地估计特定道路路段的行驶时间。根据本发明的道路交通信息创建方法还利用先前计算时段中的行程数据。这允许创建时间序列行程数据，根据该时间序列行程数据，能够以全面的方式容易地考虑每个计算时段中的行程的顺序关系，同时保持计算特定道路路段的行驶时间并确定车辆的驾驶轨迹所需的信息量。此外，根据本发明的道路交通信息创建方法创建时间序列行程数据结构，从而允许甚至用低频率数据或在复杂的道路网络中准确地确定驾驶轨迹并计算特定道路路段的行驶时间。

根据本发明的道路交通信息创建方法的初始化过程在当前计算时段中利用先前计算时段的最后行程数据片。因此，在根据本发明的道路交通信息创建方法中，初始化过程使得能够将先前计算时段的最后行程和当前计算时段的第一行程集成为一个行程。在某些情况下，可能由于诸如计算时段（例如五分钟）的人工设置而难以在当前计算时段中使用先前计算时段的行程数据。根据本发明的道路交通信息创建方法能够使用先前计算时段的最后行程数据片将用不同的计算时段分开地划界的两个行程相互连接。

在图10和11的示例中，在具有比交通灯的时段更长的停止时间的交通阻塞的情况下，根据停泊确定而错误地确定车辆处于长时间停泊。在根据本发明的道路交通信息创建方法中，组合过程确定此类长时间停泊不是由车辆的单独动作而是由于交通阻塞而引起的。因此，根据本发明的道路交通信息创建方法能够正确地将已被错误地消除的停泊时间确定为由于交通阻塞而引起的停止时间，并反映处于道路交通堵塞状况的时间。

根据本发明的道路交通信息创建方法能够省略组合过程。

作为变体，本发明的道路交通信息创建方法能够省略初始化过程、组合过程和道路交通信息创建过程。其它过程类似于上述示例性实施例的那些。图12是示出此变体的道路交通信息创建设备的框图。该变体的道路交通信息创建设备包括读取处理器22、行程划界确定处理器23和未示出的存储器。读取处理器22在存储器中写入由车辆收集的原始探测数据片。行程划界确定处理器23基于原始探测数据片将车辆已沿着其驾驶的路线划分成各行程，从而创建时间序列行程数据片。

该变体的道路交通信息创建设备和道路交通信息创建方法发挥与示例性实施例的那些类似的有利效果。

示例性实施例详细地描述了本发明。然而，本发明不限于该示例性实施例。本领域的技术人员在不脱离在权利要求中定义的本发明的本质的情况下可以在本发明的范围内进行各种修改。

本申请基于在2009年3月4日提交的日本专利申请No. 2009-051383，并要求优先权。在日本专利申请No. 2009-051383中公开的内容被整体地通过引用结合到本发明中。

Claims (24)

1.一种道路交通信息创建设备，包括： 

读取过程装置，其在存储器中写入由车辆收集的原始探测数据片；以及 

行程划界确定过程装置，其基于所述原始探测数据片将车辆已沿着其驾驶的路线划分成各行程并从而创建时间序列行程数据片， 

其中，每个原始探测数据片指示时间和在该时间车辆被部署的位置，以及 

所述时间序列行程数据片指示： 

原始探测数据片，以及 

将每个原始探测数据片与任何行程相关联的行程信息。

2.根据权利要求1所述的道路交通信息创建设备，还包括： 

道路交通信息创建装置，其基于所述时间序列行程数据来计算其中车辆沿着规定路线移动的行驶时间。

3.根据权利要求2所述的道路交通信息创建设备， 

其中，如果从由原始探测数据片之中的第一原始探测数据片指示的位置至由原始探测数据片之中的在时间上邻近于第一原始探测数据片的第二原始探测数据片指示的位置的距离比规定距离更短，并且如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比规定时间段更长，则各行程之中的对应于第一原始探测数据片的第一行程不同于各行程之中的对应于第二原始探测数据片的第二行程。

4.根据权利要求3所述的道路交通信息创建设备， 

其中，如果从由第一原始探测数据片指示的位置至由第二原始探测数据片指示的位置的距离比规定距离更长，并且如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比另一规定时间段更长，则第一行程不同于第二行程。

5.根据权利要求3或4所述的道路交通信息创建设备， 

其中，每个原始探测数据片还指示通过操作安装在车辆上的仪表设备而更新的在所述时间的状态信息，以及 

如果由第一原始探测数据片指示的状态信息不同于由第二原始探测数据片指示的状态信息，则第一行程不同于第二行程。

6.根据权利要求5所述的道路交通信息创建设备， 

其中，所述状态信息指示选自其中车辆被顾客占用的占用状态和其中车辆未被顾客占用的未被占用状态的状态。

7.根据权利要求3所述的道路交通信息创建设备，还包括： 

组合过程装置，如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比规定时间段更长，并且如果由第一原始探测数据片指示的位置和由第二原始探测数据片指示的位置在规定位置附近，则所述组合过程装置将第一行程和第二行程组合成一个行程。

8.根据权利要求7所述的道路交通信息创建设备， 

其中，如果从由不同于所述车辆的另一车辆所收集的其它原始探测数据片之中的第三原始探测数据片指示的位置至由其它原始探测数据片之中的在时间上邻近于第三原始探测数据片的第四原始探测数据片指示的位置的距离比规定距离更短，并且如果从由第三原始探测数据片指示的时间至由第四原始探测数据片指示的时间的时间段比规定时间段更长，则所述规定位置表示由第三原始探测数据片指示的位置和由第四原始探测数据片指示的位置的附近。

9.一种道路交通信息创建方法，包括： 

在存储器中写入由车辆收集的原始探测数据片；以及 

基于所述原始探测数据片将车辆已沿着其驾驶的路线划分成各行程并从而创建时间序列行程数据片， 

其中，每个原始探测数据片指示时间和在该时间车辆被部署的位置，以及 

所述时间序列行程数据片指示： 

原始探测数据片，以及 

每个原始探测数据片与任何行程相关联的行程信息。

10.根据权利要求9所述的道路交通信息创建方法，还包括： 

基于所述时间序列行程数据来计算其中车辆沿着规定路线移动的行驶时间。

11.根据权利要求10所述的道路交通信息创建方法， 

其中，如果从由原始探测数据片之中的第一原始探测数据片指示的位置至由原始探测数据片之中的在时间上邻近于第一原始探测数据片的第二原始探测数据片指示的位置的距离比规定距离更短，并且如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比规定时间段更长，则各行程之中的对应于第一原始探测数据片的第一行程不同于各行程之中的对应于第二原始探测数据片的第二行程。

12.根据权利要求11所述的道路交通信息创建方法， 

其中，如果从由第一原始探测数据片指示的位置至由第二原始探测数据片指示的位置的距离比规定距离更长，并且如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比另一规定时间段更长，则第一行程不同于第二行程。

13.根据权利要求11或12所述的道路交通信息创建方法， 

其中，每个原始探测数据片还指示通过操作安装在车辆上的仪表设备而更新的在所述时间的状态信息，以及 

如果由第一原始探测数据片指示的状态信息不同于由第二原始探测数据片指示的状态信息，则第一行程不同于第二行程。

14.根据权利要求13所述的道路交通信息创建方法， 

其中，所述状态信息指示选自其中车辆被顾客占用的占用状态和其中车辆未被顾客占用的未被占用状态的状态。

15.根据权利要求11所述的道路交通信息创建方法，还包括： 

如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比规定时间段更长，并且如果由第一原始探测数据片指示的位置和由第二原始探测数据片指示的位置在规定位置附近，则将第一行程和第二行程组合成一个行程。

16.根据权利要求15所述的道路交通信息创建方法， 

其中，如果从由不同于所述车辆的另一车辆所收集的其它原始探测数据片之中的第三原始探测数据片指示的位置至由其它原始探测数据片之中的在时间上邻近于第三原始探测数据片的第四原始探测数据片指示的位置的距离比规定距离更短，并且如果从由第三原始探测数据片指示的时间至由第四原始探测数据片指示的时间的时间段比规定时间段更长，则所述规定位置表示由第三原始探测数据片指示的位置和由第四原始探测数据片指示的位置的附近。

17.一种道路交通信息创建程序，其促使计算机实现： 

读取处理器，其在存储器中写入由车辆收集的原始探测数据片；以及 

行程划界确定处理器，其基于所述原始探测数据片将车辆已沿着其驾驶的路线划分成各行程并从而创建时间序列行程数据片， 

其中，每个原始探测数据片指示时间和在该时间车辆被部署的位置，以及 

所述时间序列行程数据片指示： 

原始探测数据片，以及 

将每个原始探测数据片与任何行程相关联的行程信息。

18.根据权利要求17所述的道路交通信息创建程序，还促使计算机实现： 

道路交通信息创建部，其基于所述时间序列行程数据来计算其中车辆沿着规定路线移动的行驶时间。

19.根据权利要求18所述的道路交通信息创建程序， 

其中，如果从由原始探测数据片之中的第一原始探测数据片指示的位置至由原始探测数据片之中的在时间上邻近于第一原始探测数据片的第二原始探测数据片指示的位置的距离比规定距离更短，并且如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比规定时间段更长，则各行程之中的对应于第一原始探测数据片的第一行程不同于各行程之中的对应于第二原始探测数据片的第二行程。

20.根据权利要求19所述的道路交通信息创建程序， 

其中，如果从由第一原始探测数据片指示的位置至由第二原始探测数据片指示的位置的距离比规定距离更长，并且如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比另一规定时间段更长，则第一行程不同于第二行程。

21.根据权利要求19或20所述的道路交通信息创建程序， 

其中，每个原始探测数据片还指示通过操作安装在车辆上的仪表设备而更新的在所述时间的状态信息，以及 

如果由第一原始探测数据片指示的状态信息不同于由第二原始探测数据片指示的状态信息，则第一行程不同于第二行程。

22.根据权利要求21所述的道路交通信息创建程序， 

其中，所述状态信息指示选自其中车辆被顾客占用的占用状态和其中车辆未被顾客占用的未被占用状态的状态。

23.根据权利要求19所述的道路交通信息创建程序，还促使计算机实现： 

组合处理器，如果从由第一原始探测数据片指示的时间至由第二原始探测数据片指示的时间的时间段比规定时间段更长，并且如果由第一原始探测数据片指示的位置和由第二原始探测数据片指示的位置在规定位置附近，则所述组合处理器将第一行程和第二行程组合成一个行程。

24.根据权利要求23所述的道路交通信息创建程序， 

其中，如果从由不同于所述车辆的另一车辆所收集的其它原始探测数据片之中的第三原始探测数据片指示的位置至由其它原始探测数据片之中的在时间上邻近于第三原始探测数据片的第四原始探测数据片指示的位置的距离比规定距离更短，并且如果从由第三原始探测数据片指示的时间至由第四原始探测数据片指示的时间的时间段比规定时间段更长，则所述规定位置表示由第三原始探测数据片指示的位置和由第四原始探测数据片指示的位置的附近。

Images