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 PDF

Info

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
Application number
CN2011100048007A
Other languages
Chinese (zh)
Inventor
余建成
韩震华
傅建记
洪志新
张华�
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen Yaxon Networks Co Ltd
Original Assignee
Xiamen Yaxon Networks Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xiamen Yaxon Networks Co Ltd filed Critical Xiamen Yaxon Networks Co Ltd
Priority to CN2011100048007A priority Critical patent/CN102162854A/en
Publication of CN102162854A publication Critical patent/CN102162854A/en
Pending legal-status Critical Current

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

Obtain the method for positional information in real time based on gps data
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.
CN2011100048007A 2011-01-11 2011-01-11 Method for acquiring position information in real time based on GPS (Global Positioning System) data Pending CN102162854A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
CN103530330B (en) A kind of processing method of inverse geocoding processing system
CN102288183B (en) System and method for positioning address for reporting rural event
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
CN104331423A (en) Positioning method and device based on electronic map
CN104330081A (en) Descriptive position prompt message generation method and device
CN103500217A (en) Method and system for providing service of identification of region of interest
CN105592120A (en) Method and apparatus for providing geographic position information
CN103039036B (en) Method and system for calculating number of users
CN102005105A (en) Marine disaster early-warning device based on time series similarity matching
CN108737978B (en) Indoor positioning method and equipment for intelligent terminal equipment
CN102547568A (en) Method for close range information exchanging
CN110968798A (en) House source display method and device, readable storage medium and processor
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
CN101833551A (en) GPS (Global Position System) electronic map controllable distribution and accurate increment updating technology

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