CN104252489B - A method of position character description information is quickly obtained according to longitude and latitude data - Google Patents
A method of position character description information is quickly obtained according to longitude and latitude data Download PDFInfo
- Publication number
- CN104252489B CN104252489B CN201310268902.9A CN201310268902A CN104252489B CN 104252489 B CN104252489 B CN 104252489B CN 201310268902 A CN201310268902 A CN 201310268902A CN 104252489 B CN104252489 B CN 104252489B
- Authority
- CN
- China
- Prior art keywords
- point
- layer
- interest
- grid
- longitude
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
A kind of method for being quickly obtained position character description information according to longitude and latitude data of the present invention is related to providing the method for position data with electronic map.Include A, electronic map pretreatment;B loads preprocessed data;C, response inquiry；A, standard electronic map are clearly layered, and are loaded these figure layers and are carried out gridding division, form the figure layer file of each figure layer；B, respectively every one side token types figure layer file link setup table, each node record the data on corresponding record column in this document respectively, are point of interest figure layer file networking lattice object information matrix table, the data of corresponding all points of interest of grid are saved in each element；C receives query point longitude and latitude and inquiry radius that mobile terminal uploads, first corresponds in matrix table in the element of eight grids of grid and periphery and search point of interest nearest in the radius, have, reply its geographic descriptor；Otherwise the title forms geographic descriptors in administrative region at different levels where the position are obtained in all chained lists, and reply the information.
Description
Technical field
The present invention relates to a kind of applying electronic maps to provide the method for position data.
Background technique
In the application that GPS (GPS) is combined with electronic map system (GIS), electronics is not only needed
Map system provides the mapable image appearance based on longitude and latitude data, also further to provide the tool based on longitude and latitude data
Body position verbal description；For example, (1), the title of administrative region belonging to the place, certain town or certain village etc..(2) or the ground
Road name where point, lane certain road Huo Moujie etc..(3), the place or periphery have the significant terrestrial reference of special meaning (emerging
Interesting point) geographic name, certain mansion or certain bus station or certain hospital etc..It is provided to understand locating geographical environment for requestor
Reasonable foundation.
The side that layering saves related data is used in electronic map in order to show above-mentioned three classes specific location verbal description
Formula.By taking the electronic map of a width the whole of China as an example, (1) records drawing for different brackets administrative region with different area surface figure layers
Point.Specifically: recording each geographical coordinate point on the boundary line that China borders on adjacent other countries with national boundary figure layer
National administrative region (national region face mark pair in the set of the boundary point of longitude and latitude data and the set of the boundary point
As) title-China.With province boundary figure layer record domestic each province (city, autonomous region) and phase neighbouring province (city, autonomous region) or its
The set of the boundary point of each geographical coordinate point longitude and latitude data and the set of the boundary point on the boundary line that its country borders on
The title of interior provincial administrative region (provincial region face mark the object)-province (city, autonomous region).Remembered with prefecture-level city's boundary figure layer
Carry each geographical coordinate point longitude and latitude data on the boundary line that domestic each prefecture-level city borders on adjacent prefecture-level city or other countries
The set of boundary point and the set of the boundary point in prefecture-level administrative region (prefecture-level area surface mark object) name
The title of the title-prefecture-level city.Domestic each county's (flag) is recorded with county (flag) boundary figure layer to connect with phase neighbouring county (flag) or other countries
Row at county level in the set of boundary point and the set of the boundary point of each geographical coordinate point longitude and latitude data on the boundary line of earth
The title of the title-this county (flag) in administrative division domain (County Level Regional face mark object).It is recorded with town (township) boundary figure layer domestic each
The boundary point of each geographical coordinate point longitude and latitude data on the boundary line that town (township) and adjacent town (township) or other countries border on
The name in the title-town (township) of township level administrative region (township level area surface mark object) in set and the set of the boundary point
Claim.Each geographical coordinate point warp on the boundary line that domestic each village borders on phase neighbouring village or other countries is recorded with village boundary figure layer
At village level administrative region (at village level area surface mark object) in the set of the boundary point of latitude data and the set of the boundary point
The title in the title-village.(2), the region division of domestic each road is recorded with road figure layer, i.e., records in road figure layer
The collection of the set of the boundary point of each geographical coordinate point longitude and latitude data and the boundary point in domestic each lane boundary line
The title of the title-of road area (the road surface mark object) road in closing.(3), it is recorded with point of interest (POI point) figure layer
The longitude and latitude data of domestic each geographical coordinate point-point of interest (point mark object) for having special meaning and the point of interest
Title and feature.It is referred to as standard electronic map that we, which completely have the electronic map of these three types of specific location verbal descriptions,.
The processing method for generally obtaining the specific location verbal description of a longitude and latitude position, for region to be obtained
Or the title of road, it is all to traverse the area surface figure layer for that rank that requestor needs in standard electronic map (containing road
Road figure layer), each geographical coordinate point longitude and latitude in the set of the boundary point corresponding to each area surface mark object of the figure layer
Data calculate whether the longitude and latitude position is located in administrative region (or road) represented by the area surface mark object, to look for
Then administrative region where the longitude and latitude position (or road) out is referred to as obtaining with the name of the administrative region (or road)
Specific location character description information, be supplied to the demander of the information.It calls the roll for interest in periphery a certain range to be obtained
Claim and feature, is all point of interest figure layer every bit mark object (point of interest) in traversal standard electronic map, with the longitude and latitude
Position calculates whether meet the requirements at a distance from this mark object (point of interest), finds out all satisfactory marks pair
As (point of interest), and their direction, distance, title and feature are supplied to the demander of the information.
The existing method for obtaining specific location character description information by longitude and latitude position causes to obtain since calculation amount is huge
The speed for obtaining result is slower.It is not able to satisfy the needs of large-scale Moving objects location management system, quickly and efficiently to numerous
The request of mobile terminal with GPS makes a response.On the other hand, due to area surface mark object existing in standard electronic map
All be independent from each other with a mark object, thus according to existing method obtain position character description information describing mode all
It is for specific location object.For example, the verbal description of point of interest (point mark object) only has title and feature, without place
The description of region or road can't find the point of interest to be generally unfamiliar with the people of local geographical environment and provide guidance.And it is right
General place other than point of interest, place administrative region (area surface mark object) the position verbal description letter that existing method obtains
It is relatively simple to the description of place name in the describing mode of breath, when the administrative region rank that requestor needs is very low, e.g. village
When (town).The title of administrative region belonging to inquiring only has village (town) name, without the title of higher level administrative region, for one
As be unfamiliar with this verbal description description for the people of local geographical environment effect it is not intuitive enough, it is difficult to understand.
Summary of the invention
The present invention is intended to provide a kind of method for being quickly obtained position character description information according to longitude and latitude data, inquiry
Speed is fast and position character description information is clear, intuitive.
The technical scheme is that a kind of method for being quickly obtained position character description information according to longitude and latitude data,
Include: process A, electronic map pretreatment；Process B loads preprocessed data；With process C, response inquiry；In process A, use
Standard electronic map have specific hierarchical information, including national boundary figure layer, province's boundary figure layer, city boundary figure layer, county boundary
Figure layer, town (township) boundary figure layer, village boundary figure layer, road figure layer and detailed point of interest figure layer, service centre load respectively
These figure layers carry out gridding division, form the figure layer file of each figure layer and save in a hard disk；In process B, service centre
By All Layers file download into memory, a chained list is established for every one side token types figure layer file, one of the chained list
Node records the data on mark object record column in corresponding region face in the figure layer file, establishes grid pair for point of interest figure layer file
Image information matrix table is saved the number of the grid record all points of interest in column by mesh row row number in the corresponding element of the matrix table
According to；In process C, service centre receives the query point longitude and latitude that mobile terminal uploads and inquiry radius, preferentially in corresponding grid and
Eight, periphery grid searches point of interest nearest in inquiry radius in the element in mesh object information matrix table, and replying should
The geographic descriptor of point of interest；The position is obtained in the chained list of every one side token types figure layer again after preferential lookup failure
The title forms geographic descriptors in administrative region at different levels at place, and reply the geographic descriptor of the position.
In the process A, service centre carries out manual sort to standard electronic map to service centre, and configuring will be into
Which figure layer the province of row loading processing, city, county, villages (towns), village/road, interest point information are respectively included in, then load this respectively
A little figure layers carry out gridding division.It does so and is conducive to adapt to more map initial data and is handled, the province of some maps,
What each figure layer of the parts such as city, county, township, village was made of multiple files, it is convenient for handling all data in this way
It is included.
The figure layer being manually specified that loads respectively carries out gridding division, and specific operation is with loading standard electronic
The figure layer being manually specified in figure, according to the lower left corner longitude and latitude for the rectangular extent that carry out grid dividing being manually specified, upper right
Angle longitude and latitude, starting point latitude and longitude coordinates, the longitude step-length and latitude step-length of each grid, to each figure layer loaded from finger
Determine initial point position to start to carry out net to each of electronic map figure layer face mark object, point mark object in range
The cutting of format divides, and determines grid belonging to each mark object, and records the rectangle longitude and latitude range of gridding division
Value and standard step-length, form the electronic map of gridding.In order to which determination will handle the data area of map, if required for us
The data of search only want certain part on map, rather than the map datum of full scope, can thus pass through this and draw a circle to approve
Rectangular extent, only handle the data of the part, and then accelerate the speed of map datum pretreated speed and search.
The figure layer file of each figure layer is formed in the process A and is saved in a hard disk, is referred to from gridding electronically
Untreated area surface figure layer is taken out in figure one by one, and establishes a figure layer file for the area surface figure layer, in one's respective area face figure
Layer takes out the data of untreated area surface mark object one by one, calculates its affiliated boundary rectangle, remembers at this figure layer file one
The set of the title of the area surface face mark, the net region ranks number of boundary rectangle, boundary point is recorded in record column；Establish interest
Point figure layer file；The data of all points of interest in untreated grid in the electronic map interest point figure layer of gridding are taken out one by one,
And corresponding grid record column is established in this figure layer file, the data of untreated point of interest in this grid are taken out one by one, with this
The latitude and longitude value of point of interest obtains region title, and the name of the point of interest is recorded in this grid record column accordingly sub- column
Title, longitude and latitude, region title, place mesh row row number, feature.The information of point of interest corresponding in this way is more complete, and
It is not a simple point of interest short name, in this way may include the title of upper administrative region.
" chained list is established for every one side token types figure layer file, a node of the chained list is recorded in the process B
The data on corresponding region face mark object record column in the figure layer file ", specific operation are, are one by one in memory area surface
Figure layer file establishes chained list, sequentially takes out each area surface mark object record column of each area surface figure layer file one by one
Data be incorporated into the corresponding node of corresponding chained list.The face mark of all search is put into memory chained list, is established with face mark
For the search chained list of keyword, and its attributive character (corresponding grid number) is loaded, in this way search speed in order in memory
Degree is faster.
" mesh object information matrix table is established for point of interest figure layer file, by mesh row row number in the square in the process B
Battle array table corresponding element in save the grid record all points of interest in column data " concrete operations be to establish net in memory
Lattice object information matrix table, one by one by the mesh row row number on each of point of interest figure layer file grid record column in grid pair
Corresponding element is established in image information matrix table, is taken out the data of all points of interest in each grid record column one by one, is saved
In the corresponding element of mesh object information matrix table.Establishing in system with grid number is the search chained list of keyword, by defeated
The point longitude and latitude entered, can quickly determine corresponding grid, so as to reduce the scope, the letter of point required for further finding
Breath.
In the process C, " looked into the element in mesh object information matrix table in corresponding grid and eight, periphery grid
Look for nearest point of interest in inquiry radius, and reply the geographic descriptor of the point of interest " concrete operations be to calculate query point
The ranks number of place grid；The number of all points of interest in the grid and eight, periphery grid is taken out from mesh object information matrix table
According to, and calculate and the nearest point of interest of query point；If the point of interest is in inquiry radius, just by the title of the point of interest, spy
Point, region title and it at a distance from query point, the verbal descriptions such as direction reply to inquiry.It does so and allows for net
The confinement problems of lattice search, it is therefore desirable to consider that 8 grids on periphery also facilitate the past, can just find most reasonable point in this way
Reference position description information.
In the process C, " administrative regions at different levels where the position are obtained in the chained list of every one side token types figure layer
The concrete operations of title forms geographic descriptor, and reply the geographic descriptor of the position " are the grids where query point
Ranks sequential search each area surface figure layer chained list in each node boundary rectangle grid range, if the inquiry
The grid at point place is in the boundary rectangle grid range of the node and the query point is just extracted in corresponding administrative region
The zone name of the node, and so on traversal all hierarchical regions faces figure layer chained list, find out belonging to the query point own
The title of administrative region finally forms title complete verbal description in administrative region at different levels belonging to the query point and replies to inquiry
Person.Also a little affiliated row can be provided when this is done to can not find suitable reference point information in grid, under worst-case
Administrative division domain information, the user experience of prompting search result.
The method that the present invention is quickly obtained position character description information according to longitude and latitude data, using the thought pair of gridding
Standard electronic map is pre-processed, and complicated map datum is organized into orderly map datum figure layer text related with grid
Part saves in a hard disk, and then by loading preprocessed data process, in memory by the figure layer file of each region face figure layer
It is organized into the chained list that can be searched accordingly by grid, the figure layer file of point of interest figure layer is organized into memory and accordingly may be used
With the mesh object information matrix table searched by grid, facilitates subsequent response query process and these data are quickly examined
Rope therefrom obtains geography information description information.The present invention can be convenient quickly with the mesh object information matrix table in memory
The nearest point of interest character description information in mobile target longitude and latitude position is accurately found out, while affiliated longitude and latitude position can be depicted
With the spatial relationship of point of interest point and the incidence relation of the affiliated administrative region of point of interest.
Point of interest figure layer every bit point of interest in standard electronic map is traversed in opposite existing method, with query point longitude and latitude
Position calculates at a distance from this point of interest, finds out satisfactory point of interest, it is necessary to a large amount of processing modes for calculating work are done,
The present invention only needs to find out relevant nine grids, directly extracts relevant point of interest with mesh object information matrix table, with looking into
It askes point longitude and latitude position to calculate at a distance from these points of interest, finds out satisfactory point of interest.For example, by national maps by warp
Degree divides 50 units, is divided into 40 units by latitude, can there is 2,000 grids, has 10,000,000 interest with the whole nation
Point calculates, and the quantity of point of interest can be far more than where general area in the grid where the super-large cities such as Beijing, Shanghai, Guangzhou
Grid, but the quantity of point of interest does not exceed 100,000 at most in each such grid, and in the grid of eight, periphery
The quantity of point of interest does not exceed 500,000.Satisfactory point of interest is found out by the prior art, it at most will be to 10,000,000
The calculating of point of interest progress distance；And the present invention will at most carry out the calculating of distance to 600,000 points of interest；It is computationally intensive to be
It reduces, so short processing time, fast response time, can satisfy the needs for responding a large amount of inquiries while inquiry.It is opposite simultaneously
Only have title and feature in the verbal description of prior art point of interest, without the defect of the description of region or road, this hair
The bright description that region or road have been filled in verbal description clearly generally can be unfamiliar with local geographical environment
People finds the point of interest and provides guidance.
Near query point at not interested, the present invention can be convenient quickly accurate with each chained list in memory
The title of administrative region at different levels described in mobile target longitude and latitude position is found out, geography information description information is formed.Relative to existing
There is the area surface figure layer (figure layer containing road) that each rank in standard electronic map is traversed in technology, one by one with each area of the figure layer
In the set of boundary point corresponding to the mark object of domain face each geographical coordinate point longitude and latitude data calculate the query point whether position
In the administrative region (or road) represented by the area surface mark object, to find out the administrative region where the query point
The practice of (or road).Which grid where the present invention need only find out query point in the chained list of each region face figure layer belongs to
The boundary rectangle of area surface mark object (administrative region), and the further boundary point corresponding to these area surface mark objects
Set in each geographical coordinate point longitude and latitude data calculate whether the query point is located at represented by the area surface mark object
In administrative region (or road), so that it may the administrative region (or road) where the query point is rapidly found out, for example, the whole nation has two
The county in thousand counties Duo Ge, each county periphery is usually no more than five.Traditionally, query point is searched in the figure layer of County Level Regional face
The county at place will at most calculate the set of the boundary point in 2,000 counties Duo Ge, can just obtain determining result；And it is of the invention
At most the set of six county's boundary points need to only be calculated, can obtain determining result.Let alone in township level area surface
There are ten hundreds of the ratio between township and six townshiies in the figure layer whole nation, has tens of thousands village and six in the at village level area surface figure layer whole nation
The ratio between village, it is seen that computation amount, inquiry velocity greatly improve.
Compared with the existing technology using hard disk as the data base querying of storaging medium, inquiry job of the invention is all in memory
It carries out, data are extracted and storage speed greatly improves.So the present invention can preferably meet the popular GPS positioning such as mobile phone and answer
Scene inquires simultaneously for a large amount of inquiries and provides reliable guarantee.
Detailed description of the invention
Fig. 1 is the total of method one embodiment of the invention that position character description information is quickly obtained according to longitude and latitude data
Body flow chart.
Fig. 2 is the flow chart of electronic map preprocessing process in Fig. 1 embodiment.
Fig. 3 is the flow chart of the loading preprocessed data process in Fig. 1 embodiment.
Fig. 4 is the flow chart that query process is responded in Fig. 1 embodiment.
Specific embodiment
The present invention is based on the overall procedures that GPS data obtains method one embodiment of location information in real time, such as Fig. 1 institute
Show, the processing of service centre has: 1, electronic map preprocessing process；2, load preprocessed data process；3, respond query process.
In electronic map preprocessing process, the standard electronic map that figure quotient provides has a specific hierarchical information, including national boundary figure layer,
Province's boundary figure layer, city boundary figure layer, county boundary figure layer, town (township) boundary figure layer, village boundary figure layer, road figure layer and detailed
Point of interest figure layer.Service centre carries out manual sort to the standard electronic map that figure quotient provides, and configuration will carry out loading processing
Province, city, county, villages (towns), village/road, interest point information be respectively included in which figure layer, load these figure layers respectively and carry out grid
Change and divide, the figure layer file for forming each figure layer saves in a hard disk.During loading preprocessed data, service centre will be each
The figure layer file download of figure layer is every one side token types figure layer file (province, city, county, villages (towns), village/road figure layer into memory
File) chained list is established, a node of the chained list records mark object record column in corresponding region face in the figure layer file
Data establish mesh object information matrix table for point of interest figure layer file, by mesh row row number the matrix table corresponding element
The middle data for saving the grid record all points of interest in column.It responds in query process, service centre receives what mobile terminal uploaded
Query point longitude and latitude and inquiry radius are preferentially corresponding to the member of grid and eight, periphery grid in mesh object information matrix table
Point of interest nearest in inquiry radius is searched in plain, and replys the geographic descriptor of the point of interest；After preferential lookup failure
Title forms geography in the administrative region at different levels description letter where the position is obtained in the chained list of every one side token types figure layer again
Breath, and reply the geographic descriptor of the position.
Service centre carries out the process of electronic map preprocessing process, as shown in Figure 2:
Process 1 starts this process, executes step 10.
Step 10, the figure layer being manually specified in standard electronic map is loaded, and gridding processing is made to each figure layer.Specifically
Operation be to load the figure layer that is manually specified in standard electronic map, net (will be carried out according to the grid dividing standard being manually specified
Lower left corner longitude and latitude, the upper right corner longitude and latitude, starting point latitude and longitude coordinates for the rectangular extent that lattice divide, the longitude step of each grid
Long and latitude step-length), gridding division is carried out to each figure layer loaded, i.e., since specified initial point position and in range
The cutting for carrying out grid type to each of electronic map figure layer face mark object, point mark object divides, and determines each
Grid belonging to mark object, and the rectangle longitude and latitude value range and standard step-length of gridding division are recorded, form gridding
Electronic map.Execute step 11.
Step 11, it takes out a untreated area surface figure layer and establishes this figure layer file in a hard disk.Specific operation
It is a untreated area surface figure layer to be taken out from the electronic map of gridding, and build in a hard disk for one's respective area face figure layer
Found a figure layer file.Execute step 12.
Step 12, a untreated area surface mark object (hereinafter referred to as area surface note is taken out in one's respective area face figure layer
Number) data, calculate its affiliated boundary rectangle, in one record column of this figure layer file the title of notebook area surface mark,
The set of the net region ranks number of boundary rectangle, boundary point.Specific operation is, for the province of area surface token types, city,
A untreated area surface mark, takes out the collective data of its boundary point in the figure layers such as county, town, village, draws by net region
Divide the boundary rectangle (with four vertex representations of the boundary rectangle) for calculating the area surface mark, quickly calculates the area surface
(net region ranks number can have a decimal place, such as lateral line number 2.4-5 net to net region ranks number belonging to mark
Lattice, longitudinal row number 6.8-9.2 grid), and calculate the point set that the area surface mark includes；And this figure layer file one
Recorded in new record column the title of the area surface mark, the net region ranks number of corresponding boundary rectangle, boundary point collection
It closes.Execute step 13.
Step 13, judge whether one's respective area face figure layer has untreated area surface mark, be to then follow the steps 12, otherwise hold
Row step 14.
Step 14, judge whether there is untreated area surface figure layer in the electronic map of gridding, be to then follow the steps 11,
It is no to then follow the steps 15.
Step 15, point of interest figure layer file is established in a hard disk.Execute step 16.
Step 16, the number of all points of interest in a untreated grid in the electronic map interest point figure layer of gridding is taken out
According to.A new grid record column is established in this figure layer file.Execute step 17.
Step 17, the data for taking out a untreated point of interest in this grid of point of interest figure layer, with the longitude and latitude of the point of interest
Angle value obtains region title, the name of notebook point of interest in the new sub- column in one, column of this figure layer this grid of file record
Title, longitude and latitude, region title, place mesh row row number, feature.The mode for obtaining region title is: with the interest
The latitude and longitude value of point calculates mesh row row number belonging to the point of interest；The grid number according to belonging to point of interest, by judging the net
Whether lattice number fall in the circumscribed rectangular region ranks number that higher level region figure layer area surface mark object is included, if it is,
In the range of convergence for continuing the boundary point for judging whether the point of interest longitude and latitude falls in the area surface mark, if, it is determined that
Higher level's area surface mark object belonging to it out, the full text for so tracing back to obtain the point of interest step by step describe title.It executes
Step 18.
Step 18, judge whether there is untreated point of interest in this grid of point of interest figure layer, be to then follow the steps 17, otherwise
Execute step 19.
Step 19, judge whether the electronic map interest point figure layer of gridding has untreated grid, be to then follow the steps
16, it is no to then follow the steps 191.
Step 191, ending said process.
The process of preprocessed data process is loaded, as shown in Figure 3:
Process 2 starts this process, executes step 20.
Step 20, service centre is by the figure layer file download of figure layer each in hard disk into memory.Execute step 21.
Step 21, chained list is established for a untreated area surface figure layer file in memory.Execute step 22.
Step 22, it is (following to take out the untreated area surface mark object record column of one's respective area face figure layer file one for sequence
Abbreviation area surface mark record column) data be incorporated into a new node of the chained list.Execute step 23.
Step 23, judge whether one's respective area face figure layer file has untreated area surface mark record column, be to execute step
Rapid 22, it is no to then follow the steps 24.
Step 24, untreated area surface figure layer file is judged whether there is, is to then follow the steps 21, it is no to then follow the steps
25。
Step 25, mesh object information matrix table is established in memory.Execute step 26.
Step 26, believe by the mesh row row number on one in point of interest figure layer file untreated grid record column in mesh object
Corresponding element is established in breath matrix table.Execute step 27.
Step 27, the data for sequentially taking out a point of interest in this grid record column, are stored in mesh object information matrix
In the current element of table.Execute step 28.
Step 28, judge whether there is untreated point of interest in this grid record column, be to then follow the steps 27, otherwise execute
Step 29.
Step 29, judge whether this point of interest figure layer file has untreated grid record column, be to then follow the steps 26, it is no
Then follow the steps 291.
Step 291, ending said process.
Service centre responds the process of query process, as shown in Figure 4:
Process 3 starts this process, executes step 30.
Step 30, query point latitude and longitude information and inquiry radius are received.Specific operation is that service centre receives mobile whole
The current GPS location data sent and inquiry radius are held, using the current GPS location data as the position data of query point, and
Save the communication cryptology and inquiry radius of the mobile terminal；Execute step 31.
Step 31, the ranks number of grid where calculating query point；Specific operation is that query point positional number is pressed by service centre
According to the grid where the query point determining in the electronic map of gridding.And then the ranks number of grid where obtaining query point.
Execute step 32.
Step 32, the number of all points of interest in the grid and eight, periphery grid is taken out from mesh object information matrix table
According to, and calculate and the nearest point of interest of query point；Specific operation is to calculate week according to the ranks number of grid where query point
The ranks number of eight grids of side direct neighbor, then these are taken out from mesh object information matrix table with the ranks number of these grids
Then the data of all points of interest in grid calculate these points of interest at a distance from query point one by one, therefrom find out distance recently
A point of interest.Execute step 33.
Step 33, do you judge that the point of interest is in inquiry radius? within namely defined distance whether interesting point, be
Then follow the steps 34, it is no to then follow the steps 35.
Step 34, by the title of the point of interest, feature and it at a distance from query point, direction charge to result unit；Specifically
Operation be, first calculate query point and the point of interest direction, then by title, the feature, location of result and the point of interest
Domain name claim and it at a distance from query point, the verbal descriptions such as direction charge to result unit together.Execute step 41.
Step 35, the chained list of one area surface figure layer of sequential search.Execute step 36.
Step 36, in the sequential search chained list node boundary rectangle grid range.Execute step 37.
Step 37, do you judge grid where the query point wherein? specific operation is the boundary rectangle for checking the node
Whether grid range includes grid where query point；It is to then follow the steps 38；It is no to then follow the steps 36.
Step 38, do you judge that the query point is in corresponding region? specific operation is, according to the area recorded in the node
Whether in this region the set of the boundary point of domain face mark object calculates query point；It is to then follow the steps 39；Otherwise it executes
Step 36.
Step 39, the zone name of the node is added in result unit.Execute step 40.
Does step 40, judgement have untreated chained list? it is to then follow the steps 41；It is no to then follow the steps 35.
Step 41, the data in result unit are sent to inquiry.The data in result unit transferred by step 34 are
The title of the point of interest nearest apart from the query point, feature, region title and it at a distance from query point and direction；Example
Such as, " 400 area meter Shi Mou of the southeast so-and-so holiday village famous with hot spring ".The data in result unit that step 40 transfers are
The title in the corresponding region of grid and all higher level regions where query point.For example, " certain county, village, town, city, province ".It executes
Step 42.
Step 42, ending said process.
The above, only present pre-ferred embodiments, are not limited the scope of implementation of the present invention with this, skill under this invention
Equivalent changes and modifications made by art scheme and description all should belong to the range that the present invention covers.
Claims (6)
1. a kind of method for being quickly obtained position character description information according to longitude and latitude data, includes: process A, electronic map are pre-
Processing；Process B loads preprocessed data；With process C, response inquiry；
In process A, the standard electronic map used has specific hierarchical information, including national boundary figure layer, province's boundary figure layer, city
Boundary figure layer, county boundary figure layer, town, township boundary figure layer, village boundary figure layer, road figure layer and detailed point of interest figure layer, clothes
Business center loads these figure layers respectively and carries out gridding division, forms the figure layer file of each figure layer and saves in a hard disk；
In process B, All Layers file download into memory, is established one for every one side token types figure layer file by service centre
A chained list, a node of the chained list record the data on mark object record column in corresponding region face in the figure layer file, are interest
Point figure layer file establishes mesh object information matrix table, and the grid is saved in the corresponding element of the matrix table by mesh row row number
Record the data of all points of interest in column；
" mesh object information matrix table is established for point of interest figure layer file, by mesh row row number in the matrix table in the process B
Corresponding element in save the grid record all points of interest in column data " concrete operations be to establish grid pair in memory
Image information matrix table is believed by the mesh row row number on each of point of interest figure layer file grid record column in mesh object one by one
Corresponding element is established in breath matrix table, the data of all points of interest in each grid record column is taken out one by one, is stored in net
In the corresponding element of lattice object information matrix table；
" chained list is established for every one side token types figure layer file, a node of the chained list records the figure in the process B
The data on corresponding region face mark object record column in layer file ", specific operation are, are one by one in memory area surface figure layer
File establishes chained list, sequentially takes out the number on each area surface mark object record column of each area surface figure layer file one by one
According to being incorporated into the corresponding node of corresponding chained list；
In process C, service centre receives the query point longitude and latitude that mobile terminal uploads and inquiry radius, preferentially in corresponding grid and
Eight, periphery grid searches point of interest nearest in inquiry radius in the element in mesh object information matrix table, and replying should
The geographic descriptor of point of interest；The position is obtained in the chained list of every one side token types figure layer again after preferential lookup failure
The title forms geographic descriptors in administrative region at different levels at place, and reply the geographic descriptor of the position.
2. a kind of method for being quickly obtained position character description information according to longitude and latitude data according to claim 1,
Be characterized in that: in the process A, service centre carries out manual sort to standard electronic map, and configures and to carry out at load
Which figure layer the province of reason, city, county, township, town, village/road, interest point information are respectively included in, then load respectively these figure layers into
Row gridding divides.
3. a kind of method for being quickly obtained position character description information according to longitude and latitude data according to claim 2,
Be characterized in that: the figure layer being manually specified that loads respectively carries out gridding division, and specific operation is with loading standard electronic
The figure layer being manually specified in figure, according to the lower left corner longitude and latitude for the rectangular extent that carry out grid dividing being manually specified, upper right
Angle longitude and latitude, starting point latitude and longitude coordinates, the longitude step-length and latitude step-length of each grid, to each figure layer loaded from finger
Determine initial point position to start to carry out net to each of electronic map figure layer face mark object, point mark object in range
The cutting of format divides, and determines grid belonging to each mark object, and records the rectangle longitude and latitude range of gridding division
Value and standard step-length, form the electronic map of gridding.
4. a kind of side for being quickly obtained position character description information according to longitude and latitude data according to claim 1 or 2 or 3
Method, it is characterised in that: form the figure layer file of each figure layer in the process A and save in a hard disk, refer to from gridding
Untreated area surface figure layer is taken out in electronic map one by one, and establishes a figure layer file for the area surface figure layer, in local area
Domain face figure layer takes out the data of untreated area surface mark object one by one, its affiliated boundary rectangle is calculated, in this figure layer file
The set of the title of the area surface face mark, the net region ranks number of boundary rectangle, boundary point is recorded in one record column；It builds
Vertical point of interest figure layer file；All points of interest in untreated grid are taken out in the electronic map interest point figure layer of gridding one by one
Data, and corresponding grid record column is established in this figure layer file, the data of untreated point of interest in this grid are taken out one by one,
Region title is obtained with the latitude and longitude value of the point of interest, records the point of interest in this grid record column accordingly sub- column
Title, longitude and latitude, region title, place mesh row row number, feature.
5. a kind of side for being quickly obtained position character description information according to longitude and latitude data according to claim 1 or 2 or 3
Method, it is characterised in that: in the process C, " in the member of corresponding grid and eight, periphery grid in mesh object information matrix table
Search point of interest nearest in inquiry radius in plain, and reply the geographic descriptor of the point of interest " concrete operations be to calculate
The ranks number of grid where query point；It takes out in the grid and eight, periphery grid and is interested in from mesh object information matrix table
The data of point, and calculate and the nearest point of interest of query point；If the point of interest is in inquiry radius, just by the name of the point of interest
Title, feature, region title and it at a distance from query point, direction verbal description reply to inquiry.
6. a kind of side for being quickly obtained position character description information according to longitude and latitude data according to claim 1 or 2 or 3
Method, it is characterised in that: in the process C, " rows at different levels where the position are obtained in the chained list of every one side token types figure layer
Political affairs zone name form geographic descriptor, and reply the geographic descriptor of the position " concrete operations be, with query point institute
The boundary rectangle grid range of each node in the chained list of each area surface figure layer of the ranks sequential search of grid, if
Grid where the query point in the boundary rectangle grid range of the node and the query point be in corresponding administrative region,
With regard to extracting the zone name of the node, and so on traversal all hierarchical regions faces figure layer chained list, find out belonging to the query point
All administrative regions title, finally form the complete verbal description of administrative region title at different levels belonging to the query point and reply
To inquiry.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310268902.9A CN104252489B (en) | 2013-06-28 | 2013-06-28 | A method of position character description information is quickly obtained according to longitude and latitude data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310268902.9A CN104252489B (en) | 2013-06-28 | 2013-06-28 | A method of position character description information is quickly obtained according to longitude and latitude data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104252489A CN104252489A (en) | 2014-12-31 |
| CN104252489B true CN104252489B (en) | 2019-04-09 |
Family
ID=52187390
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310268902.9A Active CN104252489B (en) | 2013-06-28 | 2013-06-28 | A method of position character description information is quickly obtained according to longitude and latitude data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104252489B (en) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105260468A (en) * | 2015-10-16 | 2016-01-20 | 广州市百果园网络科技有限公司 | Coordinate based near point search method and apparatus |
| CN105404689B (en) * | 2015-12-11 | 2019-09-06 | 厦门精图信息技术有限公司 | A kind of building, operating method and the device of electronic map subgraph layer |
| CN106980029B (en) * | 2016-01-15 | 2021-11-02 | 厦门雅迅网络股份有限公司 | Vehicle overspeed judgment method and system |
| CN107273376B (en) | 2016-04-07 | 2020-08-04 | 阿里巴巴集团控股有限公司 | Target position searching method and device |
| CN107066593A (en) * | 2017-04-19 | 2017-08-18 | 广东省科技基础条件平台中心 | A kind of town level boundary coordinate data are combined the method and system of displaying with chart |
| CN107402966A (en) * | 2017-06-23 | 2017-11-28 | 口碑控股有限公司 | The computational methods and device and electronic equipment of hunting zone |
| CN109213940B (en) * | 2017-06-30 | 2021-02-02 | 武汉斗鱼网络科技有限公司 | Method, storage medium, equipment and system for realizing user position calculation under big data |
| CN109945886B (en) * | 2017-12-20 | 2021-08-03 | ***通信集团辽宁有限公司 | Method, device, equipment and medium for prompting administrative division switching |
| CN109141445B (en) * | 2018-04-02 | 2021-10-01 | 中山大学 | Distributed online map matching method |
| CN110968657B (en) * | 2018-09-30 | 2023-04-07 | 百度在线网络技术（北京）有限公司 | Region-of-interest query method, device, equipment and computer readable medium |
| CN111314850B (en) * | 2018-12-11 | 2021-08-17 | ***通信集团重庆有限公司 | Matching method, device, equipment and medium for store and user |
| CN111412925B (en) * | 2019-01-08 | 2023-07-18 | 阿里巴巴集团控股有限公司 | POI position error correction method and device |
| CN111435360B (en) * | 2019-01-15 | 2023-08-29 | 菜鸟智能物流控股有限公司 | Address type identification method and device and electronic equipment |
| CN109918469B (en) * | 2019-03-27 | 2021-02-23 | 中国联合网络通信集团有限公司 | Gridding processing method and device |
| CN110990502B (en) * | 2019-11-12 | 2023-01-03 | 哈尔滨工程大学 | Method for simplifying data of electronic chart position points |
| CN110986996B (en) * | 2019-11-29 | 2021-09-10 | 秒针信息技术有限公司 | Data processing method and device, electronic equipment and storage medium |
| CN111192345A (en) * | 2019-12-24 | 2020-05-22 | 武汉理工光科股份有限公司 | Method for arranging one picture of fire protection security based on geographic information system |
| CN110992813B (en) * | 2019-12-25 | 2021-07-09 | 江苏徐工工程机械研究院有限公司 | Map creation method and system for unmanned surface mine system |
| CN112734200A (en) * | 2020-12-31 | 2021-04-30 | 贵州省烟草公司六盘水市公司 | Tobacco product retail point planning grid query system and method based on electronic map |
| CN113360586B (en) * | 2021-06-03 | 2024-05-03 | 深圳前海微众银行股份有限公司 | Address aggregation degree query method, device, equipment and computer readable storage medium |
| CN113918819A (en) * | 2021-10-25 | 2022-01-11 | 广州新华学院 | Intelligent information query method, system and device |
| CN114817881A (en) * | 2022-06-29 | 2022-07-29 | 深圳竹云科技股份有限公司 | Account abnormity detection method and device, computer equipment and storage medium |
| CN115422318A (en) * | 2022-11-07 | 2022-12-02 | 广州天维信息技术股份有限公司 | Business data analysis method and device, storage medium and computer equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102147261A (en) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | Method and system for map matching of transportation vehicle GPS (Global Position System) data |
| CN102162854A (en) * | 2011-01-11 | 2011-08-24 | 厦门雅迅网络股份有限公司 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8271474B2 (en) * | 2008-06-30 | 2012-09-18 | Yahoo! Inc. | Automated system and method for creating a content-rich site based on an emerging subject of internet search |
| CN101571403A (en) * | 2009-06-03 | 2009-11-04 | 深圳市凯立德计算机***技术有限公司 | Method and system for electronic map construction |
| US20110298805A1 (en) * | 2010-03-11 | 2011-12-08 | Lumesis LLC | Method and Data Processing System for Financial Planning |
| CN103106786A (en) * | 2011-11-11 | 2013-05-15 | 刘迅 | Method and system for vehicle dispatching and based on wireless communication network |
-
2013
- 2013-06-28 CN CN201310268902.9A patent/CN104252489B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102147261A (en) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | Method and system for map matching of transportation vehicle GPS (Global Position System) data |
| CN102162854A (en) * | 2011-01-11 | 2011-08-24 | 厦门雅迅网络股份有限公司 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104252489A (en) | 2014-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104252489B (en) | A method of position character description information is quickly obtained according to longitude and latitude data | |
| CN101346000B (en) | System for providing local mobile geographic information service based on GPS and mobile terminal | |
| CN103488760B (en) | Provision method of geographic information tile services and device for implementing provision method | |
| CN101963996B (en) | Global raster data storing method | |
| CN106779417A (en) | The collection of engineering investigation information digitalization, management and integrated application method | |
| JP2016152044A (en) | Method and device for determining target position | |
| CN109947889A (en) | Spatial data management method, apparatus, equipment and storage medium | |
| CN104462298A (en) | Cadastral surveying system and method achieving automatic cadastral mapping | |
| CN103593450B (en) | System and method for establishing streetscape spatial database | |
| WO2017206484A1 (en) | Geographic data presentation method and apparatus | |
| Hu et al. | Extraction and monitoring approach of dynamic urban commercial area using check-in data from Weibo | |
| CN108921943A (en) | A kind of road threedimensional model modeling method based on lane grade high-precision map | |
| CN105005580B (en) | A kind of method for showing reservoir landform and device thereof | |
| CN103631974A (en) | Power-distribution inspection path planning method based on Android | |
| CN105718481A (en) | Massive topographic data organization and release method | |
| CN112700531B (en) | Hierarchical household display method for building inclination model fused with vector house type diagram | |
| CN111859187B (en) | POI query method, device, equipment and medium based on distributed graph database | |
| CN106488401B (en) | Generate the method and device of seamless adjacent geography fence | |
| CN106326448A (en) | GIS (geographic information system) information collecting method and system | |
| CN114817433A (en) | Cross + -180 longitude plotting algorithm based on osgEarth | |
| CN107169080A (en) | A kind of geospatial analysis system being combined based on GIS and spatial database | |
| CN109492033A (en) | A kind of creation of family tree, methods of exhibiting and device | |
| CN106778547B (en) | Method and device for constructing remote sensing image ground feature classification reference library | |
| CN105426387A (en) | K-means algorithm based map aggregation method | |
| CN104679765A (en) | Area coverage detecting method and area coverage detecting device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |