CN101996248B - Address lookup method and device - Google Patents

Address lookup method and device Download PDF

Info

Publication number
CN101996248B
CN101996248B CN201010540114A CN201010540114A CN101996248B CN 101996248 B CN101996248 B CN 101996248B CN 201010540114 A CN201010540114 A CN 201010540114A CN 201010540114 A CN201010540114 A CN 201010540114A CN 101996248 B CN101996248 B CN 101996248B
Authority
CN
China
Prior art keywords
address
approximate
checked
coordinate
interpolation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201010540114A
Other languages
Chinese (zh)
Other versions
CN101996248A (en
Inventor
张传明
万鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201010540114A priority Critical patent/CN101996248B/en
Publication of CN101996248A publication Critical patent/CN101996248A/en
Application granted granted Critical
Publication of CN101996248B publication Critical patent/CN101996248B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses an address lookup method which is characterized by comprising the following steps: address analysis: acquiring at least one approximate address matched with a received address to be looked up from a address database; and space interpolation: calculating the address coordinates of the address to be looked up on the basis of the address coordinates of the approximate address. The advantage of the invention is as follows: when no perfectly-matched known address is available in the address database, at least one known address matched with the address to be looked up can be acquired from the address database and be processed by the space interpolation method, thereby giving the final lookup result expected by the user and ensuring the use experience of the map user.

Description

Address inquiring method and device
[technical field]
The present invention relates to a kind of electronic chart, refer in particular to a kind of based on the address inquiring method of geographical entity distribution and the device of this method of use.
[background technology]
Since more than ten years in past, along with the development of Internet technology, that People more and more depends on 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, one type of important information is Search Address information, and the demand of this type 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 in the online electronic chart supplier of China relatively by the Baidu's map of extensively recommending (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 obtained widespread use with Baidu's map of company of Baidu.
Yet a kind of possible defective is: in existing electronic chart, when the user inquires about the address searching frame of certain address to be checked Input Online electronic chart, possibly can't obtain any Query Result.Cause this result's reason to have two.One of which; Possibly be since in the address database of electronic chart the pre-stored address information of typing be not sufficiently complete; For example, the address of corresponding and a road, the address database of electronic chart only prestore from a road b number to a road b+100 number address; Then can not obtain Query Result if the user imports the query requests on a road b+101 number this moment.They are two years old; Possibly be because the address inquiring method of electronic chart is intelligent inadequately, for example, only prestore in the database of electronic chart corresponding to the accurate address of a mansion; This moment is not if the query requests of user's input " 100 meters to the south of a mansion " then can obtain corresponding Query Result.
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 map data base No. 200780012751.3; This database has a street segments concordance list; Each street segments has one or more street, zero or more a plurality of shape point and zero or more a plurality of address points, and these points have been represented the particular location on the street segments, and address points is associated with house number or address realm.The user imports the street address in expectation inquiry place in the equipment application software, if the inquiry place is an address points, software systems return to the user with this positional information; Otherwise,,, perhaps from an address points and street segment end, carry out interpolation calculation and obtain location point like two immediate addresses in the address points through searching low order address and high address.
But present prior art does not all solve known address in the address database of address to be checked and the electronic chart of the input solution when not exclusively mating fully, and disclosed scheme will be made improvement in this respect with installing.
[summary of the invention]
The object of the present invention is to provide a kind of improved address inquiring method that distributes based on geographical entity; When not exclusively mate the known address of said method in the address database of address of importing to be checked and electronic chart, still can feed back Query Result accurately.
Another object of the present invention is to provide a kind of improved address lookup device that distributes based on geographical entity.
Correspondingly, a kind of address inquiring method of the present invention, wherein, this method comprises:
Adress analysis step: in address database, obtain at least one and the Approximate Address of the matching addresses to be checked that receives;
Space interpolation step:, calculate the address coordinate of said address to be checked based on the address coordinate of said Approximate Address;
Wherein, if said Approximate Address is type address, zone, then in said space interpolation step, select the face interpolation method to calculate the address coordinate of said address to be checked, said interpolation method specifically comprises:
Coordinate information and several said Approximate Addresses of said address to be checked are compared, if the coordinate of said address to be checked between the coordinate of several said Approximate Addresses, is then selected according to inserting in the method for linear difference; If the coordinate of said address to be checked exceeds the included scope of coordinate of several said Approximate Addresses; Then in several said Approximate Addresses, select the immediate address of the coordinate with said address to be checked, and on the basis of selected coordinate, add side-play amount as the output result.
As further improvement of the present invention, described adress analysis step comprises:
Whether inquiry exists the known address of mating fully with the address to be checked that receives in said address database;
If have the known address of coupling fully, then directly import this known address as Query Result.
Further improve again as of the present invention,, then select the known address that importance is the highest as Query Result according to predefined address importance priority if there are several known addresses of mating fully.
As further improvement of the present invention, described adress analysis step comprises:
Whether inquiry exists the known address of mating fully with the address to be checked of input in said address database;
If there is not fully the known address of coupling, then in said address database, obtain the Approximate Address of at least one and matching addresses to be checked.
As further improvement of the present invention, obtain said Approximate Address and may further comprise the steps:
The known address of storing in the said address database is divided into into the number of address type;
If in said address database, obtain at least one said Approximate Address, then said Approximate Address be used for the space interpolation step with address style;
If in said address database, obtain the said Approximate Address of several different address styles; Then select one type of the highest Approximate Address of importance, and the highest Approximate Address of said importance is used for the space interpolation step according to predefined address importance priority.
As further improvement of the present invention, described address style comprises type address, zone that importance is the highest in advance, the terrestrial reference class address that importance is taken second place, the road class address that importance is minimum.
Described space interpolation step comprises:
Judge the address style of said Approximate Address;
According to the type of said Approximate Address, select corresponding space interpolation method, said space interpolation method comprises said interpolation method.
As further improvement of the present invention, the corresponding space interpolation method of said selection comprises:
As further improvement of the present invention, if said Approximate Address is terrestrial reference class address, then selected element interpolation method.
As further improvement of the present invention, the corresponding space interpolation method of said selection comprises:
If said Approximate Address is road class address, then selection wire interpolation method.
As further improvement of the present invention, described point interpolation method comprises: based on the Approximate Address coordinate of terrestrial reference class address, on the desired direction in address to be checked, add side-play amount.
As further improvement of the present invention, described line interpolation method comprises:
Judge the Approximate Address quantity of road class address homonymy;
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 said homonymy Approximate Address.
As further improvement of the present invention, described line interpolation method comprises:
Judge the Approximate Address quantity of road class address 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 said road class of reference address heteropleural Approximate Address.
Further improve as of the present invention, described method also comprises again:
Address degeneration step: after receiving address to be checked; As if the Approximate Address that can't in said adress analysis step, obtain to be complementary; Then the degenerate least significant end address of said address to be checked, and the address after will degenerating is as the inquiry again in the adress analysis step of new address to be checked.
Correspondingly, a kind of address lookup device that distributes based on geographical entity of the present invention, wherein, this device comprises:
The adress analysis unit is used for obtaining at least one and the Approximate Address of the matching addresses to be checked that receives at address database;
The space interpolation unit based on the address coordinate of said Approximate Address, calculates the address coordinate of said address to be checked;
Wherein, If said Approximate Address is type address, zone; The face interpolation component that then said space interpolation unit comprises compares coordinate information and several said Approximate Addresses of said address to be checked; If the coordinate of said address to be checked between the coordinate of several said Approximate Addresses, is then selected according to inserting in the method for linear difference; If the coordinate of said address to be checked exceeds the included scope of coordinate of several said Approximate Addresses; Then in several said Approximate Addresses, select the immediate address of the coordinate with said address to be checked, and on the basis of selected coordinate, add side-play amount as the output result.
As further improvement of the present invention, described adress analysis unit comprises:
The address lookup module is used for whether having the known address of mating fully with the address to be checked that receives in the address database inquiry;
The matching addresses module is used for when not having fully the known address of coupling obtaining at address database the Approximate Address of at least one and matching addresses to be checked.
As further improvement of the present invention, described space interpolation unit comprises:
The address style judge module is used to judge the address style that obtains said Approximate Address from the adress analysis step; The space interpolation module is used for the address style according to said Approximate Address, selects corresponding space interpolation assembly; Said space interpolation assembly comprises said interpolation component.
Further improve as of the present invention, said space interpolation assembly comprises again:
The point interpolation assembly is used to calculate the output result that said Approximate Address is terrestrial reference class address.
Further improve as of the present invention, said space interpolation assembly comprises again:
The line interpolation component is used to calculate the output result that said Approximate Address is road class address.
Further improve as of the present invention; Described device also comprises: degeneration unit, address; Be used for: after receiving address to be checked; As if the Approximate Address that can't in said adress analysis step, obtain to be complementary, the least significant end address of the said address to be checked of then degenerating, and the address after will degenerating is as the inquiry again in the adress analysis step of new address to be checked.
The invention has the beneficial effects as follows: when in address database, not having the known address of mating fully; Through in address database, obtaining the known address of at least one and matching addresses to be checked; And the known address of described and matching addresses to be checked handled through the method for space interpolation; Thereby draw the final Query Result that the user hopes, guaranteed map user's experience.
[description of drawings]
Fig. 1 is the configuration diagram of one embodiment of the present invention based on geographical entity distribution address inquiry unit.
Fig. 2 is the process flow diagrams of one embodiment of the present invention based on geographical entity distribution address querying method.
Fig. 3 is the detailed operation process flow synoptic diagram based on geographical entity distribution address querying method among Fig. 2.
[embodiment]
Understand for technical characterictic, goal of the invention and beneficial effect to invention have more clearly, contrast description of drawings embodiment of the present invention at present, identical label is represented the part that step is identical in each figure.In this article, " schematically " expression " is served as instance, example or explanation ", should any diagram, the embodiment that be described to " schematically " in this article be interpreted as a kind of preferred or have more the technical scheme of advantage.
At first with reference to figure 1, one embodiment of the present invention comprise adress analysis unit 1 based on geographical entity distribution address inquiry unit, space interpolation unit 2, and unit 3 is returned in the address.
Adress analysis unit 1 is used for obtaining at least one and the Approximate Address of the matching addresses to be checked of input at address database.
This address database is the standard normal form address base of a tree structure, and this tree-shaped standard normal form address base has some branches, and the end of each branch has at least one leaf node.For the concrete structure of this address database more clearly is described, below be that example is done detailed description with the address database of the electronic chart in the People's Republic of China (PRC) administrative region.Generally speaking, the administrative division of China 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 specific address title can be summed up as three kinds of address styles: i.e. road class address, type address, zone and terrestrial reference class address; These three types of addresses are 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.A type address, described zone 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.
Described adress analysis unit 1 comprises address lookup module 10 and matching addresses module 12.
Address lookup module 10 is used for whether having the known address of mating fully with the address to be checked of input in the address database inquiry.On all four address, normal form normal address in described herein " known address of coupling fully " refer to and the said address database.Described normal form normal address comprises three kinds of road class address, type address, zone and terrestrial reference class addresses, and road class address is used to define the specific address with headed by the road, and for example: a road b number, a road b do etc.A type address, described zone 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: a complete specific address " No. 3 HaiLong Buildings in Zongguancun Street, Haidian District, Beijing City " will produce the road class address " No. 3, Zongguancun Street, Haidian District, Beijing City " of a normal form standard and the terrestrial reference class address of a normal form standard " Haidian District, Beijing City dragon mansion " in affiliated address database.If the user imports whole address informations of above any one address to be checked and inquires about; Then address lookup module 10 can find corresponding normal form address in described address database; And directly export Query Result, need not enabling address matching module 12 this moment.Otherwise, if the address to be checked of user's input and described normal form ADI address incomplete coupling then need enabling address matching module 12.It is to be noted; Because the normal form normal address in the address database is divided into three kinds of road class address, type address, zone and terrestrial reference class addresses; In address lookup module 10, may inquire several normal form normal addresses corresponding to same address to be checked; This moment need be according to the preferential the highest address of importance of exporting of predefined importance rule as final query result; The rule of described predefined address importance is: zone type address importance is the highest, and terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Matching addresses module 12 is used for when not having fully the known address of coupling obtaining at address database the Approximate Address of at least one and matching addresses to be checked, and the Approximate Address of described and matching addresses to be checked is used for next step space interpolation unit 3.Described " with the Approximate Address of matching addresses to be checked " obtains through following method: at first, the Approximate Address of storing in the said address database is divided into three types: road class address, type address, zone and terrestrial reference class address; Secondly, if in said address database, obtain one or several of the same type with Approximate Address matching addresses to be checked, then this address directly is used for next step space interpolation unit 3; In addition; If in said address database, obtain two or more and matching addresses to be checked and belong to dissimilar Approximate Addresses; Then according to predefined address importance priority select one type of importance the highest and with the Approximate Address of matching addresses to be checked, and such address directly is used for next step space interpolation unit 3.Approximate Address described herein obtains through the rule that in system, is provided with in advance; For example: if the address to be checked of user's input is " No. 4, Zongguancun Street, Haidian District, Beijing City "; Yet have only three road class address informations such as " No. 1, Zongguancun Street, Haidian District, Beijing City ", " No. 3, Zongguancun Street, Haidian District, Beijing City ", " No. 5, Zongguancun Street, Haidian District, Beijing City " in the normal form address database; " No. 4, the Zongguancun Street, Haidian District, Beijing City " of coupling fully not supposes that the rule that in system, is provided with in advance is: differ No. 10 with the road number of address to be checked and be Approximate Address with interior address.Then three normal form normal addresses in the address database all can be used as " Approximate Address ".
Space interpolation unit 3 calculates the address coordinate of described address to be checked based on the address coordinate of the Approximate Address of the matching addresses to be checked of described and input, and it comprises address style judge module 30 and space interpolation module 32.
Address style judge module 30 is used for judging that the Approximate Address with matching addresses to be checked that obtains from the adress analysis step belongs to any of described three kinds of address styles, one of promptly belongs in road class address, type address, zone or the terrestrial reference class address.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.A type address, described zone 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.
Space interpolation module 32 is used for the type according to the Approximate Address of described and matching addresses to be checked, selects corresponding space interpolation assembly.Described space interpolation module comprises point interpolation assembly 320, line interpolation component 322 and face interpolation component 324.
When address type judging module 30 judges that the Approximate Address of coupling is terrestrial reference class address, selected element interpolation component 320.Described point interpolation assembly 320 based on the coordinate of the known landmarks class address of matching addresses to be checked, on the desired direction of the input information of address to be checked, add side-play amount.For example: if the information of looking into of waiting of input is " 100 meters in HaiLong Building south, Haidian District "; Then at first in address database, find the pairing normal form of the Approximate Address normal address " Haidian District, Beijing City dragon mansion " of coupling; The suitable distance of skew to the south on map then, and the address coordinate after will squinting is exported as final query result.
When address type judging module 30 judges that the Approximate Address of coupling is road class address, selection wire interpolation component 322.Described line interpolation component 322 is at first judged the quantity of the known homonymy address of road class address; If the quantity of known homonymy address is greater than one, then with reference to the address coordinate of the address coordinate information acquisition address to be checked of described known homonymy address; If the quantity of known homonymy address only has one, the address coordinate of the address coordinate information acquisition address to be checked of the known heteropleural address of the said 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 in address database, inquire about to the similar address of coupling comprise " 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 in " No. 3, street, Zhong Guan-cun " based on the coordinate information in the address " No. 1, street, Zhong Guan-cun " of road homonymy, " No. 5, street, Zhong Guan-cun ", " No. 7, street, Zhong Guan-cun ".Two of process: if in address database, inquire about to the similar address of coupling comprise " 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 carry out the line interpolation, thereby draw the coordinate figure in " No. 3, street, Zhong Guan-cun " based on the coordinate information in the address " No. 2, street, Zhong Guan-cun " of road heteropleural, " No. 4, street, Zhong Guan-cun ", " No. 6, street, Zhong Guan-cun ".
When address type judging module 30 judges that the Approximate Address of coupling is class address, zone, select face interpolation component 324.The coordinate information of the address to be checked that described interpolation component 324 will be imported and several compare through the adress analysis step coordinate information with known region class address matching addresses to be checked that obtain; If the coordinate of the address to be checked of input between the coordinate of described some known region classes address, is then selected according to inserting in the method for linear difference; If the coordinate of the address to be checked of input exceeds the included scope of coordinate of described some known region classes address; Then in described some known region classes address, select an immediate address of coordinate with the address to be checked of input, and on the basis of the coordinate of said address, add that suitably side-play amount is as finally exporting the result.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 similar address of coupling 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 these address informations; And insert in carrying out based on " 9 of Yue Yuan sub-districts, Haidian District, Beijing City " on this basis and handle; Let 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 final query result.Two of process: if in address database, inquire about to the similar address of coupling 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 known Approximate Address; Thereby can't carry out migration processing arbitrarily; Otherwise the coordinate that may drop into other known addresses by error gets on; In described some known region classes address, select an immediate address of coordinate " 9 of Yue Yuan sub-districts, Haidian District, Beijing City " with the address of importing to be checked this moment; And on the basis of the coordinate of said address, suitably add side-play amount, guarantee not conflict, as final output result with the known address.
Degeneration unit, address 5 is used for can't be in said adress analysis unit 3 when obtaining any Approximate Address that is complementary; The degenerate least significant end address of described address to be checked, and the address after will degenerating is as the inquiry again in the adress analysis step of new address to be checked.Degeneration unit, described address 5 is not the necessary member that solves the device of technical matters of the present invention, but its address information at address database can play a role in incomplete.Illustrate: if the address to be checked of input is " No. 3 HaiLong Building B1s in Zongguancun Street, Haidian District, Beijing City 10-4 number "; And the Approximate Address of the coupling that in address database, can inquire is " No. 3, Zongguancun Street, Haidian District, Beijing City ", " Haidian District, Beijing City dragon mansion "; Then select directly to degenerate " B1 10-4 number " in (deletion) address to be checked, and the address after will degenerating " No. 3 HaiLong Buildings in Zongguancun Street, Haidian District, Beijing City " get into adress analysis unit 1 again as new address to be checked and inquire about.
Please refer to Fig. 2, correspondingly, be the address inquiring method based on the geographical entity distribution of one embodiment of the present invention, it comprises:
Adress analysis step S1: in address database, obtain at least one and the known address of the matching addresses to be checked of input;
Space interpolation step S3:, calculate the address coordinate of described address to be checked based on the address coordinate of known address of the matching addresses to be checked of described and input;
Address degeneration step S5: in the time can't in said space interpolation step S3, obtaining any known address that is complementary; The degenerate least significant end address of described address to be checked, and the address after will degenerating is as the inquiry again in adress analysis step S1 of new address to be checked.
The calculating process of described step S1, S3, S5 is distributed in adress analysis unit 1 among Fig. 1, space interpolation unit 3, the degeneration unit, address 5 and carries out, and the function of described each unit and purposes have had detailed description in the epimere literal.
With reference to figure 3,, specify the job step of this method below in conjunction with Fig. 3 for the workflow of the address inquiring method that distributes based on geographical entity among Fig. 2 of the present invention is described in further detail.It comprises:
Step S20: the reception inquire address is also inquired about in address database.
Step S21: judge whether there is the known address of coupling fully in the described address database.On all four address, normal form normal address in described herein " known address of coupling fully " refer to and the described address database.Described normal form normal address comprises three kinds of road class address, type address, zone and terrestrial reference class addresses.If have at least one known address of mating fully, then get into step S22.If do not have any known address of coupling fully, then get into step S24.
Step S22: judge whether the known address that exists two or more to mate fully.If have two or more known addresses of mating fully, then get into step S23.If a known address of coupling is fully only arranged, then get into step S33, export final Query Result.
Step S23: importance is carried out in the described known address that several mate fully judge.Described judgement based on the highest address of the predefined importance preferential output of rule importance as final query result to step S33.The rule of described predefined address importance is: zone type address importance is the highest, and terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Step S24: the Approximate Address of match query in address database.Approximate Address described herein obtains through the rule that in system, is provided with in advance.
Step S25: the Approximate Address that judges whether to exist coupling.If have the Approximate Address of at least one coupling, then get into step S26; If do not have the Approximate Address of any coupling, then get into step S32.
Step S26: the dissimilar Approximate Address that judges whether to exist two or more and matching addresses to be checked." dissimilar " of indication are represented these addresses a certain in three kinds of road class addresses, type address, zone and the terrestrial reference class addresses respectively here.If have the dissimilar Approximate Address of two or more and matching addresses to be checked, then get into step S27.If do not have the dissimilar Approximate Address of two or more and matching addresses to be checked, then get into step S28.
Step S27: 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 S28.The rule of described predefined address importance is: zone type address importance is the highest, and terrestrial reference class address importance is taken second place, and road class address importance is minimum.
Step S28: judge the Approximate Address type.Approximate Address as if with matching addresses to be checked is terrestrial reference class address, and then the selected element interpolation method gets into step S29; Approximate Address as if with matching addresses to be checked is road class address, and then the selection wire interpolation method gets into step S30; As if the Approximate Address with matching addresses to be checked is type address, zone, then selects the face interpolation method, gets into step S31.
Step S29: carry out point interpolation.Based on the coordinate of the approximate terrestrial reference class address of matching addresses to be checked, add side-play amount in the desired direction of the input information of address to be checked, as final Query Result, and get into step S33.
Step S30: carry out the line interpolation.At first judge the quantity of the known homonymy address of road class address; If the quantity of known homonymy address is greater than one, then with reference to the address coordinate of the address coordinate information acquisition address to be checked of described known homonymy address; If the quantity of known homonymy address only has one, the address coordinate of the address coordinate information acquisition address to be checked of the known heteropleural address of the said road class of reference address, and get into step S33.
Step S31: carry out the face interpolation.The coordinate information of the address to be checked of input is compared through the coordinate information with approximate region class address matching addresses to be checked adress analysis step acquisition with several; If the coordinate of the address to be checked of input between the coordinate of described some approximate region classes address, is then selected according to inserting in the method for linear difference; If the coordinate of the address to be checked of input exceeds the included scope of coordinate of described some approximate region classes address; Then in described some approximate region classes address, select an immediate address of coordinate with the address of importing to be checked; And on the basis of the coordinate of said address, suitably add side-play amount, and get into step S33 as final output result.
Step S32: get into address degeneration step.When input address to be checked; If can't in said adress analysis step, obtain any Approximate Address that is complementary; Then the degenerate least significant end address of described address to be checked, and the address after will degenerating turns back to step S20 as new address to be checked and inquires about again.
Step S33: accept address information, export final Query Result from step S22, step S23, step S29, step S30, step S31.
Through above description; Can draw; Technical scheme of the present invention has outstanding advantage with respect to prior art; Be in particular in: when in address database, not having fully the known address of coupling, through in address database, obtaining the known address of at least one and matching addresses to be checked, and the known address of described and matching addresses to be checked is handled through the method for space interpolation; Thereby draw the final Query Result that the user hopes, guaranteed map user's experience.
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, and 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.
The listed a series of detailed description of preceding text only is specifying to 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 of the present invention spirit done and all should be included within protection scope of the present invention.

Claims (19)

1. address inquiring method that distributes based on geographical entity is characterized in that this method comprises:
Adress analysis step: in address database, obtain at least one and the Approximate Address of the matching addresses to be checked that receives;
Space interpolation step:, calculate the address coordinate of said address to be checked based on the address coordinate of said Approximate Address;
Wherein, if said Approximate Address is type address, zone, then in said space interpolation step, select the face interpolation method to calculate the address coordinate of said address to be checked, said interpolation method specifically comprises:
Coordinate information and several said Approximate Addresses of said address to be checked are compared, if the coordinate of said address to be checked between the coordinate of several said Approximate Addresses, is then selected according to inserting in the method for linear difference; If the coordinate of said address to be checked exceeds the included scope of coordinate of several said Approximate Addresses; Then in several said Approximate Addresses, select the immediate address of the coordinate with said address to be checked, and on the basis of selected coordinate, add side-play amount as the output result.
2. the method for claim 1 is characterized in that, described adress analysis step comprises:
Whether inquiry exists the known address of mating fully with the address to be checked that receives in said address database;
If have the known address of coupling fully, then directly export this known address as Query Result.
3. if the described method of claim 2 is characterized in that if there are several known addresses of mating fully, then the predefined address of foundation importance priority selects the known address that importance is the highest as Query Result.
4. if the described method of claim 1 is characterized in that described adress analysis step comprises:
Whether inquiry exists the known address of mating fully with the address to be checked of input in said address database;
If there is not fully the known address of coupling, then in said address database, obtain the Approximate Address of at least one and matching addresses to be checked.
5. method as claimed in claim 4 is characterized in that, obtains said Approximate Address and may further comprise the steps:
The known address of storing in the said address database is divided into into the number of address type;
If in said address database, obtain at least one said Approximate Address, then said Approximate Address be used for the space interpolation step with address style;
If in said address database, obtain the said Approximate Address of several different address styles; Then select one type of the highest Approximate Address of importance, and the highest Approximate Address of said importance is used for the space interpolation step according to predefined address importance priority.
6. method as claimed in claim 5 is characterized in that, described address style comprises type address, zone that importance is the highest, the terrestrial reference class address that importance is taken second place, the road class address that importance is minimum.
7. the method for claim 1 is characterized in that, described space interpolation step comprises:
Judge the address style of said Approximate Address;
According to the type of said Approximate Address, select corresponding space interpolation method, said space interpolation method comprises said interpolation method.
8. method as claimed in claim 7 is characterized in that, the corresponding space interpolation method of said selection comprises:
If said Approximate Address is terrestrial reference class address, then selected element interpolation method.
9. method as claimed in claim 7 is characterized in that, the corresponding space interpolation method of said selection comprises:
If said Approximate Address is road class address, then selection wire interpolation method.
10. method as claimed in claim 8 is characterized in that, described point interpolation method comprises: based on the Approximate Address coordinate of terrestrial reference class address, on the desired direction in address to be checked, add side-play amount.
11. method as claimed in claim 9 is characterized in that, described line interpolation method comprises:
Judge the Approximate Address quantity of road class address homonymy;
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 said homonymy Approximate Address.
12. method as claimed in claim 9 is characterized in that, described line interpolation method comprises:
Judge the Approximate Address quantity of road class address 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 said road class of reference address heteropleural Approximate Address.
13. any described method as in the claim 1 to 12 is characterized in that described method also comprises:
Address degeneration step: after receiving address to be checked; As if the Approximate Address that can't in said adress analysis step, obtain to be complementary; Then the degenerate least significant end address of said address to be checked, and the address after will degenerating is as the inquiry again in the adress analysis step of new address to be checked.
14. an address lookup device that distributes based on geographical entity is characterized in that this device comprises:
The adress analysis unit is used for obtaining at least one and the Approximate Address of the matching addresses to be checked that receives at address database;
The space interpolation unit based on the address coordinate of said Approximate Address, calculates the address coordinate of said address to be checked;
Wherein, If said Approximate Address is type address, zone; The face interpolation component that then said space interpolation unit comprises compares coordinate information and several said Approximate Addresses of said address to be checked; If the coordinate of said address to be checked between the coordinate of several said Approximate Addresses, is then selected according to inserting in the method for linear difference; If the coordinate of said address to be checked exceeds the included scope of coordinate of several said Approximate Addresses; Then in several said Approximate Addresses, select the immediate address of the coordinate with said address to be checked, and on the basis of selected coordinate, add side-play amount as the output result.
15. device as claimed in claim 14 is characterized in that, described adress analysis unit comprises:
The address lookup module is used for whether having the known address of mating fully with the address to be checked that receives in the address database inquiry;
The matching addresses module is used for when not having fully the known address of coupling obtaining at address database the Approximate Address of at least one and matching addresses to be checked.
16. device as claimed in claim 14 is characterized in that, described space interpolation unit comprises:
The address style judge module is used to judge the address style that obtains said Approximate Address from the adress analysis unit; The space interpolation module is used for the address style according to said Approximate Address, selects corresponding space interpolation assembly; Said space interpolation assembly comprises said interpolation component.
17. device as claimed in claim 16 is characterized in that, said space interpolation assembly comprises:
The point interpolation assembly is used to calculate the output result that said Approximate Address is terrestrial reference class address.
18. device as claimed in claim 16 is characterized in that, said space interpolation assembly comprises:
The line interpolation component is used to calculate the output result that said Approximate Address is road class address.
19. like any described device in the claim 14 to 18; It is characterized in that; Described device also comprises: degeneration unit, address is used for: after receiving address to be checked, as if the Approximate Address that can't in said adress analysis unit, obtain to be complementary; Then the degenerate least significant end address of said address to be checked, and the address after will degenerating is as the inquiry again in the adress analysis unit of new address to be checked.
CN201010540114A 2010-11-10 2010-11-10 Address lookup method and device Active CN101996248B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010540114A CN101996248B (en) 2010-11-10 2010-11-10 Address lookup method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010540114A CN101996248B (en) 2010-11-10 2010-11-10 Address lookup method and device

Publications (2)

Publication Number Publication Date
CN101996248A CN101996248A (en) 2011-03-30
CN101996248B true CN101996248B (en) 2012-10-10

Family

ID=43786402

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010540114A Active CN101996248B (en) 2010-11-10 2010-11-10 Address lookup method and device

Country Status (1)

Country Link
CN (1) CN101996248B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
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
CN102867004B (en) * 2011-07-06 2016-06-29 高德软件有限公司 A kind of method and apparatus of address coupling
CN103150313A (en) * 2012-03-05 2013-06-12 苏州盛景数字技术服务有限公司 Address locating method based on space interpolation
CN102789738B (en) * 2012-06-21 2015-06-10 上海众恒信息产业股份有限公司 Positioning device of electronic map
CN105528372B (en) 2014-09-30 2019-05-24 华为技术有限公司 A kind of address search method and equipment
CN105718504A (en) * 2015-12-26 2016-06-29 小米科技有限责任公司 Method and device for determining positioning information corresponding to address information
CN108344412A (en) * 2018-01-26 2018-07-31 上海深视信息科技有限公司 A kind of Navigation System for Mobile Robot and method
CN110347304A (en) * 2019-05-27 2019-10-18 天津五八到家科技有限公司 Interface display method, equipment and storage medium
CN113111233B (en) * 2020-02-13 2024-04-12 北京明亿科技有限公司 Regular expression-based alarm receiving text residence address extraction method and device
CN113656446A (en) * 2021-08-31 2021-11-16 上海中通吉网络技术有限公司 Method and device for improving accuracy of geocoding

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7574428B2 (en) * 2005-10-11 2009-08-11 Telmap Ltd Geometry-based search engine for navigation systems
US20070185649A1 (en) * 2006-02-08 2007-08-09 Tele Atlas North America, Inc. Map database having address points for determining destinations
CN101136028B (en) * 2006-07-10 2012-07-04 日电(中国)有限公司 Position enquiring system based on free-running speech and position enquiring system based on key words

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱求安等.基于GIS的空间插值方法研究.《江西师范大学学报(自然科学版)》.2004,第28卷(第2期),183-188页. *

Also Published As

Publication number Publication date
CN101996248A (en) 2011-03-30

Similar Documents

Publication Publication Date Title
CN101996248B (en) Address lookup method and device
CN101980208A (en) Address query method and system
CN104572645B (en) Interest point data association method and device
CN101477748B (en) Traffic condition management method and system
CN107590123B (en) Vehicular middle-location context reference resolution method and device
CN101976534A (en) Electronic map generation method and device
CN103473230A (en) Service range determining method, logistics service provider recommending method and corresponding device
CN103034737A (en) Deviation rectifying method of electronic map
CN106874384B (en) Heterogeneous address standard conversion and matching method
CN103714092A (en) Geographic position searching method and geographic position searching device
CN102521403A (en) Refined meteorological information service system
CN107016084A (en) A kind of place name address quickly positions the method with inquiry
CN104899647A (en) Urban logistics distribution place name and address system
CN112214561B (en) Map data processing method, map data processing device, computer equipment and storage medium
CN101984432A (en) Method and device for constructing address database
CN104714961A (en) Recommendation method, device and system for accommodation place
CN111931077A (en) Data processing method and device, electronic equipment and storage medium
CN104881717A (en) Route recommend method and user terminal
CN102968497B (en) dynamic data processing method and system
CN104598548B (en) A kind of method and device of anal yzing agricul products price space relevance
CN102291419A (en) Navigation information system and method for providing navigation information
CN105243076A (en) Representing method for searching homogeneous subject matters by network electronic map and sorting homogeneous subject matters by distance
US9449110B2 (en) Geotiles for finding relevant results from a geographically distributed set
CN106776993B (en) Path recommendation method and system based on time sequence constraint activity intention
CN105426387A (en) K-means algorithm based map aggregation method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant