我正在开发一种算法，为给定机场的航班预留舱位。我将这个问题建模如下，
我有一组航班：
flight_names = ['MI428', 'UL867', 'QR664', 'TK730', 'UL303']
此处，每个航班都与飞机类型相关联，并且每个舱位都有该舱位只能保留的飞机的兼容性列表。这是我的第一个约束。可以列出如下。
bay_compat = {'MI428': ['A1', 'A2', 'B1'], 'UL867': ['B1', 'B2'], 'QR664': ['A2', 'B1', 'B2'], 'TK730': ['C1', 'A1'],
'UL303': ['B2', 'C1']}
注意：在以上设置中，为了便于理解，我直接将航班号与兼容性列表映射，而不是通过与航班相对应的飞机类型进行映射。
我的第二个约束是航班的“到达时间”和“出发时间”。每个航班都有到达时间和出发时间，因此在该时间间隔内，与该航班相对应的飞机将停留在指定的舱位。 我用来表示此的示例数据结构如下，
time_constraints = {'MI428':(1,3) , 'UL867':(4,7), 'QR664':(8,9), 'TK730':(15,16), 'UL303':(16,17)}
在上述元组列表中，第一个数字是到达时间，第二个数字是出发时间。
因此，我的最终目标是开发一个程序，该程序可以为给定的航班名称分配舱位，并在说明中提到了相应的约束数据。换句话说，我需要为每个航班分配托架，这样我就不会在托架上发生任何冲突并且不会违反托架兼容性约束。谁能建议我一种实现此python的方法？