Balancing method, device and equipment for construction plan of railway business line

By building decision models and hybrid heuristic algorithms, the railway business line construction plan is automated and balanced, which solves the problems of time-consuming and resource waste in the existing technology, and achieves efficient and safe configuration of construction resources.

CN119090170APending Publication Date: 2024-12-06SHUOHUANG RAILWAY DEV +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410983531.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-22
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In the prior art, the balance of railway business line construction plans mainly relies on manpower and conference discussions, resulting in problems such as time consumption, waste of resources, increased safety risks and inaccurate construction progress.

Method used

Provide a balance method for railway business line construction plan. By obtaining the balance diagram of the initial construction plan, extracting key information, building a decision model, using a hybrid heuristic algorithm to automatically balance, generate optimization solutions, and displaying the visual balance diagram to achieve automation. and manually adjust for optimal results.

Benefits of technology

It improves the implementation efficiency and optimization results of the construction plan, reasonably allocate skylights, personnel and time, avoids excessive reporting and resource waste from construction units, reduces safety risks, and achieves efficient resource allocation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119090170A_ABST
    Figure CN119090170A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of railway construction management, in particular to a railway business line construction plan balancing method, device and equipment, and the method comprises the steps: obtaining an initial railway business line construction plan balance diagram, and extracting the key information of each construction plan; determining balance factors according to the key information of the construction plan, and constructing a decision model through the balance factors; analyzing and coding each construction plan by using the decision model to obtain a coding sequence; determining a constraint evaluation rule of the railway business line construction plan; according to the constraint evaluation rule, adopting a heuristic algorithm to adjust the coding sequence to obtain an automatic balancing scheme; and executing the automatic balancing scheme to obtain an updated construction plan balance diagram. Through the method disclosed by the invention, the global construction plan can be automatically balanced, the global plan is arranged in a visual manner, and the execution efficiency and the optimal degree of the balance result are improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the technical field of railway construction management, and in particular to a balancing method, device and equipment for a railway operating line construction plan. Background Art

[0002] Railway operating line construction refers to various constructions that affect the stability, use and driving safety of operating line equipment. Railway operating lines refer to the railway main lines that have been completed and put into formal operation to handle passenger and freight business. Railway operating line construction is different from the construction of railways under construction. It is a linear project, but it also needs to consider non-engineering factors such as railway transportation production.

[0003] In the prior art, the plan balancing operation is usually carried out through manpower and meetings, which requires hours or even days of meeting discussions or adjustments. From the results afterwards, manual operations also generally have the problem that some construction units submit plans in excess, while some construction units rush to work or delay work due to insufficient plans. Overall, it causes a waste of transportation resources and skylight resources, and even increases safety risks, and also results in inaccurate grasp and estimation of the actual construction progress. Summary of the invention

[0004] The present invention provides a balancing method, device and equipment for a railway operating line construction plan, which can realize automatic balancing of the global construction plan, arrange the global plan in a visual manner, improve the execution efficiency and the optimal degree of balancing results.

[0005] In a first aspect, the present disclosure provides a method for balancing a construction plan of a railway operating line, comprising the following steps:

[0006] Obtaining an initial railway operating line construction plan balance diagram and extracting key information of each construction plan; the initial construction plan balance diagram includes multiple construction plans dispersed on both sides of the respective lines according to different professions and characteristics;

[0007] Determine, based on the key information of the construction plan, a balancing factor for balancing the construction plan, and construct a corresponding decision model through the balancing factor;

[0008] Analyzing and encoding key information of each construction plan using the decision model to obtain a coding sequence corresponding to each construction plan;

[0009] Taking the satisfaction of the maximum number of construction plans on the railway operating lines as the main goal, the constraint evaluation rules for the construction plans of the railway operating lines are determined;

[0010] According to the constraint evaluation rules, a hybrid heuristic algorithm is used to adjust the coding sequence in the construction plan to obtain an automatic balancing solution for the current batch plan composed of multiple balancing processing strategies;

[0011] The automatic balancing scheme is executed to obtain an updated balance diagram of the construction plan of the railway operating line.

[0012] In some embodiments, it also includes:

[0013] Determine whether there are difficult sections in the updated balance diagram of the construction plan for the railway operating line;

[0014] If it exists, in response to the manual graphic drag signal, the updated railway operating line construction plan balance diagram is adjusted through the manual adjustment function item to obtain the optimal railway operating line construction plan balance diagram;

[0015] The manual adjustment function items include one or more of the following: date adjustment of the construction plan, plan disassembly, allocation of skylights, postponement of submission, and integration of multiple plans.

[0016] In some embodiments, it also includes:

[0017] In response to the view window switching signal, the currently displayed updated railway operating line construction plan balance diagram and the initial railway operating line construction plan balance diagram are switched for display.

[0018] In some embodiments, the key information includes: one or more of the construction plan route, the construction plan line type, the construction plan mileage range, the construction plan professional classification, whether the construction plan has a skylight, the construction plan construction items, and the construction plan key features;

[0019] The initial railway operating line construction plan balance diagram is obtained, and key information of each construction plan is extracted, including:

[0020] Obtain the mileage route map along the line and draw the path, and generate a draft balance map of the construction plan for the railway operating line;

[0021] Extracting key information of each construction plan based on the balanced draft diagram of the railway operating line construction plan;

[0022] Each construction plan in the draft balance diagram of the railway operating line construction plan is distributed on both sides of the line of each type according to the mileage position, and is dispersed according to their respective professions and characteristics to obtain the initial balance diagram of the railway operating line construction plan.

[0023] In some embodiments, determining the balancing factors for balancing the construction plan based on the key information of the construction plan, and constructing a corresponding decision model through the balancing factors, includes:

[0024] Obtaining definition guidelines for balancing various key information for each construction plan; the definition guidelines include one or more of the construction period acceptance score of each construction plan, internal and external evaluation of the guidance window period, importance score of each construction project in the construction plan, and sequence dependency and adjacent necessity score of each construction plan;

[0025] According to the key information in the construction plan, determine the numerical value or enumeration item corresponding to each key information as the key variable, and summarize the key coefficient corresponding to each key information according to the key variable;

[0026] According to the defined guiding principles and key coefficients as balancing factors, a corresponding decision model is constructed.

[0027] In some embodiments, the constraint evaluation rules for determining the construction plans of railway operating lines with the primary goal of satisfying the maximum number of construction plans in the railway operating lines include:

[0028] Determine the constraints of the construction plan; the constraints include one or more of meeting the skylight requirements of the plan, meeting the pre-construction relationship and technical conditions, avoiding plan conflicts, and avoiding the red line of the construction period;

[0029] With the main goal of satisfying the construction plans of each unit as much as possible, constraint evaluation rules are set in combination with the constraints of the construction plan.

[0030] In some embodiments, the determining of the constraint evaluation rules for the construction plans of the railway operating lines with the primary goal of satisfying the maximum number of construction plans in the railway operating lines further includes:

[0031] Establishing a balancing scheme evaluation function for determining a balancing scheme evaluation score;

[0032] Calculating the evaluation score of each balancing scheme using the balancing scheme evaluation function;

[0033] Determine the bonus items for each balancing solution, and use the bonus items to add points to the evaluation score of each balancing solution to obtain the evaluation score after the addition;

[0034] The evaluation score is used as a comprehensive evaluation indicator to analyze all construction plans, determined as the optimization target, and then the constraint evaluation rules are established.

[0035] In some embodiments, the use of the decision model to analyze and encode key information of each construction plan to obtain a coding sequence corresponding to each construction plan includes:

[0036] The key coefficients with adjacent relationships in the construction plan are compiled into the same strongly associated coding segment;

[0037] The key coefficients with adjacent dependencies in the construction plan are encoded into the same adjustable coding segment;

[0038] The construction plan with multiple construction dates is split into multiple plans according to the date and mileage range, and the whole plan is compiled into weakly associated coding segments.

[0039] In a second aspect, the present disclosure provides a balancing device for a railway operating line construction plan, comprising:

[0040] Balance panel, used to draw and display the construction plan balance diagram;

[0041] A constraint evaluation module connected to the balancing panel, the constraint evaluation module being used to set constraint evaluation rules;

[0042] and an automatic balancing module connected to the balancing panel, wherein the automatic balancing module is connected to the constraint evaluation module and is used to execute the aforementioned balancing method.

[0043] In some embodiments, a manual fine-tuning module connected to the balancing panel is further included, and the manual fine-tuning module is used to manually adjust the updated construction plan balancing diagram to execute the balancing method as described in any one of claims 2-3.

[0044] In a third aspect, the present disclosure provides a computer device, including a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the method described in the above aspects.

[0045] In a fourth aspect, the present disclosure provides a computer-readable storage medium having a computer program stored thereon, which implements the steps of the method described in the above aspects when executed by a processor.

[0046] In a fifth aspect, the present disclosure provides a computer program product, including a computer program / instructions, which implements the steps of the method described in the above aspects when the computer program is executed by a processor.

[0047] Compared with the prior art, one or more embodiments of the above scheme may have the following advantages or beneficial effects:

[0048] The present disclosure provides a balancing method, device and equipment for a construction plan of a railway operating line. The balancing method comprises: obtaining an initial balance diagram of the construction plan of the railway operating line, and extracting key information of each construction plan; the initial balance diagram of the construction plan includes multiple construction plans dispersed on both sides of the respective lines according to different professions and characteristics; determining the balancing factors for balancing the construction plans according to the key information of the construction plans, and constructing a corresponding decision model through the balancing factors; analyzing and encoding the key information of each construction plan by using the decision model to obtain a coding sequence corresponding to each construction plan; determining the constraint evaluation rules of the construction plan of the railway operating line with the main goal of satisfying the maximum number of construction plans in the railway operating line; according to the constraint evaluation rules, using a hybrid heuristic algorithm to adjust the coding sequence in the construction plan to obtain an automatic balancing scheme for the current batch plan composed of multiple balancing processing strategies; executing the automatic balancing scheme to obtain an updated balance diagram of the construction plan of the railway operating line. By displaying all global construction plans with a balance diagram, the automatic generation of a visualization effect of the global construction plan distribution is realized, which is convenient for operators to view and process; at the same time, a batch of construction plans can be automatically balanced and the processing plan can be output, so that the entire batch of plans can be automatically balanced to a relatively optimal result, improving execution efficiency and comprehensive optimization results, and automatically achieving the effect of unified balance output adjustment plan; balance optimization is performed by combining constraint evaluation rules, in which constraint evaluation rules reasonably allocate skylights, personnel and time, which can meet as many construction plans as possible, and thus effectively avoid the tendency of operating units to submit as many plans as possible, occupying skylight resources, and the dilemma of limited personnel arrangements and inability to use all time for construction, and efficiently coordinate resource allocation. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] The present disclosure will be described in more detail below based on embodiments and with reference to the accompanying drawings:

[0050] Figure 1 A schematic flow chart of a method for balancing a construction plan for a railway operating line provided in an embodiment of the present disclosure;

[0051] Figure 2 Provided for the embodiments of the present disclosure is an exemplary sample diagram of a construction plan balance diagram;

[0052] Figure 3 The embodiment of the present disclosure corresponds to Figure 1 An exemplary flow chart of step S1 in FIG.

[0053] Figure 4 The embodiment of the present disclosure corresponds to Figure 1 An exemplary flow chart of step S2 in FIG.

[0054] Figure 5 The embodiment of the present disclosure corresponds to Figure 1 An exemplary flow chart of step S3 in FIG.

[0055] Figure 6 The embodiment of the present disclosure corresponds to Figure 1 An exemplary flow chart of step S4 in FIG.

[0056] Figure 7 This is an exemplary structural schematic diagram of a balancing device for a railway operating line construction plan provided in an embodiment of the present disclosure;

[0057] Figure 8 This is an exemplary overall diagram of the balancing device of the embodiment of the present disclosure when in operation;

[0058] Fig. 9 A schematic block diagram of a computer device provided in an embodiment of the present disclosure;

[0059] Fig.10 A schematic diagram of a readable storage medium provided in an embodiment of the present disclosure.

[0060] In the drawings, the same reference numerals are used for the same components, and the drawings are not drawn to scale. DETAILED DESCRIPTION

[0061] In order to enable those skilled in the art to better understand the technical solution of the present disclosure, and to fully understand and implement how the present disclosure applies technical means to solve technical problems and achieve the corresponding technical effects, the technical solution in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only embodiments of a part of the present disclosure, not all of the embodiments. The embodiments of the present disclosure and the various features in the embodiments can be combined with each other without conflict, and the technical solutions formed are all within the scope of protection of the present disclosure. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in this field without making creative work should fall within the scope of protection of the present disclosure.

[0062] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0063] It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and that, although a logical order is shown in the flowcharts, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0064] Railway operating line construction refers to various construction projects that affect the stability, use and driving safety of operating line equipment. Among them, railway operating lines refer to railway main lines that have been completed and put into formal operation to handle passenger and freight business. Railway operating line construction is different from railway construction under construction. It is a linear project, but it must also consider non-engineering factors such as railway transportation production. According to the management regulations of industry standards, construction units must submit monthly construction plans for the next month to the management department on a monthly basis. After meetings and discussions of management departments at all levels and manual weighing, the transportation department of the railway company will finally formulate a formal monthly construction plan, referred to as the monthly plan.

[0065] The main application scenario of this invention is the plan balance, optimization and approval process of the monthly plan by management departments at all levels. The current operation mode of these processing links mainly relies on manual operations such as meeting discussions, Excel editing, and visual comparison.

[0066] In view of the existing technical background, it takes hours or even days of meeting discussions or adjustments to carry out plan balancing operations through manpower and meetings. Judging from the results afterwards, manual operations also generally have the problem that some construction units over-submit plans, while some construction units rush to work or delay work due to insufficient plans. Overall, it causes a waste of transportation resources and skylight resources, and even increases safety risks, and also results in inaccurate grasp and estimation of the actual construction progress. In response to this scenario, this example invents and designs a convenient layout adjustment device, and realizes a functional mechanism for automated processing and optimization, which arranges the global plan in a visual manner and automatically realizes a unified balance output adjustment plan. Through the above functional design, the problems of the existing operation mode, such as cumbersome manual operation, many level-by-level balancing steps, long cycle, low processing efficiency, and limited optimization effect, are solved.

[0067] A method for balancing a construction plan for a railway operating line provided by an embodiment of the present disclosure includes the following steps: obtaining an initial balance diagram of the construction plan for the railway operating line, and extracting key information of each construction plan; the initial balance diagram of the construction plan includes multiple construction plans dispersed on both sides of the respective lines according to different professions and characteristics; determining a balance factor for balancing the construction plan based on the key information of the construction plan, and constructing a corresponding decision model through the balance factor; analyzing and encoding the key information of each construction plan using the decision model to obtain a coding sequence corresponding to each construction plan; determining a constraint evaluation rule for the construction plan for the railway operating line with the main goal of satisfying a maximum number of construction plans in the railway operating line; adjusting the coding sequence in the construction plan based on the constraint evaluation rule using a hybrid heuristic algorithm to obtain an automatic balancing scheme for the current batch plan composed of multiple balancing processing strategies; executing the automatic balancing scheme to obtain an updated balance diagram of the construction plan for the railway operating line. By displaying all global construction plans with a balance diagram, the automatic generation of a visualization effect of the global construction plan distribution is realized, which is convenient for operators to view and process; at the same time, a batch of construction plans can be automatically balanced and the processing plan can be output, so that the entire batch of plans can be automatically balanced to a relatively optimal result, improving execution efficiency and comprehensive optimization results, and automatically achieving the effect of unified balance output adjustment plan; balance optimization is performed by combining constraint evaluation rules, in which constraint evaluation rules reasonably allocate skylights, personnel and time, which can meet as many construction plans as possible, and thus effectively avoid the tendency of operating units to submit as many plans as possible, occupying skylight resources, and the dilemma of limited personnel arrangements and inability to use all time for construction, and efficiently coordinate resource allocation.

[0068] Embodiment 1

[0069] Figure 1The present invention provides a flow chart of a method for balancing a railway operating line construction plan according to an embodiment of the present invention. Figure 1 As shown, a method for balancing the construction plan of a railway operating line includes steps S1 to S6, which are specifically as follows:

[0070] S1. Obtain an initial railway operating line construction plan balance diagram and extract key information of each construction plan; the initial construction plan balance diagram includes multiple construction plans dispersed on both sides of the respective lines according to different professions and characteristics.

[0071] In some embodiments, the balancing method of the present disclosure is implemented by a balancing panel, which can centrally display the main information, key features and conflict conditions between different plans of all monthly construction plans of a specified batch in a graphically distributed and visualized form.

[0072] like Figure 2 and Figure 3 As shown, specifically, step S1 includes:

[0073] S11, obtaining a mileage route map drawing path along the line, and generating a balance draft map of the construction plan for the railway operating line;

[0074] S12. Extract key information of each construction plan based on the balanced draft drawing of the construction plan of the railway operating line;

[0075] S13. The various construction plans in the draft balance diagram of the railway operating line construction plan are distributed on both sides of the line of their respective categories according to the mileage positions, and are dispersed according to their respective specialties and characteristics to obtain the initial balance diagram of the railway operating line construction plan.

[0076] In this embodiment, the staff draws the mileage route map along the line through the balancing panel according to the line, so that the balancing panel combines the real-time acquisition of the mileage route map drawing path along the line to generate a balanced draft map of the railway operating line construction plan, so that each plan is drawn on both sides of the line of each line according to the mileage position, and is dispersed according to different professions and characteristics, such as Figure 2 shown.

[0077] The key information of the construction plan includes: construction plan route, construction plan line type, construction plan mileage range, construction plan professional classification, whether the construction plan has a skylight, construction plan construction items, and one or more of the key features of the construction plan. Key features include blockade, vacancy, occupation, speed limit, overhead line power outage, road vehicles, etc.

[0078] The specialty of the construction plan refers to the professional information involved in the specific construction projects in the construction plan. By distributing each construction plan on both sides of the line of each type according to the mileage position, and dispersing them according to their respective specialties and characteristics, the initial railway operating line construction plan balance diagram is obtained, which can realize the visualization of the distribution of the global construction plan, which is convenient for operators to view and process, and each construction plan is reasonably dispersed, which is convenient for optimization and adjustment.

[0079] S2. Determine the balancing factors for balancing the construction plan based on the key information of the construction plan, and construct a corresponding decision model through the balancing factors.

[0080] In some embodiments, step S2, such as Figure 4 As shown, including:

[0081] S21. Obtaining definition guiding principles for balancing various key information for each construction plan; the definition guiding principles include the acceptance score of the construction period of each construction plan, the internal and external evaluation of the guiding window period, the importance score of each construction project in the construction plan, and the priority dependency and adjacent necessity score of each construction plan;

[0082] S22. According to the key information in the construction plan, determine the numerical value or enumeration item corresponding to each key information as the key variable, and summarize the key coefficient corresponding to each key information according to the key variable;

[0083] S23. Construct a corresponding decision model based on the defined guiding principles and key coefficients as balancing factors.

[0084] In some embodiments, specifically, the guiding principles are defined as the agreements that each construction plan needs to comply with when submitting; specifically, when each construction unit submits a plan, on the basis of the original necessary information of the construction plan, the following agreements should be additionally complied with: 1) Each plan is divided into two categories based on the reliability of on-time construction, namely, the conditional period and the coordinated acceptance period, and the acceptance level is set by itself. Each construction unit should submit as many plans as possible within its own capabilities. (Redundancy is the key to plan balance); 2) Each construction unit needs to mark the sequence dependency and adjacent necessity dependency of each of its plans. (Dependency is the key to reasonable constraints in the automatic balancing process); 3) If there is a guiding skylight, each construction date should be arranged within the guiding skylight as much as possible. If there are projects that exceed the guiding skylight number, additional dates can be added according to actual conditions. (The guiding skylight is the key to balancing the transportation tasks and construction tasks of the operating line); 4) Plans for the same operation item and the same operation location are reported as one plan with multiple dates, and conflicts are automatically split by the system; 5) Management personnel should set importance scores for each project before balancing. By defining guiding principles, we can effectively avoid the tendency of work units to submit as many plans as possible, occupying skylight resources, and the dilemma of limited personnel arrangements and inability to use all time for construction, so as to efficiently coordinate resource allocation during subsequent optimization.

[0085] S3. Analyze and encode the key information of each construction plan using the decision model to obtain a coding sequence corresponding to each construction plan.

[0086] In some embodiments, step S3, such as Figure 5 As shown, specifically including:

[0087] S31, coding the key coefficients in the construction plan that have a front-to-back relationship into the same strongly associated coding segment;

[0088] S32, coding the key coefficients with adjacent dependencies in the construction plan into the same adjustable coding segment;

[0089] S33. Split the construction plan with multiple construction dates into multiple plans according to date and mileage range, and compile the whole into weakly associated coding segments.

[0090] The coding sequence is a combined sequence formed by sorting and coding according to the priority of each key information. After all global construction plans are grouped according to the lines, a sequence code is encoded for each construction plan, and multiple balance plans can be obtained.

[0091] By analyzing and encoding each construction plan through the decision-making model, a coding sequence is formed, so that each construction plan can be reasonably arranged according to the priority of key information, and a preliminary balance plan for each construction plan is achieved, so as to facilitate further balance optimization and improve the balance effect.

[0092] S4. With the main goal of meeting the maximum number of construction plans on the railway operating lines, determine the constraint evaluation rules for the construction plans of the railway operating lines.

[0093] In some embodiments, step S4, such as Figure 6 As shown, specifically including:

[0094] S41, determining the restriction conditions of the construction plan; the restriction conditions include one or more of satisfying the skylight requirements of the plan, satisfying the pre-construction relationship and technical conditions, avoiding plan conflicts, and avoiding the red line of the construction period;

[0095] S42. With the main goal of satisfying the construction plans of each unit as much as possible, constraint evaluation rules are set in combination with the constraints of the construction plan.

[0096] By taking satisfying the construction plans of each unit as much as possible as the main goal, and setting constraint rules with conditions such as satisfying the skylight requirements of the plan, satisfying the pre- and post-construction relationships and technical conditions, avoiding plan conflicts, and avoiding construction period red lines, the subsequent use of constraint rules to balance the scheme can improve the optimality of the balancing results, effectively avoiding the tendency of operating units to submit as many plans as possible, occupying skylight resources, and the dilemma of limited personnel arrangements and inability to use all time for construction, and has the effect of efficiently coordinating resource allocation.

[0097] In some embodiments, step S4 further includes:

[0098] Establishing a balancing scheme evaluation function for determining a balancing scheme evaluation score;

[0099] Calculating the evaluation score of each balancing scheme using the balancing scheme evaluation function;

[0100] Determine the bonus items for each balancing plan, and use the bonus items to add points to the evaluation score of each balancing plan to obtain the evaluation score after the bonus items; among them, the bonus items include: bonus points for the planned date within the recommended skylight, bonus points for the planned date according to the acceptance degree, bonus points for adjacent plans in the same group of weakly correlated coding segments, and bonus points for key projects.

[0101] The evaluation score is used as a comprehensive evaluation index to analyze all construction plans, and is determined as the optimization target, and then the constraint evaluation rules are established. Specifically, the highest evaluation score is used as the optimization target, and the constraint evaluation rules are established, so as to achieve the main goal of satisfying the construction plans of each unit as much as possible.

[0102] In this embodiment, it is assumed that the decision model initially processes N solutions, namely x1 to xn;

[0103] Then the evaluation function of the equilibrium scheme i is:

[0104] f(xi)=a1×C1(xi)+a2×C2(xi)+a3×v1(xi)+a4×v2(xi)+a5×v3(xi);

[0105] Among them, C1(xi) is the key coefficient dependency constraint score; C2(xi) is the key coefficient adjacent constraint score; v1(xi) is the guiding skylight internal and external evaluation; v2(xi) is the importance score; v3(xi) is the time period acceptance score; a1~a5 are the key variables in the construction plan.

[0106] After determining the evaluation scores of each balance solution through the evaluation function, the probability of the solution being selected can be further determined using the following formula:

[0107] p(xi)=f(xi) / ∑(N,j=1)f(xj);

[0108] Where N is the number of balancing solutions; j is the jth balancing solution.

[0109] S5. According to the constraint evaluation rules, a hybrid heuristic algorithm is used to adjust the coding sequence in the construction plan to obtain an automatic balancing solution for the current batch plan composed of multiple balancing processing strategies.

[0110] In some embodiments, when step S5 is running for optimization, each coding sequence is adjusted cyclically according to the constraint evaluation rules and in combination with a hybrid heuristic algorithm based on genetic rules. After gradual convergence, an automatic balancing plan for the current batch plan composed of the output sequence is output. The recommended skylights of the filling plan are issued as actual skylight plans, and the recommended skylights of the undistributed construction plan are allowed to be cancelled.

[0111] In this embodiment, the hybrid heuristic algorithm adopts a genetic algorithm combined with dynamic programming, but in practice, it can also be implemented by algorithms such as ant colony, simulated annealing, taboo search, etc.

[0112] S6. Execute the automatic balancing solution to obtain an updated railway operating line construction plan balance diagram.

[0113] In some embodiments, in order to facilitate staff to compare and view the optimization effect, the balancing method further includes:

[0114] In response to the view window switching signal, the currently displayed updated railway operating line construction plan balance diagram and the initial railway operating line construction plan balance diagram are switched for display.

[0115] The staff only needs to input the view window switching signal to switch the balance diagram status before and after optimization through the interface and compare the optimization effect.

[0116] In some embodiments, the solution after the automated balancing through steps S1-S6 may have conflicting points that cannot be resolved, and the updated railway operating line construction plan balance chart is marked with difficult sections, so as to further optimize it through manual adjustment. Specifically, the balancing method also includes:

[0117] Determine whether there are difficult sections in the updated balance diagram of the construction plan for the railway operating line;

[0118] If there is, the difficult section is marked, and in response to the manual graphic drag signal, the updated railway operating line construction plan balance diagram is adjusted through the manual adjustment function item to obtain the optimal railway operating line construction plan balance diagram;

[0119] Among them, the manual adjustment function items include one or more of the date adjustment of the construction plan, plan disassembly, allocation of skylights, postponement of submission and multi-plan integration. In this embodiment, five manual adjustment functions are configured and used.

[0120] In some embodiments, when manually fine-tuning the balance diagram of the construction plan of the railway operating line, the interactive method of graphic dragging is used to add five operation functions of plan date adjustment, plan disassembly, allocation of skylights, postponement of submission, and multi-plan integration, which are used to deal with the situation where the global optimal result cannot be calculated due to difficult sections. At the same time, the generation of the global skylight in the balance diagram is no longer in the form of a calendar with a fixed long period, but uses the same perspective as the balance diagram. With the process of plan balance, it increases or decreases according to the skylight allocation operation in the previous step, and is output synchronously as the plan balance result.

[0121] The embodiment of the present disclosure provides a balancing method for a construction plan of a railway operating line. By displaying all global construction plans with a balancing diagram, the global construction plan distribution visualization effect is automatically generated, which is convenient for operators to view and process. At the same time, a batch of construction plans can be automatically balanced and a processing plan can be output, so that the entire batch of plans can be automatically balanced to a relatively optimal result, improving execution efficiency and overall optimization results, and automatically achieving the effect of unified balanced output adjustment plan. In addition, after the automatic balancing plan, the balanced plan can be further manually adjusted based on the manual fine-tuning method on the balancing panel to cope with the situation where the global optimal result cannot be calculated due to difficult sections, and after the adjustment, the optimization effect can be switched for comparison and viewing, so that the staff can intuitively observe the automatic balancing trend, further perform manual adjustment operations, achieve the optimal result, and improve the overall optimization effect. In addition, a hybrid heuristic algorithm is used in combination with a constraint evaluation rule for balancing optimization, wherein the constraint evaluation rule reasonably allocates skylights, personnel and time, can meet as many construction plans as possible, and can effectively avoid the tendency of the operating unit to submit as many plans as possible, occupying skylight resources, and the dilemma of limited personnel arrangement and not being able to use all time for construction, which has the effect of efficiently coordinating resource allocation.

[0122] Embodiment 2

[0123] Based on the above embodiment, this embodiment provides a balancing device for the construction plan of a railway operating line, such as Figure 7 and Figure 8 As shown, including:

[0124] A balance panel 11, used for drawing and displaying a construction plan balance diagram;

[0125] A constraint evaluation module 12 connected to the balancing panel, the constraint evaluation module being used to set constraint evaluation rules;

[0126] and an automatic balancing module 13 connected to the balancing panel, wherein the automatic balancing module is connected to the constraint evaluation module and is used to execute the balancing method as described in the above embodiment.

[0127] In some embodiments, in order to facilitate manual adjustments by staff, the balancing device further includes a manual fine-tuning module 14 connected to the balancing panel, and the manual fine-tuning module is used to manually adjust the updated construction plan balance diagram.

[0128] In some embodiments, the automatic balancing module includes a defining guiding principle unit, a summarizing key coefficient unit, an extracting coding segment unit, and an operating optimization unit which are connected in sequence.

[0129] Among them, the definition of the guiding principle unit is used to determine the regulations that the construction plan must comply with, specifically: declare that when each construction unit submits a plan, on the basis of the original necessary information of the construction plan, it should additionally comply with the following agreements: 1) Divide each plan into two categories based on the reliability of on-time construction, namely, the conditional period and the coordinated acceptance period, and set the acceptance level by itself. Each construction unit should submit as many plans as possible within its own capabilities. (Redundancy is the key to plan balance); 2) Each construction unit needs to mark the sequence dependency and adjacent necessity dependency of each plan. (Dependency is the key to reasonable constraints in the automatic balancing process); 3) If there is a guiding skylight, each construction date should be arranged within the guiding skylight as much as possible. If there are projects that exceed the guiding skylight number, additional dates can be added according to actual conditions. (The guiding skylight is the key to balancing the transportation tasks and construction tasks of the operating line); 4) Plans for the same operation item and the same operation location are reported as one plan on multiple dates, and conflicts are automatically split by the system; 5) Management personnel should set importance scores for each project before balancing.

[0130] The summary key coefficient unit is used to determine the key variables of the construction plan, specifically: take the numerical quantities or enumeration items of the lines, types of lines, mileage ranges, construction projects, key features (blockade, vacancy, occupation, speed limit, overhead power outage, road vehicles), impact range, fixed train plans, project importance and other related contents of each plan as key variables.

[0131] Extract coding segment units to establish a decision model and use the decision model to encode the sequence code for the construction plan. Specifically, all global construction plans are grouped by line and each is encoded with a sequence code. Among them, plans with a front-to-back relationship are encoded into the same strongly associated coding segment, plans with adjacent dependencies are encoded into the same adjustable coding segment, and plans with multiple construction dates are split into multiple plans according to date and mileage range, and the whole is encoded into a weakly associated coding segment.

[0132] The running optimization unit is used to receive the constraint evaluation rules, and according to the constraint evaluation rules, use the heuristic algorithm to cyclically adjust each coding sequence, and after gradual convergence, output the automatic balancing plan for the current batch plan composed of the sequence. The recommended skylight of the filling plan is issued as the actual skylight plan, and the recommended skylight of the undistributed construction plan is allowed to be cancelled.

[0133] In some embodiments, the specific optimization goal of the constraint evaluation module is: when there is no conflict in the optimization results, the evaluation score is taken as the comprehensive evaluation index for analyzing the global construction plan. Among them, the restriction conditions of the constraint evaluation module include location detection, date detection, impact range detection and key feature detection. The bonus items for the evaluation score in the constraint evaluation module include: bonus points for the planned date within the recommended skylight, bonus points for the planned date according to the acceptance, bonus points for adjacent plans of the same group of weakly associated coding segments, and bonus points for key projects.

[0134] In some embodiments, the manual fine-tuning module can perform the following actions:

[0135] 1) In the balance chart, the interactive method of graphic dragging is used to add five operation functions: date adjustment, plan disassembly, allocation of skylights, postponement of submission, and multi-plan integration, which are used to deal with the situation where the global optimal result cannot be calculated due to difficult sections;

[0136] 2) The global skylight is no longer generated in a fixed long period in the form of a calendar, but uses the same perspective as the balance chart. As the planned balance progresses, it increases or decreases according to the skylight operation allocated in the previous step and is output synchronously as the planned balance result.

[0137] 3) In the balance diagram, use the diagram to set the original draft plan and the adjusted plan view in the same window to switch buttons and frame the difficult areas. Users can view the optimization effect by switching and comparing in the same interface, and can intuitively observe the automatic balancing trend. They can also more conveniently adjust the plan manually through the function points in 1).

[0138] Embodiment 3

[0139] Based on the above embodiments, this embodiment provides a computer device, such as Fig. 9 As shown, it includes a memory 21, a processor 22 and a computer program stored in the memory 21, and the processor 22 executes the computer program to implement the steps of the method described in the above embodiment.

[0140] In some implementations of this embodiment, a computer readable storage medium is provided, such as Fig.10 As shown, a computer program 31 is stored thereon, and when the computer program 31 is executed by a processor, the steps of the method described in the above embodiment are implemented.

[0141] In some implementations of this embodiment, a computer program product is provided, including a computer program / instructions, and when the computer program is executed by a processor, the steps of the method described in the above embodiment are implemented.

[0142] The processor may include, but is not limited to, one or more processors or microprocessors. Each processor may be an application specific integrated circuit (ASIC), a digital signal processor (DSP), a digital signal processing device (DSPD), a programmable logic device (PLD), a field programmable gate array (FPGA), a controller, a microcontroller, a microprocessor or other electronic components to execute the method in the above embodiments.

[0143] The computer-readable storage medium may be implemented by any type of volatile or non-volatile storage device or a combination thereof, and the computer-readable storage medium may include but is not limited to, for example, random access memory (RAM), read-only memory (ROM), flash memory, EPROM memory, EEPROM memory, registers, computer storage media (e.g., hard disk, floppy disk, solid-state drive, removable disk, CD-ROM, DVD-ROM, Blu-ray disc, etc.).

[0144] The computer-readable storage medium may also store at least one computer executable program / instruction, which may be, for example, a computer-readable instruction. The computer-readable storage medium includes, but is not limited to, for example, a volatile memory and / or a non-volatile memory. The volatile memory may include, for example, a random access memory (RAM) and / or a cache memory (cache), etc. The computer-readable storage medium may include, for example, a read-only memory (ROM), a hard disk, a flash memory, etc. For example, a non-transitory computer-readable storage medium may be connected to a computing device such as a computer, and then, when the computing device runs the computer-readable instructions stored on the computer-readable storage medium, the various methods described above may be performed.

[0145] In addition, the computer device may also include (but not limited to) a data bus, an input / output (I / O) bus, a display, and input / output devices (eg, keyboard, mouse, speaker, etc.), etc.

[0146] The processor may communicate with external devices via an I / O bus via a wired or wireless network.

[0147] In one embodiment, the at least one computer executable instruction may also be compiled into or constitute a software product / computer program product, wherein one or more computer executable instructions are executed by a processor to perform the various functions and / or method steps in the embodiments described in the present technology.

[0148] In the embodiments provided in the present disclosure, it should be understood that the disclosed devices and methods can also be implemented in other ways. The device embodiments described above are merely schematic. For example, the flowcharts and block diagrams in the accompanying drawings show the possible architecture, functions and operations of the devices, methods and computer program products according to multiple embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the above-mentioned module, program segment or a part of the code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of boxes in the block diagram and / or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.

[0149] It should be noted that in the present disclosure, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element limited by the sentence "includes a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0150] Although the embodiments disclosed in the present disclosure are as above, the above contents are only embodiments adopted for facilitating the understanding of the present disclosure and are not intended to limit the present disclosure. Any technician in the technical field to which the present disclosure belongs can make any modifications and changes in the form and details of the implementation without departing from the spirit and scope disclosed in the present disclosure, but the scope of patent protection of the present disclosure shall still be subject to the scope defined in the attached claims.

Claims

1. A method for balancing the construction plan of a railway operating line, characterized in that: The following steps are involved: Obtaining an initial railway operating line construction plan balance diagram and extracting key information of each construction plan; the initial construction plan balance diagram includes multiple construction plans dispersed on both sides of the respective lines according to different professions and characteristics; Determine, based on the key information of the construction plan, a balancing factor for balancing the construction plan, and construct a corresponding decision model through the balancing factor; Analyzing and encoding key information of each construction plan using the decision model to obtain a coding sequence corresponding to each construction plan; Taking the satisfaction of the maximum number of construction plans on the railway operating lines as the main goal, the constraint evaluation rules for the construction plans of the railway operating lines are determined; According to the constraint evaluation rules, a hybrid heuristic algorithm is used to adjust the coding sequence in the construction plan to obtain an automatic balancing solution for the current batch plan composed of multiple balancing processing strategies; The automatic balancing scheme is executed to obtain an updated balance diagram of the construction plan of the railway operating line.

2. A method for balancing a construction plan for a railway operating line according to claim 1, characterized in that: Also includes: Determine whether there are difficult sections in the updated balance diagram of the construction plan for the railway operating line; If it exists, in response to the manual graphic drag signal, the updated railway operating line construction plan balance diagram is adjusted through the manual adjustment function item to obtain the optimal railway operating line construction plan balance diagram; The manual adjustment function items include one or more of the following: date adjustment of the construction plan, plan decomposition, allocation of skylights, postponement of submission, and integration of multiple plans.

3. A method for balancing a railway operating line construction plan according to claim 1 or 2, characterized in that: Also includes: In response to the view window switching signal, the currently displayed updated railway operating line construction plan balance diagram and the initial railway operating line construction plan balance diagram are switched for display.

4. A method for balancing a construction plan for a railway operating line according to claim 1, characterized in that: The key information includes: one or more of the following: construction plan route, construction plan line type, construction plan mileage range, construction plan professional classification, whether the construction plan has a skylight, construction plan construction items, and construction plan key features; The initial railway operating line construction plan balance diagram is obtained, and key information of each construction plan is extracted, including: Obtain the mileage route map along the line and draw the path, and generate a draft balance map of the construction plan for the railway operating line; Extracting key information of each construction plan based on the balanced draft diagram of the railway operating line construction plan; Each construction plan in the draft balance diagram of the railway operating line construction plan is distributed on both sides of the line of each type according to the mileage position, and is dispersed according to their respective professions and characteristics to obtain the initial balance diagram of the railway operating line construction plan.

5. The method for balancing the construction plan of a railway operating line according to claim 1, characterized in that: Determining the balancing factors for balancing the construction plan according to the key information of the construction plan, and constructing a corresponding decision model through the balancing factors, includes: Obtaining definition guidelines for balancing various key information for each construction plan; the definition guidelines include one or more of the construction period acceptance score of each construction plan, internal and external evaluation of the guidance window period, importance score of each construction project in the construction plan, and sequence dependency and adjacent necessity score of each construction plan; According to the key information in the construction plan, determine the numerical value or enumeration item corresponding to each key information as the key variable, and summarize the key coefficient corresponding to each key information according to the key variable; According to the defined guiding principles and key coefficients as balancing factors, a corresponding decision model is constructed.

6. A method for balancing a construction plan for a railway operating line according to claim 1, characterized in that: The constraint evaluation rules for the construction plan of the railway operating line are determined with the main goal of satisfying the maximum number of construction plans in the railway operating line, including: Determine the constraints of the construction plan; the constraints include one or more of meeting the skylight requirements of the plan, meeting the pre-construction relationship and technical conditions, avoiding plan conflicts, and avoiding the red line of the construction period; With the main goal of satisfying the construction plans of each unit as much as possible, constraint evaluation rules are set in combination with the constraints of the construction plan.

7. A method for balancing a railway operating line construction plan according to claim 1, characterized in that: The constraint evaluation rules for determining the construction plan of the railway operating line as the main goal of satisfying the maximum number of construction plans on the railway operating line also include: Establishing a balancing scheme evaluation function for determining a balancing scheme evaluation score; Calculating the evaluation score of each balancing scheme using the balancing scheme evaluation function; Determine the bonus items for each balancing solution, and use the bonus items to add points to the evaluation score of each balancing solution to obtain the evaluation score after the addition; The evaluation score is used as a comprehensive evaluation indicator to analyze all construction plans, which is determined as the optimization target, and then the constraint evaluation rules are established.

8. A method for balancing a railway operating line construction plan according to claim 5, characterized in that: The key information of each construction plan is analyzed and encoded by using the decision model to obtain a coding sequence corresponding to each construction plan, including: The key coefficients with adjacent relationships in the construction plan are compiled into the same strongly associated coding segment; The key coefficients with adjacent dependencies in the construction plan are encoded into the same adjustable coding segment; The construction plan with multiple construction dates is split into multiple plans according to the date and mileage range, and the whole is compiled into weakly associated coding segments.

9. A balancing device for a railway operating line construction plan, characterized in that: include: Balance panel, used to draw and display the construction plan balance diagram; A constraint evaluation module connected to the balancing panel, the constraint evaluation module being used to set constraint evaluation rules; and an automatic balancing module connected to the balancing panel, wherein the automatic balancing module is connected to the constraint evaluation module and is used to execute the balancing method according to any one of claims 1 to 8.

10. A balancing device for a railway operating line construction plan according to claim 9, characterized in that: It also includes a manual fine-tuning module connected to the balancing panel, and the manual fine-tuning module is used to manually adjust the updated construction plan balancing diagram to execute the balancing method as described in any one of claims 2-3.

11. A computer device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method according to any one of claims 1 to 8.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 8 are implemented.