专利名称：具有使用管线方案机制的交通估计的导航系统和其操作方法
技术领域：
本发明一般涉和导航系统，尤其涉和到用于具有使用管线方案机制的交通估计的导航系统的系统。
背景技术：
现代的便携式消费者和工业电子产品，尤其是客户端装置，如导航系统、手机、便携式数字助理、和组合装置提供越来越多的功能来支持现代生活，这包含基于位置的信息服务。现有技术的研究与发展可采取许多不同的方向。随着用户受益于移动基于位置的服务装置的增长，新和旧的范式开始利用此新的装置空间。有很多技术解决方案利用此新的装置位置机会。一种现有的方法是使用位置信 息来提供导航服务，如车子或移动装置上的全球定位系统(GPS)，移动装置可例如是手机、便携式导航装置(PND)或个人数字助理(PDA)。基于位置的服务允许用户创造、输送、存储、和/或消费信息以让用户在“真实世界”中创造、输送、存储和/或消费。基于位置的服务的一种这样的使用是有效率地输送或路由用户到想要的目的地或服务。导航系统和具有基于位置服务的系统已经并入汽车、笔记型电脑、手持装置和其它便携式产品中。现今，目前，这些系统通过合并可得的实时相关信息，如地图、方向、地方企业、或其它兴趣点(Ρ0Ι)，来辅助用户。实时信息提供宝贵的相关信息。然而，以更大准确度和对导航系统有较少运算负担显示交通拥堵给用户已经变成消费者的一个重要考量。需要大量运算负担的导航系统可能会延迟交通拥堵的显示，且可能导致车辆的不安全操作并减少使用此工具的益处。因此，仍然需要一种具有使用管线方案机制的交通估计的导航系统来提供准确的交通拥堵信息而不造成用户的长时间延迟。鉴于日益增加的商业竞争压力，伴随着越来越多的消费者的期望和市场中越来越少的有意义的产品差异化的机会，亟需为这些问题找到答案。此外，降低成本，提高效率和性能，并满足竞争的压力的需求为寻找这些问题的答案的关键必要性添加了更大的紧迫性。已长期寻求这些问题的解决方案，但先前的发展并未教导或提出任何解决方案，因此，本领域的技术人员仍未得到这些问题的解决方案。

发明内容
本发明提供一种导航系统的操作方法包含从公路网络选择公路段；产生所述公路段的起始窗和结束窗；计算所述起始窗的起始窗交通速度；计算所述结束窗的结束窗交通速度；以及基于所述起始窗交通速度和所述结束窗交通速度估计所述公路段的交通流以供显示在装置上。本发明提供一种导航系统，包含公路段选择器模块，用于从公路网络选择公路段；窗产生器模块，耦合到所述公路段选择器模块，用于产生所述公路段的起始窗和结束窗；起始窗计算器模块，耦合到所述窗产生器模块，用于计算所述起始窗的起始窗交通速度；结束窗计算器模块，耦合到所述窗产生器模块，用于计算所述结束窗的结束窗交通速度；以及交通流估计器模块，耦合到所述起始窗计算器模块，用于基于所述起始窗交通速度和所述结束窗交通速度估计所述公路段的交通流以供显示在装置上。本发明的某些实施例具有除了上述那些以外或取代上述那些的其它步骤或组件。对于参考附图阅读下列详细说明后的本领域技术人员而言，这些步骤或组件将变得清楚明显。


图I是在本发明的第一实施例中的具有使用管线方案机制的交通估计的导航系统。图2显示导航系统的应用的地理视图的第一范例。 图3显示导航系统的应用的地理视图的第二范例。图4显示导航系统的应用的地理视图的第三范例。图5显示第一装置的示范方块图。图6是在本发明的第二实施例中的具有使用管线方案机制的交通估计的导航系统的示范方块图。图7是在本发明的第三实施例中的具有使用管线方案机制的交通估计的导航系统。图8是在本发明的另一个实施例中的导航系统的操作的方法的流程图。
具体实施例方式以足够的细节描述下面的实施例，使本领域的技术人员能够制作和使用本发明。可理解到根据本公开使其它实施例为显见，且可做出系统、工艺、或机械变化而不偏离本发明的范围。在下面的描述中，提出许多具体细节以提供本发明的透彻了解。然而，明显的可以在没有这些具体细节的情况下实行本发明。为了避免模糊本发明，没有详细公开一些知名的电路、系统配置、和工艺步骤。显示系统的实施例的绘图是半图解性和不按比例，特别是一些尺寸是为了演示的清晰度并在图中放大显示。同样，虽然为便于描述，图中的观点普遍显示类似的取向，在图中的这种描绘大部分是任意的。一般来说，可在任何取向中操作本发明。实施例已编号为第一实施例、第二实施例等，为描述方便而已，并不打算有任何其它的意义或提供本发明的限制。本领域技术人员了解到表示导航信息的格式并非本发明的一些实施例的关键。例如，在一些实施例中，以(X，Y)格式表示导航信息，其中X和Y界定地理位置(即用户的位置)的两个坐标。在一替代实施例中，由经度和纬度的相关信息呈现导航信息。在本发明的另一实施例中，导航信息还包含速度元素，该速度元素包含速率分量和航向分量。
本文中提及的“相关信息”一词包括所述的导航信息和关于对用户的兴趣点的信息，如地方企业、营运时间、业务类型、广告特价、交通信息、地图、地方事件、和附近的社区或个人信息。本文中提及的“模块”一词可包含软件、硬件、或上述的组合。例如，软件可以是机器代码、固件、嵌入式代码、和应用软件。另外，例如，硬件可以是电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MEMS)、无源装置、或上述的组
口 ο现在参照图1，是显示在本发明的第一实施例中的具有使用管线方案机制的交通估计的导航系统100。导航系统100包含第一装置102 (比如客户端或服务器)以通信路径104 (比如无线或有线网络)连接到第二装置106 (比如客户端或服务器)。例如，第一装置102可以是各种移动装置的任一者，如手机、个人数字助理、笔记本电脑、汽车远程信息导航系统、或其它多功能移动通信或娱乐装置。第一装置102可以是 一个独立的装置，或可与车辆合并，例如汽车、卡车、公共汽车、或火车。第一装置102可耦合到通信路径104以与第二装置106通信。为了便于说明，以第一装置102作为移动计算装置来描述导航系统100，但了解到第一装置102可以是不同类型的计算装置。例如，第一装置102也可以是非移动计算装置，如服务器、服务器场、或台式计算机。第二装置106可以是各种集中或分布式计算装置的任一者。例如，第二装置106可以是计算机、网格计算资源、虚拟化的计算机资源、云计算资源、路由器、交换机、点对点分布式计算装置、或上述的组合。第二装置106可集中在单一计算机室中、分布在不同的室中、分布在不同地域、嵌入在电信网络内。第二装置106可具有用于与通信路径104耦合的构件以与第一装置102通信。第二装置106也可以是如同对于第一装置102所述般的客户端类型的装置。在另一例子中，第一装置102可以是具体化的机器，如大型机、服务器、集群服务器、机架安装服务器、或刀片服务器，或者作为更具体的例子，IBM System zlO(TM)商务级主机或HP ProLiant ML(TM)服务器。又另一例子中，第二装置106可以是具体化的机器，如便携式计算装置、薄客户机、笔记本电脑、上网本、智能手机、个人数字助理、或手机，且作为具体的例子，Apple iPhone (TM)、Palm Centro (TM)、或 MOTO Q Global (TM)。为了便于说明，以第二装置106作为非移动计算装置来描述导航系统100，但了解到第二装置106可以是不同类型的计算装置。例如，第二装置106也可以是移动计算装置，如笔记本电脑、另一客户端装置、或不同种的客户端装置。第二装置106可以是一个独立的装置、或可与车辆合并，例如汽车，卡车，公共汽车、或火车。同样为了便于说明，导航系统100是显示以第二装置106和第一装置102为通信路径104的终点，但了解到导航系统100可在第一装置102、第二装置106、和通信路径104之间具有不同的分区。例如，第一装置102、第二装置106、或上述的组合也可作用为通信路径104的一部分。通信路径104可以是各种的网络。例如，通信路径104可包含无线通信、有线通信、光学、超声、或上述的组合。卫星通信、蜂窝通信、蓝牙、红外数据协会(IrDA)的标准、无线保真(WiFi)、和全球微波接入互操作性(WiMAX)是可包含在通信路径104中的无线通信的例子。以太网、数字用户线路(DSL)、光纤到户(FTTH)、和普通老式电话服务(POTS)是可包含在通信路径104中的有线通信的例子。此外，通信路径104可遍历多个网络拓扑结构和距离。例如，通信路径104可包含直接连接、个人区域网(PAN)、局域网(LAN)、城域网(MAN)、广域网(WAN)、或上述的任何组
入
口 ο现在参照图2，是显示导航系统100的应用的地理视图的第一范例。地理视图可包含特定地理区域的公路网络202。例如，公路网络202可以代表高速公路、地方街道、或上述的组合。公路网络202可包含公路段204。公路段204可以是高速公路、地方街道、或上述的组合的某部份。每一个公路段204可具有起始窗206。起始窗206代表公路段204的初始范围，其中可首先计算沿着公路段204的交通速度。例如，起始窗206可置于公路段204的交通流 208开始或进入的地方。例如，起始窗206可代表公路段204的最初2公里。起始窗206可包含起始窗范围210。起始窗范围210代表起始窗206的长度。例如，公路段204可以是10公里长。起始窗范围210可以是2公里。起始窗交通速度212代表行经通过起始窗206的交通速度。例如，起始窗交通速度212可代表起始窗交通速度212的平均速度。起始窗交通速度212可代表起始窗交通速度212的一百的平均速度。作为更具体的例子，起始窗交通速度212可以是每小时65公里。每一个公路段204可具有结束窗214。结束窗214可代表公路段204的部分，在起始窗206所在的部份，其中可计算沿着公路段204离开公路段204的交通速度。结束窗214可包含结束窗范围216。结束窗范围216代表结束窗214的长度。延续先前的例子，结束窗214可代表公路段204的最后2公里。例如，结束窗范围216可以是2公里。结束窗交通速度218代表行经通过结束窗214的交通速度。例如，结束窗交通速度218可代表结束窗交通速度218的平均速度。结束窗交通速度218可代表结束窗交通速度218的一百的平均速度。作为更具体的例子，结束窗交通速度218可以是每小时65公里。时间窗220代表导航系统100对于起始窗交通速度212和结束窗交通速度218的计算时序。例如，时间窗220可代表立即时间或当前时间的一段时期。可在起始窗交通速度212的计算后立刻计算结束窗交通速度218。交通流208代表公路段204的交通情况。例如，交通流208可以是无交通、轻微交通拥堵、中度交通拥堵、严重交通拥堵、或上述的组合。此图的交通流208代表从图的左边前往右边的交通流。十字路口 222代表与公路网络202或公路段204交叉的路径。路口 224代表沿着公路网络202或公路段204的一个点，在该处十字路口 222跨越公路网络202或公路段204。例如，路口 224可存在于两个公路段204之间。路口 224可在一公路段204内。交通控制器226代表可影响交通流的装置或标志。例如，交通控制器226可包含在路口 224的停止标志或停止灯。预定频率228代表导航系统100在一固定时间框内多常更新起始窗交通速度212和结束窗交通速度218。导航系统100更新起始窗交通速度212和结束窗交通速度218可包含用于更新起始窗交通速度212和结束窗交通速度218的计算。例如，固定时间框可以是一分钟。在一分钟内，导航系统100可更新起始窗交通速度212和结束窗交通速度218五次。举例来说,预定频率228可以是每分钟五次。预定频率228在对于起始窗交通速度212和结束窗交通速度218的更新之间可为不同。例如，用于更新起始窗交通速度212的预定频率228可以是每分钟五次。用于更新结束窗交通速度218的预定频率228可以是每分钟三次。预定时期230代表导航系统100收集用于平均起始窗交通速度212和结束窗交通速度218的数据取样的持续时间。延续先前的例子，预定频率228可以更新起始窗交通速度212和结束窗交通速度218每分钟五次。例如，若预定频率228是每分钟五次，在二十分钟后，导航系统100可计算起始窗交通速度212的一百个计算和结束窗交通速度218的一百个计算。对于起始窗交通速度212和结束窗交通速度218的一百个计算代表由导航系统100在二十分钟内收集的数据取 样。例如，预定时期230可代表二十分钟。预定时期230在对于起始窗交通速度212和结束窗交通速度218的平均速度的计算之间可为不同。例如，计算起始窗交通速度212的平均速度的预定时期230可以是二十分钟。计算结束窗交通速度218的平均速度的预定时期230可以是十五分钟。现在参照图3，是显示图I的导航系统100的应用的地理视图的第二范例。图2的公路段204可包含第一公路段302、第二公路段304、和第三公路段306。第一公路段302、第二公路段304、和第三公路段306是公路段204的进一步范例，且界定作为公路段204。第一公路段302和第二公路段304可分别包含第一起始窗308和第二起始窗310。第一起始窗308和第二起始窗310是图2的起始窗206的进一步范例，且具有和起始窗206相同的特性。第一起始窗308和第二起始窗310可分别包含第一起始窗范围312和第二起始窗范围314。第一起始窗范围312和第二起始窗范围314是图2的起始窗范围210的进一步范例，且具有和起始窗范围210相同的特性。可分别跨第一起始窗范围312和第二起始窗范围314测量第一起始窗交通速度316和第二起始窗交通速度318。第一起始窗交通速度316和第二起始窗交通速度318是图2的起始窗交通速度212的进一步范例，且具有和起始窗交通速度212相同的特性。第一公路段302和第三公路段306可包含第一结束窗320和第二结束窗322。第一结束窗320和第二结束窗322是图2的结束窗214的进一步范例，且具有和结束窗214相同的特性。第一结束窗320和第二结束窗322可分别包含第一结束窗范围324和第二结束窗范围326。第一结束窗范围324和第二结束窗范围326是图2的结束窗范围216的进一步范例，且具有和结束窗范围216相同的特性。可分别跨第一结束窗范围324和第二结束窗范围326测量第一结束窗交通速度328和第二结束窗交通速度330。第一结束窗交通速度328和第二结束窗交通速度330是图2的结束窗交通速度218的进一步范例，且具有和结束窗交通速度218相同的特性。第一交通流332和第二交通流334是图2的交通流208的进一步范例。第一交通流332和第二交通流334具有和图2的交通流208相同的特性。
第一交通控制器336是交通控制器226的进一步范例。第一交通控制器336具有和图2的交通控制器226相同的特性。图2的十字路口 222可包含第一^h字路口 338。第一^h字路口 338是十字路口 222的进一步范例，且具有和图2中所述的十字路口 222相同的特性。第一路口 340是图2的路口 224的进一步范例，并具有和路口 224相同的特性。第一路口 340代表第一^h字路口 338与公路网络202交叉而将公路网络202分成第二公路段304和第三公路段306的地理点。例如，第一起始窗交通速度316代表行经通过第一起始窗308的交通速度。第一结束窗范围324代表第一结束窗320的长度。第一结束窗交通速度328代表行经通过第一结束窗320的交通速度。第一交通流332代表第一公路段302的交通情况。 还有例如，可置放起始窗206、结束窗214、或上述的组合使得两者不和公路段204之一一起设置。例如，第二公路段304不具有第二起始窗310和第二结束窗322两者。更确切地，第二公路段304可具有第二起始窗310且第三公路段306可具有第二结束窗322。第二起始窗范围314代表第二起始窗310的长度。第二起始窗交通速度318代表行经通过第二起始窗310的交通速度。第二结束窗范围326代表第二结束窗322的长度。第二结束窗交通速度330代表行经通过第二结束窗322的交通速度。交通流208可代表跨若干公路段204的交通情况。例如，第二交通流334代表第二公路段304和第三公路段306的交通情况。交通流208也可代表公路网络202的交通情况，其中十字路口 222已将公路网络202分段成超过一个的公路段204，和具有交通控制器226的路口 224。例如，第二交通流334代表第二公路段304和第三公路段306的交通情况，其中第一交通控制器336影响第二公路段304和第三公路段306的交通流动。稍后讨论有关于第一交通控制器336影响交通流动的细节。起始窗206和结束窗214的大小可调整成分别对于起始窗范围210和结束窗范围216具有不同的长度。例如，第一起始窗范围312可以是五公里长且第二起始窗范围314可以是两公里长。第一结束窗范围324可以是五公里长且第二结束窗范围326可以是两公里长。现在参照图4，是显示导航系统100的应用的地理视图的第三范例。图2的公路段204可包含第四公路段402、第五公路段404、和第六公路段406。第四公路段402、第五公路段404、和第六公路段406是公路段204的进一步范例，且具有和公路段204相同的特性。第三起始窗408、第四起始窗410、第五起始窗412和第六起始窗414是图2的起始窗206的进一步范例，且具有和起始窗206相同的特性。第四起始窗交通速度416、第五起始窗交通速度418、和第六起始窗交通速度420是图2的起始窗交通速度212的进一步范例，且具有和起始窗交通速度212相同的特性。第四起始窗交通速度416代表第四起始窗410的交通速度，且第五起始窗交通速度418代表第五起始窗412的交通速度。在此范例中，并未标示第三起始窗408的交通速度。第四结束窗424、第五结束窗426、和第六结束窗428是图2的结束窗214的进一步范例，且具有和结束窗214相同的特性。第四结束窗交通速度430、第五结束窗交通速度432、和第六结束窗交通速度434是图2的结束窗交通速度218的进一步范例，且具有和结束窗交通速度218相同的特性。第四结束窗交通速度430代表第四结束窗424的交通速度。在此范例中，并未标示第三结束窗的交通速度。第四交通流436、第五交通流438、和第六交通流440是交通流208的进一步范例，且具有和图2的交通流208相同的特性。第四交通流436代表第四公路段402的交通流208。在图3中引进图3的第一交通控制器336。第二交通控制器442是图2的交通控制器226的进一步范例，且具有和图2中所述的交通控制器226相同的特性。
在图3中引进图3的第一^h字路口 338。第二十字路口 444是图2的十字路口 222 的进一步范例，且具有和图2中所述的十字路口 222相同的特性。在图3中引进图3的第一路口 340。第二路口 446是路口 224的进一步范例，且具有和图2的路口 224相同的特性。第二路口 446代表第二十字路口 444与第五公路段404交叉的地理点。具有交通控制器226的路口 224可存在于公路段204之一内。例如，具有第二交通控制器442的第二路口 446存在于第五公路段404内。第四起始窗交通速度416代表行经通过第四起始窗410的交通速度。第四结束窗交通速度430代表行经通过第四结束窗424的交通速度。第五起始窗交通速度418代表行经通过第五起始窗412的交通速度。第五结束窗交通速度432代表行经通过第五结束窗426的交通速度。第六起始窗交通速度420代表行经通过第六起始窗414的交通速度。第六结束窗交通速度434代表行经通过第六结束窗428的交通速度。起始窗206和结束窗214可互相重迭。例如，第三结束窗422是置于第四起始窗410与第四结束窗424之间。第四起始窗410是置于第三起始窗408与第三结束窗422之间。例如，交通控制器226所引起的交通情况的放慢不代表交通拥堵。为了忽视交通控制器226所引起的交通情况的放慢，导航系统100可在引起交通情况放慢之处推算交通流 208 ο从先前的范例，第五公路段404可具有第二交通控制器442。导航系统100可基于第四交通流436和第六交通流440推算第五公路段404的第五交通流438。稍后讨论有关于交通流208的推算细节。现在参照图5，是显示第一装置102的示范方块图。第一装置102可包含用户接口502、存储单元504、定位单元506、控制单元508、和通信单元510。用户接口 502允许用户(未显示)与第一装置102接介并互动。用户接口 502可包含输入装置和输出装置。用户接口 502的输入装置的例子包含小键盘、触摸板、软功能键、键盘、麦克风、或其任意组合以提供数据和通信输入。用户接口 502的输出装置的例子可包含显示接口 501。显示接口 501可包含显示器、投影机、视频屏幕、扬声器、或其任意组合。控制单元508可执行软件512以提供导航系统100的智能。控制单元508可操作用户接口 502以显示导航系统100所产生的信息。控制单元508也可执行软件512来用于导航系统100的其它功能，包含从定位单元506接收定位信息。控制单元508可进一步执行软件512以经由通信单元510与图I的通信路径104互动。可以许多不同的方式来实现控制单元508。例如，控制单元508可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机、数字信号处理器(DSP)、或上述的组合。控制单元508可包含控制接口 514。控制接口 514可用于控制单元508和在第一装置102中的其它功能单元之间的通信。控制接口 514也可用于在第一装置102外部的通 目。控制接口 514可从其它功能单元或从外部来源接收信息，或者可传递信息至其它功能单元或外部目的地。外部来源和外部目的地是指在第一装置102外部的来源和目的 地。可以不同的方式实现控制接口 514，并可包含不同的实现，取决于哪个功能单元或外部单兀正在与控制接口 514接介。例如,可以压力传感器、惯性传感器、微机电系统、光电路、波导、无线电路、有线电路、或上述的组合来实现控制接口 514。定位单元506举例而言，可产生第一装置102的位置信息、当前方向、和当前速度。可以许多方式实现定位单元506。例如，定位单元506可作用为全球定位系统(GPS)的至少一部分、惯性导航系统、蜂窝式塔位置系统、压力位置系统、或上述任何组合。定位单元506可包含定位接口 516。定位接口 516可用于定位单元506和第一装置102中的其它功能单元之间的通信。定位接口 516也可用于第一装置102外部的通信。定位接口 516可从其它功能单元或从外部来源接收信息，或者可传递信息至其它功能单元或外部目的地。外部来源和外部目的地是指在第一装置102外部的来源和目的地。定位接口 516可包含不同的实现，取决于哪个功能单元或外部单元正在与定位单元506接介。可以和控制接口 514的实现类似的技术和工艺来实现定位接口 516。存储单元504可存储软件512。存储单元504也可存储相关信息，如广告、兴趣点、导航路由条目、或其任意组合。存储单元504可以是易失性记忆体、非易失性记忆体、内部记忆体、外部记忆体、或上述的组合。例如，存储单元504可以是如非易失性随机存取记忆体(NVRAM)、快闪记忆体、磁盘存储器的非易失性记忆体，或如静态随机存取记忆体(SRAM)的易失性记忆体。存储单元504可包含存储接口 518。存储接口 518可用于定位单元506和第一装置102中的其它功能单元之间的通信。存储接口 518也可用于第一装置102外部的通信。存储接口 518可从其它功能单元或从外部来源接收信息，或者可传递信息至其它功能单元或外部目的地。外部来源和外部目的地是指在第一装置102外部的来源和目的地。存储接口 518可包含不同的实现，取决于哪个功能单元或外部单元正在与存储单元504接介。可以和控制接口 514的实现类似的技术和工艺来实现存储接口 518。通信单元510可赋予往返第一装置102外部通信的能力。例如，通信单元510可允许第一装置102与图I的第二装置106、如外围装置或台式计算机的附接装置、和通信路径104通信。通信单元510也可作用为通信枢纽,允许第一装置102作用为通信路径104的一部分，且不限于至通信路径104的端点或终端装置。通信单元510可包含有源和无源组件，如微电子或天线，以与通信路径104互动。通信单元510可包含通信接口 520。通信接口 520可用于通信单元510和在第一装置102中的其它功能单元之间的通信。通信接口 520可接收来自其它功能单元的信息或可传递信息至其它功能单元。通信接口 520可包含不同实现，取决于哪个功能单元正在与通信单元510接介。可以和控制接口 514的实现类似的技术和工艺来实现通信接口 520。为了便于说明，将第一装置102显示成具有用户接口 502、存储单元504、定位单 元506、控制单元508、和通信单元510的分区，但可了解到导航系统100可有不同的分区。例如，可不同地分割等软件512，使得其的一些或全部的功能可在控制单元508、定位单元506、和通信单元510中。此外，第一装置102可包含为了清楚而在图5中未显示的其它功能单元。在第一装置102的功能单元可单独且和其它功能单元无关地工作。第一装置102可单独且和第二装置106和通信路径104无关地工作。现在参照图6，是显示在本发明的第二实施例中的具有使用管线方案机制的交通估计的导航系统600的示范方块图。导航系统600可包含第一装置602、通信路径604、和第二装置606。第一装置602可透过通信路径604和第二装置606沟通。例如，第一装置602、通信路径604、和第二装置606可分别是图I的第一装置102、图I的通信路径图104、和图I的第二装置106。图2中所述的显示接口 501上所示的屏幕截图可代表导航系统600的屏
眷截图。第一装置602可透过通信路径604在第一装置传输608中发送信息至第二装置606。第二装置606可透过通信路径604在第二装置传输610中发送信息至第一装置602。为了便于说明，将导航系统600显示成具有作为客户端装置的第一装置602，但可了解导航系统600可有作为不同类型的装置的第一装置602。例如，第一装置602可以是服务器。同样为了便于说明，将导航系统600显示成具有作为服务器的第二装置606，但可了解导航系统600可有作为不同类型的装置的第二装置606。例如，第二装置606可以是客户端装置。为了在本发明的实施例中的说明简洁，第一装置602将被描述为客户端装置，且第二装置606将被描述为服务器装置。本发明不限于此类型的装置的选择。这个选择是本发明的一个例子。第一装置602可包含第一控制单元612、第一存储单元614、第一通信单元616、第一用户接口 618、和定位单元620。可通过第一装置102类似地描述第一装置602。第一控制单元612可包含第一控制接口 622。第一控制单元612和第一控制接口622可分别类似地描述成图5的控制单元508和图5的控制接口 514。第一存储单元614可包含第一存储接口 624。第一存储单元614和第一存储接口624可分别类似地描述成图5的存储单元504和图5的存储接口 518。第一软件626可存储在第一存储单元614中。第一通信单兀616可包含第一通信接口 628。第一通信单兀616和第一通信接口628可分别类似地描述成图5的通信单元510和图5的通信接口 520。第一用户接口 618可包含第一显示接口 630。第一用户接口 618和第一显示接口630可分别类似地描述成图5的用户接口 502和图5的显示接口 501。定位单元620可包含定位接口 632。定位单元620和定位接口 632可分别类似地描述成图5的定位单元506和图5的定位接口 516。第一装置102和第一装置602之间的性能、架构、和工艺类型也可不同。例如，第一装置102可作用为本发明之单一装置实施例并可具有比第一装置602更高的性能。可对于本发明的多个装置实施例类似地优化第一装置602。 例如，第一装置102可具有较高性能，其中在控制单元508中有比第一控制单元612更高的处理能力。存储单元504可提供比第一存储单元614更高的存储容量和存取时间。又例如，可优化第一装置602以在第一通信单元616中提供比通信单元510更高的通信性能。相较于存储单元504可缩小第一存储单元614的尺寸。第一软件626可比图5的软件512更小。可优化第二装置606以与第一装置602在多个装置实施例中实现本发明。第二装置606可比第一装置602提供额外的或更高的性能处理能力。第二装置606可包含第二控制单元634、第二通信单元636、和第二用户接口 638。第二用户接口 638允许用户(未显示)与第二装置606接介和互动。第二用户接口638可包含输入装置和输出装置。第二用户接口 638的输入装置的例子可包含小键盘、触摸板、软功能键、键盘、麦克风、或其任意组合以提供数据和通信输入。第二用户接口 638的输出装置的例子可包含第二显示接口 640。第二显示接口 640可包含显示器、投影机、视频屏幕、扬声器、或其任意组合。第二控制单元634可执行第二软件642以提供导航系统600的第二装置106的智能。第二软件642可配合第一软件626工作。第二控制单元634可提供比第一控制单元612或控制单元508更高的性能。第二控制单元634可操作第二用户接口 638来显示信息。第二控制单元634也可执行第二软件642以用于导航系统600的其它功能，包含操作第二通信单元636以透过通信路径604和第一装置602通信。可许多不同的方式实现第二控制单元634。例如，第二控制单元634可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)、或上述的组合。第二控制单元634可包含第二控制接口 644。第二控制接口 644可用于第二控制单元634和在第二装置606中的其它功能单元之间的通信。第二控制接口 644也可用于第二装置606外部的通信。第二控制接口 644可从其它功能单元或从外部来源接收信息，或者可传递信息至其它功能单元或外部目的地。外部来源和外部目的地是指在第二装置606外部的来源和目的地。可不同的方式实现第二控制接口 644，并可包含不同的实现，取决于哪个功能单元或外部单元正在与第二控制接口 644接介。例如，可以压力传感器、惯性传感器、微机电系统(MEMS)、光电路、波导、无线电路、有线电路、或上述的组合实现第二控制接口 644。第二存储单元646可存储第二软件642。第二存储单元646也可存储相关信息，如广告、兴趣点(Ρ0Ι)、导航路由条目、或其任意组合。可调整第二存储单元646的大小以提供额外的存储容量，以补充第一存储单元614。为了便于说明，第二存储单元646是显示为一个单一的组件，但可了解第二存储单元646可以是多个存储组件的分布。也用于说明目的，将导航系统600显示成具有为一个单一的层次结构的存储系统的第二存储单元646，但可了解导航系统600可具有在不同配置中的第二存储单元646。例如，可以不同的存储技术形成第二存储单元646，形成记忆体层次结构系统，包含不同层次的缓存、主记忆体、旋转介质、或脱机存储器。
第二存储单元646可以是易失性记忆体、非易失性记忆体、内部记忆体、外部记忆体、或上述的组合。例如，第二存储单元646可以是如非易失性随机存取记忆体(NVRAM)、快闪记忆体、磁盘存储器的非易失性记忆体，或如静态随机存取记忆体(SRAM)的易失性记忆体。第二存储单元646可包含第二存储接口 648。第二存储接口 648可用于定位单元506和第二装置606中的其它功能单元之间的通信。第二存储接口 648也可用于第二装置606外部的通信。第二存储接口 648可从其它功能单元或从外部来源接收信息，或者可传递信息至其它功能单元或外部目的地。外部来源和外部目的地是指在第二装置606外部的来源和目的地。第二存储接口 648可包含不同的实现，取决于哪个功能单元或外部单元正在与第二存储单元646接介。第二存储接口，可以和第二控制接口 644的实现类似的技术和工艺来实现第二存储接口 648。第二通信单元636可赋予往返第二装置606外部通信的能力。例如，第二通信单元636可允许第二装置606透过通信路径604与第一装置602通信。第二通信单元636也可作用为通信枢纽,允许第二装置606作用为通信路径604的一部分，且不限于至通信路径604的端点或终端装置。第二通信单元636可包含有源和无源组件，如微电子或天线，以与通信路径604互动。第二通信单元636可包含第二通信接口 650。第二通信接口 650可用于第二通信单元636和在第二装置606中的其它功能单元之间的通信。第二通信接口 650可接收来自其它功能单元的信息或可传递信息至其它功能单元。第二通信接口 650可包含不同实现，取决于哪个功能单元正在与第二通信单元636接介。可以和第二控制接口 644的实现类似的技术和工艺来实现第二通信接口 650。第一通信单元616可与通信路径604耦合以在第一装置传输608中发送信息至第二装置606。第二装置606可在第二通信单元636中接收来自通信路径604的第一装置传输608的信息。第二通信单元636可与通信路径604耦合以在第二装置传输610中发送信息至第一装置602。第一装置602可在第一通信单元616中接收来自通信路径604的第二装置传输610的信息。可通过第一控制单元612、第二控制单元634、或上述的组合执行导航系统600。为了便于说明，将第二装置106显示成具有第二用户接口 638、第二存储单元646、第二控制单元634、和第二通信单元636的分区，但可了解第二装置106可有不同的分区。例如，可不同地分割第二软件642，使得其的一些或全部的功能可在第二控制单元634和第二通信单元636中。此外，第二装置606可包含图6中为了清楚而未显示的其它功能单元。在第一装置602中的功能单元可单独并和其它功能单元无关地工作。第一装置602可单独并和第二装置606和通信路径604无关地工作。在第二装置606中的功能单元可单独并和其它功能单元无关地工作。第二装置606可单独并和第一装置602和通信路径604无关地工作。为了便于说明，通过第一装置602和第二装置606的操作来描述导航系统600。可 了解的第一装置602和第二装置606可操作导航系统600的任何模块和功能。例如,第一装置602被描述为操作定位单元620，但可了解第二装置606也可操作定位单元620。现在参照图7，是显示在本发明的第三实施例中的具有使用管线方案机制的交通估计的导航系统700。导航系统700可包含公路段选择器模块702。公路段选择器模块702从路径选择路径的一较小段来估计此较小段的交通流。例如，公路段选择器模块702可从图2的公路网络202选择图2的公路段204来估计公路段204的图2的交通流208。公路段选择器模块702可以多种方式选择公路段204。例如，公路网络202可代表高速公路。公路段选择器模块702可将公路网络202分成多个公路段204。每一段可代表从高速公路的一个出口到另一个出口的距离。例如，公路段选择器模块702可将公路网络202分成图3的第一公路段302、图3的第二公路段304、和图3的第三公路段306。公路段选择器模块702可从公路网络202选择第一公路段302来估计图3的第一交通流332。例如，公路网络202可代表地方街道。公路段选择器模块702可基于跨过公路网络202的十字街道来分割公路网络202。作为一个不同的例子，公路段204可代表街道的一个街段。公路段选择器模块702可将公路网络202分成图4的第四公路段402。公路段选择器模块702可从公路网络202选择第四公路段402。公路段选择器模块702可选择具有图2的路口 224和具有图2的交通控制器226的路口 224的公路段204。例如，公路段选择器模块702可将公路网络202分成具有路口224的公路段204。例如，公路段选择器模块702可从公路网络202选择具有第二路口 446的第五公路段404。公路段选择器模块702可发送第一公路段302、第四公路段402、第五公路段404、或上述的组合作为公路段204到窗产生器模块706。导航系统700可包含窗产生器模块706。窗产生器模块706产生沿着公路段204的预定范围以计算公路段204的交通速度。例如，窗产生器模块706可对公路段204产生图2的起始窗206和图2的结束窗214以计算出图2的起始窗交通速度212和图2的结束窗交通速度218。窗产生器模块706可以多种方式产生起始窗206和结束窗214。例如，窗产生器模块706可产生具有图2的起始窗范围210的起始窗206和具有图2的结束窗范围216的结束窗214。窗产生器模块706可将起始窗范围210和结束窗范围216两者皆设定在2公里。窗产生器模块706可包含起始窗产生器模块708。起始窗产生器模块708调整起始窗206的范围的大小。例如，起始窗产生器模块708可通过将起始窗范围210设定成更长或更短而调整起始窗范围210来产生起始窗206。起始窗产生器模块708可增加起始窗范围210以改善交通流208的估计准确性和减少起始窗范围210以减少导航系统700的运算负担。例如，计算交通速度的一种方式是追踪行经起始窗范围210的整个长度的车辆的速度。如果起始窗范围210较短而非较长，则车辆的追踪运算上较不费力，因为一旦车辆离开起始窗范围210，导航系统700可停止追踪车辆。稍后讨论有关于改善估计的准确性和减少运算负担的细节。窗产生器模块706可包含结束窗产生器模块710。结束窗产生器模块710调整结 束窗214的范围。例如，结束窗产生器模块710可通过将结束窗范围216设定成更长或更短而调整结束窗范围216来产生结束窗214。结束窗产生器模块710可增加结束窗范围216以改善交通流208的估计准确性和减少结束窗范围216以减少导航系统700的运算负担。有关于减少运算负担的说明细节是如先前对起始窗范围210所述般。稍后讨论有关于改善估计的准确性和减少运算负担的细节。窗产生器模块706可通过调整沿公路段204的起始窗206和结束窗214的位置来产生起始窗206和结束窗214。例如，窗产生器模块706可在公路段204之一内产生起始窗206和结束窗214。作为一个更具体的例子，窗产生器模块706可在第一公路段302内产生图3的第一起始窗308和图3的第一结束窗320。窗产生器模块706可产生起始窗206和结束窗214，其中公路段204之一不具有起始窗206和结束窗214两者。例如，窗产生器模块706可产生沿着第二公路段304的图3的第二起始窗310和沿着第三公路段306的图3的第二结束窗322。窗产生器模块706可产生互相重迭的起始窗206和结束窗214。例如，窗产生器模块706可将图4的第三起始窗408沿着公路网络202置于图4的第四起始窗410之前。窗产生器模块706可将图4的第三结束窗422置于图4的第四起始窗410与第四结束窗424之间。窗产生器模块706可发送起始窗206和结束窗214到交通速度计算器模块716。为了便于说明，将导航系统700叙述成具有产生起始窗206、结束窗214、或上述的组合的窗产生器模块706，但可了解到导航系统700可不同地操作窗产生器模块706。例如，窗产生器模块706可产生图2的预定时期230。窗产生器模块706可以多种方式产生预定时期230。例如，用户可手动输入预定时期230的值为二十分钟。又作为一个例子，用户可由数据档案上传预定时期230的值到窗产生器模块706中。窗产生器模块706可设定预定时期230。窗产生器模块706可调整预定时期230来改善导航系统700的准确性、减少导航系统700上的运算负担、或上述的组
入
口 ο例如，窗产生器模块706可基于一天的时间自动设定预定时期230的值。在尖峰期间窗产生器模块706可设定预定时期230的值为一小时中的40分钟。如果在尖峰期间预定时期230是设定在一小时内的五分钟，则交通情况在那一小时的其馀55分钟内可能会不同。让尖峰时间有较长的预定时期230，则导航系统700可以起始窗交通速度212的较大计算取样来平均起始窗交通速度212以更准确地反映出实时交通速度。相反地，在离峰时间窗产生器模块706可设定预定时期230的值为5分钟。例如，让离峰时间有较短的预定时期230，则导航系统700可较不频繁地计算起始窗交通速度212以最小化对导航系统700的处理负担。窗产生器模块706可发送预定时期230到交通速度计算器模块716。为了便于说明，将导航系统700叙述成具有产生预定时期230的窗产生器模块706，但可了解到导航系统700可不同地操作窗产生器模块706。例如，窗产生器模块706可产生图2的预定频率228。窗产生器模块706可以多种方式产生预定频率228。例如，用户可手动输入预定频率228的值为每分钟5次。窗产生器模块706可设定预定频率228或调整预定频率228来改善导航系统700的准确性、减少导航系统700上的运算负担、或上述的组合。 例如，窗产生器模块706可基于一天的时间自动设定预定频率228的值。又例如，在尖峰期间窗产生器模块706可设定预定频率228的值为每分钟20次以更频繁地更新起始窗交通速度212。相反地，在离峰时间窗产生器模块706可设定预定频率228的值为10分钟I次以最小化对导航系统700的处理负担。窗产生器模块706可发送预定频率228到交通速度计算器模块716。导航系统700可包含交通速度计算器模块716。交通速度计算器模块716计算起始窗206、结束窗214、或上述的组合内的交通速度。交通速度计算器模块716可包含起始窗计算器模块722。起始窗计算器模块722计算起始窗206内的交通速度。例如，起始窗计算器模块722可计算起始窗206的起始窗交通速度212。起始窗计算器模块722可以多种方式计算起始窗交通速度212。例如，起始窗计算器模块722可基于车辆花多少时间行经起始窗范围210的距离来计算起始窗交通速度212。作为一个更具体的例子，图3的第一起始窗范围312是2公里。车辆花两分钟十秒行经第一起始窗范围312。因此，车辆以每小时65公里行经通过图4的第一起始窗308。起始窗计算器模块722可基于预定时期230计算起始窗交通速度212。例如，起始窗计算器模块722可通过平均预定时期230内的起始窗交通速度212来计算起始窗交通速度 212。例如，预定时期230可以是20分钟。起始窗计算器模块722可基于每分钟五次的预定频率228在20分钟内计算一百次的起始窗交通速度212。起始窗计算器模块722可通过平均起始窗交通速度212的100个计算来计算出起始窗交通速度212。作为一个更具体的例子，图4的第四起始窗交通速度416的65公里代表在20分钟的预定时期230内的第四起始窗交通速度416的100个计算的平均值。交通速度计算器模块716可包含结束窗计算器模块724。结束窗计算器模块724计算结束窗214内的交通速度。例如，结束窗计算器模块724可计算结束窗214的起结束窗交通速度218。结束窗计算器模块724可基于用于计算起始窗交通速度212的相同算法来计算结束窗交通速度218。例如，结束窗计算器模块724可基于车辆花多少时间行经结束窗范围216的距离来计算结束窗交通速度218。结束窗计算器模块724可通过平均预定时期230内的结束窗交通速度218来计算结束窗交通速度218。交通速度计算器模块716可通过推算来计算起始窗206和结束窗214内的交通速度。例如，起始窗计算器模块722可通过对起始窗交通速度212推算来计算起始窗交通速度212。作为一个更具体的例子，图4的第五公路段404的图4的第五起始窗交通速度418可能是未知。图4的第四结束窗424和图4的第五起始窗412可以是互相相邻。举例来说，图4的第四结束窗交通速度430可以是每小时45公里。基于第四结束窗交通速度430，交通速度计算器模块716可推算第五起始窗交通速度418也是每小时45公里。结束窗计算器模块724可通过推算结束窗交通速度218来计算结束窗交通速度218。例如，图4的第五公路段404的图4的第五结束窗交通速度432可能是未知。图4的 第六起始窗414和图4的第五结束窗426可以是互相相邻。举例来说，图4的第六起始窗交通速度420可以是每小时65公里。基于第六起始窗交通速度420，交通速度计算器模块716可推算第五结束窗交通速度432也是每小时65公里。为了便于说明，将导航系统700叙述成具有计算起始窗交通速度212和结束窗交通速度218的交通速度计算器模块716，但可了解到导航系统700可不同地操作交通速度计算器模块716。例如，交通速度计算器模块716可基于预定频率228更新起始窗交通速度212和结束窗交通速度218。交通速度计算器模块716可以多种方式基于预定频率228更新起始窗交通速度212和结束窗交通速度218。例如，交通速度计算器模块716可基于一天的时间更新起始窗交通速度212和结束窗交通速度218。用户可要求在尖峰时间的实时交通情况信息。作为一个例子，交通速度计算器模块716可基于每分钟20次的预定频率228更新起始窗交通速度212和结束窗交通速度218以在尖峰时间更频繁地传递交通情况信息至用户。相反地，用户在离峰时间可能不那幺紧急地要求交通情况信息。交通速度计算器模块716可较不频繁地更新起始窗交通速度212和结束窗交通速度218。预定频率228在离峰时间可以是每十分钟一次。交通速度计算器模块716可发送起始窗交通速度212和结束窗交通速度218到交通流估计器模块730。导航系统700可包含交通流估计器模块730。交通流估计器模块730估计沿着公路段204之一或跨一条路径的若干公路段204的交通流动。例如，交通流估计器模块730可基于起始窗交通速度212和结束窗交通速度218估计公路段204的交通流208以供显示在第一装置102、图6的第一装置602、图I的第二装置106、或图6的第二装置606。交通流估计器模块730可以多种方式估计交通流208。例如，交通流估计器模块730可基于起始窗交通速度212和结束窗交通速度218来估计交通流208。交通流208的估计包含在图2的时间框220内检查起始窗交通速度212和结束窗交通速度218。例如，时间框220可以是立即的。交通流估计器模块730可在检查起始窗交通速度212之后立即检查结束窗交通速度218。如果分析出车辆离开公路段204之一的速度比进入公路段204的一个特定段的速度更快，则交通流估计器模块730可估计公路段204没有交通。
作为一个更具体的例子，图4的第四起始窗交通速度416可以是每小时45公里且图4的第四结束窗交通速度430可以是每小时55公里。基于第四起始窗交通速度416和第四结束窗交通速度430，交通流估计器模块730可估计图4的第四交通流436为图4的第四公路段402的无交通。无交通代表并不会约束移动经过正被分析的公路段204的一个特定段的交通流动或速度的交通拥堵。作为另一个例子，当起始窗交通速度212等于结束窗交通速度218时，交通流估计器模块730可估计交通流208为无交通。作为一个更具体的例子，当起始窗交通速度212等于结束窗交通速度218时，交通流估计器模块730可估计公路段204的交通速度等同于起始窗交通速度212和结束窗交通速度218。相反地，图3的第一起始窗交通速度316可以是每小时65公里且图3的第一结束窗交通速度328可以是每小时45公里。不像先前的例子，第一起始窗交通速度316大于第一结束窗交通速度328。交通流估计器模块730可估计图3的第一交通流332为交通堵塞。交通堵塞的程度可基于起始窗交通速度212与结束窗交通速度218之间的差异大 小。例如，第四起始窗交通速度416可以是每小时一百公里且第四结束窗交通速度430是每小时25公里。又例如，图4的第六起始窗交通速度420是每小时70公里且图4的第六结束窗交通速度434是每小时65公里。基于比较第四起始窗交通速度416和第四结束窗交通速度430与第六起始窗交通速度420和第六结束窗交通速度434，图4的第四交通流436的交通情况是比图4的第六交通流440所表示的还要更严重的交通堵塞。为了便于说明，将导航系统700叙述成具有估计公路段204中的交通流208的交通流估计器模块730，但可了解到导航系统700可不同地操作交通流估计器模块730。例如，交通流估计器模块730可估计横跨若干公路段204的交通流208。例如，图3的第二起始窗310可位在图3的第二公路段304上。图3的第二结束窗322可位在图3的第三公路段306上。交通流估计器模块730可基于图3的第二起始窗交通速度318和图3的第二结束窗交通速度330来估计第二公路段304和第三公路段306的第二交通流334。导航系统700可通过将跨超过一个的公路段204地放置起始窗206和结束窗214来减轻估计交通流208的运算负担。例如，第二公路段304和第三公路段306可位在偏远地方，在该处的第二交通流334的交通情况少有变化。如果起始窗206和结束窗214是放置在较短的段中，则交通流估计器模块730基于每一个公路段204的每一个起始窗交通速度212和结束窗交通速度218来估计交通流208。例如，第四公路段402、第五公路段404、和第六公路段406可代表短的公路段204。延续先前的例子，交通流估计器模块730可估计第四公路段402的第四交通流436、第五公路段404的第五交通流438、和第六公路段406的第六交通流440。第四交通流436、第五交通流438、和第六交通流440的聚合可代表包含第四公路段402、第五公路段404、和第六公路段406的多个公路段204的交通流208。如例子中所示，导航系统700会需要更多运算资源来聚合来自每一个公路段204的交通流208以估计出多个公路段204的交通流208。相反地，如果横跨多个公路段204地放置起始窗206和结束窗214，则交通流估计器模块730可基于较少的起始窗交通速度212和结束窗交通速度218来估计交通流208。例如，交通流估计器模块730可基于第二起始窗交通速度318和第二结束窗交通速度330来估计第二交通流334。当交通流208少有改变时，跨过多个公路段204地放置起始窗206和结束窗214可节省导航系统700估计交通流208时的运算负担。导航系统700可通过延长起始窗范围210和结束窗范围216来增加交通流208估计的准确性。例如，第一公路段302可以是50公里。图3的第一起始窗范围312和第一结束窗范围324可以是各5公里。第一起始窗交通速度316和第一结束窗交通速度328可以基于5公里。交通流估计器模块730可基于涵盖50公里中的10公里的第一起始窗交通速度316和第一结束窗交通速度328来估计第一交通流332。相反地，如果起始窗范围210和结束窗范围216较长，交通流208的估计可以较准确。例如，图3的第一起始窗范围312和第一结束窗范围324可以是各20公里。第一起始窗交通速度316和第一结束窗交通速度328可以是基于20公里。交通流估计器模块730可基于涵盖50公里中的40公里的第一起始窗交通速度316和第一结束窗交通速度328来估计第一交通流332。交通流208的估计基于50公里中的40公里比50公里中的10公里将会更准确。 起始窗范围210和结束窗范围216的较短范围可减少导航系统700的运算负担。例如，如果起始窗范围210是10公里长，导航系统700可追踪车辆整个10公里来计算起始窗交通速度212。相反地，如果起始窗范围210是I公里长，导航系统700可仅追踪车辆I公里来计算起始窗交通速度212。追踪车辆的较少距离可减轻导航系统700的运算负担。同样为了便于说明，将导航系统700叙述成具有估计无具有图2的交通控制器226的图2的路口 224的公路段204的交通流208的交通流估计器模块730，但可了解到导航系统700可不同地操作交通流估计器模块730。例如，交通流估计器模块730可估计具有路口224和具有交通控制器226的路口 224的公路段204的交通流208。交通流估计器模块730可以多种方式估计具有路口 224和具有交通控制器226的路口 224的公路段204的交通流208。例如，当交通控制器226停止通过路口 224的交通流208时，交通流估计器模块730可忽视起始窗交通速度212、结束窗交通速度218、或上述的组合。作为一个更具体的例子，图3的第一交通控制器336可以是停止灯。交通流估计器模块730可存储第一交通控制器336基于一天的时间停止第二交通流334的时间表的信息。例如，将速度降低可能是使第二交通流334被看成交通堵塞的不准确估计纳入考量，因为交通变慢并非交通拥堵而是第一交通控制器336控制交通流动所造成。当第一交通控制器336停止行经通过图3的第一路口 340的第二交通流334时，交通流估计器模块730可基于第一交通控制器336的时间表忽视第二起始窗交通速度318和第二结束窗交通速度330以准确地估计第二交通流334。在另一个例子中，图4的第二交通控制器442可以是停止标志。例如，交通流估计器模块730可基于第四交通流436和第六交通流440推算第五交通流438。第四交通流436可能是严重的交通堵塞。第六交通流440可能无交通。基于第四交通流436和第六交通流440，交通流估计器模块730可推算第五交通流438是比第四交通流436更少交通堵塞或比第六交通流440更多交通堵塞。交通流估计器模块730可发送第五交通流438作为产生的交通流732到显示器模块734。
导航系统700可包含显示器模块734。显示器模块734显示交通流估计器模块730所估计的交通流208。例如，显示器模块734可基于产生的交通流732显示第五交通流438在图2的显示接口 501上。基于导航系统700的操作，交通流208的物理变换会导致物理世界(physicalworld)中的运动，如使用图I的第一装置102、图6的第一装置602的用户、车辆、或上述的组合。当发生物理世界中的运动时，运动本身产生额外信息，这信息是被反馈到交通流208以供导航系统700继续操作并继续物理世界中的运动。图5的软件512可包含导航系统700。例如，软件512可包含公路段选择器模块702、窗产生器模块706、交通速度计算器模块716、和交通流估计器模块730。图5的控制单元508可执行软件512以操作图5的通信单元510和图5的定位单元506。控制单元508可执行软件512以执行公路段选择器模块702来从公路网络202选择公路段204。控制单元508可执行软件512以执行窗产生器模块706来产生起始窗206和结束窗214。控制单元508可执行软件512以执行交通速度计算器模块716来计算起始 窗交通速度212和结束窗交通速度218。控制单元508可执行软件512以执行交通流估计器模块730来估计交通流208。可在图2的显示接口 501上显示交通流208。导航系统700可分割在图6的第一装置602与图6的第二装置606之间。例如，导航系统700可分割成第一装置602、第二装置606、或上述的组合的功能单元。导航系统700也可实现为图I的第一装置102、第一装置602、第二装置606、或上述的组合中的额外功能单元。作为另一个例子，导航系统700可分割在图6的第一软件626与图6的第二软件642之间。例如，第二软件642可包含窗产生器模块706、交通速度计算器模块716、和交通流估计器模块730。图6的第二控制单元634可执行在第二软件642上分割的模块。第一软件626可包含公路段选择器模块702和显不器模块734。基于图6的第一存储单元614的大小，第一软件626可包含导航系统700的额外模块。图6的第一控制单兀612可执行在第一软件626上分割的模块。可通过操作第一控制单元612或第二控制单元634来选择公路段204。第一控制单元612可操作图6的第一通信单元616以发送公路段204到第二装置606。图6的第二通信单元636可透过图6的通信路径604发送交通流208到第一装置602。可在图6的第一用户接口 618或图6的第二用户接口 638上显示交通流208。已发现本发明提供用于准确估计交通同时减少运算负担的导航系统700。导航系统700通过计算沿着公路段204的起始窗206和结束窗214内的交通速度来估计交通流208，以帮助用户做出沿公路网络202行进的决定。沿公路段204的起始窗206和结束窗214的选择性放置允许监测多少交通和在何处监测交通的弹性。起始窗206和结束窗214的大小调整允许当为了准确性调整交通速度而降低处理速度。预定窗和预定频率的调整也允许减少运算处理需求和改善所估计的交通的准确性。估计具有路口 224和具有交通控制器226的路口 224的公路段204的交通流208的导航系统可通过准确地呈现公路段204的交通情况来帮助用户。导航系统700叙述例示性地模块功能或顺序。可不同地分割模块。例如，可结合交通速度计算器模块716和交通流估计器模块730。每一个模块可个别或与其它模块无关地操作。现在参考图8，显示在本发明的另一个实施例中的导航系统100的操作的方法800的流程图。方法800包含在方块802中，从公路网络选择公路段；在方块804中，产生公路段的起始窗和结束窗；在方块806中，计算起始窗的起始窗交通速度；在方块808中，计算结束窗的结束窗交通速度；以及在方块810中，基于起始窗交通速度和结束窗交通速度估计公路段的交通流以供显示在装置上。所得的方法、工艺、设备、装置、产品、和/或系统是简单、有成本效益、不复杂、高度灵活、准确、灵敏、和有效的，并可通过适应已知的组件来加以实现以作为准备好、高效率、和经济的制造、应用、和利用。本发明的另一个重要方面是它有价值地支持和服务降低成本、简化系统、并提高性能的历史潮流。本发明的这些和其它有价值的方面因此使技术状态前进到至少下一水平。虽然已结合特定的最佳模式描述本发明，可了解到许多的替代、修改、和变化对于在阅读了上述说明的本领域的技术人员而言为显而易见。因此，意图涵盖落入所包含的权 力要求的范围内的所有这些替代、修改、和变化。在此迄今提出或附图中所示的所有事宜应说明性和非限制性的加以解释。
权利要求
1.一种导航系统的操作方法，包括 从公路网络选择公路段； 产生所述公路段的起始窗和结束窗； 计算所述起始窗的起始窗交通速度； 计算所述结束窗的结束窗交通速度；以及 基于所述起始窗交通速度和所述结束窗交通速度估计所述公路段的交通流以供显示在装置上。
2.根据权利要求I所述的方法，其中，产生所述起始窗和所述结束窗包含调整所述起始窗、所述结束窗、或上述的组合的大小以供沿着所述公路段选择所述起始窗、所述结束窗、或上述的组合的位置。
3.根据权利要求I所述的方法，其中，产生所述起始窗包含 产生具有起始窗范围的所述起始窗；以及 调整所述起始窗范围的大小。
4.根据权利要求I所述的方法，其中，产生所述结束窗包含 产生具有结束窗范围的所述结束窗；以及 调整所述结束窗范围的大小。
5.根据权利要求I所述的方法，进一步包括 产生预定频率；以及 基于所述预定频率更新所述起始窗交通速度和所述结束窗交通速度。
6.—种导航系统,包括 公路段选择器模块，用于从公路网络选择公路段； 窗产生器模块，耦合到所述公路段选择器模块，用于产生所述公路段的起始窗和结束窗； 起始窗计算器模块，耦合到所述窗产生器模块，用于计算所述起始窗的起始窗交通速度； 结束窗计算器模块，耦合到所述窗产生器模块，用于计算所述结束窗的结束窗交通速度；以及 交通流估计器模块，耦合到所述起始窗计算器模块，用于基于所述起始窗交通速度和所述结束窗交通速度估计所述公路段的交通流以供显示在装置上。
7.根据权利要求6所述的系统，其中，所述窗产生器模块用于调整所述起始窗、所述结束窗、或上述的组合的大小以供沿着所述公路段选择所述起始窗、所述结束窗、或上述的组合的位置。
8.根据权利要求6所述的系统，其中，所述窗产生器模块用于产生具有起始窗范围的所述起始窗，且包含用于调整所述起始窗范围的大小的起始窗产生器模块。
9.根据权利要求6所述的系统,其中，所述窗产生器模块用于产生具有结束窗范围的所述结束窗，且包含用于调整所述结束窗范围的大小的结束窗产生器模块。
10.根据权利要求6所述的系统，其中 所述窗产生器模块用于产生预定频率；以及 所述交通流估计器模块用于基于所述预定频率更新所述起始窗交通速度和所述结束窗交通 速度。
全文摘要
一种导航系统的操作方法包含从公路网络选择公路段；产生所述公路段的起始窗和结束窗；计算所述起始窗的起始窗交通速度；计算所述结束窗的结束窗交通速度；以及基于所述起始窗交通速度和所述结束窗交通速度估计所述公路段的交通流以供显示在装置上。
文档编号G01C21/32GK102812331SQ201180015443
公开日2012年12月5日 申请日期2011年3月6日 优先权日2010年3月24日
发明者S-W·李 申请人:泰为信息科技公司