CN102147795A - Method and device for searching points of interest as well as navigation system - Google Patents
Method and device for searching points of interest as well as navigation system Download PDFInfo
- Publication number
- CN102147795A CN102147795A CN2010101072314A CN201010107231A CN102147795A CN 102147795 A CN102147795 A CN 102147795A CN 2010101072314 A CN2010101072314 A CN 2010101072314A CN 201010107231 A CN201010107231 A CN 201010107231A CN 102147795 A CN102147795 A CN 102147795A
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- index
- points
- index data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention provides a method and device for searching points of interest as well as a navigation system. The method comprises the following steps: obtaining search conditions input by a user, wherein the searching conditions comprise one or multiple types of attribute information of the points of interest; searching index data corresponding to the attribute information from an index database of preset points of interest, wherein the index data is correlated to records of the points of interest in the database of preset points of interest; obtaining a set of the points of interest corresponding to the attribute information according to the index data; and obtaining the records of the points of interest meeting the search conditions from the index database according to the set. According to the invention, the points of interest can be rapidly searched.
Description
Technical field
The present invention relates to field of navigation technology, relate in particular to a kind of interest point search method, interest point search device and navigational system.
Background technology
Along with embedded technology and DEVELOPMENT OF GEOGRAPHICAL INFORMATION SYSTEM, begin to install and use navigational system in the increasing embedded device (as in-vehicle navigation apparatus, smart mobile phone or palm PC etc.) and navigate.Wherein, point of interest (POI, Point of Interest) retrieval can help the user accurately to understand destination locations or peripheral facility situation, is the important component part of navigational system.So-called point of interest, typically referring to has the point of ad-hoc location and attribute position on the map of navigation electronic.
Can adopt the point of interest name search method that point of interest is retrieved in the prior art, this method mainly be with the point of interest title of user input one by one with interest point data base in the point of interest title of storing mate, obtain qualified point of interest.
In the above-mentioned interest point search method, the data in point of interest title and the interest point data base need be mated one by one, more for a long time, retrieval rate is slower in the point of interest number, when especially being applied in the less embedded device of internal memory.
Summary of the invention
In view of this, the invention provides a kind of interest point search method, interest point search device and navigational system, fast searching interest point.
For addressing the above problem, the invention provides a kind of interest point search method, may further comprise the steps:
Obtain the search condition of user's input, comprise the points of interest attribute information of one or more types in the described search condition;
From default point of interest index data base, inquire about the index data of described points of interest attribute information correspondence, described index data writes down with point of interest in the default interest point data base and is associated;
According to described index data, obtain the point of interest set of described points of interest attribute information correspondence;
According to described point of interest set, from described interest point data base, obtain the point of interest record that meets described search condition.
Describedly from described interest point data base, obtain the point of interest record that meets described search condition, specifically comprise according to the set of described point of interest:
When in described search condition, only comprising one type described points of interest attribute information, from described interest point data base, inquire about the corresponding point of interest record of described point of interest set as the point of interest record that meets described search condition;
When in described search condition, comprising polytype described points of interest attribute information, obtain the point of interest intersection of sets collection of all types of described points of interest attribute information correspondences, from described interest point data base, inquire about point of interest record that described point of interest intersection of sets set pair answers as the point of interest record that meets described search condition.
Describedly from default point of interest index data base, inquire about the index data of described points of interest attribute information correspondence, also comprise before:
According to dissimilar points of interest attribute, for dissimilar point of interest index datas set up in each the point of interest record in the described interest point data base;
With described point of interest index datastore in described point of interest index data base.
Described with described point of interest index datastore in described point of interest index data base, specifically comprise:
Described point of interest index data is converted to the data of scale-of-two large object blob type;
With the data storage of described blob type in described point of interest index data base.
Described points of interest attribute information comprises: administrative information region under classified information and/or the point of interest under point of interest name information, point of interest Chinese first letter of pinyin information, point of interest neighboring area information, the point of interest.
The present invention also provides a kind of interest point search device, comprising:
First acquisition module is used to obtain the search condition of user's input, comprises the points of interest attribute information of one or more types in the described search condition;
The search index module is used for inquiring about the index data of described points of interest attribute information correspondence from default point of interest index data base, and described index data writes down with point of interest in the default interest point data base and is associated;
Second acquisition module is used for according to described index data, obtains the point of interest set of described points of interest attribute information correspondence;
The 3rd acquisition module is used for from described interest point data base, obtaining the point of interest record that meets described search condition according to described point of interest set.
Described the 3rd acquisition module comprises:
First processing unit is used for when described search condition only comprises one type described points of interest attribute information, from described interest point data base, inquires about the corresponding point of interest record of described point of interest set as the point of interest record that meets described search condition;
Second processing unit, be used for when described search condition comprises polytype described points of interest attribute information, obtain the point of interest intersection of sets collection of all types of described points of interest attribute information correspondences, from described interest point data base, inquire about point of interest record that described point of interest intersection of sets set pair answers as the point of interest record that meets described search condition.
Described interest point search device also comprises:
Module set up in index, is used for according to dissimilar points of interest attribute, for dissimilar point of interest index datas set up in each the point of interest record in the described interest point data base;
Memory module is used for described point of interest index datastore in described point of interest index data base.
Described memory module comprises:
First converting unit is used for described point of interest index data is converted to the data of blob type;
Performance element is used for data storage with described blob type to described point of interest index data base.
The present invention also provides a kind of navigational system, comprises an interest point search device, and described interest point search device comprises:
First acquisition module is used to obtain the search condition of user's input, comprises the points of interest attribute information of one or more types in the described search condition;
The search index module is used for inquiring about the index data of described points of interest attribute information correspondence from default point of interest index data base, and described index data writes down with point of interest in the default interest point data base and is associated;
Second acquisition module is used for according to described index data, obtains the point of interest set of described points of interest attribute information correspondence;
The 3rd acquisition module is used for from described interest point data base, obtaining the point of interest record that meets described search condition according to described point of interest set.
The present invention has following beneficial effect:
(1) set up index data for the record of the point of interest in the interest point data base, thus can be according to the quick searching interest point of described index data, need not with interest point data base in data mate one by one, improved the recall precision of point of interest.
(2) according to dissimilar points of interest attribute, for dissimilar a plurality of index datas set up in the record of the point of interest in the interest point data base, thus can be according to the accurate searching interest point of described a plurality of index datas.
(3) be the data of blob (Binary Large Object, scale-of-two large object) type with index datastore, thereby can effectively reduce the capacity of index data, be applicable to embedded device.
Description of drawings
Fig. 1 is the schematic flow sheet of generation method of the point of interest Chinese index of the embodiment of the invention;
Fig. 2 a, 2b, 2c, 2d are the storage organization synoptic diagram of the point of interest index data of inventive embodiments;
Fig. 3 is the schematic flow sheet of generation method of the point of interest neighboring area index of the embodiment of the invention;
Fig. 4 is a flow process synoptic diagram of the interest point search method of the embodiment of the invention;
Fig. 5 is the user interface synoptic diagram that is used to import search condition of the navigational system of the embodiment of the invention;
Fig. 6 is another schematic flow sheet of the interest point search method of the embodiment of the invention;
Fig. 7 is a structural representation of the interest point search device of the embodiment of the invention.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.
In order to accelerate the speed of interest point search, in the embodiment of the invention, according to dissimilar points of interest attribute (for example: the point of interest title, point of interest Chinese first letter of pinyin, the point of interest neighboring area, affiliated classification of point of interest and the affiliated administrative region of point of interest etc.), the index data of setting up one or more types for the record of each point of interest in the interest point data base (for example: point of interest name index data, point of interest Chinese first letter of pinyin index data, point of interest neighboring area index data, affiliated category index data of point of interest and the affiliated administrative region of point of interest index data etc.), can be quick according to described index data, searching interest point exactly.
For example the process of setting up of point of interest index data is elaborated below.
(1) point of interest name index:
In the embodiment of the invention, suppose that the title of the point of interest stored in the interest point data base is Chinese, for point of interest Chinese index set up in each point of interest record in the interest point data base.Certainly, when the name of the point of interest of storing is called English name, also can set up point of interest English name index in interest point data base for the point of interest record.
Can adopt the inverted index technology, realize the foundation of point of interest Chinese index data, detailed process is as follows:
With each Chinese character in the point of interest Chinese as key word, write down numbering, the number of times that in affiliated point of interest Chinese, occurs and the information such as position of appearance of the affiliated point of interest of this Chinese character, form the index data of this Chinese character by those information, the structure of described index data is as follows:
Key word: point of interest numbering 1, the frequency of occurrences, [position 1 occurs, position 2 occurs ...] },
Point of interest numbering 2, the frequency of occurrences, [position 1 occurs, position 2 occurs ...] },
...
Above-mentioned index data promptly is called the inverted index data.
For instance, suppose to have three points of interest, its point of interest numbering and Chinese are as follows:
Point of interest 1:{ numbering: 100, title: " east commercial building " };
Point of interest 2:{ numbering: 120, title: " Pudong New District's Dongfang Road " };
Point of interest 3:{ numbering: 150, title: " Pudong New District Dong Minglu " };
For the inverted index data that above-mentioned three points of interest are set up as follows:
" east ": { 100,1, [0] }, { 120,2, [1,4] }, { 150,2, [1,4] };
" side ": { 100,1, [1] }, { 120,1, [5] };
" merchant ": { 100,1, [2] };
" tall building ": { 100,1, [3] };
" Pu ": { 120,1, [0] }, { 150,1, [0] };
" newly ": { 120,1, [2] }, { 150,1, [2] };
" district ": { 120,1, [3] }, { 150,1, [3] };
" bright ": { 150,1, [5] };
" road ": { 120,1, [6] }, { 150,1, [6] };
With above-mentioned inverted index data storage in interest point data base.
Based on above-mentioned inverted index data, the method that point of interest is retrieved is as follows:
The text strings to be retrieved of supposing user's input is " Dongfang Road ";
At first from the point of interest index data base, read the index data of each Chinese character correspondence in the text strings to be retrieved, the index data that reads is as follows:
" east " corresponding index data is: { 100,1, [0] }, { 120,2, [1,4] }, { 150,2, [1,4] };
" side " corresponding index data is: { 100,1, [1] }, { 120,1, [5] };
" road " corresponding index data is:: { 120,1, [6] }, { 150,1, [6] };
Then, the above-mentioned index data that reads is analyzed, analytic process is as follows:
Obtain the point of interest set that contains in the retrieve data of each Chinese character correspondence in the character string to be retrieved, the point of interest set that contains in the index data of " east " correspondence is { 100,120,150}, the point of interest set that contains in the index data of " side " correspondence is { 100,120}, the point of interest set that contains in " road " corresponding index data for 120,150}.
Obtain above-mentioned point of interest intersection of sets collection, obtain point of interest set { 120}, promptly have only point of interest to be numbered in 120 the point of interest and comprise three key words in " east " " side " " road " simultaneously (in the embodiment of the invention, only comprise a point of interest in the point of interest set that obtains, in some cases, may comprise a plurality of points of interest).
The position that write down in point of interest is numbered 120 index data in " east " is [1,4], and wherein the difference of position " 4 " and " side " position " 5 " of writing down in point of interest is numbered 120 index data just is the length in " east ".Equally, the position difference that " side " and " road " writes down in point of interest is numbered 120 index data just is the length of " side ", therefore, point of interest is numbered 120 point of interest record (its name is called " Pudong New District's Dongfang Road ") and is qualified point of interest record in the interest point data base.
At last, from interest point data base, obtain the point of interest record that point of interest is numbered 120 correspondences.
In addition, can also adopt the full-text index method to realize the foundation of point of interest Chinese index, the structure of the index data of indexing means foundation in full is as follows:
Key word: reference number of a document, the frequency of occurrences, [position 1 occurs, position 2-occurs and position 1 occurs ...] },
Reference number of a document, the frequency of occurrences, [position 1 occurs, position 2-occurs and position 1 occurs ...] },
...
Adopt the full-text index method to set up the method for point of interest Chinese index, the method for setting up point of interest Chinese index with employing inverted index technology is similar, is not described in detail at this.
As shown in Figure 1, based on above-mentioned inverted index technology, the method for building up of the point of interest Chinese index of the embodiment of the invention may further comprise the steps:
Step 101 travels through each the bar point of interest record in the interest point data base one by one;
Step 102 reads each Chinese character in the Chinese of the current point of interest record that traverses one by one;
Step 103, with the current Chinese character that reads as key word, numbering according to the described current point of interest record that traverses, and the position of the described current Chinese character that reads in the Chinese of the described current point of interest record that traverses, generate the index data of the described current Chinese character that reads; Certainly, the number of times of the described current Chinese character that reads in the Chinese of the described current point of interest record that traverses can also be added in the index data of the described current Chinese character that reads;
Step 104 is added the index data of the described current Chinese character that reads in the point of interest Chinese index inverted list to; Described inverted list is used to store the Chinese index data of all point of interest records.
Step 105 judges whether to finish the traversal of the Chinese character in all Chineses of the current point of interest record that traverses, if, execution in step 106, otherwise, step 102 returned;
Step 106 judges whether to finish the traversal that all points of interest in the interest point data base write down, if, execution in step 107, otherwise return step 101;
Step 107, with the data of the index data in described point of interest Chinese index inverted list conversion blob type, and with the data storage of described blob type in the point of interest index data base.
Be recorded as example with the point of interest in the table 1, the point of interest Chinese index of above-mentioned foundation is described.
Table 1
| The point of interest numbering | The point of interest Chinese | The point of interest address information |
| 90012 | Jing'an China mansion | No. 1701, BeiJing Xi Road |
According to the Chinese of the record of the point of interest in the table 1, the index data of generation is as shown in table 2:
Table 2
| Key word | The point of interest numbering | The position that in the point of interest Chinese, occurs |
| Quiet | 90012 | 1 |
| Peace | ?90012 | 2 |
| In | ?90012 | 3 |
| China | ?90012 | 4 |
| Greatly | ?90012 | 5 |
| Tall building | ?90012 | 6 |
(2) point of interest Chinese first letter of pinyin index:
Same, also can adopt the inverted index technology, realize the foundation of point of interest Chinese first letter of pinyin index, at this moment, with the initial of each the Chinese character phonetic in the point of interest Chinese as key word, set up index data, concrete process of setting up and above-mentioned point of interest Chinese index to set up process similar, do not describing in detail at this.
Be recorded as example with the point of interest in the table 1 equally, the point of interest Chinese first letter of pinyin index of above-mentioned foundation is described.
According to the first letter of pinyin of each Chinese character in the Chinese of the record of the point of interest in the table 1, the index data of generation is as shown in table 3:
Table 3
| Key word | The point of interest numbering | The position that in the point of interest Chinese, occurs |
| J | 90012 | 1 |
| A | 90012 | 2 |
| Z | 90012 | 3 |
| H | 90012 | 4 |
| D | 90012 | 5 |
| S | 90012 | 6 |
The Chinese first letter of pinyin index data of each the point of interest record in the interest point data base is all added in the inverted index table, and the final inverted index table that generates is as follows:
“A”：{100，1，[0]}，{120，2，[1，4]}，{150，2，[1，4]}；
“B”：{100，1，[1]}，{120，1，[5]}；
“C”：{100，1，[2]}；
“D”：{100，1，[3]}；
“E”：{120，1，[0]}，{150，1，[0]}；
......
(3) administrative region and classified information index:
Same, also can adopt the inverted index technology, realize the foundation of administrative region and classified information index, at this moment, the key word that is numbered with administrative region under the point of interest, set up index data, concrete process of setting up and above-mentioned point of interest Chinese index to set up process similar, do not describing in detail at this.
Be recorded as example with the point of interest in the table 4, the administrative region and the classified information index of above-mentioned foundation described.
Table 4
| The point of interest numbering | The point of interest Chinese | The point of interest address information | Point of interest affiliated area and affiliated area numbering | Classification and classification number under the point of interest |
| 90012 | Jing'an China mansion | No. 1701, BeiJing Xi Road | The Jing'an District, 02106 | Office building, 125 |
According to administrative region and classified information under the point of interest in the table 4, the index data of generation is as shown in table 5:
Table 5
| Key word | Classification number under the point of interest | The point of interest numbering |
| 02106 | 125 | 90012 |
The administrative region and the classified information index of each the point of interest correspondence in the interest point data base are all added in the inverted index table, and the final inverted index table that generates is as follows:
“02101”：{100，1，[0]}，{120，2，[1，4]}，{150，2，[1，4]}；
“02102”：{100，1，[1]}，{120，1，[5]}；
“02103”：{100，1，[2]}；
“02104”：{100，1，[3]}；
“02105”：{120，1，[0]}，{150，1，[0]}；
“02106”：{120，1，[2]}，{150，1，[2]}；
......
In order to reduce the memory capacity of above-mentioned index data, in the embodiment of the invention, can with the point of interest index datastore data of bolb type, the concrete physical arrangement of the point of interest index data of storing in the point of interest index data base is as shown in table 6:
Table 6
| Sequence number | Skew | Title | | Length | Remarks | |
| 1 | 0 | The interest point information number | UINT (integer) | 4 | The number that comprises data | |
| 2 | 4 | The 1st interest point information | 4 | See structure type 4 | ||
| 3 | 8 | The 2nd interest point information | Elongated | |
||
| ... | ... |
| N interest point information | Elongated | |
Wherein, skew is meant the side-play amount of first byte of current canned data and current blob data.
Be depicted as the storage organization synoptic diagram of structure type 1 of the point of interest index data of the embodiment of the invention as Fig. 2 a, this structure type 1 identical and relative ID of ID that is used to classify is less than or equal to the point of interest index data of 0x3F (being that relative ID is less than or equal to 6), wherein, front two is type mask (10 an expression structure type 1), and back six are used for relative ID.So-called classification ID is meant the ID of the classification number of current data.The ID that so-called ID relatively is meant current index data and the ID of the index data of previous structure type 4 with.
Be depicted as the storage organization synoptic diagram of structure type 2 of the point of interest index data of the embodiment of the invention as Fig. 2 b, this structure type 2 be used to classify ID less than 0x1F (ID that promptly classifies is less than or equal to 5) and relatively ID be less than or equal to the point of interest index data of 0x3FF (being that relative ID is less than or equal to 10), wherein, preceding 1 is type mask (0 expression structure type 2), middle 7 are the inner ID of classification, and back 10 is relative ID.
Be depicted as the storage organization synoptic diagram of structure type 3 of the point of interest index data of the embodiment of the invention as Fig. 2 c, this structure type 3 is used for relative ID and is less than or equal to the 0x3FFF point of interest index data of (ID is less than or equal to 7 relatively), wherein, preceding 3 is type mask (110 expression structure type 3), middle 7 inner ID that are used to classify, back 15 are used to store relative ID.
Be depicted as the storage organization synoptic diagram of structure type 4 of the point of interest index data of the embodiment of the invention as Fig. 2 d, this structure type 4 is used to write down absolute ID data, wherein, preceding 3 is type mask (111 expression structure type 4), middle 7 inner ID that are used to classify, back 22 are used to store relative ID.
(4) neighboring area index:
In the embodiment of the invention, map of navigation electronic is divided into the grid that several length of sides equate, for example, with map of navigation electronic or be divided into several 2.5 kilometers * 2.5 kilometers grid, each network has grid numbering, according to the coordinate (being generally latitude and longitude coordinates) of point of interest, calculate point of interest and be arranged in which grid, thereby set up a neighboring area index with the key word that is numbered of the grid at described point of interest place.
Be illustrated in figure 3 as the schematic flow sheet of generation method of the point of interest neighboring area index of the embodiment of the invention, said method comprising the steps of:
Step 301 travels through each the bar point of interest record in the interest point data base one by one;
Step 302 reads the coordinate that the current point of interest that traverses writes down;
Step 304 is calculated the described current point of interest that traverses relative position in the grid under it; Suppose that the coordinate of described point of interest is (101,103), the upper left corner coordinate of described grid is (100,100), and then described point of interest relative position in the grid under it is (1,3);
Step 305 with the key word that is numbered of grid under the described current point of interest that traverses, according to the numbering of the described current point of interest that traverses, the relative position in the affiliated grid, generates index data;
Step 306 is added described index data in the index inverted list of point of interest neighboring area to; Affiliated inverted list is used for storing the corresponding neighboring area index data of all points of interest records of interest point data base;
Step 307 judges whether to finish the traversal that all points of interest in the interest point data base write down, if, execution in step 308, otherwise return step 301;
Step 308 is converted to the data of blob type with the index data in the described index inverted list, and with the data storage of described blob type in the point of interest index data base.
Based on the point of interest index data base of setting up in the foregoing description, as shown in Figure 4, the interest point search method of the embodiment of the invention may further comprise the steps:
Step 401 is obtained the search condition of user's input, comprises the points of interest attribute information of one or more types in the described search condition; The attribute information of described point of interest comprises: the neighboring area information of point of interest Chinese information, point of interest Chinese first letter of pinyin information, point of interest, the affiliated classified information of point of interest and/or the affiliated administrative information region of point of interest etc.
The interest point search method of the embodiment of the invention is used in the navigational system, and described navigational system can provide a user interface, is used for importing described search condition for the user.Be illustrated in figure 5 as the synoptic diagram of user interface of the navigational system of the embodiment of the invention, the user can import one or more attribute informations of the point of interest that needs retrieval in input frame 501, the search condition of user's input comprises among Fig. 5: administrative region and classified information under point of interest Chinese information, point of interest neighboring area information and the point of interest.
Step 402 from default point of interest index data base, is inquired about the index data of described points of interest attribute information correspondence, and described index data writes down with point of interest in the default interest point data base and is associated;
Step 403 according to described index data, is obtained the point of interest set of described points of interest attribute information correspondence;
Step 404 according to described point of interest set, from described interest point data base, is obtained the point of interest record that meets described search condition.
Concrete, suppose only to comprise one type described points of interest attribute information in the search condition of user input, above-mentioned steps 404 specifically comprises: from described interest point data base, inquire about the corresponding point of interest record of described point of interest set as the point of interest record that meets described search condition.
Suppose to comprise polytype described points of interest attribute information in the search condition of user input, above-mentioned steps 404 specifically comprises: the point of interest intersection of sets collection that obtains all types of described points of interest attribute information correspondences, from described interest point data base, inquire about point of interest record that described point of interest intersection of sets set pair answers as the point of interest record that meets described search condition.
Search condition with the user among Fig. 5 input is an example, and the interest point search method of the foregoing description is elaborated.
Be illustrated in figure 6 as another schematic flow sheet of the interest point search method of the embodiment of the invention, said method comprising the steps of:
For reducing the capacity of index data, described step 601 can specifically comprise again:
Described point of interest index data is converted to the data of blob type; And,
With the data storage of described blob type in described point of interest index data base.
In the embodiment of the invention, suppose that the point of interest index data of setting up comprises: Chinese index data, Chinese first letter of pinyin index data, neighboring area index data, administrative region and classified information index data etc.
Above-mentioned steps 601 is for setting up the process of point of interest index data base, and its specific implementation method illustrates in the above-described embodiments, is not described in detail at this.
Step 602 is obtained the search condition of user's input; The search condition of supposing user's input comprises: point of interest Chinese information " Chinese mansion ", administrative region and classified information " Haidian District; dining room class " under point of interest neighboring area information " 01008 grid " and the point of interest, wherein, can on the position of the input frame of point of interest neighboring area information correspondence, a plurality of options be set, for example " 01001 grid ", " 01002 grid " etc., select by the user, same, also can on the position of the input frame of administrative region under the point of interest and classified information correspondence, a plurality of options be set, for example " Haidian District; dining room class ", " Chaoyang District, dining room class " etc. selected by the user.
Step 603 judges whether comprise point of interest Chinese information or point of interest Chinese first letter of pinyin information in the described search condition, if, execution in step 604, otherwise, execution in step 605;
Step 605 judges whether comprise point of interest neighboring area information in the described search condition, if, execution in step 606, otherwise, execution in step 607;
Step 606 is obtained the index data of described point of interest neighboring area information correspondence, and obtains second point of interest set in the described index data; That is, obtain all and will belong in " 01008 grid " all points of interest set, suppose described second point of interest set for 100,120,150};
Step 607 judges whether comprise point of interest administrative region and classified information in the described search condition, if, execution in step 608, otherwise, execution in step 614;
Step 608 is obtained the index data of described point of interest administrative region and classified information correspondence, and obtains the 3rd point of interest set in the described index data; That is, obtain all and will belong in " Haidian District, dining room class " all points of interest set, suppose described the 3rd point of interest set for 150,300,302};
Step 609 is obtained above-mentioned point of interest intersection of sets collection, promptly obtains described first point of interest set, the set of second point of interest and the 3rd point of interest intersection of sets collection, and at this moment, the common factor that obtains is { 150};
Step 610 from interest point data base, is inquired about the described corresponding point of interest record that occurs simultaneously, and is presented on the map of navigation electronic.
As shown in Figure 7, the embodiment of the invention also provides a kind of interest point search device, and described interest point search device is used for carrying out the interest point search method of the foregoing description, and described interest point search device comprises:
The 3rd acquisition module 704 is used for from described interest point data base, obtaining the point of interest record that meets described search condition according to described point of interest set.
Concrete, suppose only to comprise one type described points of interest attribute information in the search condition that the user imports, above-mentioned the 3rd acquisition module 704 also comprises:
First processing unit is used for when described search condition only comprises one type described points of interest attribute information, from described interest point data base, inquires about the corresponding point of interest record of described point of interest set as the point of interest record that meets described search condition;
Suppose to comprise polytype described points of interest attribute information in the search condition of user input, above-mentioned the 3rd acquisition module 704 also comprises:
Second processing unit, be used for when described search condition comprises polytype described points of interest attribute information, obtain the point of interest intersection of sets collection of all types of described points of interest attribute information correspondences, from described interest point data base, inquire about point of interest record that described point of interest intersection of sets set pair answers as the point of interest record that meets described search condition.
Above-mentioned interest point search device can also comprise:
Module set up in index, is used for according to dissimilar points of interest attribute, for dissimilar point of interest index datas set up in each the point of interest record in the described interest point data base;
Memory module is used for described point of interest index datastore in described point of interest index data base.
For reducing the capacity of index data, described memory module can specifically comprise:
First converting unit is used for described point of interest index data is converted to the data of blob type;
Performance element is used for data storage with described blob type to described point of interest index data base.
The embodiment of the invention also provides a kind of navigational system, and described navigational system comprises an interest point search device, and the structure of the interest point search device in described interest point search device and the foregoing description is identical, comprising:
First acquisition module is used to obtain the search condition of user's input, comprises the points of interest attribute information of one or more types in the described search condition;
The search index module is used for inquiring about the index data of described points of interest attribute information correspondence from default point of interest index data base, and described index data writes down with point of interest in the default interest point data base and is associated;
Second acquisition module is used for according to described index data, obtains the point of interest set of described points of interest attribute information correspondence;
The 3rd acquisition module is used for from described interest point data base, obtaining the point of interest record that meets described search condition according to described point of interest set.
In sum, the interest point search method in the foregoing description, interest point search device and navigational system have the following advantages:
(1) set up index data for the record of the point of interest in the interest point data base, thus can be according to the quick searching interest point of described index data, need not with interest point data base in data mate one by one, improved the recall precision of point of interest.
(2) according to dissimilar points of interest attribute, for dissimilar a plurality of index datas set up in the record of the point of interest in the interest point data base, thus can be according to the accurate searching interest point of described a plurality of index datas.
(3) with index datastore be the data of blob type, thereby can effectively reduce the capacity of index data, be applicable to embedded device.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. an interest point search method is characterized in that, may further comprise the steps:
Obtain the search condition of user's input, comprise the points of interest attribute information of one or more types in the described search condition;
From default point of interest index data base, inquire about the index data of described points of interest attribute information correspondence, described index data writes down with point of interest in the default interest point data base and is associated;
According to described index data, obtain the point of interest set of described points of interest attribute information correspondence;
According to described point of interest set, from described interest point data base, obtain the point of interest record that meets described search condition.
2. interest point search method according to claim 1 is characterized in that, describedly from described interest point data base, obtains the point of interest record that meets described search condition according to the set of described point of interest, specifically comprises:
When in described search condition, only comprising one type described points of interest attribute information, from described interest point data base, inquire about the corresponding point of interest record of described point of interest set as the point of interest record that meets described search condition;
When in described search condition, comprising polytype described points of interest attribute information, obtain the point of interest intersection of sets collection of all types of described points of interest attribute information correspondences, from described interest point data base, inquire about point of interest record that described point of interest intersection of sets set pair answers as the point of interest record that meets described search condition.
3. interest point search method according to claim 1 is characterized in that, describedly inquires about the index data of described points of interest attribute information correspondence from default point of interest index data base, also comprises before:
According to dissimilar points of interest attribute, for dissimilar point of interest index datas set up in each the point of interest record in the described interest point data base;
With described point of interest index datastore in described point of interest index data base.
4. interest point search method according to claim 3 is characterized in that, described with described point of interest index datastore in described point of interest index data base, specifically comprise:
Described point of interest index data is converted to the data of scale-of-two large object blob type;
With the data storage of described blob type in described point of interest index data base.
5. interest point search method according to claim 1, it is characterized in that described points of interest attribute information comprises: administrative information region under classified information and/or the point of interest under point of interest name information, point of interest Chinese first letter of pinyin information, point of interest neighboring area information, the point of interest.
6. an interest point search device is characterized in that, comprising:
First acquisition module is used to obtain the search condition of user's input, comprises the points of interest attribute information of one or more types in the described search condition;
The search index module is used for inquiring about the index data of described points of interest attribute information correspondence from default point of interest index data base, and described index data writes down with point of interest in the default interest point data base and is associated;
Second acquisition module is used for according to described index data, obtains the point of interest set of described points of interest attribute information correspondence;
The 3rd acquisition module is used for from described interest point data base, obtaining the point of interest record that meets described search condition according to described point of interest set.
7. interest point search device according to claim 6 is characterized in that, described the 3rd acquisition module comprises:
First processing unit is used for when described search condition only comprises one type described points of interest attribute information, from described interest point data base, inquires about the corresponding point of interest record of described point of interest set as the point of interest record that meets described search condition;
Second processing unit, be used for when described search condition comprises polytype described points of interest attribute information, obtain the point of interest intersection of sets collection of all types of described points of interest attribute information correspondences, from described interest point data base, inquire about point of interest record that described point of interest intersection of sets set pair answers as the point of interest record that meets described search condition.
8. interest point search device according to claim 6 is characterized in that, also comprises:
Module set up in index, is used for according to dissimilar points of interest attribute, for dissimilar point of interest index datas set up in each the point of interest record in the described interest point data base;
Memory module is used for described point of interest index datastore in described point of interest index data base.
9. interest point search device according to claim 8 is characterized in that, described memory module comprises:
First converting unit is used for described point of interest index data is converted to the data of blob type;
Performance element is used for data storage with described blob type to described point of interest index data base.
10. a navigational system comprises an interest point search device, it is characterized in that, described interest point search device comprises:
First acquisition module is used to obtain the search condition of user's input, comprises the points of interest attribute information of one or more types in the described search condition;
The search index module is used for inquiring about the index data of described points of interest attribute information correspondence from default point of interest index data base, and described index data writes down with point of interest in the default interest point data base and is associated;
Second acquisition module is used for according to described index data, obtains the point of interest set of described points of interest attribute information correspondence;
The 3rd acquisition module is used for from described interest point data base, obtaining the point of interest record that meets described search condition according to described point of interest set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101072314A CN102147795A (en) | 2010-02-05 | 2010-02-05 | Method and device for searching points of interest as well as navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101072314A CN102147795A (en) | 2010-02-05 | 2010-02-05 | Method and device for searching points of interest as well as navigation system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102147795A true CN102147795A (en) | 2011-08-10 |
Family
ID=44422061
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101072314A Pending CN102147795A (en) | 2010-02-05 | 2010-02-05 | Method and device for searching points of interest as well as navigation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102147795A (en) |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591984A (en) * | 2012-01-10 | 2012-07-18 | 武汉光庭科技有限公司 | Optimizing method of query speed of point of interest data in navigation data |
| CN102968309A (en) * | 2012-11-30 | 2013-03-13 | 亚信联创科技（中国）有限公司 | Method and device for realizing rule matching based on rule engine |
| CN102982118A (en) * | 2012-11-09 | 2013-03-20 | 北京奇虎科技有限公司 | Searching method and device based on favorites |
| CN103092964A (en) * | 2013-01-22 | 2013-05-08 | 沈阳美行科技有限公司 | Parent-child Point of Information (POI) query method of navigation device |
| CN103137011A (en) * | 2011-12-05 | 2013-06-05 | 英顺源（上海）科技有限公司 | Electronic map interest point interacted system and method thereof |
| CN103218370A (en) * | 2012-01-20 | 2013-07-24 | 深圳市腾讯计算机系统有限公司 | Method and device for searching information within preset geographical range |
| CN103268730A (en) * | 2013-06-03 | 2013-08-28 | 北京奇虎科技有限公司 | Method and device for displaying associated dimension points on electric map interface |
| CN103456233A (en) * | 2012-05-28 | 2013-12-18 | 腾讯科技（深圳）有限公司 | Method and system for searching interest points based on electronic map |
| CN103473290A (en) * | 2013-08-30 | 2013-12-25 | 百度在线网络技术（北京）有限公司 | Processing method and device for attribute data of POIs |
| CN103714092A (en) * | 2012-09-29 | 2014-04-09 | 北京百度网讯科技有限公司 | Geographic position searching method and geographic position searching device |
| CN103902626A (en) * | 2012-12-30 | 2014-07-02 | 上海易罗信息科技有限公司 | Interest point search method and device and equipment with device |
| CN104021120A (en) * | 2013-02-28 | 2014-09-03 | 北京四维图新科技股份有限公司 | Navigation data retrieval method and device and navigation terminal |
| CN106156124A (en) * | 2015-04-08 | 2016-11-23 | 高德软件有限公司 | The storage method of map element attribute, device, and search method, device |
| CN106294347A (en) * | 2015-05-13 | 2017-01-04 | 高德软件有限公司 | A kind of accommodation venue point searching method and device |
| CN106327268A (en) * | 2016-08-31 | 2017-01-11 | 李明昊 | Multi-dimension interest information interconnection method and system |
| WO2017128082A1 (en) * | 2016-01-26 | 2017-08-03 | 刘建兵 | Information pushing method during route recommendation, and navigation system |
| CN108458705A (en) * | 2017-11-16 | 2018-08-28 | 平安科技（深圳）有限公司 | Air navigation aid, device, storage medium and the terminal of target location |
| CN108875013A (en) * | 2018-06-19 | 2018-11-23 | 百度在线网络技术（北京）有限公司 | Handle the method and device of map datum |
| CN108920462A (en) * | 2018-06-29 | 2018-11-30 | 北京奇虎科技有限公司 | Point of interest POI search method and device based on map |
| CN109145067A (en) * | 2017-06-26 | 2019-01-04 | 精彩旅图（北京）科技发展有限公司 | Map search method, apparatus, system and storage medium under off-line state |
| CN110020150A (en) * | 2017-11-30 | 2019-07-16 | 腾讯科技（深圳）有限公司 | Information recommendation method and device |
| CN110019645A (en) * | 2017-09-28 | 2019-07-16 | 北京搜狗科技发展有限公司 | Index base construction method, searching method and device |
| CN110853488A (en) * | 2019-10-28 | 2020-02-28 | 广州码石信息科技有限公司 | POI (Point of interest) label display method, device and equipment |
| CN111209491A (en) * | 2018-11-22 | 2020-05-29 | 北京嘀嘀无限科技发展有限公司 | System and method for database building |
| CN111209492A (en) * | 2020-01-06 | 2020-05-29 | 精彩旅图（北京）科技发展有限公司 | Map-based search system and method |
| CN114547459A (en) * | 2022-02-23 | 2022-05-27 | 深圳环金科技有限公司 | Cross-border e-commerce data processing method and system |
-
2010
- 2010-02-05 CN CN2010101072314A patent/CN102147795A/en active Pending
Cited By (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103137011A (en) * | 2011-12-05 | 2013-06-05 | 英顺源（上海）科技有限公司 | Electronic map interest point interacted system and method thereof |
| CN103137011B (en) * | 2011-12-05 | 2016-06-01 | 英顺源（上海）科技有限公司 | The point of interest interconnected system of electronic chart and method thereof |
| CN102591984A (en) * | 2012-01-10 | 2012-07-18 | 武汉光庭科技有限公司 | Optimizing method of query speed of point of interest data in navigation data |
| CN103218370B (en) * | 2012-01-20 | 2015-11-04 | 深圳市腾讯计算机系统有限公司 | A kind of method and apparatus searching for predetermined geographic scope internal information |
| CN103218370A (en) * | 2012-01-20 | 2013-07-24 | 深圳市腾讯计算机系统有限公司 | Method and device for searching information within preset geographical range |
| CN103456233A (en) * | 2012-05-28 | 2013-12-18 | 腾讯科技（深圳）有限公司 | Method and system for searching interest points based on electronic map |
| CN103714092A (en) * | 2012-09-29 | 2014-04-09 | 北京百度网讯科技有限公司 | Geographic position searching method and geographic position searching device |
| CN102982118A (en) * | 2012-11-09 | 2013-03-20 | 北京奇虎科技有限公司 | Searching method and device based on favorites |
| CN102982118B (en) * | 2012-11-09 | 2017-04-19 | 北京奇虎科技有限公司 | Searching method and device based on favorites |
| CN102968309B (en) * | 2012-11-30 | 2016-01-20 | 亚信科技（中国）有限公司 | A kind of rule matching method and device realizing rule-based engine |
| CN102968309A (en) * | 2012-11-30 | 2013-03-13 | 亚信联创科技（中国）有限公司 | Method and device for realizing rule matching based on rule engine |
| CN103902626B (en) * | 2012-12-30 | 2018-04-06 | 上海合众思壮科技有限公司 | Interest point search method, device and the equipment with the device |
| CN103902626A (en) * | 2012-12-30 | 2014-07-02 | 上海易罗信息科技有限公司 | Interest point search method and device and equipment with device |
| CN103092964A (en) * | 2013-01-22 | 2013-05-08 | 沈阳美行科技有限公司 | Parent-child Point of Information (POI) query method of navigation device |
| CN104021120A (en) * | 2013-02-28 | 2014-09-03 | 北京四维图新科技股份有限公司 | Navigation data retrieval method and device and navigation terminal |
| CN104021120B (en) * | 2013-02-28 | 2017-09-26 | 北京四维图新科技股份有限公司 | A kind of navigation data search method, device and navigation terminal |
| CN105869513B (en) * | 2013-06-03 | 2019-12-20 | 北京奇虎科技有限公司 | Method and device for displaying associated annotation points on electronic map interface |
| CN105869513A (en) * | 2013-06-03 | 2016-08-17 | 北京奇虎科技有限公司 | Method and apparatus for displaying associated mark points on electronic map interface |
| CN103268730A (en) * | 2013-06-03 | 2013-08-28 | 北京奇虎科技有限公司 | Method and device for displaying associated dimension points on electric map interface |
| CN103473290A (en) * | 2013-08-30 | 2013-12-25 | 百度在线网络技术（北京）有限公司 | Processing method and device for attribute data of POIs |
| CN106156124B (en) * | 2015-04-08 | 2019-05-07 | 高德软件有限公司 | Storage method, device and the search method of map element attribute, device |
| CN106156124A (en) * | 2015-04-08 | 2016-11-23 | 高德软件有限公司 | The storage method of map element attribute, device, and search method, device |
| CN106294347A (en) * | 2015-05-13 | 2017-01-04 | 高德软件有限公司 | A kind of accommodation venue point searching method and device |
| WO2017128082A1 (en) * | 2016-01-26 | 2017-08-03 | 刘建兵 | Information pushing method during route recommendation, and navigation system |
| CN106327268A (en) * | 2016-08-31 | 2017-01-11 | 李明昊 | Multi-dimension interest information interconnection method and system |
| CN109145067A (en) * | 2017-06-26 | 2019-01-04 | 精彩旅图（北京）科技发展有限公司 | Map search method, apparatus, system and storage medium under off-line state |
| CN110019645B (en) * | 2017-09-28 | 2022-04-19 | 北京搜狗科技发展有限公司 | Index library construction method, search method and device |
| CN110019645A (en) * | 2017-09-28 | 2019-07-16 | 北京搜狗科技发展有限公司 | Index base construction method, searching method and device |
| CN108458705A (en) * | 2017-11-16 | 2018-08-28 | 平安科技（深圳）有限公司 | Air navigation aid, device, storage medium and the terminal of target location |
| CN110020150A (en) * | 2017-11-30 | 2019-07-16 | 腾讯科技（深圳）有限公司 | Information recommendation method and device |
| CN108875013A (en) * | 2018-06-19 | 2018-11-23 | 百度在线网络技术（北京）有限公司 | Handle the method and device of map datum |
| CN108875013B (en) * | 2018-06-19 | 2022-05-27 | 百度在线网络技术（北京）有限公司 | Method and device for processing map data |
| CN108920462A (en) * | 2018-06-29 | 2018-11-30 | 北京奇虎科技有限公司 | Point of interest POI search method and device based on map |
| CN108920462B (en) * | 2018-06-29 | 2022-07-01 | 北京奇虎科技有限公司 | Point of interest (POI) retrieval method and device based on map |
| CN111209491A (en) * | 2018-11-22 | 2020-05-29 | 北京嘀嘀无限科技发展有限公司 | System and method for database building |
| CN110853488B (en) * | 2019-10-28 | 2021-07-09 | 广州码石信息科技有限公司 | POI (Point of interest) label display method, device and equipment |
| CN110853488A (en) * | 2019-10-28 | 2020-02-28 | 广州码石信息科技有限公司 | POI (Point of interest) label display method, device and equipment |
| CN111209492A (en) * | 2020-01-06 | 2020-05-29 | 精彩旅图（北京）科技发展有限公司 | Map-based search system and method |
| CN114547459A (en) * | 2022-02-23 | 2022-05-27 | 深圳环金科技有限公司 | Cross-border e-commerce data processing method and system |
| CN114547459B (en) * | 2022-02-23 | 2023-10-31 | 深圳环金科技有限公司 | Cross-border electronic commerce data processing method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102147795A (en) | Method and device for searching points of interest as well as navigation system | |
| TWI497398B (en) | Method and system for navigating data and computer program product using the method | |
| CN109101474B (en) | Address aggregation method, package aggregation method and equipment | |
| US9235598B2 (en) | Location based full text search | |
| CN103471610B (en) | A kind ofly support online, the double mode air navigation aid of off-line | |
| CN110019647B (en) | Keyword searching method and device and search engine | |
| EP2363816A1 (en) | Destination search in a navigation system using a spatial index structure | |
| EP2836928B1 (en) | Full text search using r-trees | |
| CN103678705A (en) | Vector data concurrent conversion method from VCT file to shapefile file | |
| CN102693266A (en) | Method of searching a data base, navigation device and method of generating an index structure | |
| CN106874287A (en) | A kind of processing method and processing device of point of interest POI geocodings | |
| CN102831224A (en) | Creating method for data index base and searching suggest generation method and device | |
| CN103345496A (en) | Multimedia information searching method and system | |
| CN101493340B (en) | Method for quickly searching interested point information in navigation system for vehicles | |
| CN111221813B (en) | Database index and processing method, device and equipment for database query | |
| CN110688434B (en) | Method, device, equipment and medium for processing interest points | |
| CN105843982B (en) | Bit stream generation method, device and designing system for programmable logic device | |
| CN101551820B (en) | Generation method and apparatus for index database of points of interest attribute | |
| CN112214472A (en) | Meteorological grid point data storage and query method, device and storage medium | |
| CN112486987A (en) | City inquiry method, device, equipment and storage medium based on longitude and latitude | |
| CN101493824A (en) | Data retrieval method and device for database | |
| CN102955782A (en) | Map target point index setup method and method and device for searching target points | |
| CN101013430A (en) | Searching method and apparatus | |
| JP4510792B2 (en) | LOCATION ANALYSIS DEVICE, LOCATION ANALYSIS METHOD, ITS PROGRAM, AND RECORDING MEDIUM | |
| CN104021120B (en) | A kind of navigation data search method, device and navigation terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110810 |