A method, device, equipment and storage medium for compiling a train operation plan

Abstract

The present application provides a method, apparatus, equipment, and storage medium for compiling a train operation plan. The method includes: determining a complete set of passenger train operation plans for a specified line or area in the next diagram period; determining basic constraints of an HHTPV framework based on basic data of a high-speed railway network; initializing the HHTPV framework based on constraint conditions; wherein the constraint conditions are determined based on a set of basic constraints and dynamic threshold constraints; generating a train operation plan in the current state based on an evaluation model, an optimization strategy, a preferred adjustment direction of the operation plan, and a complete set of passenger train operation plans for the specified line or area in the next diagram period; validating the set of operation plans in the current state within the HHTPV framework, and determining a compiled train operation plan based on the verification results, thereby realizing automatic compilation and verification of the operation plan and improving compilation efficiency.

Description

Technical Field

[0001] The present application relates to the field of rail transit technology, and in particular to a method, device, equipment, and storage medium for compiling an operation plan. Background Art

[0002] As high-speed rail operations continue to expand, the design of high-speed train operation plans has become increasingly complex. The design process requires comprehensive consideration of multiple factors, including train operating parameters, line conditions, passenger demand, and station capacity. The interplay of these factors complicates the design of operation plans. Balancing the needs of all parties and formulating a scientific and rational operation plan has become a pressing challenge in high-speed rail operations.

[0003] Traditionally, train operation plans are compiled by professionals based on their experience. This method is not only inefficient but also lacks quality assurance (e.g., an irrational plan). An irrational plan can easily lead to conflicts between train routes that cannot be resolved, severely impacting the efficiency of the plan. Summary of the Invention

[0004] In order to solve one of the above technical defects, the present application provides a method, device, equipment and storage medium for compiling a bank operation plan.

[0005] In a first aspect, the present application provides a method for preparing a bank operation plan, the method comprising:

[0006] Determine the complete set of passenger train operation plans for the designated routes or areas in the next chart period;

[0007] Based on the basic data of the high-speed railway network, a highly feasible high-speed railway operation plan is determined to verify the basic constraints of the HHTPV framework;

[0008] Initialize the HHTPV framework based on the constraints; wherein the constraints are determined based on the basic constraints and the dynamic threshold constraint set;

[0009] Generate a train operation plan for the current state based on the evaluation model, optimization strategy, optimization adjustment direction of the train operation plan, and the complete set of passenger train operation plans for the designated lines or areas in the next chart period;

[0010] Within the HHTPV framework, the set of operation plans in the current state is verified, and the compiled operation plan is determined based on the verification results.

[0011] In a second aspect of the present application, a device for compiling a bank operation plan is provided, the device comprising:

[0012] The first determination module is used to determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period;

[0013] The second determination module is used to determine the basic constraints of the HHTPV framework based on the basic data of the high-speed railway network and to verify the high-feasibility high-speed railway operation plan;

[0014] A processing module, configured to initialize the HHTPV framework based on constraint conditions, wherein the constraint conditions are determined based on a set of basic constraints and dynamic threshold constraints;

[0015] A generation module is used to generate a train operation plan under the current state based on the evaluation model, the optimization strategy, the optimization adjustment direction of the train operation plan, and the complete set of passenger train operation plans for the specified line or area in the next chart period;

[0016] The compilation module is used to verify the set of operation plans in the current state within the HHTPV framework, and determine the compiled operation plan based on the verification results.

[0017] In a third aspect of the present application, an electronic device is provided, comprising:

[0018] Memory;

[0019] processor; and

[0020] computer programs;

[0021] The computer program is stored in the memory and is configured to be executed by the processor to implement the method as described in the first aspect above.

[0022] In a fourth aspect of the present application, a computer-readable storage medium is provided, on which a computer program is stored; the computer program is executed by a processor to implement the method described in the first aspect above.

[0023] The present application provides a method, apparatus, equipment, and storage medium for compiling a train operation plan. The method includes: determining a complete set of passenger train operation plans for a specified line or area in the next diagram period; determining basic constraints of an HHTPV framework based on basic data of a high-speed railway network; initializing the HHTPV framework based on constraint conditions; wherein the constraint conditions are determined according to a set of basic constraints and dynamic threshold constraints; generating a train operation plan in the current state according to an evaluation model, an optimization strategy, an optimization adjustment direction of the operation plan, and a complete set of passenger train operation plans for a specified line or area in the next diagram period; verifying the set of operation plans in the current state within the HHTPV framework, and determining the compiled train operation plan based on the verification results. The method provided in the present application determines basic constraints of an HHTPV framework based on basic data of a high-speed railway network; initializing the HHTPV framework based on basic constraints, verifying the set of operation plans in the current state within the HHTPV framework, and determining the compiled train operation plan based on the verification results, thereby realizing automatic compilation and verification of the train operation plan and improving compilation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0025] Figure 1 A flowchart of a method for compiling a bank operation plan provided in an embodiment of the present application;

[0026] Figure 2 A schematic diagram of the principle of an evaluation model provided in an embodiment of the present application;

[0027] Figure 3 A schematic diagram of the division of a high-speed railway network provided in an embodiment of the present application;

[0028] Figure 4 A schematic diagram of the structure of a device for compiling a train operation plan provided in an embodiment of the present application;

[0029] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0030] In order to make the technical solutions and advantages of the embodiments of the present application more clearly understood, the exemplary embodiments of the present application are further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, and are not an exhaustive list of all the embodiments. It should be noted that the embodiments and features in the embodiments of the present application can be combined with each other unless they conflict.

[0031] During the development of this application, the inventors discovered that traditional train operation plans, compiled by professionals based on their experience, are not only inefficient but also lack quality assurance (e.g., resulting in an unreasonable train operation plan). An unreasonable train operation plan can easily lead to conflicts between train routes that cannot be resolved, severely impacting the efficiency of the plan.

[0032] In response to the above problems, an embodiment of the present application provides a method, apparatus, equipment, and storage medium for compiling a train operation plan, the method comprising: determining a complete set of passenger train operation plans for a specified line or area in the next diagram period; determining the basic constraints of the HHTPV framework based on the basic data of the high-speed railway network; initializing the HHTPV framework based on the constraint conditions; wherein the constraint conditions are determined according to the basic constraints and the dynamic threshold constraint set; generating a train operation plan in the current state according to the evaluation model, the optimization strategy, the optimization adjustment direction of the operation plan, and the complete set of passenger train operation plans for the specified line or area in the next diagram period; verifying the set of operation plans in the current state within the HHTPV framework, and determining the compiled train operation plan based on the verification results. The method provided in the present application determines the basic constraints of the HHTPV framework based on the basic data of the high-speed railway network; initializing the HHTPV framework based on the basic constraints, verifying the set of operation plans in the current state within the HHTPV framework, and determining the compiled train operation plan based on the verification results, thereby realizing automatic compilation and verification of the operation plan and improving compilation efficiency.

[0033] See also Figure 1 This embodiment provides a method for compiling a bank operation plan. The implementation process of the method is as follows:

[0034] 101. Determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period.

[0035] When executing step 101, the complete set of passenger train operation plans for the designated lines or areas in the next schedule period can be determined based on the pre-input passenger travel demand estimate data, combined with the passenger train operation plan for the current schedule period, and comprehensive consideration of new plans, suspension plans, and adjustment plans.

[0036] Furthermore, the core of the operation plan compilation method provided in this embodiment lies in determining whether the current set of operation plans meets the constraints of the HHTPV (High-feasibility High-speed Train Plan Validation) framework. The passenger trains corresponding to the current set of operation plans can be divided into two categories: one is passenger trains that have been confirmed to be required to operate and have already been mapped on the timetable. This set of operation plans is referred to as a fixed-operation passenger train operation plan set. For newly built high-speed rail lines, this type of operation plan primarily refers to the operation plans that are determined to be executed on the line, such as benchmark trains operating on the line, or important trains that originate or terminate at key hub stations and pass through the line. Although these trains are not mapped on the timetable at the initial execution of the operation plan compilation method provided in this embodiment, due to their importance, they must be determined and mapped at the initial execution of the operation plan compilation method provided in this embodiment. For non-newly built high-speed rail lines, in addition to the above situations, this type of operation plan mainly includes passenger train operation plans that have been laid out in the operation diagram and have not been cancelled in the current diagram period.

[0037] The other type is a set of alternative passenger train operation plans. At the initial stage of the operation plan compilation method provided in this embodiment, these plans are not yet fully mapped on the timetable, and the number of plans can exceed the actual number of trains required and the carrying capacity of the high-speed rail network. By setting up a redundant set of alternative operation plans, the compilation process iteration results can be more flexible. Furthermore, the alternative train operation plans can be adjusted during the compilation process based on actual conditions to obtain a more optimal operation plan.

[0038] It's important to note that, to more accurately optimize the operation plan selection process, a certain degree of redundancy is implemented in the initialization of the set of alternative operation plans. This redundancy allows for fine-tuning of the alternative train operation plans based on actual conditions during the compilation process, ultimately resulting in a more optimal overall operation plan. In practice, the number of redundant operation plans should be appropriately set based on actual conditions to ensure flexibility and efficiency in the compilation process.

[0039] In summary, the complete set of passenger train operation plans for the designated lines or areas in the next chart period determined in step 101 .

[0040] in, A collection of passenger train operation plans that run regularly on designated lines or in designated areas.

[0041] , A set of trains that meet preset conditions in the passenger train operation plan for a specified line or area. It is a collection of passenger train operation plans that have been completed in the operation diagram for a specified line or area and have not been cancelled in the current diagram period.

[0042] , It is a set of passenger train operation plans for the specified line or area in the current chart period. A collection of passenger train operation plans for designated lines or areas with planned suspension of service.

[0043] A set of alternative passenger train operation plans for designated routes or regions in the next chart period. , A collection of new passenger train operation plans.

[0044] It should be noted that, in the operation plan sets of this embodiment and subsequent embodiments, it is allowed that the basic operation information of the train plans are the same but the sequence numbers are different.

[0045] 102. Based on the basic data of the high-speed railway network, determine the basic constraints of the HHTPV framework.

[0046] When executing step 102, based on the designated line or area for which the operation plan is prepared, and according to the pre-input basic data of the high-speed railway network, the topological connectivity of the high-speed railway network is comprehensively considered, the traffic capacity of key sections and stations (yards) is estimated, the basic parameters of the HHTPV framework are calculated, and the basic constraints of the HHTPV framework are determined. The basic constraints are static constraints of the HHTPV framework.

[0047] Therefore, in specific implementation, the implementation process of step 102 is:

[0048] 102-1, based on the basic data of the high-speed railway network and the topological connectivity of the high-speed railway network, calculate the upper limit of the section's capacity, the upper limit of the station's capacity, the station's stopping capacity limit, and the limit of each train type in the section.

[0049] 102-2, based on the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the station's stop capacity limit, and the limit of each train type in the section, determine the passage restriction constraints and train type restriction constraints of each section, and the passage restriction constraints and stop restriction constraints of each station.

[0050] 1. Limit constraints on the interval

[0051] Among them, the passing restriction of any interval is , is the interval identifier, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For trains In the interval passed tag parameters, For trains The enable parameter, For interval The upper limit of passing ability.

[0052] is 0 or 1, Indicates train In the interval go through, Indicates train Not in range go through.

[0053] is 0 or 1, Indicates train Not enabled, Indicates train Enable.

[0054] 2. Train type restrictions in the section

[0055] The train type restriction constraint for any section is , is the train type identifier, For trains Train type The marker parameter, interval Train type Limited quantity.

[0056] For trains The type of train.

[0057] Affected by the combined effects of operational planning and throughput capacity limitations.

[0058] 3. Station pass restrictions

[0059] The passing restriction constraint for any station is , For station signs, For trains At the station passed tag parameters, For the station The upper limit of passing ability.

[0060] is 0 or 1, Indicates train At the station go through, Indicates train Not at the station go through.

[0061] 4. Station stop restrictions

[0062] The stop restriction constraint at any station is , For trains At the station The marking parameters of the stop, For the station The stop capacity limit value.

[0063] is 0 or 1, Indicates train At the station Stop, Indicates train Not at the station Stop.

[0064] Steps 101 and 102 are the pre-processing stage of the operation plan compilation method provided in this embodiment. In this stage, the basic constraints of the HHTPV framework are determined and the complete set of passenger train operation plans for the designated lines or regions in the next diagram period is generated.

[0065] 103, initialize the HHTPV framework based on the constraints.

[0066] The constraint conditions are determined based on the basic constraints and the dynamic threshold constraint set.

[0067] Step 103 is the initialization process of the HHTPV framework. In step 103, the HHTPV framework is initialized according to the constraints of the HHTPV framework in the current state, and the preparation work of the HHTPV framework is completed.

[0068] The constraint conditions include the basic constraints and the dynamic threshold constraint set obtained in step 102 .

[0069] The dynamic threshold constraint set is obtained through an iterative process during the operation diagram coordination phase. The iterative process obtains the latest train operation constraints, which constitute a continuously updated dynamic threshold constraint set.

[0070] 104. Generate an operation plan in the current state based on the evaluation model, the optimization strategy, the optimization adjustment direction of the operation plan, and the complete set of passenger train operation plans for the designated line or area in the next chart period.

[0071] Step 104 is the operation plan optimization process, which selects alternative passenger train operation plans based on the optimization strategy and the operation plan optimization adjustment direction within the HHTPV framework; determines the passenger train operation plans for planned additions, suspensions, and adjustments, and generates a set of passenger train operation plans in the current state.

[0072] First, this embodiment does not restrict the preferred strategy, and it can be determined according to actual needs. If the actual demand is passenger demand (such as the minimum number of train stops), then under the constraint of meeting passenger demand, with the minimum number of train stops as the goal, the preferred strategy is determined as .

[0073] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For station signs, is the station set of the high-speed railway network, For trains At the station The marking parameters of the stop.

[0074] In practice, a weighted, multi-objective optimization strategy can be proposed based on the optimization objectives of various operation plans. For example, objectives such as minimizing train stops, evenly distributing stops, and rationally assigning train types can be weighted as multiple objectives to form a multi-objective optimization strategy. In reality, the objectives of optimization strategies are complex, and some cannot be numerically quantified. In this case, an evaluation model based on artificial intelligence algorithms can be established based on specific circumstances, incorporating the subjective opinions of professionals as input to ensure the rationality of the actual operation plan.

[0075] Next, steps 103 and 104 are the plan preparation phase of the operation plan preparation method provided in this embodiment. This phase initializes the HHTPV framework, iterates the operation plan optimization process, and gradually optimizes the passenger train operation plan to ultimately determine the operation plan based on the current HHTPV framework state.

[0076] Furthermore, within the HHTPV framework, after selecting alternative passenger train operation plans based on a selection strategy and the direction of optimal operation plan adjustments, the compiled operation plan will be optimized. This optimization process accurately evaluates the transport efficiency of the train operation plan, improves supply and demand compatibility, and improves capacity resource utilization.

[0077] This optimization process designs a comprehensive multi-dimensional transport efficiency evaluation index system for railway supply and demand efficiency and benefits, and based on historical operation big data, mines the mapping relationship between train characteristics and transport efficiency in train operation plans to accurately estimate the compiled operation plans.

[0078] 1. Transportation efficiency evaluation index system

[0079] Since the optimal design of train operation plans needs to consider the benefits of both the supply and demand sides of the railway, and there is a mutually coordinated and constrained relationship between them, the evaluation of the transportation efficiency of the operation plans requires the construction of the user transportation efficiency evaluation index system shown in Table 1 from both the supply and demand aspects.

[0080] Table 1

[0081]

[0082] (1) Service level evaluation is to evaluate the quality of train services provided to passengers. Evaluation indicators are designed mainly from aspects such as accessibility and convenience, including passenger arrival and departure volume, service frequency, OD coverage, direct transfer ratio, etc., to measure the quality of passenger travel.

[0083] (2) Operational efficiency evaluation is an evaluation of the operational efficiency and transport capacity utilization of trains from the perspective of railway operating enterprises. It mainly includes transport capacity configuration, running distance, number of cars, passenger occupancy rate, speed coefficient, operation efficiency, etc., which is used to measure the transport organization efficiency of the operation plan.

[0084] (3) Capacity utilization is an evaluation of the utilization rate of resources in the operation plan from the perspective of high-speed railway network capacity resources, mainly including the number of trains passing through the section, the number of trains originating and terminating at the station, and the section capacity utilization rate.

[0085] In order to take into account the efficiency and benefits of both the supply and demand sides of the railway, the train occupancy rate is selected as the main indicator for evaluating transportation efficiency. The higher the train occupancy rate, the higher the supply and demand adaptability and the better the capacity allocation effect.

[0086] 2. Characteristics of trains in the operation plan

[0087] If the high-speed railway network , then the plan is launched .

[0088] in, is the station set of the high-speed railway network, is the interval set of the high-speed railway network.

[0089] For train identification, .

[0090] For trains The total number of stations along the route, For trains Meet at the station. , For trains in the operation plan The first station along the route, For trains in the operation plan The second station along the way, Trains in the operation plan The first stations.

[0091] For trains of A collection of stop signs for the passing stations, If the train If the train stops at the first station, ;otherwise, If the train If the train stops at the second station, ;otherwise, If the train In the If the number of stations is less than 1, ;otherwise, .

[0092] For trains Capacity, For trains The departure time.

[0093] The characteristics of the trains in the operation plan include:

[0094] (1) Opening a path

[0095] Since each train has a different route, in order to ensure dimensional consistency, the high-speed railway network stations are sorted. If a train passes through a station, it is recorded as 1, otherwise it is recorded as 0.

[0096] (2) Stop signs

[0097] Similarly, for the sequenced high-speed railway network stations, if the train stops at the station, it is recorded as 1, otherwise, it is recorded as 0.

[0098] (3) Train capacity

[0099] Since the capacity of trains of different models varies greatly, in order to standardize the process, the maximum capacity of all models is set to , then the train Capacity converted to ,for The standardized value of .

[0100] (4) Departure time

[0101] The processing of the departure time is to convert the departure time into the proportion of the whole day time period, that is, ,for The standardized value of .

[0102] So, the train The eigenvector of can be expressed as , the characteristic vectors of all trains in the operation plan can be expressed as .

[0103] in, For the launch plan The total number of trains in .

[0104] Based on this, the optimization process of the compiled operation plan is as follows:

[0105] 201, obtain the passenger occupancy rate of each train.

[0106] 202. Based on the prepared operation plan and the passenger occupancy rate of each train, the optimized operation plan and its transport efficiency evaluation value are determined through the evaluation model.

[0107] Among them, the evaluation model includes a two-dimensional wavelet packet decomposition module and a convolutional neural network.

[0108] 1. Two-dimensional wavelet packet decomposition module

[0109] The decomposition function of the two-dimensional wavelet packet decomposition module is Daubechies4, and the two-dimensional wavelet packet decomposition module is used to implement the wavelet packet decomposition process, that is, the two-dimensional wavelet packet decomposition module is used to convert the characteristic vectors of all trains in the operation plan into multi-channel data.

[0110] For example, the two-dimensional wavelet packet decomposition module reduces the instability of the original signal by decomposing it into several sub-signals during the wavelet packet decomposition process. Wavelet packet decomposition is based on the spatial decomposition principle of multi-resolution analysis, which decomposes the space into several wavelet packet subspaces based on the spatial scale factor. Simultaneously, the low-frequency subspace (scale space) and high-frequency subspace (detail space) are subdivided into different frequencies, improving the time-frequency resolution of both low- and high-frequency bands, thereby obtaining better frequency-domain localization information than that achieved by wavelet decomposition.

[0111] The two-dimensional wavelet packet decomposition module has two decomposition layers, which can convert the feature vectors of all trains in the input operation plan into multi-channel data. The two-dimensional wavelet packet decomposition module selects the function Daubechies4 as the decomposition process function of the wavelet packet decomposition, and the two-dimensional multi-channel data generated by the decomposition can be used as the input of the convolutional neural network.

[0112] 2. Convolutional Neural Networks

[0113] Convolutional neural networks are used to evaluate transportation efficiency based on multi-channel data and the passenger load factor of each train.

[0114] Convolutional neural networks are a type of feedforward neural network with a deep structure that incorporates convolutional computations and can learn from multidimensional data. They consist of an input layer, hidden layers, and an output layer. Hidden layers primarily include two types of feature extraction layers: convolutional layers and sampling layers (or pooling layers), as well as fully connected layers.

[0115] Based on the two-dimensional multi-channel data generated by the two-dimensional wavelet packet decomposition module in the evaluation model, the convolutional neural network in the evaluation model has three convolutional layers, each of which has The convolution kernel and the number of channels are , the activation function is a linear rectifier unit; the pooling function uses average pooling, and the last layer of the network is a fully connected layer; the loss function and optimization function of the convolutional neural network are mean square error and Adam algorithm respectively.

[0116] That is, the convolutional neural network includes: input layer, hidden layer and output layer.

[0117] Hidden layers include: convolutional layers, pooling layers, and fully connected layers.

[0118] There are 3 convolutional layers, each with The convolution kernel is , and the activation function is a linear rectification unit.

[0119] The pooling function of the pooling layer is the average pooling function.

[0120] The loss function of the convolutional neural network is the mean square error function, and the optimization function is the Adam algorithm.

[0121] In addition, in order to maximize the transport efficiency of the train operation plan, the convolutional neural network uses the overall passenger load factor level of the train operation plan as the optimization target in the transportation efficiency evaluation, based on the evaluated passenger load factor of the running trains. , we can calculate the overall passenger load factor level of the operation plan as Since transportation efficiency is maximization-oriented, in order to adapt to the minimization-oriented goal of the train operation plan optimization model, the train operation plan adjustment optimization goal is adjusted. Therefore, the objective function of transportation efficiency evaluation is: .

[0122] in, For train identification, To launch the plan, for The target value, For trains The total number of stations along the route, For trains The station sign of the route, , For trains Capacity, For interval Mileage, is the interval identifier, For trains For the The station area, , For station signs, For trains in the operation plan The first stations, For trains in the operation plan The first stations, train occupancy rate.

[0123] The constraints for preliminary evaluation of transport efficiency are: capacity allocation constraints, interval throughput capacity constraints, number of trains departing and terminating at stations, basic diagram constraints, departure and terminating time constraints, train capacity constraints, and service frequency constraints.

[0124] 1) Capacity allocation constraints

[0125] The upper limit of high-speed railway network capacity can be expressed in terms of train kilometers. The calculation coefficient of train mileage is determined by the marshaling capacity :If the train For a single train, ;otherwise, Then the capacity allocation constraint is: .

[0126] in, For trains The calculation coefficient of kilometers, Set an upper limit for the high-speed railway network's capacity allocation (i.e. the upper limit on the number of kilometers of EMUs available for the high-speed railway network).

[0127] 2) Interval passing capacity constraints

[0128] Affected by railway traffic safety factors, the number of sections passed per unit time (per day or per hour) The number of trains entering the section must meet the corresponding capacity limit. The number of trains is , then the interval passing capacity constraint is: .

[0129] in, , is the interval set of the high-speed railway network, To enter the interval throughout the day The number of trains, For interval The upper limit of passing ability.

[0130] 3) Constraints on the number of trains originating and terminating at a station

[0131] The capacity of trains originating and terminating at a station is affected by many factors, such as the station grade, the nature of technical operations, the number of trains arriving and departing from the station, and the distribution of train depots (sections). When designing a train operation plan, the number of trains originating and terminating at each station cannot exceed the upper limit of its capacity. The number of trains departing from , the number of arriving trains is equal to , must meet their origin and destination capabilities respectively The constraint, that is, the number of trains originating and terminating at a station is: , .

[0132] in, , is the station set of the high-speed railway network, For trains in the operation plan The first station along the route, For trains in the operation plan The first stations, For the station The starting and ending capacity limit.

[0133] If the station If the train cannot start and end at the destination, .

[0134] 4) Basic graph constraints

[0135] The trains in the operation plan must be selected from the alternative trains in the basic operation diagram within the diagram period. Therefore, the basic diagram constraints are: .

[0136] in, is the train set of the basic operation diagram, .

[0137] 5) Time constraints for departure and arrival

[0138] The departure and arrival times of trains should be within the operating period. Assuming that the full-day operating period is , then the departure and arrival time constraints are: .

[0139] in, The starting time of the all-day operation period. The end time of the all-day operation period. , For trains The departure time, For trains In the The arrival time of each station.

[0140] If a given train In the interval Running time , and at the station The sum of the start-stop additional time and the stop time , you can determine the train Arrival time at stations along the way and departure time .

[0141] in, For station signs, .

[0142] 6) Train capacity constraints

[0143] The train models selected in the train operation plan must meet the actual EMU models, so the train formation must meet the feasible capacity set of the equipped models, that is, the train capacity constraint is: .

[0144] in, To equip the vehicle model with a fixed number of people, .

[0145] 7) Service frequency constraints

[0146] To meet the travel needs of passengers from the station to the departure station, the service of each station must meet a certain service level, that is, it must have a certain service frequency lower limit. Therefore, the frequency of stops at each station must meet this lower limit constraint, that is, the service frequency constraint is: .

[0147] in, For the station The lower limit of service frequency, For trains With the station The associated identifier of train At the station Stop ,otherwise .

[0148] When executing step 202, the characteristic vectors of all trains in the operation plan are a two-dimensional matrix, that is, , the passenger load factor of each train is represented as a one-dimensional label vector, that is In step 202, see Figure 2 Based on the characteristic vectors of all trains in the operation plan, the evaluation model uses a two-dimensional wavelet packet decomposition process to convert them into multi-channel data. The evaluation model then uses a convolutional neural network to train the mapping between the operation plan's operating elements and train passenger load factors, thereby evaluating the plan's transport efficiency and obtaining an efficiency evaluation value. Finally, the optimized operation plan and its transport efficiency evaluation value are determined based on the efficiency evaluation value.

[0149] It should be noted that the above is a theoretical explanation of the implementation process of step 202. The "operation plan" here is a general concept. Depending on the specific circumstances at the time of implementation, the operation plan can be a compiled operation plan or the operation plan of a neighboring train. In other words, the two-dimensional wavelet packet decomposition module in the evaluation model processes the operation plan, and the specific operation plan is not limited. Based on the specific requirements of the implementation, the accurate operation plan can be input into the two-dimensional wavelet packet decomposition module of the evaluation model.

[0150] In specific implementation, the implementation details of step 202 are as follows:

[0151] 202-1, through the two-dimensional wavelet packet decomposition module, the feature vectors of all trains in the compiled operation plan are converted into multi-channel data .

[0152] in, To prepare the opening plan.

[0153] In other words, the operation plan will be compiled Input the two-dimensional wavelet packet decomposition module in the evaluation model, and use the two-dimensional wavelet packet decomposition module to decompose the input Convert the feature vectors of all trains into multi-channel data .

[0154] 202-2, through convolutional neural network, based on Carry out transport efficiency pre-evaluation based on the passenger load factor of each train to obtain the efficiency evaluation value . Determine the current solution , determine the target value of the current solution , determine the optimal solution , determine the target value of the optimal solution , determine the number of iterations , determine the current temperature .

[0155] in, is the preset initial temperature.

[0156] For example, through convolutional neural networks, the objective function Get performance evaluation value .

[0157] 202-3, according to Construct a neighborhood train operation plan.

[0158] In step 202-3, The target train in is processed as follows to obtain the operation plan of the neighboring trains:

[0159] Suspended trains

[0160] Suspension of operation The first target train.

[0161] Among them, the first target train is a single train, and its passenger occupancy rate is lower than , is the preset first ratio value, such as .

[0162] That is to say, for the current solution If the passenger occupancy rate of a single train is lower than (such as 25%), the train will be suspended.

[0163] Changing train capacity

[0164] 1. The second target train is The probability is adjusted to long trains.

[0165] in, is the preset first probability value, such as The second target train is a long train or a multiple train, and its passenger load factor is Inside, is the preset second ratio value, is the preset third ratio value, ,like , .

[0166] 2. The third target train is The probability is adjusted to a single train.

[0167] in, is the preset second probability value, ,like The third target train is a long train or a multiple train, and its passenger load factor is lower than .

[0168] That is to say, for the current solution For long trains or multiple trains, if the passenger load factor is within a certain low range, Inside (such as ), then with a certain probability (e.g. 0.7) Adjust to a longer train with smaller capacity; if the passenger occupancy rate is lower than a certain threshold (such as 40%), then with a certain probability (such as 0.9) adjusted to a single train.

[0169] Add additional trains

[0170] For long trains / multiple trains with load factors above a certain threshold, or short trains where additional trains are not possible, check the basic chart to see if there are peak-line train pairs (independent peak-line trains require the entire route to be opened) that are close to the train's high-utilization section at adjacent time points. If so, add the corresponding trains.

[0171] Therefore, increase The train corresponding to the fourth target train in .

[0172] Among them, the fourth target train is a long train or a double-unit train or a short train that cannot be increased, and its passenger load factor is higher than , It is a preset fourth ratio value, and at the same time, there are peak line pairs corresponding to the high utilization section of the fourth target train at adjacent time points in the basic diagram.

[0173] The train corresponding to the added fourth target train is the train corresponding to the peak line pair corresponding to the high utilization section of the fourth target train at adjacent time points in the basic diagram.

[0174] Adjust stops

[0175] For the station If the lower limit constraint of service frequency is to be met, the principle of temporal and spatial uniformity of the distribution of train stops at stations is adopted. Under the premise of no operation conflict, trains with low stopover frequency are selected to add stops, and the arrival and departure times of trains along the route are updated.

[0176] Therefore, adjust The arrival and departure times of the fifth target train along the way.

[0177] The stations along the route of the fifth target train include the target station, and the target station meets the service frequency constraint, which is: .

[0178] Adjust the operating section

[0179] For trains with low occupancy rates, the starting and ending points of the extended section will be determined and the train operation section will be adjusted based on the capacity constraints of the starting and ending points near the starting and ending stations and the section.

[0180] Therefore, according to the interval through capacity constraint adjustment The section where the sixth target train runs.

[0181] Among them, the passenger occupancy rate of the sixth target train was lower than , is the preset fifth ratio value.

[0182] The interval passing capacity constraint is: .

[0183] It should be noted that this embodiment does not limit the above 、 、 、 The relationship between the values can be completely the same, partially the same, or completely different. Similarly, this embodiment does not limit the above 、 、 、 The relationship between the values can be completely the same, partially the same, or completely different. .

[0184] 202-4, the feature vectors of all trains in the neighborhood train operation plan are converted into multi-channel data through the two-dimensional wavelet packet decomposition module .

[0185] in, For the The iteration is to construct the neighborhood train operation plan.

[0186] In other words, the operation plan of the neighboring trains will be Input the two-dimensional wavelet packet decomposition module in the evaluation model, and use the two-dimensional wavelet packet decomposition module to decompose the input Convert the feature vectors of all trains into multi-channel data .

[0187] 202-5, through convolutional neural network, based on Carry out transport efficiency pre-evaluation based on the passenger load factor of each train to obtain the efficiency evaluation value .

[0188] For example, through convolutional neural networks, the objective function Get performance evaluation value .

[0189] 202-6, Determine the Assessment Difference .

[0190] 202-7, if , then update ,renew ,renew ,renew .

[0191] like but , then update ,renew .

[0192] in, is the natural exponential function, is a random function.

[0193] 202-8, .

[0194] 202-9, if based on and If the termination condition is not met, re-execute The step of constructing the operation plan of the neighboring train (i.e. step 202-3) and the subsequent steps are cyclically performed. and If the termination conditions are met, the optimized operation plan is , and the transport efficiency evaluation value of the optimized operation plan is .

[0195] Specifically, if , it is determined that the termination condition is not met.

[0196] in, The total number of preset iterations.

[0197] like , then update ,renew .like , then it is determined that the termination condition is not met. If , then it is determined that the termination condition is met.

[0198] in, is the temperature drop ratio, is the preset end temperature.

[0199] In specific implementation, step 202 will be based on the high-speed railway network , all-day operating hours , the operation plan prepared , the train set of the basic operation diagram , the upper limit of high-speed railway network capacity configuration ,station The maximum capacity of the origin and destination 、Train at the station The sum of the start-stop additional time and the stop time , service frequency lower limit , interval The upper limit of the passing ability ,train Calculation coefficient of kilometers , initial temperature , termination temperature , the total number of iterations , temperature drop ratio , the passenger load factor of each train, and the optimized operation plan is obtained through the evaluation model and its transport efficiency evaluation value .

[0200] Train formation calculation coefficient , algorithm initial temperature and termination temperature , the number of inner loop iterations , temperature drop ratio .

[0201] The above-mentioned optimization process of the compiled operation plan starts from the efficiency and benefits of both the supply and demand sides of the railway, and selects the transportation efficiency evaluation index system constructed by the overall passenger load factor level of the operation plan. The transportation efficiency of the compiled operation plan can be evaluated in multiple dimensions from aspects such as service level, operational efficiency and capacity utilization.

[0202] The evaluation model designs a two-dimensional feature matrix based on the operation elements of the operation plan, uses a two-dimensional wavelet packet decomposition module to decompose the two-dimensional wavelet packet, converts it into multi-channel data, and uses a convolutional neural network to evaluate the transportation efficiency.

[0203] When evaluating transport efficiency, the overall passenger load factor level is used as the optimization target for the compiled operation plan. Constraints such as capacity allocation, transport organization, and service level are comprehensively considered. Based on the results of the transport efficiency evaluation, the operation plan for neighborhood trains is constructed and solved.

[0204] The above-mentioned optimization process of the compiled operation plan can improve the accuracy of the transportation efficiency assessment of the compiled operation plan. The above-mentioned optimization process of the compiled operation plan comprehensively extracts the characteristic elements of the operation plan based on historical operational big data, deeply explores the mapping and correlation between the operation elements of the train operation plan and between the operation elements and transportation efficiency, realizes the estimation of the passenger load factor distribution of the running trains, and improves the accuracy of the transportation efficiency assessment of the compiled operation plan.

[0205] The above-mentioned optimization process of the compiled operation plan can improve the supply and demand adaptability of the compiled operation plan. The above-mentioned optimization process of the compiled operation plan utilizes the operation plan transportation efficiency pre-assessment technology to obtain the distribution of the supply and demand adaptability of the compiled operation plan. Based on the supply and demand adaptability distribution, the corresponding operation factor adjustment strategy is designed. Then, the operation plan is continuously optimized using an iterative algorithm to improve the supply and demand adaptability of the compiled operation plan.

[0206] The above-mentioned optimization process of the compiled operation plan can optimize the efficiency of transportation organization. The above-mentioned optimization process of the compiled operation plan, by constructing a transportation efficiency pre-assessment model for the operation plan, accurately and quantitatively evaluates the transportation efficiency of the compiled operation plan, provides a reference basis for the optimization design of the operation plan, and optimizes the implementation effect of the compiled operation plan.

[0207] 105. Within the HHTPV framework, the set of operation plans in the current state is verified, and the compiled operation plan is determined based on the verification results.

[0208] The verification includes constraint verification and feasibility verification, so the implementation process of step 105 is: within the HHTPV framework, constraint verification is performed on the set of operation plans in the current state.

[0209] If constraint validation fails, then:

[0210] 1) Update the operation plan and optimize the adjustment direction.

[0211] 2) Re-execute the step (i.e., step 104) and subsequent steps of generating the current state of the operation plan based on the evaluation model, the optimization strategy, the optimization adjustment direction of the operation plan, and the complete set of passenger train operation plans for the designated line or area in the next chart period.

[0212] If the constraint validation passes, then:

[0213] 1) Pre-draw the operation diagram for the set of operation plans in the current state and generate the operation diagram pre-drawing results.

[0214] During the pre-layout process, the timetable can be pre-drawn based on the set of current operation plans generated during the plan preparation phase. To ensure both accuracy and efficiency, a passenger train operation constraint model can be established, allowing the pre-layout process to be automated through a computer program, improving the efficiency of the entire process. In practice, since the pre-layout process is intended to verify the high feasibility of the operation plan, some constraints on the actual timetable can be relaxed to reduce the complexity of the plan, minimize resource consumption during the verification process, and improve verification efficiency.

[0215] 2) Conduct feasibility verification based on the preliminary layout results of the operation diagram.

[0216] The feasibility verification process can be implemented based on the conflict judgment of the operation diagram, such as judging whether the set of operation plans under the current state is feasible based on the results of the operation diagram pre-layout.

[0217] 3) If the feasibility verification fails, the dynamic threshold constraint set is updated, and the step of initializing the HHTPV framework based on the constraint conditions (ie, step 103 ) and subsequent steps are re-executed.

[0218] If the feasibility verification is passed, the operation plan set in the current state will be determined as the compiled operation plan.

[0219] For example, if the feasibility verification fails, new dynamic threshold constraints are generated through operation diagram conflict analysis, a new dynamic threshold constraint set is formed, the HHTPV framework is introduced, and the plan preparation phase process is re-executed until the final highly feasible passenger train operation plan is generated. The final highly feasible passenger train operation plan is the prepared operation plan.

[0220] If the feasibility verification passes, there are no train operation conflicts. The current set of operation plans is the final, highly feasible passenger train operation plan. This operation plan satisfies the constraints of the HHTPV framework, is highly feasible, and can be incorporated into the subsequent railway passenger operation organization process, providing efficient and safe travel services for passengers. Therefore, this final, highly feasible passenger train operation plan is the compiled operation plan.

[0221] The process of updating the dynamic threshold constraint set is as follows: perform conflict analysis on the operation diagram according to the pre-layout result of the operation diagram, and Updates the dynamic threshold constraint set.

[0222] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. is the train type identifier, is the set of train types, is the interval identifier, is the interval set of the high-speed railway network, is the dynamic threshold constraint identifier in the dynamic threshold constraint set, Dynamic threshold constraint Belong to the interval The marker parameter, For trains In the interval passed tag parameters, For trains Train type The marker parameter, Dynamic threshold constraint For train types The constraint weighting, For trains The enable parameter, Dynamic threshold constraint limit value.

[0223] is 0 or 1, Represents a dynamic threshold constraint Belong to the interval , Represents a dynamic threshold constraint Does not belong to the interval. It allows constraints to be managed in multiple related sections, thereby alleviating train conflicts in multiple section management and expanding the scope of constraints.

[0224] , that is, the interval consists of partially ordered station pairs.

[0225] It is a train type set, that is, a train category subdivision set, which allows subdivision based on train grade, train speed, and whether it is a benchmark train.

[0226] With dynamic threshold constraints Limit value By cooperating, the ability to control and manage multiple types of trains can be achieved.

[0227] The iterative update process of the dynamic threshold constraint set in this step is a crucial component of the HHTPV framework. Its core function is to verify the high feasibility of the train operation plan. By dynamically controlling the carrying capacity of the train operation plan for each line section, combined with the operation plan optimization process in step 104, a set of mathematical programming problems for optimizing the passenger train operation plan can be constructed and solved within the closed-loop iterative process in step 105. Simultaneously, verification is performed using dynamic threshold constraints to ensure that the operation plan meets the constraints of the current constraint combination.

[0228] The dynamic threshold constraint generation process utilizes a closed-loop iterative mechanism. First, a pre-planned operation diagram is created based on the current operation plan. A conflict detection algorithm is used to identify sections with irreconcilable conflicts. Then, dynamic threshold adjustments are performed for these problematic sections: existing threshold constraint limit parameters are revised, targeted grouping threshold constraints are added to eliminate conflicting operation plan combinations, and redundant threshold constraints generated in previous iterations are cleared. Through multiple rounds of "scheme optimization-conflict detection-threshold constraint adjustment" iterations, a highly feasible operation plan is ultimately generated that meets both transport capacity constraints and adheres to the optimization mechanism.

[0229] This constraint has different application characteristics in different scenarios. For non-core lines or regions, the threshold parameter settings for relevant intervals can be simplified to quickly complete feasibility judgments and improve the efficiency of plan preparation. For core lines or regions, grouping constraints can be refined based on dimensions such as train speed and vehicle type composition. Multi-level threshold constraints can be used to accurately control the combination characteristics of train operation plans and ensure their high feasibility.

[0230] After the dynamic threshold constraint set initializes the HHTPV framework in step 103, the dynamic threshold constraint set remains unchanged in step 104 (i.e., the dynamic threshold constraint set is fixed during the operation plan optimization process in step 104), but will be dynamically adjusted according to the results of the operation diagram pre-layout during the iteration process in step 105.

[0231] In addition, by adjusting Make Equal to 1, the parameters can be reduced, that is, corresponding to the new constraint But keep This constraint can be made more consistent with the physical meaning of train operation. In practical applications, and The value of should be reasonably set according to the characteristics of the train type to ensure the effectiveness of the constraint.

[0232] Step 105 is the diagram coordination phase of the operation plan compilation method provided in this embodiment. This phase verifies the current set of operation plans against the constraints of the HHTPV framework to determine whether they meet the constraints. If so, the process proceeds to the diagram pre-layout phase. If not, a new operation plan with optimal adjustment directions is generated based on the adjustment feedback from the HHTPV framework. Step 104 and subsequent steps are repeated until the constraints of the HHTPV framework are met.

[0233] During the pre-diagram drawing phase, the current set of train operation plans can be pre-drawn to determine their feasibility. For infeasible plans, a new set of dynamic threshold constraints is generated through diagram conflict determination. The HHTPV framework is then introduced, and step 103 and subsequent steps are re-executed until a final, highly feasible passenger train operation plan is generated. This final, highly feasible passenger train operation plan is the compiled operation plan.

[0234] The operation plan compilation method provided in this embodiment can be applied to any high-speed rail network structure. However, to ensure the efficiency and accuracy of the operation plan compilation method provided in this embodiment, the high-speed rail network can be rationally divided and transformed to enable targeted verification of operation plans involving specific lines or areas. Although the division of the high-speed rail network reduces the verification scope of the HHTPV framework, the feasibility of train operation plans outside the verification scope can still be evaluated by combining the static constraints of the HHTPV framework with the dynamic threshold constraints.

[0235] The division of the high-speed rail network should be based on practical circumstances to ensure that the resulting high-speed rail network structure maintains a certain degree of independence while also enabling effective interaction with other high-speed rail network structures. When dividing the high-speed rail network, the following factors should be considered. First, the core lines or regions used in the operation plan must be fully preserved to ensure that the operation plan is fully and accurately verified for feasibility within the core lines or regions. Second, lines connected to the core lines or regions but not involved in cross-line operation in the operation plan can be directly removed from the high-speed rail network to reduce computational complexity, as they are not required for high-feasibility verification of the operation plan. Finally, for lines connected to the core lines or regions and involved in cross-line operation in the operation plan, simplified high-feasibility verification of the involved operation plan is required based on the carrying capacity of the relevant lines and actual train operation conditions. Therefore, basic connections with the core lines or regions should be retained, namely, intermediate stations on other lines in the route should be removed, and connections with the core lines or regions should be established through virtual sections to ensure high feasibility of the relevant operation plan.

[0236] Figure 3A schematic diagram showing the division of a high-speed railway network is shown. Figure 3 The "road network" here refers to the high-speed railway network. Figure 3 The core section of the operation plan is shown, which is composed of Line A from Station A1 to Station A7. Figure 3 The complete road network in the simplification process is used to generate the converted high-speed railway network (i.e. Figure 3 The result of the conversion network in the conversion network is shown in Figure 2. Line B, Line C, Line D, and Line E represent four lines connected to Line A. Through the connection between Line A and other lines, the interaction between Line A and other lines can be realized. For Line B, assuming that there is no train operation plan in the current map or the next map period, crossing the line from Station A4 to Station B1, Line B in the conversion network can be deleted. For Line C, assuming that there is a cross-line train operation plan, crossing the line from Station A5 to Station C1 and Station C3, and the final related operation plan uses C5 as the starting and ending stations, Line C in the conversion network is retained, of which Station C1 and Station C5 are retained to fully model the related operation plan. Because Line C is not the core line for the compilation of this operation plan, the structure of Line C is simplified in the conversion network, and only the connection relationship with Line A is retained to reduce the amount of calculation. Furthermore, within the HHTPV framework's operational workflow, dynamic threshold constraints for the interval between Station C1 and Station A7, and the virtual interval between Station A7 and Station C5, ensure the high feasibility of cross-line train operation plans to Line C. For Lines D and E, assuming a train operation plan exists that passes through Station D3 and originates and terminates at Station E1 or Station E5, Lines D and E are retained in the conversion network, with Stations D3, E1, and E5 retained to fully model the relevant operation plan. Within the HHTPV framework's operational workflow, dynamic threshold constraints for the corresponding virtual intervals ensure the high feasibility of the relevant train operation plan.

[0237] The operation plan compilation method provided in this embodiment divides the operation plan compilation into three stages. After the preprocessing stage, the latter two stages are iterated cyclically. Specifically, in the preprocessing stage, passenger demand estimate data is input to determine the complete set of passenger train operation plans, basic data of the high-speed railway network is input, and the basic constraints of the HHTPV framework are determined. In the plan compilation stage, an iteration is entered, the HHTPV framework is initialized, and passenger train operation plans are repeatedly optimized to obtain the current operation plan, that is, a highly feasible passenger train operation plan. In the timetable coordination stage, the timetable pre-layout process is executed to determine whether the operation plan generated in the plan compilation stage can be laid out in the timetable. If not, the timetable conflict judgment is performed to calculate the stations or sections where conflicts may occur. Based on the corresponding topological structure, a new high-speed train dynamic threshold constraint combination is generated and introduced into the HHTPV framework. Otherwise, the final operation plan is compiled.

[0238] The present embodiment provides a method for compiling a train operation plan, which determines the complete set of passenger train operation plans for the specified lines or areas in the next diagram period; determines the basic constraints of the HHTPV framework based on the basic data of the high-speed railway network; initializes the HHTPV framework based on the constraint conditions; wherein the constraint conditions are determined according to the basic constraints and the dynamic threshold constraint set; generates the train operation plan in the current state according to the evaluation model, the optimization strategy, the optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the specified lines or areas in the next diagram period; verifies the set of operation plans in the current state within the HHTPV framework, and determines the compiled train operation plan based on the verification results. The method provided in the present embodiment determines the basic constraints of the HHTPV framework based on the basic data of the high-speed railway network; initializes the HHTPV framework based on the basic constraints, verifies the set of operation plans in the current state within the HHTPV framework, and determines the compiled train operation plan based on the verification results, thereby realizing the automatic compilation and verification of the train operation plan and improving compilation efficiency.

[0239] On the basis of verifying the rationality of the operation plan, the railway passenger timetable can be generated, which is equivalent to the optimization of the entire chain. The main considerations for generating the railway passenger timetable are:

[0240] The passenger flow information of the current station is used to learn the passenger flow heat, obtain the passenger flow heat of the current station, determine the local area where the current station is located, and construct a local heat matrix based on the passenger flow heat of other stations corresponding to the local area where the current station is located.

[0241] Perform eigenvalue decomposition on the local heat matrix to obtain the heat learning features corresponding to the local area where the current station is located. This heat learning feature is used to generate the initial passenger schedule for the current station. The station's intra-station scheduling coupling degree is determined based on the passenger flow heat and passenger adjustment ratio at the current station.

[0242] Determining the station scheduling coupling degree of the current station specifically includes:

[0243] Based on a preset coupling degree extraction cycle, trend values of the passenger flow heat change trend and the passenger transport adjustment trend are collected respectively to obtain a passenger flow heat trend value sequence and a passenger transport adjustment trend value sequence;

[0244] After normalizing the passenger flow heat trend value sequence and the passenger transport adjustment trend value sequence, a coupling degree analysis is performed based on the passenger flow heat trend value sequence and the passenger transport adjustment trend value sequence to obtain the station scheduling coupling degree of the current station.

[0245] In specific implementation, the coupling degree extraction period can be mapped based on the current passenger flow density. In some embodiments, the coupling degree extraction period can be fixed to a constant value of 6h, and then the Pearson correlation coefficient between the passenger flow heat trend value sequence and the passenger adjustment trend value sequence can be used as the intra-station scheduling coupling degree.

[0246] The initial passenger transport timetable is dynamically updated based on the intra-station scheduling coupling degree and the inter-station scheduling coupling degree to generate an optimized passenger transport timetable.

[0247] In order to address the problems of insufficient dynamic response, difficulty in multi-disciplinary collaboration and low computing efficiency caused by the independent operation of passenger flow forecasting, train adjustment, seat allocation and timetable compilation in traditional methods, a modular collaborative system for passenger transport, transportation, scheduling and vehicle operations is constructed, and a closed-loop process of "adjustment plan generation → dynamic timetable generation → operation evaluation → feedback optimization" is established, using standardized interfaces to achieve lightweight data interaction.

[0248] Based on the same inventive concept of the method for compiling a bank operation plan, this embodiment provides a bank operation plan compilation device, see Figure 4 , the device comprises:

[0249] The first determining module 401 is used to determine the complete set of passenger train operation plans for a specified line or area in the next chart period.

[0250] The second determination module 402 is used to determine the basic constraints of the HHTPV framework for verifying the highly feasible high-speed railway operation plan based on the basic data of the high-speed railway network.

[0251] The processing module 403 is configured to initialize the HHTPV framework based on the constraint conditions, wherein the constraint conditions are determined based on the basic constraint and the dynamic threshold constraint set.

[0252] The generation module 404 is used to generate the operation plan under the current state according to the evaluation model, the optimization strategy, the optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the specified line or area in the next diagram period.

[0253] The compilation module 405 is used to verify the set of operation plans in the current state within the HHTPV framework, and determine the compiled operation plan based on the verification result.

[0254] The second determination module 402 is configured to calculate the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the maximum stopping capacity of each station, and the number of train types within the section based on the basic data and topological connectivity of the high-speed railway network. Based on the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the maximum stopping capacity of each station, and the number of train types within the section, the passing and train type constraints for each section, and the passing and stopping constraints for each station are determined.

[0255] Among them, the passing restriction of any interval is , is the interval identifier, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For trains In the interval passed tag parameters, For trains The enable parameter, For interval The upper limit of passing ability.

[0256] The train type restriction constraint in any section is , is the train type identifier, For trains Train type The marker parameter, interval Train type Limited quantity.

[0257] The passing restriction constraint for any station is , For station signs, For trains At the station passed tag parameters, For the station The upper limit of passing ability.

[0258] The stop restriction constraint at any station is , For trains At the station The marking parameters of the stop, For the station The stop capacity limit value.

[0259] Among them, based on the evaluation model, optimization strategy, optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the designated lines or areas in the next chart period, the operation plan under the current status is generated, including:

[0260] Select alternative passenger train operation plans based on the optimization strategy within the HHTPV framework and in combination with the optimization adjustment direction of the operation plan;

[0261] Determine the passenger train operation plans for new additions, suspensions, and adjustments, and generate a set of passenger train operation plans under the current status.

[0262] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For station signs, is the station set of the high-speed railway network, For trains At the station The marking parameters of the stop.

[0263] Among them, verification includes constraint verification and feasibility verification.

[0264] Compilation module 405 is used to perform constraint verification on the current set of operation plans within the HHTPV framework. If constraint verification fails, the optimal adjustment direction of the operation plan is updated, and execution of module 404 is repeated. If constraint verification passes, a pre-diagram layout is performed on the current set of operation plans to generate a pre-diagram layout result. Feasibility verification is then performed based on the pre-diagram layout result.

[0265] If the feasibility verification fails, the dynamic threshold constraint set is updated and the execution of module 403 is reprocessed. If the feasibility verification passes, the operation plan set in the current state is determined as the compiled operation plan.

[0266] The updating of the dynamic threshold constraint set includes:

[0267] According to the results of the operation diagram pre-layout, the operation diagram conflict analysis is carried out, and Updates the dynamic threshold constraint set.

[0268] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. is the train type identifier, is the set of train types, is the interval identifier, is the interval set of the high-speed railway network, is the dynamic threshold constraint identifier in the dynamic threshold constraint set, Dynamic threshold constraint Belong to the interval The marker parameter, For trains In the interval passed tag parameters, For trains Train type The marker parameter, Dynamic threshold constraint For train types The constraint weighting, For trains The enable parameter, Dynamic threshold constraint limit value.

[0269] The first determining module 401 is used to determine the complete set of passenger train operation plans for the designated line or area in the next chart period. .

[0270] in, A collection of passenger train operation plans for a specified line or area. , A set of trains that meet preset conditions in the passenger train operation plan for a specified line or area. It is a collection of passenger train operation plans that have been completed in the operation diagram for a specified line or area and have not been cancelled in the current diagram period. , It is a set of passenger train operation plans for the specified line or area in the current chart period. A collection of passenger train operation plans for designated lines or areas with planned suspension of service.

[0271] A set of alternative passenger train operation plans for designated routes or regions in the next chart period. , A collection of new passenger train operation plans.

[0272] Among them, the operation plan preparation device also includes: an optimization module.

[0273] This optimization module is used to obtain the passenger load factor of each train. Based on the compiled operation plan and the passenger load factor of each train, the evaluation model is used to determine the optimized operation plan and its transport efficiency evaluation value.

[0274] Among them, the evaluation model includes a two-dimensional wavelet packet decomposition module and a convolutional neural network.

[0275] The decomposition function of the two-dimensional wavelet packet decomposition module is Daubechies4, and the two-dimensional wavelet packet decomposition module is used to convert the characteristic vectors of all trains in the operation plan into multi-channel data.

[0276] Convolutional neural networks are used to evaluate transportation efficiency based on multi-channel data and the passenger load factor of each train.

[0277] The device provided in this embodiment verifies the set of operation plans in the current state within the HHTPV framework, determines the compiled operation plan based on the verification results, realizes the automatic compilation and verification of the operation plan, and improves the compilation efficiency.

[0278] Based on the same inventive concept of the method for compiling a bank plan, this embodiment provides an electronic device such as Figure 5 As shown, it includes: a memory 501, a processor 502, and a computer program.

[0279] The computer program is stored in the memory 501 and is configured to be executed by the processor 502 to implement the above-mentioned method for compiling a train operation plan.

[0280] Specifically,

[0281] Determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period.

[0282] Based on the basic data of the high-speed railway network, a highly feasible high-speed railway operation plan is determined to verify the basic constraints of the HHTPV framework.

[0283] The HHTPV framework is initialized based on the constraints, which are determined based on the basic constraints and the dynamic threshold constraint set.

[0284] Generate the current operation plan based on the evaluation model, optimization strategy, optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the designated lines or areas in the next chart period.

[0285] Within the HHTPV framework, the set of operation plans in the current state is verified, and the compiled operation plan is determined based on the verification results.

[0286] Among them, based on the basic data of the high-speed railway network, the basic constraints of the HHTPV framework are determined to verify the highly feasible high-speed railway operation plan, including:

[0287] Based on the basic data of the high-speed railway network and the topological connectivity of the high-speed railway network, the upper limit of the section's capacity, the upper limit of the station's capacity, the station's stopping capacity limit, and the limit of each train type in the section are calculated.

[0288] According to the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the station's stop capacity limit, and the limit of each train type in the section, the passage restriction constraints and train type restriction constraints of each section, the passage restriction constraints and stop restriction constraints of each station are determined.

[0289] Among them, the passing restriction of any interval is , is the interval identifier, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For trains In the interval passed tag parameters, For trains The enable parameter, For interval The upper limit of passing ability.

[0290] The train type restriction constraint for any section is , is the train type identifier, For trains Train type The marker parameter, interval Train type Limited quantity.

[0291] The passing restriction constraint for any station is , For station signs, For trains At the station passed tag parameters, For the station The upper limit of passing ability.

[0292] The stop restriction constraint at any station is , For trains At the station The marking parameters of the stop, For the station The stop capacity limit value.

[0293] Among them, based on the evaluation model, optimization strategy, optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the designated lines or areas in the next chart period, the operation plan under the current status is generated, including:

[0294] Select alternative passenger train operation plans based on the optimization strategy within the HHTPV framework and in combination with the optimization adjustment direction of the operation plan;

[0295] Determine the passenger train operation plans for new additions, suspensions, and adjustments, and generate a set of passenger train operation plans under the current status.

[0296] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For station signs, is the station set of the high-speed railway network, For trains At the station The marking parameters of the stop.

[0297] Among them, verification includes constraint verification and feasibility verification.

[0298] Within the HHTPV framework, constraints and feasibility verification are performed on the current operation plan set. The compiled operation plan is determined based on the results of the constraints and feasibility verification, including:

[0299] In the HHTPV framework, constraints verification is performed on the set of operation plans under the current state.

[0300] If the constraint verification fails, the optimal adjustment direction of the operation plan is updated, and the steps and subsequent steps of generating the operation plan in the current state are re-executed based on the evaluation model, optimal strategy, optimal adjustment direction of the operation plan and the complete set of passenger train operation plans for the specified lines or areas in the next chart period.

[0301] If the constraint verification passes, a pre-layout operation diagram is performed for the set of operation plans under the current state to generate a pre-layout operation diagram result. Feasibility verification is then performed based on the pre-layout operation diagram result.

[0302] If the feasibility verification fails, the dynamic threshold constraint set is updated, and the steps of initializing the HHTPV framework based on the constraint conditions and subsequent steps are re-executed.

[0303] If the feasibility verification is passed, the operation plan set in the current state will be determined as the compiled operation plan.

[0304] The updating of the dynamic threshold constraint set includes:

[0305] According to the results of the operation diagram pre-layout, the operation diagram conflict analysis is carried out, and Updates the dynamic threshold constraint set.

[0306] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. is the train type identifier, is the set of train types, is the interval identifier, is the interval set of the high-speed railway network, is the dynamic threshold constraint identifier in the dynamic threshold constraint set, Dynamic threshold constraint Belong to the interval The marker parameter, For trains In the interval passed tag parameters, For trains Train type The marker parameter, Dynamic threshold constraint For train types The constraint weighting, For trains The enable parameter, Dynamic threshold constraint limit value.

[0307] Among them, the complete set of passenger train operation plans for the designated lines or areas in the next chart period includes:

[0308] Determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period .

[0309] in, A collection of passenger train operation plans for a specified line or area. , A set of trains that meet preset conditions in the passenger train operation plan for a specified line or area. It is a collection of passenger train operation plans that have been completed in the operation diagram for a specified line or area and have not been cancelled in the current diagram period. , It is a set of passenger train operation plans for the specified line or area in the current chart period. A collection of passenger train operation plans for designated lines or areas with planned suspension of service.

[0310] A set of alternative passenger train operation plans for designated routes or regions in the next chart period. , A collection of new passenger train operation plans.

[0311] Among them, the passenger train operation plans for planned additions, suspensions, and adjustments are determined, and a set of passenger train operation plans under the current status is generated, including:

[0312] Get the passenger load factor of each train.

[0313] According to the prepared operation plan and the passenger occupancy rate of each train, the optimized operation plan and its transport efficiency evaluation value are determined through the evaluation model.

[0314] Among them, the evaluation model includes a two-dimensional wavelet packet decomposition module and a convolutional neural network.

[0315] The decomposition function of the two-dimensional wavelet packet decomposition module is Daubechies4, and the two-dimensional wavelet packet decomposition module is used to convert the characteristic vectors of all trains in the operation plan into multi-channel data.

[0316] Convolutional neural networks are used to evaluate transportation efficiency based on multi-channel data and the passenger load factor of each train.

[0317] The electronic device provided in this embodiment has a computer program on which a processor is executed to verify the set of operation plans in the current state within the HHTPV framework, and determines the compiled operation plan based on the verification results, thereby realizing automatic compilation and verification of the operation plan and improving compilation efficiency.

[0318] Based on the same inventive concept of the method for compiling a train operation plan, this embodiment provides a computer-readable storage medium having a computer program stored thereon. The computer program is executed by a processor to implement the method for compiling a train operation plan.

[0319] Specifically,

[0320] Determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period.

[0321] Based on the basic data of the high-speed railway network, a highly feasible high-speed railway operation plan is determined to verify the basic constraints of the HHTPV framework.

[0322] The HHTPV framework is initialized based on the constraints, which are determined based on the basic constraints and the dynamic threshold constraint set.

[0323] Generate the current operation plan based on the evaluation model, optimization strategy, optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the designated lines or areas in the next chart period.

[0324] Within the HHTPV framework, the set of operation plans in the current state is verified, and the compiled operation plan is determined based on the verification results.

[0325] Among them, based on the basic data of the high-speed railway network, the basic constraints of the HHTPV framework are determined to verify the highly feasible high-speed railway operation plan, including:

[0326] Based on the basic data of the high-speed railway network and the topological connectivity of the high-speed railway network, the upper limit of the section's capacity, the upper limit of the station's capacity, the station's stopping capacity limit, and the limit of each train type in the section are calculated.

[0327] According to the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the station's stop capacity limit, and the limit of each train type in the section, the passage restriction constraints and train type restriction constraints of each section, the passage restriction constraints and stop restriction constraints of each station are determined.

[0328] Among them, the passing restriction of any interval is , is the interval identifier, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For trains In the interval passed tag parameters, For trains The enable parameter, For interval The upper limit of passing ability.

[0329] The train type restriction constraint in any section is , is the train type identifier, For trains Train type The marker parameter, interval Train type Limited quantity.

[0330] The passing restriction constraint for any station is , For station signs, For trains At the station passed tag parameters, For the station The upper limit of passing ability.

[0331] The stop restriction constraint at any station is , For trains At the station The marking parameters of the stop, For the station The stop capacity limit value.

[0332] Among them, based on the evaluation model, optimization strategy, optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the designated lines or areas in the next chart period, the operation plan under the current status is generated, including:

[0333] Select alternative passenger train operation plans based on the optimization strategy within the HHTPV framework and in combination with the optimization adjustment direction of the operation plan;

[0334] Determine the passenger train operation plans for new additions, suspensions, and adjustments, and generate a set of passenger train operation plans under the current status.

[0335] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For station signs, is the station set of the high-speed railway network, For trains At the station The marking parameters of the stop.

[0336] Among them, verification includes constraint verification and feasibility verification.

[0337] Within the HHTPV framework, constraints and feasibility verification are performed on the current operation plan set. The compiled operation plan is determined based on the results of the constraints and feasibility verification, including:

[0338] In the HHTPV framework, constraints verification is performed on the set of operation plans under the current state.

[0339] If the constraint verification fails, the optimal adjustment direction of the operation plan is updated, and the steps and subsequent steps of generating the operation plan in the current state are re-executed based on the evaluation model, optimal strategy, optimal adjustment direction of the operation plan and the complete set of passenger train operation plans for the specified lines or areas in the next chart period.

[0340] If the constraint verification passes, a pre-layout operation diagram is performed for the set of operation plans under the current state to generate a pre-layout operation diagram result. Feasibility verification is then performed based on the pre-layout operation diagram result.

[0341] If the feasibility verification fails, the dynamic threshold constraint set is updated, and the steps of initializing the HHTPV framework based on the constraint conditions and subsequent steps are re-executed.

[0342] If the feasibility verification is passed, the operation plan set in the current state will be determined as the compiled operation plan.

[0343] The updating of the dynamic threshold constraint set includes:

[0344] According to the results of the operation diagram pre-layout, the operation diagram conflict analysis is carried out, and Updates the dynamic threshold constraint set.

[0345] in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. is the train type identifier, is the set of train types, is the interval identifier, is the interval set of the high-speed railway network, is the dynamic threshold constraint identifier in the dynamic threshold constraint set, Dynamic threshold constraint Belong to the interval The marker parameter, For trains In the interval passed tag parameters, For trains Train type The marker parameter, Dynamic threshold constraint For train types The constraint weighting, For trains The enable parameter, Dynamic threshold constraint limit value.

[0346] Among them, the complete set of passenger train operation plans for the designated lines or areas in the next chart period includes:

[0347] Determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period .

[0348] in, A collection of passenger train operation plans for a specified line or area. , A set of trains that meet preset conditions in the passenger train operation plan for a specified line or area. It is a collection of passenger train operation plans that have been completed in the operation diagram for a specified line or area and have not been cancelled in the current diagram period. , It is a set of passenger train operation plans for the specified line or area in the current chart period. A collection of passenger train operation plans for designated lines or areas with planned suspension of service.

[0349] A set of alternative passenger train operation plans for designated routes or regions in the next chart period. , A collection of new passenger train operation plans.

[0350] Among them, the passenger train operation plans for planned additions, suspensions, and adjustments are determined, and a set of passenger train operation plans under the current status is generated, including:

[0351] Get the passenger load factor of each train.

[0352] According to the prepared operation plan and the passenger occupancy rate of each train, the optimized operation plan and its transport efficiency evaluation value are determined through the evaluation model.

[0353] Among them, the evaluation model includes a two-dimensional wavelet packet decomposition module and a convolutional neural network.

[0354] The decomposition function of the two-dimensional wavelet packet decomposition module is Daubechies4, and the two-dimensional wavelet packet decomposition module is used to convert the characteristic vectors of all trains in the operation plan into multi-channel data.

[0355] Convolutional neural networks are used to evaluate transportation efficiency based on multi-channel data and the passenger load factor of each train.

[0356] The computer-readable storage medium provided in this embodiment has a computer program on which a processor executes to verify the set of operation plans in the current state within the HHTPV framework, and determines the compiled operation plan based on the verification results, thereby realizing automatic compilation and verification of the operation plan and improving compilation efficiency.

[0357] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of a fully hardware embodiment, a fully software embodiment, or an embodiment combining software and hardware. Furthermore, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code. The solutions in the embodiments of the present application may be implemented in various computer languages, such as the object-oriented programming language Java and the interpreted scripting language JavaScript.

[0358] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0359] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0360] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0361] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present application.

[0362] Obviously, those skilled in the art may make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalents, this application is intended to include these modifications and variations.

Claims

1. A method for compiling a train operation plan, characterized in that: The method comprises: Determine the complete set of passenger train operation plans for the designated routes or areas in the next chart period; Based on the basic data of the high-speed railway network, a highly feasible high-speed railway operation plan is determined to verify the basic constraints of the HHTPV framework; Initializing the HHTPV framework based on constraint conditions; wherein the constraint conditions are determined according to the basic constraint and the dynamic threshold constraint set; Generate a train operation plan in the current state based on the evaluation model, the optimization strategy, the optimization adjustment direction of the train operation plan, and the complete set of passenger train operation plans for the designated line or area in the next chart period; Within the HHTPV framework, the current operation plan set is verified and the compiled operation plan is determined based on the verification results; The basic constraints of the HHTPV framework are verified by determining a highly feasible high-speed rail operation plan based on the basic data of the high-speed railway network, including: Based on the basic data of the high-speed railway network and the topological connectivity of the high-speed railway network, the upper limit of the section's capacity, the upper limit of the station's capacity, the station's stopping capacity limit, and the limit of each train type within the section are calculated; According to the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the station's stop capacity limit, and the limit of each train type in the section, the passage restriction constraints and train type restriction constraints of each section, the passage restriction constraints and stop restriction constraints of each station are determined; Among them, the passing restriction of any interval is , is the interval identifier, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For trains In the interval passed tag parameters, For trains The enable parameter, For interval The upper limit of the passing capacity; The train type restriction constraint in any section is , is the train type identifier, For trains Train type The marker parameter, interval Train type The limit of The passing restriction constraint for any station is , For station signs, For trains At the station passed tag parameters, For the station The upper limit of the passing capacity; The stop restriction constraint at any station is , For trains At the station The marking parameters of the stop, For the station The stop capacity limit value.

2. The method according to claim 1, characterized in that The generating of the operation plan in the current state based on the evaluation model, the optimization strategy, the optimization adjustment direction of the operation plan and the complete set of passenger train operation plans for the designated line or area in the next chart period includes: Select alternative passenger train operation plans based on the optimization strategy within the HHTPV framework and in combination with the optimization adjustment direction of the operation plan; Determine the passenger train operation plans for new additions, suspensions, and adjustments, and generate a set of passenger train operation plans under the current status.

3. The method according to claim 1, characterized in that The verification includes constraint verification and feasibility verification; Within the HHTPV framework, constraint verification and feasibility verification are performed on the set of operation plans in the current state, and the compiled operation plan is determined based on the results of the constraint verification and feasibility verification, including: In the HHTPV framework, constraints verification is performed on the set of operation plans under the current state; If the constraint verification fails, the preferred adjustment direction of the operation plan is updated, and the steps of generating the operation plan in the current state and subsequent steps are re-executed based on the evaluation model, the preferred strategy, the preferred adjustment direction of the operation plan, and the complete set of passenger train operation plans for the specified line or area in the next chart period; If the constraint verification passes, a pre-layout operation diagram is performed for the set of operation plans in the current state to generate a pre-layout operation diagram result; and feasibility verification is performed based on the pre-layout operation diagram result; If the feasibility verification fails, the dynamic threshold constraint set is updated, and the step of initializing the HHTPV framework based on the constraint conditions and subsequent steps are re-executed; If the feasibility verification is passed, the operation plan set in the current state will be determined as the compiled operation plan.

4. The method according to claim 3, characterized in that The updating of the dynamic threshold constraint set includes: According to the operation diagram pre-layout results, the operation diagram conflict analysis is performed, and the Update the dynamic threshold constraint set; in, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. is the train type identifier, is the set of train types, is the interval identifier, is the interval set of the high-speed railway network, is the dynamic threshold constraint identifier in the dynamic threshold constraint set, Dynamic threshold constraint Belong to the interval The marker parameter, For trains In the interval passed tag parameters, For trains Train type The marker parameter, Dynamic threshold constraint For train types The constraint weighting, For trains The enable parameter, Dynamic threshold constraint limit value.

5. The method according to claim 1, wherein The complete set of passenger train operation plans for the designated lines or areas for the next chart period includes: Determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period ; in, A collection of passenger train operation plans for a specified line or area. , A set of trains that meet preset conditions in the passenger train operation plan for a specified line or area. A collection of passenger train operation plans that have been completed in the timetable for a specified line or area and have not been cancelled in the current timetable period; , It is a set of passenger train operation plans for the specified line or area in the current chart period. A collection of passenger train operation plans for designated lines or regions with planned suspensions; A set of alternative passenger train operation plans for designated routes or regions in the next chart period. , A collection of new passenger train operation plans.

6. The method according to claim 2, characterized in that The determining of the passenger train operation plans for planned additions, suspensions, and adjustments, and generating a set of passenger train operation plans in the current state, includes: Get the passenger load factor of each train; Based on the prepared operation plan and the passenger load factor of each train, the evaluation model is used to determine the optimized operation plan and its transport efficiency evaluation value; Wherein, the evaluation model includes a two-dimensional wavelet packet decomposition module and a convolutional neural network; The decomposition function of the two-dimensional wavelet packet decomposition module is Daubechies4, and the two-dimensional wavelet packet decomposition module is used to convert the characteristic vectors of all trains in the operation plan into multi-channel data; The convolutional neural network is used to evaluate transportation efficiency based on multi-channel data and the passenger load factor of each train.

7. A device for compiling a train operation plan, characterized in that: The device comprises: The first determination module is used to determine the complete set of passenger train operation plans for the designated lines or areas in the next chart period; The second determination module is used to determine the basic constraints of the HHTPV framework based on the basic data of the high-speed railway network and to verify the high-feasibility high-speed railway operation plan; it includes: Based on the basic data of the high-speed railway network and the topological connectivity of the high-speed railway network, the upper limit of the section's capacity, the upper limit of the station's capacity, the station's stopping capacity limit, and the limit of each train type within the section are calculated; According to the upper limit of the section's throughput capacity, the upper limit of the station's throughput capacity, the station's stop capacity limit, and the limit of each train type in the section, the passage restriction constraints and train type restriction constraints of each section, the passage restriction constraints and stop restriction constraints of each station are determined; Among them, the passing restriction of any interval is , is the interval identifier, For train identification, A complete set of passenger train operation plans for designated routes or areas for the next chart period. For trains In the interval passed tag parameters, For trains The enable parameter, For interval The upper limit of the passing capacity; The train type restriction constraint for any section is , is the train type identifier, For trains Train type The marker parameter, interval Train type The limit of The passing restriction constraint for any station is , For station signs, For trains At the station passed tag parameters, For the station The upper limit of the passing capacity; The stop restriction constraint at any station is , For trains At the station The marking parameters of the stop, For the station The stopping capacity limit value; A processing module, configured to initialize the HHTPV framework based on constraint conditions, wherein the constraint conditions are determined according to the basic constraint and the dynamic threshold constraint set; A generation module is used to generate a train operation plan under the current state based on the evaluation model, the optimization strategy, the optimization adjustment direction of the train operation plan and the complete set of passenger train operation plans for the specified line or area in the next chart period; The compilation module is used to verify the set of operation plans in the current state within the HHTPV framework, and determine the compiled operation plan based on the verification results.

8. An electronic device, characterized in that: include: Memory; processor; as well as computer programs; The computer program is stored in the memory and configured to be executed by the processor to implement the method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that A computer program is stored thereon; the computer program is executed by a processor to implement the method according to any one of claims 1 to 6.

Images