High-speed rail crew scheduling plan compilation optimization method based on value route

Abstract

The invention provides a high-speed rail crew scheduling plan compilation optimization method based on a duty route, and relates to the technical field of high-speed rail crew scheduling plan compilation. The high-speed rail crew scheduling plan compilation optimization method based on the on-duty path comprises the following steps: collecting a high-speed rail train operation timetable, collecting basic information of crew members, sorting and classifying the collected data, and establishing a corresponding database; determining all possible on-duty paths according to a high-speed train operation schedule, analyzing the on-duty paths, and endowing each on-duty path with a comprehensive evaluation index; establishing a scheduling model by taking a comprehensive evaluation index of the on-duty path as an important parameter by taking balanced working intensity, reasonable rest time and continuity of the on-duty path of crew members as targets; and solving the scheduling model by adopting a proper algorithm to obtain a preliminary scheduling plan. According to the invention, human resources can be fully utilized through the reasonable scheduling plan, and waste of the human resources is avoided.

Description

Technical Field

[0001] The present invention relates to the technical field of high-speed rail crew scheduling planning, and in particular to a high-speed rail crew scheduling planning optimization method based on duty paths. Background Art

[0002] With the continuous expansion of the high-speed rail network and the increase in the scale of operation, the preparation of high-speed rail crew scheduling has become increasingly complex. A reasonable crew scheduling plan must not only meet the needs of train operation, but also take into account factors such as crew work intensity, rest time, and effective use of human resources.

[0003] Traditional crew scheduling methods often have some limitations. For example, they fail to fully consider the continuity of the duty route and the actual work experience of the crew, resulting in less than optimized scheduling plans, which may lead to problems such as excessive fatigue of the crew and waste of human resources. Summary of the invention

[0004] 1. Technical issues to be resolved

[0005] In view of the shortcomings of the prior art, the present invention provides a method for optimizing the preparation of high-speed rail crew scheduling plans based on duty paths, which solves the problem that the scheduling plans are not optimized enough, and may cause excessive fatigue of crew members and waste of human resources due to the failure to fully consider the continuity of the duty paths and the actual work experience of the crew members.

[0006] (II) Technical solution

[0007] To achieve the above objectives, the present invention is implemented through the following technical solutions: a method for optimizing high-speed rail crew scheduling based on duty paths, comprising the following steps:

[0008] Step 1: Data collection and organization:

[0009] Collect high-speed train timetables and basic information of crew members, organize and classify the collected data, and establish a corresponding database;

[0010] Step 2: Value path planning:

[0011] According to the high-speed train timetable, all possible duty paths are determined, the duty paths are analyzed, and a comprehensive evaluation index is assigned to each duty path;

[0012] Step 3: Establishing the scheduling model:

[0013] With the goal of balanced work intensity, reasonable rest time and continuity of duty paths for crew members, the comprehensive evaluation index of duty paths is used as an important parameter to establish a scheduling model so that duty paths with better comprehensive evaluation can be given priority when scheduling.

[0014] Step 4: Scheduling plan solution:

[0015] Use appropriate algorithms to solve the scheduling model and obtain a preliminary scheduling plan. Evaluate the preliminary scheduling plan to check whether all constraints are met.

[0016] Preferably, in step one, the high-speed train timetable includes train number, departure station, arrival station, departure time and arrival time; the basic information of the crew includes name, work number, and qualification level.

[0017] Preferably, in step 2, the duty path is a series of train numbers and stations that the crew members experience from the beginning of their duty on board to the end of their duty on board when they get off the train.

[0018] Preferably, in step 2, analyzing the value-added path includes considering the length, running time and number of transfers of the path.

[0019] Preferably, the length of the path includes the number of trains and stations involved.

[0020] Preferably, in step three, the priority of the objectives is balanced work intensity > reasonable rest time > value multiplied path continuity.

[0021] Preferably, in step three, the priority of the objectives is reasonable rest time > balanced work intensity > value multiplied path continuity.

[0022] Preferably, in step three, in the scheduling model, personal preferences are set, which include that the daily working hours of each crew member do not exceed the prescribed value, the number of consecutive working days does not exceed the prescribed value, and the rest time is not less than the prescribed value.

[0023] Preferably, in step 4, the constraints include crew working time regulations, train operation schedule, and crew personal preferences; for unsatisfactory scheduling plans, return to step 3 to adjust the model until a scheduling plan that meets all conditions is obtained.

[0024] (III) Beneficial effects

[0025] The present invention provides a method for optimizing high-speed rail crew scheduling based on duty paths, which has the following beneficial effects:

[0026] 1. By considering the continuity of the duty route and factors such as the crew's work intensity and rest time, the crew's work arrangement can be made more reasonable, reducing the situation of overwork, thereby improving the crew's job satisfaction.

[0027] 2. Reasonable shift scheduling can make full use of human resources and avoid waste of human resources. By optimizing the selection of duty routes and the establishment of scheduling models, each crew member can work at the appropriate time and position, thus improving the overall operational efficiency.

[0028] 3. A reasonable crew scheduling plan can ensure that there are sufficient and qualified crew members on duty when the train is running, thereby ensuring the safety and stability of the train operation. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] Figure 1 The figure is a schematic diagram of the optimization method of the present invention. DETAILED DESCRIPTION

[0030] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0031] Embodiment 1:

[0032] like Figure 1 As shown, an embodiment of the present invention provides a method for optimizing high-speed rail crew scheduling based on duty paths, comprising the following steps:

[0033] Step 1: Data collection and organization:

[0034] Collect high-speed train timetables and basic information of crew members, organize and classify the collected data, and establish a corresponding database;

[0035] Step 2: Value path planning:

[0036] According to the high-speed train timetable, all possible duty paths are determined, the duty paths are analyzed, and a comprehensive evaluation index is assigned to each duty path;

[0037] Step 3: Establishing the scheduling model:

[0038] With the goal of balanced work intensity, reasonable rest time and continuity of duty paths for crew members, the comprehensive evaluation index of duty paths is used as an important parameter to establish a scheduling model.

[0039] Step 4: Scheduling plan solution:

[0040] Use appropriate algorithms to solve the scheduling model and obtain a preliminary scheduling plan. Evaluate the preliminary scheduling plan to check whether all constraints are met.

[0041] Embodiment 2:

[0042] like Figure 1 As shown, an embodiment of the present invention provides a method for optimizing high-speed rail crew scheduling based on duty paths, comprising the following steps:

[0043] Step 1: Data collection and organization:

[0044] Collect the high-speed train timetable. In step 1, the high-speed train timetable includes the train number, departure station, arrival station, departure time and arrival time; and collect the basic information of the crew, including name, work number, and qualification level. The collected data is sorted and classified to establish a corresponding database;

[0045] Step 2: Value path planning:

[0046] According to the high-speed train timetable, all possible duty paths are determined. The duty path is a series of train numbers and stations that the crew members go through from boarding to getting off the train. The duty path is analyzed, taking into account factors such as the length of the path (including the number of train numbers and stations involved), the running time, and the number of transfers, and a comprehensive evaluation index is assigned to each duty path;

[0047] Step 3: Establishing the scheduling model:

[0048] The goal is to ensure balanced work intensity, reasonable rest time, and continuity of duty paths for crew members. Specifically, the priority of the goal is balanced work intensity > reasonable rest time > continuity of duty paths. The comprehensive evaluation index of the duty paths is used as an important parameter to establish a scheduling model. Specifically, in the scheduling model, personal preferences are set, including that the daily working hours of each crew member do not exceed the prescribed value, the number of consecutive working days does not exceed the prescribed value, and the rest time is not less than the prescribed value;

[0049] As mentioned above, by considering the continuity of the duty route and factors such as the crew's work intensity and rest time, the crew's work arrangement can be made more reasonable, reducing the situation of overwork, thereby improving the crew's job satisfaction.

[0050] Step 4: Scheduling plan solution:

[0051] Use a suitable algorithm to solve the scheduling model and obtain a preliminary scheduling plan. Evaluate the preliminary scheduling plan to check whether it meets all constraints, including the crew's working time regulations, train operation schedule, and crew's personal preferences. For scheduling plans that do not meet the constraints, return to step three to adjust the model until a scheduling plan that meets all conditions is obtained.

[0052] As mentioned above, a reasonable shift plan can make full use of human resources and avoid waste of human resources. By optimizing the selection of duty paths and the establishment of a shift model, each crew member can work at the right time and position, thus improving the overall operational efficiency.

[0053] Embodiment three:

[0054] The difference between this embodiment and the second embodiment is that in step three, the priority of the objectives is reasonable rest time > balanced work intensity > value multiplication path continuity.

[0055] Embodiment 4:

[0056] like Figure 1 As shown, an embodiment of the present invention provides a method for optimizing high-speed rail crew scheduling based on duty paths, comprising the following steps:

[0057] Step 1: Data collection and organization:

[0058] Obtain the train timetable from the high-speed rail operation management system, extract the train information, departure station, arrival station, departure time and arrival time, organize them in a certain format, and store them in the database. For example, for train information, a data table can be used to store it, including fields such as train number and train type;

[0059] The basic information of the flight attendants, including name, work number, qualification level, etc., is obtained from the human resources management system, organized in a certain format, and stored in another database.

[0060] Step 2: Value path planning:

[0061] According to the sorted train timetable, all possible duty paths are analyzed through algorithms. For example, starting from a certain departure station, the connection of different trains at different times is considered in turn, and the trains that crew members can board and take duty, as well as the subsequent transfer trains and stations, are determined to form a complete duty path;

[0062] For each value-added path, calculate its comprehensive evaluation index. For example, the path length can be determined by calculating the number of trains and stations involved, the running time can be calculated based on the departure and arrival time of the train, and the number of transfers can be determined by counting the number of transfers. Then, based on these factors, calculate the comprehensive evaluation index according to a certain weight.

[0063] Step 3: Establishing the scheduling model:

[0064] A scheduling model is established with the goal of balancing the work intensity of crew members, ensuring reasonable rest time, and ensuring the continuity of the duty path. In the model, constraints such as each crew member's daily working hours should not exceed 8 hours, the number of consecutive working days should not exceed 5 days, and the rest time should not be less than 16 hours are set.

[0065] The comprehensive evaluation index of the duty path is used as an important parameter of the scheduling model. For example, if the comprehensive evaluation index of a duty path is high, this path will be given priority in scheduling to improve the work experience of the crew and the rationality of the scheduling.

[0066] Step 4: Scheduling plan solution:

[0067] The genetic algorithm is used to solve the scheduling model. First, the population is initialized, that is, a set of random scheduling plans are generated as the initial solution. Then, the population is evolved through genetic operations (such as selection, crossover, mutation, etc.), the fitness of the population is gradually improved, and a preliminary scheduling plan is obtained.

[0068] Evaluate the preliminary shift plan. Check whether all constraints and target requirements are met. If not, for example, a crew member's working hours exceed the specified value, or the rest time is less than the specified value, adjust and optimize the shift plan. Optimization can be achieved by changing the duty path of some crew members in the shift plan or adjusting the work time arrangement.

[0069] In summary, the high-speed rail crew scheduling optimization method based on the duty path proposed in each embodiment of the present invention makes the crew's work arrangement more reasonable by considering the continuity of the duty path and the crew's work intensity, rest time and other factors, reduces the situation of overwork, and thus improves the crew's job satisfaction; and a reasonable scheduling plan can make full use of human resources and avoid waste of human resources. By optimizing the selection of duty paths and the establishment of scheduling models, each crew member can work at the right time and position, improving the overall operational efficiency; secondly, a reasonable crew scheduling plan can ensure that there are enough and qualified crew members on duty when the train is running, thereby ensuring the safety and stability of the train operation.

[0070] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for optimizing high-speed rail crew scheduling based on duty paths, characterized in that: The following steps are involved: Step 1: Data collection and organization: Collect high-speed train timetables and basic information of crew members, organize and classify the collected data, and establish a corresponding database; Step 2: Value path planning: According to the high-speed train timetable, all possible duty paths are determined, the duty paths are analyzed, and a comprehensive evaluation index is assigned to each duty path; Step 3: Establishing the scheduling model: With the goal of balanced work intensity, reasonable rest time and continuity of duty paths for crew members, the comprehensive evaluation index of duty paths is used as an important parameter to establish a scheduling model. Step 4: Scheduling plan solution: Use appropriate algorithms to solve the scheduling model and obtain a preliminary scheduling plan. Evaluate the preliminary scheduling plan to check whether all constraints are met.

2. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 1 is characterized in that: In step one, the high-speed train timetable includes train number, departure station, arrival station, departure time and arrival time; the basic information of the crew includes name, work number, and qualification level.

3. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 1 is characterized in that: In step 2, the duty path is a series of train numbers and stations that the crew members go through from the beginning of their duty on board to the end of their duty on board when they get off the train.

4. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 1 is characterized in that: In step 2, the value-added path is analyzed including considering the length, running time and number of transfers of the path.

5. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 4 is characterized in that: The length of the path includes the number of trains and stations involved.

6. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 1 is characterized in that: In step three, the priority of the goals is balanced work intensity > reasonable rest time > value multiplication path continuity.

7. A method for optimizing high-speed rail crew scheduling based on duty paths according to claim 6, characterized in that: In step three, the priority of the goals is reasonable rest time > balanced work intensity > value multiplication path continuity.

8. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 1 is characterized in that: In step three, in the scheduling model, personal preferences are set, which include that the daily working hours of each crew member do not exceed the prescribed value, the number of consecutive working days does not exceed the prescribed value, and the rest time is not less than the prescribed value.

9. The method for optimizing high-speed rail crew scheduling based on duty paths according to claim 1 is characterized in that: In step 4, the constraints include crew working hours, train operation schedule, and crew personal preferences; for unsatisfactory scheduling plans, the model is adjusted back to step 3 until a scheduling plan that meets all conditions is obtained.

Images