Navigation route evaluation method and device, computer equipment and storage medium
By obtaining the ratio of the length and total length of the public section on the navigation route, the problem of lack of objectivity in the evaluation results in the existing navigation route evaluation methods is solved, and the accuracy of navigation route quality evaluation is improved.
Patent Information
- Application Number
- CN202410811651.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-21
- Publication Date
- 2024-11-08
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The existing navigation route evaluation methods rely on road attributes, resulting in a lack of objectivity and low accuracy of evaluation results.
By obtaining the length of public road sections of different driving trajectories and determining the route quality based on the ratio of these road section lengths to the total length of the navigation route to be evaluated, replacing the traditional road attribute evaluation criteria.
It improves the accuracy and rationality of navigation route quality evaluation and reduces the impact of road attributes on evaluation results.
Smart Images

Figure CN118917708A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of map technology, and in particular to a navigation route evaluation method, device, computer equipment and storage medium. Background Art
[0002] With the development of navigation route planning technology, a variety of route planning methods have emerged. The navigation routes generated by different planning methods are different in terms of driving distance, driving time, road grade and smoothness. Therefore, it is necessary to evaluate the route quality of each navigation route.
[0003] In traditional technology, when evaluating the route quality of a navigation route, the road attributes of the navigation route (such as road grade, number of lanes, traffic flow speed, number of traffic lights, turn type and toll length, etc.) are usually extracted, and the road attributes are used as the standard for evaluating the route quality. The route quality of the navigation route is scored and evaluated based on the road attributes and preset weight parameters.
[0004] However, since the navigation route is also generated based on road attributes, it is not objective to evaluate the route quality of the navigation route using evaluation indicators that are highly similar to the route planning method, resulting in low accuracy of the obtained route quality. Summary of the invention
[0005] Based on this, it is necessary to provide a navigation route evaluation method, device, computer equipment and storage medium that can accurately evaluate the navigation route in response to the above technical problems.
[0006] In a first aspect, the present application provides a navigation route evaluation method, comprising:
[0007] Obtaining the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks;
[0008] The route quality of the navigation route to be evaluated is determined according to the section length of each target common road section and the route length of the navigation route to be evaluated.
[0009] In one of the embodiments, the target common road segment is determined in the following manner: obtaining a driving trajectory of at least one reference user; generating a driving trajectory set corresponding to each driving trajectory; wherein the distance between corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold; updating at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets, and / or the number of reference users in the same driving trajectory set; and determining the target common road segment corresponding to different driving trajectories in each updated driving trajectory set.
[0010] In one of the embodiments, at least one driving trajectory set is updated according to the existence of the same driving trajectory between different driving trajectory sets, including: selecting a driving trajectory set with the largest number of elements from each unselected driving trajectory set as a reference trajectory set; and deleting elements in the reference trajectory set from each unselected driving trajectory set.
[0011] In one of the embodiments, at least one driving trajectory set is updated according to the number of reference users in the same driving trajectory set, including: if the number of reference users in the driving trajectory set is less than a first preset number, deleting the corresponding driving trajectory set.
[0012] In one of the embodiments, determining the target common road segments corresponding to different driving trajectories in each updated driving trajectory set includes: for any updated driving trajectory set, taking the common road segments of different driving trajectories in the driving trajectory set as the initial common road segments; taking the initial common road segments whose corresponding number of reference users is greater than a second preset number and whose road segment length is greater than a first length threshold as the target common road segments corresponding to the driving trajectory set; wherein the first length threshold includes a first preset length and a product value of the trajectory length of the shortest driving trajectory in the driving trajectory set and a preset proportion.
[0013] In one of the embodiments, before generating a driving trajectory set corresponding to each driving trajectory, the method also includes: updating at least one driving trajectory in at least one of the following ways: splitting the driving trajectory according to the points of interest passed by the driving trajectory; deleting the driving trajectory whose trajectory length is greater than the corresponding reference length; wherein the reference length includes the product value of the straight-line distance between the endpoints of the driving trajectory and a preset multiple; deleting the driving trajectory whose trajectory length is less than a second preset length; deleting the driving trajectory whose endpoints are all points of interest of a preset category; and deleting the driving trajectories corresponding to the same reference user and the same trajectory.
[0014] In one of the embodiments, the route quality of the navigation route to be evaluated is determined based on the segment lengths of each target common road segment and the route length of the navigation route to be evaluated, including: taking the sum of the segment lengths of each target common road segment as the common cumulative length; and determining the route quality of the navigation route to be evaluated based on the ratio of the common cumulative length to the route length of the navigation route to be evaluated.
[0015] In a second aspect, the present application also provides a navigation route evaluation device, comprising:
[0016] An acquisition module, used to acquire the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks;
[0017] The determination module is used to determine the route quality of the navigation route to be evaluated according to the section length of each target common road section and the route length of the navigation route to be evaluated.
[0018] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:
[0019] Obtaining the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks;
[0020] The route quality of the navigation route to be evaluated is determined according to the section length of each target common road section and the route length of the navigation route to be evaluated.
[0021] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the following steps are implemented:
[0022] Obtaining the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks;
[0023] The route quality of the navigation route to be evaluated is determined according to the section length of each target common road section and the route length of the navigation route to be evaluated.
[0024] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:
[0025] Obtaining the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks;
[0026] The route quality of the navigation route to be evaluated is determined according to the section length of each target common road section and the route length of the navigation route to be evaluated.
[0027] The above-mentioned navigation route evaluation method, device, computer equipment and storage medium introduce the section length of at least one target common road section on the navigation route to be evaluated, and determine the route quality of the navigation route to be evaluated according to the section length of each target common road section and the route length of the navigation route to be evaluated. The above-mentioned technical scheme uses the section length of the target common road section and the route length of the navigation route to be evaluated to replace the road attributes related to the route planning algorithm as the standard for evaluating the route quality, which reduces the influence of the road attributes on the route quality, makes the determined route quality more objective, and thus improves the accuracy and rationality of the route quality evaluation result. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0029] FIG1 is a schematic diagram of a flow chart of a navigation route evaluation method in one embodiment;
[0030] FIG2A is a schematic flow chart of a target common channel segment determination step in one embodiment;
[0031] FIG2B is a schematic diagram of a driving track splitting process in one embodiment;
[0032] FIG3 is a schematic diagram of a flow chart of a route quality determination step in one embodiment;
[0033] FIG4 is a structural block diagram of a navigation route evaluation device in one embodiment;
[0034] FIG. 5 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION
[0035] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.
[0036] In an exemplary embodiment, as shown in FIG1 , a navigation route evaluation method is provided. This embodiment uses the method applied to a terminal as an example for illustration. It is understandable that the method can also be applied to a server, and can also be applied to a system including a terminal and a server, and is implemented through the interaction between the terminal and the server. This application does not impose any limitation on this. In this embodiment, the method includes the following steps:
[0037] S110, obtaining the section length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common trajectory section corresponding to different driving trajectories.
[0038] The navigation route can be understood as the guidance route provided by the navigation software for the navigation starting point and the navigation end point. The navigation route to be evaluated can be understood as the navigation route to be evaluated for route quality. The section length can be understood as the distance between the corresponding two end points of the target common road section.
[0039] Among them, the driving trajectory can be the collected trajectory point data corresponding to at least one reference user. It should be noted that the driving trajectory can be stored by storing the endpoints of the driving trajectory (including the starting point and the end point); or, the driving trajectory can be stored by storing any endpoint of the driving trajectory, the direction of the endpoint and the distance between the two endpoints. The driving trajectory may include: user identification (Identity document, ID), trajectory start time, trajectory end time and trajectory positioning features (Global Positioning System point, GPS point), etc. The trajectory start time and trajectory end time can be used to distinguish between the morning and evening peaks and flat peaks corresponding to the navigation route. The common trajectory section corresponding to different driving trajectories can be understood as the section that different driving trajectories pass through together.
[0040] In an optional embodiment, the section length of at least one target common road section on the navigation route to be evaluated can be obtained in the following manner: according to the endpoint of the navigation route to be evaluated, at least one target common road section covered by the navigation route to be evaluated is searched from a pre-set common road section table; and the section length of each target common road section is obtained.
[0041] Exemplarily, the endpoint of the navigation route to be evaluated can be determined by obtaining the endpoint (including the starting point and the end point) input in the navigation software. For example, the endpoint input in the navigation software can be directly used as the endpoint of the navigation route to be evaluated. Alternatively, the endpoint input in the navigation software is adjusted to a nearby preset POI (Point of Interest) to update the endpoint data, and the updated endpoint data is used as the endpoint of the navigation route to be evaluated.
[0042] Exemplarily, searching for at least one target common road segment of the navigation route to be evaluated from a pre-set common road segment table includes: matching the navigation route to be evaluated with each driving track in the common road segment table, and using the matching result as the target driving track; searching for at least one common track segment corresponding to the target driving track from the pre-set common road segment table; and using each common track segment as the target common road segment. The common road segment table stores the correspondence between different driving tracks and different common track segments.
[0043] Optionally, matching the navigation route to be evaluated with each driving track in the common road segment table includes: matching the route endpoints of the navigation route to be evaluated with the track endpoints of each driving track in the common road segment table, thereby reducing the amount of data calculation in the matching process.
[0044] Exemplarily, determining the section length of at least one target common road section includes: for each target common road section, obtaining the distance between corresponding two end points of the target common road section; and using the distance as the section length of the target common road section.
[0045] S120: Determine the route quality of the navigation route to be evaluated according to the section lengths of each target common road section and the route length of the navigation route to be evaluated.
[0046] Among them, the route length can be understood as the distance between the corresponding two end points of the navigation route to be evaluated. The route quality is used to characterize the quality of the navigation route to be evaluated. Exemplarily, the route quality can be qualitative descriptive data such as quality grade, or quantitative descriptive data such as quality score. It should be noted that when there are at least two navigation routes to be evaluated, the route quality can also be used to compare the advantages and disadvantages of different navigation routes to be evaluated.
[0047] In an optional embodiment, for each target common road segment, the ratio between the segment length of the target common road segment and the route length of the navigation route to be evaluated is used as the quality ratio of the target common road segment; and the sum of the corresponding quality ratios of all target common road segments is used as the route quality of the navigation route to be evaluated.
[0048] In another optional embodiment, the sum of the segment lengths of each target common segment can be used as the common cumulative length; and the ratio between the cumulative common length and the route length of the navigation route to be evaluated can be used as the route quality of the navigation route to be evaluated.
[0049] In another optional embodiment, the quality weight can also be determined according to the number of reference users corresponding to different target common road segments; based on the quality weights of all target common road segments, the ratio between the section length of the corresponding target common road segment and the route length of the navigation route to be evaluated is weighted summed; and the weighted summation result is used as the route quality of the navigation route to be evaluated.
[0050] The embodiment of the present application introduces the section length of at least one target common road section on the navigation route to be evaluated, and determines the route quality of the navigation route to be evaluated based on the section length of each target common road section and the route length of the navigation route to be evaluated. The above technical solution uses the section length of the target common road section and the route length of the navigation route to be evaluated to replace the road attributes related to the route planning algorithm as the standard for evaluating the route quality, which reduces the influence of the road attributes on the route quality, makes the determined route quality more objective, and thus improves the accuracy and rationality of the route quality evaluation result.
[0051] Based on the technical solutions of the above embodiments, the present application also provides an optional embodiment. In this optional embodiment, the target common channel segment determination step in S110 is refined.
[0052] Referring to FIG. 2A , the target common channel segment determination step includes:
[0053] S210: Obtain a driving trajectory of at least one reference user.
[0054] The reference user may be understood as an authorized user for providing a real driving trajectory.
[0055] S220, generating a driving trajectory set corresponding to each driving trajectory; wherein the distance between corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold.
[0056] Exemplarily, for each driving trajectory, determine the starting distance between the starting point of the driving trajectory and the starting points of other driving trajectories, and determine the terminal distance between the terminal of the driving trajectory and the terminal of other driving trajectories; select other driving trajectories whose starting distance is less than the first preset distance threshold and whose distance to the terminal is less than the second preset distance threshold; generate a set including the driving trajectory and the selected other driving trajectories as the driving trajectory set corresponding to the driving trajectory. The first preset distance threshold and the second preset distance threshold can be set or adjusted by technicians according to needs or experience values, and this application does not impose any limitation on this. In a specific implementation, the first preset distance threshold and the second preset distance threshold can be the same or different, for example, they can both be 500 m.
[0057] Exemplarily, in order to ensure that the generated driving trajectory set has universality and accuracy, the driving trajectory may be cleaned before generating the driving trajectory set corresponding to each driving trajectory, thereby completing the updating of the driving trajectory.
[0058] Optionally, the driving trajectory can be split according to the points of interest that the driving trajectory passes through. The points of interest can be understood as locations that are not universal, such as interest areas with internal roads, such as communities. The internal roads can be understood as non-public roads such as parks or communities, and the internal roads can be regarded as the waypoints in the driving trajectory and are not referenced.
[0059] Exemplarily, it is detected whether there is a situation where the driving trajectory passes through a point of interest; if not, there is no need to split the driving trajectory; if so, for any point of interest passed through, the passed point of interest is used as a splitting point, the driving trajectory is split, and two new driving trajectories are obtained, and the driving trajectory is updated. In a specific embodiment, referring to the schematic diagram of the driving trajectory splitting process shown in FIG2B , assuming that there is a driving trajectory AB, and the driving trajectory AB passes through a cell C, the cell C can be used as a splitting point, and the driving trajectory AB is split to obtain a driving trajectory AC and a driving trajectory CB. The advantage of this setting is that each driving trajectory obtained is an optimal trajectory.
[0060] Optionally, the driving trajectory whose trajectory length is greater than the corresponding reference length can be deleted; wherein the reference length includes the product value of the straight-line distance between the endpoints of the driving trajectory and a preset multiple. Exemplarily, for each driving trajectory, the trajectory length of the driving trajectory is determined, and the product value of the straight-line distance between the corresponding endpoints of the driving trajectory and the preset multiple is used as the reference length; the size relationship between the trajectory length and the reference length is determined; if the trajectory length is not greater than the reference length, there is no need to delete the driving trajectory; if the trajectory length is greater than the reference length, the driving trajectory is deleted. Among them, the preset multiple can be set or adjusted by the technician according to the needs or experience value, and this application does not impose any restrictions on this. In a specific implementation, the reference length can be 5 times the straight-line distance between the corresponding endpoints of the driving trajectory. The advantage of this setting is that the driving trajectory with a trajectory length that is too long (that is, the case of a detour) can be removed, which improves the versatility of the driving trajectory.
[0061] Optionally, the driving track with a track length less than the second preset length can be deleted. Exemplarily, for each driving track, the size relationship between the track length of the driving track and the second preset length is determined; if the track length is not less than the second preset length, the driving track can be retained; if the track length is less than the second preset length of the driving track, the driving track is deleted. Among them, the second preset length can be set or adjusted by the technician according to needs or experience values, and this application does not impose any restrictions on this. In a specific implementation, the second preset length can be 5 kilometers. The advantage of this setting is that the track with a short length is removed, thereby improving the versatility of the driving track.
[0062] Optionally, the driving tracks whose endpoints are all points of interest of preset categories can be deleted. Exemplarily, for each driving track, the category corresponding to the endpoint of the driving track is determined; if both endpoints of the driving track belong to points of interest of preset categories, the driving track is deleted. Among them, the preset categories can be set or adjusted by technical personnel according to needs or experience values, and this application does not impose any restrictions on this. In a specific implementation, the points of interest of preset categories can be highways or service areas. It can be understood that since the driving tracks between points of interest of preset categories are relatively fixed, such driving tracks do not have reference driving tracks, so by deleting the above driving tracks, the versatility of the driving tracks can be improved.
[0063] Optionally, the driving trajectories corresponding to the same reference user and with the same trajectory may be deleted. Exemplarily, for each reference user, the driving trajectories with the same trajectory are selected from the driving trajectories corresponding to the reference user, any one driving trajectory with the same trajectory is retained, and the other driving trajectories with the same trajectory are deleted. The advantage of this setting is that duplicate driving trajectories are removed, thereby reducing irrelevant operations and improving the processing efficiency of the driving trajectories.
[0064] S230: Update at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets and / or the number of reference users in the same driving trajectory set.
[0065] In an optional embodiment, at least one driving trajectory set may be updated only according to the existence of identical driving trajectories between different driving trajectory sets; at least one driving trajectory set may be updated only according to the number of reference users in the same driving trajectory set; at least one driving trajectory set may be updated simultaneously according to the existence of identical driving trajectories between different driving trajectory sets and the number of reference users in the same driving trajectory set.
[0066] Exemplarily, according to the existence of the same driving trajectory between different driving trajectory sets, updating at least one driving trajectory set includes: selecting a driving trajectory set with the largest number of elements from each unselected driving trajectory set as a reference trajectory set; deleting elements in the reference trajectory set from each unselected driving trajectory set. The elements in the driving trajectory set are the driving trajectories in the driving trajectory set; and correspondingly, the number of elements is the number of driving trajectories in the driving trajectory set.
[0067] Optionally, the number of driving trajectories in each driving trajectory set is used as the number of elements; from each unselected driving trajectory set, the driving trajectory set with the largest number of elements is selected as the reference trajectory set; each element in the reference trajectory set is used as a reference element; for each unselected driving trajectory set, each reference element is deleted from the unselected driving trajectory set; and new reference trajectory sets are selected until there are no unselected driving trajectory sets, thereby completing the update of the driving trajectory set. The advantage of this setting is that it can remove duplicate driving trajectories in different driving trajectory sets, avoid irrelevant operations, reduce the amount of computer operations, and improve the processing efficiency of driving trajectories.
[0068] Exemplarily, updating at least one driving trajectory set according to the number of reference users in the same driving trajectory set includes: if the number of reference users in the driving trajectory set is less than a first preset number, deleting the corresponding driving trajectory set.
[0069] Optionally, for each driving trajectory set, determine the number of reference users in the driving trajectory set; compare the size relationship between the number and the first preset number; if the number is not less than the first preset number, it proves that the number of reference users in the driving trajectory set is large, and the driving trajectories in the driving trajectory set are universal, so the driving trajectory set is retained; if the number is less than the first preset number, it proves that the number of reference users in the driving trajectory set is small, and the driving trajectories in the driving trajectory set are not group-based, so the driving trajectory set is deleted. Among them, the first preset number can be set or adjusted by the technician according to needs or experience values, and this application does not impose any restrictions on this. In a specific implementation, the first preset number can be 10.
[0070] S240: Determine target common road segments corresponding to different driving trajectories in each updated driving trajectory set.
[0071] In an optional embodiment, for any updated driving trajectory set, a common road section shared by at least two driving trajectories in the driving trajectory set is used as a target common road section corresponding to the corresponding driving trajectory.
[0072] In another optional embodiment, the selected common road sections can be screened again to improve the accuracy and versatility of the target common road sections. Exemplarily, for any updated driving trajectory set, the common road sections of different driving trajectories in the driving trajectory set can be used as the initial common road sections; the initial common road sections whose corresponding number of reference users is greater than the second preset number and whose road section length is greater than the first length threshold can be used as the target common road sections corresponding to the driving trajectory set. The first length threshold includes the first preset length and the product value of the trajectory length of the shortest driving trajectory in the driving trajectory set and the preset proportion.
[0073] Exemplarily, for any updated driving trajectory set, determine the common road section of different driving trajectories in the driving trajectory set, and use the common road section as the initial common road section; for each initial common road section, determine the number of reference users corresponding to the initial common road section, and the length of the road section between the two end points corresponding to the initial common road section, and select the initial common road section with a number of reference users greater than the second preset number and a road section length greater than the first length threshold as the target common road section corresponding to the driving trajectory set. Among them, the second preset number, as well as the first preset length and preset proportion in the first length threshold, can be set or adjusted by technical personnel according to needs or experience values, and this application does not impose any restrictions on this. In a specific implementation, the first preset length can be 5 kilometers, the preset proportion can be 60%, and the second preset number can be 10.
[0074] In a specific embodiment, referring to the driving trajectory set table shown in Table 1, for example, there are 5 trajectories in the set. For any updated driving trajectory set, each driving trajectory (corresponding to Road_1 to Road_5) can be traversed to extract the common road sections between each driving trajectory (corresponding to the first driving trajectory) and other driving trajectories (the second corresponding driving trajectory) as the initial common road section (corresponding to Common_1 to Common_6). Among them, "-" indicates that there is no initial common road section. Of course, other characters can also be used to represent it. This application does not impose any restrictions on this. Referring to the initial common road section table shown in Table 2, on the basis of Table 1, the driving trajectories corresponding to the same initial common road sections are merged to obtain the driving trajectory set corresponding to each initial common road section. Referring to the target common road segment table example 1 shown in Table 3, based on Table 2, the driving trajectories in the driving trajectory set corresponding to each initial common road segment are screened, that is, the initial common road segment with a number of reference users greater than the second preset number and a road segment length greater than the first length threshold is selected as the target common road segment (corresponding to Common_1, Common_4 and Common_6), and the driving trajectory set corresponding to the target common road segment is retained to obtain the driving trajectory set corresponding to the target common road segment. In order to facilitate the query of the target common road segment, illustratively, at least one target common road segment corresponding to each driving trajectory can be extracted to obtain the target common road segment set corresponding to each driving trajectory, corresponding to the target common road segment table example 2 shown in Table 4 below.
[0075] Table 1 Driving trajectory collection table
[0076]
[0077] Table 2 Initial common channel section table
[0078]
[0079] Table 3 Example 1 of target common channel segment table
[0080]
[0081] Table 4 Example 2 of target common channel segment table
[0082]
[0083] The embodiment of the present application generates a driving trajectory set corresponding to the driving trajectory by introducing the driving trajectory of a reference user, and updates at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets and / or the number of reference users in the same driving trajectory set, so that the driving trajectories in the driving trajectory set have uniqueness and group representativeness, and then further improves the accuracy of the determined target common road segments by determining the target common road segments corresponding to different driving trajectories in each updated driving trajectory set.
[0084] It is worth noting that, in the case where the first updating method corresponding to updating at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets, and the second updating method corresponding to updating at least one driving trajectory set according to the number of reference users in the same driving trajectory set, the two updating methods are usually updated based on the first updating method first, and then updated based on the second updating method, thereby avoiding the occurrence of unreasonable updating situations such as wrong updates or missed updates.
[0085] Based on the technical solutions of the above embodiments, the present application also provides an optional embodiment. In this optional embodiment, the route quality determination step in S120 is refined.
[0086] Referring to FIG. 3 , the route quality determination steps include:
[0087] S310: The sum of the lengths of the target common road segments is taken as the common cumulative length.
[0088] The section lengths of all target common road sections are summed to obtain the sum of the section lengths of each target common road section, and the sum is used as the common cumulative length.
[0089] S320: Determine the route quality of the navigation route to be evaluated according to the ratio of the common cumulative length to the route length of the navigation route to be evaluated.
[0090] In an optional embodiment, the ratio of the common cumulative length to the route length of the navigation route to be evaluated is determined; based on the ratio, the quality score of the navigation route to be evaluated is determined; and the quality score is used as the route quality of the navigation route to be evaluated.
[0091] Exemplarily, according to the ratio, the quality score of the navigation route to be evaluated is determined, including: taking the score corresponding to the ratio range to which the ratio belongs as the quality score of the navigation route to be evaluated; or optionally, pre-setting a quality score table, in which the quality scores corresponding to different ratios are stored, and from the quality score table, finding the quality score corresponding to the ratio of the common cumulative length to the route length of the navigation route to be evaluated. Or optionally, the above ratio is input into a pre-constructed quality score function to obtain the quality score of the navigation route to be evaluated. Among them, the quality score function is a monotonic function with the ratio as the independent variable. For example, it can be a monotonic increasing function or a monotonic decreasing function. Specifically, if the quality score function is a monotonic increasing function, the larger the ratio, the larger the corresponding quality score; if the quality score function is a monotonic decreasing function, the larger the ratio, the smaller the corresponding quality score.
[0092] Optionally, when there are at least two navigation routes to be evaluated, after determining the route qualities of the navigation routes to be evaluated, the route qualities of the navigation routes to be evaluated may be compared, and the quality of the navigation route to be evaluated with better quality may be selected according to the comparison result.
[0093] The embodiment of the present application calculates the common cumulative length of each target common road segment, and determines the route quality of the navigation route to be evaluated based on the ratio of the common cumulative length to the route length of the navigation route to be evaluated. The proportion of each target common road segment in the navigation route to be evaluated is used as the route quality, thereby avoiding the influence of road attributes on the route quality and improving the accuracy of route quality determination.
[0094] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.
[0095] Based on the same inventive concept, the embodiment of the present application also provides a navigation route evaluation device for implementing the navigation route evaluation method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more navigation route evaluation device embodiments provided below can refer to the limitations of the navigation route evaluation method above, and will not be repeated here.
[0096] In an exemplary embodiment, as shown in FIG. 4 , a navigation route evaluation device is provided, including: an acquisition module 410 and a determination module 420, wherein:
[0097] The acquisition module 410 is used to acquire the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks;
[0098] The determination module 420 is used to determine the route quality of the navigation route to be evaluated according to the section length of each target common road section and the route length of the navigation route to be evaluated.
[0099] In one embodiment, the acquisition module 410 includes: a trajectory acquisition unit, used to acquire the driving trajectory of at least one reference user; a set generation unit, used to generate a driving trajectory set corresponding to each driving trajectory; wherein the distance between the corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold; a set updating unit, used to update at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets, and / or the number of reference users in the same driving trajectory set; and a road segment determination unit, used to determine the target common road segment corresponding to different driving trajectories in each updated driving trajectory set.
[0100] In one of the embodiments, the set updating unit includes: a set selection subunit, used to select a driving trajectory set with the largest number of elements from each unselected driving trajectory set as a reference trajectory set; an element deletion subunit, used to delete elements in the reference trajectory set from each unselected driving trajectory set.
[0101] In one of the embodiments, the set updating unit is further configured to delete the corresponding driving trajectory set if the number of reference users in the driving trajectory set is less than a first preset number.
[0102] In one embodiment, the road segment determination unit includes: an initial selection subunit, which is used to select, for any updated driving trajectory set, a common road segment of different driving trajectories in the driving trajectory set as an initial common road segment; a target selection subunit, which is used to select an initial common road segment whose corresponding number of reference users is greater than a second preset number and whose road segment length is greater than a first length threshold as a target common road segment corresponding to the driving trajectory set; wherein the first length threshold includes a first preset length and a product value of the trajectory length of the shortest driving trajectory in the driving trajectory set and a preset proportion.
[0103] In one of the embodiments, the acquisition module 410 is also used to update at least one driving trajectory using at least one of the following methods: splitting the driving trajectory according to the points of interest passed by the driving trajectory; deleting the driving trajectory whose trajectory length is greater than the corresponding reference length; wherein the reference length includes the product of the straight-line distance between the endpoints of the driving trajectory and a preset multiple; deleting the driving trajectory whose trajectory length is less than a second preset length; deleting the driving trajectory whose endpoints are all points of interest of preset categories; and deleting the driving trajectories corresponding to the same reference user and with the same trajectory.
[0104] In one embodiment, the determination module 420 includes: a length accumulation unit, used to take the sum of the segment lengths of each target common road segment as the common accumulated length; and a quality determination unit, used to determine the route quality of the navigation route to be evaluated based on the ratio of the common accumulated length to the route length of the navigation route to be evaluated.
[0105] Each module in the above navigation route evaluation device can be implemented in whole or in part by software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each module.
[0106] In an exemplary embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be shown in FIG5. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit, and an input device. The processor, the memory, and the input / output interface are connected via a system bus, and the communication interface, the display unit, and the input device are connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner may be implemented through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a navigation route evaluation method is implemented. The display unit of the computer device is used to form a visually visible picture, which may be a display screen, a projection device, or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device shell, or an external keyboard, touchpad or mouse.
[0107] Those skilled in the art will understand that the structure shown in FIG. 5 is merely a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.
[0108] In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the following steps when executing the computer program: obtaining the section length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common trajectory section corresponding to different driving trajectories; and determining the route quality of the navigation route to be evaluated based on the section length of each target common road section and the route length of the navigation route to be evaluated.
[0109] In one embodiment, when the processor executes the computer program, the following steps are also implemented: obtaining a driving trajectory of at least one reference user; generating a driving trajectory set corresponding to each driving trajectory; wherein the distance between the corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold; updating at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets, and / or the number of reference users in the same driving trajectory set; and determining the target common road segment corresponding to the different driving trajectories in each updated driving trajectory set.
[0110] In one embodiment, when the processor executes the computer program, the following steps are further implemented: selecting a driving trajectory set with the largest number of elements from each unselected driving trajectory set as a reference trajectory set; and deleting elements in the reference trajectory set from each unselected driving trajectory set.
[0111] In one embodiment, when the processor executes the computer program, the following steps are further implemented: if the number of reference users in the driving trajectory set is less than a first preset number, the corresponding driving trajectory set is deleted.
[0112] In one embodiment, when the processor executes the computer program, the following steps are also implemented: for any updated driving trajectory set, the common road section of different driving trajectories in the driving trajectory set is used as the initial common road section; the initial common road section whose corresponding number of reference users is greater than the second preset number and whose road section length is greater than the first length threshold is used as the target common road section corresponding to the driving trajectory set; wherein the first length threshold includes the first preset length and the product value of the trajectory length of the shortest driving trajectory in the driving trajectory set and the preset proportion.
[0113] In one embodiment, the processor further implements the following steps when executing the computer program: updating at least one driving trajectory in at least one of the following ways: splitting the driving trajectory according to the points of interest passed by the driving trajectory; deleting the driving trajectory whose trajectory length is greater than the corresponding reference length; wherein the reference length includes the product of the straight-line distance between the endpoints of the driving trajectory and a preset multiple; deleting the driving trajectory whose trajectory length is less than a second preset length; deleting the driving trajectory whose endpoints are all points of interest of preset categories; and deleting the driving trajectories corresponding to the same reference user and with the same trajectory.
[0114] In one embodiment, when the processor executes the computer program, the following steps are also implemented: the sum of the segment lengths of each target common road segment is used as the common cumulative length; and the route quality of the navigation route to be evaluated is determined based on the ratio of the common cumulative length to the route length of the navigation route to be evaluated.
[0115] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the following steps are implemented: obtaining the section length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common trajectory section corresponding to different driving trajectories; and determining the route quality of the navigation route to be evaluated based on the section length of each target common road section and the route length of the navigation route to be evaluated.
[0116] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: obtaining a driving trajectory of at least one reference user; generating a driving trajectory set corresponding to each driving trajectory; wherein the distance between the corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold; updating at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets, and / or the number of reference users in the same driving trajectory set; and determining the target common road segment corresponding to the different driving trajectories in each updated driving trajectory set.
[0117] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: selecting a driving trajectory set with the largest number of elements from each unselected driving trajectory set as a reference trajectory set; and deleting elements in the reference trajectory set from each unselected driving trajectory set.
[0118] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: if the number of reference users in the driving trajectory set is less than a first preset number, deleting the corresponding driving trajectory set.
[0119] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: for any updated driving trajectory set, the common road section of different driving trajectories in the driving trajectory set is used as the initial common road section; the initial common road section whose corresponding number of reference users is greater than a second preset number and whose road section length is greater than a first length threshold is used as the target common road section corresponding to the driving trajectory set; wherein the first length threshold includes a first preset length and the product value of the trajectory length of the shortest driving trajectory in the driving trajectory set and a preset proportion.
[0120] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: at least one driving trajectory is updated in at least one of the following ways: the driving trajectory is split according to the points of interest passed by the driving trajectory; the driving trajectory whose trajectory length is greater than the corresponding reference length is deleted; wherein the reference length includes the product value of the straight-line distance between the endpoints of the driving trajectory and a preset multiple; the driving trajectory whose trajectory length is less than a second preset length is deleted; the driving trajectory whose endpoints are all points of interest of preset categories is deleted; the driving trajectories corresponding to the same reference user and the same trajectory are deleted.
[0121] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: the sum of the segment lengths of each target common road segment is used as the common cumulative length; and the route quality of the navigation route to be evaluated is determined based on the ratio of the common cumulative length to the route length of the navigation route to be evaluated.
[0122] In one embodiment, a computer program product is provided, including a computer program, which, when executed by a processor, implements the following steps: obtaining the section length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common trajectory section corresponding to different driving trajectories; and determining the route quality of the navigation route to be evaluated based on the section length of each target common road section and the route length of the navigation route to be evaluated.
[0123] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: obtaining a driving trajectory of at least one reference user; generating a driving trajectory set corresponding to each driving trajectory; wherein the distance between the corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold; updating at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets, and / or the number of reference users in the same driving trajectory set; and determining the target common road segment corresponding to the different driving trajectories in each updated driving trajectory set.
[0124] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: selecting a driving trajectory set with the largest number of elements from each unselected driving trajectory set as a reference trajectory set; and deleting elements in the reference trajectory set from each unselected driving trajectory set.
[0125] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: if the number of reference users in the driving trajectory set is less than a first preset number, deleting the corresponding driving trajectory set.
[0126] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: for any updated driving trajectory set, the common road section of different driving trajectories in the driving trajectory set is used as the initial common road section; the initial common road section whose corresponding number of reference users is greater than a second preset number and whose road section length is greater than a first length threshold is used as the target common road section corresponding to the driving trajectory set; wherein the first length threshold includes a first preset length and the product value of the trajectory length of the shortest driving trajectory in the driving trajectory set and a preset proportion.
[0127] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: at least one driving trajectory is updated in at least one of the following ways: the driving trajectory is split according to the points of interest passed by the driving trajectory; the driving trajectory whose trajectory length is greater than the corresponding reference length is deleted; wherein the reference length includes the product value of the straight-line distance between the endpoints of the driving trajectory and a preset multiple; the driving trajectory whose trajectory length is less than a second preset length is deleted; the driving trajectory whose endpoints are all points of interest of preset categories is deleted; the driving trajectories corresponding to the same reference user and the same trajectory are deleted.
[0128] In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: the sum of the segment lengths of each target common road segment is used as the common cumulative length; and the route quality of the navigation route to be evaluated is determined based on the ratio of the common cumulative length to the route length of the navigation route to be evaluated.
[0129] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.
[0130] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.
[0131] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0132] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.
Claims
1. A navigation route evaluation method, characterized in that: The method comprises: Obtaining the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks; The route quality of the navigation route to be evaluated is determined according to the section length of each target common road section and the route length of the navigation route to be evaluated.
2. The method according to claim 1, characterized in that The target common channel section is determined in the following manner: Obtaining a driving trajectory of at least one reference user; Generate a driving trajectory set corresponding to each driving trajectory; wherein the distance between corresponding endpoints of different driving trajectories in the driving trajectory set is less than a preset distance threshold; updating at least one driving trajectory set according to the existence of the same driving trajectory between different driving trajectory sets and / or the number of reference users in the same driving trajectory set; Determine target common road segments corresponding to different driving trajectories in each updated driving trajectory set.
3. The method according to claim 2, characterized in that According to the existence of the same driving trajectory between different driving trajectory sets, at least one driving trajectory set is updated, including: From each unselected driving trajectory set, select the driving trajectory set with the largest number of elements as the reference trajectory set; From each of the unselected driving trajectory sets, delete the elements in the reference trajectory set.
4. The method according to claim 2, characterized in that: According to the number of reference users in the same driving trajectory set, at least one driving trajectory set is updated, including: If the number of reference users in the driving trajectory set is less than a first preset number, the corresponding driving trajectory set is deleted.
5. The method according to claim 2, characterized in that: The step of determining target common road segments corresponding to different driving trajectories in each updated driving trajectory set includes: For any updated driving trajectory set, taking the common road sections of different driving trajectories in the driving trajectory set as the initial common road sections; An initial common road segment, the number of corresponding reference users of which is greater than a second preset number and the length of which is greater than a first length threshold, is used as a target common road segment corresponding to the driving trajectory set; The first length threshold includes a first preset length and a product value of a trajectory length of the shortest driving trajectory in the driving trajectory set and a preset proportion.
6. The method according to claim 2, characterized in that Before generating a driving trajectory set corresponding to each driving trajectory, the method further includes: At least one driving trajectory is updated using at least one of the following methods: Splitting the driving trajectory according to the points of interest passed by the driving trajectory; Deleting a driving trajectory whose trajectory length is greater than a corresponding reference length; wherein the reference length includes a product value of a straight-line distance between endpoints of the driving trajectory and a preset multiple; Deleting the driving tracks whose track length is less than the second preset length; Deleting the driving tracks whose endpoints are all points of interest of preset categories; The driving trajectories corresponding to the same reference user and having the same trajectory are deleted.
7. The method according to any one of claims 1 to 6, characterized in that: The determining the route quality of the navigation route to be evaluated according to the section length of each target common road section and the route length of the navigation route to be evaluated comprises: The sum of the lengths of the target common road sections is taken as the common cumulative length; The route quality of the navigation route to be evaluated is determined according to the ratio of the common cumulative length to the route length of the navigation route to be evaluated.
8. A navigation route evaluation device, characterized in that: include: An acquisition module, used to acquire the length of at least one target common road section on the navigation route to be evaluated; wherein the target common road section is a common track section corresponding to different driving tracks; The determination module is used to determine the route quality of the navigation route to be evaluated according to the section length of each target common road section and the route length of the navigation route to be evaluated.
9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
