[发明专利]一种航路时隙资源协同多目标优化分配方法

权利要求书

1.一种航路时隙资源协同多目标优化分配方法，其特征在于，包括如下步骤：

步骤1：构建航路时隙资源协同决策信息平台，获取包括容量、延误成本、转弯点数量在内的流量受限空域内的计划航路及临时航路信息，获取计划航路下游空域单元的可用时隙信息，获取包括航班计划、机型、载客数在内的航班运行信息；

步骤2：利用步骤1构建的协同决策信息平台，制定协同航路时隙分配的算法；

步骤3：根据步骤2制定的协同航路时隙分配的算法，以全部航班总延误损失最小为目标建立目标函数；

步骤4：根据步骤2制定的协同航路时隙分配的算法，以全部航班总转弯点数量最小为目标建立目标函数；

步骤5：根据步骤2制定的协同航路时隙分配的算法，以平均旅客延误时间最小为目标建立目标函数；

步骤6：根据步骤2制定的协同航路时隙分配的算法，建立满足有效性的约束条件；

步骤7：根据步骤3、步骤4、步骤5确定的目标函数及步骤6确定的约束条件，建立协同航路时隙资源分配的多目标优化模型；

步骤8：求解步骤7建立的多目标优化模型，得出非劣解集，形成航路时隙资源分配策略集；

步骤9：通过步骤1构建的航路时隙资源协同决策信息平台，发布航路时隙资源分配策略，进行多目标优化分配。

2.根据权利要求1所述的一种航路时隙资源协同多目标优化分配方法，其特征在于，步骤3中以全部航班总延误损失最小为目标建立目标函数为：

minΣi=1IΣj=1J(csxij+Σk=1Kctkyijk)(tj-etai),]]>

其中，c_s表示航班使用计划航路的单位时间延误成本，表示航班使用临时航路k的单位时间延误成本，1≤k≤K，K为临时航路的数量，t_j为时隙j的起始时刻，1≤j≤J，J为时隙总数，eta_i表示航班i的预计到达时刻，1≤i≤I，I为航班总数，x_ij、为决策变量，表示为：