CN109493591B - Vehicle scheduling method, device, server and storage medium - Google Patents
Vehicle scheduling method, device, server and storage medium Download PDFInfo
- Publication number
- CN109493591B CN109493591B CN201811648543.9A CN201811648543A CN109493591B CN 109493591 B CN109493591 B CN 109493591B CN 201811648543 A CN201811648543 A CN 201811648543A CN 109493591 B CN109493591 B CN 109493591B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- target
- vehicles
- density
- scheduling
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a vehicle scheduling method, a vehicle scheduling device, a server and a storage medium. The method comprises the following steps: acquiring path information of two or more vehicles in a dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification; determining vehicle intensity on a driving route of the target vehicle according to the path information; and if the vehicle density is greater than the density threshold value, at least one of the target vehicle and the non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold value. By the technical scheme, the running route of the target vehicle can be fully considered for carrying out targeted scheduling, and the working efficiency of the target vehicle is improved.
Description
Technical Field
The embodiment of the invention relates to the technical field of intelligent traffic, in particular to a vehicle scheduling method, a vehicle scheduling device, a server and a storage medium.
Background
With the rapid development of urban traffic, the number of automobiles is gradually increased, the automobiles are completely integrated with the lives of people and become indispensable transportation tools for traveling and working, and meanwhile, more and more special vehicles also participate in urban construction, such as road operation vehicles like sprinklers and cleaning vehicles, fire trucks and ambulances. Meanwhile, some inconvenience is brought, especially with the increase of the traffic volume of urban vehicles, the phenomenon of traffic jam is increasingly serious, the work of special vehicles is seriously influenced, the operation time is possibly delayed, potential safety hazards are brought, and the traveling efficiency of other vehicles is also influenced.
The existing vehicle scheduling method cannot fully consider the operation specificity of different vehicles to carry out targeted scheduling, cannot effectively guide other vehicles to avoid, and influences the operation efficiency of special vehicles.
Disclosure of Invention
The invention provides a vehicle scheduling method, a vehicle scheduling device, a server and a storage medium, which are used for realizing targeted scheduling by fully considering a running route of a target vehicle and improving the working efficiency of the target vehicle.
In a first aspect, an embodiment of the present invention provides a vehicle scheduling method, including:
acquiring path information of two or more vehicles in a dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification;
determining vehicle intensity on a driving route of the target vehicle according to the path information;
and if the vehicle density is greater than the density threshold value, at least one of the target vehicle and the non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold value.
Further, the acquiring the path information of two or more vehicles in the dispatching area includes:
the method comprises the steps that path information of two or more vehicles in a dispatching area is collected through a vehicle-mounted terminal and sent to information collection equipment, and the information collection equipment is dispersedly arranged in the dispatching area;
and uploading the path information of two or more vehicles received by the information acquisition equipment to a dispatching service center.
Further, the determining the vehicle density on the driving route of the target vehicle according to the path information includes:
predicting the positions of the two or more vehicles after preset time according to the path information;
and calculating the vehicle density of the non-target vehicles in a first preset range around the target position according to the predicted position, wherein the target position is the position which is reached by the predicted target vehicle after the preset time.
Further, if the vehicle density is greater than the density threshold, at least one of a target vehicle and a non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is less than or equal to the density threshold, including:
if the vehicle density of the non-target vehicles in the first preset range is greater than a density threshold value, sorting the non-target vehicles in the first preset range from large to small according to the distance between the non-target vehicles and the target position;
and sending first scheduling information to the non-target vehicles at the front in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the first scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
Further, after the sending the first scheduling information to the front non-target vehicle in the ranking result, the method further includes:
receiving feedback information of front non-target vehicles in the sequencing result, wherein the feedback information comprises the first scheduling information refusing;
and according to the quantity of the feedback information rejecting the first scheduling information, sending second scheduling information to the front corresponding quantity of non-target vehicles in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the second scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
Further, the determining the vehicle density on the driving route of the target vehicle according to the path information includes:
and calculating the current vehicle density of the non-target vehicles in a second preset range around the current position of the target vehicle according to the path information.
Further, if the vehicle density is greater than the density threshold, at least one of a target vehicle and a non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is less than or equal to the density threshold, including:
and if the current vehicle density is greater than the density threshold, sending third scheduling information to the target vehicle in the scheduling area, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the third scheduling information comprises routes in the scheduling area except the current driving route of the target vehicle.
In a second aspect, an embodiment of the present invention provides a vehicle scheduling apparatus, including:
the system comprises a path information acquisition module, a route information acquisition module and a route information acquisition module, wherein the path information acquisition module is used for acquiring the path information of two or more vehicles in a dispatching area, the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification;
the vehicle density determining module is used for determining the vehicle density on the driving route of the target vehicle according to the path information;
and the scheduling module is used for scheduling at least one of the target vehicle and the non-target vehicle if the vehicle density is greater than the density threshold value, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold value.
In a third aspect, an embodiment of the present invention provides a server, including:
one or more processors;
a memory for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the vehicle scheduling method of the first aspect.
In a fourth aspect, the present invention further provides a computer-readable storage medium, on which a computer program is stored, which when executed by a processor implements the vehicle scheduling method according to the first aspect.
The embodiment of the invention provides a vehicle scheduling method, a vehicle scheduling device, a server and a storage medium. The method comprises the following steps: acquiring path information of two or more vehicles in a dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification; determining vehicle intensity on a driving route of the target vehicle according to the path information; and if the vehicle density is greater than the density threshold value, at least one of the target vehicle and the non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold value. By the technical scheme, the running route of the target vehicle can be fully considered for carrying out targeted scheduling, and the working efficiency of the target vehicle is improved.
Drawings
Fig. 1 is a flowchart of a vehicle dispatching method according to an embodiment of the present invention;
fig. 2 is a schematic diagram illustrating an implementation of a vehicle dispatching method according to an embodiment of the present invention;
fig. 3a is a flowchart of a vehicle dispatching method according to a second embodiment of the present invention;
FIG. 3b is a schematic diagram of the predicted vehicle intensity according to the second embodiment of the present invention;
FIG. 3c is a schematic diagram of the vehicle intensity after dispatching provided by the second embodiment of the invention;
fig. 4a is a flowchart of a vehicle scheduling method according to a third embodiment of the present invention;
fig. 4b is a schematic diagram of scheduling a target vehicle according to a third embodiment of the present invention;
fig. 5 is a schematic structural diagram of a vehicle dispatching device according to a fourth embodiment of the present invention;
fig. 6 is a schematic diagram of a hardware structure of a server according to a fifth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a vehicle scheduling method according to an embodiment of the present invention, which is applicable to a situation where vehicle scheduling is performed to preferentially ensure smooth driving of a target vehicle. Specifically, the vehicle dispatching method may be executed by a vehicle dispatching device, which may be implemented in software and/or hardware and integrated in a server. Further, the server includes, but is not limited to: the system comprises an industrial integration server, a system background server and a cloud server.
Fig. 2 is a schematic diagram of implementation of a vehicle scheduling method according to an embodiment of the present invention. As shown in fig. 2, the vehicle dispatching method of the embodiment can be implemented by using a vehicle dispatching system. The vehicle dispatching system comprises: the system comprises a vehicle-mounted terminal, an information acquisition module and a dispatching service center. The vehicle-mounted terminal is front-end equipment of a vehicle monitoring and management system, can also be called a vehicle scheduling and monitoring terminal (TCU terminal), is installed in each vehicle, integrates multiple functions of positioning, wireless communication, driving record, security alarm and the like, can acquire path information of each vehicle in a scheduling area through the vehicle-mounted terminal and sends the path information to the information acquisition equipment through a wireless network, and vehicles in the scheduling area are divided into target vehicles and non-target vehicles, wherein the target vehicles are special vehicles, and the driving efficiency of the target vehicles is preferentially ensured by taking the driving route of the target vehicles as a core when vehicle scheduling is carried out.
The information acquisition device is a device for collecting path information of each vehicle, can communicate with the vehicle-mounted terminal and the server, is dispersedly distributed at each intersection in a dispatching area or is arranged in a road section, is respectively responsible for collecting the path information of the vehicles in different area ranges, uploads the path information of each vehicle to a dispatching service center, such as some highway access devices or wireless communication base stations, can receive the path information of each vehicle sent by the vehicle-mounted terminal, monitors the running state of each vehicle, and uploads the collected information to the dispatching service center through a wireless network.
The scheduling service center, namely the vehicle scheduling server, sends a scheduling scheme (including information for prompting non-target vehicles to avoid the target vehicles, information for prompting the target vehicles to change the driving routes and the like) which can preferentially ensure the driving efficiency of the target vehicles to each information acquisition device arranged at intersections or road sections in a certain range by analyzing the path information uploaded by the information acquisition devices, and then the information acquisition devices send scheduling information to each vehicle-mounted terminal to be scheduled.
Furthermore, the information acquisition equipment can be used for counting the vehicle related information (such as the number of vehicles, the running routes of all vehicles, the running speed, the current position, the real-time road congestion condition and the like) in the range where the information acquisition equipment is located, the related information is uploaded to the dispatching service center, and the dispatching service center can send dispatching information to all vehicles in a dispatching area by analyzing the statistical information, for example, informing non-target vehicles to avoid the target vehicles, recommending other running routes to the non-target vehicles which conflict with the current running routes of the target vehicles, and providing road condition information on the current running routes for the target vehicles, so that the target vehicles can flexibly select or change the running routes, and the target vehicles can be guaranteed to run to the destination rapidly and smoothly.
Referring to fig. 1, the method specifically includes the following steps:
s110, obtaining path information of two or more vehicles in the dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, a driving speed and vehicle identification.
Specifically, the vehicle-mounted terminal of each vehicle in the dispatching area can acquire the path information of the vehicle, send the path information to the information acquisition equipment, and upload the path information to the dispatching service center by the information acquisition equipment. The dispatching area is internally provided with a plurality of vehicles, including target vehicles and non-target vehicles, the target vehicles are special vehicles with special operation tasks, such as ambulances, patrol cars, water sprinklers and the like, the running routes of the vehicles are usually planned in advance or changed difficultly, meanwhile, the operation efficiency has higher requirements, and in order to avoid influencing the operation efficiency and delaying the operation time, a smooth running environment needs to be provided for the vehicles. The path information includes a driving route, a driving speed and a vehicle identifier, wherein the driving route may be preset for the vehicle, for example, the vehicle is driving according to a route set by map navigation, or may be predicted, for example, a possible driving route is predicted according to a current position and a destination of the vehicle and a current driving direction, and the path information also includes a current position of the vehicle on the driving route; the running speed is calculated according to the positioning information of the running vehicle, for example, the speed of the running vehicle is measured by a vehicle-mounted terminal, a GRS positioning system and the like; the vehicle identification is used for distinguishing each vehicle, such as license plate number, MAC address of vehicle-mounted terminal access network and the like, and meanwhile, identification can be added to the target vehicle so as to distinguish the target vehicle from the non-target vehicle. In the process, the path information of each target vehicle and non-target vehicle is acquired simultaneously.
And S120, determining the vehicle density on the driving route of the target vehicle according to the path information.
Specifically, the vehicle density on the traveling route of the target vehicle may be determined based on the route information, and the vehicle density refers to the current vehicle density within a certain range around the current position of the target vehicle (e.g., the number of vehicles within 1km around the current position of the target vehicle), or the vehicle density within a certain range around the target position to be reached by the target vehicle (e.g., the number of vehicles within 1km around the position to be reached by the target vehicle after each vehicle travels 3 minutes on the respective traveling route). If the current vehicle density or the predicted vehicle density is greater than a preset density threshold, a congestion phenomenon occurs. It should be noted that the vehicle density may be the number of non-target vehicles within 1km around the current position or the predicted target position, or may be the total number of target vehicles and non-target vehicles within the range, and the present embodiment is exemplarily set to the number of non-target vehicles.
S130, if the vehicle density is larger than the density threshold value, at least one of the target vehicle and the non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold value.
Specifically, if the current vehicle concentration or the predicted vehicle concentration is greater than the concentration threshold, at least one of the target vehicle or the non-target vehicle is dispatched. For example, the density threshold is 20, the current vehicle density around the target vehicle is determined to be 15 according to the path information, that is, the number of non-target vehicles within 1km around the current position of the target vehicle is 15, and is smaller than the density threshold, the target vehicle is currently located on a non-congested road section, and the driving route does not need to be changed; if the current vehicle density around the target vehicle is determined to be 25 according to the path information, the current position of the target vehicle is in the congested road section, at the moment, because the number of non-target vehicles is large, the non-target vehicles are concentrated, the scheduling is relatively complex, prompt information for changing a running route can be sent to the target vehicle, and a reasonable route is recommended by utilizing a path planning algorithm so as to guide the target vehicle to drive away from the congested road section. For another example, the vehicle density around the target position to which the target vehicle will arrive is predicted to be 25 according to the path information, and the target vehicle will enter a congested road section after traveling for 3 minutes according to the current traveling route, so that the working efficiency is affected, at this time, it is preferentially ensured that the target vehicle travels smoothly, that is, non-target vehicles are preferentially scheduled, prompt information for changing the traveling route is sent to part of non-target vehicles, and other traveling routes can also be recommended to the non-target vehicles through a path planning algorithm, so that after part of non-target vehicles change the traveling route, the vehicle density on the traveling route of the target vehicle is reduced to be below a density threshold value, and a smooth traveling environment is provided.
The vehicle scheduling method provided by the embodiment of the invention comprises the steps of acquiring path information of two or more vehicles in a scheduling area; determining vehicle intensity on a driving route of the target vehicle according to the path information; if the vehicle density is greater than the density threshold, at least one of the target vehicle and the non-target vehicle is dispatched, so that the vehicle density determined according to the dispatched path information is less than or equal to the density threshold, the purpose of carrying out targeted dispatching by fully considering the running route of the target vehicle is realized, and the working efficiency of the target vehicle is improved.
Example two
Fig. 3a is a flowchart of a vehicle dispatching method according to a second embodiment of the present invention, and the present embodiment is specifically optimized based on the above embodiments. And (6) predicting. It should be noted that technical details that are not described in detail in the present embodiment may be referred to any of the above embodiments.
Specifically, referring to fig. 3a, the method specifically includes the following steps:
s210, collecting path information of two or more vehicles in a dispatching area through a vehicle-mounted terminal and sending the path information to information collection equipment, wherein the information collection equipment is dispersedly arranged in the dispatching area.
Specifically, the vehicle-mounted terminal can collect path information of each vehicle in the dispatching area and send the path information to the information collection equipment through the wireless network, and the information collection equipment is dispersedly distributed at each intersection in the dispatching area or arranged in a road section, is respectively responsible for collecting the path information of the vehicles in different area ranges and uploads the path information to the dispatching service center.
And S220, uploading the path information of the two or more vehicles received by the information acquisition equipment to a dispatching service center.
And S230, predicting the positions of the two or more vehicles after the preset time according to the path information.
Specifically, the position of each vehicle after a preset time is predicted according to the route information, for example, the position of each vehicle after 3 minutes can be predicted according to the driving route, the current position and the driving speed set by each vehicle in map navigation; when the travel route of the vehicle is not set in advance, the arrival position of the vehicle 3 minutes after the current travel direction (for example, northbound travel) may be directly predicted, or the most common travel route may be referred to for prediction from the historical travel route of the vehicle.
S240, calculating the vehicle density of the non-target vehicles in a first preset range around the target position according to the predicted position, wherein the target position is the position where the predicted target vehicle arrives after the preset time.
Specifically, the positions of the target vehicle and the non-target vehicles arriving after the preset time are respectively predicted, the position where the target vehicle arrives is taken as the target position, and the number of the non-target vehicles in a first preset range (such as 1km) around the target position is calculated as the predicted vehicle density. By predicting the target position and the vehicle density of the target position, vehicles can be dispatched in advance, and the occurrence of the congestion phenomenon is effectively avoided.
Fig. 3b is a schematic diagram of predicting vehicle intensity according to the second embodiment of the present invention. For example, the lower vehicle in fig. 3 is the target vehicle, the target vehicle travels forward for 3 minutes and reaches the target position, and the number of non-target vehicles (as shown by scattered circles) within a first preset range (as shown by a circular area) around the target position is 25, that is, the predicted vehicle density is 25.
And S250, if the vehicle density of the non-target vehicles in the first preset range is greater than a density threshold value, sorting the non-target vehicles in the first preset range from large to small according to the distance between the non-target vehicles and the target position.
Specifically, if the predicted vehicle density of the non-target vehicles in the first preset range is greater than the density threshold value, scheduling information is sent to part of the non-target vehicles to guide the non-target vehicles to avoid in advance. For example, if the vehicle density within 1km around the target position where the target vehicle arrives after 3 minutes is predicted to be 25 and greater than the density threshold value 20, at least 5 non-target vehicles need to be scheduled to change the driving route and avoid entering the range of 1km around the target position so as to avoid the target vehicle. At least 5 non-target vehicles are selected from 25 non-target vehicles in a first preset range for scheduling, and the 25 non-target vehicles are ranked according to the distance between the target position and the 25 non-target vehicles from large to small, so that it is clear which vehicles in the 25 vehicles in the first preset range are at the edge of the first preset range and relatively far away from the target position (as shown by circles marked by hatching in fig. 3 b), the vehicles are vehicles which just enter the first preset range or are about to drive away from the first preset range, the probability of crossing and colliding with the target position in the process of changing the driving route is low, and the vehicles are beneficial to avoiding the target vehicles in advance and avoiding the target position.
S260, first scheduling information is sent to the non-target vehicles at the front in the sequencing result, the vehicle density determined according to the scheduled path information is smaller than or equal to the density threshold, and the first scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
Specifically, the first scheduling information is sent to a certain number of non-target vehicles which are front in the sequencing result, namely far away from the target position, so that the vehicle density of the target position within a first preset range is reduced. The number of non-target vehicles transmitting the first scheduling information is at least the corresponding number that exceeds the intensity threshold, as in the example above the first scheduling information is transmitted to at least 5 non-target vehicles. The first scheduling information is a route in the scheduling area other than the traveling route of the target vehicle, that is, a route which can avoid the target vehicle is recommended to the non-target vehicles.
Fig. 3c is a schematic diagram of the scheduled vehicle intensity according to the second embodiment of the present invention. As shown in fig. 3c, the vehicles represented by the circles with the shaded marks originally enter the first preset range after the preset time, are located at the edge of the first preset range and are relatively far away from the target position, but after prediction and scheduling, the vehicles can be prompted to change the driving route in advance, and after the preset time, the vehicles do not enter the first preset range but reach other positions outside the first preset range, so that the vehicle density on the driving route of the target vehicle is reduced.
S270, receiving feedback information of the front non-target vehicle in the sequencing result, wherein the feedback information comprises the rejection of the first scheduling information.
Specifically, after the first scheduling information is sent, the non-target vehicle can choose to accept or refuse to execute the first scheduling information, and the first scheduling information is fed back to the scheduling service center through the vehicle-mounted terminal and the information acquisition equipment. The non-target vehicles refusing the first scheduling information cannot avoid, and the density of the scheduled vehicles is still larger than the density threshold possibly. For example, if the predicted density of vehicles 1km around the target position is 25 and the density threshold is 20, then the first scheduling information is sent to 5 non-target vehicles, wherein 2 vehicles reject the first scheduling information, and 3 vehicles accept scheduling, then the density of the scheduled vehicles is 22 and still greater than the density threshold, and at this time, the scheduling information needs to be sent to other vehicles in the ranking result.
Optionally, the first scheduling information is sent to an amount of non-target vehicles that is a multiple of 2 of the number of vehicles that exceeds the intensity threshold. For example, if the predicted vehicle density around the target position is 25 km and the density threshold is 20, the first scheduling information is sent to 5 × 2 ═ 10 non-target vehicles to prompt more non-target vehicles to avoid the target vehicles, so that secondary scheduling is reduced and scheduling efficiency is improved. Wherein, the multiple can be set according to the actual requirement, and the embodiment is exemplarily set to be 2 times.
And S280, according to the quantity of the feedback information rejecting the first scheduling information, sending second scheduling information to the front corresponding quantity of non-target vehicles in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the second scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
Specifically, the non-target vehicle rejecting the first scheduling information cannot avoid, possibly resulting in that the density of the scheduled vehicle is still greater than the density threshold, and continues to send the scheduling information to other vehicles in the ranking result. Illustratively, the first scheduling information is sent to 10 non-target vehicles, wherein 7 non-target vehicles reject the first scheduling information, the density of the scheduled vehicles is 22, and the density is greater than the density threshold, and the second scheduling information is continuously sent to the next 7 non-target vehicles, which are sequentially selected in sequence except the first 10 non-target vehicles in the sorting result, so that the density of the scheduled vehicles is less than or equal to the density threshold. For another example: and sending the first scheduling information to 10 non-target vehicles, wherein 3 non-target vehicles reject the first scheduling information, the density of the scheduled vehicles is 18, and the second scheduling information does not need to be sent if the density is less than the threshold value. And in the same way, according to the feedback information of the second scheduling information, sequentially selecting a corresponding number of non-target vehicles in the sequencing result in sequence for scheduling until the density of the scheduled vehicles is less than the density threshold.
Optionally, a preset threshold of the number of times of sending the scheduling information to the non-target vehicle is set, for example, the preset threshold is set to 3, if the non-target vehicle rejects the scheduling information after the non-target vehicle is scheduled for 3 times, and the predicted vehicle density is still greater than the density threshold, the target vehicle is switched to scheduling instead of sending the scheduling information to the non-target vehicle, and the target vehicle is prompted to change the route.
The vehicle scheduling method provided by the second embodiment of the invention is optimized on the basis of the first embodiment, and realizes that non-target vehicles are scheduled in advance to avoid the target vehicles by predicting the target positions of the target vehicles after the preset time and the vehicle intensity around the target positions; by sequencing according to the distance from the target position and sequentially scheduling the non-target vehicles in sequence, the vehicles which are far away, easy to drive away or enter a preset range later can be scheduled in time, the scheduling workload can be saved, the non-target vehicles are prevented from being crossed or collided with the target vehicles during scheduling, and the scheduling efficiency is improved.
EXAMPLE III
Fig. 4a is a flowchart of a vehicle dispatching method according to a third embodiment of the present invention, where the third embodiment is based on the above-mentioned embodiments, and the present embodiment performs specific optimization, and dispatches the target vehicle according to the current vehicle density around the target vehicle. It should be noted that technical details that are not described in detail in the present embodiment may be referred to any of the above embodiments.
Specifically, referring to fig. 4a, the method specifically includes the following steps:
s310, collecting path information of two or more vehicles in the dispatching area through the vehicle-mounted terminal and sending the path information to the information collection equipment, wherein the information collection equipment is dispersedly arranged in the dispatching area.
And S320, uploading the path information of the two or more vehicles received by the information acquisition equipment to a dispatching service center.
S330, calculating the current vehicle density of the non-target vehicles in a second preset range around the current position of the target vehicle according to the path information.
Specifically, the driving route of the route information includes the current position of each vehicle, and the current vehicle density of the non-target vehicles within a second preset range (e.g., 1.5km) around the current position of the target vehicle is calculated with the current position of the target vehicle as the center. The second preset range and the first preset range are set according to actual requirements, and can be the same or different.
S340, if the current vehicle density is greater than the density threshold, third scheduling information is sent to the target vehicles in the scheduling area, the vehicle density determined according to the scheduled path information is smaller than or equal to the density threshold, and the third scheduling information comprises routes in the scheduling area except the current driving route of the target vehicles.
Specifically, if the current vehicle density is greater than the density threshold value, that is, the target vehicle is currently in a congested road section, third scheduling information is sent to the target vehicle to prompt the target vehicle to change a driving route, drive away from the congested road section, and enter a road section with the vehicle density less than or equal to the density threshold value. For example, if the current vehicle density is 25 and the density threshold is 20, the target vehicle is dispatched, and the driving route is prompted to be changed according to the path planning algorithm, so that the predicted vehicle density around the target position of the target vehicle after dispatching is less than or equal to the density threshold.
Fig. 4b is a schematic diagram of scheduling a target vehicle according to a third embodiment of the present invention. As shown in fig. 4b, if the current vehicle density in the second preset range around the current position of the target vehicle is 25 and is greater than the density threshold 20, a third scheduling information is sent to the target vehicle to prompt the target vehicle to change the driving route, and the vehicle density on the changed driving route is predicted to ensure that the target vehicle enters a road section with the vehicle density less than or equal to the density threshold.
Further, when the traveling route of the target vehicle cannot be changed (for example, the target vehicle must travel on a preset traveling route due to job specificity, or the target vehicle rejects the third scheduling information), the non-target vehicle is scheduled by predicting the vehicle intensity.
The vehicle scheduling method provided by the third embodiment of the invention is optimized on the basis of the above embodiments, and is beneficial to the target vehicle to timely drive away from a congested road section by calculating the current vehicle density around the current position of the target vehicle, so that the target vehicle can smoothly drive, and the operation efficiency is improved.
Example four
Fig. 5 is a structural diagram of a vehicle dispatching device according to a fourth embodiment of the present invention. The vehicle scheduling device provided by the embodiment comprises:
a route information obtaining module 410, configured to obtain route information of two or more vehicles in a scheduling area, where the two or more vehicles include a target vehicle and a non-target vehicle, and the route information includes a driving route, a driving speed, and a vehicle identifier;
a vehicle density determination module 420 for determining vehicle density on the driving route of the target vehicle according to the path information;
and the dispatching module 430 is used for dispatching at least one of the target vehicle and the non-target vehicle if the vehicle density is greater than the density threshold value, so that the vehicle density determined according to the dispatched path information is less than or equal to the density threshold value.
In the vehicle scheduling device provided by the third embodiment of the invention, the path information of two or more vehicles in the scheduling area is acquired through the path information acquisition module; determining, by a vehicle intensity determination module, vehicle intensity on a driving route of the target vehicle according to the path information; and if the vehicle density is greater than the density threshold, at least one of the target vehicle and the non-target vehicle is dispatched through the dispatching module, so that the vehicle density determined according to the dispatched path information is less than or equal to the density threshold. By the technical scheme, the running route of the target vehicle can be fully considered for carrying out targeted scheduling, and the working efficiency of the target vehicle is improved.
On the basis of the above embodiment, the path information obtaining module 410 includes:
the system comprises a path information acquisition unit, an information acquisition device and a scheduling area, wherein the path information acquisition unit is used for acquiring path information of two or more vehicles in the scheduling area through a vehicle-mounted terminal and sending the path information to the information acquisition device, and the information acquisition device is dispersedly arranged in the scheduling area;
and the path information uploading unit is used for uploading the path information of two or more vehicles received by the information acquisition equipment to a dispatching service center.
Further, the vehicle concentration determination module 420 includes:
a prediction unit for predicting positions where the two or more vehicles arrive after a preset time according to the path information;
the first vehicle density determining unit is used for calculating the vehicle density of the non-target vehicles in a first preset range around the target position according to the predicted position, and the target position is the position where the predicted target vehicle arrives after the preset time.
Further, the scheduling module 430 includes:
the sorting unit is used for sorting the non-target vehicles in the first preset range from large to small according to the distance between the non-target vehicles and the target position if the vehicle density of the non-target vehicles in the first preset range is larger than a density threshold value;
and the first scheduling unit is used for sending first scheduling information to the non-target vehicles at the front in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, and the first scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
Further, the scheduling module 430 further includes:
a feedback information receiving unit, configured to receive feedback information of a front non-target vehicle in the ranking result, where the feedback information includes rejection of the first scheduling information;
and the second scheduling unit is used for sending second scheduling information to the front corresponding number of non-target vehicles in the sequencing result according to the number of the feedback information rejecting the first scheduling information, so that the vehicle density determined according to the scheduled path information is smaller than or equal to the density threshold, and the second scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
Further, the vehicle density determining module 420 further includes:
and the second vehicle density determining unit is used for calculating the current vehicle density of the non-target vehicles in a second preset range around the current position of the target vehicle according to the path information.
Further, the scheduling module 430 further includes:
and the third scheduling unit is used for sending third scheduling information to the target vehicles in the scheduling area if the current vehicle density is greater than the density threshold value, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold value, and the third scheduling information comprises routes in the scheduling area except the current driving route of the target vehicles.
The vehicle scheduling device provided by the fourth embodiment of the invention can be used for executing the vehicle scheduling method provided by any embodiment, and has corresponding functions and beneficial effects.
EXAMPLE five
Fig. 6 is a schematic diagram of a hardware structure of a server according to a fifth embodiment of the present invention. As shown in fig. 6, the present embodiment provides a server, including: a processor 510 and a storage device 520. The number of the processors in the server may be one or more, fig. 6 illustrates one processor 510, the processor 510 and the storage device 520 in the server may be connected by a bus or in other manners, and fig. 6 illustrates the connection by a bus.
The one or more programs are executed by the one or more processors 510 such that the one or more processors implement the vehicle scheduling method of any of the embodiments described above.
The storage device 520 in the server, which is a computer-readable storage medium, may be used to store one or more programs, such as software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the vehicle dispatching method in the embodiment of the present invention (for example, the modules in the vehicle dispatching device shown in fig. 5, including the path information obtaining module 410, the vehicle intensity determining module 420, and the dispatching module 430). The processor 510 executes various functional applications of the server and data processing by executing software programs, instructions and modules stored in the storage device 520, that is, implements the vehicle scheduling method in the above-described method embodiment.
The storage device 520 mainly includes a storage program area and a storage data area, wherein the storage program area can store an operating system and an application program required by at least one function; the storage data area may store data created according to the use of the server, etc. (path information, density threshold, etc. as in the above-described embodiments). Further, the storage 520 may include high speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, storage 520 may further include memory located remotely from processor 510, which may be connected to a server over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
And, when one or more programs included in the above-described server are executed by the one or more processors 510, the programs perform the following operations:
acquiring path information of two or more vehicles in a dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification; determining vehicle intensity on a driving route of the target vehicle according to the path information; and if the vehicle density is greater than the density threshold value, at least one of the target vehicle and the non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold value.
The server proposed by the present embodiment is the same as the vehicle scheduling method proposed by the above embodiment, and the technical details that are not described in detail in the present embodiment can be referred to any of the above embodiments, and the present embodiment has the same beneficial effects as the vehicle scheduling method.
On the basis of the above-mentioned embodiments, the present embodiment also provides a computer-readable storage medium having stored thereon a computer program which, when executed by a vehicle scheduling apparatus, implements a vehicle scheduling method in any of the above-mentioned embodiments of the present invention, the method including:
acquiring path information of two or more vehicles in a dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification; determining vehicle intensity on a driving route of the target vehicle according to the path information; and if the vehicle density is greater than the density threshold value, at least one of the target vehicle and the non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold value.
Of course, the storage medium provided by the embodiment of the present invention includes computer-executable instructions, and the computer-executable instructions are not limited to the operations of the vehicle scheduling method described above, and may also perform related operations in the vehicle scheduling method provided by any embodiment of the present invention, and have corresponding functions and advantages.
From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the vehicle scheduling method according to the embodiments of the present invention.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (8)
1. A vehicle scheduling method, comprising:
acquiring path information of two or more vehicles in a dispatching area, wherein the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification;
determining vehicle intensity on a driving route of the target vehicle according to the path information;
if the vehicle density is greater than the density threshold, at least one of a target vehicle and a non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is smaller than or equal to the density threshold;
the determining the vehicle density on the driving route of the target vehicle according to the path information comprises:
predicting the positions of the two or more vehicles after preset time according to the path information;
calculating the vehicle density of non-target vehicles in a first preset range around a target position according to the predicted position, wherein the target position is the position where the predicted target vehicle arrives after a preset time;
if the vehicle density is greater than the density threshold, at least one of a target vehicle and a non-target vehicle is dispatched, and the vehicle density determined according to the dispatched path information is less than or equal to the density threshold, including:
if the vehicle density of the non-target vehicles in the first preset range is greater than a density threshold value, sorting the non-target vehicles in the first preset range from large to small according to the distance between the non-target vehicles and the target position;
and sending first scheduling information to the non-target vehicles at the front in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the first scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
2. The method of claim 1, wherein the obtaining path information for two or more vehicles within a dispatch area comprises:
the method comprises the steps that path information of two or more vehicles in a dispatching area is collected through a vehicle-mounted terminal and sent to information collection equipment, and the information collection equipment is dispersedly arranged in the dispatching area;
and uploading the path information of two or more vehicles received by the information acquisition equipment to a dispatching service center.
3. The method of claim 1, further comprising, after said sending the first scheduling information to the front non-target vehicle in the ranked results:
receiving feedback information of front non-target vehicles in the sequencing result, wherein the feedback information comprises the first scheduling information refusing;
and according to the quantity of the feedback information rejecting the first scheduling information, sending second scheduling information to the front corresponding quantity of non-target vehicles in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the second scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
4. The method of claim 1, wherein the determining vehicle concentration on the travel route of the target vehicle from the path information comprises:
and calculating the current vehicle density of the non-target vehicles in a second preset range around the current position of the target vehicle according to the path information.
5. The method of claim 4, wherein scheduling at least one of the target vehicle and the non-target vehicle if the vehicle concentration is greater than the concentration threshold such that the vehicle concentration determined from the scheduled route information is less than or equal to the concentration threshold comprises:
and if the current vehicle density is greater than the density threshold, sending third scheduling information to the target vehicle in the scheduling area, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, wherein the third scheduling information comprises routes in the scheduling area except the current driving route of the target vehicle.
6. A vehicle dispatching device, comprising:
the system comprises a path information acquisition module, a route information acquisition module and a route information acquisition module, wherein the path information acquisition module is used for acquiring the path information of two or more vehicles in a dispatching area, the two or more vehicles comprise target vehicles and non-target vehicles, and the path information comprises a driving route, driving speed and vehicle identification;
the vehicle density determining module is used for determining the vehicle density on the driving route of the target vehicle according to the path information;
the scheduling module is used for scheduling at least one of the target vehicle and the non-target vehicle if the vehicle density is greater than the density threshold value, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold value;
the vehicle intensity determination module includes:
a prediction unit for predicting positions where the two or more vehicles arrive after a preset time according to the path information;
the first vehicle density determining unit is used for calculating the vehicle density of non-target vehicles in a first preset range around a target position according to the predicted position, and the target position is the position where the predicted target vehicle arrives after preset time;
the scheduling module includes:
the sorting unit is used for sorting the non-target vehicles in the first preset range from large to small according to the distance between the non-target vehicles and the target position if the vehicle density of the non-target vehicles in the first preset range is larger than a density threshold value;
and the first scheduling unit is used for sending first scheduling information to the non-target vehicles at the front in the sequencing result, so that the vehicle density determined according to the scheduled path information is less than or equal to the density threshold, and the first scheduling information comprises routes in the scheduling area except the driving route of the target vehicle.
7. A server, comprising:
one or more processors;
a memory for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the vehicle scheduling method of any of claims 1-5.
8. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, is adapted to carry out the vehicle scheduling method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811648543.9A CN109493591B (en) | 2018-12-30 | 2018-12-30 | Vehicle scheduling method, device, server and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811648543.9A CN109493591B (en) | 2018-12-30 | 2018-12-30 | Vehicle scheduling method, device, server and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109493591A CN109493591A (en) | 2019-03-19 |
| CN109493591B true CN109493591B (en) | 2021-10-15 |
Family
ID=65712133
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811648543.9A Active CN109493591B (en) | 2018-12-30 | 2018-12-30 | Vehicle scheduling method, device, server and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109493591B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111854774A (en) * | 2019-04-24 | 2020-10-30 | 北京京东尚科信息技术有限公司 | Method and apparatus for transmitting information |
| CN110570040B (en) * | 2019-09-09 | 2023-05-02 | 北京京东乾石科技有限公司 | Vehicle scheduling method and device, computer storage medium and electronic equipment |
| CN110879862B (en) * | 2019-11-15 | 2023-08-29 | 成都耍流量网络科技有限公司 | Vehicle Information Query System Based on Internet of Things |
| CN112863168A (en) * | 2019-11-28 | 2021-05-28 | 宇龙计算机通信科技(深圳)有限公司 | Traffic grooming method and device, electronic equipment and medium |
| CN111064936A (en) * | 2019-12-31 | 2020-04-24 | 维沃移动通信有限公司 | Road condition information display method and AR equipment |
| CN111464942A (en) * | 2020-04-24 | 2020-07-28 | 捷开通讯(深圳)有限公司 | Vehicle driving control method and device, storage medium and terminal |
| CN113870548A (en) * | 2020-06-30 | 2021-12-31 | 奥迪股份公司 | Traffic management apparatus, corresponding method, server, computer device, and medium |
| CN112362076B (en) * | 2020-11-13 | 2021-11-30 | 台州市振鹏信息科技有限公司 | Intelligent display method and related device for navigation information of non-recommended road section |
| CN113065044B (en) * | 2021-04-26 | 2023-12-05 | 广州通达汽车电气股份有限公司 | Driving state checking method, device, equipment and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07306994A (en) * | 1994-05-10 | 1995-11-21 | Nec Corp | Method and system for guiding emergency vehicle |
| CN105788322A (en) * | 2016-04-29 | 2016-07-20 | 宇龙计算机通信科技(深圳)有限公司 | Special vehicle passing method based on vehicle networking and system thereof |
| CN106960564A (en) * | 2017-03-13 | 2017-07-18 | 武汉烽火众智数字技术有限责任公司 | A kind of vehicle dispatching method, device and related system |
| CN107195189A (en) * | 2016-03-14 | 2017-09-22 | 阿里巴巴集团控股有限公司 | A kind of method and apparatus for moving equipment early warning |
| CN107782326A (en) * | 2016-08-31 | 2018-03-09 | 百度在线网络技术（北京）有限公司 | Method, apparatus and equipment for automobile navigation |
| CN108062863A (en) * | 2017-11-06 | 2018-05-22 | 华为技术有限公司 | The planing method and unit of a kind of express lane |
| CN109017781A (en) * | 2018-08-17 | 2018-12-18 | 李俊宏 | Vehicle auxiliary or automatic Pilot method and system based on path resource |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10880118B2 (en) * | 2014-05-01 | 2020-12-29 | Elizabeth B. Stolfus | Providing dynamic routing alternatives based on determined traffic conditions |
| US10600326B2 (en) * | 2016-09-15 | 2020-03-24 | International Business Machines Corporation | Method for guiding an emergency vehicle using an unmanned aerial vehicle |
-
2018
- 2018-12-30 CN CN201811648543.9A patent/CN109493591B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07306994A (en) * | 1994-05-10 | 1995-11-21 | Nec Corp | Method and system for guiding emergency vehicle |
| CN107195189A (en) * | 2016-03-14 | 2017-09-22 | 阿里巴巴集团控股有限公司 | A kind of method and apparatus for moving equipment early warning |
| CN105788322A (en) * | 2016-04-29 | 2016-07-20 | 宇龙计算机通信科技(深圳)有限公司 | Special vehicle passing method based on vehicle networking and system thereof |
| CN107782326A (en) * | 2016-08-31 | 2018-03-09 | 百度在线网络技术（北京）有限公司 | Method, apparatus and equipment for automobile navigation |
| CN106960564A (en) * | 2017-03-13 | 2017-07-18 | 武汉烽火众智数字技术有限责任公司 | A kind of vehicle dispatching method, device and related system |
| CN108062863A (en) * | 2017-11-06 | 2018-05-22 | 华为技术有限公司 | The planing method and unit of a kind of express lane |
| CN109017781A (en) * | 2018-08-17 | 2018-12-18 | 李俊宏 | Vehicle auxiliary or automatic Pilot method and system based on path resource |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109493591A (en) | 2019-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109493591B (en) | Vehicle scheduling method, device, server and storage medium | |
| US20200312133A1 (en) | Express Lane Planning Method and Unit | |
| CN106647734B (en) | Automatic guided vehicle, path planning method and device | |
| CN108198439B (en) | Urban intelligent traffic control method based on fog calculation | |
| CN107657812B (en) | Method for dynamically planning parking space according to traffic flow prediction | |
| Sharma et al. | Traffic light priority control for emergency vehicle using RFID | |
| US11238743B2 (en) | Traffic information processing method and apparatus | |
| CN109816976A (en) | A kind of traffic management method and system | |
| JP6888253B2 (en) | A method for determining whether or not to adopt a wireless communication system, an information acquisition terminal, a computer program, and provided information | |
| US20140278029A1 (en) | Methods And Software For Managing Vehicle Priority In A Self-Organizing Traffic Control System | |
| US20140372561A1 (en) | Data flow control order generating apparatus and sensor managing apparatus | |
| US10921805B2 (en) | Vehicle control method, apparatus, and system | |
| CN106297372B (en) | A kind of more berth bus station intelligence berth allocations and it is lined up inducible system | |
| CN104933466A (en) | Charging scheduling system based on electric vehicle charging priority and method thereof | |
| CN102346041B (en) | Route planning method and service equipment based on real-time road condition | |
| US20210248906A1 (en) | Cross traffic assistance and control | |
| CN111459149B (en) | Intelligent vehicle formation driving method, device and system | |
| CN107170271B (en) | Regional management scheduling method and system for Internet of vehicles | |
| CN109788515B (en) | Data collaboration method, MEC (media independent center) equipment and server | |
| CN104376729A (en) | Expressway opposite-direction lane congestion prompting method based on vehicle-vehicle communication | |
| CN111866941B (en) | Network resource scheduling method and related equipment | |
| Balzano et al. | Logic-based clustering approach for management and improvement of VANETs | |
| Liu et al. | A new approach for real-time traffic delay estimation based on cooperative vehicle-infrastructure systems at the signal intersection | |
| KR20100090927A (en) | A dynamic routing method for automated guided vehicles occupying multiple resources | |
| KR101058124B1 (en) | Method for collecting of traffic report using inter-vehicle communication |
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 |