CN113743685B

CN113743685B - Method for determining bus timetable and electronic equipment

Info

Publication number: CN113743685B
Application number: CN202111310428.2A
Authority: CN
Inventors: 陈维强; 黄勇; 王宝山; 高威; 穆尚涛; 李坤鹏; 王利宁; 姜璐颖
Original assignee: Hisense TransTech Co Ltd
Current assignee: Hisense TransTech Co Ltd
Priority date: 2021-11-08
Filing date: 2021-11-08
Publication date: 2022-02-08
Anticipated expiration: 2041-11-08
Also published as: CN113743685A

Abstract

The disclosure provides a method for determining a bus schedule and electronic equipment, which are used for improving the bus running efficiency. The method comprises the following steps: responding to a determination instruction of a bus schedule, and determining the vehicle type of a first bus based on a first transport capacity requirement and a first target full load rate corresponding to a first-shift departure time point of a vehicle driving route in the determination instruction; determining the target transport capacity of the first bus according to the maximum transport capacity of the first bus and the first target full load rate; determining a departure time point of a second class of vehicle by utilizing a first class departure time point, a target capacity and a second capacity requirement corresponding to each unit time after the first class departure time point, wherein the type of the second class of vehicle is the same as that of the first class of vehicle, and the first capacity requirement and the second capacity requirement are determined by determining historical cross-section passenger flow data in a specified time period in a command; and obtaining the departure time point and the vehicle type of each vehicle after the second vehicle by the departure time point of the second vehicle, the departure time point of the first vehicle and each second transportation capacity requirement.

Description

Method for determining bus timetable and electronic equipment

Technical Field

The invention relates to the technical field of intelligent transportation, in particular to a method for determining a bus schedule and electronic equipment.

Background

With the rapid development of economy, urban population increases year by year, which causes more pressure on urban traffic systems, and urban traffic problems become one of the key issues in the development of many cities. Compared with private cars, the urban public transport has the advantages of large passenger capacity, less relative investment, less occupied resources, high efficiency and the like, and buses in the urban public transport are transportation means with higher use frequency in daily life of people.

Because the population is concentrated in the city and the urban traffic is relatively congested, the bus is used as a main vehicle in the city and plays an extremely important role in relieving the urban traffic pressure. In order to meet the traveling needs of citizens and improve the traveling efficiency, the bus needs to be scheduled to determine the bus departure timetable.

At present, the departure time table of a bus is determined by calculating the departure interval in the time period through the maximum section passenger flow on the line and the number of people in check of a single bus type. The departure interval is calculated without considering the difference of the number of people in different vehicle models, and the same departure interval is adopted for the large and small vehicle models on the multi-vehicle-type line, but the carrying capacity of the large and small vehicle models is different, and even the difference is more than two times. If the two vehicles adopt the same departure interval, the requirements of passenger flow on the transport capacity in the same departure interval are basically consistent, which can cause the transport capacity of large vehicles to be excessive and waste resources, while small vehicles are overcrowded and the service level of the bus is reduced. Thereby resulting in inefficient operation of the bus.

Disclosure of Invention

The disclosed exemplary embodiment provides a method and an electronic device for determining a bus schedule, which are used for improving the operation efficiency of a bus.

A first aspect of the present disclosure provides a method of determining a bus schedule, the method comprising:

in response to a determination instruction of a bus schedule, determining a vehicle type of a first bus based on a first transport capacity requirement and a first target full load rate corresponding to a first bus departure time point of a vehicle driving route in the determination instruction;

determining the target transport capacity of the first bus according to the maximum transport capacity of the first bus and the first target full load rate, wherein the maximum transport capacity of the first bus is determined according to the vehicle type of the first bus;

determining a departure time point of a second class of vehicle by utilizing the departure time point of the first class, the target capacity of the first class of vehicle and each second capacity requirement corresponding to each unit time after the departure time point of the first class in the operation period of the bus, wherein the vehicle type of the second class of vehicle is the same as that of the first class of vehicle, and the first capacity requirement and the second capacity requirement are determined by historical cross section passenger flow data in a specified time period of the determination instruction;

and obtaining the departure time point and the vehicle type of each vehicle after the second vehicle according to the departure time point of the second vehicle, the departure time point of the first vehicle and each second transportation capacity requirement.

In the embodiment, each departure time and the vehicle type corresponding to each departure time are determined according to the capacity demand and the full load rate corresponding to each time point in the vehicle running route, so that the departure timetable which is more matched with passenger flow demands under different vehicle types is generated, the problems that in the prior art, the capacity of a large vehicle is excessive and the capacity of a small vehicle is excessively crowded due to the same departure interval are solved, and the running efficiency of the bus is improved.

In one embodiment, the determining the vehicle type of the first shift based on the first capacity demand and the first target full rate corresponding to the departure time point of the first shift of the vehicle travel route in the determination instruction comprises:

obtaining the actual transport capacity of the first regular bus based on the first transport capacity requirement and the first target full load rate;

determining a first target vehicle type with the maximum transport capacity larger than the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift;

if the number of the first target vehicle types is a specified threshold value, determining the first target vehicle types as the vehicle types of the first bus;

and if the number of the first target vehicle types is not the specified threshold, determining the vehicle type with the minimum difference between the maximum transport capacity and the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift as the vehicle type of the first shift.

The embodiment obtains the actual capacity of the first bus through the first capacity demand and the first target full load rate, determines the vehicle type of the first bus based on the maximum capacity of each vehicle type corresponding to the departure time point of the first bus and the actual capacity of the first bus, and matches the vehicle type suitable for the capacity demand by combining the capacity demand and the maximum capacity of each vehicle type corresponding to the departure time point of the first bus, so that the bus operation efficiency is improved.

In one embodiment, the determining the target capacity of the first regular bus according to the maximum capacity of the first regular bus and the first target full load rate comprises:

determining the maximum transport capacity corresponding to the vehicle type of the first bus by utilizing the corresponding relation between the preset vehicle type and the maximum transport capacity;

and multiplying the maximum transport capacity of the first regular bus by the first target full load rate to obtain the target transport capacity of the first regular bus.

In this embodiment, the maximum transport capacity of the first bus is determined according to the vehicle type of the first bus, and the target transport capacity of the first bus is obtained by multiplying the maximum transport capacity of the first bus by the first target full load rate. Therefore, the determined target transport capacity is more accurate.

In one embodiment, the determining the departure time point of the second bus by using the departure time point of the first bus, the target capacity of the first bus, and the second capacity requirements corresponding to the unit times after the departure time point of the first bus in the bus operation period includes:

sequentially accumulating the second transport capacity requirements corresponding to the unit time after the departure time point of the first class according to the time sequence to obtain the middle transport capacity of the first class;

wherein, after accumulating the second capacity demand each time, executing the following steps:

judging whether the difference value between the intermediate transport capacity and the target transport capacity of the first-class bus is within a first specified range;

if the difference value is determined to be within the first designated range, obtaining a departure time point of the second vehicle based on unit time corresponding to a second currently accumulated transport capacity demand and each unit time between the departure time point of the first shift and the unit time;

and if the difference is determined not to be within the first designated range, continuing to sequentially accumulate the second transportation capacity requirements corresponding to the unit time after the departure time point of the first shift according to the time sequence until the difference is determined to be within the first designated range.

In the embodiment, the vehicle type of the second class of vehicle and the vehicle type of the first class of vehicle are set to be the same, so that the departure time point of the second class of vehicle can be determined based on the target capacity of the first class of vehicle and the second capacity requirements corresponding to the unit times after the departure time point of the first class of vehicle, and the capacity requirements at the departure time point are more matched with the passenger flow volume.

In one embodiment, the obtaining the departure time point and the vehicle type of each vehicle after the second vehicle by the departure time point of the second vehicle, the departure time point of the first vehicle, and the second transportation capacity requirements includes:

subtracting the departure time point of the second class of vehicle from the departure time point of the first class of vehicle to obtain the target departure interval, and determining the target departure interval as the departure interval of each class of vehicle behind the second class of vehicle;

determining the departure time point of the second vehicle as the departure time point of the current vehicle;

obtaining a first departure time point of the next vehicle based on the departure time point of the current vehicle and the target departure interval;

obtaining the target transport capacity requirement of the next vehicle through the first departure time point, the target departure interval and the second transport capacity requirement;

obtaining the actual transport capacity of the next vehicle by using the target transport capacity requirement of the next vehicle and a second target full load rate corresponding to the first departure time point;

determining a second target vehicle type with the maximum transport capacity larger than the actual transport capacity in the vehicle types corresponding to the departure time point of the second vehicle;

if the number of the second target vehicle types is a specified threshold value, determining the second target vehicle types as the vehicle types of the next vehicle;

if the number of the second target vehicle types is not a specified threshold value, judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is larger than the actual transport capacity of the next vehicle;

if so, increasing the first departure time point by a specified time length, returning to the step of judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is greater than the actual transport capacity of the next vehicle after the updated first departure time point is obtained, and determining a second target vehicle type in each vehicle type corresponding to the first departure time point as the vehicle type of the next vehicle until the maximum transport capacity of each vehicle type corresponding to the first departure time point is partially greater than the actual transport capacity of the next vehicle;

wherein the second target vehicle type is that the maximum transport capacity is greater than the actual transport capacity of the next vehicle, and the difference between the maximum transport capacity and the actual transport capacity of the next vehicle is minimum;

and after the updated first departure time point is taken as the departure time point of the next vehicle, determining the departure time point of the next vehicle as the departure time point of the current vehicle, and returning to execute the step of obtaining the first departure time point of the next vehicle based on the departure time point of the current vehicle and the target departure interval until the difference value between the departure time point of the current vehicle and the ending time point in the bus operation time period is in a second specified range.

In this embodiment, the departure time point of the second vehicle is subtracted from the departure time point of the first vehicle to obtain the target departure interval, the target departure interval is determined as the departure interval of each vehicle after the second vehicle, the departure time point of the second vehicle is determined as the departure time point of the current vehicle, a first departure time point of the next vehicle is obtained based on the departure time point of the current vehicle and the target departure interval, and the vehicle type and the departure time point of the next vehicle are determined based on the first departure time point. Therefore, in the embodiment, the departure interval is preferably kept unchanged, so that the situation that the departure interval is too large is avoided.

In one embodiment, the method further comprises:

if not, and the maximum transport capacity of each vehicle type corresponding to the first departure time point is smaller than the actual transport capacity of the next vehicle, reducing the first departure time point by a specified duration, after the updated first departure time point is obtained, returning to execute the step of judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is larger than the actual transport capacity of the next vehicle, until the maximum transport capacity of each vehicle type corresponding to the first departure time point is partially larger than the actual transport capacity of the next vehicle, and determining a third target vehicle type in each vehicle type corresponding to the first departure time point as the vehicle type of the next vehicle;

and after the updated first departure time point is taken as the departure time point of the next vehicle, determining the departure time point of the next vehicle as the departure time point of the current vehicle, and returning to execute the step of obtaining the first departure time point of the next vehicle based on the departure time point of the current vehicle and the target departure interval until the difference value between the departure time point of the current vehicle and the ending time point in the bus operation time period is in the second specified range.

The embodiment determines the corresponding mode of adjusting the departure interval by judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is greater than the actual transport capacity of the next vehicle, so that the determined departure time point is more accurate.

In one embodiment, the second capacity requirement corresponding to each unit time point is determined by:

determining each average travel time length from a first station to each station in each first preset time period in the vehicle driving route based on the arrival and departure data of each vehicle corresponding to the vehicle driving route;

obtaining departure time periods corresponding to the stations respectively by utilizing the first preset time periods of the stations in the vehicle driving route and the average travel time length in the first preset time periods;

aiming at any station, obtaining a total transport capacity requirement corresponding to each departure time period according to the maximum section passenger flow corresponding to each departure time period of the station; the maximum section passenger flow is determined by each section passenger flow corresponding to the departure time period, and the section passenger flow is used for representing the passenger flow in a specified time period;

obtaining sub-transport capacity requirements corresponding to each unit time in the vehicle operation time period according to the total transport capacity requirements corresponding to each departure time period;

and determining each sub-capacity requirement corresponding to each unit time after the departure time point of the first shift as the second capacity requirement based on the sub-capacity requirement corresponding to each unit time.

The embodiment determines each average travel time length from the first station to each station in each first preset time period in the vehicle driving route based on the arrival and departure data of each vehicle corresponding to the vehicle driving route; and then, obtaining departure time periods corresponding to the stations respectively by using the section passenger flow data of the stations in the vehicle driving route and the average travel time length, and then obtaining a total transport capacity requirement corresponding to each departure time period according to the maximum section passenger flow corresponding to each departure time period of the stations so as to obtain the second transport capacity requirement, so that the determined second transport capacity requirement is more accurate.

In one embodiment, the arrival and departure data includes arrival times of vehicles at respective stations in the vehicle travel route;

the determining, based on arrival and departure data of each vehicle corresponding to the vehicle driving route, each average travel time length from a first station to each station in each first preset time period in the vehicle driving route includes:

for any one first preset time period, determining a target vehicle which arrives at each station in the first preset time period and the arrival time of the target vehicle;

determining the middle travel time length of each target vehicle reaching each station by using the arrival time of each target vehicle reaching each station and the first sending time of each target vehicle; and the number of the first and second groups,

and obtaining each average travel time length from the head station to each station within the first preset time period based on the middle travel time length of each target vehicle reaching each station within the first preset time period.

In the embodiment, the destination vehicles arriving at each station in the first preset time period and the arrival time of the destination vehicles are determined; determining the middle travel time length of each target vehicle reaching each station by using the arrival time of each target vehicle reaching each station and the first sending time of each target vehicle; and obtaining the average journey time length of each station from the head station in the first preset time period. Therefore, the determined average travel time lengths from the initial station to the stations in the first preset time period are more accurate.

A second aspect of the present disclosure provides an electronic device comprising a storage unit and a processor, wherein:

the storage unit is configured to store the corresponding relation between the vehicle type and the maximum transport capacity;

the processor configured to:

In one embodiment, the processor performs the step of determining the vehicle type of the first shift based on the first capacity requirement and the first target full rate corresponding to the departure time point of the first shift of the vehicle travel route in the determination instruction, and is specifically configured to:

In one embodiment, the processor executes the determining of the target capacity of the first regular bus according to the maximum capacity of the first regular bus and the first target full load rate, and is specifically configured to:

In one embodiment, the processor executes the determining of the departure time point of the second class of vehicle by using the departure time point of the first class, the target capacity of the first class of vehicle, and the second capacity requirements corresponding to the unit times after the departure time point of the first class in the bus operation period, and is specifically configured to:

In one embodiment, the processor executes the obtaining of the departure time point and the vehicle type of each vehicle after the second class of vehicles by the departure time point of the second class of vehicles, the departure time point of the first class of vehicles, and the second capacity requirements, and is specifically configured to:

if so, increasing the first departure time point by a specified time length, returning to the step of judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is greater than the actual transport capacity of the next vehicle after the updated first departure time point is obtained, and determining a third target vehicle type in each vehicle type corresponding to the first departure time point as the vehicle type of the next vehicle until the maximum transport capacity existing part of each vehicle type corresponding to the first departure time point is greater than the actual transport capacity of the next vehicle;

wherein the third target vehicle type is that the maximum transport capacity is greater than the actual transport capacity of the next vehicle, and the difference between the maximum transport capacity and the actual transport capacity of the next vehicle is minimum;

In one embodiment, the processor is further configured to:

determining a second capacity requirement corresponding to each unit time point by:

the processor executes the step of determining each average travel time length from the first station to each station in each first preset time period in the vehicle driving route based on the arrival-departure data of each vehicle corresponding to the vehicle driving route, and is specifically configured to:

According to a third aspect provided by embodiments of the present disclosure, there is provided a computer storage medium storing a computer program for executing the method according to the first aspect.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.

FIG. 1 is a schematic diagram of a suitable scenario in accordance with an embodiment of the present disclosure;

FIG. 2 is one of the flow diagrams of a method of determining a bus schedule according to one embodiment of the present disclosure;

FIG. 3 is a schematic flow chart diagram of a method of determining departure time points and vehicle types for respective vehicles after a second vehicle in accordance with one embodiment of the present disclosure;

FIG. 4 is a schematic flow chart diagram of a method of determining a vehicle type for a lead bus according to one embodiment of the present disclosure;

FIG. 5 is a schematic flow chart diagram of a method of determining a first capacity demand and a first capacity demand according to one embodiment of the present disclosure;

FIG. 6 is a second flowchart of a method of determining a bus schedule according to one embodiment of the present disclosure;

FIG. 7 is an apparatus for determining a bus schedule according to one embodiment of the present disclosure;

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

Detailed Description

To make the objects, technical solutions and advantages of the embodiments of the present disclosure more clear, the technical solutions of the embodiments of the present disclosure will be described clearly and completely with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are some, but not all embodiments of the present disclosure. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.

The term "and/or" in the embodiments of the present disclosure describes an association relationship of associated objects, and means that there may be three relationships, for example, a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship.

The application scenario described in the embodiment of the present disclosure is for more clearly illustrating the technical solution of the embodiment of the present disclosure, and does not form a limitation on the technical solution provided in the embodiment of the present disclosure, and as a person having ordinary skill in the art knows, with the occurrence of a new application scenario, the technical solution provided in the embodiment of the present disclosure is also applicable to similar technical problems. In the description of the present disclosure, the term "plurality" means two or more unless otherwise specified.

In the prior art, the departure time table of the bus is determined by calculating the departure interval in the time period through the maximum section passenger flow on the line and the number of passengers in the core of a single bus type, the calculation of the departure interval does not consider the difference of the numbers of the passengers in the core of different bus types, the same departure interval is adopted for the large and small bus types on a multi-bus type line, however, the transport capacity of the large and small bus types is different, even the difference is more than two times, if the large and small bus types adopt the same departure interval, the demands of the passenger flow on the transport capacity in the same departure interval are basically consistent, the transport capacity of the large bus type is excessive, the resource is wasted, and the small bus type is excessively crowded, so that the service level of the bus is reduced. Thereby resulting in inefficient operation of the bus.

Therefore, the method for determining the bus timetable determines each departure time and the vehicle type corresponding to each departure time through the transportation capacity demand and the full load rate corresponding to each time point in the vehicle running route, and accordingly generates the departure timetable which is more matched with passenger flow demands under different vehicle types, so that the problems of excess transportation capacity of large vehicles and transition congestion of small vehicles caused by the same departure interval in the prior art are solved, and the running efficiency of buses is improved. The embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

As shown in fig. 1, an application scenario of the method for determining a bus schedule includes a plurality of terminal devices 110 and a server 120, where three terminal devices 110 are taken as an example in fig. 1, and the number of terminal devices 110 is not limited in practice. The terminal device 110 may be a mobile phone, a tablet computer, a personal computer, and the like. The server 120 may be implemented by a single server or may be implemented by a plurality of servers. The server 120 may be implemented by a physical server or may be implemented by a virtual server.

In one possible application scenario, the server 120 determines, in response to a determination instruction of a bus schedule, a vehicle type of a first bus based on a first capacity requirement and a first target full rate corresponding to a first departure time point of a vehicle travel route in the determination instruction; then determining the target transport capacity of the first regular bus according to the maximum transport capacity of the first regular bus and the first target full load rate, wherein the maximum transport capacity of the first regular bus is determined according to the vehicle type of the first regular bus; then, the server 120 determines a departure time point of a second class of vehicle by using the departure time point of the first class, the target capacity of the first class of vehicle and each second capacity requirement corresponding to each unit time after the departure time point of the first class in the bus operation period, wherein the vehicle type of the second class of vehicle is the same as that of the first class of vehicle, and the first capacity requirement and the second capacity requirement are determined by historical cross-section passenger flow data in a specified period in the determination instruction; finally, the server 120 obtains the departure time points and vehicle types of the vehicles in each class after the second class according to the departure time points of the vehicles in the second class, the departure time points of the vehicles in the first class and the second transportation capacity requirements, and then sends the departure time points and the vehicle types corresponding to the departure time points to the terminal device 110 for displaying.

As shown in fig. 2, a schematic flow chart of the method for determining a bus schedule according to the present disclosure may include the following steps:

step 201: in response to a determination instruction of a bus schedule, determining a vehicle type of a first bus based on a first transport capacity requirement and a first target full load rate corresponding to a first bus departure time point of a vehicle driving route in the determination instruction;

in one embodiment, the target full rate for each unit time in the vehicle operation period is determined by:

dividing the vehicle operation time period of the vehicle driving route based on the total capacity requirement corresponding to each departure time period by using a preset clustering algorithm to obtain each peak section and the attribute of each peak section; obtaining the full load rate of each peak section according to the preset corresponding relation between the attribute of each peak section and the full load rate; and obtaining a target full-load rate corresponding to each unit time in the vehicle operation time period based on the full-load rate of each peak section.

The attributes of the peak segment include a high peak, a flat peak and a low peak, and in this embodiment, one minute is used as a unit time.

It should be noted that: the preset clustering algorithm in this embodiment is a fisher clustering algorithm, wherein the fisher clustering algorithm is used to divide the vehicle operation time periods of the vehicle driving route based on the total capacity requirement corresponding to each departure time period, and the obtained peak segments and the attributes of the peak segments are methods in the prior art, which are not described herein again.

Step 202: determining the target transport capacity of the first bus according to the maximum transport capacity of the first bus and the first target full load rate, wherein the maximum transport capacity of the first bus is determined according to the vehicle type of the first bus;

in one embodiment, step 202 may be implemented as: determining the maximum transport capacity corresponding to the vehicle type of the first bus by utilizing the corresponding relation between the preset vehicle type and the maximum transport capacity; and multiplying the maximum transport capacity of the first regular bus by the first target full load rate to obtain the target transport capacity of the first regular bus. Wherein the target capacity of the first bus can be determined by formula (1):

……（1）；

wherein,

is the target capacity of the first bus,

for maximum capacity corresponding to the vehicle type of the first bus,

is the first target full rate.

Step 203: determining a departure time point of a second class of vehicle by utilizing the departure time point of the first class, the target capacity of the first class of vehicle and each second capacity requirement corresponding to each unit time after the departure time point of the first class in the operation period of the bus, wherein the vehicle type of the second class of vehicle is the same as that of the first class of vehicle, and the first capacity requirement and the second capacity requirement are determined by historical cross section passenger flow data in a specified time period of the determination instruction;

in one embodiment, step 203 may be embodied as: sequentially accumulating the second transport capacity requirements corresponding to the unit time after the departure time point of the first class according to the time sequence to obtain the middle transport capacity of the first class; wherein, after accumulating the second capacity demand each time, executing the following steps:

judging whether the difference value between the intermediate transport capacity and the target transport capacity of the first-class bus is within a first specified range; if the difference value is determined to be within the first designated range, obtaining a departure time point of the second vehicle based on unit time corresponding to a second currently accumulated transport capacity demand and each unit time between the departure time point of the first shift and the unit time; and if the difference is determined not to be within the first designated range, continuing to sequentially accumulate the second transportation capacity requirements corresponding to the unit time after the departure time point of the first shift according to the time sequence until the difference is determined to be within the first designated range.

For example, the departure time point for the first shift is: 6:00, target transport capacity of 50, and a first specified range of 0-5. If the second transport capacity requirements corresponding to each unit time in the range from 6:01 to 6:11 are all 5, the second transport capacity requirements corresponding to each time unit in the range from 6:12 to 6:18 are all 15, the second transport capacity requirements corresponding to the range from 6:19 to 6:30 are all 20 and the like, sequentially accumulating the second transport capacity requirements corresponding to each unit time after the departure time point of the first shift to obtain the intermediate transport capacity. When 6:10 is added, an intermediate capacity of 50 is obtained. And determining that the difference value between the intermediate transport capacity and the target transport capacity is within the first specified range, and obtaining that the departure time point of the second vehicle is 6: 10.

It should be noted that: the specific value of the first designated range in the present embodiment may be set according to actual situations, and the present embodiment is not limited herein.

Step 204: and obtaining the departure time point and the vehicle type of each vehicle after the second vehicle according to the departure time point of the second vehicle, the departure time point of the first vehicle and each second transportation capacity requirement.

In one embodiment, as shown in fig. 3, to determine the departure time points and vehicle types of each vehicle after the second vehicle, the specific method may include the following steps:

step 301: subtracting the departure time point of the second class of vehicle from the departure time point of the first class of vehicle to obtain the target departure interval, and determining the target departure interval as the departure interval of each class of vehicle behind the second class of vehicle;

step 302: determining the departure time point of the second vehicle as the departure time point of the current vehicle;

step 303: obtaining a first departure time point of the next vehicle based on the departure time point of the current vehicle and the target departure interval;

and adding the departure time point of the vehicle in the current shift and the target departure interval to obtain a first departure time point of the vehicle in the next shift.

Step 304: obtaining the target transport capacity requirement of the next vehicle through the first departure time point, the target departure interval and the second transport capacity requirement;

and adding second transport capacity requirements corresponding to each unit time in the target departure interval after the first departure time point to obtain the target transport capacity requirement of the next vehicle.

For example, if the first departure time point is 6:10 and the target departure interval is 10 minutes, the second transportation capacity requirements corresponding to each unit time between 6:11 and 6:20 are added to obtain the target transportation capacity requirement of the next vehicle.

Step 305: obtaining the actual transport capacity of the next vehicle by using the target transport capacity requirement of the next vehicle and a second target full load rate corresponding to the first departure time point;

wherein the actual capacity of the next vehicle can be determined by equation (2):

……（2）；

wherein,

for the actual capacity of the next vehicle,

for the target capacity demand of the next vehicle,

is the second target full rate.

Step 306: determining a second target vehicle type with the maximum transport capacity larger than the actual transport capacity in the vehicle types corresponding to the departure time point of the second vehicle;

step 307: judging whether the number of the types of the second target vehicles is a specified threshold value, if so, executing step 308, otherwise, executing step 309;

the specified threshold in this embodiment is 1.

Step 308: determining the second target vehicle type as the vehicle type of the next vehicle;

step 309: judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is greater than the actual transport capacity of the next vehicle, if so, executing a step 310, and if not, executing a step 311;

step 310: adding a specified duration to the first departure time point to obtain an updated first departure time point, determining the updated first departure time point as the first departure time point, and returning to the step 309;

step 311: judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is smaller than the actual transport capacity of the next vehicle, if so, executing step 312, and if not, executing step 313;

step 312: reducing the first departure time point by a specified time length to obtain an updated first departure time point, and returning to step 309 after determining the updated first departure time point as the first time point;

step 313: determining a third target vehicle type in the vehicle types corresponding to the first departure time point as the vehicle type of the next vehicle, and taking the first departure time point as the departure time point of the next vehicle;

step 314: and after the departure time point of the next vehicle is determined as the departure time of the current vehicle, judging that the difference value between the departure time point of the current vehicle and the ending time point in the bus operation time period is within the second specified range, if so, ending, otherwise, returning to execute the step 303.

To further improve bus operation efficiency, in one embodiment, as shown in fig. 4, a specific method for determining the vehicle type of the first bus may include the following steps:

step 401: obtaining the actual transport capacity of the first regular bus based on the first transport capacity requirement and the first target full load rate;

wherein the actual capacity of the first bus can be determined by formula (3):

……（3）；

wherein,

is the actual capacity of the first bus,

for the purpose of the first capacity requirement,

is the first target full rate.

Step 402: determining a first target vehicle type with the maximum transport capacity larger than the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift;

the vehicle type corresponding to each preset time period is preset, and the vehicle type corresponding to the preset time period is determined as the vehicle type corresponding to the departure time point of the first bus when the departure time point of the first bus is determined to be in which preset time period.

And the maximum capacity corresponding to each vehicle type is set in advance.

Step 403: judging whether the number of the first target vehicle types is a specified threshold value, if so, executing a step 404, and if not, executing a step 405;

step 404: determining the first target vehicle type as the vehicle type of the first bus;

the specified threshold in this embodiment is 1.

Step 405: and determining the vehicle type with the minimum difference between the maximum transport capacity and the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift as the vehicle type of the first shift.

For example, the number of first target vehicle types is 3, and the maximum capacity of each vehicle type is: (vehicle type 1, 50), (vehicle type 2, 100), and (vehicle type 3, 80). The actual capacity is 40, the difference between the maximum capacity of each vehicle type and the actual capacity is determined as [ vehicle type 1,10], [ vehicle type 2,60] and [ vehicle type 3,40], respectively. Then vehicle type 1 is determined to be the vehicle type of the lead bus.

In one embodiment, the first capacity demand and the second capacity demand may be determined by, as shown in fig. 5, the steps of:

step 501: determining each average travel time length from a first station to each station in each first preset time period in the vehicle driving route based on the arrival and departure data of each vehicle corresponding to the vehicle driving route;

wherein the arrival and departure data comprise arrival time of the vehicle at each station in the vehicle driving route;

in one embodiment, step 501 may be embodied as: for any one first preset time period, determining a target vehicle which arrives at each station in the first preset time period and the arrival time of the target vehicle; determining the middle travel time length of each target vehicle reaching each station by using the arrival time of each target vehicle reaching each station and the first sending time of each target vehicle; and obtaining each average travel time length from the head station to each station in the first preset time period based on the middle travel time length of each target vehicle reaching each station in the first preset time period.

For example, the first preset time period is 6: 30-6: 50, and the stations in the driving route of the vehicle comprise a station A, a station B and a station C. The arrival time of the target vehicle 1, the target vehicle 2 and the target vehicle 3 sequentially arriving at the station A is respectively 6:30, 6:38 and 6:40, and the arrival time of the target vehicle 1, the target vehicle 2 and the target vehicle 3 sequentially arriving at the station B is respectively: 6:35, 6:40 and 6:43, and the arrival time of the target vehicle 1, the target vehicle 2 and the target vehicle 3 sequentially arriving at the station C is respectively as follows: 6:40, 6:45 and 6: 48.

If the first-sending time of the target vehicle 1, the target vehicle 2 and the target vehicle 3 is: 6:10, 6:20 and 6: 30. The middle travel time of each target vehicle reaching the station A in the first preset time period is respectively as follows: 20 minutes, 18 minutes, 10 minutes. The middle travel time of each target vehicle reaching the station B in the first preset time period is respectively as follows: 25 minutes, 20 minutes, 13 minutes. The middle travel time of each target vehicle reaching the station C in the first preset time period is as follows: 30 minutes, 25 minutes, 18 minutes.

And obtaining the ratio of site A to site B in the range of 6: 30-6: the average stroke length between 50 is 16. And the station B is controlled in a ratio of 6: 30-6: the average stroke length between 50 was 19 minutes. The average travel time of the station C between 6:30 and 6:50 is 24 minutes.

It should be noted that: the first preset time period in this embodiment is multiple, and may be set according to specific situations, and this embodiment is not limited herein.

Step 502: obtaining departure time periods corresponding to the stations respectively by utilizing the first preset time periods of the stations in the vehicle driving route and the average travel time length in the first preset time periods;

and subtracting the average travel time length from the first preset time period to obtain departure time periods corresponding to the stations respectively.

For example, the departure time period corresponding to the station A is 6: 14-6: 34 based on the average travel time length of each station obtained in the foregoing. The departure time period corresponding to the station B is 6: 11-6: 31, and the departure time period corresponding to the station C is 6: 06-6: 16.

Step 503: aiming at any station, obtaining a total transport capacity requirement corresponding to each departure time period according to the maximum section passenger flow corresponding to each departure time period of the station; the maximum section passenger flow volume is determined by each section passenger flow volume corresponding to the departure time period, and the section passenger flow data is used for representing the passenger flow volume in a specified time period;

the maximum section passenger flow corresponding to each departure time period is determined in the following mode: and determining each section passenger flow corresponding to each station in any first preset time period, determining the maximum section passenger flow in each section passenger flow as the section passenger flow corresponding to the first preset time period, and determining the section passenger flow corresponding to the first preset time period as the section passenger flow of the departure time period corresponding to the first preset time period in each station.

For example, if the first preset time period is 6: 30-6: 50, the departure time period corresponding to the station a is 6: 14-6: 34. The departure time period corresponding to the station B is 6: 11-6: 31, and the departure time period corresponding to the station C is 6: 06-6: 16. If the maximum cross-section passenger flow corresponding to the first preset time period is 40 people. Determining that the maximum cross-section passenger flow corresponding to the departure time period of 6: 14-6: 34 of the station A is 40 people. The maximum cross-section passenger flow corresponding to the departure time period of the station B is 6: 11-6: 31 and is 40 people, and the maximum cross-section passenger flow corresponding to the departure time period of the station C is 6: 06-6: 16.

Step 504: obtaining sub-transport capacity requirements corresponding to each unit time in the vehicle operation time period according to the total transport capacity requirements corresponding to each departure time period;

the vehicle operation time interval is a preset time interval, and the starting time of the vehicle operation time interval is earlier than the departure time point of the first shift.

In one embodiment, the sub capacity demand corresponding to each unit time point is determined by:

and if the time interval which does not belong to the departure time interval exists in the vehicle operation time interval, setting the total transport capacity requirement corresponding to the time interval as 0. Thus, the sub-capacity requirement corresponding to each unit time in the vehicle operation time period is obtained.

It should be noted that: the unit time in this embodiment is per minute.

Step 505: and adding the sub-capacity requirements corresponding to each unit time before the departure time point of the first shift and the sub-capacity requirements corresponding to the departure time point of the first shift to obtain the first capacity requirement.

Step 506: and determining the sub-capacity requirement corresponding to each unit time after the departure time point of the first shift as the second capacity requirement based on the sub-capacity requirement corresponding to each unit time.

For further understanding of the technical solution of the present disclosure, the following detailed description with reference to fig. 6 may include the following steps:

step 601: responding to a determined instruction of a bus schedule, and obtaining the actual transport capacity of the first bus based on the first transport capacity demand and the first target full load rate; determining a first target vehicle type with the maximum transport capacity larger than the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift;

step 602: judging whether the number of the first target vehicle types is a specified threshold value, if so, executing step 603, and if not, executing step 604;

step 603: determining the first target vehicle type as the vehicle type of the first bus;

step 604: determining the vehicle type with the minimum difference between the maximum transport capacity and the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift as the vehicle type of the first shift;

step 605: determining the target transport capacity of the first bus according to the maximum transport capacity of the first bus and the first target full load rate, wherein the maximum transport capacity of the first bus is determined according to the vehicle type of the first bus;

step 606: sequentially accumulating the second transport capacity requirements corresponding to the unit time after the departure time point of the first class according to the time sequence to obtain the middle transport capacity of the first class;

step 607: after accumulating the second transport capacity requirement every time, judging whether the difference value between the intermediate transport capacity and the target transport capacity of the first-class bus is within a first specified range, if so, executing a step 608, otherwise, returning to the step 606;

step 608: obtaining a departure time point of the second vehicle based on unit time corresponding to a second transport capacity demand which is accumulated currently and each unit time between the departure time point of the first shift and the unit time;

step 609: and obtaining the departure time point and the vehicle type of each vehicle after the second vehicle according to the departure time point of the second vehicle, the departure time point of the first vehicle and each second transportation capacity requirement.

Based on the same public concept, the method for determining the bus schedule disclosed by the invention can also be realized by a device for determining the bus schedule. The effect of the device for determining the bus timetable is similar to that of the method, and is not repeated herein.

Fig. 7 is a schematic structural diagram of an apparatus for determining a bus schedule according to an embodiment of the present disclosure.

As shown in fig. 7, the apparatus 700 for determining a bus schedule of the present disclosure may include a vehicle type determination module 710 for a first bus, a target capacity determination module 720 for the first bus, an departure time point determination module 730 for a second bus, and a vehicles determination module 740 for each bus after the second bus.

The vehicle type determining module 710 of the first bus is used for responding to a determination instruction of a bus schedule, and determining the vehicle type of the first bus based on a first transport capacity requirement and a first target full load rate corresponding to a first departure time point of a vehicle driving route in the determination instruction;

a target transport capacity determining module 720 of the first bus, configured to determine a target transport capacity of the first bus according to a maximum transport capacity of the first bus and the first target full load rate, where the maximum transport capacity of the first bus is determined according to a vehicle type of the first bus;

a departure time point determining module 730 of the second class of vehicle, configured to determine a departure time point of the second class of vehicle by using the departure time point of the first class of vehicle, the target capacity of the first class of vehicle, and each second capacity requirement corresponding to each unit time after the departure time point of the first class of vehicle in the bus operation period, where a vehicle type of the second class of vehicle is the same as a vehicle type of the first class of vehicle, and the first capacity requirement and the second capacity requirement are determined by historical cross-section passenger flow data in a specified time period in the determination instruction;

the next vehicle determining module 740 is configured to obtain the departure time point and the vehicle type of each vehicle after the second vehicle by the determining module according to the departure time point of the second vehicle, the departure time point of the first vehicle, and each second transportation capacity requirement.

Having described a method and apparatus for determining a bus schedule according to an exemplary embodiment of the present disclosure, an electronic device according to another exemplary embodiment of the present disclosure is described next.

As will be appreciated by one skilled in the art, aspects of the present disclosure may be embodied as a system, method or program product. Accordingly, various aspects of the present disclosure may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.

In some possible implementations, an electronic device in accordance with the present disclosure may include at least one processor, and at least one computer storage medium. Wherein the computer storage medium stores program code that, when executed by the processor, causes the processor to perform the steps of the method of determining a bus schedule according to various exemplary embodiments of the present disclosure described above in this specification. For example, the processor may perform steps 201 and 204 as shown in FIG. 2.

An electronic device 800 according to this embodiment of the disclosure is described below with reference to fig. 8. The electronic device 800 shown in fig. 8 is only an example and should not bring any limitations to the functionality and scope of use of the embodiments of the present disclosure.

As shown in fig. 8, the electronic device 800 is represented in the form of a general electronic device. The components of the electronic device 800 may include, but are not limited to: the at least one processor 801, the at least one computer storage medium 802, and the bus 803 that connects the various system components (including the computer storage medium 802 and the processor 801).

Bus 803 represents one or more of any of several types of bus structures, including a computer storage media bus or computer storage media controller, a peripheral bus, a processor, or a local bus using any of a variety of bus architectures.

The computer storage media 802 may include readable media in the form of volatile computer storage media, such as random access computer storage media (RAM) 821 and/or cache storage media 822, and may further include read-only computer storage media (ROM) 823.

The computer storage media 802 may also include a program/utility 825 having a set (at least one) of program modules 824, such program modules 824 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.

The electronic device 800 may also communicate with one or more external devices 804 (e.g., keyboard, pointing device, etc.), with one or more devices that enable a user to interact with the electronic device 800, and/or with any devices (e.g., router, modem, etc.) that enable the electronic device 800 to communicate with one or more other electronic devices. Such communication may be through input/output (I/O) interfaces 805. Also, the electronic device 800 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the internet) via the network adapter 806. As shown, the network adapter 806 communicates with other modules for the electronic device 800 over the bus 803. It should be understood that although not shown in the figures, other hardware and/or software modules may be used in conjunction with electronic device 800, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

In some possible embodiments, various aspects of a method for determining a bus schedule provided by the present disclosure may also be implemented in the form of a program product including program code for causing a computer device to perform the steps of the method for determining a bus schedule according to various exemplary embodiments of the present disclosure described above in this specification when the program product is run on the computer device.

The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable diskette, a hard disk, a random access computer storage media (RAM), a read-only computer storage media (ROM), an erasable programmable read-only computer storage media (EPROM or flash memory), an optical fiber, a portable compact disc read-only computer storage media (CD-ROM), an optical computer storage media piece, a magnetic computer storage media piece, or any suitable combination of the foregoing.

The program product for determining a bus schedule of embodiments of the present disclosure may employ a portable compact disc read-only computer storage medium (CD-ROM) and include program code, and may be executable on an electronic device. However, the program product of the present disclosure is not limited thereto, and in this document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

A readable signal medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Program code embodied on a readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the consumer electronic device, partly on the consumer electronic device, as a stand-alone software package, partly on the consumer electronic device and partly on a remote electronic device, or entirely on the remote electronic device or server. In the case of remote electronic devices, the remote electronic devices may be connected to the consumer electronic device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external electronic device (for example, through the internet using an internet service provider).

It should be noted that although several modules of the apparatus are mentioned in the above detailed description, such division is merely exemplary and not mandatory. Indeed, the features and functionality of two or more of the modules described above may be embodied in one module, in accordance with embodiments of the present disclosure. Conversely, the features and functions of one module described above may be further divided into embodiments by a plurality of modules.

Further, while the operations of the disclosed methods are depicted in the drawings in a particular order, this does not require or imply that these operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.

As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, magnetic disk computer storage media, CD-ROMs, optical computer storage media, and the like) having computer-usable program code embodied therein.

The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to the present disclosure. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams 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, embedded processor, 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, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable computer storage medium that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable computer storage medium produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It will be apparent to those skilled in the art that various changes and modifications can be made in the present disclosure without departing from the spirit and scope of the disclosure. Thus, if such modifications and variations of the present disclosure fall within the scope of the claims of the present disclosure and their equivalents, the present disclosure is intended to include such modifications and variations as well.

Claims

1. A method of determining a bus schedule, the method comprising:

responding to a determination instruction of a bus schedule, and determining the vehicle type of a first bus based on a first transport capacity demand and a first target full load rate corresponding to a first bus departure time point of a vehicle driving route in the determination instruction, wherein the method specifically comprises the following steps:

if the number of the first target vehicle types is not the designated threshold, determining the vehicle type with the minimum difference value between the maximum transport capacity and the actual transport capacity in the vehicle types corresponding to the departure time point of the first shift as the vehicle type of the first shift;

determining the departure time point of the second class of vehicle by utilizing the departure time point of the first class of vehicle, the target transport capacity of the first class of vehicle and each second transport capacity requirement corresponding to each unit time after the departure time point of the first class of vehicle in the operation time period of the bus, and the method specifically comprises the following steps: sequentially accumulating the second transport capacity requirements corresponding to the unit time after the departure time point of the first class according to the time sequence to obtain the middle transport capacity of the first class;

if the difference value is determined not to be within the first designated range, continuing to perform the step of sequentially accumulating the second transportation capacity requirements corresponding to the unit time after the departure time point of the first shift according to the time sequence until the difference value is determined to be within the first designated range; the vehicle type of the second vehicle is the same as that of the first vehicle, wherein the first transport capacity requirement and the second transport capacity requirement are determined through historical section passenger flow data in a specified period in the determination instruction;

obtaining the departure time point and the vehicle type of each vehicle after the second class vehicle according to the departure time point of the second class vehicle, the departure time point of the first class vehicle and the second transportation capacity requirements, and specifically comprising the following steps:

subtracting the departure time point of the second class of vehicle from the departure time point of the first class of vehicle to obtain a target departure interval, and determining the target departure interval as the departure interval of each class of vehicle behind the second class of vehicle;

if so, increasing the first departure time point by a specified time length, returning to the step of judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is greater than the actual transport capacity of the next vehicle after the updated first departure time point is obtained, and determining a third target vehicle type in each vehicle type corresponding to the first departure time point as the vehicle type of the next vehicle until the maximum transport capacity of each vehicle type corresponding to the first departure time point is not greater than the actual transport capacity of the next vehicle;

2. The method of claim 1, wherein determining the target capacity of the first class of vehicle based on the maximum capacity of the first class of vehicle and the first target full load rate comprises:

3. The method of claim 1, further comprising:

if not, and the maximum transport capacity of each vehicle type corresponding to the first departure time point is smaller than the actual transport capacity of the next vehicle, reducing the first departure time point by a specified duration, after the updated first departure time point is obtained, returning to execute the step of judging whether the maximum transport capacity of each vehicle type corresponding to the first departure time point is larger than the actual transport capacity of the next vehicle, until the maximum transport capacity of each vehicle type corresponding to the first departure time point is not larger than the actual transport capacity of the next vehicle, and determining a third target vehicle type in each vehicle type corresponding to the first departure time point as the vehicle type of the next vehicle;

4. A method according to claim 1, characterized in that the second capacity requirement for each point in time unit is determined by:

5. The method of claim 4, wherein the arrival and departure data includes arrival times of vehicles at respective stations in the vehicle travel route;

6. An electronic device, comprising a memory unit and a processor, wherein:

the processor configured to:

in response to a determination instruction of a bus schedule, determining a vehicle type of a first bus based on a first capacity demand and a first target full load rate corresponding to a departure time point of the first bus of a vehicle driving route in the determination instruction, and specifically configured to:

determining a departure time point of a second class of vehicle by using the departure time point of the first class, the target capacity of the first class of vehicle and each second capacity requirement corresponding to each unit time after the departure time point of the first class in the operation period of the bus, wherein the second capacity requirements are specifically configured as follows: sequentially accumulating the second transport capacity requirements corresponding to the unit time after the departure time point of the first class according to the time sequence to obtain the middle transport capacity of the first class;

obtaining departure time points and vehicle types of vehicles of each class after the second class through the departure time points of the vehicles of the second class, the departure time points of the first class and the second transportation capacity requirements, wherein the departure time points and the vehicle types are specifically configured as follows: