市区行李值机服务移动站点优化方法

为提高航空运输的服务质量和竞争力,克服传统城市候机楼在服务范围有限、成本高和选址难度高等弊端,提出1种基于市区移动站点(UMS)的航空旅客行李值机服务模式。UMS基于乘客的实时位置分布差异来动态调配移动站点在城市的位置,因此需要解决UMS站点布局优化问题。综合考虑乘客到服务站点的平均路径长度和乘客最大可接受距离等2个重要指标,基于服务站点位置、不同时段的客源分布和站点的最大服务容量等限制因素对2个重要指标进行约束,建立基于路网的UMS布局优化的数学模型。为满足UMS服务模式对优化运算时效性的严格要求,提出1种混合智能优化算法,采用涟漪扩散算法(RSA)求解乘客与UMS站点多对多路径优化问题,采用自适应遗传算法(AGA)高效优化UMS位置分布。以天津城市路网的实际案例与随机生成测试案例对市区移动站点和城市候机楼2种模式的各服务时段的服务质量进行比较。结果显示:在相同站点数量的情况下,乘客到服务站点的平均路径长度比城市候机楼模式减小30.9%,超出乘客的可接受路径长度比城市候机楼模式减少43.7%;UMS位置分布优化使用混合算法(RSA-AGA),其平均计算时间为377 s,比城市候机楼模式所需的平均计算时间减少了41.2%;UMS服务模式在不同站点数量和随机生成测试案例中,各项优化目标均优于城市候机楼模式,更符合乘客的实时需求,验证了UMS运营模式的优越性。