Scheduling method, scheduling device and terminal equipment

Abstract

The present application provides a scheduling method, including: for each route, according to the passenger flow information of the bus in the specified travel direction of the route in a preset historical time period, determining the node passenger information of the bus at at least two time nodes in the time period to be planned; according to the node passenger information at the at least two time nodes, determining the scheduling information of the bus in the specified travel direction of the route. Through the above method, the scheduling of bus routes can be reasonably arranged to meet the travel needs of passengers.

Description

Technical Field

[0001] The present application belongs to the field of information processing technology, and in particular relates to a scheduling method, a scheduling device, a terminal device and a computer-readable storage medium. Background Art

[0002] Bus route scheduling is a very important part of the daily operation of bus companies. Most of the existing bus route timetables are generated based on the experience of the dispatchers of bus companies. However, with the continuous changes in public environment construction and public transportation population, this bus scheduling method can no longer match the actual travel needs of passengers well, resulting in unreasonable bus route scheduling and failure to meet the travel needs of passengers. Summary of the invention

[0003] The embodiments of the present application provide a scheduling method, a scheduling device, a terminal device and a computer-readable storage medium, which can reasonably arrange the scheduling of bus routes to meet the travel needs of passengers.

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

[0005] For each route, according to the passenger flow information of the public transport vehicle in a preset historical time period in the designated travel direction of the route, determine the node passenger information of the public transport vehicle at at least two time nodes within the time period to be planned;

[0006] The scheduling information of the public transport vehicle in the designated travel direction of the route is determined according to the node passenger information at the at least two time nodes.

[0007] In a second aspect, an embodiment of the present application provides a scheduling device, including:

[0008] A first determination module is used to determine, for each route, node passenger information of the public transport at at least two time nodes within the time period to be planned based on passenger flow information of the public transport in a preset historical time period in a specified travel direction of the route;

[0009] The second determination module is used to determine the scheduling information of the public transport vehicle in the specified travel direction of the line according to the node passenger information at the at least two time nodes.

[0010] In a third aspect, an embodiment of the present application provides a terminal device, comprising a memory, a processor, a display, and a computer program stored in the memory and executable on the processor, wherein the processor implements the scheduling method as described above in the first aspect when executing the computer program.

[0011] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the scheduling method as described above in the first aspect is implemented.

[0012] In a fifth aspect, an embodiment of the present application provides a computer program product. When the computer program product is run on a terminal device, the terminal device executes the scheduling method described above in the first aspect.

[0013] Compared with the prior art, the embodiments of the present application have the following beneficial effects: in the embodiments of the present application, for each route, according to the passenger flow information of the bus in the preset historical time period in the specified travel direction of the route, the node passenger information of the bus at at least two time nodes in the time period to be planned is determined. At this time, the preset historical time period can be determined according to the time period to be planned, so as to flexibly select the passenger flow information in the historical time period that is more relevant to the time period to be planned, so as to determine the node passenger information of the bus at at least two time nodes in the time period to be planned according to the passenger flow information in a targeted manner, and obtain the refined passenger information of the bus. Then, according to the node passenger information at the at least two time nodes, the scheduling information of the bus in the specified travel direction of the route can be determined. At this time, since the node passenger information at the at least two time nodes can more accurately reflect the passenger flow of the bus in the specified travel direction of the route at different operating stages, it is possible to obtain more accurate scheduling information according to the passenger information of each node, so as to reasonably arrange the scheduling of the bus route and meet the travel needs of passengers. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0015] Figure 1 It is a flowchart of a scheduling method provided in one embodiment of the present application;

[0016] Figure 2 It is a flowchart of another scheduling method provided by an embodiment of the present application;

[0017] Figure 3 This is an exemplary schematic diagram of a maximum passenger capacity time period provided by an embodiment of the present application;

[0018] Figure 4It is a structural schematic diagram of a scheduling device provided in one embodiment of the present application;

[0019] Figure 5 It is a structural diagram of a terminal device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0020] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

[0021] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, wholes, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or combinations thereof.

[0022] It should also be understood that the term “and / or” used in the specification and appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0023] As used in the specification and appended claims of this application, the term "if" can be interpreted as "when" or "uponce" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "uponce it is determined" or "in response to determining" or "uponce [described condition or event] is detected" or "in response to detecting [described condition or event]", depending on the context.

[0024] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0025] Embodiment 1

[0026] Figure 1 A flowchart of a scheduling method provided in an embodiment of the present application is shown, and the scheduling method can be applied to a terminal device.

[0027] There is no limitation on the specific type of the terminal device. For example, the terminal device may be a server, a desktop computer, a mobile phone, a tablet computer, a wearable device, an in-vehicle device, an augmented reality (AR) / virtual reality (VR) device, a notebook computer, an ultra-mobile personal computer (UMPC), a netbook, a personal digital assistant (PDA), etc.

[0028] In a specific example, the terminal device may be a server, and the terminal device may be connected to the on-board terminal of each public bus to transmit information with each on-board terminal. For example, the server may obtain image data, location information, and other collected vehicle data collected by the public bus from the on-board terminal. Of course, the terminal device may also be other types of devices.

[0029] Specifically, Figure 1 As shown, the scheduling method may include:

[0030] Step S101, for each route, according to the passenger flow information of the public transport vehicle in a preset historical time period in the designated travel direction of the route, determine the node passenger information of the public transport vehicle at at least two time nodes in the time period to be planned.

[0031] In the embodiment of the present application, the line may be pre-divided. The line may have a starting point and an end point. The direction from the starting point to the end point is the uplink direction, and the direction from the end point to the starting point is the downlink direction.

[0032] The designated driving direction may be determined according to the specific route setting and the scheduling requirements, etc. For example, if the route is a one-way driving route, that is, only an upward direction, then the designated driving direction of the route may be the upward direction. If the route is a two-way driving route, then the designated driving direction may include the upward direction and the downward direction.

[0033] The passenger flow information may include at least one of the station information of the station arrived by the public transport vehicle, the arrival time, the number of people getting on the bus, and the number of people getting off the bus. The passenger flow information may be collected in advance by an onboard device.

[0034] In some embodiments, before determining the node passenger information of the public transport at at least two time nodes within the time period to be planned for each route based on the passenger flow information of the public transport in the specified travel direction of the route within a preset historical time period, the method may further include:

[0035] Obtain passenger flow information uploaded by the vehicle terminal.

[0036] There are multiple ways for the vehicle-mounted terminal to obtain the passenger flow information. For example, the number of people getting on and off the bus in the passenger flow information can be collected by the passenger flow meter on the vehicle-mounted terminal. There are multiple specific types and collection methods of the passenger flow meter. For example, the passenger flow meter can include a camera, which can collect image information at the door of the bus and perform image recognition to obtain the number of people getting on and off the bus when it arrives at each station. Alternatively, the passenger flow meter can be a pressure detector installed at the door steps of the bus to detect passengers stepping on the steps, so as to determine the number of people getting on and off the bus when it arrives at each station, etc.

[0037] In an embodiment of the present application, the preset historical time period can be determined according to the time period to be planned, so as to flexibly select passenger flow information in a historical time period that is more relevant to the time period to be planned, so as to determine the node passenger information of the public transport at at least two time nodes within the time period to be planned in a targeted manner according to the passenger flow information, and obtain refined passenger information of the public transport.

[0038] In some embodiments, the time period to be planned includes a specified stage in a preset time cycle, and the preset historical time period includes a time stage in a historical preset time cycle corresponding to the specified stage.

[0039] The preset time period may be a week, a month, or even a year, and the specific setting method of the preset time period is not limited here.

[0040] The time period to be planned may be a specified phase in the preset time period, and the preset historical time period may be a time phase in the preset time period of the history corresponding to the specified phase. That is to say, for example, the time period to be planned may be a Monday in a week, and in this case, the preset historical time period may be each Monday in history.

[0041] At this time, the historical data that best matches the time period to be planned can be obtained based on the division of the preset time period, so that the passenger flow data that can better reflect the passenger demand in the time period to be planned can be obtained.

[0042] The division method of the time nodes may be determined according to actual scenario requirements. For example, the time nodes may be nodes obtained by dividing the time period to be planned into intervals of 10 minutes.

[0043] In the embodiment of the present application, by determining the node passenger information of the public transport at at least two time nodes within the time period to be planned, the refined passenger flow information of the public transport within the time period to be planned can be obtained, thereby knowing the passenger flow change of the public transport in the designated driving direction of the line within the time period to be planned. Exemplarily, the node passenger information may include information such as the average passenger capacity or the maximum passenger capacity within the sub-time period corresponding to the node.

[0044] Step S102: determining the scheduling information of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes.

[0045] In the embodiment of the present application, the scheduling information may include at least one of the scheduling time, vehicle allocation information, and scheduled driver information in the specified direction of the route within the time period to be planned.

[0046] Through the node passenger information at the at least two time nodes, the passenger flow changes of the bus in the specified driving direction of the route within the time period to be planned can be known, for example, the passenger flow conditions such as the maximum passenger load time period and the passenger load of the maximum passenger load time period, the minimum passenger load time period and the passenger load of the minimum passenger load time period can be determined, so as to determine the departure conditions of the bus in different time periods, that is, to determine the scheduling information of the bus in the specified driving direction of the route.

[0047] In the embodiment of the present application, for each route, the node passenger information of the bus at at least two time nodes in the time period to be planned is determined according to the passenger flow information of the bus in the preset historical time period in the specified travel direction of the route. At this time, the preset historical time period can be determined according to the time period to be planned, so as to flexibly select the passenger flow information in the historical time period that is more relevant to the time period to be planned, so as to determine the node passenger information of the bus at at least two time nodes in the time period to be planned according to the passenger flow information in a targeted manner, and obtain the refined passenger information of the bus. Then, the scheduling information of the bus in the specified travel direction of the route can be determined according to the node passenger information at the at least two time nodes. At this time, since the node passenger information at the at least two time nodes can more accurately reflect the passenger flow of the bus in the specified travel direction of the route at different operation stages, it is possible to obtain more accurate scheduling information according to the passenger information of each node, so as to reasonably arrange the scheduling of the bus route and meet the travel needs of passengers.

[0048] Embodiment 2

[0049] Based on the above embodiments, Figure 2 A flowchart of a scheduling method provided in an embodiment of the present application is shown.

[0050] Specifically, Figure 2 As shown, the scheduling method may include:

[0051] Step S201, for each route, according to the passenger flow information of the public transport vehicle in a preset historical time period in the designated travel direction of the route, determine the node passenger information of the public transport vehicle at at least two time nodes in the time period to be planned.

[0052] Among them, the step S201 is the same as or similar to the step S101. The specific content can refer to the description of the above step S101, which will not be repeated here.

[0053] Step S202: determining the scheduling time of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes.

[0054] In the embodiment of the present application, the scheduling time may indicate various departure times, for example, may include the departure time of the first bus, the departure time of the last bus, and the departure interval, etc.

[0055] According to the passenger flow changes of the bus in the specified travel direction of the route, the travel needs of passengers in different time periods can be determined, so that the departure conditions of the bus in different time periods can be determined, that is, the more accurate scheduling time of the bus in the specified travel direction of the route can be determined.

[0056] In some embodiments, determining the scheduling time of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes includes:

[0057] Determine at least one estimated departure time of the public bus in the specified travel direction of the route according to the departure time of the first bus of the route and the initial departure interval, wherein the estimated departure time is the departure time of other buses after the first bus;

[0058] For each estimated departure time, obtaining node passenger information of a time node associated with the estimated departure time, wherein the time node associated with the estimated departure time is a time node among the at least two time nodes whose time interval with the preset departure time meets a preset time interval condition;

[0059] Determine the estimated passenger flow of the train corresponding to the estimated departure time according to the node passenger information of the time node associated with the estimated departure time;

[0060] Determine the average passenger flow of the bus in the specified travel direction of the route according to the node passenger information at the at least two time nodes;

[0061] Determine a target departure time corresponding to the estimated departure time according to the estimated passenger flow of the train, the average passenger flow of the route and the estimated departure time;

[0062] The scheduling time of the public transport vehicle in the designated travel direction of the route is determined according to the target departure time corresponding to each estimated departure time.

[0063] The initial departure interval may be pre-set by a dispatcher or the like, or may be a historical departure interval, etc. The estimated departure time and the first bus departure time may constitute an initial departure schedule. However, since the initial departure interval may not meet the current travel demand, the estimated departure time may be adjusted according to the node passenger information of the time node associated with the estimated departure time. Since the bus will generate passenger flow only after departure, and the passenger flow generated just after departure often cannot reflect the passenger flow of the entire route of the bus after departure, the time node of the at least two time nodes whose time interval with the preset departure time meets the preset time interval condition (such as the time interval with the preset departure time is 20 minutes) may be obtained as the time node associated with the estimated departure time. For example, the time node associated with the bus departing at 5:00 is the time node of 5:20, that is, the node passenger information associated with the estimated departure time of 5:00 is the node passenger information of 5:20. In some examples, if the number of minutes in the estimated departure time is not divisible by 10, the data for the next 10 minutes will be used. For example, if the departure time is 5:03, the passenger information for the node at 5:30 can be obtained.

[0064] Then, the estimated passenger flow of the bus corresponding to the estimated departure time can be determined based on the node passenger information of the time node associated with the estimated departure time. For example, the node passenger volume of the time node associated with the estimated departure time can be used as the estimated passenger flow of the bus corresponding to the estimated departure time. In addition, the average passenger flow of the bus in the specified travel direction of the line can be determined based on the node passenger information at the at least two time nodes; thus, the target departure time corresponding to the estimated departure time can be determined based on the estimated passenger flow of the bus, the average passenger flow of the line and the estimated departure time.

[0065] Among them, there are many specific ways to determine the target departure time corresponding to the estimated departure time according to the estimated passenger flow of the train, the average passenger flow of the route and the estimated departure time. Exemplarily, the estimated passenger flow of the train and the average passenger flow of the route can be compared to determine whether the current estimated passenger flow of the train is a peak passenger flow, a mid-range passenger flow or a low-peak passenger flow, so as to adjust the estimated departure time accordingly. For example, if the estimated passenger flow of the train is greater than the average passenger flow of the route, the estimated departure time can be brought forward accordingly, that is, the corresponding departure interval can be shortened; and if the estimated passenger flow of the train is less than the average passenger flow of the route, the estimated departure time can be postponed accordingly, that is, the corresponding departure interval can be extended, so as to reasonably adjust the scheduling time of the public bus according to the passenger flow situation.

[0066] A practical application of an embodiment of the present application is described below with a specific example.

[0067] Exemplarily, if the time period to be planned is Monday, the interval between each time node is 10 minutes, and the preset time interval condition is 20 minutes later than the preset departure time.

[0068] Then, for the bus that departs at 5:10, the node passenger flow at the 5:30 time node can be obtained.

[0069] In some examples, various historical average passenger flows with a preset time period of one week may be obtained as follows:

[0070]

[0071] If the time period to be planned is Monday, for each of the 30 historical Mondays, the historical average passenger flow of that Monday is obtained, and then the average of the historical average passenger flow of the 30 Mondays is calculated as the average passenger flow of the route.

[0072] Compare the estimated passenger flow of the train and the average passenger flow of the route.

[0073] If the estimated passenger flow of the train is greater than the average passenger flow of the route, then the optimization rate is calculated as (estimated passenger flow of the train - average passenger flow of the route) / average passenger flow of the route; if the optimization rate is greater than 20%, then 20% is taken. Estimated departure time - target departure time = initial departure interval * optimization rate; at this time, the target departure time is advanced relative to the estimated departure time.

[0074] If the estimated passenger flow of the train is equal to the average passenger flow of the route, the estimated departure time = the target departure time;

[0075] If the estimated passenger flow of each train is less than the average passenger flow of the route, then the optimization rate is calculated as (average passenger flow of the route - estimated passenger flow of each train) / average passenger flow of the route; if the optimization rate is greater than 30%, then 30% is taken; target departure time - estimated departure time = initial departure interval * optimization rate. At this time, the target departure time is delayed relative to the estimated departure time.

[0076] After obtaining the target departure time corresponding to each estimated departure time, the scheduling time of the public bus in the specified driving direction of the route is obtained. The scheduling time of the public bus in the specified driving direction of the route can be determined by combining the target departure time and the last bus departure time.

[0077] For example, if there is a target departure time that is later than the last bus departure time, the time point of (last bus departure time - the third last target departure time) / 2 can be used as the departure time of the second last bus.

[0078] If the designated driving direction includes an upward direction and a downward direction, then, in some examples, the shift schedule may be obtained as follows:

[0079] Serial number Upward departure time Downward departure time 1 5:00 5:00 2 5:10 5:12 3 5:20 5:24 4 5:30 5:32 5 5:40 5:40 6 5:50 5:50 7 6:00 6:00 8 6:10 6:10 9 6:20 6:20 10 6:30 6:30

[0080] Step S203: determining the allocation information of the public transport vehicle in the designated travel direction of the route according to the scheduling time.

[0081] In the embodiment of the present application, the vehicle allocation information may include the number of allocated vehicles and the allocation method of each bus in the upward direction, downward direction, etc.

[0082] The vehicle allocation information may be obtained by calculation according to the scheduling time, or the dispatching personnel may configure the vehicle allocation information according to the scheduling time, thereby determining the vehicle allocation status of each scheduling node, etc.

[0083] In some embodiments, determining the allocation information of the public transport vehicle in the designated travel direction of the route according to the scheduling time includes:

[0084] Determining the number of buses to be allocated in the specified travel direction of the route according to the node passenger information at the at least two time nodes;

[0085] The allocation information of the public transport vehicle in the designated travel direction of the route is determined according to the number of allocated vehicles and the scheduling time.

[0086] In an embodiment of the present application, the number of allocated vehicles can be determined based on information such as the model of the bus, the passenger capacity at each time node, etc. After determining the number of allocated vehicles and the scheduling time, the allocated buses can be reasonably allocated to each scheduling time point, thereby reasonably allocating vehicle resources and improving vehicle utilization.

[0087] In some embodiments, the determining the number of buses to be allocated in the specified travel direction of the route according to the node passenger information at the at least two time nodes includes:

[0088] Determine the maximum passenger capacity time period of the public transport vehicle within the time period to be planned according to the node passenger capacity information at the at least two time nodes;

[0089] The number of buses to be allocated in the direction of the route is determined according to the average passenger capacity of a single trip of the route, the passenger capacity corresponding to the maximum passenger capacity time period and the optimization weight value.

[0090] In the embodiment of the present application, the average passenger capacity of a single trip of the route can be determined based on the type of bus on the route.

[0091] For example, if the bus models of a route are the same, the passenger capacity of the bus is the average passenger capacity of the bus trip of the route. If the bus models of a route are of different types, the average passenger capacity of the bus trip of the route is calculated by dividing the total passenger capacity by the total number of vehicles. For example, if the route has x buses A and y buses B, the average passenger capacity of the bus trip of the route = (A*x)+(B*y) / (x+y).

[0092] The maximum passenger capacity time period may be determined according to the designated driving direction. For example, if the designated driving direction is only an upward direction, then the maximum passenger capacity time period may be the maximum passenger capacity time period in the upward direction. If the designated driving direction includes an upward direction and a downward direction, then the maximum passenger capacity time period may be the time period in which the maximum passenger capacity obtained by combining the upward direction and the downward direction is located, and accordingly, the passenger capacity corresponding to the maximum passenger capacity time period may be the maximum passenger capacity obtained by combining the upward direction and the downward direction. Alternatively, the maximum passenger capacity time period may also be the maximum passenger capacity time period in the upward direction.

[0093] There may be multiple specific ways to determine the number of buses to be allocated in the direction of the route based on the average passenger capacity of a single bus on the route, the passenger capacity corresponding to the maximum passenger capacity time period and the optimization weight value.

[0094] Exemplarily, in one example, the passenger capacity corresponding to the maximum passenger capacity time period may be divided by the average passenger capacity per vehicle of the route, and then multiplied by the optimization weight value to obtain the number of allocated vehicles.

[0095] The specific value of the optimization weight value may be predetermined. For example, the optimization weight value may be 1, 1.2, 1.5, and so on.

[0096] like Figure 3 The figure shows an exemplary description of the maximum passenger capacity time period.

[0097] The maximum passenger capacity time period is a maximum passenger capacity time period in the upward direction of 1 hour, and the corresponding passenger capacity in the upward direction is 510 people, while the passenger capacity in the corresponding downward direction of the maximum passenger capacity time period is 260 people. In the embodiment of the present application, the passenger capacity corresponding to the maximum passenger capacity time period can be 510+260=770 people.

[0098] If the average passenger capacity of a single trip of the route is 35 and the optimization weight value is 1.2, then the number of vehicles to be allocated can be 770*1.2 / 35, which is an integer of 27, that is, the number of vehicles to be allocated can be 27.

[0099] In some embodiments, the designated driving direction includes an upward direction and a downward direction, the scheduling time includes an upward direction scheduling time and a downward direction scheduling time, and the vehicle allocation information includes the number of upward allocated vehicles in the upward direction and the number of downward allocated vehicles in the downward direction;

[0100] The step of determining the allocation information of the public transport vehicle in the designated travel direction of the route according to the number of allocated vehicles and the scheduling time includes:

[0101] The number of allocated vehicles in the upward direction and the number of allocated vehicles in the downward direction are determined according to the number of allocated vehicles, the departure time of the first vehicle in the upward direction scheduling time, and the departure time of the first vehicle in the downward direction scheduling time.

[0102] In the embodiment of the present application, the main station and the secondary station in the line can be determined according to the departure time of the first bus and the departure time of the first bus in the downlink direction scheduling time, so as to determine the number of uplink vehicles and the number of downlink vehicles. The main station is the starting station or the starting yard or the yard where the dispatching room of the line is located, and the secondary station is the turnaround station of the bus. By determining the main station and the secondary station in the line, the number of uplink vehicles and the number of downlink vehicles can be determined, and the bus can be reasonably allocated in combination with the dispatching resources of the bus.

[0103] There are many ways to determine the number of upbound vehicles in the upbound direction and the number of downbound vehicles in the downbound direction. For example, the departure time of the first bus in the upbound direction schedule (hereinafter referred to as the upbound first bus time) and the departure time of the first bus in the downbound direction schedule (hereinafter referred to as the downbound first bus time) can be compared.

[0104] 1) If the time of the first up train is equal to the time of the first down train, the number of down trains is the number of departures within the time of the first down train, and the number of up trains = the number of trains - the number of down trains;

[0105] 2) If the time of the first up train is less than the time of the first down train, and the up time - down time >= the car allocation calculation time, then the number of up cars = the number of cars allocated; the number of down cars = 0;

[0106] 3) If the time of the first upward bus is less than the time of the first downward bus and the upward time minus the downward time is less than the vehicle allocation calculation time, the number of vehicles allocated downward is the number of departures within the driving time of the first downward bus; the number of vehicles allocated upward = the number of vehicles allocated - the number of vehicles allocated downward.

[0107] After determining the number of vehicles allocated for the upward direction and the number of vehicles allocated for the downward direction, the train schedule may be determined according to the number of vehicles allocated for the upward direction and the number of vehicles allocated for the downward direction, as well as the scheduling time and the like.

[0108] In some examples, the train schedule can be obtained as follows:

[0109]

[0110]

[0111] Step S204: determining the scheduling information of the public transport vehicle in the designated travel direction of the route according to the vehicle allocation information.

[0112] In an embodiment of the present application, after the vehicle allocation information is obtained, a train schedule can be generated based on the vehicle allocation information, and then the driver and vehicle information, etc. can be associated with the train schedule to obtain the scheduling information.

[0113] In some examples, the scheduling information may be as shown in the following table:

[0114] Flights License plate number driver Up and down Departure Time 1 License plate 0001 Driver A Up 5:00 9 License plate 000A Driver 1 Downside 5:00 2 License plate 0002 Driver B Up 5:10 10 License plate 000B Driver 2 Downside 5:10 3 License plate 0003 Driver C Up 5:20 11 License plate 000C Driver 3 Downside 5:20 4 License plate 0004 Driver D Up 5:30 12 License plate 000D Driver 4 Downside 5:30 5 License Plate 0005 Driver E Up 5:40 ··· ··· ··· ··· ···

[0115] At this time, through the embodiment of the present application, the node passenger information at the at least two time nodes can be obtained to determine the scheduling time of the bus in the specified driving direction of the route; then, based on the scheduling time, the vehicle allocation information of the bus in the specified driving direction of the route is determined, so that the vehicle allocation information can be reasonably allocated according to the scheduling information, and then the scheduling information of the bus in the specified driving direction of the route is determined according to the vehicle allocation information, so as to reasonably arrange the scheduling of the bus route and meet the travel needs of passengers.

[0116] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0117] Embodiment 3

[0118] Corresponding to the scheduling method described in the above embodiment, Figure 4 A structural block diagram of a scheduling device provided in an embodiment of the present application is shown. For ease of explanation, only the parts related to the embodiment of the present application are shown.

[0119] Reference Figure 4 , the scheduling device 4 comprises:

[0120] The first determination module 401 is used to determine, for each route, node passenger information of the public transport at at least two time nodes within the time period to be planned based on the passenger flow information of the public transport in a preset historical time period in the designated travel direction of the route;

[0121] The second determination module 402 is used to determine the scheduling information of the public transport vehicle in the specified travel direction of the route according to the node passenger information at the at least two time nodes.

[0122] Optionally, the second determining module 402 includes:

[0123] A first determining unit, configured to determine the scheduling time of the public transport vehicle in the specified travel direction of the route according to the node passenger information at the at least two time nodes;

[0124] A second determining unit is used to determine the allocation information of the public transport vehicle in the specified travel direction of the route according to the scheduling time;

[0125] The third determining unit is used to determine the scheduling information of the public bus in the specified travel direction of the line according to the vehicle allocation information.

[0126] Optionally, the second determining unit specifically includes:

[0127] A first determining subunit is used to determine the number of buses to be allocated in a specified travel direction of the route according to the node passenger information at the at least two time nodes;

[0128] The second determining subunit is used to determine the vehicle allocation information of the public bus in the specified travel direction of the line according to the number of allocated vehicles and the scheduling time.

[0129] Optionally, the first determining subunit is specifically configured to:

[0130] Determine the maximum passenger capacity time period of the public transport vehicle within the time period to be planned according to the node passenger capacity information at the at least two time nodes;

[0131] The number of buses to be allocated in the direction of the route is determined according to the average passenger capacity of a single trip of the route, the passenger capacity corresponding to the maximum passenger capacity time period and the optimization weight value.

[0132] Optionally, the designated driving direction includes an upward direction and a downward direction, the scheduling time includes an upward direction scheduling time and a downward direction scheduling time, and the vehicle allocation information includes the number of upward allocated vehicles in the upward direction and the number of downward allocated vehicles in the downward direction;

[0133] The second determining subunit is specifically used for:

[0134] The number of allocated vehicles in the upward direction and the number of allocated vehicles in the downward direction are determined according to the number of allocated vehicles, the departure time of the first vehicle in the upward direction scheduling time, and the departure time of the first vehicle in the downward direction scheduling time.

[0135] Optionally, the first determining unit specifically includes:

[0136] A third determining subunit is used to determine at least one estimated departure time of the public bus in the specified travel direction of the route according to the departure time of the first bus of the route and the initial departure interval, wherein the estimated departure time is the departure time of other buses after the first bus;

[0137] an acquisition subunit, configured to acquire, for each estimated departure time, node passenger information of a time node associated with the estimated departure time, wherein the time node associated with the estimated departure time is a time node, among the at least two time nodes, whose time interval with the preset departure time meets a preset time interval condition;

[0138] A fourth determining subunit, configured to determine an estimated passenger flow of a vehicle corresponding to the estimated departure time according to node passenger information of a time node associated with the estimated departure time;

[0139] a fifth determining subunit, configured to determine the average passenger flow of the bus in the specified travel direction of the route according to the node passenger information at the at least two time nodes;

[0140] A sixth determination subunit, configured to determine a target departure time corresponding to the estimated departure time according to the estimated passenger flow of the train, the average passenger flow of the route and the estimated departure time;

[0141] The seventh determination subunit is used to determine the scheduling time of the public bus in the specified travel direction of the line according to the target departure time corresponding to each estimated departure time.

[0142] Optionally, the time period to be planned includes a specified stage in a preset time cycle, and the preset historical time period includes a time stage in a historical preset time cycle corresponding to the specified stage.

[0143] It should be noted that the information interaction, execution process, etc. between the above-mentioned devices / units are based on the same concept as the method embodiment of the present application. Their specific functions and technical effects can be found in the method embodiment part and will not be repeated here.

[0144] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the above-mentioned device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated in a processing unit, or each unit can exist physically separately, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0145] Embodiment 4

[0146] Figure 5 This is a schematic diagram of the structure of a terminal device provided in an embodiment of the present application. Figure 5 As shown, the terminal device 5 of this embodiment includes: at least one processor 50 ( Figure 5 Only one is shown), a memory 51, and a computer program 52 stored in the memory 51 and executable on the at least one processor 50. When the processor 50 executes the computer program 52, the steps in any of the above-mentioned scheduling method embodiments are implemented.

[0147] The terminal device 5 may be a server, a mobile phone, a wearable device, an augmented reality (AR) / virtual reality (VR) device, a desktop computer, a notebook, a desktop computer, a handheld computer, or other computing devices. The terminal device may include, but is not limited to, a processor 50 and a memory 51. Those skilled in the art will appreciate that Figure 5It is only an example of the terminal device 5 and does not constitute a limitation on the terminal device 5. It may include more or fewer components than shown in the figure, or combine certain components, or different components, for example, it may also include input devices, output devices, network access devices, etc. Among them, the above-mentioned input devices may include a keyboard, a touchpad, a fingerprint acquisition sensor (for collecting the user's fingerprint information and fingerprint direction information), a microphone, a camera, etc., and the output device may include a display, a speaker, etc.

[0148] The processor 50 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0149] In some embodiments, the memory 51 may be an internal storage unit of the terminal device 5, such as a hard disk or memory of the terminal device 5. In other embodiments, the memory 51 may also be an external storage device of the terminal device 5, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the terminal device 5. Further, the memory 51 may include both an internal storage unit and an external storage device of the terminal device 5. The memory 51 is used to store an operating system, an application program, a boot loader, data, and other programs, such as the program code of the computer program. The memory 51 may also be used to temporarily store data that has been output or is to be output.

[0150] In addition, although not shown, the terminal device 5 may also include a network connection module, such as a Bluetooth module, a Wi-Fi module, a cellular network module, etc., which will not be described in detail here.

[0151] In the embodiment of the present application, when the processor 50 executes the computer program 52 to implement the steps in any of the above scheduling method embodiments, in the embodiment of the present application, for each route, according to the passenger flow information of the bus in the preset historical time period in the specified travel direction of the route, the node passenger information of the bus at at least two time nodes in the time period to be planned is determined. At this time, the preset historical time period can be determined according to the time period to be planned, so as to flexibly select the passenger flow information in the historical time period that is more relevant to the time period to be planned, so as to determine the node passenger information of the bus at at least two time nodes in the time period to be planned according to the passenger flow information in a targeted manner, and obtain the refined passenger information of the bus. Then, the scheduling information of the bus in the specified travel direction of the route can be determined according to the node passenger information at the at least two time nodes. At this time, since the node passenger information at the at least two time nodes can more accurately reflect the passenger flow of the bus in the specified travel direction of the route at different operating stages, it is possible to obtain more accurate scheduling information according to the passenger information of each node, so as to reasonably arrange the scheduling of the bus route and meet the travel needs of passengers.

[0152] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0153] An embodiment of the present application provides a computer program product. When the computer program product runs on a terminal device, the terminal device can implement the steps in the above-mentioned method embodiments when executing the computer program product.

[0154] If the above-mentioned integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program. The above-mentioned computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the above-mentioned computer program includes computer program code, and the above-mentioned computer program code can be in source code form, object code form, executable file or some intermediate form. The above-mentioned computer-readable medium may at least include: any entity or device that can carry the computer program code to the camera / terminal device, recording medium, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, RandomAccess Memory), electric carrier signal, telecommunication signal and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk or an optical disk. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electric carrier signals and telecommunication signals.

[0155] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0156] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0157] In the embodiments provided in the present application, it should be understood that the disclosed devices / equipment and methods can be implemented in other ways. For example, the device / equipment embodiments described above are merely schematic. For example, the division of the above modules or units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0158] The units described above as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0159] The above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the above embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the above embodiments, or replace some of the technical features therein by equivalents. These modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A scheduling method, characterized in that: include: For each route, according to the passenger flow information of the public transport vehicle in a preset historical time period in the specified travel direction of the route, determine the node passenger information of the public transport vehicle at at least two time nodes in the time period to be planned, the time period to be planned includes a specified stage in the preset time cycle, and the preset historical time period includes a time stage in the historical preset time cycle corresponding to the specified stage; Determine the scheduling information of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes; Wherein, determining the scheduling information of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes includes: Determine the scheduling time of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes; Determining the allocation information of the public transport vehicle in the designated travel direction of the route according to the scheduling time; Determine the scheduling information of the public transport vehicle in the designated travel direction of the route according to the vehicle allocation information; The step of determining the scheduling time of the public transport vehicle in the designated travel direction of the route according to the node passenger information at the at least two time nodes comprises: Determine at least one estimated departure time of the public bus in the specified travel direction of the route according to the departure time of the first bus of the route and the initial departure interval, wherein the estimated departure time is the departure time of other buses after the first bus; For each estimated departure time, obtaining node passenger information of a time node associated with the estimated departure time, wherein the time node associated with the estimated departure time is a time node among the at least two time nodes whose time interval with the preset departure time meets a preset time interval condition; Determine the estimated passenger flow of the train corresponding to the estimated departure time according to the node passenger information of the time node associated with the estimated departure time; Determine the average passenger flow of the public transport vehicle in the specified travel direction of the route according to the node passenger information at the at least two time nodes; According to the estimated passenger flow of the train, the average passenger flow of the route and the estimated departure time, determining whether the current estimated passenger flow of the train is a peak passenger flow, a mid-peak passenger flow or a low-peak passenger flow, and adjusting the estimated departure time to the corresponding target departure time; Determine the scheduling time of the public transport vehicle in the designated travel direction of the route according to the target departure time corresponding to each estimated departure time; The step of determining the allocation information of the public transport vehicle in the designated travel direction of the route according to the scheduling time includes: Determine the number of buses to be allocated in the specified travel direction of the route according to the node passenger information at the at least two time nodes; the number of buses to be allocated is determined according to the type of bus and the passenger capacity at each time node; The allocation information of the public transport vehicle in the designated travel direction of the route is determined according to the number of allocated vehicles and the scheduling time.

2. The shift scheduling method according to claim 1, characterized in that: The step of determining the number of buses to be allocated in the designated travel direction of the route according to the node passenger information at the at least two time nodes comprises: Determine the maximum passenger capacity time period of the public transport vehicle within the time period to be planned according to the node passenger capacity information at the at least two time nodes; The number of buses to be allocated in the specified travel direction of the route is determined according to the average passenger capacity of a single bus trip of the route, the passenger capacity corresponding to the maximum passenger capacity time period and the optimization weight value.

3. The shift scheduling method according to claim 1, characterized in that: The designated driving direction includes an upward direction and a downward direction, the scheduling time includes an upward direction scheduling time and a downward direction scheduling time, and the vehicle allocation information includes the number of upward allocated vehicles in the upward direction and the number of downward allocated vehicles in the downward direction; The step of determining the allocation information of the public transport vehicle in the designated travel direction of the route according to the number of allocated vehicles and the scheduling time includes: The number of allocated vehicles in the upward direction and the number of allocated vehicles in the downward direction are determined according to the number of allocated vehicles, the departure time of the first vehicle in the upward direction scheduling time, and the departure time of the first vehicle in the downward direction scheduling time.

4. The shift scheduling method according to any one of claims 1 to 3, characterized in that: The time period to be planned includes a specified phase in a preset time cycle, and the preset historical time period includes a time phase in a historical preset time cycle corresponding to the specified phase.

5. A shift scheduling device, characterized in that: include: A first determination module is used to determine, for each route, node passenger information of the public transport at at least two time nodes within a time period to be planned based on passenger flow information of the public transport in a preset historical time period in a specified travel direction of the route, wherein the time period to be planned includes a specified stage in a preset time cycle, and the preset historical time period includes a time stage in a historical preset time cycle corresponding to the specified stage; A second determination module is used to determine the scheduling information of the public transport vehicle in the specified travel direction of the route according to the node passenger information at the at least two time nodes; Wherein, the second determining module includes: A first determining unit, configured to determine the scheduling time of the public transport vehicle in the specified travel direction of the route according to the node passenger information at the at least two time nodes; A second determining unit is used to determine the allocation information of the public transport vehicle in the specified travel direction of the route according to the scheduling time; A third determining unit, configured to determine the scheduling information of the public transport vehicle in the designated travel direction of the route according to the vehicle allocation information; The first determining unit specifically includes: A third determining subunit is used to determine at least one estimated departure time of the public bus in the specified travel direction of the route according to the departure time of the first bus of the route and the initial departure interval, wherein the estimated departure time is the departure time of other buses after the first bus; an acquisition subunit, configured to acquire, for each estimated departure time, node passenger information of a time node associated with the estimated departure time, wherein the time node associated with the estimated departure time is a time node, among the at least two time nodes, whose time interval with the preset departure time meets a preset time interval condition; A fourth determining subunit, configured to determine an estimated passenger flow of a vehicle corresponding to the estimated departure time according to node passenger information of a time node associated with the estimated departure time; a fifth determining subunit, configured to determine the average passenger flow of the bus in the specified travel direction of the route according to the node passenger information at the at least two time nodes; a sixth determination subunit, configured to determine whether the current estimated passenger flow of the train is a peak passenger flow, a mid-peak passenger flow, or a low-peak passenger flow according to the estimated passenger flow of the train, the average passenger flow of the route, and the estimated departure time, so as to adjust the estimated departure time to the corresponding target departure time; A seventh determination subunit, configured to determine the scheduling time of the public transport vehicle in the designated travel direction of the route according to the target departure time corresponding to each estimated departure time; The second determining unit specifically includes: A first determining subunit is used to determine the number of vehicles to be allocated to the public bus in the specified travel direction of the line according to the node passenger information at the at least two time nodes; the number of vehicles to be allocated is determined according to the model of the public bus and the passenger capacity at each time node; The second determining subunit is used to determine the vehicle allocation information of the public bus in the specified travel direction of the line according to the number of allocated vehicles and the scheduling time.

6. A terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the shift scheduling method according to any one of claims 1 to 4 is implemented.

7. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the scheduling method according to any one of claims 1 to 4 is implemented.

Images