摘要
机场地面服务车辆调度失误是机场航班延误的主要原因之一。通过对机场地面服务车辆调度问题进行分析,建立多目标带有时间窗非满载机场地面服务车辆数学模型。将多Agent技术以及用于旅行商问题(TSP)的最近插入法加以结合改进,设计出一种基于多Agent的机场地面服务车辆启发式调度方法。最后结合实验数据进行验证,实验结果表明该调度方法在满足所有约束的条件下,所用车辆总数平均减少65.5%,车辆总运输距离平均减少48.3%。
The mistakes of airport ground service vehicles dispatching is one of the main reasons for flights delays in the airport.After ana-lysing the problem of airport ground service vehicles dispatching,we build a mathematical model of multi-target and non-full load airport ground service vehicles with time-window.By improving the combination of multi-Agent technology and nearest insertion method used in trave-ling salesman problem （TSP）,we also design a multi-Agent based heuristic airport ground service vehicles dispatching method.After valida-ting all the experimental data,the results suggest that the total number of vehicles reduces by an average of 65.5% and the total vehicle trans-portation distance reduces by an average of 48.3% in the new dispatching method under all of restrict conditions.
出处
《计算机应用与软件》
CSCD
2015年第10期256-259,272,共5页
Computer Applications and Software
基金
国家自然基金委和中国民航局联合基金项目(U1333109
关键词
多
AGENT
技术
机场地面服务车辆调度
多目标
时间窗
启发式方法
Multi-Agent technology
Airport ground service vehicles dispatching
Multi-target
Time-window
Heuristic method
