行驶时间估计装置、行驶数据中继装置及行驶时间估计系统

摘要

根据本发明的一种行驶时间估计系统具有：接收机，用于利用无线通信系统接收行驶数据，所述行驶数据包括多个时间和位置数据，所述时间和位置数据具有预定时间以及所述预定时间时的不同车辆的车辆位置；行驶数据处理器，用于生成行驶时间估计数据，其中将接收到的行驶数据与可以用来确定道路的位置和长度的道路信息关联起来；以及行驶时间估计单元，用于使用所生成的行驶时间估计数据来计算指定位置之间的行驶时间。

权利要求

1.一种安装在车辆中以估计指定位置之间的行驶时间的行驶时间估计装置，包括：

行驶数据接收机，被配置为利用无线通信系统接收行驶数据，所述行驶数据包括多个时间和位置数据，所述时间和位置数据具有预定时间以及在所述预定时间时的不同车辆的车辆位置；

行驶时间估计数据生成器，被配置为生成行驶时间估计数据，其中将所述行驶数据接收机接收到的行驶数据与可以用来确定道路的位置和长度的道路信息关联起来；以及行驶时间计算器，被配置为通过使用所述行驶时间估计数据生成器生成的行驶时间估计数据，计算指定位置之间的行驶时间。

2.根据权利要求1所述的行驶时间估计装置，其中行驶数据还包括行驶速度历史，所述行驶速度历史指示所述不同车辆在第一预定时间与晚于所述第一预定时间的第二预定时间之间的行驶速度的变化。

3.根据权利要求1所述的行驶时间估计装置，其中行驶数据还包括用于标识所述不同车辆的标识信息。

4.根据权利要求1所述的行驶时间估计装置，其中当在道路信息中，新接收到包括与已经与道路信息关联起来的现有行驶数据的车辆位置相重叠的车辆位置的新行驶数据时，所述行驶时间估计数据生成器利用新行驶数据重写现有行驶数据。

5.根据权利要求1所述的行驶时间估计装置，其中当指定位置与行驶时间估计数据中所包括的车辆位置不匹配时，所述行驶时间计算器利用与基于行驶时间估计数据中包括的多个时间和位置数据所确定的指定位置相对应的确定的时间，来估计指定位置之间的行驶时间。

6.根据权利要求1所述的行驶时间估计装置，其中当指定位置之间包括作为尚未与行驶时间估计数据中的行驶数据关联起来的道路的区段的一间隙区段时，所述行驶时间计算器利用位于所述间隙区段之前及之后的行驶数据，来估计所述间隙区段的行驶时间。

7.根据权利要求2所述的行驶时间估计装置，其中当指定位置之间包括作为尚未与行驶时间估计数据中的行驶数据关联起来的道路区段的一间隙区段时，所述行驶时间计算器利用位于所述间隙区段之前及之后的行驶数据中所包括的行驶速度历史，来估计所述间隙区段的行驶时间。

8.根据权利要求1所述的行驶时间估计装置，其中还包括行驶数据中继单元，被配置为利用无线通信系统将所述行驶数据接收机接收到的行驶数据中继到不同车辆。

9.根据权利要求8所述的行驶时间估计装置，其中所述行驶数据中继单元基于所述行驶数据接收机接收到的行驶数据中所包括的所述不同车辆的最近位置，以及根据从在接收行驶数据时所述车辆的位置计算的所述不同车辆与所述车辆之间的距离，来确定是否中继行驶数据。

10.一种行驶时间估计系统，包括安装在车辆中的行驶数据中继装置以及用于估计指定位置之间的行驶时间的行驶时间估计装置，其中所述行驶数据中继装置包括：

行驶数据生成器，被配置为生成包括多个时间和位置数据的行驶数据，所述时间和位置数据具有预定时间以及所述预定时间时所述车辆的车辆位置；以及行驶数据发射机，被配置为利用无线通信系统发送由所述行驶数据生成器生成的行驶数据，并且所述行驶时间估计装置包括：

行驶数据接收机，被配置为利用无线通信系统接收行驶数据；

行驶时间估计数据生成器，被配置为生成行驶时间估计数据，其中将所述行驶数据接收机接收到的行驶数据与可以用来确定道路的位置和长度的道路信息关联起来；以及行驶时间计算器，被配置为通过使用所述行驶时间估计数据生成器生成的行驶时间估计数据，计算指定位置之间的行驶时间。

说明书

行驶时间估计装置、行驶数据中继装置及行驶时间估计系

统

技术领域

[0001] 本发明涉及安装在车辆中并且用于估计指定位置之间的行驶时间的一种行驶时间估计装置、一种行驶数据中继装置以及一种行驶时间估计系统。

[0002] 传统上，向车辆提供诸如交通拥塞和交通管制之类的车辆信息的车辆信息和通信系统(VICS)已经广为人知。

[0003] VICS包括：FM复用系统，利用FM复用广播提供主要为大范围信息的车辆信息；以及信标系统，从安装在道路上的信标发射机提供沿着行驶方向的路线状况。 [0004] 因此，存在这样的问题，通过VICS提供车辆信息局限于相关设备所安装的特定区域。响应于此，公开了这样一种方法，其中在靠近行驶的车辆之间提供指示交通拥塞是否存在的交通拥塞信息(例如，参见日本待审公开专利申请No.2004-206351，第9至11页，图3和4)。

[0005] 具体地，基于车辆的平均行驶速度等来确定特定位置之间是否存在交通拥塞。利用无线通信系统(例如，光通信)将从车辆发送的交通拥塞信息发送到附近的其他车辆。 [0006] 另外，基于接收到的交通拥塞信息，接收到交通拥塞信息的车辆在汽车导航设备上显示特定位置之间是否存在交通拥塞，并且利用无线通信系统将交通拥塞信息中继到附近的其他车辆。

[0007] 以这种方式，在靠近的车辆之间顺序中继(即，多跳传播)交通拥塞信息，从而可以提供车辆周围位置中的交通拥塞信息。

[0008] 发明内容

[0009] 然而，在车辆之间提供交通拥塞信息的上述方法包括如下缺点。即，存在这样的问题：不能精确估计与交通拥塞相关的指定位置之间的行驶时间，因为从附近的其他车辆向一车辆只提供了指示交通拥塞是否存在的信息。

[0010] 因此，鉴于前述原因做出了本发明。因此，本发明的目的是提供在车辆之间利用无线通信系统发送/接收交通拥塞的状态信息的情形中能够更精确地估计指定位置之间的行驶时间的一种行驶时间估计装置、一种行驶数据中继装置以及一种行驶时间估计系统。 [0011] 为了解决上述问题，本发明具有如下方面。本发明的第一方面概括为一种安装在车辆中以估计指定位置之间的行驶时间的行驶时间估计装置，包括：行驶数据接收机，被配置为利用无线通信系统接收行驶数据，所述行驶数据包括多个时间和位置数据，所述时间和位置数据具有预定时间以及所述预定时间时的不同车辆的车辆位置；行驶时间估计数据生成器，被配置为生成行驶时间估计数据，其中将所述行驶数据接收机接收到的行驶数据与可以用来确定道路的位置和长度的道路信息关联起来；以及行驶时间计算器，被配置为通过使用所述行驶时间估计数据生成器生成的行驶时间估计数据，计算指定位置之间的行驶时间。

[0012] 根据这一方面，在车辆之间发送/接收行驶数据，所述行驶数据包括多个时间和位置数据，所述时间和位置数据具有预定时间以及所述预定时间时的不同车辆的车辆位置。

[0013] 因此，接收到行驶数据的车辆精确地估计陷入交通拥塞的特定位置之间的行驶时间。即，根据本发明的这一方面，在利用无线通信系统发送/接收交通拥塞状态的情形中，可以精确估计所希望位置之间的行驶时间。

[0014] 根据本发明的第一方面，本发明的第二方面概括为：行驶数据还包括行驶速度历史，所述行驶速度历史指示所述不同车辆在第一预定时间与晚于所述第一预定时间的第二预定时间之间的行驶速度的变 化。

[0015] 根据本发明的第一或第二方面，本发明的第三方面概括为：行驶数据还包括用于标识所述不同车辆的标识信息。

[0016] 根据本发明的第一至第三方面，本发明的第四方面概括为：当在道路信息中，新接收到包括与已经与道路信息关联起来的现有行驶数据的车辆位置相重叠的车辆位置的新行驶数据时，所述行驶时间估计数据生成器利用新行驶数据重写现有行驶数据。 [0017] 根据本发明的第一至第四方面，本发明的第五方面概括为：当指定位置与行驶时间估计数据中所包括的车辆位置不匹配时，所述行驶时间计算器利用基于行驶时间估计数据中包括的多个时间和位置数据所确定的与指定位置相对应的时间，来估计指定位置之间的行驶时间。

[0018] 根据本发明的第一至第五方面，本发明的第六方面概括为：当指定位置之间包括作为道路的区段、尚未与行驶时间估计数据中的行驶数据关联起来的间隙区段时，所述行驶时间计算器利用位于所述间隙区段之前及之后的行驶数据，来估计所述间隙区段的行驶时间。

[0019] 根据本发明的第二至第五方面，本发明的第七方面概括为：当指定位置之间包括作为尚未与行驶时间估计数据中的行驶数据关联起来的道路区段的一间隙区段时，所述行驶时间计算器利用位于所述间隙区段之前及之后的行驶数据中所包括的行驶速度历史，来估计所述间隙区段的行驶时间。

[0020] 根据本发明的第一至第七方面，本发明的第八方面概括为：还包括行驶数据中继单元，被配置为利用无线通信系统将所述行驶数据接收机接收到的行驶数据中继到不同车辆。

[0021] 根据本发明的第八方面，本发明的第九方面概括为：所述行驶数据中继单元基于所述行驶数据接收机接收到的行驶数据中所包括的所述不同车辆的最近位置以及根据在接收行驶数据时所述车辆的位置计算的所述不同车辆与所述车辆之间的距离，来确定是否中继行驶数据。

[0022] 本发明的第十方面概括为一种安装在车辆中的行驶数据中继装置，包括：行驶数据生成器，被配置为生成行驶数据，所述行驶数据包括多个时间和位置数据，所述时间和位置数据具有预定时间以及所 述预定时间时所述车辆的车辆位置；以及行驶数据发射机，被配置为利用无线通信系统发送由所述行驶数据生成器生成的行驶数据。 [0023] 根据本发明的第十方面，本发明的第十一方面概括为：当从发送行驶数据之后所述车辆行驶了预定距离时，所述行驶数据生成器生成新行驶数据，并且只要所述行驶数据生成器生成新行驶数据，所述行驶数据发射机就立即发送新行驶数据。 [0024] 根据本发明的第十方面，本发明的第十二方面概括为：当从发送行驶数据之后过去了预定时间时，所述行驶数据生成器生成新行驶数据，并且只要所述行驶数据生成器生成新行驶数据，所述行驶数据发射机就立即发送新行驶数据。

[0025] 根据本发明的第十至第十二方面，本发明的第十三方面概括为还包括：行驶数据接收机，被配置为接收由不同车辆发送的行驶数据；以及行驶数据中继单元，被配置为将所述行驶数据接收机接收到的行驶数据中继到另一不同车辆。

[0026] 根据本发明的第十三方面，本发明的第十四方面概括为：所述行驶数据中继单元基于所述行驶数据接收机接收到的行驶数据中所包括的所述不同车辆的最近位置，以及根据在接收行驶数据时所述车辆的位置计算的所述不同车辆与所述车辆之间的距离，来确定是否中继行驶数据。

[0027] 本发明的第十五方面概括为一种行驶时间估计系统，包括安装在车辆中的行驶数据中继装置以及用于估计指定位置之间的行驶时间的行驶时间估计装置。所述行驶数据中继装置包括：行驶数据生成器，被配置为生成行驶数据，所述行驶数据包括多个时间和位置数据，所述时间和位置数据具有预定时间以及所述预定时间时所述车辆的车辆位置；以及行驶数据发射机，被配置为利用无线通信系统发送由所述行驶数据生成器生成的行驶数据。所述行驶时间估计装置包括：行驶数据接收机，被配置为利用无线通信系统接收行驶数据；行驶时间估计数据生成器，被配置为生成行驶时间估计数据，其中将所述行驶数据接收机接收到的行驶数据与可以用来确定道路的位置和长度的道路信息关联起来；以及行驶时间计算器，被配置为通过使用所述行驶时 间估计数据生成器生成的行驶时间估计数据，计算指定位置之间的行驶时间。

[0028] 根据本发明的各个方面，可以提供在车辆之间利用无线通信系统发送/接收交通拥塞状态的情形中能够更精确地估计所希望位置之间的行驶时间的一种行驶时间估计装置、一种行驶数据中继装置以及一种行驶时间估计系统。

附图说明

[0029] 图1是用于简要描述根据本发明一个实施例的行驶时间估计系统的示意图； [0030] 图2是示出了根据本发明一个实施例的行驶时间估计系统的逻辑模块配置的图； [0031] 图3是示出了根据本发明一个实施例的行驶时间估计系统的操作流的流程图； [0032] 图4是示出了根据本发明一个实施例的行驶时间估计系统的操作流的流程图； [0033] 图5是示出了根据本发明一个实施例的行驶时间估计系统的操作流的流程图； [0034] 图6是示出了根据本发明一个实施例的行驶时间估计系统的操作流的流程图； [0035] 图7是示出了根据本发明一个实施例的行驶数据的配置的图；

[0036] 图8是示出了根据本发明一个实施例的行驶时间估计系统中存储的中继等待行驶数据的配置的图；

[0037] 图9A至9C是示出了根据本发明一个实施例的行驶时间估计数据的配置的图； [0038] 图10A和10B是用于描述行驶数据的重写处理的图；

[0039] 图11是用于描述利用用于估计行驶时间的数据来估计行驶时间的方法的图； [0040] 图12A和12B是用于描述利用行驶时间估计数据来估计行驶时间的方法的图； [0041] 图13A和13B是用于描述利用行驶时间估计数据来估计行驶时间的方法的图； [0042] 图14是用于描述利用行驶时间估计数据来估计行驶时间的方法的图； [0043] 图15是用于描述利用行驶时间估计数据来估计行驶时间的方法的图。 具体实施方式

[0044] 下面给出本发明的优选实施例。应该注意，在下面的附图中，相同或相似的部分具有相同或相似的标号，但是附图仅仅是典型示例，并且与实际情况具有不同的大小比例等。 [0045] 因此，具体的大小等应该考虑如下描述来确定。另外，当然包括在各个附图之间彼此大小的关系以及比例不同的部分。

[0046] (行驶时间估计系统的概述)

[0047] 图1是用于简单描述根据本发明实施例的行驶时间估计系统的示意图。行驶时间估计系统100(图1中未示出，见图2)安装在车辆C1至C7中，以估计指定位置之间的行驶时间(例如，从起始位置PS1 到结束位置PE1)。

[0048] 安装了行驶时间估计系统的车辆C1至C7可以利用无线通信系统发送/接收数据DT(见图7)，这些数据DT包括多个时间和位置数据，其包括时间信息和车辆位置信息。 [0049] 在本实施例中，安装了行驶时间估计系统的车辆C1至C7利用服从IEEE 802.11的无线LAN系统来发送/接收行驶数据DT。

[0050] 安装了行驶时间估计系统的车辆C1至C7还可以将从一个车辆接收到的行驶数据DT中继(即，多条传输)到另一车辆。例如，车辆C2可以将从车辆C3接收到的行驶数据中继到车辆C1。

[0051] 以这种方式，因为行驶数据DT被顺序中继，所以车辆C1至C7可以接收从在附近行驶的另一车辆发送的行驶数据DT。

[0052] 应该注意，行驶时间估计系统100中所使用的无线通信系统不限于服从IEEE802.11的无线LAN系统，例如也可以使用UWB(超宽带) 或蓝牙。

[0053] 另外，在本实施例中，使用了一种不需要无线基站的特别模式，但是可以在道路附近安装无线基站，以利用其间插入的无线基站来中继行驶数据DT。

[0054] (行驶时间估计系统的逻辑模块配置)

[0055] 图2是示出了图1所示的车辆C1中安装的行驶时间估计系统100的逻辑模块配置的图。应该注意，行驶时间估计系统100也安装在每个车辆C2至C7中。 [0056] 如图2所示，对于行驶数据DT的发送/接收，行驶时间估计系统100具有发射机110、行驶数据发送控制器120、接收机130、以及行驶数据接收控制器140。 [0057] 另外，对于行驶数据DT的处理，行驶时间估计系统100具有行驶数据处理器151、行驶数据保存单元152、以及地图数据库160。

[0058] 行驶时间估计系统100还具有行驶时间估计单元170，用于计算并估计指定位置之间的行驶时间。

[0059] 另外，行驶时间估计系统100具有行驶状态控制器180和用户接口单元190。 [0060] 应该注意，可以配置这样的行驶时间估计装置，其通过利用上述接收机130、行驶数据接收控制器140、行驶数据处理器151、行驶数据保存单元152、地图数据库160以及行驶时间估计单元170(图2中虚线框所表示的范围)，接收行驶数据DT，只执行行驶时间的计算和估计。还可以配置这样的行驶数据中继装置，用于利用上述发射机110、行驶数据发送控制器120、接收机130、以及行驶数据接收控制器140(图2中虚线框所表示的范围)来只执行行驶数据DT的生成、发送和中继。

[0061] 发射机110利用无线LAN系统(无线通信系统)来发送由行驶数据发送控制器120(具体地，行驶数据生成器122)生成的行驶数据DT。在本实施例中，发射机10充当行驶数据发射机。

[0062] 具体地，只要行驶数据发送控制器120(行驶数据生成器122)新生成行驶数据DT，发射机110就马上将行驶数据DT发送到另一车 辆。

[0063] 行驶数据发送控制器120包括行驶数据发送记录器121、行驶数据生成器122以及行驶速度记录器123。

[0064] 当行驶数据生成器122生成的行驶数据DT被发送到发射机110时，行驶数据发送记录器121记录时间(当前时间，即，行驶数据DT向其他车辆发送的时间)、车辆位置以及所发送的行驶数据DT的标识号码。

[0065] 行驶数据生成器122生成的行驶数据DT包括多个时间和位置数据，其包括预定时间的车辆位置以及所述预定时间。

[0066] 参考图7描述行驶数据DT的配置。如图7所示，行驶数据DT包括标识号码S10、时间和位置数据S20、时间和位置数据S30、以及行驶速度历史信息S40。 [0067] 标识号码S10是用于标识车辆C1的标识信息。具体地，标识号码S10包括可以唯一指定车辆C1的唯一号码以及分配给每个行驶数据DT的序列号。应该注意，标识号码S10不必包括在行驶数据DT中。

[0068] 时间和位置数据S20包括时间信息S21和车辆位置信息S22。类似地，时间和位置数据S30包括时间信息S31和车辆位置信息S32。

[0069] 具体地，时间信息S21(时间1)存储上一次行驶数据DT的发送时间，并且时间信息S31(时间2)存储此次的行驶数据DT的发送时间。

[0070] 车辆位置信息S22存储表示时间1时的车辆位置的信息(经度和纬度信息)，并且车辆位置信息S32存储表示时间2时的车辆位置的信息(经度和纬度信息)。 [0071] 应该注意，表示车辆位置的信息可以是表示距特定参考点的距离和方向之间的关系的坐标信息，而不是经度和纬度信息。

[0072] 行驶速度历史信息S40存储其中车辆C1从时间1到时间2的行驶速度被序列化为时间序列的信息。

[0073] 另外，行驶数据DT可以包括时间和位置数据S50(包括时间信息S51和车辆位置信息S52)以及速度历史信息S60(其中车辆C1从时间2到时间3的行驶速度被序列化为时间序列的信息)。

[0074] 当包括时间和位置数据S50以及速度历史信息S60时，时间信息S51(时间3)存储此次的行驶数据DT的发送时间。

[0075] 在这种情形中，时间信息S31(时间2)是从时间1到时间3之间的时间。当包括从时间1到时间2以及从时间2到时间3的时间和位置数据的行驶数据DT在时间3时而不是在时间2时被一起发送时，行驶数据DT包括作为时间2时的信息的时间和位置数据S30以及作为从时间1到时间2的信息的行驶速度历史信息S40。

[0076] 另外，行驶数据DT不是必需包括行驶速度历史信息S40和速度历史信息S60。另外，因为当行驶数据DT包括行驶速度历史信息S40(和S60)时行驶数据DT的大小变大，所以在无线通信质量恶化时，可以不包括行驶速度历史信息S40(和S60)。 [0077] 当从上一次发送行驶数据DT开始行驶了“预定距离”时，生成图7所示的行驶数据DT的行驶数据生成器122可以生成新行驶数据DT(新行驶数据)。

[0078] 也可以在从上一次发送行驶数据DT开始过去了“预定时间”时，行驶数据生成器122生成新行驶数据DT(新行驶数据)。

[0079] 图2所示的行驶速度记录器123每隔预定时间记录车辆C1的行驶速度，以便生成行驶数据DT中包括的行驶速度历史信息S40(和S60)。当行驶数据DT被行驶数据生成器122发送时，行驶速度记录器123删除所记录的行驶速度信息。

[0080] 接收机130利用无线LAN系统接收从另一车辆(车辆C2至C7之一)发送的行驶数据DT。在本实施例中，接收机130充当行驶数据接收机。

[0081] 行驶数据接收控制器140包括行驶数据接收记录器141和中继等待行驶数据保存单元142。

[0082] 行驶数据接收记录器141记录由接收机130接收到的行驶数据DT中所包括的标识号码S10(见图7)。

[0083] 中继等待行驶数据保存单元142保存由接收机130从另一车辆接收到的行驶数据DT，以便将从该车辆(车辆C2至C7之一)接收到的行驶数据DT进一步中继到另一车辆。 [0084] 具体地，如图8所示，中继等待行驶数据保存单元142保存的中继等待行驶数据包括接收机130从另一车辆接收到的行驶数据DT、行驶数据接收时间RT(接收行驶数据DT的时间)、以及在接收行驶数据DT时车辆C1的车辆位置PRT。

[0085] 在本实施例中，行驶数据中继单元被配置为包括上述发射机110和行驶数据接收控制器140，用于利用无线LAN系统将由接收机130从一个车辆接收到的行驶数据DT进一步中继到另一车辆。

[0086] 另外，发射机110和行驶数据接收控制器140可以基于接收机130接收到的行驶数据DT中所包括的另一车辆(例如，车辆C2)的最近一次车辆位置(例如，图7所示的车辆位置数据S32)，以及根据车辆C1在接收行驶数据DT时的最近一次车辆位置PRT所计算的车辆C1和C2之间的距离，确定是否中继行驶数据DT

[0087] 另外，当具有接收机130接收到的行驶数据DT中所包括的标识号码S10(见图7)的行驶数据DT已经被保存在中继等待行驶数据保存单元142中时，行驶数据接收控制器140可以丢弃行驶数据DT，而不进行中继。

[0088] 行驶数据处理器151根据行驶数据接收控制器140发送的行驶数据DT，生成行驶时间估计数据DTE，并且将所生成的行驶时间估计数据DTE保存在行驶时间保存单元152中。 [0089] 具体地，行驶数据处理器151生成行驶时间估计数据DTE，其中将接收机130接收到的行驶数据DT与可以用来确定道路的位置和距离的道路信息关联起来。在本实施例中，行驶数据处理器151充当行驶时间估计数据生成器。

[0090] 现在参考图9A，描述行驶数据处理器151生成行驶时间估计数据DTE的方法。如图9A所示，行驶数据处理器151将接收到的行驶数据(行驶数据No.1至No.4)与可以用来确定道路的位置和距离的道路信息(图9A中的水平轴)关联起来，并且将其作为行驶时间估计数据DTE保存在行驶数据保存单元152中。

[0091] 具体地，行驶数据处理器151基于行驶数据No.1至No.4中包括的车辆位置信息(例如，图7所示的车辆位置信息S22)，将行驶数据 No.1至No.4与道路信息关联起来。 [0092] 应该注意，虽然为了简化的目的将道路信息表示为图9A中的线性信息，但是可以使用可以用来确定每条道路的位置和距离(路线)的地图数据库作为道路信息。 [0093] 另外，当新接收到与已经与道路信息关联起来的行驶数据(现有行驶数据)关于车辆位置相重叠的行驶数据DT(新行驶数据)时，行驶数据处理器151利用新接收到的行驶数据DT来重写已经与道路信息关联起来的行驶数据DT。

[0094] 具体地，如图9C所示，当再接收到与行驶数据No.3和No.4关于车辆位置相重叠的行驶数据No.5时，行驶数据处理器151利用行驶数据No.5重写行驶数据No.3和No.4。应该注意，稍后将给出行驶处理单元151重写行驶数据DT的处理的详细描述。 [0095] 应该注意，行驶数据处理器151还根据接收到的行驶数据DT的内容来确定接收到的行驶数据DT不是车辆C1的行驶方向中的适当行驶数据，并且所确定的行驶数据不包括在行驶时间估计数据DTE中。

[0096] 地图数据库160保存在行驶数据处理器151和行驶时间估计单元170中要使用的地图数据库(道路信息)。

[0097] 行驶时间估计单元170计算从用户接口单元190(汽车导航系统)指定的位置之间的行驶时间。

[0098] 具体地，行驶时间估计单元170通过使用行驶数据保存单元152中保存的行驶时间估计数据DTE来计算指定位置之间的行驶时间(例如，图1所示的从起始位置PS1到结束位置PE1)。在本实施例中，行驶时间估计单元170充当行驶时间计算器。 [0099] 另外，当指定位置与行驶时间估计数据DTE(具体地，行驶数据DT)中包括的车辆位置不匹配时，行驶时间估计单元170基于行驶时间估计数据DTE中包括的多个时间和位置数据，确定与该位置相对应的时间，并且通过使用所确定的与该位置相对应的时间来估计位置之间的行驶时间。

[0100] 下面描述行驶时间估计单元170估计行驶时间的一种方法。如图11所示，行驶时间估计单元170计算从通过用户接口单元190(汽车 导航系统)指定的起始位置PS1到结束位置PE1的行驶时间。

[0101] 具体地，如图12A所示，行驶时间估计单元170通过根据行驶数据No.1(见图7)中所包括的关于时间1的时间和位置数据S20以及关于时间2的时间和位置数据S30对值进行线性扩展，来确定与起始位置(起始位置PS1)相对应的时间S(与位置相对应的时间)。 [0102] 另外，如图13A所示，行驶时间估计单元170通过根据行驶数据No.3(见图7)中所包括的关于时间1的时间和位置数据S20以及关于时间2的时间和位置数据S30对值进行线性扩展，来确定与结束位置(结束位置PE1)相对应的时间E(与位置相对应的时间)。 [0103] 行驶时间估计单元170可以估计图11所示的(1)、(2)和(3)的总时间，即，从起始位置PS1到结束位置PE1的行驶时间。

[0104] 应该注意，当行驶数据No.1和No.3包括行驶速度历史(图7所示的行驶速度历史信息S40)时，如图12B和13B所示，除了图12A和13A所示的对值进行线性扩展之外，行驶时间估计单元170还可以利用行驶速度历史来确定与起始位置PS1相对应的时间S以及与结束位置PE1相对应的时间E。

[0105] 具体地，通过使用根据行驶速度历史所计算的预定时间间隔以及多个行驶速度，行驶时间估计单元170计算从起始位置PS1到行驶数据No.1中所包括的时间2时的车辆位置(图7所示的车辆位置信息S32中所包括的车辆位置)的距离等于图12B所示的阴影区域所表示的面积时的时间。行驶时间估计单元170提供通过上述计算获得的时间作为与起始位置PS1相对应的时间S。如图13B所示，行驶时间估计单元170通过类似方法确定时间E。

[0106] 另外，行驶时间估计单元170使用位于间隙区段(gap section)之前和之后的行驶数据DT，来估计行驶时间估计数据DTE中该间隙区段中的行驶时间。具体地，当从用户接口单元190指定的位置之间包括作为道路的一个区段、并且行驶数据DT尚未与之相关联的间隙区段包括时，行驶时间估计单元170估计该间隙区段中的行驶时间。 [0107] 更具体地，如图14所示，在行驶时间估计数据DTE中，当指定位置之间(从起始位置PS2到结束位置PE2)包括行驶数据DT尚未与之相 关联的间隙区段G时，行驶时间估计单元170利用公式(1)来估计该间隙区段G中的行驶时间(TGAP)。

[0108] TGAP＝DGAP×((T3+T4)/(D3+D4))…(1)

[0109] 这里，DGAP表示间隙区段G所占据的距离，D3表示行驶数据No.3所占据的距离，并且D4表示行驶数据No.4所占据的距离。

[0110] 应该注意，如上所述，在行驶时间估计数据DTE中，行驶数据DT(行驶数据No.1至No.4)与可以用来确定道路的位置和距离的道路信息相关联。因此，可以根据行驶数据DT中所包括的车辆位置信息S22和车辆位置信息S32(见图7)来获得行驶数据所占据的距离。

[0111] 在公式(1)中，T3表示行驶数据No.3的行驶时间，并且T4表示行驶数据No.4的行驶时间。应该注意，T3和T4可以通过计算行驶数据DT中所包括的时间信息S21和时间信息S31之间的差来获得。

[0112] 另外，在行驶时间估计数据DTE中，当从用户接口单元190指定的位置之间包括作为道路的一个区段、并且行驶数据DT尚未与之相关联的间隙区段包括时，行驶时间估计单元170可以通过使用位于该间隙区段之前及之后的行驶数据DT中所包括的行驶速度历史来估计该间隙区段中的行驶时间。

[0113] 具体地，如图14所示，在行驶时间估计数据DTE中，当指定位置之间(从起始位置PS2到结束位置PE2)包括行驶数据DT尚未与之相关联的间隙区段时，行驶时间估计单元170基于行驶数据No.3和No.4的行驶速度历史来估计间隙区段G中的行驶时间。 [0114] 更具体地，如图15所示，行驶时间估计单元170基于行驶数据No.3在时间2时的行驶速度以及行驶数据No.4在时间1时的行驶速度，估计间隙区段G的行驶速度历史。 [0115] 行驶时间估计单元170提供行驶数据No.3在时间2时的行驶速度作为间隙区段G在时间1时的行驶速度，并且提供行驶数据No.4在时间1时的行驶速度作为间隙区段G在时间2时的行驶速度。另外，行驶时间估计单元170提供将这两个行驶速度连接起来的直线作为间隙区段G的行驶速度历史。

[0116] 行驶时间估计单元170基于间隙区段G的行驶速度历史来估计间 隙区段G中的行驶时间。

[0117] 具体地，行驶时间估计单元170计算间隙区段所占据的距离等于图15中阴影区域所表示的面积时的时间1和时间2，并且由“时间2-时间1”得到的时间是间隙区段G中的行驶时间。

[0118] 行驶状态控制器180包括GPS接收机181和车辆速度传感器182。行驶状态控制器180向行驶数据发送控制器120和行驶时间估计单元170输出由GPS接收机181接收到的表示车辆C1的车辆位置的纬度和经度信息，以及由车辆速度传感器182测量的表示车辆C1的行驶速度的信息。

[0119] 用户接口单元190包括用户指令输入单元191、显示单元192、以及音频输出单元193。应该注意，在本实施例中，车辆C1上安装的汽车导航系统充当用户接口单元190。 [0120] 行驶时间估计系统100的用户，即车辆C1的司机等向用户指令输入单元191输入指令，具体地，用户指令输入单元191包括汽车导航系统的遥控信号接收机、音频识别设备、或者通过使用显示单元192获得的触摸板等。

[0121] 具体地，在本实施例中，用户指令输入单元191被用来输入用于指定要估计它们的行驶时间的至少两个位置(例如，图1所示的起始位置PS1和结束位置PE1)的信息。 [0122] 显示单元192显示由行驶时间估计单元170计算及估计的行驶时间以及地图。 [0123] 音频输出单元193输出关于由行驶时间估计单元170计算及估计的去往结束位置的行驶时间以及行驶路线指南的信息作为音频信息。

[0124] (行驶时间估计系统的操作)

[0125] 接着，下面描述上述行驶时间估计系统的操作。具体地，描述如下每个操作：(1)行驶数据发送、(2)行驶数据接收、(3)行驶数据中继以及(4)行驶时间估计。 [0126] (1)行驶数据发送

[0127] 图3是车辆C2中从行驶数据的发送处理的流程图。如图3所示，在步骤S1中，行驶时间估计系统100从行驶数据发送记录器121中读 取上一行驶数据DT的发送时间以及发生上一行驶数据DT时车辆C2的车辆位置。

[0128] 在步骤S2中，行驶时间估计系统100从行驶状态控制器180读取当前时间和车辆C2的当前车辆位置。

[0129] 在步骤S3中，行驶时间估计系统100确定从发送上一行驶数据DT以来是否已经过去了预定时间。应该注意，所述预定时间可以是任意时间(例如，30秒)，只要不是特别长。另外，所述预定时间可以根据车辆C2的行驶速度改变。

[0130] 当从发送上一行驶数据DT以来已经过去了预定时间时，(步骤S3中“是”)，在步骤S4中，行驶时间估计系统100在行驶数据发送记录器121中记录当前时间和车辆C2的当前车辆位置。

[0131] 在步骤S5中，行驶时间估计系统100生成如图7所示的行驶数据DT。 [0132] 具体地，如图7所示，在步骤S1中读取的上一行驶数据DT的发送时间以及在发送上一行驶数据DT时车辆C2的车辆位置被存储在时间信息S21和车辆位置信息S22中。在步骤S4中记录的当前时间和车辆C2的当前位置被存储在时间信息S31和车辆位置信息S32中。

[0133] 另外，将可以唯一指定车辆C2的唯一号码以及分配给每个行驶数据DT的序列号存储在标识号码S10中。

[0134] 另外，行驶数据DT可以将从上一行驶数据DT的发送时间到步骤S4中记录的当前时间的行驶速度历史存储在行驶速度历史信息S40中。

[0135] 在步骤S6中，行驶时间估计系统100利用无线LAN系统将所生成的行驶数据DT发送到另一车辆。

[0136] 在步骤S7中，行驶时间估计系统100将在步骤S6中发送的行驶数据DT的标识号码S10保存在行驶数据发送记录器121中。

[0137] (2)行驶数据接收

[0138] 图4是车辆C1的行驶数据发送处理的流程图。如图4所示，在步骤S110中，行驶时间估计系统100接收从车辆C2发送的行驶数据DT。

[0139] 在步骤S120中，行驶时间估计系统100确定在步骤S110中接收到的行驶数据DT是否已经保存在中继等待行驶数据保存单元142中。

[0140] 具体地，行驶时间估计系统100参考行驶数据DT的标识号码S10(见图7)，以确定所接收到的行驶数据DT是否已经保存在中继等待行驶数据保存单元142中。 [0141] 当接收到的行驶数据DT已经被保存在中继等待行驶数据保存单元142中时(步骤S120中“是”)，在步骤S130中，行驶时间估计系统100丢弃已经保存在中继等待行驶数据保存单元142中的行驶数据DT。

[0142] 换句话说，当再次接收到已经保存在中继等待行驶数据保存单元142中的行驶数据DT时，车辆C1之外的其他车辆(例如，图7所示的车辆C7)已经中继过从车辆C2发送的行驶数据DT。

[0143] 在步骤S140中，行驶时间估计系统100将丢弃的行驶数据DT的标识号码S10记录在行驶数据接收记录器141中。

[0144] 另一方面，当接收到的行驶数据DT没有被保存在中继等待行驶数据保存单元142中时(步骤S120中“否”)，在步骤S150中，行驶时间估计系统100确定接收到的行驶数据DT的标识号码S10是否已经保存在行驶数据发送记录器121或行驶数据接收记录器141中。

[0145] 当接收到的行驶数据DT的标识号码S10已经被保存在行驶数据发送记录器121或行驶数据接收记录器141中时(步骤S150中“是”)，行驶时间估计系统100完成行驶数据的接收处理。

[0146] 当接收到的行驶数据DT的标识号码S10尚未被保存在行驶数据发送记录器121或行驶数据接收记录器141中时(步骤S150中“否”)，在步骤S160中，行驶时间估计系统100确定是否需要对已经生成的行驶时间估计数据DTE的处理。

[0147] 具体地，如图9B所示，当在已经与行驶时间估计数据DTE中的道路信息(图9B中的水平轴)关联起来的行驶数据No.3和No.4之间存在足够的间隙区段G，并且新接收到的行驶数据No.5没有与行驶数据No.3和No.4重叠时，行驶时间估计系统100确定不需要对行驶时间估计数据DTE的处理。

[0148] 另一方面，如图9C所示，当新接收到的行驶数据No.5与行驶数据No.3和No.4重叠时，行驶时间估计系统100确定需要对行驶时间估计数据DTE的处理。 [0149] 当不需要对行驶时间估计数据DTE的处理时(步骤S160中“否”)，在步骤S180中，行驶时间估计系统100将接收到的行驶数据DT与未处理的行驶时间估计数据DTE关联起来，并且将接收到的行驶数据DT保存在行驶数据保存单元152中。

[0150] 当需要对行驶时间估计数据DTE的处理时(步骤S160中“是”)，在步骤S170中，行驶时间估计系统100执行对行驶时间估计数据DTE 的处理。

[0151] 在步骤S180中，行驶时间估计系统100将接收到的行驶数据DT与已经处理过的行驶时间估计数据DTE关联起来，以将其保存在行驶数据保存单元152中。 [0152] 具体地，在行驶时间估计数据DTE中行驶数据No.3和No.4被行驶数据No.5重写，所以行驶时间估计系统100改变行驶数据No.3中包括的时间和位置数据S30以及行驶数据No.2中包括的时间和位置数据S20的内容(见图7)。

[0153] 现在参考图10A，描述改变行驶数据No.3中包括的时间和位置数据S30的一种方法。

[0154] 因为行驶数据No.5重写行驶数据No.3，所以行驶数据No.3在时间2时的车辆位置(图10A中时间2时的车辆位置)改变为行驶数据No.5在时间1时的车辆位置(图10A中时间2(新)时的车辆位置)。

[0155] 如图10A所示，在将改变后的时间2(新)时的车辆位置的值线性扩展的同时，由行驶时间估计系统100确定与在时间2(新)时的改变的车辆位置相对应的时间2(新)。 [0156] 以这种方式，行驶数据No.3中包括的时间和位置数据S30中的时间信息S31从时间2的时间改变为时间2(新)。另外，在车辆位置信息S32中，时间2时的车辆位置从时间2时的车辆位置改变为时间2(新)时的车辆位置。另外，通过上述方法类似改变行驶数据No.4中包括的时间和位置数据S20。

[0157] 应该注意，当行驶数据No.3至No.5中包括行驶速度历史(图7所示的行驶速度历史信息)时，如图10B所示，行驶时间估计系统100可以通过使用行驶速度历史而不是图10A所示的线性补充来确定时间2(新)。

[0158] 例如，在行驶数据No.3的情形中，行驶时间估计系统100使用根据行驶速度历史计算的多个行驶速度和预定时间间隔，来计算从时间1时的车辆位置到时间2(新)时的车辆位置(即，从时间1时的车辆位置到行驶数据No.5在时间1的车辆位置)的距离等于图10B中阴影区域所表示的面积时的时间，并且所计算的时间变为时间2(新)。 [0159] 行驶时间估计系统100重复上述计算，从而到达时间2(新)时的车辆位置的距离的时间被设置为时间2(新)。

[0160] 在步骤S180中，行驶时间估计系统100将在步骤S110中接收到的行驶数据DT的标识号码S10记录在行驶数据接收记录器141中。

[0161] 在步骤S190中，行驶时间估计系统100将在步骤S110中接收到的行驶数据DT与该行驶数据DT的接收时间以及接收该行驶数据DT时车辆C1的车辆位置一起保存在中继等待行驶数据保存单元142中(见图8)。

[0162] (3)行驶数据中继

[0163] 图5是车辆C1进行的行驶数据的中继处理的流程图。如图5所示，在步骤S210中，行驶时间估计系统100读取中继等待行驶数据保存单元142中保存的行驶数据DT。 [0164] 在步骤S220中，行驶时间估计系统100确定是否将从中继等待行驶数据保存单元142读取的行驶数据DT中继到其他车辆。

[0165] 具体地，行驶时间估计系统100基于公式(2)所示的“行驶数据中继确定公式”来确定是否将行驶数据DT中继到另一车辆。

[0166]

[0167] 车辆C1与发送行驶数据DT的源(或中继)车辆之间的距离可以根据发送行驶数据DT的源(中继)车辆的车辆位置，即行驶数据DT (见图7)中包括的时间2时的车辆位置信息S32，以及接收行驶数据DT时车辆C1(用户的车辆)的车辆位置来计算。 [0168] 当行驶数据DT被中继到另一车辆时(步骤S220中“是”)，在步骤S230中，行驶时间估计系统100将从中继等待行驶数据保存单元142读取的行驶数据DT发送到另一车辆。

[0169] 另一方面，当行驶数据DT不中继到另一车辆时(步骤S220中“否”)，行驶时间估计系统100从步骤S210开始重复处理。

[0170] (4)行驶时间估计

[0171] 图6是车辆C1进行的行驶时间估计处理的流程图。如图6所示，在步骤S310中，行驶时间估计系统100的用户(例如，车辆C1的司机)指定要估计行驶时间的区段。 [0172] 在步骤S320中，行驶时间估计系统100基于指定区段的起始位置和结束位置以及行驶时间估计数据DTE来计算或估计行驶时间。

[0173] 例如，如图11所示，当起始位置PS1和结束位置PE1(见图1)之间的区段被指定为要估计行驶时间的区段时，行驶时间估计系统100对图11中的行驶时间(1)至(3)求和，从而估计起始位置PS1和结束位置PE1之间的行驶时间。

[0174] 另外，如图14所示，当起始位置PS2和结束位置PE2(见图1)之间的区段被指定为要估计行驶时间的区段时，行驶时间估计系统100对图14中的行驶时间(1)至(4)求和，其中包括行驶数据DT不存在的间隙区段G，从而估计起始位置PS2和结束位置PE2之间的行驶时间。

[0175] 应该注意，通过参考上面已经描述的行驶时间估计单元170的解释，可以给出计算和估计行驶时间的具体方法的详细描述。

[0176] 在步骤S330中，行驶时间估计系统100在显示单元192上显示所计算和估计的行驶时间。

[0177] (效果和优点)

[0178] 根据上述本实施例的行驶时间估计系统100，行驶数据DT包括多个时间和位置数据(例如，时间和位置数据S20)，其包括预定时间时另一车辆的车辆位置(例如，车辆位置信息S22中存储的经度和纬度 信息)以及所述预定时间(例如，时间信息S21中存储的时间)，该行驶数据DT在车辆C1至C7之间发送/接收。

[0179] 因此，接收到行驶数据DT的车辆使用行驶数据，从而可以精确估计特定位置之间的行驶时间。即，根据行驶时间估计系统100，在利用无线通信系统在车辆之间发送/接收交通拥塞状况的情形中，可以精确估计所希望位置之间的行驶时间。

[0180] 另外，根据行驶时间估计系统100，行驶时间DT可以包括行驶速度历史信息S40(和S60)。因此，使用行驶速度信息，从而可以进一步精确地估计所希望位置之间的行驶时间。

[0181] 根据行驶时间估计系统100，行驶数据DT可以包括可以唯一指定车辆的标识号码S10。因此，例如，参考标识号码S10，从而可以通过仅使用特定车辆的行驶数据DT来估计行驶时间。

[0182] 另外，当具有相同标识号码S10的行驶数据DT已经被保存时，即使再次接收到具有相同标识号码S10的行驶数据DT(即，这意味着由其他车辆中继了行驶数据DT)，也可以将行驶数据DT不中继到其他车辆。

[0183] 换句话说，可以防止相同的行驶数据DT在车辆之间多次中继，并且有效地利用无线通信系统。

[0184] 根据行驶时间估计系统100，当新接收到与已经与道路信息关联起来的行驶数据DT(现有行驶数据)关于道路信息中的车辆位置相重叠的行驶数据DT(新行驶数据)时，利用新接收到的新行驶数据来重写已经与道路信息关联起来的行驶数据DT。 [0185] 因此，即使接收到在道路信息中具有相同位置的多个行驶数据，也可以通过使用多个现有行驶数据DT来估计行驶时间。

[0186] 根据行驶时间估计系统100，当行驶时间估计的开始或结束位置与行驶时间估计数据DTE中包括的车辆位置不匹配时，基于行驶时间估计数据DTE中包括的多个时间和位置数据，来确定与该位置相对应的位置所对应的时间(例如，图12A和12B所示的时间S)。 [0187] 因此，即使行驶时间估计的开始或结束位置与行驶时间估计数据DTE中包括的车辆位置不匹配，也可以精确估计行驶时间。

[0188] 另外，根据行驶时间估计系统100，当行驶时间估计开始和结束的指定位置之间包括尚未在行驶时间估计数据DTE中与行驶数据DT相关联的间隙G时，使用位于间隙区段G之前及之后的行驶数据DT，从而估计间隙区段G中的行驶时间。

[0189] 因此，即使在行驶时间估计开始和结束的指定位置之间包括间隙区段G，也可以精确估计行驶时间。

[0190] 根据行驶时间估计系统100，基于其他车辆(例如，车辆C2)与用户的车辆(例如，车辆C1)之间的距离来确定是否中继行驶数据DT，其中其他车辆与用户的车辆之间的距离是根据接收机130接收到的行驶数据DT中所包括的车辆C2的最近车辆位置以及在接收该行驶数据DT时车辆C1的车辆位置来计算的。

[0191] 因此，可以将行驶数据DT中继到远距离处的其他车辆，同时限制中继次数。 [0192] (其他实施例)

[0193] 如上所述，通过使用本发明的实施例公开了本发明的内容。然而，不应认为构成本公开一部分的描述和附图限制了本发明。对本领域技术人员而言，显而易见，根据本公开，各种可选实施例是可能的。

[0194] 例如，在上述本发明的实施例中，行驶时间估计系统100具有包括行驶状态控制器180和用户接口单元190的实施例。然而，行驶状态控制器180和用户接口单元190不必包括在行驶时间估计系统100中。

[0195] 因此，显而易见，本发明包括这里没有描述的多种实施例。因此，本发明的技术范围只受限于根据所附权利要求的特征，根据上面的描述，所附权利要求是适当的。