本文選題：高速鐵路動(dòng)車組 + 交路計(jì)劃��； 參考：《北京交通大學(xué)》2017年博士論文

【摘要】：動(dòng)車組作為一種鐵路旅客運(yùn)輸資源,是高速鐵路系統(tǒng)的重要組成部分。隨著近年來(lái)我國(guó)高速鐵路的快速發(fā)展,投入運(yùn)營(yíng)的動(dòng)車組數(shù)量日益增多,如何加強(qiáng)動(dòng)車組的運(yùn)用與檢修管理也愈發(fā)地受到動(dòng)車組管理部門的重視。動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃是加強(qiáng)動(dòng)車組管理的直接體現(xiàn),并且二者之間相互關(guān)聯(lián)、相互影響。因此,有必要將動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃協(xié)同起來(lái)進(jìn)行綜合優(yōu)化,以提高計(jì)劃的編制質(zhì)量,這對(duì)于進(jìn)一步提高動(dòng)車組的運(yùn)用效率,降低動(dòng)車組運(yùn)營(yíng)成本和檢修費(fèi)用等都具有重要意義。論文結(jié)合動(dòng)車組運(yùn)用與檢修管理的實(shí)際情況,圍繞動(dòng)車組運(yùn)用與檢修計(jì)劃綜合優(yōu)化的目標(biāo),對(duì)以下幾個(gè)方面的內(nèi)容進(jìn)行了研究:(1)結(jié)合我國(guó)動(dòng)車組運(yùn)用與檢修管理的實(shí)際情況,著重從高鐵發(fā)展概況、動(dòng)車組運(yùn)用模式、動(dòng)車組修程修制、動(dòng)車組運(yùn)用計(jì)劃和檢修計(jì)劃的編制及其相互關(guān)系等方面入手,分析了動(dòng)車組運(yùn)用與檢修的基本業(yè)務(wù),為后續(xù)動(dòng)車組運(yùn)用與檢修計(jì)劃綜合優(yōu)化方法的研究奠定基礎(chǔ)。(2)以列車運(yùn)行圖中的列車車次為計(jì)劃編制的最小單元,采用時(shí)空網(wǎng)絡(luò)理論研究了動(dòng)車組運(yùn)用與檢修計(jì)劃的綜合優(yōu)化方法。首先,考慮動(dòng)車組運(yùn)用、檢修、庫(kù)停等狀態(tài)的轉(zhuǎn)移,從時(shí)間、空間和狀態(tài)三個(gè)維度,構(gòu)建了動(dòng)車組的連續(xù)時(shí)間的時(shí)空網(wǎng)絡(luò),網(wǎng)絡(luò)中的每一條徑路表示了動(dòng)車組在計(jì)劃編制周期內(nèi)的作業(yè)環(huán)節(jié),并通過動(dòng)車組的徑路組合方案體現(xiàn)動(dòng)車組的運(yùn)用與檢修計(jì)劃。然后,在動(dòng)車組徑路集合生成的基礎(chǔ)上,采用"弧-路"模型的思想構(gòu)建動(dòng)車組徑路組合方案的優(yōu)化模型,并設(shè)計(jì)了動(dòng)車組徑路集合的生成策略和模型的求解算法。最后,通過算例研究發(fā)現(xiàn)問題的粒度劃分越細(xì)研究的難度就會(huì)越大,進(jìn)而將問題分解為基于列車車次的動(dòng)車組交路計(jì)劃優(yōu)化和基于交路的動(dòng)車組運(yùn)用與檢修計(jì)劃優(yōu)化兩個(gè)階段。(3)針對(duì)基于列車車次的動(dòng)車組交路計(jì)劃優(yōu)化的問題,考慮列車車次之間的接續(xù)關(guān)系和一級(jí)檢修周期的約束條件,先將動(dòng)車組交路表示成包含列車車次接續(xù)和檢修作業(yè)的閉合回路,然后進(jìn)一步將所有動(dòng)車組交路通過檢修作業(yè)連接起來(lái),形成列車車次接續(xù)網(wǎng)絡(luò)中包含一級(jí)檢修的唯一閉合回路。在此基礎(chǔ)上,以列車車次接續(xù)總時(shí)間最小化和動(dòng)車組交路運(yùn)行里程最大化為優(yōu)化目標(biāo),采用網(wǎng)絡(luò)優(yōu)化的基本理論和方法,構(gòu)建動(dòng)車組交路計(jì)劃優(yōu)化的0-1整數(shù)規(guī)劃模型�？紤]在具體應(yīng)用中列車車次的編號(hào)及其在網(wǎng)絡(luò)中的位置,基于粒子群算法設(shè)計(jì)了模型的啟發(fā)式求解算法,并進(jìn)行了算例研究分析。(4)在動(dòng)車組交路給定的前提下,以"分鐘"為最小時(shí)間單位,基于動(dòng)車組交路連續(xù)接續(xù)的思想,將動(dòng)車組的運(yùn)用與檢修抽象為一種特殊的多旅行商問題,并通過為每一列動(dòng)車組設(shè)置虛擬開始交路和虛擬結(jié)束交路構(gòu)建了包含一級(jí)和二級(jí)檢修的動(dòng)車組交路接續(xù)網(wǎng)絡(luò)。然后,針對(duì)單車種、單基地、單編組的動(dòng)車組運(yùn)用與檢修問題,著重考慮動(dòng)車組的交路擔(dān)當(dāng)和檢修周期等約束條件,以交路之間總接續(xù)時(shí)間和動(dòng)車組檢修時(shí)損失的可用里程最小化為優(yōu)化目標(biāo),構(gòu)建了在交路給定下的動(dòng)車組運(yùn)用與檢修計(jì)劃綜合優(yōu)化的0-1整數(shù)規(guī)劃模型。參照動(dòng)車組交路編號(hào)的設(shè)置,基于粒子群算法設(shè)計(jì)了模型的求解策略,并通過算例研究分析驗(yàn)證了模型和算法的有效性。(5)針對(duì)基于交路的動(dòng)車組運(yùn)用與檢修計(jì)劃的優(yōu)化問題,進(jìn)一步結(jié)合動(dòng)車組擔(dān)當(dāng)交路的實(shí)際情況,以"天"為最小時(shí)間單位,從離散的視角基于指派問題理論分析了動(dòng)車組與交路之間的指派關(guān)系。然后,考慮交路運(yùn)行時(shí)間和扣修時(shí)間超過一天的情況,分別為動(dòng)車組的運(yùn)用與檢修設(shè)置主要決策變量、輔助決策變量以及狀態(tài)決策變量,并以此構(gòu)建了動(dòng)車組運(yùn)用與檢修計(jì)劃綜合優(yōu)化的0-1整數(shù)規(guī)劃模型。在該模型中以減少動(dòng)車組運(yùn)用數(shù)量和動(dòng)車組檢修時(shí)損失的可用里程最小化為優(yōu)化目標(biāo),且除了交路擔(dān)當(dāng)和檢修周期約束以外,還考慮了動(dòng)車運(yùn)用所檢修能力等約束條件。在模型的求解方面,設(shè)計(jì)了基于二進(jìn)制離散粒子群算法的求解策略,并在統(tǒng)一問題邊界的基礎(chǔ)上進(jìn)行案例研究,進(jìn)而對(duì)在交路給定下的兩種動(dòng)車組運(yùn)用與檢修計(jì)劃的綜合優(yōu)化方法進(jìn)行了對(duì)比分析。通過論文相關(guān)模型以及算法的研究,從不同的角度形成了動(dòng)車組運(yùn)用與檢修計(jì)劃的綜合優(yōu)化方法,可為實(shí)際運(yùn)輸生產(chǎn)中動(dòng)車組運(yùn)用與檢修計(jì)劃的編制提供理論上的輔助參考依據(jù)。
[Abstract]:As a kind of railway passenger transport resource, EMU is an important part of high speed railway system. With the rapid development of high speed railway in China in recent years, the number of EMU put into operation is increasing. How to strengthen the application and maintenance management of EMU has been paid more and more attention by the management Department of the motor vehicle group. The maintenance plan is the direct embodiment of the EMU management, and the two are interrelated and influenced each other. Therefore, it is necessary to combine the use plan of the EMU with the maintenance plan to improve the quality of the plan, which will improve the efficiency of the EMU, reduce the operation cost and overhaul of the EMU. According to the actual situation of the use and maintenance management of EMU, the paper studies the contents of the following aspects around the objectives of the comprehensive optimization of the EMU application and maintenance plan. (1) combining with the actual situation of the application and maintenance management of the EMU in China, the development of the high speed rail and the application of the EMU are emphasized. Mode, EMU repair system, EMU planning and maintenance plan and their relationship, the basic business of EMU application and maintenance is analyzed, and the foundation for the study of comprehensive optimization method for the follow-up EMU use and maintenance plan is laid. (2) the minimum train number in the train diagram is the minimum plan. Unit, using the time and space network theory to study the comprehensive optimization method of EMU application and maintenance plan. Firstly, considering the transfer of EMU application, maintenance and storage, the time, space and state of the three dimensions of time, space and state are used to construct the continuous time and space network of EMU. Every path in the network indicates the planning of EMU in the plan. The operation link in the cycle is made, and the application and maintenance plan of the EMU is reflected through the combination scheme of the EMU. Then, on the basis of the generating of the EMU path set, the "arc Road" model is adopted to construct the optimization model of the combined scheme of the EMU path, and the generating strategy and the model of the set of EMU path set are set up. Finally, through a case study, it is found that the more finer the granularity of the problem will be, the more difficult it will be, and then the problem will be decomposed into two stages of the train routing optimization based on train traffic and the optimization of the use and maintenance plan based on the routing. (3) the question of the optimization of the routing plan for the EMU based on the train number. Taking into account the continuity relations between trains and the constraints of the first order maintenance cycle, the EMU routing is first expressed as a closed loop containing the train succession and maintenance operations, and then all the EMU routing is further connected through the maintenance operation to form the only close of the first level maintenance in the train's succession network. On this basis, the 0-1 integer programming model for the optimization of the EMU routing plan is built by using the basic theory and method of network optimization to minimize the total time of the train number and the maximum of the mileage of the EMU, and to consider the number of the train number and its position in the network in the specific application. Based on the particle swarm optimization (PSO), a heuristic algorithm is designed, and an example is carried out. (4) based on the idea of "minute" as the minimum unit of time, based on the idea of continuous continuity of EMU routing, the use of EMU and overhaul is a special multi travel quotient problem, and through for each column. The EMU set up the virtual start route and the virtual end cross road to build the multiple train routing network including the first and two levels. Then, for the single type, single base, single marshalling mus application and maintenance problems, we focus on the constraint conditions such as the routing of the EMU and the maintenance cycle, so as to make the total connection time between the routes and the routes. The optimal goal is to minimize the loss of available mileage during the overhaul of the EMU, and the 0-1 integer programming model is constructed for the comprehensive optimization of the mus application and maintenance plan under the given routing. Based on the PSO, the solution strategy is designed based on the particle swarm optimization, and the model and calculation are verified and verified by a numerical example. The validity of the law. (5) aiming at the optimization problem of the operation and maintenance plan of the EMU based on the intersection, and further combining the actual situation of the EMU, taking the "day" as the minimum time unit, the assignment relationship between the EMU and the intersection is analyzed from the discrete angle of view based on the assignment problem. Then, the operation time and repair of the intersection are considered. In the case of more than one day, the main decision variables, auxiliary decision variables and state decision variables are set up for the use and maintenance of the EMU, and the 0-1 integer programming model of the comprehensive optimization of the EMU application and maintenance plan is constructed. In this model, the number of EMU application and the loss of the EMU repair are reduced. The minimization of mileage is the optimization goal. Besides the routing and maintenance cycle constraints, the constraints of the maintenance capacity of the motor train are considered. In the aspect of solving the model, a solution strategy is designed based on the binary discrete particle swarm optimization algorithm, and a case study is carried out on the basis of the unified boundary of the problem, and then the routing is given. The comprehensive optimization method of the two kinds of EMU is compared with the comprehensive optimization method of the maintenance plan. Through the research of the related model and the algorithm, the comprehensive optimization method of the EMU application and maintenance plan is formed from different angles, which can provide the theory for the establishment of the EMU application and maintenance plan in the actual transportation production. Auxiliary reference basis.
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2017
【分類號(hào)】：U269;U268
，

本文編號(hào)：2049702