适应于用户旅行的交通信息的制作方法

专利名称：适应于用户旅行的交通信息的制作方法
适应于用户旅行的交通信息 背景
交通信息服务允许用户基于当前旅行状况来作出旅行决定。例如，交 通信息服务可以显示具有色彩编码的路段的地图，色彩编码路段表示每一 所显示的路段的最新近标识的交通状况。交通信息服务还可以向用户提供 基于新近的旅行状况所估计的旅行时间，并向用户提供最新交通事项，如 交通事件、施工等。尽管这些服务向用户提供最近的可用交通信息，但它 们不提供预测交通信息。
当今，由于对预测交通信息的需要，正在开发更高级的交通信息服务 以包括交通预测。交通预测向用户提供关于特定将来情况的交通信息。然 而，现有的预测交通信息服务仅仅基于特定时间来预测交通。例如，请求
上午8点的预测交通信息的用户可接收到显示在上午8点所有路段的预期 交通状况的地图。
然而， 一个时间快照的静态预测信息对整个旅行路线而言可能不是有 效的，并且因此可能妨碍用户做出有信息支持的旅行决定。例如，用户可 以在出发之前利用预测交通信息服务来确定在时间A的预测的交通。随着 用户在时间A开始从起点到目的地旅行，路线的开头的预测信息可能是正 确的，然而该路线的其余部分可能由于用户的旅行时间(在时间B，用户 接近拥堵的高速公路，而该高速公路在时间A被显示为具有正常的交通流) 而变得无效。作为非自适应旅行信息的结果，用户可能基于在时间A对高 速公路所预测的正常交通流来计划旅行路线，但在时间B在用户接近该高 速公路时，交通不再移动。
在现有的预测交通信息服务中，用户要接收到适应于用户的旅行的并 且对整条路线有效的预测交通信息，该用户必须估计沿该路线到达多个位 置的时间并检索关于所标识的位置的交通信息和对应的估计到达时间。这 种估计是易于出错的，并可能向用户提供不准确的信息。此外，估计多个 位置的到达时间并检索对应的交通信息是乏味且耗时的。因此，没有向交通信息服务的用户提供可简单获得的准确的交通信息。
概述
提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述 的一些概念。该概述不旨在标识所要求保护的主题的关键特征或必要特征， 也不旨在用于帮助确定所要求保护的主题的范围。
以下所描述的各实施例针对向交通信息服务用户提供适应于该用户的 旅行的交通信息。标识该用户的起点信息，如出发位置和出发时间。在标 识了用户的起点信息之后，确定该用户在多个距离段终点的预期到达时间。 输出适应于用户旅行的交通信息。该交通信息可以涉及旅行时间、交通流、 交通事项等。用户可以经由诸如个人计算机、便携式导航系统、电话等多 个通信设备来接收交通信息。
若干附图的简述 以下参考附图详细描述各实施例，附图中

图1是用于实现一实施例的计算系统环境的框图； 图2是用于实现一实施例的连网环境的框图3示出根据一实施例的用于根据用户的旅行来自适应交通信息的示 例性系统；
图4是示出根据一实施例的用于向交通信息服务的用户提供交通信息 的示例性方法的流程图5是示出根据一实施例的示例性数据存储的表；以及 图6是根据一实施例的交通信息的示例性显示。
发明详述
用具体细节呈现此处所描述的主题以满足法定要求。然而，此处的描 述并非旨在限制本专利的范围。相反，可以设想，所要求保护的主题还可
结合其它当前或未来技术按照其它方式来具体化，以包括不同的步骤或类 似于本文中所描述的步骤的步骤组合。此外，尽管术语"步骤"和/或"框"可在此处用于指示所采用的方法的不同元素，但除非而且仅当明确描述了 各个步骤的顺序时，该术语不应被解释为意味着此处公开的各个步骤之中 或之间的任何特定顺序。
本发明的各实施例提供了用于向用户提供交通信息的技术。 一般而言， 此处所描述的各实施例涉及用于向用户提供适应于用户的旅行时间的交通 信息的系统、方法、和计算机可读介质。
因此，在一个实例中， 一实施例涉及适于计算一距离段和下一距离段 的估计旅行完成时间的交通信息系统。交通信息系统可包括被配置成标识 一距离段的第一标识组件；被配置成标识开始该距离段的起始时间的第二 标识组件；被配置成确定完成该距离段的估计结束时间的第一确定组件， 其中估计完成该距离段的结束时间包括利用在开始该距离段的起始时间存 在的交通信息；被配置成标识下一距离段的第三标识组件，下一距离段在 上述距离段的终点处开始并且具有开始该下一距离段的、等于完成上述距 离段的估计结束时间的起始时间；以及被配置成确定完成该下一距离段的 估计结束时间的第二确定组件，其中估计完成该下一距离段的结束时间包 括利用在开始该下一距离段的起始时间存在的交通信息。
在另一实例中， 一实施例涉及用于计算第一和第二距离段的估计旅行 完成时间的方法。 一种方法可包括标识第一距离段；标识开始该第一距离 段的出发时间；确定完成该第一距离段的估计结束时间，其中估计完成该 第一距离段的结束时间包括利用在开始该第一距离段的出发时间存在的关 于该第一距离段的交通信息；标识第二距离段，该第二距离段在第一距离 段的终点处开始并且具有开始该第二距离段的、等于完成第一距离段的估 计结束时间的出发时间；以及确定完成该第二距离段的估计结束时间，其 中估计完成该第二距离段的结束时间包括利用在开始该第二距离段的出发 时间存在的关于该第二距离段的交通信息。
在又一实施例中，各实施例针对其上包括计算机可执行指令的一个或 多个计算机可读介质。 一个或多个计算机可读介质可包括标识一距离段； 标识开始该距离段的出发时间；确定完成该距离段的估计结束时间，其中 估计完成该距离段的结束时间包括访问具有关于开始该距离段的出发时间并且关于该距离段交通的交通信息的数据库；标识下一距离段，该下一距 离段在上述距离段的终点处开始并且具有开始该下一距离段的、等于完成 上述距离段的估计结束时间的出发时间；以及确定完成该下一距离段的估 计结束时间，其中估计完成该下一距离段的结束时间包括访问具有在开始 该下一距离段的出发时间存在的并且关于该下一距离段交通的交通信息的 数据库。
简要描述了各实施例的概览之后，以下描述用于实现各实施例的示例 性操作环境。
最初参考图1，示出了用于实现本发明的示例性操作环境，并将其概 括指定为计算设备100。计算设备100只是合适的计算环境的一个示例，并 且不旨在对本发明的使用范围或功能提出任何限制。也不应该将计算设备 100解释为对所示出的任一组件或其组合有任何依赖性或要求。在一个实施 例中，计算设备IOO是个人计算机。但在其它实施例中，计算设备100可 以是蜂窝电话、数字电话、个人数字助理("PDA")、便携式导航系统、 或能够执行计算机指令的其它设备。
各实施例可以在计算机代码或机器可使用指令的一般上下文中描述， 机器可使用指令包括由计算机或诸如个人数据助理、便携式导航系统、或 其它手持式设备等其它机器执行的诸如程序模块等计算机可执行指令。一 般而言，包括例程、程序、对象、组件、数据结构等的程序模块指的是执 行特定任务或实现特定抽象数据类型的代码。各实施例可以在各种系统配 置中实施，这些系统配置包括手持式设备、消费电子产品、通用计算机、 更专用计算设备等。各实施例还能在其中任务由通过通信网络链接的远程 处理设备完成的分布式计算环境中实现。
继续参考图l，计算设备IOO包括直接或间接耦合以下设备的总线110: 存储器112、 一个或多个处理器114、 一个或多个呈现组件116、输入/输出 端口 118、输入/输出组件120、和说明性电源122。总线IIO可以是一条或 多条总线(诸如地址总线、数据总线、或其组合)。尽管为了清楚起见用 线条示出了图1的各框，但是在实际上，各组件的轮廓并不是那样清楚， 并且按比喻的说法，线条更精确地将是灰色的和模糊的。例如，可以将诸如显示设备等的呈现组件认为是I/O组件。同样，处理器具有存储器。可 以认识到，这是本领域的特性，并且重申，图1的图示只是例示可结合本 发明的一个或多个实施例来使用的示例性计算设备。在诸如"工作站"、 "服务器"、"膝上型计算机"、"手持式设备"等分类之间没有区别， 它们全部都被认为是在图1的范围之内的并且被称为"计算设备"。
计算设备100通常包括各种计算机可读介质。作为示例而非限制，计
算机可读介质可以包括随机存取存储器(RAM);只读存储器(ROM); 电可擦除可编程只读存储器(EEPROM);闪存或其它存储器技术；CDROM、 数字多功能盘(DVD)或其它光或全息介质；磁带盒、磁带、磁盘存储或 其它磁存储设备；载波或可用于对所需信息进行编码并且可由计算设备100 访问的任何其它介质。
存储器112包括易失性和/或非易失性存储器形式的计算机存储介质。 存储器可以是可移动的、不可移动的、或其组合。示例性硬件设备包括固 态存储器、硬盘驱动器、光盘驱动器等。计算设备100包括从诸如存储器 112或I/O组件120等各种实体读取数据的一个或多个处理器。呈现组件 116向用户或其它设备呈现数据指示。示例性呈现组件包括显示设备、扬声 器、打印组件、振动组件等等。
1/0端口 118允许计算设备100逻辑上耦合至包括I/O组件120的其它 设备，其中某些I/O组件可以是内置的。说明性组件包括话筒、操纵杆、 游戏手柄、圆盘式卫星天线、扫描仪、无线设备等等。
图2示出用于实现一实施例的连网体系结构的框图。该连网体系结构 概括地由标号200来引用，其包括客户机计算设备202、服务器204、和数 据库208，它们经由网络206通信。本领域普通技术人员将理解，连网体系 结构200仅仅是一个合适的连网环境的示例，且不旨在暗示对各实施例的 使用范围或功能的任何限制。也不应该将连网体系结构200解释为对其中 所示出的任何单个组件或各组件的组合有任何依赖性或要求。
客户机计算设备202可以是任何类型的计算设备，如以上参考图l所 描述的设备100。仅作为示例而非限制，客户机计算设备202可以是个人计 算机、台式计算机、膝上型计算机、手持式设备、蜂窝电话、数字电话、PDA、便携式导航设备等。应当注意，各实施例不限于在这些计算设备上 实现，而是可在各种不同类型的计算设备的任一种上实现。
网络206可以包括任何计算机网络或其组合。可配置成作为网络206 来操作的计算机网络的示例包括但不限于，无线网络、陆线、电缆线路、 光纤线路、LAN、 WAN等。然而，网络206不限于耦合独立的计算机单元 的连接。相反，网络206还可以包括在服务器之间或计算设备之间传输数 据的子系统。例如，网络206还可以包括点对点连接、内部系统以太网、 背板总线、电总线、神经网络、或其它内部系统。在其中网络206包括LAN 连网环境的实施例中，各组件通过网络接口或适配器连接到LAN。在其中 网络206包括WAN连网环境的实施例中，各组件使用调制解调器或用于 通过WAN建立通信的其它装置来通信。在其中网络206包括MAN连网环 境的实施例中，各组件使用无线接口或光纤连接来连接到MAN。这样的连 网环境常见于办公室、企业范围计算机网络、内联网和因特网中。可以理 解，所示的网络连接是示例性的，且还可以使用在计算机之间建立通信链 路的其它手段。
服务器204可以包括可配置来执行此处所描述的方法的任何类型的应 用服务器、数据库服务器、或文件服务器。另外，服务器204可以是专用 或共享服务器。不作限制，可配置成作为服务器204来操作的服务器的一 个示例是执行诸如SQL Server 2005等服务器软件的结构化查询语言 ("SQL")服务器，SQL Server 2005由总部位于华盛顿州雷蒙德市的微 软⑧公司所开发。
服务器204的各组件(为清楚起见未示出)可以包括，但不限于，处 理单元、内部系统存储器、和用于耦合包括用于存储信息(例如，与其相 关联的文件和元数据)的一个或多个数据库在内的各系统组件的合适的系 统总线。每一服务器通常包括或可以访问各种计算机可读介质。作为示例 而非限制，计算机可读介质可包括计算机存储介质和通信介质。 一般而言， 通信介质使每一服务器能够经由网络206交换数据。更具体地，通信介质 可以用诸如载波或其它传输机制等已调制数据信号来体现计算机可读指 令、数据结构、程序模块或其它数据，并且可以包括任何信息传递介质。如此处所使用的，术语"已调制数据信号"指的是以对信号中的信息进行 编码的方式设置或改变其一个或多个特征的信号。作为示例而非限制，通 信介质包括有线介质，诸如有线网络或直接线连接，以及无线介质，诸如 声学、RF、红外、和其它无线介质。上述的任意组合也可以包含在计算机 可读介质的范围内。
本领域普通技术人员可以理解，连网体系结构200仅是示例性的。尽 管服务器204被示为单个框，但本领域技术人员将理解，服务器204是可 伸縮的。例如，服务器204实际上可以包括相互通信的IOO个服务器。此 外，数据库208可包括在服务器204或客户机计算设备202中，或可以作 为计算机存储介质来包括。单个单元描绘是为了清楚起见，而不意味着以 任何形式限制各实施例的范围。
在操作中，用户经由图形用户界面与客户机计算设备202进行交互。 在一实施例中，图形用户界面利用web浏览器来访问在服务器204上执行 的地图服务。示例性地图服务包括微软Windows Live Maps和 Traffic.com 。在替换实施例中，图形用户界面经由在客户机计算设备202 上执行的应用程序来访问地图服务。例如，地图服务可被合并入诸如微软 Streets and Trips 2007等应用程序中。
在一实施例中，地图服务是被配置成支持客户机计算设备202和服务 器204之间的可共同操作的机器间通信的web服务。在替换实施例中，地 图服务包括可被配置成访问数据库208的应用编程接口 ( "API")。这些 API的示例包括但不限于，活动数据对象("ADO")、远程数据对象("RDO") 等等。
图3示出用于提供适应于一个或多个用户的预测交通信息的示例性系 统。用户可以是单独的通勤者或在标识的时间和位置附近聚集的多个通勤 者。例如，用户可以是在2007年1月28日上午8:15左右驶过出口 22的多 个通勤者。
如图3所示，示例性计算机系统300包括标识组件302、确定组件312、 计算组件318、和输出组件320。计算机系统300可以驻留在服务器204、 客户机计算设备202、或其组合上。标识组件302是标识起点信息和目的地信息(如果适用并且需要)的 组件，其中起点信息包括用户的预期出发时间和用户的预期出发位置。在
一个实施例中，标识组件302包括时间组件304、出发组件306、目的地组 件308、和所需输出组件310。尽管时间组件304、出发组件306、目的地 组件30S、和所需输出组件310作为四个分开的组件在图3中示出，但本领 域技术人员将理解，各组件是可伸縮的并且实际上可被组合在单个组件或 多个组件中。
时间组件304标识用户的预期出发时间。用户的预期出发时间可以基 于用户的输入、默认测量、用户的访问历史、或诸如被配置成标识车辆的 点火启动时间的设备等其它出发时间标识机制来标识。基于用户的输入的 预期出发时间可包括用户选择的或经由键盘或语音输入的时间。基于默认 测量的预期出发时间可包括当前时间、用户访问交通信息系统的时间、或 者用户请求交通信息或初始系统访问之后的特定时间(例如，登录交通信 息系统之后5分钟)。用户请求交通信息或初始系统服务之后的特定时间 可以基于用户输入、系统提供者的输入、或算法。基于用户的访问历史的 预期出发时间可以根据最近系统访问或被配置成包括诸如例如用户的登录 时间、用户的注销时间、用户的当前位置和用户的目的地等用户细节的算 法来确定。
出发组件306标识用户的预期出发位置。用户的预期出发位置可以基 于用户的输入、默认测量、用户的访问历史、诸如IP地址等网络基础结构、 或诸如例如被配置成标识用户的或车辆的位置的设备(例如便携式导航系 统)等其它出发时间标识机制来标识。类似于时间组件304，基于用户的输 入的预期出发位置可包括用户选择的(如使用下拉菜单或选择地图上的位 置)或经由键盘或语音输入的关于地址、坐标、交叉点等的位置。基于默 认测量的预期出发位置可包括利用交通信息系统的设备的位置的默认，如 家庭位置、办公室位置、车辆位置、或用户的位置。基于用户的访问历史 的预期出发位置可以根据最近系统访问位置或被配置成包括诸如例如用户 的当前位置和用户的目的地等用户细节的算法来确定。
目的地组件308标识用户的预期目的地位置。例如，预期目的地位置是用户想要结束旅行的最终位置。用户的预期目的地位置可以基于用户的 输入、默认测量、或用户的访问历史来标识。基于用户的输入的预期目的 地位置可包括用户选择的(如使用下拉菜单或选择地图上的位置)或经由 键盘或语音输入的关于地址、坐标、交叉点等的目的地位置。基于默认测 量的预期目的地位置可包括用户的工作地址、家庭地址、或其它经常出入 的位置等位置的默认。基于用户的访问历史的预期目的地位置可以通过最 近标识的目的地或算法来确定。
所需输出组件310标识一个或多个所需输出。所需输出可包括关于交 通流、交通事项、旅行时间、或其组合的输出。关于交通流的输出指的是 交通移动得有多快，并且可以至少部分地基于速度限制、通勤者的速率、 天气、交通事项、历史数据等。关于交通事项的输出可以基于交通事件、 施工、社区活动、历史事项等。还可以输出关于用户的旅行时间的信息。 旅行时间是用户从一个距离段到另一距离段所花费的预测时间量、用户旅 行多个距离段所花费的预测时间量、或用户旅行整条路线所花费的时间量。 关于交通流、交通事项、或旅行时间的所需输出还可以涉及一个或多个距 离段、 一条或多条道路、大都市区域、 一个州等。距离段可以是预定距离， 如道路距离或径向距离、预定道路、预定路段等。在一个实施例中，关于 交通流、交通事项、和旅行时间的所有信息都可能是合乎需要的。
所需输出可以由用户选择或输入或可以是基于用户的需要的默认。另 选地，所需输出可以由服务提供者选择或输入或可以是基于服务提供者的 默认。在某些实施例中，所需输出组件310是不必要的。
确定组件312是确定一条或多条路线并确定相关距离段的组件。在一 个实施例中，确定组件312包括路线组件314和距离段组件316。尽管路线 组件314和距离段组件316作为两个分开的组件在图3中示出，但本领域 技术人员将理解，各组件是可伸縮的并且实际上可以被组合在单个组件或 多个组件中。
路线组件314确定一条或多条路线。路线包括一个或多个距离段。距 离段可以是预定距离，如道路距离或径向距离、预定道路、预定路段等。 在某些实例中， 一条或多条路线可以基于所标识的出发位置和所标识的目的地位置，或基于所标识的出发位置和所标识的关于一个或多个特定距离 段或一条或多条特定道路的所需输出来确定。对于每一特定目的地位置、 距离段、或道路，可以存在诸如最短距离路线、最短时间路线、用户优选 路线等多条路线。另选地，可以存在用户或服务提供者设置的默认，使得 对于每一特定目的地位置、距离段、或道路存在定义数量的路线，如一条。
在其它实例中， 一条或多条路线可以基于所标识的出发位置和所标识 的关于大都市区域等的所需输出来确定。在这种情况下，不必标识目的地 位置并且可以显示关于所有主要道路或甚至所有距离段的交通信息。虽然 需要关于邻近区域的交通信息，但系统确定多条路线来向用户提供适应于 该用户的旅行的交通信息。
在一个实施例中，路线可以基于到每一距离段的最短距离或到每一距 离段的最短时间来确定。例如，参考图6，假定用户的起点位置是点O。为 确定提供关于大都市区域的交通信息的路线，系统可以假定用户将旅行距 离段A来到达距离段A的终点。在距离段A的终点处，系统将进一步假定 用户会旅行距离段B来到达距离段B的终点而非旅行距离段D、 E和F来 到达同一点。在距离段B的终点处，系统将假定用户会旅行距离段C来到 达距离段C的终点而非旅行距离段B、 D、 E、 F和C来到达同一点。类似 地，在距离段B的终点处，系统还将假定用户会旅行距离段F来到达距离 段F的终点而非旅行距离段B、 D和E来到达同一点。因此，系统确定一 条路线包括距离段A、 B和C，而另一路线包括距离段A、 B和F。
距离段组件316确定路线的相关距离段。确定相关距离段可以通过减 少分析距离段的次数来提高交通信息系统的效率。相关距离段可以基于所 需输出组件310所标识的所需输出、目的地位置308所标识的目的地位置、 或其组合来确定。
在其中预期交通流信息是所需输出的实施例中，相关距离段可包括用 户需要其交通信息的距离段或具有由例如降低的行驶速度、交通事项、天 气等所引起的改变的交通流的距离段。在这种情况下，相关距离段还可以 包括预定路线上的可以旅行来到达指定或改变的距离段的至少一个距离 段。另选地，在需要关于整个区域的交通流信息的情况下，相关距离段可包括邻近区域中的所有距离段。
在交通事项信息是所需输出的实施例中，相关距离段可包括受诸如交 通事件、施工、社区活动等已知或预期交通事项影响的距离段。在这种情 况下，相关距离段还可以包括预定路线上的可以旅行来到达受己知或预期 交通事项影响的距离段的至少一个距离段。另选地，在需要关于整个区域 的交通事项信息的情况下，相关距离段可包括邻近区域中的所有距离段。
在旅行时间是所需输出的实施例中，相关距离段可包括所选数量的路 线上的、用户可在其上旅行来到达目的地的任何距离段，或诸如最短距离 路线、最短时间路线等特定路线上的、用户在其上可旅行来到达目的地的 任何距离段。另选地，在需要区域中的所有距离段的旅行时间的情况下， 相关距离段可包括邻近区域中的所有距离段。
计算组件318计算多个相关距离段终点的预期到达时间。诸如道路等 区域可被划分成各段(即距离段)，以提供更准确的交通信息输出。如上 所述，距离段可以是诸如道路距离或径向距离等预定距离、道路、路段、 或其组合。距离段终点是在到达距离段的终点处时用户到达的位置。
可以利用多种方法来计算用户在每一距离段终点的预期到达时间。在 一个实施例中，可以使用地理参考系来计算在距离段终点处的预期到达时 间。本领域技术人员将理解，该方法包括从出发位置或其它位置到路段终 点的径向距离和假定的标定旅行速率。在另一实施例中，可以使用选路引 擎来基于用户的路线计算预期用户到达距离段终点的最早时间。在地理参 考系实施例或选路引擎实施例中，可以至少部分地通过从具有预期旅行时 间的数据库中检索信息来确定用户在每一距离段终点的预期到达时间。
在更高级且更准确的实施例中，可以利用诸如交通流和交通事项等交 通状况来计算用户在距离段终点的预期到达时间。在这种情况下，在标识 了预期起点信息之后，为计算距离段终点的预期到达时间，确定前一距离 段终点的预期到达时间以及感兴趣的距离段上的预期旅行时间。因此，计 算距离段终点的预期到达时间以最接近出发位置的距离段开始，并依赖于
在预期旅行时间的距离段旅行状况。作为说明，参考图5并假定段1是最 接近例如家等出发位置的距离段，并且用户在8:00从家出发。预期用户在距离段1上行进6分钟并在8:06到达距离段1的终点。因为预期用户在8:06 到达距离段1的终点，所以还预期用户在8:06开始距离段2。预期用户在 距离段2上的旅行时间是7分钟，并且因此用户在8:13到达距离段2的终 点。该过程继续，直到用户在8:31到达位于距离段5的终点处的目的地为止。
参考该高级实施例，在确定用户在特定时间在特定距离段上的预期旅 行时间时包括了多个因素，如交通流、交通事项、和历史交通信息。交通 流可包括通勤者在路段上驾驶的速率，并可包括速度限制、道路类型、天 气状况、特殊区域(例如学校区域)、和交通事项。交通事项特别地包括 交通事件、道路施工、诸如体育赛事等社区事项，等等。在一个实施例中， 可以通过从具有预期交通状况的数据库中检索交通状况信息来确定用户在 特定时间在特定距离段上的预期旅行时间。
用户可以请求与到指定目的地的路线或到指定距离段或道路的路线相 关的交通状况或旅行时间信息。在这种情况下，可以在目的地组件308处 标识目的地，并且计算机系统可以利用上述三种方法(即地理参考系、选 路引擎、或预期交通状况)中的一种来计算用户在每一路线上的每一距离 段终点的预期到达时间。可以基于前一距离段终点的预期到达时间来输出 关于每一距离段的诸如交通流和交通事项等交通信息。另外，每一距离段 终点的到达时间可以相加来获得适应于用户的旅行的预期旅行时间。取决 于路线的数量，可以计算一个或多个旅行时间。
另选地，用户可以请求关于大都市区域或其它邻近区域的交通信息。 在这种情况下，不必标识目的地位置并且可以显示关于所有高速公路或甚 至所有距离段的交通信息。为计算在路段终点的到达时间，系统依赖于在 路线组件314处所确定的多条路线。计算机系统可以利用上述三种方法(即 地理参考系、选路引擎、或预期交通状况)中的一种来计算用户在预定路 线上的每一距离段终点的预期到达时间。例如，参考图6，假定用户的起点 位置是点O，并且关于大都市区域的信息是所需输出。系统将计算在距离 段A的终点的预期到达时间。基于在距离段A的终点的预期到达时间，将 根据该时间输出距离段B和距离段D的交通信息。基于在距离段B的终点的预期到达时间，将根据所计算的时间输出距离段C和F的交通信息。例 如，基于在距离段B的终点的预期到达时间，距离段C的交通流被示为该
段的第一部分是25-45英里每小时并在距离段C的终点部分改变为0-25英 里每小时。
除显示大都市区域的交通流和交通事项信息之外，即使未指定目的地， 也还可以基于所计算的在每一距离段终点的预期到达时间来显示旅行时 间。在一个实例中，地图可以在距离段终点处显示符号，并且用户可以选 择该符号，这样将显示从用户的出发位置到该距离段终点的旅行时间。
输出组件320输出关于交通流、交通事项、旅行时间、或其组合的交 通信息。驻留在服务器上的输出组件320向诸如客户机计算设备100等客 户机计算设备输出交通信息。驻留在客户机计算设备上的输出组件320经 由图形用户界面(GUI)来向用户输出交通信息。输出组件316可以根据所 需输出组件310所标识的所需输出来确定要输出的交通信息。
输出组件316所输出的交通信息可以导致修改、显示、或移除特定交 通信息。例如，参考交通事项，可以基于交通事件的预测进展来调整该事 件的严重性(例如，正被清理的事件在用户到达时可被完全清理，并且因 此应被降级或移除)。另一方面，如果在用户预期到达时新事件变得相关， 则可以显示该事件(例如安排的道路养护)。
可以输出关于交通流的交通信息。交通流可以至少部分地基于速度限 制、通勤者速率、天气、交通事项、和历史数据。交通流能以各种方法来 用图形表示。例如，通过简单地利用不同的路段颜色来指示不同的交通流， 可以在地图上用图形描绘交通流。可以使用各种路段颜色例如来指示各种 速率或速率降低(例如，红色路段指示不移动的交通或以0到25英里每小 时的速度移动的交通，黄色路段指示以降低的速度移动的交通或以25到45 英里每小时移动的交通，而绿色路段指示自由流动的交通或以超过45英里 每小时的速度移动的交通)。另选地，可以通过使用诸如实线、折线、或 虚线等不同的显示格式来自地图上用图形描绘交通流。图6提供用图形描 绘的交通流的显示。交通流还可以通过值、文本、或符号表示来描述。例 如，(1到IO范围内的)值10、单词"突出"、或四颗星可以表示交通是自由流动的或以超过45英里每小时的速度旅行。本领域技术人员将理解， 可以使用各种不同的图形、数字、文本、或符号表示来区分各种交通流状 况。不管交通流是用图形、用数字、用文本还是用符号来描绘，交通流都 可涉及一个或多个特定距离段、特定道路、特定路线、大都市区域中的道 路、和州中的道路。
在另一实施例中，可以输出交通事项。交通事项可包括交通事件、施 工、社区活动、和历史事项。交通事项还可以经由诸如定位在地图显示上
该交通事项的附近的图标等图形描绘来输出。图6提供用图形描绘的交通
事项的显示。交通事项还可以通过数字和文本表示来描述。例如，(1到
IO范围内的)值5或单词"施工"可以表示路段上的施工正在延缓交通。
此外，还可以输出关于交通事项的细节，如安全等级、位置、描述、开始 时间、和估计结束时间。本领域技术人员将理解，可以使用各种不同的图 形、数字、和文本表示来区分各种交通事项。不管交通事项是用图形、用 数字、还是用文本来描绘，所输出的交通细节都可涉及一个或多个特定距 离段、特定道路、特定路线、大都市区域中的道路、州中的道路等。
在又一实施例中，可以输出用户的所计算的旅行时间。旅行时间是用 户从一个距离段到另一距离段所花费的预测时间量、用户旅行多个距离段 所花费的预测时间量、或用户旅行整条路线所花费的预测时间量。旅行时
间还可以经由图形描绘、值、文本等来输出。例如，值5、单词"5分钟"、 或两颗星可以表示大约5分钟的旅行时间或相对短的旅行时间。本领域技 术人员将理解，可以使用各种不同的图形、数字、或文本表示来区分各种 旅行时间。
在一个实例中，目的地可以由目的地组件308来标识以输出用户的旅 行时间。各路段终点的到达时间可以相加来获得适应于用户的旅行的预期 旅行时间。取决于路线的数量，可以计算一个或多个到达时间。在替换实 施例中，目的地组件308不必标识目的地。在这种情况下，因为未标识目 的地，所以计算到路段终点的到达时间可以用类似于可被用来计算在各路 段终点处的到达时间的方式来执行，以在不存在目的地的情况下输出交通 流信息。在一个实例中，地图可以在距离段终点处或所选路段终点处显示符号，并且用户可以选择该符号，这样将显示从用户的出发位置到该路段 终点的旅行时间。
图4示出用于提供适应于用户的旅行时间的交通信息的示例性方法的
400。 一开始，在框402处，标识用户的出发时间。用户的预期出发时间可 以基于用户的输入、默认测量、用户的访问历史、或其它出发时间标识机 制来标识。在框404处，标识用户的出发位置。用户的预期出发位置可以 基于用户的输入、默认测量、用户的访问历史、或其它出发时间机制来标 识。在框406处，标识目的地位置。本领域技术人员将认识到，在某些实 施例中不必标识目的地位置。
在框408处，标识所需输出。所需输出可包括关于交通流、交通事项、 旅行时间、或其组合的输出。所需输出可以由用户或服务提供者输入或选 择。在框410处，确定路线。在标识了目的地位置或关于一个或多个距离 段或道路的旅行时间、交通流、交通事项是所需输出的实施例中，路线可 以基于最短距离、最短时间、用户指定的优选路线等，以到达预定终点。 例如，在未标识目的地位置并且所需输出涉及大都市区域的实施例中，路 线可以通过算法来确定。该算法可被配置成包括最短距离或最短时间计算。
在框412处，确定相关距离段。相关距离段可以基于所需输出组件310 所标识的所需输出、目的地位置308所标识的目的地位置、或其组合来确 定。相关距离段可包括用户感兴趣的一个或多个距离段或道路、位于到用 户感兴趣的一个或多个距离段或道路的路线上的距离段、标识了目的地位 置的路线上的路段、或邻近区域中的所有距离段。
在框414处，确定最接近出发位置的相关距离段。在框416处，计算 在框414处标识的距离段终点的预期到达时间。在框418处，存储距离段 终点的预期到达时间和任何相关联的交通流或交通事项。例如，参考图5， 距离段1是最接近出发位置的距离段，并且具有预期完成时间8:06，交通 流是正常的并且该段没有事件。
在框422处，确定路线的下一距离段，并且在框424处，利用前一距 离段终点的完成时间来计算相应距离段终点的预期到达时间。在框426处， 存储距离段终点的预期到达时间和任何相关联的交通流或交通事项。在框420处，确定路线中是否还存在距离段。如果有更多距离段，则 重新访问框422到426，直到预定路线中没有更多距离段存在为止。在确定 预定路线中不存在另外的距离段时，在框42S，确定是否存在具有相关路段 的其它路线。如果存在，则重新访问框412到428，直到不存在具有相关路 段的其它路线为止。在框428处，当不存在具有相关路段的其它路线时， 在框430处输出所需输出交通信息。在一个实施例中，在框430处，向用 户提供交通信息。
作为说明，参考图4和图5，用户在上午8:00从出发位置O处出发， 并输入距离段5的终点的目的地位置。在框408处，用户选择所需输出来 包括关于从出发位置O到距离段5的终点的目的地位置的最短距离路线的 交通事项、交通流、和旅行时间。在框410处，确定路线l、 2、 3、 4、 5， 并且在框412处确定相关距离段1、 2、 3、 4和5。在框414处，确定最接 近出发位置的距离段是段1。确定段1的交通流具有正常交通流并且段1 没有交通事项。基于段1的预期交通状况，所计算的距离段终点1的估计 到达时间是上午8:06。在框418处存储包括到达时间、交通流、和交通事 项的交通信息。在框422处，标识下一距离段2。在框424处，因为由施工 导致的缓慢交通流，所以利用段2在8:06 (段1的完成时间)的交通信息， 确定距离段2的预期到达时间是上午8:13。在框426处，存储该交通信息。 在框420处，再次确定路线1、 2、 3、 4、 5中存在更多距离段，并且在框 422处标识下一距离段3。在框424处，利用距离段3在8:13的交通信息， 确定距离段3终点的预期到达时间是8:20并且在到达时间8:20距离段3没 有交通事项且交通流是正常的。在框426处，存储该交通信息。在框420 处，再次确定路线1、 2、 3、 4、 5中存在更多距离段，并且在框422处标 识下一距离段4。在框424处，利用段4在8:20的交通信息，确定距离段4 终点的预期到达时间是上午8:26，并且段4的交通流在到达时间8:26时由 于交通事件而阻塞。在框426处，存储该交通信息。在框420处，再次确 定路线1、 2、 3、 4、 5中存在更多距离段，并且在框422处标识下一距离 段5。在框424处，利用距离段5在8:26的交通信息，确定距离段5终点 的预期到达时间是8:31并且在到达时间8:31距离段5的交通流是正常的且没有交通事项。在框426处，存储该交通信息。
在框420处，确定在框412处所确定的路线中没有其它相关距离段。 在框428处，进一步确定从出发位置O到段5的终点没有其它路线可用。 在框430处，输出关于交通流、交通事项和旅行时间的所需交通信息。
此处相对于各具体实施例描述了各实施例，各具体实施例在所有方面 都旨在是说明性而非限制性的。在不背离本发明范围的情况下各替换实施 例对本发明所属领域的普通技术人员将变得显而易见。
从前述内容可知，本发明很好地适用于实现前述的所有目的和目标， 并且具有对于该系统和方式是显而易见且固有的其它优点。也可理解特定
的特征和子组合是有用的，并且可以加以利用而无需参考其它特征和子组 合。这由权利要求书所构想并在其范围之内。
权利要求
1.一种适于计算至少一距离段和一下一距离段的估计旅行完成时间的交通信息系统，所述系统包括被配置成标识一距离段的第一标识组件；被配置成标识开始所述距离段的起始时间的第二标识组件；被配置成确定完成所述距离段的估计结束时间的第一确定组件，其中估计完成所述距离段的结束时间包括利用在开始所述距离段的起始时间存在的交通信息；被配置成标识下一距离段的第三标识组件，所述下一距离段在所述距离段的终点处开始并且具有开始所述下一距离段的、等于完成所述距离段的估计结束时间的起始时间；以及被配置成确定完成所述下一距离段的估计结束时间的第二确定组件，其中估计完成所述下一距离段的结束时间包括利用在开始所述下一距离段的起始时间存在的交通信息；
2. 如权利要求1所述的交通信息系统，其特征在于，还包括访问交 通信息的数据库来检索在开始所述距离段的起始时间存在的交通信息。
3. 如权利要求1所述的交通信息系统，其特征在于，所述交通信息 包括交通流、交通事项、旅行时间、旅行距离、或其组合。
4. 如权利要求1所述的交通信息系统，其特征在于，所述距离段和 所述下一距离段包括预定距离、预定道路、预定路段、或其组合。
5. 如权利要求4所述的交通信息系统，其特征在于，所述预定距离包 括预定道路距离或预定径向距离。
6. 如权利要求1所述的交通信息系统，其特征在于，所述交通信息 是基于地理参考系、至少一个预期交通状况、选路引擎、或其组合的。
7. 如权利要求1所述的交通信息系统，其特征在于，还包括被配置 成标识开始所述距离段的出发位置的第四标识组件。
8. 如权利要求1所述的交通信息系统，其特征在于，开始所述距离段 的所述出发时间是由交通信息服务用户或交通信息服务提供者输入或选择 的。
9. 如权利要求1所述的交通信息系统，其特征在于，估计旅行完成时 间是对路线上的所有距离段计算的。
10. 如权利要求1所述的交通信息系统，其特征在于，还包括被配置 成向交通信息服务用户输出交通信息的输出组件。
11. 一种用于计算第一和第二距离段的估计旅行完成时间的方法，所 述方法包括标识第一距离段；标识开始所述第 一 距离段的出发时间；确定完成所述第一距离段的估计结束时间，其中估计完成所述第一距 离段的结束时间包括利用在开始所述第一距离段的出发时间存在的、关于 所述第一距离段的交通信息；标识第二距离段，所述第二距离段在所述第一距离段的终点处开始并 具有开始所述第二距离段的、等于完成所述第一距离段的估计结束时间的 出发时间；以及确定完成所述第二距离段的估计结束时间，其中估计完成所述第二距 离段的结束时间包括利用在开始所述第二距离段的出发时间存在的、关于 所述第二距离段的交通信息。
12. 如权利要求11所述的方法，其特征在于，还包括访问交通信息 的数据库来检索在开始所述第二距离段的出发时间存在的、关于所述第一 距离段的交通信息。
13. 如权利要求11所述的方法，其特征在于，所述交通信息包括交 通流、交通事项、旅行时间、旅行距离、或其组合。
14. 如权利要求11所述的方法，其特征在于，所述第一距离段和第 二距离段包括预定距离、预定道路、预定路段、或其组合。
15. 如权利要求14所述的方法，其特征在于，所述预定距离包括预 定道路距离或预定径向距离。
16. 如权利要求11所述的方法，其特征在于，所述交通信息是基于 地理参考系、至少一个预期交通状况、选路引擎、或其组合的。
17. 如权利要求11所述的方法，其特征在于，还包括标识开始所述第一距离段的出发位置。
18. —个或多个具有用于计算一距离段和下一距离段的估计旅行完 成时间的计算机可执行指令的计算机可读介质，所述计算机可执行指令包 括标识一距离段；标识开始所述距离段的出发时间；确定完成所述距离段的估计结束时间，其中估计完成所述距离段的结 束时间包括访问具有关于开始所述距离段的出发时间并且关于所述距离段 交通的交通信息的数据库；标识下一距离段，所述下一距离段在所述距离段的终点处开始并具有 开始所述下一距离段的、等于完成所述距离段的估计结束时间的出发时间； 以及确定完成所述下一距离段的估计结束时间，其中估计完成所述下一距 离段的结束时间包括访问具有在开始所述下一距离段的出发时间存在的、 并且关于所述下一距离段交通的交通信息的数据库。
19. 如权利要求18所述的一个或多个计算机可读介质，其特征在于， 还包括标识开始所述距离段的出发位置。
20. 如权利要求18所述的一个或多个计算机可读介质，其特征在于， 所述估计旅行完成估计时间是对路线上的所有距离段计算的。
全文摘要
描述了用于向交通信息服务用户提供适应于用户的旅行的交通信息的系统、方法、和计算机可读介质。标识该用户的起点信息，如出发位置和出发时间。在标识了用户的起点信息之后，确定该用户在多个距离段终点处的预期到达时间。输出适应于用户的旅行的交通信息。该交通信息可以涉及旅行时间、交通流、交通事项。用户可以经由诸如个人计算机、便携式导航系统、电话等多个通信设备来接收交通信息。
文档编号G08G1/0968GK101622653SQ200880006149
公开日2010年1月6日 申请日期2008年1月18日 优先权日2007年2月28日
发明者M·张 申请人:微软公司