CN101324439B - Navigation apparatus for searching interest point and method for searching interest point - Google Patents
Navigation apparatus for searching interest point and method for searching interest point Download PDFInfo
- Publication number
- CN101324439B CN101324439B CN2008101450518A CN200810145051A CN101324439B CN 101324439 B CN101324439 B CN 101324439B CN 2008101450518 A CN2008101450518 A CN 2008101450518A CN 200810145051 A CN200810145051 A CN 200810145051A CN 101324439 B CN101324439 B CN 101324439B
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- index
- record
- character
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention relates to a navigation device capable of searching interest points and a method for searching interest points. The Chinese characters related to name data of all interest points in an interest point name database are arranged in a certain sequence, and an index item consisting of index records is set for each different Chinese character, wherein each index record of the index item corresponds to one interest point name data including the specific Chinese character, and all of the index items constitute the interest point index database of the navigation device. Each index record includes a name code corresponding to the interest point name data and a position code of the position of the specific Chinese character in the interest point name data. When the navigation device is used for searching the interest points, the records of each index item corresponding to the inputted character sequence are compared one by one to obtain a group of index records satisfying the requirement, and interest points are displayed after extracting the interest point name data according to the group of index records. The navigation device has the advantage of reliable, simple and rapid searching.
Description
Technical field
The present invention relates to a kind of search method of point of interest of guider.
Background technology
Point of interest is meant the place towards entire society that certain region internal ratio is more important or frequency of utilization is higher, as bank, main market, main ShangWu Building, hotels, government bodies, public place of entertainment, main scenic spot etc., also can be the unit address that belongs to certain industry in a certain region, as the unit address of industries such as electrical equipment manufacturing, garment marketing.
Chinese patent literature CN1924526A discloses a kind of electronic map keywords search method and device thereof that is used for satellite navigation.This method comprises: the user is by the touch-screen input keyword to be retrieved of omniselector, and selection keyword classification and geographic range to be retrieved, is retrieved in storage unit by central processing unit then; After search complete, all projects relevant with this keyword in this geographic range of screen displaying marked information such as its position simultaneously on electronic chart.
Chinese patent literature CN101038178A discloses a kind of navigation system for interested site and method of work thereof; This system comprises: a vehicle navigator, comprise the GPRS module, and be used for carrying out data communication with the Internet; A network data base is used to provide the information of the interested site on the numerical map, downloads and be stored in for vehicle navigator in the POI file in the storer of vehicle navigator; In the vehicle navigator, after an interested site in the POI file in the storer of controlling selection vehicle navigator in unit by touch-screen is as the destination, vehicle navigator access path boot state; In the vehicle navigator, control the unit by touch-screen and can edit, and the interested site information after will editing transfers in the described network data base by the GPRS module the interested site information in the POI file in the storer.
Chinese patent literature CN101046383A discloses a kind of navigating instrument and has retrieved along the method for the point of interest of path of navigation in navigation procedure.It comprises: in the default path of navigation navigation procedure in edge, the CPU element of navigating instrument is accepted the user controls the required point of interest of unit input by touch-screen attribute information; CPU element is surveyed current location according to the gps signal that gps receiver receives, and reads all interested sites in the current location periphery preset range in the map data base then; CPU element finds out from described all points of interest and conforms to the attribute information of required point of interest and along the point of interest of described path of navigation, and controls the unit by touch-screen and show these points of interest.
Chinese patent literature CN1969170A discloses a kind of navigational system, path search server, method for searching path and program.
Japanese documentation JP2003130678, JP2003132483 and JP2006119132 disclose a kind of guider and method of work thereof.
Above-mentioned the deficiencies in the prior art part is: existing navigational system is to interest point search the time, often can only be in the default geographic range of current location periphery or along retrieving relevant point of interest in the geographic range in path, range of search is little, causes result for retrieval imperfect.In addition, though existing navigational system can be chosen in to manage in the scope significantly when carrying out search program and retrieve, to draw more complete result for retrieval, but this will increase the data of point of interest to be retrieved greatly, because existing search method is that required point of interest title and described point of interest title of managing significantly in the scope are compared one by one, the data use amount is big, so that taken the internal memory of navigational system greatly, so that the situation that low memory occurs, cause retrieving blunt, even the phenomenon that navigational system crashes appears, thus influenced recall precision greatly, even influenced the normal use of navigational system.
Summary of the invention
Technical matters to be solved by this invention provides in a kind of use and can realize reliable, easy, the guider of quick retrieval and the method for this guider searching interest point to point of interest.
For solving the problems of the technologies described above, the invention provides a kind of guider that can retrieve point of interest, this guider has CPU element, gps receiver, map data base storage unit, program data base storage unit and display unit; The map data base cell stores has electronic map database; The program data base cell stores has navigation program; Display unit comprises touch display screen; Gps receiver is electrically connected with CPU element is two-way; CPU element is respectively with map data base storage unit, program data base storage unit with display unit is two-way is electrically connected; Be characterized in:
The data of map data base cell stores also comprise point of interest name database, point of interest additional information data storehouse and point of interest index data base;
The point of interest name database is made of each bar point of interest name data, and each point of interest name data carries out layout in order and obtains a corresponding numbering, and this numbering can be described as the title numbering;
Point of interest additional information data storehouse is made of each additional information data group, and each additional information data group is associated with a corresponding point of interest name data, and is provided with connective marker in this point of interest name data;
The point of interest index data base is made of each index entry, each index entry with appear at all point of interest titles in all Chinese characters in a specific Chinese character corresponding, thereby the quantity of index entry is identical with the number of all Chinese characters in appearing at all point of interest titles; Each index entry carries out layout in order and obtains a numbering, and this numbering can be described as the index entry numbering;
Each index entry is made of each bar index record, every index record is corresponding with a corresponding point of interest name data of point of interest name database, and every index record comprises: the title numbering of pairing point of interest name data and the Position Number of specific Chinese character present position in this point of interest title; The size of Position Number determined by the front and back of the position in the point of interest title of living in order, also be that the Position Number of character is less the preceding in the present position, and the adjacent Position Number that is positioned at a next character is bigger by 1 than the Position Number that is positioned at the character in front;
The data of program data base cell stores also comprise boot program, touch screen signal processing and display module and interest point search program.
In the above-mentioned guider, the additional information data of respectively organizing in point of interest additional information data storehouse comprises the residing longitude and latitude data of point of interest.
In the above-mentioned guider, the additional information data of respectively organizing in point of interest additional information data storehouse also comprises data to the characteristic recommended information of this point of interest.
Use the method for above-mentioned guider searching interest point, comprise the steps:
1. after guider powers on, CPU element operation boot program, and then from the program data base storage unit, access rerun touch screen signal processing and display module, and show the start operation screen at touch display screen; CPU element is moved touch screen signal at work always and is handled and display module;
2. by the index button in the start operation screen shown on the artificial click touch-screen, then CPU element accesses the interest point search program of reruning from the program data base storage unit, but and go out the inputting interface of typing word sequence in screen displaying;
3. by manually behind the word sequence that typing on the touch screen input interfaces will be retrieved, clicking ACK button again, then CPU element reads the word sequence by described touch-screen manual entry, and each character according to word sequence extracts corresponding index entry successively in the point of interest index data base then;
4. successively every record in the pairing index entry of first character of word sequence is compared with every record in second pairing index entry of character of word sequence one by one, for the index record in the index entry of second character that meets following two conditions simultaneously then as selected record: the first, the title numbering of index record that belongs to the index entry of first character is numbered identical with the title of the index record of the index entry that belongs to second character; The second, to belong to the numerical value of Position Number of index record of index entry of second character little by 1 for the numeric ratio of Position Number of index record that belongs to the index entry of first character;
5. if word sequence is the sequence of two characters, then CPU element finally is selected in record with all selected records that 4. step obtains as one group, according to this title numbering of organizing every index record in the selected record corresponding each bar point of interest name data is proposed from the point of interest name database successively, then by touch display screen demonstration these point of interest titles as result for retrieval;
6. if word sequence is the above sequences of two characters, then CPU element all selected record that 4. step is obtained is as a middle group index record that is selected in for the first time, and the title of every index record that will be wherein numbering and Position Number respectively with the 3rd the pairing index entry of character of word sequence in the title of every record number and Position Number carries out corresponding comparison, if both titles numbering is identical and the former Position Number is littler by 1 than the numerical value of the latter's Position Number, the then index record that the latter is selected in for the second time as the centre, an and then group index record that is selected in for the second time in the middle of obtaining; By that analogy, every index record in the pairing index entry of last character of every index record of for the last time selected group index record in centre and word sequence is compared and is obtained a finally selected group index record that belongs to the latter; CPU element then proposes corresponding all point of interest name datas successively according to the title numbering of every index record in the group index record that should be finally selected from the point of interest name database, then by touch display screen demonstration these point of interest titles as result for retrieval.
In the said method, if during respectively the organizing additional information data and comprise the residing latitude and longitude information data of point of interest of the point of interest additional information data storehouse of the map data base cell stores of guider, then step 5. or step 6. in, under CPU element control, show these point of interest titles as result for retrieval by touch display screen, after with the some point of interest titles of artificial click, CPU element is according to the connective marker in this point of interest name data, take out and the corresponding additional information data group of this point of interest, be controlled at the latitude and longitude information that shows this point of interest on the touch display screen of display unit and whether will be the cue button of this point of interest as the destination; If after manually pressing this cue button, then CPU element is moved Navigator and is generated corresponding navigation path and demonstration.
In the said method, if the additional information data of respectively organizing in the point of interest additional information data storehouse of guider storage also comprises characteristic recommended information data to this point of interest; Then step 5. or step 6. in, under CPU element control, show these point of interest titles as result for retrieval by touch display screen, after with the some point of interest titles of artificial click, CPU element is according to the connective marker in this point of interest name data, when being controlled at the latitude and longitude information that shows this point of interest on the touch display screen of display unit, also show the characteristic recommended information of this point of interest.
The present invention has positive effect:
(1) guider of the present invention is provided with one and the corresponding point of interest index data base of point of interest name database in its map data base storage unit, and the point of interest name database can have millions of point of interest name datas.The corresponding relation of two databases is: the related Chinese character of all point of interest name datas in the point of interest name database is arranged in certain sequence, set up an index entry of forming by each bar index record corresponding to each different Chinese character, every index record of this index entry is corresponding with the point of interest name data that comprises this specific Chinese character in all point of interest name datas, so, in each index entry, the pairing point of interest name data of each bar index record has a common Chinese character.Therefore in general every point of interest name data (does not exist under the situation of repetition Chinese character), because it has comprised a plurality of Chinese characters that have nothing in common with each other, and corresponding with a plurality of index entries of these different Chinese characters of expression.For every index record, it comprise with every corresponding name encoding of point of interest name data and this point of interest name data in specific Chinese character position position encoded.The mode of this marshal data is for guider carries out reliable, easy and technical foundation has been created in retrieval fast.
When (2) coming searching interest point by guider of the present invention, guider reads each Chinese character in the word sequence of user input successively, in index data base, will propose out with the corresponding index entry of this Chinese character, to compare one by one corresponding to every index record of the index entry of first character of word sequence and every record then corresponding to the index entry of second character of word sequence, identical according to both name encodings, the former position encoded lacked 1 condition than the latter position encoded and compares, for the qualified latter then as selected record; Again each index record of one group of selected record is compared with every index record corresponding to the index entry of the 3rd character of word sequence as the former, up to drawing the selected record of last group; CPU element then is selected in record and proposes corresponding point of interest name data from the point of interest name database according to this last group, is delivered to display unit then, by the corresponding interested site title of display unit demonstration as result for retrieval.This method has been avoided in the prior art the big problem of data use amounts relatively time the one by one of the point of interest title in required point of interest title and the selected geographic range, reduced the EMS memory occupation amount of guider, improve recall precision greatly, ensured the reliability of guider work.
(3) the map data base storage unit of guider of the present invention also stores point of interest additional information data storehouse, point of interest additional information data storehouse is made of each additional information data group, each additional information data group is associated with a corresponding point of interest name data, and is provided with connective marker in this point of interest name data.When the guider of invention during at searching interest point, if the artificial point of interest title of clicking on the touch display screen, the latitude and longitude information and the characteristic recommended information that then on touch display screen, show interested site, so that the user can determine at last whether point of interest to be selected is correct, if whether correct will go to according to its characteristic introduction, when selecting this point of interest as the destination, guider can generate the corresponding navigation path and show.
Description of drawings
Fig. 1 is the structural representation of the guider that can retrieve point of interest of the present invention.
The synoptic diagram of the index entry of the point of interest index data base that Fig. 2 is stored for the map data base storage unit among Fig. 1.
Fig. 3 is the synoptic diagram of the index entry of the Chinese words character " China " among the embodiment 1.
Fig. 4 is the flow chart of the method for guider searching interest point shown in Figure 1.
Embodiment
(embodiment 1, the guider that can retrieve point of interest)
See Fig. 1, the guider of present embodiment has display unit 5 on CPU element 1, gps receiver 2, map data base storage unit 3, the program data base storage unit 4.Gps receiver 2 and CPU element 1 two-way the electrical connection; CPU element 1 respectively with map data base storage unit 3, program data base storage unit 4 and display unit 5 two-way electrical connections.
Program stored comprises boot program, touch screen signal processing and display module, interest point search program and navigation program in the program data base storage unit 4.
The data of storage comprise electronic map database, point of interest name database, point of interest additional information data storehouse and point of interest index data base in the map data base storage unit 3.
The point of interest name database is about 6,000,000 point of interest name data by sum and forms, each point of interest name data can carry out layout and obtain a corresponding numbering according to the order of the phonetic alphabet of point of interest title corresponding with it (or the precedence of stroke, radicals by which characters are arranged in traditional Chinese dictionaries, typing etc. order), and this numbering can be described as the title numbering.
Point of interest additional information data storehouse is made of each additional information data group, and each additional information data group is associated with a corresponding point of interest name data, and is provided with connective marker in this point of interest name data; Each organizes additional information data can be the data introduced of the characteristic of the residing longitude and latitude data of corresponding point of interest and this point of interest etc.
The point of interest index data base is made of each index entry, each index entry with appear at all point of interest titles in all Chinese characters in a specific Chinese character corresponding, thereby the quantity of index entry is identical with the number of all Chinese characters in appearing at all point of interest titles.Each index entry carries out layout in order and obtains a numbering, and this numbering can be described as the index entry numbering.
The numbering of above-mentioned index entry can be corresponding with the coding of a corresponding Chinese character in a certain character code table, and just the numbering of this index entry is the coding of pairing Chinese words in a certain character code table, for example unicode coding schedule.And corresponding when the word sequence that typing is used to retrieve, the coding of the employed input character of system also adopts the respective coding table.
See Fig. 2, each index entry is made up of each bar index record, and the number of the quantity of index record and those point of interest name datas that contain the corresponding specific Chinese character of this index entry is identical and every index record is corresponding with a point of interest name data that contains specific Chinese character in each index entry.Have in every index record: the title numbering of pairing point of interest name data, the Position Number of specific Chinese character present position in this point of interest title.The size of Position Number determined by the front and back of the position in the point of interest title of living in order, also be that the Position Number of character is less the preceding in the present position, and the adjacent Position Number that is positioned at a next character is bigger by 1 than the Position Number that is positioned at the character in front.
See Fig. 3, be exactly for instance: in all point of interest titles, must there be identical character (for example character " China ") in a part of point of interest title, to occur, and the position that this character appears in the point of interest title can identically (for example appear at the 3rd: Jiangsu Hua Ke company simultaneously, beautiful magnificent company), also can inequalityly (for example appear at the 3rd and the 4th respectively: Jiangsu Hua Ke company, Jiangsu company of Xinhua), the title numbering that certain bar point of interest name data of this character occurs is in the same place according to the front and back sequential combination with the Position Number that this character appears at certain position, then obtains and the corresponding index record of this Chinese character.All index records that comprise this character " China " are put together, then constitute and the corresponding index entry of Chinese character " China ".Corresponding with each character, an index entry is all arranged, make up again after all index entries are numbered and then obtain the point of interest index data base.
(method of embodiment 2, guider searching interest point)
See Fig. 4, in the method for the guider searching interest point of present embodiment, used guider is obtained by embodiment 1.The search method of present embodiment comprises the steps:
1. after guider powers on, CPU element 1 operation boot program, and then from program data base storage unit 4, access the touch screen signal of reruning and handle and display module, and show the start operation screen at touch display screen, and CPU element 1 is moved touch screen signal processing and display module at work always;
2. by the index button in the start operation screen shown on the artificial click touch-screen, then CPU element 1 accesses the interest point search program of reruning from program data base storage unit 4, but and go out the inputting interface of typing word sequence in screen displaying;
3. by manually behind the word sequence that typing on the touch screen input interfaces will be retrieved, clicking ACK button again, then CPU element 1 reads this literal sequence, and each character according to word sequence extracts corresponding index entry successively in the point of interest index data base then;
4. successively every record in the pairing index entry of first character of word sequence is compared with every record in second pairing index entry of character of word sequence one by one, for the index record in the index entry of second character that meets following two conditions simultaneously then as selected record: the first, the title numbering of index record that belongs to the index entry of first character is numbered identical with the title of the index record of the index entry that belongs to second character; The second, to belong to the numerical value of Position Number of index record of index entry of second character little by 1 for the numeric ratio of Position Number of index record that belongs to the index entry of first character;
5. if word sequence is the sequence of two characters, then CPU element 1 finally is selected in record with all selected records that 4. step obtains as one group, according to this title numbering of organizing every index record in the selected record corresponding each bar point of interest name data is proposed from the point of interest name database successively, then by touch display screen demonstration these point of interest titles as result for retrieval;
6. if word sequence is the above sequences of two characters, then CPU element 1 all selected record that 4. step is obtained is as a middle group index record that is selected in for the first time, and the title of every index record that will be wherein numbering and Position Number respectively with the 3rd the pairing index entry of character of word sequence in the title of every index record number and Position Number carries out corresponding comparison, if both titles numbering is identical and the former Position Number is littler by 1 than the numerical value of the latter's Position Number, the then index record that the latter is selected in for the second time as the centre, an and then group index record that is selected in for the second time in the middle of obtaining.By that analogy, every index record in the pairing index entry of last character of every index record of for the last time selected group index record in centre and word sequence is compared and is obtained a finally selected group index record that belongs to the latter; The title numbering of every index record in the group index record that 1 basis of CPU element should finally be selected in proposes corresponding all point of interest titles successively from the point of interest name database, then by touch display screen demonstration these point of interest titles as result for retrieval.
Specifically: if the word sequence of the institute typing of step in 3. is the word sequence " Hua Ke " of two Chinese characters, then CPU element 1 is extracted the index entry of Chinese character " China " in the point of interest index data base, and the index entry of Chinese character " section "; Step then compares every index record of the index entry of " China " every index record with the index entry of " section " in 4. one by one; In the process of contrast, if the title of two records numbering is identical again and the Position Number ratio of index record that belong to the index entry of " China " belongs to the situation of numerical value little 1 of Position Number of index record of the index entry of " section ", this index record that then will " section " index entry is as being selected in record.Step 5. in, the title numbering of all selected index records that 1 basis of CPU element belongs to the index entry of " section " proposes corresponding all point of interest name datas successively from the point of interest name database, show corresponding point of interest title at last and as result for retrieval, for example show: Hua Ke electronics group, Jiangsu Huake Navigation Technology Co., Ltd., Jiangsu China digital technology company limited of section, Jiangsu Province China air-conditioning technical company limited of section, navigator company limited of section of Xinhua etc.
If the word sequence of the institute typing of step in 3. is the word sequence " navigation of magnificent section " of four Chinese characters, then CPU element 1 is extracted in the point of interest index data base and is also comprised the index entry of " leading " and the index entry of " boat " in the corresponding index entry; Step 4. in resulting each selected record then be for the first time selected record in the middle of a group, then, 6. CPU element 1 directly carries out step, with the title numbering of every index record in the selected for the first time record in the middle of all and Position Number respectively with the index entry of " leading " in the title of every index record number and Position Number carries out corresponding comparison, if both titles numbering is identical, and the former Position Number is littler by 1 than the numerical value of the latter's Position Number, then this index record in the index entry that will " lead " is selected in record for the second time in the middle of one, and then obtains a middle selected for the second time group index record; Again with in the middle of this group for the second time the title of every index record of selected record numbering and Position Number respectively with the index entry of " boat " in the title of every index record number and Position Number compares by above-mentioned same procedure, finally be selected in record and obtain one group; The title numbering of every index record in the one group index record of the index entry that belongs to " boat " that 1 basis of CPU element should finally be selected in proposes corresponding all point of interest name datas successively from the point of interest name database, show corresponding point of interest title by touch display screen then and as result for retrieval, for example show: Jiangsu Huake Navigation Technology Co., Ltd., navigator company limited of section of Xinhua.
(method of embodiment 3, guider searching interest point)
See Fig. 4, all the other are identical with embodiment 2, difference is: step 5. or step 6. in, under CPU element 1 control, show these point of interest titles as result for retrieval by touch display screen, after with the some point of interest titles of artificial click, CPU element 1 is according to the connective marker in this point of interest name data, take out and the corresponding additional information data group of this point of interest, be controlled at the characteristic recommended information that shows this point of interest on the touch display screen of display unit 5, latitude and longitude information and whether will be the cue button of this point of interest as the destination; If after manually pressing this cue button, then CPU element 1 is moved Navigator and is generated corresponding navigation path and demonstration.
Claims (6)
1. the guider that energy is retrieved point of interest has CPU element (1), gps receiver (2), map data base storage unit (3), program data base storage unit (4) and display unit (5); Map data base storage unit (3) stores electronic map database; Program data base storage unit (4) stores navigation program; Display unit (5) comprises touch display screen; Gps receiver (2) and two-way electrical connection of CPU element (1); CPU element (1) respectively with map data base storage unit (3), program data base storage unit (4) and two-way electrical connection of display unit (5); It is characterized in that:
The data of map data base storage unit (3) storage also comprise point of interest name database, point of interest additional information data storehouse and point of interest index data base;
The point of interest name database is made of each bar point of interest name data, and each point of interest name data carries out layout in order and obtains a corresponding numbering, and this numbering can be described as the title numbering;
Point of interest additional information data storehouse is made of each additional information data group, and each additional information data group is associated with a corresponding point of interest name data, and is provided with connective marker in this point of interest name data;
The point of interest index data base is made of each index entry, each index entry with appear at all point of interest titles in all Chinese characters in a specific Chinese character corresponding, thereby the quantity of index entry is identical with the number of all Chinese characters in appearing at all point of interest titles; Each index entry carries out layout in order and obtains a numbering, and this numbering can be described as the index entry numbering;
Each index entry is made of each bar index record, every index record is corresponding with a corresponding point of interest name data of point of interest name database, and every index record comprises: the title numbering of pairing point of interest name data and the Position Number of specific Chinese character present position in this point of interest title; The size of Position Number determined by the front and back of the position in the point of interest title of living in order, also be that the Position Number of character is less the preceding in the present position, and the adjacent Position Number that is positioned at a next character is bigger by 1 than the Position Number that is positioned at the character in front;
The data of program data base storage unit (4) storage also comprise boot program, touch screen signal processing and display module and interest point search program.
2. the guider that can retrieve point of interest according to claim 1, it is characterized in that: the additional information data of respectively organizing in point of interest additional information data storehouse comprises the residing longitude and latitude data of point of interest.
3. the guider that can retrieve point of interest according to claim 2 is characterized in that: the additional information data of respectively organizing in point of interest additional information data storehouse also comprises data to the characteristic recommended information of this point of interest.
4. the method for a guider searching interest point has following steps:
1. after guider powers on, CPU element (1) operation boot program, and then from program data base storage unit (4), access rerun touch screen signal processing and display module, and show the start operation screen at touch display screen; CPU element (1) is moved touch screen signal at work always and is handled and display module;
2. by the index button in the start operation screen shown on the artificial click touch-screen, then CPU element (1) accesses the interest point search program of reruning from program data base storage unit (4), but and go out the inputting interface of typing word sequence in screen displaying;
3. by manually behind the word sequence that typing on the touch screen input interfaces will be retrieved, clicking ACK button again, then CPU element (1) reads the word sequence by described touch-screen manual entry, and each character according to word sequence extracts corresponding index entry successively in the point of interest index data base then;
4. successively every record in the pairing index entry of first character of word sequence is compared with every record in second pairing index entry of character of word sequence one by one, for the index record in the index entry of second character that meets following two conditions simultaneously then as selected record: the first, the title numbering of index record that belongs to the index entry of first character is numbered identical with the title of the index record of the index entry that belongs to second character; The second, to belong to the numerical value of Position Number of index record of index entry of second character little by 1 for the numeric ratio of Position Number of index record that belongs to the index entry of first character;
5. if word sequence is the sequence of two characters, then CPU element (1) finally is selected in record with all selected records that 4. step obtains as one group, according to this title numbering of organizing every index record in the selected record corresponding each bar point of interest name data is proposed from the point of interest name database successively, then by touch display screen demonstration these point of interest titles as result for retrieval;
6. if word sequence is the above sequences of two characters, then CPU element (1) all selected record that 4. step is obtained is as a middle group index record that is selected in for the first time, and the title of every index record that will be wherein numbering and Position Number respectively with the 3rd the pairing index entry of character of word sequence in the title of every record number and Position Number carries out corresponding comparison, if both titles numbering is identical and the former Position Number is littler by 1 than the numerical value of the latter's Position Number, the then index record that the latter is selected in for the second time as the centre, an and then group index record that is selected in for the second time in the middle of obtaining; By that analogy, every index record in the pairing index entry of last character of every index record of for the last time selected group index record in centre and word sequence is compared and is obtained a finally selected group index record that belongs to the latter; CPU element (1) then proposes corresponding all point of interest name datas successively according to the title numbering of every index record in the group index record that should be finally selected from the point of interest name database, then by touch display screen demonstration these point of interest titles as result for retrieval.
5. the method for guider searching interest point according to claim 4 is characterized in that: the additional information data of respectively organizing in the point of interest additional information data storehouse of map data base storage unit (3) storage of guider comprises the residing latitude and longitude information data of point of interest;
Step 5. or step 6. in, in CPU element (1) control down by touch display screen demonstration these point of interest titles as result for retrieval, after with the some point of interest titles of artificial click, CPU element (1) is according to the connective marker in this point of interest name data, take out and the corresponding additional information data group of this point of interest, be controlled at the latitude and longitude information that shows this point of interest on the touch display screen of display unit (5) and whether will be the cue button of this point of interest as the destination; If after manually pressing this cue button, then CPU element (1) is moved Navigator and is generated corresponding navigation path and demonstration.
6. the method for guider searching interest point according to claim 5 is characterized in that: the additional information data of respectively organizing in the point of interest additional information data storehouse of guider storage also comprises characteristic recommended information data to this point of interest;
Step 5. or step 6. in, in CPU element (1) control down by touch display screen demonstration these point of interest titles as result for retrieval, after with the some point of interest titles of artificial click, CPU element (1) is according to the connective marker in this point of interest name data, when being controlled at the latitude and longitude information that shows this point of interest on the touch display screen of display unit (5), also show the characteristic recommended information of this point of interest.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101450518A CN101324439B (en) | 2008-07-29 | 2008-07-29 | Navigation apparatus for searching interest point and method for searching interest point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101450518A CN101324439B (en) | 2008-07-29 | 2008-07-29 | Navigation apparatus for searching interest point and method for searching interest point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101324439A CN101324439A (en) | 2008-12-17 |
| CN101324439B true CN101324439B (en) | 2011-01-05 |
Family
ID=40188070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101450518A Expired - Fee Related CN101324439B (en) | 2008-07-29 | 2008-07-29 | Navigation apparatus for searching interest point and method for searching interest point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101324439B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102456055B (en) * | 2010-10-28 | 2014-11-12 | 腾讯科技（深圳）有限公司 | Method and device for retrieving interest points |
| CN102466803A (en) * | 2010-11-19 | 2012-05-23 | 安凯(广州)微电子技术有限公司 | Information collection method, system of GPS service system and navigation system |
| CN102478658A (en) * | 2010-11-25 | 2012-05-30 | 安凯(广州)微电子技术有限公司 | Updating method, system and navigation system for GPS (global positioning system) maps |
| CN102915311B (en) * | 2011-08-03 | 2016-04-27 | 腾讯科技（深圳）有限公司 | Searching method and system |
| CN103092964B (en) * | 2013-01-22 | 2016-03-16 | 沈阳美行科技有限公司 | A kind of father and son POI querying method of navigator |
| CN106294358A (en) * | 2015-05-14 | 2017-01-04 | 北京大学 | The search method of a kind of information and system |
| CN105550169A (en) * | 2015-12-11 | 2016-05-04 | 北京奇虎科技有限公司 | Method and device for identifying point of interest names based on character length |
| CN107292302B (en) * | 2016-03-31 | 2021-05-14 | 阿里巴巴（中国）有限公司 | Method and system for detecting interest points in picture |
| KR20180082013A (en) * | 2017-01-09 | 2018-07-18 | 현대자동차주식회사 | Navigation terminal and method for searching a point to interest the same |
| CN113793346B (en) * | 2021-09-16 | 2022-08-30 | 北京百度网讯科技有限公司 | Region attribute method and device, electronic equipment and readable storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6504571B1 (en) * | 1998-05-18 | 2003-01-07 | International Business Machines Corporation | System and methods for querying digital image archives using recorded parameters |
| CN1504927A (en) * | 2002-11-28 | 2004-06-16 | 深圳麦士威科技有限公司 | Intelligent retrieval method for electronic map inquiry system |
| CN1924526A (en) * | 2006-09-27 | 2007-03-07 | 江苏新科数字技术有限公司 | Method and device for electronic map keywords search for satellite navigation |
| CN101093433A (en) * | 2007-07-18 | 2007-12-26 | 江苏新科数字技术有限公司 | Operation method of handwriting input for navigation device |
| CN101191730A (en) * | 2006-11-22 | 2008-06-04 | 乐金电子（昆山）电脑有限公司 | Information search system of autocar navigation system |
-
2008
- 2008-07-29 CN CN2008101450518A patent/CN101324439B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6504571B1 (en) * | 1998-05-18 | 2003-01-07 | International Business Machines Corporation | System and methods for querying digital image archives using recorded parameters |
| CN1504927A (en) * | 2002-11-28 | 2004-06-16 | 深圳麦士威科技有限公司 | Intelligent retrieval method for electronic map inquiry system |
| CN1924526A (en) * | 2006-09-27 | 2007-03-07 | 江苏新科数字技术有限公司 | Method and device for electronic map keywords search for satellite navigation |
| CN101191730A (en) * | 2006-11-22 | 2008-06-04 | 乐金电子（昆山）电脑有限公司 | Information search system of autocar navigation system |
| CN101093433A (en) * | 2007-07-18 | 2007-12-26 | 江苏新科数字技术有限公司 | Operation method of handwriting input for navigation device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101324439A (en) | 2008-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101324439B (en) | Navigation apparatus for searching interest point and method for searching interest point | |
| CN101542475B (en) | System and method for searching and matching data having ideogrammatic content | |
| WO2021093308A1 (en) | Method and apparatus for extracting poi name, device, and computer storage medium | |
| US20110010376A1 (en) | Location search device, location search method, and computer-readable storage medium storing location search program | |
| CN105409252A (en) | A method and apparatus for identifying and communicating locations | |
| CN101162146A (en) | Method for searching interest points according to the first letter of phonation in networking vehicle mounted guidance apparatus | |
| CA2655011A1 (en) | Adaptive index with variable compression | |
| US9633110B2 (en) | Enrichment of data using a semantic auto-discovery of reference and visual data | |
| CN103885983A (en) | Travelling route determining method, and optimizing method and device | |
| CN101738196B (en) | Method and device of navigation equipment for information retrieval | |
| US7218246B2 (en) | Map display device and program therefor | |
| CN101493340B (en) | Method for quickly searching interested point information in navigation system for vehicles | |
| CN101685021A (en) | Method and device for acquiring point of interest | |
| CN101158585B (en) | Information searching device, navigation device using the same and destination searching method in navigation device | |
| CN102831224A (en) | Creating method for data index base and searching suggest generation method and device | |
| CN112328910A (en) | Method and system covering AOI and POI standard address matching engine | |
| CN103246361A (en) | Character input device and character input method | |
| CN110688434A (en) | Method, device, equipment and medium for processing interest points | |
| CN102385597B (en) | The fault-tolerant searching method of a kind of POI | |
| Buckland et al. | Geographic search: catalogs, gazetteers, and maps | |
| US11693764B2 (en) | Method, apparatus, device and storage medium for map retrieval test | |
| US20100332524A1 (en) | Name Searching Apparatus | |
| KR101734970B1 (en) | System and method of providing search result according to search intention of user | |
| CN109917456B (en) | Method and system for quickly extracting seismic information | |
| CN105740374A (en) | Distributed memory based three-dimensional platform data fuzzy query method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110105 Termination date: 20110729 |