Skip to content

任务上下文模型 ​

1. 概述 ​

任务上下文负责航班任务术语和恢复输入,供规则校验、航班串生成和航班串编译使用。 当前 Kotlin FlightTaskContext 是数据上下文,不注册优化变量族。

1. 依赖上下文 ​

无。下游上下文消费其中的任务值。


2. 概念 / 实体 ​

1. 航班任务 ​

idt:稳定任务标识;dept,arrt:出发/到达机场;timet:计划/实际时间范围;

aircraftt:分配或可用飞机;statust:恢复权限及硬限制标记。

2. 航段与恢复分配 ​

legt:航段计划和航线;recoveryt:可选飞机、时间或航线变更;durationt:任务时长。

3. 航班任务串 ​

分配给一架飞机的有序任务序列。Bb 为任务序列,aircraftb 为执行器,costb 为计算成本。


3. 变量 ​

1. 决策变量 ​

无。任务和恢复值是生成列的输入。

2. 辅助变量 ​

无。


4. 谓词 ​

isFlight(t):t 是航班类型任务;recoveryNeeded(t):任务属于恢复集合;

aircraftChangeEnabled(t)、delayEnabled(t) 和 routeChangeEnabled(t):允许的恢复操作分类。


5. 集合 ​

T:所有航班任务;TF:航班类型任务;TR:需要恢复的任务;

A:飞机;B:候选航班串。

Adjb:候选航班串 b 中的有序相邻任务对。


6. 中间值 ​

对于航班串中的相邻任务,转场时间由前一任务结束与后一任务开始计算:

connectionTime(t,t′)=startt′−endt

7. 断言 ​

每个航班任务都必须有非空标识、有效机场和一致时间范围。对于 Adj_b 中的每个相邻任务对,机场连续性成立:

∀(t,t′)∈Adjb:arrt=dept′

8. 约束 ​

本上下文本身不贡献求解器约束;状态和时间值由规则与航班串生成可行性服务消费。


9. 目标函数(如适用) ​

无。成本由生成航班串计算并由编译上下文消费。


10. 算法引用 ​

没有独立算法文档。


11. 通用语言 ​

术语符号定义
航班任务t可调度的航班/恢复单元
航段leg_t带机场和时间的任务计划
恢复分配recovery_t施加到任务的可选变更
航班串b分配给一架飞机的有序任务序列

12. 设计决策 ​

决策备选原因
将任务数据与编译分开在全局注册任务变量支持多种生成/编译策略

13. 变更记录 ​

版本变更原因
1.0记录数据型任务边界避免把任务实体写成已求解模型