An automatic adjustment method for urban rail transit train diagram

Abstract

The application discloses an automatic adjustment method of an urban rail transit train diagram, and relates to the field of train signal control.The method comprises the following steps: data preparation, division of a train completed work set and a train uncompleted work set, determination of a temporary blocking range and time, taking out a first train uncompleted work z from the train uncompleted work set Zh, checking whether the work time of the train uncompleted work z is within the temporary blocking duration Ts-Te of the event occurrence platform n, if yes, adjusting the work time of the train uncompleted work z to the blocking end time Te, and judging whether the train departure and arrival tracking interval time is met, if yes, putting the work z from the train uncompleted work set Zh into the completed work set Zn of the corresponding platform, and executing all train uncompleted works until the end.The application can solve a new train operation plan meeting the adjustment constraints in a short time for any dispatching adjustment scene, and meets the emergency adjustment and rapid response demand of urban rail transit.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of rail train signal control, in particular to an automatic adjustment method of urban rail transit train working diagram. BACKGROUND

[0002] With the rapid development of urban rail transit, the urban rail transit operating company also puts forward further requirements for the improvement of transport organization. Due to many unavoidable events encountered by trains in the process of daily operation, such as external environmental factors or accidental human interference factors, temporary blockades of sections or platforms are caused, and different degrees of train delays are caused. After the delay occurs, the dispatcher needs to make a large adjustment to the working diagram, so that the train running state can be restored to the planned working diagram state as soon as possible. At present, most of the urban rail transit operating companies mainly rely on the manual work of dispatchers with rich dispatching experience when adjusting the train operation. However, when temporary blockades occur, the section passing capacity is sharply reduced, which in turn causes a large number of train services to deviate from the original operation plan, and the dispatchers need to decide the arrival and departure times of each train at each platform, whether to use the hot standby train, etc. Once the number of train services deviating from the plan is too large, the dispatcher will have difficulty making quick decisions in a short period of time. Therefore, it is necessary to design an automatic train operation adjustment method to assist the dispatcher in completing the train operation plan adjustment. SUMMARY

[0003] The purpose of the present application is to provide an automatic adjustment method of urban rail transit train working diagram, to construct a train event tree, and to solve the difficulty of train running line arrangement in the train operation adjustment problem.

[0004] The technical solution adopted by the present application is as follows:

[0005] The present application is an automatic adjustment method of urban rail transit train working diagram, comprising:

[0006] Data preparation: obtaining the line topological structure, train section running time scale, minimum arrival and departure tracking interval time, minimum turnaround running time, hot standby train online running time static data, and obtaining the temporarily blocked section range, temporary blockage duration, and vehicle depot / stop field hot standby train number dynamic data;

[0007] Construction of train operation set: according to the train operation adjustment start time, combining the train working diagram plan data, constructing the unfinished train operation set Zh and the completed train operation set Zn;

[0008] Building train event tree root node: according to the train operation adjustment starting time, combining the train working diagram to confirm the current position of the train, the root node of each train event tree is built according to the current train position; for each train event tree, expand and backtrack in turn according to the event plan occurrence, until all train incomplete work plans are executed.

[0009] Further, the temporary blocking interval range and the temporary blocking duration are specific to:

[0010] According to the temporary blocking command issued by the dispatcher at the train operation adjustment starting time, the station n affected by the temporary blocking is determined, and the temporary blocking command is marked for the affected station n, and the temporary blocking duration Ts-Te, wherein Ts is the temporary blocking start time, and Te is the temporary blocking end time.

[0011] Further, the train working set is built, and specifically:

[0012] According to the train working diagram plan data and the train operation adjustment starting time, the train set C={c1, c2, c3…} is determined, including all trains with completed work and incomplete work, all completed work of the trains is put into the completed work set Zn of the corresponding station, n represents the station number, and all incomplete work of the trains is put into the incomplete work set Zh.

[0013] Further, the completed work set Zn and the incomplete work set Zh are both ordered sets, the completed work set Zn is sorted in the order of work completion time from early to late, and the incomplete work set Zh is sorted in the order of planned completion time from early to late.

[0014] Further, for each train event tree, expand and backtrack in turn according to the event plan occurrence, and specifically:

[0015] Step 1, in the incomplete work set Zh, take out the first train incomplete work z, check whether the work time of the train incomplete work z is within the temporary blocking duration Ts-Te of the event occurrence station n, if yes, adjust the work time of the train incomplete work z to the blocking end time Te, if not, execute step 4;

[0016] Step 2, determine whether the work time of the train incomplete work z adjusted in step 1 and the last departure work in Zn meet the train departure and tracking interval time, if the departure and tracking interval time is met, execute step 4; if the departure and tracking interval time is not met, execute step 3;

[0017] Step 3: Continue to adjust the operation time of z to ensure the dispatch and tracking interval time, and adjust the operation time of the subsequent unfinished operation of train c corresponding to the unfinished operation of train z. Sort the unfinished operation z of train with adjusted operation time according to time and add it back to the unfinished operation set Zh. Continue to perform the above step 1.

[0018] Step 4: Add the unfinished task z to the completed task set Zn of the corresponding platform from the unfinished task set Zh. Continue until all unfinished tasks for all trains are completed, the unfinished task set Zh is empty, and the process ends.

[0019] Furthermore, in step 1, the operation time of the train that has not completed its operation z is adjusted to the end time Te of the blockade, specifically:

[0020] If the train has not completed its operation z and is in an arrival operation, the departure time of the previous station for that train operation will be adjusted to the end time Te of the blockade. If the train has not completed its operation z and is in a departure operation, the stop time of the train will be adjusted to the end time Te of the blockade.

[0021] Furthermore, in step 2, it is determined whether the operation time of the unfinished operation z of the adjusted train and the last departure operation in Zn meet the train departure and reception tracking interval time. Specifically:

[0022] If the train's unfinished task z is an arriving task, the train departure / receiver interval must satisfy the following condition: the arrival time of the unfinished task z > (the last departure time in the completed task set Zn + the minimum departure / receiver interval T). 发接 If z is a departure operation, the train departure and reception tracking interval must satisfy the following: the departure operation time of the train that has not completed operation z > (the last departure operation time in the set of completed operations Zn + the minimum departure and reception tracking interval time Tmin).

[0023] In summary, due to the adoption of the above technical solution, the beneficial effects of the present invention are:

[0024] This invention is an automatic adjustment method for urban rail transit train timetables, which is designed for any scheduling adjustment scenario. It can ensure that a new train operation plan that meets the adjustment constraints can be solved in a short time, meeting the rapid response requirements for emergency adjustments in urban rail transit.

[0025] The application is an automatic adjustment method of a train operation diagram of urban rail transit, constructs an unfinished train operation ordered set, realizes two-part quick search of the train operation ordered set, constructs a train operation event tree, and realizes rearrangement of a train operation plan by using breadth-first search + backtracking, which greatly reduces the complexity of an adjustment algorithm of a train operation plan, realizes quick solution within 5 seconds, meets the quick response demand of the train operation adjustment of urban rail transit, and adapts to the description method of any sudden failure scene, abstracts interval failure, platform failure and vehicle failure as a time window in which a certain track unit is prohibited from entering, realizes the description of any sudden failure scene, and guarantees the universality of the algorithm. BRIEF DESCRIPTION OF DRAWINGS

[0026] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following will briefly introduce the drawings needed to be used in the embodiments. It should be understood that the following drawings only show some of the embodiments of the present application, and therefore should not be regarded as a limitation to the scope. Other related drawings can also be obtained by those skilled in the art without creative labor on the premise of not deviating from the concept of the present application, wherein:

[0027] Figure 1 The figure is a flow chart of the automatic adjustment method of the train operation diagram of urban rail transit. DETAILED DESCRIPTION

[0028] In order to make the purpose, technical solutions and advantages of the present application more clear, the following will further describe the present application in combination with the drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application, that is, the described embodiments are only some of the embodiments of the present application, but not all the embodiments. The components of the embodiments of the present application described and shown in the drawings herein can be arranged and designed in various different configurations.

[0029] It should be noted that the term "comprising" or "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that the process, method, article or equipment including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such process, method, article or equipment.

[0030] The features and performances of the present application will be further described in combination with the embodiments.

[0031] Embodiment one

[0032] The present application is an automatic adjustment method of a train operation diagram of urban rail transit, mainly including the following methods:

[0033] Data preparation: obtain the line topology structure, train interval running time scale, minimum departure and pursuit interval time, minimum turnaround running time, static data of hot standby train on-line running time, obtain the dynamic input temporary block section range, temporary block duration, vehicle depot / parking lot hot standby train number dynamic data;

[0034] Construct train operation set: according to the train operation adjustment start time, combine the train operation diagram plan data to construct the unfinished train operation set Zh and the completed train operation set Zn;

[0035] Construct train event tree root node: according to the train operation adjustment start time, combine the train current position to construct the root node of each train event tree according to the train operation diagram; for each train event tree, expand and backtrack in turn according to the event plan occurrence, until all train unfinished operation plans are executed.

[0036] The flow chart of the method of the application is shown in Figure 1 The specific steps of the method flow of the application are as follows:

[0037] Data preparation, determine the temporary block section range and the temporary block duration, specifically:

[0038] According to the temporary block command issued by the dispatcher at the train operation adjustment start time, determine the platform n affected by the temporary block, mark the temporary block command for the affected platform n, and the temporary block duration Ts-Te, wherein Ts is the temporary block start time, and Te is the temporary block end time;

[0039] Construct train operation set, specifically:

[0040] According to the train operation diagram plan data and the train operation adjustment start time, determine the train set C={c1, c2, c3…}, including all trains with completed operation and unfinished operation, put all trains with completed operation into the completed operation set Zn of the corresponding platform, n represents the platform number, and put all trains with unfinished operation into the unfinished operation set Zh.

[0041] The completed operation set Zn and the unfinished operation set Zh are both ordered sets, the completed operation set Zn is sorted from early to late according to the operation completion time, and the unfinished operation set Zh is sorted from early to late according to the planned completion time.

[0042] For the unfinished operation set Zh, a set can also be constructed according to the unfinished train arrival operation and the unfinished train departure operation.

[0043] For each train event tree, expand and backtrack in turn according to the event plan occurrence, specifically:

[0044] Step 1, in the unfinished work set Zh, take out the first train unfinished work z, check whether the work time of the train unfinished work z is within the temporary blocking duration Ts-Te of the event occurrence platform n, if yes, adjust the work time of the train unfinished work z to the blocking end time Te, if not, execute step 4;

[0045] Adjust the work time of the train unfinished work z to the blocking end time Te, specifically:

[0046] If the train unfinished work z is an arrival work, adjust the departure time of the last station of the train work to the blocking end time Te, if the train unfinished work z is a departure work, adjust the train stop time to the blocking end time Te.

[0047] Step 2, judge whether the work time of the train unfinished work z after adjustment in step 1 and the last departure work in Zn satisfy the train departure and arrival tracking interval time, if the train departure and arrival tracking interval time is satisfied, execute step 4, if the train departure and arrival tracking interval time is not satisfied, execute step 3;

[0048] Judge whether the work time of the train unfinished work z after adjustment and the last departure work in Zn satisfy the train departure and arrival tracking interval time, specifically:

[0049] If the train unfinished work z is an arrival work, the train departure and arrival tracking interval time needs to satisfy: the arrival work time of the train unfinished work z>(the last departure work time in the completed work set Zn+the minimum departure and arrival interval time Tmin); if z is a departure work, the train departure and arrival tracking interval time needs to satisfy: the departure work time of the train unfinished work z>(the last departure work time in the completed work set Zn+the minimum departure and arrival interval time Tmin). 发接

[0050] Step 3, continue to adjust the work time of z to ensure the departure and arrival tracking interval time, and adjust the work time of the subsequent unfinished work of the train c corresponding to the train unfinished work z, re-join the train unfinished work z with the adjusted work time into the unfinished work set Zh according to time sequence, and continue to execute the above step 1;

[0051] Step 4, put the work z from the unfinished work set Zh into the completed work set Zn of the corresponding platform, until all train unfinished works are executed, the unfinished work set Zh is empty, and the process is ended.

[0052] In the present application, when the unfinished work set Zh is empty, it indicates that the process is executed, all unfinished works are executed, or blocked.

[0053] ​The application constructs an unfinished train operation ordered set, realizes two-part quick search of the train operation ordered set, constructs a train operation event tree, and realizes train operation plan rearrangement by using breadth-first search + backtracking, which greatly reduces the complexity of the adjustment algorithm of the train operation plan, realizes quick solution within 5 seconds, and meets the quick response demand of urban rail transit train operation adjustment. Any sudden failure scene description method is adapted, interval failure, platform failure and vehicle failure are all abstracted as a time window in which a track unit is prohibited from entering, the description of any sudden failure scene is realized, and the universality of the algorithm is ensured.

[0054] The above merely describes the preferred embodiments of the present application, but the protection scope of the present application is not limited thereto, any person skilled in the art can think of changes or replacements within the technical range disclosed by the present application without creative labor, which should be covered in the protection scope of the present application. Therefore, the protection scope of the present application should be limited by the protection scope defined in the claims.

Claims

1. A method for automatically adjusting an urban rail transit train diagram, characterized in that, The application relates to a train operation adjustment method based on a train event tree, and belongs to the field of train operation adjustment. Data preparation: acquiring line topology, train section running time scale, minimum departure and arrival tracking interval time, minimum turnaround running time, static data of hot standby train on-line running time, acquiring temporarily blocked section range, temporarily blocked duration, and dynamic data of the number of hot standby trains in a vehicle depot or parking lot; Building a train operation set: according to a train operation adjustment starting time, combining train operation diagram plan data, building a train operation set Zh which is not completed and a train operation set Zn which is completed; Building a train event tree root node: according to a train operation adjustment starting time, combining train current position, building a root node of each train event tree; expanding and backtracking each train event tree according to event plan occurrence in sequence until all train uncompleted operation plans are executed; The temporarily blocked section range and the temporarily blocked duration are specifically as follows: According to a temporarily blocked command issued by a dispatcher at the train operation adjustment starting time, a platform n affected by the temporarily blocked command is determined, and the temporarily blocked command is marked for the affected platform n, and a temporarily blocked duration Ts-Te is marked, wherein Ts is a temporarily blocked starting time, and Te is a temporarily blocked ending time.

2. The automatic adjustment method of an urban rail transit train working diagram according to claim 1, characterized in that, Building a train operation set is specifically as follows: According to train operation diagram plan data and a train operation adjustment starting time, a train set C={c1, c2, c3...} is determined, including all trains with completed operations and uncompleted operations, all train completed operations are put into a completed operation set Zn of a corresponding platform, n represents a platform number, and all train uncompleted operations are put into an uncompleted operation set Zh.

3. The method of claim 2, wherein, The completed operation set Zn and the uncompleted operation set Zh are both ordered sets, the completed operation set Zn is sorted from early to late according to operation completion time, and the uncompleted operation set Zh is sorted from early to late according to planned completion time.

4. The automatic adjustment method of an urban rail transit train working diagram according to claim 3, characterized in that, Expanding and backtracking each train event tree according to event plan occurrence in sequence is specifically as follows: Step 1, taking a first train uncompleted operation z from the uncompleted operation set Zh, checking whether the operation time of the train uncompleted operation z is within the temporarily blocked duration Ts-Te of the event occurrence platform n, if yes, adjusting the operation time of the train uncompleted operation z to the blocked ending time Te, if no, executing step 4; Step 2, judging whether the operation time of the train uncompleted operation z adjusted in step 1 and the last departure operation in Zn meet a train departure and arrival tracking interval time, if yes, executing step 4, if no, executing step 3; Step 3, continuously adjusting the operation time of z to ensure the departure and arrival tracking interval time, and adjusting the operation time of subsequent uncompleted operations of a train c corresponding to the train uncompleted operation z, re-adding the train uncompleted operation z with the adjusted operation time into the uncompleted operation set Zh according to time sequence, and continuously executing step 1. Step 4, put the job z from the unfinished job set Zh into the completed job set Zn of the corresponding platform until all the unfinished jobs of the train are executed, the unfinished job set Zh is empty, and the flow ends.

5. The automatic adjustment method of an urban rail transit train working diagram according to claim 4, characterized in that, In the step 1, the job time of the unfinished job z of the train is adjusted to the end time Te of the block, and specifically: If the unfinished job z of the train is an arrival job, the departure time of the last station of the train job is adjusted to the end time Te of the block, and if the unfinished job z of the train is a departure job, the train stop time is adjusted to the end time Te of the block.

6. The automatic adjustment method of an urban rail transit train working diagram according to claim 4, characterized in that, In the step 2, whether the job time of the adjusted unfinished job z of the train and the last departure job in Zn satisfy the train departure and arrival tracking interval time is judged, and specifically: If the job time of the adjusted unfinished job z of the train and the last departure job in Zn satisfy the train departure and arrival tracking interval time, the flow ends, and if the job time of the adjusted unfinished job z of the train and the last departure job in Zn do not satisfy the train departure and arrival tracking interval time, the flow returns to the step 1. If the train does not complete the work z is the arrival work, train send and track interval time then need to meet: train does not complete the arrival work time of z > (the last departure work time in the completed work set Zn + the minimum send and track interval time T 发接 ); if z is the departure work, the train send and track interval time then need to meet: the departure work time of the train does not complete z > (the last departure work time in the completed work set Zn + the minimum send and track interval time Tmin).

Images