Optimal gradient information acquisition method and system and electronic equipment

Abstract

The invention discloses an optimal gradient information acquisition method and system and electronic equipment. The method comprises the following steps: acquiring multiple pieces of gradient information in a target area; performing pairwise matching on the multiple pieces of gradient information in the target area, and calculating a mutual matching rate; screening out gradient information of which the mutual matching rate reaches a set threshold value; the screened gradient information is clustered; after clustering, the slope information with the longest track in each class is used as the optimal slope information of each class, namely the optimal slope information of the corresponding slope section, and the optimal slope information is the most complete slope information of the corresponding slope section. Therefore, according to the optimal gradient information obtaining method and system and the electronic equipment, the optimal gradient information of the slope section can be obtained, the method is simple, convenient and convenient to implement, and the technical problem that the optimal gradient information cannot be obtained in the prior art is solved.

Description

Technical Field

[0001] The present invention relates to the field of motion trajectory technology, and in particular to an optimal slope information acquisition method, system and electronic equipment. Background Art

[0002] Slope information is an important parameter of road elements in electronic maps. It affects the user's cycling safety and cycling experience and is very important in the cycling navigation process.

[0003] Cycling records (track information) are an important data source for obtaining slope information. During the user's cycling process, the user's device will record cycling data, including track information, cycling time, etc. However, when riding, the user may not ride the entire slope section. For example, a slope section is 3 kilometers long, and some people only ride a part, such as 500 meters. Therefore, the record of the slope section in this cycling record is incomplete, and the slope information in this cycling record is incomplete and cannot represent the track of the slope section. If the slope information in this cycling record is used to update the electronic map, it will affect the accuracy of the electronic map.

[0004] How to find the slope information that best represents the slope section from the slope information of multiple cycling records has become an important problem that needs to be solved urgently. However, there is currently no effective means to find the optimal slope information, that is, the slope information that best represents the slope section, from the slope information of multiple cycling records. Summary of the invention

[0005] The present invention proposes an optimal slope information acquisition method, which solves the technical problem that the optimal slope information cannot be obtained in the prior art.

[0006] In order to achieve the above object, the present invention adopts the following technical scheme:

[0007] The present invention provides a method for obtaining optimal slope information, comprising:

[0008] Get multiple slope information in the target area;

[0009] Match multiple slope information in the target area pairwise and calculate the mutual matching rate;

[0010] Filter out the slope information whose mutual matching rates reach the set threshold;

[0011] Clustering the filtered slope information;

[0012] After clustering, the slope information of the longest trajectory in each class is taken as the optimal slope information of each class.

[0013] In some embodiments of the present application, the step of obtaining multiple pieces of slope information within the target area specifically includes:

[0014] Get multiple track information in the target area; for each track information, perform the following steps:

[0015] Establish a coordinate system with mileage as the X-axis and altitude as the Y-axis;

[0016] Connect the coordinates of the first track point and the last track point of the track information with a straight line segment;

[0017] Draw a perpendicular line segment to the straight line segment through the coordinates of any other trajectory point;

[0018] Find the trajectory point corresponding to the inflection point where the length of the vertical line segment changes, as the trajectory inflection point;

[0019] The information of all track points between two adjacent track inflection points constitutes a piece of slope information.

[0020] In some embodiments of the present application, the optimal slope information acquisition method further includes:

[0021] Determine whether: the distance between two adjacent trajectory turning points reaches the set distance, and the altitude difference reaches the set difference;

[0022] If it is satisfied, it is determined that a slope is formed between the two trajectory inflection points, and the information of all trajectory points between the two adjacent trajectory inflection points constitutes a slope information.

[0023] In some embodiments of the present application, the LCSS algorithm is used to match two pieces of slope information and calculate the mutual matching rate.

[0024] In some embodiments of the present application, the LCSS algorithm is used to match two pieces of slope information and calculate the mutual matching rate, specifically including:

[0025] Calculate the distance between any track point of one slope information and any track point of another slope information;

[0026] If the distance between two trajectory points is less than the set parameter, it is determined that the two trajectory points are matched successfully and the two trajectory points are common points;

[0027] When all the trajectory points of the two slope information are matched, the number of common points of the two slope information is obtained;

[0028] Calculate the ratio of the number of common points to the number of trajectory points of one of the slope information to obtain the mutual matching rate of one of the slope information;

[0029] The ratio of the number of common points to the number of trajectory points of another piece of slope information is calculated to obtain the mutual matching rate of another piece of slope information.

[0030] In some embodiments of the present application, the set threshold is any value within a range of 75% to 85%.

[0031] In some embodiments of the present application, clustering the filtered slope information specifically includes:

[0032] Aggregate related slope information into the same category.

[0033] In some embodiments of the present application, the target area includes a number of geographical grids;

[0034] The multiple pieces of slope information in each of the geographic grids are matched in pairs, and a mutual matching rate is calculated.

[0035] The optimal slope information acquisition system includes:

[0036] An acquisition module, which is used to acquire multiple slope information in a target area;

[0037] A matching module, which is used to match multiple slope information in the target area in pairs and calculate the mutual matching rate;

[0038] A screening module, which is used to screen out the slope information whose mutual matching rates all reach a set threshold;

[0039] The clustering module is used to cluster the screened slope information; after clustering, the slope information with the longest trajectory in each category is used as the optimal slope information of each category.

[0040] Electronic equipment, including:

[0041] Memory for storing computer programs;

[0042] A processor is used to call the computer program in the memory to execute the optimal slope information acquisition method.

[0043] The technical solution of the present invention has the following technical effects relative to the prior art: the optimal slope information acquisition method, system and electronic device of the present invention obtain multiple slope information in the target area; match the multiple slope information in the target area in pairs, and calculate the mutual matching rate; screen out the slope information whose mutual matching rate reaches the set threshold; cluster the screened slope information; after clustering, the slope information with the longest trajectory in each category is used as the optimal slope information of each category, that is, the optimal slope information of the corresponding slope section, and the optimal slope information is the most complete slope information of the corresponding slope section. Therefore, the optimal slope information acquisition method, system and electronic device of the present invention can obtain the optimal slope information of the slope section, and the method is simple and convenient, easy to implement, and solves the technical problem that the optimal slope information cannot be obtained in the prior art.

[0044] After reading the specific embodiments of the present invention in conjunction with the accompanying drawings, other features and advantages of the present invention will become more clear. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.

[0046] Figure 1 A flowchart of an embodiment of a method for obtaining optimal slope information of the present invention;

[0047] Figure 2 A flowchart of an embodiment of obtaining slope information according to trajectory information;

[0048] Figure 3 is a schematic diagram of the coordinate system;

[0049] Figure 4 A flowchart of another embodiment of obtaining slope information according to trajectory information;

[0050] Figure 5 A flowchart of an embodiment for matching two pieces of slope information;

[0051] Figure 6 Stores structure diagrams for slope trajectories;

[0052] Figure 7 This is the trajectory matching result graph;

[0053] Figure 8 To match the schematic diagram;

[0054] Fig. 9 is the trajectory clustering diagram;

[0055] Fig.10 It is a structural schematic diagram of an embodiment of the optimal slope information acquisition system of the present invention. DETAILED DESCRIPTION

[0056] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0057] In the description of the present application, it should be understood that the terms "center", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", etc., indicating orientations or positional relationships, are based on the orientations or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present application and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be understood as a limitation on the present application.

[0058] The terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, unless otherwise specified, "plurality" means two or more.

[0059] In the description of this application, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two components. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood according to specific circumstances.

[0060] In the present invention, unless otherwise clearly specified and limited, a first feature being "above" or "below" a second feature may include that the first and second features are in direct contact, or may include that the first and second features are not in direct contact but are in contact through another feature between them. Moreover, a first feature being "above", "above" and "above" a second feature includes that the first feature is directly above and obliquely above the second feature, or simply indicates that the first feature is higher in level than the second feature. A first feature being "below", "below" and "below" a second feature includes that the first feature is directly below and obliquely below the second feature, or simply indicates that the first feature is lower in level than the second feature.

[0061] The disclosure below provides many different embodiments or examples to realize different structures of the present invention. In order to simplify the disclosure of the present invention, the parts and settings of specific examples are described below. Of course, they are only examples, and the purpose is not to limit the present invention. In addition, the present invention can repeat reference numbers and / or reference letters in different examples, and this repetition is for the purpose of simplicity and clarity, which itself does not indicate the relationship between the various embodiments and / or settings discussed. In addition, the present invention provides various specific examples of processes and materials, but those of ordinary skill in the art can be aware of the application of other processes and / or the use of other materials.

[0062] Embodiment 1

[0063] The optimal slope information acquisition method of this embodiment mainly includes the following steps: Figure 1 shown.

[0064] Step S1: Acquire multiple slope information in the target area.

[0065] The target area has a covered geographical range, which can be represented by longitude and latitude coordinates. The track information includes the longitude and latitude of the track point, altitude, etc.

[0066] According to the geographical range covered by the target area and the longitude and latitude of the trajectory points of the trajectory information, the trajectory information within the target area can be obtained.

[0067] Obtain multiple slope information in the target area, including the following steps, see Figure 2 shown.

[0068] Acquire multiple track information in the target area, and obtain slope information based on the track information.

[0069] Obtain multiple track information in the target area. For each track information, use the slope extraction algorithm to obtain the slope information. Specifically, perform the following steps:

[0070] Step S1-1: Establish a coordinate system with the riding mileage as the X-axis and the altitude as the Y-axis.

[0071] In this embodiment, the center of the target area may be used as the origin of the coordinate system.

[0072] Step S1-2: Use a straight line segment to connect the coordinates of the first trajectory point and the coordinates of the last trajectory point of the trajectory information.

[0073] Step S1-3: Draw a perpendicular line segment to the straight line segment through the coordinates of any other trajectory point.

[0074] Traverse the other track points in the track information except the first track point and the last track point, and draw a perpendicular line segment to the straight line segment through the coordinates of the track points.

[0075] Step S1-4: Find the trajectory point corresponding to the inflection point where the length of the vertical line segment changes, as the trajectory inflection point.

[0076] The trajectory point corresponding to the inflection point where the length of the vertical line segment changes is called the trajectory inflection point, that is, the peak or trough.

[0077] Step S1-5: The information of all track points between two adjacent track turning points constitutes a piece of slope information.

[0078] There are multiple track points between two adjacent track inflection points, and the information of these multiple track points constitutes a piece of slope information. Of course, the slope information also includes the information of the two track inflection points.

[0079] The information of the track point includes the latitude, longitude and altitude of the track point.

[0080] The slope information includes the specific track (the longitude and latitude of each track point), altitude, etc. Based on trigonometric functions, the slope can be calculated according to the height difference and horizontal distance difference between the first track point and the last track point, and the slope is also saved in the slope information.

[0081] For example, see Figure 3 As shown, the first trajectory point of the trajectory information is P1, the last trajectory point is P5, there are three inflection points where the length of the vertical line segment changes, and the trajectory points corresponding to the three inflection points are P2, P3, and P4, that is, the trajectory inflection points are P2, P3, and P4.

[0082] The information of all track points between P2 and P3 constitutes a slope information.

[0083] The information of all track points between P3 and P4 constitutes another piece of slope information.

[0084] By designing steps S1 - 1 to S1 - 5 , it is possible to simply, conveniently and accurately obtain a plurality of slope information for each track information.

[0085] Each track information includes several slope information.

[0086] In some embodiments of the present application, in order to improve the accuracy of the obtained slope information, after obtaining the trajectory inflection point, the following steps are also included: Figure 4 shown.

[0087] After step S1-4 and before step S1-5, perform the following steps:

[0088] Determine whether the following conditions are met: the distance between two adjacent trajectory turning points reaches the set distance, and the altitude difference reaches the set difference.

[0089] If it is not satisfied, it means that the distance between the two adjacent trajectory inflection points is too small, or the altitude difference between the two adjacent trajectory inflection points is too small, then it is determined that no slope is formed between the two adjacent trajectory inflection points; and no slope information can be formed between the two trajectory inflection points.

[0090] If it is satisfied, it means that the distance between the two adjacent trajectory inflection points reaches the set distance, and the altitude difference between the two adjacent trajectory inflection points reaches the set difference, then it is determined that a slope is formed between the two trajectory inflection points, and the information of all trajectory points between the two adjacent trajectory inflection points constitutes a slope information.

[0091] The slope information is stored and the corresponding slope ID, longitude and latitude coordinate points, and the altitude corresponding to the coordinate points are generated.

[0092] By designing the above judgment, avoid saving slopes with shorter length or smaller slope.

[0093] For each track information, the above steps are executed to obtain the slope information. For multiple track information, multiple slope information are finally obtained.

[0094] Step S2: Match the multiple slope information in the target area in pairs and calculate the mutual matching rate.

[0095] In some embodiments of the present application, the LCSS algorithm is used to match two pieces of slope information and calculate the mutual matching rate.

[0096] The optimized LCSS algorithm is used to match the two slope information, which is simple and has high accuracy.

[0097] In some embodiments of the present application, the LCSS algorithm is used to match two slope information and calculate the mutual matching rate, which specifically includes the following steps, see Figure 5 shown.

[0098] Step S2-1: Calculate the distance between any track point of one of the slope information and any track point of another slope information.

[0099] Step S2-2: If the distance between the two trajectory points is less than the set parameter, it means that the distance between the two trajectory points is very small, and then it is determined that the two trajectory points are matched successfully, and the two trajectory points are common points.

[0100] Step S2-3: After all track points of the two slope information are matched, the number of common points of the two slope information is obtained.

[0101] Step S2-4: Calculate the ratio of the number of common points to the number of trajectory points of one of the slope information to obtain the mutual matching rate k1 of one of the slope information.

[0102] The ratio of the number of common points to the number of trajectory points of another piece of slope information is calculated to obtain the mutual matching rate k2 of another piece of slope information.

[0103] Track mutual matching rate: The number of common points is divided by the number of track points of the two slope information, and two values ​​will be calculated.

[0104] By designing steps S2-1 to S2-4, the mutual matching rate of the two slope information can be accurately calculated.

[0105] Step S3: Filter out the slope information whose mutual matching rates all reach the set threshold.

[0106] If the mutual matching rates of the two slope information both reach the set threshold, that is, k1 and k2 are both greater than or equal to the set threshold, it means that the two slope information are highly similar and the two slope information can be identified as one slope information. The two slope information are selected.

[0107] In some embodiments of the present application, the threshold is set to any value within the range of 75% to 85%.

[0108] Many slopes are long (more than 2 km or 3 km), and many people only ride part of the slope, such as 500 meters or 1000 meters. Relatively few people can ride the entire slope. If the threshold is set to a high value, such as 90%, some valid longer tracks will be filtered out due to the scarcity of longer tracks. If the threshold is set to a small value, the tracks cannot be clearly separated, so it is recommended to set the threshold between 75% and 85% for debugging.

[0109] Therefore, by selecting and setting the threshold to any value within the range of 75% to 85%, it is possible to avoid filtering out longer valid trajectories and to avoid the trajectories being unable to be clearly segmented.

[0110] Step S4: clustering the filtered slope information.

[0111] In some embodiments of the present application, among the multiple slope information screened out in step S3, the slope information with related relationships are aggregated into the same category to achieve accurate clustering.

[0112] Among the plurality of slope information screened out in step S3, whether there is an association relationship between the trajectories (ie, associated trajectory points or associated keys) is used as a basis for aggregation.

[0113] If the mutual matching rates of two pieces of slope information both reach a set threshold, then the two pieces of slope information must have an associated key (associated track point), that is, they have an associated relationship.

[0114] If slope information A and slope information B have an associated key, slope information B and slope information C have an associated key, slope information C and slope information D have an associated key, and slope information D and slope information E have an associated key, then it means that slope information A, B, C, D, and E have associated keys with each other, and slope information A, B, C, D, and E have an associated relationship, and slope information A, B, C, D, and E are aggregated into one category.

[0115] Step S5: After clustering, the slope information of the longest trajectory in each class is used as the optimal slope information of each class.

[0116] After clustering, each class corresponds to a slope section, and the slope information with the longest trajectory in the class is taken as the optimal slope information of the class (the slope section), and the optimal slope information is taken as the representative of multiple slope information of the class.

[0117] The optimal slope information is used as the representative slope information of the slope section. The optimal slope information is the most complete slope information of the slope section. The optimal slope information can most accurately represent the real slope information of the slope section.

[0118] The optimal slope information obtained can be used to update electronic maps and can be used for cycling navigation, slope reminders, etc.

[0119] In some embodiments of the present application, the target area includes several geographical grids.

[0120] Each geographical area has a covered geographical range, which can be represented by longitude and latitude coordinates. Each slope information includes the longitude and latitude of the track point, altitude, etc.

[0121] According to the geographical range covered by the geographical area and the longitude and latitude of the track points of the slope information, the slope information within each geographical grid can be obtained.

[0122] The multiple pieces of slope information in each geographic grid are matched in pairs to calculate the mutual matching rate. That is, for the multiple pieces of slope information in each geographic grid, steps S2 to S5 are executed to obtain the optimal slope information of each category.

[0123] Therefore, taking the geographic grid as the calculation unit, steps S2 to S5 are performed for each geographic grid to improve the speed and accuracy of obtaining the optimal slope information.

[0124] The optimal slope information acquisition method of this embodiment obtains multiple slope information in the target area; matches the multiple slope information in the target area in pairs, calculates the mutual matching rate; screens out the slope information whose mutual matching rate reaches the set threshold; clusters the screened slope information; after clustering, the slope information with the longest trajectory in each category is used as the optimal slope information of each category, that is, the optimal slope information of the corresponding slope section, and the optimal slope information is the most complete slope information of the corresponding slope section. Therefore, the optimal slope information acquisition method of this embodiment can obtain the optimal slope information of the slope section, and the method is simple and convenient, easy to implement, and solves the technical problem that the optimal slope information cannot be obtained in the prior art.

[0125] The steps of the method for obtaining the optimal slope information are described below through a specific embodiment.

[0126] Step (1): Extraction of slope information.

[0127] From the trajectory information in the fit file, extract the corresponding slope information (using the slope extraction algorithm) and save it, and extract the grid information based on the longitude and latitude information of the slope information. A trajectory of slope information may cross multiple grids, and each grid will store this trajectory.

[0128] For example, Figure 6 As shown in the figure, a slope trajectory passes through two grids: gr id1 and gr id2, and each grid stores this trajectory.

[0129] The fit file is a professional cycling information recording file used to record the corresponding cycling track information, such as the track latitude and longitude, as well as the altitude value, heart rate, power, etc. obtained by the barometer.

[0130] Therefore, the track information is a cycling record, including the latitude, longitude, and altitude of the cycling track point. Generally, the latitude, longitude, and altitude of one track point are collected every second. A track information contains several slope information.

[0131] Each geographic grid represents a regional area unit. There are multiple levels of grids, and different levels correspond to different regional areas. The area of ​​the grid selected here is about 3.5 square kilometers.

[0132] Step (2) Trajectory matching.

[0133] Using the grid as a calculation unit, multiple slope information in the grid obtained in step (1) are matched pairwise.

[0134] The slope information in the current grid is matched pairwise using the trajectory matching algorithm, and the mutual matching rate of the trajectories is calculated. The output result is the mutual matching rate of one trajectory with another trajectory.

[0135] For example, Figure 7 As shown, Figure 7 On the left side are four tracks of slope information in the same grid: track A, track B, track C, and track D. Figure 7 The right side of is the trajectory matching comparison chart.

[0136] Trajectory matching principle: Figure 8 As shown, using the LCSS algorithm, all trajectory points of one slope information are traversed and matched with all trajectory points of another slope information. The distance between the two trajectory points is determined. If it is less than the set parameter, they are considered to be the same trajectory point, and the two trajectory points are common points. Finding the number of common points of the two slope information is the matching process.

[0137] The trajectory matching rate refers to: the number of common points in the matching trajectory / the number of trajectory points in the comparison matching trajectory.

[0138] The mutual matching rate of trajectories means: the number of common points of the matching trajectories is divided by the number of trajectory points of the two trajectories to obtain two matching rates.

[0139] The number of common points is divided by the number of trajectory points of the two matching slope information, and then two matching rates are obtained, which are the mutual matching rates.

[0140] The ratio of the number of common points to the number of trajectory points of one of the slope information is calculated to obtain the mutual matching rate k1 of one of the slope information.

[0141] The ratio of the number of common points to the number of trajectory points of another piece of slope information is calculated to obtain the mutual matching rate k2 of another piece of slope information.

[0142] (3) Trajectory screening.

[0143] Slope information that exceeds the set threshold at the same time is screened according to the mutual matching rate. Slope information that exceeds the set threshold at the same time will be identified as one piece of slope information as the basis for trajectory classification and clustering. The data set that meets this requirement will be used as the clustering parameter set in step (4).

[0144] Assuming that the mutual matching rate of slope information A and B, the mutual matching rate of B and C, the mutual matching rate of C and D, and the mutual matching rate of D and E all exceed the set threshold, the slope information A, B, C, D, and E are filtered into the data set.

[0145] Since the mutual matching rates of the slope trajectory A and the slope trajectory B exceed the set threshold, it means that A and B have an associated key (associated trajectory point), indicating that A and B have an associated relationship, which is recorded as AB.

[0146] Similarly, B and C have an associated bond, C and D have an associated bond, and D and E have an associated bond, which are recorded as BC, CD, and DE respectively.

[0147] (4) Trajectory clustering: Input the data set obtained in step (3), and use the matching trajectories as the basis for clustering based on whether there are related trajectories between them.

[0148] For slope information A, B, C, D, and E, since A and B have an association key, B and C have an association key, C and D have an association key, and D and E have an association key, these five slope information are related, so these five slope information are clustered into the same category.

[0149] If the slope information A1 and the slope information B1 have an association key, and the slope information A1 and the slope information C1 have an association key, then the three pieces of slope information are associated with each other, and the three pieces of slope information are clustered into the same category.

[0150] like Fig. 9 As shown, Fig. 9 The above trajectories are related and can be classified as the same trajectory. After clustering, the longest trajectory in each category is selected as the representative slope trajectory of the trajectory.

[0151] The optimal slope information acquisition method of this embodiment is based on the slope measurement and extraction of riding track information (including track longitude and latitude, altitude information, etc.). According to a large number of fit files (riding record files, which record riding track information, including track longitude and latitude, altitude information, etc.), the slope information is extracted, and the slope information is identified, classified and aggregated. Different slope tracks are classified and aggregated, and the same tracks can be aggregated into one, and the most representative slope track is selected from the same track to represent the slope information. Selecting the longest slope track can cover the entire slope section as much as possible.

[0152] The optimal slope information acquisition method of this embodiment can quickly process massive trajectory information and extract complete slope information based on the trajectory information; it can provide accurate slope information, including specific trajectory, slope altitude, slope, etc.; it can be used in many usage scenarios such as cycling navigation prediction, slope reminder, and optimization of cycling routes. It has a wide range of usage scenarios and a wide range of uses.

[0153] Embodiment 2

[0154] Based on the design of the above embodiment 1, this embodiment 2 proposes an optimal slope information acquisition system, including an acquisition module, a matching module, a screening module, a clustering module, etc. Fig.10 shown.

[0155] An acquisition module, which is used to acquire multiple slope information in a target area;

[0156] A matching module, which is used to match multiple slope information in the target area in pairs and calculate the mutual matching rate;

[0157] A screening module, which is used to screen out the slope information whose mutual matching rates all reach a set threshold;

[0158] The clustering module is used to cluster the screened slope information; after clustering, the slope information with the longest trajectory in each category is used as the optimal slope information of each category.

[0159] The optimal slope information acquisition system of this embodiment obtains multiple slope information in the target area; matches the multiple slope information in the target area in pairs, calculates the mutual matching rate; screens out the slope information whose mutual matching rate reaches the set threshold; clusters the screened slope information; after clustering, the slope information with the longest trajectory in each category is used as the optimal slope information of each category, that is, the optimal slope information of the corresponding slope section, and the optimal slope information is the most complete slope information of the corresponding slope section. Therefore, the optimal slope information acquisition system of this embodiment can obtain the optimal slope information of the slope section, and the method is simple and convenient, easy to implement, and solves the technical problem that the optimal slope information cannot be obtained in the prior art.

[0160] The specific working process of the optimal slope information acquisition system has been described in detail in the above-mentioned optimal slope information acquisition method and will not be repeated here.

[0161] Embodiment 3

[0162] This third embodiment proposes an electronic device, including a memory, a processor, etc.

[0163] Memory, used to store computer programs.

[0164] The processor is used to call the computer program in the memory to execute the optimal slope information acquisition method in the first embodiment and realize the technical effect of the corresponding embodiment.

[0165] Embodiment 4:

[0166] The fourth embodiment proposes a computer storage medium on which a computer program is stored. When the computer program is executed by a processor, the optimal slope information acquisition method in the first embodiment is implemented, and the technical effect of the corresponding embodiment is achieved.

[0167] The above-mentioned computer storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. Computer storage medium can be any available storage medium that can be accessed by general or special-purpose computers.

[0168] In some embodiments, a computer storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the storage medium can also exist in a device as discrete components.

[0169] In the description of the above embodiments, specific features, structures, materials or characteristics may be combined in a suitable manner in any one or more embodiments or examples.

[0170] The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims

1. The optimal slope information acquisition method is characterized by: include: Get multiple slope information in the target area; Match multiple slope information in the target area pairwise and calculate the mutual matching rate; Filter out the slope information whose mutual matching rates reach the set threshold; Clustering the filtered slope information; After clustering, the slope information of the longest trajectory in each class is taken as the optimal slope information of each class.

2. The optimal slope information acquisition method according to claim 1, characterized in that: The obtaining of multiple pieces of slope information within the target area specifically includes: Get multiple track information in the target area; for each track information, perform the following steps: Establish a coordinate system with mileage as the X-axis and altitude as the Y-axis; Connect the coordinates of the first track point and the last track point of the track information with a straight line segment; Draw a perpendicular line segment to the straight line segment through the coordinates of any other trajectory point; Find the trajectory point corresponding to the inflection point where the length of the vertical line segment changes, as the trajectory inflection point; The information of all track points between two adjacent track inflection points constitutes a piece of slope information.

3. The method for obtaining optimal slope information according to claim 2, characterized in that: The optimal slope information acquisition method further includes: Determine whether: the distance between two adjacent trajectory turning points reaches the set distance, and the altitude difference reaches the set difference; If it is satisfied, it is determined that a slope is formed between the two trajectory inflection points, and the information of all trajectory points between the two adjacent trajectory inflection points constitutes a slope information.

4. The method for obtaining optimal slope information according to claim 1, characterized in that: The LCSS algorithm is used to match the two slope information and calculate the mutual matching rate.

5. The method for obtaining optimal slope information according to claim 4, characterized in that: The LCSS algorithm is used to match the two slope information and calculate the mutual matching rate, specifically including: Calculate the distance between any track point of one slope information and any track point of another slope information; If the distance between two trajectory points is less than the set parameter, it is determined that the two trajectory points are matched successfully and the two trajectory points are common points; When all the trajectory points of the two slope information are matched, the number of common points of the two slope information is obtained; Calculate the ratio of the number of common points to the number of trajectory points of one of the slope information to obtain the mutual matching rate of one of the slope information; The ratio of the number of common points to the number of trajectory points of another piece of slope information is calculated to obtain the mutual matching rate of another piece of slope information.

6. The method for obtaining optimal slope information according to claim 1, characterized in that: The set threshold is any value within a range of 75% to 85%.

7. The optimal slope information acquisition method according to claim 1, characterized in that: The clustering of the filtered slope information specifically includes: Aggregate related slope information into the same category.

8. The method for obtaining optimal slope information according to any one of claims 1 to 7, characterized in that: The target area includes a plurality of geographical grids; The multiple pieces of slope information in each of the geographic grids are matched in pairs, and a mutual matching rate is calculated.

9. The optimal slope information acquisition system is characterized by: include: An acquisition module, which is used to acquire multiple slope information in a target area; A matching module, which is used to match multiple slope information in the target area in pairs and calculate the mutual matching rate; A screening module, which is used to screen out the slope information whose mutual matching rates all reach a set threshold; The clustering module is used to cluster the filtered slope information; after clustering, the slope information with the longest trajectory in each category is used as the optimal slope information of each category.

10. An electronic device, characterized in that: include: Memory for storing computer programs; A processor, configured to call a computer program in the memory to execute the optimal slope information acquisition method according to any one of claims 1 to 8.

Images