都市快轨交通·第30卷第2期2017年4月
doi: 10.3969/j. issn. 1672 6073.2017.02.022
《运营管理
有序样本聚类方法在城市
轨道交通运营时段划分中的应用
曾小旭"，汪林24，罗贤迪3，张宁2，赵圣娜2
（1.天津市地下铁道运营有限公司，天津300222；2.东南大学ITS研究中心轨道交通研究所，南京210018；
3.东南大学成贤学院，南京210088；4.北京城建设计发展集团股份有限公司，北京100045）
摘要：为合理划分轨道交通运营时段并指导其开行方案，提出一种基于有序样本聚类技术的运营时段划分方法。根据统计时段内客流数据，引人单向OD(origin-destination）概率矩阵，并给出单向OD概率矩阵的时序模型和提取方法；利用有序样本聚类方法，以最优分割法量化站间客流转移规律，求解聚类方案。最后以某一轨道交通线路为例，提取时间间隔为20min的上行OD概率矩阵时间序列，以最优分割法进行聚类，将站间客
流转移规律相近的统计时段归为一类，提出目标线路运营时段划分方案。关键词：城市轨道交通；单向OD概率矩阵；运营时段划分；有序样本聚类
中图分类号：F530.7
文献标志码：A
文章编号：1672-6073(2017)02-0108-05
Application of Ordinal Clustering in the Division of
OperationPeriodsforUrbanRailTransit
ZENG Xiaoxu', WANG Lin2,4, LUO Xiandi3, ZHANG Ning, ZHAO Shengna2
(1. Tianjin Metro Operation Co.,Lid., Tianjing 300222; 2. ITS Rail Transit Research Institute of Southeast University,Nanjing,210018; 3.Scool of Chengxian, Southeast University, Nanjing 210088;
4. Beijing Urban Construction Design & Development Group Co., Ltd., Beijing 100045)
Abstract: To divide rail transit operation period reasonably and conduct the operation plan, a method of operation period divi sion using ordinal clustering was put forward in this paper. On the basis of one-way OD (Origin-Destination) probability ma trix, the timing model and extraction method for one-way OD probability matrix in a statistical period was given. Then, the opti-mal partition algorithm was used to quantify interstation-passenger-transfer rules and solve the ordinal clustering scheme. Final-ly, the time sequences of uplink OD probability matrix (for an interval of 20 minutes) was constructed on the case of a rail tran-sit line. According to the results of the ordinal clustering by the optimal partition algorithm, the statistical periods with similar aeseaaeseea making basis for division of operation periods by the operation department
Keywords: urban rail transit; one-way OD probability matrix; division of operation periods; ordinal clustering
城市轨道交通列车开行方案规定了列车在沿线各车站的到发时刻，是日常运营组织的前提与基础[1]。为最小化站台乘客的候车时间，提高服务水平，运营单
收稿日期：2016-05-27
修回日期：2017-01-08
第一作者：曾小旭，男，高级工程师，从事轨道交通运营管理、调度指
挥等工作，18530606@qq.com
基金项目：交通运输部建设科技项目（2015318J33080）；江苏省重
点研发计划（社会发展）项目（BE2016740）
108 URBAN RAPID RAIL TRANSIT
位广泛采用分时段等间隔发车的列车开行方案[2]。这种方案具体表现为：客流高峰期缩短发车间隔，以提高发车频率的方式减少乘客候车时间；客流低谷期延长发车间隔，通过减少发车次数以节约运营成本。
常见的运营时段划分方法是根据一日内目标线路特征区间断面客流的变化情况，将运营日全天划分为高峰时段、正常时段、低谷时段、过渡时段等若干运营时段[3]，不同运营时段的客流规律通常存在较大差