CN112798005A

CN112798005A - Road data processing method and related device

Info

Publication number: CN112798005A
Application number: CN202110013904.8A
Authority: CN
Inventors: 毛茂迟; 吴跃进
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-01-06
Filing date: 2021-01-06
Publication date: 2021-05-14
Anticipated expiration: 2041-01-06
Also published as: CN112798005B

Abstract

The application discloses a road data processing method and a related device. Obtaining road network data; then traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit in a preset range; screening a plurality of candidate segmentation units based on a preset rule to obtain parallel segmentation units, wherein the preset rule is set based on a comparison relation between a first type road and a second type road; and then determining a first type of road data according to the road segmentation units and a second type of road data based on the corresponding parallel segmentation units for display in a map. Therefore, the generation process of different types of road data in the same road area is realized, and the road data of main roads and auxiliary roads can be distinguished through the determination of the parallel segmentation units, so that the accuracy of the road data is improved.

Description

Road data processing method and related device

Technical Field

The present application relates to the field of computer technologies, and in particular, to a method and a related apparatus for processing road data.

Background

With the development of urban traffic networks, navigation systems based on mobile positioning and wireless internet technologies play a significant role in map guidance. Navigation systems are a collection of basic functions including: positioning, destination selection, path calculation, and path guidance. Navigation systems also offer a color map display in their higher performance families, all of which require a digitized map, i.e., road data as functional support.

Generally, the generation of the road data is performed by adopting a manual collection method, that is, the road information of different roads and the relative relationship between the roads are manually collected to write the data.

However, in the acquisition process, only one whole road is taken as an acquisition object, which is time-consuming and labor-consuming on one hand, and on the other hand, the situation that different road (lane) types are located on the same road cannot be accurately represented, thereby affecting the accuracy of road data.

Disclosure of Invention

In view of this, the present application provides a method for processing road data, which can effectively improve the accuracy of the road data.

A first aspect of the present application provides a method for processing road data, which may be applied to a system or a program containing a processing function of road data in a terminal device, and specifically includes:

the method comprises the steps of obtaining road network data, wherein the road network data comprises a plurality of road segmentation units, and the road types corresponding to the road network data comprise first type roads or second type roads;

traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit within a preset range;

screening the candidate segmentation units based on a preset rule to obtain parallel segmentation units, wherein the preset rule is set based on a comparison relation between the first type road and the second type road;

and determining first type road data according to the road segmentation units, and determining second type road data based on the corresponding parallel segmentation units.

Optionally, in some possible implementations of the present application, the determining a plurality of candidate segmentation units associated with each road segmentation unit within a preset range includes:

determining a coordinate point string corresponding to each road segmentation unit;

determining the preset range based on coordinate points in the coordinate point string;

and searching in the preset range to determine the associated plurality of candidate segmentation units.

Optionally, in some possible implementations of the present application, the determining the preset range based on the coordinate point in the coordinate point string includes:

acquiring a road grade corresponding to the road network data;

determining a range parameter based on the road grade;

and determining the preset range according to the range parameter and the coordinate points in the coordinate point string.

Optionally, in some possible implementation manners of the present application, the screening the candidate segmentation units based on a preset rule to obtain a parallel segmentation unit includes:

performing unit expansion on the road segmentation unit based on expansion parameters in the preset rule to obtain an expanded segmentation unit;

determining coincidence information of a plurality of candidate segmentation units and the expansion segmentation units;

and screening the candidate segmentation units according to the coincidence information to obtain the parallel segmentation units.

determining a preset angle indicated in the preset rule;

acquiring included angle information between the road segmentation unit and the candidate segmentation units;

and screening the candidate segmentation units according to the preset angle and the included angle information to obtain the parallel segmentation units.

determining coordinate points in the candidate segmentation units;

detecting distance information between the coordinate points in the candidate segmentation units and the road segmentation units;

and screening the candidate segmentation units according to the preset distance indicated in the preset rule and the distance information to obtain the parallel segmentation units.

Optionally, in some possible implementations of the present application, the detecting distance information between the coordinate point in the candidate segment unit and the road segment unit includes:

determining a projection point of the coordinate point in the candidate segmentation unit on the road segmentation unit;

if the projection point is located on the extension line of the road segmentation unit, detecting the connection line distance between the coordinate point in the candidate segmentation unit and the end point in the road segmentation unit;

and determining the distance information according to the connecting line distance.

acquiring the position information of the road segmentation unit;

determining a relative positional relationship of the candidate segment unit and the road segment unit based on the position information;

and screening the candidate segmentation units according to the preset rule and the relative position relation to obtain the parallel segmentation unit.

Optionally, in some possible implementations of the present application, the determining a first type of road data according to the road segmentation unit and determining a second type of road data based on the corresponding parallel segmentation unit includes:

taking each road segmentation unit in the road network data as a key, and taking the parallel segmentation unit corresponding to each road segmentation unit as a value to obtain a road relation table;

expanding each road segmentation unit in the road relation table to obtain an expanded set;

associating the road segmentation units corresponding to the same road identification in the expansion set to obtain the first type road data;

and determining a parallel segmentation unit corresponding to a road segmentation unit contained in the first type of road data based on the road relation table to obtain the second type of road data.

Optionally, in some possible implementations of the present application, the method further includes:

acquiring a road scene corresponding to the road network data to determine scene parameters;

screening the first type of road data and the second type of road data based on the scene parameters;

and outputting the segmented unit set corresponding to the screened first type of road data and the segmented unit set corresponding to the screened second type of road data for displaying in a target interface.

acquiring the driving direction of a driving object corresponding to the road network data;

determining first direction data in the first type road data based on the driving direction;

determining second direction data among the second type of road data based on the driving direction;

and calling the first direction data and the second direction data to be displayed in a navigation application corresponding to the driving object.

Optionally, in some possible implementation manners of the present application, the first type road is a main road, the second type road is a side road, the first type road data is main road navigation data in map navigation application, and the second type road data is side road navigation data in map navigation application.

A second aspect of the present application provides a display method of map navigation, including:

determining a first navigation route corresponding to map navigation displayed in a target interface, wherein the first navigation route is set based on first type road data;

triggering a navigation switching process of the map navigation in response to a target instruction;

and switching the first navigation route into a second navigation route based on the triggering of the navigation switching process so as to be displayed on the target interface, wherein the second navigation route is set based on second type road data, and the first type road data and the second type road data are obtained by processing based on the road data processing method of the first aspect or the first aspect.

Optionally, in some possible implementations of the present application, the triggering a navigation switching process of the map navigation in response to the target instruction includes:

acquiring a trigger operation acting on the target interface;

and generating the target instruction based on the triggering operation so as to trigger the navigation switching process of the map navigation.

acquiring position information of a driving object sent by monitoring equipment;

comparing the position information with the first navigation route to determine comparison information;

and generating the target instruction according to the comparison information so as to trigger the navigation switching process of the map navigation.

generating a display frame in the target interface in response to the target instruction, the display frame comprising a first display module and a second display module;

displaying the first navigation route based on the first display module;

displaying the second navigation route based on the second display module;

and calling the first navigation route or the second navigation route for interface display in the target interface in response to a selection instruction acting on the display frame.

A third aspect of the present application provides a road data processing apparatus, including:

the road network data acquisition unit is used for acquiring road network data, wherein the road network data comprises a plurality of road segmentation units, and the road types corresponding to the road network data comprise first type roads or second type roads;

the determining unit is used for traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit within a preset range;

the screening unit is used for screening the candidate segmentation units based on a preset rule to obtain parallel segmentation units, and the preset rule is set based on a comparison relation between the first type road and the second type road;

and the processing unit is used for determining first type road data according to the road segmentation unit and determining second type road data based on the corresponding parallel segmentation unit.

Optionally, in some possible implementations of the present application, the determining unit is specifically configured to determine a coordinate point string corresponding to each road segment unit;

the determining unit is specifically configured to determine the preset range based on the coordinate points in the coordinate point string;

the determining unit is specifically configured to perform a search in the preset range to determine the associated multiple candidate segmentation units.

Optionally, in some possible implementation manners of the present application, the determining unit is specifically configured to obtain a road grade corresponding to the road network data;

the determining unit is specifically configured to determine a range parameter based on the road grade;

the determining unit is specifically configured to determine the preset range according to the range parameter and the coordinate point in the coordinate point string.

Optionally, in some possible implementation manners of the present application, the screening unit is specifically configured to perform unit expansion on the road segmentation unit based on an expansion parameter in the preset rule to obtain an expanded segmentation unit;

the screening unit is specifically configured to determine coincidence information of the candidate segmentation units and the expanded segmentation units;

the screening unit is specifically configured to screen the multiple candidate segmentation units according to the coincidence information, so as to obtain the parallel segmentation unit.

Optionally, in some possible implementation manners of the present application, the screening unit is specifically configured to determine a preset angle indicated in the preset rule;

the screening unit is specifically used for acquiring included angle information between the road segmentation unit and the candidate segmentation units;

and the screening unit is specifically configured to screen the plurality of candidate segmentation units according to the preset angle and the included angle information to obtain the parallel segmentation unit.

Optionally, in some possible implementations of the present application, the screening unit is specifically configured to determine a coordinate point in the candidate segmentation unit;

the screening unit is specifically configured to detect distance information between a coordinate point in the candidate segmentation unit and the road segmentation unit;

the screening unit is specifically configured to screen the plurality of candidate segmentation units according to a preset distance indicated in the preset rule and the distance information, so as to obtain the parallel segmentation unit.

Optionally, in some possible implementations of the present application, the screening unit is specifically configured to determine a projection point of a coordinate point in the candidate segmentation unit on the road segmentation unit;

the screening unit is specifically configured to detect a link distance between a coordinate point in the candidate segmentation unit and an end point in the road segmentation unit if the projection point is located on an extension line of the road segmentation unit;

the screening unit is specifically configured to determine the distance information according to the connection distance.

Optionally, in some possible implementation manners of the present application, the screening unit is specifically configured to obtain location information of the road segmentation unit;

the screening unit is specifically configured to determine a relative positional relationship between the candidate segment unit and the road segment unit based on the position information;

the screening unit is specifically configured to screen the multiple candidate segmentation units according to the preset rule and the relative position relationship, so as to obtain the parallel segmentation unit.

Optionally, in some possible implementation manners of the present application, the processing unit is specifically configured to use each road segmentation unit in the road network data as a key, and use the parallel segmentation unit corresponding to each road segmentation unit as a value, so as to obtain a road relationship table;

the processing unit is specifically configured to expand each road segmentation unit in the road relationship table to obtain an expanded set;

the processing unit is specifically configured to associate road segmentation units corresponding to the same road identifier in the expansion set to obtain the first type road data;

the processing unit is specifically configured to determine, based on the road relationship table, a parallel segmentation unit corresponding to a road segmentation unit included in the first type of road data, so as to obtain the second type of road data.

Optionally, in some possible implementation manners of the present application, the processing unit is specifically configured to obtain a road scene corresponding to the road network data to determine a scene parameter;

the processing unit is specifically configured to screen the first type road data and the second type road data based on the scene parameters;

the processing unit is specifically configured to output the segmented unit set corresponding to the screened first type of road data and the segmented unit set corresponding to the screened second type of road data for display in a target interface.

Optionally, in some possible implementation manners of the present application, the processing unit is specifically configured to obtain a driving direction of a driving object corresponding to the road network data;

the processing unit is specifically configured to determine first direction data in the first type road data based on the driving direction;

the processing unit is specifically configured to determine second direction data in the second type of road data based on the driving direction;

the processing unit is specifically configured to invoke the first direction data and the second direction data to be displayed in a navigation application corresponding to the driving object.

The present application in a fourth aspect provides a map navigation display device, comprising:

the device comprises a determining unit, a display unit and a display unit, wherein the determining unit is used for determining a first navigation route corresponding to map navigation displayed in a target interface, and the first navigation route is set based on first type road data;

the triggering unit is used for responding to a target instruction to trigger the navigation switching process of the map navigation;

and the display unit is used for switching the first navigation route into a second navigation route based on the triggering of the navigation switching process so as to display the second navigation route on the target interface, the second navigation route is set based on second type road data, and the first type road data and the second type road data are obtained by processing based on the road data processing method of the first aspect or the any one of the first aspects.

Optionally, in some possible implementation manners of the present application, the triggering unit is specifically configured to acquire a triggering operation that acts on the target interface;

the triggering unit is specifically configured to generate the target instruction based on the triggering operation to trigger a navigation switching process of the map navigation.

Optionally, in some possible implementation manners of the present application, the triggering unit is specifically configured to acquire position information of a driving object sent by a monitoring device;

the triggering unit is specifically configured to compare the position information with the first navigation route to determine comparison information;

the triggering unit is specifically configured to generate the target instruction according to the comparison information, so as to trigger a navigation switching process of the map navigation.

Optionally, in some possible implementations of the present application, the display unit is specifically configured to generate a display frame in the target interface in response to the target instruction, where the display frame includes a first display module and a second display module;

the display unit is specifically configured to display the first navigation route based on the first display module;

the display unit is specifically configured to display the second navigation route based on the second display module;

the display unit is specifically configured to invoke the first navigation route or the second navigation route to perform interface display in the target interface in response to a selection instruction acting on the display frame.

A fifth aspect of the present application provides a computer device comprising: a memory, a processor, and a bus system; the memory is used for storing program codes; the processor is configured to execute the method for processing road data according to any one of the above first aspect or the first aspect, or the method for displaying map navigation according to any one of the above third aspect or the third aspect, according to instructions in the program code.

A sixth aspect of the present application provides a computer-readable storage medium, which stores instructions that, when executed on a computer, cause the computer to execute the method for processing road data according to the first aspect or any one of the first aspects, or the method for displaying map navigation according to any one of the third aspects or any one of the third aspects.

According to an aspect of the application, a computer program product or computer program is provided, comprising computer instructions, the computer instructions being stored in a computer readable storage medium. A processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to execute the method for processing road data provided in the first aspect or the various optional implementations of the first aspect, or the method for displaying map navigation in any one of the third aspect or the third aspect.

According to the technical scheme, the embodiment of the application has the following advantages:

the method comprises the steps that road network data are obtained, wherein the road network data comprise a plurality of road segmentation units, and road types corresponding to the road network data comprise first type roads or second type roads; then traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit in a preset range; screening a plurality of candidate segmentation units based on a preset rule to obtain parallel segmentation units, wherein the preset rule is set based on a comparison relation between a first type road and a second type road; and then determining first type road data according to the road segmentation units, and determining second type road data based on the corresponding parallel segmentation units. The method and the device have the advantages that the generation process of different types of road data in the same road area is realized, the road data is obtained by processing road network data on the basis of the generation process of the road data, manual processing is not needed, the road data processing efficiency is improved, and the road data of main roads and auxiliary roads can be distinguished through determination of the parallel segmentation units, so that the accuracy of the road data is improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

FIG. 1 is a network architecture diagram of a processing system for road data;

fig. 2 is a flowchart of a road data processing method according to an embodiment of the present disclosure;

fig. 3 is a flowchart of a road data processing method according to an embodiment of the present application;

fig. 4 is a scene schematic diagram of a road data processing method according to an embodiment of the present application;

fig. 5 is a schematic view of another road data processing method according to an embodiment of the present application;

fig. 6 is a schematic view of another road data processing method according to an embodiment of the present disclosure;

fig. 7 is a schematic view of another road data processing method according to an embodiment of the present application;

fig. 8 is a schematic view of another road data processing method according to an embodiment of the present application;

fig. 9 is a schematic view of another road data processing method according to an embodiment of the present application;

FIG. 10 is a flowchart of a method for displaying map navigation according to an embodiment of the present disclosure;

fig. 11 is a scene schematic diagram of a display method of map navigation according to an embodiment of the present application;

fig. 12 is a schematic view of a scene of another display method for map navigation according to an embodiment of the present application;

fig. 13 is a scene schematic diagram of another display method of map navigation according to an embodiment of the present application;

fig. 14 is a scene schematic diagram of another map navigation display method according to an embodiment of the present application;

fig. 15 is a schematic structural diagram of a road data processing device according to an embodiment of the present application;

FIG. 16 is a schematic structural diagram of a display device for map navigation according to an embodiment of the present application;

fig. 17 is a schematic structural diagram of a terminal device according to an embodiment of the present application;

fig. 18 is a schematic structural diagram of a server according to an embodiment of the present application.

Detailed Description

The embodiment of the application provides a road data processing method and a related device, which can be applied to a system or a program containing a road data processing function in terminal equipment, wherein road network data is obtained and comprises a plurality of road segmentation units, and road types corresponding to the road network data comprise a first type road or a second type road; then traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit in a preset range; screening a plurality of candidate segmentation units based on a preset rule to obtain parallel segmentation units, wherein the preset rule is set based on a comparison relation between a first type road and a second type road; and then determining first type road data according to the road segmentation units, and determining second type road data based on the corresponding parallel segmentation units. The method and the device have the advantages that the generation process of different types of road data in the same road area is realized, the road data is obtained by processing road network data on the basis of the generation process of the road data, manual processing is not needed, the road data processing efficiency is improved, and the road data of main roads and auxiliary roads can be distinguished through determination of the parallel segmentation units, so that the accuracy of the road data is improved.

The terms "first," "second," "third," "fourth," and the like in the description and in the claims of the present application and in the drawings described above, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "corresponding" and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

First, some nouns that may appear in the embodiments of the present application are explained.

link: and the link is communicated through a topological relation to form a road. The link records basic attributes of the road section such as coordinate point strings, names, passing directions, road grades, breadth and other information.

link coordinate point string: the link coordinate point string is a set of latitude and longitude coordinate point sequences used to characterize the geographical location of the link.

link expansion: the end points of the links record links connected with the current link, and through the connection relation of the end points, the links connected with the current link can be explored, and the process is called link expansion.

Distance of point to link: and (3) forming a series of broken line segments by the coordinate points of the link, projecting the points onto each broken line segment of the link, calculating the projection distance, and selecting the minimum projection distance as the distance from the points to the link. If the projected point is not within the link range, the distance from the point to the nearest end point of the link is selected as the projected distance.

It should be understood that the method for processing road data provided by the present application may be applied to a system or a program containing a processing function of road data in a terminal device, such as map navigation, specifically, the processing system of road data may operate in a network architecture as shown in fig. 1, which is a network architecture diagram operated by the processing system of road data as shown in fig. 1, and as can be seen from the figure, the processing system of road data may provide a processing process of road data with multiple information sources, that is, the road data issued by a server is switched through a switching operation at a terminal side, so as to realize display of different navigation routes; it is understood that fig. 1 shows various terminal devices, the terminal devices may be computer devices, in an actual scene, there may be more or fewer types of terminal devices participating in the process of processing the road data, the specific number and type are determined according to the actual scene, and are not limited herein, and in addition, fig. 1 shows one server, but in an actual scene, there may also be participation of multiple servers, and the specific number of servers is determined according to the actual scene.

In this embodiment, the server may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a network service, cloud communication, a middleware service, a domain name service, a security service, a CDN, a big data and artificial intelligence platform, and the like. The terminal may be, but is not limited to, a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, a smart watch, and the like. The terminal and the server may be directly or indirectly connected through a wired or wireless communication manner, and the terminal and the server may be connected to form a block chain network, which is not limited herein.

It is understood that the processing system of the road data can be operated in a personal mobile terminal, such as: the map navigation application can be operated on a server, or can be operated on a third-party device to provide road data processing so as to obtain a processing result of the road data of the information source; the specific road data processing system may be operated in the above-mentioned device in the form of a program, may also be operated as a system component in the above-mentioned device, and may also be used as one of cloud service programs, and a specific operation mode is determined by an actual scene, which is not limited herein.

In order to solve the above problem, the present application provides a method for processing road data, which is applied to a flow framework of processing road data shown in fig. 2, and as shown in fig. 2, for a flow framework of processing road data provided in an embodiment of the present application, a user triggers a server to extract road segmentation units in road network data through a route switching operation on a terminal, determines candidate segmentation units, and then screens the candidate segmentation units based on a preset rule to obtain parallel segmentation units, so as to perform data concatenation, so as to obtain different types of road data for a terminal to perform route display.

It can be understood that the method provided by the present application may be a program written as a processing logic in a hardware system, and may also be a processing device for road data, and the processing logic is implemented in an integrated or external manner. As an implementation manner, the processing device of the road data acquires road network data, the road network data comprises a plurality of road segmentation units, and the road type corresponding to the road network data comprises a first type road or a second type road; then traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit in a preset range; screening a plurality of candidate segmentation units based on a preset rule to obtain parallel segmentation units, wherein the preset rule is set based on a comparison relation between a first type road and a second type road; and then determining first type road data according to the road segmentation units, and determining second type road data based on the corresponding parallel segmentation units. The method and the device have the advantages that the generation process of different types of road data in the same road area is realized, the road data is obtained by processing road network data on the basis of the generation process of the road data, manual processing is not needed, the road data processing efficiency is improved, and the road data of main roads and auxiliary roads can be distinguished through determination of the parallel segmentation units, so that the accuracy of the road data is improved.

With reference to the above flow architecture, the following describes a method for processing road data in the present application, please refer to fig. 3, fig. 3 is a flow chart of a method for processing road data according to an embodiment of the present application, where the management method may be executed by a terminal device, or by a server, or by both the terminal device and the server, and the following describes an embodiment of the present application by taking the terminal device as an example, where the embodiment of the present application at least includes the following steps:

301. and acquiring road network data.

In this embodiment, the road network data includes a plurality of road segment units (links), and the road type corresponding to the road network data includes a first type road or a second type road; the link records basic attributes of road sections corresponding to the road network data, such as coordinate point strings, names (identifications), traffic directions, road grades, breadth and other information.

In addition, for the first type of road or the second type of road are different types of roads within the same road range in the navigation application, such as: the specific first type road and the second type road are determined by actual scenes, and the main road (the first type road) and the auxiliary road (the second type road) are described herein without limitation.

302. And traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit within a preset range.

In this embodiment, the road segment unit may be represented by a coordinate point string, that is, a coordinate point sequence; specifically, as shown in fig. 4, fig. 4 is a scene schematic diagram of another road data processing method provided in this embodiment of the present application, in which a road segmentation unit a1 is shown, the road segmentation unit a1 is composed of a coordinate point string including 4 coordinate points, where the coordinate point a2 is an end point of the road segmentation unit a1, and the coordinate of the coordinate point a2 is (X1, Y1), and by the above representation method, each road segmentation unit in the road network data can be represented by using the coordinate point string, so as to obtain a corresponding position coordinate, so as to facilitate subsequent coordinate calculation.

It can be understood that, according to the above representation manner of the coordinate point strings, all the road segmentation units in the road network data may be traversed, and a spatial index may be constructed for the coordinate point strings in the road segmentation units, so as to facilitate the calculation of the road segmentation units, that is, the corresponding coordinate point string data may be obtained in time when the relevant road segmentation units are called, and improve the data processing efficiency.

Therefore, the process of determining the candidate segment unit may be performed based on the coordinate point string, that is, the coordinate point string corresponding to each road segment unit is determined first; then determining a preset range based on coordinate points in the coordinate point string; and then searching in a preset range to determine a plurality of associated candidate segmentation units, thereby ensuring the completeness of the extraction of the candidate segmentation units.

Optionally, since the road segmentation units corresponding to different road grades may be different, and the corresponding preset ranges may also be set to be different, where the road grade is the grade of the road in different road scenes, for example, the road scenes may be divided into urban roads, highways, factories and mines roads, forest roads and country roads, and the road grades in the urban road scenes may be divided into express roads, main roads, secondary roads and branch roads, where the general line segments of the express roads are smooth and are not easy to have different points of the different types of roads, so a larger preset range may be set. Therefore, the road grade corresponding to the road network data, such as the main road, can be obtained firstly; then determining a range parameter based on the road grade; and then, a preset range is determined according to the range parameter and the coordinate point in the coordinate point string, for example, the range parameter is a circular range taking the center of the coordinate point and 50 meters as the radius, so that the pertinence of the preset range is ensured, and the representativeness of the candidate segmentation unit is improved.

In a possible scenario, as shown in fig. 5, fig. 5 is a schematic view of another scenario of a road data processing method provided in an embodiment of the present application; the figure shows a link B1, and a coordinate point B2, a range radius B3 and a preset range B4 corresponding to the link B1, and for the setting process of the preset range, namely for the link B1, each coordinate point is traversed, and links of 50 meters around the coordinate point are inquired as candidate links.

It is understood that the above-mentioned generation process of the preset range is only an example, and the specific range may be a rectangle, a polygon, or other properties, or the preset range indicates a certain number of road segmentation units around the coordinate point, and the specific manner is determined by an actual scene, and is not limited herein.

303. And screening the candidate segmentation units based on a preset rule to obtain the parallel segmentation units.

In this embodiment, the preset rule is set based on a comparison relationship between the first type road and the second type road; the comparison relationship is used to indicate the association between the first type road and the second type road, for example, the following association exists for the main road and the auxiliary road:

(1) the parallel relationship is as follows: all coordinate points of one link have the mean value of the shortest distance with the other link within 30 meters, and 2 links are in the same driving direction (the angle is less than or equal to +/-30 degrees), so that the 2 links are considered to be parallel.

(2) Length association: the continuous length of the link series of the common road which accords with the parallel is more than or equal to 100 m; and the continuous length of the link string of the high-speed and express way which is in line with the parallel is more than or equal to 200 m.

(3) And (3) position association: for a common road, if there is no upper-lower layer relationship (no bridge, upper bridge and lower bridge attributes) between the first type road and the second type road, the left side in the traffic direction is a main road, and the right side is an auxiliary road; for a common road, an upper-lower layer relation exists between a first type road and a second type road, the upper layer is a main road, and the lower layer is an auxiliary road; and for the high speed and the ramp, the high speed between the first type road and the second type road is a main road, and the ramp is a secondary road.

The specific association relationship is determined by the partitioning rule of the actual type, and is not limited herein.

Next, a process of determining candidate links by using a selected link is described, and specifically, peripheral links may be queried by using a spatial index of the link, that is, information of a coordinate point is called to perform parallel relation calculation.

Firstly, for the process that a preset rule is used for coincidence screening, unit expansion can be performed on a road segmentation unit based on expansion parameters in the preset rule to obtain an expanded segmentation unit; then determining the coincidence information of a plurality of candidate segmentation units and the expansion segmentation units; and then screening the candidate segmentation units according to the coincidence information to obtain the parallel segmentation units, thereby avoiding the condition that the road segmentation units on the same route are taken as the parallel segmentation units and ensuring the accuracy of the parallel segmentation units.

In a possible scenario, as shown in fig. 6, fig. 6 is a schematic view of another scenario of a road data processing method provided in an embodiment of the present application; the figure shows a road segmentation unit C1, a forward expansion segmentation unit C2 of a road segmentation unit C1, and a reverse expansion segmentation unit C3 of the road segmentation unit C1, wherein the lengths of the forward expansion segmentation unit C2 and the reverse expansion segmentation unit C3 can be set to be 100 meters, so that candidate segmentation units which are completely or partially overlapped with the forward expansion segmentation unit C2 or the reverse expansion segmentation unit C3 are filtered, and the accuracy of parallel segmentation units is ensured.

Specifically, the process of the expansion process can also be called upstream and downstream connected link filtering, namely, forward expansion and reverse expansion are carried out on the current link, the link (the link has the same identification as the link) with the smallest angle with the current link and the same name is selected during expansion, and the forward expansion length and the reverse expansion length are not more than 100 meters. Resulting in a set of connected links. If a candidate link is contained in this set, the candidate link is filtered out.

It is understood that the length and angle of the expansion are set according to the actual scene, and are not limited herein.

Secondly, for the process that the preset rule is used for angle screening, the preset angle indicated in the preset rule can be determined firstly; then acquiring included angle information between the road segmentation unit and a plurality of candidate segmentation units; and then screening the candidate segmentation units according to the preset angle and included angle information to obtain parallel segmentation units, namely filtering the candidate segmentation units with overlarge included angles, thereby eliminating the interference of road segmentation units at the corner in the main road.

Specifically, as shown in fig. 7, fig. 7 is a scene schematic diagram of another road data processing method provided in the embodiment of the present application; that is, the process of angle filtering first calculates the included angle between the current link and the candidate link. For each link, the angle of the starting point to end point line of the driving direction with respect to the true north direction is calculated. As shown in the figure, the angles of the two connecting lines p0p1 and p2p3 relative to the true north direction can be respectively obtained, and the included angle between the two connecting lines can be further calculated. If the included angle is >30 ° and <330 °, the candidate link and the current link are considered to be non-parallel, and the candidate link is filtered out. Through the process, the candidate links opposite to the current link can be filtered out, so that the accuracy of the parallel links is ensured.

It is understood that the preset angle is set according to the actual scene, and is not limited herein.

Thirdly, for the process that the preset rule is used for distance screening, coordinate points in the candidate segmentation units can be determined firstly; then detecting the distance information between the coordinate points in the candidate segmentation units and the road segmentation units; and then screening the candidate segmentation units according to the preset distance and the distance information indicated in the preset rule to obtain a parallel segmentation unit, namely the road segmentation unit of the auxiliary road is closer to the road segmentation unit of the main road.

In one possible scenario, for each coordinate point of a candidate link, the distance of the point to the current link is calculated, the distances are added to average, and if the distance average is >30 meters, the candidate link is filtered out.

Specifically, for the distance filtering process, a scene in which the distance between the coordinate point in the candidate segmentation unit and the road segmentation unit is the projection distance needs to be considered, that is, the projection point is on the extension line, and at this time, the projection point of the coordinate point in the candidate segmentation unit on the road segmentation unit can be determined first; if the projection point is located on the extension line of the road segmentation unit, detecting the connection line distance between the coordinate point in the candidate segmentation unit and the end point in the road segmentation unit; and then determining distance information according to the connecting line distance. Specifically, as shown in fig. 8, fig. 8 is a scene schematic diagram of another road data processing method provided in the embodiment of the present application; in the figure, the point P1 is actually projected onto the coordinate point D1 of the link, and the point P2 is projected onto the extension line point D2 of the broken line segment of the link, so the pseudo-projection distance D3 is recorded as the projection distance from the point P2 to the link shown in the figure.

Fourthly, for the process that the preset rule is used for screening the position relation, the position information of the road segmentation unit can be firstly obtained; then determining the relative position relation between the candidate segmentation unit and the road segmentation unit based on the position information; and screening the candidate segmentation units according to a preset rule and the relative position relation to obtain the parallel segmentation units. For example, for the location relationship, the road-bridge up-bridge down-bridge relationship and the left-right relationship are filtered, that is, if the current link is a non-on-bridge road and the candidate link is an on-bridge road, the current link is discarded. And if the candidate road does not contain the on-bridge road, judging whether the candidate link is on the left side of the current link or not based on the driving direction of the link, and if so, filtering the candidate link.

It is to be understood that the screening process for a specific candidate segmentation unit may adopt a combination of one or more of the above manners, and the specific manner is determined by an actual scenario and is not limited herein.

304. The first type of road data is determined from the road segmentation units and the second type of road data is determined based on the corresponding parallel segmentation units.

In this embodiment, the remaining candidate links are parallel links through the above screening steps. We get the current link and its corresponding parallel link to save. And establishing a hash table M, wherein the key is the current link, and the value is a parallel link set.

Specifically, each road segmentation unit in the road network data is used as a key, and a parallel segmentation unit corresponding to each road segmentation unit is used as a value, so as to obtain a road relation table; then expanding each road segmentation unit in the road relation table to obtain an expanded set; associating the road segmentation units corresponding to the same road identification in the expansion set to obtain first type road data; thus, the parallel segmentation unit corresponding to the road segmentation unit contained in the first type road data can be determined based on the road relation table to obtain the second type road data. For example, for the hash table M, each link is traversed, upstream and downstream expansion is performed on each link, and links with the same name are connected in series, which is the main path. And simultaneously connecting the corresponding parallel links in series to form the auxiliary road.

Optionally, filtering the road scene may be performed on the actual road data, that is, first, the road scene corresponding to the road network data is obtained to determine the scene parameters; then screening the first type road data and the second type road data based on the scene parameters; and then outputting the segmentation unit set corresponding to the screened first type of road data and the segmentation unit set corresponding to the screened second type of road data for displaying in a target interface. For example, the scene parameter is the length of the road, that is, if the main road is high speed and the length > is 200 meters, the main road linkid and the auxiliary road linkid are respectively output. And if the main road is not high-speed and the length > is 100 meters, respectively outputting a main road linkid and a secondary road linkid.

Optionally, since an actual driving direction needs to be considered in the navigation process, after the first type road data and the second type road data are generated, a route may be selected based on a specific driving direction, that is, the driving direction of a driving object corresponding to the road network data is first obtained; then determining first direction data in the first type road data based on the driving direction; and determining second direction data among the second type of road data based on the driving direction; and then calling the first direction data and the second direction data to display in the navigation application corresponding to the driving object, thereby ensuring the correspondence between the navigation route and the driving direction and ensuring the accuracy of road data.

In one possible scenario, the first type of road is a main road, the second type of road is a side road, the first type of road data is main road navigation data in a map navigation application, and the second type of road data is side road navigation data in the map navigation application. The specific processing procedure may adopt the procedure shown in fig. 9, and fig. 9 is a scene schematic diagram of another road data processing method provided in the embodiment of the present application; the method comprises the steps of firstly establishing a spatial index based on a segmentation unit of road network data, then mining parallel segmentation units, and further associating and filtering a main segmentation unit (first type road data) and an auxiliary segmentation unit (second type road data), so as to obtain corresponding main and auxiliary road data.

With reference to the foregoing embodiments, road network data is acquired, where the road network data includes a plurality of road segmentation units, and a road type corresponding to the road network data includes a first type road or a second type road; then traversing the road network data to determine a plurality of candidate segmentation units which are associated with each road segmentation unit in a preset range; screening a plurality of candidate segmentation units based on a preset rule to obtain parallel segmentation units, wherein the preset rule is set based on a comparison relation between a first type road and a second type road; and then determining first type road data according to the road segmentation units, and determining second type road data based on the corresponding parallel segmentation units. The method and the device have the advantages that the generation process of different types of road data in the same road area is realized, the road data is obtained by processing road network data on the basis of the generation process of the road data, manual processing is not needed, the road data processing efficiency is improved, and the road data of main roads and auxiliary roads can be distinguished through determination of the parallel segmentation units, so that the accuracy of the road data is improved.

The above embodiment describes the processing procedure of the road data, and the displaying procedure of the processed road data may be applied to a scene of map navigation, which is described below. Referring to fig. 10, fig. 10 is a flowchart of a display method of map navigation according to an embodiment of the present application, where the embodiment of the present application at least includes the following steps:

1001. a first navigation route corresponding to a map navigation presented in the target interface is determined.

In this embodiment, the first navigation route is set based on the first type road data; the target interface is a display interface for providing a navigation route, specifically, the target interface can be a vehicle-mounted terminal or a mobile terminal, and the first navigation route is a currently displayed route.

In one possible scenario, the user navigates on a road with primary and secondary road identifiers, and the map client displays a button for road switching. If the user actually drives on the auxiliary road, but because gps drifts, it is determined that the user is on the main road and the route from the user to the navigation is also the main road, then the user can switch the navigation route to the auxiliary road through the road switching button, thereby improving the user experience.

1002. And triggering a navigation switching process of map navigation in response to the target instruction.

In this embodiment, the target instruction may be triggered in response to an operation of a user, that is, a trigger operation acting on a target interface is first obtained; and then generating a target instruction based on the triggering operation so as to trigger the navigation switching process of the map navigation. As shown in fig. 11, fig. 11 is a scene schematic diagram of a display method of map navigation according to an embodiment of the present application; when the user clicks the main and auxiliary road switching E1, the server executes the process of traversing the road segmentation units, then determining the parallel segmentation units and associating the parallel segmentation units, thereby performing the navigation display of the auxiliary road.

In another possible scenario, the target instruction may be obtained in response to the monitoring device, that is, position information of the driving object sent by the monitoring device is obtained; then comparing the first navigation route with the first navigation route based on the position information to determine comparison information; and generating a target instruction according to the comparison information so as to trigger a navigation switching process of map navigation. As shown in fig. 12, fig. 12 is a scene schematic diagram of another map navigation display method provided in the embodiment of the present application; the monitoring equipment F1 and the driving object F2 are shown in the figure, the monitoring equipment F1 monitors the road driving state of the driving object F2 in real time, compares the road driving state with navigation information in the driving object F2, and generates a target command if the road driving state does not meet the navigation information.

Optionally, when the information is not matched, as shown in fig. 13, fig. 13 is a scene schematic diagram of another display method of map navigation provided in the embodiment of the present application; i.e. the switching reminder G1, the user can switch the road navigation by clicking on an option thereof.

Optionally, when the navigation is started, different types of road data may be displayed respectively, as shown in fig. 14, fig. 14 is a scene schematic diagram of another map navigation display method provided in the embodiment of the present application; that is, a display frame H2 is generated in the target interface in response to the target command H1, the display frame including a first display module H3 and a second display module H4; then displaying the first navigation route based on the first display module; displaying a second navigation route based on a second display module; and then, calling the first navigation route or the second navigation route for interface display in the target interface in response to a selection instruction acting on the display frame. Thereby facilitating the selection of navigation by the user according to the current road scene.

1003. And switching the first navigation route into a second navigation route based on the triggering of the navigation switching process so as to display the second navigation route on a target interface.

In this embodiment, the second navigation route is set based on the second type road data, and the first type road data and the second type road data are obtained by processing based on the road data processing method in the embodiment shown in fig. 3.

By the embodiment, the accuracy of map navigation can be improved, a user can conveniently perform navigation operation, and the user experience is improved.

In order to better implement the above-mentioned aspects of the embodiments of the present application, the following also provides related apparatuses for implementing the above-mentioned aspects. Referring to fig. 15, fig. 15 is a schematic structural diagram of a road data processing device according to an embodiment of the present application, where the processing device 1500 includes:

the acquisition unit 1501 is configured to acquire road network data, where the road network data includes a plurality of road segmentation units, and a road type corresponding to the road network data includes a first type of road or a second type of road;

a determining unit 1502, configured to traverse the road network data to determine a plurality of candidate segmentation units associated with each road segmentation unit within a preset range;

a screening unit 1503, configured to screen a plurality of candidate segmentation units based on a preset rule to obtain parallel segmentation units, where the preset rule is set based on a comparison relationship between the first type road and the second type road;

a processing unit 1504 for determining a first type of road data from said road segmentation units and for determining a second type of road data on the basis of said corresponding parallel segmentation units.

Optionally, in some possible implementations of the present application, the determining unit 1502 is specifically configured to determine a coordinate point string corresponding to each road segment unit;

the determining unit 1502 is specifically configured to determine the preset range based on the coordinate points in the coordinate point string;

the determining unit 1502 is specifically configured to perform a search in the preset range to determine a plurality of associated candidate segmentation units.

Optionally, in some possible implementation manners of the present application, the determining unit 1502 is specifically configured to obtain a road grade corresponding to the road network data;

the determining unit 1502 is specifically configured to determine a range parameter based on the road grade;

the determining unit 1502 is specifically configured to determine the preset range according to the range parameter and the coordinate point in the coordinate point string.

Optionally, in some possible implementation manners of the present application, the screening unit 1503 is specifically configured to perform unit expansion on the road segmentation unit based on an expansion parameter in the preset rule to obtain an expanded segmentation unit;

the screening unit 1503 is specifically configured to determine coincidence information of the multiple candidate segmentation units and the expanded segmentation units;

the screening unit 1503 is specifically configured to screen the multiple candidate segmentation units according to the coincidence information to obtain the parallel segmentation unit.

Optionally, in some possible implementation manners of the present application, the screening unit 1503 is specifically configured to determine a preset angle indicated in the preset rule;

the screening unit 1503 is specifically configured to obtain information of included angles between the road segmentation unit and the plurality of candidate segmentation units;

the screening unit 1503 is specifically configured to screen the plurality of candidate segmentation units according to the preset angle and the included angle information, so as to obtain the parallel segmentation unit.

Optionally, in some possible implementations of the present application, the screening unit 1503 is specifically configured to determine a coordinate point in the candidate segmentation unit;

the screening unit 1503 is specifically configured to detect distance information between a coordinate point in the candidate segment unit and the road segment unit;

the screening unit 1503 is specifically configured to screen the plurality of candidate segmentation units according to a preset distance indicated in the preset rule and the distance information, so as to obtain the parallel segmentation unit.

Optionally, in some possible implementations of the present application, the screening unit 1503 is specifically configured to determine a projection point of a coordinate point in the candidate segmentation unit on the road segmentation unit;

the screening unit 1503 is specifically configured to detect a link distance between a coordinate point in the candidate segmentation unit and an end point in the road segmentation unit if the projection point is located on an extension line of the road segmentation unit;

the screening unit 1503 is specifically configured to determine the distance information according to the connection distance.

Optionally, in some possible implementations of the present application, the screening unit 1503 is specifically configured to obtain location information of the road segmentation unit;

the screening unit 1503 is specifically configured to determine a relative position relationship between the candidate segment unit and the road segment unit based on the position information;

the screening unit 1503 is specifically configured to screen the plurality of candidate segmentation units according to the preset rule and the relative position relationship, so as to obtain the parallel segmentation unit.

Optionally, in some possible implementations of the present application, the processing unit 1504 is specifically configured to use each road segmentation unit in the road network data as a key, and use the parallel segmentation unit corresponding to each road segmentation unit as a value, so as to obtain a road relationship table;

the processing unit 1504 is specifically configured to expand each road segmentation unit in the road relationship table to obtain an expanded set;

the processing unit 1504 is specifically configured to associate the road segmentation units corresponding to the same road identifier in the extended set to obtain the first type road data;

the processing unit 1504 is specifically configured to determine, based on the road relationship table, a parallel segmentation unit corresponding to a road segmentation unit included in the first type of road data, so as to obtain the second type of road data.

Optionally, in some possible implementation manners of the present application, the processing unit 1504 is specifically configured to acquire a road scene corresponding to the road network data to determine a scene parameter;

the processing unit 1504 is specifically configured to filter the first type of road data and the second type of road data based on the scene parameters;

the processing unit 1504 is specifically configured to output the segmented unit set corresponding to the screened first type of road data and the segmented unit set corresponding to the screened second type of road data for display in a target interface.

Optionally, in some possible implementations of the present application, the processing unit 1504 is specifically configured to obtain a driving direction of a driving object corresponding to the road network data;

the processing unit 1504 is specifically configured to determine first direction data in the first type road data based on the driving direction;

the processing unit 1504 is specifically configured to determine second direction data in the second type of road data based on the driving direction;

the processing unit 1504 is specifically configured to invoke the first direction data and the second direction data to be displayed in a navigation application corresponding to the driving object.

As shown in fig. 16, fig. 16 is a schematic structural diagram of a display device for map navigation provided in an embodiment of the present application, where the display device 1600 includes:

a determining unit 1601, configured to determine a first navigation route corresponding to a map navigation displayed in a target interface, where the first navigation route is set based on first type road data;

a triggering unit 1602, configured to trigger a navigation switching process of the map navigation in response to a target instruction;

a displaying unit 1603, configured to switch the first navigation route to a second navigation route based on the trigger of the navigation switching process, so as to display the second navigation route on the target interface, where the second navigation route is set based on a second type of road data, and the first type of road data and the second type of road data are processed based on the road data processing method of any one of the first aspect and the first aspect.

Optionally, in some possible implementations of the present application, the triggering unit 1602 is specifically configured to obtain a triggering operation that acts on the target interface;

the triggering unit 1602 is specifically configured to generate the target instruction based on the triggering operation, so as to trigger a navigation switching process of the map navigation.

Optionally, in some possible implementation manners of the present application, the triggering unit 1602 is specifically configured to obtain position information of a driving object sent by a monitoring device;

the triggering unit 1602 is specifically configured to compare the position information with the first navigation route to determine comparison information;

the triggering unit 1602 is specifically configured to generate the target instruction according to the comparison information, so as to trigger a navigation switching process of the map navigation.

Optionally, in some possible implementations of the present application, the presentation unit 1603 is specifically configured to generate a presentation frame in the target interface in response to the target instruction, where the presentation frame includes a first presentation module and a second presentation module;

the presentation unit 1603 is specifically configured to present the first navigation route based on the first presentation module;

the presentation unit 1603 is specifically configured to present the second navigation route based on the second presentation module;

the presentation unit 1603 is specifically configured to invoke the first navigation route or the second navigation route to perform interface presentation in the target interface in response to a selection instruction acting on the presentation frame.

An embodiment of the present application further provides a terminal device, as shown in fig. 17, which is a schematic structural diagram of another terminal device provided in the embodiment of the present application, and for convenience of description, only a portion related to the embodiment of the present application is shown, and details of the specific technology are not disclosed, please refer to a method portion in the embodiment of the present application. The terminal may be any terminal device including a mobile phone, a tablet computer, a Personal Digital Assistant (PDA), a point of sale (POS), a vehicle-mounted computer, and the like, taking the terminal as the mobile phone as an example:

fig. 17 is a block diagram illustrating a partial structure of a mobile phone related to a terminal provided in an embodiment of the present application. Referring to fig. 17, the handset includes: radio Frequency (RF) circuitry 1710, memory 1720, input unit 1730, display unit 1740, sensor 1750, audio circuitry 1760, wireless fidelity (WiFi) module 1770, processor 1780, and power supply 1790. Those skilled in the art will appreciate that the handset configuration shown in fig. 17 is not intended to be limiting and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.

The following describes each component of the mobile phone in detail with reference to fig. 17:

the RF circuit 1710 can be used for receiving and transmitting signals during information transmission and reception or during a call, and in particular, for processing the received downlink information of the base station in the processor 1780; in addition, the data for designing uplink is transmitted to the base station. In general, the RF circuitry 1710 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a Low Noise Amplifier (LNA), a duplexer, and the like. In addition, the RF circuitry 1710 may also communicate with networks and other devices via wireless communication. The wireless communication may use any communication standard or protocol, including but not limited to global system for mobile communications (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Message Service (SMS), etc.

The memory 1720 can be used for storing software programs and modules, and the processor 1780 executes various functional applications and data processing of the mobile phone by operating the software programs and modules stored in the memory 1720. The memory 1720 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function (such as a sound playing function, an image playing function, and the like), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. Further, the memory 1720 may include high-speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The input unit 1730 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the cellular phone. Specifically, the input unit 1730 may include a touch panel 1731 and other input devices 1732. The touch panel 1731, also referred to as a touch screen, may collect touch operations of a user on or near the touch panel 1731 (e.g., operations of the user on or near the touch panel 1731 by using any suitable object or accessory such as a finger or a stylus pen, and spaced touch operations within a certain range on the touch panel 1731), and drive a corresponding connection device according to a preset program. Alternatively, the touch panel 1731 may include two parts, a touch detection device and a touch controller. The touch detection device detects the touch direction of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch sensing device, converts the touch information into touch point coordinates, and sends the touch point coordinates to the processor 1780, and can receive and execute commands sent from the processor 1780. In addition, the touch panel 1731 may be implemented by various types, such as a resistive type, a capacitive type, an infrared ray, and a surface acoustic wave. The input unit 1730 may include other input devices 1732 in addition to the touch panel 1731. In particular, other input devices 1732 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, and the like.

The display unit 1740 may be used to display information input by or provided to the user and various menus of the mobile phone. The display unit 1740 may include a display panel 1741, and optionally, the display panel 1741 may be configured in the form of a Liquid Crystal Display (LCD), an organic light-emitting diode (OLED), or the like. Further, the touch panel 1731 may cover the display panel 1741, and when the touch panel 1731 detects a touch operation on or near the touch panel 1731, the touch panel is transmitted to the processor 1780 to determine the type of the touch event, and then the processor 1780 provides a corresponding visual output on the display panel 1741 according to the type of the touch event. Although in fig. 17, the touch panel 1731 and the display panel 1741 are implemented as two separate components to implement the input and output functions of the mobile phone, in some embodiments, the touch panel 1731 and the display panel 1741 may be integrated to implement the input and output functions of the mobile phone.

The handset may also include at least one sensor 1750, such as light sensors, motion sensors, and other sensors. Specifically, the light sensor may include an ambient light sensor that adjusts the brightness of the display panel 1741 according to the brightness of ambient light, and a proximity sensor that turns off the display panel 1741 and/or the backlight when the mobile phone is moved to the ear. As one of the motion sensors, the accelerometer sensor can detect the magnitude of acceleration in each direction (generally, three axes), can detect the magnitude and direction of gravity when stationary, and can be used for applications of recognizing the posture of a mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer and tapping), and the like; as for other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, and an infrared sensor, which can be configured on the mobile phone, further description is omitted here.

Audio circuitry 1760, speaker 1761, and microphone 1762 may provide an audio interface between the user and the handset. The audio circuit 1760 may transmit the electrical signal converted from the received audio data to the speaker 1761, and the electrical signal is converted into a sound signal by the speaker 1761 and output; on the other hand, the microphone 1762 converts the collected sound signals into electrical signals, which are received by the audio circuit 1760 and converted into audio data, which are then processed by the audio data output processor 1780 and sent to, for example, another cell phone via the RF circuit 1710, or output to the memory 1720 for further processing.

WiFi belongs to short-distance wireless transmission technology, and the mobile phone can help a user to send and receive e-mails, browse webpages, access streaming media and the like through the WiFi module 1770, and provides wireless broadband Internet access for the user. Although fig. 17 shows the WiFi module 1770, it is understood that it does not belong to the essential constitution of the handset, and can be omitted entirely as needed within the scope not changing the essence of the invention.

The processor 1780 is the control center of the handset, connects various parts of the entire handset using various interfaces and lines, and performs various functions of the handset and processes data by running or executing software programs and/or modules stored in the memory 1720 and calling data stored in the memory 1720, thereby monitoring the entire handset. Optionally, processor 1780 may include one or more processing units; optionally, processor 1780 may integrate an application processor, which primarily handles operating systems, user interfaces, application programs, etc., and a modem processor, which primarily handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into processor 1780.

The handset also includes a power supply 1790 (e.g., a battery) to power the various components, optionally logically connected to the processor 1780 via a power management system, to manage charging, discharging, and power consumption via the power management system.

Although not shown, the mobile phone may further include a camera, a bluetooth module, etc., which are not described herein.

In the embodiment of the present application, the processor 1780 included in the terminal further has a function of performing the respective steps of the page processing method as described above.

Referring to fig. 18, fig. 18 is a schematic structural diagram of a server according to an embodiment of the present invention, the server 1800 may have a relatively large difference due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 1822 (e.g., one or more processors) and a memory 1832, and one or more storage media 1830 (e.g., one or more mass storage devices) storing an application program 1842 or data 1844. The memory 1832 and the storage medium 1830 may be, among other things, transient storage or persistent storage. The program stored on the storage medium 1830 may include one or more modules (not shown), each of which may include a series of instruction operations on a server. Still further, a central processor 1822 may be provided in communication with the storage medium 1830 to execute a series of instruction operations in the storage medium 1830 on the server 1800.

The server 1800 may also include one or more power supplies 1826, one or more wired or wireless network interfaces 1850, one or more input-output interfaces 1858, and/or one or more operating systems 1841, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, and so forth.

The steps performed by the management apparatus in the above-described embodiment may be based on the server configuration shown in fig. 18.

Also provided in an embodiment of the present application is a computer-readable storage medium, which stores therein processing instructions of road data, and when the processing instructions are executed on a computer, the computer is caused to execute the steps executed by the processing device of road data in the method described in the foregoing embodiments shown in fig. 3 to 14.

Also provided in embodiments of the present application is a computer program product including instructions for processing road data, which when run on a computer, causes the computer to perform the steps performed by the apparatus for processing road data in the method as described in the embodiments of fig. 3 to 14.

The embodiment of the present application further provides a road data processing system, and the road data processing system may include a road data processing device in the embodiment described in fig. 15, a map navigation display device in the embodiment described in fig. 16, a terminal device in the embodiment described in fig. 17, or a server described in fig. 18.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a road data processing device, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.

Claims

1. A method for processing road data, comprising:

2. The method of claim 1, wherein the determining a plurality of candidate segmentation units associated with each road segmentation unit within a preset range comprises:

3. The method of claim 2, wherein determining the preset range based on coordinate points in the string of coordinate points comprises:

acquiring a road grade corresponding to the road network data;

determining a range parameter based on the road grade;

4. The method according to any one of claims 1 to 3, wherein the screening the plurality of candidate segmentation units based on a preset rule to obtain a parallel segmentation unit comprises:

5. The method of claim 1, wherein the screening the candidate segmentation units based on a preset rule to obtain parallel segmentation units comprises:

determining a preset angle indicated in the preset rule;

6. The method of claim 1, wherein the screening the candidate segmentation units based on a preset rule to obtain parallel segmentation units comprises:

determining coordinate points in the candidate segmentation units;

7. The method of claim 6, wherein the detecting distance information between the coordinate point in the candidate segmentation unit and the road segmentation unit comprises:

8. The method of claim 1, wherein the screening the candidate segmentation units based on a preset rule to obtain parallel segmentation units comprises:

acquiring the position information of the road segmentation unit;

9. The method of claim 1, wherein determining a first type of road data from the road segmentation units and a second type of road data based on the corresponding parallel segmentation units comprises:

10. The method of claim 9, further comprising:

11. The method of claims 1-10, further comprising:

12. A map navigation display method is characterized by comprising the following steps:

switching the first navigation route to a second navigation route based on the triggering of the navigation switching process for displaying on the target interface, wherein the second navigation route is set based on a second type of road data, and the first type of road data and the second type of road data are processed based on the road data processing method of any one of claims 1 to 11.

13. A road data processing apparatus, characterized by comprising:

14. A computer device, the computer device comprising a processor and a memory:

the memory is used for storing program codes; the processor is configured to execute the method for processing road data according to any one of claims 1 to 11 or the method for displaying map navigation according to claim 12 according to instructions in the program code.

15. A computer-readable storage medium having stored therein instructions, which when run on a computer, cause the computer to execute the method of processing road data according to any one of the above claims 1 to 11, or the method of presenting map navigation according to claim 12.