基于票额分配的高速铁路动态定价分治优化方法

摘要

研究基于票额分配的高速铁路多列车多OD的动态定价问题。以多列车的总收益最大为目标函数,建立多列车多OD的动态定价和票额分配联合优化模型,并在约束条件中充分考虑实际运营的需要。设计了将模型分解为双层规划的分治优化方法,通过票额分配与动态票价的分治优化,有效降低该类大规模问题的求解难度,并提高了求解效率。最后用20列车350个乘车OD的大型算例对模型和方法进行验证,为高速铁路动态定价的实际应用提供支持与参考。