CN117235194A

CN117235194A - Tile map data acquisition method, device, equipment and medium

Info

Publication number: CN117235194A
Application number: CN202311013673.6A
Authority: CN
Inventors: 陈佳豪
Original assignee: Zhejiang Geely Holding Group Co Ltd; Ningbo Geely Automobile Research and Development Co Ltd
Current assignee: Zhejiang Geely Holding Group Co Ltd; Ningbo Geely Automobile Research and Development Co Ltd
Priority date: 2023-08-11
Filing date: 2023-08-11
Publication date: 2023-12-15

Abstract

The application provides a tile map data acquisition method, device, equipment and medium, wherein the method comprises the following steps: and acquiring coordinate information of a target position selected by a user in response to the specified operation of the user on the map, and acquiring cached tile map data according to the coordinate information of the target position. And taking the data in the preset radius range with the target position as the center of the circle as target tile map data, and outputting a corresponding map on the graphical user interface according to the target tile map data. According to the scheme, the target tile map data can be acquired from the cached multi-layer tile map data according to the set coordinate information of the target position and the preset radius, so that the tile map data in other specified ranges except the positioning information of the vehicle can be rapidly acquired.

Description

Tile map data acquisition method, device, equipment and medium

Technical Field

The present application relates to the field of intelligent driving, and in particular, to a method, an apparatus, a device, and a medium for acquiring tile map data.

Background

Vehicles with higher level (l3+) intelligent driving function are important research and development directions of various large vehicle enterprises, and high-precision maps have become an essential component in high-level (l3+) intelligent driving technology.

And the high-precision map engine stores the high-precision map data in the form of tile map data. The high-precision map engine caches a part of tile map data, when the vehicle needs to acquire the high-precision map data, positioning information of the vehicle is transmitted to the high-precision map engine, and the engine acquires tile map data in a specified range around the positioning through the positioning information.

However, the present solution can only acquire tile map data in a range around the positioning information of the vehicle, and cannot quickly acquire tile map data in a specified range other than the positioning information of the vehicle.

Disclosure of Invention

The application provides a tile map data acquisition method, device, equipment and medium, which are used for solving the problem that a vehicle can only acquire tile map data in the peripheral range of positioning information of the vehicle at present and cannot acquire the tile map data in other specified ranges except the positioning information of the vehicle.

In a first aspect, an embodiment of the present application provides a method for acquiring tile map data, including:

responding to the appointed operation of a user on a map, and acquiring coordinate information of a target position selected by the user;

Acquiring cached tile map data according to the coordinate information of the target position, and taking data in a preset radius range with the target position as a circle center as target tile map data, wherein the tile map data comprises an origin tile with the current position of the vehicle and map data of multiple layers of tiles around the origin tile;

and outputting a corresponding map on a graphical user interface according to the target tile map data.

In a possible implementation manner, the obtaining the cached tile map data according to the coordinate information of the target position, and taking the data within the preset radius range with the target position as the center of the circle as the target tile map data includes:

for each tile in the tile map data, calculating the distance between each vertex of the tile and the target position according to the coordinate information of each vertex of the tile and the coordinate information of the target position;

determining whether a distance between each vertex of the tile and the target location is less than the preset radius;

if the distance between at least one vertex of the tile and the target position is smaller than the preset radius, determining the tile as a target tile;

And acquiring map data of all target tiles from the tile map data to obtain the target tile map data.

In one possible implementation manner, before the acquiring the coordinate information of the target position selected by the user in response to the specified operation of the user on the map, the method further includes:

during the running process of the vehicle, positioning information of the vehicle is obtained in real time;

and according to the positioning information of the vehicle, caching the map data of the origin tile where the center is and the multi-layer tiles around the origin tile by taking the position indicated by the positioning information of the vehicle as the center to obtain the tile map data.

In one possible embodiment, the method further comprises:

and when the distance between the positioning information after the vehicle moves and the positioning information before the vehicle moves is larger than a preset distance, taking the position indicated by the positioning information after the vehicle moves as a new center, caching the map data of the original point tile where the new center is located and the multi-layer tiles around the original point tile, and obtaining the refreshed tile map data.

In one possible implementation, the map data of each tile in the tile map data comprises two-dimensional data consisting of encoded data of the tile and encoded data of a plurality of other tiles surrounding the tile.

In one possible implementation, the caching the map data of the origin tile where the center is located and the multi-layer tiles around the origin tile includes:

and acquiring the map data of the origin tile where the center is and the multi-layer tiles around the origin tile from a map database, and storing the map data locally.

In a second aspect, an embodiment of the present application provides an apparatus for acquiring tile map data, including: the device comprises a first acquisition module, a second acquisition module and an output module;

the first acquisition module is used for responding to the appointed operation of the user on the map and acquiring the coordinate information of the target position selected by the user;

the second obtaining module is configured to obtain cached tile map data according to the coordinate information of the target position, and then use data within a preset radius range with the target position as a center of a circle as target tile map data, where the tile map data includes an origin tile where a current position of the vehicle is located and map data of multiple layers of tiles around the origin tile;

the output module is used for outputting a corresponding map on a graphical user interface according to the target tile map data.

In one possible implementation manner, the second obtaining module is specifically configured to:

In one possible implementation manner, the first obtaining module is specifically configured to:

In one possible embodiment, the apparatus further comprises: the cache module is used for storing the data,

and the caching module is used for caching the original point tile where the new center is located and the map data of the multi-layer tiles around the original point tile by taking the position indicated by the positioning information after the vehicle moves as a new center again when the distance between the positioning information after the vehicle moves and the positioning information before the vehicle moves is larger than the preset distance, so as to obtain the refreshed tile map data.

In a third aspect, an embodiment of the present application provides an electronic device, including: a processor and a memory;

the memory stores computer-executable instructions;

the processor executing computer-executable instructions stored in the memory causing the processor to perform the method of any one of the first aspects.

In a fourth aspect, embodiments of the present application provide a computer-readable storage medium having stored therein computer-executable instructions for performing the method of any of the first aspects when the computer-executable instructions are executed by a processing unit.

In a fifth aspect, embodiments of the present application provide a computer program product comprising a computer program which, when executed by a processing unit, implements the method of any of the first aspects.

The tile map data acquisition method, device, equipment and medium provided by the application can acquire the coordinate information of the target position selected by the user by responding to the specified operation of the user on the map. And acquiring cached tile map data according to the coordinate information of the target position, taking the data in a preset radius range with the target position as a circle center as target tile map data, and outputting a corresponding map on a graphical user interface according to the target tile map data. Due to the fact that the coordinate information of the target position and the preset radius are set, tile map data in other specified ranges except for the positioning information of the vehicle can be quickly obtained from the cached multi-layer tile map data.

Drawings

For a clearer description of embodiments of the application or of solutions in the prior art, the accompanying drawings, which are incorporated in and form a part of the specification, are included to illustrate some embodiments of the application and, without inventive faculty, may be taken with reference to the accompanying drawings, which are incorporated in and form a part of the specification, and together with the description serve to explain the principles of the application.

Fig. 1 is a schematic diagram of a tile map data usage scenario provided in an embodiment of the present application;

fig. 2 is a flowchart of a tile map data obtaining method according to an embodiment of the present application;

FIG. 3 is a schematic diagram of encoding tile map data according to an embodiment of the present application;

FIG. 4 is a flowchart illustrating detailed steps of a method for acquiring tile map data according to an embodiment of the present application;

FIG. 5 is a schematic diagram of a tile map data caching method according to an embodiment of the present application;

FIG. 6 is a schematic diagram of refreshed tile map data according to an embodiment of the present application;

FIG. 7 is a diagram of tile map data specifying a target location according to an embodiment of the present application;

fig. 8 is a schematic diagram of tile map data with circle ranges in the number of cache layers according to an embodiment of the present application;

fig. 9 is a schematic diagram of tile map data with a circle range part in the cache layer number according to an embodiment of the present application;

fig. 10 is a schematic structural diagram of an apparatus for acquiring tile map data according to an embodiment of the present application;

fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Specific embodiments of the present application have been shown by way of the above drawings and will be described in more detail below. The drawings and the written description are not intended to limit the scope of the inventive concepts in any way, but rather to illustrate the inventive concepts to those skilled in the art by reference to the specific embodiments.

Detailed Description

Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numbers in different drawings refer to the same or similar elements, unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the application. Rather, they are merely examples of apparatus and methods consistent with aspects of the application as detailed in the accompanying claims.

Fig. 1 is a schematic diagram of a tile map data usage scenario according to an embodiment of the present application. Referring to fig. 1, a vehicle may be provided with a vehicle-mounted terminal and a navigation system, and a high-precision map engine may be deployed in the navigation system, and may provide a high-precision map. A plurality of tile map data may be included in the high-precision map. For any one tile map data, a small portion of the map data may be included in the tile map data. For example, map data in a range of 3km in radius with the position of the vehicle as the origin may be included in the tile map data 1.

When the high-precision map data is required to be acquired in the running process of the vehicle, the vehicle-mounted terminal can send the positioning information of the vehicle to the high-precision map engine. After receiving the positioning information of the vehicle, the high-precision map engine can acquire tile map data in a specified range around the positioning of the vehicle according to the positioning information and send the tile map data to the vehicle-mounted terminal. For example, if the positioning information of the current vehicle is 100 ° east longitude and 30 ° north latitude, the vehicle-mounted terminal may send the positioning information (100 ° east longitude and 30 ° north latitude) to the high-precision map engine, and after receiving the positioning information, the high-precision map engine may acquire tile map data within 3km around the vehicle positioning according to the positioning information, and it is assumed that the tile map data may be tile map data 1.

In the prior art, only tile map data in a range around positioning information of a vehicle can be acquired by a high-precision map engine.

In the embodiment of the application, the high-precision map engine receives the positioning information of the vehicle, can cache part of tile map data according to the positioning information, acquires the coordinate information of the target position selected by the user by responding to the appointed operation of the user on the map, and acquires the cached tile map data according to the coordinate information of the target position. And taking the data in the preset radius range with the target position as the center of the circle as target tile map data. And outputting a corresponding map on the graphical user interface according to the target tile map data. Since part of tile map data is cached in advance according to the positioning information of the vehicle, and then the tile map data in other specified ranges except the positioning information of the vehicle can be obtained from the cached tile map data according to the coordinate information of the target position and the preset radius.

The technical scheme shown in the application is described in detail by specific examples. It should be noted that the following embodiments may exist alone or in combination with each other, and for the same or similar content, the description will not be repeated in different embodiments.

Fig. 2 is a flowchart of a tile map data acquiring method according to an embodiment of the present application. Referring to fig. 2, the method may include:

s201, responding to the specified operation of the user on the map, and acquiring coordinate information of a target position selected by the user.

The execution subject of the embodiment of the application can be a vehicle-mounted terminal, and can also be a tile map data processing device or equipment arranged in a vehicle. The tile map data processing means or device may be implemented by software or by a combination of software and hardware. For ease of understanding, in the following, an execution body will be described as an example of an in-vehicle terminal.

In this step, in order to acquire coordinate information of the target position, a user is required to perform a designation operation on the map. In a specific implementation, the coordinate information of the target position can be set in the vehicle-mounted terminal, and then the coordinate information of the target position is sent to the high-precision map engine through the vehicle-mounted terminal.

The coordinate information of the target position may be latitude and longitude coordinate information. For example, east longitude 100 ° and north latitude 30 °. The coordinate information may also be relative coordinate information of real-time coordinate information of the vehicle, and the relative coordinate information may include azimuth information and distance information. For example, the real-time coordinate information of the vehicle is 100 ° east longitude and 30 ° north latitude. The relative coordinate information is that of the east to north of 30 degrees and the distance of 5 km.

S202, acquiring cached tile map data according to coordinate information of a target position, and taking data in a preset radius range with the target position as a circle center as target tile map data.

In this step, the high-precision map engine receives the coordinate information of the target position transmitted by the vehicle-mounted terminal, and forms a circle by using the coordinate information of the target position as a circle center and a preset radius, and uses the tile map data covered by the circle as target tile map data. In a specific implementation, cached tile map data is required to be acquired first, and then the size of a circle and the position of the circle are determined according to coordinate information of a target position and a preset radius. The obtained pre-cached tile map data fall into the circle range, and the tile map data falling into the circle range can be used as target tile map data.

The tile map data refers to that map data in a certain range is cut into square grid pictures in a plurality of rows and columns according to a certain size and format and a scaling level or a scaling scale by adopting longitude and latitude coordinates, and the square grid pictures after slicing are called as tile map data just like tiles with staggered roofs. Each tile has a global identification (Global Identifier, GID), which may be referred to simply as an ID, and the ID code of the tile map data may be stored in a map database.

Next, in a specific implementation of the technical solution of the present embodiment, with reference to fig. 3, the above tile map data encoding method will be described in detail by way of a specific example.

Fig. 3 is a schematic diagram of encoding tile map data according to an embodiment of the present application. Referring to fig. 3, tile map data may be obtained by using a longitude and latitude slice, where longitude and latitude are a combination of longitude and latitude. The latitude and longitude coordinate information can form a coordinate system which can represent any position on the earth. In the example diagram, the X-axis direction may be taken as the longitudinal direction, increasing in order from left to right. The Y-axis direction may be taken as the latitudinal direction, and each tile map data may be represented by an area constituted by four point coordinates, increasing in order from bottom to top.

For example, four point coordinates of (0, 0), (0, 1), (1, 1), and (1, 0) may constitute one tile map data 1; the four point coordinates are (1, 1), (1, 2), (2, 2) and (2, 1), and may together constitute one tile map data 2. For ease of understanding, only the lower left corner coordinates (0, 0) and (1, 1) are employed as ID codes of tile map data 1 and tile map data 2, respectively.

In the tile map data, the map data of each tile includes two-dimensional data composed of encoded data of a tile and encoded data of a plurality of other tiles surrounding the tile.

For example, the number of the plurality of other tiles may be four tiles up, down, left, right, and four corners.

In one possible embodiment, the number of other tiles, which may be four tiles up, down, left, and right, the map data encoded as (2, 2) tiles may include [ (1, 2); (2, 3); (3, 2); (2, 1); (2, 2) ]5 tile map data.

In one possible embodiment, the number of other tiles, which may be top, bottom, left, right, and four corners, the map data encoded as (2, 2) tiles may include [ (1, 1); (1, 2); (1, 3); (2, 3); (3, 3); (3, 2); (3, 1); (2, 1); (2, 2) ]9 tile map data.

By constructing the two-dimensional array, when acquiring the tile map data in the specified range, the tile map data around the tile map data in the specified range is only relevant. No longer relies on ID encoding of tile map data.

For example, the high-precision map engine receives coordinate information of the target position of 100 ° east longitude and 30 ° north latitude. And taking the coordinate information as a circle center. By presetting the circle radius, the circle radius can be 5km, and the circle range is obtained. So that it is possible to obtain which pre-cached tile map data are within a circle. For example, the ID codes of the pre-cached tile map data may be (0, 0) and (0, 1), and in the circle range, the tile map data whose ID codes are (0, 0) and (0, 1) may be regarded as target tile data.

S203, outputting a corresponding map on the graphical user interface according to the target tile map data.

In this step, in order to provide the vehicle with high-precision map data of a desired specified position, the high-precision map engine is required to transmit the target tile map data to the in-vehicle terminal. In a specific implementation, all tile map data in the circle range can be added into a container and returned to the vehicle-mounted terminal, and the vehicle-mounted terminal can output a corresponding map through a graphical user interface of the vehicle.

A container refers to a device in a base planar map for carrying tile map data, which may be virtual. For example, the container may be a virtual rectangular area with a rim of means that may be used to carry the target tile map data.

For example, the high-precision map engine may encode the IDs of the tile map data as (0, 0) and (0, 1) target tile map data to be added to the virtual device and transmitted to the in-vehicle terminal. The vehicle-mounted terminal can process the target tile map data to obtain a corresponding map, and the map is displayed through a graphical user interface of the vehicle.

In the embodiment of the application, the cached tile map data can be obtained by responding to the appointed operation of the user on the map to obtain the coordinate information of the target position selected by the user and according to the coordinate information of the target position. And taking the data in the preset radius range with the target position as the center of the circle as target tile map data. And outputting a corresponding map on the graphical user interface according to the target tile map data. Due to the fact that the coordinate information of the target position and the preset radius are set, tile map data in other specified ranges except for the positioning information of the vehicle can be quickly obtained from the cached multi-layer tile map data.

Next, the method for acquiring tile map data will be described in detail with reference to fig. 4, based on the embodiment shown in fig. 2.

Fig. 4 is a flowchart illustrating detailed steps of a tile map data acquiring method according to an embodiment of the present application. Referring to fig. 4, in the embodiment shown in fig. 2, before acquiring coordinate information of the target location selected by the user in response to a specified operation on the map by the user, the method includes:

s401, acquiring positioning information of a vehicle in real time in the running process of the vehicle.

In this step, in order to determine the cached tile map data, it is necessary to acquire the positioning information of the vehicle first.

The positioning information of the vehicle may be obtained by a positioning device of the vehicle itself, for example, the positioning information sent by the vehicle positioner to the vehicle-mounted terminal. The vehicle positioning information may be transmitted to the vehicle-mounted terminal by an electronic device such as a mobile phone or a tablet, or may be input to the vehicle-mounted terminal by a driver.

The positioning information may be specific longitude and latitude coordinates, for example, the positioning information of the vehicle is: east longitude 100 ° and north latitude 30 °.

S402, according to the positioning information of the vehicle, caching map data of the origin tile in which the center is located and multiple layers of tiles around the origin tile by taking the position indicated by the positioning information of the vehicle as the center, and obtaining tile map data.

In this step, a cache center point is determined according to the acquired positioning information of the vehicle, and the cache center point is also the center of the origin tile map data, and then a cache area of the tile map data is determined according to a preset cache layer number.

Origin tile map data: refers to the tile map data at the center of the cache when the tile map data is cached, and also refers to the tile map data where the vehicle position is located when the tile map data is cached.

The number of the buffer layers is the number of layers for buffering the tile map data, and can be 3 layers, 4 layers, 5 layers or more. In one embodiment, the number of cache layers is 5.

It should be noted that, the high-precision map engine may obtain, from the map database, map data of an origin tile where the center is located and a plurality of layers of tiles around the origin tile, and store the map data locally.

Next, an example of the cached tile map data is described with reference to fig. 5.

Fig. 5 is a schematic diagram of a tile map data caching method according to an embodiment of the present application. Referring to fig. 5, for example, the high-precision map engine receives the positioning information of the vehicle, which may be the positioning information of the first vehicle, for example, 100 ° east longitude and 30 ° north latitude, and converts the positioning information into data point 1 in the tile map data, for convenience of understanding, the tile map data with ID encoded as (0, 0) is represented by area 0, which is the origin tile map data, the data point 1 after the positioning information of the first vehicle is in area 0, area 0 is the cache center, and 1,2,3,4 and 5 of the circle are the number of layers of the cached tile map data, respectively.

Because the vehicle is in driving, the high-precision map engine receives the positioning information of the new vehicle sent by the vehicle-mounted terminal, and judges whether to buffer new tile map data according to the new positioning information, wherein the buffer of the new tile map data is carried out according to a preset refreshing layer number. In the specific implementation process, when the distance between the positioning information after the vehicle moves and the positioning information before the vehicle moves is larger than a preset distance, the position indicated by the positioning information after the vehicle moves is used as a new center again, the original point tile where the new center is located and map data of multiple layers of tiles around the original point tile are cached, and the refreshed tile map data are obtained.

Number of refresh layers: i.e. the cached tile map data is refreshed when the vehicle is driving to or beyond the refresh level. For example, the number of refresh layers may be 2, 3 or 4 or more, and the number of preset refresh layers may be less than the number of cache layers due to the limitation of the number of cache layers. In one embodiment, the number of refresh layers is 3.

Next, a description will be given of an example of the tile map data after refreshing, based on fig. 5, with reference to fig. 6.

Fig. 6 is a schematic diagram of refreshed tile map data according to an embodiment of the present application. Referring to fig. 6, in a specific embodiment, the preset distance is a distance between the cache layer number 3 and the cache layer number 0, i.e. 3 layers. In the actual running process of the vehicle, the high-precision map engine receives the positioning information of the vehicle terminal for transmitting the second time, converts the positioning information into a data point 2 in the tile map data, wherein the tile map data where the data point 2 is located is the current tile map data, and the current tile map data is assumed to be located in an area surrounded by a circle 3 shown in fig. 5. Since the distance between the area where the positioning information of the second vehicle is located and the area where the positioning information of the first vehicle is located reaches the requirement of the preset distance of 3 layers, the positioning information of the second vehicle is taken as a new origin, tile map data of a new position are cached, and the range of the cached new tile map data is as the area with a section line in the figure. And meanwhile, the tile map data which is not in the cache layer number is omitted, and the omitted tile map data is an area with 'X' in the figure.

It should be noted that, when the high-precision map engine receives the positioning information of the vehicle terminal for sending the second vehicle, if the distance between the area where the positioning information is located and the area where the positioning information of the first vehicle is located does not reach the requirement of the preset distance 3 layers, the origin will not change, and the tile map data of the new position need not to be cached.

For example, the high-precision map engine receives positioning information of the vehicle terminal for transmitting the second vehicle, wherein the positioning information is 110 degrees east longitude and 40 degrees north latitude, and the longitude and latitude information is converted into data point 2 in the tile map data. The tile map data where this data point 2 is located is taken as the current tile map data. For example, the current tile map data is in the area surrounded by the circle 3 shown in fig. 5, and the positioning information of the first vehicle is converted into the data point 1 in the tile map data, and compared with the data point 1 in the area 0, the distance between the two areas meets the requirement of the preset distance 3 layers, and the new tile map data is cached by taking the position where the positioning information of the second vehicle is located as the new origin tile map origin.

It should be noted that, as long as the positioning information of the second vehicle is converted into the data point 2 in the tile map data, if the data point 2 is in any area of the 3 layers, 4 layers or 5 layers in the cache in fig. 5, it can be considered that the two areas meet the requirement that the preset distance is 3 layers, the new tile map data will be cached, otherwise, if the data point 2 is in any area of the 0 layers, 1 layers or 2 layers in the figure, the cache layer number will not be refreshed.

In the running process of the vehicle, the high-precision map engine receives positioning information of the vehicle for a plurality of times, and can acquire current tile map data through the latest positioning information of the vehicle, and compare the current tile map data with origin tile map data obtained through previous caching. And judging whether the positioning information of the two vehicles meets the requirement of a preset distance layer 3 or not, thereby determining whether the tile map data of the new origin point needs to be cached or not.

S403, responding to the specified operation of the user on the map, and acquiring the coordinate information of the target position selected by the user.

It should be noted that, the specific execution process of step S403 may refer to the specific execution process of step S201, and will not be described herein.

S404, calculating the distance between each vertex of the tile and the target position according to the coordinate information of each vertex of the tile and the coordinate information of the target position for each tile in the tile map data.

In this step, each tile map data represents data within an area range, which may be an area composed of four vertex coordinates of a tile together. Given the coordinate information of the target position, it is first determined in which tile map data the coordinate information of the target position is located. The coordinates of the target position and the four vertex coordinates of the tile may be connected in a straight line, respectively. In the specific implementation process, the high-precision map engine acquires coordinate information of a target position sent by the vehicle-mounted terminal, converts the coordinate information into data points in tile map data, acquires coordinates, and connects the coordinates with four vertexes of a tile into a straight line.

Next, in connection with fig. 7, a tile map data specifying a target position is exemplified.

Fig. 7 is a schematic diagram of tile map data for specifying a target location according to an embodiment of the present application. Referring to fig. 7, if the ID code of a tile map data is (2, 2), it can be determined that four vertices of the tile map data are B point (2, 2), C point (3, 2), D point (3, 3) and E point (2, 3), respectively. The coordinate information of the target position is 100 degrees east longitude and 30 degrees north latitude, the coordinate information is converted into a data point 3 in the tile map data, the data point 3 can be (4, 1), and the ID code of the tile map data where the data point 3 is located is (4, 1), as shown by a point a in the figure. The four vertices for which the ID code of the point a and tile map data is (2, 2) may constitute four line segments, AB, AC, AD, and AE, respectively.

S405, determining whether the distance between each vertex of the tile and the target position is smaller than a preset radius.

In this step, a circle is formed by using the coordinates of the target position as the center of a circle, and the preset radius of the circle can be replaced by a number R, and the preset radius of the circle is compared with the lengths of four line segments AB, AC, AD and AE respectively by R, so as to determine whether the tile is the target tile.

For example, the coordinate of the target position is point a, point a is the center of a circle, the preset radius can be replaced by R, and R can be 1,2,3 or other values, so that a circle range is formed by the center of a circle and the preset radius R, and the point a is connected with four vertexes of the tile to form a line segment with a certain length. And judging whether the four vertexes of the tile fall into a circle range or not by judging the size of the preset radius R and the length of the line segment, thereby judging whether the tile is a target tile or not.

S406, if the distance between at least one vertex of the tile and the target position is smaller than the preset radius, determining the tile as the target tile.

In this step, by calculation, if at least one distance among four line segments formed by the four vertices of the tile and the target position is smaller than the preset radius, the tile is considered as the target tile.

For example, it is calculated that of the four line segments, the length of each of AB, AD is 2.2, the length of AE is 2.8, and the length of AC is 1.4. If the preset radius is 1, the lengths of the AB, the AC, the AD and the AE are all greater than 1, and then it can be determined that the tile map data does not fall into the circle range, and the tile is not the target tile.

For example, it is calculated that of the four line segments, the length of each of AB, AD is 2.2, the length of AE is 2.8, and the length of AC is 1.4. The preset radius is 2, and although the lengths of AB, AD and AE are all greater than 2, the length of AC is less than 2, it can be determined that the tile map data falls within the circle range, and the tile is the target tile.

For example, it is calculated that of the four line segments, the length of each of AB, AD is 2.2, the length of AE is 2.8, and the length of AC is 1.4. If the preset radius is 3, the lengths of AB, AC, AD and AE are smaller than 3, and it can be determined that the tile map data falls into a circle range, and the tile is a target tile.

S407, acquiring map data of all target tiles from the tile map data to obtain the target tile map data.

In this step, it is possible to determine whether the tile map data is target tile map data by comparing the preset radius with the segment lengths formed by the four vertices and the circle centers of different tiles, respectively, and centralizing each target tile map data, thereby forming target tile map data to be finally obtained.

Next, in connection with fig. 8, a tile map data with a center and a radius both in the number of cache layers is taken as an example.

Fig. 8 is a schematic diagram of tile map data with circle ranges in the number of cache layers according to an embodiment of the present application. Referring to fig. 8, the whole area represents tile map data cached by the high-precision map engine at a moment when the high-precision map engine receives positioning information of a vehicle for the first time, the cached tile map data may be cached for the first time or updated at different subsequent moments, the cached tile map data may include a plurality of tile map data, a hatched area in the figure is a circle range formed by target position coordinate information and a preset radius, a hatched area and an area blocked by the shadow are target tile map data, and at least one of distances between four vertex coordinates of a tile and a circle center is smaller than the preset radius, and the distances fall into the circle range to become target tile map data. The remaining blank areas are not target tile map data.

Next, referring to fig. 9, taking a case of tile map data with a center in the number of cache layers and a range covered by a preset radius not all falling in the number of cache layers as an example.

Fig. 9 is a schematic diagram of tile map data with a circle range portion in a buffer layer according to an embodiment of the present application. Referring to fig. 9, a hatched portion in the figure is a circle range formed by the target position coordinate information and the preset radius, and a hatched area are the target tile map data. The remaining blank areas are not target tile map data. Note that, if a part of the circle range is not in the cache layer number, tile map data obtained by the part is blank.

And S408, outputting a corresponding map on the graphical user interface according to the target tile map data.

The specific implementation process of step S408 may refer to the specific implementation process of step S203, and will not be described herein.

In the embodiment of the application, positioning information of a vehicle is acquired in real time in the running process of the vehicle, the position indicated by the positioning information of the vehicle is taken as a center according to the positioning information of the vehicle, map data of a plurality of layers of tiles around an origin tile and an origin tile where the center is located are cached to obtain tile map data, coordinate information of a target position selected by a user is acquired in response to specified operation of the user on the map, for each tile in the tile map data, the distance between each vertex of the tile and the target position is calculated according to the coordinate information of each vertex of the tile and the coordinate information of the target position, whether the distance between each vertex of the tile and the target position is smaller than a preset radius is determined, and if the distance between at least one vertex of the tile and the target position is smaller than the preset radius, the tile is determined to be the target tile. And acquiring map data of all target tiles from the tile map data, obtaining the target tile map data, and outputting a corresponding map on a graphical user interface according to the target tile map data. Since the origin tile with the center and the map data of the multi-layer tiles around the origin tile are cached, and the coordinate information of the target position and the preset radius are used for quickly acquiring the tile map data in other specified ranges except for the positioning information of the vehicle from the cached multi-layer tile map data.

Fig. 10 is a schematic structural diagram of an apparatus for acquiring tile map data according to an embodiment of the present application. Referring to fig. 10, an apparatus 10 for acquiring tile map data includes: a first acquisition module 11, a second acquisition module 12 and an output module 13.

The first obtaining module 11 is configured to obtain coordinate information of a target position selected by a user in response to a specified operation of the user on a map;

the second obtaining module 12 is configured to obtain cached tile map data according to the coordinate information of the target position, and use data within a preset radius range with the target position as a center of a circle as target tile map data, where the tile map data includes an origin tile in which a current position of the vehicle is located and map data of multiple layers of tiles around the origin tile;

the output module 13 is configured to output a corresponding map on a graphical user interface according to the target tile map data.

The tile map data acquiring device provided by the embodiment of the application can execute the technical scheme shown in the embodiment of the method, and the implementation principle and the beneficial effects are similar, and are not repeated here.

In one possible implementation, the second obtaining module 12 is specifically configured to:

In one possible implementation manner, the first obtaining module 11 is specifically configured to:

In one possible embodiment, the apparatus further comprises: the cache module 14,

the caching module 14 is configured to, when a distance between the positioning information after the movement of the vehicle and the positioning information before the movement of the vehicle is greater than a preset distance, cache map data of an origin tile where the new center is located and a plurality of tiles around the origin tile again with a position indicated by the positioning information after the movement of the vehicle as a new center, and obtain refreshed tile map data.

Fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present application. Referring to fig. 11, the electronic device 20 may include a processor 21 and a memory 22. The processor 21 and the memory 22 are illustratively interconnected by a bus 23.

The memory 22 stores computer-executable instructions;

the processor 21 executes computer-executable instructions stored in the memory 22, causing the processor 21 to perform the methods as provided by the method embodiments described above.

Accordingly, embodiments of the present application provide a computer readable storage medium having stored therein computer executable instructions for performing the method of any of the method embodiments described above when the computer executable instructions are executed by a processor.

Accordingly, embodiments of the present application may also provide a computer program product comprising a computer program which, when executed by a processor, performs a method according to any of the method embodiments described above.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of computer-readable media.

Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, read only optical disk read only memory (CD-ROM), digital Versatile Disks (DVD) or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transmission media that can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises the element.

The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and variations of the present application will be apparent to those skilled in the art. Any modification, equivalent replacement, improvement, etc. which come within the spirit and principles of the application are to be included in the scope of the claims of the present application.

Claims

1. A method for acquiring tile map data, comprising:

2. The method according to claim 1, wherein the obtaining cached tile map data according to the coordinate information of the target position, and taking the data within a preset radius range with the target position as a center as target tile map data includes:

3. The method according to claim 1 or 2, wherein before acquiring the coordinate information of the target position selected by the user in response to a specified operation on the map by the user, the method further comprises:

4. A method according to claim 3, characterized in that the method further comprises:

5. The method of any of claims 1 to 4, wherein the map data for each tile in the tile map data comprises two-dimensional data consisting of encoded data for the tile and encoded data for a plurality of other tiles surrounding the tile.

6. The method of claim 3 or 4, wherein the caching map data of an origin tile where the center is located and a plurality of layers of tiles surrounding the origin tile comprises:

7. An apparatus for acquiring tile map data, the apparatus comprising:

the second acquisition module is used for acquiring cached tile map data according to the coordinate information of the target position, and taking the data in a preset radius range with the target position as a circle center as target tile map data, wherein the tile map data comprises an origin tile with the current position of the vehicle and map data of multiple layers of tiles around the origin tile;

And the output module is used for outputting a corresponding map on a graphical user interface according to the target tile map data.

8. An electronic device, comprising: a processor and a memory;

the memory stores computer-executable instructions;

the processor executing computer-executable instructions stored in the memory, causing the processor to perform the method of any one of claims 1 to 6.

9. A computer readable storage medium having stored therein computer executable instructions which when executed by a processor are adapted to carry out the method of any one of claims 1 to 6.

10. A computer program product comprising a computer program which, when executed by a processing unit, implements the method of any one of claims 1 to 6.