# US 2021/0341307 A1 · Image processing method and apparatus, electronic device, and storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0341307 A1
- Document ID: US20210341307A1
- Status: Published application
- Kind: A1
- Application number: 17/378,628
- Filed: 2021-07-16
- Published: 2021-11-04
- Earliest claimed: 2019-05-29
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Meng LV; Zehao XU
- Web page: https://patentgrep.com/patent/US20210341307A1

## CPC

- G01C 21/3469: {Fuel consumption; Energy use; Emission aspects}
- G01C 21/3697: {Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence)}
- B60L 3/12: Recording operating variables {; Monitoring of operating variables}
- G01C 21/3614: {through interaction with a road map, e.g. selecting a POI icon on a road map}
- G01C 21/367: {Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker}
- G01C 21/3856: {Data obtained from user input}
- B60L 2240/62: Vehicle position
- B60L 2250/16: by display
- B60L 2260/52: drive range estimation, e.g. of estimation of available travel distance
- Y02T 10/70: Energy storage systems for electromobility, e.g. batteries
- Y02T 10/72: Electric energy management in electromobility
- Y02T 90/16: Information or communication technologies improving the operation of electric vehicles
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- B60L: PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES (arrangements or mounting of electrical propulsion units or of plural diverse prime-movers for mutual or common propulsion in vehicles B60K1/00, B60K6/20; arrangements or mounting of electrical gearing in vehicles B60K17/12, B60K17/14; preventing wheel slip by reducing power in rail vehicles B61C15/08; dynamo-electric machines H02K; control or regulation of electric motors H02P); SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES (electric coupling devices combined with mechanical couplings of vehicles B60D1/64; electric heating for vehicles B60H1/00); ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL (control or regulation of electric motors H02P); MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

Embodiments of this application disclose an image processing method and apparatus, an electronic device, and a storage medium. The method includes obtaining a remaining mileage parameter of a vehicle; obtaining a start position of the vehicle on a map display interface; determining a target travel range on the map display interface according to the start position and the remaining mileage parameter; and displaying the target travel range on the map display interface.

## Claims

### Claim 1

An image processing method, performed by an electronic device, the method comprising:
obtaining a remaining mileage parameter of a vehicle;
obtaining a start position of the vehicle on a map display interface;
determining a target travel range on the map display interface according to the start position and the remaining mileage parameter; and
displaying the target travel range on the map display interface.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the determining a target travel range on the map display interface according to the start position and the remaining mileage parameter comprises:
determining a plurality of target points on the map display interface according to the start position and the remaining mileage parameter; and
connecting the plurality of target points on the map display interface, to obtain the target travel range.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the determining a plurality of target points on the map display interface according to the start position and the remaining mileage parameter comprises:
determining a plurality of original candidate points according to the start position and the remaining mileage parameter;
selecting original candidate points reachable by the vehicle as reachable candidate points; and
determining the reachable candidate points as target points.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the determining a plurality of original candidate points according to the start position and the remaining mileage parameter comprises:
determining an original travel range on the map display interface according to the start position and the remaining mileage parameter; and
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.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the determining the reachable candidate points as target points comprises:
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; and
identifying to-be-determined target points corresponding to all unit original travel ranges as the target points.

### Claim 6 (depends on 3)

The method according to claim 3, wherein the selecting original candidate points reachable by the vehicle from the plurality of original candidate points as reachable candidate points comprises:
determining candidate point road network areas of each original candidate point, and obtaining candidate point road network data corresponding to the candidate point road network areas from a road network data set;
determining the original candidate point as a candidate point when the candidate point road network data is a nonempty set;
determining a road network path distance between the candidate point and the start position according to the road network data set; and
determining 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.

### Claim 7 (depends on 4)

The method according to claim 4, wherein the determining an original travel range on the map display interface according to the start position and the remaining mileage parameter comprises:
obtaining a map scale factor corresponding to the map display interface;
determining a mileage radius factor according to the remaining mileage parameter and the map scale factor; and
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.

### Claim 8 (depends on 4)

The method according to claim 4, wherein the 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 comprises:
obtaining a polar angle separation factor, and dividing the original travel range in to the at least one unit original travel range according to the polar angle separation factor;
dividing 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; and
identifying a vertex of each unit original travel sub-range as the original candidate point on the map display interface.

### Claim 9 (depends on 6)

The method according to claim 6, wherein the determining candidate point road network areas of each original candidate point comprises:
obtaining latitude and longitude information of the original candidate point, and searching 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 comprising a plurality of unit road network data blocks;
identifying 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;
obtaining a second length threshold, and determining a second unit road network data block adjacent to the first unit road network data block according to the second length threshold; and
identifying 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.

### Claim 10 (depends on 5)

The method according to claim 5, wherein the 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 comprises:
determining map distances between the reachable candidate points in each unit original travel range and the start position on the map display interface; and
identifying a reachable candidate point with a largest map distance as the to-be-determined target point corresponding to each unit original travel range.

### Claim 11 (depends on 5)

The method according to claim 5, wherein the 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 comprises:
determining 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; and
identifying 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.

### Claim 12 (depends on 2)

The method according to claim 2, wherein the connecting the plurality of target points on the map display interface, to obtain the target travel range comprises:
connecting each of the target points in a clockwise sequence or a counterclockwise sequence to obtain a candidate closed circle;
deleting target points meeting a position sudden change condition from the candidate closed circle; and
connecting remaining target points in the clockwise sequence or the counterclockwise sequence on the map display interface, to obtain the target travel range.

### Claim 13 (depends on 12)

The method according to claim 12, wherein the target points comprise 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
the method further comprises:
connecting the first reachable point and the second reachable point to obtain a first connection line;
connecting the second reachable point and the third reachable point to obtain a second connection line; and
determining a connection line angle according to the first connection line and the second connection line, and determining the second reachable point as a target point meeting the position sudden change condition when the connection line angle is less than an included angle threshold.

### Claim 14 (depends on 12)

The method according to claim 12, wherein the target points comprise 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
the method further comprises:
connecting the first reachable point and the third reachable point to obtain a third connection line;
determining a connection line distance between the second reachable point and the third connection line, and generating a connection line scale factor according to the connection line distance and a length of the third connection line; and
identifying 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.

### Claim 15

An image processing apparatus, comprising a processor and a memory,
the processor being connected to the memory, the memory being configured to store a computer program, and the processor being configured to invoke the computer program to:
obtain a remaining mileage parameter of a vehicle;
obtain a start position of the vehicle on a map display interface;
determine a target travel range on the map display interface according to the start position and the remaining mileage parameter; and
display the target travel range on the map display interface.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein the processor is further configured to:
determine a plurality of target points on the map display interface according to the start position and the remaining mileage parameter; and
connect the plurality of target points on the map display interface, to obtain the target travel range.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein the processor is further configured to:
determine a plurality of original candidate points according to the start position and the remaining mileage parameter;
select original candidate points reachable by the vehicle from the plurality of original candidate points as reachable candidate points; and
determine the reachable candidate points as target points.

### Claim 18 (depends on 17)

The apparatus according to claim 17, wherein the processor is further configured to:
determine an original travel range on the map display interface according to the start position and the remaining mileage parameter; and
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.

### Claim 19

A non-transitory computer storage medium, storing a computer program, the computer program comprising program instructions, the program instructions, when executed by a processor, performing the method comprising:
obtaining a remaining mileage parameter of a vehicle;
obtaining a start position of the vehicle on a map display interface;
determining a target travel range on the map display interface according to the start position and the remaining mileage parameter; and
displaying the target travel range on the map display interface.

### Claim 20 (depends on 19)

The computer storage medium according to claim 19, wherein the determining a target travel range on the map display interface according to the start position and the remaining mileage parameter comprises:
determining a plurality of target points on the map display interface according to the start position and the remaining mileage parameter; and
connecting the plurality of target points on the map display interface, to obtain the target travel range.
