CN106503108A

CN106503108A - Geographical position search method and device

Info

Publication number: CN106503108A
Application number: CN201610905790.7A
Authority: CN
Inventors: 陈曦; 程之明; 谷强; 任燕
Original assignee: Datang Software Technologies Co Ltd
Current assignee: Datang Software Technologies Co Ltd
Priority date: 2016-10-18
Filing date: 2016-10-18
Publication date: 2017-03-15

Abstract

This application discloses for the method and apparatus for retrieving geographical position.One specific embodiment of methods described includes：It is multiple continuous unit grids by default map partitioning, determine the geographical coordinate on the summit of the geographical coordinate and each unit grid of the building included in each unit grid simultaneously, and determine that the unit grid that the geographical position of input is located is designated as object element grid；Distance of the geographical coordinate of input with multiple summits of object element grid is compared with default distance, default distance is all higher than in response to multiple distances, geographical coordinate range of search in is then exported, in response at least one distance in multiple distances less than retrieval distance, object element grid and geographical coordinate range of search lap in are then exported, and the unit grid adjacent with object element grid is continued executing with searching step as object element grid.The method can fast and effeciently retrieve the geographical position for needing output, while accurately can position.

Description

Geographical position search method and device

Technical field

The application is related to field of computer technology, and in particular to Internet technical field, more particularly, to retrieves geographical The method and apparatus of position.

Background technology

Geographical position is retrieved, and is the geographical position according to input, in the certain limit centered on the geographical position being input into Geographical position retrieval, retrieved by geographical position, quickly can position need find geographical position.Geographical position can be The name of certain building, or the number in a certain street, can also be the sharing position of user.The geography of the input Position can specific position, or non-specific location.Unit grid on map, is by flat by map set in advance Areal coordinate presses longitude and latitude grid division, in units of grid, attributive classification, statistical grade in description map etc..

The retrieval of existing geographical position, typically travels through whole data base, calculate one by one geographical position in data base with The distance between geographical position of input is carrying out geographical position retrieval, or the longitude and latitude letter in the geographical position according to input Breath, determines a range of geographical position according to the latitude and longitude information, so as to carry out geographical position retrieval, this geographical position inspection The mode retrieval rate of rope is slower, and is difficult to be accurately positioned.

Content of the invention

The purpose of the application is to propose a kind of improved method and apparatus for retrieving position in ground, solve more than The technical problem that background section is mentioned.

In a first aspect, this application provides a kind of method for retrieving position in ground, methods described includes：Will be default Map partitioning is multiple continuous unit grids, and the default map includes the geographical coordinate of multiple buildings, record each institute State the geographical coordinate on multiple summits of the geographical coordinate and each unit grid of the building included by unit grid；Obtain The geographical position of input, determines first geographical coordinate in the geographical position of the input, and by first geographical coordinate with each The geographical coordinate included by the unit grid compares, and determines the unit grid belonging to first geographical coordinate；By described Unit grid belonging to one geographical coordinate executes following searching step as object element grid：According to the object element net The geographical coordinate on multiple summits of lattice and first geographical coordinate, determine that each summit of the object element grid is defeated with described Multiple distances between the geographical position for entering；The plurality of distance is compared with default distance, the plurality of distance is detected Whether the default distance is all higher than；The default distance is all higher than in response to the plurality of distance, then output retrieval model Geographical coordinate in enclosing is determined with the default distance to terminal, the range of search by the geographical position of the input；Ring Less than the retrieval distance, then the object element grid and the inspection should be exported at least one distance in the plurality of distance Geographical coordinate in rope overlapping ranges part to terminal, and using the unit grid adjacent with the object element grid as target Unit grid, continues executing with the searching step.

In certain embodiments, described be all higher than the default distance in response to the plurality of distance, then output retrieval In the range of geographical coordinate to terminal, the range of search by the input geographical position and the default distance determine, Including：The geographical coordinate of the building in the object element grid is extracted, building in the object element grid is determined successively The distance between the geographical coordinate of thing and described first geographical coordinate is built, and is compared with the default distance respectively, export institute State the ground of the building that the default distance is less than or equal in object element grid with the distance of first geographical coordinate Reason coordinate.

In certain embodiments, described by default map partitioning be multiple continuous unit grids, described defaultly Figure includes the geographical coordinate of multiple buildings, records the geographical coordinate of the building included by each unit grid and each institute The geographical coordinate on multiple summits of unit grid is stated, including：By each building on the unit grid and the default map The geographical coordinate of thing distinguishes preset label, according to the preset label of each unit grid, sets up grid index, is designated as the first rope Draw；According to the label of the geographical coordinate of each building of the default map, the geographical coordinate index of each building, note is set up For the second index；According to each unit grid and the corresponding relation of the geographical coordinate of building, unit grid and building is set up Index between the geographical coordinate of thing, is designated as the 3rd index.

In certain embodiments, described by default map partitioning be multiple continuous unit grids, described defaultly Figure includes the geographical coordinate of multiple buildings, records the geographical coordinate of the building included by each unit grid and each institute The geographical coordinate on multiple summits of unit grid is stated, including：Whether new geography is increased in default map described in real-time detection Coordinate, when detect increase new geographical coordinate in the default map when, by the new geographical coordinate and each list The geographical coordinate on each described summit of first grid compares, and during the new geographical coordinate is added to corresponding unit grid, And update second index and the 3rd index.

In certain embodiments, described by default map partitioning be multiple continuous unit grids, described defaultly Figure includes the geographical coordinate of multiple buildings, records the geographical coordinate of the building included by each unit grid and each institute The geographical coordinate on multiple summits of unit grid is stated, including：When original geographical coordinate generation change is detected, change is judged Whether geographical coordinate afterwards is in the unit grid belonging to original geographical coordinate；Geographical coordinate after in response to change exists In unit grid belonging to original geographical coordinate, original geographical coordinate is changed to new geographical coordinate；Ring Should be in the geographical coordinate after change not in the unit grid belonging to original geographical coordinate, by original geographical seat Mark is deleted from the unit grid belonging to which, and the new geographical coordinate is added to net corresponding with new geographical position Lattice, and update first index, second index and the 3rd index.

In certain embodiments, described is multiple continuous unit grids by map partitioning, and records each element mesh Geographical coordinate and the boundary value of each unit grid that lattice are included, including：When each building on the default map Geographical position be located at the common vertex of two or more unit grids or during common boundary, will be located at described jointly The geographical coordinate unit record of the described each building at summit or common boundary.

In certain embodiments, the default map also includes the subject information of each building, the master of the building In topic information and the ground of the building there is one-to-one relation in coordinate, the subject information include following at least one： The name of the building, the classification belonging to the building；And methods described also includes：Obtain the subject information of input； The subject information of the input is parsed, the key word included by the subject information of the input is determined；By the key Word is mated with the subject information of each building in the range of search, according to match information, exports the retrieval model to terminal Coordinate in the ground of the building mated with the subject information of the input in enclosing.

In certain embodiments, the unit grid adjacent with the object element grid includes：With the target list First grid is had the unit grid of common vertex and/or is had the unit grid on common border with the object element grid.

In certain embodiments, each unit grid is rectangular mesh, the geographical seat on the summit of each unit grid Mark includes the geographical coordinate on four summits of each unit grid, and

The geographical coordinate on the summit according to the object element grid, determine the summit of the object element grid with The distance of the current geographic position, including：Determine four of the current geographic position and the object element grid successively The distance on summit.

Second aspect, this application provides a kind of device in retrieval geographical position, described device includes：Division unit, matches somebody with somebody Put for being multiple continuous unit grids by default map partitioning, the default map includes the geography of multiple buildings Coordinate, records multiple summits of the geographical coordinate and each unit grid of the building included by each unit grid Geographical coordinate；First acquisition unit, be configured to obtain input geographical position, determine the input geographical position first Geographical coordinate, and the geographical coordinate included with each unit grid by first geographical coordinate is compared, determine described Unit grid belonging to one geographical coordinate；Retrieval unit, is configured to make the unit grid belonging to first geographical coordinate For object element grid, the following retrieval subelement of order execution：Determination subelement, is configured to according to the object element grid Multiple summits geographical coordinate and first geographical coordinate, determine each summit of the object element grid and the input Geographical position between multiple distances；Detection sub-unit, is configured to the plurality of distance is compared with default distance, Detect whether the plurality of distance is all higher than the default distance；Output subelement, be configured in response to the plurality of away from From be all higher than described default with a distance from, then output range of search in geographical coordinate to terminal, the range of search is by described defeated The geographical position for entering is determined with the default distance；Feedback unit, is configured in response in the plurality of distance at least one Individual distance is then exported the object element grid and is sat with the geography in the range of search lap less than the retrieval distance Mark to terminal, and it is single that the unit grid adjacent with the object element grid is fed back to the retrieval as object element grid Unit.

In certain embodiments, the output subelement configuration is further used for：Extract in the object element grid The geographical coordinate of building, determines that the geographical coordinate of the building in the object element grid is geographical with described first successively and sits The distance between mark, and compare with the default distance respectively, export geographical with described first in the object element grid Geographical coordinate of the distance of coordinate less than or equal to the building of the default distance.

In certain embodiments, the division unit includes：Index sets up subelement, is configured to the unit grid Preset label is distinguished with the geographical coordinate of each building on the default map, according to the preset mark of each unit grid Sign, set up grid index, be designated as the first index；According to the label of the geographical coordinate of each building of the default map, build The geographical coordinate index of each building is found, the second index is designated as；According to each unit grid and the geographical coordinate of building Corresponding relation, the index that sets up between unit grid and the geographical coordinate of building are designated as the 3rd index.

In certain embodiments, the division unit includes：Comparing subunit, is configured to default described in real-time detection Whether increase new geographical coordinate in map, when detect increase new geographical coordinate in the default map when, will be described New geographical coordinate is compared with the geographical coordinate on each described summit of each unit grid, and the new geographical coordinate is added Add in corresponding unit grid, and update second index and the 3rd index.

In certain embodiments, the division unit includes：Judgment sub-unit, is configured to detect original geography When coordinate occurs change, whether the geographical coordinate after judging to change is in the unit grid belonging to original geographical coordinate； Information changes subelement, and the geographical coordinate after being configured in response to change is in the element mesh belonging to original geographical coordinate In lattice, original geographical coordinate is changed to new geographical coordinate；Subelement is updated, after being configured in response to change Geographical coordinate not in the unit grid belonging to original geographical coordinate, by original geographical coordinate from belonging to which Delete in unit grid, and the new geographical coordinate is added to grid corresponding with new geographical position, and update described First index, second index and the 3rd index.

In certain embodiments, the division subelement configuration is further used for：When respectively building on the default map When the geographical position of thing is located at the common vertex of two or more unit grids or common boundary, will be positioned at described common Geographical coordinate unit record with the described each building at summit or common boundary.

In certain embodiments, the default map also includes the subject information of each building, the master of the building In topic information and the ground of the building there is one-to-one relation in coordinate, the subject information include following at least one： The name of the building, the classification belonging to the building；And described device also includes：Second acquisition unit, configuration are used In the subject information for obtaining input；Resolution unit, is configured to parse the subject information of the input, determines described defeated The key word included by the subject information for entering；Matching unit, being configured to will be each in the key word and the range of search The subject information coupling of building, according to match information, is exported in the range of search to terminal and is believed with the theme of the input Coordinate in the ground of the building of breath coupling.

In certain embodiments, each unit grid is rectangular mesh, the geographical seat on the summit of each unit grid Mark includes the geographical coordinate on four summits of each unit grid, and determination subelement configuration is further used for：According to The secondary distance for determining the current geographic position and four summits of the object element grid.

The application provide for the method and apparatus of retrieving geographical position, by being many by map partitioning set in advance Individual continuous unit grid, then according to positional information in the ground of input, determines the corresponding geographical coordinate of positional information in the ground, And according to retrieval distance set in advance, determine in the ground for respectively building thing in the geographical position range of input coordinate and this is sat Mark is sent to terminal server, so as to according to the grid for dividing, using the inspection of the grid belonging to input position and surrounding grid Rope mode, quick-searching go out the geographical position of the building for needing to retrieve on map.

Description of the drawings

By reading the detailed description made by non-limiting example made with reference to the following drawings, the application other Feature, objects and advantages will become more apparent upon：

Fig. 1 is that the application can apply to exemplary system architecture figure therein；

Fig. 2 is the flow chart for retrieving one embodiment of the method in geographical position according to the application；

Fig. 3 is the schematic diagram of for retrieving the method in geographical position application scenarios according to the application；

Fig. 4 is the flow chart for retrieving another embodiment of the method in geographical position according to the application；

Fig. 5 is the structural representation for retrieving one embodiment of the device in geographical position according to the application；

Fig. 6 is adapted for the structural representation of the computer system of terminal unit or server for realizing the embodiment of the present application Figure.

Specific embodiment

With reference to the accompanying drawings and examples the application is described in further detail.It is understood that this place is retouched The specific embodiment that states is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that, in order to Be easy to describe, illustrate only in accompanying drawing to about the related part of invention.

It should be noted that in the case where not conflicting, the feature in embodiment and embodiment in the application can phase Mutually combine.Below with reference to the accompanying drawings and in conjunction with the embodiments describing the application in detail.

Fig. 1 shows the exemplary system of the embodiment of the webpage generating method or auto-building html files device that can apply the application System framework 100.

As shown in figure 1, system architecture 100 can include terminal unit 101,102,103, network 104 and server 105. Medium of the network 104 in order to offer communication link between terminal unit 101,102,103 and server 105.Network 104 can be with Including various connection types, such as wired, wireless communication link or fiber optic cables etc..

User can be interacted with server 105 by network 104 with using terminal equipment 101,102,103, to receive or send out Send message etc..Various telecommunication customer end applications can be installed on terminal unit 101,102,103, for example shopping class application, search Rope class application, map class application, immediate communication tool, social platform software etc. can carry out information input and support geographical position Inquiry, the application with positioning function.

Terminal unit 101,102,103 can with display screen and support information input while electronics can be checked The various electronic equipments of map, including but not limited to smart mobile phone, panel computer, E-book reader, MP3 player (Moving Picture Experts Group Audio Layer III, dynamic image expert's compression standard audio frequency aspect 3), MP4 (Moving Picture Experts Group Audio Layer IV, dynamic image expert's compression standard audio frequency aspect 4) player, pocket computer on knee and desk computer etc..

Server 105 can be to provide the server of various services, such as to display on terminal unit 101,102,103 Map, geographical location information etc. provide the backstage web page server that supports.Background server can be to the geographical position that receives It is analyzed, determines the geographical coordinate in geographical position, and entered for map grid information set in advance according to the geographical coordinate Row analyzing and processing, and result is returned to terminal unit.

It should be noted that the webpage generating method provided by the embodiment of the present application is typically executed by server 105, accordingly Ground, auto-building html files device are generally positioned in server 105.

It should be understood that the number of the terminal unit, network and server in Fig. 1 is only schematically.According to realizing need Will, can have any number of terminal unit, network and server.

With continued reference to Fig. 2, the stream for retrieving one embodiment of the method in geographical position according to the application is shown Journey 200.The described method for retrieving geographical position, comprises the following steps：

Step 201, is multiple continuous unit grids by default map partitioning, and default map includes multiple buildings Geographical coordinate, record the ground on multiple summits of the geographical coordinate and each unit grid of building that each unit grid is included Reason coordinate.

In the present embodiment, electronic equipment thereon is run (for example shown in Fig. 1 for retrieving the method in geographical position Server) in be previously provided with map, the map can be certain national map, can be certain regional map, for example Can be East China, South China, the map of North China, can be the map of a certain province, or a certain urban district Map etc., the geographical coordinate for having multiple buildings on default map, the geographical coordinate are that the longitude and latitude of the building is sat Mark, wherein, building can be bank, mansion, office building, supermarket, school, shop, shopping center etc..Server first may be used So that by default map partitioning, as multiple continuous unit grids, the size of the area of the unit grid can be according to unit grid Preset with the ratio of default map, the size of the area of each unit grid on default map can with identical, Can also be different, unit grid can be divided according to the longitude and latitude in geographical position.Being shaped as above-mentioned each unit grid is more Side shape, you can think tetragon, hexagon etc..

In the present embodiment, after by good for map partitioning set in advance unit grid, comprising multiple in each unit grid Building, server can record the geographical coordinate of the building on the above-mentioned default map included in unit grid, The geographical coordinate in said units grid each summit of each unit grid is recorded simultaneously.

In some optional implementations of the present embodiment, on above-mentioned default map, the geographical of each building sits When mark is in the public apex or public boundary of two or more unit grids, server can be in upper State the geographical coordinate at public vertex or at public boundary individually to be recorded.

Step 202, obtains the geographical position of input, determines first geographical coordinate in the geographical position of input, and by first The geographical coordinate included with each unit grid by geographical coordinate compares, and determines the unit grid belonging to the first geographical coordinate.

In the present embodiment, electronic equipment thereon is run (for example shown in Fig. 1 for retrieving the method in geographical position Server) terminal of geographical position input can be carried out from user using which by wired connection mode or radio connection Obtain the geographical position of user input.Information of the server according to the geographical position of user input, determines the geographical position of input The first geographical coordinate, and the geographical coordinate included with each unit grid above-mentioned by first geographical coordinate is compared Compared with, you can the longitude and latitude on the summit of unit grid will determine in the latitude and longitude coordinates of the first geographical coordinate and step 201 Degree coordinate is compared, and determines the unit grid belonging to the first geographical coordinate.Here is it is understood that above-mentioned each unit net Lattice can cover certain areal extent on above-mentioned default map, and the range limit is sat by the longitude and latitude on each summit of unit grid Mark to limit.First geographical coordinate is mated with the latitude and longitude coordinates of each building of affiliated unit grid, really Position in fixed unit grid of the above-mentioned geographical position belonging to which.

Step 203, using the unit grid belonging to the first geographical coordinate as object element grid, executes following steps：

Step 2031, according to the geographical coordinate and the first geographical coordinate on multiple summits of object element grid, determines target Multiple distances between each summit and the geographical position of input of unit grid.

In the present embodiment, according in step 202 determine the first geographical coordinate be located unit grid position and The geographical coordinate on multiple summits of the unit grid determined in step 201, it may be determined that the first geographical coordinate and target list The distance between each summit of first grid.Wherein, on each top for determining above-mentioned first geographical coordinate and object element grid During the distance between geographical coordinate of point, build when existing in the air line distance between the first geographical coordinate and object element grid During thing, building can be avoided and select to be calculated with the road that the building is nearest.

In some optional implementations of the present embodiment, can be rectangular mesh by said units stress and strain model, should The geographical coordinate on the summit of rectangular mesh is the geographical coordinate on four summits of rectangular mesh, determines the first geographical coordinate and mesh The distance between geographical coordinate on summit of mark unit grid, i.e., determine the four of the first geographical position and object element grid successively The distance between the geographical coordinate on individual summit.

Step 2032, multiple distances are compared with default distance, detect multiple distances whether be all higher than default away from From.

In the present embodiment, according to each summit for the first geographical coordinate and object element grid determined in step 2031 The distance between geographical coordinate, can be by each distance in above-mentioned multiple distances and distance set in advance in server Compare, to detect whether above-mentioned multiple distances are all higher than above-mentioned default distance.

Step 2033, is all higher than default distance in response to multiple distances, then output range of search in geographical coordinate extremely Terminal, range of search are determined with default distance by the geographical position being input into.

In the present embodiment, according to each top for the first geographical coordinate and object element grid detected in step 2032 Multiple distances between the geographical coordinate of point, and above-mentioned multiple distances are compared with the size between default distance, work as judgement Go out the distance between geographical coordinate on each summit of the first geographical coordinate and object element grid be all higher than default apart from when, Then represent with the first geographical coordinate as the center of circle, the scope of the circle with default distance as radius fully falls in above-mentioned object element net In lattice, the scope is range of search, and now server output range of search is to terminal unit.

In some optional implementations of the present embodiment, on the ground of the building determined in above-mentioned object element grid When whether reason coordinate is the geographical coordinate for meeting condition, the geographical seat of all of building in object element grid can be extracted Mark, and determine the distance between geographical coordinate and above-mentioned first geographical coordinate of building in object element grid successively, should Between geographical coordinate of the determination of distance method with the summit for determining the first geographical coordinate and object element grid in step 2031 Distance identical, and the distance of determination is compared with above-mentioned default distance respectively, according to comparative result, defeated to terminal unit Go out to be less than or equal to the distance of the first geographical coordinate the geographical coordinate of the building of default distance in object element grid.

Step 204, is less than default distance in response at least one distance in each distance, then output object element grid with Geographical coordinate in range of search lap to terminal, and using the unit grid adjacent with object element grid as target list First grid, continues executing with searching step.

In the present embodiment, according to the geographical coordinate on each summit of the object element grid detected in step 2032 with In multiple distances between first geographical coordinate, at least one distance is less than above-mentioned default distance, then it represents that geographical with first Coordinate is the center of circle, and the scope of the circle with default distance as radius is that range of search does not fully fall in above-mentioned object element net In lattice, that is to say, that the coordinate of the building included by above-mentioned object element grid have some or all of fall in above-mentioned retrieval In the range of, i.e., the above-mentioned object element grid part Chong Die with range of search is the range of search for meeting search condition, and this is examined The geographical coordinate of the building in the range of rope is exported to terminal unit, while by the element mesh adjacent with above-mentioned object element grid Lattice continue executing with searching step 203 as object element grid.

In the present embodiment, the coordinate of the building for being included when above-mentioned object element grid fully falls in above-mentioned retrieval model When enclosing interior, then the geographical coordinate of the whole buildings in above-mentioned object element grid is exported to terminal unit；When above-mentioned target When the coordinate part of the building included by unit grid falls in above-mentioned range of search, then extract above-mentioned object element net first Geographical coordinate in lattice, and successively determine object element grid in building geographical coordinate and above-mentioned first geographical coordinate it Between distance, the distance of determination is compared with above-mentioned default distance respectively, according to comparative result, mesh is exported to terminal unit The geographical coordinate of the building of default distance is less than or equal in mark unit grid with the distance of the first geographical coordinate.

In some optional implementations of the present embodiment, the above-mentioned unit grid adjacent with object element grid includes With object element grid have common vertex unit grid and/or with object element grid by common side unit grid.Example Such as, when said units grid is tetragon, adjacent with the object element net unit grid be around object element grid with mesh Mark unit grid only four unit grids on identical summit and have the unit grid on common side with object element grid, Eight unit grids i.e. around object element grid are adjacent unit grid.

With continued reference to Fig. 3, Fig. 3 is for retrieving the application scenarios of the method in geographical position according to the present embodiment Schematic diagram.In the application scenarios of Fig. 3, the map A for pre-setting is divided into multiple unit grids, i.e. unit by server first Grid a- unit grid j, wherein, include the geographical coordinate of multiple buildings in each unit grid, server is recorded simultaneously The geographical coordinate on the summit of each unit grid lower.Then server obtains the geographical position that user is input into by terminal unit A1, and determine the geographical coordinate of geographical position a1, the geographical coordinate according to a1 determine a1 belonging to unit grid a, and a is determined For object element grid.Then, it is determined that between the geographical coordinate on each summit of geographical position a1 and object element grid a away from From, each distance is compared with default distance in server, whether each distance of detection is all higher than default distance.Work as server The first distance, second distance are detected with the 3rd distance more than default distance, and the 4th distance be less than default apart from when, this When object element grid a in qualified range of search be Chong Die with the range of search parts of object element grid a, retrieval model Enclose be circle with geographical position a1 as the center of circle, with default distance as radius scope, export the lap to terminal unit, Whether the geographical position for retrieving the building of the unit grid b-g adjacent with object element grid a simultaneously successively is to meet the requirements Position.

It is multiple continuous unit grids that the method that above-described embodiment of the application is provided passes through default map partitioning, By the side in units of unit grid to being positioned to the geographical position of the building of surrounding centered on the geographical position being input into Method, improves the accuracy of effectiveness of retrieval and retrieval.

With further reference to Fig. 4, it illustrates for retrieving the flow process 400 of another embodiment of the method in geographical position. This is used for the flow process 400 of the method for retrieving geographical position, comprises the following steps：

Step 401, is multiple continuous unit grids by default map partitioning, and default map includes multiple buildings Geographical coordinate, record the ground on multiple summits of the geographical coordinate and each unit grid of building that each unit grid is included Reason coordinate.

In the present embodiment, electronic equipment thereon is run (for example shown in Fig. 1 for retrieving the method in geographical position Server) in be previously provided with map, be multiple continuous unit grids by default map partitioning, wherein each unit grid The interior geographical coordinate comprising multiple buildings, server can be recorded on the above-mentioned default map included in unit grid Building geographical coordinate, while record said units grid in each unit grid each summit geographical coordinate.

Step 401 includes following step：

The geographical coordinate of each building on unit grid and default map is distinguished preset label, root by step 4011 According to the preset label of each unit grid, grid index is set up, be designated as the first index；Ground according to each building of default map The label of reason coordinate, sets up the geographical coordinate index of each building, is designated as the second index；According to each unit grid and building The corresponding relation of geographical coordinate, the index that sets up between unit grid and the geographical coordinate of building are designated as the 3rd index.

In the present embodiment, above-mentioned each unit grid is distinguished preset label word, for example, the label word of unit grid can be with It is the sequence number of the grid determined according to the latitude and longitude coordinates of grid；By the geographical coordinate of each building on default map point Not preset label word, such as on default map, each building has the theme belonging to which, according to the theme of each building, in advance Descriptor is put, and sequence number is arranged according to descriptor, for example, there are 5 banks on default map, bank can be respectively labeled as 1, bank 2, bank 3, bank 4, bank 5.According to the preset label of each unit grid, grid index is set up, be designated as the first index； According to the label of the geographical coordinate of each building of default map, the index of the geographical coordinate of each building is set up, be designated as Two indexes；According to the geographical coordinate of building on the map included in each unit grid determined in step 401, unit is set up Index between grid and the geographical coordinate of building, is designated as the 3rd index.

Whether step 4012, increase new geographical coordinate in the default map of real-time detection, when detecting default map Middle new geographical coordinate is compared with the geographical coordinate on each summit of each unit grid when increasing new geographical coordinate, and will be newly Geographical coordinate add to corresponding unit grid, and update the second index and the 3rd index.

In the present embodiment, the geographical position coordinates according to each unit grid in step 4011 with building on map are set up Index relative, whether server can be there is new geographical coordinate to increase in the real-time detection map, the detection mode can be with root Whether the map content returned according to global positioning system is contrasted with the content of original place figure, so that it is determined that having in default map New geographical coordinate increases.When server is detected has new geographical coordinate to increase in above-mentioned default map, will can be somebody's turn to do New geographical coordinate is compared with the apex coordinate of each unit grid, according to comparative result, the geographical coordinate for newly increasing is added Add in corresponding unit grid, while updating above-mentioned second index and the 3rd index.

Step 4013, when detecting original geographical coordinate change occurring, judges that whether the geographical coordinate after change exists In unit grid belonging to original geographical coordinate.

In the present embodiment, server with the geographical coordinate of each building on the above-mentioned default map of real-time detection can be No change, the mode of the detection equally can will be interior with set in advance for the map content returned by global positioning system Hold and be compared to be judged.When the geographical coordinate that server detects original building occurs change, one can be entered Whether step judges the geographical coordinate after the building change also in unit grid affiliated before changing.

Step 4014, in response to change after geographical coordinate in the unit grid belonging to original geographical coordinate, by original Some geographical coordinates are changed to new geographical coordinate, and update the second index and the 3rd index.

Geographical coordinate after server judges above-mentioned change is also in the unit grid belonging to original geographical coordinate When, the geography after the geographical coordinate of altered original building in the unit grid is changed to change by server is sat Mark, while update above-mentioned second index and the 3rd index.

Step 4015, in response to change after geographical coordinate not in the unit grid belonging to original geographical coordinate, will Original geographical coordinate is deleted from the unit grid belonging to which, and by new geographical coordinate add to new geographical position pair The grid that answers, and update the first index, the second index and the 3rd index.

Geographical coordinate after server judges above-mentioned change is not in the unit grid belonging to original geographical coordinate When, server will be deleted in the unit grid belonging to the geographical coordinate from its of building before changing, and according to change after The corresponding relation of geographical coordinate and unit grid, by change after new geographical coordinate add to corresponding unit grid In, and update above-mentioned first index, the second index and the 3rd index.

Step 402, obtains the geographical position of input, determines first geographical coordinate in the geographical position of input, and by first The geographical coordinate included with each unit grid by geographical coordinate compares, and determines the unit grid belonging to the first geographical coordinate.

Step 403, using the unit grid belonging to the first geographical coordinate as object element grid, executes following steps：

Step 4031, according to the geographical coordinate and the first geographical coordinate on multiple summits of object element grid, determines target Multiple distances of the geographical coordinate and the first geographical coordinate on each summit of unit grid.

Step 4032, multiple distances are compared with default distance, detect multiple distances whether be all higher than default away from From.

Step 4033, is all higher than default distance in response to multiple distances, then output range of search in geographical coordinate extremely Terminal, range of search are determined with default distance by the geographical position being input into.

Step 404, is less than default distance in response at least one distance in each distance, then output object element grid with Geographical coordinate in range of search lap to terminal, and using the unit grid adjacent with object element grid as target list First grid, continues executing with searching step.

In the present embodiment, step 402, step 403, step 404 and 202, step the step of embodiment shown in Fig. 2 203rd, the method for step 204 is consistent, will not be described here.

Step 405, obtains the subject information of input.

In the present embodiment, also include in above-mentioned default map that the subject information of each building, the subject information include But the number of each building, the title of each building is not limited to, the classification belonging to each building, the such as category can be clothes Business class, can be office class, can be house class, service class and can be divided into food and drink class again, entertain class, shopping class etc., class of handling official business Office building, mansion, work unit's title etc., house class etc., the subject information of each building and the geography of building can be divided into There is one-to-one relation in coordinate.Server can also be obtained while the geographical position that user is input into is obtained by terminal The subject information that family is input into is taken by terminal, and the subject information can be Word message, pictorial information, linguistic information etc..

Step 406, parses to the subject information being input into, and determines the key word included by the subject information of input.

According to the subject information got in step 405, server can be parsed to the subject information, for example can be with Semantic analysis are carried out to Word message, Word message is changed into pictorial information, linguistic information etc., then again Word message is entered Row semantic analysis, semantic analysis can utilize full cutting method, and can be syncopated as first mate with language dictionary is owned Possible word, then optimum cutting result is determined with statistical language model, so that it is determined that in the subject information of above-mentioned input Key word.

Step 407, key word is mated with the subject information of each building in range of search, according to match information, to Coordinate in the ground of the building mated with the subject information of input in terminal output range of search.

In the present embodiment, according to the geography of each building in the range of search determined in step 403 and step 404 Coordinate, after determining subject information corresponding with the geographical coordinate of each building, can be by the user input determined in step 406 The key word included by subject information is mated with each building in range of search, is determined and is believed with theme in range of search The building of manner of breathing coupling, is then exported the geographical coordinate of each building matched with key word to terminal unit.

Figure 4, it is seen that compared with the corresponding embodiments of Fig. 2, the present embodiment highlights the rope for setting up unit grid Draw, the index between the index of the geographical coordinate of each building and the geographical coordinate of unit grid and each building belonging to which The step of, set up the step of geographical coordinate in unit grid is updated and set for terminal according to the subject information of input The step of geographical coordinate of the standby building for exporting corresponding theme.Thus, the method for the present embodiment description can be quicker, accurate True retrieves qualified geographical position.

With further reference to Fig. 5, as the realization to method shown in above-mentioned each figure, this application provides a kind of for retrieval ground One embodiment of the device of reason position, the device embodiment are corresponding with the embodiment of the method shown in Fig. 2, and the device specifically may be used To be applied in various electronic equipments.

As shown in figure 5, the device 500 for retrieving geographical position described in the present embodiment includes：Division unit 501, One acquiring unit 502, retrieval unit 503 and feedback unit 504.Wherein, division unit 501 is configured to draw default map It is divided into multiple continuous unit grids, default map includes that the geographical coordinate of multiple buildings, record each unit grid are wrapped The geographical coordinate on multiple summits of the geographical coordinate of the building for containing and each unit grid；The configuration of first acquisition unit 502 is used In the geographical position for obtaining input, first geographical coordinate in the geographical position of input is determined, and by the first geographical coordinate and each list The geographical coordinate included by first grid compares, and determines the unit grid belonging to the first geographical coordinate；Retrieval unit 503 is configured to Using the unit grid belonging to the first geographical coordinate as object element grid, order executes following retrieval subelement：Determine that son is single Unit, is configured to the geographical coordinate and the first geographical coordinate on multiple summits according to object element grid, determines object element net Multiple distances between each summit and the geographical position of input of lattice；Detection sub-unit, be configured to by multiple distances with default Distance compare, detect whether multiple distances are all higher than default distance；Output subelement, be configured in response to multiple away from From being all higher than with a distance from default, then the geographical coordinate in range of search is exported to terminal, range of search is by the geographical position being input into Determine with default distance；And feedback unit 504 be configured in response in multiple distances at least one distance less than retrieval away from From, then object element grid and the geographical coordinate in range of search lap is exported to terminal, and will be with object element grid Adjacent unit grid feeds back to retrieval unit as object element grid.Wherein, the above-mentioned list adjacent with object element grid First grid includes there is common border with object element grid by the unit grid of common vertex and/or with object element grid Unit grid.

In the present embodiment, the tool of division unit 501, first acquisition unit 502, retrieval unit 503 and feedback unit 504 Body process may be referred to the detailed description of the corresponding embodiment steps 201 of Fig. 2, step 202, step 203 and step 204, and here is not Repeat again.

In some optional implementations of the present embodiment, the output subelement of the retrieval unit 503 of said apparatus 500 5031 configurations are further used for the geographical coordinate for extracting the building in object element grid, are determined in object element grid successively Building geographical coordinate and the distance between the first geographical coordinate, and compare with default distance respectively, export target list The geographical coordinate of the building of default distance is less than or equal in first grid with the distance of the first geographical coordinate.

In some optional implementations of the present embodiment, above-mentioned division unit 501 also includes that index sets up subelement 5011, it is configured to for the geographical coordinate of each building on unit grid and default map to distinguish preset label, according to each The preset label of unit grid, sets up grid index, is designated as the first index；The geographical of each building according to default map sits Target label, sets up the geographical coordinate index of each building, is designated as the second index；According to each unit grid and the geography of building The corresponding relation of coordinate, the index that sets up between unit grid and the geographical coordinate of building are designated as the 3rd index.The sub- list of comparison Unit 5012 is configured to whether increase new geographical coordinate in the default map of real-time detection, increases when detecting in default map Plus during new geographical coordinate, new geographical coordinate is compared with the geographical coordinate on each summit of each unit grid, and by new ground During reason coordinate adds to corresponding unit grid, and update the second index and the 3rd index.Judgment sub-unit 5013, configuration are used In when original geographical coordinate generation change is detected, whether the geographical coordinate after judging to change is in original geographical coordinate institute In the unit grid of category；Information changes subelement 5014, and the geographical coordinate after being configured in response to change is in original geography In unit grid belonging to coordinate, original geographical coordinate is changed to new geographical coordinate；Subelement 5015 is updated, configuration is used Geographical coordinate after in response to change not in the unit grid belonging to original geographical coordinate, by original geographical coordinate from Delete in unit grid belonging to which, and new geographical coordinate is added to grid corresponding with new geographical position, and update First index, the second index and the 3rd index.

In some optional implementations of the present embodiment, the division unit configuration of said apparatus 500 is further used for When the geographical coordinate of each building on default map is located at the common vertex of two or more unit grids or common border During place, by the geographical coordinate unit record of each building at being located at common vertex or common boundary.

In some optional implementations of the present embodiment, above-mentioned default map also includes the theme letter of each building In breath, the subject information of building and the ground of building there is one-to-one relation in coordinate, subject information include following at least One：The name of building, the classification belonging to building；And said apparatus 500 also include：Second acquisition unit 505, configuration For obtaining the subject information of input；Resolution unit 506, is configured to parse the subject information of the input, determines The key word included by the subject information of input；Matching unit 507, is configured to each building in key word and range of search The subject information coupling of thing, according to match information, exports the building that mates in range of search with the subject information of input to terminal Coordinate in the ground of thing.

In some optional implementations of the present embodiment, above-mentioned each unit grid be rectangular mesh, each unit grid Summit geographical coordinate include each unit grid four summits geographical coordinate, and the retrieval unit of said apparatus 500 503 configuration of determination subelement 5031 is further used for：Determine four tops of current geographic position and object element grid successively The distance of point.

Below with reference to Fig. 6, the computer system 600 for being suitable to the terminal unit for realizing the embodiment of the present application is it illustrates Structural representation.

As shown in fig. 6, computer system 600 includes CPU (CPU) 601, which can be read-only according to being stored in Program in memorizer (ROM) 602 or be loaded into the program in random access storage device (RAM) 603 from storage part 608 and Execute various appropriate actions and process.In RAM 603, the system that is also stored with 600 operates required various programs and data. CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always Line 604.

I/O interfaces 605 are connected to lower component：Importation 606 including keyboard, mouse etc.；Including such as liquid crystal Show the output par, c 607 of device (LCD) etc. and speaker etc.；Storage part 608 including hard disk etc.；And including such as LAN The communications portion 609 of the NIC of card, modem etc..Communications portion 609 is executed via the network of such as the Internet Communication process.Driver 610 is also according to needing to be connected to I/O interfaces 605.Detachable media 611, such as disk, CD, magneto-optic Disk, semiconductor memory etc., as needed in driver 610, in order to the computer program root for reading from it Part 608 is stored according to needing to be mounted into.

Especially, in accordance with an embodiment of the present disclosure, the process above with reference to flow chart description may be implemented as computer Software program.For example, embodiment of the disclosure includes a kind of computer program, and which includes being tangibly embodied in machine readable Computer program on medium, the computer program include the program code for the method shown in execution flow chart.At this In the embodiment of sample, the computer program can be downloaded and installed from network by communications portion 609, and/or from removable Unload medium 611 to be mounted.When the computer program is executed by CPU (CPU) 601, execute in the present processes The above-mentioned functions of restriction.

Flow chart and block diagram in accompanying drawing, it is illustrated that according to the system of the various embodiments of the application, method and computer journey The architectural framework in the cards of sequence product, function and operation.At this point, each square frame in flow chart or block diagram can generation A part for table one module, program segment or code, a part for the module, program segment or code is comprising one or more For realizing the executable instruction of the logic function of regulation.It should also be noted that in some are as the realization that replaces, institute in square frame The function of mark can also occur with the order for being different from marked in accompanying drawing.For example, the two square frame reality for succeedingly representing On can execute substantially in parallel, they can also be executed sometimes in the opposite order, and this is depending on involved function.Also to It is noted that the combination of block diagram and/or each square frame and block diagram and/or the square frame in flow chart in flow chart, Ke Yiyong Execute the function of regulation or the special hardware based system of operation to realize, or can be referred to computer with specialized hardware The combination of order is realizing.

It is described in involved unit in the embodiment of the present application to realize by way of software, it is also possible to by hard The mode of part is realizing.Described unit can also be arranged within a processor, for example, it is possible to be described as：A kind of processor bag Include division unit, first acquisition unit, retrieval unit and feedback unit.Wherein, the title of these units is under certain conditions simultaneously Do not constitute to the unit restriction of itself, for example, division unit is also described as " for being many by default map partitioning The unit of individual continuous unit grid ".

As on the other hand, present invention also provides a kind of nonvolatile computer storage media, the non-volatile calculating Machine storage medium can be the nonvolatile computer storage media described in above-described embodiment included in device；Can also be Individualism, without the nonvolatile computer storage media that allocates in terminal.Above-mentioned nonvolatile computer storage media is deposited One or more program is contained, when one or more of programs are executed by an equipment so that the equipment：Will be pre- If map partitioning be multiple continuous unit grids, the default map includes the geographical coordinate of multiple buildings, records The geographical coordinate on multiple summits of the geographical coordinate of the building included by each unit grid and each unit grid； The geographical position of input is obtained, first geographical coordinate in the geographical position of the input is determined, and by first geographical coordinate The geographical coordinate included with each unit grid is compared, and determines the unit grid belonging to first geographical coordinate；By institute The unit grid belonging to the first geographical coordinate is stated as object element grid, following searching step is executed：According to the target list The geographical coordinate on multiple summits of first grid and first geographical coordinate, determine each summit and the institute of the object element grid State the multiple distances between the geographical position of input；The plurality of distance is compared with default distance, is detected the plurality of Whether distance is all higher than the default distance；The default distance is all higher than in response to the plurality of distance, then output inspection , to terminal, the range of search is true with the default distance by the geographical position of the input for geographical coordinate in the range of rope Fixed；In response at least one distance in the plurality of distance less than the retrieval distance, then export the object element grid with Geographical coordinate in the range of search lap is to terminal, and the unit grid adjacent with the object element grid is made For object element grid, the searching step is continued executing with.

Above description is only the preferred embodiment and the explanation to institute's application technology principle of the application.People in the art Member should be appreciated that involved invention scope in the application, however it is not limited to the technology of the particular combination of above-mentioned technical characteristic Scheme, while should also cover in the case of without departing from the inventive concept, is carried out by above-mentioned technical characteristic or its equivalent feature Combination in any and other technical schemes for being formed.Such as features described above has similar work(with (but not limited to) disclosed herein The technical scheme that the technical characteristic of energy is replaced mutually and formed.

Claims

1. a kind of method for retrieving geographical position, it is characterised in that methods described includes：

It is multiple continuous unit grids by default map partitioning, the default map includes the geographical seat of multiple buildings Mark, records the ground on multiple summits of the geographical coordinate and each unit grid of the building included by each unit grid Reason coordinate；

The geographical position of input is obtained, first geographical coordinate in the geographical position of the input is determined, and geographical by described first The geographical coordinate included with each unit grid by coordinate compares, and determines the unit grid belonging to first geographical coordinate；

Using the unit grid belonging to first geographical coordinate as object element grid, following searching step is executed：According to institute The geographical coordinate and first geographical coordinate on multiple summits of object element grid is stated, each of the object element grid is determined Multiple distances between the geographical position of summit and the input；The plurality of distance is compared with default distance, is detected Whether the plurality of distance is all higher than the default distance；The default distance is all higher than in response to the plurality of distance, Then, to terminal, the range of search is default with described by the geographical position of the input for the geographical coordinate in output range of search Distance determines；

In response at least one distance in the plurality of distance less than the retrieval distance, then export the object element grid with Geographical coordinate in the range of search lap is to terminal, and the unit grid adjacent with the object element grid is made For object element grid, the searching step is continued executing with.

2. method according to claim 1, it is characterised in that described be all higher than in response to the plurality of distance described default Distance, then output range of search in geographical coordinate to terminal, geographical position and institute of the range of search by the input State default distance to determine, including：

The geographical coordinate of the building in the object element grid is extracted, the building in the object element grid is determined successively The distance between the geographical coordinate of thing and described first geographical coordinate, and compare with the default distance respectively, output is described The geography of the building of the default distance is less than or equal in object element grid with the distance of first geographical coordinate Coordinate.

3. method according to claim 1, it is characterised in that described is multiple continuous units by default map partitioning Grid, the default map include the geographical coordinate of multiple buildings, record the building included by each unit grid Geographical coordinate and each unit grid multiple summits geographical coordinate, including：

The geographical coordinate of each building on the unit grid and the default map is distinguished preset label, according to each institute The preset label of unit grid is stated, grid index is set up, the first index is designated as；According to each building of the default map The label of geographical coordinate, sets up the geographical coordinate index of each building, is designated as the second index；According to each unit grid with build The corresponding relation of the geographical coordinate of thing is built, the index that sets up between unit grid and the geographical coordinate of building is designated as the 3rd rope Draw.

4. method according to claim 3, it is characterised in that described is multiple continuous units by default map partitioning Grid, the default map include the geographical coordinate of multiple buildings, record the building included by each unit grid Geographical coordinate and each unit grid multiple summits geographical coordinate, including：

Whether increase new geographical coordinate in default map described in real-time detection, increase when detecting in the default map During new geographical coordinate, the new geographical coordinate is compared with the geographical coordinate on each described summit of each unit grid, And during the new geographical coordinate is added to corresponding unit grid, and update second index and the 3rd rope Draw.

5. method according to claim 3, it is characterised in that described is multiple continuous units by default map partitioning Grid, the default map include the geographical coordinate of multiple buildings, record the building included by each unit grid Geographical coordinate and each unit grid multiple summits geographical coordinate, including：

When original geographical coordinate generation change is detected, whether the geographical coordinate after judging to change is in original geography In unit grid belonging to coordinate；

Geographical coordinate after in response to change, will be described original in the unit grid belonging to original geographical coordinate Reason coordinate is changed to new geographical coordinate；

Geographical coordinate after in response to change, will be described original not in the unit grid belonging to original geographical coordinate Delete in unit grid belonging to geographical coordinate from its, and the new geographical coordinate is added to corresponding with new geographical position Grid, and update described first index, described second index and the 3rd index.

6. the method according to claim 4 or 5, it is characterised in that described is multiple continuous element mesh by map partitioning Lattice, and the boundary value of geographical coordinate that each unit grid included and each unit grid is recorded, including：

When the geographical coordinate of each building on the default map is located at the common vertex of two or more unit grids Or during common boundary, by the geographical coordinate unit note of the described each building at being located at the common vertex or common boundary Record.

7. method according to claim 1, it is characterised in that the default map also includes the theme letter of each building In breath, the subject information of the building and the ground of the building there is one-to-one relation, the subject information in coordinate Including following at least one：The name of the building, the classification belonging to the building；And

Methods described also includes：

Obtain the subject information of input；

The subject information of the input is parsed, the key word included by the subject information of the input is determined；

The key word is mated with the subject information of each building in the range of search, according to match information, to terminal Coordinate in the ground of the building mated in the range of search is exported with the subject information of the input.

8. method according to claim 2, it is characterised in that the unit grid adjacent with the object element grid Including：

There is the unit grid of common vertex with the object element grid and/or have common border with the object element grid Unit grid.

9. method according to claim 8, it is characterised in that each unit grid is rectangular mesh, each unit The geographical coordinate on the summit of grid includes the geographical coordinate on four summits of each unit grid, and

The geographical coordinate on the summit according to the object element grid, determine the summit of the object element grid with described The distance of current geographic position, including：

Determine the distance of the current geographic position and four summits of the object element grid successively.

10. a kind of device for retrieving geographical position, it is characterised in that described device includes：

Division unit, it is multiple continuous unit grids to be configured to default map partitioning, and the default map includes The geographical coordinate of multiple buildings, records the geographical coordinate and each unit of the building included by each unit grid The geographical coordinate on multiple summits of grid；

First acquisition unit, is configured to the geographical position for obtaining input, determines first geography in the geographical position of the input Coordinate, and the geographical coordinate included with each unit grid by first geographical coordinate is compared, determine first ground Unit grid belonging to reason coordinate；

Retrieval unit, is configured to the unit grid belonging to first geographical coordinate as object element grid, sequentially holds The following retrieval subelement of row：Determination subelement, is configured to the geographical coordinate on the multiple summits according to the object element grid And first geographical coordinate, determine multiple between each summit of the object element grid and the geographical position of the input Distance；Detection sub-unit, is configured to the plurality of distance is compared with default distance, whether detects the plurality of distance It is all higher than the default distance；Output subelement, be configured in response to the plurality of distance be all higher than described default away from From then, to terminal, the range of search is pre- with described by the geographical position of the input for the geographical coordinate in output range of search If distance determine；

Feedback unit, is configured to, less than the retrieval distance then export in response at least one distance in the plurality of distance Geographical coordinate in the object element grid and the range of search lap, and will be with the object element net to terminal The adjacent unit grid of lattice feeds back to the retrieval unit as object element grid.

11. devices according to claim 10, it is characterised in that the output subelement configuration is further used for：

12. devices according to claim 10, it is characterised in that the division unit includes：

Index sets up subelement, is configured to sit the unit grid with the geographical of each building on the default map The preset label of mark difference, according to the preset label of each unit grid, sets up grid index, is designated as the first index；According to institute The label of the geographical coordinate of each building of default map is stated, the geographical coordinate index of each building is set up, is designated as the second rope Draw；According to each unit grid and the corresponding relation of the geographical coordinate of building, the geography of unit grid and building is set up Index between coordinate, is designated as the 3rd index.

13. devices according to claim 12, it is characterised in that the division unit also includes：

Comparing subunit, is configured to whether increase new geographical coordinate in default map described in real-time detection, when detecting When increasing new geographical coordinate in the default map, the new geographical coordinate is each described with each unit grid The geographical coordinate on summit compares, and during the new geographical coordinate is added to corresponding unit grid, and update described second Index and the 3rd index.

14. devices according to claim 12, it is characterised in that the division unit also includes：

Judgment sub-unit, is configured to, when original geographical coordinate generation change is detected, judge the geographical coordinate after change Whether in the unit grid belonging to original geographical coordinate；

Information changes subelement, and the geographical coordinate after being configured in response to change is in the list belonging to original geographical coordinate In first grid, original geographical coordinate is changed to new geographical coordinate；

Subelement is updated, the geographical coordinate after being configured in response to change is not in the unit belonging to original geographical coordinate In grid, original geographical coordinate is deleted from the unit grid belonging to which, and the new geographical coordinate is added To grid corresponding with new geographical position, and update first index, second index and the 3rd index.

15. devices according to claim 13 or 14, it is characterised in that the division unit configuration is further used for：

16. devices according to claim 10, it is characterised in that the default map also includes the theme of each building In information, the subject information of the building and the ground of the building there is one-to-one relation, the theme letter in coordinate Breath include following at least one：The name of the building, the classification belonging to the building；And

Described device also includes：

Second acquisition unit, is configured to the subject information for obtaining input；

Resolution unit, is configured to parse the subject information of the input, determines that the subject information of the input is wrapped The key word for containing；

Matching unit, is configured to mate the key word with the subject information of each building in the range of search, root According to match information, sit in the ground for exporting the building mated with the subject information of the input in the range of search to terminal Mark.

17. devices according to claim 11, it is characterised in that the element mesh adjacent with the object element grid Lattice include：

18. devices according to claim 17, it is characterised in that each unit grid be rectangular mesh, each list The geographical coordinate on the summit of first grid includes the geographical coordinate on four summits of each unit grid, and

The determination subelement configuration is further used for：