故障救援情形下的地铁列车调度调整模型

基于给定的救援组织方案,以列车运行时间、备用列车加开位置和方向、客流量等为约束条件,以备用列车加开方案和列车到发时间为决策变量,以站台滞留人数与加开备用列车数的加权和最小为目标,构建故障救援情形下的地铁列车调度调整混合整数规划模型。对模型线性化后,采用商业软件CPLEX求解。以某地铁运营线路为例,以不固定和固定备用列车加开数量进行方案对比,并分析备用列车存放位置和权重系数对备用列车加开方案和运行调整方案影响的敏感性。结果表明:相较于固定加开列车数量的方案,不固定加开列车数量的方案可有效减少站台滞留人数和备用列车加开数量;调度员应优先选择加开故障列车存放位置前方车站的备用列车;故障影响区段前方备用列车应沿故障发生的方向加开,故障影响区段及后方备用列车应沿故障发生方向的反方向加开;在实际应用中,可结合加开成本以及客流需求,选择不同的权重系数。     

城市轨道交通地下线车站选址与平面线形优化

基于已知的线路起终点和研究区域内人口分布情况,研究城市轨道交通地下线平面设计方案。以轨道交通车站的布设数量、位置及线路平面线形为决策变量,考虑实际地理条件、站间距、换乘预留及线路平面设计等约束,建立城市轨道交通地下线平面优化模型,实现客流吸引量最大,以及包括建设投资、运营支出和环境影响在内的线路综合成本最小。设计基于非支配排序遗传算法(NSGA-II)与A*算法的混合启发式算法求解模型。选取国内某城市地铁线路为研究对象,结果表明,算法可求得模型帕累托前沿,提供不同客流吸引量下线路综合成本最低的解决方案。此外,与实际平面设计方案相比,帕累托最优方案能够在不降低客流吸引量情况下减小约 4.4％的线路综合成本。