高速铁路客运站高峰时段最大通过能力计算模型及算法

分析高铁客运站最大通过能力影响因素,根据高铁客运站接发列车相关原则,以尽可能多地接发各方向列车为目标,构建高铁客运站高峰时段最大通过能力模型;研究并提出求解该模型的分阶段决策优化策略与禁忌搜索算法相结合的启发式算法,首先运用分阶段决策优化策略快速生成车站作业计划初始方案并得到对应的最大通过能力初始值,再运用禁忌搜索算法优化车站作业计划初始方案,由此最终确定车站的最大通过能力。以高铁西安北站为例验证了模型和算法的有效性,并且与图解法相比,得到的车站最大通过能力有显著提高。

关于网络构建的最大通过能力问题

给定一个有向网络D以及关于弧上的容量函数和构建费用函数,要在网络D中寻找一个子网络D',使得D'的总构建费用不超过费用预算,且要求网络D'中从始发点到目的点的通过能力达到最大.这就是最大通过能力问题,本论文讨论了该问题的两种特殊情形,即最大通过能力的路问题和容量相等的最大通过能力问题,分别给出多项式算法,并分析算法的时间复杂度.

哈尔滨地铁1号线快慢车行车组织研究

以哈尔滨地铁1号线为背景,通过对站间OD客流、乘降量情况进行分析,研究了快慢车行车组织在哈地铁应用的可行性。着重分析了快慢车行车组织方式对本线路最大通过能力的影响,在满足客流需求条件下的快慢车开行比例以及快慢车方案的收益。