WO2011082628A1

WO2011082628A1 - Method and device for searching information

Info

Publication number: WO2011082628A1
Application number: PCT/CN2010/080143
Authority: WO
Inventors: 戴希; 李建军; 薛明
Original assignee: 北京世纪高通科技有限公司
Priority date: 2010-01-08
Filing date: 2010-12-22
Publication date: 2011-07-14
Also published as: CN101807196A

Abstract

A method and a device for searching information are disclosed. The method comprises: obtaining the link information of each link from an electronic map database which is constructed in advance (101); generating the link end point attribute corresponding to the link according to the link information (102); generating a road name index table according to the link information and the link end point attribute (103); and searching traffic information according to the road name index table (104). The method can be applied to the technical field of searching traffic information, and solves the problem of low searching efficiency caused by directly searching the corresponding traffic information from the database of a navigation electronic map in the prior art.

Description

The present invention claims the priority of a Chinese patent application filed on January 8, 201, the Chinese Patent Office, Application No. 201 01 0033840. X, entitled "Method and Apparatus for Finding Information", The entire contents of this application are incorporated herein by reference.

Technical field

The present invention relates to the field of intelligent traffic information services, and in particular, to a method and apparatus for finding information.

Background technique

In the intelligent traffic information service system, a textual description of the geographic location is usually received. For example, traffic information obtained through user feedback, manual collection, etc., is fed back to the system through a textual description of the geographic location; for example, when the user sends a request for a traffic information service to the system through the mobile terminal or the network, the text also needs to be The way to describe the location. The description is generally information such as road name, road direction, etc., such as: Zhichun Road From Xuezhiqiao to Zhongguancun Street, from east to west.

In the process of implementing the present invention, the inventors have found that, in the prior art, after the system obtains the text information, the system directly searches for a corresponding traffic information in a database of the navigation electronic map, because a large amount of traffic exists in the electronic map database. Information, direct search is less efficient.

Invented content

Embodiments of the present invention provide a method and apparatus for finding information that can improve the efficiency of finding traffic information.

In order to achieve the above object, embodiments of the present invention use the following technical solutions:

A method of finding information, including:

Obtaining road link information of each road link from a pre-established electronic map database; generating a link end attribute of the corresponding road link according to the road link information;

Generating a road place name index table according to the road link information and the road link end point attribute; and searching for traffic information according to the road place name index table. A device for finding information, including:

a first acquiring unit, configured to acquire road link information of each road link from a pre-established electronic map database;

a first generating unit, configured to generate a link end attribute of the corresponding link according to the link information acquired by the first acquiring unit;

a second generating unit, configured to generate a road geographical name index table according to the road link information acquired by the first acquiring unit and the road link endpoint attribute obtained by the first generating unit; The road toponymic index table generated by the second generating unit searches for traffic information.

The method and device for searching for information according to an embodiment of the present invention, by generating a road place name index table for each eligible road link in the navigation electronic map database, recording the road link information and the link end point attribute in the road place name index table When the user inputs the geographical location information in text mode, the corresponding traffic information can be quickly found through the index table, and the search efficiency of the prior art directly searching the corresponding navigation information in the database of the navigation electronic map is solved. The problem. The method and apparatus for finding information provided by the embodiments of the present invention can improve the efficiency of finding traffic information.

Attachment

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are Some embodiments of the present invention may also be used to obtain other drawings based on these drawings without departing from the prior art.

FIG. 1 is a flowchart of a method for searching for information according to an embodiment of the present invention;

2 is a flow chart of the method of step 102 shown in FIG. 1;

3 is a flow chart of a different name route extraction algorithm described in step 203 of FIG. 2;

4 is a schematic structural diagram of an apparatus for searching for information according to an embodiment of the present invention; FIG. 5 is a schematic structural diagram of a first generating unit 402 shown in FIG. 4; FIG. 6 is a schematic structural diagram of an apparatus for searching for information according to an embodiment of the present invention; two. detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention.

In order to solve the problem that the search efficiency is low when the related art directly searches for the corresponding traffic information in the database of the navigation electronic map, the embodiment of the present invention provides a method and an apparatus for searching for information.

As shown in FIG. 1, the method for searching for information provided by the embodiment of the present invention is applied to a smart traffic information service system, including:

Step 101: Obtain road link information of each road link from a pre-established electronic map database;

In this embodiment, the necessary information of each link link and point Node is extracted from the navigation electronic map database. Each road has multiple links, and each link is a complete line, ie it will not be interrupted by other roads. For example: extract the road name, road grade, road direction, road length, etc. of the corresponding road for each link; extract the latitude and longitude and interest points (Point of Interest) of the location of the associated link for each point Node. P0I) and so on. Read this information into your computer's memory.

Step 102: Generate a link end attribute of the corresponding link according to the link information. In this embodiment, the link end attribute refers to a name and a name of the start and end points of the link. At the same time, the names of the start and end points are also the corresponding intersection names. The specific method for obtaining the name of the intersection is as follows:

Step 201: Select a road link that conforms to a preset rule according to the road link information. In this embodiment, a selection rule of a road geographical name index is determined in advance, that is, which roads need to generate a road geographical name index, and which are on the roads. The intersection should be selected to divide the road. Specifically, there are mainly the following selection principles: (1) According to the classification of road grades in the navigation electronic map, the principle of ranking is established, that is, only the roads that meet the requirements of certain grades need to generate the road name index;

(2) If the road does not have a valid road name in the navigation electronic map, then it is not necessary to generate a road name index;

(3) If the road is interrupted by a road that meets the grade and name requirements, the intersection should be selected to divide the road;

(4) The entrance and exit of the main and auxiliary roads shall in principle not be treated as intersections that should be interrupted;

(5) The expressway should be interrupted as an important intersection at the overpass and important entrances and exits;

(6) Both directions of the road corresponding to the T-junction should be interrupted, but if there are other intersections in the direction that is not directly connected to the intersection, then it may not be interrupted;

(7) If the road is interrupted several times by the same name road and the distance is very close, the intersection of the farthest distance is taken as the index intersection, and other intersections do not need to be interrupted;

(8) Mark the end of the road according to the "boundary point" and select the adjacent P0I as the note name.

If a road chain satisfies the above selection principle, a road name list is generated for the road chain; if the selection principle is not satisfied, it is not necessary to generate a road name index table for the road chain.

Step 202: Select a road link from the road chain that meets the preset rules as an index road link;

In this embodiment, the last link in the set of route chains conforming to the rule is generally taken as an index link.

Step 203: Acquire, respectively, a link that is connected to two end points of the index link and that is different from the index link;

In this embodiment, the specific algorithm of this step is as follows:

Step 1, the road link set meeting the rule is represented by Q;

Step 2, the last link in Q is used as an index link, denoted by L, and find all links connected to an endpoint of L to form a search set S;

Step 3: Perform rank and attribute selection on all links in S, and remove the non-conformity Conditional link;

Step 4: Determine whether there is a link with a different name from L and the road name is not empty. If there is such a link, the search is successful, and the found link name is used as an endpoint name of the index link;

Step 5: If there is no such link, continue to search for all links in S with empty road names, and the set of the components is represented by N;

Step 6: Determine whether there is a link of the roundabout attribute in the N and the link is connected to a different road name. If there is such a link, the search is successful, and the different road name is used as an endpoint name of the index link;

Step 7, if there is no such link, continue to determine whether there is a link in N to connect a road with a different name. If there is such a link, the search is successful, and the name of the different name road is used as an endpoint of the index link. Name

Step 8. If there is no such link, continue to determine whether there is a link with the same name as L in S. If there is such a link, find the direction with the best matching direction from all the links with the same name, and add the link with the best requirement to the end of Q;

Step 9. If there is no such link, continue to judge whether there is a link extension in N to connect the link with the same name. If there is such a link, add all the links of the extension to the end of Q in order, as the next index link, restart The above steps; if there is no such link, the search fails. Chain endpoint attribute.

Step 103: Generate a road name index table according to the road link information and the link end point attribute;

In this embodiment, the generated road place name index table is as follows: Name type note

Road name char [256] Road name The index indicates the direction, divided into four types: east to west, west to direction char [5]

East direction, south to north direction, north to south direction

The starting point name of the index (starting point starting point char [256]

The name of the different roads to be connected) The end point name of the index (end point end point char [256]

Different road names for the connection)

Link's link number in the navigation map. char [n]

Unique identifier ID (variable length) The serial number of the link in this index int sequence number (in order of index direction)

Length int the length of the link

Special starting point, such as P0I letter starting point note char [256] end point special description, such as Ρ0Ι letter end point note char [256]

Ii Bo read the table into the computer's memory to speed up the positioning of information.

Step 104: Search for traffic information according to the road name index table.

In this embodiment, the user generally inputs the geographical location information by way of the road name + direction + starting point end name, and by using the correspondence relationship of Table 1, the corresponding road link number can be quickly found, and the traffic information is obtained through the link number of the road. Find traffic information in the table.

The method for searching for information according to the embodiment of the present invention generates a road name index table for each road link that meets the requirements in the navigation electronic map database, and records the road link information and the link end point attribute in the road name index table. When the user enters the text as text When the location information is used, the corresponding traffic information can be quickly found through the index table, which solves the problem that the prior art directly searches for the corresponding traffic information in the database of the navigation electronic map, and the search efficiency is low. The method and apparatus for finding information provided by the embodiments of the present invention can improve the efficiency of finding traffic information.

As shown in FIG. 4, an embodiment of the present invention further provides an apparatus for searching for information, which is applied to an intelligent traffic information service system, and includes:

a first obtaining unit 401, configured to obtain, from a pre-established electronic map database, road link information of each road link;

a first generating unit 402, configured to generate, according to the road link information acquired by the first acquiring unit, a link end attribute of the corresponding road link;

a second generating unit 403, configured to generate a road name index table according to the road link information acquired by the first acquiring unit and the road link endpoint attribute obtained by the first generating unit;

The searching unit 404 is configured to search for traffic information according to the road name index table generated by the second generating unit.

Further, as shown in FIG. 5, the first generating unit 402 includes: a first selecting unit 4021, configured to select, according to the road link information acquired by the first acquiring unit 401, a road link that conforms to a preset rule;

a second selecting unit 4022, configured to select a road link from the road chain that is obtained by the first selecting unit 4021 and meets a preset rule as an index road link;

a second obtaining unit 4023, configured to respectively acquire a link that is connected to two end points of the index link and that is different from the index link;

The third selecting unit 4024 is configured to select, by the second obtaining unit 4023, a setting unit 4025, configured to set one of the different name road chains acquired by the second acquiring unit 4023 as the index road link.

Further, as shown in FIG. 6, the apparatus for searching for information further includes: a reading unit 405, configured to read the road name index table generated by the second generating unit 403 into a computer memory. For the specific implementation method of the foregoing information searching device, refer to the method flowchart shown in FIG. 1 and FIG. 2, and details are not described herein again.

The device for searching for information according to the embodiment of the present invention records the road link information and the link end point attribute in the road name index table by generating a road name index table for each eligible road link in the navigation electronic map database. When the user inputs the geographical location information in text mode, the corresponding traffic information can be quickly found through the index table, and the problem of low search efficiency caused by searching the corresponding traffic information directly in the database of the navigation electronic map by the prior art is solved. . The method and apparatus for finding information provided by the embodiments of the present invention can improve the efficiency of finding traffic information.

The technical solution provided by the present invention can be applied to the technical field of finding traffic information.

A person skilled in the art can understand that all or part of the steps of implementing the above embodiments can be completed by a program to instruct related hardware, and the program can be stored in a computer readable storage medium, such as ROM/RAM, magnetic. Disc or CD.

The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the claims.

Claims

Claim

A method for finding information, which is applied to an intelligent traffic information service system, and the features thereof include:

Generating a road place name index table according to the road link information and the road link end point attribute; and searching for traffic information according to the road place name index table.

The method for searching for information according to claim 1, wherein the road link information comprises: a number, a length of the road link, a road name of the road corresponding to the road chain, a road grade, a road direction, Road length.

The method for searching for information according to claim 2, wherein the generating the link end point attributes of the corresponding road link according to the road link information comprises:

Selecting a road link that conforms to a preset rule according to the road link information;

Selecting a road link from the road chain that meets the preset rules as an index road link;

Obtaining, respectively, a link chain connected to two end points of the index road link and different from the index road link;

The method for searching for information according to claim 3, wherein the method further comprises:

One of the different name road chains is set as the index road link.

The method for searching for information according to claim 1, wherein after the road name index table is generated according to the road link information and the link end point attribute, the method further includes:

The road toponymic index table is read into the computer memory.

6. A device for finding information, which is applied to an intelligent traffic information service system, and the special feature comprises:

a first acquiring unit, configured to acquire road link information of each road link from a pre-established electronic map database; a first generating unit, configured to generate a link end point attribute of the corresponding road link according to the road link information acquired by the first acquiring unit;

a second generating unit, configured to generate a road name index table according to the road link information acquired by the first acquiring unit and the road link endpoint attribute obtained by the first generating unit;

And a searching unit, configured to search for traffic information according to the road toponymic index table generated by the second generating unit.

The apparatus for searching for information according to claim 6, wherein the first generating unit comprises:

a first selecting unit, configured to select a road link that conforms to a preset rule according to the road link information acquired by the first acquiring unit;

a second selecting unit, configured to select a road link from the road chain obtained by the first selecting unit that meets a preset rule as an index road link;

a second acquiring unit, configured to respectively acquire a link that is connected to two end points of the index link and that is different from the index link;

And a third selecting unit, configured to select a name of a different name road chain acquired by the second acquiring unit as a link end attribute of the corresponding road link.

The device for searching for information according to claim 7, wherein the first generating unit further comprises: a setting unit, configured to set one of different name road chains acquired by the second acquiring unit For the index road link.

The device for searching for information according to claim 6, wherein the device further comprises:

And a reading unit, configured to read the road toponymic index table generated by the second generating unit into a computer memory.