CN114091981B

CN114091981B - Vehicle scheduling method and device

Info

Publication number: CN114091981B
Application number: CN202210051966.2A
Authority: CN
Inventors: 陈维强; 李坤鹏; 牟三钢; 王宝山; 张俊亚; 穆尚涛
Original assignee: Hisense TransTech Co Ltd
Current assignee: Hisense TransTech Co Ltd
Priority date: 2022-01-18
Filing date: 2022-01-18
Publication date: 2022-07-12
Anticipated expiration: 2042-01-18
Also published as: CN114091981A

Abstract

The application belongs to the technical field of urban public transport, and discloses a vehicle scheduling method and device, wherein the method comprises the following steps: firstly, determining a target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift; calculating the total time redundancy in the target time period according to the maximum departure interval specified by each departure time period in the target time period; and under the condition that the total time redundancy is not less than the target difference value, adjusting the departure time in the target time period based on the maximum departure interval specified by each departure time period. The method comprises the steps of determining an adjustment time period, and automatically adjusting the time intervals with time redundancy in the adjustment time period corresponding to the departure time according to the maximum departure interval specified in the departure time period under the condition that the total time redundancy in the adjustment time period meets the adjustment requirement, so that the condition of large-interval departure can be avoided.

Description

Vehicle dispatching method and device

Technical Field

The application belongs to the technical field of urban public transport, and particularly relates to a vehicle scheduling method and device.

Background

At present, how to compile a vehicle departure schedule is the core of vehicle dispatching method research, and in order to improve vehicle utilization rate and improve vehicle service level, an intelligent vehicle departure dispatching system is used for dispatching vehicles at present. Through the intelligent departure scheduling system, a departure plan of the vehicle is compiled in advance, so that the vehicle is scheduled to be departed according to the pre-compiled departure plan, and the utilization rate of the vehicle can be improved.

However, in the actual operation of the vehicle, due to the influence of various random factors such as abnormal departure at a subsequent time caused by sudden reasons such as road traffic condition change, vehicle failure, road congestion prediction late point, temporary leave request of a driver and the like, the shortage of vehicles available for dispatching in a certain time period may be caused, so that the dispatchers are difficult to execute departure plans according to the compiled timetables, and further, the problem of large-interval departure occurs.

Disclosure of Invention

The embodiment of the application provides a vehicle dispatching method and device, and solves the technical problem that large-interval departure occurs in the vehicle dispatching process in the prior art.

In a first aspect, an embodiment of the present application provides a vehicle scheduling method, including:

determining a target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift;

calculating the total time redundancy in the target time period according to the maximum departure interval specified by each departure time period in the target time period;

and under the condition that the total time redundancy is not less than a target difference value, adjusting the departure time in the target time period based on a maximum departure interval specified in each departure time period, wherein the target difference value is the difference value between the target time interval and the maximum departure interval of the departure time period to which the target time interval belongs, and the target time interval is the time interval between the target time interval and the departure time of the adjacent shift before and after the departure time of the abnormal shift.

In a second aspect, an embodiment of the present application provides a vehicle scheduling method apparatus, including:

the determining module is used for determining a target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift;

the calculation module is used for calculating the total time redundancy in the target time period according to the maximum departure interval specified by each departure time period in the target time period;

and the adjusting module is used for adjusting the departure time in the target time period based on the maximum departure interval specified in each departure time period under the condition that the total time redundancy is not less than a target difference value, wherein the target difference value is the difference value between the target time interval and the maximum departure interval of the departure time period to which the target time interval belongs, and the target time interval is the time interval between the departure time of the adjacent shift before and after the departure time of the abnormal shift.

In a third aspect, an embodiment of the present application provides an electronic device, where the electronic device includes: a processor and a memory storing computer program instructions;

the processor, when executing the computer program instructions, implements a vehicle scheduling method as shown in the first aspect.

In a fourth aspect, the present application provides a readable storage medium, on which computer program instructions are stored, and the computer program instructions, when executed by a processor, implement the vehicle scheduling method according to the first aspect.

According to the vehicle scheduling method provided by the embodiment of the application, a target time period to which the departure time of an abnormal vehicle shift belongs is determined according to the departure time of the abnormal vehicle shift; and under the condition that the total time redundancy of the target time period is not less than the difference value between the overlarge time interval and the maximum departure interval caused by the departure time of the abnormal vehicle shift, adjusting the departure time in the target time period based on the maximum departure interval specified by each departure time period. Therefore, the method firstly determines the adjustment time period, and automatically adjusts the time intervals with time redundancy corresponding to the departure time of each time interval in the adjustment time period according to the maximum departure interval specified by the departure time period under the condition that the total time redundancy in the adjustment time period meets the adjustment requirement, so that the condition of large-interval departure is avoided.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the embodiments of the present application will be briefly described below, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

FIG. 1 is a schematic flow chart diagram of a vehicle scheduling method provided in an embodiment of the present application;

FIG. 2 is a diagram illustrating an example of a vehicle scheduling method provided by an embodiment of the present application;

FIG. 3 is a schematic structural diagram of a vehicle dispatching device provided in an embodiment of the present application;

fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

Features and exemplary embodiments of various aspects of the present application will be described in detail below, and in order to make objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are intended to be illustrative only and are not intended to be limiting. It will be apparent to one skilled in the art that the present application may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present application by illustrating examples thereof.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising … …" does not exclude the presence of additional identical elements in the process, method, article, or apparatus that comprises the element.

At present, how to compile a vehicle departure schedule is the core of public transportation scheduling method research, and in order to improve the vehicle utilization rate and improve the vehicle service level, an intelligent vehicle departure scheduling system is used for vehicle departure scheduling at present. Through the intelligent departure scheduling system, the departure plan of the vehicle is compiled in advance, so that the vehicle is scheduled to be departed according to the pre-compiled departure plan, and the utilization rate of the vehicle can be improved.

However, in the actual operation of the vehicle, due to sudden reasons such as road traffic condition change, vehicle failure, road blockage prediction late point, temporary driver leave request and the like, the influence of various random factors such as abnormal departure at the subsequent time and the like is caused, after the departure is abnormal, the abnormality detection and reporting are carried out, an abnormality handling engine in the intelligent departure scheduling system judges whether the problem can be solved by means of shift, shift change and the like according to a configured handling scheme library and a vehicle resource calendar, if not enough resources such as vehicles or personnel and the like are solved by means of shift, shift change and the like, and the scheduling personnel can not easily break down the shift to cause a large interval when the departure plan is executed according to a prepared schedule.

Some of the terms referred to in this application are explained below:

the system comprises an upper line, a lower line, a main station, an auxiliary station and two parking places, wherein the main station can stop to the auxiliary station for rest, the auxiliary station can stop to the main station for rest, and the two stations can be used for departure. The method is limited by the time adjustment range, the adjustment dependence standard, the adjustment amplitude and boundary and the like in the industry, is difficult to obtain, has poor application effect of automatically adjusting the time, and mainly depends on manual adjustment of scheduling experience.

And in a loop, one type of line is only one main station, and the vehicle is sent from the main station and then returns to the main station.

One-way, one trip is performed by the uplink and downlink vehicles from the master station to the secondary station or from the secondary station to the master station, and one trip is performed by the loop vehicle.

The method comprises the steps of time and train number, wherein a departure time list is formed from the first shift time to the last shift time in one day according to a certain departure interval, the departure time is a few of a plurality of departure times, and a unit of departure of a vehicle from a given time is one train number (shift).

The driving plan is divided into groups according to departure time of one day, one virtual vehicle is divided into one virtual vehicle, so that the virtual vehicle is convenient to operate according to the organization of the vehicles and drivers, the time is not conflicted, and the constraints and the limits of the drivers on work, rest, vehicle charging, oil filling and the like are met.

The method comprises the steps of allocating and scheduling, mapping an actual vehicle and drivers to virtual vehicles of a driving plan (one vehicle is bound with one driver or two drivers), and meanwhile, enabling the drivers to alternatively rest according to days (for example, rest for 1 day in 4 days of work).

And dispatching the departure, namely dispatching the departure according to the departure time and the corresponding vehicle by a dispatcher according to the current allocation and scheduling, and adjusting the departure time and the vehicle to enable the actual departure to be as close as possible to the plan when the abnormality occurs, such as the fact that the vehicle cannot actually return according to the plan.

And in the scheduling process, due to an abnormality such as a vehicle fault, no vehicle is available at a certain moment to form a blank point.

In order to solve the technical problems, the inventor of the present application provides a vehicle dispatching method, which can automatically adjust the departure time and notify the affected driver when finding that the vehicle in the driving plan cannot normally depart due to an unexpected reason and the problem is solved by a shift, shift change and the like because insufficient resources such as vehicles or personnel and the like exist, prompt the dispatcher to manually intervene if the adjustment cannot be performed under a defined standard, and finally send a departure notification according to the adjustment result to complete automatic departure.

In order to solve the prior art problems, embodiments of the present application provide a vehicle scheduling method, apparatus, device, and storage medium. The following first describes a vehicle scheduling method provided in an embodiment of the present application.

Fig. 1 shows a schematic flow chart of a vehicle scheduling method according to an embodiment of the present application. As shown in fig. 1, the method includes:

step 101, determining a target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift.

And 102, calculating the total time redundancy in the target time period according to the maximum departure interval specified in each departure time period in the target time period.

And 103, under the condition that the total time redundancy is not less than the target difference value, adjusting the departure time in the target time period based on the maximum departure interval specified by each departure time period.

Specific implementations of the above steps will be described in detail below.

The vehicle scheduling method provided by the embodiment of the application determines the adjusted target time period, and automatically adjusts the departure time corresponding to each time interval with time redundancy in the target time period according to the maximum departure interval specified by the departure time period under the condition that the total time redundancy in the target time period meets the adjustment requirement, so that the condition of large-interval departure can be avoided.

Specific implementations of the above steps are described below.

In step 101, a target time period to which the departure time of the abnormal vehicle shift belongs is determined according to the departure time of the abnormal vehicle shift.

When the fact that the vehicle shift in the driving plan can not be normally sent due to an emergency reason is found, firstly, a target time period to which the sending time of the abnormal vehicle shift belongs is determined according to the sending time of the abnormal vehicle shift, namely, the time range of the sending time which needs to be adjusted in the sending plan is determined.

In some embodiments, determining the target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift may include:

subtracting a first preset time length from the departure time of the abnormal vehicle shift to obtain a first time;

adding a second preset time length to the departure time of the abnormal vehicle shift to obtain a second time;

determining the starting time of the target time period according to the first time;

and determining the end time of the target time period according to the second time.

The first preset time period and the second preset time period may be set according to an actual departure plan or different application scenarios. The first preset time period and the second preset time period may be equal or unequal.

Alternatively, the first predetermined period of time may be one single trip of vehicle operation and the second predetermined period of time may be one half of a single trip of vehicle operation. The second preset time length is set to be half one-way time, and the latter half one-way time can be reserved for subsequent time adjustment, namely, a room for adjustment can be reserved for subsequent abnormal conditions. For example: taking a bus as an example, assume that 7:36 is the departure time of the abnormal vehicle shift, the one-way operation time of the bus is 60 minutes, and the starting time of the target time period (i.e. the time adjustment range of the departure plan) is 6:36 (i.e., first time), end time 8:06 (i.e., the second time).

In the embodiment of the application, before the departure time is adjusted, the time adjustment range of the departure plan is determined according to the abnormal departure time, a part of time can be reserved for dealing with the abnormal conditions which may occur later by adjusting within a certain time range instead of the whole time range of the departure plan, namely, some time for adjusting the departure time is reserved, and no room for adjustment is left when the abnormal conditions occur later.

In some embodiments, determining the starting time of the target time period from the first time may include:

in the case where the first time is earlier than the current time, the current time is determined as the start time of the target time period.

In the embodiment of the present application, in order to avoid that the departure time at which the departure is planned to be released is included in the target time period, i.e., the time adjustment range, the current time is taken as the start time of the target time period when the first time is earlier than the current time. Assume 7:36 is the departure time of the abnormal vehicle shift, the one-way running time of the bus is 60 minutes, and if the current time is 6:57, then the ratio of 6:57, determining as the starting time of the target time period, the ending time as 8: 06.

in some embodiments, determining the starting time of the target time period according to the first time may further include:

under the condition that the first time is earlier than the current time, and under the condition that a second time interval is smaller than a first preset threshold value, determining the first latest departure time as the starting time of the target time period, wherein the first latest departure time is the departure time which is later than the current time and is closest to the current time, and the second time interval is the time interval between the first latest departure time and the current time;

and under the condition that the first time is later than the current time, and under the condition that a third time interval is smaller than a second preset threshold value, determining a second latest departure time as the starting time of the target time period, wherein the second latest departure time is the departure time which is later than the first time and is closest to the first time, and the third time interval is the time interval between the second latest departure time and the current time.

In the embodiment of the present application, in order to avoid that the adjustment of the departure time affects the normal departure of the vehicle which is ready to depart, it is necessary to exclude the departure time which is less than the preset threshold value from the current time within the target time period. The first preset threshold and the second preset threshold may be set according to an actual situation, and may be equal to or unequal to each other (for example, the first preset threshold and the second preset threshold may both be 5 minutes), and the present application is not limited thereto.

Specifically, under the condition that the first time is earlier than the current time, the current time is determined as the starting time of the target time period, if the distance between the departure time which is later than the current time and is closest to the current time and the current time is less than a first preset threshold value, it is indicated that the vehicle at the departure time is ready for departure, and if the departure time is adjusted, the normal departure of the vehicle is affected. Therefore, the departure time needs to be excluded from the adjustment range, and the departure time needs to be determined as the start time of the target time period. Similarly, in the case that the first time is earlier than the current time, the first time is determined as the starting time of the target time period, and if the distance between the departure time which is later than the first time and is closest to the first time and the current time is less than a second preset threshold, it indicates that the vehicle which departs at the departure time is ready for departure, so that the departure time needs to be excluded from the adjustment range. Therefore, the departure time within the target time period, which is less than the preset threshold value from the current time, is excluded from the time adjustment time range, so that the influence on the adjustment of the departure time on the normal departure of the vehicle which is ready for departure is avoided, and the accuracy of the time adjustment can be improved.

For example: 7:36 is the departure time of the abnormal vehicle shift, the one-way running time of the bus is 60 minutes, and the current time is 6:57, assume that in 6: the latest departure time after 57 is 7:00, the first preset threshold is 5 minutes, then 7:00 is only 3 minutes from the current time, and is less than a first preset threshold, so that 7:00 is determined as the starting time of the target time period, and the ending time is 8: 06.

the above is a specific implementation manner of step 101.

In step 102, the total time redundancy in the target time period is calculated according to the maximum departure interval specified by each departure time period in the target time period.

Generally, a different maximum departure interval requirement is set for each departure period in the departure plan, depending on the vehicle, driver, passenger flow, etc. For example: for bus operation, 6 a.m.: 00-7:00, the passenger flow is small, so the maximum sending workshop interval can be set to be 30 minutes; and 8:00-9:00 is the peak time of working, and the passenger flow is larger, so the maximum workshop interval can be set to be 10 minutes.

Alternatively, the maximum departure interval specified by the departure period may be determined by: the first method is to determine the maximum departure interval of each departure time period through configuration (namely, the maximum departure interval is preset according to actual conditions); the second method is to obtain time-interval division data and departure intervals of each time interval by performing statistical extraction on the existing departure timetable, wherein the departure intervals are multiplied by a coefficient (such as 1.5) to obtain time-interval departure interval standards (namely, historical departure intervals of the departure time interval are obtained through historical data, and a preset multiple of the historical departure intervals is determined as the maximum departure interval of the departure time interval).

The time redundancy may be understood as a maximum adjustment limit for adjusting the other times than the departure time of the abnormal vehicle shift within a limit of a prescribed maximum interval so that the time interval between the other departure times is increased and the large interval occurring due to the abnormal time is decreased. For example, departure time 7:00-7: the time interval between 10 is 10 minutes, assuming a maximum inter-hair-shop interval of 15 minutes, the amount of time redundancy for this time interval is 5 minutes.

In some embodiments, calculating the total amount of time redundancy within the time period comprises:

calculating a first time redundancy of each first time interval in the target time period except the target time interval, wherein the first time redundancy is a difference value between the first time interval and the maximum departure interval of the departure time period to which the first time interval belongs, and the first time interval is a time interval between two adjacent departure moments;

and adding each first time redundancy to obtain the total time redundancy in the target time period.

The target time interval is a large interval which occurs because the departure time of the abnormal vehicle cannot normally depart, namely, the time interval between the departure time of the adjacent shift before and after the departure time of the abnormal vehicle shift. The first amount of temporal redundancy, i.e. the first time interval, may also be increased by an amount.

In the embodiment of the application, the total time redundancy of the whole target time period can be determined by calculating the adjustable margin of each adjustable time interval of adjacent departure time in the target time period.

For example: time period 7 in the departure plan: 00-8:00, the specified maximum time interval is 15 minutes, and the planned departure times are: 7: 00. 7: 12. 7: 24. 7: 36. 7: 48. 8: 00; let 7:36 be the departure time of the abnormal vehicle shift. Thus, the target time interval is 7:24 to 7: the time interval between 48, i.e. 24 minutes; the first time interval has 7:00-7: 12, 7: 12-7: time interval between 24, 7: 48-8: time interval between 00; calculation 7:00-7: 12, 15 minutes minus 12 minutes, to yield 7:00-7: the first amount of time redundancy for the interval between 12 is 3 minutes, so it can be found that 7:00-8: within the time range of 00, the first time redundancy is 3 minutes, 3 minutes and 3 minutes respectively; finally, each first time redundancy is added to obtain the total time redundancy of 9 minutes.

The above is a specific implementation manner of step 102.

In step 103, when the total time redundancy is not less than the target difference, the departure time within the target time period is adjusted based on the maximum departure interval specified in each departure time period.

The target difference is the difference between the target time interval and the maximum departure interval of the departure time period to which the target difference belongs, and the target time interval is the time interval between the target time interval and the departure time of the adjacent shift before and after the departure time of the abnormal shift.

In this embodiment, in the case where the total time redundancy is not less than the target difference, it is described that the large interval (i.e., the target time interval) due to the departure time of the abnormal vehicle may be made less than or equal to the prescribed maximum departure interval by adjusting the departure time within the target time period. When it is determined that the target time interval can meet the specified maximum departure interval by skipping the departure time in the target time period, the automatic adjustment of the departure time in the target time period can be started.

For example, the target time period is 7:00-8 in the departure plan: 00, the specified maximum time interval is 15 minutes, and the planned departure times are: 7:00, 7:12, 7:24, 7:36, 7:48, 8: 00; let 7:36 be the departure time of the abnormal vehicle shift. Here, the target time interval can be derived as a time interval between 7:24 and 7:48 of the target time interval, i.e. 24 minutes; the target difference is 9; the total time redundancy is 9, and the total time redundancy is not less than the target difference, then the automatic adjustment can be started.

And when the total time redundancy is smaller than the target difference, indicating that the target time interval cannot be adjusted to be smaller than or equal to the specified maximum time interval even if the departure time in the target time period is adjusted, prompting a dispatcher to perform manual intervention.

In some embodiments, adjusting departure times within the target time period based on a maximum departure interval specified for each departure time period may include:

circularly executing the following steps until the target time interval is not greater than the average value of other first time intervals in the departure time period to which the target time interval belongs:

determining a target sub-time period in the first sub-time period and the second sub-time period according to a second time redundancy amount of the first sub-time period and a third time redundancy amount of the second sub-time period, wherein the starting time of the first sub-time period is the starting time of the time period, the ending time of the first sub-time period is the departure time of the abnormal vehicle shift, the starting time of the second sub-time period is the departure time of the abnormal vehicle shift, and the ending time of the second sub-time period is the ending time of the time period;

determining a target departure time according to the first time redundancy of each first time interval in the target sub-time period;

adjusting the target departure time according to the position of the target departure time relative to the departure time of the abnormal vehicle in the shift;

and updating the departure time in the time period according to the adjusted target departure time.

In the embodiment of the application, the adjustment method for adjusting only one departure time for each time by adopting multiple times of adjustment is adopted until the requirement of a departure plan is met, so that the adjusted departure times can be uniformly distributed, and the utilization rate of vehicles is improved.

Specifically, the target time period is divided into two target sub-time periods before and after the departure time of the abnormal vehicle according to the departure time of the abnormal vehicle, the sub-time period with the larger time redundancy is determined as the target sub-time period, then the target departure time (namely the departure time needing to be adjusted) is determined according to the first time redundancy of each first time interval in the target sub-time period, after the target departure time is adjusted, the departure time in the target time period is updated, the updated departure time is repeated until the target time interval is not greater than the average value of other first time intervals in the departure time period to which the target time interval belongs, namely the target time interval meets the maximum departure interval specified by the departure time period to which the target time interval belongs after being adjusted and is distributed uniformly with the other time intervals in size.

In the embodiment of the application, the time redundancy of the departure time interval is determined based on the maximum departure interval specified in each departure time period, and then the optimal adjustable departure time is determined according to the time redundancy of the time interval between the departure times, so that each departure time is accurately and effectively adjusted, and the efficiency of time adjustment is improved.

In some embodiments, determining the target sub-period among the first sub-period and the second sub-period according to the second amount of temporal redundancy of the first sub-period and the third amount of temporal redundancy of the second sub-period may include:

adding the first time redundancy of each first time interval in the first sub-time period to obtain a second time redundancy;

adding the first time redundancy of each first time interval in the second sub-time period to obtain a third time redundancy;

determining the first sub-period as a target sub-period when the second amount of time redundancy is greater than the third amount of time redundancy;

determining the second sub-period as a target sub-period when the second amount of time redundancy is less than the third amount of time redundancy;

in case the second amount of time redundancy is equal to the third amount of time redundancy, the first sub-period is determined as the target sub-period.

In this embodiment, the target sub-period may be determined according to the size of the first amount of temporal redundancy in the sub-period. That is, it is determined whether to adjust the sub-period before or after the departure time of the abnormal departure. First, the first time redundancy of each first time interval in the two sub-time periods is added, so that the second time redundancy of the first sub-time period and the third time redundancy of the second sub-time period can be obtained, and the adjustable margins of the two sub-time periods can be obtained. Comparing the second time redundancy amount with the third time redundancy amount, and under the condition that the second time redundancy amount is larger than the third time redundancy amount, indicating that the adjustable margin of the first sub-time period is larger, so that the first sub-time period is determined as the target sub-time period; similarly, under the condition that the second time redundancy is smaller than the third time redundancy, the second sub-time period is determined as the target sub-time period; in the case where the second amount of time redundancy is equal to the third amount of time redundancy, it is explained that the adjustable margins for the two sub-periods are equally large, but in order to leave room for adjustment for an abnormal situation that may occur later, an earlier departure time is selected to be adjusted, and thus the first sub-period is determined as the target sub-period.

In this embodiment, the target time period is divided into a first sub-time period and a second sub-time period based on the departure time of an abnormal vehicle shift, the sub-time period with a large time redundancy is determined as the target sub-time period of the current adjustment based on the maximum departure interval specified in each departure time period, the time adjustment range is narrowed, and then the optimal adjustable departure time in the target sub-time period of the current adjustment is determined according to the time redundancy of the time interval between the departure times, so that the time adjustment efficiency is further improved.

In some embodiments, determining the target departure time according to the first time redundancy amount of each first time interval in the target sub-period may include:

determining a target departure time period according to the fourth time redundancy of each departure time period in the target sub-time period;

determining a target first time interval according to the first time redundancy of each first time interval in the target departure time period;

and determining departure time which is closer to the departure time of the abnormal vehicle shift in the departure times at the two ends of the target first time interval as target departure time.

In this embodiment, after the target sub-time period is determined, the target departure time, that is, the optimal adjustable departure time may be determined according to the first time redundancy of each first time interval in the target sub-time period.

Specifically, firstly, determining the departure time period with the maximum time redundancy in the target sub-time period as a target departure time period (namely, selecting departure time from the target departure time period for adjustment); then, determining the time interval with the maximum time redundancy in the target departure time period as a target first time interval (namely selecting departure time from the target first time interval for adjustment); and finally, determining the departure time which is closer to the departure time of the abnormal vehicle shift in the departure times at the two ends of the first target time interval as the target departure time. The optimal adjustable departure time can be confirmed from the target sub-period through the steps.

In this embodiment, after the target sub-time period is determined, the departure time period with the largest time redundancy is found from the target sub-time period, the time interval with the largest time redundancy in the departure time period is determined as the target first time interval, and the departure time closer to the departure time of the abnormal vehicle shift in the target first time interval is the optimal adjustable departure time. By reducing the range of the time period step by step until the optimal adjustable departure time is found, the accuracy of time adjustment is further improved.

In some embodiments, determining the target departure period according to the fourth amount of time redundancy of each departure period within the target sub-period may include:

adding the first time redundancy of each first time interval in the departure time period to obtain a fourth time redundancy;

determining the departure time period corresponding to the largest fourth time redundancy in the fourth time redundancies of the departure time periods in the target sub-time period as a target departure time period;

and under the condition that two or more maximum departure periods corresponding to the fourth time redundancy in the target sub-period exist, determining the departure period closest to the current moment as the target departure period.

Specifically, since there may be a plurality of departure periods in the target sub-period, and each departure interval may specify a different maximum departure interval, the fourth time redundancy amount of the departure period (i.e., the adjustable margin of the departure period in the target sub-period) may be determined according to the first time redundancy amount (i.e., the adjustable margin of each time interval) in each departure period, and the departure period with the largest fourth time redundancy amount may be determined as the target departure period, i.e., the departure time in the target departure period is determined to be adjusted.

And under the condition that two or more maximum departure time periods corresponding to the fourth time redundancy in the target sub-period exist, in order to leave room for adjustment for possible abnormal conditions, selecting and adjusting earlier departure time, and determining the departure time period closest to the current time as the target departure time period.

In this embodiment, after the target sub-period is determined, the departure period with the largest time redundancy is determined according to the time redundancy of each departure period in the target sub-period, and the time range is further narrowed for determining the optimal adjustable departure time.

In some embodiments, determining the target first time interval according to the first time redundancy amount of each first time interval in the target departure period may include:

determining a first time interval with the maximum first time redundancy in the target departure time period as a target first time interval;

and under the condition that two or more first time intervals exist in the first time interval with the maximum first time redundancy in the target departure time period, determining the first time interval closest to the abnormal departure time as the target first time interval.

In this embodiment, in the target departure period, there may be a plurality of time intervals, i.e., a plurality of first time intervals, and therefore the first time interval at which the best adjustable departure time is located may be selected according to the first amount of time redundancy of each first time interval. Namely, the first time interval with the maximum first time redundancy is determined as the target first time interval.

In the case where there are two or more first time intervals in the target departure period where the first time redundancy is the largest, in order to leave room for adjustment for an abnormal situation that may occur later, it is necessary to select and adjust an earlier departure time, and thus the first time interval closest to the abnormal departure time is determined as the target first time interval.

In the embodiment, after the target sub-time period is determined, the departure time period with the largest time redundancy is determined according to the time redundancy of each departure time period in the target sub-time period, and the time range is further narrowed for determining the optimal adjustable departure time.

In some embodiments, adjusting the target departure time based on a position of the target departure time relative to departure times of the abnormal vehicle shift may include:

under the condition that the target departure time is before the departure time of the abnormal vehicle shift, prolonging the target departure time by preset time;

and under the condition that the target adjusting time is behind the departure time of the abnormal vehicle shift, advancing the target departure time by a preset time length.

In this embodiment, in a case that the target departure time is before the departure time of the abnormal vehicle shift, that is, the determined departure time to be adjusted is before the departure time of the abnormal vehicle shift, the target departure time may be extended backward by the departure time of the preset duration, so that the target departure time is shifted to the departure time of the abnormal vehicle shift, thereby reducing the target time interval.

In this embodiment, after the optimal adjustable departure time (i.e., the target departure time) is determined, the target departure time is adjusted by the preset unit time, then the target departure time is determined again, the newly determined target departure time is adjusted by the preset unit time, and only the preset unit time is adjusted after the target departure time is determined each time until the departure plan meets the preset condition.

The embodiment of the present application is described below with reference to a specific application example, as shown in fig. 2, when a bus departure plan is made, the following steps may be adopted to schedule the bus.

Assume that the bus runs for a single pass for 60 minutes.

Step 1, determining the maximum departure interval requirement specified in each departure time period. As shown in FIG. 2, assume a maximum departure interval J1 of 6:00-7:00 of 30 minutes; the maximum departure interval J2 of 7:00-8:00 is 15 minutes; the maximum departure interval J3 of 8:00-9:00 is 18 minutes.

And 2, determining the time adjustment range (namely determining the target time period to which the departure time of the abnormal vehicle shift belongs).

(1) And determining the time adjustment range according to the one-way time before the time of the departure abnormity, the latter half one-way time and the latter half one-way time. As shown in fig. 2, assuming that 7:36 is a rotten time (i.e., the departure time of the abnormal vehicle shift), and the vehicle runs for 60 minutes after departure to finish a single trip, a waiting time period L1 is obtained, wherein the waiting time period L1 is a departure time period within a period of 7:36-60=6:36 and an ending time period 7:36+60 ÷ 2=8:06 (i.e., the departure time of the abnormal vehicle shift is subtracted by a first preset time period to obtain a first time period, the departure time of the abnormal vehicle shift is added by a second preset time period to obtain a second time period, the starting time of the target time period is determined according to the first time period, and the ending time of the target time period is determined according to the second time period).

(2) Assuming that the current time is 6:57, later than the start time determined in step (1): 6:36, the current time is determined to be 6:57 as the starting time of the time adjustment range (i.e., assuming that the first time is earlier than the current time, the current time is determined as the starting time of the target time period).

(3) The time later than the current time by a set value (e.g., 5 minutes) or more in the last one-way time is excluded from the social adjustment range to avoid affecting the vehicle that is ready to be dispatched. Assuming that the current time is 6:57, the departure time of 7:00 is still within the range, but the 7:00 time is not within the adjustment range because it is 3 minutes away from the departure time, so that the final time adjustment range is the time period L2 between 7:00 and 8:06 (i.e., in the case that the first time is earlier than the current time, in the case that the second time interval is smaller than the first preset threshold, the first latest departure time is determined as the start time of the target time period).

And 3, judging whether the time can be adjusted or not. For example, when the departure time of an abnormal vehicle is deleted, a new departure interval is formed before and after the departure time of the abnormal vehicle, and the new departure interval is T₁Then T is₁= departure time below-departure time above, in the example T₁=7:48-7:24=24 minutes, and the maximum departure interval of the period is J₂(ii) a If T is₁>J₂If the maximum interval minutes are exceeded, C =9, and the accumulated value of the differences between the interval requirement interval and other intervals in the time range is calculated as Ca = (J)₂- t₁）+ （J₂-t₂）+（J₂-t₃）=9，Ca>= C indicates that adjustment is possible; if T is₁<J₂It means that the specification is not exceeded, but adjustment is required for the interval between the approaching departure to be more uniform, so if Ca>0 and T₁The average value of other departure intervals in a period greater than the period indicates that the adjustment can be carried out; in this example, Ca = C, it is stated that adjustment is possible, and the next step is performed (i.e., when the total time redundancy is not less than the target difference, the departure time within the target time period is adjusted based on the maximum departure interval specified for each departure time period).

And 4, judging whether the upper time is adjusted or the lower time is adjusted (namely, determining the target sub-time periods in the first sub-time period and the second sub-time period according to the second time redundancy amount of the first sub-time period and the third time redundancy amount of the second sub-time period). The accumulated value of the difference value between the requirement interval of the upper dispatching time corresponding to the dispatching time interval and the dispatching interval requirement of the rotten class time in the time adjustment range is DISup (equivalent to a second time redundancy), the accumulated value of the difference value between the requirement interval of the lower dispatching time corresponding to the dispatching time interval and the dispatching interval requirement is DISdown (equivalent to a third time redundancy), and if DISup is adopted, the accumulated value is equal to the second time redundancy>If not, adjusting the upper time, otherwise adjusting the lower time,the size of the margin can be adjusted essentially depending on whether the above or the below is used. For example, in this example, dispup = (J)₁-t₁）+ （J₁-t₂）=6；DISdown=（J₁-t₂）=3，DISup>And DISDown, so that the upper time, namely the departure time between 7:00 and 7:36 is adjusted (namely, the first time redundancy of each first time interval in the first sub-time period is added to obtain a second time redundancy, the first time redundancy of each first time interval in the second sub-time period is added to obtain a third time redundancy, and the first sub-time period is determined as the target sub-time period under the condition that the second time redundancy is greater than the third time redundancy).

And 5, determining which time interval is adjusted (namely determining the target departure time interval according to the fourth time redundancy of each departure time interval in the target sub-time interval).

The difference obtained by subtracting the departure interval of each departure period from the request of the departure interval of each departure period is referred to as a time adjustment margin (equivalent to a first time redundancy), and the sum of the time adjustment margins of each departure period is referred to as a time adjustment margin (equivalent to a fourth time redundancy). If the adjusting time is the upper time, finding the time period with the maximum adjusting allowance of the upper time period, if the two adjusting allowances are the same, taking the earliest time period as the adjusting time period, wherein one time must be delayed by a preset time (for example +1 minute) in the adjusting time period so as not to influence the subsequent departure of the time (namely the time interval is not less than a first preset threshold value, for example 5 minutes), and if the adjustable time period cannot be found in the upper part, finding the adjustable time period from the lower part; if the adjustment time is the following time, finding the time period with the maximum adjustment allowance of the lower time period, if the adjustment time is the following time, taking the earliest time period, wherein one time in the adjustment time period is required to be advanced by a preset time period (such as-1 minute) so as not to influence departure in front of the time, and if the time period cannot be found in the lower part, finding the time period from the upper part.

In this example, only the departure period 2 is included in the upper partial time, i.e., the target sub-period, and the time interval is greater than 5 minutes for any departure time +1 in the departure period 2, and therefore, the departure period 2 is determined as the target departure period. (i.e. adding the first time redundancy of each first time interval in the departure time period to obtain a fourth time redundancy; determining the departure time period corresponding to the maximum fourth time redundancy in the fourth time redundancy of each departure time period in the target sub-time period as the target departure time period; determining the departure time period closest to the current time as the target departure time period when two or more maximum departure time periods corresponding to the fourth time redundancy in the target sub-time period are available)

And 6, determining which departure time is adjusted (namely determining a target first time interval according to the first time redundancy of each first time interval in the target departure time period, and determining the departure time which is closer to the departure time of the abnormal vehicle shift in the departure times at the two ends of the target first time interval as the target departure time).

In this example, a first time interval with the largest time adjustment margin in departure time period 2 is found, the most recent deletion time is taken if there are two or more identical time adjustment margins, 1 minute is added before the deletion time and 1 minute is subtracted after the deletion time, and the first time interval t in departure time period 2 is t₁、t₂The time adjustment margin is the same, but t₁Closer to the departure time of an abnormal vehicle shift, thus adjusting t₁Departure time 7 near the departure time of the abnormal vehicle shift: 24, adjust 7:24 to 7: 25. (i.e., extending the target departure time by a preset duration if the target departure time is before the departure time for the abnormal vehicle shift; advancing the target departure time by the preset duration if the target adjustment time is after the departure time for the abnormal vehicle shift).

And 7, judging whether the adjustment stopping condition is met. Judging whether the adjusted target time interval is not larger than the average value of other first time intervals in the departure time period to which the target time interval belongs, if so, stopping the adjustment to obtain an adjusted vehicle departure timetable; if not, go to step 1.

According to the vehicle scheduling method provided by the embodiment of the application, a target time period to which the departure time of an abnormal vehicle shift belongs is determined according to the departure time of the abnormal vehicle shift; and under the condition that the total time redundancy of the target time period is not less than the difference value between the overlarge time interval and the maximum departure interval caused by the departure time of the abnormal vehicle shift, adjusting the departure time in the target time period based on the maximum departure interval specified by each departure time period. The method comprises the steps of firstly determining an adjusted target time period, and automatically adjusting departure time corresponding to each time interval with time redundancy in the target time period according to a maximum departure interval specified by the departure time period under the condition that the total time redundancy in the target time period meets the adjustment requirement, so that the condition of large-interval departure can be avoided.

As shown in fig. 3, an embodiment of the present application further provides a vehicle dispatching device 300, including:

the determining module 301 is configured to determine a target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift;

a calculating module 302, configured to calculate a total time redundancy in the target time period according to a maximum departure interval specified in each departure time period in the target time period;

and an adjusting module 303, configured to, when the total time redundancy is not less than a target difference, adjust the departure time within the target time period based on a maximum departure interval specified in each departure time period, where the target difference is a difference between the target time interval and a maximum departure interval of the departure time period to which the target time interval belongs, and the target time interval is a time interval between the departure time of an adjacent shift before and after the departure time of the abnormal shift.

Optionally, in order to determine the adjusted time range, the determining module 301 is specifically configured to:

the system comprises a first time, a second time and a third time, wherein the first time is obtained by subtracting a first preset duration from the departure time of an abnormal vehicle shift;

Optionally, in order to avoid that the elapsed time is included in the adjustment time range, the determining module 301 may be further configured to: in the case where the first time is earlier than the current time, the current time is determined as the start time of the target time period.

Optionally, in order to avoid that the elapsed time is included in the adjustment time range, the determining module 301 may be further configured to: and the model training module is used for training a preset rotary bar code pose detection model to obtain a trained rotary bar code pose detection model.

Optionally, in order to avoid influencing the shift of the vehicle about to leave, the determining module 301 may be further configured to:

Optionally, the calculating module 302 may be specifically configured to:

Optionally, in order to achieve uniform adjustment of departure time within the target time period, the adjusting module 303 may be specifically configured to:

Optionally, the adjusting module 303 may include:

the first determining unit is used for adding the first time redundancy of each first time interval in the first sub-time period to obtain a second time redundancy;

Optionally, the adjusting module 303 may further include:

the second determining unit is used for determining the target departure time period according to the fourth time redundancy of each departure time period in the target sub-time period;

and determining departure time which is closer to the departure time of the abnormal vehicle shift in the departure times at two ends of the target first time interval as target departure time.

Optionally, the second determining unit may further include:

the first determining subunit is used for determining the target departure time period according to the fourth time redundancy of each departure time period in the target sub-time period;

the second determining subunit is used for determining the target first time interval according to the first time redundancy of each first time interval in the target departure time period;

and the third determining subunit is used for determining the departure time which is closer to the departure time of the abnormal vehicle shift in the departure times at the two ends of the target first time interval as the target departure time.

Optionally, the first determining subunit may be specifically configured to:

Optionally, the second determining subunit may be specifically configured to:

determining a first time interval with the maximum first time redundancy in the departure time period as a target first time interval;

Optionally, the adjusting module 303 may further include:

the adjusting unit is used for prolonging the target departure time by preset time under the condition that the target departure time is before the departure time of the abnormal vehicle shift;

The vehicle scheduling device provided by the embodiment of the application determines the adjusted target time period, and automatically adjusts the departure time corresponding to each time interval with time redundancy in the target time period according to the maximum departure interval specified by the departure time period under the condition that the total time redundancy in the target time period meets the adjustment requirement, so that the condition of large-interval departure can be avoided.

Fig. 4 shows a hardware structure diagram of an electronic device according to an embodiment of the present application.

The electronic device may include a processor 401 and a memory 402 storing computer program instructions.

In particular, the processor 401 may include a Central Processing Unit (CPU), or an Application Specific Integrated Circuit (ASIC), or may be configured to implement one or more Integrated circuits of the embodiments of the present Application.

Memory 402 may include mass storage for data or instructions. By way of example, and not limitation, memory 402 may include a Hard Disk Drive (HDD), floppy Disk Drive, flash memory, optical Disk, magneto-optical Disk, tape, or Universal Serial Bus (USB) Drive or a combination of two or more of these. Memory 402 may include removable or non-removable (or fixed) media, where appropriate. The memory 402 may be internal or external to the integrated gateway disaster recovery device, where appropriate. In a particular embodiment, the memory 402 is non-volatile solid-state memory.

The memory may include Read Only Memory (ROM), Random Access Memory (RAM), magnetic disk storage media devices, optical storage media devices, flash memory devices, electrical, optical, or other physical/tangible memory storage devices. Thus, in general, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software comprising computer-executable instructions and when the software is executed (e.g., by one or more processors), it is operable to perform operations described with reference to the methods according to an aspect of the present disclosure.

The processor 401 may implement any of the vehicle scheduling methods in the above embodiments by reading and executing computer program instructions stored in the memory 402.

In one example, the electronic device can also include a communication interface 403 and a bus 404. As shown in fig. 4, the processor 401, the memory 402, and the communication interface 403 are connected via a bus 404 to complete communication therebetween.

The communication interface 403 is mainly used for implementing communication between modules, apparatuses, units and/or devices in the embodiments of the present application.

Bus 404 comprises hardware, software, or both that couple the components of the online data traffic billing device to one another. By way of example, and not limitation, a bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hypertransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an infiniband interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a video electronics standards association local (VLB) bus, or other suitable bus or a combination of two or more of these. Bus 404 may include one or more buses, where appropriate. Although specific buses are described and shown in the embodiments of the application, any suitable buses or interconnects are contemplated by the application.

In addition, in combination with the vehicle scheduling method in the foregoing embodiment, the embodiment of the present application may provide a computer storage medium to implement. The computer storage medium having computer program instructions stored thereon; the computer program instructions, when executed by a processor, implement any of the vehicle scheduling methods in the above embodiments.

It is to be understood that the present application is not limited to the particular arrangements and instrumentality described above and shown in the attached drawings. A detailed description of known methods is omitted herein for the sake of brevity. In the above embodiments, several specific steps are described and shown as examples. However, the method processes of the present application are not limited to the specific steps described and illustrated, and those skilled in the art can make various changes, modifications, and additions or change the order between the steps after comprehending the spirit of the present application.

The functional blocks shown in the above structural block diagrams may be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic circuit, an Application Specific Integrated Circuit (ASIC), suitable firmware, plug-in, function card, or the like. When implemented in software, the elements of the present application are the programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted by a data signal carried in a carrier wave over a transmission medium or a communication link. A "machine-readable medium" may include any medium that can store or transfer information. Examples of a machine-readable medium include electronic circuits, semiconductor memory devices, ROM, flash memory, Erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, Radio Frequency (RF) links, and so forth. The code segments may be downloaded via computer networks such as the internet, intranet, etc.

It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, the present application is not limited to the order of the above-described steps, that is, the steps may be performed in the order mentioned in the embodiments, may be performed in an order different from the order in the embodiments, or may be performed simultaneously.

Aspects of the present disclosure are described above with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, implement the functions/acts specified in the flowchart and/or block diagram block or blocks. Such a processor may be, but is not limited to, a general purpose processor, a special purpose processor, an application specific processor, or a field programmable logic circuit. It will also be understood that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware for performing the specified functions or acts, or combinations of special purpose hardware and computer instructions.

As is clear to those skilled in the art, for convenience and simplicity of description, the specific working processes of the above-described systems, modules and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again. It should be understood that the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive various equivalent modifications or substitutions within the technical scope of the present application, and these modifications or substitutions should be covered within the scope of the present application.

Claims

1. A vehicle scheduling method, comprising:

determining a target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift, wherein the abnormal vehicle shift is a vehicle shift which cannot be normally departed due to an emergency reason;

under the condition that the total time redundancy is not less than a target difference value, adjusting the departure time in the target time period based on the maximum departure interval specified in each departure time period, wherein the target difference value is the difference value between the target time interval and the maximum departure interval of the departure time period to which the target time interval belongs;

the calculating the total amount of time redundancy in the target time period comprises:

calculating a first time redundancy of each first time interval in the target time period except for a target time interval, wherein the first time redundancy is a difference value between the first time interval and the maximum departure interval of the departure time period to which the first time interval belongs, the first time interval is a time interval between two adjacent departure moments, and the target time interval is a time interval between the departure moments of adjacent shifts before and after the departure moment of the abnormal vehicle shift;

adding each first time redundancy quantity to obtain the total time redundancy quantity in the target time period;

the adjusting the departure time within the target time period based on the maximum departure interval specified by each departure time period includes:

determining a target sub-time period in the first sub-time period and the second sub-time period according to a second time redundancy amount of the first sub-time period and a third time redundancy amount of the second sub-time period, wherein the starting time of the first sub-time period is the starting time of the target time period, the ending time of the first sub-time period is the departure time of the abnormal vehicle shift, the starting time of the second sub-time period is the departure time of the abnormal vehicle shift, the ending time of the target time period, the second time redundancy amount is an increasable total adjustment allowance of each first time interval in the first sub-time period, and the third time redundancy amount is an increasable total adjustment allowance of each first time interval in the second sub-time period;

updating the departure time in the time period according to the adjusted target departure time;

determining a target departure time according to the first time redundancy of each first time interval in the target sub-time period, including:

determining departure time which is closer to departure time of the abnormal vehicle shift in departure time at two ends of the target first time interval as the target departure time;

the adjusting the target departure time according to the position of the target departure time relative to the departure time of the abnormal vehicle shift includes:

and under the condition that the target departure time is behind the departure time of the abnormal vehicle shift, advancing the target departure time by a preset time length.

2. The method of claim 1, wherein determining the target time period to which the departure time of the abnormal vehicle shift belongs according to the departure time of the abnormal vehicle shift comprises:

determining the end time of the target time period according to the second time;

determining the current time as a starting time of the target time period when the first time is earlier than the current time.

3. The method according to claim 2, wherein determining a target sub-period among the first sub-period and the second sub-period according to a second amount of temporal redundancy of the first sub-period and a third amount of temporal redundancy of the second sub-period comprises:

determining the first sub-period as a target sub-period if the second amount of time redundancy is greater than the third amount of time redundancy;

determining the second sub-period as a target sub-period if the second amount of time redundancy is less than the third amount of time redundancy;

determining the first sub-period of time as a target sub-period of time if the second amount of time redundancy is equal to the third amount of time redundancy.

4. The method according to claim 3, wherein determining a target departure period based on the fourth amount of time redundancy for each departure period within the target sub-period of time comprises:

determining a departure time period corresponding to the maximum fourth time redundancy in the fourth time redundancy of each departure time period in the target sub-time period as the target departure time period;

and under the condition that two or more maximum departure time periods corresponding to the fourth time redundancy amount in the target sub-time period exist, determining the departure time period closest to the current moment as a target departure time period.

5. The method according to claim 3, wherein determining a target first time interval based on the first amount of time redundancy for each first time interval in the target departure period comprises:

determining the first time interval with the largest first time redundancy in the target departure time period as the target first time interval;

6. A vehicle dispatching device, comprising:

the adjusting module is used for adjusting departure time in the target time period based on a maximum departure interval specified in each departure time period under the condition that the total time redundancy is not less than a target difference value, wherein the target difference value is the difference value between the target time interval and the maximum departure interval of the departure time period to which the target time interval belongs, and the target time interval is the time interval between the target time interval and the departure time of the adjacent shift before and after the departure time of the abnormal shift;

the adjusting module is specifically configured to cyclically execute the following steps until the target time interval is not greater than an average value of other first time intervals within the departure time period to which the target time interval belongs:

the adjusting the target departure time according to the position of the target departure time relative to the departure time of the abnormal vehicle shift comprises: