CN114852136A - Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation - Google Patents

Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation Download PDF

Info

Publication number
CN114852136A
CN114852136A CN202210269398.3A CN202210269398A CN114852136A CN 114852136 A CN114852136 A CN 114852136A CN 202210269398 A CN202210269398 A CN 202210269398A CN 114852136 A CN114852136 A CN 114852136A
Authority
CN
China
Prior art keywords
train
event
station
crew
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210269398.3A
Other languages
Chinese (zh)
Other versions
CN114852136B (en
Inventor
董海荣
顾灏璇
周敏
刘阳学
宋海锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN202210269398.3A priority Critical patent/CN114852136B/en
Publication of CN114852136A publication Critical patent/CN114852136A/en
Application granted granted Critical
Publication of CN114852136B publication Critical patent/CN114852136B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T30/00Transportation of goods or passengers via railways, e.g. energy recovery or reducing air resistance

Landscapes

  • Train Traffic Observation, Control, And Security (AREA)

Abstract

The invention relates to the field of high-speed railway train operation, and aims to solve the technical problem that multi-professional collaborative scheduling is difficult in a scheduling link under a complex operation scene of a high-speed railway at present. To this end, the invention provides a high-speed rail running multi-professional collaborative adjustment method and system, computer equipment and a computer readable storage medium, wherein the high-speed rail running multi-professional collaborative adjustment method and system consider the application of motor train units and passenger services. The method comprises the following steps: s1, acquiring a pre-established cooperative scheduling model among a high-speed railway train operation diagram, a motor train unit application plan and a passenger traffic road connection plan; s2, solving the cooperative scheduling model, and determining a current train operation diagram, a current motor train unit application plan and a current riding traffic road connection plan; s3, determining a driving scheduling scheme according to the current train operation diagram, the current motor train unit operation plan and the current riding traffic road connection plan; wherein the collaborative scheduling model is built according to a pre-constructed event-activity network.

Description

Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation
Technical Field
The invention relates to the field of high-speed railway train operation, and particularly provides a high-speed railway operation multi-professional cooperative adjustment method and system considering the application of a motor train unit and a passenger service, computer equipment and a computer readable storage medium.
Background
Along with the development of the transportation industry, the development of vehicles and road surface systems for bearing the vehicles is rapidly and deeply developed. Among them, the high-speed railway is one of the railway systems, and has obvious advantages in the aspects of high efficiency, convenience, safety, reliability, quick access, wide coverage and the like, and has become one of important transportation modes in the world at present, so that the high-speed railway plays an irreplaceable role in the comprehensive transportation system of all countries in the world.
Due to the fact that the high-speed rail operation scene is complex and changeable, once a high-speed rail system breaks down due to natural or unnatural interference, large-area train delay can be inevitably caused, and great influence is caused on high-speed rail operation. In the case of severe interference, the scheduling difficulty of high-speed rail often shows an exponential increase. For example, when an emergency such as a catenary fault or an inter-block line interruption occurs, a part of trains may be delayed. If the influence range of the event is large, the train operation diagram, the motor train unit and the train-service-road connection plan are seriously deviated from the original plan, which causes the situations of delay/outage of a plurality of trains, large amount of passengers retention and the like. At this time, the dispatcher needs to perform real-time coordinated adjustment on the application of various driving resources including a train operation diagram, a motor train unit and a train service traffic route continuing plan. At present, the current situation that a dispatcher adjusts train operation is that various sub-plans are adjusted independently and step by step, and due to the fact that the number of the coordination factors among various sub-plans in a formulated dispatching mechanism is small, the adjusting result obtained based on the dispatching mechanism is low in feasibility, and the adjusting efficiency is low.
The invention provides a method for realizing multi-professional coordination and difficult scheduling in a scheduling link under a complex operation scene of a high-speed railway.
Disclosure of Invention
Technical problem
The present invention has been made to solve at least some of the above problems, or to at least some extent.
Technical scheme
In view of the above, the first aspect of the present invention provides a method for cooperatively adjusting the operation of a high-speed train in consideration of the operation of a motor train unit and a train-service-road-junction plan, wherein the method comprises the following steps:
s1, acquiring a pre-established cooperative scheduling model among a high-speed railway train operation diagram, a motor train unit application plan and a passenger traffic road connection plan;
s2, solving the cooperative scheduling model, and determining a current train operation diagram, a current motor train unit application plan and a current riding traffic road connection plan;
s3, determining a driving scheduling scheme according to the current train operation diagram, the current motor train unit operation plan and the current service traffic continuing plan;
the cooperative scheduling model is established according to a pre-established event-activity network capable of describing the running state of the train.
With this configuration, it is possible to obtain a traffic scheduling plan by the cooperative scheduling model.
For the above high-speed train operation cooperative adjustment method considering the train unit application and the service traffic connection plan, in a possible embodiment, the objective function of the cooperative adjustment model is as follows:
Figure BDA0003553979150000031
wherein, y t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When the value is 0, the train t does not cancel the operation at the station s, sigma t∈Ts∈S y t,s Total number of trains cancelled, x e Representing the actual moment of occurrence of event e, p e Indicates the scheduled occurrence time of event e, [ x ] e -p e ]Represents the delay time, sigma, of the train e∈E [x e -p e ]Indicating the total delay time of all trains, ck1 a Shows the continuing activity a E A of the motor train unit rol Whether or not it actually occurs, when ck1 a When the number is 1, the motor train unit is actually connected with the train, and conversely, when ck1 a When the value is 0, it means that no railcar train is actually connected to the train,
cl1 a representing crew continuation activities a ∈ A crew Whether or not it actually occurs, when cl1 a When the number is 1, it means that the actual passenger traffic is connected to the passenger traffic route, and otherwise, when cl1 a When the number is 0, it means that no real passenger is connected to the passenger traffic route, ck2 a Representing the connection activity a of the motor train unit to be belonged to A rol Whether or not planned, when ck2 a When the number is 1, the motor train unit is connected with the train in plan, and otherwise, when ck2 a When the value is 0, the motor train unit is not connected with the train in the plan,
Figure BDA0003553979150000032
showing the degree of deviation of the motor train unit operation plan from the original plan,
Figure BDA0003553979150000033
indicating the degree of deviation of the crews from the original plan,
ω 1 、ω 2 、ω 3 、ω 4 respectively representing weight coefficients corresponding to departure of a train from an original plan, total delay time, a motor train unit operation plan and a crew traffic road connection plan, wherein T represents the train, T represents a train set, S represents a station, S represents the station set, E represents an event, E represents the event set, a represents activity, and A represents an activity set, wherein A represents rol For continuous movement of motor train unit A crew The activity continues for the crew group.
By such a constitution, a specific form of an objective function in the cooperative scheduling model is given.
For the above high-speed train operation cooperative adjustment method considering the train unit application and the service traffic connection plan, in a possible embodiment, the constraint conditions of the cooperative adjustment model include:
constraint conditions related to a station and/or a motor train unit, comprising:
1) train base constraints, which include:
Figure BDA0003553979150000041
the constraint condition represents: the departure event time and the arrival event time after the train adjustment are later than the planning time, wherein E is an event set;
L a ≤x f -x e +(1-φ a )×M≤M,a∈A (3)
the constraint condition represents: if the train stops, the stop time interval of the train in the station is not less than the specified time; if the train does not stop, the departure time of the train in the station is not more than the arrival time; wherein:
Figure BDA0003553979150000042
in order to make a decision on a variable,
Figure BDA0003553979150000043
when the train needs to stop at the station, when
Figure BDA0003553979150000044
Time indicates that the train passes directly through the station and thus does not need to stop at the station, e and f indicate arrival and departure events of the train at the station, L a The minimum stop time of the train at the station is represented, a is the activity of the train, A is an activity set, and M is a positive integer which is large enough;
x f -x e ≥L a (4)
the constraint condition represents: the time interval of the train running in the interval is more than the specified time, wherein e and f are respectively the departure event of the train at the previous station and the arrival event of the train at the next station, and x e And x f Respectively the departure time of the train at the last station and the arrival time of the train at the next station, L a The minimum stop time of the train in the station is shown, a is the activity of the train, and A is an activity set;
2) the arrival sequence, departure sequence and arrival and departure sequence constraint conditions of the train comprise:
Figure BDA0003553979150000045
the constraint condition represents: the running time interval of two adjacent trains at the station is not less than the minimum running interval, wherein: lambda [ alpha ] a Denotes the first decision variable, when a When 1, event e occurs before event f, and when λ a When the value is 0, the event f occurs before the event e, e and f respectively represent the arrival event and the arrival event, the departure event and the departure event, and the arrival event and the departure event of two adjacent trains at the same station, and L a The minimum movement interval time of the train in the station is shown, and a is the movement of the station;
Figure BDA0003553979150000051
the constraint condition indicates that: decision variable lambda a And λ a′ And only one is 1 and the other is 0, that is, the event e and the event f must occur in the sequence, lambda a′ Denotes a second decision variable, when a′ When 1, event f occurs before event e, when λ a′ When the value is 0, the event e occurs before the event f, and a' are station activities of two adjacent trains;
Figure BDA0003553979150000052
the constraint condition represents a decision variable λ a And λ a′ Equal, i.e.: if a departure event e occurs before a departure event f at a station before the interval, and an arrival event e occurs before the arrival event f at a station after the interval, a is the departure interval activity of two adjacent trains at the station before the interval, and a 'is the arrival interval activity of two adjacent trains at the station after the interval, wherein (a, a') is a sequential activity pair which represents two adjacent sequential activities, and B is the set of all sequential activity pairs;
3) station capacity constraint conditions:
Figure BDA0003553979150000053
the constraint condition indicates that the number of trains stopping at the station s is less than or equal to the total capacity of the station minus 1, the minus 1 is used for ensuring that at least one station track can be used when the trains arrive at the station s, wherein the activity a is formed by two trains t e And t f An arrival event at a station s and an activity consisting of an arrival event, activity a' consisting of two trains t e′ And t f′ Movement consisting of arrival and departure events at station s, λ a And λ a′ Are decision variables, specifically: when lambda is a When 1, event e occurs before event f, i.e. train t e Train t f First arriving at station s, when lambda a When 0, it means that the event f occurs before the event e, i.e. the train t f Than train t e First arrives at station s, Σ a λ a Is t f The number of all trains that have arrived before arriving at the station s; when lambda is a′ When 1, the event e 'occurs before the event f', i.e. the train t e′ In the train t f′ Leave station before arriving at station s, when lambda a′ When 0, it means that the event f 'occurs before the event e', i.e. the train t e′ In the train t f′ Leaves the station after arriving at station s, ∑ a′ λ a′ Is t f The number of all trains that have departed before arriving at station s; e. f and f 'are arrival events of the train at the station, and e' is a departure event of the train at the station;
4) canceling the constraint condition of the train:
Figure BDA0003553979150000061
the constraint indicates that the actual moment of occurrence of event e is equal to M + p if the train is cancelled e If the train is not cancelled, the actual occurrence time of the event e is less than or equal to M + p e I.e. the constraint shifts the time of the cancelled train outside the considered time range, where y t,s For decision variables, when y t,s When the value is 1, the train t is cancelled at the station s, and when y is t,s When 0 indicates that the train t is not cancelled at the station s, x e Indicating the actual moment of occurrence of the event e, p e Represents the scheduled time of occurrence of event e;
5) interrupt scenario constraints:
Figure BDA0003553979150000062
the constraint condition represents: if the train reaches the interruption interval before the end of the interruption under the condition that the train is not cancelled, the departure time of the train is more than or equal to T end And is less than or equal to M + T end That is, the train needs to be dispatched after the interruption is finished; if the train does not reach the interruption interval before the interruption is finished, the departure time of the train is more than or equal to T end -M and less than or equal to T end If the train arrives at the suspension section before the suspension ends when the train is cancelled, the departure time of the train is equal to or greater than T end And is less than or equal to 2M + T end (ii) a If the train does not reach the interruption interval before the interruption is finished, the departure time of the train is more than or equal to T end -M and less than or equal to T end + M, where e is the departure event of the train, T end When the time of the end of the interruption is theta, theta is a variable from 0 to 1, and when theta is 1, the time indicates that the train reaches the interruption interval before the end of the interruption, when theta is 0, the time indicates that the train does not reach the interruption interval before the end of the interruption, and y is a variable t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When the value is 0, the train means that the train t is not cancelled at the station s;
δ=δ′ (11)
the constraint condition represents: if the train can arrive at a certain station before the interruption interval before the interruption end, the train can be sent to the certain station, wherein delta is a variable from 0 to 1, delta-1 represents that the train can arrive at the certain station before the interruption interval before the interruption end, delta-0 represents that the train cannot arrive at the certain station before the interruption interval before the interruption end, delta ' is a variable from 0 to 1, delta ' -1 represents that the train can be sent to the certain station before the interruption interval before the interruption end, and delta ' -0 represents that the train cannot be sent to the certain station before the interruption interval before the interruption end;
6) basic constraint conditions of the motor train unit:
Figure BDA0003553979150000071
the constraint condition means that the original connection plan of all the motor train units is set to be 1, wherein ck2 a Indicating whether the continuous activity a of the locomotive group occurs in the original plan when ck2 a When the value is 1, the motor train unit is connected in the original plan, otherwise, ck2 a When the value is 0, the motor train unit is not connected in the original plan, A rol (e) Shows the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure BDA0003553979150000072
indicating an originating train event;
Figure BDA0003553979150000073
the constraint represents y t,s And
Figure BDA0003553979150000074
only one entry equals 1, from the train or train inventory that ended up before, wherein ck1 a Indicating whether activity a actually occurred or not, when ck1 a When the value is 1, the motor train unit is connected in the plan, otherwise, ck1 a When the value is 0, the motor train unit is not actually connected, and y t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When "0" indicates that the train t is not moving at the station s, t is the train, s is the station, a is the train movement, a rol (e) Representing the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure BDA0003553979150000075
indicating an originating train event;
Figure BDA0003553979150000076
the constraint representation
Figure BDA0003553979150000077
The value of (A) is desirably 1 or less, wherein ck1 a Indicating whether activity a actually occurred or not, when ck1 a When the value is 1, the motor train unit is actually connected, otherwise, ck1 a When the value is 0, the motor train unit is not actually connected, a is the train activity, and Λ rol (e) The motor train unit connection activity which indicates the meeting condition, e is a train event,
Figure BDA0003553979150000078
indicating an originating train event;
7) the motor train unit connection constraint conditions are as follows:
Figure BDA0003553979150000079
the constraint condition represents: under the condition that the motor train unit is actually connected, the connection time x of the motor train unit f -x e The minimum splicing time is required to be more than or equal to; if the motor train unit is not connected actually, the time x for connecting the motor train unit is f -x e Need to be greater than or equal to L a M, namely if the motor train unit is connected, the minimum connection time of the motor train unit needs to be met, wherein a represents connection activity between a final train and a train starting at the station, an event e and an event f in the activity are respectively a starting event of the starting train and an arrival event of the final train at the station for the same station, and x e And x f Indicates the time of occurrence of event e and event f, L a Minimum connection time for motor train unit, A rol And showing the continuous activity of the motor train unit.
By such a constitution, a specific form of the constraint condition in the cooperative scheduling model is given.
For the above high-speed train operation cooperative adjustment method considering the train unit application and the service traffic connection plan, in a possible embodiment, the constraint conditions of the cooperative adjustment model include:
constraints associated with crew continuation, comprising:
8) constraint condition one of crew connection:
Figure BDA0003553979150000081
setting the original continuation plans of all the crew groups to be 1, namely inputting the original continuation plans of the crew groups into the model; wherein cl2 a Indicates whether crew continuation activity a occurred in the original plan, when cl2 a When 1, it means that the crew member in the original plan is connected, otherwise, cl2 a When the value is 0, it means that the crew group is not connected in the original plan, A crew (e) Indicating that the crew member meeting the conditions is continuously active, e is a train event,
Figure BDA0003553979150000082
indicating an originating train event;
Figure BDA0003553979150000083
the constraint represents y t,s And
Figure BDA0003553979150000084
only one term equals 1, i.e., each originating train must choose to cancel operations or use a crew member from the previous end-to-crew member or crew member inventory, wherein cl1 a Indicates whether activity a actually occurred or not, when cl1 a When 1, it means that the planned crew member is continuing, otherwise, cl1 a When 0 indicates that the crew actually does not continue, y t,s As a decision variable, when y t,s When the value is 1, the train t is cancelled to run at the station s; when y is t,s When "0" indicates that the train t is not moving at the station s, t is the train, s is the station, a is the train movement, a crew (e) Representing the qualified crew group continuing activities;
Figure BDA0003553979150000091
the constraint representation
Figure BDA0003553979150000092
The value of (c) is less than or equal to 1, i.e. a train crew can be used by at most one train, wherein cl1 a Indicating whether activity a actually occurred, when cl1 a When it is time, it means that the actual crew member is continuing, otherwise, cl1 a When the value is 0, the train is not actually connected, a is the train activity, and A is crew (e) Representing qualified crew continuation activities, e is a train event,
Figure BDA0003553979150000093
indicating an originating train event;
9) and (5) crew connection constraint condition two:
Figure BDA0003553979150000094
the constraint condition represents: in the actual situation that the crew member is connected, the time x for the crew member to be connected f -x e The minimum splicing time is required to be more than or equal to; time x for crew connection if crew connection is not actually performed f -x e Need to be greater than or equal to L a -M, wherein a activity represents a succession of activities between a train ending to a train and a train originating at the station, event e and event f in the activities being the departure event of the train starting in succession and the arrival event, x, of the train ending to the station, respectively, for the same station e And x f Indicates the time of occurrence of event e and event f, L a For crew minimum connection time, A crew Representing the continuous activity of the crew, M is a positive integer which is large enough;
10) constraint condition of longest working time of crew service:
Figure BDA0003553979150000095
the constraint condition indicates the working time x of the crew member when the crew member actually connects f -x e Less than or equal to the longest working time L of the crew a That is, the accumulated time of one crew member value multiplying the traffic route cannot exceed the limit of the longest working time; in the case that the crew members do not make a connection in practice, the above equation is always true, wherein: a denotes the crew connection activity between a train ending to the train and the train originating at the station, cl1 a Indicates whether activity a actually occurred, when cl1 a When 1, it means that the crew actually continues, otherwise cl1 a When the value is 0, it means that the train is not actually connected, and the event e and the event f in the event are respectively the departure event and the ending event of the same train at the starting stationArrival event of a Point station, x e And x f Indicates the time of occurrence of event e and event f, A crew Express qualified crew continuation activities, L a The longest working time for the crew.
By such a constitution, a specific form of the constraint condition in the cooperative scheduling model is given.
For the above high-speed train operation coordination adjustment method considering the application of the motor train unit and the train operation and connection plan, in a possible implementation manner, step S2 includes: and solving the cooperative scheduling model by adopting CPLEX, and determining a current train operation diagram, a current motor train unit operation plan and a current riding traffic road connection plan.
Through the structure, a specific form of the high-speed train operation cooperative adjustment method is provided.
For the above-mentioned method for coordinating and adjusting the operation of a high-speed train in consideration of the operation of a motor train unit and the plan of a connection of a bus, in one possible embodiment, the event-activity network comprises: and the events comprise departure events, arrival events, motor train unit inventory events and crew inventory events of the trains at the stations.
By such a constitution, a specific element form in the event-activity network is given.
For the above high-speed train operation coordination adjustment method considering the train unit application and the service traffic switching plan, in a possible embodiment, the event-activity network includes: and the activities among the events comprise train activities, interval activities, station activities and continuing activities.
By such a constitution, a specific element form in the event-activity network is given.
Under the condition that all capacities of a certain section of the high-speed railway are failed, if a motor train unit operation plan and a passenger traffic route connection plan are considered during train operation diagram adjustment, the obtained adjustment result is the result of maximizing the high-speed railway resources. A multi-professional cooperative adjustment model considering a motor train unit application plan and a service traffic path connection plan is established based on an event-activity network, and the cooperative adjustment model is solved by adopting commercial optimization software CPLEX, so that the obtained train operation adjustment scheme is still feasible at the level of motor train unit turnover and service traffic path connection, and a more practical train operation adjustment scheme is provided for a dispatcher in real time.
A second aspect of the present invention provides a computer readable storage medium adapted to store a plurality of program codes, the program codes being adapted to be loaded and executed by a processor to perform any one of the aforementioned high speed train operation coordination methods considering the operation of a motor train unit and a train-to-service connection plan.
It is understood that the computer readable storage medium has all the technical effects of any one of the aforementioned methods for cooperatively adjusting the operation of the high-speed train in consideration of the operation of the motor train unit and the connection plan of the passenger traffic route, and will not be described herein again.
It can be understood by those skilled in the art that all or part of the processes of the method for coordinating the operation of the high-speed train in consideration of the operation of the motor train unit and the operation of the passenger traffic route connection plan can be implemented by a computer program, which can be stored in a computer-readable storage medium and can realize the steps of the above-mentioned method embodiments when the computer program is executed by a processor. Wherein the computer program includes computer program code, it is understood that the program code includes but is not limited to program code for executing the method for coordinating and adjusting the operation of a high-speed train in consideration of the operation of the motor train unit and the operation of the train-to-bus connection plan. For convenience of explanation, only portions relevant to the present invention are shown. The computer program code may be in the form of source code, object code, an executable file or some intermediate form, and the like. The computer-readable storage medium may include: any entity or device capable of carrying said computer program code, media, usb-disk, removable hard disk, magnetic diskette, optical disk, computer memory, read-only memory, random access memory, electrical carrier wave signal, telecommunication signal, software distribution medium or the like. It should be noted that the computer readable storage medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable storage media that does not include electrical carrier signals and telecommunications signals in accordance with legislation and patent practice.
A third aspect of the present invention provides a computer apparatus comprising a memory and a processor, the memory adapted to store a plurality of program codes, the program codes adapted to be loaded and executed by the processor to perform any of the aforementioned methods of coordinated adjustment of high-speed train operation taking into account a train unit operation and a train-to-service-crossing plan.
It can be understood that the device has all the technical effects of any one of the above-mentioned methods for cooperatively adjusting the operation of the high-speed train in consideration of the train unit application and the traffic route continuing plan, and details are not repeated herein. The device may be a computer controlled device formed of various electronic devices.
The invention provides a high-speed train operation coordination adjustment system considering the motor train unit application and the passenger service traffic path connection plan, which comprises a control module, wherein the control module is configured to execute any one of the high-speed train operation coordination adjustment methods considering the motor train unit application and the passenger service traffic path connection plan.
It can be understood that the control system has all the technical effects of any one of the above-mentioned methods for cooperatively adjusting the operation of the high-speed train in consideration of the operation of the motor train unit and the connection plan of the passenger traffic route, and details are not repeated herein.
In the description of the present invention, a "control module" may include hardware, software, or a combination of both. A module may comprise hardware circuitry, various suitable sensors, communication ports, memory, may comprise software components such as program code, and may be a combination of software and hardware. The processor may be a central processing unit, microprocessor, image processor, digital signal processor, or any other suitable processor. The processor has data and/or signal processing functionality. The processor may be implemented in software, hardware, or a combination thereof. Non-transitory computer readable storage media include any suitable medium that can store program code, such as magnetic disks, hard disks, optical disks, flash memory, read-only memory, random access memory, and the like.
Further, it should be understood that, since the control module is set only for illustrating the functional units in the system according to the present invention considering the coordination method for the operation of the motor train unit and the operation of the high-speed train in the train operation with the service connection plan, the physical device corresponding to the control module may be the processor itself, or a part of software, a part of hardware, or a part of a combination of software and hardware in the processor. Thus, the number of control modules is only exemplary. Those skilled in the art will appreciate that the control module may be adaptively split according to the actual situation. The specific splitting form of the control module does not cause the technical scheme to deviate from the principle of the invention, so the technical scheme after splitting is within the protection scope of the invention.
Drawings
The technical solution of the present invention is described below with reference to the accompanying drawings. In the drawings:
FIG. 1 is a schematic flow chart of a method for coordinating and adjusting the operation of a high-speed train in consideration of the operation of a motor train unit and the plan of continuation of a service route according to the present invention;
FIG. 2 is a schematic diagram of a structure of an event-activity network based on a cooperative scheduling model in a high-speed train operation cooperative adjustment method considering the train unit operation and the crew traffic road connection plan according to the present invention;
FIG. 3 is a plan operation diagram of a high-speed train operation coordination method according to the present invention, which considers the operation of a motor train unit and the plan of continuation of a service route; and
fig. 4 shows an adjusted train operation diagram in the coordinated adjustment method for high-speed train operation in consideration of the motor train unit operation and the crew connection plan according to the present invention.
Wherein: in the two-dimensional coordinate system of fig. 3 and 4, the axis of abscissa represents time, and the axis of ordinate represents a station, specifically, the station names of the vehicles with the ordinate from top to bottom are: beijing south, Jianzhuang, Yong le, Wuqing, south storehouse, Tianjin city boundary, airport west, military food north city, coastal west, pond bottom, coastal.
Each point in the diagram represents the space-time position of the train, lines formed by connecting the points represent the space-time track of the train, short lines with arrows represent connecting lines of the motor train units in stock, connecting lines without arrows represent connecting lines of the motor train units which are ended before, and shaded parts in the diagram represent influenced time (8:30-10:10) and intervals (the interval between the descending direction and the Yong Hao).
Detailed Description
Preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood by those skilled in the art that these embodiments are only for explaining the technical principle of the present invention, and are not intended to limit the scope of the present invention.
It should be noted that, in the description of the present invention, the singular terms "a", "an" and "the" may also include the plural. Furthermore, while specific details are set forth in the following description for the purpose of illustrating the invention better, it will be apparent to those of ordinary skill in the art that the invention may be practiced without some of these specific details. In some instances, modeling, algorithms, and the like, well known to those skilled in the art, have not been described in detail in order to not unnecessarily obscure the present invention.
Referring to fig. 1, fig. 1 is a schematic flow chart of a high-speed train operation coordination adjustment method considering a train unit operation and a passenger traffic connection plan according to the present invention. As shown in fig. 1, the method mainly comprises the following steps:
s1, acquiring a pre-established cooperative scheduling model among a high-speed railway train operation diagram, a motor train unit application plan and a passenger traffic road connection plan;
s2, solving the cooperative scheduling model by adopting commercial optimization software CPLEX, and determining a current train operation diagram, a current motor train unit operation plan and a current passenger traffic route connection plan;
and S3, determining a driving scheduling scheme according to the current train operation diagram, the current motor train unit operation plan and the current service traffic continuing plan. In other words, a more practical driving scheduling scheme can be provided for the dispatcher in real time based on the determined current train operation diagram, the current motor train unit operation plan and the current riding traffic road connection plan.
The cooperative scheduling model is established according to a pre-established event-activity network capable of describing the running state of the train.
Firstly, constructing an event-activity network:
in one possible implementation, the event-activity network includes events and activities between events.
In one possible embodiment, the event may include a departure event, an arrival event, a motor train unit inventory event, a crew inventory event of the train at a station.
The motor train unit refers to a train consisting of a plurality of powered vehicles (motor trains) and unpowered vehicles (trailers). The motor train unit can also be said to be a train consisting of a plurality of carriages.
Wherein the motor train unit inventory event represents a motor train unit inventory situation (amount of motor train units in inventory, details of each motor train in inventory, etc.) for each station having an originating terminal to capability (such as may be referred to as a big station).
Wherein the crew inventory event represents the crew inventory of each crew base having an origin terminating to a capacity.
In one possible embodiment, the activities may include train activities, separation activities, station activities and follow-on activities.
The train activities comprise activities between departure events and arrival events between two adjacent stations and activities between arrival events and departure events in the same station.
The interval activity is an operation interval activity of two trains in the same interval, and may include a departure interval activity between two trains at a station at the start of the interval and an arrival interval activity between two trains at a station at the end of the interval.
The station activity is the interval activity between the arrival and departure of two trains in the same direction at the same station, and can include the arrival interval activity, departure interval activity and arrival and departure interval activity of the two trains in the same direction at the same station.
The connection activities are the activities of cyclic utilization among various driving resources, for example, the connection activities of the motor train unit and the riding service connection activities can be included, and the connection activities of the motor train unit can include the connection activities between an upper train and a lower train and the connection activities between a motor train unit stock and an original train; the crew connection activities may include both connection activities between crew and the crew traffic route, and connection activities between the crew inventory and the crew traffic route.
To better describe the established event-activity network, the following description is made in conjunction with fig. 2.
Referring to fig. 2, fig. 2 is a schematic structural diagram illustrating an event-activity network based on a cooperative scheduling model in a high-speed train operation cooperative adjustment method considering a train unit operation and a crew connection plan according to the present invention. As shown in fig. 2, the box/circle therein represents an event and the line/curve with the arrow represents an activity. Specifically, the boxes comprise departure events and arrival events of a certain train at stations (1, 2, 3 and 4), and the circles comprise train unit inventory events and crew inventory events. The thick straight line with arrows represents the movement of the train between the arrival event and the departure event of the two adjacent stations; the thin straight line with arrows represents the train's movement between the departure and arrival events at the station. The dotted line with an arrow represents the activity of the departure event and the departure event or the arrival event and the arrival event of two adjacent trains in the same station. The dotted line with the arrow represents the interval activity between the departure event and the arrival event of two adjacent trains in the same station; the solid curve with an arrow represents the continuous activity of the motor train unit. The dashed curve with arrows represents the crew continuation activity.
Based on the above-mentioned events and activities, an event-activity network can be constructed that can characterize the train operation status as shown in fig. 2.
Establishing a collaborative adjustment model:
and constructing a collaborative adjustment model according to the constructed event-activity network.
In a possible implementation, the objective function of the collaborative adjustment model is:
Figure BDA0003553979150000161
namely: the aim of the cooperative adjustment model is to minimize the total delay time of the trains, the number of the cancelled trains and the deviation of the motor train unit application plan and the train operation road connection plan from the original plan quantity.
Wherein, y t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When the value is 0, the train t does not cancel the operation at the station s, sigma t∈Ts∈S y t,s Total number of trains cancelled, x e Representing the actual moment of occurrence of event e, p e Indicates the scheduled occurrence time of event e, [ x ] e -p e ]Represents the delay time, sigma, of the train e∈E [x e -p e ]Indicating the total delay time of all trains, ck1 a Representing the connection activity a of the motor train unit to be belonged to A rol Whether or not it actually occurs, when ck1 a When the number is 1, the motor train unit (including the motor train unit which is finished before (has finished the task and is in an idle state) is actually connected with the motor train unit), and otherwise, when ck1 is used a When the value is 0, no motor train unit is actually connected with the train; cl1 a Representing crew continuation activities a ∈ A crew Whether or not it actually occurs, when cl1 a When the value is 1, it means that the actual crew service (including the final crew service and the crew stock) is continued to the crew service route, and otherwise, when cl1 a When the number is 0, it means that no real passenger is connected to the passenger traffic route, ck2 a Representing the connection activity a of the motor train unit to be belonged to A rol Whether or not the plan occurred when ck2 a When 1, the motor train unit in the plan is shown (including the time before endingMotor train unit and motor train unit inventory) is connected with the train, otherwise, when ck2 is used a When the value is 0, no motor train unit is connected with the train in the plan,
Figure BDA0003553979150000171
showing the degree of deviation of the motor train unit operation plan from the original plan,
Figure BDA0003553979150000172
indicating the degree of departure, omega, of the crews-in plan from the original plan 1 、ω 2 、 ω 3 、ω 4 Respectively representing weight coefficients corresponding to departure of a train from an original plan, total delay time, a motor train unit operation plan and a train-service road-connection plan, wherein T represents the train, T represents a train set, S represents a station, S represents a station set, E represents an event, E represents an event set, a represents an activity, and A represents an activity set, wherein A represents the total delay time, the motor train unit operation plan and the train-service road-connection plan, and rol for continuous movement of motor train unit A crew The activity continues for the crew group.
In a possible embodiment, the constraint condition of the collaborative adjustment model includes:
1) train base constraints, which include:
Figure BDA0003553979150000173
the constraint condition indicates that the departure event time and the arrival event time after the train adjustment are later than the planning time, wherein E is an event set.
Figure BDA0003553979150000174
The constraint condition represents: if the train stops, the stop time interval of the train in the station is not less than the specified time; if the train does not stop, the departure time of the train in the station is not more than the arrival time; wherein
Figure BDA0003553979150000175
In order to make a decision on a variable,
Figure BDA0003553979150000176
when the train needs to stop at the station, when
Figure BDA0003553979150000177
Time indicates that the train passes directly through the station and thus does not need to stop at the station, e and f indicate arrival and departure events of the train at the station, L a The minimum stop time of the train at the station is shown, a is the activity of the train, a is the activity set, and M is a positive integer large enough (e.g., the operation time of the whole day, i.e., 1440 min).
x f -x e ≥L a (4)
The constraint condition indicates that the time interval of the train running in the interval is larger than the specified time, wherein f is the departure event of the train at the previous station and the arrival event of the train at the next station, x e And x f Respectively the departure time of the train at the last station and the arrival time of the train at the next station, L a The minimum stop time of the train in the station, a is the activity of the train, and A is the activity set.
2) The arrival sequence, departure sequence and arrival and departure sequence constraint conditions of the train comprise:
Figure BDA0003553979150000181
the constraint condition indicates that the running time interval of two adjacent trains at the station is not less than the minimum running interval, wherein lambda a Denotes the first decision variable, when a When 1 indicates that event e occurs before event f, when λ a When the value is 0, the event f occurs before the event e, e and f respectively represent the arrival event and the arrival event, the departure event and the departure event, the arrival event and the departure event of two adjacent trains at the same station, and L a The minimum movement interval time of the train in the station is aThe station is active.
Figure BDA0003553979150000182
The constraint condition represents a decision variable λ a And λ a ' there must be only one 1 and the other 0, i.e., there must be an order of occurrence between event e and event f, where λ a ' denotes a second decision variable, when a When' 1 means that event f occurs before event e, when λ a When 'is 0, it means that event e occurs before event f, and a' are station events of two adjacent trains.
Figure BDA0003553979150000183
The constraint condition represents a decision variable λ a And λ a′ The equal, that is, if the departure event e occurs before the departure event f at the station before the section, and the arrival event e occurs before the arrival event f at the station after the section, a is the departure interval activity of two adjacent trains at the station before the section, and a 'is the arrival interval activity of two adjacent trains at the station after the section, where (a, a') is a sequential activity pair, which represents two adjacent sequential activities, and B is the set of all sequential activity pairs.
3) Station capacity constraint conditions:
Figure BDA0003553979150000184
the constraint condition indicates that the number of trains stopping at the station s is less than or equal to the total capacity of the station minus 1, the minus 1 is used for ensuring that at least one station track can be used when the trains arrive at the station s, wherein the activity a is formed by two trains t e And t f An arrival event at a station s and an activity consisting of an arrival event, activity a' consisting of two trains t e′ And t f′ Movement consisting of arrival and departure events at station s, λ a And λ a′ Are decision variables, specifically: when lambda is a When 1, event e occurs before event f, i.e. train t e Train t f First arriving at station s, when lambda a When 0, it means that the event f occurs before the event e, i.e. the train t f Train t e First arrives at station s, Σ a λ a Is t f The number of all trains that have arrived before arriving at the station s; when lambda is a′ When 1, the event e 'occurs before the event f', i.e. the train t e′ In the train t f′ Leave station before arriving at station s, when lambda a′ When 0, it means that the event f 'occurs before the event e', i.e. the train t e′ In the train t f′ Leaves the station after arriving at station s, ∑ a′ λ a′ Is t f The number of all trains that have departed before arriving at station s; e. f and f 'are arrival events of the train at the station, and e' is a departure event of the train at the station.
4) Canceling the constraint condition of the train:
Figure BDA0003553979150000191
the constraint indicates that the actual time of occurrence of event e is equal to M p if the train is cancelled e If the train is not cancelled, the actual occurrence time of the event e is less than or equal to M + p e I.e. the constraint shifts the time of the cancelled train outside the considered time range, where y t,s For decision variables, when y t,s When the value is 1, the train t is cancelled at the station s, and when y is t,s When 0 indicates that the train t is not cancelled at the station s, x e Indicating the actual moment of occurrence of the event e, p e Indicating the scheduled time of occurrence of event e.
5) Interrupt scenario constraints:
Figure BDA0003553979150000192
the constraint conditionIf the train reaches the interruption section before the end of the interruption, the departure time of the train is equal to or more than T end And is less than or equal to M + T end That is, the train needs to be dispatched after the interruption is finished; if the train does not reach the interruption interval before the interruption is finished, the departure time of the train is more than or equal to T end -M and less than or equal to T end That is, the train can be dispatched even when the train is interrupted. If the train arrives at the interruption section before the end of the interruption in the case where the train is cancelled, the departure time of the train is equal to or greater than T end And is less than or equal to 2M + T end (ii) a If the train does not reach the interruption interval before the interruption is finished, the departure time of the train is more than or equal to T end -M and less than or equal to T end + M, i.e. the train can also meet the constraint requirement in case of cancellation. Where e is the departure event of the train, T end When the time of the end of the interruption is theta, theta is a variable from 0 to 1, and when theta is 1, the time indicates that the train reaches the interruption interval before the end of the interruption, when theta is 0, the time indicates that the train does not reach the interruption interval before the end of the interruption, and y is a variable t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When 0, it means that the train t is not moving at the station s.
δ=δ′ (11)
The constraint condition indicates that the train can be dispatched to a certain station before the interruption section if the train can arrive at the certain station before the interruption section before the interruption is finished, wherein δ is a variable from 0 to 1, δ ═ 1 indicates that the train can arrive at the certain station before the interruption section before the interruption is finished, δ ═ 0 indicates that the train cannot arrive at the certain station before the interruption section before the interruption is finished, δ' is a variable from 0 to 1, δ ═ 1 indicates that the train can be dispatched to the certain station before the interruption section before the interruption is finished, and δ ═ 0 indicates that the train cannot be dispatched to the certain station before the interruption section before the interruption is finished.
6) Basic constraint conditions of the motor train unit:
Figure BDA0003553979150000201
setting the original connection plans of all the motor train units as 1, namely inputting the original connection activity plans of the motor train units into the model; wherein ck2 a When the switching activity a of the motor train unit is in the original plan, when ck2 a When the value is 1, the motor train unit is connected in the original plan, otherwise, ck2 a When the value is 0, the motor train unit is not connected in the original plan, A rol (e) Representing the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure BDA0003553979150000202
indicating an originating train event;
Figure BDA0003553979150000203
the constraint represents y t,s And
Figure BDA0003553979150000204
only one entry equals 1, i.e., one of the two cases where each originating train must choose to cancel the run or use a train from a previous arrival train or train inventory, wherein ck1 a Indicating whether activity a actually occurred or not, when ck1 a When the value is 1, the motor train unit is connected in the plan, otherwise, ck1 a When 0 indicates that the train set is not actually connected, y t,s For decision variables, when y t,s When the value is 1, the train t is cancelled to run at the station s; when y is t,s When "0" indicates that the train t is not moving at the station s, t is the train, s is the station, a is the train movement, a rol (e) The motor train unit continuous activity meeting the conditions is shown, e is a train event,
Figure BDA0003553979150000211
indicating an originating train event.
Figure BDA0003553979150000212
The constraint representation
Figure BDA0003553979150000213
The value of (a) is required to be less than or equal to 1, namely, one train of motor train units can be used by only one train at most, wherein ck1 a Indicating whether activity a actually occurred or not, when ck1 a When the value is 1, the motor train unit is actually connected, otherwise, ck1 a When the value is 0, the motor train unit is not actually connected, a is the train activity, and A is rol (e) Representing the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure BDA0003553979150000214
indicating an originating train event.
7) The motor train unit connection constraint condition is as follows:
Figure BDA0003553979150000215
the constraint condition represents the time x for connecting the motor train unit under the condition that the motor train unit is actually connected f -x e The minimum splicing time is required to be more than or equal to; if the motor train unit is not connected actually, the time x for connecting the motor train unit f -x e Need to be greater than or equal to L a M, namely if the motor train unit is connected, the minimum connection time of the motor train unit needs to be met, wherein a activity represents a connection activity between a final train and a train which is initiated at the station, an event e and an event f in the activity are respectively a starting event of the starting train and an arrival event of the final train at the station for the same station, and x e And x f Indicates the time of occurrence of event e and event f, L a Minimum connection time for motor train unit, A rol Indicating the continuous activity of the motor train set, and M is a positive integer which is large enough.
8) Crew connection constraint condition one:
Figure BDA0003553979150000216
setting the original continuation plans of all the crew groups to be 1, namely inputting the original continuation plans of the crew groups into the model; wherein cl2 a Indicates whether the crew continuation activity a occurred in the original plan when cl2 a When 1, it means that the crew member in the original plan is connected, otherwise, cl2 a When the value is 0, it means that the crew group is not connected in the original plan, A crew (e) Indicating that the crew member meeting the conditions is continuously active, e is a train event,
Figure BDA0003553979150000221
indicating an originating train event.
Figure BDA0003553979150000222
The constraint represents y t,s And
Figure BDA0003553979150000223
only one term equals 1, i.e., each originating train must choose to cancel operations or use a crew member from the previous end-to-crew member or crew member inventory, wherein cl1 a Indicates whether activity a actually occurred or not, when cl1 a When 1, it means that the planned crew member is continuing, otherwise, cl1 a When 0 indicates that the crew actually does not continue, y t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When "0" indicates that the train t is not moving at the station s, t is the train, s is the station, a is the train movement, a crew (e) Indicating that the qualified crew member continues the activity.
Figure BDA0003553979150000224
The constraint condition tableDisplay device
Figure BDA0003553979150000225
The value of (c) is less than or equal to 1, i.e. a train crew can be used by at most one train, wherein cl1 a Indicating whether activity a actually occurred, when cl1 a When it is time, it means that the actual crew member is continuing, otherwise, cl1 a When the value is 0, the train is not actually connected, a is the train activity, and A is crew (e) Representing qualified crew continuation activities, e is a train event,
Figure BDA0003553979150000226
indicating an originating train event.
9) And (5) crew connection constraint condition two:
Figure BDA0003553979150000227
the constraint condition indicates the time x for the crew connection when the crew connection is actually performed f -x e The minimum splicing time is required to be more than or equal to; time x for connecting the crew group if the crew group is not actually connected f -x e Need to be greater than or equal to L a M, i.e. if the crew is connected, the minimum connection time of the crew is required to be met, wherein, the activity a represents the connection activity between a train ending to the train and a train starting at the station, and the event e and the event f in the activity are respectively the starting event of the train starting to be connected and the arrival event of the train ending to the station, x e And x f Indicates the time of occurrence of event e and event f, L a For crew minimum connection time, A crew Indicating crew continuation activity, M is a sufficiently large positive integer.
10) Crew maximum operating time constraint:
Figure BDA0003553979150000231
the constraint condition indicates the working time x of the crew member when the crew member actually connects f -x e Less than or equal to the longest working time L of the crew a That is, the accumulated time of one crew member value multiplying the traffic route cannot exceed the limit of the longest working time; in the case where the crew is not actually making a connection, the above equation is always true, where a activity represents the crew connection activity between a train ending at the station and a train originating at the station, cl1 a Indicating whether activity a actually occurred, when cl1 a When 1, it means that the actual crew member is connected, otherwise, cl1 a When the value is 0, it means that the train is not actually connected, and the event e and the event f in the event are the departure event at the starting station and the arrival event at the terminal station of the same train, x e And x f Indicates the time of occurrence of event e and event f, A crew Express qualified crew continuation activities, L a The longest working time for the crew.
In one possible implementation, the collaborative adjustment model may be constructed by calling CEPLEX12.10 using Python programming based on the objective function and the constraint conditions.
Thirdly, adjusting the train operation scheme:
after the model is established, the original operation diagram timetable, the motor train unit and the passenger service traffic route continuing plan in the actual operation data of the train (in this embodiment, the actual operation data of the train is the experimental data of the jingjingchon high-speed rail line governed by beijing railway administration group limited company) are input, after the calculation of the cooperative adjustment model, the adjusted train operation diagram, the motor train unit operation plan and the passenger service traffic route continuing plan are obtained, and on the basis, a dispatcher can make a more practical train operation adjustment scheme based on the three adjusted plans.
In order to make the technical solutions of the present invention more clearly understood by those skilled in the art, the technical solutions of the present invention will be further described below with reference to a specific scenario embodiment.
In the embodiment, the operation data of a part of trains in the interval between Beijing south and coastal stations of a Beijing-Ching intercity line on a certain day is selected as an example for analysis, the line has 11 stations, and 24 trains (12 trains for ascending and 12 trains for descending) and 12 motor train unit stocks (4 trains for ascending and 8 trains for descending) are selected from the line, and the train is from 6 groups of crew stocks of a crew base. The train planning operation diagram, the motor train unit operation original plan and the passenger traffic route connection original plan are respectively shown in fig. 3, table 1 and table 2.
TABLE 1 original plan for applying motor train unit
Task object Acts as a task
Down-going motor train unit K0 X1-S4
Down-going motor train unit K1 X2-S7-X11
Down-going motor train unit K2 X3-S5-X10
Down-going motor train unit K3 X4-S9
Down-going motor train unit K4 X5-S6
Down-going motor train unit K5 X6-S11
Down-going motor train unit K6 Is composed of
Down-going motor train unit K7 Is free of
Ascending motor train unit K0 S1-X7-S8
Ascending motor train unit K1 S2-X8-S10
Ascending motor train unit K2 S3-X9-S12-X12
Ascending motor train unit K3 Is composed of
TABLE 2 crews and routes continuing original plan
Figure BDA0003553979150000241
Figure BDA0003553979150000251
Assume that such an event occurs: an interruption occurs in the area between the chazakh station and the Yong-le station due to certain interference, when the interruption is not released, the up-going train and the down-going train cannot pass through, the starting time of the interruption is 30 minutes at 8 am, and the duration of the interruption is 100 minutes. The train operation diagram, the motor train unit operation plan and the passenger traffic road connection plan which are adjusted based on the model are respectively shown in the figure 4, the table 3 and the table 4. In the table, X represents a lower line, and S represents an upper line.
TABLE 3 EMUs operating plan adjusted
Task object Acts as a task
Down-going motor train unit K0 X1-S4
Down-going motor train unit K1 X2-S7
Down-going motor train unit K2 X3-S5-X10
Down-going motor train unit K3 X4-S9
Down-going motor train unit K4 X5-S6-X11
Down-going motor train unit K5 X6-S11
Down-going motor train unit K6 Is free of
Down-going motor train unit K7 Is free of
Ascending motor train unit K0 S1-X7-S8
Ascending motor train unit K1 S2-X8-S10
Ascending motor train unit K2 S3-X9-S12-X12
Ascending motor train unit K3 Is free of
TABLE 4 adjusted crew operation plan
Figure BDA0003553979150000252
Figure BDA0003553979150000261
It can be seen that after the train operation is adjusted based on the multi-professional coordinated adjustment method of the invention, the ending time of the operation line S7 is adjusted to the starting time of the operation line X11 due to delay, and the downlink motor train unit K1 cannot continue to serve as the task of the operation line X11 after serving as the task of the operation line S7. Meanwhile, if the crew member 4 multiplies the original plan (S3-X9-S12-X12) value, it will time out, the adjusted crew member 4 plan is S3-X9-S12, and line X12 is served by the crew member 9.
Therefore, the multi-professional collaborative adjustment method can obtain a feasible train operation diagram, a motor train unit and a passenger service traffic route connection plan in a short time when an emergency occurs, and ensures the effectiveness of adjustment and the timeliness of adjustment.
It should be noted that, although the feeding control method configured in the above-described specific manner is described as an example, those skilled in the art will appreciate that the present invention should not be limited thereto. In fact, the user can flexibly adjust the relevant steps and the elements such as parameters in the steps according to the situation such as actual application scenes, and the like, and some steps can be added, replaced or omitted. Such as constraints that may increase or decrease the model, etc.
So far, the technical solutions of the present invention have been described in connection with the preferred embodiments shown in the drawings, but it is easily understood by those skilled in the art that the scope of the present invention is obviously not limited to these specific embodiments. Equivalent changes or substitutions of related technical features can be made by those skilled in the art without departing from the principle of the invention, and the technical scheme after the changes or substitutions can fall into the protection scope of the invention.

Claims (10)

1. A high-speed train operation cooperative adjustment method considering motor train unit application and a service traffic connection plan is characterized by comprising the following steps:
s1, acquiring a pre-established cooperative scheduling model among a high-speed railway train operation diagram, a motor train unit application plan and a passenger traffic road connection plan;
s2, solving the cooperative scheduling model, and determining a current train operation diagram, a current motor train unit application plan and a current riding traffic road connection plan;
s3, determining a driving scheduling scheme according to the current train operation diagram, the current motor train unit operation plan and the current riding traffic road connection plan;
the cooperative scheduling model is established according to a pre-established event-activity network capable of describing the running state of the train.
2. The method as claimed in claim 1, wherein the objective function of the cooperative adjustment model is as follows:
Figure FDA0003553979140000011
wherein, y t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When the value is 0, the train t does not cancel the operation at the station s, sigma t∈Ts∈S y t,s Total number of trains to be cancelled, x e Representing the actual moment of occurrence of event e, p e Indicates the scheduled occurrence time of event e, [ x ] e -p e ]Represents the delay time of the train, sigma e∈E [x e -p e ]Indicating the total delay time of all trains, ck1 a Representing the connection activity a of the motor train unit to be belonged to A rol Whether or not it actually occurs, when ck1 a When the number is 1, the motor train unit is actually connected with the train, and conversely, when ck1 a When the value is 0, no motor train unit is actually connected with the train,
cl1 a representing crew continuation activities a ∈ A crew Whether or not it actually occurs, when cl1 a When the number is 1, it means that the actual passenger traffic is connected to the passenger traffic route, and otherwise, when cl1 a When the number is 0, it means that no real passenger is connected to the passenger traffic route, ck2 a Representing the connection activity a of the motor train unit to be belonged to A rol Whether or not the plan occurred when ck2 a When the number is 1, the motor train unit is connected with the train in plan, and otherwise, when ck2 a When the value is 0, the motor train unit is not connected with the train in the plan,
Figure FDA0003553979140000021
showing the degree of deviation of the motor train unit operation plan from the original plan,
Figure FDA0003553979140000022
indicating the degree of deviation of the crews from the original plan,
ω 1 、ω 2 、ω 3 、ω 4 respectively representing weight coefficients corresponding to departure of the train cancellation, total delay time, motor train unit operation plan and the train-service traffic-road connection plan from the original plan, wherein T represents the train, T represents the train set, S represents the station, S represents the station set, E represents the event, E represents the event set, a represents the activity, A represents the activitySet of, wherein A rol For continuous movement of motor train unit A crew The activity continues for the crew group.
3. The method as claimed in claim 2, wherein the constraint conditions of the cooperative adjustment model include:
constraint conditions related to a station and/or a motor train unit, comprising:
1) train base constraints, which include:
Figure FDA0003553979140000023
the constraint condition indicates that the departure event time and the arrival event time after the train is adjusted are later than the planning time, wherein E is an event set;
Figure FDA0003553979140000024
the constraint condition represents: if the train stops, the stop time interval of the train in the station is not less than the specified time; if the train does not stop, the departure time of the train in the station is not more than the arrival time; wherein:
Figure FDA0003553979140000025
in order to make a decision on a variable,
Figure FDA0003553979140000026
when the train needs to stop at the station, when
Figure FDA0003553979140000027
Time indicates that the train passes directly through the station and thus does not need to stop at the station, e and f indicate arrival and departure events of the train at the station, L a Represents the minimum stop time of the train at the station, a isThe activity of the train, wherein A is an activity set, and M is a positive integer large enough;
x f -x e ≥L a (4)
the constraint condition indicates that the time interval of the train running in the interval is more than the specified time, wherein: e and f are respectively the departure event of the train at the previous station and the arrival event of the train at the next station, x e And x f Respectively the departure time of the train at the last station and the arrival time of the train at the next station, L a The minimum stop time of the train in the station is shown, a is the activity of the train, and A is an activity set;
2) the arrival sequence, departure sequence and arrival and departure sequence constraint conditions of the train comprise:
Figure FDA0003553979140000031
the constraint condition indicates that the running time interval of two adjacent trains at the station is not less than the minimum running interval, wherein: lambda [ alpha ] a Denotes the first decision variable, when a When 1, event e occurs before event f, when λ a When the value is 0, the event f occurs before the event e, e and f respectively represent the arrival event and the arrival event, the departure event and the departure event, the arrival event and the departure event of two adjacent trains at the same station, and L a The minimum movement interval time of the train in the station is shown, and a is the movement of the station;
Figure FDA0003553979140000032
the constraint condition represents: decision variable lambda a And λ a′ And only one is 1 and the other is 0, that is, the event e and the event f must occur in the order in which: lambda [ alpha ] a′ Denotes a second decision variable, when a′ When 1, event f occurs before event e, when λ a′ When equal to 0, the event e occurs in the eventBefore f, a and a' are station activities of two adjacent trains;
Figure FDA0003553979140000033
the constraint condition represents a decision variable λ a And λ a′ Equal, where (a, a') is a pair of sequential activities, representing two adjacent sequential activities, and B is the set of all pairs of sequential activities;
3) station capacity constraint conditions:
Figure FDA0003553979140000034
the constraint condition indicates that the number of trains stopping at the station s is less than or equal to the total capacity of the station minus 1, the minus 1 is used for ensuring that at least one station track can be used when the trains arrive at the station s, wherein the activity a is formed by two trains t e And t f An arrival event at a station s and an activity consisting of an arrival event, activity a' consisting of two trains t e′ And t f′ Movement consisting of arrival and departure events at station s, λ a And λ a′ Are decision variables, specifically: when lambda is a When 1, event e occurs before event f, i.e. train t e Train t f First arriving at station s, when lambda a When 0, it means that the event f occurs before the event e, i.e. the train t f Train t e First arrives at station s, Σ a λ a Is t f The number of all trains that have arrived before arriving at the station s; when lambda is a′ When 1, the event e 'occurs before the event f', i.e. the train t e′ In the train t f′ Leave station before arriving at station s, when lambda a′ When 0, the event f 'occurs before the event e', i.e. the train t e′ In the train t f′ Leaves the station after arriving at station s, ∑ a′ λ a′ Is t f The number of all trains that have departed before arriving at the station s; e. f and f' are both trainsThe arrival event of the station, e' is the departure event of the train at the station;
4) canceling the constraint condition of the train:
Figure FDA0003553979140000041
the constraint condition represents: the actual moment of occurrence of event e equals M + p if the train is cancelled e If the train is not cancelled, the actual occurrence time of the event e is less than or equal to M + p e Wherein, y t,s For decision variables, when y t,s When the value is 1, the train t is cancelled at the station s, and when y is t,s When 0 indicates that the train t is not moving at the station s, x e Indicating the actual moment of occurrence of the event e, p e Representing the scheduled time of occurrence of event e;
5) interrupt scenario constraints:
Figure FDA0003553979140000042
the constraint condition represents: if the train reaches the interruption interval before the end of the interruption under the condition that the train is not cancelled, the departure time of the train is more than or equal to T end And is less than or equal to M + T end (ii) a If the train does not reach the interruption interval before the interruption is finished, the departure time of the train is more than or equal to T end -M and less than or equal to T end If the train arrives at the suspension section before the suspension ends when the train is cancelled, the departure time of the train is equal to or greater than T end And is less than or equal to 2M + T end (ii) a If the train does not reach the interruption interval before the interruption is finished, the departure time of the train is more than or equal to T end -M and less than or equal to T end + M, where e is the departure event of the train, T end Theta is a variable from 0 to 1 as the time of the end of the break, and indicates that the train reaches the break section before the end of the break when theta is 1, and indicates that the train does not reach the break section before the end of the break when theta is 0,y t,s for decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When the value is 0, the train t is not cancelled at the station s;
δ=δ′ (11)
the constraint condition represents: if the train can arrive at a certain station before the interruption interval before the interruption end, the train can be sent to the certain station, wherein delta is a variable from 0 to 1, delta-1 indicates that the train can arrive at the certain station before the interruption interval before the interruption end, delta-0 indicates that the train cannot arrive at the certain station before the interruption interval before the interruption end, delta ' is a variable from 0 to 1, delta ' -1 indicates that the train can be sent to the certain station before the interruption interval before the interruption end, and delta ' -0 indicates that the train cannot arrive at the certain station before the interruption interval before the interruption end;
6) basic constraint conditions of the motor train unit:
Figure FDA0003553979140000051
the constraint condition means that the original connection plan of all the motor train units is set to be 1, wherein ck2 a Indicating whether the motor train unit continuous activity a occurs in the original plan, when ck2 a When the value is 1, the motor train unit is connected in the original plan, otherwise, ck2 a When the value is 0, the motor train unit is not connected in the original plan, A rol (e) Representing the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure FDA0003553979140000052
indicating an originating train event;
Figure FDA0003553979140000053
the constraint represents y t,s And
Figure FDA0003553979140000054
only one entry equals 1, from the train or train inventory that ended up before, wherein ck1 a Indicating whether activity a actually occurred or not, when ck1 a When the value is 1, the motor train unit is connected in the plan, otherwise, ck1 a When the value is 0, the motor train unit is not actually connected, and y t,s For decision variables, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When "0" indicates that the train t is not moving at the station s, t is the train, s is the station, a is the train movement, a rol (e) Representing the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure FDA0003553979140000061
indicating an originating train event;
Figure FDA0003553979140000062
the constraint representation
Figure FDA0003553979140000063
The value of (A) is desirably 1 or less, wherein ck1 a Indicating whether activity a actually occurred or not, when ck1 a When the value is 1, the motor train unit is actually connected, otherwise, ck1 a When the value is 0, the motor train unit is not actually connected, a is the train activity, and A is rol (e) Representing the continuous activity of the motor train unit meeting the conditions, e is a train event,
Figure FDA0003553979140000064
indicating an originating train event;
7) the motor train unit connection constraint conditions are as follows:
Figure FDA0003553979140000065
the constraint condition represents: in practice, the motor train unit carries outUnder the condition of connection, the connection time x of the motor train unit f -x e The minimum splicing time is required to be more than or equal to; if the motor train unit is not connected actually, the time x for connecting the motor train unit is f -x e Need to be greater than or equal to L a M, namely if the motor train unit is connected, the minimum connection time of the motor train unit needs to be met, wherein a represents connection activity between a final train and a train starting at the station, an event e and an event f in the activity are respectively a starting event of the starting train and an arrival event of the final train at the station for the same station, and x e And x f Indicates the time of occurrence of event e and event f, L a Minimum connection time for motor train unit, A rol And M is a positive integer large enough to represent the continuous activity of the motor train unit.
4. The method as claimed in claim 2, wherein the constraint conditions of the cooperative adjustment model include:
constraints associated with crew continuation, comprising:
8) constraint condition one of crew connection:
Figure FDA0003553979140000066
the constraint condition indicates that the original continuing plans of all the crew groups are set to be 1; wherein cl2 a Indicates whether the crew continuation activity a occurred in the original plan when cl2 a When 1, it means that the crew member in the original plan is connected, otherwise, cl2 a When the value is 0, it means that the crew group is not connected in the original plan, A crew (e) Representing a qualified crew group continuing activity, e is a train event,
Figure FDA0003553979140000071
indicating an originating train event;
Figure FDA0003553979140000072
the constraint represents y t,s And with
Figure FDA0003553979140000073
Only one term equals 1, from the previous end to the crew or crew inventory, wherein: cl1 a Indicating whether activity a actually occurred, when cl1 a When 1, it means that the planned crew member is continuing, otherwise, cl1 a When the value is 0, it means that the crew group is not actually connected, and y t,s As a decision variable, when y t,s When the train t is equal to 1, the train t cancels the operation at the station s; when y is t,s When "0" indicates that the train t is not moving at the station s, t is the train, s is the station, a is the train movement, a crew (e) Representing the qualified crew group continuing activities;
Figure FDA0003553979140000074
the constraint representation
Figure FDA0003553979140000075
The value of (c) is less than or equal to 1, i.e. a train crew can be used by at most one train, wherein cl1 a Indicating whether activity a actually occurred, when cl1 a When 1, it means that the crew actually continues, otherwise cl1 a When the value is 0, the train is not actually connected, a is the train activity, and A is crew (e) Representing a qualified crew group continuing activity, e is a train event,
Figure FDA0003553979140000076
indicating an originating train event;
9) and (5) crew connection constraint condition two:
Figure FDA0003553979140000077
the constraint condition represents: in the actual situation that the crew member is connected, the time x for the crew member to be connected f -x e The minimum splicing time is required to be more than or equal to; time x for crew connection if crew connection is not actually performed f -x e Need to be greater than or equal to L a -M, wherein a campaign represents a continuing campaign between a train ending to a train and a train originating at the stop, event e and event f in the campaign being the departure event of the train originating continuously and the arrival event of the train ending to the stop, x, respectively, at the same stop e And x f Indicates the time of occurrence of event e and event f, L a For crew minimum connection time, A crew Indicating that the crew member is active in continuation,
10) constraint condition of longest working time of crew service:
Figure FDA0003553979140000081
the constraint condition represents: in the actual situation where the crew member continues, crew member operating time x f -x e Less than or equal to the longest working time L of the crew a That is, the accumulated time of one crew member value multiplying the traffic route cannot exceed the limit of the longest working time; in the case that the crew members do not make a connection in practice, the above equation is always true, wherein: a denotes the crew connection activity between a train ending to the train and the train originating at the station, cl1 a Indicating whether activity a actually occurred, when cl1 a When 1, it means that the crew actually connects, otherwise, cl1 a When the value is 0, it means that the train is not actually connected, and the event e and the event f in the event are the departure event at the starting station and the arrival event at the terminal station of the same train, x e And x f Indicates the times of occurrence of events e and f, A crew Express qualified crew continuation activities, L a The longest working time for the crew.
5. The method for coordinating and adjusting the operation of a high-speed train in consideration of the operation of a motor train unit and the connection plan of a passenger traffic route as claimed in claim 1, wherein step S2 comprises:
and solving the cooperative scheduling model by adopting CPLEX, and determining a current train operation diagram, a current motor train unit operation plan and a current riding traffic road connection plan.
6. The method of claim 1, wherein the event-activity network comprises:
and events comprise departure events, arrival events, motor train unit inventory events and crew inventory events of the trains at the stations.
7. The method of claim 6, wherein the event-activity network comprises:
and the activities among the events comprise train activities, interval activities, station activities and continuing activities.
8. A computer readable storage medium comprising a memory adapted to store a plurality of program codes, wherein the program codes are adapted to be loaded and executed by a processor to perform the method for coordinated adjustment of high speed train operation taking into account train operation and a crew connection plan according to any one of claims 1 to 7.
9. A computer arrangement comprising a memory and a processor, the memory being adapted to store a plurality of program codes, wherein the program codes are adapted to be loaded and run by the processor to perform the method of coordinated adjustment of high speed train operation taking into account a motor train unit operation and a crew cut plan as set forth in any one of claims 1 to 7.
10. A high-speed train operation cooperative adjustment system considering a motor train unit operation and a bus-crossing plan, characterized in that the system comprises a control module configured to be able to execute the high-speed train operation cooperative adjustment method considering the motor train unit operation and the bus-crossing plan as set forth in any one of claims 1 to 7.
CN202210269398.3A 2022-03-18 2022-03-18 Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation Active CN114852136B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210269398.3A CN114852136B (en) 2022-03-18 2022-03-18 Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210269398.3A CN114852136B (en) 2022-03-18 2022-03-18 Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation

Publications (2)

Publication Number Publication Date
CN114852136A true CN114852136A (en) 2022-08-05
CN114852136B CN114852136B (en) 2023-02-21

Family

ID=82627740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210269398.3A Active CN114852136B (en) 2022-03-18 2022-03-18 Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation

Country Status (1)

Country Link
CN (1) CN114852136B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116902037A (en) * 2023-09-14 2023-10-20 北京交通大学 Automatic adjustment method for operation of heavy-duty train under virtual marshalling

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017065435A (en) * 2015-09-30 2017-04-06 公益財団法人鉄道総合技術研究所 Program and train rescheduling result analysis support apparatus
CN109532960A (en) * 2018-10-31 2019-03-29 中国铁道科学研究院集团有限公司通信信号研究所 Marshaling yard dispatch automated system
CN110490440A (en) * 2019-08-05 2019-11-22 北京交通大学 Service on buses or trains Routing Scheme and value multiply the optimization method and device of the integrated establishment of plan
CN110843870A (en) * 2019-11-21 2020-02-28 北京交通大学 Method for maintaining fixed capacity of high-speed railway network graph under abnormal event
CN113415324A (en) * 2021-08-03 2021-09-21 东北大学 Dynamic scheduling and operation control collaborative optimization method and system for high-speed train

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017065435A (en) * 2015-09-30 2017-04-06 公益財団法人鉄道総合技術研究所 Program and train rescheduling result analysis support apparatus
CN109532960A (en) * 2018-10-31 2019-03-29 中国铁道科学研究院集团有限公司通信信号研究所 Marshaling yard dispatch automated system
CN110490440A (en) * 2019-08-05 2019-11-22 北京交通大学 Service on buses or trains Routing Scheme and value multiply the optimization method and device of the integrated establishment of plan
CN110843870A (en) * 2019-11-21 2020-02-28 北京交通大学 Method for maintaining fixed capacity of high-speed railway network graph under abnormal event
CN113415324A (en) * 2021-08-03 2021-09-21 东北大学 Dynamic scheduling and operation control collaborative optimization method and system for high-speed train

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
周凌霜: "高速铁路动车组运用计划与乘务计划协同调整研究", 《铁道运输与经济》 *
曾子凌: "高速铁路动车组运用计划与乘务计划一体化优化调整模型与算法", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116902037A (en) * 2023-09-14 2023-10-20 北京交通大学 Automatic adjustment method for operation of heavy-duty train under virtual marshalling
CN116902037B (en) * 2023-09-14 2023-12-05 北京交通大学 Automatic adjustment method for operation of heavy-duty train under virtual marshalling

Also Published As

Publication number Publication date
CN114852136B (en) 2023-02-21

Similar Documents

Publication Publication Date Title
CN109733445B (en) Distributed scheduling method based on multi-agent system model under emergency
Altazin et al. Rescheduling through stop-skipping in dense railway systems
Jespersen-Groth et al. Disruption management in passenger railway transportation
CN106476857B (en) A kind of rail traffic dispatching and command system and method
US5794172A (en) Scheduling system and method
Zhao et al. Distributed architecture for real-time coordination of bus holding in transit networks
US7539624B2 (en) Automatic train control system and method
US7340328B2 (en) Scheduling system and method
CN111401614B (en) Dynamic passenger flow distribution method and system for urban rail transit
CN110920700A (en) High-speed rail scheduling optimization method, system and storage medium
CN114312926B (en) Method and system for optimizing operation adjustment scheme of urban rail transit train
CN112590881B (en) Centralized control method for dispatching of complex station type station and multi-line
Wang et al. Optimization of bus bridging service under unexpected metro disruptions with dynamic passenger flows
CN108460484A (en) A kind of broadly-orbit traffic concocting method and system
CN114852136B (en) Multi-professional collaborative adjustment method, system, equipment and medium for high-speed rail operation
Wang et al. Real-time scheduling for single lines in urban rail transit systems
CN113128774A (en) Train operation adjustment optimization method under fixed train operation line sequence
JP2023552234A (en) Subway operation adjustment method and system under one-way blockage conditions
Zhou et al. Robust safety monitoring and synergistic operation planning between time-and energy-efficient movements of high-speed trains based on MPC
CN113715875B (en) Train operation regulation and control method and system for initial delay and interval speed limit
CN116109081A (en) Dynamic bus scheduling optimization method and device based on Internet of things
Ding et al. The analysis and calculation method of urban rail transit carrying capacity based on express-slow mode
CN113928380A (en) All-weather train operation method and device, electronic equipment and storage medium
CN113298390A (en) Burst heterogeneous passenger flow multi-type collaborative evacuation scheme set construction method and device
Zeng et al. Robustness-oriented optimization of train platforming problem in busy complex railway station

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant