[发明专利]用于管理空中交通的方法和系统

权利要求书

1.一种处理从空域中的多个飞行器接收的多个轨迹修改请求的方法，所述多个飞行器的每个具有包含其高度、速度和横向路线选择的轨迹参数，所述方法包括：

接收从所述多个飞行器传送的所述多个轨迹修改请求，并且请求其高度、速度和/或横向路线选择的变更；

对所述多个轨迹修改请求依次执行冲突评估，以便确定所述多个轨迹修改请求的任一个是否引起与所述多个飞行器的任何其它飞行器的高度、速度和横向路线选择的冲突；

将所述多个轨迹修改请求中由所述冲突评估识别为引起冲突的n个轨迹修改请求放置于计算机存储器数据队列中；以及

周期地处理所述队列，以便对所述n个轨迹修改请求执行后续冲突评估，从而确定所述n个轨迹修改请求的任一个是否仍然引起与所述多个飞行器的任何其它飞行器的高度、速度和横向路线选择的冲突。

2.如权利要求1所述的方法，其特征在于，在每个所述后续冲突评估之后，所述方法还包括：

基于所述后续冲突评估来准予所述n个轨迹修改请求中不再引起冲突的那些请求；

通知所述多个飞行器中传送了所准予的轨迹修改请求的那些飞行器；以及然后

从所述队列中移除所述准予的轨迹修改请求。

3.如权利要求1或2所述的方法，其特征在于，所述后续冲突评估的第一个包括：

确定全部所述n个轨迹修改请求是否仍然引起与所述多个飞行器的任何其它飞行器的高度、速度和横向路线选择的冲突；

如果全部所述n个轨迹修改请求不再引起冲突，则准予全部所述n个轨迹修改请求；

通知传送了所述n个轨迹修改请求的所述多个飞行器；以及然后

从所述队列中移除所述n个轨迹修改请求。

4.如权利要求3所述的方法，其特征在于，如果基于所述第一后续冲突评估，所述n个轨迹修改请求的一个或多个仍然引起冲突，则所述后续冲突评估的随后第二个通过包括下列步骤的组合搜索来确定：

确定所述n个轨迹修改请求的至少n-k个是否仍然引起与所述多个飞行器的任何其它飞行器的高度、速度和横向路线选择的冲突，其中k是大于或等于1但小于n的整数；

如果全部所述n-k个轨迹修改请求不再引起冲突，则准予全部所述n-k个轨迹修改请求；

通知传送了所述n-k个轨迹修改请求的所述多个飞行器；以及然后

从所述队列中移除所述n-k个轨迹修改请求。

5.如权利要求4所述的方法，其特征在于，在对于没有引起冲突的所述n-k个轨迹修改请求识别了n-k的最大值时，所述组合搜索终止。

6.如权利要求4所述的方法，其特征在于，确定、准予、通知和移除所述n-k个轨迹修改请求的所述步骤的每个遵循最佳导向组合搜索。

7.如权利要求6所述的方法，其特征在于，在对于没有引起冲突的所述n-k个轨迹修改请求识别了n-k的最大值时，所述最佳导向组合搜索终止。

8.如权利要求4所述的方法，其特征在于，所述组合搜索的所述确定步骤识别解决方案的至少两个集合，其中所述n-k个轨迹修改请求没有引起冲突，所述方法还包括：

执行成本计算，以便比较与准予所述解决方案集合的每个的所述n-k个轨迹修改请求关联的相对操作成本；

将所述解决方案集合的其中之一识别为与比所述解决方案集合的其它解决方案更低的组合操作成本关联；

准予所识别的解决方案的一个集合的所述n-k个轨迹修改请求，并且通知所述多个飞行器中传送了所述n-k个轨迹修改请求的那些飞行器；以及然后

从所述队列中移除所述识别的解决方案的一个集合的所述n-k个轨迹修改请求。

9.如权利要求8所述的方法，其特征在于，由所述成本计算比较的所述相对操作成本是燃料相关成本或者时间相关成本。

10.一种用于执行如权利要求1至9中的任一项所述的方法的系统。