Background technology
Electronic chart is numerical map, is to utilize computer technology, with digital form storage and the map consulted.Electronic chart can carry out factor combination, the splicing of arbitrary form easily to the content of general map, form new map.Also can be in conjunction with search technique, the location information that mates with this search word searched in inputted search word on electronic chart, and Search Results is shown, and comprises place descriptor and this place positional information in map of displaying searching result etc.
The user is in the process of using map search, also wish as Webpage search, search word for input, Search Results can correlativity is the highest Search Results show in the forefront in mode the most intuitively, to reach the purpose that helps user's precise positioning point searching result, reduces the man-machine interaction number of times and reduce the user selection cost.
In the map search system, may search out many Search Results for a search word, namely may search out the address information of many couplings.Present prior art adopts the method for all showing page by page to show Search Results usually; in this displaying processing mode; although usually can sort according to the relevance parameter of every Search Results, show in one page that numerous Search Results can cause serious vision to disturb to the user selection destination address.
For outstanding maximally related Search Results, existing a kind of improved technical scheme adopts folding mode to show Search Results.So-called folding mode, be exactly when a search word of user search, the map search system can the contrast by correlativity processes and judges the user and wish the final goal result that sees most, thereby acquiescence only shows front 1 to X bar Search Results, the ordering correlativity that should front 1 arrives X bar Search Results is each bar Search Results apparently higher than the back, and each bar Search Results of back can be packed up, to reduce the interference to the user, reduce alternative costs, this map search result treatment mode and front end interactive action are called folding mode.Be that existing map search system adopts folding mode to show a kind of examples of interfaces figure of Search Results such as Fig. 1.Referring to Fig. 1, the first screen Search Results that this surface chart has shown at user's inputted search word " silver-colored section mansion " 101 and represented after clicking search, in this first screen, all Search Results is folded into a Search Results 102, only show that this Search Results 102 (certainly, also may show front X bar Search Results according to other strategies), the left side map only shows the mark point 104 of these Search Results 102 correspondences.Correlativity between described Search Results 102 and the user search word " silver-colored section mansion " 101 is the highest, other Search Results that search out then do not show in the first screen, but " folding " is in " checking whole * * * bar results " this button 103, after the user clicked this button 103, then other Search Results just can show.Be illustrated in figure 2 as in the existing map search system after the user clicks button 103 among Fig. 1, launch to show a kind of examples of interfaces figure of whole Search Results, if all Search Results can't be showed in one page, also need further paging to show.
Yet, on map, between the different location informations hierarchical relationship is arranged, for example, the user often runs into the scene of " mansion " class location information of search, and numerous other Search Results identical with this mansion address or that very approach have been seen at first page, each bar Search Results is exactly an address information, in actual life, this class location information (for example some shops of merchant at the bottom of this mansion) and this mansion itself have the hierarchical relationship of address aspect, the information of its address field is often mated with the address field of this mansion, yet technical scheme represents at the Search Results of map at present, just sort with correlativity, but do not embody the hierarchical relationship between the information of this different location.
Therefore, the map search of prior art as a result exhibition method is not directly perceived, the user is in order to seek final objective, often need to check successively or further click the information of checking every Search Results, and then judge whether this Search Results is the objective of oneself seeking, the information that can cause like this user to need examination to have nothing to do in a large number, labor intensive cost not only, can't impel the user to find objective in the very first time, and can cause user and machine side to carry out repeatedly man-machine interaction, and man-machine interactive operation all can be sent operation requests information each time, trigger computation process and produce response results information, thereby can take the ample resources of machine side, comprise client resource, server resource, network bandwidth resources etc.Therefore, utilizing prior art to seek objective needs higher cost, comprises the cost of labor and the machine resources cost that expend.
Embodiment
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
Fig. 3 is a kind of process flow diagram of map search result presentation method of the present invention.Referring to Fig. 3, the method comprises:
Step 301, according to the correlativity of Search Results and search word, selected folding Search Results.
The Search Results of step 302, selection and described folding Search Results address field coupling.
Step 303, carry out layering aggregation and show Search Results, that is: at the described folding Search Results of the ground floor node display of results page, polymerization is showed and the Search Results that should fold Search Results address field coupling on the second layer node that is subordinate to folding Search Results.
The present invention processes and the displaying of each bar Search Results of having obtained is processed the line search of going forward side by side by the inputted search word, described each bar Search Results and with the correlation data of search word be known, can utilize prior art to process and obtain, the present invention just utilizes these search result data and correlation data to show Search Results.
The selected folding Search Results of above-mentioned steps 301 be can folded flex Search Results, the result that the Search Results of described folded flex is normally higher with the user search word correlation, the Search Results not high with the user search word correlation then can not be chosen to be folding Search Results.The present invention carries out follow-up layering aggregation as the basis to relevant search result take described folding Search Results and shows.
The concrete grammar of described selected folding Search Results mainly may further comprise the steps 311 to step 314:
Step 311, from high to low Search Results is sorted according to the correlativity of each bar Search Results and search word.Described each bar Search Results is that the map search system utilizes prior art to search for to process according to the search word of user input to obtain, the correlation data of described Search Results and search word is the relevance parameter of utilizing prior art to calculate, for the solution of the present invention, these belong to given data.
Step 312, judge whether the search word of described user input belongs to default classificating word, if it is show or the whole Search Results of Pagination Display, as shown in Figure 4, this surface chart has shown at user's inputted search word " silver-colored section mansion " and the Search Results that institute's paging represents after clicking search, in Information 401 according to the whole Search Results of height Pagination Display of correlativity, and the mark point corresponding to Search Results of the 402 interior demonstration Information 401 interior demonstrations on the map hurdle; If the search word of user's input does not belong to default classificating word then carries out subsequent step.
Described default classificating word is a kind of keyword that can't the exact matching user's request, these keywords are not suitable for folded flex, such as the title of some chain Catering Pubs such as " KFC ", " McDonald " etc., these chain shops have more branch and distance is all nearer, therefore are not suitable for adopting folding mode to show.The keyword that the keyword of " silver-colored section mansion " this " so-and-so mansion " then can exact matching goes out user's request then is not suitable as classificating word.Described classificating word can be arranged according to the geographical features of reality by the keeper, and be stored in the form, if the search word of user's input does not belong to classificating word, any one classificating word in namely can not this classed thesaurus of exact matching, then need selected folding Search Results, carry out subsequent step.
Step 313, default M are for folding the maximal value of Search Results number, the correlativity of the Search Results (being article one Search Results) that the correlativity of M+1 bar Search Results and correlativity is the highest compares, if described ratio then shows greater than assign thresholds or the whole Search Results of Pagination Display, as shown in Figure 4; If described ratio is less than assign thresholds, then with M bar Search Results as current Search Results, execution in step 314.Herein with subsequent step in, use correlativity ratio as the basis for estimation of selected folding Search Results because the correlativity absolute value along with the adjustment of the factor, weight, can change, only have relative ratio to have the meaning of comparison.
The correlativity of step 314, Search Results that current search result's correlativity and described correlativity is the highest compares, if described ratio then will this current Search Results greater than assign thresholds and all Search Results higher than its correlativity be chosen to be folding Search Results, if described ratio is less than assign thresholds, then with a upper Search Results as current Search Results, repeat this step 314, until the current search result is article one Search Results.
The present invention can also be after described step 301, before the step 302, further comprise the steps 321 and/or step 322, be used for to judge it is need to carry out layering aggregation to show Search Results, still adopt folding mode to show Search Results, concrete determination methods can for:
Step 321, judge whether the quantity of above-mentioned selected folding Search Results is 1, if it is jump to step 302 and carry out the subsequent hierarchy polymerization and show and process; Otherwise directly adopt folding mode to show Search Results.
Whether step 322, the descriptor of judging selected folding Search Results belong to the default polymerization word lists for the treatment of, if it is jump to step 302 and carry out the subsequent hierarchy polymerization and show and process; Otherwise directly adopt folding mode to show Search Results.Describedly treat that the polymerization word for the treatment of in the polymerization word lists is the place descriptor with subordinate level place relation, treat the polymerization word such as commercial building class, such as " * * mansion ", " * * " center ", " * * square " etc.; what also have hospital of school class treats the polymerization word, such as " * * university ", " * * institute ", " * * hospital " etc.The described polymerization word for the treatment of can be arranged according to the geographical features of reality by the keeper, and is stored in the form, thereby forms the described polymerization word lists for the treatment of.
After above-mentioned steps 321 and/or step 322 processing, the described folding Search Results that needs to adopt folding mode to show may or be more than 2 (less than or equal to described M) for 1.Be illustrated in figure 5 as the synoptic diagram of showing 1 folding Search Results, the first screen Search Results that this surface chart has shown at user's inputted search word " silver-colored section mansion " and represented after clicking search, in this first screen, all Search Results is folded into a Search Results 501, only show this Search Results 501, the field of folding Search Results represents consistent with normal place, comprises other field informations in this place, and the right side map only shows the mark point 503 of these Search Results 501 correspondences.Correlativity between described Search Results 501 and the user search word " silver-colored section mansion " is the highest, other Search Results that search out then do not show in the first screen, but " folding " is in " checking whole * * * bar results " this link 502, after the user clicks this link 502, then other Search Results just can show, and concrete ways of presentation as shown in Figure 4.
Fig. 6 is that the present invention adopts folding mode to show a kind of examples of interfaces figure of folding Search Results more than two.Referring to Fig. 6, the first screen Search Results that this surface chart has shown at user's inputted search word " Beijing Forestry University " and represented after clicking search, in this first screen, all the Search Results Folding display is 3 folding Search Results 601,602 and 603, the right side map only shows the mark point that these 3 folding Search Results are corresponding, other Search Results then do not show in the first screen, but " folding " is in " checking whole results " this link 604, after the user clicks this link 604, then other Search Results just can show, Fig. 7 is that the present invention is after the user clicks this link 604, a kind of interface synoptic diagram of whole Search Results of the described search word of Pagination Display Fig. 6, because all Search Results quantity is more, therefore adopt the mode of paging to show herein.
After determining that carrying out layering aggregation shows described Search Results, the Search Results of the address field coupling of the folding Search Results of at first selecting by step 302 and selecting, for example for the described selected folding Search Results 501 of Fig. 5, its address field comprises that house number information is such as " No. 38 silver-colored sections in Haidian Street, Haidian District, Beijing City mansion ", then travel through all Search Results except described folding Search Results 501 in all Search Results of described search word " silver-colored section mansion ", mate fully with the address field of described folding Search Results 501 or the address information of fuzzy matching if having, then selective polymerization is to the second layer of this folding Search Results.Be illustrated in figure 8 as a kind of synoptic diagram of the Search Results of selection and folding Search Results address field coupling, referring to Fig. 8, wherein the address field of the location, address of the 3rd, 4,5 Search Results and folding Search Results (i.e. the 1st Search Results) can exact matching, therefore selecting these three Search Results to carry out layering aggregation shows, certainly Fig. 8 has only shown the Search Results of 3 exact matchings as example, may be more in the actual conditions, show higher limit N but can preset in one embodiment polymerization; When showing Search Results, if with the number of the Search Results of described folding search result field coupling greater than N, then front N bar Search Results is wherein showed in a polymerization.
Fig. 9 is a kind of search result interfaces synoptic diagram that layering aggregation of the present invention is showed Search Results, as shown in Figure 9, in the address information hurdle 901 of results page, adopt tree-shaped level layering to show described Search Results, the described folding Search Results 501 of ground floor node display wherein, the field of folding Search Results 501 represents consistent with normal place, other fields that comprise this place, and on the map of right side, only show the mark point 903 that described folding Search Results is corresponding, can reduce like this mark on the map, be conducive to improve map and show level (meticulousr level), help the user to promote map view and experience.Be subordinate to polymerization displaying and the Search Results 902 that should fold Search Results 501 address fields coupling on the second layer node of this folding Search Results 501, as having showed the Search Results of 5 polymerizations among Figure 90 2, employing be that the indentation mode embodies the hierarchical relationship with the above folding Search Results of ground floor node.By above-mentioned processing, there is certain relation of inclusion between the local graph search result, the map search system can be aggregated on the higher place of level by the point that level is lower, the tree-like level directly perceived of carrying out layering represents, thereby intuitively polymerization shows all Search Results that are under the jurisdiction of folding Search Results 501, thereby give the user more directly perceived, result presentation clearly, reduced the user in order to search the spent cost of labor of objective, intuitively represent to the user according to level owing to the Search Results that correlativity is higher simultaneously, the user needn't carry out repeatedly man-machine interaction more just can find objective, has reduced the man-machine interaction number of times.In addition, for the Search Results that polymerization on second layer node is showed, acquiescence is only showed the fields such as its title and the super chain of details; Click each bar Search Results, the right side map is put 903 places at described mark and is ejected corresponding information bubble; Click the details hyperlink, then can jump to corresponding trade company's details page.
As shown in Figure 9, method of the present invention further shows the link 904 check whole Search Results at result of page searching, after monitoring this link 904 and being triggered, then as shown in Figure 4, demonstration or the described whole Search Results of Pagination Display.
The example of Fig. 9 has only provided a folding Search Results has been carried out the layering aggregation displaying.Because above-mentioned steps 321 be optional step, the present invention also can be to all selected folding Search Results more than two and is carried out the layering aggregation displaying with the Search Results of every folding Search Results address field coupling respectively.This situation generally is applicable to such as university, hospital, parks etc. have bulk zone and have the address information in a plurality of significant places, for example university of user search is such as " Beijing Forestry University ", its significant place has more than two, such as " Beijing Forestry University ", " Beijing Forestry University north gate ", " Beijing Forestry University south gate ", the correlativity of each significant place and search word " Beijing Forestry University " is higher, suppose that these three significant places all are chosen to be folding Search Results, can adopt as shown in Figure 6 in one embodiment folding mode to show these Search Results, but adopt the mode of described layering aggregation of the present invention to show.Shop location information or other location informations that is under the jurisdiction of this place arranged around any one place in these three significant places, be to comprise corresponding significant location information in the address field in these location informations, for example the address field in " aaa dining room " comprises " 100 meters in east, Beijing Forestry University south gate ", the address field of " bbb bookstore " comprises " opposite slightly to the right or left, Beijing Forestry University south gate ", then " aaa dining room " and " bbb bookstore " all is under the jurisdiction of " Beijing Forestry University (south gate) " this significant place, has obvious hierarchical relationship with it.And around " Beijing Forestry University (north gate) " this significant place, the location information that is under the jurisdiction of it is arranged again, such as " ccc coffee shop ", " ddd fast food " etc.In like manner around " Beijing Forestry University " this significant place, the location information that is under the jurisdiction of it is arranged again, such as " Engineering College, Beijing Forestry Univ. ", " graduate school of Beijing Forestry University ", " affiliated primary school of Beijing Forestry University " etc.Finally, by the processing of described step 302 and step 303, finally representing is the Search Results that a plurality of folding Search Results layering aggregations are showed to the user.Figure 10 is a kind of interface synoptic diagram that Search Results is showed in a plurality of folding Search Results layered polymerizations that has of the present invention, as shown in figure 10, show on the ground floor node in described folding Search Results 601,602, the 603 on the left side Informations, be under the jurisdiction of on described folding Search Results 601,602,603 the second layer node, adopting the indentation mode to show respectively and the mentioned above searching results of corresponding folding Search Results address field coupling.For example " Engineering College, Beijing Forestry Univ. ", " graduate school of Beijing Forestry University ", " affiliated primary school of Beijing Forestry University " these three Search Results are showed in polymerization on the second layer node of " Beijing Forestry University " 601; " ccc coffee shop " and " ddd fast food " these two Search Results are showed in polymerization on the second layer node of " Beijing Forestry University (north gate) " 602; " aaa dining room " and " bbb bookstore " these two Search Results are showed in polymerization on the second layer node at " Beijing Forestry University (south gate) " 603.On the map on right side, mark at described three place positions corresponding to folding Search Results respectively.
Corresponding with said method, the invention also discloses a kind of map search result's demonstration device, be used for carrying out said method.Figure 11 is a kind of composition synoptic diagram of map search result presentation device of the present invention.Referring to Figure 11, this fills 110 and puts and comprise:
Folding chosen module 111 is used for the correlativity according to Search Results and search word, selected folding Search Results;
Module 112 is selected in polymerization, is used for the Search Results of selection and described folding Search Results address field coupling;
Represent module 113, be used at the described folding Search Results of the ground floor node display of results page, polymerization is showed and the Search Results that is somebody's turn to do folding Search Results address field coupling on the second layer node that is subordinate to folding Search Results.
Figure 12 is the concrete composition synoptic diagram of the folding chosen module in the map search result presentation device of the present invention.Should folding chosen module specifically comprise:
Ordering submodule 11 is used for from high to low Search Results being sorted according to the correlativity of each bar Search Results and search word;
Classificating word is judged submodule 12, is used for judging whether described search word belongs to default classificating word, if it is triggers the described module 113 that represents and shows or the whole Search Results of Pagination Display, judges the first submodule 13 otherwise trigger following relevance threshold;
Relevance threshold is judged the first submodule 13, be used for default M and be the maximal value of folding Search Results number, the correlativity of the Search Results (being article one Search Results) that the correlativity of M+1 bar Search Results and correlativity is the highest compares, if then triggering the described module that represents greater than assign thresholds, described ratio shows or the whole Search Results of Pagination Display, if described ratio is less than assign thresholds, then with M bar Search Results as current Search Results, trigger to carry out relevance threshold and judge the second submodule;
Relevance threshold is judged the second submodule 14, the correlativity that is used for the Search Results that current search result's correlativity and described correlativity is the highest compares, if described ratio then will this current Search Results greater than assign thresholds and all Search Results higher than its correlativity be chosen to be folding Search Results, if described ratio is less than assign thresholds, then with a upper Search Results as current Search Results, repeat the processing that this relevance threshold is judged the second submodule.
Figure 13 is the composition synoptic diagram of another embodiment of map search result presentation device of the present invention, and in this embodiment, this device further comprises polymerization judge module 114, is arranged on folding chosen module 111 and polymerization and selects to be used between the module 112:
Whether the quantity of judging selected folding Search Results is 1, if it is triggers described polymerization and selects module 112 to continue to carry out subsequent treatment, adopts folding modes to show Search Results otherwise triggering represents module 113;
And/or whether the descriptor of judging selected folding Search Results belongs to the default polymerization word lists for the treatment of, if it is triggers described polymerization and selects module 112 to continue to carry out subsequent treatment, represents module 113 and adopts folding modes to show Search Results otherwise trigger.
The above only is preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.