动态航班信息下机场需求响应接驳车辆路径优化

针对航班延误导致机场接驳旅客时间损失问题,结合互联网为架构的需求响应式接驳模式,提出基于动态航班延误信息下的路径优化方案,即以车辆行驶成本、乘客时间窗惩罚成本、乘客机场等待时间成本最小为目标,构建一类混合整数动态规划模型,通过引入时间轴将问题处理为不同时刻下的静态子问题。模型采用“初始计划+实时优化”的两阶段求解算法,最后通过算例分析验证了模型与算法的有效性,表明优化方案能够达到减少旅客时间损失的效果。