摘要

研究随机需求下,考虑通售席位的铁路票额分配方法。售票组织中,有限的席位能力不仅可以分配至不同的OD对(上车站、下车站),还可设置为通售席位,以供其他OD当已分配的票额不足时使用。由于购票过程具有随机性和通售席位"先到先得"的特征,使考虑通售席位的票额分配模型难以用解析方法直接求解。因此,首先将问题简化为确定性线性规划模型求得初始可行解,然后对随机样本采样,模拟售票过程,近似计算样本收益梯度,从而迭代优化决策变量。实例表明,对比确定性线性规划模型的分配结果,本文的票额优化方法使收益有所提高。

  • 出版日期2016
  • 单位轨道交通控制与安全国家重点实验室; 北京交通大学