城市轨道交通网络末班车衔接方案的综合优化.pdf

第 4O卷第 1O期 同济 大 学 学 报(自然 科 学 版) Vo1．40No．1O 2012年 10月 J( }NAI0FT0GJIUNIVERSITY(NAT1mAI，SCIENCE) 0ct．2012 文章编号：0253—374X(2012)10—1510—07 DOI：10．3969／j．issn．0253．374x．2012．10．013 城市轨道交通网络末班车衔接方案的综合优化 徐瑞华，李 璇 (同济大学 交通运输工程学院，上海 201804) 摘要：分析了城市轨道交通网络末班车衔接关系的复杂性及 Key words：urban mass transitnetwork；the last train； 影响因素，建立了网络末班车衔接方案优化模型；设计了网 connection scheme； passenger flow demand； ope rational 络线路衔接关系的图形和矩阵表示法；基于线路衔接关系的 demand 矩阵表达，借鉴最小生成树 Kruskal算法的基本思想 ，提出了 考虑客流需求及运营者的特定衔接需求的网络末班车衔接 方案优化算法，并给出了具体算例，表明该算法具有较强的 经过多年的轨道交通建设，北京、上海、广州等 适用性、易于计算机实现，可为城市轨道交通网络运营部门 大城市 目前 已进入轨道交通网络化运营的新阶段． 制订网络末班车衔接计划提供决策支持． 网络化运营条件下，原本独立运营的各线路通过换 关键词 ：城市轨道交通网络；末班车；衔接方案 ；客流需求； 乘站产生直接或间接的联系，轨道交通客流也通过 运营需求 换乘站实现在不同线路上的流动．由于各线路结束 中图分类号：U239．5 文献标识码 ：A 运营的时刻不同，网络上各车站之间的可达关系呈 现出动态变化的特点，一条线路的末班车时刻不仅 Comprehensive Optimization for Connection 影响到本线乘客的出行，更大程度上通过到达换乘 SchemeofLastTrainsinUrbanMassTransit 站的时刻将影响扩大到整个路网，末班车时刻制订 Network 的合理与否直接关系到乘客能否到达 目的地，因此， 根据客流流 向和流量特点，对网络末班车计划进行 xuRuihua，LIXuan 协调编制，实现各线路末班车在换乘站的整体合理 (SchoolofTransportationEngineering，TongjiUniversity，Shanghai 衔接非常重要．目前，国外涉及城市轨道交通换乘衔 2O18O4．China) 接优化的研究 1]主要集 中于常规公交与轨道交通 Abstract：Thispaperpresentsananalysisofthecomplexity 列车时刻表 的协调优化方面，尚无针对轨道交通系 andinfluencingfactorsoftheconnectionrelationsamongthe 统内部各线路间的末班车衔接问题的研究，国内的 1asttrainsinurbanmasstransitnetworkandamodelbuiltto 研究也处于起步阶段，少数关于城轨末班车的研 optimizetheconnections