【作者】 郑锂；

【导师】 宋瑞；

【作者基本信息】 北京交通大学 ， 交通运输规划与管理， 2013， 博士

【摘要】 发展城市轨道交通是缓解大城市交通压力,促进城市可持续发展的重要方式。随着我国城市轨道交通的日益发展,部分城市轨道交通网络已初步形成。与此同时,传统的单线运营和组织方式在满足成网条件下旅客运输组织、运力资源利用等方面逐渐表现出不足,使得网络化运营下的城市轨道交通资源优化配置在促进社会效益提升方面受到越来越多的关注。列车车底资源作为城市轨道交通运力资源的重要组成部分,其在网络化运营下是否能合理地优化运用,成为衡量轨道交通运营生产效益的重要指标。本论文以此为切入点,针对网络化运营下城市轨道交通列车车底运用优化问题进行了较为深入的研究,包括以下主要内容：(1)阐述了城市轨道交通的网络化运营及其列车车底运用优化的总体架构。对城市轨道交通网络化运营概念进行了界定,分析了不同网络化运营模式的特点。对“网络化运营下城市轨道交通列车车底运用优化”给出了明确的定义,并从基本类型、总体架构及优化目的等几个方面对其内涵进行了详细阐述。从而为运用计划优化和检修计划优化的提出和研究奠定了坚实的基础。(2)研究了网络化运营下城市轨道交通列车车底运用计划编制优化方法。在充分考虑列车车底、车次、车场等多个属性的基础上,以车场容量约束、列车车底始发／回送车场相同约束等为条件,建立了网络化运营下城市轨道交通列车车底运用计划编制优化基本模型。结合列车车底的时、空运营特征,提出了连续运营时间约束等多个附加约束。基于模型特点给出了精确求解算法和并行禁忌搜索的智能算法。通过算例验证了编制优化方法的有效性。(3)构建了网络化运营下基于不同动态条件的城市轨道交通列车车底运用计划调整优化方法。结合实际运营过程中可能出现的车次延误、列车车底故障等多种动态条件,分析了不同动态条件下列车车底运用计划调整的类型及特点,提出了扰动、在途列车车底、救援策略等相关概念。基于干扰管理理论,给出了列车车底运用计划扰动的定量化方法,分别建立了基于车次时间延误及列车车底故障事件的列车车底运用计划调整优化模型,给出了精确求解算法并结合模型求解特点设计了改进的并行禁忌搜索算法。通过算例验证了调整优化方法的有效性。(4)提出了网络化运营下列车车底检修计划编制优化方法。通过分析城市轨道交通列车车底检修模式,以月检修程为研究对象,借鉴公交乘务轮值思想,构建了检修计划编制优化基本模型,在其基础上加入对车场属性的考虑,扩展建立了适应网络化运营特点的检修计划编制优化模型。通过案例分析验证了方法的实用性。(5)进行了基于运用计划编制优化和调整优化方法的案例分析研究。以BJ市三条轨道交通线路组成的运营网络作为案例进行了大规模问题的实证研究。验证了研究的实用价值。更多还原

【Abstract】 Developing urban rail transits is a significant way to release the metropolitan traffic pressure and promote the sustainable development of a city. With the continuing development of urban rail transit in China, some urban rail transit networks have preliminarily formed. At the same time, the traditional operation modes for single line gradually shows disadvantages in meeting the requirements of the passenger transport organization and transportation resource utilization with network operation condition, and this leads to more and more focuses on optimal allocation of resources for urban rail transit network in order to promote more social benefits. As an important part of the transportation resource of urban rail transit, the train stocks can be used in a reasonable and effective way or not is becoming a crucial indictor for evaluating the benefits of urban rail transit operation. Based on the above points, the optimal utilization of urban rail transit train stocks with network operation condition is investigated in this dissertation, and the main efforts are summarized as follows:(1) The urban rail transit network operation and its overall architecture for optimal utilization of train stocks are presented. The definition of the urban rail transit network operation is introduced, and the characteristics of different types of network operation modes are analyzed. Then, a concept of optimal utilization of train stocks of urban rail transit with network operation condition is defined, and it is elaborated from aspects of basic types, overall architecture, and goals for optimization, respectively. And all these are to establish the foundation of train stocks scheduling and maintenance scheduling researches.(2) The method of optimization for train stocks scheduling of urban rail transit with network operation condition is studied. In consideration of train stock, trip and depot properties, a basic model of optimization for train stocks scheduling of urban rail transit with network operation condition is established according to the constraint of depots volume, the constraint of starting from and sending back to the same depot for the train stocks, et al. And several additional constraints are introduced by combining with the time-space operation characteristics of train stocks, such as continuous operation time constraint, et al. Moreover, the accurate solution algorithm and the parallel tabu search algorithm are generated basing on the characteristics of the basic model. The validity of the optimization method is verified by numerical examples. (3) The method of adjustment optimization of train stocks scheduling for urban rail transit under network operation with different dynamic conditions is structured. Combining with several possible dynamic conditions in the actual operational process, such as trip delay, train stocks failure, et al., the types and characteristics of adjustment for train stocks scheduling are analyzed. And the concepts of disturbance, train stocks on lines and rescue strategy are defined as well. Based on the interference management theory, the quantitative method for disturbance is given. Models for scheduling adjustment optimization in the condition of trip delay and train stocks failure are established, and an accurate solution algorithm is proposed. Moreover, an improved parallel tabu search algorithm is also designed combining with the characteristics of model solving process. The validity of the method for adjustment optimization is verified by numerical examples.(4) The method of maintenance scheduling optimization for train stocks utilization of urban rail transit with network operation condition is generated. By analyzing the maintenance modes of urban rail transit, the monthly maintenance is proposed as researching objective. Rotation of public transit crew scheduling is referenced and the basic model of maintenance scheduling optimization is established. Furthermore, taking the property of the depot into account, a model which is adapted to the characteristics of network operation, is established for the maintenance scheduling optimization. The method is proved practicably through the cases analysis.(5) A real example of case for scheduling optimization and adjustment optimization is analyzed. The large-scale problem of operation network of three rail lines in the subway of BJ city is investigated and analyzed, and the results prove the practical value of this research.更多还原