CN110646002A - Method and apparatus for processing information - Google Patents

Method and apparatus for processing information Download PDF

Info

Publication number
CN110646002A
CN110646002A CN201810679276.5A CN201810679276A CN110646002A CN 110646002 A CN110646002 A CN 110646002A CN 201810679276 A CN201810679276 A CN 201810679276A CN 110646002 A CN110646002 A CN 110646002A
Authority
CN
China
Prior art keywords
navigation
candidate navigation
candidate
track
target
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.)
Granted
Application number
CN201810679276.5A
Other languages
Chinese (zh)
Other versions
CN110646002B (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
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201810679276.5A priority Critical patent/CN110646002B/en
Publication of CN110646002A publication Critical patent/CN110646002A/en
Application granted granted Critical
Publication of CN110646002B publication Critical patent/CN110646002B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C25/00—Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass

Abstract

The embodiment of the application discloses a method and a device for processing information. One embodiment of the method comprises: analyzing the navigation log to generate a candidate navigation track set in a target area; summarizing panoramic data of an acquisition site in the target area in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set comprises acquisition point position information and panoramic image data acquired at the acquisition point; for the candidate navigation tracks in the candidate navigation track set, determining the proportion of real coordinate points, of which the coordinates are matched with the positions of the acquisition points in the target panoramic data set, on the candidate navigation tracks; determining a target navigation track in the set of candidate navigation tracks based on the determined proportion of the real coordinate points. The embodiment realizes targeted information acquisition.

Description

Method and apparatus for processing information
Technical Field
The embodiment of the application relates to the technical field of computers, in particular to a method and a device for processing information.
Background
The map application is a multi-service integrated product and generally has a navigation function. In order to facilitate product improvement, it is often necessary to evaluate a navigation plan route. For example, the evaluation may be performed by a field drive test or an indoor simulation. Generally, information prompted in the navigation planning route (e.g., a monitoring camera position, lane information, speed limit, enlarged view, warning information, etc.) may be evaluated to determine the quality of the navigation planning route. Currently, both of these methods select routes to be evaluated according to regional (e.g., city) division. In order to save costs, partial routes (e.g., 30-50 routes) of the target area are typically determined for evaluation.
The existing method for determining the route to be evaluated generally determines a representative navigation route (for example, the navigation route with the largest browsing amount) by manual experience for evaluation.
Disclosure of Invention
The embodiment of the application provides a method and a device for processing information.
In a first aspect, an embodiment of the present application provides a method for processing information, where the method includes: analyzing the navigation log to generate a candidate navigation track set in a target area; summarizing panoramic data of an acquisition site in a target area in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set comprises acquisition point position information and panoramic image data acquired at the acquisition point; for candidate navigation tracks in the candidate navigation track set, determining the proportion of real coordinate points, of which the coordinates are matched with the positions of acquisition points in the target panoramic data set, on the candidate navigation tracks; and determining a target navigation track in the candidate navigation track set based on the determined proportion of the real coordinate points.
In some embodiments, the method further comprises: taking the position of a collecting point matched with the coordinates of a coordinate point on the candidate navigation track in the target panoramic data set as the position of a target collecting point, and extracting panoramic image data collected at the position of the collecting point from the target panoramic data set; and displaying the target navigation track and the extracted panoramic image data.
In some embodiments, parsing the navigation log to generate a set of candidate navigation trajectories in the target area includes: extracting a navigation track generated in a preset time interval from a navigation log; classifying the extracted navigation track, wherein the classified categories comprise a navigation query category, a navigation initiation category and a navigation completion category; and determining navigation tracks which are positioned in the target area and have the browsing amount larger than a preset browsing amount threshold value in the navigation completion type navigation tracks as candidate navigation tracks, and summarizing the determined candidate navigation tracks as a candidate navigation track set.
In some embodiments, for a candidate navigation track in the set of candidate navigation tracks, determining a proportion of real coordinate points on the candidate navigation track, whose coordinates match the positions of the acquisition points in the target panoramic data set, includes: for candidate navigation tracks in the candidate navigation track set, segmenting the candidate navigation tracks into a plurality of segments; for each of the plurality of segments, matching coordinates of coordinate points on the segment with the positions of the acquisition points in the target panoramic data set, determining the number of coordinate points of the coordinate points on the segment, the coordinates of which are matched with the positions of the acquisition points in the target panoramic data set, and determining the ratio of the number to the total number of the coordinate points on the segment as the proportion of real coordinate points of the segment; and determining the average value of the proportions of the real coordinate points of the plurality of segments as the proportion of the real coordinate points of the candidate navigation track.
In some embodiments, for a candidate navigation trajectory in the set of candidate navigation trajectories, segmenting the candidate navigation trajectory into a plurality of segments includes: and segmenting the candidate navigation track according to a preset fixed length, and expanding the two ends of each segmented segment by a specified length to generate a plurality of segments.
In some embodiments, after parsing the navigation log to generate a set of candidate navigation trajectories in the target area, the method further comprises: for candidate navigation tracks in the candidate navigation track set, acquiring an identifier for indicating the candidate navigation tracks and associated information of the candidate navigation tracks, establishing mapping of the identifier and the associated information, and storing the identifier and the associated information.
In some embodiments, the method further comprises: and displaying the associated information of the target navigation track.
In some embodiments, the association information includes a length of the candidate navigation trajectory and an identification indicating that the candidate navigation trajectory is located in a downtown or suburban area; and determining a target navigation track in the candidate navigation track set based on the determined proportion of the real coordinate points, including: extracting candidate navigation tracks with the lengths within a preset length range and the proportion of real coordinate points larger than a preset value from the candidate navigation track set; selecting candidate navigation tracks in urban areas and candidate navigation tracks in suburban areas according to a preset proportion from the extracted candidate navigation tracks, and summarizing the candidate navigation tracks into a track set; selecting candidate navigation tracks in the track set one by one, and performing the following steps of: determining the overlapping rate of the candidate navigation track and other candidate navigation tracks selected according to a preset proportion, and deleting the candidate navigation track in the track set in response to determining that the overlapping rate which is greater than a preset overlapping rate threshold exists in the determined overlapping rate; and determining candidate navigation tracks in the track set after the step of re-arranging is executed one by one as target navigation tracks.
In a second aspect, an embodiment of the present application provides an apparatus for processing information, the apparatus including: the analysis unit is configured to analyze the navigation log and generate a candidate navigation track set in the target area; the collecting unit is configured to collect panoramic data of a target area of a collection place in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set comprises collection point position information and panoramic image data collected at the collection point; the first determination unit is configured to determine the proportion of real coordinate points, of which the coordinates are matched with the positions of the acquisition points in the target panoramic data set, on the candidate navigation tracks in the candidate navigation track set; a second determination unit configured to determine a target navigation trajectory of the set of candidate navigation trajectories based on the determined proportion of the real coordinate points.
In some embodiments, the apparatus further comprises: an extraction unit configured to extract panoramic image data collected at a collection point position from a target panoramic data set, with a collection point position matching coordinates of a coordinate point on a candidate navigation track in the target panoramic data set as a target collection point position; a first presentation unit configured to present the target navigation trajectory and the extracted panoramic image data.
In some embodiments, the parsing unit comprises: a first extraction module configured to extract a navigation track generated within a preset time interval from the navigation log; a classification module configured to classify the extracted navigation trajectory, wherein the classified categories include a navigation query category, a navigation initiation category, and a navigation completion category; and the summarizing module is configured to determine navigation tracks which are positioned in the target area and have the browsing amount larger than a preset browsing amount threshold value in the navigation tracks of the navigation completion class as candidate navigation tracks, and summarize the determined candidate navigation tracks into a candidate navigation track set.
In some embodiments, the first determination unit comprises: a segmentation module configured to segment a candidate navigation trajectory of a set of candidate navigation trajectories into a plurality of segments; a matching module configured to, for each of a plurality of segments, match coordinates of coordinate points on the segment with acquisition point positions in a target panoramic data set, determine a number of coordinate points on the segment whose coordinates match the acquisition point positions in the target panoramic data set, and determine a ratio of the number to a total number of coordinate points on the segment as a proportion of true coordinate points of the segment; a first determination module configured to determine an average of the proportions of the true coordinate points of the plurality of segments as the proportion of the true coordinate points of the candidate navigation trajectory.
In some embodiments, the slitting module is further configured to: and segmenting the candidate navigation track according to a preset fixed length, and expanding the two ends of each segmented segment by a specified length to generate a plurality of segments.
In some embodiments, the apparatus further comprises: the storage unit is configured to acquire an identifier for indicating the candidate navigation track and associated information of the candidate navigation track for the candidate navigation track in the candidate navigation track set, establish mapping between the identifier and the associated information, and store the identifier and the associated information.
In some embodiments, the apparatus further comprises: and the second display unit is configured to display the associated information of the target navigation track.
In some embodiments, the association information includes a length of the candidate navigation trajectory and an identification indicating that the candidate navigation trajectory is located in a downtown or suburban area; and the second determination unit includes: the second extraction module is configured to extract candidate navigation tracks with lengths within a preset length range and real coordinate points of which the proportion is greater than a preset value from the candidate navigation track set; the selecting module is configured to select candidate navigation tracks in urban areas and candidate navigation tracks in suburban areas according to a preset proportion from the extracted candidate navigation tracks and collect the candidate navigation tracks into a track set; the duplication elimination module is configured to select candidate navigation tracks in the track set one by one, and execute the following duplication elimination steps on the selected candidate navigation tracks: determining the overlapping rate of the candidate navigation track and other candidate navigation tracks selected according to a preset proportion, and deleting the candidate navigation track in the track set in response to determining that the overlapping rate which is greater than a preset overlapping rate threshold exists in the determined overlapping rate; and the second determination module is configured to determine the candidate navigation tracks in the track set after the re-arranging step is performed one by one as the target navigation tracks.
In a third aspect, embodiments of the present application provide one or more processors; a storage device having one or more programs stored thereon which, 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 processing 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 processing information.
According to the method and the device for processing information, the navigation log is analyzed to generate the candidate navigation track set in the target area, then the panoramic data of the acquisition place in the target area in the preset panoramic data set is collected into the target panoramic data set, then the proportion of the real coordinate point, matched with the position of the acquisition point in the target panoramic data set, of the coordinate on the candidate navigation track is determined, and finally the target navigation track is determined based on the proportion of the determined real coordinate point.
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 one embodiment of the present application may be applied;
FIG. 2 is a flow diagram for one embodiment of a method for processing information according to the present application;
FIG. 3 is a schematic diagram of an application scenario of a method for processing information according to the present application;
FIG. 4 is a flow diagram of yet another embodiment of a method for processing information according to the present application;
FIG. 5 is a schematic block diagram illustrating one embodiment of an apparatus for processing information according to the present application;
FIG. 6 is a schematic block diagram of a computer system suitable for use in implementing a server 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 illustrates an exemplary system architecture 100 to which the method for displaying information or the apparatus for displaying information of the present application may be applied.
As shown in fig. 1, the system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal devices 101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages (e.g. send navigation requests) or the like. Various map-like applications, navigation-like applications, locators, etc. may be installed on the terminal devices 101, 102, 103. The user can use the map-like application or the navigation-like application installed in the terminal apparatus 101, 102, 103 to perform route navigation.
The terminal apparatuses 101, 102, and 103 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 having a positioning function, including but not limited to smart phones, tablet computers, laptop computers, and the like. When the terminal apparatuses 101, 102, 103 are software, they can be installed in the electronic apparatuses listed above. It may be implemented as multiple pieces of software or software modules (e.g., multiple pieces of software or software modules to provide distributed services) or as a single piece of software or software module. And is not particularly limited herein.
The server 105 may be a server that provides various services, such as a server that provides support for map-like applications and navigation-like applications in the terminal apparatuses 101, 102, 103. The server 105 may receive data such as a navigation request transmitted from the terminal apparatuses 101, 102, and 103, analyze the data, and perform other processing, or may acquire various data (for example, data such as a navigation time, departure point information, destination information, and a length of a navigation route) generated by the map application and the navigation application in the navigation mode, and store the data in a navigation log. The server 105 may perform processing such as analysis on data in the navigation log to determine a processing result (e.g., determine a target navigation route). The server 105 may also store information such as the level, the number of traffic lights, and the type of each navigation route covered by the map application and the navigation application.
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., multiple pieces of software or software modules used to provide distributed services), or as a single piece of software or software module. And is not particularly limited herein.
It should be noted that the method for displaying information provided in the embodiment of the present application is generally performed by the server 105, and accordingly, the apparatus for displaying information is generally disposed in the server 105.
It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
With continued reference to FIG. 2, a flow 200 of one embodiment of a method for processing information in accordance with the present application is shown. The method for processing information comprises the following steps:
step 201, analyzing the navigation log to generate a candidate navigation track set in the target area.
In this embodiment, an executing entity (for example, the server 105 shown in fig. 1) of the method for processing information may analyze the navigation log, determine candidate navigation tracks in a target area (for example, a geographical area such as a pre-specified city, province, or county), and group the determined candidate navigation tracks into a set of candidate navigation tracks. The navigation log may include various data generated when the user navigates the route using a map application or a navigation application. For example, departure point information, destination information, route point information, an identification of a navigation route, a length of the navigation route, an originating navigation time, a navigation end time, and the like may be included.
In one scenario, the navigation log may be stored locally to the execution agent. At this time, the execution subject may directly extract the navigation log from the local, or directly perform data query in the navigation log.
In another scenario, the navigation log may be stored in another electronic device (e.g., a data storage server) communicatively connected to the execution subject. At this time, the execution main body may acquire the navigation log or perform data query from the electronic device through a wired connection manner or a wireless connection manner. It should be noted that the wireless connection means may include, but is not limited to, a 3G/4G connection, a WiFi connection, a bluetooth connection, a WiMAX connection, a Zigbee connection, a uwb (ultra wideband) connection, and other wireless connection means now known or developed in the future.
Here, the analysis of the navigation log may be performed by: firstly, departure point information, destination information and route point information corresponding to each historical navigation route stored in a navigation log can be obtained; then, the navigation route of which the starting point, the destination and the passing point are all positioned in the target area can be determined as a candidate navigation track in the target area; finally, candidate navigation routes may be extracted from the navigation log to generate a set of candidate navigation routes.
It should be noted that, in the process of determining the candidate navigation route, the execution subject may also select the candidate navigation route by referring to other conditions. For example, the starting point information, the destination information, and the route point information may be located in the target area, and may be selected according to conditions such as a navigation time and a length of a navigation route, which is not limited herein.
Step 202, summarizing the panoramic data of the acquisition site in the target area in the preset panoramic data set into a target panoramic data set.
In this embodiment, the execution subject may first acquire a preset panorama data set. Here, the preset panorama data set may be stored in advance in another electronic device connected to the execution main body or locally. When the preset panorama data set is stored locally, the execution subject may directly acquire data therein from the local. When the preset panoramic data set is stored in another electronic device, the execution subject may acquire the preset panoramic data set through a wired connection or a wireless connection. The panoramic data in the preset panoramic data set may include acquisition point location information and panoramic image data acquired at an acquisition point. Here, the acquisition point position information may contain coordinates of the acquisition point position (e.g., longitude and latitude of the acquisition point). Then, the execution subject may summarize panoramic data of the target area at the collection point in the preset panoramic data set into a target panoramic data set. The target panoramic image data in the target panoramic image data set includes position information of an acquisition point located in the target area and panoramic image data acquired at the acquisition point located in the target area. In practice, the collection place of the panoramic image data may be a coordinate point located on a plurality of roads maintained by a map application or a navigation application. Through the panoramic image data, the road conditions at the acquisition site, such as the number of lanes, warning information, road signs (such as speed limit signs and warning signs), whether traffic lights exist, whether the traffic lights are at intersections, whether cameras exist and the like, can be visually observed.
Step 203, for the candidate navigation track in the candidate navigation track set, determining the proportion of the real coordinate point on the candidate navigation track, the coordinate of which is matched with the position of the acquisition point in the target panoramic data set.
In this embodiment, for a candidate navigation track in the candidate navigation track set, the executing entity may determine a proportion of real coordinate points on the candidate navigation track, where the coordinates of the real coordinate points match with the positions of the acquisition points in the target panoramic data set. In practice, each route maintained by the map application or the navigation application may be regarded as a broken line segment formed by sequentially connecting a plurality of coordinate points. The coordinates of the coordinate points on the route are known. After the navigation result is generated, the coordinates of the coordinate points on the navigation track indicated by the navigation result are stored in the navigation log corresponding to the navigation track.
Specifically, taking a certain candidate navigation track in the candidate navigation track set as an example, the proportion of the real coordinate points of the candidate navigation track may be determined by referring to the following steps:
in the first step, for each coordinate point on the candidate navigation track, since the acquisition point position information in the target panoramic data set may include coordinates of the acquisition point position, the execution subject may perform matching between the coordinate point and the acquisition point position by using a manner of matching the coordinates. In response to determining that there are coordinates in the coordinates of the acquisition point location of the target panoramic data set that match the coordinates of the coordinate point, the coordinate point may be determined to be a true coordinate point. Here, the execution body may perform coordinate matching in various ways. For example, whether two coordinates match can be determined by determining whether the two coordinates are consistent or are close together. In practice, the coordinates include a longitude value and a latitude value. The coordinates of the coordinate points and the coordinates of the acquisition points may be recorded with the same accuracy. For example, the longitude and latitude values both remain to the 5 th position after the decimal point.
In some optional implementations of this step, for each coordinate point on the candidate navigation trajectory, in response to determining that the coordinate of the coordinate point is the same as the coordinate of a certain acquisition point position in the acquisition point position information in the target panoramic data set, the coordinate of the coordinate point may be determined to match the acquisition point position and may be determined to be a real coordinate point.
In some optional implementations of this step, for each coordinate point on the candidate navigation trajectory, the executing entity may first take the longitude value of the coordinate point as a target longitude value and take the latitude value of the coordinate point as a target latitude value. Then, from the coordinates of each collection point position in the target panoramic data set, coordinates of collection point positions in which the difference between the longitude value and the target longitude value and the difference between the latitude value and the target latitude value are within a preset range can be determined. In response to determining that there are coordinates of the collection point position that satisfy the preset range, it may be determined that the coordinates of the coordinate point match the collection point position, and it may be determined that the coordinate point is a real coordinate point.
In some optional implementations of this step, for each coordinate point on the candidate navigation trajectory, the executing entity may determine a distance between the coordinate of the coordinate point and the coordinate of the acquisition point position in the acquisition point position information in the target panoramic data set. In response to the distance less than the preset distance threshold, the coordinates of the coordinate point may be determined to match the acquisition point position corresponding to the distance, and the coordinate point may be determined to be a true coordinate point.
And secondly, determining the number of the real coordinate points on the candidate navigation track and the total number of the coordinate points on the candidate navigation track.
And thirdly, determining the ratio of the number of the real coordinate points on the candidate navigation track to the total number of the coordinate points on the candidate navigation track as the proportion of the real coordinate points of the candidate navigation track.
And step 204, determining a target navigation track in the candidate navigation track set based on the determined proportion of the real coordinate points.
In this embodiment, the executing entity may determine the target navigation trajectory in the set of candidate navigation trajectories based on the determined proportion of the real coordinate points of each candidate navigation trajectory. Specifically, the executing entity may determine, as the target navigation trajectory, a ratio of real coordinate points of each candidate navigation trajectory to a candidate navigation trajectory of a preset value (e.g., 90%).
It should be noted that, in the process of determining the target navigation route, the execution subject may also perform filtering with reference to other conditions. For example, the selection may be performed according to conditions such as navigation time and length of the navigation route, which is not limited herein.
With continued reference to fig. 3, fig. 3 is a schematic diagram of an application scenario of the method for processing information according to the present embodiment. In the application scenario of fig. 3, the server first analyzes the navigation log 301 to generate a candidate navigation trajectory set 302 in the target area. And then, the server collects the panoramic data of the acquisition site in the target area in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set comprises acquisition site position information and panoramic image data acquired at the acquisition site. Then, for the candidate navigation trajectory in the candidate navigation trajectory set 302, the server determines the proportion of the real coordinate point on the candidate navigation trajectory, where the coordinate matches with the position of the acquisition point in the target panoramic data set. Finally, the server determines the target navigation track 303 in the candidate navigation track set based on the determined proportion of the real coordinate points.
According to the method provided by the embodiment of the application, the navigation log is analyzed to generate the candidate navigation track set in the target area, then the panoramic data of the acquisition place in the target area in the preset panoramic data set is collected into the target panoramic data set, then the proportion of the real coordinate point, of which the coordinate is matched with the position of the acquisition point in the target panoramic data set, on the candidate navigation track is determined, and finally the target navigation track is determined based on the determined proportion of the real coordinate point, so that the target navigation track can be determined by integrating various factors such as the area and the proportion of the real coordinate point, the target navigation track for route evaluation is obtained, and convenience is provided for the follow-up evaluation of the route indicated by the target navigation track.
With further reference to FIG. 4, a flow 400 of yet another embodiment of a method for processing information is shown. The flow 400 of the method for processing information includes the steps of:
step 401, extracting a navigation track generated in a preset time interval from the navigation log.
In the present embodiment, an execution subject (for example, the server 105 shown in fig. 1) of the method for processing information may extract a navigation track generated within a preset time interval (for example, approximately 5 days) from the navigation log. The navigation log may include various data generated when the user navigates the route using a map application or a navigation application. For example, departure point information, destination information, route point information, an identification of a navigation route, a length of the navigation route, an originating navigation time, a navigation end time, and the like may be included.
Step 402, classifying the extracted navigation trajectory.
In this embodiment, the execution main body may classify the extracted navigation track, where the classified categories include a navigation query category, a navigation initiation category, and a navigation completion category. The navigation track of the navigation query class may be a route track indicated by a query result generated after the execution main body performs route query after the client sends a route query request. The navigation track of the navigation initiating class may be a selected route track included in a navigation request sent by a client, where the navigation request is received by returning a query result to the client. The selected route track may be one of the route tracks indicated by the query result. The navigation track of the navigation completion class may be a route track moved by the client during a period from the time when the client sends the navigation request to the time when the client sends the navigation completion request.
Step 403, determining the navigation tracks which are located in the target area and have the browsing volume larger than a preset browsing volume threshold value in the navigation tracks of the navigation completion class as candidate navigation tracks, and summarizing the determined candidate navigation tracks as a candidate navigation track set.
In this embodiment, the executing body may determine, as the candidate navigation tracks, navigation tracks that are located in a target area (e.g., a geographical area such as a pre-designated city, province, or county) and whose browsing volume is greater than a preset browsing volume threshold value, from among the navigation tracks belonging to the navigation completion class, and may collect the determined candidate navigation tracks into a candidate navigation track set. In practice, the browsing volume of each navigation track may refer to the number of times of the navigation track recorded in the navigation log. The browsing amount of the navigation track can be used for representing the traffic flow of the route corresponding to the navigation track.
And step 404, summarizing the panoramic data of the acquisition site in the target area in the preset panoramic data set into a target panoramic data set.
In this embodiment, the executing entity may summarize panoramic data of a target area in a preset panoramic data set, where the collection location is located in the target area, into a target panoramic data set. The panoramic data in the preset panoramic data set comprises acquisition point position information and panoramic image data acquired at an acquisition point.
It should be noted that the operation of step 404 is substantially the same as the operation of step 202, and is not described here again.
Step 405, for the candidate navigation track in the candidate navigation track set, determining the proportion of the real coordinate point on the candidate navigation track, the coordinate of which is matched with the position of the acquisition point in the target panoramic data set.
In this embodiment, for a candidate navigation track in the candidate navigation track set, the executing entity may determine, by using the operation described in step 203, a proportion of real coordinate points on the candidate navigation track, whose coordinates match with the positions of the acquisition points in the target panoramic data set.
In some optional implementations of the embodiment, for a candidate navigation track in the candidate navigation track set, the executing entity may determine the proportion of the true coordinate point of the candidate navigation track according to the following steps:
the method comprises the following steps of firstly, segmenting candidate navigation tracks in a candidate navigation track set into a plurality of segments. Here, the division may be performed in various ways. For example, the division into a specified number of segments is averaged, or the division into a plurality of segments according to a fixed length, or the like.
Optionally, the executing body may segment the candidate navigation tracks according to a preset fixed length (for example, 100 meters), and extend both ends of each segmented segment by a specified length (for example, extend both ends by 10 meters each), so as to generate a plurality of segments.
And secondly, for each of the plurality of segments, matching the coordinates of the coordinate points on the segment with the positions of the acquisition points in the target panoramic data set, determining the number of the coordinate points on the segment, which are matched with the positions of the acquisition points in the target panoramic data set, and determining the ratio of the number to the total number of the coordinate points on the segment as the proportion of the real coordinate points of the segment.
Specifically, taking a certain segment as an example, for each coordinate point on the segment, since the acquisition point position information in the target panoramic data set may include the coordinates of the acquisition point position, the coordinate point and the acquisition point position may be matched in a manner of matching the coordinates. The number of true coordinate points on the segment and the total number of coordinate points on the segment may then be determined. Finally, a ratio of the number of true coordinate points on the segment to the total number of coordinate points on the segment may be determined as a proportion of the true coordinate points of the segment. It should be noted that the method used for determining the proportion of the segmented real coordinate points is substantially the same as the method used for determining the proportion of the real coordinate points of the candidate navigation track in step 203, and details are not repeated here.
And thirdly, determining the average value of the proportions of the real coordinate points of the plurality of segments as the proportion of the real coordinate points of the candidate navigation track.
And 406, determining a target navigation track in the candidate navigation track set based on the determined proportion of the real coordinate points.
In this embodiment, the executing entity may determine the target navigation trajectory in the set of candidate navigation trajectories based on the determined proportion of the real coordinate points of each candidate navigation trajectory. Specifically, the executing entity may determine, as the target navigation trajectory, a ratio of real coordinate points of each candidate navigation trajectory to a candidate navigation trajectory of a preset value (e.g., 90%). It should be noted that, in the process of determining the target navigation route, the execution subject may also perform filtering with reference to other conditions. For example, the selection may be performed according to conditions such as navigation time and length of the navigation route, which is not limited herein.
In some optional implementations of the embodiment, after generating the set of candidate navigation trajectories, the executing body may further perform the following operations: and for the candidate navigation track in the candidate navigation track set, acquiring an identifier for indicating the candidate navigation track and associated information of the candidate navigation track, establishing mapping between the identifier and the associated information, and storing the identifier and the associated information. Here, each generated navigation track may correspond to an identifier indicating the navigation track. The identification of the navigation track may be a character string composed of various characters (e.g., letters, numbers, etc.).
The related information may include, but is not limited to, the length of the navigation track, the name or the identification of the road involved in the navigation track, the prompt information involved in the navigation track (for example, speed limit photographing prompt information, overhead main and auxiliary road prompt information, violation photographing prompt information, traffic light prompt information, etc.), the grade of the road involved in the navigation track, the number of intersections of the road involved in the navigation track, and the like. The related information may be stored in a navigation log, and the execution subject may directly obtain the related information from the navigation log. In the related information, information such as the level of a road to which the navigation track relates, the number of intersections, and the like may be stored in preset road data, and the execution subject may acquire the road data. The road data may include information of each road maintained by a map-type application or a navigation-type application (for example, a name or an identifier of a road, a road grade, the number of traffic lights in the road, the number of intersections in the road, and the like may be included).
In some optional implementations of the present embodiment, the association information may include a length of the candidate navigation trajectory and an identifier indicating that the candidate navigation trajectory is located in a urban or suburban area. The determining the target navigation trajectory in the candidate navigation trajectory set based on the determined ratio of the real coordinate points may be performed according to the following steps:
in the first step, a candidate navigation track having a length within a preset length range (e.g., a length range of not less than 15 km and not more than 30 km) and a proportion of real coordinate points greater than a preset value (e.g., 90%) may be extracted from the set of candidate navigation tracks.
And secondly, selecting candidate navigation tracks in urban areas and candidate navigation tracks in suburban areas according to a preset proportion from the extracted candidate navigation tracks, and summarizing the candidate navigation tracks into a track set. For example, the candidate navigation tracks may be extracted under the condition that the ratio of the candidate navigation tracks located in the urban area to the candidate navigation tracks located in the suburban area is 7: 3.
Thirdly, selecting candidate navigation tracks in the track set one by one, and executing the following steps of: determining the overlapping rate of the candidate navigation track and other candidate navigation tracks selected according to the preset proportion, and deleting the candidate navigation track in the track set in response to determining that the overlapping rate greater than a preset overlapping rate threshold (for example, 70%) exists in the determined overlapping rate; and determining candidate navigation tracks in the track set after the re-arranging step is performed one by one as target navigation tracks.
Here, for a certain candidate navigation trajectory (e.g., candidate navigation trajectory a), the overlapping ratio of the candidate navigation trajectory to another candidate navigation trajectory (e.g., candidate navigation trajectory B) may be calculated as follows: first, the number of coordinate points that coincide in the candidate navigation trajectory a and the candidate navigation trajectory B is determined. Then, the total number of candidate navigation trajectories a is determined. And finally, determining the ratio of the number of the coincident coordinate points to the total number as the coincidence rate of the candidate navigation track A.
In some optional implementations of this embodiment, after determining the target navigation track, the executing body may further perform the following operations: and taking the position of a collecting point matched with the coordinates of the coordinate point on the candidate navigation track in the target panoramic data set as the position of a target collecting point, and extracting panoramic image data collected at the position of the collecting point from the target panoramic data set. In practice, the acquisition place of the panoramic image data may be a coordinate point on a plurality of roads. Through the panoramic image data, the road conditions at the acquisition site, such as the number of lanes, warning information, road signs (such as speed limit signs and warning signs), whether traffic lights exist, whether the traffic lights are at intersections, whether cameras exist and the like, can be visually observed.
In some optional implementation manners of this embodiment, after the step of determining the target navigation track and the step of extracting the panoramic image data acquired at the acquisition point are performed, the execution main body may further display the target navigation track and the extracted panoramic image data, so that an evaluator evaluates the target navigation track based on the displayed panoramic image data. For example, a traffic light is displayed in the panoramic image data of a certain position, and the evaluator can find whether the navigation track of the position contains a traffic light identifier or not, or whether a reminding message about the traffic light is triggered at the point, so as to evaluate the execution of the navigation track.
In some optional implementation manners of this embodiment, the electronic device may further display associated information of the target navigation track (for example, a length of the target navigation track, an average driving time corresponding to the target navigation track, and the like).
In some optional implementation manners of this embodiment, the electronic device may further display a proportion of the real coordinate point of the target navigation track.
As can be seen from fig. 4, compared with the corresponding embodiment of fig. 2, the flow 400 of the method for processing information in the present embodiment highlights the steps of determining the candidate navigation trajectory and the target navigation trajectory according to various factors. Therefore, the scheme described in the embodiment introduces various factors such as time intervals, browsing volumes, types of navigation tracks and the like, further realizes the targeted acquisition of the target navigation track, and provides convenience for evaluating a route indicated by the target navigation track subsequently. Meanwhile, compared with the existing mode of determining the target navigation track according to manual experience, the method improves the information processing efficiency and the accuracy of the obtained target navigation track.
With further reference to fig. 5, as an implementation of the methods shown in the above-mentioned figures, the present application provides an embodiment of an apparatus for processing information, which corresponds to the method embodiment shown in fig. 2, and which is particularly applicable in various electronic devices.
As shown in fig. 5, the apparatus 500 for processing information according to the present embodiment includes: the analysis unit 501 is configured to analyze the navigation log and generate a candidate navigation track set in the target area; a summarizing unit 502 configured to summarize panoramic data of the target area at a collection point in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set includes collection point position information and panoramic image data collected at the collection point; a first determining unit 503, configured to determine, for a candidate navigation track in the candidate navigation track set, a proportion of real coordinate points on the candidate navigation track, whose coordinates match with the positions of the acquisition points in the target panoramic data set; a second determining unit 504, configured to determine a target navigation trajectory in the set of candidate navigation trajectories based on the determined proportion of the real coordinate points.
In some optional implementations of this embodiment, the apparatus may further include an extraction unit and a first presentation unit (not shown in the figure). The extraction unit may be configured to extract panoramic image data acquired at an acquisition point position from the target panoramic data set, using the acquisition point position matching coordinates of a coordinate point on a candidate navigation track in the target panoramic data set as a target acquisition point position. The first presentation unit may be configured to present the target navigation trajectory and the extracted panoramic image data.
In some optional implementations of this embodiment, the parsing unit 501 may include a first extracting module, a classifying module, and a summarizing module (not shown in the figure). The first extraction module may be configured to extract a navigation track generated within a preset time interval from the navigation log. The classification module may be configured to classify the extracted navigation trajectory, wherein the classified categories include a navigation query category, a navigation initiation category, and a navigation completion category. The summarizing module may be configured to determine a navigation track, which is located in the target area and has a browsing amount greater than a preset browsing amount threshold, as a candidate navigation track, and summarize the determined candidate navigation tracks into a candidate navigation track set.
In some optional implementations of this embodiment, the first determining unit 503 may include a dividing module, a matching module, and a first determining module (not shown in the figure). Wherein the segmentation module may be configured to segment a candidate navigation trajectory of the set of candidate navigation trajectories into a plurality of segments. The matching module may be configured to, for each of the plurality of segments, match coordinates of coordinate points on the segment with collection point positions in the target panoramic data set, determine a number of coordinate points on the segment whose coordinates match collection point positions in the target panoramic data set, and determine a ratio of the number to a total number of coordinate points on the segment as a proportion of real coordinate points of the segment. The first determination module may be configured to determine an average of the proportions of the real coordinate points of the plurality of segments as the proportion of the real coordinate points of the candidate navigation trajectory.
In some optional implementation manners of this embodiment, the segmentation module may be further configured to segment the candidate navigation track according to a preset fixed length, and extend both ends of each segmented segment by a specified length to generate a plurality of segments.
In some optional implementations of this embodiment, the apparatus may further include a storage unit (not shown in the figure). The storage unit may be configured to, for a candidate navigation track in the candidate navigation track set, acquire an identifier indicating the candidate navigation track and associated information of the candidate navigation track, establish a mapping between the identifier and the associated information, and store the identifier and the associated information.
In some optional implementations of this embodiment, the apparatus may further include a second display unit (not shown in the figure). The second display unit may be configured to display the associated information of the target navigation track.
In some optional implementations of the present embodiment, the association information may include a length of the candidate navigation trajectory and an identifier indicating that the candidate navigation trajectory is located in a urban or suburban area. And, the second determining unit 504 may include a second extracting module, a selecting module, a duplicate eliminating module, and a second determining module (not shown in the figure). The second extraction module may be configured to extract, from the set of candidate navigation tracks, a candidate navigation track having a length within a preset length range and a ratio of real coordinate points greater than a preset value. The selecting module may be configured to select, from the extracted candidate navigation tracks, candidate navigation tracks located in an urban area and candidate navigation tracks located in a suburban area according to a preset ratio, and summarize the candidate navigation tracks into a track set. The re-ranking module may be configured to select candidate navigation tracks in the track set one by one, and perform the re-ranking steps on the selected candidate navigation tracks as follows: and determining the overlapping rate of the candidate navigation track and other candidate navigation tracks selected according to the preset proportion, and deleting the candidate navigation track in the track set in response to determining that the overlapping rate which is greater than a preset overlapping rate threshold exists in the determined overlapping rate. The second determining module may be configured to determine candidate navigation tracks in the track set after the re-ranking step is performed one by one as target navigation tracks.
The apparatus provided by the above embodiment of the present application parses the navigation log through the parsing unit 501, generates a set of candidate navigation tracks in the target area, then the summarizing unit 502 summarizes the panoramic data of the preset panoramic data set, the collection point of which is in the target area, into a target panoramic data set, then the first determining unit 503 determines the proportion of real coordinate points on the candidate navigation track, the coordinates of which are matched with the collection point position in the target panoramic data set, finally the second determining unit 504 determines the target navigation track based on the determined proportion of the real coordinate points, therefore, the target navigation track can be determined by integrating various factors such as the area, the proportion of the real coordinate point and the like, the target navigation track with pertinence is obtained, and convenience is provided for the follow-up evaluation of the route indicated by the target navigation track.
Referring now to FIG. 6, shown is a block diagram of a computer system 600 suitable for use in implementing a server according to embodiments of the present application. The server 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 Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, 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 described herein can 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 application. 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 application 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 a parsing unit, a summarizing unit, a first determining unit, and a second determining unit. Where the names of these elements do not in some cases constitute a limitation of the element itself, for example, a parsing element may also be described as an "element that parses the navigation log".
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: analyzing the navigation log to generate a candidate navigation track set in a target area; summarizing panoramic data of an acquisition site in the target area in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set comprises acquisition point position information and panoramic image data acquired at the acquisition point; for the candidate navigation tracks in the candidate navigation track set, determining the proportion of real coordinate points, of which the coordinates are matched with the positions of the acquisition points in the target panoramic data set, on the candidate navigation tracks; determining a target navigation track in the set of candidate navigation tracks based on the determined proportion of the real coordinate points.
The above description is only a preferred embodiment of the application 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 herein disclosed is not limited to the particular combination of features described above, but also encompasses other arrangements formed by any combination of the above features or their equivalents without departing from the spirit of the invention. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims (18)

1. A method for processing information, comprising:
analyzing the navigation log to generate a candidate navigation track set in a target area;
summarizing panoramic data of an acquisition place in the target area in a preset panoramic data set into a target panoramic data set, wherein the panoramic data in the preset panoramic data set comprises acquisition point position information and panoramic image data acquired at the acquisition point;
for the candidate navigation tracks in the candidate navigation track set, determining the proportion of real coordinate points, of which the coordinates are matched with the positions of the acquisition points in the target panoramic data set, on the candidate navigation tracks;
determining a target navigation trajectory of the set of candidate navigation trajectories based on the determined proportion of real coordinate points.
2. The method for processing information according to claim 1, wherein the method further comprises:
taking a collecting point position matched with the coordinate of a coordinate point on a candidate navigation track in the target panoramic data set as a target collecting point position, and extracting panoramic image data collected at the collecting point position from the target panoramic data set;
and displaying the target navigation track and the extracted panoramic image data.
3. The method for processing information according to claim 1, wherein said parsing the navigation log to generate a set of candidate navigation trajectories in a target area comprises:
extracting a navigation track generated in a preset time interval from a navigation log;
classifying the extracted navigation track, wherein the classified categories comprise a navigation query category, a navigation initiation category and a navigation completion category;
and determining navigation tracks which are positioned in the target area and have the browsing amount larger than a preset browsing amount threshold value in the navigation completion type navigation tracks as candidate navigation tracks, and summarizing the determined candidate navigation tracks as a candidate navigation track set.
4. The method for processing information according to claim 1, wherein said determining, for a candidate navigation trajectory in the set of candidate navigation trajectories, a proportion of real coordinate points on the candidate navigation trajectory whose coordinates match the location of the acquisition point in the target panoramic data set comprises:
for candidate navigation tracks in the candidate navigation track set, segmenting the candidate navigation tracks into a plurality of segments;
for each of the plurality of segments, matching coordinates of coordinate points on the segment with the positions of the acquisition points in the target panoramic data set, determining the number of coordinate points of the coordinate points on the segment, the coordinates of which are matched with the positions of the acquisition points in the target panoramic data set, and determining the ratio of the number to the total number of the coordinate points on the segment as the proportion of real coordinate points of the segment;
determining an average of the proportions of the true coordinate points of the plurality of segments as the proportion of the true coordinate points of the candidate navigation trajectory.
5. The method for processing information according to claim 4, wherein said segmenting said candidate navigation trajectory into a plurality of segments for a candidate navigation trajectory of said set of candidate navigation trajectories comprises:
and segmenting the candidate navigation track according to a preset fixed length, and expanding the two ends of each segmented segment by a specified length to generate a plurality of segments.
6. The method for processing information according to claim 1, wherein after parsing the navigation log to generate a set of candidate navigation trajectories in a target area, the method further comprises:
and for the candidate navigation track in the candidate navigation track set, acquiring an identifier for indicating the candidate navigation track and associated information of the candidate navigation track, establishing mapping between the identifier and the associated information, and storing the identifier and the associated information.
7. The method for processing information according to claim 6, wherein said method further comprises:
and displaying the associated information of the target navigation track.
8. The method for processing information according to claim 6, wherein the association information comprises a length of the candidate navigation trajectory and an identification indicating that the candidate navigation trajectory is located in a urban or suburban area; and
the determining a target navigation trajectory in the set of candidate navigation trajectories based on the determined proportion of real coordinate points comprises:
extracting candidate navigation tracks with the lengths within a preset length range and the proportion of real coordinate points larger than a preset value from the candidate navigation track set;
selecting candidate navigation tracks in urban areas and candidate navigation tracks in suburban areas according to a preset proportion from the extracted candidate navigation tracks, and summarizing the candidate navigation tracks into a track set;
selecting candidate navigation tracks in the track set one by one, and executing the following steps of: determining the overlapping rate of the candidate navigation track and other candidate navigation tracks selected according to the preset proportion, and deleting the candidate navigation track in the track set in response to determining that the overlapping rate which is greater than a preset overlapping rate threshold exists in the determined overlapping rate;
and determining candidate navigation tracks in the track set after the re-arranging step is performed one by one as target navigation tracks.
9. An apparatus for processing information, comprising:
the analysis unit is configured to analyze the navigation log and generate a candidate navigation track set in the target area;
the summarizing unit is configured to summarize panoramic data of a target area of a preset panoramic data set, wherein a collection point is located in the target area, and the panoramic data in the preset panoramic data set comprises collection point position information and panoramic image data collected at the collection point;
a first determining unit, configured to determine, for a candidate navigation trajectory in the set of candidate navigation trajectories, a proportion of real coordinate points on the candidate navigation trajectory, whose coordinates match with positions of acquisition points in the target panoramic data set;
a second determination unit configured to determine a target navigation trajectory of the set of candidate navigation trajectories based on the determined proportion of real coordinate points.
10. The apparatus for processing information according to claim 9, wherein said apparatus further comprises:
an extraction unit configured to extract panoramic image data acquired at an acquisition point position from the target panoramic data set, with the acquisition point position matching coordinates of a coordinate point on a candidate navigation track in the target panoramic data set as a target acquisition point position;
a first presentation unit configured to present the target navigation trajectory and the extracted panoramic image data.
11. The apparatus for processing information according to claim 9, wherein said parsing unit comprises:
a first extraction module configured to extract a navigation track generated within a preset time interval from the navigation log;
a classification module configured to classify the extracted navigation trajectory, wherein the classified categories include a navigation query category, a navigation initiation category, and a navigation completion category;
and the summarizing module is configured to determine navigation tracks which are positioned in the target area and have the browsing amount larger than a preset browsing amount threshold value in the navigation tracks of the navigation completion class as candidate navigation tracks, and summarize the determined candidate navigation tracks into a candidate navigation track set.
12. The apparatus for processing information according to claim 9, wherein said first determining unit comprises:
a segmentation module configured to segment a candidate navigation trajectory of the set of candidate navigation trajectories into a plurality of segments;
a matching module configured to, for each of the plurality of segments, match coordinates of coordinate points on the segment with acquisition point positions in the target panoramic data set, determine a number of coordinate points on the segment whose coordinates match acquisition point positions in the target panoramic data set, determine a ratio of the number to a total number of coordinate points on the segment as a proportion of true coordinate points of the segment;
a first determination module configured to determine an average of the proportions of the real coordinate points of the plurality of segments as the proportion of the real coordinate points of the candidate navigation trajectory.
13. The apparatus for processing information of claim 12, wherein the slicing module is further configured to:
and segmenting the candidate navigation track according to a preset fixed length, and expanding the two ends of each segmented segment by a specified length to generate a plurality of segments.
14. The apparatus for processing information according to claim 9, wherein said apparatus further comprises:
the storage unit is configured to acquire an identifier for indicating a candidate navigation track and associated information of the candidate navigation track for the candidate navigation track in the candidate navigation track set, establish mapping between the identifier and the associated information, and store the identifier and the associated information.
15. The apparatus for processing information according to claim 14, wherein said apparatus further comprises:
and the second display unit is configured to display the associated information of the target navigation track.
16. The apparatus for processing information according to claim 14, wherein the association information includes a length of the candidate navigation trajectory and an identification indicating that the candidate navigation trajectory is located in a urban or suburban area; and
the second determination unit includes:
a second extraction module configured to extract, from the set of candidate navigation trajectories, a candidate navigation trajectory having a length within a preset length range and a proportion of real coordinate points greater than a preset value;
the selecting module is configured to select candidate navigation tracks in urban areas and candidate navigation tracks in suburban areas according to a preset proportion from the extracted candidate navigation tracks and collect the candidate navigation tracks into a track set;
the duplication elimination module is configured to select the candidate navigation tracks in the track set one by one, and execute the duplication elimination steps on the selected candidate navigation tracks as follows: determining the overlapping rate of the candidate navigation track and other candidate navigation tracks selected according to the preset proportion, and deleting the candidate navigation track in the track set in response to determining that the overlapping rate which is greater than a preset overlapping rate threshold exists in the determined overlapping rate;
a second determining module configured to determine candidate navigation tracks in the track set after executing the re-arranging step one by one as target navigation tracks.
17. A server, comprising:
one or more processors;
a storage device having one or more programs stored thereon,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-8.
18. 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-8.
CN201810679276.5A 2018-06-27 2018-06-27 Method and apparatus for processing information Active CN110646002B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810679276.5A CN110646002B (en) 2018-06-27 2018-06-27 Method and apparatus for processing information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810679276.5A CN110646002B (en) 2018-06-27 2018-06-27 Method and apparatus for processing information

Publications (2)

Publication Number Publication Date
CN110646002A true CN110646002A (en) 2020-01-03
CN110646002B CN110646002B (en) 2021-07-06

Family

ID=69009035

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810679276.5A Active CN110646002B (en) 2018-06-27 2018-06-27 Method and apparatus for processing information

Country Status (1)

Country Link
CN (1) CN110646002B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112764074A (en) * 2020-12-30 2021-05-07 深圳中科讯联科技股份有限公司 Method and device for positioning navigation track and electronic equipment
CN113115176A (en) * 2020-12-28 2021-07-13 汉桑（南京）科技有限公司 Sound parameter determination method and system
US11895466B2 (en) 2020-12-28 2024-02-06 Hansong (Nanjing) Technology Ltd. Methods and systems for determining parameters of audio devices

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004069423A (en) * 2002-08-05 2004-03-04 Software Factory:Kk Apparatus and method for providing route guide information
CN101561284A (en) * 2008-04-17 2009-10-21 北京灵图软件技术有限公司 Method, device and system for editing navigation track
JP2012159373A (en) * 2011-01-31 2012-08-23 Aisin Aw Co Ltd Data management system, data management method and data management program
US20150066357A1 (en) * 2013-08-30 2015-03-05 Chiun Mai Communication Systems, Inc. Electronic device and vehicle navigation method
CN105222802A (en) * 2015-09-22 2016-01-06 小米科技有限责任公司 navigation, navigation video generation method and device
CN105973227A (en) * 2016-06-21 2016-09-28 上海磐导智能科技有限公司 Visual live navigation method
CN106403978A (en) * 2016-09-30 2017-02-15 北京百度网讯科技有限公司 Navigation route generating method and device
CN107402019A (en) * 2016-05-19 2017-11-28 北京搜狗科技发展有限公司 The method, apparatus and server of a kind of video navigation

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004069423A (en) * 2002-08-05 2004-03-04 Software Factory:Kk Apparatus and method for providing route guide information
CN101561284A (en) * 2008-04-17 2009-10-21 北京灵图软件技术有限公司 Method, device and system for editing navigation track
JP2012159373A (en) * 2011-01-31 2012-08-23 Aisin Aw Co Ltd Data management system, data management method and data management program
US20150066357A1 (en) * 2013-08-30 2015-03-05 Chiun Mai Communication Systems, Inc. Electronic device and vehicle navigation method
CN105222802A (en) * 2015-09-22 2016-01-06 小米科技有限责任公司 navigation, navigation video generation method and device
CN107402019A (en) * 2016-05-19 2017-11-28 北京搜狗科技发展有限公司 The method, apparatus and server of a kind of video navigation
CN105973227A (en) * 2016-06-21 2016-09-28 上海磐导智能科技有限公司 Visual live navigation method
CN106403978A (en) * 2016-09-30 2017-02-15 北京百度网讯科技有限公司 Navigation route generating method and device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113115176A (en) * 2020-12-28 2021-07-13 汉桑（南京）科技有限公司 Sound parameter determination method and system
CN113115176B (en) * 2020-12-28 2023-04-07 汉桑(南京)科技股份有限公司 Sound parameter determination method and system
US11895466B2 (en) 2020-12-28 2024-02-06 Hansong (Nanjing) Technology Ltd. Methods and systems for determining parameters of audio devices
CN112764074A (en) * 2020-12-30 2021-05-07 深圳中科讯联科技股份有限公司 Method and device for positioning navigation track and electronic equipment
CN112764074B (en) * 2020-12-30 2024-01-12 深圳中科讯联科技股份有限公司 Method and device for positioning navigation track and electronic equipment

Also Published As

Publication number Publication date
CN110646002B (en) 2021-07-06

Similar Documents

Publication Publication Date Title
US9733094B2 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
JP6942706B2 (en) How and equipment to get the route heat of a traffic road
JP2021531462A (en) Intelligent navigation methods and systems based on topology maps
CN110646002B (en) Method and apparatus for processing information
KR20210087005A (en) Method and apparatus of estimating road condition, and method and apparatus of establishing road condition estimation model
CN110782120B (en) Method, system, equipment and medium for evaluating traffic flow model
EP2923177A1 (en) Method of determining trajectories through one or more junctions of a transportation network
CN110689804B (en) Method and apparatus for outputting information
US10515293B2 (en) Method, apparatus, and system for providing skip areas for machine learning
EP3731190A1 (en) Human-machine interaction method and apparatus based on high-precision map
CN104111073A (en) Method and device for identifying inaccurate paths in map data
CN110763250A (en) Method, device and system for processing positioning information
CN110647886A (en) Interest point marking method and device, computer equipment and storage medium
CN109859505B (en) Early warning processing method, device, server and medium for high-speed station
WO2014067935A1 (en) System and method for selecting sensors in surveillance applications
CN112749825A (en) Method and device for predicting destination of vehicle
CN111414558B (en) Navigation route sending method, navigation route displaying method, navigation route sending device, navigation route displaying server and navigation route displaying medium
CN114003672B (en) Method, device, equipment and medium for processing road dynamic event
CN112418026B (en) Vehicle violation detection method, system and device based on video detection
CN111798660B (en) Vehicle information display and acquisition method and device and related equipment
CN112532929A (en) Road condition information determining method and device, server and storage medium
CN107084728B (en) Method and device for detecting digital map
CN114707567A (en) Trajectory classification method, trajectory classification model training method and computer program product
CN108010319B (en) Road state identification method and device
CN113393011A (en) Method, apparatus, computer device and medium for predicting speed limit 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