Patent Description:
As autonomous driving technology develops rapidly, the requirements for speed and distance in the autonomous driving process are becoming increasingly high. In the existing autonomous driving processes, when the vehicle generates an overtake decision and performs an overtake action, the lack of an overtake planning process leads to poor safety and comfort when the vehicle performs an overtake automatically.

<CIT> discloses a vehicle speed control device mounted in a vehicle, which comprises: a forward detection unit for obtaining the amount of time until a vehicle Vb to be overtaken that is traveling to the side of a host vehicle Va, in which the vehicle speed device is mounted, is overtaken; a rearward detection unit for obtaining the amount of time until the distance between the host vehicle Va and a following vehicle Vc traveling rearward of the host vehicle Va reaches a prescribed rearward distance; and a speed control unit for increasing the speed of the host vehicle Va when the time until overtaking occurs is greater than the time until the prescribed rearward distance is reached.

<CIT> describes an overtaking pre-judgment method comprising: acquiring a first initial distance between the head of a host vehicle and the tail of a first vehicle before a lane change, wherein the first vehicle drives in a lane where the host vehicle is located and ahead of the host vehicle along a direction the same as that of the host vehicle; calculating a first predicted distance between a target vehicle and a second vehicle after the host vehicle overtakes, wherein the target vehicle is the host vehicle or the first vehicle, and the second vehicle drives in an adjacent lane and ahead of the host vehicle; and outputting an overtaking prompt if the first initial distance is greater than or equal to a preset safety distance and the first predicted distance is greater than or equal to the preset safety distance. The method makes pre-judgment and outputs the overtaking prompt before the overtaking if the first initial distance is greater than or equal to the preset safety distance and the first predicted distance is greater than or equal to the preset safety distance, to reduce the probability of traffic accidents during the overtaking and ensure safety of the overtaking vehicle.

The embodiments of the present invention provide an overtake planning method, an apparatus, and a storage medium, which can plan a suitable overtake distance and improve safety and comfort during overtake.

According to the present invention, there is provided an overtake planning method applied to a first vehicle, comprising the following steps:.

In an embodiment, the step of determining the planned overtake time according to the first speed and the speed difference between the first speed and the second speed includes:.

In an embodiment, the first overtake distance is the sum of the second vehicle movement distance and an overtake distance, the second vehicle movement distance is the product of the planned overtake time and the second speed, and the overtaking distance is the distance between the first vehicle and the second vehicle.

In an embodiment, the step of calculating the first overtake distance according to the distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time and determining the target overtake distance according to the first overtake distance includes:.

In an embodiment, the step of calculating the second overtake distance according to the distance between the first vehicle and the third vehicle, the following time, and the first speed, if the third vehicle is detected, includes:.

In an embodiment, the step of calculating the third overtake distance according to the distance between the first vehicle and the third vehicle and the distance between the first vehicle and the second vehicle includes:.

According to the invention, after the step of calculating the first overtake distance according to the distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time and the step of determining the target overtake distance according to the first overtake distance further includes:.

The second aspect of the present invention provides an overtake planning apparatus including:.

The embodiments of the present invention provide a computer-readable storage medium having stored therein a computer program that, when executed by a processor, implements a method according to the embodiments of the present invention.

Compared with the related technologies, the embodiments of the present invention have the following benefits:
a speed difference between the first speed and the second speed may be determined by acquiring the speeds of the first vehicle and the second vehicle, i.e., the first speed and the second speed, and the planned overtake time may be determined according to the speed difference. Then, a first overtake distance is calculated according to the acquired distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time, and a target overtake distance may be determined according to the first overtake distance, thereby providing a reasonable target overtake distance for the first vehicle in the overtaking process. Both the speeds of the first vehicle and the second vehicle to be overtaken and the distance are taken into consideration to improve safety and comfort during overtaking.

To illustrate the technical solutions of the examples of the present invention more clearly, the accompanying drawings needed for describing the embodiments and the prior art will be explained briefly. The following accompanying drawings only describe some of the embodiments of the present invention, and those skilled in the art can obtain other drawings according to these drawings without creative labor.

The following will describe the technical solutions in the embodiments of the present invention clearly and completely with reference to the accompanying drawings. The embodiments described below are only a part of the embodiments in the present invention.

It is important to note that the terms "include", "comprise", and any variants of such terms in the embodiments and the accompanying drawings aim to cover non-exclusive inclusions. For example, comprising processes, methods, systems, products, or equipment of a series of steps or units doesn't construe as limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units intrinsic to these processes, methods, systems, products or equipment.

The embodiments of the present invention provide an overtake planning method, an apparatus, an electronic device, and a storage medium, which can plan a suitable overtake distance and improve safety and comfort during overtake. They will be described in detail.

Referring to <FIG> is a schematic diagram of an application scenario of the overtake planning method according to the embodiments of the present invention. As shown in <FIG>, it may include the first vehicle <NUM>, and the second vehicle <NUM>. The first vehicle <NUM> may be in front of or behind the second vehicle <NUM>, or on the left or right side of the second vehicle <NUM>. As shown in <FIG>, the first vehicle <NUM> is on the left side, and in the front of the second vehicle <NUM>, that is, the front left side. The first vehicle <NUM> may include a processor and an information acquisition module, wherein the processor may include a Micro Controller Unit (MCU), an electronic device, and a computer etc., but is not limited thereto. The processor may be the control center of the first vehicle <NUM>, which connects the parts of the entire first vehicle through various ports and wirings and executes various functions, and processes data for the first vehicle. The information acquisition module may include one or more sensors and/or satellite signal-receiving apparatus, which may be set up in different positions of the first vehicle, which are not specifically limited. The information collection module can collect one or more sensing information and/or satellite signals under the control of the processor.

Referring to <FIG> is a schematic flowchart of an overtake planning method suitable for understanding the present invention. The method can be applied to the first vehicle <NUM> as shown in <FIG>. As shown in <FIG>, the method includes the following steps:.

In an embodiment of the present invention, to ensure the safety of the first vehicle and the second vehicle during overtaking, it is necessary to determine a timing for the first vehicle to overtake the second vehicle. To determine the timing, it is necessary to take the speed of the first vehicle and the relation between the speed of the first vehicle and that of the second vehicle. Therefore, the first vehicle may determine the planned overtake time directly according to the speed of the first vehicle, i.e., the first speed, as well as the speed difference between the first vehicle and the second vehicle, i.e., the difference between the first speed and the second speed. Specifically, the first vehicle may set a negative correlation between the first speed and the overtaking time, i.e., the greater the first speed is, the shorter the overtake time is. This is because the greater the first speed is, the shorter the time it will take to overtake the second vehicle by a large distance. In addition, the first vehicle further sets a negative correlation between the speed difference between the first vehicle and the second vehicle and the overtake time, i.e., the greater the speed difference between the first vehicle and the second vehicle is, the shorter the overtake time is. This is because the greater the speed difference between the first vehicle and the second vehicle is, the shorter the time it will require to overtake the second vehicle by a large distance. At this moment, the first vehicle may determine two overtake times according to the first speed as well as the speed difference between the first vehicle and the second vehicle. In order not to make the overtaking time too long, the first vehicle may select the shorter overtake time as the planned overtake time.

In an embodiment, the step of determining the planned overtake time according to the first speed and the speed difference between the first speed and the second speed in step <NUM> performed by the first vehicle may include:.

In an embodiment of the present invention, when the speed of the first vehicle, i.e., the first speed, is greater than a certain threshold value, if the overtake time is still determined according to the negative correlation of the first speed with the overtake time, the overtake time will be too short for the overtake to be executed. When the first speed is smaller than a certain threshold value, if the overtake time is still determined according to the negative correlation of the first speed with the overtake time, the overtake time will be too long, and under the condition of constantly changing driving environment, it is also difficult to execute overtaking. Therefore, before determining the overtake time according to the first speed, the first vehicle may preset two threshold values, and divide possible first speeds into three ranges according to the two speed thresholds. The three ranges include the first speed range, the second speed range, and the third speed range. The first vehicle may set up fixed overtake time for two of the three speed ranges. When the first speed is greater than a threshold value, that is, the first speed is in the first speed range, the overtake time is fixed as the first threshold time; when the first speed is smaller than a threshold value, that is, the first speed is in the third speed range, the overtake time is fixed as the second threshold time. However, when the first speed is in the second speed range, the overtake time can be determined according to the first speed, which is in the negative correlation thereto. The overtake time determined according to the first speed is considered as the first time. Wherein, the two speed threshold values, i.e., the first threshold time, and the second threshold time can be set up according to requirements, which may be empirical values.

For example, as shown in <FIG> is a schematic diagram of the coordinate relationship between the first speed and the first time according to the embodiments of the present invention. The two threshold values set up for the first vehicle are <NUM>/s and <NUM>/s, respectively. When the first speed is greater than <NUM>/s, it is deemed as being in the first speed range; when the first speed is smaller than <NUM>/s, it is deemed as being in the third speed range; when the first speed is smaller than <NUM>/s and greater than <NUM>/s, it is deemed as being in the second speed range. In the meantime, the first threshold time and the second threshold time for the first vehicle are <NUM> and <NUM>, respectively. When the first vehicle is in the first speed range, the overtake time is <NUM>; and when the first vehicle is in the third speed range, the overtake time is <NUM>. Because two speed threshold values, the first threshold time, and the second threshold time are set up, when the first speed is in the second speed range, the slope factor of the negative correlation of the first speed with the overtake time can be learned, and then, when the first speed is in the second speed range, the overtake time can be determined according to the first speed.

In an embodiment of the present invention, similar to the first speed, when the speed difference between the first vehicle and the second vehicle is greater than a certain threshold value, if the overtake time is still determined according to the negative correlation of the speed difference between the first vehicle and the second vehicle with the overtake time, the overtake time will be too short for the overtake to be executed. When the speed difference between the first vehicle and the second vehicle is smaller than a certain threshold value if the overtake time is still determined according to the inverse correlation of the speed difference between the first vehicle and the second vehicle with the overtake time, the overtake time will be too long, and under the condition of constantly changing driving environment, it is also difficult for the overtake to be executed. Therefore, when determining the overtake time according to the speed difference between the first vehicle and the second vehicle, the first vehicle may preset two threshold values for the speed difference, which will be the basis for segmenting the possible speed difference between the first vehicle and the second vehicle into three ranges. The three ranges include the first speed difference range, the second speed difference range, and the third speed difference range. The first vehicle may set up fixed overtake time for two of the three speed difference ranges. When the first speed difference is greater than a threshold value, that is, the first speed difference is in the first speed range, the overtake time is the fixed first threshold time; when the first speed difference is smaller than a threshold value, that is, the first speed difference is in the third speed range, the overtake time is the fixed second threshold time. However, when the first speed difference is in the second speed range, the overtake time may be determined according to the speed difference between the first vehicle and the second vehicle, which is in a negative correlation therewith. The overtake time determined according to the speed difference between the first vehicle and the second vehicle is considered as the second time. Wherein, the two speed threshold values, the first threshold time, and the second threshold time can be set up according to requirements, which may be empirical values.

For example, as shown in <FIG> is a schematic diagram of the coordinate relationship between the speed difference between the first vehicle and the second vehicle and the second time according to the embodiments of the present invention. The two speed difference threshold values set up for the first vehicle are <NUM>/s and -<NUM>/s, respectively. When the speed difference between the first vehicle and the second vehicle is greater than <NUM>/s, it is deemed as being in the first speed difference range; when the speed difference between the first vehicle and the second vehicle is smaller than -<NUM>/s, it is deemed as being in the third speed difference range; and when speed difference between the first vehicle and the second vehicle is smaller than <NUM>/s and greater than - <NUM>/s, it is deemed as being in the second speed difference range. In the meantime, the first threshold time and the second threshold time set up for the first vehicle are <NUM> and <NUM>, respectively. When the speed difference is in the first speed difference range, the overtake time is <NUM>; and when the speed difference is in the third speed difference range, the overtake time is <NUM>. Because two speed difference threshold values, the first threshold time, and the second threshold time are set up, when the speed difference is in the second speed difference range, the slope factor of the negative correlation of the speed difference with the overtake time can be learned, and then, when the speed difference is in the second speed difference range, the overtake time can be determined according to the speed difference between the first vehicle and the second vehicle.

After the first vehicle determines the first time according to the first speed and the second time according to the speed difference between the first vehicle and the second vehicle, it sets the planned overtake time as the smaller of the first time and the second time. The planned overtake time is a time period which is planned to be taken by the first vehicle to overtake the second vehicle.

In an embodiment of the present invention, by dividing different speed ranges and speed difference ranges, the first time and the second time are determined respectively according to the ranges within which the first speed is and the range within which speed difference between the first vehicle and the second vehicle is, then the planed overtaking time may be determined. This rationalizes the planed overtake time, and improves the achievability of the overtaking process.

Step <NUM>, calculating the first overtake distance according to the distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time and determining a target overtake distance according to the first overtake distance.

In an embodiment of the present invention, after the first vehicle determines the planned overtake time, it further plans the overtake distance. When planning the overtake distance, it needs to take the distance between the first vehicle and the second vehicle into consideration. Based on the above, it is further necessary to take the traveling distance of the second vehicle within the planned overtake time into consideration. Therefore, the first vehicle may calculate the first overtake distance according to the distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time. Wherein the first overtake distance is the planned overtake distance when only the first vehicle and the second vehicle are considered during the overtake process.

After the first vehicle calculates the first overtake distance, the first overtake distance may be adjusted according to the road conditions and then sets the adjusted first overtake distance as the target overtake distance; or it may directly set the calculated first overtake distance as the target overtake distance, or after multiple calculations, the average value of the first overtake distance may be set as the target overtaking distance. Wherein the target overtake distance is the distance between the first vehicle and the second vehicle at the planned overtake time.

In an embodiment of the present invention, the first overtake distance is a sum of the second vehicle movement distance and the overtake distance, the second vehicle movement distance is the product of the planned overtake time and the second speed, and the overtake distance is a distance between the first vehicle and the second vehicle.

In an embodiment of the present invention, the first vehicle calculates the first overtake distance as the sum of the second vehicle movement distance and the overtake distance. That is, it calculates the second vehicle movement distance first, i.e., the product of the planned overtake time and the second speed, and then sets the first overtake distance as a sum of the above product and the distance between the first vehicle and the second vehicle. By setting up a calculation formula of the first overtake distance as the sum of the product of the planned overtake time and the second speed and the distance between the first vehicle and the second vehicle, the first overtake distance can be easily and directly acquired based on the foregoing parameters, thereby simplifying the planning process.

The above embodiments provide a reasonable target overtake distance for the first vehicle during overtaking and also take the speeds of the first vehicle and the second vehicle to be overtaken by the first vehicle and the distance therebetween into consideration, thereby improving safety and comfort during overtaking.

Referring to <FIG> is a schematic diagram of the application scenario of another overtake planning method according to the embodiments of the present invention. As shown in <FIG>, the scenario may include the first vehicle <NUM>, the second vehicle <NUM>, and the third vehicle <NUM>. The first vehicle <NUM> may be in front of or behind the second vehicle <NUM>, or on the left side or right side of the second vehicle <NUM>; the first vehicle <NUM> is behind the third vehicle <NUM>, or on the left side or right side of the third vehicle <NUM>. As shown in <FIG>, the first vehicle <NUM> is on the left side and in front of the second vehicle <NUM>, i.e., the front-left side; the first vehicle <NUM> is on the left side and behind the third vehicle <NUM>, i.e., left-rear side.

In an embodiment of the present invention, referring to <FIG> is a schematic flowchart of another overtake planning method according to the embodiments of the present invention. The method may be applied to the first vehicle <NUM> in <FIG>. As shown in <FIG>, the method may include the following steps:.

In an embodiment of the present invention, the first vehicle, in the process of overtaking the second vehicle, may detect whether there is any vehicle in the front in the lane on which the second vehicle is traveling by means of sensors or satellite-receiving apparatus. Wherein, the vehicle within a preset range in the lane in front of the second vehicle is defined as the third vehicle, that is, the vehicle in front of the first vehicle after the first vehicle overtakes the second vehicle.

If the first vehicle doesn't detect any vehicle in the lane in front of the second vehicle, it determines that the first overtake distance calculated is the target overtake distance without considering factors such as the front vehicle, and the factors such as subsequent driving speed may be planned according to the target overtake distance, so as to complete the complete overtaking the second vehicle.

In an embodiment of the present invention, if the first vehicle doesn't detect the third vehicle within the preset range, the first overtake distance is determined as the target overtake distance.

In an embodiment of the present invention, the first vehicle may detect front vehicles within the preset range in the lane in front of the second vehicle. At this moment, the vehicle within the preset range in the lane in front of the second vehicle is the third vehicle. The preset range may be set up by the client automatically. By setting up the preset range to detect the third vehicle therein, any vehicle that may cause disturbance to the first vehicle during the overtaking process can be effectively detected. This will be used as a variable for the planning of the following overtake. However, vehicles that will not cause disturbance to the first vehicle during the overtaking process will not be considered during the overtake planning.

Step <NUM>, if a third vehicle is detected, calculating the second overtake distance according to the distance between the first vehicle and the third vehicle, a following time and the first speed.

In an embodiment of the present invention, if the first vehicle detects the third vehicle when planning the target overtake distance, it not only considers the speed of the following vehicle, i.e., the second vehicle, and the distance between the first vehicle and the second vehicle, but also considers the distance between the front vehicle, i.e., the first vehicle, and the third vehicle. Therefore, if the first vehicle detects the third vehicle, it may acquire the location of the third vehicle by means of the velocity sensor, the position sensor, or the satellite-receiving apparatus. After acquiring the location of the third vehicle, the distance between the first vehicle and the third vehicle can be determined according to the already acquired location of the first vehicle and the just acquired location of the third vehicle. Or, the distance between the first vehicle and the third vehicle may be directly measured by means of the distance sensor or the satellite-receiving apparatus.

The first vehicle calculates the second overtake distance according to the distance between the first vehicle and the third vehicle, the following time, and the acquired first speed, wherein the second overtake distance the overtake distance determined according to the distance between the first vehicle and the third vehicle, the following time and the first speed, taking both the second vehicle and the third vehicle into consideration. The following time is the time distance between the first vehicle and the third vehicle after the first vehicle overtakes the second vehicle. The following time is an empirical value that can be set up according to actual requirements.

In an embodiment, referring to <FIG> is a schematic flowchart of the calculation of the second overtake distance according to the embodiments of the present invention. Step <NUM> performed by the first vehicle, i.e., if the third vehicle is detected, the step of calculating the second overtake distance according to the distance between the first vehicle and the third vehicle may include:.

In an embodiment of the present invention, after the first vehicle detects the third vehicle, it acquires the preset following time. In particular, it can maintain a car following mode after the third vehicle. At this moment, the first vehicle may obtain the following time from the local terminal or server under the car following mode, such as <NUM>, that is, the first vehicle must maintain a distance, which will take <NUM> to catch up, from the third vehicle.

After acquiring the following time, the first vehicle calculates the product of the first speed and the following time and sets the sum of the product and the distance between the first vehicle and the third vehicle as the second overtake distance. By setting up a calculation formula of the second overtake distance as the sum of the product of the following time and the first speed and the distance between the first vehicle and the third vehicle, the second overtake distance can be easily and directly acquired based on the foregoing factors, thereby simplifying the planning process.

Step <NUM>, calculating the third overtake distance according to the distance between the first vehicle and the third vehicle and the distance between the first vehicle and the second vehicle.

In an embodiment of the present invention, the first vehicle may calculate the third overtake distance directly according to the distance between the first vehicle and the third vehicle and the distance between the first vehicle and the second vehicle. In this case, the first vehicle may not be too close to the second vehicle and the third vehicle while overtaking. The third overtake distance is an overtake distance determined according to the distance between the first vehicle and the third vehicle and the distance between the first vehicle and the second vehicle, taking both the second vehicle and the third vehicle are taken into consideration.

In an embodiment, referring to <FIG> is a schematic flowchart of the calculation of the third overtake distance according to the embodiments of the present invention. Step <NUM> performed by the first vehicle, i.e., calculating the third overtake distance according to the distance between the first vehicle and the third vehicle and the distance between the first vehicle and the second vehicle, may include:.

In an embodiment, in the overtaking process, to avoid safety and comfort issues that occur when the first vehicle is too close to the second vehicle and the third vehicle, the first vehicle may preset the first weighing parameter and the second weighing parameter, calculate a product of the first weighing parameter and the distance between the first vehicle and the second vehicle and a product of the second weighing parameter and the distance between the first vehicle and the third vehicle, and set the third overtake distance as the sum of the two products , thereby selecting a suitable position on the geometric location as the third overtake distance. Therefore, the first weighing parameter and the second weighing parameter may be empirical values, for example, the first weighing parameter is <NUM> and the second weighing parameter is <NUM>.

For example, the distance between the first vehicle and the second vehicle is <NUM>, the distance between the first vehicle and the third vehicle is <NUM>, the first weighing parameter acquired is <NUM>, and the second weighing parameter is <NUM>. the third overtake distance calculated according to the above is <NUM>*<NUM>+<NUM>*<NUM>=<NUM>. That is, the third overtake distance means that the first vehicle should be <NUM> in front of the second vehicle while overtaking.

A reasonable overtake distance can be determined between the second vehicle and the third vehicle by setting up two preset weighing parameters and considering the distance between the first vehicle and the second vehicle as well as the distance between the first vehicle and the third vehicle.

Step <NUM>, Setting the target overtake distance as the smallest of the first overtake distance, the second overtake distance and the third overtake distance.

In an embodiment of the present invention, the first overtake distance, the second overtake distance, and the third overtake distance are all executable when there is only the second vehicle. The second overtake distance and the third overtake distance are executable when there are both the second vehicle and the third vehicle. When the third vehicle is detected, the smallest value amongst the three overtake distances is selected as the target overtake distance, so that when the second vehicle and the third vehicle are present at the same time, when overtaking is performed according to the determined target overtake distance, the first vehicle will not cause too much stress to the second vehicle (forcing the second vehicle to brake), and at the same time maintain a safe distance from the third vehicle. Both safety and comfort are considered.

In an embodiment, after step <NUM> performed by the first vehicle, i.e., calculating the first overtake distance according to the distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time and determining a target overtake distance according to the first overtake distance, the first vehicle further performs the following steps:.

In an embodiment of the present invention, after the first vehicle determines the planned overtake time and the target overtake distance, it further determines the planned speed required according to the target overtake distance and the planned overtake time needed to reach the target overtake distance. The planned speed is transmitted to the speed control module for speed control in the first vehicle to control the first vehicle in completing overtaking the second vehicle. The factors of the first vehicle can be directly obtained by determining the planned speed according to the target overtake distance and the planned overtake time, thereby directly controlling the first vehicle to complete overtaking.

Referring to <FIG> is a structural schematic diagram of an overtake planning apparatus suitable for understanding the present invention. The overtake planning apparatus can be applied in an electronic device, such as the electronic device for driving the vehicle, which will not be limited herein. As shown in <FIG>, the overtake planning apparatus <NUM> includes: a data acquisition module <NUM>, a time planning module <NUM>, and a distance planning module <NUM>.

The data acquisition module <NUM> for acquiring the first speed of the first vehicle, the second speed of the second vehicle, and the distance between the first vehicle and the second vehicle.

The time planning module <NUM> for determining the planned overtake time according to the first speed and the speed difference between the first speed and the second speed.

The distance planning module <NUM> for calculating the first overtake distance according to the distance between the first vehicle and the second vehicle, the second speed, and the planned overtake time and determining the target overtake distance according to the first overtake distance.

In an embodiment, the time planning module <NUM> is further for:.

In an embodiment, the first overtake distance is the sum of the second vehicle movement distance and the overtake distance. The second vehicle movement distance is the product of the planned overtake time and the second speed, and the overtake distance is the distance between the first vehicle and the second vehicle.

In an embodiment, the distance planning module <NUM> is further for:.

In an embodiment, the distance planning module <NUM> is further applied in:.

In an embodiment, the distance planning module <NUM> is further applied in::.

Referring to <FIG> is a structural schematic diagram of an overtake planning apparatus according to the embodiments of the present invention. The overtake planning apparatus as shown in <FIG> is an improved version of that as shown in <FIG>. As compared with the overtake planning apparatus in <FIG>, the overtake planning apparatus <NUM> according to <FIG> includes:
a speed planning module <NUM> for determining the planned speed according to the target overtake distance and the planned overtake time; controlling the first vehicle according to the planned speed.

Referring to <FIG> is a structural schematic diagram of an electronic device according to the embodiments of the present invention. The electronic device may be applied in driving the vehicle and is not limited herein. As shown in <FIG>, the electronic device <NUM> may include:.

It should be noted that the electronic device as shown in <FIG> may further include elements that are not illustrated, such as power source, input keys, camera, speaker, screen, RF circuit, WI-FI module, blue tooth module, etc., which will not be described.

The embodiments of the present invention provide a computer-readable storage medium storing computer program, wherein the computer executes any overtake planning method according to the embodiments of the present invention by running the computer program.

The embodiments of the present invention provide a computer program product, including the non-instantaneous computer-readable storage medium storing the computer program that enables the computer to execute any overtake planning method according to the embodiments of the present invention.

Understandably, "an embodiment" mentioned throughout the entire specification means specific features, structures, or characteristics related to the embodiment are included in at least one embodiment of the present invention. Therefore, the "an embodiment" that appeared throughout the entire specification does not necessarily refer to the same embodiment. In addition, these specific features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. Those skilled in the art should be aware that the embodiments described herein are optional and the actions and modules involved may not be required in this invention.

In the embodiments of the present invention, it should be understood that the serial numbers do not indicate a fixed execution sequence of the steps. The execution sequence of the processes is determined according to their functions and internal logic, which should not be construed as limiting to the implementation of the embodiments of the present invention.

The units illustrated as separate parts may or may not be physically separated, or the parts displayed as units may or may not be physical units. That is, the units can be located in one place, or distributed throughout a plurality of network elements. The embodiments of the present invention can be implemented using part or all of the units.

In addition, the functional units according to the embodiments of the present invention can be integrated into one processing unit, exist as separate physical units, or be integrated into one unit by two or more of the units. The integrated unit can be implemented in the form of a hardware or a software functional unit.

If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Given the foregoing, the fundamental, or the part that contributes to the prior art, or all or part of the technical solutions of the present invention can be implemented as a software product. The software product is stored in a storage medium and includes a variety of instructions that enable the computer (which can be a PC, a server, or a network device) to execute the steps of the method according to the embodiments of the present invention.

Claim 1:
An overtake planning method applied to a first vehicle (<NUM>), comprising the following steps:
acquiring a first speed of the first vehicle (<NUM>), a second speed of a second vehicle (<NUM>), and a distance between the first vehicle (<NUM>) and the second vehicle (<NUM>) (<NUM>, <NUM>), the second vehicle (<NUM>) being the vehicle which the first vehicle (<NUM>) needs to overtake;
characterized by
determining a planned overtake time according to the first speed and a speed difference between the first speed and the second speed (<NUM>, <NUM>);
calculating a first overtake distance according to the distance between the first vehicle (<NUM>) and the second vehicle (<NUM>), the second speed, and the planned overtake time (<NUM>, <NUM>);
determining a target overtake distance according to the first overtake distance (<NUM>);
determining a planned speed according to the target overtake distance and the planned overtake time; and
controlling the first vehicle (<NUM>) according to the planned speed.