Method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots

Abstract

A method for compilation of urban rail transit outbound/inbound operation lines with coordination of multiple depots, including: screening out, based on the mainline path, a feasible outbound/inbound path set corresponding to switch tracks in each depot that can be connected to the mainline path; identifying, based on a connection mode of an outbound/inbound path and the mainline path, outbound/inbound districts to be compiled in a feasible outbound/inbound path and assigning a time scale to the outbound inbound districts as a feasible outbound/inbound operation line set; matching a feasible outbound/inbound operation line of a corresponding time period, service route and direction for each originating/terminating event of the mainline to be connected to the outbound/inbound operation line; and, according to depot parking capacities, generating arrival/departure events of a corresponding feasible outbound/inbound operation line, and checking and resolving any time conflicts between the arrival/departure events of the feasible outbound/inbound operation line and those in mainline operation line; and determining the ultimately matched train outbound/inbound depots, outbound/inbound paths and arrival/departure events in the outbound/inbound operation line based on outbound/inbound interval of the depot.

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;   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 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.   
     
     
         2 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 1 , wherein 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.   
     
     
         3 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 2 , wherein 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.   
     
     
         4 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 1 , wherein 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:
 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.   
     
     
         5 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 3 , wherein identifying outbound and inbound districts to be compiled in a feasible outbound and inbound path comprises:
 for the forward direct departing 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.   
     
     
         6 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 3 , wherein 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.   
     
     
         7 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 4 , wherein 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.   
     
     
         8 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 1 , wherein the time scales comprise train section operation time scales, station dwell time scales and turnaround time scales. 
     
     
         9 . 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.   
     
     
         10 . The method for compilation of urban rail transit outbound and inbound operation lines with coordination of multiple depots according to  claim 1 , 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.