CN105227618B - A kind of communication site's position information processing method and system - Google Patents

A kind of communication site's position information processing method and system Download PDF

Info

Publication number
CN105227618B
CN105227618B CN201410321258.1A CN201410321258A CN105227618B CN 105227618 B CN105227618 B CN 105227618B CN 201410321258 A CN201410321258 A CN 201410321258A CN 105227618 B CN105227618 B CN 105227618B
Authority
CN
China
Prior art keywords
address
poi
communication site
level
criterion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410321258.1A
Other languages
Chinese (zh)
Other versions
CN105227618A (en
Inventor
李松锚
张凯
余越
阳志华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Group Guangdong Co Ltd
Original Assignee
China Mobile Group Guangdong Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Group Guangdong Co Ltd filed Critical China Mobile Group Guangdong Co Ltd
Priority to CN201410321258.1A priority Critical patent/CN105227618B/en
Publication of CN105227618A publication Critical patent/CN105227618A/en
Application granted granted Critical
Publication of CN105227618B publication Critical patent/CN105227618B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention provides a kind of communication site's position information processing method and system, wherein the method includes existing point of interest POI is numbered according to a preset rules, obtains the POI for carrying different numbers;The address of the POI is matched with the address of communication site according to fuzzy matching algorithm, and the number of POI corresponding to the address of the POI of the address matching with the communication site is allocated in the communication site.The solution of the present invention is conducive to subsequent communication site's repeatability judgement by more efficiently ensuring the uniqueness and accuracy of communication site's location information for the binding one by one of POI and communication site.

Description

A kind of communication site's position information processing method and system
Technical field
The present invention relates to fields of communication technology, more particularly to a kind of communication site's position information processing method and system.
Background technique
Communication site's location information management is one of important content of integrated management, and usually name, address and longitude and latitude are The big critical field of the three of site location information, existing common site location information data acquisition are the global locations by profession System GPS device obtains, artificial to name website and address information, and is recorded in a manner of documenting, judges whether website repeats With accurate using the method that site name, address carry out full dose comparison in table.Also have site location information letter collected Single projects on map, accuracy and repeatability of the artificial nucleus to site location information.Both methods can be to a certain degree Site location information problem of management is solved, still, nowadays site information quantity and day is being doubled and site location management information Accuracy requirement more accurately under background, is directly compared using document and simple Distribution GIS projects by the way of managing The following limitations exist:
1, by for station field signal mode, general website name is configured with a set of naming standard, and a building is as one A website, but in the case where multi-service coexists, it is artificial objective to there is the website naming method of same building in multiple professions Difference, the same website may be endowed multiple names, and website is named it is difficult to ensure that uniqueness.
2, manually acquisition site location information and documenting management, it is common practice that the manual entry in document or database Site location information, for location information because there are uniformity problems for acquisition equipment precision difference, for website name and ground For location information there are artificial objective difference, accuracy hardly results in guarantee.
3, site location information is simply projected on map, only plays the role of the distribution of the view site on map, Lack the feasible means and method for carrying out automatic management to site information by GIS map.
Summary of the invention
The object of the present invention is to provide a kind of communication site's position information process method and systems, are able to solve current communication station The problem of dot position information accuracy is not high, and the uniqueness of site location information cannot be guaranteed.
In order to solve the above-mentioned technical problem, the embodiment of the present invention provides a kind of communication site's position information processing method, Wherein, comprising:
Existing point of interest POI is numbered according to a preset rules, obtains the POI for carrying different numbers;
The address of the POI is matched with the address of communication site according to fuzzy matching algorithm, and will be led to described Believe that the number of POI corresponding to the address of the POI of the address matching of website is allocated in the communication site.
Wherein, described the step of existing point of interest POI is numbered according to a preset rules, includes:
Existing point of interest POI is compiled according to from top to bottom, rule from left to right is that each POI distribution is unique Number.
Wherein, the number of POI corresponding to the address of the POI by the address matching with the communication site is allocated in The step of communication site includes:
The address of the POI is standardized according to normal address model, obtains POI criterion address;
According to the address level criteria for classifying of normal address model, respectively by the POI criterion address and the communication The address of website is successively divided, and the POI criterion address that address level is m and the communication site that address level is n are obtained Address;Wherein, m, n are natural number;
By corresponding address layer in the standard node address of the POI criterion address address Zhong Ge level and communication site address The node address of grade is matched according to fuzzy algorithmic approach, obtains the matching score value of each address level, and will be with communication site address The sum of matching score value of each address level is that the number of POI corresponding to the POI criterion address of maximum value is allocated in the communication Website.
Wherein, by the address of the POI criterion address and the communication site according to the address layer of normal address model The step of secondary criteria for classifying is successively divided include:
Step a is retrieved since the first character of POI criterion address or communication site address, and i before retrieving When character meets address dividing keyword, by the preceding i character composition keyword deposit candidate site array, a ground is obtained The fractionation address of location level;Wherein i is natural number;
Step b is retrieved since the first character of POI criterion address or communication site address, i+h before retrieving Character meet address dividing keyword and it is not identical as the fractionation address of previous address level when, by the h character form close Keyword is stored in candidate site array, obtains the fractionation address of another address level;Wherein h is natural number;
Step c repeats step b and finishes to the POI criterion address or communication site's address dividing.
Wherein, as follows according to the matched matching rule of fuzzy algorithmic approach progress:
According to formula A=Ab∪Ab+1...∪An, the communication site address A that address level is n is obtained, and according to formula D= D1∪D2...∪Dm, obtain the POI criterion address D that address level is m;Wherein, AbFor the b address layer of communication site address A Grade node address, Ab+1For the address the b+1 level node address of communication site address A, AnFor the n-th ground of communication site address A Location level node address, the value of b is less than the value of b+1, and the value of b+1 is less than or equal to the value of n, and b, n are natural number;D1 For the first address level node address of communication site's address D, D2For the second address level node of communication site's address D Location, DmFor the address the m level node address of communication site's address D, m is natural number;
According to formulaObtain the standard knots for each address level in POI criterion address that address level is m The sum of the matching score value of node address for the communication site address A corresponding address level that dot address and the address level are n;Its In, x indicates the address level of POI criterion address;AD is the sum of matching score value;Wherein ADcjIndicate the The communication station that jth address layer grade standard node address and the address level are n in the POI criterion address that c address level is m Dot address A corresponds to the matching score value of the node address of jth address level, and p1 indicates that c-th of address level is the POI criterion of m Jth address layer grade standard node address and the address level are the corresponding jth address level of the communication site address A of n in location The matched number of characters of node address, p2 indicate c-th of address level for jth address layer grade standard address in the POI criterion address of m Node number of characters, wherein c={ 1,2 ... L }, L are existing POI quantity;yjIndicate the power of POI criterion address jth address level Weight coefficient, j={ 1,2 ... m }, wherein m is the address level of POI criterion address, and y1+y2+...+ym=1;
According to formulaIt obtains in the POI criterion address that L address level is m with described The sum of communication site address A that location level is n matching score value is a POI criterion address of peak, and will it is described with it is described The number that the sum of communication site address A matching score value that address level is n is POI corresponding to the POI criterion address of peak It is allocated in the communication site that the address level is n.
Wherein, the method also includes:
Newly-increased communication site is created according to evacuating algorithm;
It is described newly-increased by being allocated in the number of POI corresponding to the address POI of newly-increased communication site's address matching Communication site.
Wherein, steps are as follows for the evacuating algorithm:
Determine that map vacuates range;
It is vacuated in range described, determines map level, and level creation virtual grid according to the map;
The virtual grid is divided respectively, obtains the virtual subnet grid that quantity is G in corresponding map level;Its In, G=(2g-1)2× e, g are map level, the quantity for the virtual subnet grid that e is map level when being a rank;It is each virtual Sub-grid includes POI and/or communication site;
Coefficient is vacuated according to comprehensive dynamicRespectively in each rank of to map in virtual subnet grid POI and/or communication site vacuated;Wherein, SmaxTo be communicated included in the virtual subnet grid in corresponding map level The maximum value of website quantity, SminFor the minimum of communication site's quantity included in the virtual subnet grid in corresponding map level Value, PmaxFor the maximum value of POI quantity included in the virtual subnet grid in corresponding map level, PminFor corresponding map level In virtual subnet grid included in POI quantity minimum value.
Wherein, it is described according to comprehensive dynamic vacuate POI in coefficient difference each rank of to map in virtual subnet grid and/or Communication site vacuated after the step of further include after the completion of vacuating, to remaining in the virtual grid of corresponding map level The step of communication site is diluted processing according to a preset rules, wherein it is described after the completion of vacuating, to corresponding map level Virtual grid in remaining communication site the step of being diluted processing according to a preset rules include:
Step d defines one first reference point in remaining communication site, and the coordinate for defining first reference point is (x0, y0), the coordinate of communication site of the definition in addition to first reference point be (x, y);
Step e, according to formula (x-x0)2+(y-y0)2< r2, being located at coordinate with the coordinate of first reference point is circle The heart, r are that the communication site in addition to first reference point of range in the circle of radius carries out rejecting processing;
Step f defines an another reference point in communication site remaining after rejecting is handled, and defines described another The coordinate of reference point is (x0i, y0i), the coordinate for defining the communication site in addition to another reference point is (xi, yi);
Step g, according to formula (xi-x0i)2+(yi-y0i)2< r2, coordinate is located at the coordinate of another reference point it is The center of circle, r are that the communication site in addition to another reference point of range in the circle of radius carries out rejecting processing;
Step h, repeat step f to step g to dilute complete, the distribution shape of the remaining communication site after the completion of being diluted Condition.
Wherein, after the step h further include:
According to the distribution situation of the remaining communication site after the completion of dilution, newly-increased communication site is created.
Wherein, described to be allocated in the number of POI corresponding to the address POI of newly-increased communication site's address matching The step of newly-increased communication site specifically:
According to POI's corresponding to the address POI of the fuzzy algorithmic approach acquisition with newly-increased communication site's address matching Number is allocated in the newly-increased communication site.
In order to solve the above-mentioned technical problem, the embodiment of the present invention also provides a kind of communication site's position information process system System, wherein include:
Module is obtained, for existing point of interest POI to be numbered according to a preset rules, acquisition carries different volumes Number POI;
First distribution module, for carrying out the address of the address of the POI and communication site according to fuzzy matching algorithm Matching, and the number of POI corresponding to the address of the POI of the address matching with the communication site is allocated in the communication station Point.
Wherein, the acquisition module includes:
First distribution sub module, for, according to from top to bottom, rule from left to right to be each to existing point of interest POI A unique number of POI distribution.
Wherein, first distribution module includes:
First acquisition submodule is standardized for the address to the POI according to normal address model, is obtained POI criterion address;
Second acquisition submodule respectively marks the POI for the address level criteria for classifying according to normal address model The address of quasi- address and the communication site is successively divided, and the POI criterion address and address that address level is m are obtained Level is the address of the communication site of n;Wherein, m, n are natural number;
Second distribution sub module, for by the standard node address of the POI criterion address address Zhong Ge level with communicate The node address of corresponding address level is matched according to fuzzy algorithmic approach in site address, obtains the matching point of each address level Value, and by with each address level in communication site address match the sum of score value for maximum value POI criterion address corresponding to POI Number be allocated in the communication site.
Wherein, second acquisition submodule includes:
First acquisition unit, for being retrieved since the first character of POI criterion address or communication site address, and When i character meets address dividing keyword before retrieving, the preceding i character composition keyword is stored in candidate site array In, obtain the fractionation address of an address level;Wherein i is natural number;
Second acquisition unit is being examined for retrieving since the first character of POI criterion address or communication site address Rope to preceding i+h character meet address dividing keyword and it is not identical as the fractionation address of previous address level when, by the h Character forms in keyword deposit candidate site array, obtains the fractionation address of another address level;Wherein h is natural number;
First repetitive unit, for performed by step performed by the first acquisition unit to the second acquisition unit The step of finish to the POI criterion address or communication site's address dividing.
Wherein, second distribution sub module includes:
Third acquiring unit, for according to formula A=Ab∪Ab+1...∪An, with obtaining the communication site that address level is n Location A, and according to formula D=D1∪D2...∪Dm, obtain the POI criterion address D that address level is m;Wherein, AbFor communication site The address the b level node address of address A, Ab+1For the address the b+1 level node address of communication site address A, AnFor communication The nth address level node address of site address A, the value of b is less than the value of b+1, and the value of b+1 is less than or equal to the value of n, and B, n is natural number;D1For the first address level node address of communication site's address D, D2It is the second of communication site's address D Address level node address, DmFor the address the m level node address of communication site's address D, m is natural number;
4th acquiring unit, for according to formulaObtain the POI criterion address that address level is m The node for the communication site address A corresponding address level that the standard node address of each address level and the address level are n The sum of matching score value of location;Wherein, x indicates the address level of POI criterion address;AD is the sum of matching score value;Wherein ADcjIndicate c-th of address level for jth address layer grade standard node in the POI criterion address of m Address and the address level are the matching score value of the node address of the corresponding jth address level of the communication site address A of n, p1 table Show that jth address layer grade standard node address and the address level are the logical of n in POI criterion address that c-th of address level is m Letter site address A corresponds to the matched number of characters of node address of jth address level, and p2 indicates that c-th of address level is the POI of m Jth address layer grade standard address node number of characters in normal address, wherein c={ 1,2 ... L }, L are existing POI quantity;yjTable Show the weight coefficient of POI criterion address jth address level, j={ 1,2 ... m }, wherein m is the address layer of POI criterion address Grade, and y1+y2+...+ym=1;
First allocation unit, for according to formulaObtain the POI that L address level is m The POI criterion that the sum of score value is peak is matched with the communication site address A that the address level is n in normal address Location, and the communication site address A for being n with the address level is matched into the POI criterion address that the sum of score value is peak The number of corresponding POI is allocated in the communication site that the address level is n.
Wherein, communication site's position information process system further include:
Creation module, for creating newly-increased communication site according to evacuating algorithm;
Second distribution module, for by the volume with POI corresponding to the address POI of newly-increased communication site's address matching Number it is allocated in the newly-increased communication site.
Wherein, the creation module includes:
Submodule is determined, for determining that map vacuates range;
First creation submodule determines map level, and level creation is empty according to the map for vacuating in range described Quasi- grid;
Third acquisition submodule obtains quantity in corresponding map level for dividing respectively to the virtual grid For the virtual subnet grid of G;Wherein, (2 G=g-1)2× e, g are map level, the virtual subnet that e is map level when being a rank The quantity of lattice;Each virtual subnet grid includes POI and/or communication site;
Submodule is vacuated, for vacuating coefficient according to comprehensive dynamicEach rank of to map respectively POI and/or communication site in middle virtual subnet grid are vacuated;Wherein, SmaxFor the virtual subnet grid in corresponding map level Included in communication site's quantity maximum value, SminTo be communicated included in the virtual subnet grid in corresponding map level The minimum value of website quantity, PmaxFor the maximum value of POI quantity included in the virtual subnet grid in corresponding map level, Pmin For the minimum value of POI quantity included in the virtual subnet grid in corresponding map level.
Wherein, the creation module further include:
Submodule is diluted, for after the completion of vacuating, to remaining communication site in the virtual grid of corresponding map level Processing is diluted according to a preset rules;
Wherein, the dilution submodule includes:
First definition unit for defining one first reference point in remaining communication site, and defines first ginseng The coordinate of examination point is (x0, y0), the coordinate of communication site of the definition in addition to first reference point be (x, y);
First culling unit, for according to formula (x-x0)2+(y-y0)2< r2, coordinate is located at first reference point Coordinate be the center of circle, r is that the communication site in addition to first reference point of range carries out rejecting processing in the circle of radius;
Second definition unit, for defining an another reference point in communication site remaining after rejecting is handled, and The coordinate for defining another reference point is (x0i, y0i), the coordinate for defining the communication site in addition to another reference point is (xi, yi);
Second culling unit, for according to formula (xi-x0i)2+(yi-y0i)2< r2, coordinate is located at another ginseng The coordinate of examination point is the center of circle, and r is that the communication site in addition to another reference point of range in the circle of radius carries out at rejecting Reason;
Second repetitive unit, for repeating step performed by second definition unit to the second culling unit institute The step of execution to dilute complete, the distribution situation of the remaining communication site after the completion of being diluted.
Wherein, the creation module further include:
Second creation submodule creates newly-increased logical for the distribution situation according to the remaining communication site after the completion of dilution Believe website.
Wherein, second distribution module is specifically used for being obtained with the newly-increased communication site according to the fuzzy algorithmic approach The number of POI corresponding to the matched address POI in location is allocated in the newly-increased communication site.
The beneficial effects of the present invention are:
The solution of the present invention is based on geographical information library POI, by POI information library and communication site's location information Relationship analysis determines multilevel address partition mechanism and defines POI unique number, establishes the one of communication site and point of interest POI One mapping relations, the reference standard that flexible utilization magnanimity POI data is established as communication site's location information, instruct site location Information storage and incremental data management promote the uniqueness and accuracy of communication site's location information.
Detailed description of the invention
Fig. 1 shows communication site's position information processing method flow diagrams one of the invention;
Fig. 2 indicates in communication site's position information processing method of the invention that POI matches flow diagram with communication site;
Fig. 3 indicates the fractionation of the address of the communication site address position information processing method POI and communication site of the invention Flow diagram;
Fig. 4 indicates that the address of the address method POI and communication site is pressed in communication site's position information processing method of the invention Matched matching rule is carried out according to fuzzy algorithmic approach;
Fig. 5 indicates communication site's position information processing method flow diagram two of the invention;
Fig. 6 indicates evacuating algorithm flow diagram one in communication site's position information processing method of the invention;
Fig. 7 indicates drawing for the corresponding virtual grid of each rank of map in communication site's position information processing method of the invention Divide schematic diagram;
Fig. 8 shows the map wherein POI in a rank in the virtual subnet grid of part and/or points of communication site before vacuating Butut;
Fig. 9 indicates after vacuating the map wherein POI in a rank in the virtual subnet grid of part and/or point of communication site Butut;
Figure 10 indicates evacuating algorithm flow diagram two in expression communication site's position information processing method of the invention;
Figure 11 is indicated after the completion of vacuating, pre- according to one to remaining communication site in the virtual grid of corresponding map level If rule is diluted the flow diagram of processing;
Figure 12 indicates communication site's position information process system structure diagram one of the invention;
Figure 13 indicates the structural schematic diagram of the first distribution module in position information process system in communication site's of the present invention;
Figure 14 indicates the structural schematic diagram of the second acquisition submodule in position information process system in communication site's of the present invention;
Figure 15 indicates the structural schematic diagram of the second distribution sub module in position information process system in communication site's of the present invention;
Figure 16 indicates the structural schematic diagram two of position information process system in communication site's of the present invention;
Figure 17 indicates the structural schematic diagram one of creation module in position information process system in communication site's of the present invention;
Figure 18 indicates the structural schematic diagram two of creation module in position information process system in communication site's of the present invention;
Figure 19 indicates the structural schematic diagram that submodule is diluted in position information process system in communication site's of the present invention;
Figure 20 indicates the structural schematic diagram three of creation module in position information process system in communication site's of the present invention.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, right below in conjunction with the accompanying drawings and the specific embodiments The present invention is described in detail.
Below in conjunction with attached drawing and specific embodiment to the stream of communication site's position information processing method of the invention Journey is described in detail:
As shown in Figure 1, communication site's position information processing method of the invention includes:
Step 11, existing point of interest POI is numbered according to a preset rules, acquisition carries different numbers POI;
Step 12, the address of the POI is matched with the address of communication site according to fuzzy matching algorithm, and will be with The number of POI corresponding to the address of the POI of the address matching of the communication site is allocated in the communication site.
Wherein, the step of above-mentioned steps 11 include to existing point of interest POI according to from top to bottom, rule from left to right The step of distributing unique number for each POI, the step specifically: to make POI with unique identification, according on to Under, principle from left to right, distribute a unique serial number to existing each POI.Herein by taking Shenzhen as an example, POI Quantity about at 800,000 or so, to each POI distribute a unique serial number, Serial Number Range are as follows: 000001~ 999999。
Wherein, as shown in Fig. 2, above-mentioned steps 12 include the following steps:
Step 21, the address of the POI is standardized according to normal address model, obtains POI criterion address;
Step 22, according to the address level criteria for classifying of normal address model, respectively by the POI criterion address and institute The address for stating communication site is successively divided, and obtains POI criterion address that address level is m and address level is the logical of n Believe the address of website;Wherein, m, n are natural number;
Step 23, by the standard node address of the POI criterion address address Zhong Ge level with it is right in communication site address It answers the node address of address level to be matched according to fuzzy algorithmic approach, obtains the matching score value of each address level, and will be with communication The sum of matching score value of each address level of site address is that the number of POI corresponding to the POI criterion address of maximum value is allocated in The communication site.
Step 21 is described in detail below in conjunction with specific embodiments:
Due to the original address of POI be a bit it is non-type, with communication site address matched it one by one carrying out POI Preceding need to be standardized according to master pattern to the original address POI (referred to as or the correction of nickname, misspelling modification, lacks Save item filling), for example the address POI of Shenzhen one is " mansion Guo Tong of Futian District riverfront main road 9023 ", the POI after standardization Normal address be " the Guangdong province, China Enterprises of Futian District street Sha Tou riverfront main road 9023 mansion Guo Tong ".
It, will according to the address level criteria for classifying of normal address model by the analysis to Shenzhen's address applications specification POI criterion address and communication site's address dividing are seven layer address levels, i.e., m value is 7, and previous address level is latter address layer The parent of grade, address dividing model are as follows: city → area → street (town) → road (lane, village, cell) → number (doorplate, number, village Group) → building (, unit, building) → room (room number, room, room), such as the keyword table of comparisons that table 1 is each address level.
Table 1
So, as shown in figure 3, the fractionation process of the POI criterion address and communication site address includes the following steps:
Step a is retrieved since the first character of POI criterion address or communication site address, and i before retrieving When character meets address dividing keyword, by the preceding i character composition keyword deposit candidate site array, a ground is obtained The fractionation address of location level;Wherein i is natural number;
Step b is retrieved since the first character of POI criterion address or communication site address, i+h before retrieving Character meet address dividing keyword and it is not identical as the fractionation address of previous address level when, by the h character form close Keyword is stored in candidate site array, obtains the fractionation address of another address level;Wherein h is natural number;
Step c repeats step b and finishes to the POI criterion address or communication site's address dividing.
Below for a POI criterion address dividing, above-mentioned steps a to step c is described in detail:
Such as: POI criterion address is that " the Guangdong province, China Futian Area of Shenzhen City, Guangdong Province state of the street Sha Tou riverfront main road 9023 is logical big Tall building " is described as follows the fractionation process of the POI criterion address:
Firstly, since the first character of POI criterion address " in " retrieve, and " China is wide for 6 characters before retrieving When eastern Shenzhen " meets address dividing keyword, by preceding 6 characters composition keyword deposit candidate site array, obtain The fractionation node address of first address level (K1);
Then, from the first character of POI criterion address or communication site address " in " retrieval, 9 words before retrieving Symbol " Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province " meets address dividing keyword and " China is wide with the fractionation node address of previous address level When eastern Shenzhen " is not identical, in the composition keyword deposit candidate site array of " Futian District " character by described in, the second address layer is obtained The fractionation node address of grade (K2);
Then, from the first character of POI criterion address or communication site address " in " retrieval, 13 words before retrieving Symbol " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou " meets address dividing keyword and with the fractionation node of previous address level When location " Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province " is not identical, the composition keyword of " street the Sha Tou " character by described in is stored in candidate site array In, obtain the fractionation node address of third address level (K3);
Then, from the first character of POI criterion address or communication site address " in " retrieval, 17 words before retrieving Symbol " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou riverfront main road " meets address dividing keyword and tears open with previous address level When dividing node address " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou " not identical, " riverfront main road " character by described in forms keyword It is stored in candidate site array, obtains the fractionation node address of the 4th address level (K4);
Then, from the first character of POI criterion address or communication site address " in " retrieval, 22 words before retrieving Symbol " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou riverfront main road 9023 " meet address dividing keyword and with previous address layer When the fractionation node address " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou riverfront main road " of grade is not identical, " No. 9023 " word by described in In symbol composition keyword deposit candidate site array, the fractionation node address of the 5th address level (K5) is obtained;
Then, from the first character of POI criterion address or communication site address " in " retrieval, 26 words before retrieving Symbol " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou riverfront main road 9023 mansion Guo Tong " meet address dividing keyword and with it is preceding It, will when the fractionation node address " the Chinese Guangdong Futian Area of Shenzhen City, Guangdong Province street Sha Tou riverfront main road 9023 " of one address level is not identical In " mansion Guo Tong " the character composition keyword deposit candidate site array, the fractionation node of the 6th address level (K6) is obtained Address;
Address dividing finishes.
Certain communication site's address (may not be six layer address levels) is also split according to method as above, unknown herein It describes in detail bright.
To the POI for carrying different numbers normal address and all incumbent communication site addresses split after the completion of, press The address of communication site and POI criterion address are matched according to fuzzy matching algorithm.
Wherein, matched matching rule is carried out according to fuzzy matching algorithm, as shown in figure 4, including the following steps:
Step 41, according to formula A=Ab∪Ab+1...∪An, address level is obtained as the communication site address A of n, and according to Formula D=D1∪D2...∪Dm, obtain the POI criterion address D that address level is m;Wherein, AbFor the b of communication site address A Address level node address, Ab+1For the address the b+1 level node address of communication site address A, AnFor communication site address A Nth address level node address, the value of b is less than the value of b+1, and the value of b+1 is less than or equal to the value of n, and b, n be from So number;D1For the first address level node address of communication site's address D, D2For the second address level knot of communication site's address D Dot address, DmFor the address the m level node address of communication site's address D, m is natural number;
Step 42, according to formulaObtain each address level in POI criterion address that address level is m Standard node address and the address level be n communication site address A corresponding address level node address matching point The sum of value;Wherein, x indicates the address level of POI criterion address;AD is the sum of matching score value;Wherein ADcjIndicate in POI criterion address that c-th of address level is m that jth address layer grade standard node address is with the address level The communication site address A of n corresponds to the matching score value of the node address of jth address level, and p1 indicates that c-th of address level is m's Jth address layer grade standard node address and the address level are the communication site address A of n corresponding jth in POI criterion address The matched number of characters of the node address of location level, p2 indicate that c-th of address level is the POI criterion address address the Zhongj level of m Normal address node number of characters, wherein c={ 1,2 ... L }, L are existing POI quantity;yjIndicate POI criterion address jth address The weight coefficient of level, j={ 1,2 ... m }, wherein m is the address level of POI criterion address, and y1+y2+...+ym=1;
Step 43, according to formulaObtain in the POI criterion address that L address level is m and The sum of communication site address A matching score value that the address level is n is a POI criterion address of peak, and will be described POI corresponding to matching the POI criterion address that the sum of score value is peak with the communication site address A that the address level is n Number be allocated in the address level be n communication site.
Wherein, it is built a station rule according to space resources, usual website depends on only building, analyzes existing site address and fill in Specification, weight coefficient y corresponding to each hierarchical arrangementj(weight coefficient corresponding to POI criterion address corresponding address level), In the present invention, by taking seven layers of the address in Shenzhen urban district is split as an example, y1=0.02 (weight coefficient for indicating the first address level); y2=0.06 (weight coefficient for indicating the second address level);y3=0.1 (weight coefficient for indicating third address level);y4= 0.25 (weight coefficient for indicating the 4th address level);y5=0.25 (weight coefficient for indicating the 5th address level);y6=0.3 (weight coefficient for indicating the 6th address level);y7=0.02 (weight coefficient for indicating the 7th address level).
Above-mentioned steps 41 to step 42 are described in detail below in conjunction with specific embodiments:
Assuming that carrying out the matching with POI to the communication site that one communication site address level of Shenzhen is n.
Assuming that the address that the communication site address is A is " street Huang Bei Huang Belling of Chinese Guangdong Shenzhen Luohu area 129 ", Address level is 5 grades, respectively includes the first address level, the second address level, third address level, the 4th address level and the Five address levels;First existing POI criterion address is screened before fuzzy matching, screening meets condition " POI criterion address The collection of the address POI of the intersection non-empty of character string std-address and communication site's address character string address " is combined into satisfaction With the matched set of communication site's progress that above-mentioned communication site address is A, it is assumed that meet above-mentioned matched set comprising two Record:
First: " village 129 in the Huang Belling of Chinese Guangdong Shenzhen street Huang Bei ";
Article 2 " street Huang Bei Huang Belling of Chinese Guangdong Shenzhen Luohu area 129 ".
According to formulaIt is corresponding with the communication site address A that calculating first records each address level The matching score value of address level and according to formulaIt is each corresponding with communication site address A to calculate first record The sum of matching score value of address level:
" Chinese Guangdong Shenzhen " can exactly match the first ground into communication site address A in first record address POI Location level " Chinese Guangdong Shenzhen ", matching score value arePoint;
Do not have " Luohu District " in first record address POI, but may determine that " street Huang Bei " belongs to according to administrative division In " Luohu District ", therefore it is " Luohu District " that the POI criterion address, which can fill default item, that is, meets POI criterion address, therefore can To exactly match the second address level " Luohu District " into communication site address A, matching score value isPoint;
In first record address POI " street Huang Bei " can area completely be fitted on and can exactly match to communication site address Third address level " street Huang Bei " in A, matching score value arePoint;
In first article of record address POI " village in yellow Belling " can completely area be fitted on the 4th address in the A of communication site address Level " village in yellow Belling " matches score valuePoint;
" No. 129 " can exactly match the 5th address level into communication site address A in first article of record address POI " No. 129 " match score value as 100*1*0.25=25 points.
According to formulaCalculate of first record and each corresponding address level of communication site address A With the sum of score value are as follows: AD=2+6+10+25+25=68 points.
According to formulaIt is corresponding with the communication site address A that calculating Article 2 records each address level The matching score value of address level and according to formulaIt is each corresponding with communication site address A to calculate Article 2 record The sum of matching score value of address level:
" Chinese Guangdong Shenzhen " can exactly match the first ground into communication site address A in the Article 2 record address POI Location level " Chinese Guangdong Shenzhen ", matching score value arePoint;
" Luohu District " can exactly match into communication site address A the second address level in the Article 2 record address POI " Luohu District ", matching score value arePoint;
In the Article 2 record address POI " street Huang Bei " can area completely be fitted on and can exactly match to communication site address Third address level " street Huang Bei " in A, matching score value arePoint;
Article 2 record POI criterion address in " yellow Belling " can part area be fitted on the 4th address in the A of communication site address Level " village in yellow Belling ", matching score value arePoint;
" No. 129 " can exactly match the 5th address level into communication site address A in the Article 2 record address POI " No. 129 " match score value as 100*1*0.25=25 points.
According to formulaCalculate of Article 2 record and each corresponding address level of communication site address A With the sum of score value are as follows: AD=2+6+10+15+25=58 points.
According to formulaObtain this two record in the address POI and communication site address A it is each The sum of address level matching score value is that number corresponding to the address POI of peak is allocated in the communication station that the address level is 5 Point.
After above-mentioned POI and communication site complete binding, is conducive to the detection of communication site's repeatability, retrieval can be passed through The number of POI judges whether there is duplicate communication site:
If 1), a POI is numbered while being bundled with multiple communication sites, it is labeled as repeating website;
If 2), a POI number is only bundled with a communication site, it is labeled as correct station.
It is to sum up the processing method to incumbent communication site location information, this method is passed through based on POI information library POI realizes the binding one by one of communication site and POI information point to the unique number of site information, compares documenting admin site The accuracy and uniqueness of location information are more effective, more accurate;In data on stock processing, using the basis in POI information library Upper carry out unique number, by fuzzy matching algorithm, realization removes repetition website automatically, effectively saves labour turnover.
Certain communication site's position information processing method, as shown in Figure 5, further includes:
Step 51, newly-increased communication site is created according to evacuating algorithm;
Step 52, institute will be allocated in the number of POI corresponding to the address POI of newly-increased communication site's address matching State newly-increased communication site.
Evacuating algorithm step in above-mentioned steps 51, as shown in Figure 6, comprising:
Step 61, determine that map vacuates range;
Step 62, it is vacuated in range described, determines map level, and level creation virtual grid according to the map;
Step 63, the virtual grid is divided respectively, obtains the virtual subnet that quantity is G in corresponding map level Lattice;Wherein, (2 G=g-1)2× e, g are map level, the quantity for the virtual subnet grid that e is map level when being a rank;Each Virtual subnet grid includes POI and/or communication site;
Step 64, coefficient is vacuated according to comprehensive dynamicVirtual subnet in each rank of to map respectively POI and/or communication site in grid are vacuated;Wherein, SmaxFor included in the virtual subnet grid in corresponding map level Communication site's quantity maximum value, SminFor communication site's quantity included in the virtual subnet grid in corresponding map level Minimum value, PmaxFor the maximum value of POI quantity included in the virtual subnet grid in corresponding map level, PminFor accordingly The minimum value of POI quantity included in virtual subnet grid in figure rank.
It elaborates below in conjunction with specific embodiments to above-mentioned steps 61 to step 64:
Determine that map vacuates range;
It is vacuated in range in map, determines map level, and rank (respectively corresponding with 7 layer address levels) is created according to the map Virtual grid is built, then the virtual grid in each rank of to map is divided, according to formula G=(2g-1)2× e is obtained and is corresponded to Quantity is the virtual subnet grid of G in map level;Wherein, g is map level, the virtual subnet that e is map level when being a rank The quantity of grid;As shown in fig. 7, assuming that the quantity of the corresponding virtual subnet grid of map first level is 9, then according to virtual subnet Number of grid calculation formula, can be calculated the corresponding virtual subnet grid of map second level quantity be 36, and so on The quantity for inside calculating separately out the corresponding virtual subnet grid of each map level is finished in each rank virtual grid fractionation of above-mentioned map Afterwards, next, the POI in each rank of to map in virtual subnet grid and/or communication site are vacuated respectively, but in order to protect It demonstrate,proves POI and/or communication site after the completion of virtual subnet compartment vacuates to be evenly distributed, then coefficient is vacuated according to comprehensive dynamicThe POI in the virtual subnet grid in each rank of to map and/or communication site are vacuated respectively; Wherein, SmaxFor the maximum value of communication site's quantity included in the virtual subnet grid in corresponding map level, SminFor correspondence The minimum value of communication site's quantity included in virtual subnet grid in map level, PmaxFor the void in corresponding map level The maximum value of POI quantity included in quasi- sub-grid, PminFor included in the virtual subnet grid in corresponding map level The minimum value of POI quantity.To POI in the partial virtual sub-grid in map as shown in Figure 8 wherein a rank and/or logical For letter website is vacuated, after the completion of being vacuated according to above-mentioned steps, after the completion of virtual subnet compartment vacuates in the map level POI and/or communication site distribution situation as shown in figure 9, POI after the completion of virtual subnet compartment vacuates after the completion of vacuating And/or communication site is evenly distributed.
After above-mentioned steps 64, as shown in Figure 10, further includes:
Step 101, pre- according to one to remaining communication site in the virtual grid of corresponding map level after the completion of vacuating If rule is diluted processing.
Above-mentioned steps 101 include: as shown in figure 11
Step d defines one first reference point in remaining communication site, and the coordinate for defining first reference point is (x0, y0), the coordinate of communication site of the definition in addition to first reference point be (x, y);
Step e, according to formula (x-x0)2+(y-y0)2< r2, being located at coordinate with the coordinate of first reference point is circle The heart, r are that the communication site in addition to first reference point of range in the circle of radius carries out rejecting processing;
Step f defines an another reference point in communication site remaining after rejecting is handled, and defines described another The coordinate of reference point is (x0i, y0i), the coordinate for defining the communication site in addition to another reference point is (xi, yi);
Step g, according to formula (xi-x0i)2+(yi-y0i)2< r2, coordinate is located at the coordinate of another reference point it is The center of circle, r are that the communication site in addition to another reference point of range in the circle of radius carries out rejecting processing;
Step h, repeat step f to step g to dilute complete, the distribution shape of the remaining communication site after the completion of being diluted Condition.
Certainly after the completion of vacuating, remaining POI is diluted in each rank virtual grid of to map, can be according to above-mentioned step Rapid d to step h completes the dilution to residue POI, and this is not described in detail here.
The step of POI and/or communication site are vacuated in virtual subnet grid in certain above-mentioned each rank of to map and right Remaining communication site and POI after the completion of vacuating in the virtual grid of corresponding map level are diluted according to a preset rules The step of processing, is both needed to reject the lower POI of priority and/or communication site according to priority predetermined, retain preferential The higher POI of grade and/or communication site.
Wherein, POI and/or communication site are vacuated according to priority predetermined, and according to pre-defined Priority to be diluted processing example to communication site as follows:
After the completion of above-mentioned POI and communication site dilute, further includes: according to after the completion of dilution remaining communication site and The distribution situation of POI creates newly-increased communication site.Specifically, passing through POI and communication site's moderate number, distribution after dilution Rationally, the current location information of new site need to be created and position to ground by obtaining in conjunction with mobile phone global position system GPS positioning function Scheme corresponding position, fast finds POI information point nearby and bind communication site and POI, i.e., the number of POI is allocated in this and led to Believe website.Matched matching rule can certainly be carried out according to fuzzy algorithmic approach according to above-mentioned, obtained and the newly-increased communication The number of POI corresponding to the matched address POI of site address is allocated in the newly-increased communication site.
To sum up, this programme passes through POI unique number, evacuating algorithm and mobile phone GPS function in incremental data control It combines, realizes the acquisition management of site location information, uniform location data standard ensure that the quality of data, reduce costs.
As shown in figure 12, the embodiment of the present invention also provides a kind of communication site's position information process system, comprising:
Module 121 is obtained, for existing point of interest POI to be numbered according to a preset rules, acquisition is carried not With the POI of number;
First distribution module 122, for by the address of the address of the POI and communication site according to fuzzy matching algorithm into Row matching, and the number of POI corresponding to the address of the POI of the address matching with the communication site is allocated in the communication Website.
Wherein, which includes: the first distribution sub module, for existing point of interest POI according to from up to Under, rule from left to right is the unique number of each POI distribution.
Wherein, as shown in figure 13, which includes:
First acquisition submodule 131 is standardized for the address to the POI according to normal address model, Obtain POI criterion address;
Second acquisition submodule 132 respectively will be described for the address level criteria for classifying according to normal address model The address of POI criterion address and the communication site is successively divided, obtain address level be m POI criterion address with And address level is the address of the communication site of n;Wherein, m, n are natural number;
Second distribution sub module 133, for by the standard node address of the POI criterion address address Zhong Ge level and logical The node address of corresponding address level is matched according to fuzzy algorithmic approach in letter site address, obtains the matching point of each address level Value, and by with each address level in communication site address match the sum of score value for maximum value POI criterion address corresponding to POI Number be allocated in the communication site.
Wherein, as shown in figure 14, which includes:
First acquisition unit 141, for being retrieved since the first character of POI criterion address or communication site address, And when i character meets address dividing keyword before retrieving, the preceding i character composition keyword is stored in candidate site In array, the fractionation address of an address level is obtained;Wherein i is natural number;
Second acquisition unit 142, for being retrieved since the first character of POI criterion address or communication site address, I+h character before retrieving meet address dividing keyword and it is not identical as the fractionation address of previous address level when, by institute It states in h character composition keyword deposit candidate site array, obtains the fractionation address of another address level;Wherein h is nature Number;
First repetitive unit 143, for step performed by the first acquisition unit to the second acquisition unit institute The step of execution to the POI criterion address or communication site's address dividing finishes.
Wherein, as shown in figure 15, which includes:
Third acquiring unit 151, for according to formula A=Ab∪Ab+1...∪An, obtain the communication station that address level is n Dot address A, and according to formula D=D1∪D2...∪Dm, obtain the POI criterion address D that address level is m;Wherein, AbFor communication The address the b level node address of site address A, Ab+1For the address the b+1 level node address of communication site address A, AnFor The nth address level node address of communication site address A, the value of b is less than the value of b+1, and the value of b+1 is less than or equal to n's Value, and b, n are natural number;D1For the first address level node address of communication site's address D, D2For communication site's address D Second address level node address, DmFor the address the m level node address of communication site's address D, m is natural number;
4th acquiring unit 152, for according to formulaObtain the POI criterion that address level is m The knot for the communication site address A corresponding address level that the standard node address of each address level in address and the address level are n The sum of matching score value of dot address;Wherein, x indicates the address level of POI criterion address;AD is the sum of matching score value;Wherein ADcjIndicate c-th of address level for jth address layer grade standard knot in the POI criterion address of m Dot address and the address level are the matching score value of the node address of the corresponding jth address level of the communication site address A of n, p1 Indicate that jth address layer grade standard node address and the address level are n's in POI criterion address that c-th of address level is m Communication site address A corresponds to the matched number of characters of node address of jth address level, and p2 indicates that c-th of address level is m's Jth address layer grade standard address node number of characters in POI criterion address, wherein c={ 1,2 ... L }, L are existing POI quantity;yj Indicate the weight coefficient of POI criterion address jth address level, j={ 1,2 ... m }, wherein m is the address of POI criterion address Level, and y1+y2+...+ym=1;
First allocation unit 153, for according to formulaObtaining L address level is m's The POI mark that the sum of score value is peak is matched in POI criterion address with the communication site address A that the address level is n Quasi- address, and the communication site address A for being n with the address level is matched into the POI criterion that the sum of score value is peak The number of POI corresponding to address is allocated in the communication site that the address level is n.
Wherein, as shown in figure 16, communication site's position information process system further include:
Creation module 161, for creating newly-increased communication site according to evacuating algorithm;
Second distribution module 162, for by with POI corresponding to the address POI of newly-increased communication site's address matching Number be allocated in the newly-increased communication site.
Wherein, as shown in figure 17, which includes:
Submodule 171 is determined, for determining that map vacuates range;
First creation submodule 172 determines map level, and rank is created according to the map for vacuating in range described Build virtual grid;
Third acquisition submodule 173 obtains number in corresponding map level for dividing respectively to the virtual grid Amount is the virtual subnet grid of G;Wherein, (2 G=g-1)2× e, g are map level, the virtual subnet that e is map level when being a rank The quantity of grid;Each virtual subnet grid includes POI and/or communication site;
Submodule 174 is vacuated, for vacuating coefficient according to comprehensive dynamicTo map is each respectively POI and/or communication site in rank in virtual subnet grid are vacuated;Wherein, SmaxFor the virtual subnet in corresponding map level The maximum value of communication site's quantity, S included in gridminFor included in the virtual subnet grid in corresponding map level The minimum value of communication site's quantity, PmaxFor the maximum of POI quantity included in the virtual subnet grid in corresponding map level Value, PminFor the minimum value of POI quantity included in the virtual subnet grid in corresponding map level.
Wherein, as shown in figure 18, the creation module 161 further include:
Submodule 181 is diluted, for after the completion of vacuating, to remaining communication station in the virtual grid of corresponding map level O'clock processing is diluted according to a preset rules;
Wherein, as shown in figure 19, which includes:
First definition unit 191 for defining one first reference point in remaining communication site, and defines described first The coordinate of reference point is (x0, y0), the coordinate of communication site of the definition in addition to first reference point be (x, y);
First culling unit 192, for according to formula (x-x0)2+(y-y0)2< r2, coordinate is located at first ginseng The coordinate of examination point is the center of circle, and r is that the communication site in addition to first reference point of range in the circle of radius carries out at rejecting Reason;
Second definition unit 193, for defining an another reference point in communication site remaining after rejecting is handled, And the coordinate for defining another reference point is (x0i, y0i), define the coordinate of the communication site in addition to another reference point For (xi, yi);
Second culling unit 194, for according to formula (xi-x0i)2+(yi-y0i)2< r2, coordinate is located at described another The coordinate of reference point is the center of circle, and r is that the communication site in addition to another reference point of range in the circle of radius is rejected Processing;
Second repetitive unit 195, it is single to second rejecting for repeating step performed by second definition unit Step performed by member to dilute complete, the distribution situation of the remaining communication site after the completion of being diluted.Wherein, such as Figure 20 institute Show, the creation module 161 further include:
Second creation submodule 201, for the distribution situation according to the remaining communication site after the completion of dilution, creation is newly-increased Communication site.
Wherein, second distribution module is specifically used for being obtained with the newly-increased communication site according to the fuzzy algorithmic approach The number of POI corresponding to the matched address POI in location is allocated in the newly-increased communication site.
It should be noted that communication site's position information process system is system corresponding with above method embodiment, All implementations can also reach identical technical effect suitable for the embodiment of the system in above method embodiment.
The above is only a preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered It is considered as protection scope of the present invention.

Claims (10)

1. a kind of communication site's position information processing method characterized by comprising
Existing point of interest POI is numbered according to a preset rules, obtains the POI for carrying different numbers;
The address of the POI is matched with the address of communication site according to fuzzy matching algorithm, and will be with the communication station The number of POI corresponding to the address of the POI of the address matching of point is allocated in the communication site;
The number of POI corresponding to the address of the POI by the address matching with the communication site is allocated in the communication The step of website includes:
The address of the POI is standardized according to normal address model, obtains POI criterion address;
According to the address level criteria for classifying of normal address model, respectively by the POI criterion address and the communication site Address successively divided, obtain the ground of the POI criterion address that address level is m and the communication site that address level is n Location;Wherein, m, n are natural number;
By corresponding address level in the standard node address of the POI criterion address address Zhong Ge level and communication site address Node address is matched according to fuzzy algorithmic approach, obtains the matching score value of each address level, and will be with communication site address various regions The sum of matching score value of location level is that the number of POI corresponding to the POI criterion address of maximum value is allocated in the communication site.
2. communication site's position information processing method according to claim 1, which is characterized in that described to existing interest The step of point POI is numbered according to a preset rules include:
To existing point of interest POI according to from top to bottom, rule from left to right is the unique number of each POI distribution.
3. communication site's position information processing method according to claim 1, which is characterized in that by the POI criterion The step of address of location and the communication site is successively divided according to the address level criteria for classifying of normal address model Include:
Step a is retrieved since the first character of POI criterion address or communication site address, and the i character before retrieving When meeting address dividing keyword, by the preceding i character composition keyword deposit candidate site array, an address layer is obtained The fractionation address of grade;Wherein i is natural number;
Step b is retrieved, the i+h character before retrieving since the first character of POI criterion address or communication site address Meet address dividing keyword and it is not identical as the fractionation address of previous address level when, by the h character form keyword It is stored in candidate site array, obtains the fractionation address of another address level;Wherein h is natural number;
Step c repeats step b and finishes to the POI criterion address or communication site's address dividing.
4. communication site's position information processing method according to claim 1, which is characterized in that carried out according to fuzzy algorithmic approach Matched matching rule is as follows:
According to formula A=Ab∪Ab+1...∪An, the communication site address A that address level is n is obtained, and according to formula D=D1∪ D2...∪Dm, obtain the POI criterion address D that address level is m;Wherein, AbFor the address the b level knot of communication site address A Dot address, Ab+1For the address the b+1 level node address of communication site address A, AnFor the nth address layer of communication site address A Grade node address, the value of b is less than the value of b+1, and the value of b+1 is less than or equal to the value of n, and b, n are natural number;D1It is logical Believe the first address level node address of site address D, D2For the second address level node address of communication site's address D, DmFor The address the m level node address of communication site's address D, m are natural number;
According to formulaWith obtaining the standard node for each address level in POI criterion address that address level is m The sum of the matching score value of node address for the communication site address A corresponding address level that location and the address level are n;Wherein, x Indicate the address level of POI criterion address;AD is the sum of matching score value;Wherein ADcjIndicate c-th of ground The communication site that jth address layer grade standard node address and the address level are n in the POI criterion address that location level is m Location A corresponds to the matching score value of the node address of jth address level, and p1 is indicated in the POI criterion address that c-th of address level is m Jth address layer grade standard node address and the address level are the node of the corresponding jth address level of the communication site address A of n The number of characters of address matching, p2 indicate c-th of address level for jth address layer grade standard address node in the POI criterion address of m Number of characters, wherein c={ 1,2 ... L }, L are existing POI quantity;yjIndicate the weight system of POI criterion address jth address level Number, j={ 1,2 ... m }, wherein m is the address level of POI criterion address, and y1+y2+...+ym=1;
According to formulaObtain L address level in the POI criterion address of m with the address layer The sum of communication site address A matching score value that grade is n is a POI criterion address of peak, and will the described and address The number distribution that the sum of communication site address A matching score value that level is n is POI corresponding to the POI criterion address of peak In the communication site that the address level is n.
5. communication site's position information processing method according to claim 1, which is characterized in that the method also includes:
Newly-increased communication site is created according to evacuating algorithm;
The newly-increased communication will be allocated in the number of POI corresponding to the address POI of newly-increased communication site's address matching Website.
6. communication site's position information processing method according to claim 5, which is characterized in that the evacuating algorithm step It is as follows:
Determine that map vacuates range;
It is vacuated in range described, determines map level, and level creation virtual grid according to the map;
The virtual grid is divided respectively, obtains the virtual subnet grid that quantity is G in corresponding map level;Wherein, G= (2g-1)2× e, g are map level, the quantity for the virtual subnet grid that e is map level when being a rank;Each virtual subnet grid Include POI and/or communication site;
Coefficient is vacuated according to comprehensive dynamicPOI in each rank of to map in virtual subnet grid respectively And/or communication site is vacuated;Wherein, SmaxFor communication site included in the virtual subnet grid in corresponding map level The maximum value of quantity, SminFor the minimum value of communication site's quantity included in the virtual subnet grid in corresponding map level, PmaxFor the maximum value of POI quantity included in the virtual subnet grid in corresponding map level, PminFor in corresponding map level Virtual subnet grid included in POI quantity minimum value.
7. communication site's position information processing method according to claim 6, which is characterized in that described according to comprehensive dynamic The step of vacuating after POI and/or communication site of the coefficient respectively in each rank of to map in virtual subnet grid are vacuated is also It is included in after the completion of vacuating, it is dilute according to preset rules progress to remaining communication site in the virtual grid of corresponding map level The step of releasing processing, wherein it is described after the completion of vacuating, to remaining communication site's root in the virtual grid of corresponding map level The step of being diluted processing according to a preset rules include:
The coordinate that step d defines one first reference point in remaining communication site, and defines first reference point is (x0, y0), the coordinate of communication site of the definition in addition to first reference point be (x, y);
Step e, according to formula (x-x0)2+(y-y0)2< r2, coordinate is located at using the coordinate of first reference point as the center of circle, r The communication site in addition to first reference point for range in the circle of radius carries out rejecting processing;
Step f defines an another reference point in communication site remaining after rejecting is handled, and defines another reference The coordinate of point is (x0i, y0i), the coordinate for defining the communication site in addition to another reference point is (xi, yi);
Step g, according to formula (xi-x0i)2+(yi-y0i)2< r2, being located at coordinate with the coordinate of another reference point is circle The heart, r are that the communication site in addition to another reference point of range in the circle of radius carries out rejecting processing;
Step h, repeat step f to step g to dilute complete, the distribution situation of the remaining communication site after the completion of being diluted.
8. communication site's position information processing method according to claim 7, which is characterized in that after the step h Further include:
According to the distribution situation of the remaining communication site after the completion of dilution, newly-increased communication site is created.
9. communication site's position information processing method according to claim 5, which is characterized in that described to be increased newly with described The step of number of POI corresponding to the address POI of communication site's address matching is allocated in the newly-increased communication site specifically:
According to the number of POI corresponding to the address POI of the fuzzy algorithmic approach acquisition with newly-increased communication site's address matching It is allocated in the newly-increased communication site.
10. a kind of communication site's position information process system characterized by comprising
Module is obtained, for existing information point POI to be numbered according to a preset rules, acquisition carries different numbers POI;
First distribution module, for the address of the POI to be matched with the address of communication site according to fuzzy matching algorithm, And the number of POI corresponding to the address of the POI of the address matching with the communication site is allocated in the communication site;
Wherein, the number of POI corresponding to the address of the POI by the address matching with the communication site is allocated in described Communication site includes:
The address of the POI is standardized according to normal address model, obtains POI criterion address;
According to the address level criteria for classifying of normal address model, respectively by the POI criterion address and the communication site Address successively divided, obtain the ground of the POI criterion address that address level is m and the communication site that address level is n Location;Wherein, m, n are natural number;
By corresponding address level in the standard node address of the POI criterion address address Zhong Ge level and communication site address Node address is matched according to fuzzy algorithmic approach, obtains the matching score value of each address level, and will be with communication site address various regions The sum of matching score value of location level is that the number of POI corresponding to the POI criterion address of maximum value is allocated in the communication site.
CN201410321258.1A 2014-07-04 2014-07-04 A kind of communication site's position information processing method and system Active CN105227618B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410321258.1A CN105227618B (en) 2014-07-04 2014-07-04 A kind of communication site's position information processing method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410321258.1A CN105227618B (en) 2014-07-04 2014-07-04 A kind of communication site's position information processing method and system

Publications (2)

Publication Number Publication Date
CN105227618A CN105227618A (en) 2016-01-06
CN105227618B true CN105227618B (en) 2018-12-04

Family

ID=54996290

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410321258.1A Active CN105227618B (en) 2014-07-04 2014-07-04 A kind of communication site's position information processing method and system

Country Status (1)

Country Link
CN (1) CN105227618B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106528762B (en) * 2016-11-03 2020-07-10 大唐融合通信股份有限公司 Electronic map processing method and processing system for identifying interest points
CN108225350B (en) * 2016-12-14 2021-02-05 杭州海康威视系统技术有限公司 Method and device for displaying information of GPS equipment
CN107688632B (en) * 2017-08-22 2020-10-27 中国铁道科学研究院集团有限公司电子计算技术研究所 Data processing method, subsystem and storage medium of station statistical analysis system
CN109308294A (en) * 2018-09-13 2019-02-05 浙江省国土勘测规划有限公司 Point of interest input system and method
CN111274802B (en) * 2018-11-19 2023-04-18 阿里巴巴集团控股有限公司 Validity judgment method and device for address data
CN111222810B (en) * 2018-11-26 2023-12-05 北京京东振世信息技术有限公司 Method and device for distributing grid openings in real time
CN113537886B (en) * 2021-07-15 2023-09-05 北京京东振世信息技术有限公司 Site splitting method and device

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102288183A (en) * 2011-06-22 2011-12-21 北京农业信息技术研究中心 System and method for positioning address for reporting rural event
CN102467544A (en) * 2010-11-16 2012-05-23 中国电信股份有限公司 Information smart searching method and system based on space fuzzy coding
EP2513604A1 (en) * 2009-12-14 2012-10-24 Tomtom Germany GmbH & Co. KG Method and system for cross-referencing and deduplicating objects in multiple map building blocks
DE102009037835B4 (en) * 2009-08-18 2012-12-06 Metaio Gmbh Method for displaying virtual information in a real environment
CN102867004A (en) * 2011-07-06 2013-01-09 高德软件有限公司 Method and system for matching addresses
CN103699623A (en) * 2013-12-19 2014-04-02 百度在线网络技术(北京)有限公司 Geo-coding realizing method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8966551B2 (en) * 2007-11-01 2015-02-24 Cisco Technology, Inc. Locating points of interest using references to media frames within a packet flow
EP2115610A2 (en) * 2006-11-13 2009-11-11 Tele Atlas North America, Inc. System and method for providing multiple participants with a central access portal to geographic point of interest
US20130097162A1 (en) * 2011-07-08 2013-04-18 Kelly Corcoran Method and system for generating and presenting search results that are based on location-based information from social networks, media, the internet, and/or actual on-site location

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009037835B4 (en) * 2009-08-18 2012-12-06 Metaio Gmbh Method for displaying virtual information in a real environment
EP2513604A1 (en) * 2009-12-14 2012-10-24 Tomtom Germany GmbH & Co. KG Method and system for cross-referencing and deduplicating objects in multiple map building blocks
CN102467544A (en) * 2010-11-16 2012-05-23 中国电信股份有限公司 Information smart searching method and system based on space fuzzy coding
CN102288183A (en) * 2011-06-22 2011-12-21 北京农业信息技术研究中心 System and method for positioning address for reporting rural event
CN102867004A (en) * 2011-07-06 2013-01-09 高德软件有限公司 Method and system for matching addresses
CN103699623A (en) * 2013-12-19 2014-04-02 百度在线网络技术(北京)有限公司 Geo-coding realizing method and device

Also Published As

Publication number Publication date
CN105227618A (en) 2016-01-06

Similar Documents

Publication Publication Date Title
CN105227618B (en) A kind of communication site&#39;s position information processing method and system
CN105677804B (en) Method and device for determining authoritative site and establishing database of authoritative site
WO2016141753A1 (en) Method of demarcating noise environment function areas based on road network and points of interest
CN107526786A (en) The method and system that place name address date based on multi-source data is integrated
CN104881472B (en) A kind of travelling route sight spot combined recommendation method based on network data collection
CN106462624A (en) Tile-based geocoder
CN110543562A (en) Event map-based automatic urban management event distribution method and system
CN104252507B (en) A kind of business data matching process and device
CN107506433A (en) Urban development space general layout Scene Simulation system
CN109840452A (en) A kind of grid covering scene automatic identifying method and device
CN110176141A (en) A kind of traffic zone division method and system based on POI and traffic characteristic
CN107798018A (en) A kind of method to set up and device of point of interest display information
CN114881550B (en) Resource equalization allocation method and system based on spatial information
CN111798032A (en) Refined grid evaluation method for supporting dual evaluation of homeland space planning
CN105096589B (en) Method of selecting representative node in traffic road, system and client
CN107451617A (en) One kind figure transduction semisupervised classification method
CN116308956B (en) City region leading function and planning use difference detection method
CN115810271B (en) Method for judging passenger flow corridor position based on card swiping data
CN115545543A (en) Multi-disaster integrated natural disaster risk assessment and analysis system
CN112257970A (en) Automatic city functional area dividing method based on interest point big data
CN115965282A (en) Method and device for dynamically monitoring and evaluating development level of village
CN114254893A (en) Urban public welfare service facility space service performance acquisition method
CN113032693A (en) 15-minute life circle dividing method considering medical facility service capacity
CN108874841A (en) Tour function area recognition methods based on grid
CN109614456A (en) A kind of the positioning partition method and device of the geography information based on deep learning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant