Subway maintenance planning data processing method and device, medium and electronic equipment

Abstract

Embodiments of the present application provide a subway maintenance planning data processing method, device, medium and electronic equipment. The method comprises: acquiring decision reference data associated with train maintenance planning in the whole subway network; based on the decision reference data, determining train maintenance planning data for each date within a future period through a pre-constructed mixed integer programming model, the train maintenance planning data including the date for each train to perform a balanced maintenance work package, the date for performing a pantograph work package, and the date for performing a car washing work package. The technical solution of the embodiments of the present application can improve the accuracy of subway maintenance planning data processing.

Description

Technical Field

[0001] This application relates to the field of computer and subway maintenance planning data processing technology, and more specifically, to a subway maintenance planning data processing method, device, medium and electronic equipment. Background Technology

[0002] Throughout the entire lifecycle of urban rail transit trains, train maintenance is crucial. With the continuous expansion of subway operations, it is essential to inspect train components at regular intervals, eliminate potential hazards, and ensure the trains are in optimal condition. To ensure the normal and orderly operation of subway trains, periodic maintenance, including balanced maintenance, pantograph maintenance, and washing, is a vital component of regular train maintenance.

[0003] Currently, subway maintenance plans are typically developed manually by planners based on subway maintenance procedures and their own professional experience. However, manual planning is inherently biased and limited. The resulting plans cannot guarantee the full utilization of existing resources or the achievement of optimal results, leading to resource waste, uneven task allocation, and unreasonable situations. This affects the accuracy of subway maintenance planning data processing, ultimately impacting train availability, on-time delivery of maintenance projects, and the stability of subway operations.

[0004] Therefore, improving the accuracy of subway maintenance planning data processing is an urgent technical problem to be solved. Summary of the Invention

[0005] Embodiments of this application provide a method, apparatus, computer program product or computer program, computer-readable medium and electronic device for processing subway maintenance planning data, which can at least improve the accuracy of subway maintenance planning data processing to a certain extent.

[0006] Other features and advantages of this application will become apparent from the following detailed description, or may be learned in part from practice of this application.

[0007] According to one aspect of the embodiments of this application, a subway maintenance planning data processing method is provided. The method includes: acquiring decision reference data associated with train maintenance planning in the entire subway network; and determining train maintenance planning data for each date in a future period based on the decision reference data using a pre-constructed mixed integer programming model. The train maintenance planning data includes the dates on which each train will perform balanced maintenance work packages, pantograph work packages, and car wash work packages in the future period.

[0008] In some embodiments of this application, based on the foregoing scheme, the objective function of the mixed integer programming model includes the following formula 1:

[0009]

[0010] Where I represents the set of trains; O b Represents a set of balanced maintenance work packages; O w This represents a collection of car wash service packages; O s The set of pantograph work packages is represented by T; T represents the set of dates within a future period; X_sdg i,o,t This indicates whether the maintenance work package o to be performed on date t within a future cycle for train i includes both the equalization maintenance work package and the pantograph maintenance work package. The value is 0 or 1, where X_sdg i,o,t =1 indicates that the maintenance work package o performed by train i on date t within a future cycle includes both the equalization maintenance work package and the pantograph maintenance work package, X_sdg i,o,t =0 indicates that the maintenance work package o performed by train i on date t within a future cycle does not simultaneously include the equalization maintenance work package and the pantograph work package; X_wash i,o,t This indicates whether the maintenance work package o to be performed on date t within a future cycle for train i includes both the equalization maintenance work package and the washing work package. The value is 0 or 1, where X_wash i,o,t =1 indicates that the maintenance work package o performed by train i on date t within a future cycle includes both the balancing maintenance work package and the washing work package, X_wash i,o,t =0 indicates that the maintenance work package o performed by train i on date t within a future cycle does not simultaneously include both the balanced maintenance work package and the car wash work package; α is the reward coefficient, which is negative, to maximize the number of X_sdg... i,o,t and X_wash i,o,t The value is 1.

[0011] In some embodiments of this application, based on the foregoing scheme, the objective function of the mixed integer programming model further includes the following formula 2:

[0012]

[0013] Among them, O w This represents a collection of car wash service packages; O s T represents the set of pantograph work packages; T represents the set of dates within a future period; Y represents the set of dates within a future period. b,o,t This represents the difference in the number of trains performing car wash work packages o at different maintenance bases within a future period, between date t and date t+1, and the difference in the number of trains performing pantograph work packages o at different maintenance bases. This is achieved by letting Y... b,o,t The smaller the value, the more balanced the pantograph work package and car wash work package are at each maintenance base. β is the penalty coefficient, which is a positive number.

[0014] In some embodiments of this application, based on the foregoing scheme, the objective function of the mixed integer programming model further includes the following formula 3:

[0015]

[0016] Where I represents the set of trains; O b T represents the set of balanced maintenance work packages; T represents the set of dates within a future period; X represents the set of dates within a future period. i,o,t This indicates whether train i will begin performing maintenance work package o on date t within a future cycle, taking a value of 0 or 1, where X i,o,t =1 indicates that train i will begin performing maintenance work package o on date t within a future cycle. i,o,t =0 indicates that train i has not started performing maintenance work package o on date t within a future cycle; M i,o This indicates the target date for train i to perform maintenance work package o within a future cycle; ε is the penalty coefficient, which is a positive number.

[0017] In some embodiments of this application, based on the foregoing scheme, the constraint function of the mixed integer programming model further includes the following formula 4:

[0018]

[0019] Where I represents the set of trains; O b T represents the set of balanced maintenance work packages; T represents the set of dates within a future period. o∈O b This means that each train must undergo a balanced maintenance work package within a specified time interval.

[0020] In some embodiments of this application, based on the foregoing scheme, the constraint function of the mixed integer programming model further includes the following formula 5:

[0021]

[0022] Where I represents the set of trains; O s T represents the set of pantograph work packages; T represents the set of dates within a future period. o∈O S This means that each train must perform one pantograph work package within the specified time interval.

[0023] In some embodiments of this application, based on the foregoing scheme, the constraint function of the mixed integer programming model further includes the following formula 6:

[0024]

[0025] Where I represents the set of trains; O w T represents the set of car wash service packages; T represents the set of dates within a future period. o∈O S This means that each train must undergo a car wash package within a specified time interval.

[0026] According to one aspect of the embodiments of this application, a subway maintenance planning data processing apparatus is provided. The apparatus includes: an acquisition unit, configured to acquire decision reference data associated with train maintenance planning in the entire subway network; and a determination unit, configured to determine train maintenance planning data for each date in a future period based on the decision reference data using a pre-constructed mixed integer programming model. The train maintenance planning data includes the dates on which each train will execute a balanced maintenance work package, a pantograph work package, and a car wash work package in the future period.

[0027] According to one aspect of the embodiments of this application, a computer program product or computer program is provided, which includes computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the methods described in the above embodiments.

[0028] According to one aspect of the embodiments of this application, a computer-readable medium is provided having a computer program stored thereon, which, when executed by a processor, implements the method described in the above embodiments.

[0029] According to one aspect of the embodiments of this application, an electronic device is provided, including: one or more processors; and a storage device for storing one or more programs, which, when executed by the one or more processors, cause the one or more processors to perform the method described in the above embodiments.

[0030] In this application, the metro maintenance planning is based on a global optimization method of mixed integer programming. The date on which each maintenance work package of a train should start maintenance is used as a decision variable. All decision reference data, objectives, and constraints related to the maintenance planning of trains in the entire metro network are incorporated into the planning problem. This upgrades the manual planning to machine decision-making planning, and formulates a maintenance plan that comprehensively considers all constraints and maintenance objectives, thereby realizing intelligent maintenance of metro maintenance projects and improving the accuracy of metro maintenance planning data processing.

[0031] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and do not limit this application. Attached Figure Description

[0032] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application. It is obvious that the drawings described below are merely some embodiments of this application, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort. In the drawings:

[0033] Figure 1 A flowchart of a subway maintenance planning data processing method according to an embodiment of this application is shown;

[0034] Figure 2 A block diagram of a subway maintenance planning data processing apparatus according to an embodiment of this application is shown;

[0035] Figure 3 A schematic diagram of the structure of a computer system suitable for implementing the electronic device of the present application is shown. Detailed Implementation

[0036] Exemplary embodiments will now be described more fully with reference to the accompanying drawings. However, these exemplary embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided to make this application more comprehensive and complete, and to fully convey the concept of the exemplary embodiments to those skilled in the art.

[0037] Furthermore, the described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. Numerous specific details are provided in the following description to give a thorough understanding of embodiments of this application. However, those skilled in the art will recognize that the technical solutions of this application can be practiced without one or more of the specific details, or other methods, components, apparatuses, steps, etc., can be employed. In other instances, well-known methods, apparatuses, implementations, or operations are not shown or described in detail to avoid obscuring various aspects of this application.

[0038] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities can be implemented in software, in one or more hardware modules or integrated circuits, or in different network and / or processor devices and / or microcontroller devices.

[0039] The flowcharts shown in the accompanying drawings are merely illustrative and do not necessarily include all content and operations / steps, nor do they necessarily have to be performed in the described order. For example, some operations / steps can be broken down, while others can be combined or partially combined; therefore, the actual execution order may change depending on the specific circumstances.

[0040] It should be noted that "multiple" in this article refers to two or more. "And / or" describes the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A alone, A and B simultaneously, or B alone. The character " / " generally indicates that the preceding and following related objects have an "or" relationship.

[0041] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such uses of these terms can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described.

[0042] Before elaborating on this plan, we will first briefly explain the technical concepts related to the balanced maintenance planning of subways.

[0043] The entire network refers to a multi-level subway system (such as Line 1, Line 2, etc.) designed according to requirements for military preparedness, transportation, and urban planning.

[0044] Balanced maintenance work package: The balanced maintenance work package is arranged once a month to re-inspect train components, eliminate potential problems, and ensure that every module of the train is working in the best condition. The work package maintenance interval is 30 days, and the standard interval between the last maintenance time and the next maintenance time is 30 days.

[0045] Pantograph work package: The pantograph is an important electrical device for trains to obtain power from the overhead contact line. The pantograph work package involves the inspection and maintenance of the pantograph. The time interval is 15 days.

[0046] Car wash service packages: Car wash service packages are divided into ten-day cleaning, monthly cleaning, and quarterly cleaning, with time intervals of 10 days, 30 days, and 90 days, respectively.

[0047] The implementation details of the technical solutions in the embodiments of this application are described in detail below:

[0048] In this application, the subway maintenance plan includes a balanced maintenance plan. The balanced maintenance plan is primarily responsible for scheduling specific maintenance dates for each train within a certain period (e.g., one month), ensuring effective coordination between planning and execution to support the smooth progress of maintenance tasks. The development of the balanced maintenance plan mainly considers the subway's previous balanced maintenance data, as well as work package data, maintenance base data, and work team data, providing a version of the monthly maintenance plan and monthly material plan.

[0049] Figure 1 A flowchart of a subway maintenance planning data processing method according to an embodiment of this application is shown. This subway maintenance planning data processing method can be executed by a device with computational processing capabilities. (Refer to...) Figure 1 As shown, this subway maintenance planning data processing method includes at least steps 110 to 120, which are detailed below:

[0050] In step 110, decision reference data related to train maintenance planning in the entire metro network is obtained.

[0051] In this application, when developing a subway maintenance plan, at least the following decision reference data related to the subway maintenance plan must be considered simultaneously:

[0052] (1) Balance the correspondence data between maintenance teams and trains (i.e., which trains each team is responsible for maintaining).

[0053] (2) Balanced maintenance configuration data (work package interval tolerance, whether to enable car wash restrictions, whether to enable pantograph restrictions, whether to select mileage or month parameters).

[0054] (3) Maintenance data of the train during the last equalization maintenance.

[0055] (4) Balanced repair work package data (provides balanced repair work packages corresponding to different vehicle models).

[0056] (5) Train basic data (train number, train type).

[0057] (6) Balanced maintenance work package and maintenance base data (configuration vehicle model, maintenance base, work package, work package type, maintenance quantity data).

[0058] (7) Balanced maintenance work package special date data (train configuration, maintenance base, work package, work package type, maintenance quantity, special date data).

[0059] (8) Balanced maintenance work package window date data (configured train, maintenance base, work package, work package type, maintenance quantity, window date data).

[0060] (9) Balanced maintenance team work and no-shift data (provide balanced maintenance no-shift dates; if not provided, the system will automatically allocate and arrange them).

[0061] (10) Balanced maintenance adjustment data (provides balanced maintenance planning adjustment data, and records trains that will be adjusted for future dates).

[0062] (11) Monthly overhaul planning data (provides the start and end times of the train's overhaul).

[0063] Continue to refer to Figure 1 In step 110, based on the decision reference data, train maintenance planning data for each date in a future cycle is determined by a pre-built mixed integer programming model. The train maintenance planning data includes the dates for each train to perform balanced maintenance work packages, pantograph work packages, and car wash work packages in the future cycle.

[0064] In this application, a mixed-integer programming model is established and solved using decision reference data to determine which vehicles' maintenance work packages will begin execution on which days within a future period. The mixed-integer programming model includes the following model objectives:

[0065] Objective 1: To maximize the execution of balanced maintenance work packages while simultaneously performing some pantograph and car wash work packages, thereby reducing the corresponding workload. The objective function of the mixed-integer programming model includes the following formula (1):

[0066]

[0067] Where I represents the set of trains; O b Represents a set of balanced maintenance work packages; O w This represents a collection of car wash service packages; O s The set of pantograph work packages is represented by T; T represents the set of dates within a future period; X_sdg i,o,t This indicates whether the maintenance work package o to be performed on date t within a future cycle for train i includes both the equalization maintenance work package and the pantograph maintenance work package. The value is 0 or 1, where X_sdg i,o,t =1 indicates that the maintenance work package o performed by train i on date t within a future cycle includes both the equalization maintenance work package and the pantograph maintenance work package, X_sdg i,o,t =0 indicates that the maintenance work package o performed by train i on date t within a future cycle does not simultaneously include the equalization maintenance work package and the pantograph work package; X_wash i,o,tThis indicates whether the maintenance work package o to be performed on date t within a future cycle for train i includes both the equalization maintenance work package and the washing work package. The value is 0 or 1, where X_wash i,o,t =1 indicates that the maintenance work package o performed by train i on date t within a future cycle includes both the balancing maintenance work package and the washing work package, X_wash i,o,t =0 indicates that the maintenance work package o performed by train i on date t within a future cycle does not simultaneously include both the balanced maintenance work package and the car wash work package; α is the reward coefficient, which is negative, to maximize the number of X_sdg... i,o,t and X_wash i,o,t The value is 1.

[0068] Objective 2: To balance the number of pantograph work packages and car wash work packages, ensuring a balanced number of pantograph work packages and car wash work packages at each maintenance base. The objective function of the mixed-integer programming model includes the following formula (2):

[0069]

[0070] Among them, O w This represents a collection of car wash service packages; O s T represents the set of pantograph work packages; T represents the set of dates within a future period; Y represents the set of dates within a future period. b,o,t This represents the difference in the number of trains performing car wash work packages o at different maintenance bases within a future period, between date t and date t+1, and the difference in the number of trains performing pantograph work packages o at different maintenance bases. This is achieved by letting Y... b,o,t The smaller the value, the more balanced the pantograph work package and car wash work package are at each maintenance base. β is the penalty coefficient, which is a positive number.

[0071] Objective 3: Rationally schedule balanced maintenance and perform maintenance at the most appropriate time whenever possible. The objective function of the mixed-integer programming model includes the following formula (3):

[0072]

[0073] Where I represents the set of trains; O b T represents the set of balanced maintenance work packages; T represents the set of dates within a future period; X represents the set of dates within a future period. i,o,t This indicates whether train i will begin performing maintenance work package o on date t within a future cycle, taking a value of 0 or 1, where X i,o,t =1 indicates that train i will begin performing maintenance work package o on date t within a future cycle. i,o,t =0 indicates that train i has not started performing maintenance work package o on date t within a future cycle; M i,oε represents the target date for train i to perform maintenance work package o within a future cycle; ε is the penalty coefficient.

[0074] Furthermore, in this application, the mixed-integer programming model may include the following model constraints:

[0075] Constraint 1: The time interval constraint for executing the balanced maintenance work package must be satisfied, that is, the time interval between the next execution of the balanced maintenance work package and the previous execution of the balanced maintenance work package for each train must be within the range of [balanced maintenance interval days - balanced maintenance interval tolerance days, balanced maintenance interval days + balanced maintenance interval tolerance days]. The constraint function of the model includes the following formula (4):

[0076]

[0077] Where I represents the set of trains; O b T represents the set of balanced maintenance work packages; T represents the set of dates within a future period. o∈O b This means that each train must undergo a balanced maintenance work package within a specified time interval.

[0078] Constraint 2: The time interval constraint for executing the pantograph work package must be met. The pantograph work package can be executed ahead of schedule within the pantograph interval date, but cannot be delayed. The constraint function of the model includes the following formula (5):

[0079]

[0080] Where I represents the set of trains; O s T represents the set of pantograph work packages; T represents the set of dates within a future period. o∈O S This means that each train must perform one pantograph work package within the specified time interval.

[0081] Constraint 3: The time interval constraint of the car wash service package must be met. The car wash service package must strictly comply with the procedures of the car wash service package. Quarterly washes cover monthly washes, and monthly washes cover ten-day washes. The constraint function of the model includes the following formula (6):

[0082]

[0083] Where I represents the set of trains; O w T represents the set of car wash service packages; T represents the set of dates within a future period. o∈O S This means that each train must undergo a car wash package within a specified time interval.

[0084] Furthermore, in this application, the mixed-integer programming model may also include the following model constraints:

[0085] Constraint 4: In the process of performing a balanced maintenance work package once in each cycle, parameter configuration options are supported. For example, it can be configured that each train must perform a balanced maintenance work package once a month, or it can be configured to determine a maintenance cycle based on mileage. In this maintenance cycle, the balanced maintenance work package must be performed once. For example, a balanced maintenance work package can be performed once every 20 days based on mileage.

[0086] Constraint 5: The relationship between major overhaul and balanced maintenance must be satisfied. Balanced maintenance will not be performed in the same month a train undergoes a major overhaul; it will be scheduled for the following month. For example, if a train enters a major overhaul before the 25th of the month, balanced maintenance will not be scheduled for that month. If a train enters a major overhaul after the 25th of the month, balanced maintenance will be scheduled for that month. The 25th is an optional date for scheduling.

[0087] Constraint 6: Meet the constraints of the balanced maintenance team relationship. Each maintenance team has a corresponding maintenance train, and train maintenance must be carried out during the team's working hours.

[0088] Constraint 7: Meet the constraints of balanced maintenance bases, maintenance window time, and special dates. That is, meet the daily frequency constraints of certain maintenance bases for work packages (e.g., quarterly cleaning), meet the weekly maintenance window time constraints (e.g., Tuesdays and Thursdays) of certain maintenance bases for work packages (e.g., quarterly cleaning), and meet the frequency constraints of certain maintenance bases for special dates of work packages (e.g., quarterly cleaning).

[0089] Constraint 8: The equalization maintenance work package must cover the pantograph work package. The equalization maintenance can cover the pantograph's tasks, and the equalization maintenance tasks include the task of inspecting the pantograph.

[0090] Constraint 9: The balanced maintenance work package must cover the car wash work package. The balanced maintenance work package can cover both the monthly car wash work package and the ten-day cleaning work package.

[0091] In this application, a mixed-integer programming model uses the date of maintenance for a train's balanced maintenance work package within a future cycle as the primary decision variable, and calculates the optimal solution. The optimal solution corresponds to a day-level balanced maintenance plan that maximizes the achievement of the planning objective within a future cycle while meeting the constraints of the metro's balanced maintenance planning.

[0092] In this application, because the scenarios involved in subway maintenance planning are quite complex and various unforeseen circumstances can arise, this application also designs various configuration parameters to assist planners in simulation and to support responses to various scenarios. Below are some of the parameters and application scenarios:

[0093] Scenario 1: Is a monthly equalization maintenance required? If so, the subway maintenance plan will be for one month. If not, the subway maintenance plan will be for a specific period based on the mileage.

[0094] Scenario 2: Balanced maintenance mileage converted to days. If you choose to plan subway maintenance within a cycle based on mileage, the converted days will provide a cycle number.

[0095] Scenario 3: Balanced Maintenance Interval Tolerance (n days): The number of days between the planned balanced maintenance date and the last balanced maintenance is [standard interval – n days, standard interval + n days]. Currently, n days is 7 days.

[0096] Scenario 4: Quarterly Wash Interval Tolerance (n days): The number of days between the planned quarterly wash date and the last quarterly wash is [standard interval – n days, standard number of days + n days]. Currently, n days is 1 day.

[0097] Scenario 5: Disable Pantograph Work Package Constraints: If selected, pantograph work package constraints are disabled in the model. If selected, pantograph work package constraints are considered. The model considers pantograph work package constraints by default.

[0098] Scenario 6: Disable Car Wash Job Package Constraints: If you select Yes, the car wash job package constraints considered in the model will be disabled. If you select No, the car wash job package constraints will be considered; the model considers car wash job package constraints by default.

[0099] In this application, the subway maintenance planning is based on a global optimization method using mixed integer programming. The starting date for each maintenance work package of a train is used as a decision variable. All decision reference data, objectives, and constraints related to the maintenance planning of the entire subway network are incorporated into the planning problem. A maintenance plan that comprehensively considers all constraints and maintenance objectives is formulated. A solver is used to solve the integer programming problem mentioned in this application. Solving the model yields a maintenance plan that meets the constraints. The numerical results obtained through the solver can intuitively quantify and reflect the maintenance plan.

[0100] This application adopts the concept of global optimization to build a planning and decision-making system for subway maintenance, upgrading manual planning to machine-based planning. Based on subway maintenance procedures, it considers factors such as the last maintenance date of the train's balanced maintenance work package, the actual working time of the shift team, the car wash work package, the pantograph work package, and the actual constraints of the maintenance base, in order to achieve intelligent maintenance of subway maintenance projects and improve the accuracy of subway maintenance planning data processing.

[0101] This application addresses the problems caused by current manual planning: low accuracy of maintenance planning data processing, long planning time, low planning flexibility, poor planning effect, and low resource utilization. It provides intelligent decision support for subway maintenance projects.

[0102] The following describes an embodiment of the apparatus described in this application, which can be used to execute the subway maintenance planning data processing method described in the above embodiments of this application. For details not disclosed in the apparatus embodiments of this application, please refer to the embodiments of the subway maintenance planning data processing method described above in this application.

[0103] Figure 2 A block diagram of a subway maintenance planning data processing apparatus according to an embodiment of this application is shown.

[0104] Reference Figure 2 As shown, a subway maintenance planning data processing apparatus 200 according to an embodiment of this application includes: an acquisition unit 201 and a determination unit 202.

[0105] The acquisition unit 201 is used to acquire decision reference data associated with the balanced maintenance planning of trains in the entire metro network; the determination unit 202 is used to determine the balanced maintenance planning data of trains for each date in a future period based on the decision reference data and through a pre-built mixed integer programming model. The balanced maintenance planning data of trains includes the date on which each train will perform a balanced maintenance work package, the date on which it will perform a pantograph work package, and the date on which it will perform a car wash work package in a future period.

[0106] Figure 3 A schematic diagram of the structure of a computer system suitable for implementing the electronic device of the present application is shown.

[0107] It should be noted that, Figure 3 The computer system 300 of the electronic device shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments of this application.

[0108] like Figure 3As shown, the computer system 300 includes a Central Processing Unit (CPU) 301, which can perform various appropriate actions and processes based on programs stored in Read-Only Memory (ROM) 302 or programs loaded from storage portion 308 into Random Access Memory (RAM) 303, such as performing the methods described in the above embodiments. The RAM 303 also stores various programs and data required for system operation. The CPU 301, ROM 302, and RAM 303 are interconnected via a bus 304. An Input / Output (I / O) interface 305 is also connected to the bus 304.

[0109] The following components are connected to I / O interface 305: an input section 306 including a keyboard, mouse, etc.; an output section 307 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and speakers, etc.; a storage section 308 including a hard disk, etc.; and a communication section 309 including a network interface card such as a LAN (Local Area Network) card, modem, etc. The communication section 309 performs communication processing via a network such as the Internet. A drive 310 is also connected to I / O interface 305 as needed. Removable media 311, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., are installed on drive 310 as needed so that computer programs read from them can be installed into storage section 308 as needed.

[0110] Specifically, according to embodiments of this application, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of this application include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 309, and / or installed from removable medium 311. When the computer program is executed by central processing unit (CPU) 301, it performs various functions defined in the system of this application.

[0111] It should be noted that the computer-readable medium shown in the embodiments of this application can be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. A computer-readable storage medium can be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, optical fiber, portable compact disc read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this application, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In this application, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such transmitted data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. The computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to wireless, wired, etc., or any suitable combination thereof.

[0112] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this application. Each block in a flowchart or block diagram may represent a module, segment, or portion of code, which contains one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in a block diagram or flowchart, and combinations of blocks in a block diagram or flowchart, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0113] The units described in the embodiments of this application can be implemented in software or hardware, and the described units can also be located in a processor. The names of these units do not necessarily limit the specific unit itself.

[0114] In another aspect, this application also provides a computer program product or computer program including computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the methods described in the above embodiments.

[0115] In another aspect, this application also provides a computer-readable medium, which may be included in the electronic device described in the above embodiments; or it may exist independently and not assembled into the electronic device. The computer-readable medium carries one or more programs, which, when executed by the electronic device, cause the electronic device to perform the methods described in the above embodiments.

[0116] It should be noted that although several modules or units for the device used to perform actions have been mentioned in the detailed description above, this division is not mandatory. In fact, according to the embodiments of this application, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0117] Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware. Therefore, the technical solutions according to the embodiments of this application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, external hard drive, etc.) or on a network, including several instructions to cause a computing device (such as a personal computer, server, touch terminal, or network device, etc.) to execute the method according to the embodiments of this application.

[0118] Other embodiments of this application will readily occur to those skilled in the art upon consideration of the specification and practice of the embodiments disclosed herein. This application is intended to cover any variations, uses, or adaptations of this application that follow the general principles of this application and include common knowledge or customary techniques in the art not disclosed herein.

[0119] It should be understood that this application is not limited to the precise structure described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this application is limited only by the appended claims.

Claims

1. A method for processing subway maintenance planning data, characterized in that, The method includes: Obtain decision-making reference data related to train maintenance planning across the entire subway network; Based on the decision reference data, train maintenance planning data for each date in a future cycle is determined by a pre-built mixed integer programming model. The train maintenance planning data includes the dates on which each train will perform balanced maintenance work packages, pantograph work packages, and car wash work packages in the future cycle. The objective function of the mixed-integer programming model includes the following formula 1: （1） in, Indicates a collection of trains; This represents a set of balanced maintenance work packages; This refers to a collection of car wash service packages; This refers to the set of pantograph work packages; A set of dates within a future period; Indicates train Dates within the next period Execution of maintenance work packages Does it include both the equalization maintenance work package and the pantograph work package? The value is 0 or 1. =1 indicates a train Dates within the next period Execution of maintenance work packages The package includes both a leveling maintenance work package and a pantograph work package. =0 indicates the train Dates within the next period Execution of maintenance work packages The package does not include both the equalization maintenance package and the pantograph maintenance package. Indicates train Dates within the next period Execution of maintenance work packages Does it include both a balanced repair service package and a car wash service package? The value is 0 or 1. =1 indicates a train Dates within the next period Execution of maintenance work packages The package includes both a balanced repair service package and a car wash service package. =0 indicates the train Dates within the next period Execution of maintenance work packages The package does not include both a balanced repair service package and a car wash service package. Let be the reward coefficient, and be a negative number, so that as many as possible... and =1; The objective function of the mixed-integer programming model also includes the following formula 2: （2） in, This refers to a collection of car wash service packages; This refers to the set of pantograph work packages; A set of dates within a future period; Indicates the date within a future period and date Within +1 time period, perform car wash work packages at different repair shops. The difference in the number of trains, and the pantograph work packages performed at different maintenance bases. The difference in the number of trains, by letting The smaller the value, the better to achieve a balance between pantograph work packages and car wash work packages at each maintenance base. The penalty coefficient is a positive number. The objective function of the mixed-integer programming model also includes the following formula 3: （3） in, Indicates a collection of trains; This represents a set of balanced maintenance work packages; Represents a set of dates within a future period; Indicates train Is it within a future period? Start executing the repair work package It takes the value 0 or 1, where, =1 indicates a train Dates within the next period Start executing the repair work package , =0 indicates the train Dates within the next period The repair work package has not been started. ; Indicates train Execute maintenance work packages in the next cycle Target date; The penalty coefficient is a positive number. The constraint function of the mixed integer programming model also includes the following formula 4: （4） in, Indicates a collection of trains; This represents a set of balanced maintenance work packages; A set of dates within a future period; This means that each train must undergo one equalization maintenance work package within a specified time interval; The constraint function of the mixed integer programming model also includes the following formula 5: （5） in, Indicates a collection of trains; This refers to the set of pantograph work packages; A set of dates within a future period; This means that each train must perform one pantograph work package within the specified time interval; The constraint function of the mixed integer programming model also includes the following formula 6: （6） in, Indicates a collection of trains; This refers to a collection of car wash service packages; A set of dates within a future period; This means that each train must undergo a car wash package within a specified time interval.

2. A subway maintenance planning data processing device, characterized in that, The device includes: The acquisition unit is used to acquire decision-making reference data related to train maintenance planning in the entire subway network; The determining unit is used to determine the train maintenance planning data for each date in a future cycle based on the decision reference data and through a pre-built mixed integer programming model. The train maintenance planning data includes the dates for each train to perform balanced maintenance work packages, pantograph work packages, and car wash work packages in the future cycle. The objective function of the mixed-integer programming model includes the following formula 1: （1） in, Indicates a collection of trains; This represents a set of balanced maintenance work packages; This refers to a collection of car wash service packages; This refers to the set of pantograph work packages; A set of dates within a future period; Indicates train Dates within the next period Execution of maintenance work packages Does it include both the equalization maintenance work package and the pantograph work package? The value is 0 or 1. =1 indicates a train Dates within the next period Execution of maintenance work packages The package includes both a leveling maintenance work package and a pantograph work package. =0 indicates the train Dates within the next period Execution of maintenance work packages The package does not include both the equalization maintenance package and the pantograph maintenance package. Indicates train Dates within the next period Execution of maintenance work packages Does it include both a balanced repair service package and a car wash service package? The value is 0 or 1. =1 indicates a train Dates within the next period Execution of maintenance work packages The package includes both a balanced repair service package and a car wash service package. =0 indicates the train Dates within the next period Execution of maintenance work packages The package does not include both a balanced repair service package and a car wash service package. Let be the reward coefficient, and be a negative number, so that as many as possible... and =1; The objective function of the mixed-integer programming model also includes the following formula 2: （2） in, This refers to a collection of car wash service packages; This refers to the set of pantograph work packages; A set of dates within a future period; Indicates the date within a future period and date Within +1 time period, perform car wash work packages at different repair shops. The difference in the number of trains, and the pantograph work packages performed at different maintenance bases. The difference in the number of trains, by letting The smaller the value, the better to achieve a balance between pantograph work packages and car wash work packages at each maintenance base. The penalty coefficient is a positive number. The objective function of the mixed-integer programming model also includes the following formula 3: （3） in, Indicates a collection of trains; This represents a set of balanced maintenance work packages; Represents a set of dates within a future period; Indicates train Is it within a future period? Start executing the repair work package It takes the value 0 or 1, where, =1 indicates a train Dates within the next period Start executing the repair work package , =0 indicates the train Dates within the next period The repair work package has not been started. ; Indicates train Execute maintenance work packages in the next cycle Target date; The penalty coefficient is a positive number. The constraint function of the mixed integer programming model also includes the following formula 4: （4） in, Indicates a collection of trains; This represents a set of balanced maintenance work packages; A set of dates within a future period; This means that each train must undergo one equalization maintenance work package within a specified time interval; The constraint function of the mixed integer programming model also includes the following formula 5: （5） in, Indicates a collection of trains; This refers to the set of pantograph work packages; A set of dates within a future period; This means that each train must perform one pantograph work package within the specified time interval; The constraint function of the mixed integer programming model also includes the following formula 6: （6） in, Indicates a collection of trains; This refers to a collection of car wash service packages; A set of dates within a future period; This means that each train must undergo a car wash package within a specified time interval.

3. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores at least one piece of program code, which is loaded and executed by a processor to perform the operations described in claim 1.

4. An electronic device, characterized in that, The electronic device includes one or more processors and one or more memories, wherein at least one piece of program code is stored in the one or more memories, and the at least one piece of program code is loaded and executed by the one or more processors to perform the operation performed by the method as described in claim 1.

Images