CN101980208A - Address query method and system - Google Patents
Address query method and system Download PDFInfo
- Publication number
- CN101980208A CN101980208A CN 201010540118 CN201010540118A CN101980208A CN 101980208 A CN101980208 A CN 101980208A CN 201010540118 CN201010540118 CN 201010540118 CN 201010540118 A CN201010540118 A CN 201010540118A CN 101980208 A CN101980208 A CN 101980208A
- Authority
- CN
- China
- Prior art keywords
- address
- approximate
- class
- checked
- coordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses an address query method, which is characterized by comprising the following steps of: a, creating an address database comprising a large number of pre-stored addresses, and establishing indexes for the pre-stored addresses; b, dividing words of an address to be queried to obtain at least one primary address of the address to be queried, and querying the primary address in the indexes to obtain at least one approximate address; and c, performing spatial Interpolation on the approximate address to obtain a query result. The invention also discloses an address query device employing the address query method. The invention has the advantage that: an accurate query result feedback is output when search information input by a user is not accurate or complete.
Description
[technical field]
The present invention relates to a kind of address inquiring method and system, refer in particular to the address inquiring method and the system that use in a kind of electronic chart or the on-line search engine.
[background technology]
Since more than ten years in past, along with the development of Internet technology, that people depend on more and more that the internet provides is abundant, fast, information timely.But how in vast as the open sea information, to find information to be searched, become a problem that presses for solution, correspondingly, arise at the historic moment in numerous internet search engines and corresponding website, the outstanding person in the middle of this comprises Baidu's search (www.baidu.com) of company of Baidu and Google's search (www.google.cn) of Google.
In numerous information that need to search, the important information of a class is Search Address information, and the demand of this class obtains paying attention to when searching online electronic map information especially.So-called online electronic chart is with respect to the traditional paper map or the electronic chart of unit, it has and upgrades in time, is convenient to inquire about, use the succinct and plurality of advantages such as abundant information that provide directly perceived, at present the Baidu's map of relatively extensively being recommended among the online electronic chart supplier of China (map.baidu.com) that comprises company of Baidu and the google map (ditu.google.cn) of Google wherein especially satisfy Chinese user's use habit more and have obtained widespread use with Baidu's map of company of Baidu.
Yet there are some defectives in prior art.At first, address database is not sufficiently complete and intelligence.Described not being sufficiently complete may be subject to the restriction that present original address data message is not sufficiently complete, and causes the wright of electronic chart to set up complete map address base based on existing raw data.Described intelligence inadequately at first is the constructing method of existing address base, the constructing method of existing address base generally all is to have divided the address information of class in advance in data bank by enumerating and import in a large number, when the address that is complementary can't be found in the address to be checked of inquiry's input in address base, then can not produce the Search Results of expectation.Secondly, when the user of online electronic chart imports certain address to be checked to online electronic chart address searching frame and inquires about, address to be checked often one corresponding to certain country, the area, the strange address in city, described user not necessarily can be complete, remember and import the complete information of the address to be checked of its hope inquiry exactly, correspondingly, if it is inaccurate or imperfect to import address to be checked, search engine may feed back a large amount of relative addresses and be presented in the Query Result, such Query Result will cause puzzlement to the user, the user can't find it to wish that address of inquiry in a large amount of feedback result rapidly first, even second find certain address to be checked, the user can the described Query Result of full confirmation must be accurately not necessarily also, therefore, defective described above can influence the experience that the user uses online electronic chart to inquire about greatly.
Correspondingly, prior art also proposes some solutions to the problem that above paragraph is described.For example, Chinese invention patent has disclosed a kind of electronic chart carries out intelligent retrieval by literal method that is used for for No. 02153583.3.The abbreviation or the abbreviation of our the frequent use of input everyday spoken english when its characteristics are exactly retrieval, the search engine of electronic chart can be identified as the fixedly term that matches with abbreviation or the abbreviation of importing automatically, perhaps utilizes the mode of similar logic determines computing to inquire about its content.Can discern the abbreviation or the abbreviation of some information of place names automatically, with the input service of complexity become more simple.Again for example, Chinese invention patent has disclosed a kind of method by the telephone number blur search of POI spot for No. 200610157495.6, and this method comprises the following steps: that the user imports telephone number to be found; Preserve the telephone number to be found of user's input; Judge whether to find the blank character between telephone number in area code and the district; Be judged as "Yes", in the area code concordance list, find the region of this area code Serial No. correspondence; This zone or city are set to the region of search of telephone number to be found; Telephone number in the seek area in the map attribute data storehouse of above-mentioned region of search; Judge whether in the district, to find in the telephone number row information of coupling.
But present prior art is all not accurate enough or the technical matters of Search Results feedback accurately is provided when not being sufficiently complete in the search information of user's input less than how solving.
[summary of the invention]
The object of the present invention is to provide a kind of improved address inquiring method, described method is can be in the search information of user input not accurate enough or Search Results feedback accurately is provided when not being sufficiently complete.
Another object of the present invention is to provide improved address lookup system.
Correspondingly, one embodiment of the present invention address inquiring method comprises:
Step a: construction comprises the address database of a large amount of pre-stored address, and sets up index for described pre-stored address;
Step b: with address to be checked participle, obtain at least one main body address of described address to be checked, described main body address is inquired about in described index, obtain at least one Approximate Address;
Step c: described Approximate Address is carried out space interpolation, obtain Query Result.
As a further improvement on the present invention, the pre-stored address among the described step a comprises the text message and the coordinate information of this pre-stored address.
As a further improvement on the present invention, described main body address comprise this address to be checked road class address, class address, the face of land, regional class address one of them.
As a further improvement on the present invention, described step b comprises:
If described main body address lookup arrives the index of at least one coupling,
Then export the pre-stored address of described index correspondence.
As a further improvement on the present invention, if described step b obtains several Approximate Addresses, then according to address importance rule pairing approximation address sort, the described Approximate Address the highest to importance carries out space interpolation.
Further improve as of the present invention, address style comprises the first kind address that importance is the highest, the second class address that importance is taken second place, minimum the 3rd class address of importance again.
Further improve as of the present invention, described space interpolation step comprises again:
Judge the address style of described Approximate Address;
According to the address style of described Approximate Address, select corresponding space interpolation method.
Further improve as of the present invention, the corresponding space interpolation method of described selection comprises again:
As if described Approximate Address is first kind address, then the selected element interpolation method.
Further improve as of the present invention, the corresponding space interpolation method of described selection comprises again:
If described Approximate Address is the second class address, then selection wire interpolation method.
Further improve as of the present invention, the corresponding space interpolation method of described selection comprises again:
If described Approximate Address is the 3rd class address, then select the face interpolation method.
Further improve as of the present invention, described point interpolation method comprises: based on the Approximate Address coordinate, add side-play amount on the desired direction in address to be checked again.
Further improve as of the present invention, described line interpolation method comprises again:
Judge the Approximate Address quantity of homonymy;
If the quantity of homonymy Approximate Address greater than one, then obtains the address coordinate of address to be checked with reference to the address coordinate of described homonymy Approximate Address.
Further improve as of the present invention, described line interpolation method comprises again:
Judge the Approximate Address quantity of homonymy;
Quantity as if the homonymy Approximate Address only has one, then the address coordinate of the address coordinate information acquisition address to be checked of the described heteropleural Approximate Address of reference.
Further improve as of the present invention, described interpolation method comprises again:
Coordinate information and several Approximate Address coordinate informations of the address to be checked that receives are compared;
If the coordinate of described address to be checked is then selected the method interpolation according to linear difference between described several Approximate Address coordinates.
Further improve as of the present invention, described interpolation method comprises again:
Coordinate information and several Approximate Address coordinate informations of the address to be checked that receives are compared;
If the coordinate of described address to be checked exceeds the included scope of described some Approximate Address coordinates, then in described some Approximate Addresses, select the immediate address coordinate of the coordinate with described address to be checked, and on the basis of described address coordinate, add side-play amount as the output result.
Further improve as of the present invention, described first kind address is road class address again; The described second class address is regional class address; Described the 3rd class address is terrestrial reference class address.
Correspondingly, one embodiment of the present invention address lookup system comprises:
Database Unit, construction comprise the address database of a large amount of pre-stored address, and set up index;
The adress analysis unit with address to be checked participle, obtains at least one main body address of described address to be checked, and described main body address is inquired about in described index, obtains at least one approximate pre-stored address: and
The address interpolating unit is carried out space interpolation to described relevant pre-stored address, obtains Query Result.
As a further improvement on the present invention, the pre-stored address of described Database Unit comprises the full location and the title of this pre-stored address.
As a further improvement on the present invention, described main body address comprise this address to be checked road class address, class address, the face of land, regional class address one of them.
As a further improvement on the present invention, described adress analysis unit comprises and is used for participle is carried out in described address to be checked, obtain the adress analysis module of described main body address, and be used for the address comparison module that the index with described main body address and address database pre-stored address compares.
As a further improvement on the present invention, described address style comprises first kind address, the second class address, and the 3rd class address.
As a further improvement on the present invention, described address interpolating unit comprises:
The point interpolation assembly is used to calculate the output result that described Approximate Address is first kind address.
As a further improvement on the present invention, described address interpolating unit comprises:
The line interpolation component is used to calculate the output result that described Approximate Address is the second class address.
As a further improvement on the present invention, described address interpolating unit comprises:
The face interpolation component is used to calculate the output result that described Approximate Address is the 3rd class address.
Further improve as of the present invention, described first kind address is road class address again; The described second class address is regional class address; Described the 3rd class address is terrestrial reference class address
The invention has the beneficial effects as follows: not accurate enough or when not being sufficiently complete in the search information of user input, export accurate Query Result feedback.
[description of drawings]
Fig. 1 is the Organization Chart of one embodiment of the present invention address lookup system.
Fig. 2 is the course of work process flow diagram of one embodiment of the present invention address inquiring method.
Fig. 3 is the normal form address database configuration diagram of one embodiment of the present invention address lookup system data library unit.
Fig. 4 is the schematic flow sheet of application space interpolation method in the address interpolating unit of one embodiment of the present invention address lookup system.
[embodiment]
Understand for technical characterictic, goal of the invention and beneficial effect to invention have more clearly, now contrast description of drawings the specific embodiment of the present invention, identical label is represented the part that step is identical in each figure.In this article, " schematically " expression " is served as example, example or explanation ", any diagram, the embodiment that is described to " schematically " in this article should be interpreted as a kind of preferred or have more the technical scheme of advantage.
At first with reference to figure 1, the address lookup system of one embodiment of the present invention comprises Database Unit 1, adress analysis unit 3, and address interpolating unit 5.
Described Database Unit 1 is used to store the address database that comprises a large amount of pre-stored address, and these pre-stored address are set up index.The pre-stored address of described Database Unit 1 comprises the text message and the coordinate information of this pre-stored address, for example, this pre-stored address is: No. 10 Baidu's mansion+(x in ten streets, ShangDi, Haidian District, BeiJing City, y), wherein, the text message that No. 10 Baidu's mansions in ten streets, ShangDi, Haidian District, BeiJing City are this pre-stored address, (x y) is the coordinate information of this pre-stored address.In best mode for carrying out the invention, preferably, may there be a plurality of address informations in a pre-stored address simultaneously in index, for example: pre-stored address is No. 10 Baidu's mansion+(x in ten streets, ShangDi, Haidian District, BeiJing City, y), its address information in index can be No. 10+(x in ten streets, ShangDi, Haidian District, BeiJing City, y), and Haidian District, Beijing City Baidu mansion+(x, y) etc. a plurality of, be according to administrative region+road class address, the rule of administrative region+terrestrial reference class address is classified, and in above-mentioned example, the administrative region is the Haidian District, Beijing City, road class address is No. 10, ten streets, last ground, terrestrial reference class address is Baidu's mansion.The mode that prestores of pre-stored address can describe in detail with reference to figure 3 in subsequent paragraph in the described Database Unit 1.
Adress analysis unit 3 is used to analyze the address to be checked that receives, and should carry out participle in address to be checked, and by the result behind the participle, this address to be checked is inquired about.In best mode for carrying out the invention, this participle mode is that participle is carried out according to road class address, regional class address, terrestrial reference class address in the address to be checked that will receive, the result who obtains behind the participle, and we are called the main body address of this address to be checked.Wherein, preferably, described road class address is used to define the specific address with headed by the road, for example: a road b number, a road b lane etc.Described regional class address is used to define the specific address with headed by the sub-district, for example: b of a sub-district, a sub-district b phase.Described terrestrial reference class address is used to define a concrete location point, for example: a mansion, b park etc.Illustrate: if the address to be checked that receives is: No. 10 Baidu's mansions in ten streets, ShangDi, Haidian District, BeiJing City, then can be with this address to be checked participle: road class address: upward No. 10, ten streets, and terrestrial reference class address: Baidu's mansion.
Described adress analysis unit 3 comprises adress analysis module 31 and address comparison module 32.
Wherein, for described adress analysis module 31, be to be used for participle is carried out in described address to be checked, obtain the main body address of this address to be checked;
For described address comparison module 32, be to be used for the main body address and the address database pre-stored address index of described address to be checked are compared.If main body address, described address to be checked is when having fully at least one address information of coupling in index, then directly exporting the corresponding pre-stored address of this address information is Query Result; When if the address information in the described and described index in main body address of described address to be checked is not exclusively mated, then export the Approximate Address of all relative address information correspondences, and enabling address interpolating unit 5.
It is to be noted, because the address information in the index is divided into three kinds of road class address, regional class address and terrestrial reference class addresses, may inquire several dissimilar Approximate Addresses corresponding to same main body address, this moment need be according to predefined importance rule compositor, the preferential the highest address information of importance of exporting is as final query result, the rule of described predefined address importance is: regional class address importance is the highest, terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Address interpolating unit 5 is used for the Approximate Address that inquires is carried out space interpolation, and obtains final query result.Described address interpolating unit 5 is carried out space interpolation in conjunction with factors such as the road form of relative address, regional administrative division, terrestrial reference scopes, thereby obtains final matching inquiry result.Described space interpolation method comprises point interpolation, line interpolation and face interpolation, can describe in detail in conjunction with Fig. 4 in subsequent paragraph about the space interpolation method.
With reference to figure 2, the course of work process flow diagram of the address inquiring method of one embodiment of the present invention comprises the steps:
Step S10: construction comprises the address database of a large amount of pre-stored address, and sets up index for this pre-stored address.Pre-stored address comprises the text message and the coordinate information of this pre-stored address, for example, this pre-stored address is: No. 10 Baidu's mansion+(x in ten streets, ShangDi, Haidian District, BeiJing City, y), wherein, the text message that No. 10 Baidu's mansions in ten streets, ShangDi, Haidian District, BeiJing City are this pre-stored address, (x y) is the coordinate information of this pre-stored address.In best mode for carrying out the invention, preferably, may there be a plurality of address informations in a pre-stored address simultaneously in index, for example: pre-stored address is No. 10 Baidu's mansion+(x in ten streets, ShangDi, Haidian District, BeiJing City, y), its address information in index can be No. 10+(x in ten streets, ShangDi, Haidian District, BeiJing City, y), and Haidian District, Beijing City Baidu mansion+(x, y) etc. a plurality of, be according to administrative region+road class address, the rule of administrative region+terrestrial reference class address is classified, and in above-mentioned example, the administrative region is the Haidian District, Beijing City, road class address is No. 10, ten streets, last ground, terrestrial reference class address is Baidu's mansion.The mode that prestores of pre-stored address can describe in detail with reference to figure 3 in subsequent paragraph in the described Database Unit 1.
Step S20: participle is carried out in the address to be checked that receives, and the index of setting up among address to be checked behind the participle and the step S10 is compared inquiry.In best mode for carrying out the invention, this participle mode is that participle is carried out according to road class address, regional class address, terrestrial reference class address in the address to be checked that will receive, the result who obtains behind the participle, and we are called the main body address of this address to be checked.Wherein, preferably, described road class address is used to define the specific address with headed by the road, for example: a road b number, a road b lane etc.Described regional class address is used to define the specific address with headed by the sub-district, for example: b of a sub-district, a sub-district b phase.Described terrestrial reference class address is used to define a concrete location point, for example: a mansion, b park etc.Illustrate: if the address to be checked that receives is: No. 10 Baidu's mansions in ten streets, ShangDi, Haidian District, BeiJing City, then can be with this address to be checked participle: road class address: upward No. 10, ten streets, and terrestrial reference class address: Baidu's mansion.
Step S21: based on the comparative result of step S20, mate fully, then directly enter step S31, promptly to the direct feedback query result of user as if the main body address of address to be checked behind the participle and at least one address information in the described index;
If when any one address information all can't be mated fully in the main body address of address to be checked and the described index behind the participle, then export all address information pairing Approximate Addresses relevant in this index, and enter the S30 step with this main body address.The quantity of that obtained and the pairing Approximate Address in a main body address address to be checked may more than one, the reason that produces several Approximate Addresses is: when treating the inquire address word segmentation processing, may produce several main body addresses of inquiring about in the index of described pre-stored address that all can be applied in.
Step S30: the Approximate Address that inquires is carried out space interpolation handle.Described space interpolation carries out space interpolation in conjunction with factors such as the road form of relative address, regional administrative division, terrestrial reference scopes, thereby obtains final matching inquiry result.Described space interpolation method comprises point interpolation, line interpolation and face interpolation, can describe in detail in conjunction with Fig. 4 in subsequent paragraph about the space interpolation method.It is to be noted, because the address information in the index is divided into three kinds of road class address, regional class address and terrestrial reference class addresses, may inquire several dissimilar Approximate Addresses corresponding to same main body address, this moment need be according to predefined importance rule compositor, the preferential the highest address information of importance of exporting is as final query result, the rule of described predefined address importance is: regional class address importance is the highest, terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Step S31: output Query Result.Described final Query Result may be directly from step S21, also may be from step S30, and promptly based on the result of space interpolation.
With reference to figure 3, for the concrete structure of the address database in the address Database Unit 1 more clearly is described, below be that example is done detailed description with the address database of setting up the electronic chart in the People's Republic of China (PRC) administrative region.It may be noted that the address database among Fig. 3 only is a kind of embodiment in the Database Unit 1 of the present invention, the mode that the framework form of database of the present invention should not be subjected to explaining among Fig. 3 is limited to.
In general, Zhong Guo administrative division comprises four levels: first level is province/autonomous region/municipality directly under the Central Government; Second level is city/autonomous prefecture; The 3rd level is district/county; The 4th level is township/town/street.These four levels are relatively-stationary, and its quantity and title are can add up easily corresponding to the region name of various places to obtain.Therefore, in address database, these four levels are merged the ground floor that is generically and collectively referred to as the address database tree structure, promptly territory, administrative area layer correspondingly is designated first level and is province/autonomous region/municipality directly under the Central Government; Second level is city/autonomous prefecture; The 3rd level is district/county; The 4th level is township/town/street.Specific address title below the 4th level is numerous and complicated, vast as the open sea then, yet, this many address title can be summed up as three kinds of address styles: i.e. road class address, regional class address and terrestrial reference class address, this three classes address is generically and collectively referred to as the second layer of address database tree structure, i.e. subaddressing layer.Described road class address is used to define the specific address with headed by the road, for example: a road b number, a road b lane etc.Described regional class address is used to define the specific address with headed by the sub-district, for example: b of a sub-district, a sub-district b phase.Described terrestrial reference class address is used to define a concrete location point, for example: a mansion, b park etc.
With reference to figure 4, for the space interpolation method of using is described in the address of the present invention interpolating unit 5 in further detail, describe its method step in detail below in conjunction with the space interpolation process flow diagram of Fig. 4, it comprises:
Step S50: participle is carried out in the address to be checked that receives, and relatively the main body address of address to be checked and the pre-stored address index in the address database behind the participle.
Step S51: judge whether there is the address information of mating fully in the described index with the main body address of this address to be checked.The on all four address of address information in " Pi Pei address information fully " refer to described herein and the described index.Described address information comprises three kinds of road class address, regional class address and terrestrial reference class addresses.If when having at least one address information of mating fully in the described index, then enter step S52.If when not having the address information of any coupling fully in the described index, then enter step S54.
Step S52: judge whether the address information that exists two or more to mate fully.If have two or more address informations of mating fully, then enter step S53.If an address information of coupling is fully only arranged, then enter step S62, the output Query Result.
Step S53: the described address information that several mate is fully carried out importance judge.Described judgement based on the highest address information of the predefined importance preferential output of rule importance as final query result to step S62.Described predefined address importance rule is: regional class address importance is the highest, and terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Step S54: the Approximate Address information of match query in described index, and in described address database, obtain Approximate Address according to this Approximate Address information.Approximate Address information described herein obtains by the rule that is provided with in system in advance.
Step S55: the Approximate Address that judges whether to exist coupling.If there is the Approximate Address of at least one coupling, then enter step S56, if do not exist, then directly the failure prompting is searched in output.
Step S56: the dissimilar Approximate Address that judges whether to exist the main body matching addresses of two or more and address to be checked." dissimilar " of indication represent these addresses a certain in three kinds of road class addresses, regional class address and the terrestrial reference class addresses respectively herein.If have the dissimilar Approximate Address of the main body matching addresses of two or more and address to be checked, then enter step S57.If do not have the dissimilar Approximate Address of the main body matching addresses of two or more and address to be checked, then enter step S58.
Step S57: the Approximate Address to described plurality of matching carries out the importance judgement.Described judgement based on the highest address of the predefined importance preferential output of rule importance as the Approximate Address of interpolation to step S58.The rule of described predefined address importance is: regional class address importance is the highest, and terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Step S58: judge the Approximate Address type.If with the Approximate Address of the main body matching addresses of address to be checked be terrestrial reference class address, then the selected element interpolation method enters step S59; If with the Approximate Address of the main body matching addresses of address to be checked be road class address, then the selection wire interpolation method enters step S60; If with the Approximate Address of the main body matching addresses of address to be checked be regional class address, then select the face interpolation method, enter step S61.
Need to prove: described point interpolation method is based on the coordinate with the approximate terrestrial reference class address of the main body matching addresses of address to be checked, adds side-play amount on the desired direction of the input information of address to be checked.For example: if the information to be checked of input is " 100 meters in HaiLong Building south, Haidian District ", then at first in address database, find the Approximate Address of coupling: the coordinate of " Haidian District, Beijing City dragon mansion ", on map, be offset suitable distance then southwards, and the address coordinate after will being offset is exported as final query result.
Described line interpolation method is: the quantity of at first judging the homonymy Approximate Address of road class address; If the quantity of homonymy Approximate Address is greater than one, then with reference to the address coordinate of the address coordinate information acquisition address to be checked of described homonymy Approximate Address; If the quantity of homonymy Approximate Address only has one, the address coordinate of the address coordinate information acquisition address to be checked of the heteropleural Approximate Address of the described road class of reference address.2,4,6... 1,3,5... illustrate: the general queueing discipline of the number of Chinese city road is: a side of road is the odd number doorplate:, the opposite side of road is the even number doorplate:.If the address to be checked of input is " No. 3, Zongguancun Street, Haidian District, Beijing City ", then can produce two kinds of different deterministic processes.One of process: if the Approximate Address of inquiring about in address database to coupling comprises " No. 1, Zongguancun Street, Haidian District, Beijing City ", " No. 5, Zongguancun Street, Haidian District, Beijing City ", " No. 7, Zongguancun Street, Haidian District, Beijing City " etc., then can carry out the line interpolation, thereby draw the coordinate figure of " No. 3, Zongguancun Street, Haidian District, Beijing City " based on the coordinate information of the address " No. 1, Zongguancun Street, Haidian District, Beijing City " of road homonymy, " No. 5, Zongguancun Street, Haidian District, Beijing City ", " No. 7, Zongguancun Street, Haidian District, Beijing City ".Two of process: if the coupling Approximate Address that inquires in address database comprises " No. 1, Zongguancun Street, Haidian District, Beijing City ", " No. 2, Zongguancun Street, Haidian District, Beijing City ", " No. 4, Zongguancun Street, Haidian District, Beijing City ", " No. 6, Zongguancun Street, Haidian District, Beijing City " etc., then can be based on the address " No. 2, Zongguancun Street, Haidian District, Beijing City " of road heteropleural, " No. 4, Zongguancun Street, Haidian District, Beijing City ", the coordinate information of " No. 6, Zongguancun Street, Haidian District, Beijing City " carries out the line interpolation, thereby draws the coordinate figure of " No. 3, Zongguancun Street, Haidian District, Beijing City ".
Described interpolation method is: the coordinate information of the address to be checked that will import and the regional class Approximate Address of matching addresses to be checked compares; If the method interpolation according to linear difference is then selected in the address to be checked of input between the coordinate of described several regions class Approximate Address; If the address to be checked of input exceeds the included scope of coordinate of described several regions class Approximate Address, then in described several regions class Approximate Address, select an immediate address, address to be checked with input, and add that suitably side-play amount is as exporting the result near the basis of address coordinate described.Illustrate: the general queueing discipline of the groups of building of Chinese city sub-district is: 1,2,3 .....If the address to be checked of input is " 10 of Yue Yuan sub-districts, Haidian District, Beijing City ", then can produce two kinds of different deterministic processes.One of process: if in address database, inquire about to the coupling Approximate Address comprise " 1 of Yue Yuan sub-district, Haidian District, Beijing City ", " 9 of Yue Yuan sub-districts, Haidian District, Beijing City ", " 18 of Yue Yuan sub-districts, Haidian District, Beijing City " etc., then can sketch the contours of the general profile of this sub-district based on the coordinate information of these addresses, and carry out interpolation based on " 9 of Yue Yuan sub-districts, Haidian District, Beijing City " on this basis and handle, allow the coordinate figure of address to be checked " 10 of Yue Yuan sub-districts, Haidian District, Beijing City " drop in the described general profile, as Query Result.Two of process: if in address database, inquire about to the coupling Approximate Address comprise " 1 of Yue Yuan sub-district, Haidian District, Beijing City ", " 5 of Yue Yuan sub-districts, Haidian District, Beijing City ", " 9 of Yue Yuan sub-districts, Haidian District, Beijing City " etc., the problem of this moment is to sketch the contours of the general profile of this sub-district based on the coordinate information of known Approximate Address, thereby can't carry out migration processing arbitrarily, otherwise the coordinate that may drop into other known addresses mistakenly gets on, in described several regions class Approximate Address, select this moment one with the immediate address of importing, address to be checked " 9 of Yue Yuan sub-districts, Haidian District, Beijing City ", and on the basis of the coordinate of this address, suitably add side-play amount, guarantee not conflict, as final output result with the known address.
Step S59: carry out point interpolation.Based on the coordinate of the terrestrial reference class Approximate Address of address to be checked main body matching addresses, add side-play amount in the desired direction of the input information of address to be checked, as final Query Result, and enter step S62.
Step S60: carry out the line interpolation.At first judge the quantity of the homonymy Approximate Address of road class address; If the quantity of homonymy Approximate Address is greater than one, then with reference to the address coordinate of the address coordinate information acquisition address to be checked of described homonymy Approximate Address; If the quantity of homonymy Approximate Address only has one, the address coordinate of the address coordinate information acquisition address to be checked of the heteropleural Approximate Address of the described road class of reference address, and enter step S62.
Step S61: carry out the face interpolation.The address to be checked of input and the regional class Approximate Address of plurality of matching are compared; If the method interpolation according to linear difference is then selected in the address to be checked of input between the coordinate of described several regions class Approximate Address; If the address to be checked of input exceeds the included scope of coordinate of described several regions class Approximate Address, then in described several regions class Approximate Address, select one with the immediate address of importing, address to be checked, and add suitably that on the basis of the coordinate of this address side-play amount is as this address coordinate to be checked, and the output result, and enter step S62.
Step S62: accept address information, the output Query Result from step S52, step S53, step S59, step S60, step S61.
Wherein, described address interpolating unit also comprises point interpolation assembly, line interpolation component and face interpolation component, described point interpolation assembly can be used as above-mentioned point interpolation method, described line interpolation component can be used as above-mentioned line interpolation method, described interpolation component can be used as above-mentioned interpolation method, do not repeat them here.
By above description, can draw, technical scheme of the present invention has outstanding advantage with respect to prior art, be in particular in: not accurate enough or when not being sufficiently complete in the search information of user input, by the adress analysis unit that is provided with in the address lookup system and the processing of address interpolating unit, thereby export accurate Query Result feedback.
Be to be understood that, though this instructions is described according to embodiment, but be not that each embodiment only comprises an independently technical scheme, this narrating mode of instructions only is for clarity sake, those skilled in the art should make instructions as a whole, technical scheme among each embodiment also can form other embodiments that it will be appreciated by those skilled in the art that through appropriate combination.
Above listed a series of detailed description only is specifying at feasibility embodiment of the present invention; they are not in order to restriction protection scope of the present invention, allly do not break away from equivalent embodiment or the change that skill spirit of the present invention done and all should be included within protection scope of the present invention.
Claims (25)
1. an address inquiring method is characterized in that, this method comprises:
Step a: construction comprises the address database of a large amount of pre-stored address, and sets up index for described pre-stored address;
Step b: with address to be checked participle, obtain at least one main body address of described address to be checked, described main body address is inquired about in described index, obtain at least one Approximate Address;
Step c: described Approximate Address is carried out space interpolation, obtain Query Result.
2. the method for claim 1 is characterized in that, the pre-stored address among the described step a comprises the text message and the coordinate information of this pre-stored address.
3. the method for claim 1 is characterized in that, described main body address comprise this address to be checked road class address, class address, the face of land, regional class address one of them.
4. the method for claim 1 is characterized in that, described step b comprises:
If described main body address inquires the address information of at least one coupling in described index,
Then export the pre-stored address of described address information correspondence.
5. the method for claim 1 is characterized in that, if described step b obtains several Approximate Addresses, then according to address importance rule pairing approximation address sort, the described Approximate Address the highest to importance carries out space interpolation.
6. as any described method in the claim 1 to 5, it is characterized in that address style comprises the first kind address that importance is the highest, the second class address that importance is taken second place, minimum the 3rd class address of importance.
7. method as claimed in claim 6 is characterized in that, described space interpolation step comprises:
Judge the address style of described Approximate Address;
According to the address style of described Approximate Address, select corresponding space interpolation method.
8. method as claimed in claim 7 is characterized in that, the corresponding space interpolation method of described selection comprises:
As if described Approximate Address is first kind address, then the selected element interpolation method.
9. method as claimed in claim 7 is characterized in that, the corresponding space interpolation method of described selection comprises:
If described Approximate Address is the second class address, then selection wire interpolation method.
10. method as claimed in claim 7 is characterized in that, the corresponding space interpolation method of described selection comprises:
If described Approximate Address is the 3rd class address, then select the face interpolation method.
11. method as claimed in claim 8 is characterized in that, described point interpolation method comprises: based on the Approximate Address coordinate, add side-play amount on the desired direction in address to be checked.
12. method as claimed in claim 9 is characterized in that, described line interpolation method comprises:
Judge the Approximate Address quantity of homonymy;
If the quantity of homonymy Approximate Address greater than one, then obtains the address coordinate of address to be checked with reference to the address coordinate of described homonymy Approximate Address.
13. method as claimed in claim 9 is characterized in that, described line interpolation method comprises:
Judge the Approximate Address quantity of homonymy;
Quantity as if the homonymy Approximate Address only has one, then the address coordinate of the address coordinate information acquisition address to be checked of the described heteropleural Approximate Address of reference.
14. method as claimed in claim 10 is characterized in that, described interpolation method comprises:
Coordinate information and several Approximate Address coordinate informations of the address to be checked that receives are compared;
If the coordinate of described address to be checked is then selected the method interpolation according to linear difference between described several Approximate Address coordinates.
15. method as claimed in claim 10 is characterized in that, described interpolation method comprises:
Coordinate information and several Approximate Address coordinate informations of the address to be checked that receives are compared;
If the coordinate of described address to be checked exceeds the included scope of described some Approximate Address coordinates, then in described some Approximate Addresses, select the immediate address coordinate of the coordinate with described address to be checked, and on the basis of described address coordinate, add side-play amount as the output result.
16. any described method as in the claim 6 to 15 is characterized in that described first kind address is road class address; The described second class address is regional class address; Described the 3rd class address is terrestrial reference class address.
17. an address lookup system is characterized in that, described system comprises:
Database Unit, construction comprise the address database of a large amount of pre-stored address, and set up index;
The adress analysis unit with address to be checked participle, obtains at least one main body address of described address to be checked, and described main body address is inquired about in described index, obtains at least one approximate pre-stored address; And
The address interpolating unit is carried out space interpolation to described relevant pre-stored address, obtains Query Result.
18. system as claimed in claim 17 is characterized in that, the pre-stored address of described Database Unit comprises the full location and the title of this pre-stored address.
19. system as claimed in claim 17 is characterized in that, described main body address comprise this address to be checked road class address, class address, the face of land, regional class address one of them.
20. system as claimed in claim 17, it is characterized in that, described adress analysis unit comprises and is used for participle is carried out in described address to be checked, obtain the adress analysis module of described main body address, and be used for the address comparison module that the index with described main body address and address database pre-stored address compares.
21. system as claimed in claim 17 is characterized in that, described address style comprises first kind address, the second class address, and the 3rd class address.
22. system as claimed in claim 17 is characterized in that, described address interpolating unit comprises:
The point interpolation assembly is used to calculate the output result that described Approximate Address is first kind address.
23. system as claimed in claim 17 is characterized in that, described address interpolating unit comprises:
The line interpolation component is used to calculate the output result that described Approximate Address is the second class address.
24. system as claimed in claim 17 is characterized in that, described address interpolating unit comprises:
The face interpolation component is used to calculate the output result that described Approximate Address is the 3rd class address.
25., it is characterized in that described first kind address is road class address as any described system in the claim 21 to 24; The described second class address is regional class address; Described the 3rd class address is terrestrial reference class address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010540118 CN101980208A (en) | 2010-11-10 | 2010-11-10 | Address query method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010540118 CN101980208A (en) | 2010-11-10 | 2010-11-10 | Address query method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101980208A true CN101980208A (en) | 2011-02-23 |
Family
ID=43600710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010540118 Pending CN101980208A (en) | 2010-11-10 | 2010-11-10 | Address query method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101980208A (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102169498A (en) * | 2011-04-14 | 2011-08-31 | 中国测绘科学研究院 | Address model constructing method and address matching method and system |
| CN103279523A (en) * | 2013-05-29 | 2013-09-04 | 北京京东尚科信息技术有限公司 | Method and device for processing address information |
| CN104375992A (en) * | 2013-08-12 | 2015-02-25 | 中国移动通信集团浙江有限公司 | Address matching method and device |
| CN105022747A (en) * | 2014-04-28 | 2015-11-04 | 高德软件有限公司 | Address query string parsing method and apparatus |
| CN105701133A (en) * | 2014-11-28 | 2016-06-22 | 方正国际软件(北京)有限公司 | Address input method and equipment |
| CN106326233A (en) * | 2015-06-18 | 2017-01-11 | 阿里巴巴集团控股有限公司 | Address prompting method and device |
| CN106709065A (en) * | 2017-01-19 | 2017-05-24 | 国家电网公司 | Standardization processing method and standardized processing device for address information |
| CN106919567A (en) * | 2015-12-24 | 2017-07-04 | 北京四维图新科技股份有限公司 | A kind of processing method and processing device of point of interest POI addresses |
| CN106920104A (en) * | 2015-12-24 | 2017-07-04 | 北京京东尚科信息技术有限公司 | The intelligent selecting method and device of site |
| CN108038224A (en) * | 2017-12-25 | 2018-05-15 | 合肥宽信机电有限公司 | A kind of new water physical property querying method of computer based |
| CN109344254A (en) * | 2018-09-20 | 2019-02-15 | 北京神州泰岳软件股份有限公司 | A kind of address information classification method and device |
| CN112835899A (en) * | 2021-01-29 | 2021-05-25 | 上海寻梦信息技术有限公司 | Address library indexing method, address matching method and related equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1466075A (en) * | 2002-06-10 | 2004-01-07 | 锐d科技股份有限公司 | Method for searching bearing by mobile map |
| CN101719128A (en) * | 2009-12-31 | 2010-06-02 | 浙江工业大学 | Fuzzy matching-based Chinese geo-code determination method |
-
2010
- 2010-11-10 CN CN 201010540118 patent/CN101980208A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1466075A (en) * | 2002-06-10 | 2004-01-07 | 锐d科技股份有限公司 | Method for searching bearing by mobile map |
| CN101719128A (en) * | 2009-12-31 | 2010-06-02 | 浙江工业大学 | Fuzzy matching-based Chinese geo-code determination method |
Non-Patent Citations (1)
| Title |
|---|
| 《江西师范大学学报(自然科学版)》 20040331 朱求安等 基于GIS的空间插值方法研究 第183-187页 7-16，22,24-25 第28卷, 第2期 2 * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102169498A (en) * | 2011-04-14 | 2011-08-31 | 中国测绘科学研究院 | Address model constructing method and address matching method and system |
| CN103279523A (en) * | 2013-05-29 | 2013-09-04 | 北京京东尚科信息技术有限公司 | Method and device for processing address information |
| CN104375992B (en) * | 2013-08-12 | 2018-01-30 | 中国移动通信集团浙江有限公司 | A kind of method and apparatus of address matching |
| CN104375992A (en) * | 2013-08-12 | 2015-02-25 | 中国移动通信集团浙江有限公司 | Address matching method and device |
| CN105022747A (en) * | 2014-04-28 | 2015-11-04 | 高德软件有限公司 | Address query string parsing method and apparatus |
| CN105022747B (en) * | 2014-04-28 | 2019-12-03 | 高德软件有限公司 | A kind of address lookup string analysis method and device |
| CN105701133A (en) * | 2014-11-28 | 2016-06-22 | 方正国际软件(北京)有限公司 | Address input method and equipment |
| CN106326233B (en) * | 2015-06-18 | 2019-10-11 | 菜鸟智能物流控股有限公司 | address prompting method and device |
| CN106326233A (en) * | 2015-06-18 | 2017-01-11 | 阿里巴巴集团控股有限公司 | Address prompting method and device |
| CN106920104A (en) * | 2015-12-24 | 2017-07-04 | 北京京东尚科信息技术有限公司 | The intelligent selecting method and device of site |
| CN106919567A (en) * | 2015-12-24 | 2017-07-04 | 北京四维图新科技股份有限公司 | A kind of processing method and processing device of point of interest POI addresses |
| CN106919567B (en) * | 2015-12-24 | 2020-06-02 | 北京四维图新科技股份有限公司 | Method and device for processing POI (Point of interest) address |
| CN106709065A (en) * | 2017-01-19 | 2017-05-24 | 国家电网公司 | Standardization processing method and standardized processing device for address information |
| CN106709065B (en) * | 2017-01-19 | 2020-08-04 | 国家电网公司 | Address information standardization processing method and device |
| CN108038224A (en) * | 2017-12-25 | 2018-05-15 | 合肥宽信机电有限公司 | A kind of new water physical property querying method of computer based |
| CN109344254A (en) * | 2018-09-20 | 2019-02-15 | 北京神州泰岳软件股份有限公司 | A kind of address information classification method and device |
| CN112835899A (en) * | 2021-01-29 | 2021-05-25 | 上海寻梦信息技术有限公司 | Address library indexing method, address matching method and related equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101980208A (en) | Address query method and system | |
| CN101996248B (en) | Address lookup method and device | |
| CN101996247B (en) | Method and device for constructing address database | |
| CN102024024B (en) | Method and device for constructing address database | |
| CN104572645B (en) | Interest point data association method and device | |
| CN103984735A (en) | Method and device for generating recommended delivery place name | |
| CN101477748B (en) | Traffic condition management method and system | |
| CN105159949A (en) | Chinese address word segmentation method and system | |
| CN106652756A (en) | Polygon accurate drawing method based on electronic map and application method thereof | |
| CN101984432A (en) | Method and device for constructing address database | |
| CN102169591B (en) | Line selecting method and drawing method of text note in drawing | |
| CN108204819B (en) | Map data automatic detection method and device and hybrid navigation system | |
| CN103186524A (en) | Address name identification method and device | |
| CN107016084A (en) | A kind of place name address quickly positions the method with inquiry | |
| CN111931077B (en) | Data processing method, device, electronic equipment and storage medium | |
| CN101430714A (en) | Content structuring process method and system based on model | |
| CN104239570A (en) | Method and device for searching for paper | |
| CN108197187A (en) | Optimization method, device, storage medium and the computer equipment of query statement | |
| CN103020083B (en) | The automatic mining method of demand recognition template, demand recognition methods and corresponding device | |
| CN109886618B (en) | Method and device for optimizing logistics operation | |
| CN106168949B (en) | The method and device that database is split | |
| CN103942196A (en) | Method, device and system for data inquiry | |
| CN103365881B (en) | Based on data access method and the system of data characteristics | |
| CN104408189A (en) | Keyword ranking display method and device | |
| CN105912723A (en) | Storage method of custom field |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110223 |