CN102162854A - Method for acquiring position information in real time based on GPS (Global Positioning System) data - Google Patents
Method for acquiring position information in real time based on GPS (Global Positioning System) data Download PDFInfo
- Publication number
- CN102162854A CN102162854A CN2011100048007A CN201110004800A CN102162854A CN 102162854 A CN102162854 A CN 102162854A CN 2011100048007 A CN2011100048007 A CN 2011100048007A CN 201110004800 A CN201110004800 A CN 201110004800A CN 102162854 A CN102162854 A CN 102162854A
- Authority
- CN
- China
- Prior art keywords
- grid
- poi
- point
- record
- inquiring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to a method for acquiring position information in real time based on GPS (Global Positioning System) data, relating to a method for intelligently navigating and positioning by a computer. In the method, a navigation center processing method comprises the following steps of: performing grid division to an electronic map; establishing POI (Point of Interest) point records for all grids; establishing sub-area records for various grid regions; establishing administering relation trees for sub-areas of various grid regions; receiving the position information of inquiring points; acquiring POI point records of the grid and peripheral grids where the inquiring points are, and the sub-area records of the minimal grid region corresponding to the grid where the inquiring points are; judging whether POI points are existed besides the inquiring points, if so, calculating the distance between the inquiring points and the POI point and re-transmitting the result and description of the POI point; if not, acquiring the minimal grid region corresponding to the grid of the inquiring points and the names of all dormant regions depending on the administering relation, thereby obtaining place name describing statement for re-transmission. The method in the invention is rapid in inquiring speed, and clear and direct in position information.
Description
Technical field
The present invention relates to a kind of computer intelligence navigation locating method.
Background technology
After gps system in 1994 formally came into operation, the GPS in the whole world used and begins to enter climax.Because GPS is a kind of global, round-the-clock, continuous satelline radio-navigation systems, and real-time three-dimensional coordinate, three-dimensional velocity and high precision time information can be provided.Because of its bearing accuracy height, advantage such as speed is fast, scope is wide, use and almost spread all over the national economy every field.Its application has: military mapping, precision measurement, geographical science research, precision agriculture, navigator fix and traffic administration.Particularly the application of navigator fix is popularized especially.
Because GPS provides the terrestrial coordinate of longitude and latitude form, navigation needs planimetric coordinates and the relative position on map thereof, is that based computer intelligent navigation location tracking technique just arises at the historic moment with numerical map, GIS and GPS like this.Intelligent positioning navigation system is meant and is installed on the various carriers (as vehicle, naval vessel), based on computerized information, can automatic reception and handle GPS information, and show the technological system of the exact position of carrier on electronic chart.Vehicle mounted GPS guidance system and moving target positioning system are the concrete application of intelligent guidance system.
Along with going deep into of using, can geographical situation, the resource requirement from the navigation of industries such as public security, traffic, electric power, telecommunications, oil, municipal administration, forestry, agricultural and monitoring are used meet the demands, the state of facilities and equipment, current location be to the optimal path of target location etc., so that can carry out emergency processing better, quickly, the mapable performance of the GPS moving target that not only needs to provide basic as the generalized information system of GPS moving target performance carrier like this, further location-based analytic function also to be provided, thereby rational decision support foundation is provided.GPS combined use deep with GIS when, the application that develops into GPS+GIS of new technology had brought some new problem and demands.At orientation management system,, also must obtain The above results quickly and efficiently except wanting to provide accurate text description to the geographic location to large-scale moving target.But, generally obtain the method for the processing of positional information, all be a large amount of geographic position record in the Ergodic Theory, therefrom to search and obtain the positional information that needs, the speed of obtaining positional information is slower.On the other hand, since the describing mode of existing positional information all at the particular location object.For example, to the description of point of interest (POI point) that special meaning is arranged, the title and the characteristics that have this POI to order can satisfy the requirement that common people use.Then need to use place name that the position at place is described to the general place beyond the POI point.And more single to the description of place name in the describing mode of existing positional information, a village (town) has only this village (town) name, and does not have county (city) name of higher level administrative region, and the effect of this description is directly perceived inadequately for common people; But if the description of the place name of each particular location object all has the title of higher level administrative region, then the information amount of repetition is too big, and it is big to take storage space, also can influence inquiry velocity.
Summary of the invention
The present invention aims to provide and a kind ofly obtains the method for positional information in real time based on gps data, and its inquiry velocity is fast and positional information is clear, directly perceived.
Technical scheme of the present invention is: obtain the method for positional information in real time based on gps data, portable terminal is uploaded to navigation center with the Current GPS position data, and the geographic descriptor of this position is replied by navigation center; The processing of navigation center has the map pre-service and replys two processes of positional information;
The step that the map preprocessing process comprises has:
Steps A, the electronic chart that figure merchant is provided carries out the gridding division;
Step B is for all grids are set up POI point record;
Step C is for setting up partitioned record in the zone of griddings at different levels;
Step D is for the partitioned record in griddings at different levels zone is set up the membership tree;
The step that answer positional information process comprises has:
Step e, the position data of reception query point;
Step F obtains the POI point record of query point place grid and peripheral grid and the partitioned record in the pairing minimum gridding of grid zone, query point place;
Step G judges near the query point whether the POI point is arranged, and is execution in step H then, otherwise execution in step I;
Step H calculates direction and distance that query point and this POI are ordered, and the description that result and this POI are ordered returns together;
Step I obtains the minimum gridding zone of query point place grid correspondence and the title in all higher level zones by the membership tree, forms the passback of place name descriptive statement.
The present invention is based on gps data and obtain the method for positional information in real time, navigation center is by the pre-service to the gridding of map, determined the incidence relation of the gridding partitioned record in the incidence relation that all grids and POI order, zones at different levels.When portable terminal during with Current GPS position data request inquiring position information, navigation center can use the GPS position data to determine corresponding grid, thereby find out easily and fast, the position text description information of moving target accurately, can describe out simultaneously on-site full address or concern with position that the POI that closes on order and the feature of this POI, the position text description information of moving target can be provided for GPS vehicle location, LBS personal-location services system fast and efficiently.The present invention adopts the incidence relation of the gridding partitioned record in membership tree record zones at different levels, concerning province that the three unities belonged to, city, county, town, Pyatyi administrative region, village, only need to preserve the place name in zone at the corresponding levels in the gridding partitioned record in every grade of zone.Promptly can only preserve province's name of this province in the gridding partitioned record in the provincial zone that this place belonged to, can only preserve city's name of this city in the gridding partitioned record in the city-level zone that this place belonged to, can only preserve county's name in this county in the gridding partitioned record in the zone at county level that this place belonged to, town's name in this town can be only preserved in the gridding partitioned record in the level zone, town that this place belonged to, village's name in this village can be only preserved in the gridding partitioned record in the at village level zone that this place belonged to.After the grid that this place belonged to is determined, the gridding subregion of the village that can successfully find this place and belonged to by means of membership tree, town, county, city, province, make the expression of place name adopt multistage nested mode to organize lucidly, common people can make things convenient for, understand intuitively moving target position.Because the present invention has avoided repeating to store the place name in zones at different levels in a large number, and makes the occupancy that can reduce internal memory in the navigation center, and improve the speed of inquiry.
Description of drawings
Fig. 1 the present invention is based on the process flow diagram that gps data obtains the map preprocessing process of navigation center among embodiment of method of positional information in real time.
Fig. 2 is the process flow diagram of the answer positional information process of navigation center among Fig. 1 embodiment.
Embodiment
One, embodiment one
The present invention is based on gps data and obtain in real time among embodiment of method of positional information, portable terminal is uploaded to navigation center with the Current GPS position data, and the geographic descriptor of this position is replied by navigation center.
Navigation center carries out the flow process of map preprocessing process, as shown in Figure 1:
Steps A, the electronic chart that figure merchant is provided carries out the gridding division.
The electronic chart that figure merchant provides has clear and definite hierarchical information, comprises national boundary layer, province boundary layer, boundary layer, city, boundary layer, county, town (township) boundary graph layer, boundary layer, village, mileage chart layer and detailed POI point diagram layer.Pre-determine out the size of grid dividing, i.e. the difference of longitude and the difference of latitude of each grid leap.According to the gridding principle, the electronic chart that provides of each face mark, line mark, some mark discuss in to(for) figure carry out the cutting division of grid type, determine the mesh object that each mark is affiliated, form the electronic chart of gridding.Execution in step B.
Step B is for all grids are set up POI point record.
Utilize the electronic chart of gridding to determine whether the POI point is arranged in each grid, then set up the POI point record of this grid for the grid that has POI to order.Execution in step C.
Step C is for setting up partitioned record in the zone of griddings at different levels.
For each province in the electronic chart of gridding, with the grid be base unit determine this province border in connect rectangle, set up the partitioned record of this province, have the title of the minimum longitude that connects rectangle in this province border, minimum latitude, maximum longitude, maximum latitude and this province in the partitioned record of this province.For each city in the electronic chart of gridding, with the grid be base unit determine this border, city in connect rectangle, set up the partitioned record in this city, have the title in the minimum longitude that connects rectangle in this border, city, minimum latitude, maximum longitude, maximum latitude and this city in the partitioned record in this city.For each county in the electronic chart of gridding, with the grid be base unit determine this county border in connect rectangle, set up the partitioned record of this county, have the title of the minimum longitude that connects rectangle in this county border, minimum latitude, maximum longitude, maximum latitude and this county in the partitioned record of this county.For each town in the electronic chart of gridding, with the grid be base unit determine this border, town in connect rectangle, set up the partitioned record in this town, have the title in the minimum longitude that connects rectangle in this border, town, minimum latitude, maximum longitude, maximum latitude and this town in the partitioned record in this town.For each village in the electronic chart of gridding, with the grid be base unit determine this border, village in connect rectangle, set up the partitioned record in this village, have the title in the minimum longitude that connects rectangle in this border, village, minimum latitude, maximum longitude, maximum latitude and this village in the partitioned record in this village.Execution in step D.
Step D is for the partitioned record in griddings at different levels zone is set up the membership tree;
Attaching relation according to each the province Zhong Shi in the electronic chart of gridding, county, town, village's figure, utilize the data structure of tree that each province Zhong Shi, county, town, the corresponding partitioned record in village are linked, the membership tree that on behalf of each province Zhong Shi, county, town, village's respective partition of each province Zhong Shi, county, town, village's relationship of administrative subordinateness, foundation write down.Ending said process then.
The flow process of positional information process is replied by navigation center, as shown in Figure 2:
Step e, the position data of reception query point.
Navigation center accepts the Current GPS position data that portable terminal sends, and with the position data of this Current GPS position data as query point, and preserves this communications of Mobile Terminals code; Execution in step B.
Step F obtains the POI point record of query point place grid and peripheral grid and the partitioned record in the pairing minimum gridding of grid zone, query point place;
Navigation center determines the grid at this query point place in the electronic chart of gridding by the query point position data.And then the POI point that obtains query point place grid and peripheral direct neighbor grid writes down and the partitioned record in the pairing minimum gridding of grid zone, query point place.Execution in step B.
Step G according to the POI point record of query point place grid and peripheral direct neighbor grid, judges whether (just in Gui Ding the distance) has the POI point near the query point, is execution in step H then, otherwise execution in step I.
Step H calculates direction and distance that query point and this POI are ordered, and the description that result and this POI are ordered returns together to this portable terminal; For example, to give the information of portable terminal be " 400 meters of the southeasts are with so-and-so famous holiday village of hot spring " in passback.Ending said process then.
Step I obtains the minimum gridding zone of query point place grid correspondence and the title in all higher level zones by the membership tree, forms the passback of place name descriptive statement.For example, passback is " certain county town, province city village " to the information of portable terminal.Ending said process then.
The above only is preferred embodiment of the present invention, does not limit scope of the invention process with this, and the equivalence of doing according to technical scheme of the present invention and description changes and modification, all should belong to the scope that the present invention is contained.
Claims (1)
1. obtain the method for positional information in real time based on gps data, portable terminal is uploaded to navigation center with the Current GPS position data, and the geographic descriptor of this position is replied by navigation center; The processing of navigation center has the map pre-service and replys two processes of positional information;
The step that the map preprocessing process comprises has:
Steps A, the electronic chart that figure merchant is provided carries out the gridding division;
Step B is for all grids are set up POI point record;
Step C is for setting up partitioned record in the zone of griddings at different levels;
Step D is for the partitioned record in griddings at different levels zone is set up the membership tree;
The step that answer positional information process comprises has:
Step e, the position data of reception query point;
Step F obtains the POI point record of query point place grid and peripheral grid and the partitioned record in the pairing minimum gridding of grid zone, query point place;
Step G judges near the query point whether the POI point is arranged, and is execution in step H then, otherwise execution in step I;
Step H calculates direction and distance that query point and this POI are ordered, and the description that result and this POI are ordered returns together;
Step I obtains the minimum gridding zone of query point place grid correspondence and the title in all higher level zones by the membership tree, forms the passback of place name descriptive statement.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100048007A CN102162854A (en) | 2011-01-11 | 2011-01-11 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100048007A CN102162854A (en) | 2011-01-11 | 2011-01-11 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102162854A true CN102162854A (en) | 2011-08-24 |
Family
ID=44464185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100048007A Pending CN102162854A (en) | 2011-01-11 | 2011-01-11 | Method for acquiring position information in real time based on GPS (Global Positioning System) data |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102162854A (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546656A (en) * | 2012-02-10 | 2012-07-04 | 腾讯科技(深圳)有限公司 | Method, system and device for finding user in social network |
WO2013071773A1 (en) * | 2011-11-16 | 2013-05-23 | 腾讯科技(深圳)有限公司 | Method and server for searching for nearby user in social network |
CN103218370A (en) * | 2012-01-20 | 2013-07-24 | 深圳市腾讯计算机系统有限公司 | Method and device for searching information within preset geographical range |
WO2013123646A1 (en) * | 2012-02-22 | 2013-08-29 | Nokia Corporation | Method and apparatus for determining significant places |
CN103279560A (en) * | 2013-06-13 | 2013-09-04 | 清华大学 | Continuous keyword query method based on security region |
CN103634740A (en) * | 2012-08-29 | 2014-03-12 | 深圳市智慧宇宙科技有限公司 | Method and device for inputting geographical location information, and terminal device |
CN104252489A (en) * | 2013-06-28 | 2014-12-31 | 厦门雅迅网络股份有限公司 | Method for fast obtaining position character description information according to latitude and longitude data |
CN104615624A (en) * | 2014-07-29 | 2015-05-13 | 腾讯科技(深圳)有限公司 | Map contour mining method and system |
CN105282702A (en) * | 2015-09-07 | 2016-01-27 | 广东欧珀移动通信有限公司 | Indoor positioning method and user terminal |
CN105488066A (en) * | 2014-09-19 | 2016-04-13 | 昆达电脑科技(昆山)有限公司 | Method for creating spatial data base and data structure product of creating spatial data base |
CN106708837A (en) * | 2015-08-18 | 2017-05-24 | 高德软件有限公司 | Interest point search 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 |
CN110069579A (en) * | 2017-08-30 | 2019-07-30 | 北京京东尚科信息技术有限公司 | Fence method of partition and device |
CN110462712A (en) * | 2017-04-06 | 2019-11-15 | 权要汉 | It is shown and the device and method of searching position using grid and word |
CN111899855A (en) * | 2020-07-16 | 2020-11-06 | 武汉大学 | Individual health and public health data space-time aggregation visualization construction method and platform |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002033355A2 (en) * | 2000-10-18 | 2002-04-25 | Magellan Dis, Inc. | Multiple configurations for a vehicle navigation system |
TW200406722A (en) * | 2002-10-31 | 2004-05-01 | wen-li Zhang | GPS coordinate data conversion system |
CN101319911A (en) * | 2008-07-02 | 2008-12-10 | 凯立德欣技术(深圳)有限公司 | Client terminal and server terminal of navigation system, and map updating method |
CN101505457A (en) * | 2008-02-04 | 2009-08-12 | 厦门雅迅网络股份有限公司 | Method for position enquiry by GPS mobile phone |
CN101604013A (en) * | 2008-06-11 | 2009-12-16 | 周毅 | A kind of method for tracking and positioning and device |
CN101672908A (en) * | 2009-09-04 | 2010-03-17 | 深圳市喜赛科技有限公司 | Tracking location system, equipment and position name recording method |
-
2011
- 2011-01-11 CN CN2011100048007A patent/CN102162854A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002033355A2 (en) * | 2000-10-18 | 2002-04-25 | Magellan Dis, Inc. | Multiple configurations for a vehicle navigation system |
TW200406722A (en) * | 2002-10-31 | 2004-05-01 | wen-li Zhang | GPS coordinate data conversion system |
CN101505457A (en) * | 2008-02-04 | 2009-08-12 | 厦门雅迅网络股份有限公司 | Method for position enquiry by GPS mobile phone |
CN101604013A (en) * | 2008-06-11 | 2009-12-16 | 周毅 | A kind of method for tracking and positioning and device |
CN101319911A (en) * | 2008-07-02 | 2008-12-10 | 凯立德欣技术(深圳)有限公司 | Client terminal and server terminal of navigation system, and map updating method |
CN101672908A (en) * | 2009-09-04 | 2010-03-17 | 深圳市喜赛科技有限公司 | Tracking location system, equipment and position name recording method |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013071773A1 (en) * | 2011-11-16 | 2013-05-23 | 腾讯科技(深圳)有限公司 | Method and server for searching for nearby user in social network |
US9092532B2 (en) | 2011-11-16 | 2015-07-28 | Tencent Technology (Shenzhen) Company Limited | Method and server for searching for nearby user in social networking services |
CN103218370A (en) * | 2012-01-20 | 2013-07-24 | 深圳市腾讯计算机系统有限公司 | Method and device for searching information within preset geographical range |
CN103218370B (en) * | 2012-01-20 | 2015-11-04 | 深圳市腾讯计算机系统有限公司 | A kind of method and apparatus searching for predetermined geographic scope internal information |
CN102546656B (en) * | 2012-02-10 | 2015-04-29 | 腾讯科技(深圳)有限公司 | Method, system and device for finding user in social network |
US10282477B2 (en) | 2012-02-10 | 2019-05-07 | Tencent Technology (Shenzhen) Company Limited | Method, system and apparatus for searching for user in social network |
CN102546656A (en) * | 2012-02-10 | 2012-07-04 | 腾讯科技(深圳)有限公司 | Method, system and device for finding user in social network |
US9301114B2 (en) | 2012-02-22 | 2016-03-29 | Nokia Technologies Oy | Method and apparatus for determining significant places |
WO2013123646A1 (en) * | 2012-02-22 | 2013-08-29 | Nokia Corporation | Method and apparatus for determining significant places |
CN103634740A (en) * | 2012-08-29 | 2014-03-12 | 深圳市智慧宇宙科技有限公司 | Method and device for inputting geographical location information, and terminal device |
CN103279560A (en) * | 2013-06-13 | 2013-09-04 | 清华大学 | Continuous keyword query method based on security region |
CN104252489B (en) * | 2013-06-28 | 2019-04-09 | 厦门雅迅网络股份有限公司 | A method of position character description information is quickly obtained according to longitude and latitude data |
CN104252489A (en) * | 2013-06-28 | 2014-12-31 | 厦门雅迅网络股份有限公司 | Method for fast obtaining position character description information according to latitude and longitude data |
CN104615624B (en) * | 2014-07-29 | 2018-09-04 | 腾讯科技(深圳)有限公司 | A kind of map outline method for digging and system |
CN104615624A (en) * | 2014-07-29 | 2015-05-13 | 腾讯科技(深圳)有限公司 | Map contour mining method and system |
CN105488066A (en) * | 2014-09-19 | 2016-04-13 | 昆达电脑科技(昆山)有限公司 | Method for creating spatial data base and data structure product of creating spatial data base |
CN106708837A (en) * | 2015-08-18 | 2017-05-24 | 高德软件有限公司 | Interest point search method and device |
CN105282702A (en) * | 2015-09-07 | 2016-01-27 | 广东欧珀移动通信有限公司 | Indoor positioning method and user terminal |
CN110462712A (en) * | 2017-04-06 | 2019-11-15 | 权要汉 | It is shown and the device and method of searching position using grid and word |
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 |
CN110069579A (en) * | 2017-08-30 | 2019-07-30 | 北京京东尚科信息技术有限公司 | Fence method of partition and device |
CN110069579B (en) * | 2017-08-30 | 2021-02-26 | 北京京东尚科信息技术有限公司 | Electronic fence partitioning method and device |
CN111899855A (en) * | 2020-07-16 | 2020-11-06 | 武汉大学 | Individual health and public health data space-time aggregation visualization construction method and platform |
CN111899855B (en) * | 2020-07-16 | 2024-04-26 | 武汉大学 | Method and platform for constructing individual health and public health data space-time aggregation visualization |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102162854A (en) | Method for acquiring position information in real time based on GPS (Global Positioning System) data | |
US8660576B2 (en) | Adaptive location determination | |
CN101821732B (en) | Nearest-neighbor geographic search | |
US8447326B2 (en) | Selective location determination | |
CN105509743A (en) | A positioning processing method, a business platform and a network system | |
CN103927933B (en) | A kind of magnanimity moves method and the device that target renders | |
CN103884345A (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
WO2011053388A1 (en) | Method and apparatus for temporal slicing of datasets including mobile gps traces | |
CN104252489A (en) | Method for fast obtaining position character description information according to latitude and longitude data | |
CN103631888B (en) | Multi-data source data searching method and device based on positions | |
CN102004793A (en) | POI (Point Of Interest) position inquiry index file based on grid space and information inquiry method | |
CN104331423A (en) | Positioning method and device based on electronic map | |
CN102867004A (en) | Method and system for matching addresses | |
CN104330081A (en) | Descriptive position prompt message generation method and device | |
CN103500217A (en) | Method and system for providing service of identification of region of interest | |
CN106534246A (en) | Peripheral enterprise search system based on location service | |
CN103530330A (en) | Processing method of reverse geocoding processing system | |
CN102967864A (en) | Alarming navigation method and system | |
CN102288183A (en) | System and method for positioning address for reporting rural event | |
CN102005105A (en) | Marine disaster early-warning device based on time series similarity matching | |
CN108737978B (en) | Indoor positioning method and equipment for intelligent terminal equipment | |
CN105163279A (en) | Information processing method and terminal | |
CN103984470A (en) | Icon display method and device | |
CN102426584A (en) | Service system for obtaining accurate geographical position of vehicle and obtaining method thereof | |
CN103839291B (en) | Build method and the device of dimensional topography |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110824 |