CN108509635B - Method and apparatus for generating information - Google Patents

Method and apparatus for generating information Download PDF

Info

Publication number
CN108509635B
CN108509635B CN201810315931.9A CN201810315931A CN108509635B CN 108509635 B CN108509635 B CN 108509635B CN 201810315931 A CN201810315931 A CN 201810315931A CN 108509635 B CN108509635 B CN 108509635B
Authority
CN
China
Prior art keywords
navigation
route
target
output result
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810315931.9A
Other languages
Chinese (zh)
Other versions
CN108509635A (en
Inventor
王利
袁辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Original Assignee
Baidu Online Network Technology Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Baidu Online Network Technology Beijing Co Ltd filed Critical Baidu Online Network Technology Beijing Co Ltd
Priority to CN201810315931.9A priority Critical patent/CN108509635B/en
Publication of CN108509635A publication Critical patent/CN108509635A/en
Application granted granted Critical
Publication of CN108509635B publication Critical patent/CN108509635B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations

Abstract

The embodiment of the application discloses a method and a device for generating information. One embodiment of the method comprises: acquiring a navigation route evaluation sample set; for each navigation route evaluation sample in the navigation route evaluation sample set, determining the matching degree between first route data and second route data in the navigation route evaluation sample, responding to the fact that the matching degree is larger than a preset matching degree threshold value, further determining whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different, and if the first navigation output result and the second navigation output result are different, taking the first navigation output result and the second navigation output result with the difference as target samples to be added into a target sample set; generating a navigation evaluation result based on the target samples in the target sample set. This embodiment helps to improve the validity of the navigation evaluation result.

Description

Method and apparatus for generating information
Technical Field
The embodiment of the application relates to the technical field of computers, in particular to a method and a device for generating information.
Background
With the development of mobile internet technology, various mobile internet applications are in use, and users usually use navigation applications or map applications to perform route planning and road navigation in unfamiliar cities or areas to obtain driving routes and road conditions so as to ensure driving safety. In order to improve the functions of the navigation application and overcome part of the defects of the navigation application, the navigation application is generally required to be updated, and the navigation application before and after updating may have differences in navigation guide data. Therefore, how to evaluate the navigation guidance strategy of the navigation application before and after updating to correct wrong navigation guidance data so as to ensure the driving safety of the user has important significance.
Disclosure of Invention
The embodiment of the application provides a method and a device for generating information.
In a first aspect, an embodiment of the present application provides a method for generating information, including: obtaining a navigation route evaluation sample set, wherein the navigation route evaluation sample set comprises: the method comprises the steps that in the process of navigating at the same starting point and the same end point, first route data and a first navigation output result which are obtained by using a first version of target application and second route data and a second navigation output result which are obtained by using a second version of target application; for each navigation route evaluation sample in the navigation route evaluation sample set, determining the matching degree between first route data and second route data in the navigation route evaluation sample, responding to the fact that the matching degree is larger than a preset matching degree threshold value, further determining whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different, and if the first navigation output result and the second navigation output result are different, taking the first navigation output result and the second navigation output result with the difference as target samples to be added into a target sample set; and generating a navigation evaluation result based on the target samples in the target sample set.
In some embodiments, the first route points making up the first route indicated by the first route data correspond to the second route points making up the second route indicated by the second route data; and determining a degree of matching between the first route data and the second route data in the navigation route evaluation sample, including: determining the spherical distance between each first route point and the corresponding second route point which form the first route; determining a first route point with the spherical distance smaller than a preset distance threshold as a target point; and determining the ratio of the number of the target points to the number of the first route points forming the first route as the matching degree between the first route data and the second route data in the navigation route evaluation sample.
In some embodiments, the navigation output includes navigation guidance data and information characterizing an absence of navigation guidance data; and determining whether there is a difference between the first navigation output result and the second navigation output result in the navigation route evaluation sample, including: determining that the first navigation output result and the second navigation output result in the navigation route evaluation sample are different in response to determining that the first navigation output result and the second navigation output result for the same position point in the navigation route evaluation sample satisfy the following condition: the first navigation output result comprises navigation guidance data, and the second navigation output result comprises information for representing that the navigation guidance data does not exist; or the first navigational output comprises information characterizing the absence of navigational guidance data and the second navigational output comprises navigational guidance data; or the first navigation output result and the second navigation output result both include navigation guidance data and the included navigation guidance data do not match.
In some embodiments, the target sample corresponds to a navigation type; and generating a navigation evaluation result based on the target samples in the target sample set, including: dividing the target samples in the target sample set into at least one target sample subset according to the navigation type; selecting a preset number of target sample subsets from at least one target sample subset according to the sequence of the number of the included target samples from large to small, and determining the navigation type corresponding to the selected target sample subset as a target navigation type; information including the target navigation type is generated.
In some embodiments, generating the navigational assessment results based on the target samples in the set of target samples includes: acquiring the number of navigation guide data acquired by using the target application of the first version as a first number, and acquiring the number of navigation guide data acquired by using the target application of the second version as a second number; acquiring a third number of target samples of which the first navigation output result comprises navigation guide data and the second navigation output result comprises information for representing that no navigation guide data exists in the target samples in the target sample set; acquiring a fourth number of first navigation output results and a number of second navigation output results, wherein the first navigation output results in the target samples in the target sample set comprise information for representing that no navigation guide data exists, and the second navigation output results comprise the number of the target samples of the navigation guide data; acquiring the number of target samples, in which the first navigation output result and the second navigation output result in the target samples in the target sample set both include navigation guide data and the included navigation guide data are not matched, as a fifth number; determining the sum of the product of the fifth number and a preset numerical value and the third number and the fourth number as the number of the navigation guide data with difference, and determining the sum of the first number and the second number as the total number of the navigation guide data; and determining the ratio of the number of the navigation guide data with the difference to the total number of the navigation guide data as a difference value, and generating information comprising the difference value.
In some embodiments, generating the navigational assessment results based on the target samples in the set of target samples includes: the method comprises the steps of adding navigation guidance information indicated by navigation guidance data in a target sample to a target panoramic map for each target sample in a target sample set, pushing the added target panoramic map to a target terminal, and receiving an evaluation result for the navigation guidance data in the target sample returned by the target terminal.
In a second aspect, an embodiment of the present application provides an apparatus for generating information, including: an obtaining unit configured to obtain a set of navigation route evaluation samples, wherein the navigation route evaluation samples include: the method comprises the steps that in the process of navigating at the same starting point and the same end point, first route data and a first navigation output result which are obtained by using a first version of target application and second route data and a second navigation output result which are obtained by using a second version of target application; the adding unit is configured to evaluate each navigation route in the navigation route evaluation sample set, determine a matching degree between first route data and second route data in the navigation route evaluation sample, further determine whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different in response to the determination that the matching degree is greater than a preset matching degree threshold value, and if so, add the first navigation output result and the second navigation output result which are different as target samples into the target sample set; a generating unit configured to generate a navigation evaluation result based on the target samples in the target sample set.
In some embodiments, the first route points making up the first route indicated by the first route data correspond to the second route points making up the second route indicated by the second route data; and an adding unit including: the first determining module is configured to determine a spherical distance between each first route point and a corresponding second route point which form the first route; the second determining module is configured to determine the first route point with the spherical distance smaller than a preset distance threshold as a target point; and the third determining module is configured to determine the ratio of the number of the target points to the number of the first route points forming the first route as the matching degree between the first route data and the second route data in the navigation route evaluation sample.
In some embodiments, the navigation output includes navigation guidance data and information characterizing an absence of navigation guidance data; and the adding unit is further configured to: determining that the first navigation output result and the second navigation output result in the navigation route evaluation sample are different in response to determining that the first navigation output result and the second navigation output result for the same position point in the navigation route evaluation sample satisfy the following condition: the first navigation output result comprises navigation guidance data, and the second navigation output result comprises information for representing that the navigation guidance data does not exist; or the first navigational output comprises information characterizing the absence of navigational guidance data and the second navigational output comprises navigational guidance data; or the first navigation output result and the second navigation output result both include navigation guidance data and the included navigation guidance data do not match.
In some embodiments, the target sample corresponds to a navigation type; and a generation unit including: the dividing module is configured to divide the target samples in the target sample set into at least one target sample subset according to the navigation type; the first determining module is configured to select a preset number of target sample subsets from at least one target sample subset according to the sequence of the number of the included target samples from large to small, and determine the navigation type corresponding to the selected target sample subset as a target navigation type; a first generation module configured to generate information including a target navigation type.
In some embodiments, the generating unit comprises: the first obtaining module is configured to obtain the number of the navigation guidance data obtained by using the target application of the first version as a first number, and obtain the number of the navigation guidance data obtained by using the target application of the second version as a second number; the second acquisition module is configured to acquire, as a third number, the number of target samples in the target sample set, where the first navigation output result includes navigation guidance data and the second navigation output result includes information for characterizing that no navigation guidance data exists; a third obtaining module, configured to obtain, as a fourth number, a number of target samples in which the first navigation output result in the target samples in the target sample set includes information for characterizing that no navigation guidance data exists, and the second navigation output result includes navigation guidance data; a fourth obtaining module, configured to obtain, as a fifth number, the number of target samples in which the first navigation output result and the second navigation output result in the target samples in the target sample set both include navigation guidance data and the included navigation guidance data do not match; a second determining module, configured to determine a sum of a product of the fifth number and a preset numerical value and a third number and a fourth number as the number of the navigation guidance data having the difference, and determine the sum of the first number and the second number as the total number of the navigation guidance data; and the second generation module is configured to determine a ratio of the number of the navigation guide data with the difference to the total number of the navigation guide data as a difference value, and generate information including the difference value.
In some embodiments, the generating unit is further configured to: the method comprises the steps of adding navigation guidance information indicated by navigation guidance data in a target sample to a target panoramic map for each target sample in a target sample set, pushing the added target panoramic map to a target terminal, and receiving an evaluation result for the navigation guidance data in the target sample returned by the target terminal.
In a third aspect, an embodiment of the present application provides an electronic device, including: one or more processors; a storage device to store one or more programs that, when executed by one or more processors, cause the one or more processors to implement a method as in any embodiment of a method for generating information.
In a fourth aspect, embodiments of the present application provide a computer-readable medium on which a computer program is stored, which when executed by a processor, implements a method as in any one of the embodiments of the method for generating information.
According to the method and the device for generating the information, the navigation route evaluation sample set is obtained firstly. Then, for each navigation route evaluation sample in the navigation route evaluation sample set, determining the matching degree between the first route data and the second route data included in the navigation route evaluation sample. And in response to determining that the matching degree is greater than a preset matching degree threshold value, further determining whether the first navigation output result and the second navigation output result included in the navigation route evaluation sample are different. And if the difference exists, adding the first navigation output result and the second navigation output result which have the difference into the target sample set as target samples. And finally, generating a navigation evaluation result based on the target samples in the target sample set, thereby effectively utilizing the route data in the navigation route evaluation sample and being beneficial to improving the effectiveness of the navigation evaluation result.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which the present application may be applied;
FIG. 2 is a flow diagram of one embodiment of a method for generating information according to the present application;
FIG. 3 is a schematic illustration of an application scenario of a method for generating information according to the present application;
FIG. 4 is a flow diagram of yet another embodiment of a method for generating information according to the present application;
FIG. 5 is a schematic block diagram illustrating one embodiment of an apparatus for generating information according to the present application;
FIG. 6 is a schematic block diagram of a computer system suitable for use in implementing an electronic device according to embodiments of the present application.
Detailed Description
The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Fig. 1 shows an exemplary system architecture 100 to which embodiments of the method for generating information or the apparatus for generating information of the present application may be applied.
As shown in fig. 1, the system architecture 100 may include user terminals 1011, 1012, 1013, a server 102, evaluation terminals 1031, 1032, 1033, and networks 1041, 1042. The network 1041 is the medium used to provide communications links between the user terminals 1011, 1012, 1013 and the server 102; network 1042 serves to provide a medium for communication links between server 102 and evaluation terminals 1031, 1032, 1033. The networks 1041, 1042 may comprise various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may interact with the server 102 via the network 1041 using the user terminals 1011, 1012, 1013 to receive or send messages or the like, e.g. route data and navigation output results to the server 102. Users (e.g., evaluators) may interact with server 102 via network 1042 using evaluation terminals 1031, 1032, 1033 to receive or transmit messages or the like, e.g., receive a target panoramic map transmitted by server 102. Various messaging client applications, such as a map-like application, a navigation-like application, a web browser application, an instant messaging tool, a mailbox client, social platform software, etc., may be installed on the user terminals 1011, 1012, 1013 and the evaluation terminals 1031, 1032, 1033.
The user terminals 1011, 1012, 1013 and the evaluation terminals 1031, 1032, 1033 may be hardware or software. When the terminal devices 101, 102, 103 are hardware, they may be various electronic devices having a display screen and supporting information browsing, including but not limited to smart phones, smart watches, tablet computers, e-book readers, MP3 players (Moving Picture Experts Group Audio Layer III, mpeg compression standard Audio Layer 3), MP4 players (Moving Picture Experts Group Audio Layer IV, mpeg compression standard Audio Layer 4), laptop and desktop computers, etc. When the user terminals 1011, 1012, 1013 and the evaluation terminals 1031, 1032, 1033 are software, they may be installed in the electronic devices listed above. It may be implemented as multiple pieces of software or software modules (e.g., to provide distributed services) or as a single piece of software or software module. And is not particularly limited herein.
The server 102 may be a server providing various services, such as a background server that evaluates the navigation route evaluation samples acquired from the user terminals 1011, 1012, 1013. The background server may analyze and otherwise process data of the acquired navigation route evaluation samples in the navigation route evaluation sample set, and generate a processing result (e.g., a navigation evaluation result).
It should be noted that the method for generating information provided in the embodiment of the present application is generally executed by the server 102, and accordingly, the apparatus for generating information is generally disposed in the server 102.
The server may be hardware or software. When the server is hardware, it may be implemented as a distributed server cluster formed by multiple servers, or may be implemented as a single server. When the server is software, it may be implemented as multiple pieces of software or software modules (e.g., to provide distributed services), or as a single piece of software or software module. And is not particularly limited herein.
It should be understood that the number of user terminals, servers, evaluation terminals and networks in fig. 1 is merely illustrative. There may be any number of user terminals, servers, evaluation terminals and networks, as desired for implementation.
With continued reference to FIG. 2, a flow 200 of one embodiment of a method for generating information in accordance with the present application is shown. The method for generating information comprises the following steps:
step 201, acquiring a navigation route evaluation sample set.
In this embodiment, an executing subject (for example, a server shown in fig. 1) of the method for generating information may obtain a navigation route evaluation sample set, where a navigation route evaluation sample in the navigation route evaluation sample set may include first route data and a first navigation output result obtained by using a first version of target application in a process of navigating for a same starting point and a same ending point, and second route data and a second navigation output result obtained by using a second version of target application for the starting point and the ending point. The starting point may be a current location point of the user or a starting location point selected by the user, and the ending point may be a destination location point selected by the user. The target application may be a navigation application, a map application, or the like to be evaluated, and in order to improve functions of the target application and overcome part of defects of the application, the target application generally needs to be updated, and the target application of the first version and the target application of the second version may be a target application before update and a target application after update, respectively. The route data may be used to indicate a route from a starting point to an end point, the route may be composed of a plurality of ordered route points from the starting point to the end point, and the route data may include latitude and longitude information of the plurality of ordered route points. The navigation output result may also be referred to as a navigation guidance result or a navigation guidance result.
As an example, the navigation route evaluation sample may include first route data and first navigation output results obtained by using a target navigation application with a version number va.1, and second route data and second navigation output results obtained by using a target navigation application with a version number va.2, in the process of navigating for a starting point "happy cell south gate" and an ending point "beijing university".
Step 202, for each navigation route evaluation sample in the navigation route evaluation sample set, determining a matching degree between the first route data and the second route data in the navigation route evaluation sample.
In this embodiment, for each navigation route evaluation sample in the navigation route evaluation sample set, the executing entity may determine a matching degree between the first route data and the second route data in the navigation route evaluation sample. Specifically, the execution body may first determine a distance between route points having the same longitude in a first route indicated by the first route data and in a second route indicated by the second route data; then, the sum of the distances between the route points corresponding to the respective longitudes may be determined as the difference distance between the first route and the second route; finally, the inverse of the ratio of the difference distance to the length of the first route may be determined as the matching degree between the first route data and the second route data, or the inverse of the ratio of the difference distance to the length of the second route may be determined as the matching degree between the first route data and the second route data.
In some optional implementations of this embodiment, the first route point composing the first route indicated by the first route data may correspond to the second route point composing the second route indicated by the second route data. In general, the first route points constituting the first route and the second route points constituting the second route are ordered, that is, two adjacent route points have a sequence, and the route points may be numbered according to the following numbering method: the respective route points are numbered in the order from the starting point to the ending point or in the order from the ending point to the starting point. The execution body generally numbers the first route point and the second route point in the same numbering manner. As an example, the number of the starting point may be set to 1, and the number of the next route point adjacent to the starting point may be set to 2. The execution body may set a correspondence relationship between the first route point and route points with the same number in the second route point. If the number of the first route points is the same as the number of the second route points, the first route points constituting the first route and the second route points constituting the second route are in one-to-one correspondence. If the number of the first route points is different from the number of the second route points, route points which do not have a corresponding relationship with the route with a small number of route points exist in the route with a large number of route points. As an example, if the number of the first route points is 100 and the number of the second route points is 105, there are 5 route points in the second route points that do not have a corresponding relationship with the route points in the first route.
In some optional implementations of this embodiment, the executing body may first determine a spherical distance between each first route point constituting the first route and a corresponding second route point (e.g., a second route point with the same number as the first route point), where the spherical distance may be a length of a shortest connecting line between two points on a spherical surface, or a length of a minor arc between the two points of a great circle passing through the two points; then, a first route point where the spherical distance is smaller than a preset distance threshold (e.g., 1 meter) may be determined as a target point; finally, the ratio of the number of the target points to the number of the first route points constituting the first route may be determined as the matching degree between the first route data and the second route data in the navigation route evaluation sample. It should be noted that the executing entity may also determine a ratio of the number of the target points to the number of the second route points constituting the second route as a matching degree between the first route data and the second route data in the navigation route evaluation sample. As an example, if the number of the target points is 78 and the number of the first route points constituting the first route is 100, the matching degree between the first route data and the second route data in the navigation route evaluation sample may be 0.78.
Step 203, determining whether the matching degree is greater than a preset matching degree threshold value.
In this embodiment, the executing entity may determine whether the matching degree is greater than a preset threshold value (e.g., 0.8), and if the matching degree is greater than the threshold value, step 204 may be executed.
Step 204, determining whether the first navigation output result and the second navigation output result in the navigation route evaluation sample are different.
In this embodiment, if it is determined in step 203 that the matching degree is greater than the threshold matching degree, the executing entity may further determine whether there is a difference between the first navigation output result and the second navigation output result in the navigation route evaluation sample. It should be noted that the first navigation output result obtained by using the first version of the target application may be a navigation output result in at least one different location, and the second navigation output result obtained by using the second version of the target application may also be a navigation output result in at least one different location. The executing entity may determine whether the first navigation output result and the second navigation output result obtained for the same position are the same, and the executing entity may determine that the first navigation output result and the second navigation output result, where a position distance between the navigation position indicated by the first navigation output result and the navigation position indicated by the second navigation output result is smaller than a preset position distance threshold, are the first navigation output result and the second navigation output result at the same position. If the executing entity determines that the first navigation output result is different from the second navigation output result, step 205 may be executed.
In some optional implementations of the present embodiment, the navigation output result may include navigation guidance data and information for characterizing that no navigation guidance data exists. The navigation guidance data may be used to indicate guidance information for the vehicle during traveling on the route indicated by the route data, and the guidance information may also be referred to as guidance information or prompt information. The information for characterizing the absence of navigation guidance data may be characterized by characters or words, for example, the absence of navigation guidance data may be characterized by "0" or "none".
In some optional implementations of the embodiment, the executing entity may first determine whether the first navigation output result and the second navigation output result for the same location point in the navigation route evaluation sample satisfy the following condition: the first navigation output result includes navigation guidance data, the second navigation output result includes information for indicating that no navigation guidance data exists, or the first navigation output result includes information for indicating that no navigation guidance data exists, and the second navigation output result includes navigation guidance data, or both the first navigation output result and the second navigation output result include navigation guidance data and the included navigation guidance data are not matched, and if the execution subject determines that the first navigation output result and the second navigation output result satisfy one of the conditions, it may be determined that there is a difference between the first navigation output result and the second navigation output result in the navigation route evaluation sample.
As an example, if the first navigation output for the first location point includes road grade information and the second navigation output for the first location point characterizes an absence of navigation guidance data, determining that there is a difference in the first navigation output for the first location point and the second navigation output for the navigation route evaluation sample; if the second navigation output result for the second location point includes left turn information and the first navigation output result for the second location point represents that no navigation guidance data exists, determining that a difference exists between the first navigation output result and the second navigation output result for the second location point in the navigation route evaluation sample; and if the first navigation output result aiming at the third position point comprises that the speed limit information is the speed limit 60, and the second navigation output result aiming at the third position point comprises that the speed limit information is the speed limit 50, determining that the first navigation output result and the second navigation output result aiming at the third position point in the navigation route evaluation sample have difference.
And step 205, adding the first navigation output result and the second navigation output result with the difference as target samples into the target sample set.
In this embodiment, the executing entity may add the first navigation output result and the second navigation output result, which are determined in step 204 to be different, as the target samples to the target sample set.
And step 206, generating a navigation evaluation result based on the target samples in the target sample set.
In this embodiment, the execution subject may generate a navigation evaluation result based on the target samples in the target sample set. Specifically, for each target sample in the target sample set, the executing entity may compare the first navigation output result and the second navigation output result in the target sample with the map data, and determine an accuracy of the first navigation output result and an accuracy of the second navigation output result as the navigation evaluation result. As an example, if the first navigation output result is the speed limit 60 in the interval from the first location point to the second location point, the second navigation output result indicates that no navigation guidance data exists, and the map data indicates that the interval from the first location point to the second location point is a non-speed-limit road segment, the execution main body may add one to the accuracy number of the second navigation output result, and determine the accuracy of the second navigation output result by the quotient of the second navigation output result and the comparison number, where a higher accuracy indicates that the navigation guidance information indicated by the navigation output result is closer to the real navigation information.
With continued reference to fig. 3, fig. 3 is a schematic diagram of an application scenario of the method for generating information according to the present embodiment. In the application scenario of fig. 3, the server 301 first obtains a navigation route evaluation sample set 302. Wherein the navigation route evaluation sample set 302 includes a first navigation route evaluation sample, a second navigation route evaluation sample, a third navigation route evaluation sample, a fourth navigation route evaluation sample, and a fifth navigation route evaluation sample. Taking the first navigation route evaluation sample as an example, the first navigation route evaluation sample includes first route data 3021 and a first navigation output result 3022 obtained by using the navigation application with the version number va.1, and second route data 3023 and a second navigation output result 3024 obtained by using the navigation application with the version number va.2 in the process of navigating with respect to the starting point "south of the star river cell" and the ending point "sports stadium in east mountain". Thereafter, the server 301 determines that the matching degree 303 between the first route data 3021 and the second route data 3023 in the first navigation route evaluation sample is 0.9. In response to determining that the degree of match 303 is greater than the preset degree of match threshold 304, the server 301 determines whether there is a discrepancy between the first navigational output 3022 and the second navigational output 3024 in the first navigational route assessment sample. If the first navigational output 3022 includes speed limit information of 60 at the first location and the second navigational output 3024 includes speed limit information of 50 at the first location, the server 301 determines that there is a discrepancy between the first navigational output 3022 and the second navigational output 3024. With the above method, the server 301 can determine the first navigation output result 3022 and the second navigation output result 3024 having a difference from each of the navigation route evaluation samples. Then, the server 301 adds the first navigation output result 3022 and the second navigation output result 3024 having a difference as a target sample to the target sample set 305; finally, the server 301 may compare the first navigation output result and the second navigation output result in each target sample in the target sample set 305 with the map data, and determine an accuracy rate of the first navigation output result and an accuracy rate of the second navigation output result as the navigation evaluation result 306. For example, for a case where the first navigation output result is the speed limit 60 in the interval from the first location point to the second location point, the second navigation output result indicates that no navigation guidance data exists, and the map data indicates that the interval from the first location point to the second location point is a non-speed-limit road segment, the server 301 adds one to the accuracy of the second navigation output result, and determines the accuracy of the navigation output result obtained by using the navigation application with the version number va.1 and the accuracy of the navigation output result obtained by using the navigation application with the version number va.2 as the navigation evaluation result 306.
The method provided by the embodiment of the application is beneficial to improving the effectiveness of the navigation evaluation result by evaluating the difference between the first navigation output result and the second navigation output result in the navigation route evaluation sample matched with the first route data and the second route data.
With further reference to fig. 4, a flow 400 within yet another embodiment of a method for generating information is illustrated. The flow 400 of the method for generating information comprises the steps of:
step 401, a navigation route evaluation sample set is obtained.
Step 402, for each navigation route evaluation sample in the navigation route evaluation sample set, determining a matching degree between the first route data and the second route data in the navigation route evaluation sample.
Step 403, determining whether the matching degree is greater than a preset matching degree threshold.
Step 404, determining whether the first navigation output result and the second navigation output result in the navigation route evaluation sample are different.
And step 405, adding the first navigation output result and the second navigation output result with the difference as target samples into the target sample set.
In this embodiment, the operations in step 401 to step 405 are substantially the same as the operations in step 201 to step 205, and are not described herein again.
Step 406, dividing the target sample in the target sample set into at least one target sample subset according to the navigation type.
In this embodiment, the target samples in the target sample set correspond to navigation types, which may include, but are not limited to, at least one of the following: direction of travel, speed limit information, road grade information, toll station information, electronic eye information, and the like. The executing agent may first divide the target samples in the target sample set into at least one target sample subset according to the navigation type, so that the target samples in each target sample subset correspond to the same navigation type, for example, divide the target samples corresponding to the speed limit information into a first target sample subset, and divide the target samples corresponding to the toll booth information into a second target sample subset.
Step 407, selecting a preset number of target sample subsets from at least one target sample subset according to the sequence of the number of the included target samples from large to small, and determining the navigation type corresponding to the selected target sample subset as the target navigation type.
In this embodiment, the execution subject may statistically divide the number of target samples included in each target sample subset of the at least one target sample subset into at least one target sample subset, and select a preset number (for example, 2, 3, and the like) of target sample subsets from the at least one target sample subset according to a sequence of the number of included target samples from a large number to a small number, and may determine a navigation type corresponding to the selected target sample subset as a target navigation type, where the target navigation type may be a navigation type corresponding to navigation guide data with a large difference.
At step 408, information including the target navigation type is generated.
In this embodiment, the execution subject may generate information including the target navigation type. After that, the executing body may push information including the target navigation type to the terminal of the evaluator.
In step 409, the number of pieces of navigation guidance data obtained by using the first version of the target application is obtained as a first number, and the number of pieces of navigation guidance data obtained by using the second version of the target application is obtained as a second number.
In this embodiment, the executing body may first acquire the number of pieces of navigation guidance data obtained using the first version of the target application as a first number, and acquire the number of pieces of navigation guidance data obtained using the second version of the target application as a second number.
In step 410, the first navigation output result in the target samples in the target sample set includes navigation guidance data, and the second navigation output result includes the number of target samples for representing that no navigation guidance data exists, as a third number.
In this embodiment, the executing entity may obtain, as the third number, the number of target samples in the target sample set, where the first navigation output result includes navigation guidance data, and the second navigation output result includes information for characterizing that no navigation guidance data exists.
In step 411, the first navigation output result in the target samples in the target sample set includes information for characterizing that no navigation guidance data exists, and the number of target samples whose second navigation output result includes navigation guidance data is obtained as a fourth number.
In this embodiment, the executing entity may obtain, as the fourth number, a number of target samples in the target sample set, where the first navigation output result includes information for characterizing that no navigation guidance data exists, and the second navigation output result includes navigation guidance data.
In step 412, the number of target samples in the target sample set, in which the first navigation output result and the second navigation output result both include navigation guidance data and the included navigation guidance data do not match, is obtained as a fifth number.
In this embodiment, the executing entity may obtain, as the fifth number, the number of target samples in the target sample set, where the first navigation output result and the second navigation output result both include navigation guidance data, and the included navigation guidance data do not match.
In step 413, the sum of the fifth number multiplied by the preset value and the third number and the fourth number is determined as the number of the navigation guidance data having the difference, and the sum of the first number and the second number is determined as the total number of the navigation guidance data.
In this embodiment, the executing entity may determine a sum of a product of the fifth number and a preset value as the number of the navigation guidance data having the difference, and determine a sum of the first number and the second number as the total number of the navigation guidance data, where the preset value is usually 2.
In step 414, determining the ratio of the number of the navigation guidance data with the difference to the total number of the navigation guidance data as a difference value, and generating information including the difference value.
In this embodiment, the executing body may determine a ratio of the number of the navigation guidance data having the difference to the total number of the navigation guidance data as a difference value, and may generate information including the difference value. After that, the executing body may push information including the difference value to a terminal of an evaluator.
The execution subject may determine the difference value by the following formula (1):
Figure BDA0001623768850000161
wherein N is1The number (first number) of navigation guidance data obtained for the target application using the first version, N2The number (second number) of navigation guidance data obtained for the target application using the second version, N3Outputting a first navigation output result comprising navigation guidance data and a second navigation output result comprising the number (third number) of target samples for characterizing the absence of navigation guidance data, for the target samples in the set of target samples4Outputting the first navigation output result comprising information for characterizing the absence of navigation guidance data and the second navigation output result comprising the number (fourth number) of target samples of navigation guidance data for the target samples in the target sample set, N5The first navigation output result and the second navigation output result in the target samples in the target sample set comprise navigation guidance data, and the number (fifth number) of target samples with unmatched navigation guidance data is obtained.
Step 415, for each target sample in the target sample set, adding the navigation guidance information indicated by the navigation guidance data in the target sample into the target panoramic map.
In this embodiment, for each target sample in the target sample set, the execution subject may first add navigation guidance information indicated by the navigation guidance data in the target sample to the target panoramic map. The panoramic map is also called a 360-degree panoramic map and a panoramic all-around map, and is a map simulating a three-dimensional picture into a three-dimensional effect of a real object, and a browser can drag the map to browse the real object from different angles. The target panoramic map may be a user-specified panoramic map.
And step 416, pushing the added target panoramic map to the target terminal.
In this embodiment, the execution subject may push the target panoramic map to which the navigation guidance information is added to a target terminal, where the target terminal is usually an operation terminal of an evaluator, and the evaluator may compare the navigation guidance information in the target panoramic map with the street view to determine whether the navigation guidance data is correct.
Step 417, receiving the evaluation result of the navigation guidance data in the target sample returned by the target terminal.
In this embodiment, the executing entity may receive an evaluation result for the navigation guidance data in the target sample returned by the target terminal. As an example, the evaluation results may include evaluation information for representing good, same, and bad, and if the navigation guidance information in the new version of the target application for the same location point better conforms to the real street view than the navigation guidance information in the old version of the target application, the evaluator may output an evaluation result for representing a better navigation result of the new version of the target application; if the navigation guide information in the new version of target application for the same position point is different from the navigation guide information in the old version of target application, but the conformity degree with the real street view is basically consistent, the evaluator can output an evaluation result for representing that the navigation results of the new version of application are the same as the navigation results of the old version of application; if the navigation guidance information in the target application of the old version for the same position point is more consistent with the real street view than the navigation guidance information in the target application of the new version, the evaluator can output an evaluation result for representing that the navigation result of the new version application is worse.
As can be seen from fig. 4, compared with the embodiment corresponding to fig. 2, the process 400 of the method for generating information in the present embodiment highlights the step 406 and 408 of generating information including the target navigation type, the step 409 and 414 of generating information including the difference value, and the step 415 and 417 of receiving the evaluation result for the navigation guidance data in the target sample returned by the target terminal. Therefore, the scheme described in the embodiment can generate various navigation evaluation results, so that the richness of the generated navigation evaluation results is improved.
With further reference to fig. 5, as an implementation of the method shown in the above figures, the present application provides an embodiment of an apparatus for generating information, which corresponds to the method embodiment shown in fig. 2, and which is particularly applicable to various electronic devices.
As shown in fig. 5, the apparatus 500 for generating information of the present embodiment includes: an acquisition unit 501, an addition unit 502, and a generation unit 503. The obtaining unit 501 is configured to obtain a set of navigation route evaluation samples, where the navigation route evaluation samples include: the method comprises the steps that in the process of navigating at the same starting point and the same end point, first route data and a first navigation output result which are obtained by using a first version of target application and second route data and a second navigation output result which are obtained by using a second version of target application; the adding unit 502 is configured to evaluate each navigation route in the navigation route evaluation sample set, determine a matching degree between the first route data and the second route data in the navigation route evaluation sample, further determine whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different in response to determining that the matching degree is greater than a preset matching degree threshold, and if so, add the first navigation output result and the second navigation output result with the difference as a target sample to the target sample set; the generating unit 503 is configured to generate a navigation evaluation result based on the target samples in the set of target samples.
In this embodiment, the specific processing of the obtaining unit 501 of the apparatus 500 for generating information may refer to step 201 in the corresponding embodiment of fig. 2, the specific processing of the adding unit 502 may refer to steps 202 to 205 in the corresponding embodiment of fig. 2, and the specific processing of the generating unit 503 may refer to step 206 in the corresponding embodiment of fig. 2.
In some optional implementations of this embodiment, the first route point composing the first route indicated by the first route data may correspond to the second route point composing the second route indicated by the second route data. In general, the first route points constituting the first route and the second route points constituting the second route are ordered, that is, two adjacent route points have a sequence, and the route points may be numbered according to the following numbering method: the respective route points are numbered in the order from the starting point to the ending point or in the order from the ending point to the starting point. The execution body generally numbers the first route point and the second route point in the same numbering manner. As an example, the number of the starting point may be set to 1, and the number of the next route point adjacent to the starting point may be set to 2. The execution body may set a correspondence relationship between the first route point and route points with the same number in the second route point. If the number of the first route points is the same as the number of the second route points, the first route points constituting the first route and the second route points constituting the second route are in one-to-one correspondence. If the number of the first route points is different from the number of the second route points, route points which do not have a corresponding relationship with the route with a small number of route points exist in the route with a large number of route points.
In some optional implementations of the present embodiment, the adding unit 502 may include a first determining module (not shown in the figure), a second determining module (not shown in the figure), and a third determining module (not shown in the figure). The first determining module may first determine a spherical distance between each first route point constituting the first route and a corresponding second route point (e.g., a second route point with the same number as the first route point), where the spherical distance may be a length of a shortest connecting line between two points on a spherical surface, that is, a length of a minor arc between the two points of a great circle passing through the two points; then, the second determining module may determine the first route point where the spherical distance is smaller than the preset distance threshold as the target point; finally, the third determining module may determine a ratio of the number of the target points to the number of the first route points constituting the first route as a matching degree between the first route data and the second route data in the navigation route evaluation sample. It should be noted that the third determining module may also determine a ratio of the number of the target points to the number of the second route points constituting the second route as a matching degree between the first route data and the second route data in the navigation route evaluation sample.
In some optional implementations of the present embodiment, the navigation output result may include navigation guidance data and information for characterizing that no navigation guidance data exists. The navigation guidance data may be used to indicate guidance information for the vehicle during traveling on the route indicated by the route data, and the guidance information may also be referred to as guidance information or prompt information. The information for characterizing the absence of navigation guidance data may be characterized by characters or words, for example, the absence of navigation guidance data may be characterized by "0" or "none".
In some optional implementations of the present embodiment, the adding unit 502 may first determine whether the first navigation output result and the second navigation output result for the same location point in the navigation route evaluation sample satisfy the following condition: the first navigation output result includes navigation guidance data, the second navigation output result includes information for indicating that no navigation guidance data exists, or the first navigation output result includes information for indicating that no navigation guidance data exists, and the second navigation output result includes navigation guidance data, or both the first navigation output result and the second navigation output result include navigation guidance data and the included navigation guidance data are not matched with each other, and if the adding unit 502 determines that the first navigation output result and the second navigation output result satisfy one of the conditions, it may be determined that there is a difference between the first navigation output result and the second navigation output result in the navigation route evaluation sample.
In some optional implementations of the present embodiment, the target samples in the target sample set correspond to navigation types, and the navigation types may include, but are not limited to, at least one of the following: direction of travel, speed limit information, road grade information, toll station information, electronic eye information, and the like. The generating unit 503 may include a dividing module (not shown), a first determining module (not shown), and a first generating module (not shown). The dividing module may first divide the target samples in the target sample set into at least one target sample subset according to the navigation type, so that the target samples in each target sample subset correspond to the same navigation type, for example, divide the target samples corresponding to the speed limit information into a first target sample subset, and divide the target samples corresponding to the toll booth information into a second target sample subset; then, the first determining module may count the number of target samples included in each target sample subset of the at least one target sample subset that is divided into, and select a preset number (e.g., 2, 3, etc.) of target sample subsets from the at least one target sample subset according to a descending order of the number of included target samples, and may determine a navigation type corresponding to the selected target sample subset as a target navigation type, where the target navigation type may be a navigation type corresponding to navigation guide data with a large difference; finally, the first generating module may generate information including the target navigation type.
In some optional implementations of this embodiment, the generating unit 503 may further include a first obtaining module (not shown in the figure), a second obtaining module (not shown in the figure), a third obtaining module (not shown in the figure), a fourth obtaining module (not shown in the figure), a second determining module (not shown in the figure), and a second generating module (not shown in the figure). The first obtaining module may first obtain, as a first number, a number of pieces of navigation guidance data obtained by using the first version of the target application, and obtain, as a second number, a number of pieces of navigation guidance data obtained by using the second version of the target application; then, the second obtaining module may obtain, as a third number, a number of target samples in the target sample set, where the first navigation output result includes navigation guidance data, and the second navigation output result includes information for characterizing that no navigation guidance data exists; then, the third obtaining module may obtain, as a fourth number, a number of target samples in the target sample set, where the first navigation output result includes information for representing that no navigation guidance data exists, and the second navigation output result includes navigation guidance data; then, the fourth obtaining module may obtain, as a fifth number, the number of target samples in the target sample set, where the first navigation output result and the second navigation output result both include navigation guidance data and the included navigation guidance data do not match; then, the second determining module may determine a sum of a product of the fifth number and a preset value as the number of the navigation guidance data having the difference, and determine a sum of the first number and the second number as the total number of the navigation guidance data, where the preset value is usually 2; finally, the second generating module may determine a ratio of the number of the navigation guidance data having the difference to the total number of the navigation guidance data as a difference value, and may generate information including the difference value.
In some optional implementations of the present embodiment, for each target sample in the target sample set, the generating unit 503 may first add navigation guidance information indicated by the navigation guidance data in the target sample to the target panoramic map. The panoramic map is also called a 360-degree panoramic map and a panoramic all-around map, and is a map simulating a three-dimensional picture into a three-dimensional effect of a real object, and a browser can drag the map to browse the real object from different angles. The target panoramic map may be a user-specified panoramic map. And then, pushing the target panoramic map with the added navigation guidance information to a target terminal, wherein the target terminal is usually an operation terminal of an evaluator, and the evaluator can compare the navigation guidance information in the target panoramic map with the street view and judge whether the navigation guidance data is correct. Finally, the generating unit 503 may receive the evaluation result of the navigation guidance data in the target sample returned by the target terminal. As an example, the evaluation results may include evaluation information for representing good, same, and bad, and if the navigation guidance information in the new version of the target application for the same location point better conforms to the real street view than the navigation guidance information in the old version of the target application, the evaluator may output an evaluation result for representing a better navigation result of the new version of the target application; if the navigation guide information in the new version of target application for the same position point is different from the navigation guide information in the old version of target application, but the conformity degree with the real street view is basically consistent, the evaluator can output an evaluation result for representing that the navigation results of the new version of application are the same as the navigation results of the old version of application; if the navigation guidance information in the target application of the old version for the same position point is more consistent with the real street view than the navigation guidance information in the target application of the new version, the evaluator can output an evaluation result for representing that the navigation result of the new version application is worse.
Referring now to FIG. 6, shown is a block diagram of a computer system 600 suitable for use with the electronic device implementing an embodiment of the present invention. The electronic device shown in fig. 6 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.
As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU)601 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data necessary for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, and the like; an output portion 607 including a display such as a Liquid Crystal Display (LCD) and a speaker; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The driver 610 is also connected to the I/O interface 605 as needed. A removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 610 as necessary, so that a computer program read out therefrom is mounted in the storage section 608 as necessary.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 609, and/or installed from the removable medium 611. The computer program performs the above-described functions defined in the method of the present application when executed by a Central Processing Unit (CPU) 601. It should be noted that the computer readable medium mentioned above in the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present invention may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes an acquisition unit, an addition unit, and a generation unit. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves. For example, the acquisition unit may also be described as a "unit that acquires a navigation route evaluation sample set".
As another aspect, the present application also provides a computer-readable medium, which may be contained in the apparatus described in the above embodiments; or may be present separately and not assembled into the device. The computer readable medium carries one or more programs which, when executed by the apparatus, cause the apparatus to: obtaining a navigation route evaluation sample set, wherein the navigation route evaluation sample set comprises: the method comprises the steps that in the process of navigating at the same starting point and the same end point, first route data and a first navigation output result which are obtained by using a first version of target application and second route data and a second navigation output result which are obtained by using a second version of target application; for each navigation route evaluation sample in the navigation route evaluation sample set, determining the matching degree between first route data and second route data in the navigation route evaluation sample, responding to the fact that the matching degree is larger than a preset matching degree threshold value, further determining whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different, and if the first navigation output result and the second navigation output result are different, taking the first navigation output result and the second navigation output result with the difference as target samples to be added into a target sample set; and generating a navigation evaluation result based on the target samples in the target sample set.
The foregoing description is only exemplary of the preferred embodiments of the invention and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention according to the present invention is not limited to the specific combination of the above-mentioned features, but also encompasses other embodiments in which any combination of the above-mentioned features or their equivalents is possible without departing from the scope of the invention as defined by the appended claims. For example, the above features and (but not limited to) features having similar functions disclosed in the present invention are mutually replaced to form the technical solution.

Claims (14)

1. A method for generating information, comprising:
obtaining a navigation route evaluation sample set, wherein the navigation route evaluation sample set comprises: the method comprises the steps that in the process of navigating at the same starting point and the same end point, first route data and a first navigation output result which are obtained by using a first version of target application and second route data and a second navigation output result which are obtained by using a second version of target application, wherein the first navigation output result comprises navigation guide data or information for representing that no navigation guide data exists, and the second navigation output result comprises navigation guide data or information for representing that no navigation guide data exists;
for each navigation route evaluation sample in the navigation route evaluation sample set, determining the matching degree between first route data and second route data in the navigation route evaluation sample, responding to the fact that the matching degree is larger than a preset matching degree threshold value, further determining whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different, and if the first navigation output result and the second navigation output result are different, taking the first navigation output result and the second navigation output result with the difference as target samples to be added into a target sample set;
generating a navigation evaluation result based on the target samples in the target sample set.
2. The method according to claim 1, wherein a first route point constituting a first route indicated by the first route data corresponds to a second route point constituting a second route indicated by the second route data; and
the determining the matching degree between the first route data and the second route data in the navigation route evaluation sample comprises:
determining a spherical distance between each first route point and a corresponding second route point which form the first route;
determining a first route point with the spherical distance smaller than a preset distance threshold as a target point;
and determining the ratio of the number of the target points to the number of the first route points forming the first route as the matching degree between the first route data and the second route data in the navigation route evaluation sample.
3. The method of claim 1, wherein the determining whether the first navigational output and the second navigational output differ in the navigational route assessment sample comprises:
determining that the first navigation output result and the second navigation output result in the navigation route evaluation sample are different in response to determining that the first navigation output result and the second navigation output result for the same position point in the navigation route evaluation sample satisfy the following condition:
the first navigation output result comprises navigation guidance data, and the second navigation output result comprises information for representing that the navigation guidance data does not exist; or
The first navigation output result comprises information for characterizing that no navigation guidance data exists, and the second navigation output result comprises navigation guidance data; or
The first navigation output result and the second navigation output result both include navigation guidance data, and the included navigation guidance data do not match.
4. The method of claim 1, wherein a target sample corresponds to a navigation type; and
the generating a navigation evaluation result based on the target samples in the target sample set comprises:
dividing the target samples in the target sample set into at least one target sample subset according to the navigation type;
selecting a preset number of target sample subsets from the at least one target sample subset according to the sequence of the number of the included target samples from large to small, and determining the navigation type corresponding to the selected target sample subset as a target navigation type;
generating information comprising the target navigation type.
5. The method of claim 3, wherein the generating a navigational assessment result based on the target samples of the set of target samples comprises:
acquiring the number of navigation guide data acquired by using the target application of the first version as a first number, and acquiring the number of navigation guide data acquired by using the target application of the second version as a second number;
acquiring a third number of target samples of which the first navigation output result comprises navigation guide data and the second navigation output result comprises information for representing that no navigation guide data exists in the target samples in the target sample set;
acquiring a fourth number of target samples of which the first navigation output result comprises information for representing that no navigation guide data exists and the second navigation output result comprises the navigation guide data;
acquiring the number of target samples, of which the first navigation output result and the second navigation output result both comprise navigation guide data and the included navigation guide data do not match, in the target samples in the target sample set as a fifth number;
determining the sum of the fifth number multiplied by a preset numerical value and the third number and the fourth number as the number of the navigation guide data with difference, and determining the sum of the first number and the second number as the total number of the navigation guide data;
determining a ratio of the number of the navigation guidance data having the difference to the total number of the navigation guidance data as a difference value, and generating information including the difference value.
6. The method of claim 1, wherein the generating a navigational assessment result based on the target samples of the set of target samples comprises:
and for each target sample in the target sample set, adding navigation guidance information indicated by the navigation guidance data in the target sample into a target panoramic map, pushing the added target panoramic map to a target terminal, and receiving an evaluation result returned by the target terminal and aiming at the navigation guidance data in the target sample.
7. An apparatus for generating information, comprising:
an obtaining unit configured to obtain a set of navigation route evaluation samples, wherein the navigation route evaluation samples include: the method comprises the steps that in the process of navigating at the same starting point and the same end point, first route data and a first navigation output result which are obtained by using a first version of target application and second route data and a second navigation output result which are obtained by using a second version of target application, wherein the first navigation output result comprises navigation guide data or information for representing that no navigation guide data exists, and the second navigation output result comprises navigation guide data or information for representing that no navigation guide data exists;
the adding unit is configured to evaluate each navigation route in the navigation route evaluation sample set, determine a matching degree between first route data and second route data in the navigation route evaluation sample, further determine whether a first navigation output result and a second navigation output result in the navigation route evaluation sample are different in response to determining that the matching degree is greater than a preset matching degree threshold value, and if so, add the first navigation output result and the second navigation output result which are different as target samples into the target sample set;
a generating unit configured to generate a navigation evaluation result based on the target samples in the target sample set.
8. The apparatus according to claim 7, wherein a first route point constituting a first route indicated by the first route data corresponds to a second route point constituting a second route indicated by the second route data; and
the adding unit comprises:
a first determining module configured to determine a spherical distance between each first route point and a corresponding second route point constituting the first route;
the second determining module is configured to determine the first route point with the spherical distance smaller than a preset distance threshold as a target point;
and the third determining module is configured to determine the ratio of the number of the target points to the number of the first route points forming the first route as the matching degree between the first route data and the second route data in the navigation route evaluation sample.
9. The apparatus of claim 7, wherein the adding unit is further configured to:
determining that the first navigation output result and the second navigation output result in the navigation route evaluation sample are different in response to determining that the first navigation output result and the second navigation output result for the same position point in the navigation route evaluation sample satisfy the following condition:
the first navigation output result comprises navigation guidance data, and the second navigation output result comprises information for representing that the navigation guidance data does not exist; or
The first navigation output result comprises information for characterizing that no navigation guidance data exists, and the second navigation output result comprises navigation guidance data; or
The first navigation output result and the second navigation output result both include navigation guidance data, and the included navigation guidance data do not match.
10. The apparatus of claim 7, wherein a target sample corresponds to a navigation type; and
the generation unit includes:
a dividing module configured to divide a target sample in the target sample set into at least one target sample subset according to a navigation type;
the first determining module is configured to select a preset number of target sample subsets from the at least one target sample subset according to the sequence of the number of the included target samples from large to small, and determine the navigation type corresponding to the selected target sample subset as a target navigation type;
a first generating module configured to generate information including the target navigation type.
11. The apparatus of claim 9, wherein the generating unit comprises:
a first obtaining module configured to obtain, as a first number, a number of pieces of navigation guidance data obtained by using the first version of the target application, and obtain, as a second number, a number of pieces of navigation guidance data obtained by using the second version of the target application;
a second obtaining module, configured to obtain, as a third number, a number of target samples in the target sample set, where the first navigation output result includes navigation guidance data, and the second navigation output result includes information for characterizing that no navigation guidance data exists;
a third obtaining module, configured to obtain, as a fourth number, a number of target samples in which a first navigation output result in a target sample in the target sample set includes information for characterizing that no navigation guidance data exists, and a second navigation output result includes navigation guidance data;
a fourth obtaining module, configured to obtain, as a fifth number, the number of target samples in which the first navigation output result and the second navigation output result in the target samples in the target sample set both include navigation guidance data and the included navigation guidance data do not match;
a second determining module, configured to determine a sum of a product of the fifth number and a preset numerical value and the third number and the fourth number as the number of the navigation guide data with difference, and determine a sum of the first number and the second number as a total number of the navigation guide data;
a second generating module configured to determine a ratio of the number of the differentiated navigation guidance data to the total number of the navigation guidance data as a difference value, and generate information including the difference value.
12. The apparatus of claim 7, wherein the generating unit is further configured to:
and for each target sample in the target sample set, adding navigation guidance information indicated by the navigation guidance data in the target sample into a target panoramic map, pushing the added target panoramic map to a target terminal, and receiving an evaluation result returned by the target terminal and aiming at the navigation guidance data in the target sample.
13. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-6.
14. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-6.
CN201810315931.9A 2018-04-10 2018-04-10 Method and apparatus for generating information Active CN108509635B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810315931.9A CN108509635B (en) 2018-04-10 2018-04-10 Method and apparatus for generating information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810315931.9A CN108509635B (en) 2018-04-10 2018-04-10 Method and apparatus for generating information

Publications (2)

Publication Number Publication Date
CN108509635A CN108509635A (en) 2018-09-07
CN108509635B true CN108509635B (en) 2022-03-11

Family

ID=63381365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810315931.9A Active CN108509635B (en) 2018-04-10 2018-04-10 Method and apparatus for generating information

Country Status (1)

Country Link
CN (1) CN108509635B (en)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101694392A (en) * 2009-09-29 2010-04-14 北京四维图新科技股份有限公司 Map updating method of guidance terminal, guidance terminal and system thereof
CN102385804A (en) * 2010-08-30 2012-03-21 谈宇清 Intelligent traffic system and navigation method thereof
CN103884349A (en) * 2014-02-21 2014-06-25 武汉无懈科技有限责任公司 Evaluation-based navigation method
CN105588573A (en) * 2014-11-06 2016-05-18 高德软件有限公司 Determination method and determination apparatus for alternative navigation route
CN105758413A (en) * 2016-05-04 2016-07-13 腾讯科技（深圳）有限公司 Method and device for automatically evaluating yawing in navigation engine
CN105890588A (en) * 2016-03-31 2016-08-24 百度在线网络技术（北京）有限公司 Display method and device for navigation routes
CN106225794A (en) * 2016-06-30 2016-12-14 百度在线网络技术（北京）有限公司 A kind of method and device for planning of navigation way
CN106556399A (en) * 2015-09-25 2017-04-05 百度在线网络技术（北京）有限公司 Navigation processing method, navigator, mobile terminal device and navigation server
CN106595683A (en) * 2015-10-19 2017-04-26 高德软件有限公司 Navigation method and device
CN107356261A (en) * 2017-06-14 2017-11-17 广东欧珀移动通信有限公司 Air navigation aid and Related product

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101694392A (en) * 2009-09-29 2010-04-14 北京四维图新科技股份有限公司 Map updating method of guidance terminal, guidance terminal and system thereof
CN102385804A (en) * 2010-08-30 2012-03-21 谈宇清 Intelligent traffic system and navigation method thereof
CN103884349A (en) * 2014-02-21 2014-06-25 武汉无懈科技有限责任公司 Evaluation-based navigation method
CN105588573A (en) * 2014-11-06 2016-05-18 高德软件有限公司 Determination method and determination apparatus for alternative navigation route
CN106556399A (en) * 2015-09-25 2017-04-05 百度在线网络技术（北京）有限公司 Navigation processing method, navigator, mobile terminal device and navigation server
CN106595683A (en) * 2015-10-19 2017-04-26 高德软件有限公司 Navigation method and device
CN105890588A (en) * 2016-03-31 2016-08-24 百度在线网络技术（北京）有限公司 Display method and device for navigation routes
CN105758413A (en) * 2016-05-04 2016-07-13 腾讯科技（深圳）有限公司 Method and device for automatically evaluating yawing in navigation engine
CN106225794A (en) * 2016-06-30 2016-12-14 百度在线网络技术（北京）有限公司 A kind of method and device for planning of navigation way
CN107356261A (en) * 2017-06-14 2017-11-17 广东欧珀移动通信有限公司 Air navigation aid and Related product

Also Published As

Publication number Publication date
CN108509635A (en) 2018-09-07

Similar Documents

Publication Publication Date Title
CN110929162B (en) Recommendation method and device based on interest points, computer equipment and storage medium
CN106767835B (en) Positioning method and device
CN110689804B (en) Method and apparatus for outputting information
CN107765691B (en) Method and apparatus for controlling unmanned vehicle
CN107883974B (en) Navigation path planning method, navigation server and computer readable medium
CN106855878B (en) Historical driving track display method and device based on electronic map
CN113253319A (en) Road network extraction and track deviation correction method and system based on vehicle GPS
CN113934775A (en) Vehicle track map matching method, device, equipment and computer readable medium
CN115585816A (en) Lane-level map matching method and device
CN109508361A (en) Method and apparatus for output information
CN110726414B (en) Method and apparatus for outputting information
CN110376622A (en) Localization method and device
US10969235B2 (en) Secure data navigation
CN108509635B (en) Method and apparatus for generating information
CN114500428B (en) Navigation sharing method and device, electronic equipment and storage medium
CN115100231A (en) Method and device for determining region boundary
CN113008246B (en) Map matching method and device
CN114623844A (en) Navigation data processing method, device, program product, medium and electronic equipment
CN113449687A (en) Identification method and device for point of interest entrance and exit and electronic equipment
CN110728478A (en) Method and device for generating information
CN105989147A (en) Path planning method and apparatus
CN113758492A (en) Map detection method and device
CN110621066B (en) Method and apparatus for processing information
CN112685531B (en) Vehicle matching method and device, computing device and computer-readable storage medium
CN110136181B (en) Method and apparatus for generating information

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant