CN102955782A - Map target point index setup method and method and device for searching target points - Google Patents
Map target point index setup method and method and device for searching target points Download PDFInfo
- Publication number
- CN102955782A CN102955782A CN 201110240525 CN201110240525A CN102955782A CN 102955782 A CN102955782 A CN 102955782A CN 201110240525 CN201110240525 CN 201110240525 CN 201110240525 A CN201110240525 A CN 201110240525A CN 102955782 A CN102955782 A CN 102955782A
- Authority
- CN
- China
- Prior art keywords
- impact point
- sub
- point
- goal
- term
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses a map target point index setup method and a method and a device for searching target points. The map target point index setup method includes: setting a corresponding identification for each target point; splitting each target point into multiple sub-targets; setting multiple sub-target sets, wherein each sub-target set is a set containing the identifications of the target points of the sub-targets; and setting a target point index containing the multiple sub-target sets. The invention further provides a method for searching the target points. The method includes: acquiring a search word; splitting the search word into at least one search word segments; searching the sub-target sets matched with each search word segment from the target point index; and extracting corresponding target points of the identifications of the target points in intersections of the searched sub-target sets. By means of the map target point index setup method and the method and the device for searching the target points, time for searching the target points in a map can be shortened, requirements on equipment performance are lowered, and searching precision is improved.
Description
Technical field
The present invention relates to the map retrieval technical field, especially a kind of method for building up of impact point index of map, the method for searched targets point, the device of searched targets point and onboard system.
Background technology
Map all is people's indispensable article of going on a journey all the time, and along with the development of computer technology, the appearance of electronic chart has replaced traditional paper map gradually.
Electronic chart is stored on the media such as hard disk, floppy disk, CD or tape of computing machine usually, electronic chart has comprised a large amount of data, the geography information in an area for example, comprise road information, latitude and longitude information, administrative area information etc., humane information, comprise mall information, dining room information etc., Weather information comprises a series of information for people's tour reference such as temperature, humidity.People input term usually, by information such as electronic chart retrieval destination, road, points of interest, the content of the needs such as destination, road, point of interest retrieval can be referred to as impact point, in geography information by electronic chart, humane information, the Weather information one or more obtain the information of impact point.
Comprise the humane building such as road, market, dining room in the area, perhaps natural landscape also has the weather conditions of this area, so electronic chart comprises the data of magnanimity usually, occupies a large amount of storage spaces.Retrieval a road, a restaurant or a market will be expended the long time usually in the data of magnanimity.In addition, not only the informational needs of searched targets point expends a large amount of time, and also higher to the performance requirement of equipment, and the precision of result for retrieval also is difficult to guarantee.
Publication number is the Chinese invention patent application of CN 101504290A, the point of interest peripheral searching method of a kind of navigational system and use thereof is disclosed, described navigational system comprises memory module and the interest point search module of preserving interest point information, and interest point information comprises interest point data and point of interest category index; The point of interest category index is related with interest point data according to the categorical attribute of different points of interest respectively.This technical scheme can by inquiry point of interest category index, be selected the interest point data of its type that needs by classified inquiry when the retrieval of point of interest periphery.
But how further to shorten the time of searched targets point in map, reduce the requirement to equipment performance, the precision that improves retrieval still is one of present problem demanding prompt solution.
Summary of the invention
The problem that the present invention solves is to shorten the time of searched targets point in map, reduces the requirement to equipment performance, improves the precision of retrieval.
For addressing the above problem, technical scheme of the present invention provides a kind of method for building up of impact point index of map, comprising:
For each impact point arranges corresponding sign;
Each impact point is splitted into a plurality of sub-goals;
Set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal;
Foundation comprises the impact point index of described a plurality of sub-goal set.
Optionally, the described wherein one or any combination that is designated Digital ID, letter sign, symbol logo.
Optionally, each impact point being splitted into a plurality of sub-goals comprises: each impact point is split into a plurality of sub-goals according to the impact point title.
Optionally, each specific item is designated as Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this impact point title.
Optionally, described map is vehicle-mounted navigation map.
Technical scheme of the present invention also provides a kind of method of utilizing the impact point indexed search impact point of said method foundation, comprising:
Obtain term;
Described term is splitted at least one term section;
Retrieval is gathered with the sub-goal of each term section coupling from described impact point index;
The sub-goal intersection of sets that extraction retrieves is concentrated the impact point of the sign correspondence of impact point.
Optionally, extracting the sub-goal intersection of sets that retrieves concentrates the impact point of the sign correspondence of impact point to comprise: extract the impact point title that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point.
Optionally, extracting the sub-goal intersection of sets that retrieves concentrates the impact point of the sign correspondence of impact point also to comprise: extract the impact point information that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point.
Optionally, described impact point information comprises: at least a in the positional information of impact point, navigation information, traffic information, the Weather information.
Optionally, described term being splitted at least one term section comprises: described term is split at least one term section according to the impact point title.
Optionally, each term section is Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this term.
Optionally, adopt the described impact point index of dichotomizing search.
Technical scheme of the present invention also provides a kind of device of searched targets point, comprising:
Identify unit is with thinking that each impact point in the map arranges corresponding sign;
The impact point split cells is in order to split into a plurality of sub-goals with each impact point;
The unit is set up in set, and in order to set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal;
The unit set up in index, comprises the impact point index of described a plurality of sub-goal set in order to foundation;
Acquiring unit is in order to obtain term;
The term split cells is in order to split into described term at least one term section;
Retrieval unit is in order to the sub-goal set of retrieval from described impact point index with each term section coupling;
Extraction unit, the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point of the sign correspondence of impact point.
Optionally, described identify unit identifies described impact point with at least a or combination in any in Digital ID, letter sign, the symbol logo.
Optionally, described impact point split cells splits into a plurality of sub-goals with each impact point according to the impact point title.
Optionally, each specific item is designated as Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this impact point title.
Optionally, described extraction unit comprises the title extraction unit, and the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point title of the sign correspondence of impact point.
Optionally, described extraction unit also comprises information extraction unit, and the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point information of the sign correspondence of impact point.
Optionally, described impact point information comprises: at least a in the positional information of impact point, navigation information, traffic information, the Weather information.
Optionally, described term split cells splits at least one term section with described term according to the impact point title.
Optionally, each term section is Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this term.
Optionally, the described impact point index of described retrieval unit employing dichotomizing search.
Technical scheme of the present invention also provides a kind of onboard system that comprises the device of above-mentioned searched targets point.
Compared with prior art, technical solution of the present invention has the following advantages:
Impact point is splitted into sub-goal, and set up the index comprise the sub-goal set, sub-goal is less than impact point, and whether whether suit the requirements time of cost of comparer target is shorter than the comparison impact point and suits the requirements time of cost.This has improved retrieval rate greatly.
Set up the impact point index by the mode that impact point is broken the whole up into parts, correspondingly, when retrieval, term is also broken the whole up into parts, term is splitted into the term section.During retrieval, retrieval is gathered with the sub-goal of term section coupling in the impact point index, extracts the impact point that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point, the result that just can obtain retrieving.This has not only accelerated the speed of retrieval, and has improved the precision of retrieval.
Description of drawings
Fig. 1 is a kind of schematic diagram of embodiment of method for building up of the impact point index of map provided by the invention;
Fig. 2 is a kind of schematic diagram of embodiment of the method for searched targets point provided by the invention;
Fig. 3 is a kind of schematic diagram of embodiment of the device of searched targets point provided by the invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can more be become apparent, below in conjunction with accompanying drawing the specific embodiment of the present invention is described in detail.
Set forth detail in the following description so that fully understand the present invention.But the present invention can be different from alternate manner described here and implements with multiple, and those skilled in the art can be in the situation that do similar popularization without prejudice to intension of the present invention.Therefore the present invention is not subjected to the restriction of following public embodiment.
Fig. 1 is a kind of schematic diagram of embodiment of method for building up of the impact point index of map provided by the invention, describes in detail below in conjunction with Fig. 1.
S101 is for each impact point arranges corresponding sign;
S102 splits into a plurality of sub-goals with each impact point;
S103 sets up a plurality of sub-goal set, and wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal;
S104 sets up the impact point index that comprises described a plurality of sub-goal set.
Particularly, among the S101, the described wherein one or any combination that is designated Digital ID, letter sign, symbol logo, and described sign is that the overall situation is unique, that is to say, an impact point has a unique sign.In concrete the application, mostly use Digital ID, because the velocity ratio of Computer Processing digital data is very fast.Described Digital ID is the memory location of this impact point in storage space normally, because the memory location is during by the Computer Storage impact point, distributes voluntarily, and can not repeat, and therefore uses this memory location more to be conducive to improve processing speed as sign.
Among the S102, the mode that each impact point is splitted into a plurality of sub-goals has a lot, and comparative optimization is: each impact point is split into a plurality of sub-goals according to the impact point title.This is because the user when using the map retrieval impact point, normally inputs the impact point title and retrieves, and splits impact point according to the impact point title and is conducive to improve retrieval rate.The impact point title generally is comprised of Chinese character or English word, so impact point can split into single Chinese character, English word or phrase, the perhaps first letter of pinyin of the first letter of pinyin of Chinese character or phrase combination, the perhaps initial of English word.For example, impact point is Oriental Pearl, during fractionation, can split into, " east ", " side ", " bright ", the first letter of pinyin of " pearl " these four single Chinese characters or D, F, these four Chinese characters of M, Z, it also can be the combination of the first letter of pinyin of the combination of " east ", " jewel " these two words or these two words of DF, MZ, can also be " east ", " side ", the array configuration of " jewel " this individual Chinese character and phrase.In this implementation, can carry out as required adaptive modification.
Among the S103, set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal.Specifically, each impact point split into sub-goal after, the situation that these sub-goals might duplicate.For example, " east " and " side " after pressing individual Chinese character and splitting, is all contained in Oriental Pearl and oasis, east in the sub-goal of two impact points.Because Oriental Pearl is different with the sign in oasis, east, therefore east appears in the different impact points with the side, and its sign separately is also different.Set up the sub-goal set, when identical sub-goal appears in the different impact points, set up the sign set of these different impact points.The sign that has comprised all impact points that this sub-goal occurs in the sub-goal set.For example, impact point: Oriental Pearl is designated 1, impact point: the oasis, east is designated 2, and the set of the sub-goal of sub-goal " east " is { 1,2} so, the sub-goal set of sub-goal " side " is for { 1,2}, the sub-goal set of sub-goal " bright " is for { it is { 2} that 1}, the sub-goal of sub-goal " green " gather, the sub-goal set of sub-goal " pearl " is for { 1}, the sub-goal set of sub-goal " continent " is { 2}.
Among the S104, set up the impact point index that comprises described a plurality of sub-goal set.The impact point index can be set up according to the order of the first letter of pinyin of sub-goal.Impact point is numerous in the map, and corresponding sub-goal and sub-goal set are also just numerous, sets up the impact point index that comprises described a plurality of sub-goal set and can accelerate retrieval rate.
The map of mentioning in the technical solution of the present invention is electronic chart (abbreviation map), comprises two dimension or three-dimensional electronic chart.These electronic charts can be the vehicle-mounted navigation maps that is applied in the vehicle mounted guidance, also can be the maps in the Webpage, can also be the maps in mobile phone or the panel computer.
Fig. 2 is a kind of schematic diagram of embodiment of the method for searched targets point provided by the invention, and sub-goal set and the impact point indexed search impact point set up based on said method are below in conjunction with Fig. 1 and Fig. 2 detailed description.
S201 obtains term;
S202 splits at least one term section with described term;
S203, retrieval is gathered with the sub-goal of each term section coupling from described impact point index;
S204 extracts the impact point that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point.
Particularly, among the S201, the term that obtains is normally inputted by the user, also can be basis retrieval experience in the past, prefabricated Ordinary search word.These terms are title or the type of impact point normally, for example, and the impact point titles such as Oriental Pearl, Chinese Pavilion, the perhaps target such as dining room, market point of general.Term can be for a plurality of, and each term will be retrieved during retrieval, and between the term be " with " or the relation of "or".
Among the S202, described term is splitted at least one term section.Term is generally the impact point title, therefore usually described term is split at least one term section according to the impact point title.Each term section is Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this term.
Among the S203, retrieval is gathered with the sub-goal of each term section coupling from described impact point index.Retrieval is gathered with the sub-goal of the sub-goal of term section coupling in described impact point index.Specifically, such as the example among the aforementioned S103, if term is Dongming, split into the term section and be " east " and " bright ", the sub-goal set is east { 1,2}, side { 1,2}, bright { 1}, pearl { 1}, the sub-goal set of retrieval and each term section coupling is from described impact point index so, east { 1,2}, bright { 1}.
The length of the Length Ratio term of term section is short, and the length of the Length Ratio impact point of sub-goal is short, and required time of coupling term section and sub-goal is shorter.The main dichotomy that adopts is retrieved at present, and speed is very fast.
Among the S204, extract the impact point that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point.Such as the example among the aforementioned S203, { 1,2}, bright { common factor of 1} is that { 1}, corresponding impact point is Oriental Pearl to ask east.
Obtain after the common factor, usually from occur simultaneously, obtain the impact point title of the sign correspondence of impact point, then obtain as required this impact point information.Described impact point information comprises: the wherein combination in any of one or more of the positional information of impact point, navigation information, traffic information.For example, in the previous example, can obtain positional information, transport information, admission ticket information of Dongming pearl etc.
Fig. 3 is a kind of schematic diagram of embodiment of the device of searched targets point provided by the invention, describes in detail below in conjunction with Fig. 1 to Fig. 3.
Identify unit A1 is with thinking that each impact point in the map arranges corresponding sign; Identify unit A1 identifies described impact point with the wherein one or any combination of Digital ID, letter sign, symbol logo usually; After identify unit A1 arranges sign to impact point, the impact point that storage has sign.Identify unit A1 can also store impact point information, for example one or more in the positional information of impact point, navigation information, traffic information, the Weather information.
Impact point split cells A2 is in order to split into a plurality of sub-goals with each impact point; Impact point split cells A2 splits into a plurality of sub-goals with each impact point according to the impact point title, and each specific item is designated as Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this impact point title.
Unit A3 is set up in set, and in order to set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal; Set is set up unit A3 and obtain sub-goal from impact point split cells A2, obtains the impact point with sign from identify unit A1.Sub-goal can occur in different impact points, also can only occur in an impact point.When sub-goal occurred in different impact points, being designated of comprising in its sub-goal set was a plurality of; When sub-goal only occurred in an impact point, what comprise in its sub-goal set was designated one.
Unit A4 set up in index, comprises the impact point index of described a plurality of sub-goal set in order to foundation; Index is set up unit A4 and is set up from set and obtain the set of all sub-goal the unit A3, can sequentially set up the impact point index according to the first letter of pinyin of sub-goal, also can set up the impact point index according to the priority of the modification time of sub-goal set.
Acquiring unit B1 is in order to obtain term; Term is generally user input, perhaps according in the past retrieval experience, and default Ordinary search word.
Term split cells B4 is in order to split into described term at least one term section; Term split cells B4 splits at least one term section with the term that described acquiring unit B1 obtains according to the impact point title, and each term section is Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this term.Term split cells B4 obtains term from acquiring unit B1, splits.
Retrieval unit B2 is in order to the sub-goal set of retrieval from described impact point index with each term section coupling; Retrieval unit B2 can adopt the described impact point index of dichotomizing search; Retrieval unit B2 obtains the term section from term split cells B4, and search index is set up the impact point index that unit A4 sets up, and obtains result for retrieval.
Extraction unit B3, the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point of the sign correspondence of impact point.Extraction unit B3 can comprise title extraction unit (not shown), the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point title of the sign correspondence of impact point, extraction unit B3 can also comprise the information extraction unit (not shown), and the sub-goal intersection of sets that retrieves in order to extraction is concentrated impact point title or the impact point information of the sign correspondence of impact point.Extraction unit B3 obtains result for retrieval from retrieval unit B2, obtains impact point title and/or impact point information according to result for retrieval from identify unit A1.
Each unit of the device of above-mentioned searched targets point can be integrated on the chip, for example can pass through MCU (Micro Control Unit, micro-control unit) and realize, also can be integrated in respectively a plurality of chips.The device of above-mentioned searched targets point can be embedded in the electronic equipments such as onboard system, computer, mobile phone, realize the method for building up of impact point index of map illustrated in figures 1 and 2 and the method for searched targets point, detail can be consulted the aforementioned content of Fig. 1 and Fig. 2.
In embodiments of the present invention, electronic chart can be stored in onboard system, computer, the mobile phone, also can use the local map in network map or the External memory equipment.
The below illustrates technical scheme of the present invention with an instantiation:
Map datum is usually very large, and the content that comprises is also a lot, and these data contents are that navigation needs a bit, and some is that navigation is unwanted, so before in map datum being applied to the navigation search, need to original map datum be processed.This has not only compressed the storage space that original map datum takies, and has improved the speed of search.
The map datum in an area generally includes zone data, road data and interest point data etc.Zone data comprises this regional area code, latitude and longitude coordinates etc.; Road data comprises the road number in this zone, the crossroad of the latitude and longitude coordinates of every road, the type of road and road etc.; Interest point data comprises the latitude and longitude coordinates of title, point of interest of number, the point of interest of the point of interest that comprises in this zone and interest point of general etc.These data all may become the impact point of user search, above-mentioned market demand are being needed to process, to accelerate the speed of search before navigation.
Obtain all impact points in the area, described impact point comprises point of interest, road, scenic spot etc.Comprise following impact point in the present embodiment among the regional A: Oriental Pearl, Oriental Restaurant, thing street, jewel hotel etc.
Above-mentioned impact point is arranged corresponding sign, as follows:
1. Oriental Pearl;
2. Oriental Restaurant;
3. thing street;
4. jewel hotel.
Above-mentioned each impact point is splitted into a plurality of sub-goals, can above-mentioned impact point title be splitted into single character according to the impact point title, be respectively:
East, the side, bright, pearl, meal, the shop, the west, large, street, wine.
Set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal, and the set of above-mentioned single character is respectively:
East: { 1,2,3};
Side: { 1,2};
Bright: { Isosorbide-5-Nitrae };
Pearl: { Isosorbide-5-Nitrae };
Meal: { 2};
Shop: { 2,4};
West: { 3};
Greatly: { 3};
Street: { 3};
Wine: { 4}.
Foundation comprises the impact point index of described a plurality of sub-goal set, can set up in alphabetical order as follows:
Greatly: { 3};
East: { 1,2,3};
Shop: { 2,4};
Side: { 1,2};
Meal: { 2};
Street: { 3};
Wine: { 4};
Bright: { Isosorbide-5-Nitrae };
West: { 3};
Pearl: { Isosorbide-5-Nitrae }.
Set up index and be a kind of method of raising retrieval rate commonly used, usually, index is the logical pointer inventory of the data page of these values of physical label in the set of row or some train values in the tables of data and the corresponding Compass.A kind of corresponding relation between the value of data name and data can be regarded as in index.
The impact point index of setting up in the technical scheme of the present invention can be the corresponding relation between sub-goal and the set, and sub-goal is equivalent to data name, and set is equivalent to the value of data.For example, { 3} is corresponding, when retrieving described impact point index, obtains sub-goal " greatly ", just can obtain set { 3} according to the pointer in the index with its set for sub-goal " greatly ".Set up the impact point index and can improve greatly retrieval rate, reduce undetected probability, improve the precision of retrieval.
When the user puts in searched targets, often only input single Chinese character, the abbreviation of phrase or impact point, therefore the title with impact point splits into single Chinese character, is suitable for the retrieval of impact point.
The user inputs term: east.Obtain term: east.
Described term is splitted at least one term section: east, side.
Retrieval is gathered with the sub-goal of each term section coupling from described impact point index: east: { 1,2,3}; Side: { 1,2}.
Ask the common factor of above-mentioned two sub-goal sets: { 1,2};
The sub-goal intersection of sets that extraction retrieves is concentrated the impact point title of the sign correspondence of impact point: impact point is designated 1: Oriental Pearl, impact point is designated 2: Oriental Restaurant.
The user can be as required determines that the impact point that will retrieve is Oriental Pearl again, and then obtains the positional information, transport information, admission ticket information etc. of Oriental Pearl.
The title of the impact point that occurs in China mostly be Chinese, but also has some English titles, for example, Starbucks (Startbuck), for the title of this impact point, can be with S as its sub-goal.Can also according to SBK as its sub-goal, not be subjected to the restriction of the present embodiment in other embodiments.In like manner, if term is English, also can split according to the method described above.
Technical scheme of the present invention has following beneficial effect at least:
Way with impact point breaks the whole up into parts also breaks the whole up into parts term when retrieval, and term is splitted into the term section.During retrieval, retrieval is gathered with the sub-goal of term section coupling in the impact point index, extracts the impact point that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point, the result that just can obtain retrieving.This has not only accelerated the speed of retrieval, and has improved the precision of retrieval.
Although the present invention with preferred embodiment openly as above; but it is not to limit the present invention; any those skilled in the art without departing from the spirit and scope of the present invention; can utilize method and the technology contents of above-mentioned announcement that technical solution of the present invention is made possible change and modification; therefore; every content that does not break away from technical solution of the present invention; to any simple modification, equivalent variations and modification that above embodiment does, all belong to the protection domain of technical solution of the present invention according to technical spirit of the present invention.
Claims (23)
1. the method for building up of the impact point index of a map is characterized in that, comprising:
For each impact point arranges corresponding sign;
Each impact point is splitted into a plurality of sub-goals;
Set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal;
Foundation comprises the impact point index of described a plurality of sub-goal set.
2. the method for building up of the impact point index of map as claimed in claim 1 is characterized in that, the described wherein one or any combination that is designated Digital ID, letter sign, symbol logo.
3. the method for building up of the impact point index of map as claimed in claim 1 is characterized in that, each impact point is splitted into a plurality of sub-goals comprise: each impact point is split into a plurality of sub-goals according to the impact point title.
4. the method for building up of the impact point index of map as claimed in claim 3 is characterized in that, each specific item is designated as Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this impact point title.
5. the method for building up of the impact point index of map as claimed in claim 1 is characterized in that, described map is vehicle-mounted navigation map.
6. a method of utilizing the impact point indexed search impact point of each described method foundation of claim 1 to 5 is characterized in that, comprising:
Obtain term;
Described term is splitted at least one term section;
Retrieval is gathered with the sub-goal of each term section coupling from described impact point index;
The sub-goal intersection of sets that extraction retrieves is concentrated the impact point of the sign correspondence of impact point.
7. the method for searched targets point as claimed in claim 6, it is characterized in that, extract the sub-goal intersection of sets that retrieves and concentrate the impact point of the sign correspondence of impact point to comprise: extract the impact point title that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point.
8. the method for searched targets point as claimed in claim 7, it is characterized in that, extract the sub-goal intersection of sets that retrieves and concentrate the impact point of the sign correspondence of impact point also to comprise: extract the impact point information that the sub-goal intersection of sets that retrieves is concentrated the sign correspondence of impact point.
9. the method for searched targets point as claimed in claim 8 is characterized in that, described impact point information comprises: at least a in the positional information of impact point, navigation information, traffic information, the Weather information.
10. the method for searched targets point as claimed in claim 6 is characterized in that, described term is splitted at least one term section comprise: described term is split at least one term section according to the impact point title.
11. the method for searched targets point as claimed in claim 10 is characterized in that, each term section is Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this term.
12. the method for searched targets point as claimed in claim 6 is characterized in that, adopts the described impact point index of dichotomizing search.
13. the device of a searched targets point is characterized in that, comprising:
Identify unit is with thinking that each impact point in the map arranges corresponding sign;
The impact point split cells is in order to split into a plurality of sub-goals with each impact point;
The unit is set up in set, and in order to set up a plurality of sub-goal set, wherein each sub-goal set is to comprise the set of the sign of the impact point of this sub-goal;
The unit set up in index, comprises the impact point index of described a plurality of sub-goal set in order to foundation;
Acquiring unit is in order to obtain term;
The term split cells is in order to split into described term at least one term section;
Retrieval unit is in order to the sub-goal set of retrieval from described impact point index with each term section coupling;
Extraction unit, the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point of the sign correspondence of impact point.
14. the device of searched targets point as claimed in claim 13 is characterized in that, described identify unit identifies described impact point with at least a or combination in any in Digital ID, letter sign, the symbol logo.
15. the device of searched targets point as claimed in claim 13 is characterized in that, described impact point split cells splits into a plurality of sub-goals with each impact point according to the impact point title.
16. the device of searched targets point as claimed in claim 15 is characterized in that, each specific item is designated as Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this impact point title.
17. the device of searched targets point as claimed in claim 13 is characterized in that, described extraction unit comprises the title extraction unit, and the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point title of the sign correspondence of impact point.
18. the device of searched targets point as claimed in claim 17 is characterized in that, described extraction unit also comprises information extraction unit, and the sub-goal intersection of sets that retrieves in order to extraction is concentrated the impact point information of the sign correspondence of impact point.
19. the device of searched targets point as claimed in claim 18 is characterized in that, described impact point information comprises: at least a in the positional information of impact point, navigation information, traffic information, the Weather information.
20. the device of searched targets point as claimed in claim 13 is characterized in that, described term split cells splits at least one term section with described term according to the impact point title.
21. the device of searched targets point as claimed in claim 20 is characterized in that, each term section is Chinese character or the first letter of pinyin of a phrase or a Chinese character or the first letter of pinyin combination of a phrase in this term.
22. the device of searched targets point as claimed in claim 13 is characterized in that, described retrieval unit adopts the described impact point index of dichotomizing search.
23. onboard system that comprises the device of each described searched targets point of claim 13 to 22.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110240525 CN102955782A (en) | 2011-08-19 | 2011-08-19 | Map target point index setup method and method and device for searching target points |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110240525 CN102955782A (en) | 2011-08-19 | 2011-08-19 | Map target point index setup method and method and device for searching target points |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102955782A true CN102955782A (en) | 2013-03-06 |
Family
ID=47764596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110240525 Pending CN102955782A (en) | 2011-08-19 | 2011-08-19 | Map target point index setup method and method and device for searching target points |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102955782A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103914498A (en) * | 2013-03-18 | 2014-07-09 | 百度在线网络技术（北京）有限公司 | Search recommending method and device for map searching |
| CN104268259A (en) * | 2014-10-10 | 2015-01-07 | 厦门雅迅网络股份有限公司 | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
| CN105466415A (en) * | 2015-11-17 | 2016-04-06 | 广东欧珀移动通信有限公司 | A shop positioning method and a mobile terminal |
| WO2017049454A1 (en) | 2015-09-22 | 2017-03-30 | Nuance Communications, Inc. | Systems and methods for point-of-interest recognition |
| CN109885068A (en) * | 2019-03-30 | 2019-06-14 | 骞一凡 | A kind of control method and its system that robot advances |
-
2011
- 2011-08-19 CN CN 201110240525 patent/CN102955782A/en active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103914498A (en) * | 2013-03-18 | 2014-07-09 | 百度在线网络技术（北京）有限公司 | Search recommending method and device for map searching |
| CN104268259A (en) * | 2014-10-10 | 2015-01-07 | 厦门雅迅网络股份有限公司 | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
| WO2017049454A1 (en) | 2015-09-22 | 2017-03-30 | Nuance Communications, Inc. | Systems and methods for point-of-interest recognition |
| CN108351876A (en) * | 2015-09-22 | 2018-07-31 | 纽昂斯通讯公司 | System and method for point of interest identification |
| US20180349380A1 (en) * | 2015-09-22 | 2018-12-06 | Nuance Communications, Inc. | Systems and methods for point-of-interest recognition |
| EP3353679A4 (en) * | 2015-09-22 | 2019-05-22 | Nuance Communications, Inc. | Systems and methods for point-of-interest recognition |
| CN105466415A (en) * | 2015-11-17 | 2016-04-06 | 广东欧珀移动通信有限公司 | A shop positioning method and a mobile terminal |
| CN105466415B (en) * | 2015-11-17 | 2018-01-23 | 广东欧珀移动通信有限公司 | A kind of shop localization method and mobile terminal |
| CN109885068A (en) * | 2019-03-30 | 2019-06-14 | 骞一凡 | A kind of control method and its system that robot advances |
| CN109885068B (en) * | 2019-03-30 | 2021-12-24 | 骞一凡 | Robot traveling control method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100376871C (en) | Map information retrieving | |
| CN102147795A (en) | Method and device for searching points of interest as well as navigation system | |
| CN103186524B (en) | A kind of place name identification method and apparatus | |
| CN107656913A (en) | Map point of interest address extraction method, apparatus, server and storage medium | |
| CN101968789A (en) | Method and system for browsing data and computer program product used thereby | |
| CN102955782A (en) | Map target point index setup method and method and device for searching target points | |
| CN105409252A (en) | A method and apparatus for identifying and communicating locations | |
| US9995586B2 (en) | Method and apparatus for identifying geographic locations | |
| CN101162146A (en) | Method for searching interest points according to the first letter of phonation in networking vehicle mounted guidance apparatus | |
| CN102270213A (en) | Searching method and device for interesting points of navigation system, and location service terminal | |
| CN107577819A (en) | A kind of content of text shows method, apparatus, computer equipment and storage medium | |
| US20110022989A1 (en) | Method and system for navigating data and storage medium using the method | |
| CN102033947A (en) | Region recognizing device and method based on retrieval word | |
| CN106874287A (en) | A kind of processing method and processing device of point of interest POI geocodings | |
| CN102930048A (en) | Data abundance automatically found by semanteme and using reference and visual data | |
| CN107908627A (en) | A kind of multilingual map POI search systems | |
| CN102591984A (en) | Optimizing method of query speed of point of interest data in navigation data | |
| JP5529092B2 (en) | Note data translation apparatus, note data translation method, and note data translation program | |
| CN101493340B (en) | Method for quickly searching interested point information in navigation system for vehicles | |
| EP2354984B1 (en) | Full text search in navigation systems | |
| CN104572902B (en) | A kind of method and device of information Point matching | |
| CN106155998A (en) | A kind of data processing method and device | |
| CN102479230A (en) | Method and device for extracting geographical feature words | |
| CN103902626A (en) | Interest point search method and device and equipment with device | |
| CN104268259A (en) | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130306 |
|
| RJ01 | Rejection of invention patent application after publication |