Patent Description:
When a user travels in a car, the user often plans the next route according to the remaining driving mileage on the tank of the car. At present, the driving mileage of the car is often displayed in the form of numerical values, that is, the driving mileage is displayed numerically on a car dashboard. For example, "driving mileage <NUM>" is displayed on the dashboard.

However, displaying the remaining driving mileage only by numerical values is indirect and unspecific information presented to the user. Subsequently, the user needs to manually estimate an estimated reachable range combined with the current road condition and the remaining driving mileage, to further determine the route. Therefore, the efficiency of route planning is reduced.

<CIT> discloses a device for providing electric-moving-body information, including: a calculation unit for calculating, upon receiving a departure point and state of charge (SOC) of an electric vehicle, a plurality of reachable points capable of being reached if an electric vehicle departs from a destination after reaching the destination from the departure point; and a display data generation unit for generating display data for displaying a reachable range display screen that makes it possible to visually recognize the plurality of reachable points.

<CIT> discloses a method for calculating the range for a large number of routes, in which the paths can be divided into a number of classes, that ranges on routes of a first class can be calculated and that ranges on routes of a second class can be determined by estimation.

<CIT> discloses a system adapted to determine a projected range of a vehicle. The system includes: a storage element adapted to store a set of parameters associated with a vehicle; a map evaluation element adapted to retrieve information regarding a geographic area associated with a position of the vehicle; and a processing element adapted to determine the projected range of the vehicle based at least partly on the set of parameters and the retrieved information.

<CIT> discloses a method for determining at least one zone of a road network reachable by a vehicle traveling within said road network, including: a) the position of said vehicle and the amount of energy stored in said vehicle are identified; b) a dynamic model of said vehicle is constructed which links the energy consumed by said vehicle to the speed and acceleration of said vehicle, as well as to the slope profile of the road; c) an assistant graph of said road network is constructed around said identified position of said vehicle; d) the energy consumed by said vehicle is determined for each arc of said assistant graph by means of said dynamic model of the vehicle and of an average speed of said vehicle on said arc considered, of the slope profile on said arc considered and an acceleration of said vehicle to reach said average speed on said arc considered; and e) determining at least one zone of said road network reachable by said vehicle with said quantity of energy stored in said vehicle by means of a shortest path algorithm which minimizes on said graph appends said energy consumed, said shortest path algorithm being constrained by said quantity of energy stored in said vehicle.

<CIT> discloses a device has a processor that is adapted to identify the remaining range function of a primary system configuration having a power consumption of the vehicle train. The secondary system configuration having lower energy consumption than the power consumption of the primary system configuration is determined if the detected residual range falls below a threshold value. The residual range of the vessel which does not fall below the threshold is determined.

<CIT> discloses a method for carrying out travel route planning for a vehicle, which comprises an energy storage for storing the energy for driving the vehicle. A target sequence for the travel route to be planned is transmitted to a processing unit, the data memory stores data on a route network and data on geographic positions of parking spaces, and the processing unit calculates a route sequence. A predicted amount of residual energy in the energy storage for driving on the route sequence is calculated. For the targets of the target sequence, positions assigned to the targets are determined in the vicinity of the respective target. For each target of the target sequence, an assigned stand is determined, wherein in determining the distance of the stand from the assigned target, the geographic position of the next target or the geographic positions of the stands of the next target and/or the predicted amount of residual energy for driving on the route sequence are taken into account, and the route sequence consists of routes between stands of consecutive targets of the target sequence.

<CIT> discloses a map display device. The reachable point calculating unit <NUM> calculates a reachable point p from the reachable distance D according to the vehicle position information and the map data. The reachable area calculating unit <NUM> computes the range A from the reachable point p. The range A can be given in terms of a route to the reachable point p or an area formed by connecting a plurality of reachable points p by lines.

<CIT> discloses a method including displaying distance as a closed frequency polygonal closed around an actual position. An internal area enclosed in front of the polygonal is differently displayed in relation to an outside area lying outside of the polygonal. The polygonal is displayed depending on tank fill level. The distance is displayed as a circle with a radius corresponding to the distance at the actual position. A set of filling stations is automatically determined by a navigation system within the range of the tank filling when reaching a minimum tank fill level.

<CIT> discloses a navigation apparatus for use in a hybrid vehicle in which an engine and a drive motor are used in combination acquires a current SOC value of a battery, geometry of roads around the vehicle, gradient information, traffic information, learning information, and so forth. A travelable range of the vehicle after the battery is charged is calculated for each of a plurality of various charge times on the basis of the acquired information. The plurality of calculated travelable ranges is simultaneously displayed on a liquid crystal display. It is thus possible to display a minimum charge time required to travel to a destination in a manner easily understandable to a user.

<CIT> discloses a method of determining a reachable area for one or more vehicles traversing a navigable network in a region covered by an electronic map includes: obtaining data indicative of a current location of the vehicle; identifying at least one set of one or more constraints limiting the distance which may be travelled by the vehicle from a current location, and, for the or each set of one or more constraints, using the identified set of one or more constraints, the obtained current location data and the electronic map data to determine data indicative of a polygon representing a reachable area as represented by the electronic map, wherein the perimeter of the polygon is indicative of a limit of an area which may be reached by the vehicle from the current location taking into account the set of one or more constraints, and generating data indicative of the polygon.

The present invention provides an image processing method as defined in claim <NUM>, and electronic device as defined in claim <NUM>, and a computer storage medium as defined in claim <NUM>.

Compared to manually estimating a target travel range according to a remaining mileage and a current road condition, automatically determining the target travel range on a map interface can more intuitively show an estimated reachable range of a car to a user, thereby improving the efficiency of subsequent route planning.

The technical solutions in the embodiments of this application are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of this application. Apparently, the described embodiments are merely some rather than all of the embodiments of this application.

<FIG> is a system architecture diagram of image processing according to an embodiment of this application. A server <NUM> establishes a connection with a user terminal cluster and a car cluster through a switch 10f and a communication bus 10e. The user terminal cluster may include a user terminal 10a, a user terminal 10c, and the like. The car cluster that has a binding relationship with the user terminal 10a and the user terminal 10c respectively may include a car 10b, a car 10d, and the like.

By using the user terminal 10a and the car 10b as an example, when an in-vehicle navigation in the car 10b is started, the car 10b transmits a remaining mileage and a current position to the server <NUM> through the switch 10f and the communication bus 10e. The server <NUM> determines an estimated reachable range of the car 10b on a map according to the remaining mileage and the current position. The server <NUM> may transmit the estimated reachable range to the car 10b, to display the estimated reachable range on a map page of the in-vehicle navigation in the car 10b. The server 10f may further transmit the estimated reachable range to the user terminal 10a that has a binding relationship with the car 10b, and the estimated reachable range may also be displayed on a map page of the user terminal 10a.

In some embodiments, the estimated reachable range may be alternatively determined on the map page by the car (or the user terminal) according to the remaining mileage and the current position of the car. Similarly, the estimated reachable range may be displayed on the map page of the in-vehicle navigation (or the map page of the user terminal).

A specific description is made by using an example in which how the user terminal 10a determines the estimated reachable range of the car according to the remaining mileage and the current position of the car.

The user terminal 10a, the user terminal 10c, and the like shown in <FIG> may include a mobile phone, a tablet computer, a notebook computer, a palmtop computer, a mobile Internet device (MID), a wearable device (for example, a smart watch or a smart bracelet), and the like.

<FIG> are schematic diagrams of scenarios of image processing according to an embodiment of this application. As shown in an interface 20b of the user terminal 10a in <FIG>, a user clicks on a "My Car" App to start the App. The App is used to manage car information of a car that has a binding relationship with the user terminal 10a, that is, the car may transmit the car information to the user terminal 10a through the Internet of Vehicles. The user terminal 10a may further transmit instructions to the car through the Internet of Vehicles.

The user terminal 10a obtains a remaining mileage and current position information of the car, obtains a map scale factor of a built-in map page 20a of the "My Car" App, and determines a radius factor according to the map scale factor and the remaining mileage. The terminal device 10a determines an original reachable area 20c on the map page 20a by using the current position of the car as a center of a circle and the radius factor as a radius. Because the original reachable area 20c is a circle determined according to the remaining mileage, regardless of which direction the car travels to, a remaining mileage exhaustion point is located in the original reachable area 20c or on a boundary of the original reachable area 20c.

On the map page 20a, the user terminal 10a divides the original reachable area 20b into four unit original reachable areas by using a center of the original reachable area 20c as a center and <NUM>° as intervals, which are a unit original reachable area 20d, a unit original reachable area 20e, a unit original reachable area 20f, and a unit original reachable area <NUM>. Each unit original reachable area is fan-shaped.

The user terminal 10a respectively determines a plurality of candidate points in each unit original reachable area. A quantity of candidate points in each unit original reachable area may be the same or different; and a method for selecting candidate points in each unit original reachable area may be the same or different.

For example, candidate points are selected in each unit original reachable area in a random method, or candidate points are selected in each unit original reachable area at same intervals.

As shown in <FIG>, candidate points selected in the unit original reachable area 20d are a candidate point <NUM> and a candidate point <NUM>; candidate points selected in the unit original reachable area 20e are a candidate point <NUM> and a candidate point <NUM>; candidate points selected in the unit original reachable area 20f are a candidate point <NUM> and a candidate point <NUM>; and candidate points selected in the unit original reachable area <NUM> are a candidate point <NUM> and a candidate point <NUM>.

Next, the eight candidate points are filtered and retained. A specific process is for all the candidate points, the user terminal 10a invokes a route navigation interface to respectively determine a shortest road network distance between each candidate point and the current position of the car. The user terminal 10a deletes candidate points with shortest road network distances greater than the remaining mileage. In contrast, the user terminal 10a retains candidate points with shortest road network distances less than or equal to the remaining mileage. When a candidate point is in an unreachable area of the road network, such as a river, a mountain area, and an enclosed area, it indicates that a shortest road network distance between the candidate point and the current position of the car is infinite.

After part of candidate points are filtered out, remaining candidate points in each unit original reachable area need to be re-filtered. A specific process of re-filtering is the user terminal 10a only retains candidate points with the largest distances from the center of a circle (that is, the current position of the car) in each unit original reachable area, and filters out remaining candidate points in each unit original reachable area. The distance measurement method herein may be distances on the map page 20a, or shortest road network distances.

As shown in <FIG>, for the unit original reachable area 20d, the candidate point <NUM> and the candidate point <NUM> are finally retained (because the candidate point <NUM> and the candidate point <NUM> are points on the circle, the two candidate points may be retained simultaneously); for the unit original reachable area 20e, the candidate point <NUM> is finally retained; for the unit original reachable area 20f, the candidate point <NUM> is finally retained; and for the unit original reachable area <NUM>, the candidate point <NUM> is finally retained.

On the map page 20a, the user terminal 10a connects the remaining candidate points in a clockwise or counterclockwise sequence, that is, sequentially connects the candidate point <NUM>, the candidate point <NUM>, the candidate point <NUM>, the candidate point <NUM>, and the candidate point <NUM>. After connecting, an actual reachable area <NUM> may be determined on the map page 20a, and the actual reachable area <NUM> is rendered on the map page 20a, that is, the actual reachable area <NUM> is marked on the map page 20a.

If the remaining mileage is less than or equal to a mileage threshold, the user terminal 10a may render a boundary of the actual reachable area <NUM> in red; and if the remaining mileage is greater than the mileage threshold, the user terminal 10a may render the boundary of the actual reachable area <NUM> in blue. In some embodiments, in addition to rendering the boundary of the actual reachable area <NUM> with different colors for prompting the user, lines of different thicknesses, or solid lines and/or dashed lines may be alternatively used to render the boundary of the actual reachable area <NUM> for prompting the user.

As shown in an interface 20x in <FIG>, after the "My Car" App is started, before entering the App, a preset animation may be played on a screen of the user terminal. At the same time, the user terminal 10a may determine the actual reachable area <NUM> on the map page 20a in parallel. When it is detected that the actual reachable area <NUM> is determined, as shown in an interface 20y, playing of the animation is stopped, a homepage of the App is entered, and the map page 20a rendered with the actual reachable area <NUM> is displayed on the homepage. At the same time, a plate number, an owner's name, a remaining mileage (that is, the mileage in <FIG>), remaining power (or remaining fuel), and the like of the car that has a binding relationship with the user terminal 10a may also be displayed on the homepage of the App. In this way, the user may view, through the user terminal 10a, the farthest distance range that the car can travel, which is convenient for route planning.

Subsequently, the user terminal 10a may transmit the map page 20a rendered with the actual reachable area <NUM> to the car that has a binding relationship with the user terminal 10a. When the in-vehicle navigation of the car is started, the map page 20a rendered with the actual reachable area <NUM> may be displayed on a display screen of the car to prompt the owner of the estimated reachable range of the car.

The specific processes of determining an original travel range (such as the original reachable area 20c in the foregoing embodiment corresponding to <FIG>), generating original candidate points (such as the candidate point <NUM>, the candidate point <NUM>,. , and the candidate point <NUM> in the foregoing embodiment corresponding to <FIG>), and determining a target travel range (such as the actual reachable area <NUM> in the foregoing embodiment corresponding to <FIG>) may be referred to the following embodiments corresponding to <FIG>.

<FIG> is a schematic flowchart of an image processing method according to an embodiment of this application. As shown in <FIG>, the image processing method may include:
Step S101. Obtain a remaining mileage parameter of a vehicle.

An image processing process in this application involves a car and a terminal device. An execution entity of the following steps may be the car or the terminal device. If the execution entity is the car, after determining a target travel range, the car may transmit data of the area to the terminal device that has a binding relationship with the car; and if the execution entity is the terminal device, similarly, after determining the target travel range, the terminal device may transmit the data of the area to the car that has a binding relationship with the terminal device. The subsequent embodiments are described with a terminal device as an execution entity.

Specifically, a terminal device (such as the user terminal 10a in the foregoing embodiment corresponding to <FIG>) obtains a remaining mileage parameter of a vehicle (for example, a car). The remaining mileage parameter may be transmitted by the vehicle to the terminal device through the Internet of Vehicles. The remaining mileage parameter is a distance that the vehicle can travel determined based on current power or fuel. For example, the remaining mileage parameter is <NUM>.

Obtain a start position of the vehicle on a map display interface.

Specifically, the terminal device obtains the current position of the vehicle, where the current position may also be transmitted by the vehicle to the terminal device through the Internet of Vehicles.

The terminal device determines a start position on a map display interface (such as the map page 20a in the foregoing embodiment corresponding to <FIG>) according to the current position of the vehicle.

Determine a target travel range on the map display interface according to the start position and the remaining mileage parameter.

Specifically, the terminal device may randomly determine a plurality of target points around the start position on the map display interface by using the start position as a center. On the map display interface, the plurality of target points are connected, and an obtained area is referred to as a target travel range (such as the actual reachable area <NUM> in the foregoing embodiment corresponding to <FIG>).

In this embodiment, the terminal device obtains a map scale factor of the map display interface, where the map scale factor is a ratio of a line segment length on the map display interface to an actual length of the corresponding line segment after horizontal projection.

Because the remaining mileage parameter is an actual distance, to determine the distance of the remaining mileage parameter on the map display interface, the terminal device determines a mileage radius factor according to the remaining mileage parameter and the map scale factor.

For example, the map scale factor is: <NUM>cm : <NUM>km. If the remaining mileage parameter is <NUM>, according to a proportional relationship, the mileage radius factor is <NUM>, that is, the actual distance is <NUM> and the distance on the map display interface is <NUM>.

On the map display interface, the terminal device generates a circle (referred to as a mileage circle) by using the start position as a center of a circle and the mileage radius factor as a radius, and uses the corresponding area of the mileage circle on the map display interface as the target travel range.

In this embodiment, in addition to the foregoing two methods of determining the target travel range, the following method (that is, a third method) is further used to determine the target travel range: on the map display interface, the terminal device generates a circle (referred to as a mileage circle) by using the start position as a center of a circle and the mileage radius factor as a radius, and uses the corresponding area of the mileage circle on the map display interface as an original travel range (such as the original reachable area 20c in the foregoing embodiment corresponding to <FIG>).

Because the original travel range is the circle determined on the map display interface according to the remaining mileage parameter, and is irrelevant to the real road network. However, real roads are generally curved, so that regardless of which direction the vehicle travels to, a fuel exhaustion point or power exhaustion point is necessarily in the original travel range or on a boundary of the original travel range.

On the map display interface, the terminal device generates a square area with the start position as a center, where a distance from a center to a vertex of the square area is equal to the mileage radius factor. Similarly, the terminal device may use the square area as the original travel range.

On the map display interface, the terminal device generates a regular hexagon area with the start position as a center, where a distance from the center to each vertex of the regular hexagon area is equal to the mileage radius factor. Similarly, the terminal device may use the regular hexagon area as the original travel range.

A plurality of original candidate points are determined in the original travel range (for example, the plurality of original candidate points are determined in a random method), and original candidate points reachable by the vehicle are selected from the plurality of original candidate points as reachable candidate point, where reachable by the vehicle means that road network path distances between the reachable candidate points and the start position are less than or equal to the remaining mileage parameter. A road network path distance refers to a real road distance between a point A and a point B. Generally, because a road is curved and a straight-line distance between two points is the shortest, a road network path distance is greater than the straight-line distance between two points.

In this embodiment, if an original candidate point is in an unreachable area of the road network such as a river, a mountain area, and a closed control area, it may be considered that a road network path distance between the original candidate point and the start position is infinite, that is, the original candidate point in the unreachable area of the road network is deleted and would not be used as a reachable candidate point.

The reachable candidate points are all used as target points. On the map display interface, the plurality of target points are connected, and an obtained area is referred to as the target travel range.

Display the target travel range on the map display interface.

Specifically, the terminal device may render the target travel range on the map display interface, that is, mark the target travel range on the map display interface.

If the remaining mileage parameter is less than or equal to the mileage threshold, the terminal device may render a boundary of the target travel range in red; and if the remaining mileage parameter is greater than the mileage threshold, the terminal device may render the boundary of the target travel range in blue. In some embodiments, in addition to rendering the boundary of the target travel range with different colors, lines of different thicknesses, or solid lines and/or dashed lines may be alternatively used to render the boundary of the target travel range, and different colors may be even used to render the entire target travel range.

<FIG> is a schematic flowchart of determining a target travel range according to an embodiment of this application. Determining the target travel range includes steps S201 to S204, and steps S201 to S204 are a specific embodiment of the third method of determining the target travel range in step S103 in the embodiment corresponding to <FIG>:.

Determine a plurality of original candidate points according to the start position and the remaining mileage parameter.

On the map display interface, the terminal device generates a mileage circle by using the start position as a center of a circle and the mileage radius factor as a radius, and uses the corresponding area of the mileage circle on the map display interface as the original travel range.

The terminal device obtains a polar angle separation factor, and divides the original travel range by using the start position as a center and the polar angle separation factor as an interval, to obtain a plurality of unit original travel ranges (such as the unit original reachable area 20d, the unit original reachable area 20e, the unit original reachable area 20f, and the unit original reachable area <NUM> in the foregoing embodiment corresponding to <FIG>). An area size and a shape of each unit original travel range may be the same.

If the original travel range is circular, each unit original travel range is fan-shaped, and a central angle of the fan shape is equal to the polar angle separation factor.

When the original travel range is circular, to make the area size and the shape of each unit original travel range the same, it needs to be ensured that the polar angle separation factor is divisible by <NUM>°, so that the original travel range may be divided into N identical unit original travel ranges, N being an integer greater than or equal to <NUM>.

Generally, when the polar angle separation factor is smaller, the target travel range finally drawn is more precise, and correspondingly, a calculation amount and a data amount are increased; and when the polar angle separation factor is larger, a quantity of divided unit original travel range is smaller, which may result in an inaccurate target travel range finally drawn. Therefore, to balance the calculation amount and the fineness of the target travel range, it is determined in an embodiment of this application through multiple experiments that when the polar angle separation factor is equal to <NUM>°, the calculation amount and the fineness of the target travel range can reach a better balance.

In this embodiment, if the original travel range is a square, after the terminal device still divides the original travel range by using the start position as the center and the polar angle separation factor as the interval, a plurality of triangle or quadrilateral unit original travel ranges may be obtained, and a vertex angle with respect to the start position in vertex angles of the unit original travel ranges is equal to the polar angle separation factor.

In this embodiment, if the original travel range is a regular hexagon, after the terminal device still divides the original travel range by using the start position as the center and the polar angle separation factor being <NUM>° as the interval, six equilateral triangle unit original travel range may be obtained, and a vertex angle of the unit original travel ranges is equal to <NUM>°.

The terminal device then divides each unit original travel range to obtain one or more unit original travel sub-ranges. A division principle is that a difference between a side length of each unit original travel sub-range (the side length herein refers to a length on the map display interface) and a first length threshold is less than a preset difference threshold.

On the map display interface, the terminal device identifies a vertex of each unit original travel sub-range as an original candidate point (such as the candidate point <NUM>, the candidate point <NUM>,. , and the candidate point <NUM> in the foregoing embodiment corresponding to <FIG>).

A specific process is described below in which a unit original travel range is divided into one or more unit original travel sub-ranges and a plurality of original candidate points are determined. <FIG> is a schematic diagram of determining an original candidate point according to an embodiment of this application. The original travel range is evenly divided into eight unit original travel ranges. One of the unit original travel ranges is described below. The unit original travel range is fan-shaped. The terminal device divides the unit original travel range from two dimensions of radius and polar radius. The radius refers to an intersection curve between a concentric circle curve of the original travel range and the unit original travel range. The polar radius refers to a line segment from a point on the circle of the unit original travel range to a vertex of the fan shape. A division purpose is that a difference between a side length of a "curved rectangle" or "curved triangle" enclosed by each polar radius and radius and the first length threshold is less than the preset difference threshold. It can be seen from <FIG> that through the division from the two dimensions of radius and polar radius, the unit original travel range may be divided into nine unit original travel sub-ranges, and a side length of each unit original travel sub-range is approximately equal to the first length threshold.

The terminal device may use vertices of all the unit original travel sub-ranges as the original candidate points. As can be seen from <FIG>, nine unit original travel sub-ranges correspond to <NUM> candidate points.

In this embodiment, the vertices of all the unit original travel sub-ranges are used as the original candidate points above. Because an outer radius of a fan shape is larger than an inner radius, a distance between two adjacent original candidate points in the outer radius is necessarily greater than a distance between two adjacent original candidate points in the inner radius. To make distances between all the original candidate points approximately equal, for the original candidate points in the inner radius, a part of the original candidate points further need to be filtered out, to make distances between all retained original candidate points approximately equal.

For example, distances between four original candidate points in the outermost circle in <FIG> are necessarily greater than distances between four original candidate points in the innermost circle. Therefore, for the four original candidate points in the innermost circle, two original candidate points thereof may be filtered out, so that distances between the remaining original candidate points are approximately equal to the distances between the four original candidate points in the outermost circle.

Select original candidate points reachable by the vehicle from the plurality of original candidate points as reachable candidate points.

Specifically, one original candidate point is used as an example below to describe how to determine whether the original candidate point is a reachable candidate point. The terminal device determines a road network path distance between the original candidate point and the start position. The road network path distance refers to the real road distance between the point A and the point B. Generally, because a road is curved and a straight-line distance between two points is the shortest, a road network path distance is greater than the straight-line distance between two points.

To avoid confusion, the difference between the three distances is repeated herein. The distance on the map display interface refers to a page distance. Generally, the distance is relatively small, and a unit thereof is generally cm. The distance on the map display interface may correspond to a straight-line distance in a real world, and the two are proportional. The road network path distance refers to a road path distance (or a path planning distance). Generally, the real straight-line distance between the point A and the point B is less than or equal to the road network path distance.

The original candidate points all have corresponding road network path distances. Original candidate points corresponding to road network path distances greater than the remaining mileage parameter are deleted, and original candidate points corresponding to road network path distances less than or equal to the remaining mileage parameter are retained. The terminal device may use all the retained original candidate points as reachable candidate points, that is, real road network positions corresponding to the reachable candidate points are positions reachable by the vehicle based on the remaining mileage parameter.

Determine the reachable candidate points as target points.

Specifically, the terminal device respectively determines a distance (referred to as a map distance) between the start position and each reachable candidate point on the map display interface, and uses, in each unit original travel range, a reachable candidate point with a largest map distance as a to-be-determined target point of the original travel range.

In this embodiment, the terminal device determines a road network path distance (referred to as a candidate road network path distance) between the start position and each reachable candidate point, and uses, in each unit original travel range, a reachable candidate point with a largest candidate road network path distance as a to-be-determined target point of the original travel range.

For each unit original travel range and each original candidate point, reachable candidate points in each unit original travel range may be respectively determined according to the foregoing method. Then, a reachable candidate point with a largest distance from the start position in each unit original travel range is used as a to-be-determined target point, and finally to-be-determined target points in all unit original travel ranges are used as target points.

Connect the plurality of target points on the map display interface, to obtain the target travel range.

Specifically, on the map display interface, the terminal device may connect each of the target points in a clockwise sequence or a counterclockwise sequence to obtain a candidate closed circle. The terminal device may directly use an area corresponding to the candidate closed circle on the map display interface as the target travel range.

Because the distribution of the road network is very complex, boundary smoothing processing may be further performed on the candidate closed circle, to reduce the deformity caused on the drawing of the target travel range by singular points caused by singular distribution of the road network, and then the terminal device uses the area after the boundary smoothing processing as the target travel range.

The boundary smoothing processing on the candidate closed circle includes finding a target point that meets a position sudden change condition, deleting the target point that meets the position sudden change condition, and connecting the remaining target points in a clockwise or counterclockwise direction. An obtained area is the target travel range after the boundary smoothing processing. The position sudden change means that the target point changes into a convex point or into a concave point.

There are two methods for the terminal device to perform boundary smoothing processing on the candidate closed circle. One of the methods is described below: the terminal device extracts three target points from all the target points, which are a first reachable point, a second reachable point, and a third reachable point, where in the candidate closed circle, the second reachable point is adjacent to the first reachable point, and the second reachable point is adjacent to the third reachable point. In short, the second reachable point is in the middle, and the first reachable point and the third reachable point are on both sides.

The terminal device connects the first reachable point and the second reachable point to obtain a first connection line. The terminal device connects the second reachable point and the third reachable point to obtain a second connection line. The terminal device uses an angle between the first connection line and the second connection line as a connection line angle (because the intersection of the first connection line and the second connection line is the second reachable point, there is an angle between the first connection line and the second connection line). If the connection line angle is less than an angle threshold, it indicates that the second reachable point is a target point that meets the position sudden change condition, and the terminal device may delete the second reachable point.

The terminal device may continue to extract three target points from the remaining target points as a first reachable point, a second reachable point, and a third reachable point respectively, and re-determine whether the second reachable point meets the position sudden change condition. The process is repeated until there is no target point that meets the position sudden change condition among the remaining target points.

For example, <FIG> is a schematic diagram of determining a target point meeting a position sudden change condition according to an embodiment of this application. As shown in <FIG>, a candidate closed circle includes: a target point A, a target point B, a target point C, a target point D, a target point E, and a target point F. The terminal device may first use the target point A as a first reachable point, use the target point B as a second reachable point, and use the target point C as a third reachable point. Because ZABC is greater than the angle threshold, the target point B does not meet the position sudden change condition. The terminal device then uses the target point B as a first reachable point, uses the target point C as a second reachable point, and uses the target point D as a third reachable point. Because LBCD is greater than the angle threshold, the target point C is a target point that does not meet the position sudden change condition. By analogy, when the target point E is used as a first reachable point, the target point F is used as a second reachable point, and the target point A is used as a third reachable point, because ZEFA is less than the angle threshold, the target point is a target point that meets the position sudden change condition, and the terminal device may delete the target point F. Subsequently, the terminal device re-determines, according to the remaining target points, whether there is a target point that meets the position sudden change condition. As shown in <FIG>, after the target point F is deleted, the remaining target points A, B, C, D, and E do not meet the position sudden change condition. Therefore, the terminal device may connect the remaining target points A, B, C, D, and E in a clockwise sequence or a counterclockwise sequence, and an area obtained after the connection is the target travel range after the boundary smoothing processing.

The other method of performing boundary smoothing processing on the candidate closed circle is described below: the terminal device extracts three target points from all the target points, which are a first reachable point, a second reachable point, and a third reachable point, where in the candidate closed circle, the second reachable point is adjacent to the first reachable point, and the second reachable point is adjacent to the third reachable point. In short, the second reachable point is in the middle, and the first reachable point and the third reachable point are on both sides.

The terminal device connects the first reachable point and the third reachable point to obtain a third connection line, determines a distance between the second reachable point and the third connection line (referred to as a connection line distance), and determines a length of the third connection line. The connection line distance is divided by the length of the third connection line, and a ratio obtained is referred to as a connection line scale factor. If the connection line scale factor is greater than a preset scale factor threshold, the terminal device may use the second reachable point as a target point that meets the position sudden change condition, and the terminal device may delete the second reachable point.

For example, <FIG> is a schematic diagram of another determining a target point meeting a position sudden change condition according to an embodiment of this application. As shown in <FIG>, a candidate closed circle includes: a target point A, a target point B, a target point C, a target point D, a target point E, and a target point F.

The terminal device may first use the target point A as a first reachable point, use the target point B as a second reachable point, and use the target point C as a third reachable point. Because a value of a distance between the target point B and a line segment AC divided by a length of the line segment AC is less than the preset scale factor threshold, the target point B does not meet the position sudden change condition. The terminal device then uses the target point B as a first reachable point, uses the target point C as a second reachable point, and uses the target point D as a third reachable point. Because a value of a distance between the target point C and a line segment BD divided by a length of the line segment BD is less than the preset scale factor threshold, the target point C does not meet the position sudden change condition. By analogy, when the target point E is used as a first reachable point, the target point F is used as a second reachable point, and the target point A is used as a third reachable point, because a value of a distance D1 (that is, the foregoing connection line distance) between the target point F and a line segment AE divided by a length D2 (that is, a length of the foregoing third connection line) of the line segment AE is greater than the preset scale factor threshold, the target point is a target point that meets the position sudden change condition, and the terminal device may delete the target point F. As shown in <FIG>, after the target point F is deleted, the remaining target points A, B, C, D, and E do not meet the position sudden change condition. Therefore, the terminal device may connect the remaining target points A, B, C, D, and E in a clockwise sequence or a counterclockwise sequence, and an area obtained after the connection is the target travel range after the boundary smoothing processing.

<FIG> is a schematic flowchart of another image processing method according to an embodiment of this application. As shown in <FIG>, the image processing method may include:.

Specifically, one original candidate point is used as an example below to describe how to determine the candidate point road network data of the original candidate point.

The terminal device obtains a second length threshold, and determines a circle in a real road network by using a real position corresponding to the original candidate point as a center of a circle and the second length threshold as a radius. An area corresponding to the circle is the candidate point road network area. As can be learned, the second length threshold refers to a real straight-line distance.

In this embodiment, in addition to being circular, the candidate point road network area may alternatively be square. In the real road network, a square is determined by using the real position corresponding to the original candidate point as the center and the second length threshold as a distance from the center to a vertex, and an area corresponding to the square is the candidate point road network area. The second length threshold may be equal to <NUM>.

When the second length threshold is <NUM>, the candidate point road network area may be understood as: a real road area of <NUM> around the original candidate point is the candidate point road network area.

In this embodiment, according to the scale factor of the map display interface and the foregoing first length threshold (the foregoing first length threshold is used to divide a plurality of unit original travel sub-ranges), the first length threshold may be converted into a real straight-line distance A. The real straight-line distance A and the second length threshold B meet the following relationship: A = <NUM>×B. The second length threshold is an optimal empirical value determined through multiple experiments, and the first length threshold is determined by the foregoing relationship.

For example, when the second length threshold is equal to <NUM>, the real straight-line distance A corresponding to the first length threshold is <NUM>. While the real straight-line distance A and the second length threshold B meet a <NUM>-times relationship, candidate point road network areas corresponding to all original candidate points may basically cover the real road area corresponding to the original travel range, avoiding missing of a road area, and making the finally determined target travel range more accurate.

<FIG> is a schematic diagram of a relationship between a first length threshold and a second length threshold according to an embodiment of this application. Four original candidate points (an original candidate point A, an original candidate point B, an original candidate point C, and an original candidate point D) are used as an example for description. A candidate point road network area corresponding to the original candidate point A is an area 70a; a candidate point road network area corresponding to the original candidate point B is an area 70b; a candidate point road network area corresponding to the original candidate point C is an area 70c; and a candidate point road network area corresponding to the original candidate point D is an area 70d. A real straight-line distance between the original candidate point A and the original candidate point B = twice of a radius of the foregoing four candidate point road network areas. As can be seen from <FIG>, because of the twice relationship, the foregoing four candidate point road network areas may basically cover the real road area formed by the four original candidate points in the road network area. In this way, missing of a road area can be avoided, thereby making the finally determined target travel range more accurate.

The terminal device obtains road network data of each candidate point road network area from a road network data set as candidate point road network data.

A specific description is made below about how to obtain road network data contained in a candidate point road network area. The road network data set may be stored in a database according to an organizational form of <Block, Rec>, where Block is a road network data block, and Rec is a unit road network data block. The road network data set may correspond to a plurality of Blocks. Each Block contains a plurality of Recs, and each Rec may not contain road network data, may contain one road network data, or may contain a plurality of road network data. Road network data contained in all Recs may be combined into a road network data set. Each Block is approximately equal, and Recs contained in each block are also approximately equal. Therefore, to determine the road network data contained in the candidate point road network area, logically, a Rec where the candidate point road network area is located needs to be determined first.

In this embodiment, an actual side length corresponding to each Block may be <NUM>*<NUM>, and an actual side length corresponding to each Rec may be <NUM>* <NUM>. It may be also understood that each Block may correspond to a real road network area, and the road network area is a rectangle with a side length of <NUM>*<NUM>; each Rec may also correspond to a real road network area, and the road network area is a rectangle with a side length of <NUM>* <NUM>; and logically adjacent Recs (or Blocks) are also adjacent in real road network areas.

The terminal device obtains latitude and longitude information of a road network area where an original candidate point is located, where the latitude and longitude information include longitude and latitude, and searches a plurality of road network data blocks for a road network data block corresponding to the latitude and longitude information as a target road network data block, where the searching may be performed by geometric hash. The geometric hash searching method means that there is a hash function h(x, y), and the longitude and the latitude in the latitude and longitude information are respectively substituted into the hash function as x, y to obtain a hash value z, where the hash value = an ID of the road network data block, that is, the target road network data block corresponding to the latitude and longitude information may be found by using the latitude and longitude information and the hash function.

The terminal device searches four boundary latitude and longitude coordinates corresponding to the target data block, and may determine, according to a quantity of unit road network data blocks contained in the target road network data block, a unit road network data block (referred to as a first unit road network data block) corresponding to the latitude and longitude information.

For example, <FIG> is a schematic diagram of determining a first unit road network data block according to an embodiment of this application. A road network data block shown in <FIG> includes <NUM> unit road network data blocks (which are respectively a unit road network data block <NUM>, a unit road network data block <NUM>,. , and a unit road network data block <NUM>), and four boundary latitude and longitude coordinates of the road network data block are respectively (<NUM>, <NUM>), (<NUM>, <NUM>), (<NUM>, <NUM>), and (<NUM>, <NUM>). If latitude and longitude information corresponding to the original candidate point <NUM> is (<NUM>, <NUM>), because the <NUM> unit road network data blocks are evenly divided, it may be calculated that a unit road network data block corresponding to the latitude and longitude information (<NUM>, <NUM>) is the unit road network data block <NUM>, that is, the unit road network data block <NUM> is a first unit road network data block.

The terminal device obtains a second length threshold, and determines a second unit road network data block according to the second length threshold and the first unit road network data block, where a real straight-line distance between the second unit road network data block and the first unit road network data block is less than or equal to the second length threshold.

The terminal device may use a road network area corresponding to the first unit road network data block and a road network area corresponding to the second unit road network data block as candidate point road network areas.

To quickly determine the second unit road network data block, the terminal device does not necessarily determine whether each unit road network data block is the second unit road network data block respectively, and may use a ratio of the second length threshold to a real side length corresponding to a unit road network data block as a data block factor, to extend in four directions (including horizontal to right, horizontal to left, vertical upward, and vertical downward) by using the first unit road network data block as a center. A quantity of unit data blocks passed by the extension is equal to the data block factor. Unit road network data blocks other than the first unit road network data block contained in a rectangular area obtained after the extension are all second unit road network data blocks, and a road network area corresponding to the rectangular area obtained after the extension is the candidate point road network area.

For example, <FIG> is a schematic diagram of determining a second unit road network data block according to an embodiment of this application. A road network data block A shown in <FIG> contains <NUM> unit road network data blocks, and a unit road network data block <NUM> is a first unit road network data block. If the second length threshold is <NUM>, and an actual side length corresponding to the unit road network data block is equal to <NUM>, the data block factor = <NUM>/<NUM> = <NUM>. The unit road network data block <NUM> is used as a center, a distance of two unit road network data blocks is extended in the horizontal to left direction, a distance of two unit road network data blocks is extended in the horizontal to right direction, a distance of two unit road network data blocks is extended in the vertical upward direction, and a distance of two unit road network data blocks is extended in the vertical downward direction, so that all unit road network data blocks other than the unit road network data block <NUM> in a determined area 80a are second unit road network data blocks.

According to the foregoing method, the candidate point area corresponding to each original candidate point, the first unit road network data block, and the second unit road network data block may be determined. To determine whether there is road network data in the candidate point area, the terminal device extracts road network data contained in the first unit road network data block from the database, extracts road network data contained in the second unit road network data block, and uses the extracted road network data as a road network data set.

Due to the need of outward extension, there is a case in which the second unit road network data block corresponds to a plurality of Blocks. <FIG> is a schematic diagram of another determining a second unit road network data block according to an embodiment of this application. <FIG> contains four road network data blocks (which are respectively a road network data block <NUM>, a road network data block <NUM>, a road network data block <NUM>, and a road network data block <NUM>), and the unit road network data block <NUM> is a first unit road network data block. When the data block factor is equal to <NUM>, it may be determined according to the foregoing method that unit road network data blocks other than the unit road network data block <NUM> in an area 80b are all second unit road network data blocks, and that the second unit road network data blocks pertain to the four road network data blocks. In this case, the terminal device needs to search road network data contained in the first unit road network data block and road network data contained in the second unit road network data blocks from the four road network data blocks in the database, as candidate point road network data.

Determine the original candidate point as a candidate point when the candidate point road network data is a nonempty set.

Specifically, if the candidate point road network data is a nonempty set, that is, there are real roads in the candidate point road network area (that is, the candidate point road network area is not in a river, a mountain area, or a closed control area), the terminal device may then use the original candidate point as a candidate point.

<FIG> is a schematic diagram of determining a candidate point according to an embodiment of this application. <FIG> contains <NUM> original candidate points (which are respectively an original candidate points A,. , and an original candidate point L), and a point S is a start position. In <FIG>, if there is a road network data connection between two original candidate points, a solid line is used to connect the two candidate points; and if there is no road network data connection between two original candidate points, a dashed line is used to connect the two candidate points. As can be seen from <FIG>, because the original candidate point A, the original candidate point B, the original candidate point C, and the original candidate point D are in a lake area, and there is no road network data in candidate point road network areas corresponding to the four original candidate points. Therefore, the terminal device may filter out the original candidate point A, the original candidate point B, the original candidate point C, and the original candidate point D. In contrast, there is road network data in candidate road network areas corresponding to the remaining eight original candidate points (that is, the original candidate points E,. , and the original candidate point L), and the terminal device may then use the remaining eight original candidate points as candidate points.

Determine a road network path distance between the candidate point and the start position according to the road network data set.

For the candidate points after the filtering, the terminal device may invoke a path planning interface to determine a road network path distance between each candidate point and the start position. The road network path distance refers to a real road distance (or referred to as a path planning distance) between two points.

The path planning interface may determine the road network path distance between the candidate point and the start position based on a Dijkstra algorithm or an A* search algorithm in path planning. The foregoing two algorithms are shortest path algorithms. The Dijkstra algorithm has higher accuracy but a larger calculation amount, while the A* search algorithm has lower accuracy but a smaller calculation amount. The following uses the A* search algorithm as an example to describe in detail how to determine the road network path distance between the candidate point and the start position.

<FIG> is a schematic diagram of determining a road network path distance according to an embodiment of this application. To determine a road network path distance (also a shortest distance) between a vertex V0 to a vertex V5, an open list and a close list are first generated. In this case, both lists are empty sets. The terminal device first adds (V0, <NUM>) to the open list. In this case, the open list contains (V0, <NUM>), and the close list is empty. The first element in (V0, <NUM>) represents the vertex, and the second element represents a distance between the vertex and the starting vertex V0.

The terminal device adds vertices adjacent to V0 to the open list, and adds (V0, <NUM>) to the close list. In this case, the open list contains (V2, <NUM>), (V4, <NUM>), (V5, <NUM>), and the close list contains (V0, <NUM>).

The smallest V2 is selected from the open list and added to the close list. The terminal device adds vertices adjacent to V2 to the open list and adjusts distances from each vertex to V0. In this case, the open list contains (V1, <NUM>), (V4, <NUM>), (V3, <NUM>), and (V5, <NUM>), and the close list contains (V0, <NUM>) and (V2, <NUM>).

Because V1 is already a boundary vertex, V1 is deleted from the open list. The smallest V4 is selected from the open list and added to the close list. The terminal device adds vertices adjacent to V4 to the open list and adjusts distances from each vertex to V0. In this case, the open list contains (V3, <NUM>), (V5, <NUM>), (V5, <NUM>), and the close list contains (V0, <NUM>), (V2, <NUM>), and (V4, <NUM>).

The smallest V3 is selected from the open list and added to the close list. The terminal device adds vertices adjacent to V3 to the open list and adjusts distances from each vertex to V0. In this case, the open list contains (V5, <NUM>), and the close list contains (V0, <NUM>), (V2, <NUM>), (V4, <NUM>), and (V3, <NUM>).

V5 is selected from the open list and added to the close list. In this case, the open list is an empty set, and the close list contains (V0, <NUM>), (V2, <NUM>), (V4, <NUM>), (V3, <NUM>), and (V5, <NUM>).

So far, it is determined that a road network path distance from the vertex V0 to the vertex V5 is <NUM>, and a corresponding path is V0→V2→V4→V3→V5.

Whether by using the A* search algorithm or the Dijkstra algorithm, a shortest path distance (road network path distance) between two points is determined according to a topology map. For the road network data set, an intersection of two roads corresponds to a vertex of the topology map, and a distance between the roads correspond to a weight between two vertices in the topological map. In this way, a corresponding topological map may be generated from the road network data set, and the road network path distance may be further determined based on a path planning algorithm.

Determine the candidate point as the reachable candidate point when the road network path distance between the candidate point and the start position is less than or equal to the remaining mileage parameter.

Candidate points with road network path distances from the start position less than or equal to the remaining mileage parameter are used as reachable candidate points; and correspondingly, candidate points with road network path distances from the start position greater than the remaining mileage parameter are filtered out.

Determine the reachable candidate points as target points, and connect the plurality of target points on the map display interface, to obtain the target travel range.

For a specific process of step S307, reference may be made to the description of steps S203 and S204 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Display the target travel range on the map display interface.

For a specific process of step S308, reference may be made to the description of step S104 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

<FIG> is a schematic diagram of a target travel range according to an embodiment of this application. It can be seen from <FIG> that a start position of the vehicle is very close to a sea area. Therefore, when the terminal device selects the reachable candidate points reachable by the vehicle from the plurality of original candidate points, original candidate points in the sea area are determined as points not reachable by the vehicle, so that the original candidate points in the sea area are filtered out, and the remaining original candidate points reachable by the vehicle may be used as the reachable candidate points. Further, after the reachable candidate points are determined, for each unit original travel range, the terminal device may use a reachable candidate point with a largest distance from the start position as a target point. Finally, the terminal device connects all target points on the map display interface in a clockwise sequence or a counterclockwise sequence, and an obtained area is a target travel range.

Compared to manually estimating a target travel range according to a remaining mileage and a current road condition, automatically determining the target travel range on a map interface can more intuitively show an estimated reachable range of a car to a user, thereby improving the efficiency of subsequent route planning. Further, the target travel range determined in this embodiment of this application is formed by a plurality of reachable points with largest distances from the start point, so that the target travel range has a high accuracy.

In addition, <FIG> is a schematic structural diagram of an image processing apparatus according to an embodiment of this application. As shown in <FIG>, an image processing apparatus <NUM> may be applied to the terminal device in the foregoing embodiments corresponding to <FIG>. The image processing apparatus <NUM> may include: a first obtaining module <NUM>, a second obtaining module <NUM>, and a target area determining module <NUM>.

The first obtaining module <NUM> is configured to obtain a remaining mileage parameter of a vehicle.

The second obtaining module <NUM> is configured to obtain a start position of the vehicle on a map display interface.

The target area determining module <NUM> is configured to determine a target travel range on the map display interface according to the start position and the remaining mileage parameter.

The first obtaining module <NUM> is further configured to display the target travel range on the map display interface.

For a specific functional implementation of the first obtaining module <NUM>, the second obtaining module <NUM>, and the target area determining module <NUM>, reference may be made to steps S101 to S104 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the target area determining module <NUM> may include a target point determining unit <NUM> and a connection unit <NUM>.

The target point determining unit <NUM> is configured to determine a plurality of target points on the map display interface according to the start position and the remaining mileage parameter.

The connection unit <NUM> is configured to connect the plurality of target points on the map display interface, to obtain the target travel range.

For a specific functional implementation of the target point determining unit <NUM> and the connection unit <NUM>, reference may be made to step S103 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the target point determining unit <NUM> may include an original point determining subunit <NUM>, a selection subunit <NUM>, and a target point determining subunit <NUM>.

The original point determining subunit <NUM> is configured to determine a plurality of original candidate points according to the start position and the remaining mileage parameter.

The selection subunit <NUM> is configured to select original candidate points reachable by the vehicle from the plurality of original candidate points as reachable candidate points.

The target point determining subunit <NUM> is configured to determine the reachable candidate points as target points.

For a specific implementation of functions of the original point determining subunit <NUM>, the selection subunit <NUM>, and the target point determining subunit <NUM>, reference may be made to steps S201 to S203 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the original point determining subunit <NUM> may include an area determining subunit <NUM> and a first division subunit <NUM>.

The area determining subunit <NUM> is configured to determine an original travel range on the map display interface according to the start position and the remaining mileage parameter.

The first division subunit <NUM> is configured to divide the original travel range into at least one unit original travel range, and respectively determine original candidate points in each unit original travel range.

For a specific functional implementation of the area determining subunit <NUM> and the first division subunit <NUM>, reference may be made to step S202 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the target point determining subunit <NUM> may include: a first determining subunit <NUM> and a second determining subunit <NUM>.

The first determining subunit <NUM> is configured to select from the reachable candidate points in each unit original travel range, a reachable candidate point with a largest distance from the start position as a to-be-determined target point corresponding to each unit original travel range.

The second determining subunit <NUM> is configured to identify to-be-determined target points corresponding to all unit original travel ranges as the target points.

For a specific function implementation of the first determining subunit <NUM> and the second determining subunit <NUM>, reference may be made to step S203 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the selection subunit <NUM> may include a first obtaining subunit <NUM> and a first distance determining subunit <NUM>.

The first obtaining subunit <NUM> is configured to determine candidate point road network areas of each original candidate point.

The first distance determining subunit <NUM> is configured to obtain road network data in the candidate point road network areas from a road network data set as candidate point road network data.

The first distance determining subunit <NUM> is further configured to determine the original candidate point as a candidate point when the candidate point road network data is a nonempty set.

The first distance determining subunit <NUM> is further configured to determine a road network path distance between the candidate point and the start position according to the road network data set.

The first distance determining subunit <NUM> is further configured to determine the candidate point as the reachable candidate point when the road network path distance between the candidate point and the start position is less than or equal to the remaining mileage parameter.

For a specific functional implementation of the first obtaining subunit <NUM> and the first distance determining subunit <NUM>, reference may be made to steps S303 to S306 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the area determining subunit <NUM> may include a second obtaining subunit <NUM> and a circle determining subunit <NUM>.

The second obtaining subunit <NUM> is configured to obtain a map scale factor corresponding to the map display interface.

The second obtaining subunit <NUM> is further configured to determine a mileage radius factor according to the remaining mileage parameter and the map scale factor.

The circle determining subunit <NUM> is configured to generate a mileage circle on the map display interface by using the start position as a center of a circle and the mileage radius factor as a radius, and determine an area corresponding to the mileage circle on the map display interface as the original travel range.

For a specific function implementation of the second obtaining subunit <NUM> and the circle determining subunit <NUM>, reference may be made to step S201 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the first division subunit <NUM> may include a third obtaining subunit <NUM> and a second division subunit <NUM>.

The third obtaining subunit <NUM> is configured to obtain a polar angle separation factor, and divide the original travel range in to the at least one unit original travel range according to the polar angle separation factor.

The second division subunit <NUM> is configured to divide each unit original travel range into at least one unit original travel sub-range, a difference between a side length of each unit original travel sub-range and a first length threshold being less than a difference threshold.

The second division subunit <NUM> is configured to identify a vertex of each unit original travel sub-range as the original candidate point on the map display interface.

For a specific function implementation of the third obtaining subunit <NUM> and the second division subunit <NUM>, reference may be made to step S201 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the first obtaining subunit <NUM> may include a fourth obtaining subunit <NUM> and a searching subunit <NUM>.

The fourth obtaining subunit <NUM> is configured to obtain latitude and longitude information of the original candidate point, and search a target road network data block corresponding to the latitude and longitude information from a plurality of road network data blocks, the road network data set corresponding to the plurality of road network data blocks, and each road network data block including a plurality of unit road network data blocks.

The searching subunit <NUM> is configured to identify a first unit road network data block corresponding to the latitude and longitude information from a plurality of unit road network data blocks corresponding to the target road network data block.

The fourth obtaining subunit <NUM> is configured to obtain a second length threshold, and determine a second unit road network data block adjacent to the first unit road network data block according to the second length threshold.

The fourth obtaining subunit <NUM> is further configured to use a road network area corresponding to the first unit road network data block and a road network area corresponding to the second unit road network data block as the candidate point road network areas of the original candidate point.

For a specific function implementation of the fourth obtaining subunit <NUM> and the searching subunit <NUM>, reference may be made to step S303 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the first determining subunit <NUM> may include a second distance determining subunit <NUM> and a third determining subunit <NUM>.

The second distance determining subunit <NUM> is configured to determine map distances between the reachable candidate points in each unit original travel range and the start position on the map display interface.

The third determining subunit <NUM> is configured to use a reachable candidate point with a largest map distance as the to-be-determined target point corresponding to each unit original travel range.

For a specific function implementation of the second distance determining subunit <NUM> and the third determining subunit <NUM>, reference may be made to step S203 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the first determining subunit <NUM> may further include a third distance determining subunit <NUM> and a fourth determining subunit <NUM>.

The third distance determining subunit <NUM> is configured to determine road network path distances between the reachable candidate points in each unit original travel range and the start position as candidate road network path distances.

The fourth determining subunit <NUM> is configured to use a reachable candidate point with a largest candidate road network path distance as the to-be-determined target point corresponding to each unit original travel range.

For a specific function implementation of the third distance determining subunit <NUM> and the fourth determining subunit <NUM>, reference may be made to step S303 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the connection unit <NUM> may include a connection subunit <NUM> and a deletion subunit <NUM>.

The connection subunit <NUM> is configured to connect each of the target points in a clockwise sequence or a counterclockwise sequence to obtain a candidate closed circle.

The deletion subunit <NUM> is configured to delete target points meeting a position sudden change condition from the candidate closed circle.

The connection subunit <NUM> is further configured to connect remaining target points in the clockwise sequence or the counterclockwise sequence on the map display interface, to obtain the target travel range.

For a specific function implementation of the connection subunit <NUM> and the deletion subunit <NUM>, reference may be made to step S204 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Referring to <FIG>, the target points include a first reachable point, a second reachable point, and a third reachable point; in the candidate closed circle, the second reachable point is adjacent to the first reachable point, and the second reachable point is adjacent to the third reachable point.

The image processing apparatus <NUM> may include the first obtaining module <NUM>, the second obtaining module <NUM>, and the target area determining module <NUM>, and may further include a first connection module <NUM> and an angle determining module <NUM>.

The first connection module <NUM> is configured to connect the first reachable point and the second reachable point to obtain a first connection line.

The first connection module <NUM> is further configured to connect the second reachable point and the third reachable point to obtain a second connection line.

The angle determining module <NUM> is configured to determine a connection line angle according to the first connection line and the second connection line, and determine the second reachable point as a target point meeting the position sudden change condition when the connection line angle is less than an angle threshold.

For a specific function implementation of the first connection module <NUM> and the angle determining module <NUM>, reference may be made to step S204 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

The image processing apparatus <NUM> may include the first obtaining module <NUM>, the second obtaining module <NUM>, the target area determining module <NUM>, the first connection module <NUM>, and the angle determining module <NUM>, and may further include a second connection module <NUM> and a factor determining module <NUM>.

The second connection module <NUM> is configured to connect the first reachable point and the third reachable point to obtain a third connection line.

The factor determining module <NUM> is configured to determine a connection line distance between the second reachable point and the third connection line, and generate a connection line scale factor according to the connection line distance and a length of the third connection line.

The factor determining module <NUM> is further configured to determine the second reachable point as a target point meeting the position sudden change condition when the connection line scale factor is greater than a scale factor threshold.

For a specific function implementation of the second connection module <NUM> and the factor determining module <NUM>, reference may be made to step S204 in the foregoing embodiment corresponding to <FIG>, and details are not described herein again.

Further, <FIG> is a schematic structural diagram of an electronic device according to an embodiment of this application. An electronic device <NUM> shown in <FIG> may be the terminal device in the foregoing embodiments corresponding to <FIG>. As shown in <FIG>, the electronic device <NUM> may include a user interface <NUM>, a processor <NUM>, an encoder <NUM>, and a memory <NUM>. A signal receiver <NUM> is configured to receive or transmit data via a cellular interface <NUM>, a Wi-Fi interface <NUM>,. , or an NFC interface <NUM>. The encoder <NUM> encodes received data into a data format processed by a computer. The memory <NUM> stores a computer program, and the processor <NUM> is configured to perform steps in any one of the method embodiments by using the computer program. The memory <NUM> may include a volatile memory (for example, a dynamic random access memory (DRAM)), and may further include a non-volatile memory (for example, a one-time programmable read-only memory (OTPROM)). In some instances, the memory <NUM> may further include memories remotely disposed relative to the processor <NUM>, and these remote memories may be connected to the electronic device <NUM> through a network. The user interface <NUM> may include a keyboard <NUM> and a display <NUM>.

In the electronic device <NUM> shown in <FIG>, the processor <NUM> may be configured to invoke the computer program stored in the memory <NUM>, to implement the following steps:.

In an embodiment, when determining a target travel range on the map display interface according to the start position and the remaining mileage parameter, the processor <NUM> specifically performs the following steps:.

In an embodiment, when determining a plurality of target points on the map display interface according to the start position and the remaining mileage parameter, the processor <NUM> specifically performs the following steps:.

In an embodiment, when determining a plurality of original candidate points according to the start position and the remaining mileage parameter, the processor <NUM> specifically performs the following steps:.

In an embodiment, when determining the reachable candidate points as target points, the processor <NUM> specifically performs the following steps:.

In an embodiment, when selecting original candidate points reachable by the vehicle from the plurality of original candidate points as reachable candidate points, the processor <NUM> specifically performs the following steps:.

In an embodiment, when determining an original travel range on the map display interface according to the start position and the remaining mileage parameter, the processor <NUM> specifically performs the following steps:.

In an embodiment, when dividing the original travel range into at least one unit original travel range, and respectively determining original candidate points in each unit original travel range, the processor <NUM> specifically performs the following steps:.

In an embodiment, when determining candidate point road network areas of each original candidate point, the processor <NUM> specifically performs the following steps:.

In an embodiment, when selecting, from the reachable candidate points in each unit original travel range, a reachable candidate point with a largest distance from the start position as a to-be-determined target point corresponding to each unit original travel range, the processor <NUM> specifically performs the following steps:.

In an embodiment, when connecting the plurality of target points on the map display interface, to obtain the target travel range, the processor <NUM> specifically performs the following steps:.

In an embodiment, the target points include a first reachable point, a second reachable point, and a third reachable point; in the candidate closed circle, the second reachable point is adjacent to the first reachable point, and the second reachable point is adjacent to the third reachable point; and.

In an embodiment, the target points include a first reachable point, a second reachable point, and a third reachable point; in the candidate closed circle, the second reachable point is adjacent to the first reachable point, and the second reachable point is adjacent to the third reachable point.

The processor <NUM> further performs the following steps:.

It is to be understood that the electronic device <NUM> described in this embodiment of this application may implement the descriptions of the image processing method in the embodiments corresponding to <FIG>, or the descriptions of the image processing apparatus <NUM> in the embodiment corresponding to <FIG>. In addition, the description of beneficial effects of the same method are not described herein again.

In addition, an embodiment of this application further provides a computer storage medium. The computer storage medium stores a computer program executed by the image processing apparatus <NUM> mentioned above, and the computer program includes a program instruction. When executing the program instruction, the processor can implement the descriptions of the image processing method in the embodiments corresponding to <FIG>. Therefore, details are not described herein again. In addition, the description of beneficial effects of the same method are not described herein again. For technical details that are not disclosed in the computer storage medium embodiments of this application, refer to the descriptions of the method embodiments of this application.

Claim 1:
An image processing method, performed by an electronic device, the method comprising:
obtaining (S101) a remaining mileage of a vehicle;
obtaining (S <NUM>) a start position of the vehicle on a map display interface;
determining (S103) a target travel range on the map display interface according to the start position and the remaining mileage; and
displaying (S104) the target travel range on the map display interface;
wherein the determining a target travel range on the map display interface according to the start position and the remaining mileage comprises:
determining an original travel range on the map display interface according to the start position and the remaining mileage by determining a mileage radius factor by multiplying the remaining mileage with a map scale factor corresponding to the map display interface, and by
generating a mileage circle on the map display interface by using the start position as a center of a circle and the mileage radius factor as a radius, and determining an area corresponding to the mileage circle on the map display interface as the original travel range;
dividing the original travel range into a plurality of unit original travel ranges, and respectively determining (S201) a plurality of original candidate points in each unit original travel range, the unit original travel range being obtained through dividing the original travel range by using the start position as a center and a polar angle separation factor as an interval;
selecting (S202) original candidate points reachable by the vehicle from the plurality of original candidate points as reachable candidate points, where reachable by the vehicle means that road network path distances between the reachable candidate points and the start position are less than or equal to the remaining mileage, and the road network path distances being a real road distance between two points;
selecting, from the reachable candidate points in each unit original travel range, a reachable candidate point with a largest distance from the start position as a to-be-determined target point corresponding to each unit original travel range;
identifying to-be-determined target points corresponding to all unit original travel ranges as a plurality of target points; and
connecting (S204) the plurality of target points on the map display interface, to obtain the target travel range.