CN102306161A - Method for multi-region repeated detection and equipment - Google Patents
Method for multi-region repeated detection and equipment Download PDFInfo
- Publication number
- CN102306161A CN102306161A CN201110206602A CN201110206602A CN102306161A CN 102306161 A CN102306161 A CN 102306161A CN 201110206602 A CN201110206602 A CN 201110206602A CN 201110206602 A CN201110206602 A CN 201110206602A CN 102306161 A CN102306161 A CN 102306161A
- Authority
- CN
- China
- Prior art keywords
- character string
- zone routing
- routing character
- zone
- substring
- 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 relates to management of area addresses and particularly relates to a method for multi-region repeated detection and equipment. The method for multi-region repeated detection comprises the following steps of: forming a region path character string based on addresses of regions according to each of multiple regions, wherein the region path character string comprises multistage address information with a decreasing region range and address information of adjacent stages can be separated by separators; and judging whether one region path character string is a sub string of other region path character strings: if yes, determining that repeatability occurs in the multiple regions. By the method for multi-region repeated detection and the equipment, provided by the invention, multi-region repeated detection can be realized more efficiently.
Description
Technical field
The present invention relates to the regional address management, particularly relate to the method and apparatus that multizone repeatability detects.
Background technology
In logistic management system, an expression and the computing that key problem is the address.Usually can the address be expressed as the mode of " multistage zone+better address " in the logistics system, for example: " 1 layer of west side, No. 11 building, Hangzhou, Zhejiang province city Xihu District XiHu SOYEA software centre " can be expressed as in logistics system:
| The zone | China Hangzhou, Zhejiang province city Xihu District XiHu SOYEA software centre |
| Better address | 1 layer of west side, No. 11 building |
Further, removable being divided into of information in " zone " part:
| Zone 1 | China |
| Zone 2 | Zhejiang Province |
| Zone 3 | The Hangzhou |
| Zone 4 | Xihu District |
| Zone 5 | The XiHu SOYEA software centre |
Wherein, the higher level zone covers the subordinate zone.
In loglstics enterprise, work organization mode, calculation of price mode etc. all relies on the address area.In the logistics management mode, a common problem is for a given address area set, is difficult to judge whether each address area has coincidence in this set.
For example, the address area set A RS for given comprises among the ARS with lower area:
China Hangzhou, Zhejiang province city
The Shanghai City, China
China's Hangzhou, Zhejiang province city Xihu District
Need quick check to go out the coincidence (can know that wherein Chinese Hangzhou, Zhejiang province city overlaps with Chinese Hangzhou, Zhejiang province city Xihu District) that possibly exist in this address area set.
At present the commonplace way of inspection area repeatability be earlier with all logistics area informations by other height of level, covering relation is maintained as tree structure, the logistics area information can form structure as shown in Figure 3 like this.
Data structure shown in Fig. 3 can be expressed as: node (this nodal information, father node pointer).Wherein, this nodal information is represented this node canned data, can contain nodename etc.; The father node of father node pointed present node.
For example, in the tree of last figure address area, several nodes and father node thereof can be expressed as:
| Nodename | Father node |
| China | Empty |
| Fujian Province | China |
| The Fuzhou City | Fujian Province |
| Economic and technological development zone, Foochow | The Fuzhou City |
[0018]When judging in many logistics zone repeated problem, basic process is following:
Input: address area set A RS, for example wherein contain address area A, B, C;
Carry out the repeatability check, deterministic process is following:
1. at first take out address area A and B.
2. judge whether A is identical with B: then return " repetition is arranged " as if identical, otherwise carry out following steps.
3. the direct subordinate regional ensemble with A and B compares, and whether inspection exists identical zone: if there is same area, then return " repetition is arranged "; Otherwise making comparisons with A in the subordinate zone of getting the direct subordinate of B again, so continues, and recurrence is all different with A to all descendants zones of B always.
4. the direct subordinate regional ensemble with B and A compares, and whether inspection exists identical zone: if there is same area, then return " repetition is arranged "; Otherwise making comparisons with B in the subordinate zone of getting the direct subordinate of A again, so continues, and recurrence is all different with B to all descendants zones of A always.
5. if A and B do not repeat, then in address set ARS, take out A, C carries out repeatability and checks, take out B again, C carries out duplicate test (repeated checkout procedure is referring to above step 2～4).
But, the computing cost of aforesaid this determination methods (comprising time and storage space consumption) is relevant with the degree of depth that set the size and the address area of address area set, and efficient is very low.
Summary of the invention
To above-mentioned prior art problems, the present invention provides the multizone method and apparatus that repeatability detects, and can realize more efficiently that multizone repeatability detects.
The method that the present invention provides a kind of multizone repeatability to detect may further comprise the steps:
Form the zone routing character string to each zone in the multizone based on this regional address, said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level is separated by separator;
Judge whether a zone routing character string is the substring of other zone routing character string: in this way, confirm to exist in the said multizone repeatability.
Preferably, in various embodiments of the present invention,
After forming the zone routing character string, further comprising based on this regional address to each zone in the multizone: each said zone routing character string is sorted according to length;
Said judgement comprises: the zone routing character string minimum from length begins, and judges successively whether this zone routing character string is to have the more substring of other zone routing character string of length.
Preferably, in various embodiments of the present invention, said judgement comprises: judging after a zone routing character string is the substring of another zone routing character string, finish said judgement.
Preferably; In various embodiments of the present invention; Said judgement comprises: judging after a zone routing character string is the substring of another zone routing character string, continue to judge whether a said zone routing character string is the substring that is different from the another zone routing character string of said another zone routing character string.
Preferably, in various embodiments of the present invention, said judgement comprises: judge whether each zone routing character string is the substring of other zone routing character string.
Preferably, in various embodiments of the present invention, said method further comprises:
Writing down and/or export said is the zone routing character string The corresponding area and/or the address of the substring of other zone routing character string.
Preferably, in various embodiments of the present invention,
Said address information is Chinese and/or non-Chinese;
And/or,
Said address information comprises at least a in word, speech, letter, numeral, the symbol;
And/or,
Said address information comprises: state's information, area information, at least a in province's information or state information, city's information, district's information, road or the street information;
And/or,
Said address information is the address information in the logistics business.
Preferably, in various embodiments of the present invention, when in confirming said multizone, not having repeatability, said method further comprises:
Based on the address of this new region and form the new region path string, said new region path string comprises territorial scope multilevel addressing information from big to small to new region, and the address information of adjacent level is separated by separator;
Judge whether this new region path string is the substring of said zone routing character string: in this way, confirm that there are repeatability in said new region and said multizone.
Preferably, in various embodiments of the present invention, the quantity of said new region is a plurality of,
Said method further comprises:
To each new region based on the address of this new region and form said new region path string;
Judge whether a new region path string is the substring of other new region path string: in this way, confirm to exist between the said new region repeatability.
The equipment that the present invention provides a kind of multizone repeatability to detect comprises:
The regional address processing unit; Be used for forming the zone routing character string based on this regional address to each zone of multizone; Said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level is separated by separator;
Judging unit is used to judge whether a zone routing character string is the substring of other zone routing character string: in this way, confirm to exist in the said multizone repeatability.
Preferably, in various embodiments of the present invention, said equipment further comprises:
Load module, it is connected to said regional address processing unit, is used for one or more groups data of the address that comprises multizone are sent to said regional address processing unit.
Preferably, in various embodiments of the present invention, said equipment further comprises:
Output module; It is connected to said judging unit; Be used to export the result who has repeatability or do not have repeatability, and/or writing down and/or export all said is the zone routing character string The corresponding area and/or the address of the substring of other zone routing character string.
Preferably, in various embodiments of the present invention,
Said regional address processing unit is sorting each said zone routing character string after forming the zone routing character string based on this regional address to each zone in the multizone according to length;
Said judging unit begins from the minimum zone routing character string of length, judges successively whether this zone routing character string is to have the more substring of other zone routing character string of length.
Preferably, in various embodiments of the present invention, said judging unit
Judging after a zone routing character string is the substring of another zone routing character string, finish said judgement; Or
Judging after a zone routing character string is the substring of another zone routing character string, continue to judge whether a said zone routing character string is the substring that is different from the another zone routing character string of said another zone routing character string; Or
Judge whether each zone routing character string is the substring of other zone routing character string.
Through the method and apparatus that multizone repeatability provided by the present invention detects, can realize more efficiently that multizone repeatability detects.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; Below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art; Obviously, the accompanying drawing in below describing only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other embodiment and accompanying drawing thereof according to these accompanying drawing illustrated embodiments.
Fig. 1 is the schematic flow sheet of the method that detects of multizone repeatability according to an embodiment of the invention.
Fig. 2 is the structural representation of the equipment that detects of multizone repeatability according to an embodiment of the invention.
Fig. 3 is a logistics area information tree structure synoptic diagram of the prior art.
Fig. 4 is the tree structure synoptic diagram of multizone address according to an embodiment of the invention.
Fig. 5 is the synoptic diagram of the zone routing of multizone shown in Figure 4 address.
Embodiment
Below will combine accompanying drawing that the technical scheme of various embodiments of the present invention is carried out clear, complete description, obviously, described embodiment only is a part of embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are resulting all other embodiment under the prerequisite of not making creative work, the scope that all belongs to the present invention and protected.
Method as shown in Figure 1, that the present invention provides a kind of multizone repeatability to detect may further comprise the steps:
Form the zone routing character string to each zone in the multizone based on this regional address, said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level separates (step 110) by separator;
Judge whether a zone routing character string is the substring of other zone routing character string: in this way, confirm to exist in the said multizone repeatability (step 120).
By on can know; Through forming " zone routing " (zone routing character string) based on the multizone address; Can utilize character string relatively (promptly; Judge whether a zone routing character string is the substring of other zone routing character string) realize that the repeatability of multizone address detects, significantly reduced computation complexity, improved operational paradigm.
Preferably, in various embodiments of the present invention,
After forming the zone routing character string, further comprising based on this regional address to each zone in the multizone: each said zone routing character string is sorted according to length;
Said judgement comprises: the zone routing character string minimum from length begins, and judges successively whether this zone routing character string is to have the more substring of other zone routing character string of length.
Like this, because the character that is comprised in the minimum zone routing character string of length is minimum, thereby might search the zone routing character string with its coupling quickly, that is, the minimum zone routing character string of length is the substring of this matching area path string.Similarly, the less zone routing character string of length realizes that in comparison the possibility of above-mentioned search matched is higher, thereby under the situation that does not find the matching area path string as yet, can compare successively according to string length, to improve the efficient that detects.In only need searching the application that a matching result can detection of end, this is particularly advantageous, can improve the efficient of detection greatly.
Preferably, in various embodiments of the present invention, said judgement comprises: judging after a zone routing character string is the substring of another zone routing character string, finish said judgement.
But; In some cases; Only search a matching result (having judged the substring that a zone routing character string is the first area path string in other zone routing character string) afterwards can detection of end, but need further to detect whether also have more matching results.The detection of a plurality of matching results that thus, can realize to exist.
Preferably; In various embodiments of the present invention; Said judgement comprises: judging after a zone routing character string is the substring of another zone routing character string; Continue to judge whether a said zone routing character string is the substring that is different from the another zone routing character string of said another zone routing character string; Promptly; Continue to judge: in the current detection process, detected " the said zone routing character string " that have matching result (its with another zone routing string matching) whether also with more zone routing string matching, for example, whether with another zone routing string matching except that said " another zone routing character string ".
Preferably, in various embodiments of the present invention, said judgement comprises: judge whether each zone routing character string is the substring of other zone routing character string.Like this, can travel through the All Ranges path string and carry out said judgement, comprise the All Ranges path repeatability matching result in the set (group) of multizone thereby detect at this.
Preferably, in various embodiments of the present invention, described method further comprises: writing down and/or export said is the zone routing character string The corresponding area and/or the address of the substring of other zone routing character string.Like this these matching results (no matter being single matching result or a plurality of matching result) can be write down and/or export; For example, write down and/or export zone routing character string The corresponding area and/or the address that all are detected the zone routing character string (owing to its substring as other zone routing character string is confirmed as coupling) that has multizone repeatability.
Preferably, in various embodiments of the present invention, said address information is Chinese and/or non-Chinese.In said address information, both can comprise the Chinese form of expression, also can comprise non-Chinese (for example, English, German, French, Latin, Japanese, the Korean, or the like) form of expression, perhaps comprise the Chinese and the combination of the non-Chinese form of expression.
Preferably, in various embodiments of the present invention, said address information comprises at least a in word, speech, letter, numeral, the symbol.
Preferably, in various embodiments of the present invention, said address information comprises: state's information, area information, at least a in province's information or state information (for example for the U.S.), city's information, district's information, road or the street information.For example, Ningbo City, Zhejiang Province, zone, Chinese East China.
Preferably, in various embodiments of the present invention, when in confirming said multizone, not having repeatability, said method further comprises:
Based on the address of this new region and form the new region path string, said new region path string comprises territorial scope multilevel addressing information from big to small to new region, and the address information of adjacent level is separated by separator;
Judge whether this new region path string is the substring of said zone routing character string: in this way, confirm that there are repeatability in said new region and said multizone.
In this case,, can the element in a new region and this set be judged comparison for a set (group) that does not have multizone repeatability, whether repeated to confirm this new region with the element existence of this set (group).Thus, under the situation that for example needs Data Update, can whether exist repeatability to determine whether this new region is joined in this set (group) with respect to this set (group) according to new region.
Preferably, in various embodiments of the present invention, the quantity of said new region is a plurality of,
Said method further comprises:
To each new region based on the address of this new region and form said new region path string;
Judge whether a new region path string is the substring of other new region path string: in this way, confirm to exist between the said new region repeatability.
In this case; For a set (group) that does not have multizone repeatability; Can judge comparison with it to a plurality of new regions, to confirm that whether in these new regions each exist repeatability with the element of this set (group) and whether each other existence is repeated.Thus; Under the situation that for example needs Data Update, can whether exist repeatability to determine whether certain said new region (new region that does not for example have repeatability with respect to this set) is joined in this set (group) with respect to this set (group) according to these a plurality of new regions.
In one embodiment of the invention, the address of multizone is shown in the tree structure among Fig. 4.To each zone in a plurality of zones of left column, form individual features based on this regional address, that is, " zone routing " is with corresponding zone routing string representation.Said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level is separated by separator, and is as shown in Figure 5.
By visible among Fig. 5, zone routing (zone routing character string) comprises multilevel addressing information (for example, China; East China Hub, Zhejiang CD, Ningbo Depot; Or the like), and each address information is arranged (for example, China＞East China Hub＞Zhejiang CD＞Ningbo Depot) from big to small according to its territorial scope.In addition, the address information of adjacent level is separated by separator, wherein, shown in separator be symbol " | ", but can expect be, also can adopt other separator as required, for example, the space, oblique line "/", horizontal line or hyphen "-", or the like.
This shows that all there is oneself a zone routing (zone routing character string) each regional address, and the zone routing of the address of All Ranges all is unique, corresponding " zone routing " in the address of zones of different is different.
In addition, can be to of the length ordering (as implied above be from small to large sort) of each zone routing according to the zone routing character string.In this case; A zone routing can be formed through " zone routing " and " one's respective area title " in higher level zone; For example, the zone routing of zone routing " China | Hub| Zhejiang, East China CD| Ningbo Depot " through the higher level zone " China | Hub| Zhejiang, East China CD ", " | " one's respective area title " Ningbo Depot " are formed.That is to say that zone routing can comprise the zone routing in higher level zone, for example, zone routing " China | Hub| Zhejiang, East China CD| Ningbo Depot " has comprised the zone routing " China | Hub| Zhejiang, East China CD " in its higher level zone.
In one embodiment; The address date of being imported forms corresponding zone routing character string (preferably as previously mentioned; These zone routing character strings are by the string length ordering; For example short zone routing comes preceding and long zone routing and comes the back), and can in the set that constitutes by these zone routing character strings, carry out multizone repeatability and detect.
In one embodiment, the method for multizone duplicate detection provided by the invention is carried out as follows based on the aforementioned areas path is concrete:
Get the 1st zone routing character string; Compare (judgement) with follow-up each zone routing word string successively: if the substring (substring) that to detect the 1st zone routing character string be follow-up some zone routing character strings; And the reference position of substring is 0; Then confirm to exist multizone repeatability, that is, detect the zone (zone routing) of repetition; Otherwise; If all do not detect the zone of repetition all the time to the 1st zone routing character string; Then can get the 2nd, 3 successively, a 4...... zone routing character string, repeat above-mentioned compare operation, up to the zone of finding repetition or accomplish the comparison of All Ranges path string.
In one embodiment, for example, at character string A " Zhejiang | Hangzhou " and character string B " China | Zhejiang | Hangzhou " relatively the time; Though A is the substring of B; But the reference position of substring is not 0 (that is, not being just to equate from first character), then can think not have multizone repeatability.That is to say to have only when the reference position of substring (substring) that to detect the 1st zone routing character string be follow-up some zone routing character strings and substring is 0, just can think to have multizone repeatability.
In another embodiment; When substring (substring) that to detect the 1st zone routing character string be follow-up some zone routing character strings; Even the reference position of substring is not 0 (that is, not being just to equate from first character), also can think to have multizone repeatability.
If up to the zone of more all not finding repetition of accomplishing the All Ranges path string, then can confirm in this comprises the set (group) of the address of multizone, not have multizone repeatability, and can return the result of " do not exist multizone repeated ".
Detecting under the situation of repeat region, compare operation can be stopped in one embodiment, and the result of " having multizone repeatability " can be returned, stop the compare operation that circulates, detect and finish; And can continue compare operation in another embodiment; To search for possible next repeat region (zone routing); And (for example after the comparison of accomplishing the All Ranges path string) under given conditions; Stop the compare operation that circulates, detect and finish, preferably can write down or export the zone (zone routing) of all repetitions.
The present invention is through " zone routing " (the zone routing character string) based on each regional address, and the repeatability of utilizing character string relatively to accomplish the multizone address detects, and with very little space cost, has significantly reduced computation complexity, has improved operational paradigm.
In the multizone repeatability of prior art detected, its algorithm complex not only quantity with regional address to be detected was relevant, but also relevant with the tree degree of depth of regional address to be detected, thereby algorithm complex is very high; And in the multizone repeatability detection method that various embodiments of the present invention provide; Algorithm complex is O (n); It is only relevant with the size of the set of multizone (address), that is, and and linear growth only with the quantity of multizone to be detected (address); And irrelevant, thereby significantly improved the efficient that multizone repeatability detects with the tree degree of depth of address.
The equipment that the present invention also provides a kind of multizone repeatability to detect comprises:
The regional address processing unit; Be used for forming the zone routing character string based on this regional address to each zone of multizone; Said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level is separated by separator;
Judging unit is used to judge whether a zone routing character string is the substring of other zone routing character string: in this way, confirm to exist in the said multizone repeatability.
Preferably, in various embodiments of the present invention, said equipment further comprises: load module, it is connected to said regional address processing unit, is used for one or more groups data of the address that comprises multizone are sent to said regional address processing unit.In one embodiment; Can import one group of data (i.e. set) through load module; The address that wherein can comprise multizone, these group data are sent to the regional address processing unit and carry out subsequent treatment, to carry out the relatively judgement of each regional address in these group data; In another embodiment; Can be through load module input multi-group data (being a plurality of set); The address that wherein can comprise multizone in every group of data; This multi-group data is sent to the regional address processing unit and carries out subsequent treatment, can carry out the relatively judgement of each regional address in every group of data on the one hand, and the regional address that can also respectively organize between the data is on the other hand relatively judged.
Preferably; In various embodiments of the present invention; Said equipment further comprises: output module, and it is connected to said judging unit, is used to export the result who has repeatability or do not have repeatability; And/or writing down and/or export all said is the zone routing character string The corresponding area and/or the address of the substring of other zone routing character string.For testing result (existence is repeated or do not have repeatability, and the address relevant information of repeat region), can write down and/or export one or more testing results.Such record and/or output can be carried out after detecting completion, also can when detecting existence repeatability, carry out at once.Under the situation that detects when having repeatability executive logging at once and/or output, in one embodiment, also can whether proceed to detect with decision according to the signal or the information of record and/or output.
Preferably, in various embodiments of the present invention,
Said regional address processing unit is sorting each said zone routing character string after forming the zone routing character string based on this regional address to each zone in the multizone according to length;
Said judging unit begins from the minimum zone routing character string of length, judges successively whether this zone routing character string is to have the more substring of other zone routing character string of length.
Preferably, in various embodiments of the present invention, said judging unit
Judging after a zone routing character string is the substring of another zone routing character string, finish said judgement; Or
Judging after a zone routing character string is the substring of another zone routing character string, continue to judge whether a said zone routing character string is the substring that is different from the another zone routing character string of said another zone routing character string; Or
Judge whether each zone routing character string is the substring of other zone routing character string.
As shown in Figure 2, in one embodiment of the invention, the equipment that multizone repeatability detects comprises: load module 210, regional address processing unit 220, judging unit 230, output module 240.Wherein, Regional address processing unit 220 is handled for the address date that receives from load module 210; And send it to judging unit 230 and compare judgement, resulting result after relatively judging (whether have the result of repeatability and/or have the zone name and/or the regional address of repeatability) is through output module 240 outputs.The function of these unit or module repeats no more at this as previously mentioned.
Multizone repeatability detection method that is provided in the various embodiments of the present invention and equipment can be used for also can be used in other geography field relevant with regional address in the logistics business management, for example, and in the fields such as traffic administration, population management.And the address in the zone in said multizone repeatability detection method and the equipment both can be the physical address corresponding with entity, also can be the virtual address that is provided with as required.
Preferably, in various embodiments of the present invention, said address information is the address information in the logistics business, that is, multizone repeatability detection method provided by the present invention and equipment are used for the logistics business management.
Through the method and apparatus that multizone repeatability provided by the present invention detects, can realize more efficiently that multizone repeatability detects.
Various embodiment provided by the invention can make up with any-mode as required each other, the technical scheme that obtains through this combination, also within the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, belong within the scope of claim of the present invention and equivalent technologies thereof if of the present invention these are revised with modification, then the present invention also comprises these changes and modification interior.
Claims (10)
1. the method that multizone repeatability detects is characterized in that, may further comprise the steps:
Form the zone routing character string to each zone in the multizone based on this regional address, said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level is separated by separator;
Judge whether a zone routing character string is the substring of other zone routing character string: in this way, confirm to exist in the said multizone repeatability.
2. the method for claim 1 is characterized in that,
After forming the zone routing character string, further comprising based on this regional address to each zone in the multizone: each said zone routing character string is sorted according to length;
Said judgement comprises: the zone routing character string minimum from length begins, and judges successively whether this zone routing character string is to have the more substring of other zone routing character string of length.
3. according to claim 1 or claim 2 method is characterized in that,
Said judgement comprises: judging after a zone routing character string is the substring of another zone routing character string, finish said judgement; Or
Said judgement comprises: judging after a zone routing character string is the substring of another zone routing character string, continue to judge whether a said zone routing character string is the substring that is different from the another zone routing character string of said another zone routing character string; Or
Said judgement comprises: judge whether each zone routing character string is the substring of other zone routing character string.
4. like each described method in the claim 1 to 3, it is characterized in that, further comprise:
Writing down and/or export said is the zone routing character string The corresponding area and/or the address of the substring of other zone routing character string.
5. like each described method in the claim 1 to 4, it is characterized in that,
Said address information is Chinese and/or non-Chinese;
And/or,
Said address information comprises at least a in word, speech, letter, numeral, the symbol;
And/or,
Said address information comprises: state's information, area information, at least a in province's information or state information, city's information, district's information, road or the street information;
And/or
Said address information is the address information in the logistics business.
6. like each described method in the claim 1 to 5, it is characterized in that when in confirming said multizone, not having repeatability, said method further comprises:
Based on the address of this new region and form the new region path string, said new region path string comprises territorial scope multilevel addressing information from big to small to new region;
Judge whether this new region path string is the substring of said zone routing character string: in this way, confirm that there are repeatability in said new region and said multizone.
7. method as claimed in claim 6 is characterized in that, the quantity of said new region is a plurality of,
Said method further comprises:
To each new region based on the address of this new region and form said new region path string;
Judge whether a new region path string is the substring of other new region path string: in this way, confirm to exist between the said new region repeatability.
8. the equipment that multizone repeatability detects is characterized in that, comprising:
The regional address processing unit; Be used for forming the zone routing character string based on this regional address to each zone of multizone; Said zone routing character string comprises territorial scope multilevel addressing information from big to small, and the address information of adjacent level is separated by separator;
Judging unit is used to judge whether a zone routing character string is the substring of other zone routing character string: in this way, confirm to exist in the said multizone repeatability.
9. equipment as claimed in claim 8 is characterized in that,
Said regional address processing unit is sorting each said zone routing character string after forming the zone routing character string based on this regional address to each zone in the multizone according to length;
Said judging unit begins from the minimum zone routing character string of length, judges successively whether this zone routing character string is to have the more substring of other zone routing character string of length.
10. like claim 8 or 9 described equipment, it is characterized in that said judging unit
Judging after a zone routing character string is the substring of another zone routing character string, finish said judgement; Or
Judging after a zone routing character string is the substring of another zone routing character string, continue to judge whether a said zone routing character string is the substring that is different from the another zone routing character string of said another zone routing character string; Or
Judge whether each zone routing character string is the substring of other zone routing character string.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110206602A CN102306161A (en) | 2011-07-22 | 2011-07-22 | Method for multi-region repeated detection and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110206602A CN102306161A (en) | 2011-07-22 | 2011-07-22 | Method for multi-region repeated detection and equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102306161A true CN102306161A (en) | 2012-01-04 |
Family
ID=45380023
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110206602A Pending CN102306161A (en) | 2011-07-22 | 2011-07-22 | Method for multi-region repeated detection and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102306161A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105630807A (en) * | 2014-10-31 | 2016-06-01 | 高德软件有限公司 | Analysis method and apparatus for associative relationships between unknown roads and known roads |
| CN106202028A (en) * | 2015-04-30 | 2016-12-07 | 阿里巴巴集团控股有限公司 | A kind of address information recognition methods and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1287317A (en) * | 1999-07-01 | 2001-03-14 | 株式会社日立制作所 | Geographical name presentation method, method and apparatus for geographical name string identification |
| CN101055574A (en) * | 2006-04-13 | 2007-10-17 | 华为技术有限公司 | Domain name information storage and inquiring method and system |
| CN101882163A (en) * | 2010-06-30 | 2010-11-10 | 中国科学院地理科学与资源研究所 | Fuzzy Chinese address geographic evaluation method based on matching rule |
| CN101996247A (en) * | 2010-11-10 | 2011-03-30 | 百度在线网络技术（北京）有限公司 | Method and device for constructing address database |
-
2011
- 2011-07-22 CN CN201110206602A patent/CN102306161A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1287317A (en) * | 1999-07-01 | 2001-03-14 | 株式会社日立制作所 | Geographical name presentation method, method and apparatus for geographical name string identification |
| CN101055574A (en) * | 2006-04-13 | 2007-10-17 | 华为技术有限公司 | Domain name information storage and inquiring method and system |
| CN101882163A (en) * | 2010-06-30 | 2010-11-10 | 中国科学院地理科学与资源研究所 | Fuzzy Chinese address geographic evaluation method based on matching rule |
| CN101996247A (en) * | 2010-11-10 | 2011-03-30 | 百度在线网络技术（北京）有限公司 | Method and device for constructing address database |
Non-Patent Citations (1)
| Title |
|---|
| 张雪英 等: "基于规则的中文地址要素解析方法", 《地球信息科学学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105630807A (en) * | 2014-10-31 | 2016-06-01 | 高德软件有限公司 | Analysis method and apparatus for associative relationships between unknown roads and known roads |
| CN105630807B (en) * | 2014-10-31 | 2020-02-07 | 高德软件有限公司 | Method and device for analyzing incidence relation between unknown road and known road |
| CN106202028A (en) * | 2015-04-30 | 2016-12-07 | 阿里巴巴集团控股有限公司 | A kind of address information recognition methods and device |
| CN106202028B (en) * | 2015-04-30 | 2019-10-11 | 阿里巴巴集团控股有限公司 | A kind of address information recognition methods and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8645385B2 (en) | System and method for automating categorization and aggregation of content from network sites | |
| CN104731976A (en) | Method for finding and sorting private data in data table | |
| CN108628811B (en) | Address text matching method and device | |
| CN103186524B (en) | A kind of place name identification method and apparatus | |
| CN101996247B (en) | Method and device for constructing address database | |
| CN103106199B (en) | Text searching method and device | |
| CN101404009B (en) | Data classification filtering method, system and equipment | |
| CN102023984B (en) | Method and device for screening duplicated entity data | |
| CN105095223A (en) | Method for classifying texts and server | |
| CN104112020A (en) | Frame type retrieval method for navigation equipment | |
| CN101819573A (en) | Self-adaptive network public opinion identification method | |
| CN103853769A (en) | Method and device for processing map query request | |
| CN103412888A (en) | Point of interest (POI) identification method and device | |
| CN108763215A (en) | A kind of address storage method, device and computer equipment based on address participle | |
| CN101131325A (en) | Electronic navigation system information searching method and device thereof | |
| CN101916294A (en) | Method for realizing exact search by utilizing semantic analysis | |
| CN103927310A (en) | Map data searching suggestion generation method and device | |
| CN101844135A (en) | Method for sorting postal letters according to addresses driven by address information base | |
| CN111625732A (en) | Address matching method and device | |
| CN103617163A (en) | Quick target association method based on clustering analysis | |
| CN110825817B (en) | Enterprise suspected association judgment method and system | |
| CN102306161A (en) | Method for multi-region repeated detection and equipment | |
| Ji et al. | Precision CityShield against hazardous chemicals threats via location mining and self-supervised learning | |
| Babu et al. | Geographical address classification without using geolocation coordinates | |
| CN103455491A (en) | Method and device for classifying search terms |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120104 |