基于备选集的临客列车开行方案优化选择研究

以春运为代表的客流高峰期是铁路最为繁忙、紧张的运输时期,临客列车是铁路部门应对高峰期客流的重要举措。为充分发挥临客列车的运输效率,实现临客列车运输供给与运输需求的合理匹配,本文提出基于"备选集"思想的临客列车开行方案优化选择模型。模型以可供临客列车使用的区间能力、车站能力、车底数量等运输资源以及客流运输需求、最小客座利用率等为约束条件,以临客列车开行方案所服务的旅客人数为目标,设计相应遗传算法,从备选集中合理选择临客列车开行种类及数量。通过算例分析表明,该优化选择模型及算法,较好地实现了临客列车运输资源的合理利用、运输供给与运输需求的合理匹配,为临客列车开行方案的优化提供决策支持。