目前,我国大部分机场对特种车辆的调度方式是人工调度(即一个任务出现,人工派遣一辆空闲车辆从车场出发执行任务,完成当前任务后即返回车场待命),这种调度方式效率较低,且不考虑路径优化,容易导致航班延误。为了高效完成航班的各类地面保障服务任务,需要对机场特种车辆进行智能调度。首先,针对该问题进行静态调度:在以往车辆路径问题研究基础上,选择较适合该问题的节约值算法和改进型最邻近算法,进行路径优化;同时,为了解决车辆之间任务分配不均衡问题,设计了基于时序衔接的任务分配算法,并定义任务均衡度来衡量分配结果优劣。为验证以上设计理论的合理性和有效性,分别针对加油车和行李运输车等实际案例进行实验(其中前者是普通单向问题,后者是双向问题)。实验结果显示,与人工调度相比:该方案可大大节省车辆行驶总路程,任务分配基本均衡,所需出勤车次也可大幅降低,达到多目标同时优化的目的。该方案较适合航班计划可预知,并且基本无变化的情况。然后,在静态调度基础上进行动态调度:由于航班易受各类不确定性因素影响出现延误或取消,提前规划的路径方案可能失效,需及时调整并响应。针对航班计划动态变化的情况,设计了基于规划时间窗的车辆实时调度算法,继承静态调度的方法理论,将动态问题转化为多个静态问题来解决。以此方法对加油车案例进行动态实时调度实验,实验结果显示:与人工调度相比,该方案优化效果显著,并可同时兼顾多个优化目标;与静态调度方案相比,该方案的求解质量虽然稍低,但满足实时响应的需求,较适合解决实际问题。