用于分离管理系统中路由决策的系统和方法

暂无

用于分离管理系统中路由决策的系统和方法\n技术领域\n[0001] 本发明主要涉及维持交通工具分离并避开障碍物的交通工具路由选择。更特别地，本发明涉及支持分离管理系统中的路由决策的系统和方法。\n背景技术\n[0002] 运动中的飞机和其他交通工具可遇到许多移动和静止的障碍物。移动的障碍物包括其他飞机、鸟群以及气象系统。静止的障碍物包括自然物体，诸如地形，以及人造物体，诸如塔和建筑物。沿其飞行路径移动的飞机可由于预期和意外的障碍物而被要求多次改变航向。飞机的操作者可设法执行维持规定到达时间的航向变化，同时遵守关于速度、高度、安全性以及乘客舒适性的约束。\n发明内容\n[0003] 说明性的实施例提供了结合非临时性计算机可读存储介质使用计算机的方法。该方法包括计算机接收用于感兴趣物体的时间参照的以及位置参照的状态数据中的至少一种。该方法还包括计算机确定在两条当前重叠的宽路径(fat path)内的控制交通工具的当前位置，其中宽路径包括同伦地不同的行程区域。该方法还包括计算机确定控制交通工具与宽路径的分支点的距离，宽路径分支以避开感兴趣的物体。该方法还包括计算机及时在分支点之前生成可达到的决策边界，其中决策边界在控制交通工具的当前位置的前面。该方法还包括计算机生成用于控制交通工具的可行航向的第一集合和可行航向的第二集合，第一集合和第二集合分别与控制交通工具的决策边界的第一投射交叉点和第二投射交叉点相关联，其中可行航向促进控制交通工具定位在一条超过分支点的宽路径中。该方法还包括计算机在控制交通工具到达决策边界之前将可行航向的第一集合和可行航向的第二集合发送至控制交通工具。\n[0004] 说明性实施例还提供一种设备。该设备包括飞机，该飞机包含经配置用于飞行的机身和计算机，所述计算机包括总线、连接到总线的处理器和连接到总线的存储器，存储器储存程序代码，该程序代码在由处理器执行时执行计算机实施的方法。程序代码包括用于使用处理器执行接收用于感兴趣物体的时间参照的状态数据的程序代码。程序代码还包括用于使用处理器执行确定至少飞机的可行路由路径选项的程序代码。程序代码还包括用于使用处理器执行从可行路由路径选项生成用于选择至少一个路由路径选项的至少一个决策边界的程序代码。程序代码还包括用于使用处理器执行在至少一个路由路径选项内确定自决策边界的交叉点的至少一个航向范围的程序代码，其中该至少一个航向范围保持多个叉选项(fork options)开放，并促进飞机避开感兴趣物体，该感兴趣物体包括靠近飞机的移动交通工具、静止物体、地形物体、禁飞区、限制操作区和天气系统中的至少一个。\n[0005] 说明性实施例还提供了结合非临时性计算机可读存储介质使用计算机的方法。该方法包括计算机从分离管理系统接收用于控制交通工具的四维虚拟预测雷达数据。该方法还包括计算机确定从四维虚拟预测雷达数据中提取的控制交通工具的宽路径的交点，其中宽路径包括同伦不同的行程区域。该方法还包括计算机确定与宽路径的交点相关联的交叉。该方法还包括计算机基于针对确定的交叉计算的量度(metrics)而选择第一交叉。该方法还包括计算机确定与第一交叉相关联的至少一个事件视界(event horizon)，其中控制交通工具遵守至少一个事件视界避免了控制交通工具进入包含禁止航向范围的区域。\n[0006] 结合非临时性计算机可读存储介质使用计算机的方法，该方法包括计算机接收用于感兴趣物体的时间参照的以及位置参照的状态数据中的至少一个；计算机确定在两条当前重叠的宽路径内的控制交通工具的当前位置，其中宽路径包括同伦不同的行程区域；计算机确定控制交通工具与宽路径的分支点的距离，宽路径分支以避开感兴趣物体；计算机及时在分支点之前生成可达到的决策边界，其中决策边界在控制交通工具的当前位置的前面；计算机生成用于控制交通工具的可行航向的第一集合和可行航向的第二集合，第一集合和第二集合分别与控制交通工具的决策边界的第一投射交叉点和第二投射交叉点相关联，其中可行航向促进控制交通工具定位在一条超过分支点的宽路径中；以及计算机在控制交通工具到达决策边界之前将可行航向的第一集合和可行航向的第二集合发送至控制交通工具。\n[0007] 该方法中，感兴趣物体包括靠近控制交通工具的移动交通工具、静止物体、地形物体、禁飞区、限制操作区和天气系统及其组合中的至少一个。该方法中，控制交通工具和至少一个移动交通工具是飞机、船只、潜艇以及陆上交通工具之一。该方法进一步包括计算机生成用于控制交通工具的机动集成块信息。该方法中，可行航向的第一集合和可行航向的第二集合分别将控制交通工具导向第一叉选项和第二叉选项，并且其中遵从第一叉选项和第二叉选项中的一个促进按计划到达目的地，并且促进机动限制和操作限制的满足。\n[0008] 该方法中，至少一个决策边界包括空间和时间的至少一个中的一个或多个点，超过该点，控制交通工具的操作者不能在满足机动集成块信息中描述的限制的同时提出将航向从第一路由路径改变至第二路由路径。该方法中，计算机至少安装在控制交通工具上，安装在无人机系统上以及安装在空中交通管制中心中的至少一个。该方法中，确定的航向范围被传送给控制交通工具的人类操作者，控制交通工具的非人类操作者以及空中交通控制器中的一个。该方法中，计算机生成最优航向以最大化控制交通工具的路由选项。\n[0009] 飞机包括配置用于飞行的机身；计算机，该计算机包括总线；连接到总线的处理器；和连接到总线的存储器，存储器储存程序代码，该程序代码在由处理器执行时执行计算机实施的方法，该程序代码包括用于使用处理器执行接收用于感兴趣物体的时间参照的状态数据的程序代码；用于使用处理器执行确定至少飞机的可行路由路径选项的程序代码；\n用于使用处理器执行从可行路由路径选项生成用于选择至少一个路由路径选项的至少一个决策边界的程序代码；以及用于使用处理器执行在至少一个路由路径选项内确定自决策边界的交叉点的至少一个航向范围的程序代码，其中该至少一个航向范围保持多个叉选项开放，并促进飞机避开感兴趣物体，该感兴趣物体包括靠近飞机的移动交通工具、静止物体、地形物体、禁飞区、限制操作区和天气系统中的至少一个。\n[0010] 该飞机中，程序代码进一步使用处理器执行接收用于飞机的机动集成块信息，该信息包括机动限制和操作限制。该飞机中，程序代码从飞机所处的点并从飞机未处于的点确定航向范围。该飞机中，至少一个决策边界包括空间和时间之一中的点，在该点之后，飞机的操作者不能在满足机动集成块信息中所描述的限制的同时提出将航向从第一路由路径改变至第二路由路径。该飞机中，计算机生成最优航向以最大化飞机的路由选项。\n[0011] 结合非临时性计算机可读存储介质使用计算机的方法，该方法包括计算机从分离管理系统接收用于控制交通工具的四维虚拟预测雷达数据；计算机确定从四维虚拟预测雷达数据中提取的控制交通工具的宽路径的交点，其中宽路径包括同伦不同的行程区域；计算机确定与宽路径的交点相关联的交叉；计算机基于针对确定的交叉计算的量度而选择第一交叉；以及计算机确定与第一交叉相关联的至少一个事件视界，其中控制交通工具遵守至少一个事件视界避免了控制交通工具进入包含禁止航向范围的区域。\n[0012] 该方法中，至少一个事件视界包括空间和时间之一中的边界，其中在考虑路由路径的选择时必须实施决策。该方法中，当选择路由路径时，如果操作限制有待被满足的话，航向的变化不能被安全地提出。\n[0013] 该方法中，操作限制与控制交通工具相关联并包括速度、位置和高度中的至少一个。该方法中，感兴趣物体包括靠近控制交通工具的移动交通工具、静止物体、地形物体、禁飞区、限制操作区和天气系统中的至少一个。该方法中，虚拟预测雷达数据包括路由路径、关于障碍物的信息、时间环(time ring)、控制交通工具的预期路线、操作限制和机动限制。\n[0014] 所述特征、功能和优点可在本发明的各种实施例中独立实现或可结合在其他实施例中，其中进一步的细节参考以下描述和附图可见。\n附图说明\n[0015] 在所附权利要求中提出了说明性实施例的被确信为新颖特征的特性。然而，说明性实施例，以及优选的使用模式，其进一步的目的和特征，将在结合附图阅读时参照以下本发明的说明性实施例的详细描述被最好地理解，其中：\n[0016] 图1是分离管理系统中的路由决策系统的方框图的图示。\n[0017] 图2是根据说明性实施例的分离管理系统中用于路由系统的方法的流程图。\n[0018] 图3是根据本发明的实施例提供具有变化程度的不确定性的飞机的说明性安全分离窗的示意图的图解。\n[0019] 图4是根据说明性实施例的虚拟预测雷达系统的图解。\n[0020] 图5是根据说明性实施例示出用于路由集成块生成应用的路由决策软件的图表。\n[0021] 图6是根据本发明的实施例的虚拟预测雷达的图解。\n[0022] 图7是根据本发明的实施例的虚拟预测雷达的一部分的图解。\n[0023] 图8是根据本发明的实施例的虚拟预测雷达的一部分的图解。\n[0024] 图9是根据本发明的实施例的虚拟预测雷达的图解。\n[0025] 图10是根据本发明的实施例的说明一种使用情况的图解。\n[0026] 图11是根据本发明的实施例的飞机选项图。\n[0027] 图12是根据本发明的实施例的飞机前进图。\n[0028] 图13是根据本发明的实施例的飞机前进图。\n[0029] 图14是根据说明性实施例的分离管理系统中用于路由系统的方法的流程图。\n[0030] 图15是根据说明性实施例的数据处理系统的图示。\n具体实施方式\n[0031] 飞机可遵循至少一个同伦不同的行程区域，本文称为“宽路径”。可基于飞机的机动特性和用于其他飞机的感兴趣的概率区计算在飞机的时间参照位置和参照点之间的多条宽路径。分离管理系统接收并过滤关于控制飞机和控制飞机设法避开的其他飞机的飞机和空域信息。可关于时间和可能位置确定和监测用于每个飞机的轨迹窗。分离管理系统确定轨迹重叠何时会发生以及何时可再次路由控制交通工具。虚拟预测雷达屏可显示用于控制交通工具的多条轨迹路径并可包括在三维空间内预测控制交通工具的位置的时间环。基于控制交通工具的机动性特点和速度，可对控制交通工具设置限制。当在控制交通工具的一个时间环附近检测到第二交通工具时，可沿多条轨迹路径的子集生成宽路径以维持控制交通工具与第二交通工具的分离。\n[0032] 以下称为“宽路径”的同伦不同的行程区域、分离管理系统、虚拟预测雷达以及它们的支撑方法和系统在2011年11月15号提交的名为“Automated Separation Manager”的美国专利No.8060295中进一步详细描述。同样相关的专利申请为2012年12月3号提交的名为“Systems and Methods for Controlling At Least One Aircraft”的美国专利申请No.13/692633。\n[0033] 说明性实施例认识到并考虑了上述关于需要例如飞机的控制交通工具在到达决策点之前要提供航行和航向信息的问题。说明性实施例提供了在维持飞机与其他物体和避开区域之间的安全分离的过程中协助进行决策的方法。收集针对感兴趣物体例如以时间和位置参照的其他飞机的状态数据。接收针对目标飞机的机动集成块信息，该信息包括针对速度、高度、安全性及乘客舒适性的限制。确定用于目标飞机的当前可行路由选项。基于关于感兴趣物体、机动集成块信息以及当前可行路由路径选项的信息，说明性实施例提供了决策边界的确定以及用于目标飞机的航向范围。可从目标飞机所处的点并从目标飞机未处于的点确定航向范围。说明性实施例提供了用于确定可行的航向范围并用于确定禁止的航向范围的方法。\n[0034] 在沿着飞机飞行路径的任何点，感兴趣物体可位于飞机和沿着飞机的预期飞行路径的飞机前方的点之间。本文称为宽路径的一个或多个同伦不同的行程区域可在飞机路径上的任何点和目的地点之间绘制以用于飞机。宽路径基于到目的地的距离、机动限制以及沿途要避开的感兴趣物体，其中的一些自身可处于运动中。\n[0035] 作为飞机的行程，其可具有遵从的多条宽路径的选项。有时，两条或更多条宽路径可互相重叠。飞机可在某些时间段中在两条或更多条宽路径内飞行。当飞机当前正航行在两条宽路径的交点并正接近障碍物时，宽路径可分支以避开障碍物。两条或更多条重叠的宽路径可为了与障碍物无关的原因而分支。\n[0036] 当重叠的宽路径分支或已知在前面分支时，不论是否面对障碍物，可用于飞机的选项被称为“叉选项”。飞机的操作者或进行控制的其他人员可选择采取哪个叉选项。换句话说，操作者可选择遵从哪条宽路径或重叠的宽路径的组合。选择哪个叉选项的决策可在维持时刻表以准时到达目的地的同时做出，自始至终遵守包括速度、高度、安全性以及舒适性的限制。说明性实施例可有助于实现这些目的。\n[0037] 在两条或更多条重叠的宽路径在面对越来越接近的静止或移动的障碍物而分支的时间和空间内的这些点之前，说明性实施例提供了可为飞机确定的决策边界。决策边界为飞机在分支点之间到达的单连通点集。决策边界位于飞机可被提供安全航向选择范围的障碍物和宽路径分支点之前的足够远处，航向从安全航向选择范围中选择。对于沿着飞机可穿过的决策边界的每个点，说明性实施例提供了飞机安全遵从的至少一个航向范围。航向范围可保持开放多个叉选项。换句话说，甚至在到达决策边界之后，飞机也可具有遵从以绕过障碍物的宽路径的两个或更多个可用选项。说明性实施例提供了可优化的航向范围，从而用于飞机的路由选项被最大化。\n[0038] 决策边界也可以是时间或位置，在该决策边界处飞机必须在去往至少一个叉选项的路由上，以维持机动和安全限制。决策边界可表达为时间的范围或单连通点集，在这些点处，飞机必须开始转弯或维持在去往一个叉选项的路由上的进程的行动以维持机动和安全限制。因为决策边界在飞机到达该决策边界之前确定，所以在沿着决策边界的哪个地方飞机将穿过决策边界可能是未知的。由于航向可取决于飞机穿过决策边界时飞机的位置，因此说明性实施例提供了多个航向，其将在确定决策边界时被计算且可用于飞机、地面控制或其他方面。\n[0039] 现在注意力转向附图。图1是分离管理系统中的路由决策系统100的方框图的图示。系统100包括控制交通工具102、计算机104、应用软件106、障碍物108、障碍物110、障碍物112、宽路径114、宽路径116、宽路径118、起始点120、目的地点122、决策边界124以及路由集成块126。\n[0040] 控制交通工具102可以是飞机，其包括固定翼飞机、直升机、滑翔机、热气球、软式小飞艇或无人机。控制交通工具102可以是船只，包括舰船或潜艇。控制交通工具102可以是陆基交通工具。\n[0041] 计算机104可以是通用计算机。关于图15描述了通用计算机。计算机104可位于控制交通工具102上。计算机104可位于地面位置，例如空中交通管制中心。计算机104可以是为了同一个目标一起工作的多个计算机，包括处于不同物理位置的计算机。\n[0042] 应用软件106可在计算机104上执行，并可执行本文提供的关于在控制交通工具\n102的操作员做出关于航向的决策的时间和空间中设定边界的动作。在一个实施例中，应用软件106的部分可在超过一台计算机104上执行，计算机104可位于超过一个位置处或在超过一架飞机或其他交通工具上。\n[0043] 障碍物108、障碍物110以及障碍物112可包括可以静止或在运动中的飞机、热气球、滑翔机、无人机。障碍物108、障碍物110、以及障碍物112还可包括控制交通工具102期望避开的静止或运动中的鸟群、气象系统以及任何其他物体。障碍物108、障碍物110以及障碍物112还可以是陆基的并且是自然物体，诸如地形，包括例如山脉，或可以是人造的，例如通信塔、建筑物或禁飞区。在海事实施例中，障碍物108、障碍物110以及障碍物112可以是其他船只、潜艇、航标、地形、水下或非水下的以及天气系统。\n[0044] 宽路径114、宽路径116以及宽路径118是同伦不同的行程区域。宽路径114、宽路径\n116以及宽路径118可基于控制交通工具102的机动特性和用于障碍物108、障碍物110以及包括其他飞机的障碍物112的感兴趣的概率区而在控制交通工具102的时间参照的位置和参照点之间计算。宽路径114、宽路径116以及宽路径118是包含在路由集成块126中的最大的单连通区域，其中该区域是这样的，对于区域中的每个点，存在包含该点的用于控制交通工具102的可行路由，其在起始点120开始并在目的地点122结束。如果该路由满足行程安排要求和限制并且是物理可行的，则用于控制交通工具102的路由是可行的。\n[0045] 给定要避开的障碍物108、障碍物110以及障碍物112的集合，用于控制交通工具\n102的机动和操作限制、起始点120、目的地点122以及路由集成块126可以是空间和时间中从开始状态到结束状态的可行路径的结合，其满足限制并避开障碍物108、障碍物110以及障碍物112。机动和操作限制可包括速度、高度、安全性以及乘客舒适性。\n[0046] 决策边界124是在时间和空间中的至少一个中的单连通点集。为了维持可行路径，在沿决策边界124到达点后，控制交通工具102必须是在向包括宽路径114、宽路径116以及宽路径118中的一个的叉选项过渡的路径上，或开始将航向改变到不同的宽路径上，该不同的宽路径过渡到宽路径114、宽路径116以及宽路径118中不同的一个宽路径。决策边界124在本文也称为“事件视界”以及“实际事件视界”。\n[0047] 本文定义了另外的组件和概念。宽路径标识符是唯一识别路由集成块126中的宽路径114、宽路径116以及宽路径118中任何一个的数字、符号、单词或短语。如果“FP”是宽路径114、宽路径116以及宽路径118之一，则FP＝(R,i)，其中R是由FP包围的时间和空间域，而“i”是FP的标识符。\n[0048] 理论的事件视界是与宽路径交点相关联的边界，并包括宽路径交点内的点，使得在所述点处存在可行航向，使得向与终点对接的每个宽路径选项的过渡是理论上可能的。\n理论的事件视界是将最大宽路径交点(下文描述)点集分割为第一和第二连接集合的单连通点集，使得对于第一集合中的任何点，存在位于该点的禁止航向范围(下文描述)。对于第二集合中的任何点，不存在位于该点的禁止航向范围。\n[0049] 实际的事件视界域是由决策边界124和宽路径114、宽路径116、以及宽路径118中一个或多个的边界划定的区域。理论的事件视界域是由理论的事件视界和宽路径边界划定的区域。\n[0050] 事件视界避开边界是与决策边界124或事件视界相关联的边界，其中为了避开实际事件视界域，控制交通工具102必须在到达事件视界避开边界时已开始到宽路径选项上的操纵，并且如果实际的事件视界域有待避开的话，可能在到达决策边界124之后不能安全地提出将航向改变到不同的宽路径选项上。禁止航向扇面与宽路径叉中的点相关联并包括对于任何叉选项都不可行的航向的毗邻范围。\n[0051] 避开航向扇面与宽路径叉中的点相关联并包括对于任何叉选项都不可行的航向的毗邻范围。分裂曲线是宽路径交点中的曲线，其中每个曲线点与航向相关联，并且该曲线根据控制交通工具102的航向行为沿曲线使可用选项分裂。如果曲线上的点处的控制交通工具102的航向为分裂曲线相关的航向，则保持最大值选项。\n[0052] 如果“FPI”是最大宽路径交点，则FPI与区域 相关联，其中fpi是宽\n路径，并且如果fp是具有fp∩R(FPI)≠φ的任何宽路径，则对于某些i＝1,…,n，fp＝fpi。\nFPI还与标签 的集合相关联，其中对于每个i，L(fpi)是宽路径识别符，其\n唯一地标识宽路径fpi。用于FPI的叉选项是最大宽路径交点FPI0，使得1)\n2) 3)闭包(FPI0)∩闭包(FPI)≠φ；4)存在用于控\n制交通工具102的可行路径，其从R(FPI)过渡到R(FPI0)。\n[0053] 使FPI是最大宽路径交点并且p是R(FPI)内的点。则p处的可行航向范围HR是这样的航向毗邻集合，其使得如果h∈HR，则存在通过p的可行路径，使得遵从此路径的控制交通工具102会在p处具有航向h。最大可行航向范围是不能更大的可行航向范围。\n[0054] 关于叉选项的可行航向范围是这样的可行航向范围，其使得所述航向范围内的任何航向对于叉选项都是可行的。在这种情况下，存在从最大宽路径交点过渡到叉选项的路径。关于叉选项的最大可行航向范围是关于不能更大的叉选项的可行航向范围。\n[0055] 点处的禁止航向范围是这样的航向毗邻集合，其使得不存在通过所述点的可行路径，使得遵从此路径的控制交通工具102在此点处具有航向。关于叉的禁止航向范围如下定义：给定在最大宽路径交点中的点，此点处的禁止航向范围是这样的航向毗邻集合，其使得对于此范围内的任何航向，不存在航向是可行的叉选项。\n[0056] 图1所示说明性实施例不意味着暗示对不同说明性实施例可执行的方式的物理或结构限制。可使用除所示部件之外的和/或代替所示部件的其他部件。在某些说明性实施例中，某些部件可以是不必要的。同样，示出方框来说明某些功能部件。当在不同的说明性实施例中实施时，这些方框中的一个或多个可以结合和/或划分为不同的方框。\n[0057] 图2是根据说明性实施例的分离管理系统中用于路由系统的方法的流程图。图2所示方法200可使用图1的系统100实施。图2所示过程可由处理器诸如图15中的处理器单元\n1504实施。图2所示过程可以是图1以及图3至图4所示过程的变型。虽然图2所示操作被描述为由“过程”执行，但是所述操作由至少一个可触知的处理器或使用一个或多个物理装置执行，如在本文的别处所描述的。术语“过程”也包括储存在非临时性计算机可读存储介质上的计算机指令。\n[0058] 方法200可开始为过程接收用于感兴趣物体的时间参照的以及位置参照的状态数据中的至少一种(操作202)。因此，计算机104可接收用于图1的感兴趣物体的时间参照的以及位置参照的状态数据中的至少一种。感兴趣物体可以是图1的障碍物108、障碍物110以及障碍物112之一。\n[0059] 接着，过程可确定在两条当前重叠的宽路径内的控制交通工具的当前位置(操作\n204)。因此，例如，计算机104可确定在两条当前重叠的宽路径诸如图1的宽路径114和宽路径116内的控制交通工具102的当前位置。\n[0060] 过程可确定控制交通工具与分支以避开感兴趣物体的宽路径的分支点的距离(操作206)。例如，计算机104可确定控制交通工具102与宽路径114和宽路径116的分支点的距离，宽路径114和宽路径116分支以避开感兴趣物体(操作206)。\n[0061] 接着，过程可及时在分支点之前生成可达到的决策边界，其中决策边界在控制交通工具的当前位置前面(操作208)。例如，计算机104可及时在分支点之前生成可达到的决策边界124，其中决策边界124在图1的控制交通工具102的当前位置前面。\n[0062] 接着，过程可生成用于控制交通工具的可行航向的第一集合和可行航向的第二集合，第一集合和第二集合分别与控制交通工具的决策边界的第一投射交叉点和第二投射交叉点相关联，其中可行航向促进控制交通工具定位在超过分支点的第一宽路径和第二宽路径之一中(操作210)。例如，计算机104可生成用于控制交通工具102的可行航向的第一集合和可行航向的第二集合，第一集合和第二集合分别与控制交通工具102的决策边界124的第一投射交叉点和第二投射交叉点相关联，其中可行航向促进控制交通工具102定位在超过图1的分支点的宽路径114和宽路径116之一中。\n[0063] 接着，过程可在控制交通工具到达决策边界之前将可行航向的第一集合和可行航向的第二集合发送至控制交通工具(操作212)。例如，计算机104可在控制交通工具102到达图1的决策边界124之前将可行航向的第一集合和可行航向的第二集合发送至控制交通工具102。此后，方法200可以终止。\n[0064] 图3是根据本发明实施例提供具有变化程度的不确定性的飞机的说明性安全分离窗的示意图的图解。图3至少部分改编自美国专利No.8060295。提供图3以用于说明目的并描述在本发明的系统和方法可部分基于的分离管理系统中要考虑的不确定性。图3所示部件被索引到图1中的部件。图3所示控制交通工具302与图1所示控制交通工具102相对应。图\n3所示障碍物308与图1所示障碍物108相对应。图3是示出具有变化程度的不确定性的飞机的安全分离窗的示意图。\n[0065] 图3描绘了两个独立事态，标记为300a和300b。事态300a描绘了控制交通工具302的不期望的情形，因为用于控制交通工具302的轨迹窗R2太宽使得可发生与障碍物308的碰撞。事态300b描绘了控制交通工具302的安全分离的情况，因为轨迹窗R3是狭窄的，使得控制交通工具302和障碍物308将安全经过。在图3的截面300c中进一步以轨迹窗R1描述了轨迹窗，轨迹窗R1由环境条件、仪器限制和/或公差、或与飞机轨迹有关的其他因素引起。\n[0066] 路由集成块126可包含关于用于飞行员、地面控制人员和其他人的不确定区域的信息，并且还可包括关于用于图1的控制交通工具102和障碍物108的轨迹区域的信息。系统\n100还包括提供单连通点集的决策边界124，在到达所述决策边界时，控制交通工具102的操作者必须做出关于航向的决策，同时仍遵守先前建立的限制，该限制可包括关于不确定区域和轨迹区域的信息。\n[0067] 图4是根据说明性实施例的虚拟预测雷达系统的图解。图4所示部件被索引到图1中的部件。图4所示控制交通工具402与图1所示控制交通工具102相对应。图4所示障碍物\n408、障碍物410、障碍物412与图1所示障碍物108、障碍物110、障碍物112相对应。图4所示宽路径414、宽路径416、宽路径418与图1所示宽路径114、宽路径116、宽路径118相对应。图4所示起始点420和目的地点422分别与图1所示起始点120和目的点122相对应。图4中还描绘了不与图1描绘的部件相对应的多个部件。图4描绘了两个附加的障碍物，障碍物428和障碍物\n430。\n[0068] 图4还描绘了时间环，被标记的其中两个时间环即时间环432和时间环434用于讨论目的。虽然在图4中描绘为环，但是时间环432和时间环434可不成形为环状形式并可呈现不同的形状。交通工具在具体点于具体时间到达的概率还可与时间环432和时间环434中的至少一个相关联。时间环432和时间环434可呈现不同的尺寸以在给定的时间反映控制交通工具402的位置的不确定性。时间环432和时间环434本身不是系统或方法的组分，而相反是时间中的边界的表示。因为控制交通工具402离开起始点420并在目的地点422的方向上移动，所以控制交通工具402越过可由图1的应用软件106设定的边界，该边界包括时间环432和时间环434。时间环432和时间环434可用于计算时间，直到控制交通工具402将被期望到达宽路径414、宽路径416以及宽路径418的任何组合的分支点。因此，这些时间环在确定决策边界124的位置方面可以是有价值的。图4中没有描绘决策边界。时间环432和时间环434还用于确定障碍物408、障碍物410以及障碍物412的位置，特别是在障碍物408、障碍物410以及障碍物412处于运动中的情况下。\n[0069] 图5是根据说明性实施例示出用于路由集成块生成应用的路由决策软件的图表。\n图5提供了路由决策软件的使用说明。输入包括包含飞机状态和意图504的空域信息502。空域信息还包括关于禁区506的信息，禁区506可包括图4中的障碍物408、障碍物410以及障碍物412，其他飞机，禁飞区，天气系统，地形以及人造物体。输入还包括包含限制和操作规则\n508的信息。输入还包括图4的控制交通工具402的意图飞行路径510。\n[0070] 可为图1中的应用软件106的组分的自动化分离管理模块512可产生路由集成块\n514。来自路由集成块514的输出可储存在提供到决策点应用518的虚拟预测雷达数据结构\n516中。决策点应用518可以是图1的应用软件106的组分。包括决策点信息520的输出被产生，其包括选项和有注释的虚拟预测雷达信息。输出被馈送到决策信息模块522，其包括分别在图5中表示为HMI和MMI的人-机界面部件和机-机界面部件524。使用人-机界面部件和机-机界面部件可呈现的输出被适当地格式化以用于人或机器用途526。对于人的用途，输出528可呈现在显示器上以用于人类控制器、操作者和/或飞行员530。对于机器用途，输出可呈现在计算机系统532上。\n[0071] 图6是根据本发明的实施例的虚拟预测雷达的图解。图6所示部件被索引到图1和图4所示的部件。图6所示的控制交通工具602与图1所示的控制交通工具102以及图4中所示的控制交通工具402相对应。图6所示的障碍物608、障碍物610、障碍物612与图1所示的障碍物108、障碍物110、障碍物112以及图4所示的障碍物408、障碍物410、障碍物412相对应。图6所示的宽路径614、宽路径616、宽路径618与图1所示的宽路径114、宽路径116、宽路径118以及图4所示的宽路径414、宽路径416以及宽路径418相对应。图6所示的起始点620，目的地点\n622和决策边界624a、决策边界624b以及决策边界624c分别与图1所示的起始点120、目的地点122以及决策边界124相对应。图6中的起始点620和目的地点622分别与图4所示的起始点\n420和目的地点422相对应。图6描绘了未在图1中描绘的两个附加障碍物，障碍物628和障碍物630，其与图4中的障碍物428和障碍物430相对应。\n[0072] 图6描绘了多个先前未列举或描绘的部件。图6描绘了宽路径交点636、宽路径交点\n638以及宽路径交点640。图6还描绘了理论事件视界642、理论事件视界644以及理论事件视界646。\n[0073] 宽路径交点636是宽路径614的边界和宽路径616的边界的交点。宽路径交点638是宽路径614的边界、宽路径616的边界以及宽路径618的边界的交点。宽路径交点640是宽路径616的边界和宽路径618的边界的交点。\n[0074] 理论事件视界642与决策边界624a相关联，理论事件视界644与决策边界624b相关联，并且理论事件视界646与决策边界624c相关联。\n[0075] 在沿着决策边界624a、决策边界624b或决策边界624c之一的任何点处，控制交通工具602会被提供至少一个航向，该航向使控制交通工具602能够安全选择叉选项以避开至少一个障碍物，同时遵守图1的路由集成块内提供的限制。例如，控制交通工具602可在障碍物610的方向上同时飞行在宽路径616和宽路径608中。在控制交通工具602到达决策边界\n624c时，应用软件106将使估算的速度、高度、进度契合率(schedule adherence)以及其他因素与控制交通工具602相关联，并且应用软件106将向控制交通工具602或地面控制提供至少一个航向。该至少一个航向将促进控制交通工具602安全避开障碍物610，同时继续遵守图1的路由集成块126中提供的限制。在从至少一个航向中选择时，控制交通工具602将选择包括遵从宽路径616的叉选项或将选择包括遵从宽路径618的叉选项，两者都安全绕过障碍物610。\n[0076] 图7是根据本发明的实施例的虚拟预测雷达的一部分的图解。图7所示部件与图6中的部件相对应。图7所示的宽路径714、宽路径716以及宽路径718与图6所示的宽路径614、宽路径616以及宽路径608相对应。图7所示的障碍物708与图6所示的障碍物608相对应。图7所示的决策边界724a与图6所示的决策边界624a相对应。图7所示的宽路径交点736与图6所示的宽路径交点636相对应。图7描绘了实际事件视界域748，其是由决策边界724a、宽路径\n714的边界以及宽路径716的边界划定的阴影区域。\n[0077] 当图1的控制交通工具102穿过决策边界724a并进入事件视界域748时，图1的应用软件106将已向控制交通工具102提供了至少一个航向以避开障碍物708。应用软件106还可向图1的控制交通工具102提供至少一个禁止航向的范围。指出事件视界域748内三个较小三角形的中间。在事件视界域748内，控制交通工具102不可在维持图1的路由集成块126内提供的限制的同时具有禁止航向范围内的航向。如果控制交通工具102位于事件视界域的三角形部分中，则控制交通工具102可被要求采取行动以避开与障碍物708的碰撞，并将可能违反关于速度、高度、安全性或旅客舒适性的限制。图7中描绘的箭头与控制交通工具102可采取的各个航向相关联，其中的一些可促进控制交通工具遵守限制以及安全避开障碍物\n708。\n[0078] 在事件视界域748内，为了维持限制，图1的控制交通工具102必须维持朝向一个具体叉选项的航向。航向扇面750与事件视界域748内的点相关联并包含将控制交通工具102从该点向着宽路径714中的叉选项引导的所有航向。在决策边界724a上的点处，在该点处与决策边界724a正交的航向可以是对于宽路径714和宽路径716都可行的唯一航向。如果控制交通工具102到达事件视界域748内的位置，则已经做出了宽路径714和宽路径716中的哪一个的决策。事件视界域748内的每个点可具有相关的禁止航向扇面。如果控制交通工具102具有禁止航向，则控制交通工具102可能无法避开袭击或可能无法避免违反当前机动限制。\n如本文所用的“禁区”意指限制必须被修改以避开障碍物708的袭击的区域。\n[0079] 图8是根据本发明的实施例的虚拟预测雷达的一部分的图解。图8中的部件与图7中的某些部件相对应。图8所示的宽路径814、宽路径816以及宽路径818与图7所示的宽路径\n714、宽路径716以及宽路径718相对应。图8所示的障碍物808与图7所示的障碍物708相对应。图8所示的决策边界824a与图7所示的决策边界724a相对应。图8所示的宽路径交点836与图7所示的宽路径交点736相对应。图8所示的实际事件视界域848与图7所示的实际事件视界域748相对应。\n[0080] 图8描绘了事件视界避开边界852，其与决策边界824a相关联并且是宽路径814、宽路径816以及宽路径818的最大交点。图1的控制交通工具102在到达事件视界避开边界852时必须已起动对宽路径814、宽路径816以及宽路径818中至少一个的选项的机动操纵。假设要避开实际事件视界域848，则在到达决策边界824a后，控制交通工具102可能无法安全提出将航向改变到不同的选项。\n[0081] 图9是根据本发明的实施例的虚拟预测雷达的图解。图9所示的宽路径914、宽路径\n916以及宽路径918与图8所示的宽路径814、宽路径816以及宽路径818相对应。图9描绘了系统100的部件的可替代的用途。图9描绘了无人驾驶的飞行器954、卫星956、雷达958、飞机\n960、飞机962、飞机964、通信中继器966以及广播式自动相关监视(ADS-B)站968。无人驾驶飞行器954接收飞机960、飞机962、飞机964的包括它们的飞行路径的数据。无人驾驶飞行器\n954访问机载软件，并使用其中提供的方法生成用于飞机960、飞机962、飞机964的路由区段。\n[0082] 无人驾驶飞行器954可在区域内接收其他飞机960、飞机962以及飞机964的信息。\n可在无人驾驶飞行器954上的软件或其他部件可使用具有决策点增强的四维虚拟预测雷达方法路由和再次路由区段。\n[0083] 图10是说明了根据本发明的实施例的使用实例的图解。图10所示的控制交通工具\n1002与图6所示的控制交通工具602和图1所示的控制交通工具102相对应。图10中描绘了机场1070。本文提供的系统和方法可用于协调任务方案中的或在机场1070处排序到抵达流中的重要事务(assets)。可行航向扇面和避开航向扇面的交互性可反转，从而航向避开范围变成用于到达目标的可行航向范围，并且可行航向范围变成避开航向范围。\n[0084] 在诸如图10中的描绘的情况下，可修改决策边界的使用，使得例如，理论事件视界可以是这样的时间和位置，在该时间和位置，控制交通工具1002必须在与决策边界正交的航向上。在给定控制交通工具1002的速度以及预期轨迹或目标位置的情况下，控制交通工具1002在与决策边界正交的航向上的这种要求对于确保或增加在正确的时间到达目标的可能性可能是适当的。在飞机排序到机场1070的抵达流中或加入或维持飞机队形的情况下，目标可以是虚拟移动点。\n[0085] 图11是根据本发明的实施例的飞机选项图1100。图11描绘了宽路径棒1102、宽路径棒1104、宽路径棒1106、宽路径棒1108、宽路径棒1110以及宽路径棒1112。宽路径棒1102和宽路径棒1110分别标记为“1”和“3”，以表明宽路径棒1102和宽路径棒1110分别表示宽路径1和宽路径3的不与其他宽路径相交的部分。宽路径棒1104、宽路径棒1106以及宽路径棒\n1108分别表示与宽路径标记“1，2”、“1，2，3”以及“2，3”相关联的最大宽路径交点。由宽路径棒1104和宽路径棒1108表示的宽路径交点还是用于由宽路径棒1106表示的宽路径交点的叉选项。提供多个定向的箭头，其中从一个宽路径棒到其他宽路径棒的每个定向的箭头表示从由宽路径棒表示的宽路径交点至叉选项的可行过渡。分支点1114、分支点1116以及分支点1118中的每个都由带有定向的箭头的宽路径棒的端部表示。带有自其定向的所有箭头的棒表示叉。还可表示决策边界和事件视界域。飞机选项图可包含表示要避开的物体或区域的几何物体。图11描绘了障碍物1120、障碍物1122、障碍物1124、障碍物1126以及障碍物\n1128。飞机选项图可包含表示时间进展的曲线。\n[0086] 例如，图1的控制交通工具102可沿宽路径棒1104行进。控制交通工具102可自宽路径棒1104前进在宽路径棒1102或宽路径棒1112上并由此避开障碍物1122。\n[0087] 图12和图13分别是飞机前进图1200和飞机前进图1300，其包含多个不同的棒，一个用于宽路径的每个可行交点。图12描绘了宽路径棒1202、宽路径棒1204、宽路径棒1206、宽路径棒1208、宽路径棒1210以及宽路径棒1212。图13描绘了宽路径棒1302、宽路径棒\n1304、宽路径棒1306以及宽路径棒1308。提供多个定向的箭头，其中从一个宽路径棒到其他宽路径棒的每个定向的箭头表示从宽路径交点至叉选项的可行过渡。图12还描绘了分支点\n1214、分支点1216以及分支点1218。图13描绘了分支点1310以及分支点1312。带有自其定向的所有箭头的棒表示叉。还可表示决策边界和事件视界域。交通工具前进图可包含表示要避开的物体或区域的几何物体。图12描绘了障碍物1220、障碍物1222、障碍物1224、障碍物\n1226以及障碍物1228。图13描绘了障碍物1314、障碍物1316、障碍物1318、障碍物1320以及障碍物1322。所示的交通工具前进图可包含表示时间进展的多条曲线。\n[0088] 在交通工具前进图中，去除了当前时间之前出现的图表要素。去除了表示由于交通工具前进而不再可用的选项的图表要素。表示使改变交通工具航向成为必要以维持可行的保留选项的图表元素可用具体的色彩或其他象征标示诸如用交叉线画成阴影来示出。还可以表示必要或期望的航向改变。可表示用于每个棒内时间序列的最优航向。包含对当前交通工具位置的描述。如果交通工具进入禁止航向区，可展示诸如交通工具闪烁或变色的表示。\n[0089] 图13可看作图12的继续。图1中描绘的控制交通工具102在图12中描绘为控制交通工具1230并在图13中描绘为控制交通工具1324。随着控制交通工具1230沿着宽路径1206移动，控制交通工具1230的操作者或其他人员或部件可选择遵从通向宽路径棒1204和宽路径棒1208的选项。转换到图13，描绘了控制交通工具1324(图12中的控制交通工具1230)进入事件视界域。不再保留的选项(图12中描述的宽路径棒1210和1212)相对于图12已经在图13中去除，且因此不在图13中描绘。\n[0090] 图14是根据说明性实施例的分离管理系统中用于路由系统的方法的流程图。图14所示的方法1400可使用图1的系统100实施。图2所示的过程可由处理器诸如图15中的处理器单元1504实施。图14所示的过程可以是图1以及图3至图13所示的过程的变型。虽然图14所示的操作被描述为由“过程”执行，但是操作由至少一个可触知的处理器或使用一个或多个物理装置执行，如在本文的其他地方描述的。术语“过程”也包括储存在非临时性计算机可读存储介质上的计算机指令。\n[0091] 方法1400可开始为过程从分离管理系统接收用于控制交通工具的四维虚拟预测雷达数据(操作1402)。因此，计算机104可从分离管理系统接收用于控制交通工具的四维虚拟预测雷达数据。接着，过程可确定从四维虚拟预测雷达数据中提取的控制交通工具的宽路径的交点，其中宽路径包括同伦不同的行程区域(操作1404)。例如，计算机104可确定从四维虚拟预测雷达数据中提取的控制交通工具的宽路径的交点，其中宽路径包括同伦不同的行程区域。\n[0092] 过程可确定与宽路由路径的交点相关联的交叉(操作1406)。接着，过程可以基于针对确定的交叉计算的量度而选择第一交叉(操作1408)。接着，过程可确定与第一交叉相关联的至少一个事件视界，其中控制交通工具遵守至少一个事件视界阻止控制交通工具进入包含禁止航向范围的区域(操作1410)。操作1406、1408以及1410可使用图1的计算机104实施。此后方法1400可以终止。\n[0093] 现在转向图15，根据说明性实施例描绘了数据处理系统的图示。图15中的数据处理系统1500是可用于实施说明性实施例的数据处理系统诸如图1的系统100的示例，或本文公开的其他任何模块或系统或过程。在该说明性示例中，数据处理系统1500包括通信构造\n1502，其在处理器单元1504、存储器1506、永久性贮存器1508、通信单元1510、输入/输出(I/O)单元1512以及显示器1514之间提供通信。\n[0094] 处理器单元1504用于执行用于软件的指令，该软件可被加载到存储器1506中。处理器单元1504可以是多个处理器、多处理器核心或其他类型的处理器，这取决于具体实施方式。多个，如本文关于物品所使用的，意指一个或更多个物品。此外，可使用多个异构处理器系统实施处理器单元1504，在该多个异构处理器系统中，主处理器和第二处理器一起存在于单个芯片上。作为另一个说明性示例，处理器单元1504可以是包含多个相同类型的处理器的对称的多处理器系统。\n[0095] 存储器1506和永久性贮存器1508是存储装置1516的示例。存储装置是能够储存信息的任意硬件体，所述信息例如但不限于，数据、功能形式的程序代码和/或其他基于临时和/或基于永久的合适的信息。存储装置1516在这些示例中还可称为计算机可读存储装置。\n在这些示例中，存储器1506可以是例如随机存取存储器或任何其它合适的易失性或非易失性存储装置。永久性贮存器1508可采取各种形式，这取决于具体实施方式。\n[0096] 例如，永久性贮存器1508可以包括一个或多个部件或装置。例如，永久性贮存器\n1508可以是硬盘驱动器、闪存、可重写光盘、可重写磁带或以上的一些组合。永久性贮存器\n1508使用的介质还可以是可移动的。例如，可移动的硬盘驱动器可以用于永久性贮存器\n1508。\n[0097] 在这些示例中，通信单元1510提供与其他数据处理系统或装置的通信。在这些示例中，通信单元1510是网络接口卡。通信单元1510可以通过使用物理和/或无线通信链路而提供通信。\n[0098] 输入/输出(I/O)单元1512允许用可以连接到数据处理系统1500的其他装置输入和输出数据。例如，输入/输出(I/O)单元1512可以通过键盘、鼠标和/或一些其他合适的输入装置而提供用于用户输入的连接。此外，输入/输出(I/O)单元1512可将输出发送至打印机。显示器1514提供向使用者显示信息的机构。\n[0099] 用于操作系统、应用软件和/或程序的指令可位于存储装置1516内，存储装置1516通过通信构造1502与处理器单元1504通信。在这些说明性示例中，指令以功能形式位于永久性贮存器1508上。这些指令可以加载到存储器1506中以用于由处理器单元1504执行。不同实施例的过程可由处理器单元1504使用计算机实施的指令执行，该计算机实施的指令可以位于存储器诸如存储器1506中。\n[0100] 这些指令被称为程序代码、计算机可用程序代码或计算机可读程序代码，其可由处理器单元1504中的处理器阅读和执行。不同实施例中的程序代码可体现于不同的物理或计算机可读存储介质诸如存储器1506或永久性贮存器1508上。\n[0101] 程序代码1518以功能形式位于可选择性移动的计算机可读介质1520上，并且可以被加载到数据处理系统1500上或转移到数据处理系统1500以用于由处理器单元1504执行。\n程序代码1518和计算机可读介质1520在这些示例中形成计算机程序产品1522。在一个示例中，计算机可读介质1520可以是计算机可读存储介质1524或计算机可读信号介质1526。计算机可读存储介质1524可以包括，例如插入或置入作为永久性贮存器1508的一部分的驱动器或其他装置中的光盘或磁盘，以便传输到存储装置上，例如硬盘驱动器。计算机可读存储介质1524还可采取连接到数据处理系统1500的永久性贮存器的形式，诸如硬盘驱动器、拇指驱动器或闪存。在一些例子中，计算机可读存储介质1524可能不可从数据处理系统1500移除。\n[0102] 可替换地，程序代码1518可使用计算机可读信号介质1526传输到数据处理系统\n1500。计算机可读信号介质1526可以是例如包含程序代码1518的传播的数据信号。例如，计算机可读信号介质1526可以是电磁信号、光学信号和/或任何其它合适类型的信号。这些信号可以在通信链路诸如无线通信链路、光纤电缆、同轴电缆、电线和/或任何其他合适类型的通信链路上传输。换句话说，通信链路和/或连接在说明性示例中可以是物理或无线的。\n[0103] 在某些说明性实施例中，程序代码1518可以在网络上通过在数据处理系统1500内使用的计算机可读信号介质1526从另一个装置或数据处理系统下载到永久性贮存器1508。\n例如，服务器数据处理系统中的计算机可读存储介质内存储的程序代码可自服务器的网络上下载到数据处理系统1500。提供程序代码1518的数据处理系统可以是服务器计算机、客户端计算机或者能够存储和传输程序代码1518的一些其它设备。\n[0104] 对于数据处理系统1500示出的不同部件不意味着提供对不同实施例可实施的方式的结构限制。不同的说明性实施例可以在数据处理系统中实施，该数据处理系统包括除了说明用于数据处理系统1500的部件之外的或代替该部件的部件。图15中示出的其他部件可自示出的说明性示例而变化。可使用任何能够运行程序代码的硬件装置或系统实施不同的实施例。作为一个示例，数据处理系统可包括与无机部件整合的有机部件和/或可以完全由除人类外的有机部件构成。例如，存储装置可由有机半导体构成。\n[0105] 在另一个说明性示例中，处理器单元1504可采取硬件单元的形式，该硬件单元具有为特定用途而制造或配置的电路。该类型的硬件可进行操作而不需从存储装置加载到存储器中以被配置来执行操作的程序代码。\n[0106] 例如，当处理器单元1504采取硬件单元的形式时，处理器单元1504可以是电路系统、专用集成电路(ASIC)、可编程逻辑器件或一些其它合适类型的配置来执行多个操作的硬件。采用可编程逻辑器件，该器件被配置来执行许多操作。该器件可在稍后的时间被重新配置或可被永久配置以执行许多操作。可编程逻辑器件的示例包括例如可编程逻辑阵列、可编程阵列逻辑、现场可编程逻辑阵列、现场可编程门阵列以及其他合适的硬件设备。采用这种类型的实施方式，可省略程序代码1518，因为用于不同实施例的过程是在硬件单元中实施的。\n[0107] 仍在另一个说明性示例中，处理器单元1504可以使用计算机和硬件单元中创立的处理器的组合而实施。处理器单元1504可具有多个硬件单元和被配置来运行程序代码1518的多个处理器。采用该描绘的示例，一些过程可在多个硬件单元中实施，而其他过程可在多个处理器中实施。\n[0108] 作为另一个实施例，数据处理系统1500中的存储装置是可存储数据的任何硬件设备。存储器1505、永久性贮存器1508以及计算机可读介质1520是有形形式的存储装置的示例。\n[0109] 在另一个示例中，总线系统可用于实施通信构造1502并可由一根或多根总线构成，诸如系统总线或输入/输出总线。当然，总线系统可使用任何合适类型的结构实施，该结构提供用于在附接到总线系统的不同部件或装置之间传输数据。另外，通信单元可包括用于传输和接收数据的一个或多个装置，诸如调制解调器或网络适配器。此外，存储器可包括例如存储器1505或高速缓存器，诸如在接口和可存在于通信构造1502内的存储器控制器集线器内建立的。\n[0110] 数据处理系统1500还可包括相联存储器1528。相联存储器1528可与通信构造1502通信。相联存储器1528还可与存储装置1516通信，或在一些说明性实施例中，看作与存储装置1516的一部分通信。虽然示出了一个相联存储器1528，但可存在另外的相联存储器。\n[0111] 不同的说明性实施例可采取完全硬件实施例、完全软件实施例、或包含硬件和软件元件两者的实施例的形式。一些实施例以软件实施，该软件包括但不限于多种形式，诸如固件、常驻软件和微代码。\n[0112] 而且，不同的实施例可采取可从计算机可用或计算机可读介质存取的计算机程序产品的形式，该计算机可用或计算机可读介质提供由计算机或任何执行指令的装置或系统使用或与之结合使用的程序代码。为了本发明的目的，计算机可用或计算机可读介质主要可为任何可触知的设备，其可包含、存储、传达、传播或传输由指令执行系统、设备或装置使用或与之结合使用的程序。\n[0113] 计算机可用或计算机可读介质可以为例如但不限于：电子、磁、光、电磁、红外线或半导体系统，或传播介质。计算机可读介质的非限制性示例包括半导体或固态存储器、磁带、可移动计算机软盘、随机存取存储器(RAM)、只读存储器(ROM)、刚性磁盘以及光盘。光盘可包括压缩磁盘-只读存储器(CD-ROM)、压缩磁盘-读/写(CD-R/W)、以及DVD。\n[0114] 此外，计算机可用或计算机可读介质可包含或存储计算机可读或可用程序代码，使得当计算机可读或可用程序代码在计算机上执行时，该计算机可读或可用程序代码的执行引起计算机在通信链路上传输另一个计算机可读或可用程序代码。该通信链路可使用介质，该介质例如但不限于物理或无线介质。\n[0115] 适于存储和/或执行计算机可读或计算机可用程序代码的数据处理系统将包括一个或多个处理器，其直接地或通过通信构造诸如系统总线间接地耦合到存储器元件。存储器元件可包括在程序代码的实际执行期间采用的本地存储器、大容量存储器和高速缓存存储器，其提供至少一些计算机可读或计算机可用程序代码的暂时存储，以减少代码执行期间代码可从大容量存储器中检索的次数。\n[0116] 输入/输出或I/O装置可直接或通过居间I/O控制器耦合到系统。这些装置可包括，例如但不限于，键盘、触摸屏显示器以及指示设备。不同的通信适配器还可耦合到系统以使数据处理系统能够变成通过居间私人或公共网络耦合到其他数据处理系统或远程打印机或存储装置。调制解调器和网络适配器的非限制性示例仅是少数当前可用类型的通信适配器。\n[0117] 已经呈现不同说明性实施例的描述用于说明和描述的目的，而不是意图穷举或将实施例限制为公开的形式。对于本领域的普通技术人员，许多修改和变型是显而易见的。而且，与其他说明性实施例相比，不同的说明性实施例可提供不同的特征。选择并描述选定的一个实施例或多个实施例以最好地解释实施例的原理、实际应用，并且能使本领域的其他普通技术人员理解适合于预期的特定用途的具有各种修改的各种实施例的公开。