[发明专利]一种枢纽机场摆渡车动态调度方法及系统

权利要求书

1.一种枢纽机场摆渡车动态调度方法，其特征在于，包括如下步骤：

步骤一、依据航班计划到达时刻建立规划时间轴内的预调度模型；

步骤二、引入航班到达时间差调节参数，调节摆渡车动态调度策略，以摆渡车在规划时间轴内行驶距离最短，以及摆渡车服务保障容量最大为目标，分别构建目标函数；

步骤三、在由参数感知模型及预调度模型的基础上，利用萤火虫算法对模型进行求解，得到摆渡车动态调度方案；

步骤二中，所述目标函数分别为：

式中，Z：摆渡车在规划时间轴内的行驶距离，m；Q：摆渡车空闲时间，s；Dist(u,v)：任意远机位u与v的移动距离，m；λ_ij：摆渡车服务航班i后，服务航班j的可行性；λ_ij＝1表示可行，仅当航班j的摆渡开始服务时间e_j，晚于航班i的摆渡结束服务时间S_i加上从航班i摆渡结束到航班j开始摆渡的移动时间T(β_i→α_j)的时间；T(u→v)：任意远机位u与任意远机位v间的移动时间，v_max：摆渡车在机位允许行驶的最大速度；w：航班到达时间差惩罚参数；m_ij：表示摆渡车服务完航班i，继续保障航班j的空驶时间；当摆渡车服务航班i后，马上服务航班j的时间不超过最长允许等待时间ΔT，才允许从航班i的摆渡结束位置β_i驶向航班j的摆渡开始位置α_j，否则要停到默认位置β_v，再从β_v出发保障航班j；

步骤二中，摆渡车动态调度模型的约束条件如公式(4)—(9)所示：

x_i+x_j≤1 (5)

T_k^ava+T_k(β_v→α_i)+Ω(x_i-1)＜VT_i (6)

约束条件式(8)唯一性约束，每个航班必须，且仅能接受一辆摆渡车的服务；式(5)相邻服务的时间间隔限制约束；式(6)是摆渡车只有在空闲时才能被配置给航班，并且满足行驶到任务点的时长小于航班摆渡车到位时刻与车辆空闲开始时刻之间的时长；式(7)计算航班i的摆渡车到位时刻；式(8)为决策变量；式(9)摆渡车服务航班i后，服务航班j的可行性。

2.根据权利要求1所述的枢纽机场摆渡车动态调度方法，其特征在于，步骤二中，P_i(S_i)为惩罚函数：S_i为摆渡车的实际到达机位时间，a_i、b_i为惩罚系数，若摆渡车在c_i前到达指定机位，则摆渡车在此等待，发生机会成本损失；若摆渡车在d_i之后到达指定机位，则摆渡服务被延误，如式(3)所示：

3.一种枢纽机场摆渡车动态调度用计算装置，所述装置包括如权利要求1至2任一项所述枢纽机场摆渡车动态调度方法的计算模块。