CN101738196B - Method and device of navigation equipment for information retrieval - Google Patents

Method and device of navigation equipment for information retrieval Download PDF

Info

Publication number
CN101738196B
CN101738196B CN200910220784A CN200910220784A CN101738196B CN 101738196 B CN101738196 B CN 101738196B CN 200910220784 A CN200910220784 A CN 200910220784A CN 200910220784 A CN200910220784 A CN 200910220784A CN 101738196 B CN101738196 B CN 101738196B
Authority
CN
China
Prior art keywords
poi
information
keyword
show
breviary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200910220784A
Other languages
Chinese (zh)
Other versions
CN101738196A (en
Inventor
李丹
朱涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Neusoft Corp
Original Assignee
Neusoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Neusoft Corp filed Critical Neusoft Corp
Priority to CN200910220784A priority Critical patent/CN101738196B/en
Publication of CN101738196A publication Critical patent/CN101738196A/en
Application granted granted Critical
Publication of CN101738196B publication Critical patent/CN101738196B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a method and a device of navigation equipment for information retrieval. The method comprises the following steps of: carrying out matching analysis on input character strings by using a preset keyword stock in the navigation equipment to extract works matched with the keyword stock from the input character strings as one or more retrieval keywords; acquiring POI (Point of Interest) abbreviated information of a point of interest (POI) in initial data from a preset database in the navigation equipment, wherein the POI abbreviated information comprises a unique POINo; acquiring PIO information for displaying corresponding to the POINo; and summarizing the acquired PIO information for displaying into a PIO list and displaying the acquired PIO information.

Description

The information retrieval method of navigator and device
Technical field
The present invention relates to navigator, relate in particular to a kind of information retrieval method and device that in navigator, uses based on a plurality of keywords.
Background technology
Along with the continuous development of public transit facility, the driver more and more needs navigator to provide information to help, for example, and for the driver provides road traffic condition, arrives the vehicle line of destination or point of interest (POI, point of interest) etc.Said POI is meant the content of facility such as marking in the navigation map and so on, for example restaurant, hotel, hospital, tourist attractions etc.
When in traditional navigator, carrying out information retrieval, all be on navigator, some fixedly search conditions, the for example classification of facility to be provided usually for the user.Then, after the user selects fixedly search condition, on navigator, show corresponding result for retrieval.For example, utilize traditional navigator to carry out facility when retrieval the user, at first need selection sort in the search condition option that provides of navigator, then, select region or the like again.
In traditional navigator, the user can only select and import the specific initial conditions that navigator provides, and these search conditions fix, and can not append, and can not reduce, thereby define user's information retrieval scope.
Obviously, in traditional navigator, if the user wants to find a POI, then the user must classify to the information of understanding, and selects suitable search condition again.And the user must repeatedly import, thereby causes inconvenient operation.
Therefore, need a kind of information retrieval method and device of new navigator, it is can be under the situation of the appointment search condition of not knowing navigator convenient and retrieve apace.
Summary of the invention
In view of the above problems, a kind of be used in navigator, carrying out method for information retrieval and device are provided, it utilizes the crucial dictionary that presets in the navigator that the character string of input is carried out The matching analysis, to obtain one or more search keys; Utilize the one or more search keys that extracted, obtain the POI breviary information of mating with said search key in the database that presets in said navigator, said POI breviary information comprises unique POI numbering (POINo) at least; Obtain the information that is used to show of the corresponding POI of this POINo according to said POINo; The information that is used to show of the POI that is obtained gathered for the POI tabulation show.Utilize this method and device, the user can carry out information retrieval easily when not knowing the appointment search condition of navigator.And,, thereby can improve retrieval rate because what store only is the breviary information of POI in first, second of database and the 3rd form.
According to an aspect of the present invention, provide a kind of being used in navigator, to carry out method for information retrieval, having comprised:
Utilize the crucial dictionary that presets in the navigator that the character string of input is carried out The matching analysis, from the character string of being imported, to extract the speech that matees with said crucial dictionary, as one or more search keys;
Utilize the one or more search keys that extracted, obtain the POI breviary information of the point of interest (POI) in the raw data in the database that presets in said navigator, said POI breviary information comprises unique POI numbering (POINo) at least;
Obtain the information that is used to show of the corresponding POI of this POINo according to said POINo;
The information that is used to show of the POI that is obtained gathered for the POI tabulation show.
According to a further aspect in the invention, a kind of device that is used in navigator, carrying out information retrieval is provided, has comprised:
Keyword extracting unit is used to utilize the crucial dictionary that presets in the navigator that the character string of input is carried out The matching analysis, from the character string of being imported, to extract the speech that matees with said crucial dictionary, as one or more search keys;
POI breviary information acquisition unit; Be used to utilize the one or more search keys that extracted; Obtain the POI breviary information of the point of interest (POI) in the raw data in the database that presets in said navigator, said POI breviary information comprises unique POI numbering (POINo) at least;
POI display message acquiring unit is used for obtaining according to said POINo the information that is used to show of the corresponding POI of this POINo; And
Display unit is used for the information that is used to show with the POI that is obtained and gathers for the POI tabulation and show.
Through with reference to below in conjunction with the explanation of accompanying drawing and the content of claims, and along with to more complete understanding of the present invention, other purposes of the present invention and result will understand more and reach easy to understand.
Description of drawings
Below will combine accompanying drawing and specific embodiment to describe the present invention, wherein:
Fig. 1 illustration the process flow diagram of the method that is used for according to an embodiment of the invention retrieving in navigator;
Fig. 2 A-2E illustration the example of structure of the database that in navigator, generates in advance, wherein Fig. 2 A shows the TableA-temp form, Fig. 2 B shows the TableA form, Fig. 2 C shows the TableB form, Fig. 2 D and Fig. 2 E show each TableCx form; With
Fig. 3 illustration the block scheme of the device that is used for according to an embodiment of the invention retrieving in navigator.
Identical label is indicated similar or corresponding feature or function in institute's drawings attached.
Embodiment
Below in conjunction with accompanying drawing the present invention is further described.
Fig. 1 shows the process flow diagram of the method that is used for according to an embodiment of the invention retrieving in navigator.
Utilizing search method according to the present invention carries out information retrieval in navigator before, need form database according to the raw data of the POI that collects and be stored in the navigator.
When forming database, at first, the raw data of collected POI is imported in the storage unit of navigator, it is stored as the TableA-temp form, and is unique POINo of each POI distribution.Said TableA-temp form is interim, and it is used to generate index data.After generating index data, said TableA-temp form can be deleted.
After generating said TableA-temp form, form the TableA form through from said TableA-temp form, extracting a spot of information, utilize the little information and the POINo that are extracted.In said TableA form, store the POINo of each POI, longitude and latitude and the POICode information of POI correspondingly.The title that can also store POI in the said TableA form.The longitude and latitude of said POI refers to the numeral of the accurate geographic position that is used for representing this POI in the geosystem.Said POICode information is the numeral that being used for of defining in the raw data numbered to POI.According to condition of different, can adopt different method for numbering serial to number.Utilize longitude and latitude and the POICode information of the POI in the TableA form, can in raw data, obtain the detailed data of this POI.
When forming database; Also through each POI in the traversal raw data; Category title according to POI gathers into a Category namelist; Telephone number according to POI gathers into a number ring table with preceding 6 of postcode, and resulting Category namelist, digital string list and Chinese everyday words are merged into a crucial dictionary, is stored in the database.Wherein, said Category representes the classification that POI is affiliated.For example, " KFC " is categorized as fast food, " Neusoft's Information Institute " be categorized as university.
After generating crucial dictionary; Utilize crucial dictionary to travel through said TableA-temp form; Only mate title, classification, telephone number, postcode and detailed information field among the Table-temp during traversal, make up keyword and the corresponding relation of POI in the crucial dictionary, and it is stored as the TableB form; Wherein, the TableCx form of the corresponding POI of each keyword.
Said TableCx form is used to store the POI breviary information of POI.Said POI breviary information comprises POINo at least.In addition, said POI breviary information can also comprise the ground domain information of POI.Said ground domain information for example is muddy South Area, ShenYang, Liaoning Province city.Said POI breviary information can also comprise matched position information.Said matched position information is meant that keyword departs from the position of first character in the POI information, it typically is a numerical value.Said matched position can comprise that usually name-matches, Category coupling and telephone number and postcode mate, the detailed information coupling.Can calculate allocation position information as getting off.
When name-matches, need to calculate the position of keyword in the name character string.Such as corresponding with keyword " Neusoft " for the TableC8 among Fig. 2 D, owing to be name-matches, therefore, need to calculate the position of the appearance of keywords " Neusoft " in the corresponding POI title " Neusoft's Information Institute " of POINo4, drawing after relatively is 0.
When Category coupling and telephone number, postcode coupling, matched position information is fixed as 50.Such as, the POI among the TableC4 among Fig. 2 D and the 2E, TableC5, TableC6, the TableC7 is Category coupling or telephone number matches, so its matched position all is 50.
When detailed information mated, matched position information was the position of 70+ keyword in the detailed information character string.Such as, the TableC3 among Fig. 2 D " is fond of eating " corresponding with keyword.For POINo is 2 POI, just needs to calculate " be fond of eating " position in the detailed information character string of this POI, is derived as 0, and the matched position of this kind situation is 70+0=70 just so.
The raw data of POI is as above being constructed and after forming crucial dictionary, TableA form, TableB form and TableCx form, just forming the database that is used for according to the information retrieval method of navigator of the present invention.
Fig. 2 A-2E shows example Table-temp form, TableA form, TableB form and TableCx form according to an embodiment of the invention.
After as above obtaining to be used for the data retrieved storehouse, can utilize according to the information retrieval method of navigator of the present invention and in navigator, retrieve.
Following with reference to the database that comprises the form among Fig. 2 A-2E, describe according to of the present invention being used in conjunction with Fig. 1 and to carry out method for information retrieval in navigator.
As shown in Figure 1; At step S110; After the input equipment input search condition of user through navigator; Utilize the crucial dictionary that presets in the database in the navigator that the character string of input is carried out The matching analysis, from the character string of being imported, to extract the speech that matees with said crucial dictionary, as one or more search keys.Here the character string that is noted that the user and is imported can be a statement, also can be to utilize the isolated multinomial information of specific separator (for example, space, comma or operational symbol etc.).For example, when retrieving, user inputs character string " Neusoft is named by the university in Shenyang, 024836 " then for example adopts the maximum match method as search condition, utilizes the crucial dictionary traversal input of character string in the database, and carries out The matching analysis.After carrying out The matching analysis, obtain keyword " Shenyang ", " Neusoft ", " university " and " 024836 ".
After obtaining one or more search keys, flow process proceeds to step S120.At step S120; Utilize the one or more search keys that extracted; Obtain the POI breviary information of the point of interest (POI) in the raw data in the initialized data base in said navigator, said POI breviary information comprises unique POI numbering (POINo) at least.
Particularly, after obtaining one or more search keys, at first, utilize one or more keywords, in the TableB of database (that is second form), find the TableCx corresponding (that is the 3rd form) with keyword.For example, obtaining keyword " Shenyang ", " university ", " Neusoft " and " 024836 ", find TableC9, TableC6, TableC8 and TableC7 based on TableB.
Behind the TableCx that obtains separately,, obtain corresponding POI breviary information based on the TableCx that is obtained.For example; After finding TableC9, TableC6, TableC8 and TableC7 based on keyword " Shenyang ", " university ", " Neusoft " and " 024836 "; Can obtain a POI breviary information corresponding with keyword " Shenyang " respectively: POINo is 5; The ground domain information is a ShenYang, Liaoning Province city Dadong District, and matched position information is 0; Three the POI breviary information corresponding with keyword " university ": POINo is 4, and the ground domain information is muddy South Area, ShenYang, Liaoning Province city, and matched position information is 50; POINo is 5, and the ground domain information is a ShenYang, Liaoning Province city Dadong District, and matched position information is 2; POINo is 6, and the ground domain information is sweet well in Daliang City, Liaoning Province, and matched position information is 4; The POI breviary information corresponding with keyword " Neusoft ": POINo is 4, and the ground domain information is muddy South Area, ShenYang, Liaoning Province city, and matched position information is 0; And the POI breviary information corresponding with keyword " 024836 ": POINo is 4, and the ground domain information is muddy South Area, ShenYang, Liaoning Province city, and matched position information is 50.
After obtaining POI breviary information, flow process proceeds to step S150.In step S150, utilize the POINo in the POI breviary information that is obtained, obtain the information that is used to show of the corresponding POI of this POINo.Here, the information that is used to show of POI can comprise POI name information (such as, " Neusoft's Information Institute ", " University Of Shenyang " etc.) or such as other information of trade mark of KFC and so on.In addition, the information that is used to show of said POI can also comprise any other suitable information.
After the information that is used to show that obtains all POI, flow process proceeds to step S160.At step S160, the information that is used to show of the POI that is obtained gathered for the POI tabulation show.
Here be noted that said POI breviary information can also comprise the ground domain information.Comprise under the situation of region information that in said POI breviary information behind step S120, said method also comprises step S130.At step S130, utilize the region name word set that presets, the character string of being imported is mated, to extract the region noun.If default region noun then selected in the region noun of the region name word set that in the character string of being imported, does not exist and preset coupling, such as the on-site region of retrieval noun.For example, in above-mentioned example, utilize the region name word set that presets, the character string of being imported " Neusoft is named by the university in Shenyang, 024836 " is mated, thereby obtain region noun " Shenyang ".If in the search key that is extracted, do not comprise the region noun, then select default region noun, for example, region, retrieval place.
After obtaining the region noun, flow process proceeds to step S140.In step S140, from the POI breviary information of being obtained, get rid of the ground domain information POI breviary information different with said region noun or default region noun.For example, from the POI breviary information of being obtained, get rid of ground domain information and region noun " Shenyang " POI breviary information inequality, with the POI breviary information that obtains to be used to show.Then, flow process proceeds to step S150, according to the POINo in the POI breviary information that in step S140, obtains, obtains the information that is used to show of POI.
In addition; When needs show the details of the POI in the above-mentioned POI tabulation; Said step display also is included in the information that is used to show of selecting POI in the POI tabulation that is shown, utilizes the POINo corresponding with the information that is used to show of selected POI, in TableA, searches corresponding POI longitude and latitude and POICode information; And utilize POI longitude and latitude and the POICode information that is found out, in raw data, obtain corresponding POI details.Then, show the POI details that obtained.For example, when the user hoped to know the details of a POI in the above-mentioned POI tabulation, the user can select this POI, utilizes the POINo corresponding with this POI title to search corresponding POI longitude and latitude and POICode information.Then, utilize POI longitude and latitude and the POICode information found out, in raw data, obtain the POI details of correspondence and show.
Here be noted that alternatively, in step display S160, can also comprise the number of basis and the keyword of the information matches that is used to show of the POI that is obtained, the step (not shown) that said POI tabulation is sorted.Particularly, at first confirm number with the keyword of the information matches that is used to show of the POI that is obtained.Then, according to the number of the coupling keyword of being determined, the POI tabulation that is obtained is sorted.Preferably, according to the descending of the number of mating keyword, the POI tabulation that is obtained is sorted.Here be noted that also and can the POI tabulation that obtained be sorted according to ascending order.
Under the situation that the number of the keyword of said coupling equates, said method also comprises according to the consistent degree of keyword in the appearance order of the information that is used for showing of user's input and said POI, said POI is tabulated sort.Here, preferably, the information that is used to show of the POI that the keyword of importing earlier according to the user is corresponding comes the information that is used to the show rule before of the POI of the keyword correspondence of importing behind the user, and the POI tabulation that is obtained is sorted.Here be noted that also can be according to the keyword of user's input earlier the information that is used to show of corresponding POI come the rule after the information that is used to show of the corresponding POI of the keyword imported behind the user, the POI tabulation that is obtained is sorted.
In addition, when the consistent degree of said appearance order equated, said method can also comprise according to the position of said keyword in the information that is used for showing of said POI, said POI tabulation is sorted.
After the POI tabulation that is obtained being sorted, the tabulation of the POI after the ordering is presented on the display unit of navigator according to aforesaid way.For example; When user inputs character string " university in Shenyang; cry Neusoft; 024836 " as the navigator enterprising line retrieval of search condition at the database of concrete Fig. 2 A-2E, and come after rule before the corresponding POI information of the keyword imported behind the user sorts, because the keyword that matees with the Neusoft Information Institute is " Shenyang ", " university ", " Neusoft " and " 024836 " according to the corresponding POI information of keyword of above-mentioned descending and user's input earlier; And with " University Of Shenyang " coupling keyword be " Shenyang " and " university ", so result displayed is following on display unit:
Neusoft's Information Institute
University Of Shenyang.
The above-mentioned method retrieved in navigator of being used for of the present invention can adopt software to realize, also can adopt hardware to realize, or adopts way of hardware and software combination to realize.
Fig. 3 shows the block scheme of navigator indexing unit 300 according to a preferred embodiment of the present invention.As shown in Figure 3, said navigator indexing unit 300 comprises keyword extracting unit 301, POI breviary information acquisition unit 303, region noun acquiring unit 305, rejected unit 307, POI display message acquiring unit 309 and display unit 311.
Said navigator store that the raw data of utilizing POI as stated forms be used for the data retrieved storehouse after; Can utilize said navigator indexing unit 300 in said navigator, to carry out information retrieval, wherein said database comprises crucial dictionary, TableA form, TableB form and TableC form.Said crucial dictionary comprises systematic name vocabulary, digital string list and Chinese everyday words etc.; Said TableA form is used to store the longitude and latitude of POINo and POI and the corresponding relation between the POICode information; Said TableB form is used to store the corresponding relation between keyword and the TableC form; Said TableC is used to store POI breviary information, and said POI breviary information comprises POINo at least.In addition, said POI breviary information can also comprise ground domain information and the matched position information of POI.
After the user inputs character string is retrieved as search condition; Keyword extracting unit 301 in the said navigator indexing unit 300 is utilized the crucial dictionary that presets in the navigator; Character string to being imported is carried out The matching analysis; From the character string of being imported, to extract the speech that matees with said crucial dictionary, as one or more search keys.
After obtaining one or more search keys; Said POI breviary information acquisition unit 303 is utilized the one or more search keys that obtained; In TableB, search with said one or more search keys in the corresponding TableCx of each keyword; According to all corresponding TableCx, obtain the POI breviary information corresponding then with said one or more search keys.Said POI breviary information comprises the POI numbering (POINo) of POI at least.
In addition, when said POI breviary information comprised region information, said device 300 can also comprise region noun acquiring unit 305 and rejected unit 307.
Said region noun acquiring unit 305 utilizes the region name word set that presets, and the character string of being imported is mated, to obtain the region noun.Perhaps, when in the character string of being imported, not having the region noun of coupling, said region noun acquiring unit 305 is selected default region noun, such as the on-site region of retrieval noun.
After obtaining the region noun, said rejected unit 307 utilizes the region noun that is obtained, and from the POI breviary information that is obtained, gets rid of the ground domain information POI breviary information different with region noun that is extracted or default region noun.
Then, said POI display message acquiring unit 309 obtains the information that is used to show of the corresponding POI of this POINo according to the POINo that is comprised in the POI breviary information that is obtained.
After obtaining the information that is used to show of POI, said display unit 311 gathers the information that is used to show of the POI that is obtained for the POI tabulation and shows.
When being noted that the ground domain information that in said POI breviary information, does not comprise POI here, said device 300 is elliptically domain name speech acquiring unit 305 and rejected unit 307 also.
In addition, said display unit 311 can also comprise POI details acquiring unit (not shown).Said POI details acquiring unit is used for when the user hopes to know the details of the POI that is retrieved; In the POI tabulation that is shown, select the information that is used to show of a POI; According to the POINo corresponding, in the TableA form, search longitude and latitude and the POICode information of corresponding POI with the information that is used to show of selected POI.Then, utilize longitude and latitude and the POICode information of the corresponding POI that is found out, obtain POI details in the raw data in database about corresponding POI.Then, on display unit 311, show the POI details that obtained.
Alternatively, said navigator indexing unit 300 can also comprise the sequencing unit (not shown), is used for the number of basis and the keyword of the information matches that is used to show of the POI that is obtained, said POI tabulation is sorted.When the number of the keyword that is mated equated, said sequencing unit also according to the consistent degree of keyword in the appearance order of the information that is used for showing of user's input and/or said POI, sorted to said POI tabulation.Equate in the number of the keyword that is mated, and the consistent degree of said appearance order is when equating that said sequencing unit sorts to said POI tabulation according to the position of said keyword in the information that is used for showing of said POI.
Then, showing tabulation on the display unit 311 through the POI after the ordering.
Beneficial effect
Through the above detailed description that combines accompanying drawing to the embodiment of the invention; Be not difficult to find out: utilize information retrieval method and the device that is used for navigator provided by the invention; It utilizes the crucial dictionary that presets in the navigator that the character string of input is analyzed, to obtain one or more search keys; Utilize the one or more search keys that extracted, in said database, obtain the POI breviary information of mating with said search key, said POI breviary information comprises POINo at least; Obtain the information that is used to show of the corresponding POI of this POINo according to said POINo; The information that is used to show of the POI that is obtained gathered for the POI tabulation show.Utilize this method and device, the user can carry out information retrieval easily when not knowing the appointment search condition of navigator.And,, thereby can improve retrieval rate because what store only is the breviary information of POI in first, second of database and the 3rd form.
But, it will be appreciated by those skilled in the art that navigator information retrieval method and device that the invention described above is proposed, can also on the basis that does not break away from content of the present invention, make various improvement.Therefore, protection scope of the present invention should be confirmed by the content of appending claims.

Claims (12)

1. one kind is used in navigator, carrying out method for information retrieval, comprising:
Utilize the crucial dictionary that presets in the navigator that the character string of input is carried out The matching analysis, from the character string of being imported, to extract the speech that matees with said crucial dictionary, as one or more search keys;
Utilize the one or more search keys that extracted, obtain the POI breviary information of the point of interest (POI) in the raw data in the database that presets in said navigator, said POI breviary information comprises unique POI numbering POINo at least;
Obtain the information that is used to show of the corresponding POI of this POINo according to said POINo;
The information that is used to show of the POI that is obtained is gathered for the POI tabulation shows,
Wherein, said database comprises second form and the 3rd form, and said second form is used for storing the keyword of said crucial dictionary and the corresponding relation of the 3rd form, and said the 3rd form is used for storing the POI breviary information of the POI of raw data,
Wherein, the step of utilizing one or more keywords to obtain POI breviary information also comprises:
Utilize the one or more search keys that extracted, in second form, obtain three form corresponding with said one or more search keys; And
According to the 3rd form that is obtained, obtain said POI breviary information.
2. the method for claim 1, wherein said POI breviary information also comprises the ground domain information of POI, and after utilizing said search key to obtain said POI breviary information, said method also comprises:
Character string of being imported and the region name word set that presets are mated, extract the region noun,, then select default region noun if there is not the region noun that matees with the said region name word set that presets in the character string of being imported;
From the POI breviary information of being obtained, get rid of the ground domain information POI breviary information different with region noun that is extracted or default region noun.
3. according to claim 1 or claim 2 method, wherein, when the user hoped to know the details of the POI that is retrieved, said method also comprised:
In said POI tabulation, select the information that is used to show of POI;
Utilize the POINo corresponding with the information that is used to show of selected POI; Search corresponding POI longitude and latitude and POICode information in first form in said database; Wherein said first form is used to store the longitude and latitude of POINo and POI and the corresponding relation between the POICode information, and said POICode information is the numeral that being used for of defining in the raw data numbered to POI; And
Utilize the POI longitude and latitude and the POICode information that are found out, from raw data, obtain the details of the information that is used to show of selected POI.
4. method as claimed in claim 3, wherein, said crucial dictionary, said first form, said second form and said the 3rd form are to form through each POI in the traversal raw data in advance.
5. according to claim 1 or claim 2 method, wherein, the step that said POI tabulation is shown also comprises:
Number according to the keyword of the information matches that is used to show of said POI sorts to said POI tabulation;
When the number of said keyword equates,, said POI tabulation is sorted according to the consistent degree of said keyword in the appearance order of the information that is used for showing of user's input and said POI; And
To tabulation shows through the POI after the ordering.
6. method as claimed in claim 5, wherein, said the 3rd form is also stored matched position information, is used for indicating the position of keyword in the information that is used to show of said POI, and said method also comprises:
When the consistent degree of said appearance order equates,, said POI tabulation is sorted according to the position of said keyword in the information that is used for showing of said POI.
7. device that is used in navigator, carrying out information retrieval comprises:
Keyword extracting unit is used to utilize the crucial dictionary that presets in the navigator that the character string of input is carried out The matching analysis, from the character string of being imported, to extract the speech that matees with said crucial dictionary, as one or more search keys;
POI breviary information acquisition unit; Be used to utilize the one or more search keys that extracted; Obtain the POI breviary information of the point of interest (POI) in the raw data in the database that presets in said navigator, said POI breviary information comprises unique POI numbering POINo at least;
POI display message acquiring unit is used for obtaining according to said POINo the information that is used to show of the corresponding POI of this POINo; And
Display unit is used for the information that is used to show of the POI that is obtained is gathered for the POI tabulation shows,
Wherein, said database comprises second form and the 3rd form, and said second form is used for storing the keyword of said crucial dictionary and the corresponding relation of the 3rd form, and said the 3rd form is used for storing the POI breviary information of the POI of raw data.
8. device as claimed in claim 7, wherein, said POI breviary information also comprises the ground domain information of POI, wherein said device also comprises:
Region noun acquiring unit is used to utilize the region name word set that presets that the character string of being imported is mated, to extract the region noun; When perhaps in the character string of being imported, not having the region noun of the region name word set coupling that presets with said, select default region noun; And
Rejected unit is used for from the POI breviary information of being obtained, and gets rid of the ground domain information POI breviary information different with region noun that is extracted or default region noun.
9. device as claimed in claim 7; Wherein, Said display unit also comprises POI details acquiring unit, is used for when the user hopes to know the details of the POI that is retrieved, in said POI tabulation, selects the information that is used to show of POI; Utilize the POINo corresponding with the information that is used to show of selected POI; Search corresponding POI longitude and latitude and POICode information in first form in said database, and utilize POI longitude and latitude and the POICode information that is found out, from raw data, obtain the details of the information that is used to show of selected POI; Wherein said first form is used to store the longitude and latitude of POINo and POI and the corresponding relation between the POICode information, and said POICode information is the numeral that being used for of defining in the raw data numbered to POI.
10. device as claimed in claim 9, wherein, said crucial dictionary, said first form, said second form and said the 3rd form are to form through each POI in the traversal raw data in advance.
11., also comprise like claim 7 or 8 described devices:
Sequencing unit, the number that is used for basis and the keyword of the information matches that is used to show of said POI sorts to said POI tabulation;
Wherein, when the number of the keyword that is mated equated, said sequencing unit also according to the consistent degree of said keyword in the appearance order of the information that is used for showing of user's input and said POI, sorted to said POI tabulation.
12. device as claimed in claim 11, wherein, said the 3rd form is also stored matched position information, is used for indicating the position of said keyword in the information that is used to show of said POI,
Wherein, when the consistent program of said appearance order equated, said sequencing unit sorted to said POI tabulation according to the position of said keyword in the information that is used for showing of said POI.
CN200910220784A 2009-12-10 2009-12-10 Method and device of navigation equipment for information retrieval Active CN101738196B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910220784A CN101738196B (en) 2009-12-10 2009-12-10 Method and device of navigation equipment for information retrieval

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910220784A CN101738196B (en) 2009-12-10 2009-12-10 Method and device of navigation equipment for information retrieval

Publications (2)

Publication Number Publication Date
CN101738196A CN101738196A (en) 2010-06-16
CN101738196B true CN101738196B (en) 2012-08-29

Family

ID=42461974

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910220784A Active CN101738196B (en) 2009-12-10 2009-12-10 Method and device of navigation equipment for information retrieval

Country Status (1)

Country Link
CN (1) CN101738196B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101901253A (en) * 2010-07-13 2010-12-01 北京世纪高通科技有限公司 Method and device for processing traffic information
CN101984420B (en) * 2010-09-03 2013-08-14 百度在线网络技术(北京)有限公司 Method and equipment for searching pictures based on word segmentation processing
CN101963977A (en) * 2010-09-19 2011-02-02 北京腾瑞万里科技有限公司 A search method and mobile terminal without urban search
WO2013106990A1 (en) * 2012-01-16 2013-07-25 宇龙计算机通信科技(深圳)有限公司 Terminal and method for displaying point of interest
CN106934481A (en) * 2015-12-30 2017-07-07 沈阳美行科技有限公司 A kind of method and relevant apparatus and system provided with reference to route information
CN106295252B (en) * 2016-08-18 2019-05-07 杭州布理岚柏科技有限公司 Search method for gene prod
CN110929176A (en) * 2018-09-03 2020-03-27 北京搜狗科技发展有限公司 Information recommendation method and device and electronic equipment
CN110147431A (en) * 2019-05-05 2019-08-20 中国银行股份有限公司 Key word matching method, device, computer equipment and storage medium
JP2021135645A (en) * 2020-02-26 2021-09-13 本田技研工業株式会社 Information providing system

Also Published As

Publication number Publication date
CN101738196A (en) 2010-06-16

Similar Documents

Publication Publication Date Title
CN101738196B (en) Method and device of navigation equipment for information retrieval
JP5604507B2 (en) How to find objects in a database
CN100376871C (en) Map information retrieving
EP3407223A1 (en) Location based full text search
JP7182585B2 (en) program
EP2836928B1 (en) Full text search using r-trees
US9471596B2 (en) Systems and methods for processing search queries utilizing hierarchically organized data
CN101324439B (en) Navigation apparatus for searching interest point and method for searching interest point
US7218246B2 (en) Map display device and program therefor
JP2010128883A (en) Device for providing place-related information, and method and program for providing place-related information
EP2783308B1 (en) Full text search based on interwoven string tokens
CN102385597B (en) The fault-tolerant searching method of a kind of POI
KR101289082B1 (en) System and method for providing area information service
KR100572751B1 (en) Geographic information system based on web
WO2000011572A1 (en) Object data retrieving device, object data retrieving method, and computer-readable recording medium containing recorded data
JP6763532B2 (en) Devices and methods for displaying and retrieving positions using grids and words
KR101459872B1 (en) Indexing system of space object for combination object of SOI and content
JPH09167166A (en) Information retrieving device
EP1978453B1 (en) Data search method and apparatus for same
JP2007257080A (en) Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information
CN102289434B (en) Position data searching method
CN114238667A (en) Address management method and device, electronic equipment and storage medium
CN114168789A (en) Song tag expansion method and device, equipment, medium and product thereof
US20120284661A1 (en) Map information processing device

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