论文部分内容阅读
大型机场的摆渡车服务调度问题是影响机场地勤服务质量与效率的关键因素。本文以国内某一大型机场的摆渡车服务调度问题为研究对象,对机场摆渡服务流程涉及对象的属性与关联关系进行分析,建立机场摆渡服务数学模型,针对任务均衡性目标,以变邻域算法对问题进行求解,得到硬时间窗与车辆类型约束下完成所有航班任务的机场摆渡服务调度方案。后将变邻域算法计算效率与模拟退火算法进行比较,实验证明,当数据量增大时,变邻域算法仍能较快得到较好结果,适宜解决大数据量的机场摆渡问题。