[发明专利]一种机场摆渡车的分配调度方法

权利要求书

1.一种机场摆渡车的分配调度方法，其特征在于，包括：

根据航班时刻表筛选出时间窗内的待服务航班集合，计算出待服务航班的服务需求，进而计算出服务航班之间的相对延误时间和中转距离；

以每个待服务航班必须接受摆渡车服务且只能有一次、航班服务的延误时间小于第一设定阈值、服务于同一航班的多辆摆渡车的到达时间差小于第二设定阈值以及满足延误传递作为约束条件，以摆渡车调度导致的航班延误时间最小化、车辆转移距离最小化以及任务量差异最小化为目标构建多目标调度模型；

根据摆渡车初始条件和所述的服务航班之间的相对延误时间和中转距离，利用改进的NSGA-II算法对所述的多目标调度模型进行求解，得到Pareto解集；

根据调度现场需要，从所述的Pareto解集中挑选出适合目标值的解，并解码得到摆渡车的调度方案；

根据所述的调度方案对摆渡车进行分配调度。

2.根据权利要求1所述的方法，其特征在于，所述多目标调度模型的目标函数表达式如下式(1)所示：

其中，I表示待服务航班集合；DELAY_i是航班i服务产生的延误时间；K表示摆渡车集合；表示摆渡车在服务完航班i后紧接着服务航班j所需要的转移时间；表示摆渡车k从空闲开始地点到首个航班i的服务开始地点之间的转移时间；y_i,j表示航班i和航班j是否由同一摆渡车服务且任务相邻，航班i和航班j由同一摆渡车服务且任务紧邻时取1否则取0；表示航班j是否由摆渡车k服务，航班j由摆渡车k服务时取1否则取0；|I|和|K|分别表示待服务航班数量和摆渡车数量。

3.根据权利要求1所述的方法，其特征在于，所述的以每个待服务航班必须接受摆渡车服务且只能有一次、航班服务的延误时间小于第一设定阈值、服务于同一航班的多辆摆渡车的到达时间差小于第二设定阈值以及满足延误传递作为约束条件，包括根据下式(2)计算的延误传递作为约束条件：

其中，DELAY_i是航班i服务产生的延误时间；表示当航班i按时服务时航班j服务产生的延误时间。