CN106651247A - Address area block matching method based on GIS topology analysis and address area block matching system thereof - Google Patents
Address area block matching method based on GIS topology analysis and address area block matching system thereof Download PDFInfo
- Publication number
- CN106651247A CN106651247A CN201611008633.2A CN201611008633A CN106651247A CN 106651247 A CN106651247 A CN 106651247A CN 201611008633 A CN201611008633 A CN 201611008633A CN 106651247 A CN106651247 A CN 106651247A
- Authority
- CN
- China
- Prior art keywords
- address
- order address
- area block
- order
- service area
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004458 analytical method Methods 0.000 title abstract description 5
- 238000012937 correction Methods 0.000 claims description 24
- 238000010937 topological data analysis Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 claims description 9
- 238000009826 distribution Methods 0.000 claims description 7
- 238000005520 cutting process Methods 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 4
- 238000000151 deposition Methods 0.000 claims description 2
- 238000007726 management method Methods 0.000 description 12
- 230000007246 mechanism Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000013316 zoning Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000002688 persistence Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 235000013290 Sagittaria latifolia Nutrition 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 235000015246 common arrowhead Nutrition 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 239000000344 soap Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/284—Lexical analysis, e.g. tokenisation or collocates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention provides an address area block matching method based on GIS topology analysis and an address area block matching system thereof. The method comprises the steps that an order address submitted by a client side is received; the order address is analyzed by using a background address analysis algorithm; spatial position information corresponding to the analyzed order address is inquired from a background address library, and the order address is matched to an electronic map according to the spatial position information; and a business area block corresponding to the order address is determined according to the GIS topology relationship, and the information of the business area block is returned to the client side. The area of the order address can be automatically identified through the means so that automatic batch sorting and continuous sorting of mass orders can be realized, the labor intensity of sorting personnel can be reduced, the order delivery efficiency can be enhanced, the problem of sorting and order delivery of logistics and other industries can be solved and the labor cost can be saved for the enterprise.
Description
Technical field
The application is related to GIS applied technical fields, especially, is related to a kind of address Matching band based on GIS topological analysis
Domain block method and system.
Background technology
Region division and order Sorting Technique based on generalized information system is one of GIS applications, at present most logistics distributions
Artificial address base automatic sorting technology is adopted enterprise more, wherein：Address base needs manual typing industry by the way of manual maintenance
Business zoning four to（East, south, west, north）And building, mansion, street address, manual updating maintenance address base；Order is divided and then led to
Cross Order Address carries out Keywords matching realization with artificial address base, and the order that the match is successful is just divided into corresponding service area
Draw, and belong to and send part site and send part people to corresponding；Therefore there is the problems such as operating time is long, and efficiency is low, error rate is high.
The content of the invention
The application provides a kind of address matching area block method and system based on GIS topological analysis, existing for solving
The problem for dividing single system inefficiency, error rate high.
A kind of address matching area block method based on GIS topological analysis disclosed in the present application, in service end, methods described
Including：Receive the Order Address that client is submitted to；The Order Address is parsed using backstage address resolution algorithm；From rear
Tableland location library inquiry parsed after the corresponding spatial positional information of Order Address, will be described according to the spatial positional information
Order Address is matched on electronic chart；The corresponding service area block of the Order Address is determined according to GIS topological relations, by institute
The information for stating service area block is back to client.
Preferably, the utilization backstage address resolution algorithm is parsed to the Order Address, is specifically included：According to word
Storehouse carries out cutting to the Order Address, identify administrative division keyword therein, road keyword, mark build keyword and/
OR gate trade mark keyword；Matching is scanned for the above-mentioned keyword for identifying, and relatedness computation is carried out to matching result, will
Degree of correlation highest matching result is used as the Order Address after parsing.
Preferably, the corresponding service area block of the Order Address is being determined by GIS topological relations, by the service area
The block information of domain block is back to before client also to be included：If not depositing Order Address correspondence after parsing in the address base of backstage
Spatial positional information, then remind user to mark the corresponding service area block of the Order Address by hand, and by order ground
Location is stored in the error correction storehouse of address with the corresponding relation of service area block.
Preferably, before being parsed to the Order Address using backstage address resolution algorithm, also include：Judge institute
The error correction information that the Order Address whether is preserved in the error correction storehouse of address is stated, if so, directly according to the Order Address and business
The corresponding relation of region unit obtains the information of the service area block and is back to client；Otherwise perform follow-up process.
Preferably, the spatial positional information is the longitude and latitude of the Order Address.
Preferably, the information of the service area block includes block name, block number, distribution network point title and/or matches somebody with somebody
Send the attribute of site.
Preferably, methods described also includes：Based on GIS topological relations service area block is added, is changed, is merged
And/or fractured operation, electronic chart is divided into seamless spliced service area block..
A kind of address matching area block system based on GIS topological analysis disclosed in the present application, including by network connection
Client and server, the server specifically includes：Order Address receiver module, for receiving the order of client submission
Address；Order Address parsing module, for being parsed to the Order Address using backstage address resolution algorithm；Map plotting
Module, for the corresponding spatial positional information of Order Address after being parsed from backstage address library inquiry, according to the space
Positional information matches the Order Address on electronic chart；First point of single module, for determining institute according to GIS topological relations
The corresponding service area block of Order Address is stated, the information of the service area block is back into client.
Preferably, the Order Address parsing module is specifically included：Participle submodule, for according to dictionary to the order
Address carries out participle, identifies that administrative division keyword therein, road keyword, mark build keyword and/or number is crucial
Word；Scoring submodule, for scanning for matching to the keyword that participle submodule is identified, and carries out correlation to matching result
Degree is calculated, using degree of correlation highest matching result as the Order Address after parsing.
Preferably, the server also includes：Address correction module, for judging backstage address base in the presence or absence of parsing
The corresponding spatial positional information of Order Address afterwards, if so, then reminds user to mark the corresponding business of the Order Address by hand
Region unit, and the corresponding relation of the Order Address and service area block is stored in the error correction storehouse of address；Second point of single module,
In for before parsing to the Order Address using backstage address resolution algorithm, judging the address error correction storehouse whether
Preserve the error correction information of the Order Address；If so, directly obtained with the corresponding relation of service area block according to the Order Address
Obtain the information of the service area block and be back to client；Otherwise turn Order Address parsing module, map plotting module and
One point of single module carries out corresponding address resolution, map plotting and point single operation.
Compared with prior art, the application has advantages below：
The application preferred embodiment generates the corresponding spatial geographical locations information of Order Address by carrying out parsing to Order Address,
And the mode for being matched spatial geographical locations information with service area block based on GIS topological relations, realize to order
Automatic identification subregion, and be assigned to sending for correlation automatically and part site and send part people, is capable of achieving to carry out magnanimity order batch automatic
Sort and continuously sort, alleviate the labour intensity of sorting personnel, improve distribute leaflets efficiency, solve the industries such as logistics
A sorting distribute leaflets difficult problem, and save human cost for enterprise.
Description of the drawings
Accompanying drawing is only used for illustrating the purpose of preferred embodiment, and is not considered as the restriction to the application.And whole
In individual accompanying drawing, identical part is denoted by the same reference numerals.In the accompanying drawings：
Fig. 1 is flow process of the application based on the embodiment of address matching area block method one of GIS topological analysis；
Fig. 2 is structural representation of the application based on the embodiment of address matching area block system one of GIS topological analysis；
Fig. 3 is plotting result schematic diagram of the application based on the address matching area block system specific embodiment of GIS topological analysis；
Fig. 4 is point single result schematic diagram of the application based on the address matching area block system specific embodiment of GIS topological analysis；
Fig. 5 is the application order processing situation based on the address matching area block system specific embodiment of GIS topological analysis point
Period summarized results schematic diagram；
Fig. 6 is address matching degree scoring of the application based on the address matching area block method specific embodiment of GIS topological analysis
Model.
Specific embodiment
It is understandable to enable the above-mentioned purpose of the application, feature and advantage to become apparent from, it is below in conjunction with the accompanying drawings and concrete real
Apply mode to be described in further detail the application.
In the description of the present application, it is to be understood that term " first ", " second " are only used for describing purpose, and can not
It is interpreted as indicating or implying relative importance or the implicit quantity for indicating indicated technical characteristic.Thus, define " the
One ", one or more this feature can be expressed or be implicitly included to the feature of " second "." multiple " are meant that two
Or two or more, unless otherwise expressly limited specifically.Term " including ", "comprising" and similar terms are understood to out
The term of putting property, i.e., " including/including but not limited to ".Term "based" is " being based at least partially on ".Term " embodiment "
Represent " at least one embodiment "；Term " another embodiment " expression " at least one further embodiment ".The phase of other terms
Close during definition will be described below and be given.
With reference to Fig. 1, stream of the application based on the embodiment of address matching area block method one of GIS topological analysis is shown
Journey, the system of execution methods described includes the client and server by network connection, in server end, methods described bag
Include：
Step S101：Receive the Order Address that client is submitted to；
When being embodied as, the incoming system of Order Address batch that can be submitted to client carries out subsequent treatment.
Step S103：The Order Address is parsed using backstage address resolution algorithm；
When being embodied as, step S103 can include the process of following participle, scoring and sequence：
Participle
According to dictionary to Order Address（That is Chinese address）Cutting and keyword identification are carried out, including to province, city, area, county, small towns
Deng the identification of administrative division keyword, and road, landmark title（Referred to as mark is built）And/or the knowledge of the keyword such as number
Not.
Because the address sample in the whole nation is more, involved key word information amount is too big, in the knowledge to road and number
It is other, matched using related regular pattern, so as to the identification for realizing building road, mark.
For example：The Shanghai Peng Chen fire-fighting equipments Co., Ltd of Jiading District in Shanghai City Malu Town Feng Zhao roads 118
Will be changed into after word segmentation result：Shanghai City/Jiading District/Malu Town/Feng Zhaolu/No. 118/Shanghai roc morning fire-fighting equipment has
Limit company
" Shanghai City/Jiading District/Malu Town " these three keywords carry out cutting using administrative area keywords at different levels, from " Feng Zhaolu "
Start then to build regular pattern and matched using road and mark.For example：Xx roads/street/main road xx.
Scoring：
Before being introduced to scoring, the process for briefly introducing address matching is needed.Realize that address matching needs to do two
Part groundwork, index and search.Index is exactly that basic data is packed in particular manner.Address matching is used
The mode of inverted index, will basic data carry out participle, then stored participle as keyword, the keyword simultaneously refers to
To original document.Also participle can be carried out to searching for target when scanning for, and the result using participle carries out keyword
Search, so as to match corresponding original document.
It is above the simplified process of address matching, scoring is to carry out relatedness computation to Search Results, provides score, so as to
Find out matching degree highest result.The address relevancy algorithm that adopts of matching for TF-IDF, the algorithm according to vector space side
Formula carries out Similarity Measure.Concrete model is with reference to as shown in Figure 6.
Fig. 6 is illustrated in address matching process, calculates the scoring of Documents Similarity.Arrow query represents inquiry target, arrow
Head document represents hit results.Both are carried out with cross product operation so as to obtain a fraction, both less expressions of angle
Similarity is higher.
Each weight（weight）A participle hit fraction is represented, the calculating of the fraction is using information retrieval and data
Excavate weighting technique（TF-IDF, Term Frequency-Inverse Document Frequency）Calculate.The algorithm is divided into
Two parts, tf and idf.Tf represents Xiang Yi destination document of a participle（Document）In frequency, idf represents this
Participle item occurs in how many documents.So formula be represented by it is as follows：
Vq*Vd = w(t1, q)*w(t1, d) + w(t2, q)*w(t2, d) + …… + w(tn ,q)*w(tn, d)
ti（1≤i≤n）Represent i-th participle item（It is a participle item if Tian An-men, nine inner dikes etc.）, q represent inquiry it is right
As d represents hit document, and w represents weight, and * represents cross product operation.After bringing tf and idf into.
Vq*Vd = tf(t1, q)*idf(t1, q)*tf(t1, d)*idf(t1, d) + tf(t2, q)*idf(t2,
q)*tf(t2, d)*idf(t2, d) + …… + tf(tn ,q)*idf(tn, q)*tf(tn, d)*idf(tn, d)
The result of calculation of above vector space can not be as final appraisal result, while it is also contemplated that the length of destination document
Degree.Because under normal circumstances, when there is same lexical item, the more short then matching degree of Document Length is higher.Meanwhile, actually should
With in, in addition it is also necessary to consider the situation that lexical item is weighted, because not all lexical item all has equal low level, such as address
" Feng Zhaolu/No. 118 ", the weight of " Feng Zhaolu " just should be more important than " No. 118 ", so need when matching to address it is right
" Feng Zhaolu " is weighted.
Sequence：
The ranking results of address matching are carried out according to the degree of correlation scoring of each hit results, by the search of matching degree highest
As a result as the Order Address after parsing.
Using address above mentioned analysis mode, for the Order Address for meeting standard criterion, resolution factor is up to more than 99%.Will
The Order Address for having parsed carries out the matching treatment of follow-up process with existing region unit, that is, realize point list automatically.
Step S105：From backstage address library inquiry parsed after the corresponding spatial positional information of Order Address, according to
The spatial positional information matches the Order Address on electronic chart；
When being embodied as, the address dictionary that magnanimity address library data builds can be based on, using Chinese address fuzzy matching algorithm
Search for and position the spatial positional information of the Order Address after above-mentioned parsing（Such as longitude and latitude）, determine its tool on electronic chart
Body position, and can be labeled on electronic chart relevant position.
In addition, the data of backstage address base can be accumulated gradually, and update in continuous iteration.
Step S107：The corresponding service area block of the Order Address is determined according to GIS topological relations, by the service area
The information of domain block is back to client.
Topological relation between the spatial object of GIS is referred in topological transformation（Rotation, translation, scaling etc.）When keep constant
Spatial relationship, i.e. topological invariant, including the adjacent and connected relation of spatial object.Expressed by topological relation is to meet topology
Correlation between each spatial data of geometry principle, using adjacent, pass between node, segmental arc and Polygons Representation entity
Connection, comprising with the relation such as connect.Such as：Point and the syntople, point put and inclusion relation, the disjoint relationship of line and face, the face in face
With the coincidence relation in face etc..
In another embodiment, the information of the service area block of return can include service area block title, service area
Block number and corresponding distribution network point title, dispensing site attribute information（Such as site director, phone, other situations of site
Deng）.
In a further preferred embodiment, can also include before step S107：
Step S106：Judge to whether there is the corresponding spatial positional information of Order Address after parsing in the address base of backstage, if so,
Go to step S107；Otherwise, S108 is gone to step.
Step S108：User is reminded to mark the corresponding service area block of the Order Address by hand, and by order ground
Location is stored in the error correction storehouse of address with the corresponding relation of service area block.
Accordingly, before step S103, also include：
Step S102：Judge the error correction information that the Order Address whether is preserved in the address error correction storehouse, if so, go to step
S109；Otherwise, S103 is gone to step.
Step S109：Directly the service area block is obtained according to the corresponding relation of the Order Address and service area block
Information and be back to client.
Additionally it is possible that the method further comprises：
Step S110：Based on GIS topological relations service area block be added, changed, being merged and/or fractured operation, by electricity
Sub- map partitioning is into seamless spliced service area block.
It is simple in order to describe for aforesaid each method embodiment, therefore it is all expressed as a series of combination of actions, but
It is that those skilled in the art should know, the application is not limited by described sequence of movement, because according to the application,
Some steps can serially or simultaneously be performed using other；Secondly, those skilled in the art also should know, said method is implemented
Example belongs to preferred embodiment, necessary to involved action and module not necessarily the application.
Disclosed herein as well is a kind of computer-readable record being recorded on for performing the program of said method
Medium.The computer readable recording medium storing program for performing includes being configured to computer（By taking computer as an example）Readable form is stored or passed
Deliver letters any mechanism of breath.For example, machine readable media includes read-only storage（ROM）, random access memory（RAM）, magnetic
The transmitting signal of disk storage media, optical storage media, flash medium, electricity, light, sound or other forms（For example, carrier wave, red
External signal, data signal etc.）Deng.
With reference to Fig. 2, structure of the application based on the embodiment of address matching area block system one of GIS topological analysis is shown
Block diagram, including by the client 1 and server 2 of network connection, server therein 2 is specifically included：
Order Address receiver module 21, for receiving the Order Address of client submission.
Order Address parsing module 22, for being parsed to the Order Address using backstage address resolution algorithm.
Map plotting module 23, for the corresponding locus of Order Address after being parsed from backstage address library inquiry
Information, matches the Order Address on electronic chart according to the spatial positional information.
When being embodied as, the address dictionary that magnanimity address library data builds can be based on, using Chinese address fuzzy matching
Algorithm search simultaneously positions the spatial positional information of the Order Address after above-mentioned parsing（Such as longitude and latitude）, determine it on electronic chart
Particular location, and can be labeled on electronic chart relevant position, its form can be as shown in Figure 3.
First point of single module 24, for determining the corresponding service area block of the Order Address according to GIS topological relations, will
The information of the service area block is back to client.
When being embodied as, a point unijunction fruit can show in the form of shown in Fig. 4.
In a further preferred embodiment, Order Address parsing module 22 specifically can include：
Participle submodule, for carrying out participle to the Order Address according to dictionary, identify administrative division keyword therein,
Road keyword, mark build keyword and/or number keyword；
Scoring submodule, for scanning for matching to the keyword that participle submodule is identified, and carries out phase to matching result
Guan Du is calculated, using degree of correlation highest matching result as the Order Address after parsing.In another embodiment, server 2 is gone back
Can include：
First address correction module 25, for judging backstage address base in the presence or absence of parsing after the corresponding space of Order Address
Positional information, if so, then reminds user to mark the corresponding service area block of the Order Address by hand, and by the Order Address
Store in the error correction storehouse of address with the corresponding relation of service area block.
Second point of single module 26, for before being parsed to the Order Address using backstage address resolution algorithm,
Judge the error correction information that the Order Address whether is preserved in the address error correction storehouse；If so, directly according to the Order Address
The information of the service area block is obtained with the corresponding relation of service area block and be back to client；Otherwise turn Order Address solution
Analysis module, map plotting module and first point of single module carry out corresponding address resolution, map plotting and point single operation.
Second address correction module 27, during for dispensing on the spot for business personnel, if find Order Address distribution it is wrong or
Situations such as address updates, directly adjustment dispenses the interface of dot location on map.Due to business personnel's authority it is limited, therefore accordingly
Dispensing site director be responsible for the address after business personnel's error correction is audited, whether check position of the address on map
Accurately, and by examination ＆ verification the address typing address error correction storehouse for passing through.Next time runs into again similar Order Address, and system is directly entangled to address
Matching is gone in wrong storehouse, matching result is returned into client.
Network node administration module 28, for management site, including the increase/deletion/modification/inquiry of dispensing site are dispensed（Contain
Condition query）And dispensing site is for the binding/unbind in dispensing face.Dispensing site therein information is except point coordinates number
According to outside, also including distribution network point title, person liable, phone, affiliated packet etc., above-mentioned attribute is also used as dispensing site
Querying condition.The module also provide the batch of dispensing site import, the increase/deletion/modification of Custom Attributes and each generic attribute/
The functions such as inquiry, picture are uploaded, classification display/inquire about, pop-up field is self-defined.
Zoning management module 29：For providing service area block management interface, including the increasing of service area block for keeper
Plus/delete/modification/inquiry, merge and split, the binding/unbind of service area block and dispensing site.The information of service area block
In addition to the vector data of service area block, also including the information such as title of service area block.The module supports that many people exist simultaneously
Line cooperating.
System management module 20, the delineation of power and system operation support and management for user account.Wherein, user's account
Number delineation of power include user account information management, role-security assignment, data permission management etc..System operation support and management
The address of task being sent every time including record client, monthly task address sum is counted, automatically point single sum, point single failure is total
Number, management user, limit power, daily record and certification, monitoring system, supports system automatic reduction backup etc..When being embodied as, order volume
Statistical form can be as shown in Figure 5.
In the specific implementation, three layers of realization can be divided into：Data Layer, service layer and user interface（UI, User
Interface）Layer.Data Layer includes basic map data, basic GIS data, business datum, file type data, address date
Deng.Service layer is made up of Web platform assemblies and system component, and the former provides the business functions such as Role Management, and the latter provides zoning
With a point single function, both are by agreement exchange datas such as HTTP, SOAP, FTP.UI layers can be connect by PC browsers, terminal APP
Enter, with service layer by http protocol exchange data, support Ajax Asynchronous Requests.System adopts SOA framework, realizes answering for system
With and lower coupling, and the Seamless integration- with applications.
For the extensibility for improving system, maintainable and high security, the MVC hierarchical-development patterns of standard can be adopted,
Following mechanism is respectively adopted in data Layer, service layer and UI layers：
Lasting data mechanism：Persistence is carried out to database using the Object Relation Mapping framework Hibernate for increasing income, in data
Between storehouse and system, the mapping relations of database table/view and java class are set up, form modularization relation integrated management data
Storehouse, while provide POJO classes for service layer supporting, simplifies the workload of service layer's operating database, improves the access to database
Efficiency, security, stability and extensibility.
Business Processing mechanism：Using Spring enterprise-level integrated frameworks, based on the data of persistence, with reference to user's request and
UI represents, and is that system realizes complicated business logic processing, returns correct result and is presented to user, and system resource is opened
Pin is little, configuration management is flexible, integration and portability are high.
Distribution controlling mechanism：Using SpringMVC frameworks, there is provided B/S structured communication pipelines, illegally please in processing system
Interception, System Privileges control, service request scheduling is asked to distribute, redirect UI views etc..
UI shows mechanism：Using front end Development Framework Bootstrap and jQuery, there is provided the UI designs of friendly, hommization.
Bootstrap and jQuery provides abundant plug-in unit（Such as time control, grid control, Tree control）, graphical UI（Such as post
Shape figure, cake chart, curve map etc.）With the Ajax technologies of safety and stability, to ensure the realization of UI layers.
It should be noted that said system embodiment belongs to preferred embodiment, involved unit and module might not
Necessary to being the application.
Each embodiment in this specification is described by the way of progressive, what each embodiment was stressed be with
The difference of other embodiment, between each embodiment identical similar part mutually referring to.
Above to a kind of address matching area block method and system based on GIS topological analysis provided herein, enter
Go and be discussed in detail, specific case used herein has been set forth to the principle and embodiment of the application, the above has been implemented
The explanation of example is only intended to help and understands the present processes and its core concept；Simultaneously for the general technology people of this area
Member, according to the thought of the application, will change in specific embodiments and applications, in sum, this explanation
Book content should not be construed as the restriction to the application.
Claims (10)
1. a kind of address matching area block method based on GIS topological analysis, it is characterised in that in service end, methods described bag
Include：
Receive the Order Address that client is submitted to；
The Order Address is parsed using backstage address resolution algorithm；
From backstage address library inquiry parsed after the corresponding spatial positional information of Order Address, according to the space bit confidence
Breath matches the Order Address on electronic chart；
The corresponding service area block of the Order Address is determined according to GIS topological relations, the information of the service area block is returned
It is back to client.
2. method according to claim 1, it is characterised in that the utilization backstage address resolution algorithm is to order ground
Location is parsed, and is specifically included：
Cutting is carried out to the Order Address according to dictionary, identifies that administrative division keyword therein, road keyword, mark are built
Keyword and/or number keyword；
Matching is scanned for the above-mentioned keyword for identifying, and relatedness computation is carried out to matching result, by degree of correlation highest
Matching result as the Order Address after parsing.
3. method according to claim 1, it is characterised in that the Order Address pair is being determined by GIS topological relations
The service area block answered, the block information of the service area block is back to before client also to be included：
If not depositing the corresponding spatial positional information of Order Address after parsing in the address base of backstage, user is reminded to mark by hand
The corresponding service area block of the Order Address, and by the corresponding relation storage of the Order Address and service area block to address
In error correction storehouse.
4. method according to claim 3, it is characterised in that using backstage address resolution algorithm to the Order Address
Before being parsed, also include：Judge the error correction information that the Order Address whether is preserved in the address error correction storehouse, if so,
Directly the information of the service area block is obtained according to the corresponding relation of the Order Address and service area block and be back to visitor
Family end；Otherwise perform follow-up process.
5. method according to claim 1, it is characterised in that the spatial positional information is the longitude and latitude of the Order Address
Degree.
6. method according to claim 1, it is characterised in that the information of the service area block includes block name, area
The attribute of block number, distribution network point title and/or dispensing site.
7. method according to claim 1, it is characterised in that methods described also includes：Based on GIS topological relations to business
Region unit is added, changes, merging and/or fractured operation, and electronic chart is divided into seamless spliced service area block.
8. a kind of address matching area block system based on GIS topological analysis, it is characterised in that include the visitor by network connection
Family end and server, the server is specifically included：
Order Address receiver module, for receiving the Order Address of client submission；
Order Address parsing module, for being parsed to the Order Address using backstage address resolution algorithm；
Map plotting module, for the corresponding spatial positional information of Order Address after being parsed from backstage address library inquiry,
The Order Address is matched on electronic chart according to the spatial positional information；
First point of single module, for determining the corresponding service area block of the Order Address according to GIS topological relations, by the industry
The information of business region unit is back to client.
9. system according to claim 8, it is characterised in that the Order Address parsing module is specifically included：
Participle submodule, for carrying out participle to the Order Address according to dictionary, identify administrative division keyword therein,
Road keyword, mark build keyword and/or number keyword；
Scoring submodule, for scanning for matching to the keyword that participle submodule is identified, and carries out phase to matching result
Guan Du is calculated, using degree of correlation highest matching result as the Order Address after parsing.
10. system according to claim 8, it is characterised in that the server also includes：
Address correction module, for judging backstage address base in the presence or absence of parsing after the corresponding space bit confidence of Order Address
Breath, if so, then reminds user to mark the corresponding service area block of the Order Address by hand, and by the Order Address and business
The corresponding relation of region unit is stored in the error correction storehouse of address；
Second point of single module, for before parsing to the Order Address using backstage address resolution algorithm, judging institute
State the error correction information that the Order Address whether is preserved in the error correction storehouse of address；If so, directly according to the Order Address and business
The corresponding relation of region unit obtains the information of the service area block and is back to client；Otherwise turn Order Address parsing mould
Block, map plotting module and first point of single module carry out corresponding address resolution, map plotting and point single operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611008633.2A CN106651247A (en) | 2016-11-16 | 2016-11-16 | Address area block matching method based on GIS topology analysis and address area block matching system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611008633.2A CN106651247A (en) | 2016-11-16 | 2016-11-16 | Address area block matching method based on GIS topology analysis and address area block matching system thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106651247A true CN106651247A (en) | 2017-05-10 |
Family
ID=58806993
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611008633.2A Pending CN106651247A (en) | 2016-11-16 | 2016-11-16 | Address area block matching method based on GIS topology analysis and address area block matching system thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106651247A (en) |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108428187A (en) * | 2017-12-21 | 2018-08-21 | 中国平安人寿保险股份有限公司 | Address matching method, apparatus and storage medium |
| CN109101474A (en) * | 2017-06-20 | 2018-12-28 | 菜鸟智能物流控股有限公司 | Address aggregation method, package aggregation method and equipment |
| CN109447753A (en) * | 2018-10-25 | 2019-03-08 | 苏州商信宝信息科技有限公司 | A kind of address matching method and its system based on big data |
| CN109685751A (en) * | 2018-12-27 | 2019-04-26 | 拉扎斯网络科技（上海）有限公司 | Distribution area merging method and device, electronic equipment and storage medium |
| CN109684624A (en) * | 2017-10-18 | 2019-04-26 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus in automatic identification Order Address road area |
| CN109815307A (en) * | 2019-02-13 | 2019-05-28 | 北京百度网讯科技有限公司 | Location determining method, device, equipment and medium |
| CN109933641A (en) * | 2019-04-01 | 2019-06-25 | 山东浪潮云信息技术有限公司 | Transaction processing system and transfer approach based on grid map |
| CN109934372A (en) * | 2017-12-19 | 2019-06-25 | 阿里巴巴集团控股有限公司 | A kind of paths planning method, device and equipment |
| CN110414758A (en) * | 2018-04-28 | 2019-11-05 | 北京三快在线科技有限公司 | Area determination method, device and electronic equipment |
| CN110633927A (en) * | 2018-06-22 | 2019-12-31 | 广东彩惠智能科技有限公司 | Intelligent lottery logistics management system |
| CN110750602A (en) * | 2018-07-06 | 2020-02-04 | 北京京东尚科信息技术有限公司 | Method and device for determining site to which order address belongs |
| CN110852620A (en) * | 2019-11-12 | 2020-02-28 | 上海德启信息科技有限公司 | Logistics order processing method and device, electronic equipment and storage medium |
| CN110851552A (en) * | 2019-11-12 | 2020-02-28 | 上海燕汐软件信息科技有限公司 | Automatic distribution method and device of logistics orders, electronic equipment and storage medium |
| CN110851561A (en) * | 2018-08-01 | 2020-02-28 | 北京京东尚科信息技术有限公司 | Matching method and device for distribution sites |
| CN110852556A (en) * | 2019-09-20 | 2020-02-28 | 国网浙江省电力有限公司 | 95598 automatic order dispatching method for first-aid repair work order |
| CN111038906A (en) * | 2018-10-11 | 2020-04-21 | 北京京东尚科信息技术有限公司 | Order sorting method and device |
| CN111160827A (en) * | 2019-12-09 | 2020-05-15 | 上海东普信息科技有限公司 | Express collecting method, express collecting method of handheld terminal and storage medium |
| CN111626610A (en) * | 2020-05-27 | 2020-09-04 | 北京思特奇信息技术股份有限公司 | Order scheduling method, system and electronic equipment |
| CN111741434A (en) * | 2020-06-17 | 2020-10-02 | 北京鸿蒙网科技有限公司 | Positioning method for addressing correction of satellite positioning and communication base station cloud terminal |
| CN111859849A (en) * | 2020-07-01 | 2020-10-30 | 邦道科技有限公司 | Power utilization address management method and device |
| CN112069232A (en) * | 2020-09-08 | 2020-12-11 | 中国移动通信集团河北有限公司 | Method and device for inquiring broadband service coverage area |
| CN112182134A (en) * | 2020-09-30 | 2021-01-05 | 北京超图软件股份有限公司 | Construction method and device of business system time-space database |
| CN112835899A (en) * | 2021-01-29 | 2021-05-25 | 上海寻梦信息技术有限公司 | Address library indexing method, address matching method and related equipment |
| CN113240342A (en) * | 2021-06-11 | 2021-08-10 | 北京京东振世信息技术有限公司 | Site road area configuration method and device |
| CN116187642A (en) * | 2022-11-30 | 2023-05-30 | 扬州大学 | Address matching area block method based on GIS topology analysis |
| CN116452088A (en) * | 2023-04-20 | 2023-07-18 | 上海圆擎信息科技有限公司 | Express order distribution method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103785616A (en) * | 2013-12-25 | 2014-05-14 | 北京京东尚科信息技术有限公司 | Mail presorting device based on geographic information system |
| CN103997505A (en) * | 2013-02-18 | 2014-08-20 | 阿里巴巴集团控股有限公司 | Method and device for recommending information of self-picking-up sites of business object |
| CN104077308A (en) * | 2013-03-28 | 2014-10-01 | 阿里巴巴集团控股有限公司 | Logistics service range determination method and device |
| CN104484790A (en) * | 2014-12-26 | 2015-04-01 | 清华大学深圳研究生院 | Address match method and device of logistics business |
-
2016
- 2016-11-16 CN CN201611008633.2A patent/CN106651247A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997505A (en) * | 2013-02-18 | 2014-08-20 | 阿里巴巴集团控股有限公司 | Method and device for recommending information of self-picking-up sites of business object |
| CN104077308A (en) * | 2013-03-28 | 2014-10-01 | 阿里巴巴集团控股有限公司 | Logistics service range determination method and device |
| CN103785616A (en) * | 2013-12-25 | 2014-05-14 | 北京京东尚科信息技术有限公司 | Mail presorting device based on geographic information system |
| CN104484790A (en) * | 2014-12-26 | 2015-04-01 | 清华大学深圳研究生院 | Address match method and device of logistics business |
Cited By (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109101474A (en) * | 2017-06-20 | 2018-12-28 | 菜鸟智能物流控股有限公司 | Address aggregation method, package aggregation method and equipment |
| CN109101474B (en) * | 2017-06-20 | 2022-09-30 | 菜鸟智能物流控股有限公司 | Address aggregation method, package aggregation method and equipment |
| CN109684624B (en) * | 2017-10-18 | 2023-12-08 | 北京京东尚科信息技术有限公司 | Method and device for automatically identifying order address road area |
| CN109684624A (en) * | 2017-10-18 | 2019-04-26 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus in automatic identification Order Address road area |
| CN109934372A (en) * | 2017-12-19 | 2019-06-25 | 阿里巴巴集团控股有限公司 | A kind of paths planning method, device and equipment |
| CN108428187A (en) * | 2017-12-21 | 2018-08-21 | 中国平安人寿保险股份有限公司 | Address matching method, apparatus and storage medium |
| CN110414758A (en) * | 2018-04-28 | 2019-11-05 | 北京三快在线科技有限公司 | Area determination method, device and electronic equipment |
| CN110633927A (en) * | 2018-06-22 | 2019-12-31 | 广东彩惠智能科技有限公司 | Intelligent lottery logistics management system |
| CN110750602A (en) * | 2018-07-06 | 2020-02-04 | 北京京东尚科信息技术有限公司 | Method and device for determining site to which order address belongs |
| CN110851561A (en) * | 2018-08-01 | 2020-02-28 | 北京京东尚科信息技术有限公司 | Matching method and device for distribution sites |
| CN111038906A (en) * | 2018-10-11 | 2020-04-21 | 北京京东尚科信息技术有限公司 | Order sorting method and device |
| CN111038906B (en) * | 2018-10-11 | 2023-11-03 | 北京京东振世信息技术有限公司 | Order sorting method and device |
| CN109447753A (en) * | 2018-10-25 | 2019-03-08 | 苏州商信宝信息科技有限公司 | A kind of address matching method and its system based on big data |
| CN109447753B (en) * | 2018-10-25 | 2020-11-10 | 薪得付信息技术(山东)有限公司 | Address matching method and system based on big data |
| CN109685751B (en) * | 2018-12-27 | 2021-03-09 | 拉扎斯网络科技（上海）有限公司 | Distribution area merging method and device, electronic equipment and storage medium |
| CN109685751A (en) * | 2018-12-27 | 2019-04-26 | 拉扎斯网络科技（上海）有限公司 | Distribution area merging method and device, electronic equipment and storage medium |
| CN109815307B (en) * | 2019-02-13 | 2021-07-09 | 北京百度网讯科技有限公司 | Position determination method, apparatus, device, and medium |
| CN109815307A (en) * | 2019-02-13 | 2019-05-28 | 北京百度网讯科技有限公司 | Location determining method, device, equipment and medium |
| CN109933641A (en) * | 2019-04-01 | 2019-06-25 | 山东浪潮云信息技术有限公司 | Transaction processing system and transfer approach based on grid map |
| CN110852556A (en) * | 2019-09-20 | 2020-02-28 | 国网浙江省电力有限公司 | 95598 automatic order dispatching method for first-aid repair work order |
| CN110851552A (en) * | 2019-11-12 | 2020-02-28 | 上海燕汐软件信息科技有限公司 | Automatic distribution method and device of logistics orders, electronic equipment and storage medium |
| CN110852620A (en) * | 2019-11-12 | 2020-02-28 | 上海德启信息科技有限公司 | Logistics order processing method and device, electronic equipment and storage medium |
| CN110852620B (en) * | 2019-11-12 | 2024-03-05 | 上海德启信息科技有限公司 | Logistics order processing method and device, electronic equipment and storage medium |
| CN111160827A (en) * | 2019-12-09 | 2020-05-15 | 上海东普信息科技有限公司 | Express collecting method, express collecting method of handheld terminal and storage medium |
| CN111626610A (en) * | 2020-05-27 | 2020-09-04 | 北京思特奇信息技术股份有限公司 | Order scheduling method, system and electronic equipment |
| CN111741434A (en) * | 2020-06-17 | 2020-10-02 | 北京鸿蒙网科技有限公司 | Positioning method for addressing correction of satellite positioning and communication base station cloud terminal |
| CN111859849B (en) * | 2020-07-01 | 2023-11-24 | 邦道科技有限公司 | Management method and device for electricity utilization address |
| CN111859849A (en) * | 2020-07-01 | 2020-10-30 | 邦道科技有限公司 | Power utilization address management method and device |
| CN112069232B (en) * | 2020-09-08 | 2023-08-01 | 中国移动通信集团河北有限公司 | Broadband service coverage query method and device |
| CN112069232A (en) * | 2020-09-08 | 2020-12-11 | 中国移动通信集团河北有限公司 | Method and device for inquiring broadband service coverage area |
| CN112182134A (en) * | 2020-09-30 | 2021-01-05 | 北京超图软件股份有限公司 | Construction method and device of business system time-space database |
| CN112182134B (en) * | 2020-09-30 | 2024-04-30 | 北京超图软件股份有限公司 | Construction method and device of space-time database of service system |
| CN112835899A (en) * | 2021-01-29 | 2021-05-25 | 上海寻梦信息技术有限公司 | Address library indexing method, address matching method and related equipment |
| CN113240342B (en) * | 2021-06-11 | 2023-09-26 | 北京京东振世信息技术有限公司 | Site road area configuration method and device |
| CN113240342A (en) * | 2021-06-11 | 2021-08-10 | 北京京东振世信息技术有限公司 | Site road area configuration method and device |
| CN116187642A (en) * | 2022-11-30 | 2023-05-30 | 扬州大学 | Address matching area block method based on GIS topology analysis |
| CN116452088A (en) * | 2023-04-20 | 2023-07-18 | 上海圆擎信息科技有限公司 | Express order distribution method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106651247A (en) | Address area block matching method based on GIS topology analysis and address area block matching system thereof | |
| CN110929162B (en) | Recommendation method and device based on interest points, computer equipment and storage medium | |
| Zheng et al. | Semantic caching in location-dependent query processing | |
| US8386479B2 (en) | Routing methods for multiple geographical entities | |
| US8401771B2 (en) | Discovering points of interest from users map annotations | |
| CN110399373A (en) | A kind of block chain account book storage system, storage querying method and delet method | |
| CN106470216A (en) | A kind of Content Management System based on information sharing, interaction | |
| CN102254029B (en) | View-based data access system and method | |
| US20150154243A1 (en) | Incremental schema consistency validation on geographic features | |
| CN110019617B (en) | Method and device for determining address identifier, storage medium and electronic device | |
| CN106233288A (en) | Again rated position refinement and multifarious Search Results | |
| CN107016042B (en) | Address information verification system based on user position log | |
| CN101916270A (en) | Design and implementation of travel navigation and rescue system server | |
| CN108520019A (en) | Data managing method, device, equipment and computer readable storage medium | |
| CN108052631A (en) | Look for the convenience-for-people inquiry system of bank and its method of work | |
| Liu et al. | Top-k competitive location selection over moving objects | |
| CN117235285B (en) | Method and device for fusing knowledge graph data | |
| CN112235714B (en) | POI positioning method and device based on artificial intelligence, computer equipment and medium | |
| Zheng et al. | Landmark-based route recommendation with crowd intelligence | |
| KR101365481B1 (en) | System for generating and managing a portal for program management | |
| CN103167032B (en) | The indoor positioning background service system of map auxiliary | |
| Ding et al. | Efficient maintenance of continuous queries for trajectories | |
| CN109213940A (en) | Method, storage medium, equipment and system that user location calculates are realized under big data | |
| Haldorson | High demand for local area level statistics–How do National Statistical Institutes respond? | |
| CN100429653C (en) | Method for supplying a program-aided information system with specific positional information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170510 |
|
| RJ01 | Rejection of invention patent application after publication |