Intelligent train route arrangement method and system based on machine learning
Technical Field
The invention belongs to the field of train transportation, and particularly relates to a train route intelligent arrangement method and system based on machine learning.
Background
In the process of operating domestic trains, the arrangement of train schedules is one of the most basic plans before the trains run. Usually, before a train normally starts, a dispatcher needs to adjust a pre-programmed basic schedule as a train running plan according to experience, so that the train runs according to the existing plan. In actual operation, the train is often subjected to changes of passenger flow and transportation organization methods to adjust the schedule so as to meet actual operation requirements. Therefore, how to efficiently and reliably adjust the schedule plan is beneficial to improving the management level of urban rail transit operation and the quality of transportation service.
The current schedule still stays in the degree of manual compilation and computer-aided compilation, but the automatic compilation of the train schedule is not realized, so that the schedule arrangement needs a dispatcher to spend a large amount of time for compilation, even because of insufficient experience of the dispatcher, the imbalance of the train schedule arrangement is caused, and the train receiving and dispatching are easily caused to be too little or too much at the same time. Along with the push of the accurate management of the urban rail system and the opening of a new line, the updating frequency of the schedule arrangement of the line is higher, and the labor intensity of the compiling personnel is greatly increased.
Disclosure of Invention
The invention aims to provide a machine learning-based train route intelligent arrangement method and system, which can greatly reduce the labor of a compiler and improve the updating speed and the balance of a train schedule at the same time. Aiming at the problems, the train schedule intelligent system is designed originality.
In order to achieve the purpose, the technical scheme adopted by the invention for solving the technical problems is as follows: a running method of an intelligent train route arranging method based on machine learning is characterized in that: the method comprises the following steps of 1) obtaining constant data, wherein the constant data comprises passenger demand data, train basic data and station basic data;
2) comprehensively analyzing the types and the number of the required trains through the constant data, and analyzing the whole time length of each type of train from entering the station to leaving the station;
3) inputting the analysis data into a preset train scheduling model for solving, evaluating and adjusting a solving result, obtaining an adjustment quantity of model parameters through evaluation and adjustment, and storing the adjustment quantity;
4) feeding back the adjustment quantity of the model parameters to a train scheduling model, and adjusting original parameters in the train scheduling model;
5) inputting the constant data into the adjusted train scheduling model again, and solving;
6) acquiring safety data in real time, wherein the safety data comprises train operation data, track safety data and electric equipment working data; when the safety data are abnormal, the abnormal safety data are processed through a preset abnormal processing subprogram, the variable influence degree of the train scheduling model is obtained, the train scheduling model is updated, and the updated train scheduling model is input through the constant data to obtain the updated train scheduling.
In the above scheme, the passenger demand data includes an origin, a destination and a number of passengers; the train basic data includes the type and the number of trains; the station basic data comprises the number of station stop track lines, the throat part of a station stop platform and the length of a stop part.
In the above scheme, the evaluation adjustment includes a safety adjustment and an economic adjustment, and the safety adjustment is constrained by: 1) t isi+td+ti<Ti+1,tf>(ti+ti')/2 wherein TiIs the moment when the ith train is just arriving at the station, tdThe time length of the ith train arriving at the station late, tiThe time length of the i-th train when unloading passengers, Ti+1The departure time of the ith +1 th train is the right point; t is tfThe maximum delay time which is not influenced by trains is delayed;
2) the constraints of the economic adjustment are:
u is the controllable energy consumption budget of the station, ti is the time length of the ith train arriving at the station late point, ti' is the time length of the ith +1 train departure at the station late point, and V is the proportion of extra energy consumption loss when the train arrives at the station late point or arrives at the train late point.
In the scheme, the system further comprises additional safety constraint conditions, and at least one station stop track can be used for train stopping in an emergency at the same time.
The passenger demand data collects passenger ticketing information and historical passenger flow information of each station through the Internet and the Internet of things; the train basic data comprises collected train types, train quantity of each type and maintenance history information of each type of train; and the station basic data collects station passenger flow capacity, the length of a train parking track of a station and the average time of a station waiting hall leading to a station waiting place.
Preferably, the train operation data comprises the position, speed and energy consumption data of each collected train; the method comprises the steps that track data collection comprises track wear data monitored by a plurality of monitoring devices arranged beside a track and image data of whether obstacles exist on the track or not; and the electrical equipment data collects whether the trackside signal equipment is normal or not.
Preferably, the system also comprises a data collecting module, a central processing module, a scheduling module and a safety monitoring module; the data collection module comprises a passenger riding data unit, a train basic data collection unit and a station basic data collection unit; the central processing module comprises a data receiving unit, a data analyzing unit, a model editing and simulating unit and a train arranging unit; the scheduling module comprises a processor and a task scheduling unit; the safety monitoring module comprises a train operation data collecting unit, a track data collecting unit and an electrical equipment data collecting unit;
preferably, the data collection module is connected with a data receiving unit of the central processing module, a train arrangement unit of the central processing module transmits data to a processor of the scheduling module, the processor performs balance and economic adjustment on train task arrangement, and a large number of abnormal data processing subroutines are preset in the processor; the safety monitoring module transmits safety monitoring data to the dispatching module, a processor in the dispatching module analyzes the safety monitoring data and transmits analysis influence data to a data analysis unit of the central processing module, and the data analysis unit updates data analysis and updates a train arrangement unit; the model editing and simulating unit is provided with a safety constraint condition, an economic constraint condition and a balance constraint condition.
Preferably, the exception handling subprogram is preset in the processor in the scheduling module, the preset subprogram is an editable subprogram, and the exception subprogram can be processed manually under the condition that the corresponding exception handling self-call is not stored, and the manual processing method is added into the exception handling subprogram, namely the exception subprogram is a real-time updating system, and along with the running time of the system, the exception handling subprogram can automatically handle most of exception monitoring data monitored by the safety monitoring unit, so that the intelligence and the scientificity of train arrangement are greatly improved.
The central processing module train scheduling unit transmits data to a scheduling module, which schedules the work schedule of each train and trainee.
Preferably, the simulation editing and simulating unit is preset with a solving evaluation adjustment program, and the evaluation adjustment program is provided with a constraint editing input port, where the constraints include safety constraints, economic constraints, and balance constraints. On one hand, the model editing and simulating unit presets constraint conditions constructed by various models, such as running time between train stations, passenger unloading time, train interval time before and after, station track information, traffic information and the like, and a dispatcher can reasonably edit the models according to the actual conditions of the stations to make the models most close to the actual conditions.
In the above scheme, the model editing and simulating unit further includes an additional safety constraint condition that at least one station stop track can be used for train stop of an emergency at the same time. Namely, at least in the same time, one track is stopped without arranging trains, namely, the trains can be arranged on the idle train track at any time under the emergency conditions of weather or train faults and the like, thereby greatly improving the safety of train operation.
Preferably, the passenger riding data unit collects passenger ticketing information and historical passenger flow information of each station through the internet and the internet of things; the train basic data collection unit collects train types, train quantity of each type and maintenance history information of each type of train; the station basic data collection unit collects station passenger flow capacity, station train parking track length and average station waiting time of a station waiting hall leading to a station waiting place. The trains are generally respectively a common train, a motor train and a high-speed train, the time of passing through and stopping the station is different, and meanwhile, the design lengths of the station access channel and the station access channel of different stations are different, which affects the arrangement of the train at any time; further, it is considered that the time of unloading passengers from different stations and the delay time of the train, and the time arrangement of trains before and after the same station needs to consider the time of unloading passengers and the delay time of the train.
In the above scheme, the monitoring device generally includes a speed sensor, a high-definition camera, a network transmission device, and the like; the system can shoot the running speed of the train, the operation working conditions of train components, the abrasion state of a track and the like; the data are transmitted to the scheduling module, the scheduling module can adjust the train arrangement plan in time, and meanwhile, the scheduling module can also issue tasks to maintenance personnel to maintain related equipment in time.
The working method of the intelligent system comprises the following steps of 1), collecting passenger demand data and station train type data through big data, comprehensively analyzing the number and the number of trains of various types, and analyzing the whole time length of each type of train from entering a station to leaving the station through station basic data;
2) the model editing and simulating module inputs the analysis data into a preset train scheduling model for solving, and inputs the result into a scheduling model, and a processor in the scheduling model adjusts the balance, economy and safety of the train scheduling data;
3) the scheduling module issues the adjusted vertical train scheduling task to a dispatcher and a trainee;
4) the safety monitoring module constantly monitors train operation data, track safety data and electrical equipment working data and sends abnormal data to a processor in the scheduling module, the processor is preset with a corresponding abnormal processing logic operation subprogram, the processor transmits the data after abnormal data processing to a data analysis module in the central processing module, the data analysis module updates data of a train arrangement unit, the train arrangement unit sends the updated data to the scheduling module, and a task arrangement unit in the scheduling module updates task release.
The invention adopts big data collection, and the data collection is more efficient and comprehensive. The method has the following advantages: 1. compared with the prior art, the invention adopts the safety monitoring module, can constantly monitor the train and track running data and timely transmit the abnormal state to the dispatching module, the processor in the dispatching module is preset with a large number of abnormal analysis subprograms which can actually analyze the abnormal data and timely transmit the abnormal processing data to the data analysis unit in the central processing module, and simultaneously, the abnormal processing subprograms can be updated in real time, so that the processing means can gradually cope with the abnormal problems of different conditions, and the train arrangement unit can timely adjust the train arrangement unit, thereby greatly improving the train arrangement efficiency and the train running safety.
2. A large number of abnormal problem processing subprograms are preset in the scheduling module, and after the abnormal data of the safety monitoring module are received, the related abnormal data subprograms can be called rapidly.
3. Whether this application has the barrier through monitoring facilities monitoring track wearing and tearing and on the track, can discover the potential safety hazard problem in advance to turn into analog data with data, and in time update the train arrangement plan, improved the security of train operation.
4. The application monitors the working state data of the electrical equipment, can avoid the problem that abnormal data caused by the problem of network or circuit data transmission cannot be transmitted in time, and further provides guarantee for safe operation of the train.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
FIG. 1 is an overall flow chart of the intelligent scheduling method of the present invention.
Fig. 2 is an overall structural view of the intelligent arrangement system of the present invention.
FIG. 3 is a block diagram of the data collection module according to the present invention.
FIG. 4 is an overall structure diagram of the CPU module of the present invention.
Fig. 5 is an overall structural diagram of a scheduling module of the present invention.
Fig. 6 is an overall structural view of the safety monitoring module of the present invention.
In the figure: 1. the system comprises a data collection module 2, a central processing module 3, a scheduling module 4, a safety monitoring module 5, a passenger riding data collection unit 6, a train basic data collection unit 7, a station basic data collection unit 8, a data receiving unit 9, a data analysis unit 10, a model editing and simulation unit 11, a train arrangement unit 12, a processor 13, a task arrangement unit 14, a train operation data collection unit 15, a track data collection unit 16 and an electrical equipment data collection unit
Detailed Description
Embodiments of the present application will be described in detail with reference to the drawings and examples, so that how to implement technical means to solve technical problems and achieve technical effects of the present application can be fully understood and implemented.
Referring to fig. 1, the present invention provides a technical solution: a running method of an intelligent train route arranging method based on machine learning is characterized in that: the method comprises the following steps of 1) obtaining constant data, wherein the constant data comprises passenger demand data, train basic data and station basic data;
2) comprehensively analyzing the types and the number of the required trains through the constant data, and analyzing the whole time length of each type of train from entering the station to leaving the station;
3) inputting the analysis data into a preset train scheduling model for solving, evaluating and adjusting a solving result, obtaining an adjustment quantity of model parameters through evaluation and adjustment, and storing the adjustment quantity;
4) feeding back the adjustment quantity of the model parameters to a train scheduling model, and adjusting original parameters in the train scheduling model;
5) inputting the constant data into the adjusted train scheduling model again, and solving;
6) acquiring safety data in real time, wherein the safety data comprises train operation data, track safety data and electric equipment working data; when the safety data are abnormal, the abnormal safety data are processed through a preset abnormal processing subprogram, the variable influence degree of the train scheduling model is obtained, the train scheduling model is updated, and the updated train scheduling model is input through the constant data to obtain the updated train scheduling.
The passenger demand data comprises the origin, destination and number of passengers for taking the passengers; the train basic data includes the type and the number of trains; the station basic data comprises the number of station stop track lines, the throat part of a station stop platform and the length of a stop part.
The evaluation adjustment comprises safety adjustment and economy adjustment, and the constraint of the safety adjustment is as follows: 1) t isi+td+ti<Ti+1,tf>(ti+ti')/2 wherein TiIs the moment when the ith train is just arriving at the station, tdThe time length of the ith train arriving at the station late, tiThe time length of the i-th train when unloading passengers, Ti+1The departure time of the ith +1 th train is the right point; t is tfThe maximum delay time which is not influenced by trains is delayed;
2) the constraints of the economic adjustment are:
u is the controllable energy consumption budget of the station, ti is the time length of the ith train arriving at the station late point, ti' is the time length of the ith +1 train departure at the station late point, and V is the proportion of extra energy consumption loss when the train arrives at the station late point or arrives at the train late point.
The system also comprises an additional safety constraint condition, so that at least one station stop track can be used for train stop of an emergency at the same time.
The passenger demand data collects passenger ticketing information and historical passenger flow information of each station through the Internet and the Internet of things; the train basic data comprises collected train types, train quantity of each type and maintenance history information of each type of train; and the station basic data collects station passenger flow capacity, the length of a train parking track of a station and the average time of a station waiting hall leading to a station waiting place.
The train operation data comprises the position, speed and energy consumption data of each train; the method comprises the steps that track data collection comprises track wear data monitored by a plurality of monitoring devices arranged beside a track and image data of whether obstacles exist on the track or not; and the electrical equipment data collects whether the trackside signal equipment is normal or not.
As shown in fig. 2, the system further comprises a data collecting module, a central processing module, a scheduling module and a safety monitoring module;
as shown in fig. 3, the data collection module includes a passenger riding data unit, a train basic data collection unit, and a station basic data collection unit;
as shown in fig. 4, the central processing module includes a data receiving unit, a data analyzing unit, a model editing and simulating unit, and a train arranging unit;
as shown in FIG. 5, the scheduling module includes a processor and a task scheduling unit;
as shown in fig. 6, the safety monitoring module includes a train operation data collecting unit, a track data collecting unit, and an electrical equipment data collecting unit;
in the scheme, the data collection module is connected with a data receiving unit of the central processing module, a train arrangement unit of the central processing module transmits data to a processor of the scheduling module, the processor performs balance and economic adjustment on train task arrangement, and a large number of abnormal data processing subprograms are preset in the processor; the safety monitoring module transmits safety monitoring data to the dispatching module, a processor in the dispatching module analyzes the safety monitoring data and transmits analysis influence data to a data analysis unit of the central processing module, and the data analysis unit updates data analysis and updates a train arrangement unit; the model editing and simulating unit is provided with a safety constraint condition, an economic constraint condition and a balance constraint condition.
The central processing module train scheduling unit transmits data to a scheduling module, which schedules the work schedule of each train and trainee.
The simulation editing and simulating unit is preset with an evaluation adjusting program, a constraint editing input port is arranged in the evaluation adjusting program, the constraints comprise safety constraints, economic constraints and balance constraints, a dispatcher can add reasonable type constraints according to actual working conditions, and a train arrangement scheme is obtained through model adjustment.
And an exception handling subprogram is preset in a processor in the dispatching module, the train arranging unit transmits data to the dispatching module, and the dispatching module arranges the working plans of each train and trainees.
In the above scheme, the model editing and simulating unit further includes an additional safety constraint condition that at least one station stop track can be used for train stop of an emergency at the same time. Namely, at least in the same time, one track is stopped without arranging trains, namely, the trains can be arranged on the idle train track at any time under the emergency conditions of weather or train faults and the like, thereby greatly improving the safety of train operation.
Preferably, the passenger riding data unit collects passenger ticketing information and historical passenger flow information of each station through the internet and the internet of things; the train basic data collection unit collects train types, train quantity of each type and maintenance history information of each type of train; the station basic data collection unit collects station passenger flow capacity, station train parking track length and average station waiting time of a station waiting hall leading to a station waiting place. The trains are generally respectively a common train, a motor train and a high-speed train, the time of passing through and stopping the station is different, and meanwhile, the design lengths of the station access channel and the station access channel of different stations are different, which affects the arrangement of the train at any time; further, it is considered that the time of unloading passengers from different stations and the delay time of the train, and the time arrangement of trains before and after the same station needs to consider the time of unloading passengers and the delay time of the train.
In the above scheme, the monitoring device generally includes a speed sensor, a high-definition camera, a network transmission device, and the like; the system can shoot the running speed of the train, the operation working conditions of train components, the abrasion state of a track and the like; the data are transmitted to the scheduling module, the scheduling module can adjust the train arrangement plan in time, and meanwhile, the scheduling module can also issue tasks to maintenance personnel to maintain related equipment in time.
The foregoing description shows and describes several preferred embodiments of the invention, but as aforementioned, it is to be understood that the invention is not limited to the forms disclosed herein, but is not to be construed as excluding other embodiments and is capable of use in various other combinations, modifications, and environments and is capable of changes within the scope of the inventive concept as expressed herein, commensurate with the above teachings, or the skill or knowledge of the relevant art. And that modifications and variations may be effected by those skilled in the art without departing from the spirit and scope of the invention as defined by the appended claims.