公开(公告)号：CN112053033B

公开(公告)日：2023-08-25

申请号：CN202010795914.7

申请日：2020-08-10

Applicant: 北京交通大学

Inventor： 毕军 ,  王付军 ,  赵小梅 ,  谢东繁 ,  丁聪 ,  梁炳杰

IPC: G06Q10/0631 ,  G06Q50/30

Abstract: 本发明提供了一种机场停机位的分配方法，包括：以飞机可停靠方案为机位分配的基本单元，建立飞机可停靠的方案集合；根据飞机可停靠的方案集合建立近机位分配模型；采用分支定价方法对近机位分配模型求解，包括：以近机位分配模型作为主问题，构建列生成的子问题，采用预先指定子问题构建变量类型的方法将构建的子问题线性化，在求解主问题的过程中循环地调用列生成子问题产生的模型变量列，将产生的模型变量列加入到主问题的求解过程中进行循环地求解直到主问题达到最优目标停止循环；循环求解结束后得到最终的近机位的停靠方案集。本方法降低了复杂的运算操作，提高了求解速度，起到了对机场的停机位进行快速精确的分配的作用。

公开(公告)号：CN112053033A

公开(公告)日：2020-12-08

申请号：CN202010795914.7

申请日：2020-08-10

Applicant: 北京交通大学

Inventor： 毕军 ,  王付军 ,  赵小梅 ,  谢东繁 ,  丁聪 ,  梁炳杰

IPC: G06Q10/06 ,  G06Q50/30

Abstract: 本发明提供了一种机场停机位的分配方法，包括：以飞机可停靠方案为机位分配的基本单元，建立飞机可停靠的方案集合；根据飞机可停靠的方案集合建立近机位分配模型；采用分支定价方法对近机位分配模型求解，包括：以近机位分配模型作为主问题，构建列生成的子问题，采用预先指定子问题构建变量类型的方法将构建的子问题线性化，在求解主问题的过程中循环地调用列生成子问题产生的模型变量列，将产生的模型变量列加入到主问题的求解过程中进行循环地求解直到主问题达到最优目标停止循环；循环求解结束后得到最终的近机位的停靠方案集。本方法降低了复杂的运算操作，提高了求解速度，起到了对机场的停机位进行快速精确的分配的作用。

公开(公告)号：CN112070355B

公开(公告)日：2024-04-05

申请号：CN202010779848.4

申请日：2020-08-05

Applicant: 北京交通大学

Inventor： 毕军 ,  刘祎 ,  丁聪 ,  王付军 ,  赵小梅

IPC: G06Q10/0631 ,  G06Q10/067 ,  G06N3/126

Abstract: 本发明提供了一种机场摆渡车的分配调度方法，包括：计算出服务航班之间的相对延误时间和中转距离；以每个待服务航班必须接受摆渡车服务且只能有一次、航班服务的延误时间小于第一设定阈值、服务于同一航班的多辆摆渡车的到达时间差小于第二设定阈值以及满足延误传递作为约束条件，以摆渡车调度导致的航班延误时间最小化、车辆转移距离最小化以及任务量差异最小化为目标构建多目标调度模型；根据摆渡车初始条件、服务航班之间的相对延误时间和中转距离，利用改进的NSGA‑II算法求解，得到Pareto解集，挑选出适合目标值的解，并解码得到摆渡车的调度方案。本方法可以减少机场地面服务能力短缺带来的航班延误。

公开(公告)号：CN112070355A

公开(公告)日：2020-12-11

申请号：CN202010779848.4

申请日：2020-08-05

Applicant: 北京交通大学

Inventor： 毕军 ,  刘祎 ,  丁聪 ,  王付军 ,  赵小梅

IPC: G06Q10/06 ,  G06N3/12

Abstract: 本发明提供了一种机场摆渡车的分配调度方法，包括：计算出服务航班之间的相对延误时间和中转距离；以每个待服务航班必须接受摆渡车服务且只能有一次、航班服务的延误时间小于第一设定阈值、服务于同一航班的多辆摆渡车的到达时间差小于第二设定阈值以及满足延误传递作为约束条件，以摆渡车调度导致的航班延误时间最小化、车辆转移距离最小化以及任务量差异最小化为目标构建多目标调度模型；根据摆渡车初始条件、服务航班之间的相对延误时间和中转距离，利用改进的NSGA‑II算法求解，得到Pareto解集，挑选出适合目标值的解，并解码得到摆渡车的调度方案。本方法可以减少机场地面服务能力短缺带来的航班延误。