灵活编组高铁列车的售票时间窗优化

摘要

灵活编组使高铁列车席位容量具备了有限柔性,相比传统固定容量下的控制技术,柔性容量的售票控制优化能实现更高效的供需匹配.基于高铁线路多列车、多停站的服务网络,根据收益管理原理设置不同价格等级的客票.采用偏好序模型刻画旅客购票选择行为,使用售票时间窗控制客票预售过程,以获利最大为目标建立灵活编组方案与售票时间窗的联合优化模型.根据售票需要设计客票排序,将模型转化为线性规划模型,并采用CPLEX快速求解,得到列车最佳编组方案和售票控制策略.实验结果表明:需求不饱和时,相比固定编组,灵活编组下的售票时间窗控制策略获利更高;旅客到达率和转移购买概率越高,列车最佳编组越趋向于大编组.