Vehicle cruising range determination method, device, equipment, medium and product
By determining multiple first end points on the target map and generating vehicle endurance areas, the problem of low accuracy of vehicle endurance areas in the prior art is solved, more accurate energy replenishment points and road selection are achieved, and the practicality of navigation is improved .
Patent Information
- Application Number
- CN202411035737.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2044-07-31
AI Technical Summary
In the prior art, the determination method of the vehicle's endurance area only takes into account the current position and remaining range of the vehicle, resulting in low accuracy and cannot effectively reflect the boundary area that the vehicle cannot reach during the actual endurance.
By determining multiple first end points on the target map, drawing theoretically feasible areas based on the current position of the vehicle and the remaining range of the vehicle, determining the first end point from the boundary, and generating the vehicle endurance area based on the vehicle energy consumption model and road traffic capacity, ensuring that The vehicle is exhausted or unable to continue driving when it can reach the target end point.
Improve the accuracy of the vehicle's endurance area, allowing users to more accurately determine energy replenishment points and select suitable roads, and enhance the practicality of navigation.
Smart Images

Figure CN118583186B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of navigation technology, and in particular to a method, device, equipment, medium and product for determining a vehicle cruising range area. Background Art
[0002] With the development of technology, vehicle navigation has provided convenience for users. For users, determining the area where the vehicle can travel with the remaining range and displaying it on a map is becoming a function that users need more and more.
[0003] In the prior art, the method for determining the vehicle's cruising range is usually to draw a circular area with the vehicle's current position as the center and the vehicle's remaining cruising range as the radius. This circular area is the vehicle's cruising range, but during the vehicle's actual cruising range, it is often impossible to reach the boundary of the circular area. Therefore, the accuracy of the vehicle's cruising range determined by this method is low. Summary of the invention
[0004] The embodiments of the present application provide a method, device, equipment, medium and product for determining a vehicle range area, which are used to solve the problem that the existing method for determining a vehicle range area only considers the current position of the vehicle and the remaining range, resulting in low accuracy of the determined vehicle range area.
[0005] In a first aspect, an embodiment of the present application provides a method for determining a vehicle cruising range area, comprising:
[0006] Determining a plurality of first destinations on a target map based on a current vehicle position and a remaining cruising range of the vehicle;
[0007] Determine, according to the basic grid area divided by the target map, a second end point of each first end point in a corresponding target grid area; the target grid area is a basic grid area including a road;
[0008] Determining a target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle, and a vehicle energy consumption model;
[0009] Based on each target endpoint, a vehicle range area is generated.
[0010] In a specific implementation, determining a plurality of first destinations on a target map according to the current position and remaining cruising range of the vehicle includes:
[0011] Draw the theoretical drivable area of the vehicle on the target map based on the current position and remaining cruising range of the vehicle;
[0012] A plurality of first end points are determined from the boundary of the theoretical drivable area.
[0013] In a specific implementation, the theoretical drivable area is a circular area, and determining a plurality of first end points from the boundary of the theoretical drivable area includes:
[0014] Determine the number of end points according to the preset deflection angle;
[0015] A plurality of first endpoints are determined in the boundary of the theoretical drivable area according to the number of endpoints and the preset deflection angle.
[0016] In a specific implementation, determining the second endpoint of each first endpoint in the corresponding target grid area according to the basic grid area divided by the target map includes:
[0017] Determine a target grid area corresponding to each first end point from a basic grid area including the road;
[0018] The second endpoints corresponding to the first endpoints are determined from the target roads included in the target grid areas.
[0019] In a specific implementation, determining the target grid area corresponding to each first end point from the basic grid area including the road includes:
[0020] For each first terminal, if the basic grid area to which the first terminal belongs contains a road, the basic grid area to which the first terminal belongs is used as the target grid area corresponding to the first terminal;
[0021] For each first terminal, if the basic grid area to which the first terminal belongs does not contain a road, a basic grid area containing a road is searched along a grid search direction until a basic grid area containing a road is found for the first time, and the found basic road area is used as a target grid area corresponding to the first terminal; the grid search direction is a direction from the first terminal as the starting point to the current position of the vehicle.
[0022] In a specific implementation manner, before determining the second endpoints corresponding to the first endpoints from the target roads included in the target grid areas, the method further includes:
[0023] The following processing is performed for each target grid area:
[0024] For each road in the target grid area, the weight of each road is calculated according to the traffic capacity index value, road grade and fitting angle of each road; the fitting angle is determined according to the road direction and the target line, and the target line is the line connecting the center point of the target grid area and the current position of the vehicle;
[0025] According to the weights of the roads in the target grid area, a target road in the target grid area is determined.
[0026] In a specific implementation manner, the determining of the target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle and the vehicle energy consumption model includes:
[0027] Generate a driving route corresponding to each second terminal point according to each second terminal point and the current position of the vehicle;
[0028] For each second destination, a target destination corresponding to the second destination is determined according to the driving route corresponding to the second destination and the vehicle energy consumption model.
[0029] In a specific implementation, determining the target destination corresponding to the second destination according to the driving route corresponding to the second destination and the vehicle energy consumption model includes:
[0030] Input the driving route, vehicle operation data and real-time traffic data into the energy consumption calculation model to obtain a calculation result;
[0031] In response to the calculation result including a third end point, taking the third end point as a target end point corresponding to the second end point; the third end point is a location where the vehicle will run out of remaining energy while traveling on the driving route;
[0032] In response to the calculation result including the target energy, the second end point in the driving route is used as the target end point corresponding to the second end point, and the target energy is the energy required for the vehicle to travel to the second end point in the driving route.
[0033] In a second aspect, an embodiment of the present application provides a vehicle range area determination device, comprising:
[0034] Processing modules for:
[0035] Determining a plurality of first destinations on a target map based on a current vehicle position and a remaining cruising range of the vehicle;
[0036] Determine, according to the basic grid area divided by the target map, a second end point of each first end point in a corresponding target grid area; the target grid area is a basic grid area including a road;
[0037] Determining a target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle, and a vehicle energy consumption model;
[0038] The generation module is used to generate a vehicle endurance area according to each target end point.
[0039] In a third aspect, an embodiment of the present application provides an electronic device, including:
[0040] Processor, memory, communication interface;
[0041] The memory is used to store executable instructions of the processor;
[0042] Wherein, the processor is configured to execute the vehicle range area determination method described in any one of the first aspects by executing the executable instructions.
[0043] In a fourth aspect, an embodiment of the present application provides a readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the method for determining the vehicle range area described in any one of the first aspects is implemented.
[0044] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, is used to implement the vehicle range area determination method described in any one of the first aspects.
[0045] The vehicle cruising area determination method, device, equipment, medium and product provided in the embodiments of the present application determine multiple first end points on the target map according to the current position of the vehicle and the remaining cruising range, and then determine the passable second end point corresponding to each first end point according to the basic grid divided by the target map. Then, according to the current position of the vehicle and the vehicle energy consumption model, the target end point corresponding to each second end point is determined, so that the vehicle can travel to the target end point, and the energy of the vehicle is exhausted or it cannot continue to travel when it reaches the target end point. Finally, the vehicle cruising area is generated according to the target end point. This solution generates a vehicle cruising area by determining the target end point that the vehicle can travel to, which effectively improves the accuracy of the vehicle cruising area. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0047] Figure 1a A flowchart of a first embodiment of a method for determining a vehicle cruising range area provided in the present application;
[0048] Figure 1b A schematic diagram of the first endpoint provided for this application;
[0049] Figure 1c Schematic diagram of the target map provided for this application;
[0050] Figure 1dSchematic diagram of vehicle range area provided for this application 1;
[0051] Figure 1e Schematic diagram 2 of the vehicle range area provided for this application;
[0052] Figure 2a A schematic diagram of a flow chart of a second embodiment of a method for determining a vehicle cruising range area provided in this application;
[0053] Figure 2b A schematic diagram of a target grid area provided in an embodiment of the present application;
[0054] Figure 2c A schematic diagram of the second endpoint provided for this application;
[0055] Figure 3a A schematic diagram of a flow chart of a third embodiment of a method for determining a vehicle cruising range area provided in this application;
[0056] Figure 3b Schematic representation of target endpoints provided for this application;
[0057] Figure 4 A schematic diagram of the structure of an embodiment of a vehicle cruising range determination device provided in the present application;
[0058] Figure 5 A schematic diagram of the structure of an electronic device provided in this application. DETAILED DESCRIPTION
[0059] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments made by ordinary technicians in this field under the enlightenment of the embodiments belong to the scope of protection of the present application.
[0060] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0061] For users, determining the range of the vehicle's remaining range and displaying it on a map is increasingly becoming a function that users need. Users can determine whether they need to refuel / charge / replace the battery based on the vehicle's range, and determine which road to choose to reach their destination before the energy runs out.
[0062] In the prior art, the method for determining the vehicle's cruising range is usually to draw a circular area with the vehicle's current position as the center and the vehicle's remaining cruising range as the radius. This circular area is the vehicle's cruising range, but during the vehicle's actual cruising range, it is often impossible to reach the boundary of the circular area, so this method will lead to the problem of low accuracy in determining the vehicle's cruising range.
[0063] In response to the problems existing in the prior art, the inventors discovered during the process of studying the method for determining the vehicle's cruising range area that in order to improve the accuracy of the vehicle's cruising range area, after drawing the theoretical drivable area based on the remaining cruising range, the first end point is determined from the boundary of the theoretical drivable area. Then, based on the first end point, the second end point that the vehicle can pass is determined, and after the driving route is generated based on the second end point, the target end point is determined in the driving route. When the vehicle runs out of energy or cannot continue driving when it reaches the target end point, the vehicle's cruising range area is generated based on the target end point, thereby improving the accuracy of the vehicle's cruising range area. Based on the above-mentioned inventive concept, the vehicle cruising range area determination scheme in this application is designed.
[0064] The executor of the method for determining the vehicle range area in the present application may be a vehicle-mounted terminal, which may be the vehicle itself (such as the vehicle's controller or the controller of the vehicle-mounted system), or a terminal device connected to the vehicle-mounted system (such as a mobile phone or other terminal). The executor of the method for determining the vehicle range area in the present application may also be a server (such as an independent physical server or server cluster corresponding to the vehicle-mounted system), a vehicle control platform or navigation platform or a computer connected to the vehicle-mounted system, etc. This application does not limit it, and the following description will be given using the vehicle-mounted terminal as an example.
[0065] The following is an example of an application scenario of the method for determining the vehicle range area provided in this application.
[0066] For example, in this application scenario, a user is driving a vehicle and finds that the vehicle has little energy left. He wants to recharge the vehicle and needs to determine the vehicle's endurance area in order to determine which energy recharge point he can go to recharge before the vehicle runs out of energy.
[0067] It should be noted that the energy of a vehicle can be the remaining amount of traditional automobile fuel (such as the remaining amount of oil in the vehicle), or the remaining amount of new energy fuel (such as the remaining amount of electricity in the vehicle or natural gas, methanol, hydrogen energy or other fuels). Energy replenishment points can be gas stations, charging stations, charging piles, battery swap stations, gas stations, etc.
[0068] The on-board terminal in the vehicle can then obtain the vehicle's current position and remaining range, and then draw the theoretical drivable area on the target map.
[0069] After the vehicle terminal determines the first end point in the boundary of the theoretically drivable area, the vehicle terminal determines the second end point corresponding to each first end point that the vehicle can pass through according to the basic grid area divided in the target map.
[0070] The vehicle terminal then generates a driving route based on the second destination and the current position of the vehicle, and determines the target destination in the driving route in combination with the vehicle energy consumption model, so that the vehicle runs out of energy or cannot continue driving when it reaches the target destination.
[0071] The on-board terminal then generates a vehicle endurance area based on the target destination and displays it. It can also prompt the energy replenishment points therein, and the user can choose which energy replenishment point to go to for replenishment.
[0072] It should be noted that when the executor of this application is a server, a vehicle control platform connected to the vehicle system, a navigation platform, or other equipment independent of the vehicle terminal, the server, vehicle control platform, or navigation platform can send the vehicle's endurance area to the vehicle terminal for display after calculating the vehicle's endurance area.
[0073] It should be noted that the above scenario is only an example of an application scenario provided by an embodiment of the present application. The embodiment of the present application does not limit the actual form of the various devices included in the scenario. In the specific application of the solution, it can be set according to actual needs.
[0074] The technical solution of the present application is described in detail below through specific embodiments. It should be noted that the following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.
[0075] Figure 1a This is a flow chart of the first embodiment of the method for determining the vehicle cruising range area provided by the present application. The present embodiment of the present application describes the situation in which the vehicle terminal determines the first end point, the second end point, and the target end point on the map in sequence, and then generates the vehicle cruising range area according to the target end point. The method in this embodiment can be implemented by software, hardware, or a combination of software and hardware. Figure 1a As shown, the vehicle cruising range determination method specifically includes the following steps:
[0076] S101: Determine a plurality of first destinations on a target map according to the acquired current position and remaining cruising range of the vehicle.
[0077] In this step, when the vehicle's cruising range needs to be determined, the vehicle terminal first obtains the vehicle's current position and remaining cruising range, then draws a theoretical drivable area on the target map, and then determines multiple first end points from the boundaries of the theoretical drivable area.
[0078] It should be noted that the remaining cruising range is determined based on the remaining energy of the vehicle. There is a corresponding relationship between the remaining energy of the vehicle and the remaining cruising range. The corresponding remaining cruising range can be found based on the remaining energy of the vehicle. The remaining energy of the vehicle is the remaining amount of fuel in the vehicle. The fuel of the vehicle can be traditional fuel such as gasoline, or new energy fuel such as electricity, natural gas, hydrogen energy, methanol or gas.
[0079] It should be noted that the embodiment of the present application does not limit the shape of the theoretical drivable area, which can be determined according to actual conditions. The shape of the theoretical drivable area can be a regular closed figure such as a circle, an ellipse or a polygon, and the shape of the theoretical drivable area can also be an irregular closed figure.
[0080] In the embodiment of the present application, the distance between the current position of the vehicle and the boundary of the drivable area is within a preset distance range, and the preset distance range can be set according to the remaining cruising range; for example, the preset distance range can be set to be greater than or equal to the remaining cruising range, that is, in this case, the minimum value of the distance between the current position of the vehicle and the boundary of the theoretically drivable area can be set to be greater than or equal to the remaining cruising range; it can also be set according to the range of [remaining cruising range*a1, remaining cruising range*a2], where a1 is a value less than 1 and a2 is a value greater than 1, in which case the minimum value of the distance between the current position of the vehicle and the boundary of the theoretically drivable area can be set to be greater than or equal to "remaining cruising range". The maximum value of the distance between the current position of the vehicle and the boundary of the theoretical drivable area is less than or equal to "remaining mileage*a1", and the maximum value of the distance between the current position of the vehicle and the boundary of the theoretical drivable area is less than or equal to "remaining mileage*a2". Those skilled in the art can set the values of a1 and a2 according to actual needs. For example, when a1 and a2 are set to 90% and 110% respectively, a regular closed figure or an irregular closed figure can be drawn as the theoretical drivable area according to the condition that "the minimum value of the distance between the current position of the vehicle and the boundary of the theoretical drivable area is greater than or equal to (remaining mileage*90%), and the maximum value of the distance between the current position of the vehicle and the boundary of the theoretical drivable area is less than or equal to (remaining mileage*110%)".
[0081] In one implementation, when the shape of the theoretical drivable area is a circle, a circular area can be drawn with the current position of the vehicle as the center and the remaining cruising range as the radius to obtain the theoretical drivable area. Then, according to a preset deflection angle, a first end point is determined in the boundary of the theoretical drivable area.
[0082] Since the theoretical drivable area is drawn with the current position of the vehicle as the center and the remaining cruising range as the radius, and because the road is winding, the vehicle can only travel to the boundary of the theoretical drivable area at most. Therefore, determining the first end point from the boundary of the theoretical drivable area allows the vehicle to travel to the first end point at most.
[0083] Specifically, the number of endpoints is determined according to the preset deflection angle. That is, 2 is divided by the preset deflection angle and then rounded down to obtain the number of endpoints. The angle in radians is used here. If the angle in degrees is used, 360 is divided by the preset deflection angle and then rounded down to obtain the number of endpoints.
[0084] According to the number of endpoints and the preset deflection angle, the first endpoint is determined in the boundary of the theoretical drivable area. First, a point is selected on the boundary of the theoretical drivable area as the first first endpoint, and then the first first endpoint is used as the starting point, and the preset deflection angle is rotated along the boundary of the theoretical drivable area in a preset rotation direction to obtain the second first endpoint, and the preset rotation direction is clockwise or counterclockwise. Then, the second first endpoint is used as the starting point, and the preset deflection angle is rotated along the boundary of the theoretical drivable area in a preset rotation direction to obtain the third first endpoint. Repeat this process until the first endpoint number is obtained.
[0085] For example, Figure 1b A schematic diagram of the first endpoint provided for this application, such as Figure 1b As shown in the figure, the triangle represents the current position of the vehicle, and the black dot represents the first end point. The preset deflection angle is , the number of endpoints is 8. Starting from the current position of the vehicle, draw a straight line horizontally to the right. The intersection of the straight line and the boundary of the theoretical drivable area is the first endpoint. Then, starting from the first first endpoint, rotate clockwise along the boundary of the theoretical drivable area. , and get the second first end point. Then take the second first end point as the starting point and rotate clockwise along the boundary of the theoretical drivable area. , and get the third first endpoint. Repeat this process until you get the eighth first endpoint.
[0086] It should be noted that the preset deflection angle can be , , The embodiment of the present application does not limit the preset deflection angle and can be set according to actual conditions.
[0087] It should be noted that after obtaining the first terminal, the vehicle-mounted terminal can also correct the first terminal. For each first terminal, determine whether the first terminal is located at the junction of the basic grid area. If the first terminal is located at the junction of the basic grid area, move the first terminal to the basic grid area adjacent to the first terminal. Since there are at least two basic grid areas adjacent to the first terminal, the first terminal can be moved to any one of the basic grid areas.
[0088] S102: Determine, according to the basic grid areas divided into the target map, a second endpoint of each first endpoint in a corresponding target grid area.
[0089] In this step, after the vehicle terminal determines the first destination, since the first destination may not be on the road and the vehicle cannot travel to the first destination, the second destination of each first destination in the corresponding target grid area is determined according to the basic grid area divided by the target map.
[0090] The target map is a map after grid division, and each grid in the target map is a basic grid area.
[0091] For example, Figure 1c The target map diagram provided for this application is as follows: Figure 1c As shown in the figure, the thicker solid line in the figure is the coastline, the right side of the coastline is the ocean, and the left side of the coastline is the land. The thinner solid line in the figure is the road, and the dotted line constitutes the basic grid area. It can be seen from the figure that some basic grid areas include roads, such as the grid area in the first row and third column in the figure. Some basic grid areas do not include roads, such as the grid area in the first row and first column in the figure is the second grid area.
[0092] The vehicle terminal determines the target grid area corresponding to each first terminal from the basic grid area containing the road; and then determines the second terminal corresponding to each first terminal from the target road contained in each target grid area. The target grid area is the farthest grid area that the vehicle can pass in the direction of the first terminal, so the second terminal is selected from the road therein.
[0093] S103: Determine a target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle and the vehicle energy consumption model.
[0094] In this step, after the vehicle-mounted terminal determines the second endpoints, it can determine the target endpoint corresponding to each second endpoint based on each second endpoint, the current position of the vehicle and the vehicle energy consumption model.
[0095] A driving route corresponding to each second terminal is generated according to each second terminal and the current position of the vehicle. The number of driving routes between each second terminal and the current position of the vehicle is at least one.
[0096] For each second destination, a target destination corresponding to the second destination is determined according to the driving route corresponding to the second destination and the vehicle energy consumption model, so that the remaining energy of the vehicle is exhausted or the vehicle cannot continue to drive when the vehicle reaches the target destination.
[0097] S104: Generate a vehicle cruising range according to each target destination.
[0098] In this step, after the vehicle terminal determines the target endpoint, it can generate a vehicle endurance area according to each target endpoint.
[0099] Starting from the current position of the vehicle, draw a straight line in the direction of the target to obtain a reference straight line. For each target endpoint, starting from the current position of the vehicle, draw a straight line in the direction of the target endpoint to obtain the direction line of the target endpoint. Calculate the angle between the reference straight line and the direction line of the target endpoint in a clockwise direction to obtain the direction angle of the target endpoint. Then sort the target endpoints in order from small to large in terms of direction angle to obtain a target endpoint sequence. Connect each target endpoint in turn according to the order of the target endpoints in the endpoint sequence, and connect the last target endpoint to the first target endpoint to obtain the vehicle's cruising range.
[0100] The target direction can be a randomly selected direction, the direction of any target end point, or a preset direction. The preset direction can be 0, , Etc., the embodiment of the present application does not limit the target direction and the preset direction, which can be determined according to actual conditions.
[0101] For example, Figure 1d The vehicle range area diagram provided for this application is as follows: Figure 1d As shown, the black dot in the figure represents the target end point, the triangle in the figure represents the current position of the vehicle, and the target end point encloses the vehicle endurance area, that is, the inner part of the dotted line range is the vehicle endurance area.
[0102] The vehicle range area determined by this solution in the sea scenario has a higher matching degree with the actual geographical location. Figure 1e The second schematic diagram of the vehicle range area provided for this application is as follows: Figure 1eAs shown in the figure, the thicker solid line in the figure is the coastline, the right side of the coastline is the ocean, and the left side of the coastline is the land. The thinner solid line in the figure is the road, the black dot represents the target end point, the triangle represents the current position of the vehicle, and the target end point surrounds the vehicle's cruising area, that is, the inside of the dotted line range is the vehicle's cruising area. As can be seen from the figure, the target end points are all on land, the rightmost target end point is a point close to the coastline, and the vehicle can travel to this target end point at most; the remaining target end points are points far away from the coastline, and the vehicle will run out of energy when it reaches these target end points. The vehicle's cruising area does not include the ocean, and the vehicle's cruising area is more consistent with the actual geographical location.
[0103] It should be noted that the vehicle terminal generates a vehicle endurance area and can display the vehicle endurance area for users to view. The vehicle terminal can also display energy replenishment points in the vehicle endurance area so that users can determine which energy replenishment point to go to for energy replenishment.
[0104] The vehicle cruising area determination method provided in this embodiment determines multiple first endpoints on the target map according to the current position of the vehicle and the remaining cruising range, and then determines the passable second endpoint corresponding to each first endpoint according to the basic grid divided by the target map. Then, according to the current position of the vehicle and the vehicle energy consumption model, the target endpoint corresponding to each second endpoint is determined, so that the vehicle can travel to the target endpoint. When the vehicle reaches the target endpoint, the energy is exhausted or it cannot continue to travel. Finally, the vehicle cruising area is generated according to the target endpoint. This solution generates a vehicle cruising area by determining the target endpoint that the vehicle can travel to, which effectively improves the accuracy of the vehicle cruising area.
[0105] Figure 2a This is a flow chart of the second embodiment of the method for determining the vehicle cruising range area provided by the present application. Based on the above embodiment, the present embodiment of the present application describes the situation in which the vehicle terminal determines the second end point of each first end point in the corresponding target grid area according to the basic grid area divided by the target map. Figure 2a As shown, the vehicle cruising range determination method specifically includes the following steps:
[0106] S201: Determine a target grid area corresponding to each first end point from a basic grid area including the road.
[0107] In this step, after the vehicle terminal determines the first end point, it determines the target grid area corresponding to each first end point from the basic grid area including the road to ensure that the vehicle can pass through the target grid area.
[0108] Specifically, for each first terminal, if the basic grid area to which the first terminal belongs contains a road, the basic grid area to which the first terminal belongs is used as the target grid area corresponding to the first terminal.
[0109] For each first destination, if the basic grid area to which the first destination belongs does not contain a road, a basic grid area containing a road is searched along the grid search direction until a basic grid area containing a road is found for the first time, and the found basic road area is used as the target grid area corresponding to the first destination. Vehicles can pass through the target grid area.
[0110] The grid search direction is a direction starting from the first end point and directed toward the current position of the vehicle.
[0111] For example, in Figure 1b On the basis of Figure 2b A schematic diagram of the target grid area provided in the embodiment of the present application, such as Figure 2b As shown in the figure, the black dot indicates the first destination, the black triangle indicates the current position of the vehicle, and the gray area indicates the target grid area. The first destination exists in the basic grid area in the first row and first column and the basic grid area in the first row and first column of the figure. The basic grid area in the first row and first column of the figure includes the road, so the basic grid area is the target grid area.
[0112] If the grid area in the first row and first column does not include a road, the first end point in the basic grid area in the first row and first column is used as the starting point, and the basic grid area containing the road is searched along the grid search direction until the basic grid area containing the road is found for the first time. The basic grid area containing the road found for the first time is the basic grid area in the second row and third column, and this basic grid area is the target grid area.
[0113] S202: Determine the second endpoints corresponding to the first endpoints from the target roads included in the target grid areas.
[0114] In this step, after the vehicle-mounted terminal determines the target grid area, it determines the second end points corresponding to each first end point from the target roads included in each target grid area.
[0115] The method for selecting the second end point from the target road may be: randomly selecting the second end point from the target road. Alternatively, the method may be: selecting the end point of the target road in the target grid area as the second end point. Alternatively, the method may be: selecting the point in the target road closest to the center point of the target grid area as the second end point. The embodiment of the present application does not limit the method for selecting the second end point from the target road, and it may be determined according to actual conditions.
[0116] It should be noted that after the vehicle-mounted terminal determines the target grid area, it needs to process each target grid area to determine the target road therein.
[0117] After the vehicle terminal determines the target grid area, for each target grid area, the weight of each road is calculated according to the capacity index value, road grade and fitting angle of each road.
[0118] The fitting angle is determined based on the road direction and the target line, that is, the angle between the road direction and the target line. The target line is the line between the center point of the target grid area and the current position of the vehicle. To determine the road direction, some points can be taken from the part of the road that belongs to the target grid area, and then a straight line is fitted based on these points. The direction of the fitted straight line is the road direction.
[0119] The capacity index value is used to indicate the capacity of a road, which can be measured by the number of lanes and the road speed limit. The more lanes there are and the higher the road speed limit, the larger the capacity index value and the higher the capacity.
[0120] The larger the road grade value, the higher the road grade and the more vehicles that can pass through. For example, the road grade can be divided into 1, 2, 3, 4, and 5, where 1 represents a township road, 2 represents a county road, 3 represents a provincial road, 4 represents a national road, and 5 represents an expressway.
[0121] The capacity index value, road grade and fitting angle can be substituted into the weight calculation formula to calculate the weight of the road. For example, the weight calculation formula is: ,in, represents the weight of the road, represents the traffic capacity index value, Indicates the road grade. Indicates the fitting angle, is a constant greater than zero.
[0122] It should be noted that in order to improve calculation efficiency, the weights of multiple roads can be calculated simultaneously.
[0123] Then, according to the weights of each road in the target grid area, the target road in the target grid area is determined.
[0124] The weight of a road is used to characterize the road traffic preference. The greater the road traffic preference of a road, the more users prefer to drive on such a road. When the weight is positively correlated with the traffic capacity index value, the weight is positively correlated with the road grade, and the weight is negatively correlated with the fit angle, that is, the larger the weight, the greater the road traffic preference, the road with the largest weight is selected as the target road. When the larger the weight, the smaller the road traffic preference, the road with the smallest weight is selected as the target road.
[0125] It should be noted that the weight can also be calculated in combination with the projection distance. The projection distance of the road is the shortest distance between the center point of the target grid area where the road is located and the part of the road in the target grid area. In this case, the weight calculation formula is: ,in, represents the weight of the road, represents the traffic capacity index value, Indicates the road grade. Indicates the fitting angle, Represents the projection distance, is a constant greater than zero.
[0126] In one implementation, for each target grid area, the vehicle terminal may first determine the number of roads in the target grid area, and if the number of roads is equal to one, the road is used as the target road. If the number of roads is greater than one, the target road of the target grid area is determined according to the weight of each road in the target grid area, which can improve processing efficiency.
[0127] For example, in Figure 2b On the basis of Figure 2c A schematic diagram of the second endpoint provided in this application, such as Figure 2c As shown in the figure, the basic grid area in the first column of the fifth row and the basic grid area in the third column of the second row are the target grid areas, and the trapezoid in the figure represents the second end point. For the basic grid area in the first column of the fifth row, if there is only one road, then the road is the target road, and the second end point is selected from the target road. For the basic grid area in the third column of the second row, if there are two roads, one is a horizontal road and the other is a vertical road, the vertical road has a greater weight and a greater road traffic preference than the horizontal road, so the vertical road is the target road, and the second end point is selected from the target road.
[0128] The vehicle cruising range area determination method provided in this embodiment first determines the target grid area that the vehicle can pass through, then selects the target road that the user prefers to travel, and then selects the second end point from the target road, thereby improving the accuracy of the second end point and the accuracy of the vehicle cruising range area determined by using the second end point. In addition, there is no need to introduce data such as coastline, thereby improving efficiency.
[0129] Figure 3a This is a flow chart of the third embodiment of the method for determining the vehicle cruising range area provided by the present application. Based on the above embodiment, the present embodiment of the present application describes the situation in which the vehicle terminal determines the target destination corresponding to the second destination according to the driving route and the vehicle energy consumption model. Figure 3a As shown, the vehicle cruising range determination method specifically includes the following steps:
[0130] S301: Input the driving route, vehicle operation data and real-time traffic data into the energy consumption calculation model to obtain the calculation result.
[0131] In this step, after the vehicle-mounted terminal generates the driving route, the driving route, vehicle operation data and real-time traffic data are input into the energy consumption calculation model to obtain the calculation result.
[0132] The energy consumption calculation model is used to calculate the energy required for the vehicle to reach the second end point in the driving route as the target energy; the target energy is then compared with the remaining energy of the vehicle. If the target energy is greater than the remaining energy of the vehicle, it means that the vehicle cannot reach the second end point, and then the point that the remaining energy of the vehicle can support the vehicle to reach is determined, that is, the point where the vehicle will run out of remaining energy on the driving route, as the third end point; the energy consumption calculation model outputs the calculation result, and the calculation result includes the third end point, and the calculation result does not include the target energy at this time.
[0133] If the target energy is less than or equal to the remaining energy of the vehicle, it means that the vehicle can reach the second destination, but due to reasons such as the ocean, the vehicle cannot continue to travel; the energy consumption calculation model outputs the calculation result, which includes the target energy. At this time, the calculation result does not include the third destination.
[0134] It should be noted that the vehicle operation data may be one or more (including 2) basic data, including vehicle energy consumption, vehicle remaining energy or vehicle weight, etc. The real-time traffic data includes the traffic speed of each road.
[0135] S302: In response to the calculation result including the third endpoint, taking the third endpoint as the target endpoint corresponding to the second endpoint.
[0136] In this step, if the calculation result obtained by the vehicle terminal includes the third terminal, it means that the vehicle cannot travel to the second terminal and can only travel to the third terminal. Therefore, the vehicle terminal responds to the calculation result including the third terminal and uses the third terminal as the target terminal corresponding to the second terminal.
[0137] S303: In response to the calculation result including the target energy, taking the second end point in the driving route as the target end point corresponding to the second end point.
[0138] In this step, the calculation result obtained by the vehicle terminal includes the target energy, indicating that the vehicle can reach the second destination, but due to reasons such as the ocean, the vehicle cannot continue to travel. Therefore, the vehicle terminal responds to the calculation result including the target energy and uses the second destination in the driving route as the target destination corresponding to the second destination.
[0139] For example, Figure 3b A schematic diagram of the target endpoint provided for this application, such as Figure 3bAs shown in the figure, the thicker solid line in the figure is the coastline, the left side of the coastline is land, and the right side of the coastline is the ocean. The thinner solid line in the figure represents the driving route, the triangle represents the current position of the vehicle, the trapezoid represents the second end point, and the cross represents the target end point. For the second end point on the far right, since the vehicle cannot continue to drive when it reaches the second end point, it is used as the target end point. The two target end points on the left are located in the driving route, and the vehicle runs out of energy when it reaches these two target end points.
[0140] The vehicle cruising range determination method provided in this embodiment improves the accuracy of the target endpoint by determining whether the calculation result includes the third endpoint, that is, determining whether the vehicle can travel to the second endpoint, and then determining the target endpoint.
[0141] The following describes the situation where the vehicle-mounted terminal divides the initial map into grids to obtain the target map.
[0142] In order to determine the vehicle's cruising range, a target map needs to be generated. The vehicle terminal draws a grid on the initial map according to the preset grid size to obtain a target map. Each grid area in the target map is a basic grid area.
[0143] It should be noted that the preset grid size can be represented by height and width, and the height can be 1 cm, 2 cm, 5 cm, 20 cm, etc., and the width can be 1 cm, 2 cm, 5 cm, 20 cm, etc. The height and width are the height and width on the initial map, and do not represent the actual ground distance in the real world. It is also possible to set the actual ground distance and then convert it into the distance on the initial map. The embodiment of the present application does not limit the preset grid size, and it can be set according to actual conditions.
[0144] It should be noted that, for each basic grid area, a correspondence between the identifier of the basic grid area and the location range of the basic grid area can be established. For a basic grid area containing a road, a correspondence between the identifier of the basic grid area and the identifier of the road therein can be established. In the process of determining the target road in step S202 of the second embodiment, the location range of the corresponding basic grid area and the identifier of the corresponding road can be determined according to the identifier of the target grid area, and then the part of the road within the location range can be determined.
[0145] It should be noted that the vehicle-mounted terminal only needs to generate the target map once, and this target map will be used each time the vehicle's cruising range area is determined subsequently.
[0146] The vehicle cruising area determination method provided in this embodiment can improve the efficiency of subsequent determination of the vehicle cruising area by obtaining a target map before determining the vehicle cruising area.
[0147] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.
[0148] Figure 4 This is a schematic diagram of the structure of an embodiment of the vehicle cruising range determination device provided by this application. Figure 4 As shown, the vehicle cruising range determination device 40 includes:
[0149] The processing module 41 is used for:
[0150] Determining a plurality of first destinations on a target map based on a current vehicle position and a remaining cruising range of the vehicle;
[0151] Determine, according to the basic grid area divided by the target map, a second end point of each first end point in a corresponding target grid area; the target grid area is a basic grid area including a road;
[0152] Determining a target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle, and a vehicle energy consumption model;
[0153] The generating module 42 is used to generate a vehicle cruising range area according to each target destination.
[0154] Furthermore, the processing module 41 is specifically used for:
[0155] Draw the theoretical drivable area of the vehicle on the target map based on the current position and remaining cruising range of the vehicle;
[0156] A plurality of first end points are determined from the boundary of the theoretical drivable area.
[0157] Furthermore, the processing module 41 is further configured to:
[0158] Determine the number of end points according to the preset deflection angle;
[0159] A plurality of first endpoints are determined in the boundary of the theoretical drivable area according to the number of endpoints and the preset deflection angle.
[0160] Furthermore, the processing module 41 is further configured to:
[0161] Determine a target grid area corresponding to each first end point from a basic grid area including the road;
[0162] The second endpoints corresponding to the first endpoints are determined from the target roads included in the target grid areas.
[0163] Furthermore, the processing module 41 is further configured to:
[0164] For each first terminal, if the basic grid area to which the first terminal belongs contains a road, the basic grid area to which the first terminal belongs is used as the target grid area corresponding to the first terminal;
[0165] For each first terminal, if the basic grid area to which the first terminal belongs does not contain a road, a basic grid area containing a road is searched along a grid search direction until a basic grid area containing a road is found for the first time, and the found basic road area is used as a target grid area corresponding to the first terminal; the grid search direction is a direction from the first terminal as the starting point to the current position of the vehicle.
[0166] Furthermore, before determining the second end points corresponding to the first end points from the target roads included in the target grid areas, the processing module 41 is further configured to:
[0167] The following processing is performed for each target grid area:
[0168] For each road in the target grid area, the weight of each road is calculated according to the traffic capacity index value, road grade and fitting angle of each road; the fitting angle is determined according to the road direction and the target line, and the target line is the line connecting the center point of the target grid area and the current position of the vehicle;
[0169] According to the weights of the roads in the target grid area, a target road in the target grid area is determined.
[0170] Furthermore, the processing module 41 is further configured to:
[0171] Generate a driving route corresponding to each second terminal point according to each second terminal point and the current position of the vehicle;
[0172] For each second destination, a target destination corresponding to the second destination is determined according to the driving route corresponding to the second destination and the vehicle energy consumption model.
[0173] Furthermore, the processing module 41 is also used for:
[0174] Input the driving route, vehicle operation data and real-time traffic data into the energy consumption calculation model to obtain a calculation result;
[0175] In response to the calculation result including a third end point, taking the third end point as a target end point corresponding to the second end point; the third end point is a location where the vehicle will run out of remaining energy while traveling on the driving route;
[0176] In response to the calculation result including the target energy, the second end point in the driving route is used as the target end point corresponding to the second end point, and the target energy is the energy required for the vehicle to travel to the second end point in the driving route.
[0177] The vehicle cruising range determination device provided in this embodiment is used to execute the technical solution in any of the aforementioned method embodiments. Its implementation principle and technical effects are similar and will not be repeated here.
[0178] Figure 5 This is a schematic diagram of the structure of an electronic device provided in this application. Figure 5 As shown, the electronic device 50 includes:
[0179] Processor 51, memory 52, and communication interface 53;
[0180] The memory 52 is used to store executable instructions of the processor 51;
[0181] The processor 51 is configured to execute the technical solution in any of the aforementioned method embodiments by executing the executable instructions.
[0182] Optionally, the memory 52 may be independent or integrated with the processor 51 .
[0183] Optionally, when the memory 52 is a device independent of the processor 51, the electronic device 50 may further include:
[0184] The bus 54 , the memory 52 and the communication interface 53 are connected to the processor 51 via the bus 54 and communicate with each other. The communication interface 53 is used to communicate with other devices.
[0185] Optionally, the communication interface 53 may be implemented by a transceiver. The communication interface is used to implement communication between the database access device and other devices (such as a client, a read-write library, and a read-only library). The memory may include a random access memory (RAM) and may also include a non-volatile memory (non-volatile memory), such as at least one disk storage.
[0186] The bus 54 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.
[0187] The above-mentioned processor can be a general-purpose processor, including a central processing unit CPU, a network processor (NP), etc.; it can also be a digital signal processor DSP, an application-specific integrated circuit ASIC, a field programmable gate array FPGA or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0188] The electronic device is used to execute the technical solution in any of the aforementioned method embodiments, and its implementation principle and technical effect are similar and will not be repeated here.
[0189] An embodiment of the present application also provides a readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the technical solution provided by any of the aforementioned method embodiments is implemented.
[0190] An embodiment of the present application also provides a computer program product, including a computer program, which is used to implement the technical solution provided by any of the aforementioned method embodiments when executed by a processor.
[0191] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.
[0192] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present application.
Claims
1. A method for determining a vehicle cruising range, characterized in that: include: Determining a plurality of first destinations on a target map based on a current vehicle position and a remaining cruising range of the vehicle; For each first destination, if the basic grid area to which the first destination belongs, which is divided according to the target map, contains a road, the basic grid area to which the first destination belongs is used as the target grid area corresponding to the first destination; For each first terminal, if the basic grid area divided according to the target map to which the first terminal belongs does not contain a road, a basic grid area containing a road is searched along a grid search direction until a basic grid area containing a road is found for the first time, and the found basic road area is used as a target grid area corresponding to the first terminal; the grid search direction is a direction starting from the first terminal and directed toward the current position of the vehicle; Determine the second endpoints corresponding to the first endpoints from the target roads included in the target grid areas; Determining a target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle, and a vehicle energy consumption model; Based on each target endpoint, a vehicle range area is generated.
2. The method according to claim 1, characterized in that: Determining a plurality of first destinations on a target map according to the current position of the vehicle and the remaining cruising range of the vehicle includes: Draw the theoretical drivable area of the vehicle on the target map based on the current position and remaining cruising range of the vehicle; A plurality of first end points are determined from the boundary of the theoretical drivable area.
3. The method according to claim 2, characterized in that The theoretical drivable area is a circular area, and determining a plurality of first end points from the boundary of the theoretical drivable area includes: Determine the number of end points according to the preset deflection angle; A plurality of first endpoints are determined in the boundary of the theoretical drivable area according to the number of endpoints and the preset deflection angle.
4. The method according to claim 1, characterized in that: Before determining the second end points corresponding to the first end points from the target roads included in the target grid areas, the method further includes: The following processing is performed for each target grid area: For each road in the target grid area, the weight of each road is calculated according to the traffic capacity index value, road grade and fitting angle of each road; the fitting angle is determined according to the road direction and the target line, and the target line is the line connecting the center point of the target grid area and the current position of the vehicle; According to the weights of the roads in the target grid area, a target road in the target grid area is determined.
5. The method according to claim 1, characterized in that The determining of the target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle and the vehicle energy consumption model includes: Generate a driving route corresponding to each second terminal point according to each second terminal point and the current position of the vehicle; For each second destination, a target destination corresponding to the second destination is determined according to the driving route corresponding to the second destination and the vehicle energy consumption model.
6. The method according to claim 5, characterized in that The determining, according to the driving route corresponding to the second terminal and the vehicle energy consumption model, a target terminal corresponding to the second terminal includes: Input the driving route, vehicle operation data and real-time traffic data into the energy consumption calculation model to obtain a calculation result; In response to the calculation result including a third end point, taking the third end point as a target end point corresponding to the second end point; the third end point is a location where the vehicle will run out of remaining energy while traveling on the driving route; In response to the calculation result including the target energy, the second end point in the driving route is used as the target end point corresponding to the second end point, and the target energy is the energy required for the vehicle to travel to the second end point in the driving route.
7. A vehicle cruising range determination device, characterized in that: include: Processing modules for: Determining a plurality of first destinations on a target map based on a current vehicle position and a remaining cruising range of the vehicle; For each first terminal, if the basic grid area to which the first terminal belongs contains a road, the basic grid area to which the first terminal belongs is used as the target grid area corresponding to the first terminal; For each first terminal, if the basic grid area to which the first terminal belongs does not contain a road, a basic grid area containing a road is searched along a grid search direction until a basic grid area containing a road is found for the first time, and the found basic road area is used as a target grid area corresponding to the first terminal; the grid search direction is a direction from the first terminal as a starting point to the current position of the vehicle; Determine the second endpoints corresponding to the first endpoints from the target roads included in the target grid areas; Determining a target endpoint corresponding to each second endpoint according to each second endpoint, the current position of the vehicle, and a vehicle energy consumption model; The generation module is used to generate a vehicle endurance area according to each target end point.
8. An electronic device, characterized in that: include: Processor, memory, communication interface; The memory is used to store executable instructions of the processor; Wherein, the processor is configured to execute the vehicle cruising range area determination method as described in any one of claims 1 to 6 by executing the executable instructions.
9. A readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the vehicle cruising range area determination method according to any one of claims 1 to 6 is implemented.
10. A computer program product, characterized in that It includes a computer program, which, when executed by a processor, is used to implement the vehicle cruising range area determination method according to any one of claims 1 to 6.
