Method, device and electronic device for determining endurance range

Abstract

The present disclosure provides a method, device and electronic device for determining a cruising range, and relates to the field of artificial intelligence technology, in particular to the field of autonomous driving, intelligent transportation and intelligent search technology. The specific implementation scheme is as follows: determining the initial cruising range of the vehicle to be processed, as well as the circular area and the ring area with the current position point as the center in the initial cruising range; wherein the initial cruising range is determined based on the current position point and the cruising range of the vehicle; determining at least one road node group, wherein the length of the path starting from the current position point and passing through each road node in the road node group in sequence is less than or equal to the cruising range; determining the cruising range of the vehicle based on the second road node in the at least one road node group, so that the second road node that can be used as the boundary point of the cruising range can be determined based on the path starting from the current position point and the cruising range, and then determining the cruising range, thereby improving the accuracy of the determined cruising range.

Description

Technical Field

[0001] The present disclosure relates to the field of artificial intelligence technology, in particular to the fields of autonomous driving, intelligent transportation, and intelligent search technology, and in particular to methods, devices, and electronic devices for determining a range of endurance. Background Art

[0002] The current method for determining the range zone is to define a circular area on the map with the vehicle's current location as the center and the NEDC range as the radius. The boundaries of these range zones are primarily circular, resulting in poor accuracy. Summary of the Invention

[0003] The present disclosure provides a method, device, and electronic device for determining a range of battery life.

[0004] According to one aspect of the present disclosure, a method for determining a cruising range is provided, comprising: determining an initial cruising range of a vehicle to be processed, and a circular area and an annular area with a current position point as the center in the initial cruising range; wherein the initial cruising range is determined based on the current position point and the cruising range of the vehicle; determining at least one road node group, wherein the road node group includes: an initial road node connected to the current position point in the circular area, a first road node and a second road node in the annular area; starting from the current position point, the length of a path passing through each road node in the road node group in sequence is less than or equal to the cruising range; and determining the cruising range of the vehicle based on the second road node in the at least one road node group.

[0005] According to another aspect of the present disclosure, a device for determining a cruising range area is provided, comprising: a first determination module for determining an initial cruising range area of ​​a vehicle to be processed, and a circular area and an annular area with a current position point as the center in the initial cruising range area; wherein the initial cruising range area is determined based on the current position point and the cruising range of the vehicle; a second determination module for determining at least one road node group, wherein the road node group includes: an initial road node connected to the current position point in the circular area, a first road node and a second road node in the annular area; the length of a path starting from the current position point and passing through each road node in the road node group in sequence is less than or equal to the cruising range; a third determination module for determining the cruising range of the vehicle based on the second road node in the at least one road node group.

[0006] According to another aspect of the present disclosure, there is provided an electronic device, including:

[0007] at least one processor; and

[0008] a memory communicatively connected to the at least one processor; wherein,

[0009] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the method for determining the endurance area proposed in the above aspect of the present disclosure.

[0010] According to another aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the method for determining the endurance area proposed in the above aspect of the present disclosure.

[0011] According to another aspect of the present disclosure, a computer program product is provided, including a computer program. When the computer program is executed by a processor, the computer program implements the steps of the method for determining the endurance area proposed in the above aspect of the present disclosure.

[0012] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become readily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The accompanying drawings are provided to facilitate a better understanding of the present invention and do not constitute a limitation of the present disclosure.

[0014] Figure 1 is a schematic diagram according to a first embodiment of the present disclosure;

[0015] Figure 2 is a schematic diagram according to a second embodiment of the present disclosure;

[0016] Figure 3 is a schematic diagram according to a third embodiment of the present disclosure;

[0017] Figure 4 is a schematic diagram according to a fourth embodiment of the present disclosure;

[0018] Figure 5 4 is a block diagram of an electronic device for implementing the method for determining a battery life area according to an embodiment of the present disclosure. DETAILED DESCRIPTION

[0019] The following description of exemplary embodiments of the present disclosure is made in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding. These details should be considered as merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0020] The current method for determining the range zone is to define a circular area on the map with the vehicle's current location as the center and the NEDC range as the radius. The boundaries of these range zones are primarily circular, resulting in poor accuracy.

[0021] To address the above issues, the present disclosure provides a method, device, and electronic device for determining a range of battery life.

[0022] Figure 1 This is a schematic diagram according to the first embodiment of the present disclosure. It should be noted that the method for determining the endurance area in the embodiment of the present disclosure can be applied to a device for determining the endurance area, which can be configured in an electronic device so that the electronic device can perform the function of determining the endurance area.

[0023] The electronic device may be any device with computing capabilities. Examples of such devices include personal computers (PCs), mobile terminals, and servers. Examples of such mobile terminals include vehicle-mounted devices, mobile phones, tablet computers, personal digital assistants, wearable devices, and other hardware devices with various operating systems, touch screens, and / or displays.

[0024] like Figure 1 As shown, the method for determining the endurance range may include the following steps:

[0025] Step 101, determine the initial cruising range of the vehicle to be processed, as well as the circular area and the ring area with the current position point as the center in the initial cruising range; wherein the initial cruising range is determined according to the current position point and cruising range of the vehicle.

[0026] In the embodiment of the present disclosure, the process of the endurance area determination device executing step 101 may, for example, include determining the current position point and the endurance mileage of the vehicle; determining the initial endurance area of ​​the vehicle with the current position point as the center and the endurance mileage as the radius; determining the circular area in accordance with the radius in the preset radius sequence in sequence until an initial road node exists in the circular area; and determining the ring area based on the circular area.

[0027] In an embodiment of the present disclosure, in one example, the cruising range may be the New European Driving Cycle (NEDC) cruising range. In another embodiment, the cruising range may be estimated based on a cruising range estimation model and estimation-related parameters. The estimation-related parameters may include, for example, at least one of the following parameters: vehicle driving information, vehicle-mounted electrical appliance information, driving environment information, driving behavior information, and the like. Driving information may include, for example, speed information, uphill conditions, downhill conditions, acceleration conditions, deceleration conditions, and the like. Vehicle-mounted electrical appliance information may include, for example, air conditioning information, seat heating information, audio information, and the like. Environmental information may include, for example, rolling resistance coefficient, wind resistance coefficient, and the like.

[0028] In the embodiment of the present disclosure, the radius sequence may include multiple radius values ​​arranged in order from small to large. For example, 2km, 3km, 4km, 5km, etc. Correspondingly, the process of determining a circular area may be, for example, to determine an area with the current position point as the center and a radius of 2km, and to determine whether there is a road node in the area; if so, the area is the circular area with the current position point as the center in the initial range range area. If not, determine an area with the current position point as the center and a radius of 3km, and to determine whether there is a road node in the area; if so, the area is the circular area with the current position point as the center in the initial range range area.

[0029] In the embodiment of the present disclosure, after the circular area in the initial endurance area is determined, the area in the initial endurance area except the circular area can be determined as the annular area in the initial endurance area.

[0030] In the embodiment of the present disclosure, by dividing the circular area into the annular area, it is convenient to determine the initial road node connected to the current position point, and it is convenient to find the first road node and the second road node, thereby improving the speed of determining the endurance area.

[0031] Step 102: Determine at least one road node group, where the road node group includes: an initial road node connected to the current location point in the circular area, a first road node and a second road node in the annular area; and a path starting from the current location point and passing through each road node in the road node group in sequence has a length less than or equal to the cruising range.

[0032] In the embodiment of the present disclosure, the process of executing step 102 by the device for determining the range area may, for example, include determining an initial road node in the circular area that is connected to the current position point; selecting a first road node from each road node based on the path length from the initial road node to each road node in the circular area; for each first road node, selecting a second road node from each non-first road node based on the path length from the first road node to each non-first road node in the circular area and the range; and generating at least one road node group based on the initial road node, the first road node, and the corresponding second road node.

[0033] In the disclosed embodiment, when selecting a first road node, the path length from the initial road node to each road node in the circular area can be used to select the road node with the shorter path length as the first road node. When selecting a second road node, the path length from the first road node to each non-first road node in the circular area and the cruising range can be used to select the non-first road node with the longer path length from multiple paths less than or equal to the cruising range as the second road node. This ensures that the selected first road node is as close to the circular area as possible, and the selected second road node is as far away from the circular area as possible, further improving the accuracy of the cruising range determination.

[0034] In one example embodiment of the present disclosure, the initial road node, the first road node, and the second road node may be entrance and exit nodes connecting roads within the initial cruising range. In a map, each road generally consists of one or more links. A link represents a road segment, and the ends of a link are nodes. Among the nodes in the map, nodes that connect entrances and exits of different roads are considered road nodes in the present disclosure.

[0035] The various nodes in the map, in addition to the road nodes disclosed herein, also include a large number of nodes between different road segments on the same road. The road nodes disclosed herein are a minority, which can significantly reduce the computational effort required to determine road node groups, speeding up the process and, consequently, increasing the speed of determining the range zone.

[0036] In another example, the initial road node, the first road node, and the second road node can be entry / exit nodes connecting roads of a specified level and other roads in the initial range range area. Other roads can be roads of a non-specified level or roads of a specified level on the map. Therefore, entry / exit nodes connecting roads of a non-specified level are not considered, further reducing the computational effort required to determine the road node group, accelerating the process and further improving the speed of determining the range range area.

[0037] In the disclosed embodiment, the designated level can be determined based on the cruising range. The longer the cruising range, the more designated levels there are; the shorter the cruising range, the fewer the designated levels. When the number of designated levels is small, a higher road level can be designated as the designated level; when the number of designated levels is large, both higher and lower road levels can be designated as the designated levels. Roads with higher road levels include, for example, expressways, urban expressways, aisles, provincial roads, and county roads. Roads with lower road levels include, for example, rural roads and village roads. The number of roads with lower road levels is much greater than the number of roads with higher road levels.

[0038] Step 103: Determine a cruising range of the vehicle according to a second road node in at least one road node group.

[0039] In an embodiment of the present disclosure, the device for determining the cruising range may sequentially connect the second road nodes in at least one road node group in the map, and use the area defined by the obtained boundary line as the cruising range of the vehicle.

[0040] In the embodiment of the present disclosure, after step 103, the method may further include the following steps: receiving a navigation request, wherein the navigation request includes: a target road node; determining a candidate navigation path based on the current position point and the target road node; when the length of the candidate navigation path is less than or equal to the cruising range, determining the candidate navigation path as the navigation path; when the length of the candidate navigation path is greater than the cruising range, determining a navigation path passing through the charging pile position point in combination with the charging pile position point, the current position point and the target road node.

[0041] The process for determining a candidate navigation path by the device for determining a cruising range area may, for example, include: when the vehicle's cruising range is less than or equal to a preset threshold, combining road nodes of all levels of roads in the cruising range area to determine the candidate navigation path, thereby shortening the length of the determined candidate navigation path and ensuring that a path that can reach the target road node within the cruising range is found as much as possible. When the vehicle's cruising range is greater than the preset threshold, combining road nodes of some levels of roads in the cruising range area to determine the candidate navigation path, thereby reducing the computational complexity in determining the candidate navigation path and accelerating the determination of the candidate navigation path.

[0042] The method for determining the cruising range of the embodiment of the present disclosure determines the initial cruising range of the vehicle to be processed, and the circular area and the ring area with the current position point as the center in the initial cruising range; wherein the initial cruising range is determined according to the current position point and the cruising range; at least one road node group is determined, wherein the road node group includes: an initial road node connected to the current position point in the circular area, a first road node and a second road node in the ring area; starting from the current position point, the length of the path passing through each road node in the road node group in sequence is less than or equal to the cruising range; the cruising range of the vehicle is determined according to the second road node in the at least one road node group, so that the second road node that can be used as the boundary point of the cruising range can be determined according to the path starting from the current position point and the cruising range, and then the cruising range is determined, thereby improving the accuracy of the determined cruising range.

[0043] In order to further improve the accuracy of the determined endurance area and reduce the amount of calculation, such as Figure 2 As shown, Figure 2 This is a schematic diagram according to the second embodiment of the present disclosure. In the embodiment of the present disclosure, multiple candidate road nodes can be selected from at least one second road node according to their proximity to the boundary of the initial endurance area to determine the endurance area. Figure 2 The illustrated embodiment may include the following steps:

[0044] Step 201, determine the initial cruising range of the vehicle to be processed, as well as the circular area and the ring area with the current position point as the center in the initial cruising range; wherein the initial cruising range is determined according to the current position point and cruising range of the vehicle.

[0045] Step 202: Determine at least one road node group, where the road node group includes: an initial road node connected to the current location point in the circular area, a first road node and a second road node in the annular area; and a path starting from the current location point and passing through each road node in the road node group in sequence has a length less than or equal to the cruising range.

[0046] Step 203 : Select multiple candidate road nodes from the at least one second road node according to their proximity to the boundary of the initial cruising range area.

[0047] In one example embodiment of the present disclosure, the process of executing step 203 by the device for determining the cruising range may include, for each road node group, determining the length of the path from the initial road node to the second road node in the road node group, as well as the straight-line distance between the initial road node and the second road node in the map; determining the difference between the length and the straight-line distance; sorting the second road nodes in at least one road node group in ascending order according to the difference to obtain a second sorting result; and determining a preset number of second road nodes ranked first in the second sorting result as candidate road nodes. The number of candidate road nodes may be determined based on the type of vehicle or actual needs.

[0048] For each road node group, the length of the path from the initial road node to the second road node in the road node group is greater than the straight-line distance between the initial road node and the second road node on the map. The greater the difference between this length and the straight-line distance, the longer the path. Consequently, the vehicle's position along this path, when traveling from its current position, will be further away from the boundary of the initial range range area. Therefore, the candidate road nodes selected using this method are closer to the boundary of the initial range range area, and the range range area generated based on these candidate road nodes is more accurate.

[0049] In another example, the process of executing step 203 by the device for determining the range area may be, for example, determining, for each road node group, the length of the path from the initial road node to the first road node in the road node group, and the straight-line distance from the initial road node to the second road node; determining the cost value of the second road node based on the direction of the path, the length of the path, the straight-line distance, and the direction from the initial road node to the second road node; sorting the second road nodes in ascending order based on the absolute value of the difference between the cost value and the range mileage to obtain a third sorting result; and determining a preset number of second road nodes ranked first in the third sorting result as candidate road nodes.

[0050] For each road node group, the cost value of the second road node is determined based on the path direction, path length, straight-line distance, and the direction from the initial road node to the second road node. For example, the process may include determining the angle between the path direction and the direction from the initial road node to the second road node; when the angle is less than or equal to a preset angle threshold, the sum of the path length and the straight-line distance is used as the cost value of the second road node; when the angle is greater than the preset angle threshold, the absolute value of the difference between the path length and the straight-line distance is used as the cost value of the second road node. Then, based on the cost value and the absolute value of the difference in cruising range, the second road node with the smaller absolute value of the difference is selected. The resulting candidate road node is closer to the boundary of the initial cruising range, and the cruising range generated based on this candidate road node has a higher accuracy.

[0051] Step 204: Determine the cruising range of the vehicle based on the multiple candidate road nodes.

[0052] In the embodiment of the present disclosure, the process of executing step 204 by the device for determining the cruising range may, for example, be as follows: for each candidate road node, determining the angle information between the line connecting the candidate road node to the current position point in the map and the positive direction of the X-axis in the map; sorting the multiple candidate road nodes according to the angle information to obtain a first sorting result; connecting the multiple candidate road nodes in sequence in the map according to the first sorting result to obtain a boundary line; and determining the area defined by the boundary line as the cruising range of the vehicle.

[0053] Among them, by connecting multiple candidate road nodes in sequence according to the first sorting result in the map, a boundary line connecting the head and the tail can be obtained. The area defined by the boundary line is determined based on the multiple candidate road nodes, and the accuracy of the determined endurance area is higher.

[0054] In the embodiment of the present disclosure, the detailed description of steps 201 to 202 can be referred to Figure 1 The detailed description of steps 101 to 102 in the illustrated embodiment will not be repeated here.

[0055] The method for determining the cruising range of an embodiment of the present disclosure determines the initial cruising range of a vehicle to be processed, and a circular area and an annular area with the current position point as the center in the initial cruising range; wherein the initial cruising range is determined based on the current position point and the cruising range; at least one road node group is determined, wherein the road node group includes: an initial road node connected to the current position point in the circular area, a first road node and a second road node in the annular area; starting from the current position point, the length of a path passing through each road node in the road node group in sequence is less than or equal to the cruising range; selecting multiple candidate road nodes from at least one second road node according to the degree of proximity to the boundary of the initial cruising range; determining the cruising range of the vehicle based on the multiple candidate road nodes, thereby being able to determine a second road node that can serve as a boundary point of the cruising range based on the path with the current position point as the starting point and the cruising range, and further determining the cruising range, thereby improving the accuracy of the determined cruising range.

[0056] In order to implement the above embodiment, the present disclosure further proposes a device for determining a range of endurance.

[0057] like Figure 3 As shown, Figure 3 3 is a schematic diagram according to the third embodiment of the present disclosure. The device 300 for determining a range of cruising range includes: a first determining module 310, a second determining module 320 and a third determining module 330;

[0058] The first determining module 310 is configured to determine an initial cruising range of the vehicle to be processed, and a circular area and an annular area within the initial cruising range with the current position as the center; wherein the initial cruising range is determined based on the current position and cruising range of the vehicle;

[0059] The second determining module 320 is configured to determine at least one road node group, wherein the road node group includes: an initial road node in the circular area connected to the current location point, a first road node and a second road node in the annular area; and a length of a path starting from the current location point and sequentially passing through each road node in the road node group is less than or equal to the cruising range.

[0060] The third determining module 330 is configured to determine the cruising range of the vehicle according to the second road node in the at least one road node group.

[0061] As a possible implementation of an embodiment of the present disclosure, the second determination module 320 is specifically configured to determine an initial road node in the circular area that is connected to the current position point; select a first road node from each road node based on a path length from the initial road node to each road node in the circular area; for each first road node, select a second road node from each non-first road node in the circular area based on a path length from the first road node to each non-first road node in the circular area and the cruising range; and generate the at least one road node group based on the initial road node, the first road node, and the corresponding second road node.

[0062] As a possible implementation method of the embodiment of the present disclosure, the first determination module 310 is specifically used to determine the current position point and cruising range of the vehicle; determine the initial cruising area of ​​the vehicle with the current position point as the center of the circle and the cruising range as the radius; determine the circular area in sequence according to the radius in a preset radius sequence until the initial road node exists in the circular area; and determine the ring area based on the circular area.

[0063] As a possible implementation of the embodiment of the present disclosure, the initial road node, the first road node, and the second road node are entrance and exit nodes connecting roads of a specified level in the initial cruising area with other roads; wherein the specified level is determined based on the cruising mileage.

[0064] As a possible implementation of an embodiment of the present disclosure, the device also includes: a receiving module and a fourth determination module; the receiving module is used to receive a navigation request, wherein the navigation request includes: a target road node; the fourth determination module is used to determine a candidate navigation path based on the current position point and the target road node; when the length of the candidate navigation path is less than or equal to the cruising range, the candidate navigation path is determined as the navigation path; when the length of the candidate navigation path is greater than the cruising range, the navigation path passing through the charging pile position point is determined in combination with the charging pile position point, the current position point and the target road node.

[0065] The device for determining the cruising range of the embodiment of the present disclosure determines the initial cruising range of the vehicle to be processed, and the circular area and the ring area with the current position point as the center in the initial cruising range; wherein the initial cruising range is determined according to the current position point and the cruising range; determines at least one road node group, wherein the road node group includes: an initial road node connected to the current position point in the circular area, a first road node and a second road node in the ring area; starting from the current position point, the length of the path passing through each road node in the road node group in sequence is less than or equal to the cruising range; determines the cruising range of the vehicle according to the second road node in the at least one road node group, so that the second road node that can be used as the boundary point of the cruising range can be determined according to the path with the current position point as the starting point and the cruising range, and then determines the cruising range, thereby improving the accuracy of the determined cruising range.

[0066] Figure 4 4 is a schematic diagram according to the fourth embodiment of the present disclosure. The device 400 for determining the range of the battery life includes: a first determination module 410, a second determination module 420 and a third determination module 430. The third determination module 430 includes: a first determination unit 4301 and a second determination unit 4302;

[0067] The first determining module 410 is configured to determine an initial cruising range of the vehicle to be processed, and a circular area and an annular area within the initial cruising range with the current position as the center; wherein the initial cruising range is determined based on the current position and cruising range of the vehicle;

[0068] A second determining module 420 is configured to determine at least one road node group, wherein the road node group includes: an initial road node in the circular area connected to the current location point, a first road node and a second road node in the annular area; and a length of a path starting from the current location point and sequentially passing through each road node in the road node group is less than or equal to the cruising range.

[0069] The first determining unit 4301 is configured to select a plurality of candidate road nodes from at least one second road node according to their proximity to a boundary of an initial range area;

[0070] The second determining unit 4302 is configured to determine the cruising range of the vehicle based on the multiple candidate road nodes.

[0071] As a possible implementation method of an embodiment of the present disclosure, the second determination unit 4302 is specifically used to determine, for each candidate road node, the angle information between the line connecting the candidate road node to the current position point in the map and the positive direction of the X-axis in the map; sort the multiple candidate road nodes according to the angle information to obtain a first sorting result; connect the multiple candidate road nodes in sequence in the map according to the first sorting result to obtain a boundary line; and determine the area defined by the boundary line as the vehicle's endurance area.

[0072] As a possible implementation of an embodiment of the present disclosure, the first determination unit 4301 is specifically used to determine, for each road node group, the length of the path from the initial road node to the second road node in the road node group, and the straight-line distance from the initial road node to the second road node in the map; determine the difference between the length and the straight-line distance; sort the second road nodes in the at least one road node group in ascending order according to the difference to obtain a second sorting result; and determine a preset number of second road nodes ranked at the top in the second sorting result as the candidate road nodes.

[0073] As a possible implementation of an embodiment of the present disclosure, the first determination unit 4301 is specifically configured to, for each road node group, determine the length of the path from the initial road node to the first road node in the road node group, and the straight-line distance from the initial road node to the second road node; determine the cost value of the second road node based on the direction of the path, the length of the path, the straight-line distance, and the direction from the initial road node to the second road node; sort the second road nodes in ascending order based on the cost value and the absolute value of the difference between the cruising ranges to obtain a third sorting result; and determine a preset number of second road nodes ranked first in the third sorting result as the candidate road nodes.

[0074] In the technical solutions disclosed herein, the collection, storage, use, processing, transmission, provision and disclosure of user personal information are all carried out with the user's consent, comply with relevant laws and regulations, and do not violate public order and good morals.

[0075] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium, and a computer program product.

[0076] Figure 5 A schematic block diagram of an example electronic device 500 that can be used to implement embodiments of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are provided as examples only and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0077] like Figure 5 As shown, the electronic device 500 includes a computing unit 501, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 502 or a computer program loaded from a storage unit 508 into a random access memory (RAM) 503. Various programs and data required for the operation of the electronic device 500 can also be stored in the RAM 503. The computing unit 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0078] Multiple components in the electronic device 500 are connected to the I / O interface 505, including: an input unit 506, such as a keyboard, a mouse, etc.; an output unit 507, such as various types of displays, speakers, etc.; a storage unit 508, such as a magnetic disk, an optical disk, etc.; and a communication unit 509, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 509 allows the electronic device 500 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks.

[0079] The computing unit 501 can be a variety of general-purpose and / or specialized processing components with processing and computing capabilities. Some examples of the computing unit 501 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units that run machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The computing unit 501 performs the various methods and processes described above, such as the method for determining the range of the battery. For example, in some embodiments, the method for determining the range of the battery can be implemented as a computer software program that is tangibly contained in a machine-readable medium, such as the storage unit 508. In some embodiments, part or all of the computer program can be loaded and / or installed on the electronic device 500 via the ROM 502 and / or the communication unit 509. When the computer program is loaded into the RAM 503 and executed by the computing unit 501, one or more steps of the method for determining the range of the battery described above can be performed. Alternatively, in other embodiments, the computing unit 501 can be configured to perform the method for determining the range of the battery by any other appropriate means (e.g., by means of firmware).

[0080] Various embodiments of the systems and techniques described herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), system-on-chip systems (SOCs), programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include being implemented in one or more computer programs that are executable and / or interpreted on a programmable system that includes at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0081] The program code for implementing the method of the present disclosure can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device so that when the program code is executed by the processor or controller, the functions / operations specified in the flow chart and / or block diagram are implemented. The program code can be executed entirely on the machine, partially on the machine, as a stand-alone software package, partially on the machine and partially on a remote machine, or entirely on a remote machine or server.

[0082] In the context of the present disclosure, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in conjunction with an instruction execution system, device or equipment. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium can include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0083] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0084] The systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), and the Internet.

[0085] A computer system may include a client and a server. The client and server are generally remote from each other and typically interact through a communication network. The client-server relationship arises through computer programs running on the respective computers and having a client-server relationship with each other. The server may be a cloud server, a server in a distributed system, or a server integrated with a blockchain.

[0086] It should be understood that the various forms of the processes shown above can be used to reorder, add, or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved. This is not a limitation herein.

[0087] The above specific embodiments do not constitute a limitation on the scope of protection of this disclosure. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions may be made based on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this disclosure shall be included within the scope of protection of this disclosure.

Claims

1. A method for determining a range of endurance, comprising: Determining an initial cruising range area of ​​the vehicle to be processed, and a circular area and an annular area with the current position point as the center within the initial cruising range area; wherein the initial cruising range area is determined based on the current position point and cruising range of the vehicle, and the annular area refers to the area within the initial cruising range area excluding the circular area; Determine at least one road node group, wherein the road node group includes: an initial road node in the circular area connected to the current location point, a first road node and a second road node in the annular area; wherein the initial road node, the first road node, and the second road node are entrance and exit nodes connecting a road of a specified level in the initial cruising range area to other roads; and the length of a path starting from the current location point and sequentially passing through each road node in the road node group is less than or equal to the cruising range; selecting a plurality of candidate road nodes from at least one of the second road nodes according to their proximity to a boundary of an initial cruising range area; A cruising range of the vehicle is determined based on the multiple candidate road nodes.

2. The method according to claim 1, wherein The determining of at least one road node group comprises: Determine an initial road node in the circular area that is connected to the current location point; selecting a first road node from each road node according to a path length from the initial road node to each road node in the annular area; For each first road node, selecting a second road node from each non-first road node in the annular area according to the path length from the first road node to each non-first road node and the cruising range; The at least one road node group is generated according to the initial road node, the first road node and the corresponding second road node.

3. The method according to claim 1, wherein The determining of the cruising range of the vehicle according to the plurality of candidate road nodes includes: For each candidate road node, determining information about an angle between a line connecting the candidate road node to the current location in the map and the positive direction of the X-axis in the map; sorting the plurality of candidate road nodes according to the angle information to obtain a first sorting result; Connecting the plurality of candidate road nodes in sequence according to the first sorting result in the map to obtain a boundary line; The area defined by the boundary line is determined as the cruising range of the vehicle.

4. The method according to claim 1, wherein The selecting a plurality of candidate road nodes from at least one second road node according to the proximity to the boundary of the initial cruising range area includes: For each road node group, determining the length of a path from the initial road node to the second road node in the road node group, and a straight-line distance from the initial road node to the second road node in a map; determining a difference between the length and the straight-line distance; sorting the second road nodes in the at least one road node group in ascending order according to the difference to obtain a second sorting result; A preset number of second road nodes ranked first in the second sorting result are determined as the candidate road nodes.

5. The method according to claim 1, wherein The selecting a plurality of candidate road nodes from at least one second road node according to the proximity to the boundary of the initial cruising range area includes: For each road node group, determining a length of a path from the initial road node to the first road node in the road node group, and a straight-line distance from the initial road node to the second road node; determining a cost value of the second road node according to the direction of the path, the length of the path, the straight-line distance, and the direction from the initial road node to the second road node; sorting the second road nodes in ascending order according to the cost value and the absolute value of the difference between the cruising ranges to obtain a third sorting result; A preset number of second road nodes that are ranked first in the third sorting result are determined as the candidate road nodes.

6. The method according to claim 1, wherein The determining of the initial cruising range of the vehicle to be processed, and the circular area and the ring area with the current position point as the center in the initial cruising range, include: Determining the current location and range of the vehicle; Determine the initial cruising range of the vehicle with the current position as the center and the cruising range as the radius; Determining the circular area in sequence according to the radius in a preset radius sequence until the initial road node exists in the circular area; The annular area is determined according to the circular area.

7. The method according to any one of claims 1 to 6, in, The designated level is determined according to the cruising range.

8. The method according to claim 1, wherein The method further comprises: receiving a navigation request, wherein the navigation request includes: a target road node; Determining a candidate navigation path based on the current location point and the target road node; When the length of the candidate navigation path is less than or equal to the cruising range, determining the candidate navigation path as the navigation path; When the length of the candidate navigation path is greater than the cruising range, a navigation path passing through the charging pile location point is determined by combining the charging pile location point, the current location point, and the target road node.

9. A device for determining a range of endurance, comprising: A first determination module is configured to determine an initial cruising range area of ​​the vehicle to be processed, and a circular area and an annular area with the current position point as the center within the initial cruising range area; wherein the initial cruising range area is determined based on the current position point and cruising range of the vehicle, and the annular area refers to the area within the initial cruising range area excluding the circular area; a second determining module configured to determine at least one road node group, wherein the road node group includes: an initial road node connected to the current location point in the circular area, a first road node and a second road node in the annular area; wherein the initial road node, the first road node, and the second road node are entrance and exit nodes connecting a road of a specified level in the initial cruising range area to other roads; and wherein the length of a path starting from the current location point and sequentially passing through each road node in the road node group is less than or equal to the cruising range; a third determining module, configured to determine a cruising range of the vehicle according to the second road node in the at least one road node group; The third determining module includes: a first determining unit and a second determining unit; The first determining unit is configured to select a plurality of candidate road nodes from at least one of the second road nodes according to their proximity to a boundary of an initial cruising range area; The second determining unit is configured to determine the cruising range of the vehicle based on the multiple candidate road nodes.

10. The device according to claim 9, wherein The second determining module is specifically configured to: Determine an initial road node in the circular area that is connected to the current location point; selecting a first road node from each road node according to a path length from the initial road node to each road node in the annular area; For each first road node, selecting a second road node from each non-first road node in the annular area according to the path length from the first road node to each non-first road node and the cruising range; The at least one road node group is generated according to the initial road node, the first road node and the corresponding second road node.

11. The device according to claim 9, wherein The second determining unit is specifically configured to: For each candidate road node, determining information about an angle between a line connecting the candidate road node to the current location in the map and the positive direction of the X-axis in the map; sorting the plurality of candidate road nodes according to the angle information to obtain a first sorting result; Connecting the plurality of candidate road nodes in sequence according to the first sorting result in the map to obtain a boundary line; The area defined by the boundary line is determined as the cruising range of the vehicle.

12. The device according to claim 9, wherein The first determining unit is specifically configured to: For each road node group, determining the length of a path from the initial road node to the second road node in the road node group, and a straight-line distance from the initial road node to the second road node in a map; determining a difference between the length and the straight-line distance; sorting the second road nodes in the at least one road node group in ascending order according to the difference to obtain a second sorting result; A preset number of second road nodes ranked first in the second sorting result are determined as the candidate road nodes.

13. The device according to claim 9, wherein The first determining unit is specifically configured to: For each road node group, determining a length of a path from the initial road node to the first road node in the road node group, and a straight-line distance from the initial road node to the second road node; determining a cost value of the second road node according to the direction of the path, the length of the path, the straight-line distance, and the direction from the initial road node to the second road node; sorting the second road nodes in ascending order according to the cost value and the absolute value of the difference between the cruising ranges to obtain a third sorting result; A preset number of second road nodes that are ranked first in the third sorting result are determined as the candidate road nodes.

14. The device according to claim 9, wherein The first determining module is specifically configured to: Determining the current location and range of the vehicle; Determine the initial cruising range of the vehicle with the current position as the center and the cruising range as the radius; Determining the circular area in sequence according to the radius in a preset radius sequence until the initial road node exists in the circular area; The annular area is determined according to the circular area.

15. The device according to any one of claims 9 to 14, wherein: The designated level is determined according to the cruising range.

16. The device according to claim 9, wherein The apparatus further includes: a receiving module and a fourth determining module; The receiving module is configured to receive a navigation request, wherein the navigation request includes: a target road node; The fourth determination module is used to determine a candidate navigation path based on the current location point and the target road node; when the length of the candidate navigation path is less than or equal to the cruising range, determine the candidate navigation path as the navigation path; when the length of the candidate navigation path is greater than the cruising range, combine the charging pile location point, the current location point and the target road node to determine a navigation path passing through the charging pile location point.

17. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 8.

18. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1-8.

19. A computer program product comprising a computer program, which, when executed by a processor, implements the steps of the method according to any one of claims 1 to 8.

Images