基于智能网联的机场摆渡车车辆路径优化模型和算法

基于智能网联动态跟踪航班的旅客接运任务、摆渡车的状态,据此构建一类机场摆渡车车辆路径优化的数学模型,考虑不同航班的旅客接运任务时间窗等现实因素,将若干旅客接运任务分配给不同类型机场加油车,确定车辆执行这些旅客接运任务的顺序,追求机场摆渡车调度成本最小化。根据问题特征,设计求解该问题的遗传算法,定义编码方案、产生初始种群的启发式算法、适应度函数、交叉和变异操作。最后,以某机场摆渡车调度为例,生成最佳车辆路径方案,分析不同车辆数对结果的影响,从而证明模型和算法的优越性。