Method for compiling multi-depot coordinated urban rail transit departing / garaging operation lines

The method automates the compilation of urban rail transit operation lines, addressing depot coordination challenges by synchronously generating paths and times, optimizing train operations and depot capacity utilization.

EP4406814B1Active Publication Date: 2025-12-31CASCO SIGNAL LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
EP2022903121
Authority / Receiving Office
EP · EP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2021-12-08
Filing Date
2022-11-09
Publication Date
2025-12-31
Estimated Expiration
2042-11-09

AI Technical Summary

Technical Problem

Current methods for compiling urban rail transit operation lines fail to efficiently coordinate multiple depots, leading to complex outbound and inbound scheduling challenges, particularly in managing rolling stock and depot capacities, and require manual calculations that are time-consuming and inefficient.

Method used

A method for compiling urban rail transit outbound and inbound operation lines that synchronously generates paths and times, considering multiple depots, by screening feasible paths, identifying districts, and matching them with depot constraints to resolve conflicts and optimize train operations.

Benefits of technology

Automatically identifies feasible paths and timings, ensuring coordinated management across multiple depots and paths, optimizing train operations to meet depot capacity constraints and maintain balanced train numbers, reducing manual effort and improving efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure IMGF0001
    Figure IMGF0001
  • Figure IMGF0002
    Figure IMGF0002
  • Figure IMGF0003
    Figure IMGF0003
Patent Text Reader

Abstract

Disclosed is a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots, including the steps: S 1, screening out, based on the mainline path, a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path; S2, identifying, based on a connection mode of an outbound and inbound path and the mainline path, outbound and inbound districts to be compiled in a feasible outbound and inbound path and assigning a time scale to the outbound and inbound districts as a feasible outbound and inbound operation line set; S3, matching a feasible outbound and inbound operation line of a corresponding time period, service route and direction for each originating event and terminating event of the mainline to be connected to the outbound and inbound operation line; and S4, according to a constraint on depot parking capacities, generating arrival and departure events of a corresponding feasible outbound and inbound operation line, and checking and resolving any time conflicts between the arrival and departure events of the feasible outbound and inbound operation line and those in mainline operation line; and determining the ultimately matched train outbound and inbound depots, outbound and inbound paths and arrival and departure events in the outbound and inbound operation line based on outbound and inbound interval constraint of the depot.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present invention relates to the field of rail transit operation scheduling, in particular to a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots.BACKGROUND

[0002] Transition districts are provided between urban rail transit mainlines and train depots or stabling yards (short for depot), named switch tracks. A train operation diagram is composed of a plurality of operation lines specifying train operation paths and operation timetables. A complete train operation diagram shows operation times of a train between line sections (including switch tracks) and a time sequence of the train arriving at, departing from or passing through stations. An operation line that connects turnaround tracks at an originating station and a terminating station in a mainline is named a mainline operation line. An operation line that connects a switch track and a mainline station is named an outbound or an inbound operation line, which is compiled generally after completing the compilation of the mainline operation line. The outbound and inbound operation lines are compiled by not only reasonably connecting the mainline operation lines but also satisfying constraints on parking capacities in the depots, continuous departure intervals, continuous return intervals, earliest departure times, latest return times, etc.

[0003] In order to meet passenger flow demands, domestic urban rail transit operation ntervals get smaller, the number of on-line trains gets larger, and service routes get more varied. As a result, outbound and inbound operation lines that need to be scheduled get more complicated, including outbound and inbound statuses of rolling stock in all service routes before the start of the operation, after the end of the operation and between adjacent time periods. Additionally, there are two or more depots corresponding to multiple groups of switch tracks on most of the lines. The problems such as comprehensive utilization of the plurality of switch tracks, and optimal matching between rolling stocks, mainlines and the switch tracks, as well as coordination of outbound and inbound trains on the switch tracks of the same depot in different directions get more complicated.

[0004] Currently, the research field has focused on models for optimization of outbound paths without load on the rolling stock before the start of the operation, but not considered the inbound issue after the end of the operation and the outbound and inbound issues between adjacent time periods. At the same time, since commonly-used diagramming tools for operation management practices are designed without considering constraints on depots and capacities thereof, a diagram maker compiles outbound and inbound operation lines, constraints of multiple depots, multi-path outbound and inbound management, irregular connections and conflict resolution mainly through manual calculations, consuming a lot of working time, which is a major factor that influences diagram compiling efficiency.

[0005] The paper "Integrated rolling stock deadhead routing and timetabling in urban rail transit lines" by Wang et al (European Journal of Operation Research 298 (2022) 526-559) discloses an investigation into integrated rolling stock deadhead routing and timetabling problems from rolling stock scheduling in a complicated urban rail transit line.SUMMARY

[0006] According to the present invention there is provided a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to claim 1.

[0007] The present invention aims to provide a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots, by which outbound and inbound operation paths of all rolling stock and operation times can be synchronously generated while compiling a mainline operation diagram. It also satisfies the constraints of actual parking capacities in multiple depots and the demand for resolving parking conflicts.

[0008] To achieve the above goal, the present invention provides a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots. Based on arrival and departure events of the mainline path and mainline operation line, this method supports the compilation of outbound and inbound operation lines for the multiple depots, each of which contains multiple switch tracks. The method comprises the following steps: S1, screening out, based on the mainline path, a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path; S2, identifying, based on a connection mode of an outbound and inbound path and the mainline path, outbound and inbound districts to be compiled in a feasible outbound and inbound path and assigning a time scale to the outbound and inbound districts as a feasible outbound and inbound operation line set; S3, matching a feasible outbound and inbound operation line of a corresponding time period, service route and direction for each originating event and terminating event of the mainline to be connected to the outbound and inbound operation line; S4, according to a constraint on depot parking capacities,generating arrival and departure events of a corresponding feasible outbound and inbound operation line at each station in a district, and checking and resolving any time conflicts between the arrival and departure events in the feasible outbound and inbound operation line and those in mainline operation line; and determining the ultimately adopted train outbound and inbound depots, outbound and inbound paths and arrival and departure events in the outbound and inbound operation line matched with the originating event and terminating event of the mainline based on outbound and inbound interval constraint of the depot.

[0009] In Step S1, screening out a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path comprises: screening out a direct outbound path set and a direct inbound path set; The direct outbound path set comprises all the paths starting from a switch track, passing through an originating station of the mainline path, and ending at either an originating turnaround track or a terminating turnaround track in the mainline path; The direct inbound path set comprises all the paths starting from either an originating turnaround track or a terminating turnaround track in the mainline path, passing through the terminating station of the mainline path, and ending at a switch track; A direct outbound path comprises a forward direct outbound path and a reverse direct outbound path; and a direct inbound path comprises a forward direct inbound path and a reverse direct inbound path; In the forward direct outbound path, a travel direction of a train outgoing to the originating station of the mainline path is the same as that of the train departing from the originating station of the mainline path later; In the reverse direct outbound path, a travel direction of a train outgoing to the originating station of the mainline path is opposite to that of the train departing from the originating station of the mainline path later; In the forward direct inbound path, a travel direction of a train arriving at the terminating station of the mainline path is the same as that of the train departing from the terminating station of the mainline path for inbound; In the reverse direct inbound path, a travel direction of a train arriving at the terminating station of the mainline path is opposite to that of the train departing from the terminating station of the mainline path for inbound; In Step S1, screening out a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path comprises: screening out an indirect outbound path set and an indirect inbound path set; Paths starting from switch tracks and ending at turnaround tracks of transfer stations are taken as first outbound paths; paths starting from turnaround tracks of transfer stations and ending at originating turnaround tracks of the mainline path are taken as second outbound paths; and combinations of the first outbound paths and the second outbound paths form an indirect outbound path set; Paths starting from terminating turnaround tracks of the mainline path and ending at turnaround tracks of transfer stations are taken as first inbound paths; paths starting from turnaround tracks of the transfer stations and ending at the switch tracks are second inbound paths; and combinations of the first inbound paths and the second inbound paths form an indirect inbound path set; Wherein, the transfer station is any station on the mainline operation line that has front and back paths in opposite directions and connects the switch track with the originating station of the mainline path, or with the destination station of the mainline path;

[0010] Identifying outbound and inbound districts to be compiled in a feasible outbound and inbound path comprises: For the forward direct outbound path, a district between a switch track and an originating station of the mainline path is an outbound district to be compiled; For the forward direct inbound path, a district between a destination station of the mainline path and a switch track is an inbound district to be compiled.

[0011] Identifying outbound and inbound districts to be compiled in a feasible outbound and inbound path further comprises: For the reverse direct outbound path, a district between a switch track and an originating station of the mainline path is an outbound district to be compiled; For the reverse direct inbound path, a district between a destination station of the mainline path and the switch track is an inbound district to be compiled.

[0012] Identifying outbound and inbound districts to be compiled in a feasible outbound and inbound path further comprises: For the indirect outbound path, a district between a switch track and a transfer station and a district between the transfer station and an originating station of the mainline path are outbound districts to be compiled; For the indirect inbound path, a district between a destination station of the mainline path and a transfer station and a district between the transfer station and a switch track are inbound districts to be compiled.

[0013] The time scales comprise train section operation time scales, station dwell time scales and turnaround time scales.

[0014] Optionally, a forward direct outbound operation line is connected to the mainline operation line through station dwell time at the mainline originating station; a forward direct inbound operation line is connected to the mainline operation line through station dwell time at the mainline destination station; a reverse direct outbound operation line and an indirect outbound operation line are connected to the mainline operation line through turnaround time at the mainline originating station; a reverse direct inbound operation line and an indirect inbound operation line are connected to the mainline operation line through turnaround time at the mainline destination station; Step S4 comprises: S41, selecting an outbound and inbound path from the outbound and inbound path set; generating departure events and arrival events on outbound and inbound operation lines corresponding to depots at each station within the district based on the sequence with which the depots are used; where the departure events and the arrival events of corresponding switch track satisfy a constraint on the total number of the trains parked at the depot, a constraint on the total number of the outbound trains at the depot, and a constraint on the number of the trains parked on the switch track; S42, checking whether the departure and arrival events of the outbound and inbound operation line and the departure and arrival events on the mainline operation line satisfy a minimum operation interval; if yes, going to Step S43; otherwise, translating the corresponding outbound and inbound operation line along a time axis within a set turnaround time range; and if the minimum operation interval is still not satisfied, going back to Step S41, and otherwise, going to Step S43; S43, determining whether the departure events and arrival events on switch tracks corresponding to depots satisfy continuous departure and return intervals in the depots; if yes, determining final train outbound and inbound depots, outbound and inbound paths and arrival and departure events of outbound and inbound operation lines matched with the originating and terminating events on the mainline, and otherwise, going back to Step S41.

[0015] Compared with the prior art, the present invention has the beneficial effects as follows: 1) The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots in the present invention can automatically identify feasible outbound and inbound paths corresponding to the mainline path. Based on the connectivity between outbound and inbound paths and the mainline path, it automatically determines the actual outbound and inbound districts to be compiled, eliminating the need for manual searching and calculation one by one; 2) It allows for selecting depots and outbound and inbound operation lines, enabling coordinated outbound and inbound management in multiple depots, multiple paths, and multiple directions; 3) Based on the sequence of the paths and the constraints on the capacities of the depots, it adaptively determines optimal outbound and inbound paths and timings, ensuring that the number of departing trains is equal to the number of return trains in each depot throughout the day and satisfying the continuous departure interval, the continuous return interval and the minimum operation interval; 4) It can integrate and compile all the outbound and inbound operation lines on the mainline operation line before the start of the operation, after the end of the operation and between the adjacent time periods. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] FIG. 1 is a flow diagram of a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to the present invention; FIG. 2A is a schematic diagram of direct outbound paths, direct inbound paths and corresponding outbound and inbound districts to be compiled according to the embodiment of the present invention; FIG. 2B is a schematic diagram of indirect outbound paths, indirect inbound paths and corresponding outbound and inbound districts to be compiled according to the embodiment of the present invention; FIG. 3 is a flow diagram of the compilation of outbound and inbound operation lines determined to be ultimately adopted according to the embodiment of the present invention; FIG. 4 is a schematic diagram of operation lines, including mainline operation lines, outbound operation lines at the start of the operation and outbound operation lines between adjacent time periods, generated according to the embodiment of the present invention; FIG. 5 is a schematic diagram of operation lines, including mainline operation lines, inbound operation lines after the end of the operation and inbound operation lines between adjacent time periods, generated according to the embodiment of the present invention. DETAILED DESCRIPTION OF EMBODIMENTS

[0017] Further description of the present invention in detail will be made below in combination with drawings and specific embodiments. The advantages and features of the present invention are clearer according to descriptions and claims below. It is to be noted that the drawings in a quite simplified form and an inaccurate ratio are merely used for describing objectives of the embodiments of the present invention conveniently and clearly in an assistant manner.

[0018] The present invention provides a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots, by which outbound and inbound operation lines during various time periods throughout the day are uniformly compiled, based on a determined mainline operation diagram, by collaborating parking capacities of multiple depots and resolving conflicts in operation paths and timings of multiple trains.

[0019] The method of the present invention supports the compilation of outbound and inbound operation lines of multiple depots, each of which includes multiple switch tracks, on the basis of the mainline path and arrival and departure events on the mainline operation line. As shown in FIG. 1, the compilation method includes the steps: S1, screening out, based on the mainline path, a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path; in Step S1, screening out a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path includes: screening out a direct outbound path set, a direct inbound path set, an indirect outbound path set and an indirect inbound path set.

[0020] The direct outbound path set includes all the direct outbound paths starting from a switch track, passing through an originating station of the mainline path and ending at an originating turnaround track of the mainline path or at a terminating turnaround track of the mainline path.

[0021] As shown in FIG. 2A, a direct outbound path includes a forward direct outbound path and a reverse direct outbound path.

[0022] In the forward direct outbound path, a travel direction of a train outgoing to the originating station of the mainline path is the same as that of the train departing from the originating station of the mainline path later. That is, the originating station of the mainline path does not have front and back paths in opposite directions. When a path in which the train arrives at a station is opposite to a path in which the train departs from the station, the station has the front and back paths in opposite directions.

[0023] In the reverse direct outbound path, a travel direction of a train outgoing to the originating station of the mainline path is opposite to that of the train departing from the originating station of the mainline path later. That is, the originating station of the mainline path has front and back paths in opposite directions.

[0024] In FIG. 2A, switch track I, switch track II and switch track III are all connected to the mainline operation line, providing parking service for the trains on the mainline operation line through corresponding depot I, depot II and depot III.

[0025] As shown in FIG. 2A, the direct inbound path set includes all the direct inbound paths starting from an originating turnaround track of the mainline path or a terminating turnaround track of the mainline path, passing through the terminating station of the mainline path and ending at a switch track. A direct inbound path includes a forward direct inbound path and a reverse direct outbound path.

[0026] In the forward direct inbound path, a travel direction of a train arriving at the terminating station of the mainline path is the same as a travel direction of the train departing from the terminating station of the mainline path for inbound.

[0027] In the reverse direct inbound path, a travel direction of a train arriving at the terminating station of the mainline path is opposite to a travel direction of the train departing from the terminating station of the mainline path for inbound.

[0028] In FIG. 2B, a transfer station is provided between the switch track II and the mainline destination station. The transfer station is any station on the mainline operation line that has front and back paths in opposite directions and connects the switch track with the originating station of the mainline path, or with the destination station of the mainline path.

[0029] Paths starting from switch tracks and ending at turnaround tracks of the transfer stations are taken as first outbound paths; paths starting from the turnaround tracks of the transfer stations and ending at originating turnaround tracks of the mainline path are taken as second outbound paths; and combinations of the first outbound paths and the second outbound paths form an indirect outbound path set.

[0030] Paths starting from terminating turnaround tracks of the mainline path and ending at turnaround tracks of the transfer stations are taken as first inbound path; paths starting from turnaround tracks of the transfer stations and ending at switch tracks are taken as second inbound paths; and combinations of the first inbound paths and the second inbound paths form an indirect inbound path set. FIG. 2B shows an indirect outbound path and an indirect inbound path respectively.

[0031] S2, identifying, based on a connection mode of an outbound and inbound path and the mainline path, outbound and inbound districts to be compiled in a feasible outbound and inbound paths; and assigning a time scale to the outbound and inbound districts as a feasible outbound and inbound operation line set.

[0032] For the forward direct outbound path, a district between a switch track and an originating station of the mainline path is an outbound district to be compiled, namely a district on the forward direct outbound path (solid line) that does not coincide with the mainline operation line (dotted line) in FIG. 2A.

[0033] For the forward direct inbound path, a district between a destination station of the mainline path and a switch track is an inbound district to be compiled, namely a district on the forward direct inbound path (solid line) that does not coincide with the mainline operation line (dotted line) in FIG. 2A.

[0034] For the reverse direct outbound path, a district between a switch track and an originating station of the mainline path is an outbound district to be compiled, namely a solid-line district on the reverse direct outbound path in FIG. 2A.

[0035] For the reverse direct inbound path, a district between a destination station of the mainline path and a switch track is an inbound district to be compiled, namely a solid-line district on the reverse direct inbound path in FIG. 2A.

[0036] For the indirect outbound path, a district between a switch track and a transfer station and a district between the transfer station and an originating station of the mainline path are outbound districts to be compiled, namely solid-line districts on the indirect outbound path in FIG. 2B.

[0037] For the indirect inbound path, a district between a destination station of the mainline path and a transfer station and a district between the transfer station and a switch track are the inbound districts to be compiled.

[0038] S3, matching a feasible outbound and inbound operation line of a corresponding time period, service route and direction for each scheduled originating event and terminating event of the mainline to be connected to the outbound and inbound operation line; the originating event of the mainline refers to a departure event at the originating station in the first task for each rolling stock scheduling in a mainline operation diagram, and the terminating event of the mainline refers to an arrival event at the terminating station in the last task for each rolling stock scheduling in the mainline operation diagram.

[0039] A forward direct outbound operation line is connected to the mainline operation line through station dwell time at the mainline originating station; A forward direct inbound operation line is connected to the mainline operation line through station dwell time at the mainline destination station; A reverse direct outbound operation line and an indirect outbound operation line are connected to the mainline operation line through turnaround time at the mainline originating station; A reverse direct inbound operation line and an indirect inbound operation line are connected to the mainline operation line through turnaround time at the mainline destination station; S4, according to a constraint on depot parking capacities, generating arrival and departure events of a corresponding feasible outbound and inbound operation line at each station in a district, and checking and resolving any time conflicts between the arrival and departure events in the feasible outbound and inbound operation line and those in mainline operation line; and determining the ultimately adopted train outbound and inbound depots, outbound and inbound paths and arrival and departure events in the outbound and inbound operation line matched with the originating event and terminating event of the mainline based on outbound and inbound interval constraint of the depot.

[0040] As shown in FIG. 3, Step S4 includes: S41, selecting an outbound and inbound path from the outbound and inbound path set; generating departure events and arrival events on outbound and inbound operation lines corresponding to depots at each station within the district based on the sequence with which the depots are used; where the departure events and the arrival events of corresponding switch track satisfy a constraint on the total number of the trains parked at the depot, a constraint on the total number of the outbound trains at the depot and a constraint on the number of the trains parked on the switch track; S42, checking whether the departure and arrival events of the outbound and inbound operation line and the departure and arrival events on the mainline operation line satisfy a minimum operation interval; if yes, going to Step S43; otherwise, translating the corresponding outbound and inbound operation line along a time axis within a set turnaround time range; and if the minimum operation interval is still not satisfied, going back to Step S41, and otherwise, going to Step S43; S43, determining whether the departure events and arrival events on switch tracks corresponding to depots satisfy continuous departure and return intervals in the depots; if yes, determining final train outbound and inbound depots, outbound and inbound paths and arrival and departure events of outbound and inbound operation lines matched with the originating and terminating events on the mainline, and otherwise, going back to Step S41.

[0041] As shown in FIG. 4 and FIG. 5, taking an urban rail transit line as an example, all-day outbound and inbound operation lines with coordination of multiple depots, namely lines starting from or ending at a switch track at a parking yard or a train depot, are automatically compiled based on a mainline operation diagram generated by existing diagram compilation software according to the aforementioned steps. Wherein the feasible outbound and inbound path sets are sorted in ascending order of no-load distances. FIG. 4 is a schematic diagram of operation lines, including mainline operation lines, outbound operation lines at the start of the operation and between adjacent time periods, and FIG. 5 is a schematic diagram of operation lines, including mainline operation lines, inbound operation lines after the end of the operation and between adjacent time periods.

[0042] The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots in the present invention can automatically identify feasible outbound and inbound paths corresponding to the mainline path. Based on the connectivity between outbound and inbound paths and the mainline path, it automatically determines the actual outbound and inbound districts to be compiled, eliminating the need for manual searching and calculation one by one. The present invention can screen out depots and outbound and inbound operation lines for use and allows outbound and inbound management in multiple depots, multiple paths and multiple directions. Based on the sequence of the paths and the constraints on the capacities of the depots, it adaptively determines optimal outbound and inbound paths and timings, ensuring that the number of departing trains is equal to the number of return trains in each depot throughout the day and satisfying the continuous departure interval, the continuous return interval and the minimum operation interval. The present invention can integrate and compile all the outbound and inbound operation lines on the mainline operation line before the start of the operation, after the end of the operation and between the adjacent time periods.

[0043] It should be understood that in the above embodiments, the serial numbers of the above-mentioned steps do not mean the execution sequence, and the execution sequence of the steps should be determined by their functions and internal logics, and not constitute any limitation to the implementation process of the embodiments of the present invention.

[0044] While the contents of the present invention have been described in detail by the foregoing preferred embodiments, it should be understood that the aforementioned descriptions should not be considered as limitations to the present invention. Various modifications and alternatives to the present invention will become apparent to those skilled in the art upon reading the foregoing disclosure. Accordingly, the protection scope of the present invention should be defined by the appended claims.

Examples

Embodiment Construction

[0017]Further description of the present invention in detail will be made below in combination with drawings and specific embodiments. The advantages and features of the present invention are clearer according to descriptions and claims below. It is to be noted that the drawings in a quite simplified form and an inaccurate ratio are merely used for describing objectives of the embodiments of the present invention conveniently and clearly in an assistant manner.

[0018]The present invention provides a method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots, by which outbound and inbound operation lines during various time periods throughout the day are uniformly compiled, based on a determined mainline operation diagram, by collaborating parking capacities of multiple depots and resolving conflicts in operation paths and timings of multiple trains.

[0019]The method of the present invention supports the compilation of outboun...

Claims

1. A method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots, supporting the compilation of outbound and inbound operation lines of multiple depots, each of which comprises multiple switch tracks, on the basis of a mainline path and arrival and departure events of a mainline operation line. The method comprises the steps of: S1, screening out, based on the mainline path, a feasible outbound and inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path, which step comprises: screening out a direct outbound path set and a direct inbound path set; the direct outbound path set comprises all the paths starting from a switch track, passing through an originating station of the mainline path and ending at either an originating turnaround track or a terminating turnaround track in the mainline path; the direct inbound path set comprises all the paths starting from either an originating turnaround track or a terminating turnaround track in the mainline path, passing through the terminating station of the mainline path, and ending at a switch track; a direct outbound path comprises a forward direct outbound path and a reverse direct outbound path; and a direct inbound path comprises a forward direct inbound path and a reverse direct inbound path in the forward direct outbound path, a travel direction of a train outgoing to the originating station of the mainline path is the same as that of the train departing from the originating station of the mainline path later; in the reverse direct outbound path, a travel direction of a train outgoing to the originating station of the mainline path is opposite to that of the train departing from the originating station of the mainline path later; in the forward direct inbound path, a travel direction of a train arriving at the terminating station of the mainline path is the same as that of the train departing from the terminating station of the mainline path for inbound; in the reverse direct inbound path, a travel direction of a train arriving at the terminating station of the mainline path is opposite to that of the train departing from the terminating station of the mainline path for inbound; screening out an indirect outbound path set and an indirect inbound path set; path starting from switch tracks and ending at turnaround tracks of transfer stations are taken as first outbound paths; paths starting from turnaround tracks of transfer stations and ending at originating turnaround tracks of the mainline path are taken as second outbound paths; and combinations of the first outbound paths and the second outbound paths form an indirect outbound path set; paths starting from terminating turnaround tracks of the mainline path and ending at turnaround tracks of transfer stations are taken as first inbound paths; paths starting from turnaround tracks of the transfer stations and ending at the switch tracks are second inbound paths; and combinations of the first inbound paths and the second inbound paths form an indirect inbound path set; wherein the transfer station is any station on the mainline operation line that has front and back paths in opposite directions and connects the switch track with the originating station of the mainline path, or with the destination station of the mainline path; S2, identifying, based on a connection mode of an outbound and inbound path and the mainline path, outbound and inbound districts to be compiled in a feasible outbound and inbound path and assigning a time scale to the outbound and inbound districts as a feasible outbound and inbound operation line set, wherein identifying outbound and inbound districts to be compiled in a feasible outbound and inbound path comprises: for the forward direct outbound path, a district between a switch track and an originating station of the mainline path is an outbound district to be compiled; for the forward direct inbound path, a district between a destination station of the mainline path and a switch track is an inbound district to be compiled; for the reverse direct outbound path, a district between a switch track and an originating station of the mainline path is an outbound district to be compiled; for the reverse direct inbound path, a district between a destination station of the mainline path and the switch track is an inbound district to be compiled; for the indirect outbound path, a district between a switch track and a transfer station and a district between the transfer station and an originating station of the mainline path are outbound districts to be compiled; for the indirect inbound path, a district between a destination station of the mainline path and a transfer station and a district between the transfer station and a switch track are inbound districts to be compiled; the time scales comprise train section operation time scales, station dwell time scales and turnaround time scales; S3, matching a feasible outbound and inbound operation line of a corresponding time period, service route and direction for each originating event and terminating event of the mainline to be connected to the outbound and inbound operation line, wherein; the originating event of the mainline refers to a departure event at the originating station in the first task for each rolling stock scheduling in a mainline operation diagram, and the terminating event of the mainline refers to an arrival event at the terminating station in the last task for each rolling stock scheduling in the mainline operation diagram; characterized by: S4, according to a constraint on depot parking capacities, generating arrival and departure events of a corresponding feasible outbound and inbound operation line at each station in a district, and checking and resolving any time conflicts between the arrival and departure events in the feasible outbound and inbound operation line and those in mainline operation line; and determining the ultimately adopted train outbound and inbound depots, outbound and inbound paths and arrival and departure events of the outbound and inbound operation line matched with the originating event and terminating event of the mainline based on outbound and inbound interval constraint of the depot; wherein step S4 comprises: S41, selecting an outbound and inbound path from the outbound and inbound path set; generating departure events and arrival events on outbound and inbound operation lines corresponding to depots at each station within the district based on the sequence with which the depots are used; where the departure events and the arrival events of corresponding switch track satisfy a constraint on the total number of the trains parked at the depot, a constraint on the total number of the outbound trains at the depot, and a constraint on the number of the trains parked on the switch track; S42, checking whether the departure and arrival events on the outbound and inbound operation line and the departure and arrival events of the mainline operation line satisfy a minimum operation interval; if yes, going to Step S43; otherwise, translating the corresponding outbound and inbound operation line along a time axis within a set turnaround time range; and if the minimum operation interval is still not satisfied, going back to Step S41, and otherwise, going to Step S43; and S43, determining whether the departure events and arrival events on switch tracks corresponding to depots satisfy continuous departure and return intervals in the depots; if yes, determining final train outbound and inbound depots, outbound and inbound paths and arrival and departure events of outbound and inbound operation lines matched with the originating and terminating events on the mainline, and otherwise, going back to Step S41.

2. The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to claim 1, wherein a forward direct outbound operation line is connected to the mainline operation line through station dwell time at the mainline originating station; a forward direct inbound operation line is connected to the mainline operation line through station dwell time at the mainline destination station; a reverse direct outbound operation line and an indirect outbound operation line are connected to the mainline operation line through turnaround time at the mainline originating station; and a reverse direct inbound operation line and an indirect inbound operation line are connected to the mainline operation line through turnaround time at the mainline destination station.

Citation Information

Patent Citations

  • Urban rail transit multi-field-segment access management unit and comprehensive management and control system

    CN111353705A