Energy-saving timetable optimization method for delay scenarios based on generalized four-stage optimal strategy
By constructing an iterative cycle optimization algorithm with a generalized four-stage optimal strategy, the problems of timetable adjustment and energy consumption optimization in urban rail transit delay scenarios are solved, and energy consumption reduction and intelligent development of the system are achieved in the case of delay.
Patent Information
- Application Number
- CN202211428991.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-11-15
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2042-11-15
AI Technical Summary
In the scenario of delayed urban rail transit, it is difficult for the prior art to quickly and effectively adjust the timetable to reduce train energy consumption, resulting in high energy consumption and difficult to optimize.
It is an iterative cycle optimization algorithm based on the generalized four-stage optimal strategy, combined with the train delay time and energy consumption value, and optimize the model to adjust the timetable and manipulation strategies to ensure optimal running time and energy consumption under the satisfaction of safety constraints.
In the delay scenario, by adjusting the train running time and control strategy, train energy consumption is effectively reduced, the energy-saving effect of urban rail transit is improved, and the intelligent level of the system is improved.
Smart Images

Figure CN115848458B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of urban rail transit control, and in particular to an energy-saving timetable adjustment optimization method in a delay scenario based on a generalized four-stage optimal strategy. Background Art
[0002] With the acceleration of my country's urbanization process, the passenger demand in large cities has increased dramatically. The rapid development of urban rail transit has effectively alleviated the passenger pressure. In 2021, the total passenger volume of urban rail transit in 43 cities in my country was 23.602 billion, with an average of 64.8079 million passengers per day. Among them, the annual passenger volume of Beijing Metro reached 3.066 billion, with an average of 8.4 million passengers per day and a maximum of 13.7538 million passengers per day. The energy consumed by such a large urban rail transit system is also huge. In 2020, the total operating energy consumption of Beijing Metro exceeded 2 billion kW·h, of which traction energy consumption was nearly 1.2 billion kW·h, accounting for 60% of the total operating energy consumption. In actual operation, factors such as equipment and facility failures, line construction, foreign body intrusion, bad weather, and temporary speed limit dispatching orders may cause train delays and ultimately fail to operate according to the established operation plan.
[0003] Therefore, in the case of delays, quickly giving feasible operating strategies based on the train operation status to adjust and optimize the timetable will further expand the application scenarios of energy-saving timetable optimization methods and help the intelligent development of future rail transit. Summary of the invention
[0004] In order to achieve the above purpose, the present invention takes the comprehensive optimization of train delay time and energy consumption value as the goal, constructs an operation adjustment optimization model considering energy saving, and solves the train operation time and the corresponding train energy-saving operation strategy based on the iterative cycle optimization algorithm of the generalized four-stage operation strategy under the condition of meeting the timetable safety constraints, thereby reducing the train energy consumption while compensating for the delay. The present invention specifically adopts the following technical solutions:
[0005] A method for optimizing energy-saving timetables in delay scenarios based on a generalized four-stage optimal strategy, the method comprising the following steps:
[0006] (1) In the train delay scenario, with the goal of achieving the comprehensive optimization of train delay time and energy consumption value, and under the condition of satisfying the timetable safety constraints, an energy-saving timetable operation adjustment optimization model and a train energy-saving operation strategy optimization model are respectively constructed; the delay scenarios include initial disturbance type delay and temporary speed limit type delay. The initial disturbance type delay refers to the scenario where the train is delayed by giving an initial disturbance; the temporary speed limit type delay refers to the scenario where a temporary speed limit is set at a specific location, which causes the speed limit allowed for all trains passing through the location within a certain period of time to decrease and the running time to increase, thereby causing train delays;
[0007] (2) Based on the energy-saving timetable operation adjustment optimization model and train energy-saving operation strategy optimization model established in step (1), first, the original timetable and the given disturbance information are input to obtain the adjusted timetable, and the train running time in the section is calculated according to the arrival and departure time of the adjusted timetable; then, it is determined whether the obtained running time is sufficient in combination with the disturbance information. If it is sufficient, proceed to step (3); if it is not sufficient, first recalculate the shortest running time of the train, then update the shortest running time constraint of the section in the operation adjustment optimization model, and on this basis recalculate the adjusted timetable and the corresponding train section running time;
[0008] (3) The iterative cycle optimization algorithm of the generalized four-stage control strategy is used to solve the train running time and the corresponding train energy-saving control strategy. The generalized four-stage control strategy is a control strategy in which the train adopts maximum acceleration acceleration-no braking speed regulation-maximum deceleration braking. Among them, the no-braking speed regulation strategy adjusts the train running speed through acceleration or coasting operation.
[0009] Preferably, the step (1) comprises the following steps:
[0010] (1.1) Establishing an energy-saving timetable operation adjustment optimization model
[0011] (1.1.1) Establish the objective function:
[0012]
[0013] Where Z is the total operation adjustment optimization target of all trains on the line, α is the ratio of the total arrival delay time of all trains at all stops to the total running time deviation of all trains in all sections;
[0014] (1.1.2) Establish basic constraints:
[0015]
[0016] Formula (2) ensures that the running time of train i in section j and the stopping time at station j meet the minimum operation time requirements of the section and station respectively;
[0017]
[0018] Formula (3) ensures that adjacent trains meet the station interval time safety constraint when receiving and dispatching trains at station j;
[0019]
[0020] In formula (4), a i,j,h and d i,j,hare the times when train i enters and leaves calculation section h, respectively. This constraint ensures the continuity of the arrival and departure times of train i in adjacent calculation sections;
[0021]
[0022] In formula (5), h o and h e Represent the first and last calculation sections in interval j respectively. This constraint ensures that the moment when the train enters interval j is the moment when it enters the first calculation section in interval j, and the moment when the train leaves the last calculation section in interval j is the moment when it leaves interval j;
[0023] (1.1.3) Establishing constraints caused by disturbances
[0024] Set the 0-1 decision variable φ i,j,h Indicates whether train i is affected in section h of interval j. If so, φ i,j,h =1, otherwise φ i,j,h =0;
[0025] Definition i,j =d i,j,0 , a i,j =a i,j,0 ,φ i,j,0 Indicates whether train i is affected at station j. In the delay scenario, φ i,j,h satisfy:
[0026]
[0027] When the arrival and departure times of trains at stations or calculation sections satisfy formula (6), the train operation will be affected by disturbance factors. In the disturbance area, it is necessary to ensure that the speed of the affected train is not higher than the given temporary speed limit, then:
[0028]
[0029] In the formula, is the speed of train i in the simulation step s of calculation section h of interval j, is the maximum permissible speed of calculation segment h in interval j, is the temporary speed limit of the calculation section h of interval j in the delay scenario.
[0030] (1.2) Train energy-saving operation strategy optimization model
[0031] (1.2.1) Establishing the objective function
[0032]
[0033] Where: Z energyis the energy consumption of all trains on the line.
[0034] (1.2.2) Establish basic constraints
[0035]
[0036] Among them, u t and u b They are the control coefficients of traction and braking force, respectively, to adjust the traction and braking force actually output by the train, F r It includes the basic resistance of the train and the additional resistance caused by slope, tunnel and curve line conditions;
[0037]
[0038] Constraint (10) is the speed constraint of the train, which means that the first calculation segment h of train i in interval j o The speed is 0m / s. In the last calculation section h e The speed is also 0m / s; and within interval j, the exit speed of the previous calculation section h is equal to the entry speed of the next calculation section h+1; and the speed of the train is constrained to always meet the speed limit requirement;
[0039]
[0040] Constraint (11) is the distance constraint of the train. The distance of the calculation section h is composed of the acceleration, constant speed, coasting and braking distances, and the interval distance is composed of the calculation sections it contains;
[0041]
[0042] Formula (12) is the running time of the train in the section, where v(s) represents the real-time simulated speed of the train.
[0043] Preferably, the step (3) comprises the following steps:
[0044] (3.1) Four-stage physical quantity calculation process
[0045] 1) Maximum acceleration curve calculation
[0046]
[0047] Initial state v0 = 0m / s, the train accelerates until the target uniform speed v obj , and get the t of the train in the acceleration phase f ,s f and E f ;
[0048] 2) Uniform velocity curve calculation
[0049]
[0050] Initial state v0 = v obj m / s. In this stage, the train runs at a constant speed at the target speed. The distance cannot be calculated directly. The total distance s and the other two stages are used to derive the train's t in the constant speed stage. y ,s y and E y ;
[0051] 3) Calculation of the idling curve
[0052]
[0053] Initial state v0 = v obj m / s, coast until v x =v db , and get t in the coasting phase d ,s d and E d ,in:
[0054]
[0055] 4) Calculation of maximum deceleration braking curve
[0056]
[0057] Initial state v0 = v db m / s, brake until v x =0, and the braking phase t b ,s b and E b .
[0058] The total running time and energy consumption of train i in section j is:
[0059] BRIEF DESCRIPTION OF THE DRAWINGS
[0060] Figure 1 It is the interval optimal driving strategy map.
[0061] Figure 2 It is a graph showing the changing trend of train section energy consumption as the surplus time increases.
[0062] Figure 3 It is a schematic diagram of the operation diagram adjustment.
[0063] Figure 4 Figure 2 is a schematic diagram of two delay scenarios.
[0064] Figure 5 It is a schematic diagram of urban rail transit lines.
[0065] Figure 6 It is a calculation segment and interval relationship diagram.
[0066] Figure 7 It is a flow chart of the method of the present invention.
[0067] Figure 8 It is an example diagram of the speed-distance curve using the generalized four-stage control strategy.
[0068] Fig. 9 This is a schematic diagram of the binary search for the acceleration-laziness transformation point. DETAILED DESCRIPTION
[0069] The energy-saving operation of trains aims to minimize the energy consumption of trains while ensuring safe operation of trains. Trains can be in four operating states: acceleration, constant speed, coasting and braking (see Figure 1 ), for some shorter distance sections, the train operation status only includes acceleration, coasting and braking. Among them, the determination of the operation status transition point is the key to train energy saving.
[0070] The running time of a train in the timetable is obtained by adding a certain amount of surplus time to the shortest running time, so that the train can cope with a certain degree of delay. When the train runs normally, the reasonable use of surplus time can save train energy consumption. In general, the energy consumption of the train is negatively correlated with the running time, that is, as the surplus time increases, the energy consumption of the train will gradually decrease (see Figure 2 ). However, the running time of trains cannot be increased blindly, otherwise the passengers' travel time and waiting time will increase.
[0071] When a delay occurs, the measure to compensate for the delay by adjusting the operation diagram is mainly to change the arrival and departure times of the trains. Figure 3 As shown in the figure, assuming that station B cannot normally receive or dispatch trains during the time in the red box for some reason, train A must wait until the disturbance ends before passing through station B. If no adjustment is made in time, train A will conflict with the subsequent train B. It should be noted that after adjusting the arrival and departure times of the trains, the speed-distance curve of the train in the section often changes with the change of the running time.
[0072] This paper mainly studies two scenarios: "initial disturbance delay" and "temporary speed limit delay" (see Figure 4 ). Among them, initial disturbance delay refers to the scenario where the train is delayed by a given initial disturbance (see Figure 4 (a), where the red box represents disturbance information). Temporary speed limit delay refers to the scenario where a temporary speed limit is set at a specific location, which causes the speed limit of all trains passing through the location within a certain period of time to decrease and the running time to increase, thus causing train delays (see Figure 4(b), where the light red area is the temporary speed limit area). In fact, the initial disturbance delay can be regarded as a special temporary speed limit delay, that is, the starting point and the end point of the disturbance coincide at the station, and the speed limit value is 0m / s. For the convenience of expression, the above two delay scenarios are collectively referred to as delay scenarios.
[0073] The present invention conducts research on the problem of dynamic timetable adjustment optimization under actual line conditions. With the goal of achieving the optimal comprehensive value of train delay time and energy consumption, an operation adjustment optimization model considering energy saving is constructed. Under the condition of meeting the timetable safety constraints, the train operation time and the corresponding train energy-saving operation strategy are solved, thereby reducing train energy consumption while compensating for delays.
[0074] 1 Model construction
[0075] Consider a double-track urban rail transit line with N stations, and both stations at both ends have reversing lines for vehicles to turn around. Assuming that all trains adopt a "stop at every station" stop plan, they will turn around after running to the reversing station and take on the next train task. Therefore, the line can be regarded as an equivalent line with 2N stations (see Figure 5 ). The first station in the upward direction is station 1, and the first station in the downward direction is station N+1.
[0076] Rail transit lines have complex line conditions, including frequently changing slopes and curves, and some lines also have speed limits. For ease of description, the present invention defines lines with completely identical line conditions within a section as a calculation section, and a section generally contains multiple calculation sections. Figure 6 As shown, in interval j, due to the change of linear conditions, it can be divided into calculation segment h, calculation segment h+1, etc.
[0077] The main parameters and variables involved in this paper are shown in Table 1.
[0078] Table 1 Definition of main parameters and description of variables
[0079]
[0080]
[0081] 1.1 Operation adjustment optimization model considering energy saving
[0082] (1) Objectives
[0083]
[0084] In the formula, Z is the total operation adjustment optimization target of all trains on the line. The first part on the right side of the formula describes the total arrival delay time of all trains at all stops, and the second part describes the total running time deviation of all trains in all sections. α represents the proportion of the two parts in the total target. When α = 1, it means that the adjustment is aimed at restoring the original timetable as the only goal, which may seriously compress the running time of trains in the section; when α = 0, it means that the adjustment is aimed at maintaining the original section running time.
[0085] (2) Basic constraints
[0086]
[0087] Constraint (2) ensures that the running time of train i in section j and the stopping time at station j meet the minimum operating time requirements of the section and station respectively.
[0088]
[0089] Constraint (3) ensures that adjacent trains meeting and departing at station j meet the station interval time safety constraint.
[0090]
[0091] In formula (4), a i,j,h and d i,j,h are the times when train i enters and leaves computation segment h, respectively. This constraint ensures the continuity of the arrival and departure times of train i in adjacent computation segments.
[0092]
[0093] In formula (5), h o and h e They represent the first and last calculation sections in interval j respectively. This constraint ensures that the moment the train enters interval j is the moment it enters the first calculation section in interval j, and the moment the train leaves the last calculation section in interval j is the moment it leaves interval j.
[0094] (3) Constraints caused by disturbances
[0095] The disturbance also has a time (the disturbance starts t o and end time t e ) and spatial attributes (the starting and ending locations of the disturbance). Only the operation of trains passing through the disturbance location at the time of the disturbance will be affected. Set the 0-1 decision variable φ i,j,h Indicates whether train i is affected in section h of interval j. If so, φ i,j,h =1, otherwise φ i,j,h = 0. Define d i,j=d i,j,0 , a i,j =a i,j,0 ,φ i,j,0 Indicates whether train i is affected at station j. In the delay scenario, φ i,j,h satisfy:
[0096]
[0097] When the arrival and departure times of trains at stations or calculation sections satisfy equation (6), the train operation will be affected. Note that the impact here refers to the direct impact of the disturbance factor. Although other trains will not be directly affected, they may be indirectly affected by the disturbing train. In the disturbance area, it is necessary to ensure that the speed of the affected train is not higher than the given temporary speed limit, then:
[0098]
[0099] In the formula, is the speed of train i in the simulation step s of calculation section h of interval j, is the maximum permissible speed of calculation segment h in interval j, is the temporary speed limit of the calculation section h of interval j in the delay scenario.
[0100] 1.2 Train energy-saving operation strategy optimization model
[0101] (1) Objectives
[0102]
[0103] Where: Z energy is the energy consumption of all trains on the line.
[0104] (2) Basic constraints
[0105]
[0106] Among them, u t and u b are the control coefficients of traction and braking force, respectively, to adjust the traction and braking force actually output by the train, where u t ∈[0,1],u b ∈[0,1]. r It includes the basic resistance of the train and the additional resistance caused by line conditions such as slopes, tunnels and curves. r The value can be calculated according to the empirical formula.
[0107]
[0108] Constraint (10) is the speed constraint of the train. The first formula represents the first calculation segment h of train i in interval j. o The speed is 0m / s. In the last calculation section h e The speed is also 0m / s. The second formula indicates that within interval j, the exit speed of the previous calculation section h is equal to the entry speed of the next calculation section h+1. The third formula constrains the speed of the train to always meet the speed limit requirement.
[0109]
[0110] Constraint (11) is the distance constraint of the train. The distance of the calculation section h is composed of acceleration, constant speed, coasting and braking distances, and the interval distance is composed of the calculation sections it contains.
[0111]
[0112] Formula (12) is the train running time in the section, where v(s) represents the speed of the train in real-time simulation. The train running time in the section is also a coupling factor for the coordinated optimization of the macro timetable and micro train control problems.
[0113] 2 Algorithm Design
[0114] In the delay scenario, both the macro-level timetable and the micro-level train speed-distance curve need to be adjusted. Only when the results of the two adjustments match each other can the adjusted plan be truly implemented. The most important feature of the delay scenario is that the algorithm is required to quickly provide a feasible solution, so as to reduce train energy consumption while compensating for the delay.
[0115] In the process of optimizing the energy-saving timetable considering the actual line conditions, the time consumed to find the optimal train operation strategy to generate the speed-distance curve is much longer than the time to solve the planning model, and the time to calculate the speed-distance curve will increase sharply with the increase of the amount of calculation and the precision of calculation. Here, the precision of calculation is related to the method of giving the operation strategy. The simpler the operation strategy, the rougher the calculation, and the more complex the operation strategy, the finer the calculation. The most basic operation strategy is to make the train adopt a four-stage operation strategy including maximum acceleration acceleration-uniform speed-coasting-maximum deceleration braking in an operating section. The present invention designs a solution method based on this operation strategy-an iterative cycle optimization algorithm based on the generalized four-stage operation strategy (Method of Iterative Adjustment based on Generalized Four-StageControl strategy, M_IAGFSC). The most complex control strategy is to find the optimal target speed combination for all calculation sections of the train. If a feasible control strategy can be found within the allowed time at the initial stage of train operation (where the amount of calculation is large), and then as the remaining unrunning distance decreases, a control strategy with better energy consumption is gradually iterated, a certain degree of calculation precision can be retained while effectively improving the calculation efficiency of the algorithm. The flowchart of the method is shown below. Figure 7 :
[0116] First, the original timetable and the given disturbance information are input to obtain the adjusted timetable, and the train running time in the section is calculated based on the arrival and departure times of the adjusted timetable. Then, the obtained running time is judged to be sufficient in combination with the disturbance information. If it is sufficient, the generalized four-stage optimal operation strategy is used to obtain the optimal speed distance curve of the train; otherwise, the shortest running time in the section is updated and the program is recalculated.
[0117] 2.1 Iterative cycle optimization algorithm based on generalized four-stage manipulation strategy
[0118] If it is an initial disturbance delay scenario, the maximum allowed speed of the train is still the line speed limit, so the shortest interval running time given in the operation adjustment optimization model is still valid. Therefore, the train running time in the interval obtained by the optimization algorithm M_IAGFSC must be sufficient. If it is a temporary speed limit delay scenario, the maximum allowed speed of the train becomes a lower temporary speed limit. Therefore, the shortest train running time is recalculated first, and then the interval shortest running time constraint in the operation adjustment optimization model is updated, and on this basis, the adjusted timetable and the corresponding train interval running time are recalculated.
[0119] The generalized four-stage control strategy refers to the control strategy of the train adopting maximum acceleration acceleration-no brake speed control-maximum deceleration braking, among which the no brake speed control strategy adjusts the train running speed through acceleration or coasting operation. Because the actual line speed limit or temporary speed limit makes it impossible for the train to directly adopt the control strategy of maximum acceleration acceleration, uniform speed, coasting and maximum deceleration braking in sequence like in the straight road scenario.
[0120] by Figure 8 For example, at the beginning, the train runs with the maximum acceleration strategy; when the line speed limit is reached, the train runs with the uniform speed strategy; when the line contains a temporary speed limit, the train adjusts the speed through the coasting strategy and continues to run at a uniform speed at the temporary speed limit; after passing the temporary speed limit area, the train adopts the maximum acceleration strategy, and after the speed reaches the line speed limit, it adopts the uniform speed strategy; then, the train adopts the maximum deceleration braking strategy to enter the station and stop.
[0121] Newton's second law is used to calculate the speed distance curve of the train. In order to simplify the formula expression, in the following calculation process, train i and interval j (a f replace ),and represents the acceleration of the train at the xth distance step in the acceleration phase, They represent the total time, total distance and total energy consumption from the acceleration stage to the xth distance step, and the same is true for other physical quantities. The calculation process of the four-stage and three-stage physical quantities is as follows:
[0122] (1) Calculation process of four-stage physical quantities
[0123] 1) Maximum acceleration curve calculation
[0124]
[0125] Initial state v0 = 0m / s, the train accelerates until the target uniform speed v obj , and get the t of the train in the acceleration phase f ,s f and E f .
[0126] 2) Uniform velocity curve calculation
[0127]
[0128] Initial state v0 = v obj m / s. In this stage, the train runs at a constant speed at the target speed. The distance cannot be calculated directly, so it is derived from the total distance s and the other two stages. y ,s y and E y .
[0129] 3) Calculation of the idling curve
[0130]
[0131] Initial state v0 = v obj m / s, coast until v x =v db , and get t in the coasting phase d ,s d and E d .in:
[0132]
[0133] 4) Calculation of maximum deceleration braking curve
[0134]
[0135] Initial state v0 = v db m / s, brake until v x =0, and the braking phase t b ,s b and E b .
[0136] The total running time and energy consumption of train i in section j is:
[0137]
[0138] (2) Calculation process of three-stage physical quantities
[0139] The calculation of the maximum acceleration acceleration curve, the coasting curve and the maximum deceleration braking curve are the same as the four-stage physical quantities, see formulas (13), (15) and (17). The calculation process of the acceleration-coasting transition point is as follows:
[0140] The acceleration curve starts from the origin of the interval and ends at s f The coasting and braking curves are connected at the coasting-braking conversion point to form a complete coasting-braking curve, which starts from the end of the running section and is pushed back in reverse until s d +s b The time complexity of binary search is O(logn). See the search process for details. Fig. 9 .
[0141] The search steps are as follows:
[0142] Step 1: Find the Coasting-Braking Curve VS db The index p of the starting position l As a starting point for the search, find the acceleration curve VS f The index p of the end point rAs the search end position, calculate the index of the middle position of the search: ( Round down).
[0143] Step 2: If VS f (p m )<VS db (p m ), p l =p m +1; if VS f (p m )>VS db (p m ), p r =p m -1; otherwise, the intersection has been found and the calculation stops.
[0144] Step 3: If p l ≤p r , calculate the search middle position, Go to step 2; otherwise, the intersection has been found and the calculation stops.
[0145] Therefore, train i is in interval j, with v obj is the target speed, and the actual acceleration, coasting process, and total time, distance, and energy consumption under the three-stage control strategy are:
[0146]
[0147]
[0148]
[0149] In the formula, t(p r -p m ) is from position p r To position p m The time spent, and the same goes for other variables.
Claims
1. A method for optimizing energy-saving schedules for delay scenarios based on a generalized four-stage optimal strategy, characterized in that: The method comprises the following steps: (1) In the train delay scenario, with the goal of achieving the comprehensive optimization of train delay time and energy consumption value, and under the condition of satisfying the timetable safety constraints, an energy-saving timetable operation adjustment optimization model and a train energy-saving operation strategy optimization model are respectively constructed; the delay scenarios include initial disturbance type delay and temporary speed limit type delay. The initial disturbance type delay refers to the scenario where the train is delayed by giving an initial disturbance; the temporary speed limit type delay refers to the scenario where a temporary speed limit is set at a specific location, which causes the speed limit allowed for all trains passing through the location within a certain period of time to decrease and the running time to increase, thereby causing train delays; (2) Based on the energy-saving timetable operation adjustment optimization model and the train energy-saving operation strategy optimization model established in step (1), first, the original timetable and the given disturbance information are input to obtain the adjusted timetable, and the running time of the train in the section is calculated according to the arrival and departure times of the adjusted timetable; Then, it is determined whether the obtained running time is sufficient in combination with the disturbance information. If it is sufficient, the process proceeds to step (3). If it is not sufficient, the shortest running time of the train is first recalculated, and then the recalculated shortest running time is used as the interval shortest running time constraint in the operation adjustment optimization model, and on this basis, the adjusted timetable and the corresponding train interval running time are recalculated. (3) The iterative cycle optimization algorithm of the generalized four-stage control strategy is used to solve the train running time and the corresponding train energy-saving control strategy. The generalized four-stage control strategy is a control strategy of maximum acceleration-no brake speed regulation-maximum deceleration braking. Among them, the no brake speed regulation strategy adjusts the train running speed through acceleration or coasting operation; At the beginning, the train runs with the maximum acceleration strategy; when it reaches the line speed limit, the train runs with the uniform speed strategy; when the line contains a temporary speed limit, the train adjusts its speed through the coasting strategy and continues to run at a uniform speed at the temporary speed limit; after passing the temporary speed limit area, the train adopts the maximum acceleration strategy, and after the speed reaches the line speed limit, it adopts the uniform speed strategy; then, the train adopts the maximum deceleration braking strategy to enter the station and stop; The step (1) comprises the following steps: (1.1) Establishing an energy-saving timetable operation adjustment optimization model (1.1.1) Establish the objective function: Where Z is the total operation adjustment optimization target of all trains on the line, α is the ratio of the total arrival delay time of all trains at all stops to the total running time deviation of all trains in all sections; (1.1.2) Establish basic constraints: Formula (2) ensures that the running time of train i in section j and the stopping time at station j meet the minimum operation time requirements of the section and station respectively; Formula (3) ensures that adjacent trains meet the station interval time safety constraint when receiving and dispatching trains at station j; In formula (4), a i,j,h and d i,j,h are the times when train i enters and leaves calculation section h, respectively. This constraint ensures the continuity of the arrival and departure times of train i in adjacent calculation sections; In formula (5), h o and h e Represent the first and last calculation sections in interval j respectively. This constraint ensures that the moment when the train enters interval j is the moment when it enters the first calculation section in interval j, and the moment when the train leaves the last calculation section in interval j is the moment when it leaves interval j; (1.1.3) Establishing constraints caused by disturbances Set the 0-1 decision variable φ i,j,h Indicates whether train i is affected in section h of interval j. If so, φ i,j,h =1, otherwise φ i,j,h =0; Definition i,j =d i,j,0 , a i,j =a i,j,0 ,φ i,j,0 Indicates whether train i is affected at station j. In the delay scenario, φ i,j,h satisfy: When the arrival and departure times of trains at stations or calculation sections satisfy formula (6), the train operation will be affected by disturbance factors. In the disturbance area, it is necessary to ensure that the speed of the affected train is not higher than the given temporary speed limit, then: In the formula, is the speed of train i in the simulation step s of calculation section h of interval j, is the maximum permissible speed of calculation segment h in interval j, is the temporary speed limit of the calculation section h of interval j in the delay scenario; (1.2) Train energy-saving operation strategy optimization model (1.2.1) Establishing the objective function Where: Z energy is the energy consumption of all trains on the line; (1.2.2) Establish basic constraints Among them, u t and u b They are the control coefficients of traction and braking force, respectively, to adjust the traction and braking force actually output by the train, F r It includes the basic resistance of the train and the additional resistance caused by slope, tunnel and curve line conditions; Constraint (10) is the speed constraint of the train, which means that the first calculation segment h of train i in interval j o The speed is 0m / s. In the last calculation section h e The speed is also 0m / s; and within interval j, the exit speed of the previous calculation section h is equal to the entry speed of the next calculation section h+1; and the speed of the train is constrained to always meet the speed limit requirement; Constraint (11) is the distance constraint of the train. The distance of the calculation section h is composed of the acceleration, constant speed, coasting and braking distances, and the interval distance is composed of the calculation sections it contains; Formula (12) is the train running time in the section, where v(s) represents the speed of the train in real-time simulation; The step (3) comprises the following steps: (3.1) Four-stage physical quantity calculation process 1) Maximum acceleration curve calculation Initial state v0 = 0m / s, the train accelerates until the target uniform speed v obj , and get the t of the train in the acceleration phase f ,s f and E f ; 2) Uniform velocity curve calculation Initial state v0 = v obj m / s. In this stage, the train runs at a constant speed at the target speed. The distance cannot be calculated directly. The total distance s and the other two stages are used to derive the train's t in the constant speed stage. y ,s y and E y ; 3) Calculation of the idling curve Initial state v0 = v obj m / s, coast until v x =v db , and get t in the coasting phase d ,s d and E d ,in: 4) Calculation of maximum deceleration braking curve Initial state v0 = v db m / s, brake until v x =0, and the braking phase t b ,s b and E b ; The total running time and energy consumption of train i in section j is:
