华南理工大学学报(自然科学版) ›› 2015, Vol. 43 ›› Issue (12): 91-98.doi: 10.3969/j.issn.1000-565X.2015.12.013

• 交通与运输工程 • 上一篇    下一篇

城市轨道交通快慢车停站方案优化

王智鹏 罗霞   

  1. 西南交通大学 交通运输与物流学院,四川 成都 610031
  • 收稿日期:2015-04-30 修回日期:2015-06-30 出版日期:2015-12-25 发布日期:2015-11-01
  • 通信作者: 王智鹏(1989-),男,博士生,主要从事城市轨道交通网络化协调优化研究. E-mail:wypwzp1020@163.com
  • 作者简介:王智鹏(1989-),男,博士生,主要从事城市轨道交通网络化协调优化研究.
  • 基金资助:
    中国铁路总公司科技研究开发计划课题(2014X006-A);四川省科技支撑计划资助项目(2011FZ0050);西南交通大学中央高校基本科研业务费专项资金资助项目(SWJTUA0920502051307-03)

Stopping Schedule Optimization of Express/Local Trains in Urban Rail Transit

Wang Zhi-peng  Luo Xia   

  1. School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,Sichuan,China
  • Received:2015-04-30 Revised:2015-06-30 Online:2015-12-25 Published:2015-11-01
  • Contact: 王智鹏(1989-),男,博士生,主要从事城市轨道交通网络化协调优化研究. E-mail:wypwzp1020@163.com
  • About author:王智鹏(1989-),男,博士生,主要从事城市轨道交通网络化协调优化研究.
  • Supported by:
    Supported by the Science-Technology Support Plan Projects in Sichuan Province (2011FZ0050)

摘要: 针对已有的快慢车停站方案优化模型复杂度过高,车站分级方法不合理的情况,应用灰色变权聚类模型对车站进行初步聚类形成决策属性,以各指标聚类结果作为条件属性,对车站分级影响因素进行属性约简,应用约简属性优势分析确定各条件属性、决策属性间的灰色相对关联度,并用灰色定权聚类模型对车站进行分级. 通过设定一级车站快车必须停车,二级车站快车根据优化需要停车及三级车站快车不停车的原则,依据分级结果构建快慢车停站方案优化的 0 -1 非线性规划模型,运用遗传退火算法求解模型. 结果表明,该方法可剔除大量无效解,解空间大幅缩小,求解效率得到了较大提高,对于快速制定列车运营方案具有重要的意义.

关键词: 铁道运输, 城市轨道交通, 车站分级, 灰色聚类, 属性优势分析, 停站方案

Abstract: In view of the high complexity and unreasonable station classification of the existing stopping schedule optimization models of express/local trains,by utilizing the grey variable weight clustering model to preliminarily cluster stations so as to achieve the decision attributes and by taking the clustering results of each index as the condition attributes,the attribute reduction of the factors influencing the station classification is conducted. Then,the advantage analysis of the reduced attributes is performed to determine the relative grey correlation degree between the condition attributes and the decision ones,and the grey fixed weight clustering model is adopted to classify stations. By setting the principle that express trains must stop at the stations in the first level and they may stop in the second level if it is required but do not stop in the third level,a nonlinear 0 -1 programming model of the stopping schedule optimization of express/ local trains is constructed according to the classification results,and the constructed model is solved by using the genetic-annealing algorithm. The results show that the proposed method can eliminate a large number of invalid solutions and greatly narrow the solution space,thus greatly improving the solution efficiency,which is of great significance in quickly establishing the operation scheme of trains.

Key words: railway transportation, urban rail transit, station classification, grey clustering, attribute advantage analysis, stopping schedule

中图分类号: