客运专线乘运计划调度模型与算法研究

发布时间：2019-03-13 18:32

【摘要】：随着中国社会经济的飞速发展,各个区域自间关系的拉近,交通的快速、便捷是必不可少。我国现在大力发展和完善高速铁路,来应对人们生活和社会经济的需求。客运专线只是高速铁路中的一种,也是我国近期发展规划中不可或缺的一部分。随着铁路建设的不断扩大,中国铁道部同时也在积极推进铁路运营管理方式改革,如乘务员实行轮乘制工作、机车运转机制等。从上面情况看出,我国在全力发展客运专线的同时,对于怎样提高高速铁路综合调度运营管理水平已经成为一个需要迫切解决的问题。高速铁路综合调度运营管理主要涉及的问题有：怎样合理的安排现有资源(如车辆、乘务工作人员及车站配属资源等)、减少资金投资、提高高速铁路运行能力及乘务员管理模式等问题。而客运专线乘务计划就是解决如何合理的安排现有资源、减少资金投资、提高高速铁路运行能力等一些关于铁路运营管理的问题。本论文首先根据我国客运专线特点和实际环境,进行适合我国的智能乘务调度系统知识库和调度规则知识库的设计,结合我国客运专线运营背景下乘务调度问题的特点,参考国际上的乘务计划研究现状；其次,建立以所有乘务片段之问的总接续时间最少、运营成本最少和乘务员工作时间均衡为主要目标的乘务交路计划和乘务值乘计划优化模型；最后,针对上述模型应用改进的蚁群算法、及其融合的算法等群智能算法来求解,为了提高求解方法的高效性,我们引入量子计算思想,利用量子叠加态、量子纠缠、量子测量和量子并行等特性增加算法的高效性、解的多样性等优点,最终把基于该智能调度算法形成新的乘务交路计划和乘务值乘计划算法,达到准确计算乘务交路和乘务值乘的能力需求。在此基础上,将智能优化技术应用于客运专线的编制中,从而使客运专线乘务调度运营管理实现自动化、系统化。
[Abstract]:With the rapid development of social economy in China, the relationship between regions is getting closer, the transportation is fast and convenient. China is now vigorously developing and perfecting high-speed railway to meet the needs of people's lives and socio-economic needs. Passenger dedicated line is only one kind of high-speed railway, and it is also an indispensable part of China's recent development planning. With the continuous expansion of railway construction, the Ministry of Railways in China is also actively promoting the reform of railway operation and management, such as the implementation of the passenger train system, locomotive operation mechanism and so on. From the above situation, it has become an urgent problem that how to improve the management level of integrated dispatching and operation of high-speed railway while developing passenger dedicated line in our country. The main problems involved in the operation and management of the integrated dispatching of high-speed railway are: how to arrange the existing resources reasonably (such as vehicles, crew and station allocation resources, etc.) and reduce the capital investment. Improve the operation ability of high-speed railway and the management mode of flight attendants and so on. The passenger service plan of passenger dedicated line is to solve some problems about railway operation and management, such as how to arrange the existing resources reasonably, reduce the capital investment, improve the operation ability of high-speed railway and so on. Firstly, according to the characteristics and actual environment of passenger dedicated line in China, this paper designs the knowledge base of intelligent passenger scheduling system and the knowledge base of dispatching rules, combining with the characteristics of passenger traffic scheduling problem under the operating background of Chinese passenger dedicated line. Referring to the current situation of the international passenger service plan research; Secondly, the optimization model of passenger traffic planning and passenger value multiplication plan is established, which takes the total succession time of all passenger traffic segments as the minimum, the minimum operating cost and the balance of flight attendants' working time as the main objectives. Finally, the improved ant colony algorithm and the fusion algorithm are applied to solve the above model. In order to improve the efficiency of the solution method, we introduce the idea of quantum computing, make use of quantum superposition states, quantum entanglement, and so on. The characteristics of quantum measurement and quantum parallelism increase the efficiency of the algorithm and the diversity of solutions. Finally, the intelligent scheduling algorithm is based on the intelligent scheduling algorithm to form a new multiplier traffic plan and multiplicative value multiplication algorithm. Achieve accurate calculation of passenger traffic and ride traffic value multiplication capability requirements. On this basis, the intelligent optimization technology is applied to the compilation of passenger dedicated line, so that the passenger dedicated line passenger scheduling and operation management can be automated and systematized.
【学位授予单位】：大连交通大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：U293.12

【参考文献】