CN107545724B - Dynamic dispatching method, device and system for bus - Google Patents
Dynamic dispatching method, device and system for bus Download PDFInfo
- Publication number
- CN107545724B CN107545724B CN201710543024.5A CN201710543024A CN107545724B CN 107545724 B CN107545724 B CN 107545724B CN 201710543024 A CN201710543024 A CN 201710543024A CN 107545724 B CN107545724 B CN 107545724B
- Authority
- CN
- China
- Prior art keywords
- waiting
- bus
- station
- passengers
- current
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000010586 diagram Methods 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000012544 monitoring process Methods 0.000 claims description 12
- 238000004458 analytical method Methods 0.000 claims description 6
- 238000003032 molecular docking Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The dynamic dispatching method, the device and the system of the bus are disclosed, so that overlong waiting time of part of passengers can be avoided, the riding comfort of the bus can be considered, and the running dispatching of the bus is more reasonable. The dynamic dispatching method of the bus comprises the following steps: acquiring the current number of waiting people of each stop on a bus line and the position information of each running bus; determining the buses which are corresponding to the stations and are to be arrived fastest according to the position information of the buses, and calculating the waiting time of the stations before the corresponding buses which are to be arrived fastest arrive; calculating the increase of the number of waiting passengers of each station in the waiting time, and calculating the nominal number of waiting passengers of each station according to the current number of waiting passengers and the increase of the number of waiting passengers; and if the nominal number of waiting people of at least three stops exceeds a preset threshold value in the current time period, a newly scheduled bus is put into operation, and a stop route map is generated for the newly scheduled bus.
Description
Technical Field
The invention relates to the technical field of intelligent buses, in particular to a method, a device and a system for dynamically scheduling buses.
Background
With the acceleration of the novel urbanization process in China, the quantity of motor vehicles in various large and medium-sized cities is rapidly increased, so that the traffic congestion condition of the cities is increasingly intensified. In order to relieve traffic pressure, the nation vigorously develops public transport service and advocates green travel.
Chinese patent application 200710133472.4 proposes a method and apparatus for issuing and group control of digital bus information, which solves the issue of bus dispatching information, but does not solve the problem of bus dispatching well. For example, the prior art can only display the arrival time of the bus to be arrived at a certain station, but cannot solve the problem that part of passengers have too long waiting time. Chinese patent application 201310706830.1 discloses an intelligent bus stop and intelligent public transport system, which effectively reduces the number of buses needing to stop at the bus stop by the indicating function of the intelligent bus stop, and improves the operation efficiency of the buses. However, the prior art cannot solve the problem that part of passengers have too long waiting time.
Therefore, the first patent application only simply displays the arrival time of the buses to arrive at each station, and does not carry out active scheduling according to the operation conditions of the buses, so that the problem that part of passengers have too long waiting time is difficult to effectively solve. Although the second patent application mentioned above actively schedules buses, it only schedules buses based on the number of passengers waiting at a certain platform, thereby breaking the connection between each platform. Thus, if the total waiting number of the plurality of stations is too large and exceeds the passenger carrying capacity of the coming bus, the waiting time of part of passengers is too long, and the riding comfort of the bus is possibly reduced.
Therefore, there is a need in the art for a solution that can avoid overlong waiting time of some passengers and also take comfort of the bus into account.
Disclosure of Invention
The invention aims to provide a method, a device and a system for dynamically scheduling buses, which can avoid overlong waiting time of part of passengers and give consideration to riding comfort of the buses, so that the operation scheduling of the buses is more reasonable.
To achieve the above object, according to one aspect of the present invention, a method for dynamically scheduling buses is provided.
The dynamic bus dispatching method provided by the embodiment of the invention comprises the following steps: acquiring the current number of waiting people sent by each stop on a bus line and the position information of each bus running on the bus line; determining the buses which are corresponding to the stations and are to be arrived fastest according to the position information of the buses, and calculating the waiting time of the stations before the corresponding buses which are to be arrived fastest arrive; calculating the increase of the number of waiting people of each station in the waiting time, and calculating the nominal number of waiting people of each station according to the current number of waiting people and the increase of the number of waiting people; and if the nominal number of waiting people of at least three stops exceeds a preset threshold value in the current time period, a newly scheduled bus is put into operation, and a stop route map is generated for the newly scheduled bus.
Optionally, the docking station wiring diagram satisfies: the first stop is the stop with the number of nominal waiting people exceeding a preset threshold value and closest to the operation starting point of the bus route.
Optionally, the waiting time of each station is calculated according to the following formula:
wherein t is the waiting time of each station, s is the distance between each station and the corresponding bus which is the fastest to arrive, v is the average speed of the bus within the distance s, l is the distance between two adjacent stations, and Delta tau is the time loss caused by the bus stopping at a single station,
indicating rounding up.
Optionally, the method further comprises: acquiring video monitoring images of road distance between each station and the corresponding bus which is to be reached fastest; determining the current congestion index of the road section distance according to the video monitoring image; and inquiring the corresponding relation between the congestion index and the average vehicle speed, which are stored in advance, and acquiring the average vehicle speed v corresponding to the current congestion index.
Optionally, the number of waiting people of each station in the waiting time is increased according to the following formula:
ΔN＝t*Δn
in the formula, Δ N represents the increase in the number of waiting passengers per unit time at each station, and Δ N represents the increase in the number of waiting passengers per unit time at each station.
Optionally, the nominal number of waiting passengers at each station is calculated according to the following formula:
N＝N0+ΔN；
wherein N is the nominal number of waiting passengers at each station, and N0The number of current waiting people sent by each station.
Optionally, the method further comprises: and inquiring a pre-stored preset threshold setting table of each time period to obtain a preset threshold corresponding to the current time period.
To achieve the above object, according to another aspect of the present invention, there is provided a dynamic scheduling apparatus for a bus.
The dynamic dispatching device of the bus of the embodiment of the invention comprises: the data acquisition module is used for acquiring the current number of waiting people sent by each stop on a bus line and the position information of each bus running on the bus line; the first calculation module is used for determining the buses which are corresponding to the stations and are to arrive at the fastest speed according to the position information of the buses and calculating the waiting time of the stations before the corresponding buses which are to arrive at the fastest speed arrive; the second calculation module is used for calculating the increase of the number of waiting people of each station in the waiting time and calculating the nominal number of waiting people of each station according to the current number of waiting people and the increase of the number of waiting people; and the scheduling execution module is used for newly scheduling a bus to be put into operation when the nominal number of waiting people at least three stops exceeds a preset threshold value in the current time period, and generating a stop route map for the newly scheduled bus.
Optionally, the docking station wiring diagram satisfies: the first stop is the stop with the number of nominal waiting people exceeding a preset threshold value and closest to the operation starting point of the bus route.
Optionally, the first calculating module calculates the waiting time of each station according to the following formula:
wherein t is the waiting time of each station, s is the distance between each station and the corresponding bus which is the fastest to arrive, v is the average speed of the bus within the distance s, l is the distance between two adjacent stations, and Delta tau is the time loss caused by the bus stopping at a single station,
indicating rounding up.
Optionally, the apparatus further comprises: a vehicle speed query module; the vehicle speed query module comprises: the image acquisition unit is used for acquiring video monitoring images of road distance between each station and the corresponding bus which is the fastest and is about to arrive; the congestion analysis unit is used for determining the current congestion index of the road section distance according to the video monitoring image; and the query unit is used for querying the corresponding relation between the congestion index and the average vehicle speed, which are stored in advance, and acquiring the average vehicle speed v corresponding to the current congestion index.
Optionally, the second calculating module calculates the increase of the number of waiting people of each station in the waiting time according to the following formula:
ΔN＝t*Δn
in the formula, Δ N represents the increase in the number of waiting passengers per unit time at each station, and Δ N represents the increase in the number of waiting passengers per unit time at each station.
Optionally, the second calculating module calculates the nominal number of waiting passengers at each station according to the following formula:
N＝N0+ΔN；
wherein N is the nominal number of waiting passengers at each station, and N0The number of current waiting people sent by each station.
Optionally, the apparatus further comprises: and the preset threshold query module is used for querying a preset threshold setting table stored in advance in each time period and acquiring the preset threshold corresponding to the current time period.
To achieve the above objects, according to still another aspect of the present invention, a dynamic scheduling system for buses is provided.
The dynamic dispatching system of the bus of the embodiment of the invention comprises: the invention relates to a dynamic dispatching device of buses, a first data sending device arranged on each bus and a second data sending device arranged at each stop; the first data sending device is used for acquiring the position information of the bus and sending the position information of the bus to the intelligent dispatching device of the bus; and the second data sending device is used for acquiring the current number of waiting people on the platform and sending the current number of waiting people to the intelligent scheduling device of the bus.
According to the technical scheme, the waiting time and the nominal waiting number of each station are calculated, the new bus is scheduled when the nominal waiting number of at least three stations is larger than the preset threshold value, the stop station route map is generated for the newly scheduled bus, and the like, so that the waiting time of partial passengers can be effectively reduced, the riding comfort of the passengers can be improved, and the scheduling of the bus is more reasonable.
Drawings
The features and advantages of the present invention will become more readily appreciated from the detailed description section provided below with reference to the drawings, in which:
fig. 1 is a schematic view of an application scenario of a bus dynamic scheduling method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of the main steps of a dynamic bus scheduling method according to an embodiment of the present invention;
fig. 3 is a schematic composition diagram of a dynamic bus dispatching device according to an embodiment of the invention;
FIG. 4 is a schematic diagram of another dynamic bus dispatching device according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of the components of the vehicle speed query module according to an embodiment of the invention;
fig. 6 is a schematic composition diagram of a dynamic bus dispatching system according to an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention will be described in detail below with reference to the accompanying drawings. The description of the exemplary embodiments is for purposes of illustration only and is not intended to limit the invention, its application, or uses.
Aiming at the defects in the prior art, the inventor of the invention provides a novel bus dynamic scheduling method, device and system. The main ideas of the invention are as follows: and calculating the waiting time and the nominal waiting number of each stop, scheduling a new bus when the nominal waiting number of at least three stops is larger than a preset threshold value, and generating a stop station circuit diagram for the newly scheduled bus. Through the steps, the waiting time of partial passengers can be effectively reduced, and the riding comfort of the passengers can be improved. Different from the existing bus dispatching method which splits the number of waiting passengers at each platform and considers the number of waiting passengers independently, the invention comprehensively considers the number of waiting passengers at a plurality of platforms, thereby ensuring that the dispatching of buses is more reasonable and perfect.
The technical solution of the present invention is described in detail below with reference to the accompanying drawings and specific embodiments.
Fig. 1 is a schematic view of an application scenario of a dynamic bus scheduling method according to an embodiment of the present invention. As can be seen from fig. 1, the scheduling method mainly involves the following participating agents: the bus dispatching center, the buses running on the bus line and each bus stop. The bus dispatching center is provided with a dynamic dispatching device of buses, each bus is provided with a first data sending device, and each bus stop is provided with a second data sending device. In specific implementation, the dynamic scheduling device of the bus acquires data from the first data transmitting device and the second data transmitting device and performs scheduling analysis based on the acquired data.
The following mainly describes the dynamic bus scheduling method according to the embodiment of the invention from the side of the bus scheduling center. Fig. 2 is a diagram of main steps of a dynamic bus scheduling method according to an embodiment of the present invention. As shown in fig. 2, the scheduling method mainly includes the following steps:
and step S1, acquiring the current number of waiting people sent by each stop on a bus line and the position information of each bus running on the bus line. In the implementation, the triggering frequency of the step, i.e. the frequency of data acquisition, can be set reasonably by those skilled in the art. For example, for the line a, every half hour, the first sending device sends the position information of the running buses to the intelligent bus dispatching center, and the second data sending device sends the number of waiting buses of the line a at each stop to the intelligent bus dispatching center.
And step S2, determining the buses which are corresponding to the stations and are to arrive fastest according to the position information of the buses, and calculating the waiting time of the stations before the corresponding buses which are to arrive fastest.
To further understand the meaning of "the fastest arriving bus for each stop", an illustrative example is given below. Suppose there are 15 sites in the a line, namely a start site R1, R2, … …, and a stop site R15. In the data acquired for the a-line at a time, the operation information of five a-line buses (numbered 001, 002, 003, 004, 005, respectively) is acquired, and the position information of the five a-line buses is: the bus of the line A with the number 001 is between the stop R2 and the stop R3, the bus of the line A with the number 002 is between the stop R5 and the stop R6, the bus of the line A with the number 003 is between the stop R8 and the stop R9, the bus of the line A with the number 004 is between the stop R11 and the stop R12, and the bus of the line A with the number 005 is between the stop R14 and the stop R15. Then, according to the position information of the five buses in the line a, for the stops of R15, R1 and R2, the bus which is the fastest to arrive is the bus with the number of 005; for the stops R3, R4, R5, the bus that will arrive the fastest is the bus with number 001; for the stops of R6, R7 and R8, the bus which is the fastest to arrive is the bus with the number of 002; for the stops R9, R10, R11, the bus that will arrive the fastest is the bus number 003; for the R12, R13, R14 stops, the bus that will arrive the fastest is the bus number 004.
Further, the waiting time of each station can be calculated according to the following formula:
wherein t is the waiting time of each station, s is the distance between each station and the corresponding bus which is the fastest to arrive, v is the average speed of the bus within the distance s, l is the distance between two adjacent stations, and Delta tau is the time loss caused by the bus stopping at a single station,
indicating rounding up. In practical implementation, the skilled person can assign Δ τ according to practical situations. For example, Δ τ may be set to 1 minute.
From the above formula, it can be seen that, in the embodiment of the invention, when the waiting time is calculated, two key factors of the distance of the road section and the average speed are considered, and the time loss caused by the stop of the bus which is to arrive at the fastest speed at the platform is considered. Thus, the calculation accuracy of the waiting time is improved to a great extent.
In the embodiment of the present invention, in order to further improve the calculation accuracy of the waiting time, the average vehicle speed v in the above formula may be determined according to the following steps:
and a1, acquiring video monitoring images of the distance between each stop and the corresponding bus which is the fastest and is about to arrive. For example, if the bus that is the fastest to arrive corresponding to the stop R3 is the bus with the number 001, the video surveillance image of the road section between the bus with the number 001 and the stop R3 is acquired.
Step a2, determining the current congestion index of the road section distance according to the video monitoring image. In specific implementation, the video monitoring image can be processed based on the existing image recognition and processing technology to obtain the current vehicle distribution density within the road section distance s, and then the current congestion index within the road section distance s is determined.
Step a3, inquiring the corresponding relation between the congestion index and the average vehicle speed stored in advance, and acquiring the average vehicle speed v corresponding to the current congestion index.
According to the embodiment of the invention, through the steps a1 to a3, the value of the average speed can be determined according to the real-time road conditions on the bus line, so that the value of the average speed is more reasonable, and the calculation accuracy of the waiting time is further improved.
And step S3, calculating the increase of the number of waiting passengers of each station in the waiting time, and calculating the nominal number of waiting passengers of each station according to the current number of waiting passengers and the increase of the number of waiting passengers.
Further, the step can calculate the nominal number of waiting passengers at each station according to the following formula:
N＝N0+ΔN；
wherein N is the nominal number of waiting passengers at each station, and N0Is the current number of waiting people sent by each station, and delta N is the increase of the number of waiting people of each station in the waiting time t.
Further, the number of waiting people of each station in the waiting time can be calculated according to the following formula:
ΔN＝t*Δn
in the formula, Δ N represents the increase in the number of waiting passengers per unit time at each station, and Δ N represents the increase in the number of waiting passengers per unit time at each station.
And step S4, if the nominal number of waiting people at least three stops exceeds the preset threshold value of the current time period, a newly scheduled bus is put into operation, and a stop line diagram is generated for the newly scheduled bus. Wherein the docking station wiring diagram satisfies: the first stop is the stop with the number of nominal waiting people exceeding a preset threshold value and closest to the operation starting point of the bus route.
Further, after the step S3 and before the step S4, the method further comprises: and inquiring a pre-stored preset threshold setting table of each time period to obtain a preset threshold corresponding to the current time period. In the implementation, different preset thresholds can be set in different time intervals in consideration of different traffic loads in different time intervals. Generally, a lower preset threshold value at the peak time of passenger flow can be set to properly reduce the riding comfort and relieve the traffic load; the preset threshold value for the low peak time period of passenger flow can be set to be higher to appropriately improve the riding comfort of passengers.
In the embodiment of the invention, the waiting time of part of passengers can be effectively reduced, the comfort level of passengers can be improved and the dispatching of the bus can be more rationalized by the steps of acquiring data sent by the bus and the stations, calculating the waiting time and the nominal waiting number of each station, dispatching a new bus when the nominal waiting number of at least three stations is larger than a preset threshold value, generating a stop station line diagram for the newly dispatched bus and the like.
Fig. 3 is a schematic composition diagram of a dynamic bus scheduling apparatus according to an embodiment of the present invention. As shown in fig. 3, the dynamic scheduling apparatus for a bus mainly includes: the system comprises a data acquisition module 10, a first calculation module 20, a second calculation module 30 and a scheduling execution module 40.
The data acquisition module 10 is configured to acquire the current number of waiting passengers sent by each station on a bus line and the position information of each bus running on the bus line.
The first calculating module 20 is configured to determine, according to the position information of each bus, a bus that is corresponding to each station and is to be reached fastest, and calculate a waiting time of each station before the corresponding bus that is to be reached fastest arrives.
Further, the first calculating module 20 may calculate the waiting time of each station according to the following formula:
wherein t is the waiting time of each station, s is the distance between each station and the corresponding bus which is the fastest to arrive, v is the average speed of the bus within the distance s, l is the distance between two adjacent stations, and Delta tau is the time loss caused by the bus stopping at a single station,
indicating rounding up. From the above formula, it can be seen that, in the embodiment of the invention, when the waiting time is calculated, two key factors of the distance of the road section and the average speed are considered, and the time loss caused by the stop of the bus which is to arrive at the fastest speed at the platform is considered. Thus, the calculation accuracy of the waiting time is improved to a great extent.
And the second calculating module 30 is configured to calculate the increase of the number of waiting passengers of each station in the waiting time, and calculate the nominal number of waiting passengers of each station according to the current number of waiting passengers and the increase of the number of waiting passengers.
Further, the second calculating module 30 may calculate the nominal number of waiting passengers at each station according to the following formula:
N＝N0+ΔN；
wherein N is the nominal number of waiting passengers at each station, and N0The number of current waiting people sent by each station.
Further, the second calculating module 30 calculates the increase of the number of waiting people of each station in the waiting time according to the following formula:
ΔN＝t*Δn
in the formula, Δ N represents the increase in the number of waiting passengers per unit time at each station, and Δ N represents the increase in the number of waiting passengers per unit time at each station.
And the scheduling execution module 40 is used for newly scheduling a bus to be put into operation when the number of nominal waiting people of at least three stops exceeds a preset threshold value of the current time period, and generating a stop route map for the newly scheduled bus. The stop station circuit diagram generated by the scheduling execution module 40 satisfies the following conditions: the first stop is the stop with the number of nominal waiting people exceeding a preset threshold value and closest to the operation starting point of the bus route.
In the embodiment of the invention, the data sent by the buses and the stations are obtained through the data acquisition module, the waiting time of each station is calculated through the first calculation module, the nominal waiting number is calculated through the second calculation module, a new bus is scheduled through the scheduling execution module 40 when the nominal waiting number of at least three stations is larger than a preset threshold value, a stop station circuit diagram is generated for the newly scheduled bus, and the like, so that the waiting time of partial passengers can be effectively reduced, the comfort level of the passengers during taking the bus can be improved, and the scheduling of the bus is more reasonable.
Fig. 4 is a schematic composition diagram of another dynamic bus dispatching device according to an embodiment of the invention. As shown in fig. 4, the dynamic scheduling apparatus for a bus mainly includes: the system comprises a data acquisition module 10, a first calculation module 20, a second calculation module 30, a scheduling execution module 40, a vehicle speed query module 50 and a preset threshold query module 60. Since the data obtaining module 10, the first calculating module 20, the second calculating module 30 and the scheduling executing module 40 are described above, only the vehicle speed querying module 50 and the preset threshold querying module 60 are described below. The vehicle speed query module 50 is configured to query an average vehicle speed within each road section distance s. And a preset threshold query module 60, configured to query a preset threshold setting table stored in advance at each time interval, and obtain a preset threshold corresponding to the current time interval.
FIG. 5 is a schematic diagram of the components of the vehicle speed query module according to an embodiment of the invention. As shown in fig. 5, the vehicle speed query module mainly includes: the system comprises an image acquisition unit 501, a congestion analysis unit 502 and a vehicle speed query unit 503.
The image collecting unit 501 is configured to collect video surveillance images of road distances between each station and a corresponding bus that is the fastest and will arrive.
And a congestion analysis unit 502, configured to determine a current congestion index of the road segment distance according to the video monitoring image.
The vehicle speed query unit 503 is configured to query a pre-stored correspondence between the congestion index and the average vehicle speed, and obtain an average vehicle speed v corresponding to the current congestion index.
In the embodiment of the invention, by arranging the image acquisition unit 501, the congestion analysis unit 502 and the vehicle speed query unit 503, the value of the average vehicle speed can be determined according to the real-time road conditions on the bus line, so that the value of the average vehicle speed tends to be more reasonable, and the calculation accuracy of the waiting time is further improved.
Based on the dynamic dispatching device of the bus, the embodiment of the invention also provides a dynamic dispatching system of the bus. Fig. 6 is a schematic composition diagram of a dynamic bus dispatching system according to an embodiment of the invention. As can be seen from fig. 6, the system mainly comprises: the system comprises a dynamic bus scheduling device arranged in a bus scheduling center, a first data sending device arranged on each bus and a second data sending device arranged at each stop.
The dynamic dispatching device of the bus is mainly used for acquiring the current number of waiting people sent by each stop on a bus line and the position information of each bus running on the bus line; determining the buses which are corresponding to the stations and are to be arrived fastest according to the position information of the buses, and calculating the waiting time of the stations before the corresponding buses which are to be arrived fastest arrive; calculating the increase of the number of waiting people of each station in the waiting time, and calculating the nominal number of waiting people of each station according to the current number of waiting people and the increase of the number of waiting people; and if the nominal number of waiting people of at least three stops exceeds a preset threshold value in the current time period, a newly scheduled bus is put into operation, and a stop route map is generated for the newly scheduled bus.
The first data sending device is used for obtaining the position information of the bus and sending the position information of the bus to the intelligent scheduling device of the bus.
And the second data sending device is used for acquiring the current number of waiting people on the platform and sending the current number of waiting people to the intelligent scheduling device of the bus. In a specific implementation, the second data sending device may include: the system comprises an instruction receiving module, a waiting passenger counting module and a second communication module.
The instruction receiving module can be input equipment such as a touch display screen, a peripheral keyboard and buttons and is used for receiving a waiting instruction input by a passenger, wherein the waiting instruction comprises: and marking a waiting line. For example, a passenger waiting for 101 buses may press a button corresponding to 101 buses, and a passenger waiting for 851 buses may press a button corresponding to 851 buses.
And the waiting passenger counting module is used for counting the number of waiting passengers of each line on the platform according to the waiting indication. Particularly, the waiting passenger counting module can classify the received waiting instructions according to the bus lines and respectively count the number of waiting passengers of buses in each line.
And the second communication module is used for sending the number of waiting passengers of each line on the platform to the intelligent bus dispatching device 1. In a specific implementation, the second communication module 303 may select a GPRS, 3G, 4G, or 5G wireless communication module.
In the embodiment of the invention, the dynamic dispatching of the bus can be realized by arranging the dynamic dispatching device of the bus, the first data sending device and the second data sending device, so that the operation dispatching of the bus is more reasonable, and the aspects of ensuring the riding comfort and waiting time of passengers and the like are further improved.
While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the specific embodiments described and illustrated in detail herein, and that various changes may be made therein by those skilled in the art without departing from the scope of the invention as defined by the appended claims.
Claims (7)
1. A method for dynamically scheduling buses is characterized by comprising the following steps:
acquiring the current number of waiting people sent by each stop on a bus line and the position information of each bus running on the bus line;
determining the buses which are corresponding to the stations and are to be arrived fastest according to the position information of the buses, and calculating the waiting time of the stations before the corresponding buses which are to be arrived fastest arrive;
calculating the increase of the number of waiting people of each station in the waiting time, and calculating the nominal number of waiting people of each station according to the current number of waiting people and the increase of the number of waiting people;
if the nominal number of waiting people of at least three stops exceeds a preset threshold value of the current time period, a newly scheduled bus is put into operation, and a stop route map is generated for the newly scheduled bus;
wherein the docking station wiring diagram satisfies:
the first stop station is a station which has the nominal waiting number exceeding a preset threshold value and is closest to the operation starting point of the bus route; and
and calculating the waiting time of each station according to the following formula:
wherein t is the waiting time of each station, s is the distance between each station and the corresponding bus which is the fastest to arrive, v is the average speed of the bus within the distance s, l is the distance between two adjacent stations, and Delta tau is the time loss caused by the bus stopping at a single station,
indicating rounding up.
2. The method of claim 1, wherein the method further comprises:
acquiring video monitoring images of road distance between each station and the corresponding bus which is to be reached fastest;
determining the current congestion index of the road section distance according to the video monitoring image;
and inquiring the corresponding relation between the congestion index and the average vehicle speed, which are stored in advance, and acquiring the average vehicle speed v corresponding to the current congestion index.
3. The method according to claim 1, wherein the increase of the number of waiting persons in the waiting time of each station is calculated according to the following formula:
ΔN＝t*Δn
in the formula, Δ N is the increase of the number of waiting passengers of each station within the waiting time t, and Δ N is the increase of the number of waiting passengers of each station within the unit time;
and calculating the nominal number of waiting passengers at each station according to the following formula:
N＝N0+ΔN；
wherein N is the nominal number of waiting passengers at each station, and N0The number of current waiting people sent by each station.
4. A dynamic scheduling apparatus for a bus, the apparatus comprising:
the data acquisition module is used for acquiring the current number of waiting people sent by each stop on a bus line and the position information of each bus running on the bus line;
the first calculation module is used for determining the buses which are corresponding to the stations and are to arrive at the fastest speed according to the position information of the buses and calculating the waiting time of the stations before the corresponding buses which are to arrive at the fastest speed arrive;
the second calculation module is used for calculating the increase of the number of waiting people of each station in the waiting time and calculating the nominal number of waiting people of each station according to the current number of waiting people and the increase of the number of waiting people;
the scheduling execution module is used for newly scheduling a bus to be put into operation when the nominal number of waiting people of at least three stops exceeds a preset threshold value of the current time period, and generating a stop route map for the newly scheduled bus;
wherein the docking station wiring diagram satisfies:
the first stop station is a station which has the nominal waiting number exceeding a preset threshold value and is closest to the operation starting point of the bus route; and
the first calculation module calculates the waiting time of each station according to the following formula:
wherein t is the waiting time of each station, s is the distance between each station and the corresponding bus which is the fastest to arrive, v is the average speed of the bus within the distance s, l is the distance between two adjacent stations, and Delta tau is the time loss caused by the bus stopping at a single station,
indicating rounding up.
5. The apparatus of claim 4, wherein the apparatus further comprises: a vehicle speed query module; the vehicle speed query module comprises:
the image acquisition unit is used for acquiring video monitoring images of road distance between each station and the corresponding bus which is the fastest and is about to arrive;
the congestion analysis unit is used for determining the current congestion index of the road section distance according to the video monitoring image;
and the vehicle speed query unit is used for querying the corresponding relation between the pre-stored congestion index and the average vehicle speed and acquiring the average vehicle speed v corresponding to the current congestion index.
6. The apparatus of claim 4, wherein the second calculating module calculates the increase of the number of waiting passengers at each station in the waiting time according to the following formula:
ΔN＝t*Δn
in the formula, Δ N is the increase of the number of waiting passengers of each station within the waiting time t, and Δ N is the increase of the number of waiting passengers of each station within the unit time; and
the second calculation module calculates the nominal number of waiting passengers at each station according to the following formula:
N＝N0+ΔN；
wherein N is the nominal number of waiting passengers at each station, and N0The number of current waiting people sent by each station.
7. The apparatus of claim 4, wherein the apparatus further comprises:
and the preset threshold query module is used for querying a preset threshold setting table stored in advance in each time period and acquiring the preset threshold corresponding to the current time period.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710543024.5A CN107545724B (en) | 2017-07-05 | 2017-07-05 | Dynamic dispatching method, device and system for bus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710543024.5A CN107545724B (en) | 2017-07-05 | 2017-07-05 | Dynamic dispatching method, device and system for bus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107545724A CN107545724A (en) | 2018-01-05 |
| CN107545724B true CN107545724B (en) | 2020-03-31 |
Family
ID=60970652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710543024.5A Expired - Fee Related CN107545724B (en) | 2017-07-05 | 2017-07-05 | Dynamic dispatching method, device and system for bus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107545724B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108986512A (en) * | 2018-07-09 | 2018-12-11 | 阿里巴巴集团控股有限公司 | A kind of bus arrival time querying method and device |
| CN109523784A (en) * | 2018-11-27 | 2019-03-26 | 上海炬宏信息技术有限公司 | A kind of intelligent bus position sharing method |
| CN111612978A (en) * | 2019-02-25 | 2020-09-01 | 郑州宇通客车股份有限公司 | Shared riding system and method for unmanned vehicle |
| CN113436458A (en) * | 2020-03-08 | 2021-09-24 | 广东毓秀科技有限公司 | Intelligent bus dispatching method |
| CN111785017B (en) * | 2020-05-28 | 2022-04-15 | 博泰车联网科技(上海)股份有限公司 | Bus scheduling method and device and computer storage medium |
| CN111757270A (en) * | 2020-06-19 | 2020-10-09 | 中国联合网络通信集团有限公司 | Method and device for identifying overmaning vehicle |
| CN112396823A (en) * | 2020-11-06 | 2021-02-23 | 杭州图软科技有限公司 | Bus dispatching center linkage method and system |
| CN114596708B (en) * | 2022-03-16 | 2024-03-29 | 北京车网科技发展有限公司 | Intelligent scheduling system, method, apparatus and computer program product |
| CN116597638B (en) * | 2023-07-18 | 2023-09-29 | 山东华夏高科信息股份有限公司 | Intelligent traffic monitoring and scheduling system based on big data |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101086803A (en) * | 2006-06-06 | 2007-12-12 | 北京联合大学 | Public traffic operation monitoring system and its operation and monitoring method |
| JP4895857B2 (en) * | 2007-02-22 | 2012-03-14 | 日立オートモティブシステムズ株式会社 | Vehicle behavior reproduction method |
| CN101799989A (en) * | 2009-01-16 | 2010-08-11 | 刘铨 | Timing reminding system and method of vehicle |
| US20100299177A1 (en) * | 2009-05-22 | 2010-11-25 | Disney Enterprises, Inc. | Dynamic bus dispatching and labor assignment system |
| KR101057223B1 (en) * | 2009-07-02 | 2011-08-16 | 서울대학교산학협력단 | Apparatus and method for estimating the arrival time of a bus by learning the traffic patterns of surrounding roads |
| JP2011203841A (en) * | 2010-03-24 | 2011-10-13 | Toshiba Corp | Arrival time prediction system for circulating vehicle |
| CN101887644B (en) * | 2010-07-13 | 2013-03-27 | 满欣然 | Bus taking guide method |
| CN103177565A (en) * | 2011-12-20 | 2013-06-26 | 西安众智惠泽光电科技有限公司 | Bus scheduling information adjusting system based on actual bus taking requests |
| CN203950436U (en) * | 2014-05-09 | 2014-11-19 | 无锡商业职业技术学院 | Bus platform calling system based on GPRS wireless network |
| CN105224992A (en) * | 2014-05-28 | 2016-01-06 | 国际商业机器公司 | To waiting for the method and system predicted of ridership and evaluation method and system |
| CN104408908B (en) * | 2014-11-05 | 2016-09-07 | 东南大学 | Public transit vehicle more station dispatching method and system |
| CN104527733B (en) * | 2014-12-22 | 2016-09-14 | 北京易华录信息技术股份有限公司 | A kind of method and system that riding information is provided to Metro Passenger |
| CN105070037B (en) * | 2015-07-15 | 2018-07-20 | 国家电网公司 | A kind of public traffic information platform and progress control method that integrated management is reported |
| CN105279969B (en) * | 2015-11-23 | 2017-11-07 | 贵州大学 | A kind of intelligent public transportation system |
| CN105551233A (en) * | 2015-12-17 | 2016-05-04 | 重庆交通大学 | Smart route changing bus system and dynamic scheduling optimization method thereof |
-
2017
- 2017-07-05 CN CN201710543024.5A patent/CN107545724B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN107545724A (en) | 2018-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107545724B (en) | Dynamic dispatching method, device and system for bus | |
| CN105809959B (en) | Passenger number counting method, device and system | |
| CN109544969B (en) | Intelligent bus station-jumping operation method and device | |
| CN107845253B (en) | Reservation order early warning method and server | |
| CN103325257A (en) | High-efficiency bus scheduling method and device | |
| CN108053642A (en) | A kind of Public Transport Station intelligent traffic dispatching method, apparatus and processing terminal | |
| CN110009153B (en) | Bus shift scheduling optimization method and system based on OD passenger flow | |
| US11076378B2 (en) | Method for notification to disembark and user equipment | |
| CN105931455A (en) | Command system of intelligently dispatching buses | |
| CN107767829A (en) | A kind of station platform passenger, which leads, multiplies system | |
| CN105564461A (en) | Method and system for monitoring number of passengers in train compartments and number of passengers on platform | |
| CN112396823A (en) | Bus dispatching center linkage method and system | |
| CN111915920A (en) | Smart city public transport system construction coordination management system based on cloud computing | |
| CN109215354A (en) | Signalized control road junction early warning system and method based on bus or train route collaboration | |
| CN106251616B (en) | A kind of passenger applied to public transport regulation and control shares system | |
| CN111445717A (en) | Public traffic intelligent monitoring cloud service platform | |
| CN211906536U (en) | Public traffic intelligent monitoring cloud service platform | |
| CN113506460A (en) | Intelligent electronic stop board system shared with intelligent bracelet information | |
| CN102693557A (en) | Taxi operation condition monitoring method and apparatus thereof | |
| CN107967813A (en) | Bus information detecting system and method | |
| CN210223037U (en) | Intelligent bus passenger carrying system based on Internet | |
| CN111009149A (en) | Internet urban and rural bus station-crossing operation system based on real-time passenger flow demand feedback | |
| CN201955819U (en) | Taxi running condition supervision device | |
| CN106023583B (en) | A kind of public transit system Reduction of Students' Study Load method | |
| CN112566018A (en) | Electronic roll call method, electronic roll call device, electronic equipment and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200331 |