航路资源优化分配系统

1.一种航路资源协同分配系统，其特征在于，包括：模型建立模块，适于建立两阶段时隙航迹协同分配模型；模型求解模块，适于通过启发式算法对两阶段时隙航迹协同分配模型进行求解，得出最佳时隙指派；所述模型建立模块包括：参数定义单元，适于对参数进行定义；决策变量确定单元，适于确定决策变量；约束条件定义单元，适于定义约束条件；目标函数构建单元，适于构建目标函数；参数定义单元，适于对参数进行定义，参数包括：I表示受影响航班集合，i∈I，其中i为受影响航班架次；I A 表示A航空公司受影响航班集合；J表示时隙集合，j∈J；C表示航迹集合，c∈C＝{1,2}；α表示地面延误成本系数，取α＝1；β表示空中延误成本系数，取β＝2；e ic 表示第i架受影响航班所提交进第c条航迹FCA的时间，即ETA；t i 表示第i架受影响航班提交的所有航迹选项中最早进FCA的时间IAT；t i+1 表示第i+1架受影响航班提交的所有航迹选项中最早进FCA的时间IAT；T cj 表示第c条航迹FCA的时隙j；r ic 表示第i架受影响航班飞第c条航迹的附加航程时间成本；Pc表示第c条航迹FCA的容量要求；δ ic 表示第i架受影响航班在第c条航迹的不确定成本；n i 表示第i架航班的乘客数量n；hic表示指第i架受影响航班是否有提交第c条航迹选项； 表示指第i架受影响航班是否被分配了第c条航迹的时隙j；决策变量确定单元，适于确定决策变量，决策变量包括：x ic ：第i架受影响航班被分配第c条航迹的时隙；约束条件定义单元，适于定义约束条件，约束条件包括：航班被分配的时隙不早于ETA，即 每个航班仅使用一个时隙，即 每个时隙安排一个航班，即 当航班有第c条航迹选项时分配该条航迹FCA的时隙，即每条航迹被分得的航班总数不超容量要求，即 航班所排序列按最早进FCA的时间先后排列，即 目标函数构建单元，适于构建目标函数，目标函数包括：第一阶段模型以所有航班延误成本最低为目标，即第一阶段模型的目标函数为：其中，W 1 表示对于所有受影响航班，其被分配的第c条航迹的第j个时隙后，延误成本最低；第二阶段模型将航空公司利润最大化的目标转化为平均旅客延误时间最短，即minW 2 ，第二阶段模型的目标函数为 2.如权利要求1所述的航路资源协同分配系统，其特征在于，所述通过启发式算法对两阶段时隙航迹协同分配模型进行求解，得出最佳时隙指派的方法包括：将所有受影响的航班按最早可用FCA的时隙按升序排列；对航班按RBS原则，并以所有受影响航班的总延误成本最低进行时隙的指派；在受影响航班被取消的条件下，允许同一航空公司内部或者不同航空公司之间进行时隙交换；航班的平均旅客到达延误D2比交换之前平均旅客到达延误D1少，即交换时隙，否则不交换时隙，通过不停地交换更替，确定第二阶段最终平均旅客延误最少的最佳时隙； 其中，x ic ’表示交换时隙之后的第i架受影响航班被分配第c条航迹的时隙。