Methods, devices, equipment and storage media for generating duty rosters
By constructing a shift schedule generation model using driver number ranges, route sets, and vehicle availability as variable factors, the problem of low reliability of shift schedules in existing technologies is solved, achieving multiple objectives of high efficiency and optimized cost.
Patent Information
- Application Number
- CN202311722920.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-13
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2043-12-13
AI Technical Summary
Existing technologies, when generating shift schedules, suffer from limited model parameters or a single parameter consideration direction, resulting in low reliability of shift schedules that meet the multi-objective requirements of efficiency and optimization cost.
By using the range of driver numbers as a constraint condition for the shift schedule generation model, and taking the route set and vehicle attendance rate as variable factors, a shift schedule generation model is constructed to consider multi-factor, multi-objective requirements.
It improves the reliability of the shift schedule and meets the multi-objective requirements of high efficiency and optimized cost.
Smart Images

Figure CN117533374B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of computer technology, and in particular to a method, apparatus, device, and storage medium for generating a shift schedule. Background Technology
[0002] With urbanization, rail transit networks are constantly expanding, and the number of lines and operating mileage has increased significantly. The high-density and high-speed operation mode makes the scheduling of train drivers a crucial factor affecting the efficient operation of rail transit. Currently, scheduling is generated using planning models such as integer programming models or goal-oriented set-covering models.
[0003] However, the reliability of the above methods for calculating shift schedules for multi-objective needs that require high efficiency and optimized cost is low due to factors such as limited parameters in the model or parameters being considered in a single or inaccurate way. Summary of the Invention
[0004] This invention provides a method, apparatus, device, and storage medium for generating a shift schedule. By using the range of driver numbers as a constraint condition for the shift schedule generation model and the route set and vehicle availability rate as variable factors in the shift schedule generation model, it considers multiple factors that are closely related to the multi-objective requirements of efficiency and optimized cost, thereby improving the reliability of the shift schedule for the multi-objective requirements of efficiency and optimized cost.
[0005] The first aspect of this invention provides a method for generating a duty roster, comprising:
[0006] Obtain a set of operation segments based on the vehicle operation timetable, the feature information corresponding to each operation segment, and the target driving and riding conditions information;
[0007] Based on the feature information corresponding to each work segment and the target driving conditions information, the number of drivers corresponding to multiple preset operating scenarios is calculated, and the range of the number of drivers corresponding to each shift category is determined based on the number of drivers corresponding to the multiple preset operating scenarios.
[0008] The set of work segments is combined according to the preset multi-category vehicle reception strategy to obtain the set of routes corresponding to each shift category;
[0009] Calculate the run-through rate of each route in the route set corresponding to each shift category, where the run-through rate is the ratio of driving time to working time;
[0010] Using the range of driver numbers corresponding to each shift category as constraints, and the set of routes corresponding to each shift category and the run-through rate corresponding to each route as variable factors, at least one shift schedule generation model is constructed. Solving the at least one shift schedule generation model yields at least one shift schedule.
[0011] A second aspect of the present invention provides an apparatus for generating a duty roster, comprising:
[0012] The acquisition module is used to acquire a set of operation segments based on the vehicle operation timetable, the feature information corresponding to each operation segment, and the target driving and riding condition information;
[0013] The determination module is used to calculate the number of drivers corresponding to multiple preset operating scenarios based on the feature information corresponding to each work segment and the target driving and riding condition information, and to determine the range of the number of drivers corresponding to each shift category based on the number of drivers corresponding to the multiple preset operating scenarios.
[0014] The combination module is used to combine the set of work segments according to the preset multi-category vehicle reception strategy to obtain the set of routes corresponding to each shift category;
[0015] The calculation module is used to calculate the run-through rate of each route in the route set corresponding to each shift category, wherein the run-through rate is the ratio of driving time to working time;
[0016] The generation module is used to construct at least one shift schedule generation model by taking the driver number range corresponding to each shift category as a constraint condition, the route set corresponding to each shift category and the run-through rate corresponding to each route as variable factors, and solving the at least one shift schedule generation model to obtain at least one shift schedule.
[0017] A third aspect of the present invention provides a device for generating a bus schedule, comprising: a memory and at least one processor, wherein the memory stores a computer program; the at least one processor invokes the computer program in the memory to cause the device for generating the bus schedule to execute the above-described method for generating the bus schedule.
[0018] A fourth aspect of the present invention provides a computer-readable storage medium storing a computer program that, when run on a computer, causes the computer to perform the above-described method for generating a shift schedule.
[0019] The technical solution provided by this invention involves obtaining a set of work segments based on a vehicle operation timetable, feature information corresponding to each work segment, and target driving and riding condition information; calculating the number of drivers corresponding to multiple preset operation scenarios based on the feature information corresponding to each work segment and the target driving and riding condition information; determining the driver number range corresponding to each shift category based on the number of drivers corresponding to the multiple preset operation scenarios; combining the set of work segments according to a preset multi-category pick-up strategy to obtain a set of routes corresponding to each shift category; calculating the run-through rate of each route in the set of routes corresponding to each shift category, where the run-through rate is the ratio of driving time to working time; constructing at least one shift schedule generation model by using the driver number range corresponding to each shift category as a constraint, and using the set of routes corresponding to each shift category and the run-through rate of each route as variable factors; and solving the at least one shift schedule generation model to obtain at least one shift schedule. In this embodiment of the invention, by using the number of drivers as a constraint condition for the duty roster generation model and the route set and vehicle attendance rate as variable factors in the duty roster generation model, multiple factors that are closely related to the multi-objective requirements of efficiency and optimized cost are considered, thereby improving the reliability of the duty roster for the multi-objective requirements of efficiency and optimized cost. Attached Figure Description
[0020] Figure 1 This is a schematic diagram of an embodiment of the method for generating a shift schedule in this invention;
[0021] Figure 2 This is a schematic diagram of another embodiment of the method for generating a shift schedule in this invention;
[0022] Figure 3 This is a schematic diagram of an embodiment of the variation curves of the number of drivers and vehicles at different times of the day in this invention.
[0023] Figure 4 This is a schematic diagram of an embodiment of the early shift short break scenario in the present invention;
[0024] Figure 5 This is a schematic diagram of an embodiment of the duty roster generation device in this invention;
[0025] Figure 6 This is a schematic diagram of an embodiment of the duty roster generation device in this invention. Detailed Implementation
[0026] This invention provides a method, apparatus, device, and storage medium for generating a shift schedule, which improves the reliability of shift schedules that meet the multi-objective requirements of high efficiency and optimized cost.
[0027] The terms “first,” “second,” “third,” “fourth,” etc. (if present) in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms “comprising” or “having,” and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.
[0028] Based on the above, this disclosure provides a method, apparatus, electronic device, and storage medium for generating a shift schedule. It is primarily used in the field of electric power transportation.
[0029] It is understood that the executing entity of this invention can be a timetable generation device, a terminal, or a server; no specific limitation is made here. This embodiment of the invention will be described using a server as the executing entity as an example.
[0030] For ease of understanding, the specific process of the embodiments of the present invention is described below. Please refer to [link / reference]. Figure 1 One embodiment of the method for generating a shift schedule in this invention includes:
[0031] 101. Obtain a set of work segments based on the vehicle operation timetable, the feature information corresponding to each work segment, and the target driving and riding conditions information;
[0032] The aforementioned vehicle operation timetable can be a vehicle operation time object data table or a data table with other data structures. The aforementioned vehicle operation timetable includes, but is not limited to, the number of trains within a specified time period, and the corresponding departure station, destination station, departure time, arrival time, intermediate stops, and stop time for each train. As an example, and not a limitation, each operation segment includes, but is not limited to, the train number, departure time, departure station, arrival time, and arrival station. The aforementioned target driving and riding condition information includes driving and riding restrictions and driving and riding demand parameters. The aforementioned target driving and riding condition information is used to indicate the calculation strategy for the condition information and number of drivers required for the normal operation of vehicles in multiple preset scenarios. The aforementioned target driving and riding condition information includes, but is not limited to, driving and riding restrictions and driving and riding demand parameters. The aforementioned driving and riding restrictions include, but are not limited to, restrictions on the working hours of vehicle drivers, rest time requirements, rest cycle requirements, and driving experience requirements. The aforementioned driving and riding demand parameters are used to indicate the parameters required for calculating the number of drivers corresponding to each preset operation scenario.
[0033] Optionally, vehicle operation timetables are extracted from a pre-set database; each sequence in the vehicle operation timetable is extracted, with the operation information of each vehicle trip in the timetable constituting a sequence; each sequence is sliced to obtain multiple subsequences corresponding to each sequence, and each subsequence is taken as a work segment to obtain a set of work segments, where each work segment is an ordered sequence; a pre-set feature extraction model is called to perform feature analysis and feature extraction on each work segment in the work segment set to obtain the feature information corresponding to each work segment. The feature information corresponding to each work segment includes, but is not limited to, vehicle trip number, number of stops, corresponding runtime, stop type, and workload. As an example and not a limitation, the feature extraction model can be a principal component analysis algorithm or a linear discriminant analysis algorithm; driving and riding condition information corresponding to the vehicle operation timetable is extracted from the pre-set database to obtain the target driving and riding condition information. Slicing the sequence facilitates the acquisition of specific elements required in the sequence and effectively saves memory space, thus facilitating data processing of the work segment set.
[0034] 102. Calculate the number of drivers corresponding to multiple preset operating scenarios based on the feature information and target driving conditions information corresponding to each operation segment, and determine the range of driver numbers corresponding to each shift category based on the number of drivers corresponding to multiple preset operating scenarios.
[0035] As an example rather than a limitation, the above shift categories include morning shift, day shift, and evening shift.
[0036] Optionally, the number of drivers corresponding to multiple preset operating scenarios is calculated based on the feature information and target driving conditions information corresponding to each work segment; the number of drivers corresponding to multiple preset operating scenarios is integrated to obtain the driver number range corresponding to each shift category. That is, in each preset operating scenario, the rated number of drivers for each preset operating scenario is calculated based on the feature information and target driving conditions information (target driving conditions information includes driving restrictions and driving demand parameters) corresponding to each work segment, and the driver number range corresponding to each shift category is determined based on the rated number of drivers for each preset operating scenario.
[0037] Optionally, the feature information and target driving condition information corresponding to each operation segment are formatted and standardized to facilitate subsequent data processing, resulting in preprocessed feature information and preprocessed target driving condition information for each operation segment. Based on the calculation strategy (which can be understood as driving restrictions) corresponding to each preset operating scenario in the target driving condition information, corresponding processes (or threads) are created, resulting in multiple processes (or threads). The calculation strategy is an algorithm or process for calculating the number of drivers corresponding to a preset operating scenario, with one process (or thread) corresponding to one preset operating scenario. Multiple processes (or threads) are executed concurrently to obtain the number of drivers corresponding to each preset operating scenario, where each preset operating scenario corresponds to a fixed number of drivers. The number of drivers corresponding to each preset operating scenario is then summarized and integrated to obtain the range of driver numbers for each shift category. Solving this problem by concurrently executing multiple processes (or threads) improves processing efficiency and response speed.
[0038] 103. Combine the sets of work segments to obtain the set of routes corresponding to each shift category;
[0039] Optionally, the set of work segments is combined according to a preset multi-category pick-up strategy to obtain a set of routes corresponding to each shift category. The aforementioned multi-category pick-up strategy is not set according to shift category; that is, not one category of pick-up strategy corresponds to one shift category, but rather multiple categories of pick-up strategies correspond to multiple shift categories. As an example, and not a limitation, the following steps are taken: keyword extraction is performed on each preset category of pick-up strategy to obtain at least one keyword for each category; a corresponding search language is generated based on the at least one keyword for each category; the set of work segments is searched based on the search language to obtain multiple target work segments for each category; the multiple target work segments of each category are concatenated to obtain multiple routes for each category; and the multiple routes of the category pick-up strategy are integrated or categorized based on shift category to obtain a set of routes corresponding to each shift category.
[0040] Among them, the set of work segments can be combined according to the preset multi-category vehicle reception strategy through multi-process or multi-thread methods to obtain the set of routes corresponding to each shift category.
[0041] Optionally, one type of vehicle pick-up strategy can correspond to one shift category. As an example, and not a limitation, key information is extracted from each preset type of vehicle pick-up strategy to obtain key information for each type of vehicle pick-up strategy; based on the key information for each type of vehicle pick-up strategy, the set of operation segments is retrieved to obtain multiple target operation segments for each type of vehicle pick-up strategy; the multiple target operation segments for each type of vehicle pick-up strategy are then concatenated to obtain the set of routes corresponding to each shift category.
[0042] It should be noted that one route corresponds to one driver. Each route is a combination of multiple work segments according to specific rules and restrictions. One combination constitutes one route. The number of work segments in each route may be the same or different.
[0043] 104. Calculate the run-through rate for each route in the route set corresponding to each shift category. The run-through rate is the ratio of driving time to working time.
[0044] The aforementioned "driving time rate" can be understood as the ratio of driving time to working time during a specific period (e.g., within a day) of on-duty service. The aforementioned "driving time" can be understood as the actual duration of driving a vehicle during a specific period (e.g., within a day) of on-duty service. The aforementioned "working time" can be understood as the difference between a driver's arrival time and departure time during a specific period (e.g., within a day) of on-duty service.
[0045] Optionally, extract the time features of each route in the route set corresponding to each shift category; calculate the driving time and working time of each route based on the time features of each route; and perform calculations based on the driving time and working time of each route to obtain the run-through rate of each route.
[0046] 105. Using the range of driver numbers corresponding to each shift category as constraints, and the set of routes corresponding to each shift category and the run-through rate corresponding to each route as variable factors, construct at least one shift schedule generation model, solve at least one shift schedule generation model, and obtain at least one shift schedule.
[0047] The above duty roster can be simply understood as a work schedule for drivers of each shift within a preset time period.
[0048] If the driver number range corresponding to each shift category includes only one positive integer, i.e., all are single values, then at least one shift schedule generation model is constructed, and the number of at least one shift schedule generated is one. If the driver number range corresponding to each shift category contains more than one positive integer range value, then at least one shift schedule generation model is constructed, and the number of at least one shift schedule generated is more than one. Each shift schedule corresponds to one value within the range value.
[0049] As an example, and not a limitation, at least one shift schedule generation model is constructed by using the range of driver numbers corresponding to each shift category as a constraint, the set of routes corresponding to each shift category and the run-through rate corresponding to each route as variable factors. The maximum run-through rate is calculated for each shift schedule generation model, and the route that meets the maximum calculation result is taken as the target route. The corresponding shift schedule is generated based on the target route, thereby obtaining at least one shift schedule.
[0050] It should be noted that each shift schedule ensures the highest possible attendance rate based on the rated number of drivers. The routes in each generated shift schedule are not the set of all routes obtained by combining the set of work segments, but rather the routes selected from all route sets that conform to the solution results of the shift schedule generation model.
[0051] In one implementation, after step 105 above, the method further includes: obtaining target key information, filtering at least one shift schedule based on the target key information, and obtaining the target shift schedule.
[0052] As an example, and not a limitation, the aforementioned key information can be understood as information on the demand for shift schedules, such as minimizing the sum of the number of day shift drivers and the attendance rate, and maximizing the attendance rate.
[0053] Optionally, a preset filtering algorithm (e.g., binary search algorithm, greedy algorithm, or backtracking algorithm) is used to filter at least one shift schedule based on the target key information, and the filtered shift schedules are sorted and prioritized to obtain the target shift schedule.
[0054] By performing secondary optimization, a duty roster that better meets the needs can be obtained, maintaining the efficiency and reliability of the duty roster.
[0055] In this embodiment of the invention, by using the driver number range as a constraint condition for the duty roster generation model and the route set and vehicle attendance rate as variable factors in the duty roster generation model, multiple factors that are closely related to the multi-objective requirements of efficiency and optimized cost are considered, thereby improving the reliability of the duty roster for the multi-objective requirements of efficiency and optimized cost.
[0056] Please see Figure 2 Another embodiment of the method for generating the duty roster in this invention includes:
[0057] 201. Obtain a set of work segments based on the vehicle operation timetable, the feature information corresponding to each work segment, and the target driving and riding conditions information;
[0058] The execution process of step 201 is similar to that of step 101 above, and will not be described again here.
[0059] 202. Calculate the number of drivers corresponding to multiple preset operating scenarios based on the feature information and target driving conditions information corresponding to each operation segment, and determine the range of driver numbers corresponding to each shift category based on the number of drivers corresponding to multiple preset operating scenarios.
[0060] In one implementation, step 202 includes: performing calculations based on the feature information and target driving conditions information corresponding to each work segment to obtain the number of drivers corresponding to multiple preset operating scenarios, wherein the target driving conditions information includes driving restrictions and driving demand parameters; classifying the number of drivers corresponding to multiple preset operating scenarios to obtain data corresponding to each shift category; and generating a range of driver numbers corresponding to each shift category based on the data corresponding to each shift category.
[0061] like Figure 3 As shown, Figure 3 The diagram shows the curves of driver and vehicle numbers changing at different times of the day. The approach to generating driver number ranges for each shift category starts with the current number of vehicles (the current driver number consists of three parts: drivers currently driving, drivers on short breaks, and drivers on long breaks). This is combined with whether drivers currently require short or long breaks. Six preset operational scenarios are analyzed: morning departure, morning short break, morning return, day shift short break, day shift long break, and evening departure. The required driver number for each scenario is analyzed, and then the range of driver numbers required for the entire shift schedule (i.e., the driver number range corresponding to each shift category) is calculated comprehensively. Here, "departure" can be understood as the driver following the vehicle out of the parking lot; "short break" can be understood as the driver getting off at a transfer station for a short rest before continuing to pick up vehicles, requiring a short break each time the driver passes a transfer station; "return" can be understood as the driver following the vehicle into the parking lot; and "long break" can be understood as the driver getting off at a transfer station for a longer rest before continuing to pick up vehicles, with the driver only taking one long break at a transfer station during their shift.
[0062] The aforementioned pre-set operational scenarios include, but are not limited to, morning departure scenario, morning short break scenario, morning return scenario, day shift short break scenario, day shift long break scenario, and evening departure scenario.
[0063] In one implementation, the aforementioned multiple preset operational scenarios include a morning departure scenario, a short morning break scenario, a short daytime break scenario, a morning return scenario, an evening departure scenario, and a long daytime break scenario. The aforementioned driving and riding requirement parameters include the preset earliest start time for the daytime shift and the preset minimum number of drivers in the waiting queue. Calculations are performed based on the feature information corresponding to each operational segment and the driving and riding condition information corresponding to each preset operational scenario in the target driving and riding condition information to obtain the number of drivers corresponding to multiple preset operational scenarios. This includes: calculating the number of drivers corresponding to the morning departure scenario based on the feature information corresponding to each operational segment, driving and riding restrictions, and the preset earliest start time for the daytime shift; and determining the number of drivers corresponding to the short morning break scenario based on the preset minimum number of drivers in the waiting queue. The number of drivers and the number of drivers corresponding to the day shift short break scenario are calculated. Based on the feature information and driving restrictions corresponding to each work segment, the number of vehicles of the target type is counted, and the number of drivers corresponding to the morning return scenario is calculated based on the count of vehicles of the target type. Based on the feature information, driving restrictions, the number of drivers corresponding to the morning exit scenario and the number of drivers corresponding to the morning shift short break scenario are calculated, and the number of drivers corresponding to the evening exit scenario is calculated based on the driving restrictions, the number of drivers corresponding to the morning exit scenario, the number of drivers corresponding to the day shift short break scenario, the number of drivers corresponding to the morning return scenario and the number of drivers corresponding to the evening exit scenario are calculated.
[0064] As an example, and not a limitation, of the early morning short break scenario: The driving restrictions can be understood as follows: when a vehicle passes through a transfer station, the driver needs to take a short break at the transfer station. During this short break, the driver is assigned to a waiting queue. There is no minimum duration requirement for the short break. When the number of drivers in the waiting queue is less than or equal to the preset minimum number of drivers in the waiting queue, a driver needs to be on duty to pick up the vehicle, or a driver from the waiting queue needs to be assigned to pick up the vehicle. For example... Figure 4As shown, the minimum number of drivers in the pre-set waiting queue is 2. When the first bus passes through the transfer station, its driver is added to the waiting queue, making the number of drivers in the queue 0 + 1 = 1. At this time, the number of drivers in the waiting queue is less than the pre-set minimum number of drivers 2, so an early shift driver is needed to take over the bus, requiring 1 early shift driver. When the second bus passes through the transfer station, its driver is added to the waiting queue, making the number of drivers in the queue 1 + 1 = 2, which is equal to the pre-set minimum number of drivers 2. An early shift driver is needed to take over the bus, requiring 1 + 1 = 2 early shift drivers. When the third bus passes through the transfer station, its driver is added to the waiting queue, making the number of drivers in the queue 2 + 1 = 3, which is greater than the pre-set minimum number of drivers 2. One of the drivers in the waiting queue is needed to take over the bus, and the number of drivers in the waiting queue is 3 - 1 = 2. When the fourth vehicle passes through the transfer station, its driver is added to the waiting queue, which has 2 + 1 = 3 drivers, exceeding the preset minimum number of drivers (2). Therefore, one driver from the waiting queue needs to take over the vehicle. Simultaneously, the number of drivers in the waiting queue becomes 3 - 1 = 2. In summary, after assigning two early shift drivers to take over the vehicle, in the scenario of a short early shift break, it is no longer necessary to assign an early shift driver to take over the vehicle. This situation will continue until the early shift driver needs to leave work.
[0065] Therefore, in the early morning short break scenario, the required number of early morning drivers is equal to the minimum number of drivers in the preset waiting queue, that is, the minimum number of drivers in the preset waiting queue is determined as the number of drivers corresponding to the early morning short break scenario.
[0066] In the scenario of short day shift breaks, the driving and riding restrictions can be understood as requiring day shift drivers to be on duty to pick up the vehicles when day shift drivers take a short break at the transfer station. In the scenario of short day shift breaks, the number of day shift drivers required is equal to the minimum number of drivers in the preset waiting queue.
[0067] The minimum number of drivers in the preset waiting queue is used as the number of drivers corresponding to the day shift short break scenario.
[0068] In one implementation, the above-mentioned calculation of the number of drivers corresponding to the morning departure scenario based on the feature information corresponding to each work segment, the driving and riding restrictions, and the preset earliest start time of the day shift includes: calculating the number of vehicles departing in the morning based on the feature information corresponding to each work segment; and calculating the number of drivers corresponding to the morning departure scenario based on the number of vehicles departing in the morning, the driving and riding restrictions, and the preset earliest start time of the day shift. The number of drivers corresponding to the morning departure scenario includes the number of early shift drivers and the number of day shift drivers corresponding to the morning departure scenario.
[0069] As an example, and not a limitation, for the morning departure scenario: the driving and riding constraint can be that the number of drivers in the morning departure scenario equals the number of vehicles departing in the morning. The number of vehicles departing in the morning is calculated based on the feature information corresponding to each work segment; based on the preset earliest start time of the day shift and the feature information corresponding to each work segment, the first vehicle number is calculated, which is the number of vehicles in the work segment set whose departure time is greater than or equal to the earliest start time of the day shift; the difference between the number of vehicles departing in the morning and the first vehicle number is calculated to obtain the number of drivers on the morning shift corresponding to the morning departure scenario; the first vehicle number is taken as the number of drivers on the day shift corresponding to the morning departure scenario; the number of drivers on the morning shift and the number of drivers on the day shift corresponding to the morning departure scenario are determined as the total number of drivers for the morning departure scenario.
[0070] In one implementation, the above-mentioned counting of the number of vehicles of the target type based on the feature information and driving restrictions corresponding to each work segment, and the calculation of the number of drivers corresponding to the morning return scenario based on the counted number of vehicles of the target type, includes: calculating the number of vehicles returning in the morning based on the feature information corresponding to each work segment; and calculating the number of drivers corresponding to the morning return scenario based on the driving restrictions, the number of vehicles leaving in the morning, and the number of vehicles returning in the morning.
[0071] As an example, and not a limitation, the scenario of returning to the depot in the morning: The driving and riding restrictions can be understood as follows: when returning to the depot in the morning, the morning shift drivers follow the vehicles back to the depot or leave the depot at the transfer station. The vehicles that are still in operation are picked up by the day shift drivers. At this time, the number of day shift drivers required is equal to the number of vehicles remaining after returning to the depot in the morning.
[0072] The number of vehicles returning to the depot in the morning is calculated based on the feature information corresponding to each work segment; the difference between the number of vehicles leaving the depot in the morning and the number of vehicles returning in the morning is calculated to obtain the number of vehicles remaining after returning in the morning. The number of vehicles remaining after returning in the morning is taken as the number of drivers corresponding to the morning return scenario, that is, the number of drivers corresponding to the morning return scenario is equal to the number of vehicles remaining after returning in the morning.
[0073] In one implementation, the above-mentioned calculation of the number of drivers for the evening departure scenario based on the feature information corresponding to each work segment, driving and riding restrictions, the number of drivers corresponding to the morning departure scenario, and the number of drivers corresponding to the morning short rest scenario includes: calculating the number of vehicles departing at night based on the feature information corresponding to each work segment; calculating the number of drivers corresponding to the evening shift category based on the number of morning shift drivers corresponding to the morning departure scenario and the number of drivers corresponding to the morning short rest scenario; and determining the number of drivers for the evening departure scenario based on the driving and riding restrictions, the number of drivers corresponding to the evening shift category, the number of vehicles departing at night, and the number of drivers corresponding to the morning return scenario. The number of drivers for the evening departure scenario includes the number of evening shift drivers participating in the evening departure, the number of evening shift drivers participating in the day shift long rest, and the number of day shift drivers participating in the evening departure.
[0074] As an example, and not a limitation, consider the evening departure scenario: The driving restrictions can be understood as follows: Under normal circumstances, to meet the operational requirements of a four-shift, three-rotation system (day, night, early rest), night shift drivers return to the depot with the vehicles and then retire from duty in the parking lot. They then depart the following morning as early shift drivers. To facilitate night shift drivers' return the next day, the number of drivers in the night shift category must be equal to the number of drivers in the early shift category. To achieve this, the scenarios involving early shift drivers and night shift drivers need to be analyzed separately. The number of drivers in the early shift category consists of the number of first-shift drivers and the number of drivers corresponding to the early shift short rest scenario. The number of drivers in the night shift category consists of the number of night shift drivers participating in evening departures, the number of night shift drivers participating in day shift long rests, the number of night shift drivers participating in short rests, plus the remaining number of vehicles after returning to the depot in the morning. The number of night shift drivers participating in evening departures is equal to the preset minimum number of drivers in the waiting queue. The number of drivers in the morning shift category can be equalized with the number of drivers in the evening shift category by adjusting the number of night shift drivers participating in evening outings and the number of night shift drivers participating in long day shift breaks. Specifically, the number of night shift drivers participating in evening outings is adjusted first. If the number of night shift drivers participating in evening outings reaches its maximum value (equal to the number of vehicles going out at night), and the number of drivers in the evening shift category is less than the number of drivers in the morning shift category, then the number of night shift drivers participating in long day shift breaks is increased to achieve equality between the number of drivers in the morning shift category and the evening shift category. Conversely, if the number of night shift drivers participating in evening outings reaches its maximum value (equal to the number of vehicles going out at night), and the number of drivers in the evening shift category is greater than the number of drivers in the morning shift category, then the number of night shift drivers participating in evening outings is decreased to achieve equality between the number of drivers in the morning shift category and the evening shift category. In this case, the remaining vehicles going out at night are driven by day shift drivers.
[0075] The number of vehicles departing at night is calculated based on the feature information corresponding to each work segment; the number of early shift drivers corresponding to the morning departure scenario and the number of drivers corresponding to the early shift short rest scenario are summed to obtain the number of early shift drivers; the number of drivers in the early shift category is used as the number of drivers in the evening shift category, that is, the number of drivers in the evening shift category is equal to the number of drivers in the early shift category, to obtain the number of drivers corresponding to the evening shift category; based on the number of drivers in the evening shift category, the number of evening shift drivers participating in the evening departure, and the number of vehicles remaining after the morning return (subtracting the number of drivers participating in the evening departure from the number of drivers in the evening shift category), the number of vehicles remaining after the morning return is calculated. The target driver count is calculated based on the number of night shift drivers and the number of vehicles remaining after the morning return. The target driver count is the total number of night shift drivers participating in evening deployments and night shift drivers participating in day shift breaks. If the target driver count equals the number of vehicles deployed at night, then the target driver count is used as the driver count for the night deployment scenario. The number of night shift drivers participating in day shift breaks and the number of day shift drivers participating in night deployments are both 0, meaning that all vehicles deployed at night are driven by night shift drivers participating in night deployments, with no additional night shift drivers participating in day shift breaks. The vehicles deployed at night are not... Day shift drivers are required to participate in driving; if the target number of drivers is less than the number of vehicles leaving at night, then the number of night shift drivers participating in the long day shift break is 0, and the target number of drivers is used as the number of drivers corresponding to the night departure scenario; the number of day shift drivers participating in the night departure is calculated based on the number of vehicles leaving at night and the target number of drivers (for example, the number of vehicles leaving at night minus the target number of drivers). For example, if the number of morning shift drivers corresponding to the morning departure scenario is 39, and the number of drivers corresponding to the short morning shift break scenario is 2, then the number of drivers for the morning shift category is 41; if the number of vehicles remaining after returning from the morning shift is 2... 2. If the target number of drivers is 17, then the number of night shift drivers participating in the day shift long break is 0, the number of drivers corresponding to the nighttime departure scenario is 17, the number of day shift drivers participating in the nighttime departure is 5, and the number of vehicles departing at night is 22. If the target number of drivers is greater than the number of vehicles departing at night, then the number of vehicles departing at night is taken as the number of drivers corresponding to the nighttime departure scenario. The number of night shift drivers participating in the day shift long break is calculated based on the target number of drivers and the number of vehicles departing at night (for example, the target number of drivers minus the number of vehicles departing at night), and the number of day shift drivers participating in the nighttime departure is 0.
[0076] In one implementation, the aforementioned driving and riding demand parameters also include a preset long rest start time and a preset long rest end time. Based on driving and riding restrictions, the number of drivers corresponding to the morning departure scenario, the number of drivers corresponding to the day shift short rest scenario, the number of drivers corresponding to the morning return scenario, and the number of drivers corresponding to the evening departure scenario, the number of drivers corresponding to the day shift long rest scenario is calculated. This includes: calculating the total number of day shift drivers for multiple preset operating scenarios based on the number of day shift drivers corresponding to the morning departure scenario, the number of drivers corresponding to the morning return scenario, the number of drivers corresponding to the day shift short rest scenario, and the number of day shift drivers participating in the evening departure scenario; and calculating the number of drivers corresponding to the day shift long rest scenario based on the preset long rest start time, the preset long rest end time, driving and riding restrictions, and the number of night shift drivers participating in the day shift long rest.
[0077] As an example, and not a limitation, of the extended day shift break scenario: the driving restriction can be understood as follows: when a day shift driver takes an extended break at a transfer station, they must wait for a set interval between day shift driver extended breaks before they can continue to pick up passengers. During this time, the vehicle currently being driven by the driver will be picked up by another day shift driver or a night shift driver who is also on the day shift's extended break. The number of additional drivers needed to accommodate all day shift drivers taking extended breaks depends on the set extended break duration and the set break time range. For example, if the total duration within the set break time range is five times the set extended day shift driver break duration, then adding one day shift driver would allow five day shift drivers to take extended breaks at transfer stations.
[0078] The total number of day shift drivers for multiple preset operating scenarios is calculated based on the number of drivers corresponding to the morning departure scenario, the morning return scenario, the day shift short break scenario, and the number of day shift drivers participating in the evening departure scenario (e.g., calculating the sum of the number of second drivers, the number of drivers corresponding to the morning return scenario, the number of drivers corresponding to the day shift short break scenario, and the number of day shift drivers participating in the evening departure scenario). The total duration of the preset long break is calculated based on the preset long break end time and preset long break start time; for example, the difference between the preset long break end time and preset long break start time is calculated to obtain the total duration within the preset long break time range. The number of additional drivers required for the long day shift break scenario is calculated by summing the number of day shift drivers in multiple preset operating scenarios, the total duration within the preset long break time range, and the preset long day shift break duration. For example, the number of additional drivers required for the long day shift break scenario = the sum of the number of day shift drivers in multiple preset operating scenarios / (total duration within the preset long break time range / preset long day shift break duration - 1). Based on the number of additional drivers required for the long day shift break scenario and the number of night shift drivers participating in the long day shift break, the number of drivers corresponding to the long day shift break scenario is calculated (for example, the difference between the number of additional drivers required for the long day shift break scenario and the number of night shift drivers participating in the long day shift break), thus obtaining the number of drivers corresponding to the long day shift break scenario.
[0079] By combining the number of drivers corresponding to multiple preset operating scenarios, the number of drivers for each shift category is calculated, which improves the reliability of the number of drivers for each shift category from multiple perspectives and factors.
[0080] In one implementation, the above-mentioned generation of driver number intervals corresponding to each shift category based on the data corresponding to each shift category includes: if the shift category is the first category, then the corresponding data is determined as the driver number interval for the corresponding shift category, the first category is either morning shifts or evening shifts, and the driver number interval for the first category contains only one positive integer; if the shift category is the second category, then the minimum and maximum values are calculated based on the data for the corresponding shift category, and an interval is constructed based on the minimum and maximum values to obtain the driver number interval for the corresponding shift category, the second category is day shifts, and the driver number interval for the second category contains more than one positive integer.
[0081] As an example, and not a limitation, based on the above example, the number of early shift drivers corresponding to the morning departure scenario and the number of drivers corresponding to the early shift short rest scenario are categorized into data corresponding to the early shift category and data corresponding to the late shift category. The sum of the number of early shift drivers corresponding to the morning departure scenario and the number of drivers corresponding to the early shift short rest scenario is calculated to obtain the driver number range corresponding to the early shift category. The driver number range corresponding to the late shift category is equal to the driver number range corresponding to the early shift category. Both the driver number ranges corresponding to the early shift category and the driver number range corresponding to the late shift category contain only one positive integer. The number of day shift drivers corresponding to the morning departure scenario, the number of drivers corresponding to the morning return scenario, the number of drivers corresponding to the day shift short rest scenario, and the number of drivers corresponding to the day shift long rest scenario are categorized into data corresponding to the day shift category.
[0082] The minimum value is calculated based on the data for the day shift category. The maximum value is calculated based on the minimum value and a preset deviation value. Using the example above, the minimum and maximum values are calculated based on the number of day shift drivers corresponding to the morning departure scenario, the morning return scenario, the short day shift break scenario, and the long day shift break scenario. An interval is then constructed based on the minimum and maximum values to obtain the driver number interval for the corresponding shift category. For example, the sum of the number of day shift drivers corresponding to the morning departure scenario, the morning return scenario, the short day shift break scenario, and the long day shift break scenario is calculated to obtain the minimum number of drivers for the day shift category. The sum of the preset deviation value and a preset value (e.g., 1, in this embodiment, the preset value is 1) is calculated to obtain the target offset value. The product of the minimum number of drivers for the day shift category and the target offset value is calculated, and the product is rounded up to obtain the maximum number of drivers for the day shift category. An interval is constructed based on the minimum and maximum values to obtain the driver number interval for the corresponding shift category; that is, the driver number interval for the day shift category contains more than one positive integer.
[0083] By calculating the driver number range for each shift category based on the data, and calculating the minimum and maximum values to calculate the driver number range for the day shift category, various abnormal situations (such as unpredictable situations and special shift situations) are taken into account, which improves the accuracy of the driver number for each shift category and thus improves the reliability of the driver number for each shift category.
[0084] 203. Based on the preset multi-category vehicle receiving strategy, the target operation segments in the operation segment set are stored into the corresponding data structures to obtain the target data structure set;
[0085] In one implementation, step 203 includes: based on a preset multi-category vehicle reception strategy, storing target operation segments with the same departure station in the operation segment set into corresponding data structures to obtain a first data structure set; storing target operation segments in the operation segment set that correspond to the target departure time and the target departure station into corresponding data structures to obtain a second data structure; and determining the first data structure set and the second data structure as the target data structure set.
[0086] The aforementioned data structures can be used for temporary storage and sorting, such as queues, linked lists, and arrays. Each first data structure corresponds to a target job segment at a starting station.
[0087] As an example and not a limitation, the target departure time mentioned above is a departure time that is greater than or equal to the preset earliest start time of the day shift, and the target departure station mentioned above is a departure station belonging to the parking lot.
[0088] By storing the target task segments in the task segment set in the corresponding data structure based on a preset multi-category vehicle receiving strategy, it is beneficial to manage the task segment set and improves the data operation efficiency and readability of the task segment set.
[0089] In one implementation, the above-mentioned method of storing target operation segments with the same departure station in the operation segment set into the corresponding data structure to obtain a first data structure set includes: classifying the operation segment set according to the same departure station to obtain classified target operation segments; storing the classified target operation segments in the corresponding data structures respectively; and sorting the operation segments stored in the data structures to obtain the first data structure set.
[0090] Optionally, all departure station information is extracted from the set of job segments, and the set of job segments is retrieved based on the departure station information to obtain job segments with the same departure station, i.e., the classified target job segments; the job segments with the same departure station (i.e., the classified target job segments) are stored in the corresponding data structure, wherein the data structure in this embodiment is a queue, and the data structure is sorted in ascending order of departure time to obtain the first data structure set.
[0091] By storing and sorting job segments with the same starting point in corresponding data structures, it is easier to manage job segments and to read them accurately and quickly.
[0092] 204. Read and combine the data of the operation segments other than the target data structure set in the target data structure set and the operation segment set to obtain the route set corresponding to each type of vehicle reception strategy;
[0093] In one implementation, the aforementioned multi-category pick-up strategy includes a first pick-up strategy, a second pick-up strategy, and a third pick-up strategy. Step 204 includes: based on the first pick-up strategy, reading and combining the operation segments and the first operation segment set from the first data structure set according to the arrival station and departure time to obtain a route set corresponding to the pick-up strategy category. The first pick-up strategy is a strategy that picks up vehicles according to the number of vehicle intervals, and the first operation segment set is the operation segments in the operation segment set excluding the first data structure set; based on the second pick-up strategy, according to the target driving and riding condition information... The daytime driving restrictions in the second data structure combine the operation segments and the second operation segment set to obtain the route set of the corresponding pick-up strategy. The second pick-up strategy is to pick up vehicles when they leave in the morning. The second operation segment set is the operation segments in the operation segment set other than the second data structure. Based on the third pick-up strategy, the operation segments in the first data structure set and the first operation segment set are combined according to the skip pick-up departure station and the cross pick-up time interval to obtain the route set of the corresponding pick-up strategy. The third pick-up strategy is to pick up vehicles across specific stations.
[0094] By combining strategies such as picking up vehicles based on vehicle intervals, picking up vehicles during morning departures, and picking up vehicles across specific stations, the work segments are combined, taking into account multiple angles and factors, to further and more effectively reduce the number of drivers on the duty roster and increase the vehicle run rate on the duty roster.
[0095] In one implementation, the above-mentioned method, based on a first vehicle reception strategy, involves reading and combining the operation segments and the first operation segment set in the first data structure set according to the arrival station and departure time to obtain a route set corresponding to the vehicle reception strategy. This includes: based on the first vehicle reception strategy, retrieving and reading the first data structure set according to the arrival station corresponding to each first operation segment to obtain a first data structure corresponding to each arrival station; retrieving and reading the first data structure corresponding to each arrival station to obtain operation segments to be processed that are greater than or equal to the arrival time of each arrival station; and combining each first operation segment and the corresponding operation segment to be processed into a route to obtain a route set corresponding to the vehicle reception strategy.
[0096] By reading and combining the work segments in the first data structure according to the vehicle interval, the efficiency of work segment combination can be improved, and the problems caused by the need to temporarily increase driver attendance during the morning and evening peak hours due to the higher density of vehicles compared to the off-peak hours can be avoided. While ensuring a stable number of drivers, the on-duty schedule can be indirectly improved.
[0097] In one implementation, the above-mentioned combination of the operation segments and the second operation segment set in the second data structure according to the daytime driving and riding restrictions in the target driving and riding conditions information, based on the second vehicle pick-up strategy, to obtain the route set of the corresponding category of vehicle pick-up strategy, includes: based on the second vehicle pick-up strategy, randomly reading one operation segment from the second data structure each time; and combining the randomly read operation segment with each second operation segment according to the daytime driving and riding restrictions in the target driving and riding conditions information to obtain the route set of the corresponding category of vehicle pick-up strategy.
[0098] By reading and combining work segments within the second data structure according to the strategy of picking up vehicles when leaving in the morning and the daytime driving restrictions in the target driving conditions information, the efficiency of work segment combination can be improved, and the number of drivers in the morning shift category and the evening shift category can be reduced at the same time, which indirectly improves the attendance rate of the shift schedule.
[0099] In one implementation, the above-mentioned combination of operation segments and a set of first operation segments in a first data structure set according to the third pick-up strategy and the jump-start departure station and the cross-start time interval, to obtain a set of routes for the corresponding pick-up strategy, includes: matching the corresponding target jump-start departure station from a preset jump-start departure station set based on the arrival station of each first operation segment based on the third pick-up strategy; retrieving and reading the first data structure set based on the target jump-start departure station and the cross-start time interval to obtain the operation segments to be combined; combining each first operation segment and the operation segments to be combined to obtain a set of routes for the corresponding pick-up strategy, or combining each first operation segment and the operation segments to be combined to obtain multiple pre-combined routes, and combining each pre-combined route with each operation segment in the first operation segment set except for the operation segments in the corresponding pre-combined routes to obtain a set of routes for the corresponding pick-up strategy.
[0100] By employing a strategy of picking up vehicles across specific stations to read and combine work segments within the first data structure (combining work segments with each other and combining routes with work segments), the efficiency of work segment combination can be improved. This allows early shift drivers to be more likely to drive their vehicles directly back to the depot for the morning return trip, thus avoiding the need for additional day shift drivers to return to the depot in the morning. It also allows drivers to continue driving their vehicles a certain distance before leaving the depot, increasing the rate of individual driver availability while meeting working hour limits, thereby effectively and indirectly improving the rate of availability of the shift schedule.
[0101] 205. Based on the shift category, classify the set of routes corresponding to all types of pick-up strategies to obtain the set of routes corresponding to each shift category;
[0102] Optionally, a pre-set classification algorithm (e.g., decision tree, K-nearest neighbor algorithm, logistic regression algorithm, or XGBoost model) is used to classify the set of routes corresponding to all types of pick-up strategies according to the departure time of the first work segment in the route, so as to obtain the set of routes corresponding to each shift category. For example, the set of routes corresponding to the morning shift category, the set of routes corresponding to the day shift category, and the set of routes corresponding to the evening shift category.
[0103] By combining multiple vehicle reception strategies to group work segments, the number of drivers on the duty roster can be effectively reduced and the vehicle availability rate on the duty roster can be increased. By storing the target work segments in the work segment set into the corresponding data structure, the management of the work segment set is facilitated, and the data operation efficiency and readability of the work segment set are improved.
[0104] 206. Calculate the run-through rate for each route in the route set corresponding to each shift category. The run-through rate is the ratio of driving time to working time.
[0105] The execution process of step 206 is similar to that of step 104 above, and will not be described again here.
[0106] As an example, and not a limitation, the above-mentioned car rate value is a floating-point number greater than 0 and less than 1.
[0107] 207. Using the range of driver numbers corresponding to each shift category as constraints, and the set of routes corresponding to each shift category and the run-through rate corresponding to each route as variable factors, construct at least one shift schedule generation model, solve at least one shift schedule generation model, and obtain at least one shift schedule.
[0108] In one implementation, step 207 includes: constructing at least one shift schedule generation model based on the driver number intervals corresponding to each shift category as constraints, the route sets corresponding to each shift category as variable factors, and the run-through rates corresponding to each route; wherein the shift schedule generation model includes at least one set of constraint parameters and an objective function, the objective function being used to solve for the maximum run-through rate; performing calculations on the at least one shift schedule generation model to obtain at least one solution result; wherein one solution result corresponds to one shift schedule generation model; generating at least one shift schedule based on the at least one solution result, one solution result corresponding to one shift schedule.
[0109] As an example, and not a limitation, each route in the set of routes corresponding to each shift category is normalized to set each route as an integer variable of [0,1]. One set of constraint parameters, constructed based on the driver number range corresponding to the shift category as a constraint condition, is as follows: For each route corresponding to the early morning shift category, For each route corresponding to the day shift category, For each route corresponding to the night shift category, ∧ is the constraint parameter, and n z n represents the number of drivers corresponding to the early morning shift category. b n represents the number of drivers corresponding to the day shift category. w The objective function is: (This refers to the number of drivers corresponding to the night shift category.) t represents the sports car rate. The run-through rate for each route corresponding to the early morning shift category. The run-through rate for each route corresponding to the day shift category. Let be the run-through rate of each route corresponding to the night shift category. The constraint parameters, which serve as constraints, include not only those indicating constraints based on the driver number range corresponding to each shift category, but also constraints indicating other conditions. For example, constraints indicating that all routes in the shift schedule have unique work segments and correspond to all work segments in the timetable; constraints indicating that only one route among all routes containing the same work segment is selected; or constraints indicating a preset number of routes among all routes containing a run-through rate below the target.
[0110] By combining the objective function with the driver number range as a constraint, the route and vehicle availability are solved, taking into account multiple factors that are close to the multi-objective requirements of efficiency and optimized cost. This makes the generated shift schedule more reasonable and improves the reliability of the shift schedule for the multi-objective requirements of efficiency and optimized cost.
[0111] In this embodiment of the invention, by using the driver number range as a constraint condition for the duty roster generation model and the route set and vehicle attendance rate as variable factors in the duty roster generation model, multiple factors that are closely related to the multi-objective requirements of efficiency and optimized cost are considered, thereby improving the reliability of the duty roster for the multi-objective requirements of efficiency and optimized cost.
[0112] The method for generating a shift schedule in this embodiment of the invention has been described above. The apparatus for generating a shift schedule in this embodiment of the invention is described below. Please refer to [link / reference]. Figure 5 One embodiment of the duty roster generation device in this invention includes:
[0113] The acquisition module 501 is used to acquire a set of operation segments based on the vehicle operation timetable, feature information corresponding to each operation segment, and target driving and riding condition information;
[0114] The determination module 502 is used to calculate the number of drivers corresponding to multiple preset operating scenarios based on the feature information and target driving conditions information corresponding to each operation segment, and to determine the range of the number of drivers corresponding to each shift category based on the number of drivers corresponding to multiple preset operating scenarios.
[0115] The combination module 503 is used to combine the set of work segments to obtain the set of routes corresponding to each shift category;
[0116] The calculation module 504 is used to calculate the run-through rate of each route in the route set corresponding to each shift category. The run-through rate is the ratio of driving time to working time.
[0117] The generation module 505 is used to construct at least one shift schedule generation model by taking the driver number range corresponding to each shift category as a constraint condition, the route set corresponding to each shift category and the run-through rate corresponding to each route as variable factors, and solving the at least one shift schedule generation model to obtain at least one shift schedule.
[0118] In this embodiment of the invention, by using the driver number range as a constraint condition for the duty roster generation model and the route set and vehicle attendance rate as variable factors in the duty roster generation model, multiple factors that are closely related to the multi-objective requirements of efficiency and optimized cost are considered, thereby improving the reliability of the duty roster for the multi-objective requirements of efficiency and optimized cost.
[0119] Optionally, the determination module 502 can also be specifically used for:
[0120] Based on the feature information and target driving and riding condition information corresponding to each operation segment, the number of drivers corresponding to multiple preset operation scenarios is obtained. The target driving and riding condition information includes driving and riding restriction conditions and driving and riding demand parameters.
[0121] The number of drivers corresponding to multiple preset operating scenarios is classified to obtain data for each shift category;
[0122] The number of drivers for each shift category is generated based on the data corresponding to each shift category.
[0123] Optionally, the determination module 502 can also be specifically used for:
[0124] If the shift category is the first category, then the corresponding data will be determined as the driver number range for the corresponding shift category. The first category is either the morning shift or the evening shift, and the driver number range corresponding to the first category contains only one positive integer.
[0125] If the shift category is the second category, then the minimum and maximum values are calculated based on the data of the corresponding shift category, and an interval is constructed based on the minimum and maximum values to obtain the driver number interval of the corresponding shift category. The second category is day shifts, and the driver number interval corresponding to the second category contains more than one positive integer.
[0126] Optionally, multiple preset operating scenarios include morning departure scenario, early shift short rest scenario, day shift short rest scenario, morning return scenario, evening departure scenario, and day shift long rest scenario. Driver and passenger demand parameters include the preset earliest day shift start time and the preset minimum number of drivers in the waiting queue. The determination module 502 can also be specifically used for:
[0127] Based on the feature information, driving and riding restrictions and the preset earliest day shift start time for each operation segment, the number of drivers corresponding to the morning departure scenario is calculated.
[0128] The number of drivers for the early morning short break scenario and the number of drivers for the daytime short break scenario are determined based on the minimum number of drivers in the preset waiting queue.
[0129] Based on the feature information and driving restrictions corresponding to each operation segment, the number of vehicles of the target type is counted, and the number of drivers corresponding to the morning return scenario is calculated based on the counted number of vehicles of the target type.
[0130] The number of drivers for the evening departure scenario is calculated based on the feature information, driving and riding restrictions, number of drivers for the morning departure scenario and number of drivers for the morning short rest scenario.
[0131] Based on driving restrictions, the number of drivers corresponding to the morning departure scenario, the number of drivers corresponding to the day shift short rest scenario, the number of drivers corresponding to the morning return scenario, and the number of drivers corresponding to the evening departure scenario, calculate the number of drivers corresponding to the day shift long rest scenario.
[0132] Optionally, the determination module 502 can also be specifically used for:
[0133] The number of vehicles leaving in the morning is calculated based on the feature information corresponding to each work segment.
[0134] The number of drivers corresponding to the morning departure scenario is calculated based on the number of vehicles departing in the morning, driving and riding restrictions, and the preset earliest start time for the day shift. The number of drivers corresponding to the morning departure scenario includes the number of drivers on the morning shift and the number of drivers on the day shift.
[0135] Optionally, the determination module 502 can also be specifically used for:
[0136] The number of vehicles returning to the depot in the morning is calculated based on the feature information corresponding to each work segment.
[0137] The number of drivers corresponding to the morning return scenario is calculated based on driving and riding restrictions, the number of vehicles leaving in the morning, and the number of vehicles returning in the morning.
[0138] Optionally, the determination module 502 can also be specifically used for:
[0139] The number of vehicles leaving at night is calculated based on the feature information corresponding to each work segment.
[0140] The number of drivers corresponding to the evening shift category is calculated based on the number of drivers corresponding to the morning departure scenario and the number of drivers corresponding to the morning short rest scenario.
[0141] The number of drivers corresponding to the evening departure scenario is determined based on driving and riding restrictions, the number of drivers corresponding to the evening shift category, the number of vehicles leaving at night, and the number of drivers corresponding to the morning return scenario. The number of drivers corresponding to the evening departure scenario includes the number of evening shift drivers participating in evening departures, the number of evening shift drivers participating in day shift long rest, and the number of day shift drivers participating in evening departures.
[0142] Optionally, the driving and riding requirement parameters also include the preset long rest start time and preset long rest end time. The determining module 502 can also be specifically used for:
[0143] The total number of day shift drivers for multiple preset operation scenarios is calculated based on the number of day shift drivers corresponding to the morning departure scenario, the number of drivers corresponding to the morning return scenario, the number of drivers corresponding to the day shift short break scenario, and the number of day shift drivers participating in the evening departure scenario.
[0144] Based on the preset start time of the long break, the preset end time of the long break, driving restrictions, and the number of night shift drivers participating in the day shift long break, calculate the number of drivers corresponding to the day shift long break scenario.
[0145] Optionally, the combination module 503 can also be specifically used for:
[0146] Based on the preset multi-category vehicle reception strategy, the target operation segment in the operation segment set is stored into the corresponding data structure to obtain the target data structure set;
[0147] Data is read and combined from the target data structure set and the task segment set, excluding the target data structure set, to obtain the route set corresponding to each type of vehicle reception strategy;
[0148] Based on the shift category, the route sets corresponding to all types of pick-up strategies are categorized to obtain the route sets corresponding to each shift category.
[0149] Optionally, the combination module 503 can also be specifically used for:
[0150] Based on a preset multi-category vehicle reception strategy, target operation segments with the same departure station in the operation segment set are stored in the corresponding data structure to obtain the first data structure set.
[0151] The target operation segments corresponding to the target departure time and target departure station in the operation segment set are stored in the corresponding data structure to obtain the second data structure;
[0152] The first data structure set and the second data structure set are determined as the target data structure set.
[0153] Optionally, the multi-category vehicle reception strategy includes a first vehicle reception strategy, a second vehicle reception strategy, and a third vehicle reception strategy. The combination module 503 can also be specifically used for:
[0154] Based on the first vehicle reception strategy, the operation segments in the first data structure set and the first operation segment set are read and combined according to the arrival station and departure time to obtain the route set of the corresponding vehicle reception strategy. The first vehicle reception strategy is the strategy of receiving vehicles according to the number of vehicle intervals, and the first operation segment set is the operation segments in the operation segment set other than the first data structure set.
[0155] Based on the second pick-up strategy, the operation segments in the second data structure and the second operation segment set are combined according to the daytime driving and riding restrictions in the target driving and riding conditions information to obtain the route set of the corresponding category of pick-up strategy. The second pick-up strategy is the strategy of picking up vehicles when leaving in the morning. The second operation segment set is the operation segments in the operation segment set other than the second data structure.
[0156] Based on the third vehicle pick-up strategy, the operation segments in the first data structure set and the first operation segment set are combined according to the skip-starting station and the cross-connection time interval to obtain the route set of the corresponding vehicle pick-up strategy. The third vehicle pick-up strategy is a strategy that skips a specific station to pick up vehicles.
[0157] Optionally, the combination module 503 can also be specifically used for:
[0158] Based on the first vehicle receiving strategy, the first data structure set is retrieved and read according to the arrival station corresponding to each first operation segment to obtain the first data structure corresponding to each arrival station;
[0159] The first data structure corresponding to each arrival station is retrieved and read to obtain the unprocessed job fragment with an arrival time greater than or equal to that of each arrival station.
[0160] Each first task segment and its corresponding unprocessed task segment are combined into a route to obtain a set of routes for the corresponding type of vehicle reception strategy.
[0161] Optionally, the combination module 503 can also be specifically used for:
[0162] Based on the second vehicle receiving strategy, a job segment is randomly read from the second data structure each time;
[0163] Based on the daytime driving restrictions in the target driving conditions information, a randomly read operation segment is combined with each second operation segment to obtain the route set of the corresponding vehicle pick-up strategy.
[0164] Optionally, the combination module 503 can also be specifically used for:
[0165] Based on the third vehicle reception strategy, based on the arrival station of each first operation segment, the corresponding target jump-start station is matched from the preset jump-start station set;
[0166] Based on the target jump start station and the jump time interval, the first data structure set is retrieved and read to obtain the job segments to be combined;
[0167] Each first operation segment and the operation segment to be combined are combined to obtain a set of routes for the corresponding type of vehicle reception strategy. Alternatively, each first operation segment and the operation segment to be combined are combined to obtain multiple pre-combined routes. Each pre-combined route is combined with each operation segment in the first operation segment set except for the operation segments in the corresponding pre-combined routes to obtain a set of routes for the corresponding type of vehicle reception strategy.
[0168] Optionally, the generation module 505 can also be specifically used for:
[0169] At least one shift schedule generation model is constructed based on the driver number range corresponding to each shift category as a constraint, the route set corresponding to each shift category as a variable factor, and the run-in rate corresponding to each route; wherein, the shift schedule generation model includes at least one set of constraint parameters and an objective function, the objective function being used to solve for the maximum run-in rate;
[0170] Perform calculations on at least one duty roster generation model to obtain at least one solution result; wherein, one solution result corresponds to one duty roster generation model;
[0171] At least one duty roster is generated based on at least one solution result, with one solution result corresponding to one duty roster.
[0172] Optionally, the device for generating the duty roster also includes:
[0173] The filtering module 506 is used to obtain key target information and filter at least one shift schedule based on the key target information to obtain the target shift schedule.
[0174] The functions of each module and unit in the above-mentioned duty roster generation device correspond to the steps in the above-mentioned duty roster generation method embodiment, and their functions and implementation processes will not be described in detail here.
[0175] above Figure 5 The method for generating the shift schedule in this embodiment of the invention will be described in detail from the perspective of modular functional entities. The method for generating the shift schedule in this embodiment of the invention will be described in detail from the perspective of hardware processing.
[0176] Figure 6 This is a schematic diagram of a timetable generation device provided in an embodiment of the present invention. The timetable generation device 600 can vary significantly due to different configurations or performance. It may include one or more central processing units (CPUs) 610 (e.g., one or more processors) and a memory 620, and one or more storage media 630 (e.g., one or more mass storage devices) storing application programs 633 or data 632. The memory 620 and storage media 630 can be temporary or persistent storage. The program stored in the storage media 630 may include one or more modules (not shown in the diagram), each module including a series of computer program operations on the timetable generation device 600. Furthermore, the processor 610 may be configured to communicate with the storage media 630 and execute the series of computer program operations in the storage media 630 on the timetable generation device 600.
[0177] The shift schedule generation device 600 may also include one or more power supplies 640, one or more wired or wireless network interfaces 650, one or more input / output interfaces 660, and / or one or more operating systems 631, such as Windows Server, Mac OS X, Unix, Linux, FreeBSD, etc. Those skilled in the art will understand that... Figure 6 The illustrated structure of the timetable generation device does not constitute a limitation on the timetable generation device, and may include more or fewer components than illustrated, or combine certain components, or have different component arrangements.
[0178] The present invention also provides a device for generating a shift schedule, comprising: a memory and at least one processor, wherein the memory stores a computer program, and the memory and the at least one processor are interconnected via a circuit; the at least one processor invokes the computer program in the memory to cause the device for generating the shift schedule to perform the steps in the above-described method for generating the shift schedule.
[0179] The present invention also provides a computer-readable storage medium, which can be a non-volatile computer-readable storage medium or a volatile computer-readable storage medium, wherein the computer-readable storage medium stores a computer program that, when the computer program is run on a computer, causes the computer to perform the steps of the method for generating a shift schedule.
[0180] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.
[0181] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several computer programs to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0182] The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method of generating a value-multiplying schedule, characterized by, The method for generating the duty roster includes: Obtain a set of operation segments based on the vehicle operation timetable, the feature information corresponding to each operation segment, and the target driving and riding conditions information; Based on the feature information corresponding to each work segment and the target driving and riding condition information, the number of drivers corresponding to multiple preset operation scenarios is obtained. The target driving and riding condition information includes driving and riding restrictions and driving and riding demand parameters. The multiple preset operation scenarios include morning departure scenario, morning shift short rest scenario, day shift short rest scenario, morning return scenario, evening departure scenario, and day shift long rest scenario. The driving and riding demand parameters include the preset earliest day shift attendance time and the preset minimum number of drivers in the waiting queue. The number of drivers corresponding to multiple preset operating scenarios is classified to obtain data for each shift category; The number of drivers for each shift category is generated based on the data corresponding to each shift category; The set of work segments is combined to obtain the set of routes corresponding to each shift category; Calculate the run-through rate of each route in the route set corresponding to each shift category, where the run-through rate is the ratio of driving time to working time; Using the range of driver numbers corresponding to each shift category as constraints, and the set of routes corresponding to each shift category and the run-through rate corresponding to each route as variable factors, at least one shift schedule generation model is constructed. Solving the at least one shift schedule generation model yields at least one shift schedule.
2. The method for generating a duty roster according to claim 1, characterized in that, The process of generating the driver number range for each shift category based on the data corresponding to each shift category includes: If the shift category is the first category, then the driver number range for the corresponding shift category is generated based on the corresponding data. The first category is either the morning shift or the evening shift. The driver number range for the first category contains only one positive integer. If the shift category is the second category, then the minimum and maximum values are calculated based on the data of the corresponding shift category, and an interval is constructed based on the minimum and maximum values to obtain the driver number interval of the corresponding shift category. The second category is day shifts, and the driver number interval corresponding to the second category contains more than one positive integer.
3. The method for generating a duty roster according to claim 1, characterized in that, The calculation based on the feature information corresponding to each operation segment and the target driving condition information yields the number of drivers corresponding to multiple preset operating scenarios, including: Based on the feature information corresponding to each work segment, the driving and riding restrictions, and the preset earliest start time for the day shift, the number of drivers corresponding to the morning departure scenario is calculated. The number of drivers corresponding to the early shift short break scenario and the number of drivers corresponding to the day shift short break scenario are determined based on the preset minimum number of drivers in the waiting queue. Based on the feature information corresponding to each operation segment and the driving and riding restrictions, the number of vehicles of the target type is counted, and the number of drivers corresponding to the morning return scenario is calculated based on the counted number of vehicles of the target type. The number of drivers corresponding to the evening departure scenario is calculated based on the feature information corresponding to each work segment, the driving and riding restrictions, the number of drivers corresponding to the morning departure scenario and the number of drivers corresponding to the morning short rest scenario. Based on the driving restrictions, the number of drivers corresponding to the morning departure scenario, the number of drivers corresponding to the day shift short break scenario, the number of drivers corresponding to the morning return scenario, and the number of drivers corresponding to the evening departure scenario, the number of drivers corresponding to the day shift long break scenario is calculated.
4. The method for generating a duty roster according to claim 3, characterized in that, The calculation of the number of drivers corresponding to the morning departure scenario based on the feature information corresponding to each work segment, the driving and riding restrictions, and the preset earliest day shift start time includes: The number of vehicles leaving in the morning is calculated based on the feature information corresponding to each work segment. The number of drivers corresponding to the morning departure scenario is calculated based on the number of vehicles departing in the morning, the driving and riding restrictions, and the preset earliest start time for the day shift. The number of drivers corresponding to the morning departure scenario includes the number of early shift drivers and the number of day shift drivers.
5. The method for generating a duty roster according to claim 4, characterized in that, The process of counting the number of vehicles of the target type based on the feature information corresponding to each work segment and the driving and riding restrictions, and calculating the number of drivers corresponding to the morning return scenario based on the counted number of vehicles of the target type, includes: The number of vehicles returning to the depot in the morning is calculated based on the feature information corresponding to each work segment. The number of drivers corresponding to the morning return scenario is calculated based on the driving restrictions, the number of vehicles leaving in the morning, and the number of vehicles returning in the morning.
6. The method for generating a duty roster according to claim 5, characterized in that, The calculation of the number of drivers for the evening departure scenario based on the feature information corresponding to each work segment, the driving and riding restrictions, the number of drivers corresponding to the morning departure scenario, and the number of drivers corresponding to the morning short break scenario includes: The number of vehicles leaving at night is calculated based on the feature information corresponding to each work segment. The number of drivers corresponding to the evening shift category is calculated based on the number of drivers corresponding to the morning departure scenario and the number of drivers corresponding to the morning short rest scenario. The number of drivers corresponding to the evening departure scenario is determined based on the driving and riding restrictions, the number of drivers corresponding to the evening shift category, the number of vehicles leaving at night, and the number of drivers corresponding to the morning return scenario. The number of drivers corresponding to the evening departure scenario includes the number of evening shift drivers participating in evening departures, the number of evening shift drivers participating in day shift long breaks, and the number of day shift drivers participating in evening departures.
7. The method for generating a duty roster according to claim 6, characterized in that, The driving and riding demand parameters also include a preset long rest start time and a preset long rest end time. The calculation of the number of drivers corresponding to the long rest scenario based on the driving and riding restrictions, the number of drivers corresponding to the morning departure scenario, the number of drivers corresponding to the day shift short rest scenario, the number of drivers corresponding to the morning return scenario, and the number of drivers corresponding to the evening departure scenario includes: The total number of day shift drivers for multiple preset operation scenarios is calculated based on the number of day shift drivers corresponding to the morning departure scenario, the number of drivers corresponding to the morning return scenario, the number of drivers corresponding to the day shift short break scenario, and the number of day shift drivers participating in the evening departure scenario. Based on the preset long rest start time, the preset long rest end time, the driving restrictions, and the number of night shift drivers participating in the day shift long rest, calculate the number of drivers corresponding to the day shift long rest scenario.
8. The method for generating a duty roster according to claim 1, characterized in that, The process of combining the set of work segments to obtain the set of routes corresponding to each shift category includes: Based on a preset multi-category vehicle reception strategy, the target operation segments in the set of operation segments are stored into the corresponding data structures to obtain the target data structure set. Data is read and combined from the target data structure set and the operation segments in the operation segment set other than the target data structure set to obtain the route set corresponding to each type of vehicle reception strategy; Based on the shift category, the route sets corresponding to all types of pick-up strategies are categorized to obtain the route sets corresponding to each shift category.
9. The method for generating a duty roster according to claim 8, characterized in that, The preset multi-category vehicle reception strategy stores the target operation segments in the operation segment set into the corresponding data structure, resulting in a target data structure set, including: Based on a preset multi-category vehicle reception strategy, target operation segments with the same departure station in the operation segment set are stored in the corresponding data structure to obtain the first data structure set. The target operation segments corresponding to the target departure time and target departure station in the set of operation segments are stored in the corresponding data structure to obtain the second data structure; The first data structure set and the second data structure set are determined as the target data structure set.
10. The method for generating a duty roster according to claim 9, characterized in that, The multi-category vehicle reception strategy includes a first reception strategy, a second reception strategy, and a third reception strategy. The step of reading and combining data from the target data structure set and the task segment set (excluding the target data structure set) to obtain the route set corresponding to each category of vehicle reception strategy includes: Based on the first vehicle reception strategy, the operation segments in the first data structure set and the first operation segment set are read and combined according to the arrival station and departure time to obtain the route set of the corresponding vehicle reception strategy. The first vehicle reception strategy is a strategy of receiving vehicles according to the number of vehicle intervals. The first operation segment set is the operation segments in the operation segment set other than the first data structure set. Based on the second vehicle pick-up strategy, the operation segments and the second operation segment set in the second data structure are combined according to the daytime driving and riding restrictions in the target driving and riding conditions information to obtain the route set of the corresponding category of vehicle pick-up strategy. The second vehicle pick-up strategy is the strategy of picking up vehicles when leaving in the morning. The second operation segment set is the operation segments in the operation segment set other than the second data structure. Based on the third vehicle pick-up strategy, the operation segments in the first data structure set and the first operation segment set are combined according to the skip-starting station and the cross-starting time interval to obtain the route set of the corresponding vehicle pick-up strategy. The third vehicle pick-up strategy is a strategy of picking up vehicles by skipping specific stations.
11. The method for generating a shift schedule according to claim 10, characterized in that, Based on the first vehicle reception strategy, the operation segments and the first operation segment set in the first data structure set are read and combined according to the arrival station and departure time to obtain the route set corresponding to the vehicle reception strategy, including: Based on the first vehicle receiving strategy, the first data structure set is retrieved and read according to the arrival station corresponding to each first operation segment to obtain the first data structure corresponding to each arrival station; The first data structure corresponding to each arrival station is retrieved and read to obtain the unprocessed job fragment with an arrival time greater than or equal to that of each arrival station. Each first task segment and its corresponding unprocessed task segment are combined into a route to obtain a set of routes for the corresponding type of vehicle reception strategy.
12. The method for generating a shift schedule according to claim 10, characterized in that, Based on the second vehicle pick-up strategy, the operation segments and the second operation segment set in the second data structure are combined according to the daytime driving and riding restrictions in the target driving and riding condition information to obtain a route set corresponding to the vehicle pick-up strategy, including: Based on the second vehicle reception strategy, a job segment is randomly read from the second data structure each time; Based on the daytime driving restrictions in the target driving conditions information, each randomly read operation segment is combined with each second operation segment to obtain the route set of the corresponding vehicle pick-up strategy.
13. The method for generating a duty roster according to claim 10, characterized in that, Based on the third vehicle reception strategy, the operation segments in the first data structure set and the first operation segment set are combined according to the skip-start departure station and the cross-start time interval to obtain the route set corresponding to the vehicle reception strategy, including: Based on the third vehicle reception strategy, based on the arrival station of each first operation segment, the corresponding target jump-start station is matched from the preset jump-start station set; Based on the target jump start station and the jump time interval, the first data structure set is retrieved and read to obtain the job segments to be combined; Each first operation segment and the operation segment to be combined are combined to obtain a set of routes for the corresponding type of vehicle reception strategy. Alternatively, each first operation segment and the operation segment to be combined are combined to obtain multiple pre-combined routes. Each pre-combined route is combined with each operation segment in the first operation segment set except for the operation segments in the corresponding pre-combined routes to obtain a set of routes for the corresponding type of vehicle reception strategy.
14. The method for generating a duty roster according to claim 1, characterized in that, The process involves using the driver number range corresponding to each shift category as a constraint, and the route set corresponding to each shift category and the vehicle availability rate corresponding to each route as variable factors to construct at least one shift schedule generation model. Solving the at least one shift schedule generation model yields at least one shift schedule, including: At least one shift schedule generation model is constructed based on the driver number range corresponding to each shift category as a constraint, the route set corresponding to each shift category as a variable factor, and the run-through rate corresponding to each route; wherein, the shift schedule generation model includes at least one set of constraint parameters and an objective function, the objective function being used to solve for the maximum value of the run-through rate; The at least one duty roster generation model is calculated to obtain at least one solution result; wherein, one solution result corresponds to one duty roster generation model; At least one duty roster is generated based on the at least one solution result, with one solution result corresponding to one duty roster.
15. The method for generating a shift schedule according to any one of claims 1-14, characterized in that, The number of the at least one shift schedule is more than one. The process of constructing at least one shift schedule generation model by using the driver number range corresponding to each shift category as a constraint, and the route set corresponding to each shift category and the vehicle availability rate corresponding to each route as variable factors, and then solving the at least one shift schedule generation model to obtain at least one shift schedule, further includes: Obtain key target information, and filter the at least one shift schedule based on the key target information to obtain the target shift schedule.
16. A device for generating a duty roster, characterized in that, The device for generating the duty roster includes: The acquisition module is used to acquire a set of operation segments based on the vehicle operation timetable, the feature information corresponding to each operation segment, and the target driving and riding condition information; The determination module is used to perform calculations based on the feature information corresponding to each work segment and the target driving and riding condition information to obtain the number of drivers corresponding to multiple preset operating scenarios. The target driving and riding condition information includes driving and riding restrictions and driving and riding demand parameters. The number of drivers corresponding to multiple preset operating scenarios is classified to obtain data corresponding to each shift category. Based on the data corresponding to each shift category, the number of drivers corresponding to each shift category is generated as an interval for the number of drivers. The multiple preset operating scenarios include morning departure scenario, morning short rest scenario, day shift short rest scenario, morning return scenario, evening departure scenario, and day shift long rest scenario. The driving and riding demand parameters include the preset earliest day shift start time and the preset minimum number of drivers in the waiting queue. The combination module is used to combine the set of work segments according to the preset multi-category vehicle reception strategy to obtain the set of routes corresponding to each shift category; The calculation module is used to calculate the run-through rate of each route in the route set corresponding to each shift category, wherein the run-through rate is the ratio of driving time to working time; The generation module is used to construct at least one shift schedule generation model by taking the driver number range corresponding to each shift category as a constraint condition, the route set corresponding to each shift category and the run-through rate corresponding to each route as variable factors, and solving the at least one shift schedule generation model to obtain at least one shift schedule.
17. A device for generating a duty roster, characterized in that, The device for generating the shift schedule includes: a memory and at least one processor, wherein the memory stores a computer program; The at least one processor invokes the computer program in the memory to cause the shift schedule generation device to perform the shift schedule generation method as described in any one of claims 1-15.
18. A computer-readable storage medium storing a computer program thereon, characterized in that, When the computer program is executed by a processor, it implements the method for generating a shift schedule as described in any one of claims 1-15.
Citation Information
Patent Citations
Scheduling method of subway attendant management system
CN102930399A
System and method for automatically compiling urban rail transit driver cross-road table
CN110163501A
