CN114661848A

CN114661848A - Route processing method and device in electronic map

Info

Publication number: CN114661848A
Application number: CN202210283904.4A
Authority: CN
Inventors: 徐攀登; 黄晓婧
Original assignee: Alibaba Cloud Computing Ltd
Current assignee: Alibaba Cloud Computing Ltd
Priority date: 2022-03-21
Filing date: 2022-03-21
Publication date: 2022-06-24

Abstract

The embodiment of the application provides a method and a device for processing a route in an electronic map. According to the technical scheme, after first driving track information of the mobile device driving on the route to be processed is obtained, grid coding is carried out on M positioning point information included in the first driving track information, and therefore grid information capable of uniquely identifying the route to be processed in an electronic map is obtained. The route processing method in the electronic map provided by the embodiment can correspond the running track information of the mobile device running on the route to be processed to the grid information, so that the route to be processed can be uniquely identified in the electronic map, and the accuracy of representing the route in the electronic map can be improved.

Description

Route processing method and device in electronic map

Technical Field

The present application relates to the field of intelligent transportation, and in particular, to a method and an apparatus for processing a route in an electronic map.

Background

Currently, one method of characterizing a route in an electronic map is as follows: positioning the position of the mobile equipment in the passing process of the mobile equipment from a starting point to a destination point of a certain route to obtain a plurality of positioning point information; and then, representing the certain route by using the driving track obtained by sequencing the plurality of positioning point information according to the sequence of the positioning time.

However, when the same mobile device runs on the same route in the electronic map, or different devices run on the same route in the electronic map, the corresponding running tracks are different. For example, the positioning point information due to the difference of the positioning time is different, thereby causing the different driving tracks. For another example, the travel position of the mobile device inevitably has a deviation, and the positioning information obtained by positioning at the same time differs, resulting in a difference in the travel trajectory. That is, characterizing a route in terms of a travel trajectory is inaccurate.

Therefore, how to characterize the route in the electronic map to improve the accuracy of characterizing the route in the electronic map becomes an urgent technical problem to be solved.

Disclosure of Invention

The application provides a method and a device for processing a route in an electronic map, which can improve the accuracy of representing the route in the electronic map.

In a first aspect, the present application provides a method for processing a route in an electronic map, including: acquiring first running track information, wherein the first running track information comprises M positioning point information, the M positioning point information corresponds to M positioning points on a running track of a mobile device when the mobile device runs on a to-be-processed route one by one, each positioning point information in the M positioning point information in the first running track information comprises longitude and latitude information of the corresponding positioning point, and M is an integer greater than 1; processing the first driving track information to obtain first grid information, wherein the first grid information is used for uniquely identifying the route to be processed in the electronic map, the first grid information indicates a grid corresponding to each positioning point information in the first grid map, the first grid map comprises a grid map of a geographic area represented by the electronic map, and the longitude and latitude information corresponding to each positioning point information falls into a longitude and latitude range contained in the grid corresponding to each positioning point information.

In the present embodiment, the first travel track information may be regarded as information for describing a first travel track, where the first travel track refers to a travel track of the mobile device when traveling on the route to be processed.

In this embodiment, the grid mapping refers to mapping the positioning information into one grid area.

In the route processing method in the electronic map provided by this embodiment, each piece of positioning point information on the driving track is mapped onto a certain mesh in the electronic map, so that the driving track can be represented by mesh information. It can be understood that, in general, a plurality of positioning information may be included in the grid, that is, a plurality of positioning information located in the grid may be represented by using the grid, so that when the driving track is represented by using the grid, the accuracy of the representation may be improved, and further, the accuracy of the representation of the to-be-processed route may be improved. For example, it is assumed that a certain positioning point information has a drift phenomenon, but the positioning point information after drift is still located in a grid to which the positioning point information before the drift phenomenon has not occurred belongs, so that when the grid is used for representation, the same grid is still used, that is, the accuracy of representation is improved.

With reference to the first aspect, in a possible implementation manner, the order of the grid corresponding to each positioning point information in the first travel track information in the grid indicated by the first grid information is the same as the order of the positioning point information in a positioning point information sequence, and the positioning point information sequence is obtained when each positioning point information is arranged according to the sequence of the acquisition time of the longitude and latitude information in the positioning point information from front to back.

With reference to the first aspect, in a possible implementation manner, the processing the first travel track information to obtain first mesh information includes: interpolating the first driving track information to obtain second driving track information, wherein the second driving track information comprises the M positioning point information and the N groups of positioning point information, the N groups of positioning point information correspond to N positioning point information pairs corresponding to the M positioning point information one by one, each positioning point information pair in the N positioning point information pairs comprises first positioning point information and second positioning point information in the M positioning point information, the positioning point corresponding to the first positioning point information is adjacent to the positioning point corresponding to the second positioning point information, and the difference value of the longitude and latitude information between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is larger than a first preset difference value, the longitude and latitude information included in each group of positioning point information in the N groups of positioning point information is positioned between the longitude and latitude information between a first positioning point and a second positioning point included in the corresponding positioning point information; and processing the second running track information to obtain the first grid information.

In this embodiment, the second travel track information is travel track information obtained by interpolating the first travel track information. It is understood that the anchor point information included in the second trajectory information is more than the anchor point information included in the first movement trajectory information.

In this embodiment, N sets of positioning point information correspond to N positioning point information pairs corresponding to M positioning point information one-to-one, in other words, each set of positioning point information is obtained by one positioning point information pair of M positioning point information.

In this embodiment, each positioning point information pair includes first positioning point information and second positioning point information in the M positioning point information, a positioning point corresponding to the first positioning point information and a positioning point corresponding to the second positioning point information are adjacent to each other, and a difference in longitude and latitude information between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is greater than a first preset difference. It should be noted that, in this embodiment, an anchor point corresponding to the first anchor point information is also referred to as a first anchor point, and an anchor point corresponding to the second anchor point information is also referred to as a second anchor point.

In the implementation mode, the second track information is obtained by interpolating the first travel track information including the M positioning point information, so that a more accurate travel track of the mobile device when the mobile device travels on the route to be processed can be obtained.

With reference to the first aspect, in a possible implementation manner, the interpolating the first travel track information to obtain second travel track information includes: arranging M positioning point information included in the first running track information according to the longitude and latitude information acquisition time from front to back to obtain first ordered running track information; and carrying out interpolation on the first ordered running track information to obtain second running track information.

With reference to the first aspect, in a possible implementation manner, the processing the second travel track information to obtain the first mesh information includes: carrying out grid mapping on each positioning point information in the second running track information to obtain a first target grid; and determining grid information corresponding to the first target grid as the first grid information according to a target preset relation, wherein the target preset relation indicates character string information corresponding to each grid in the first grid map.

In the implementation manner, after the first travel track information is interpolated to obtain the second travel track information, the first mesh information for describing the to-be-processed route can be obtained based on the second travel track information.

With reference to the first aspect, in a possible implementation manner, determining, according to a preset target relationship, mesh information corresponding to the first target mesh as the first mesh information includes: removing the duplication of the first target grid to obtain a second target grid, wherein the second target grid corresponds to J grids in the first grid map, any two grids in the J grids are not overlapped, each grid in the J grids comprises at least one positioning point information, and J is an integer greater than 1; and determining the grid information corresponding to the second target grid as the first grid information according to the preset target relation.

It can be understood that after the mesh mapping is performed on each positioning point information in the second driving track information to obtain the first target mesh, since each mesh corresponds to a plurality of positioning point information, a situation that a plurality of positioning point information correspond to the same mesh may occur. Thus, in this implementation, redundancy between meshes in the first target mesh may be reduced by deduplication.

With reference to the first aspect, in a possible implementation manner, the determining, as the first mesh information, mesh information corresponding to the second target mesh includes: arranging J grids in the second target grid according to the sequence of the acquisition time of longitude and latitude information in positioning point information corresponding to the J grids from front to back to obtain a third target grid; and determining the grid information corresponding to the third target grid as the first grid information according to the target preset relation.

Since the order of different grids may be disturbed when the second target grid is obtained by de-duplicating the first target grid, in this implementation manner, the J grids in the second target grid are arranged in the order from the front to the back according to the acquisition time of the latitude and longitude information in the positioning point information corresponding to the J grids, so as to obtain the third target grid having a chronological order.

In a second aspect, the present application provides a route processing apparatus in an electronic map, including: the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring first running track information, the first running track information comprises M positioning point information, the M positioning point information corresponds to M positioning points on a running track of the mobile equipment when the mobile equipment runs on a route to be processed in a one-to-one mode, each positioning point information in the M positioning point information comprises longitude and latitude information of the corresponding positioning point, and M is an integer greater than 1;

the processing module is configured to process the first travel track information to obtain first grid information, where the first grid information is used to uniquely identify the route to be processed in the electronic map, the first grid information indicates a grid corresponding to each positioning point information in the first grid map, the first grid map includes a grid map of a geographic area represented by the electronic map, and the longitude and latitude information corresponding to each positioning point information falls within a longitude and latitude range included in the grid corresponding to each positioning point information.

With reference to the second aspect, in a possible implementation manner, the order of the grid corresponding to each positioning point information in the first travel track information in the grid indicated by the first grid information is the same as the order of the positioning point information in the positioning point information sequence, and the positioning point information sequence is a sequence obtained when each positioning point information is arranged according to the sequence of the acquisition time of the longitude and latitude information in the positioning point information from front to back.

With reference to the second aspect, in a possible implementation manner, the processing module is specifically configured to: interpolating the first travel track information to obtain second travel track information, wherein the second travel track information comprises the M locating point information and the N groups of locating point information, the N groups of positioning point information correspond to N positioning point information pairs corresponding to the M positioning point information one by one, each positioning point information pair in the N positioning point information pairs comprises first positioning point information and second positioning point information in the M positioning point information, the positioning point corresponding to the first positioning point information is adjacent to the positioning point corresponding to the second positioning point information, and the longitude and latitude information difference between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is greater than a first preset difference, the longitude and latitude information included in each set of positioning point information in the N sets of positioning point information is positioned between the longitude and latitude information between a first positioning point and a second positioning point included in the corresponding positioning point information; and processing the second running track information to obtain the first grid information.

With reference to the second aspect, in a possible implementation manner, the processing module is specifically configured to: arranging M positioning point information included in the first running track information according to the longitude and latitude information acquisition time from front to back to obtain first ordered running track information; and carrying out interpolation on the first ordered running track information to obtain second running track information.

With reference to the second aspect, in a possible implementation manner, the processing module is specifically configured to: carrying out grid mapping on each positioning point information in the second running track information to obtain a first target grid; and determining grid information corresponding to the first target grid as the first grid information according to a target preset relation, wherein the target preset relation indicates character string information corresponding to each grid in the first grid map.

With reference to the second aspect, in a possible implementation manner, the processing module is specifically configured to: removing the duplication of the first target grid to obtain a second target grid, wherein the second target grid corresponds to J grids in the first grid map, any two grids in the J grids are not overlapped, each grid in the J grids comprises at least one positioning point information, and J is an integer greater than 1; and determining the grid information corresponding to the second target grid as the first grid information according to the preset target relation.

With reference to the second aspect, in a possible implementation manner, the processing module is specifically configured to: arranging J grids in the second target grid according to the sequence of the acquisition time of longitude and latitude information in positioning point information corresponding to the J grids from front to back to obtain a third target grid; and determining grid information corresponding to the third target grid as the first grid information according to the preset target relation.

In a third aspect, a route processing apparatus in an electronic map is provided, which includes a processor configured to invoke a computer program from a memory, and when the computer program is executed, the processor is configured to execute the method described in the first aspect or any one of the possible implementation manners of the first aspect.

In a fourth aspect, a cloud server is provided, which includes a processor configured to invoke a computer program from a memory, and when the computer program is executed, the processor is configured to execute the method described in the first aspect or any one of the possible implementation manners of the first aspect.

In a fifth aspect, a computer-readable storage medium is provided for storing a computer program comprising code for performing the method of the first aspect or any one of the possible implementations of the first aspect.

In the route processing method in the electronic map provided in this embodiment, first, each piece of positioning point information on the travel track is mapped onto a certain mesh in the electronic map, so that the travel track can be represented by mesh information. It can be understood that, in general, a plurality of positioning information may be included in the grid, that is, a plurality of positioning information located in the grid may be represented by using the grid, so that when the driving track is represented by using the grid, the accuracy of the representation may be improved, and further, the accuracy of the representation of the to-be-processed route may be improved. For example, it is assumed that a certain positioning point information has a drift phenomenon, but the positioning point information after drift is still located in a grid to which the positioning point information before the drift phenomenon has not occurred belongs, so that when the grid is used for representation, the same grid is still used, that is, the accuracy of representation is improved.

Further, there may be a scenario where the distance between the plurality of positioning point information on the first travel track is relatively far, in this case, if the last first mesh information is obtained by directly processing based on the plurality of positioning point information on the first travel track, the first mesh information may be discontinuous, so that when the first mesh information is used to characterize the route to be processed, the characterized route to be processed may be discontinuous. In this case, the second travel track information may be obtained by interpolating M positioning point information included in the first travel track information, and it may be understood that, compared with the first travel track information, the second travel track information may describe, in addition to being more accurate, a travel track of the mobile device when traveling on the route to be processed, and may ensure that the represented route to be processed is continuous.

Further, after the second travel track information is obtained by interpolating the first travel track information, when the first mesh information is obtained by processing the second travel track information, there is a possibility that meshes corresponding to different positioning point information in the second travel track information are overlapped. For example, a plurality of positioning point information correspond to the same grid. In view of this, in this case, the present embodiment can reduce redundancy between meshes by deduplication.

Drawings

Fig. 1 is a schematic structural diagram of an application scenario provided in an embodiment of the present application;

FIG. 2 is a block diagram of a route processing system according to an embodiment of the present application;

fig. 3 is a schematic flowchart illustrating a route processing method in an electronic map according to an embodiment of the present application;

FIG. 4 is a schematic view of a first travel track provided by an embodiment of the present application;

fig. 5 is a schematic structural diagram illustrating interpolation of first travel track information according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of an electronic map represented by a grid map according to an embodiment of the present application;

FIG. 7 is a schematic structural diagram of a grid map according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a route processing device in an electronic map according to an embodiment of the present application;

fig. 9 is a schematic structural diagram of a route processing device in an electronic map according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail and completely with reference to the following specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

For ease of understanding, several terms referred to in the embodiments of the present application will be first introduced.

1. Sea route

A marine route refers to a route where a ship is engaged in the transportation of passengers and cargo at sea between two or more ports. Marine routes can be divided into regular routes and non-regular routes according to the operating mode of the ship. The regular course is a course which uses a fixed ship to navigate according to a fixed ship date and a port and operates a passenger and cargo transportation service at a relatively fixed freight rate. Regular airlines, also known as liner airlines, mainly ship miscellaneous goods. The irregular route is a route temporarily selected according to the needs of the cargo. The ship, the shipping time and the port of hanging and berthing are not fixed, and are airlines mainly operating the transportation service of large and low-price goods.

Fig. 1 is a schematic structural diagram of an application scenario provided in an embodiment of the present application. As shown in fig. 1, the electronic map 100 includes a route from a point a to a point F. Specifically, the route includes a start location a, a route location B, a location C, a location D, a location E, and an end location F.

It should be noted that the embodiments of the present application do not limit the specific form of the route. For example, the route may be a land route or a marine route.

It is understood that in the electronic map 100 shown in fig. 1, various routes generally exist. For example, other routes and the like may also be included in the electronic map shown in fig. 1. Therefore, in order to distinguish different routes, different characterizations of the different routes are required.

Currently, one method of characterizing a route in an electronic map is as follows: positioning the position of the mobile equipment in the passing process of the mobile equipment from a starting point to a destination point of a certain route to obtain a plurality of positioning point information; and then, representing the certain route by using the driving track obtained by sequencing the plurality of positioning point information according to the sequence of the positioning time. For example, for the route shown in fig. 1, when the mobile device travels from the start location a to the end location F, a plurality of positioning point information between the start location a and the end location F of the mobile device are collected, and then the travel track obtained by sequencing the plurality of positioning point information according to the time sequence is used to ensure the route.

However, when the same mobile device runs on the same route in the electronic map, or different devices run on the same route in the electronic map, the corresponding running tracks are different. For example, the positioning point information due to the difference of the positioning time is different, thereby causing the different driving tracks. For another example, the travel position of the mobile device inevitably has a deviation, and the positioning information obtained by positioning at the same time differs, resulting in a difference in the travel trajectory. It can be seen that the way in which the driving trajectory is used to characterize the route is inaccurate.

In view of this, an embodiment of the present application provides a method for processing a route in an electronic map, which can implement representation of the route in the electronic map and improve accuracy in representing the route in the electronic map.

Exemplarily, fig. 2 is a schematic structural diagram of a route processing system in an electronic map provided in an embodiment of the present application. As shown in fig. 2, the route processing system 200 includes a mobile device 201 and a server 202, and communication between the mobile device 201 and the server 202 may be performed via the internet.

Specifically, in the route processing method in the electronic map provided by the present embodiment, a server (for example, a cloud server) 202 is used to obtain M positioning point information corresponding to M positioning points on a moving track of the mobile device 201 when the mobile device runs on the route to be processed, where each positioning point information in the M positioning point information includes longitude and latitude information of the corresponding positioning point; then, the server 202 processes the first driving track information to obtain first grid information, where the first grid information is used to uniquely identify the route to be processed in the electronic map, and the first grid information indicates a grid corresponding to each positioning point information in the first grid map, and the first grid map includes a grid map of a geographic area represented by the electronic map. It can be understood that, in this method, since each positioning point information on the driving track is mapped onto a certain grid in the electronic map, the driving track can be represented by the grid. It can be understood that, in general, a plurality of positioning information may be included in the mesh, that is, a plurality of positioning information located in the mesh may be represented by using the mesh, so that when the travel track is represented by using the mesh, accuracy of the representation may be improved, and further, accuracy of the representation of the route to be processed may be improved. For example, it is assumed that a certain positioning point information has a drift phenomenon, but the positioning point information after drift is still located in a grid to which the positioning point information before the drift phenomenon has not occurred belongs, so that when the grid is used for representation, the same grid is still used, that is, the accuracy of representation is improved.

It should be noted that the embodiment of the present application does not limit the specific form of the mobile device 201. For example, the terminal device 201 may be a handheld device with a wireless connection function, an in-vehicle device, a wearable device, a terminal in a next-generation communication system (e.g., a fifth-generation (5G) communication network), a terminal device in a Public Land Mobile Network (PLMN) network for future evolution, and the like.

The following describes the technical solutions of the present application and how to solve the above technical problems with specific embodiments. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments. Embodiments of the present application will be described below with reference to the accompanying drawings.

Fig. 3 is a flowchart illustrating a route processing method in an electronic map according to an embodiment of the present application. As shown in fig. 3, the method of the present embodiment may include S301, S302, S303, S304, S305, and S306, and the method may be executed by the server 202 in the route processing system shown in fig. 2 or the route processing device included in the server 202.

S301, acquiring first running track information, wherein the first running track information comprises M locating point information, the M locating point information corresponds to M locating points on a running track of a mobile device when the mobile device runs on a route to be processed in a one-to-one mode, each locating point information in the M locating point information comprises longitude and latitude information of a corresponding locating point, and M is an integer greater than 1.

Wherein, the route to be processed refers to the route needing to be characterized.

The first travel track information may be regarded as information describing the first travel track. In this embodiment, the first travel track refers to a travel track of the mobile device when traveling on the route to be processed.

Exemplarily, fig. 4 is a schematic diagram of a first travel track provided in an embodiment of the present application. As shown in fig. 4, in the electronic map 400, a solid line between the points a to B indicates a route to be processed, and a dotted line between the points a to B indicates a movement trajectory (i.e., a first travel trajectory) of the mobile device when traveling on the route to be processed.

In this embodiment, the first travel track includes M positioning points, and the M positioning point information corresponds to the M positioning points (e.g., the positions indicated by the triangles shown in fig. 4) on the first travel track one to one. It is understood that the position information of each positioning point can be generally described by longitude and latitude information where the positioning point is located. Therefore, in this embodiment, each of the M positioning point information includes longitude and latitude information of a corresponding positioning point.

For ease of understanding, fig. 4 is taken as an example. Since the mobile device has a plurality of positioning points when driving on the route to be processed, each positioning point has corresponding position information (latitude and longitude information). Therefore, in this embodiment, the server may obtain longitude and latitude information of a plurality of positioning points of the mobile device on the movement trajectory (for example, obtain longitude and latitude information on the position represented by each triangle in fig. 4).

S302, interpolating the first driving track information to obtain second driving track information, wherein the second driving track information comprises M locating point information and N groups of locating point information, the N groups of positioning point information correspond to N positioning point information pairs corresponding to the M positioning point information one by one, each positioning point information pair in the N positioning point information pairs comprises first positioning point information and second positioning point information in the M positioning point information, a positioning point corresponding to the first positioning point information is adjacent to a positioning point corresponding to the second positioning point information, and the longitude and latitude information difference value between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is larger than a first preset difference value, the longitude and latitude information included in each group of positioning point information in the N groups of positioning point information is located between the longitude and latitude information between the first positioning point and the second positioning point included in the corresponding positioning point information.

In this embodiment, the second travel track information is travel track information obtained by interpolating the first travel track information.

It is understood that there may be a discontinuity in the anchor point obtained by the server. Therefore, in this embodiment, after the M positioning point information is obtained, interpolation is further performed on each positioning point information by using an interpolation algorithm, so as to obtain second travel track information.

For example, as shown in fig. 5, interpolated locating point information may be obtained by interpolating a plurality of locating point information corresponding to a plurality of locating points (such as positions represented by triangles in fig. 5) included in the first travel track information, where the interpolated locating point information corresponds to the interpolated locating points (such as positions represented by pentagons in fig. 5) in a one-to-one manner, and then the information represented by all the triangles and the information represented by all the pentagons are combined into the second travel track information.

It can be understood that there is a possibility that the M positioning point information obtained by the server is not in sequence in time, and therefore, in a possible implementation manner, when the first travel track information is interpolated to obtain the second travel track information, the M positioning point information included in the first travel track information may be arranged in the order from front to back according to the longitude and latitude information acquisition time to obtain the first ordered travel track information; and then, carrying out interpolation on the first ordered running track information to obtain second running track information.

It can be understood that, after the second trajectory information is obtained by interpolating the first movement trajectory information, the anchor point information included in the second trajectory information is more than the anchor point information included in the first movement trajectory information. Specifically, the second trajectory information in this embodiment includes M positioning point information and N sets of positioning point information in the original first movement trajectory information, where each set of positioning point information in the N sets of positioning point information may be considered as positioning point information obtained through interpolation.

Exemplarily, as shown in fig. 5, the second trajectory information includes, in addition to the anchor point information represented by the original triangle, anchor point information represented by a five-pointed star obtained through interpolation.

In this embodiment, each positioning point information pair includes first positioning point information and second positioning point information in the M positioning point information, a positioning point corresponding to the first positioning point information and a positioning point corresponding to the second positioning point information are adjacent to each other, and a difference in longitude and latitude information between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is greater than a first preset difference. In this embodiment, an anchor point corresponding to the first anchor point information is also referred to as a first anchor point, and an anchor point corresponding to the second anchor point information is also referred to as a second anchor point.

That is to say, in this embodiment, during interpolation, if a distance between a first positioning point and a second positioning point included in a certain positioning point information pair exceeds a preset first preset difference, interpolation is performed between the first positioning point and the second positioning point to obtain new positioning point information. For example, as shown in fig. 5, assuming that the longitude and latitude information between the first positioning point and the second positioning point in the first travel track information is greater than the first preset difference, a new positioning point (corresponding to new positioning point information) is inserted between the first positioning point and the second positioning point.

It should be noted that, in the embodiment of the present application, a specific value of the first preset difference is not limited, and may be determined according to an actual scene.

For example, for an operating vehicle, the time interval between the anchor point information is generally set to be less than 15 seconds, and assuming that the maximum location interval between the anchor points is not more than 500 meters as calculated by the maximum vehicle speed being 120 km/hr, the first preset difference value may be set to be 500. In this case, if the distance difference between two adjacent positioning point information on the first travel track information acquired by the server is greater than 500 meters, interpolation is performed between the two adjacent positioning point information. For another example, for a container ship, the maximum ship speed can reach 24.5 knots, one positioning point is about 15 minutes, and the distance between the positioning points is about 11000 meters, so the first preset difference value can be set to 11000 meters.

It is further explained herein that the implementation manner of how to perform interpolation between the first positioning point information and the second positioning point information is not limited in this embodiment.

For example, in one possible implementation, interpolation may be performed based on slope identity. Specifically, it is assumed that a first positioning point corresponding to the first positioning point information is denoted by s, a second positioning point corresponding to the second positioning point information is denoted by e, longitude information is denoted by lng, latitude information is denoted by lat, a distance between the first positioning point and the second positioning point is denoted by d, and a first preset difference value is denoted by r. Then, one way of calculating the interpolation for the ith positioning point of the new interpolation between the first positioning point and the second positioning point is as follows:

wherein the content of the first and second substances,

indicating rounding, lngStep indicates the step size of longitude, latStep indicates the step size of latitude, and n indicates the number of anchor points for new interpolation between the first anchor point and the second anchor point.

And S303, carrying out grid mapping on each positioning point information in the second running track information to obtain a first target grid.

The grid mapping refers to mapping the positioning information into a grid area.

Generally, a grid map may be used when representing a geographical area represented by an electronic map. Exemplarily, fig. 6 is a schematic structural diagram of an electronic map represented by a grid map according to an embodiment of the present application. As shown in fig. 6, the geographical area represented by the electronic map 600 may be divided in the form of a grid map including a grid 1, a grid 2, a grid 3, a grid 4, a grid 5, a grid 6, a grid 7, and a grid 8 in the form of a grid. Each grid in the grid map corresponds to a geographic area of a certain range.

It should be understood that each grid in the grid map corresponds to a plurality of positioning points, and thus a plurality of positioning point information. For example, 4 anchor points (positions indicated by circles in the figure) are included in the grid 1 shown in fig. 6. Therefore, in this embodiment, after obtaining the second travel track information, the server may map each positioning point information in the second travel track information to a mesh corresponding to a mesh map (i.e. a first mesh map) according to a mapping relationship between the positioning point information and the mesh, so as to obtain a first target mesh corresponding to the second track information.

For example, as shown in fig. 7, after the second driving trace information is obtained, each positioning point information on the second driving trace information may be mapped to a corresponding mesh (as shown by a square in fig. 7), thereby forming a first target mesh.

It can be understood that, when mapping each positioning point information to a corresponding grid, the longitude and latitude information corresponding to each positioning point information falls within the longitude and latitude range included in the grid corresponding to each positioning point information.

It should be noted that, in this embodiment, the numerical value of the size of the grid used in implementing the mapping is not particularly limited.

For example, in one implementation, the size of the grid may be the same as the first preset difference. For example, when the first preset difference (i.e., the spacing between anchor points) is selected to be 500 meters, the grid may be selected to have a side length of about 560 meters.

S304, carrying out duplication removal on the first target grid to obtain a second target grid, wherein the second target grid corresponds to J grids in the first grid map, any two grids in the J grids are not overlapped, each grid in the J grids comprises at least one positioning point information, and J is an integer larger than 1.

It can be understood that after the mesh mapping is performed on each positioning point information in the second driving track information to obtain the first target mesh, since each mesh corresponds to a plurality of positioning point information, a situation that a plurality of positioning point information correspond to the same mesh may occur. For example, in the first mesh shown in fig. 7, the longitude and latitude information at the position represented by the triangle and the longitude and latitude information at the position represented by the pentagon are both included, that is, the longitude and latitude information at the position represented by the triangle and the longitude and latitude information at the position represented by the pentagon correspond to the same mesh information, so in this embodiment, after the first target mesh is obtained, the duplication removal is performed on the first target mesh, and the second target mesh is obtained. It can be understood that, after the first target mesh is de-duplicated, the second target mesh corresponds to J meshes in the first mesh map, any two meshes in the J meshes are not overlapped, and each mesh in the J meshes includes at least one positioning point information.

S305, arranging J grids in the second target grid according to the sequence of the acquisition time of the longitude and latitude information in the positioning point information corresponding to the J grids from front to back to obtain a third target grid.

It should be understood that when the first target grid is de-duplicated to obtain the second target grid, the order of the different grids may be disturbed, so that the grids in the obtained second target grid are not in sequence. In view of this, in this embodiment, after the second target grid is obtained, the J grids included in the second target grid are further arranged according to the order from front to back of the acquisition time of the latitude and longitude information in the positioning point information corresponding to the J grids, so as to obtain a third target grid having a chronological order in time.

S306, according to a target preset relation, determining grid information corresponding to a third target grid as first grid information, wherein the target preset relation indicates character string information corresponding to each grid in the first grid map.

Generally, when a grid map is used to represent a geographic area represented by an electronic map, each grid in the grid map corresponds to a certain character string information, that is, a preset target relationship exists, where the preset target relationship indicates the character string information corresponding to each grid in the grid map. Illustratively, when it is assumed that grid 1 to grid 8 in the graph are represented for the electronic map 600 shown in fig. 6, grid 1 corresponds to the character string information CX12Z, grid 2 corresponds to the character string information CX13Z, grid 3 corresponds to the character string information CX14Z, grid 4 corresponds to the character string information CX15Z, grid 5 corresponds to the character string information CX16Z, grid 6 corresponds to the character string information CX17Z, grid 7 corresponds to the character string information CX18Z, and grid 8 corresponds to the character string information CX 19Z.

Therefore, in this embodiment, after the third target grid is obtained, the character string information corresponding to each grid in the third target grid may be determined based on the target mapping relationship, and then all the character string information is connected to obtain the grid information (i.e., the first grid information) corresponding to the third target grid.

In the route processing method in the electronic map provided by this embodiment, each piece of positioning point information on the driving track is mapped onto a certain mesh in the electronic map, so that the driving track can be represented by mesh information. It can be understood that, in general, a plurality of positioning information may be included in the mesh, that is, a plurality of positioning information located in the mesh may be represented by using the mesh, so that when the travel track is represented by using the mesh, accuracy of the representation may be improved, and further, accuracy of the representation of the route to be processed may be improved. For example, it is assumed that a certain positioning point information has a drift phenomenon, but the positioning point information after drift is still located in a grid to which the positioning point information before the drift phenomenon has not occurred belongs, so that when the grid is used for representation, the same grid is still used, that is, the accuracy of representation is improved.

As an alternative embodiment, in the route processing method in the electronic map described in fig. 3, if after executing S304, J meshes included in the obtained second target mesh are arranged in the order from front to back according to the acquisition time of the latitude and longitude information in the positioning point information corresponding to the J meshes, S305 may not be executed, and accordingly, S306 is replaced with: and determining the grid information corresponding to the second target grid as the first grid information according to the target preset relation.

As an alternative embodiment, in the route processing method in the electronic map shown in fig. 3, if the coverage of the M positioning points corresponding to the M positioning point information included in the first driving track information itself is dense, in this case, the step of S302 in the embodiment shown in fig. 3 may not be performed, and accordingly, each positioning point information in the first driving track information may be directly subjected to mesh mapping to obtain the first target mesh, and then S304 to S306 are performed.

Further, as an optional embodiment, under a relatively dense set covered by M positioning points corresponding to M positioning point information included in the first travel track information itself, if mesh mapping is performed on each positioning point information in the first travel track information, and any two meshes of the multiple meshes included in the obtained first target mesh do not overlap, in the case that the step of S302 in the embodiment shown in fig. 3 is not performed, after the step of S304 in the embodiment shown in fig. 3 is obtained by performing mesh mapping on each positioning point information in the first travel track information, the step of S305 in fig. 3 may also not be performed, and accordingly, the step of S305 in fig. 3 is replaced with the step of: and arranging a plurality of grids included in the first target grid according to the sequence of the acquisition time of the longitude and latitude information in the positioning point information corresponding to the grids from front to back to obtain a third target grid.

Further, as an optional embodiment, if the coverage of M positioning points corresponding to M positioning point information included in the first travel track information itself is dense, and if grid mapping is performed on each positioning point information in the first travel track information, any two grids included in the obtained first target grid do not overlap, and the multiple grids included in the obtained first target grid are arranged according to the order from front to back of the acquisition time of the latitude and longitude information in the positioning point information corresponding to the multiple grids, in the case that S302 and S304 in the embodiment shown in fig. 3 are not executed, the step of S305 may not be executed, and accordingly, the step of S306 in fig. 3 is replaced with: and determining grid information corresponding to a first target grid as first grid information according to a target preset relation, wherein the target preset relation indicates character string information corresponding to each grid in the first grid map.

Fig. 8 is a schematic structural diagram of a route processing device 800 in an electronic map according to an embodiment of the present application. As shown in fig. 8, the apparatus 800 includes: an acquisition module 801 and a processing module 802.

The acquisition module 801 is configured to acquire first travel track information, where the first travel track information includes M positioning point information, the M positioning point information corresponds to M positioning points on a travel track of a mobile device when the mobile device travels on a route to be processed in a one-to-one manner, each positioning point information in the M positioning point information includes longitude and latitude information of a corresponding positioning point, and M is an integer greater than 1; a processing module 802, configured to process the first travel track information to obtain first grid information, where the first grid information is used to uniquely identify the route to be processed in the electronic map, the first grid information indicates a grid corresponding to each positioning point information in the first grid map, the first grid map includes a grid map of a geographic area represented by the electronic map, and the longitude and latitude information corresponding to each positioning point information falls within a longitude and latitude range included in the grid corresponding to each positioning point information.

In one example, the obtaining module 801 is configured to perform the step of obtaining the first driving trajectory information in the embodiment shown in fig. 3. For example, the obtaining module 801 is configured to execute S301 in the embodiment shown in fig. 3.

In a possible implementation manner, the order of the grid corresponding to each positioning point information in the first travel track information in the grid indicated by the first grid information is the same as the order of each positioning point information in the positioning point information sequence, and the positioning point information sequence is obtained when each positioning point information is arranged according to the sequence of the acquisition time of the longitude and latitude information in the positioning point information from front to back.

In a possible implementation manner, the processing module 802 is specifically configured to: interpolating the first travel track information to obtain second travel track information, wherein the second travel track information comprises the M locating point information and the N groups of locating point information, the N groups of positioning point information correspond to N positioning point information pairs corresponding to the M positioning point information one by one, each positioning point information pair in the N positioning point information pairs comprises first positioning point information and second positioning point information in the M positioning point information, the positioning point corresponding to the first positioning point information is adjacent to the positioning point corresponding to the second positioning point information, and the difference value of the longitude and latitude information between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is larger than a first preset difference value, the longitude and latitude information included in each set of positioning point information in the N sets of positioning point information is positioned between the longitude and latitude information between a first positioning point and a second positioning point included in the corresponding positioning point information; and processing the second running track information to obtain the first grid information.

In a possible implementation manner, the processing module 802 is specifically configured to: arranging M positioning point information included in the first running track information according to the longitude and latitude information acquisition time from front to back to obtain first ordered running track information; and carrying out interpolation on the first ordered running track information to obtain second running track information.

In a possible implementation manner, the processing module 802 is specifically configured to: carrying out grid mapping on each positioning point information in the second driving track information to obtain a first target grid;

and determining grid information corresponding to the first target grid as the first grid information according to a target preset relation, wherein the target preset relation indicates character string information corresponding to each grid in the first grid map.

In a possible implementation manner, the processing module 802 is specifically configured to: performing deduplication on the first target grid to obtain a second target grid, wherein the second target grid corresponds to J grids in the first grid map, any two grids in the J grids are not overlapped, each grid in the J grids comprises at least one positioning point information, and J is an integer greater than 1; and determining the grid information corresponding to the second target grid as the first grid information according to the preset target relation.

In a possible implementation manner, the processing module 802 is specifically configured to: arranging J grids in the second target grid according to the sequence of the acquisition time of longitude and latitude information in positioning point information corresponding to the J grids from front to back to obtain a third target grid; and determining the grid information corresponding to the third target grid as the first grid information according to the target preset relation.

Fig. 9 is a schematic structural diagram of a route processing device 900 in an electronic map according to an embodiment of the present application. The route processing device 900 in the electronic map is used for executing the method executed by the server.

The route processing device 900 in the electronic map includes a processor 910, and the processor 910 is configured to execute the computer program or instructions stored in the memory 920, or read data stored in the memory 920, so as to execute the method in the above method embodiments. Optionally, the processor 910 is one or more.

Optionally, as shown in fig. 9, the route processing device 900 in the electronic map further includes a memory 920, and the memory 920 is used for storing computer programs or instructions and/or data. The memory 920 may be integrated with the processor 910 or may be provided separately. Optionally, the memory 920 is one or more.

Optionally, as shown in fig. 9, the route processing device 900 in the electronic map further includes a communication interface 930, and the communication interface 930 is used for receiving and/or transmitting signals. For example, processor 910 is configured to control communication interface 930 to receive and/or transmit signals.

Optionally, the route processing device 900 in the electronic map is used to implement the operations performed by the server or the route processing device in the above method embodiments.

For example, processor 910 is configured to execute computer programs or instructions stored by memory 920 to implement the operations associated with the server or route processing device of the above various method embodiments. For example, processor 910 may be configured to: acquiring first running track information, wherein the first running track information comprises M positioning point information, the M positioning point information corresponds to M positioning points on a running track of a mobile device when the mobile device runs on a route to be processed one by one, each positioning point information in the M positioning point information comprises longitude and latitude information of the corresponding positioning point, and M is an integer greater than 1;

processing the first driving track information to obtain first grid information, wherein the first grid information is used for uniquely identifying the route to be processed in the electronic map, the first grid information indicates the corresponding grid of each positioning point information in the first grid map, the first grid map comprises a grid map of a geographical area represented by the electronic map, the longitude and latitude information corresponding to each positioning point information falls into the longitude and latitude range contained in the grid corresponding to each positioning point information, the mesh corresponding to each positioning point information has the same sequence in the mesh indicated by the first mesh information as the positioning point information in the positioning point information sequence, the locating point information sequence is obtained when each locating point information is arranged according to the sequence of the acquisition time of the longitude and latitude information in the locating point information from front to back.

In some examples, processor 910 is further configured to: interpolating the first travel track information to obtain second travel track information, wherein the second travel track information comprises the M locating point information and the N groups of locating point information, the N groups of positioning point information correspond to N positioning point information pairs corresponding to the M positioning point information one by one, each positioning point information pair in the N positioning point information pairs comprises first positioning point information and second positioning point information in the M positioning point information, the positioning point corresponding to the first positioning point information is adjacent to the positioning point corresponding to the second positioning point information, and the longitude and latitude information difference between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is greater than a first preset difference, the longitude and latitude information included in each set of positioning point information in the N sets of positioning point information is positioned between the longitude and latitude information between a first positioning point and a second positioning point included in the corresponding positioning point information; and processing the second running track information to obtain the first grid information.

In some examples, processor 910 is further configured to: arranging M positioning point information included in the first running track information according to the longitude and latitude information acquisition time from front to back to obtain first ordered running track information; and carrying out interpolation on the first ordered running track information to obtain second running track information.

In some examples, processor 910 is further configured to: carrying out grid mapping on each positioning point information in the second running track information to obtain a first target grid; and determining grid information corresponding to the first target grid as the first grid information according to a target preset relation, wherein the target preset relation indicates character string information corresponding to each grid in the first grid map.

In some examples, processor 910 is further configured to: removing the duplication of the first target grid to obtain a second target grid, wherein the second target grid corresponds to J grids in the first grid map, any two grids in the J grids are not overlapped, each grid in the J grids comprises at least one positioning point information, and J is an integer greater than 1; and determining the grid information corresponding to the second target grid as the first grid information according to the preset target relation.

In some examples, processor 910 is further configured to: arranging J grids in the second target grid according to the sequence of the acquisition time of longitude and latitude information in positioning point information corresponding to the J grids from front to back to obtain a third target grid; and determining the grid information corresponding to the third target grid as the first grid information according to the target preset relation.

It should be noted that the route processing device 900 in the electronic map in fig. 9 may be the route processing device in the foregoing embodiment, and may also be a chip, which is not limited herein.

In the embodiment of the present application, the processor is a circuit having a signal processing capability, and in one implementation, the processor may be a circuit having an instruction reading and executing capability, such as a CPU, a microprocessor, a GPU (which may be understood as a kind of microprocessor), or a DSP; in another implementation, the processor may implement certain functions through the logic relationship of hardware circuits, which are fixed or reconfigurable, for example, the processor is a hardware circuit implemented by an ASIC or PLD, such as an FPGA. In the reconfigurable hardware circuit, the process of loading the configuration document by the processor to implement the configuration of the hardware circuit may be understood as a process of loading instructions by the processor to implement the functions of some or all of the above units. Furthermore, it may also be a hardware circuit designed for artificial intelligence, which may be understood as an ASIC, such as an NPU, TPU, DPU, etc.

It is seen that the units in the above apparatus may be one or more processors (or processing circuits) configured to implement the above method, for example: CPU, GPU, NPU, TPU, DPU, microprocessor, DSP, ASIC, FPGA, or a combination of at least two of these processor forms.

In addition, all or part of the units in the above apparatus may be integrated together, or may be implemented independently. In one implementation, these units are integrated together, implemented in the form of a system-on-a-chip (SOC). The SOC may include at least one processor for implementing any one of the above methods or implementing functions of each unit of the apparatus, and the at least one processor may be of different types, for example, including a CPU and an FPGA, a CPU and an artificial intelligence processor, a CPU and a GPU, and so on.

Accordingly, embodiments of the present application also provide a computer readable storage medium storing a computer program, which when executed by a processor, causes the processor to implement the steps in the method executed by the server or route processing device in fig. 3.

Accordingly, embodiments of the present application also provide a computer program product, which includes computer programs/instructions, when executed by a processor, cause the processor to implement the steps in the method in fig. 3 or performed by a route processing device.

Claims

1. A method for processing a route in an electronic map is characterized by comprising the following steps:

acquiring first running track information, wherein the first running track information comprises M positioning point information, the M positioning point information corresponds to M positioning points on a running track of a mobile device when the mobile device runs on a to-be-processed route one by one, each positioning point information in the M positioning point information in the first running track information comprises longitude and latitude information of the corresponding positioning point, and M is an integer greater than 1;

processing the first driving track information to obtain first grid information, wherein the first grid information is used for uniquely identifying the route to be processed in the electronic map, the first grid information indicates a grid corresponding to each positioning point information in the first grid map, the first grid map comprises a grid map of a geographic area represented by the electronic map, and the longitude and latitude information corresponding to each positioning point information falls into a longitude and latitude range contained in the grid corresponding to each positioning point information.

2. The method according to claim 1, wherein the mesh corresponding to each positioning point information in the first travel track information has the same sequence in the mesh indicated by the first mesh information as the sequence of each positioning point information in a positioning point information sequence, and the positioning point information sequence is a sequence obtained when each positioning point information is arranged from front to back according to the acquisition time of longitude and latitude information in the positioning point information.

3. The method according to claim 1 or 2, wherein the processing the first travel track information to obtain first mesh information comprises:

interpolating the first travel track information to obtain second travel track information, wherein the second travel track information comprises the M locating point information and the N groups of locating point information, the N groups of positioning point information correspond to N positioning point information pairs corresponding to the M positioning point information one by one, each positioning point information pair in the N positioning point information pairs comprises first positioning point information and second positioning point information in the M positioning point information, the positioning point corresponding to the first positioning point information is adjacent to the positioning point corresponding to the second positioning point information, and the difference value of the longitude and latitude information between the positioning point corresponding to the first positioning point information and the positioning point corresponding to the second positioning point information is larger than a first preset difference value, the longitude and latitude information included in each group of positioning point information in the N groups of positioning point information is positioned between the longitude and latitude information between a first positioning point and a second positioning point included in the corresponding positioning point information;

and processing the second running track information to obtain the first grid information.

4. The method of claim 3, wherein the interpolating the first travel track information to obtain second travel track information comprises:

arranging M positioning point information included in the first running track information according to the longitude and latitude information acquisition time from front to back to obtain first ordered running track information;

and carrying out interpolation on the first ordered running track information to obtain second running track information.

5. The method of claim 4, wherein the processing the second driving trajectory information to obtain the first mesh information comprises:

carrying out grid mapping on each positioning point information in the second driving track information to obtain a first target grid;

6. The method according to claim 5, wherein determining mesh information corresponding to the first target mesh as the first mesh information according to a target preset relationship comprises:

performing deduplication on the first target grid to obtain a second target grid, where the second target grid corresponds to J grids in the first grid map, any two grids in the J grids are not overlapped, each grid in the J grids includes at least one positioning point information, and J is an integer greater than 1;

and determining the grid information corresponding to the second target grid as the first grid information according to the preset target relation.

7. The method of claim 6, wherein determining mesh information corresponding to the second target mesh as the first mesh information comprises:

arranging J grids in the second target grid according to the sequence of the acquisition time of longitude and latitude information in positioning point information corresponding to the J grids from front to back to obtain a third target grid;

and determining the grid information corresponding to the third target grid as the first grid information according to the target preset relation.

8. A route processing apparatus in an electronic map, characterized by comprising:

the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring first running track information, the first running track information comprises M positioning point information, the M positioning point information corresponds to M positioning points on a moving track when a mobile device runs on a route to be processed in a one-to-one mode, each positioning point information in the M positioning point information in the first running track information comprises longitude and latitude information of the corresponding positioning point, and M is an integer greater than 1;

9. A route processing apparatus in an electronic map comprising a processor for invoking a computer program from memory, the processor being operable to perform the method of any of claims 1 to 7 when the computer program is executed.

10. A computer-readable storage medium storing a computer program comprising code for performing the method of any of claims 1 to 7.