CN108592913A - A kind of computational methods determining location point in specific region - Google Patents
A kind of computational methods determining location point in specific region Download PDFInfo
- Publication number
- CN108592913A CN108592913A CN201810284312.8A CN201810284312A CN108592913A CN 108592913 A CN108592913 A CN 108592913A CN 201810284312 A CN201810284312 A CN 201810284312A CN 108592913 A CN108592913 A CN 108592913A
- Authority
- CN
- China
- Prior art keywords
- region
- grid
- location point
- point
- amap
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a kind of computational methods determining location point in specific region, including：A, the step of electronic map comprising the specific region being initialized；It specifically includes：The electronic map is divided into several grid, creates Hashmap by longitude and latitude, i.e. Amap preserves the area information of each grid；Hashmap is created by region ID, i.e. Bmap preserves the grid information where each region；Each region institute span grid is calculated, region is added in the grid where the Amap, and the grid information where being added in the Bmap；B, the step of judging the object or/movable body region；Including：Obtain the longitude and latitude of the object or/movable body position point, and the grid where the calculation of longitude ＆ latitude of opsition dependent point；The region in grid is traversed, judges location point whether in the zone.Using the method for the present invention, lasting positioning can be carried out to multiple objects or/and movable body, and improve the performance and computational efficiency of determining location point.
Description
Technical field
The present invention relates to automotive electronics and information technology more particularly to a kind of calculating sides determining location point in specific region
Method.
Background technology
The technology of existing determining movement body position, common includes global positioning system (GPS), Beidou satellite navigation system
(BDS), GLONASS satellite navigation system (GLONASS), Galileo system (GALILEO) and mobile communication technology is combined
Auxiliary global satellite positioning system (Assisted Global Positioning System, AGPS) technology etc..Described
AGPS can coordinate traditional GPS technology by using the information of mobile communication base station, allow movable body locating speed faster.But
The above-mentioned body of earnest really or/and move body position technology, be required to receive positioning satellite signal could realize it is lasting to institute
State the purpose that object or/and movable body are positioned.
Invention content
In view of this, the main purpose of the present invention is to provide a kind of computational methods determining location point in specific region,
To realize the purpose that multiple objects or/and movable body are carried out with lasting positioning.
In order to achieve the above objectives, the technical proposal of the invention is realized in this way：
A kind of computational methods determining location point in specific region, include the following steps：
A, the step of electronic map comprising the specific region being initialized；It specifically includes：By the electronic map
Several grid are divided into, create Hashmap by longitude and latitude, i.e. Amap preserves the area information of each grid；It is created by region ID
Hashmap is built, i.e. Bmap preserves the grid information where each region；Each region institute span grid is calculated, region is added
Into the grid where the Amap, and the grid information in the Bmap where addition；
B, the step of judging the object or/movable body region；Including：Obtain the object or/movable body place
The longitude and latitude of location point, and the grid where the calculation of longitude ＆ latitude of opsition dependent point；The region in grid is traversed, judges that location point is
It is no in the zone.
Wherein, the region in grid is traversed described in step B, whether in the zone to judge location point, including：
If calculate the location point in this region, it is determined that the location point；If described in calculating
Whether location point in this region, does not then return to step B, traverse the region in grid, judge other positions point in area
In domain.
Further include after step B：C, increase, the step of region is deleted or modified, specifically include：
When increasing region, then the grid shared by zoning first adds in the correspondence of the Amap grid
The region, and the area information is added in the Bmap, record the grid where the region；
When deleting region, the grid information where the region is first inquired in the Bmap, then the Amap's
The region is deleted in corresponding grid；Or,
When modifier area, first carries out deleting region operation, then remake the operation for increasing region.
The present invention's determines the computational methods of location point in specific region, has the advantages that：
The computational methods that location point is determined in specific region, by the way that electronic map is divided into several grid, first
The area information that Hashmap (Amap) preserves each grid is created by longitude and latitude；Region ID is pressed again creates Hashmap (Bmap) guarantors
Deposit the grid information where each region；Calculate each region across grid number, the region is added to where Amap
In grid, and the grid information in Bmap where addition.Then pass through object or/and the longitude and latitude of movable body position point
Whether grid where calculating location point inquires the area information in grid in Amap, judges location point in each area respectively
In domain.Using this method, can lasting positioning be carried out to multiple objects or/and movable body simultaneously, and can calculate rapidly
Region where the location point of the multiple object or/and movable body.
Description of the drawings
Fig. 1 is the flow diagram for the computational methods that the embodiment of the present invention determines location point in specific region；
Fig. 2 is the region division and grid distribution schematic diagram of electronic map of the embodiment of the present invention.
Specific implementation mode
Below in conjunction with the accompanying drawings and the embodiment of the present invention is described in further detail the method for the present invention.Implement below
Example is only descriptive, is not restrictive, the protection domain of technical solution of the present invention cannot be limited with this.
To keep the purpose, technical solution and advantageous effect of the embodiment of the present invention clearer, below in conjunction with of the invention real
The attached drawing in example is applied, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described implementation
Example is only a part of the embodiment of the application, rather than all.The present invention being usually described and illustrated herein in the accompanying drawings is implemented
The component of example can be arranged and be designed with a variety of different configurations.Therefore, below to the detailed of the embodiment that provides in the accompanying drawings
Thin description is not intended to limit the range of claimed invention, but is merely representative of the selected embodiment of the present invention.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without creative efforts
Embodiment shall fall within the protection scope of the present invention.
The embodiment of the present invention is described below in detail, examples of the embodiments are shown in the accompanying drawings, wherein from beginning to end
Same or similar label indicates same or similar element or element with the same or similar functions.Below with reference to attached
The embodiment of figure description is exemplary, it is intended to for explaining the present invention, and is not considered as limiting the invention.
Fig. 1 is the flow diagram for the computational methods that the embodiment of the present invention determines location point in specific region.
As shown in Figure 1, the computational methods of location point should be determined in specific region, mainly include the following steps：
Step 11：The step of electronic map comprising the specific region is initialized.It specifically includes：
Step 111：The electronic map is divided into several grid, creating Hashmap (Amap) by longitude and latitude preserves
The area information of each grid.
In this embodiment, the region division of electronic map and grid distribution, as shown in Figure 2.The electronic map includes
A, nine grid of B, C, D, E, F, G, H, I.Such as, grid A, B, C and grid D, E, F are in respectively on identical latitude, grid A,
D, G and grid B, E, H are in respectively on identical longitude.
Step 112：The grid information where Hashmap (Bmap) preserves each region is created as region ID.
In this embodiment, as shown in Fig. 2, region 1 occupies tetra- grid of ABDE simultaneously, region 2 occupy simultaneously B, C, E,
F, six grid of H, I.
Step 113：Each region institute span grid is calculated, region is added in the grid where the Amap, and
Grid information where being added in the Bmap.
Step 12：The step of judging the object or/movable body region.It specifically includes：
Step 121：Obtain the longitude and latitude of the object or/movable body position point, and the longitude and latitude meter of opsition dependent point
Grid where calculating passes through grid where the calculation of longitude ＆ latitude out position point of object or/and movable body position point.
Step 122：The region in grid is traversed, judges that whether in the zone location point, i.e., inquires lattice in the Amap
Whether the area information in son judges the calculated location point in some region respectively.If calculating the position
It sets a little in this region, it is determined that the location point；If the location point is calculated not in this region, into one
Step executes step 122, traverses the region in grid, whether in the zone to judge other positions point.
The present invention utilizes the calculating this method, can carry out lasting positioning to multiple objects or/and movable body simultaneously, and
The region where the location point of the multiple object or/and movable body can be calculated rapidly.
Further, further include：
Step 13：Increase, the step of (update) region is deleted or modified.It specifically includes：
When increasing region, then the grid shared by zoning first adds in the correspondence of the Amap grid
The region, and the area information is added in the Bmap, record the grid where the region.
When deleting region, the grid information where the region is first inquired in the Bmap, then the Amap's
The region is deleted in corresponding grid.
When modification (update) region, first carries out deleting region operation, then remake the operation for increasing region.
With reference to an example, the computational methods of the above-mentioned determining location point of the present invention are described further：
Assuming that the polygonal region (circle is similarly) for having 10000 sizes indefinite, per second to have 10000 location points needs to go
Judge whether in the target area.According to conventional algorithm, location point region is judged by ray method, it is per second to need to execute
10000*10000 ray method, therefore calculation amount is larger, computational efficiency is very low.
And the present invention is used to determine the computational methods of location point in specific region, it can be by the way that electronic map be divided into 1000
(quantity of grid can adjust a grid according to actual conditions, and grid number is fewer, and the range that grid is covered is bigger, judges position
Set a little at the region calculation times just it is more；On the contrary, grid number is more, then the range of grid is with regard to smaller, the Amap length
Longer, the space occupied is also bigger, and calculation times will be reduced when judging location point region), by 10000 regions
It is distributed in 1000 grid, average 10 regions of each grid, grid is directly found by the position of location point, then press ray
Method judges location point region, then per second need to execute 10000*10 ray method, therefore can effectively reduce calculating
Amount, i.e., computational methods using the present invention can calculate rapidly where the location point of the multiple object or/and movable body
Region, to improve the performance and computational efficiency of determining location point.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the scope of the present invention.
Claims (3)
1. a kind of computational methods determining location point in specific region, which is characterized in that include the following steps：
A, the step of electronic map comprising the specific region being initialized；It specifically includes：The electronic map is divided
At several grid, Hashmap is created by longitude and latitude, i.e. Amap preserves the area information of each grid；It is created by region ID
Hashmap, i.e. Bmap preserve the grid information where each region；Each region institute span grid is calculated, region is added to
In grid where the Amap, and the grid information in the Bmap where addition；
B, the step of judging the object or/movable body region；Including：Obtain the object or/movable body position
The longitude and latitude of point, and the grid where the calculation of longitude ＆ latitude of opsition dependent point；Traverse grid in region, judge location point whether
In region.
2. the computational methods of location point are determined in specific region according to claim 1, which is characterized in that described in step B time
The region in grid is gone through, whether in the zone to judge location point, including：
If calculate the location point in this region, it is determined that the location point；If calculating the position
Point in this region, does not then return to step B, traverses the region in grid, whether in the zone to judge other positions point.
3. the computational methods of location point are determined in specific region according to claim 1, which is characterized in that after step B also
Including：
C, increase, the step of region is deleted or modified, specifically include：
When increasing region, then the grid shared by zoning first adds the area in the correspondence of the Amap grid
Domain, and the area information is added in the Bmap, record the grid where the region；
When deleting region, the grid information where the region is first inquired in the Bmap, then in the correspondence of the Amap
The region is deleted in grid；Or,
When modifier area, first carries out deleting region operation, then remake the operation for increasing region.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810284312.8A CN108592913A (en) | 2018-04-02 | 2018-04-02 | A kind of computational methods determining location point in specific region |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810284312.8A CN108592913A (en) | 2018-04-02 | 2018-04-02 | A kind of computational methods determining location point in specific region |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108592913A true CN108592913A (en) | 2018-09-28 |
Family
ID=63625151
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810284312.8A Pending CN108592913A (en) | 2018-04-02 | 2018-04-02 | A kind of computational methods determining location point in specific region |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108592913A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060009152A1 (en) * | 2004-07-06 | 2006-01-12 | International Business Machines Corporation | Method and application for automatic tracking of mobile devices for computer network processor systems |
| CN102147979A (en) * | 2010-02-09 | 2011-08-10 | 厦门雅迅网络股份有限公司 | Method for rapidly locating current region of vehicle |
| CN102186238A (en) * | 2011-04-07 | 2011-09-14 | 北京邮电大学 | Positioning method and device based on electronic map |
| CN103139287A (en) * | 2012-12-11 | 2013-06-05 | 厦门雅迅网络股份有限公司 | Map aggregation vehicle refreshing method based on distributed calculating |
| CN103888895A (en) * | 2012-12-20 | 2014-06-25 | 腾讯科技（深圳）有限公司 | Information processing method, server equipment and mobile terminal |
| CN107391743A (en) * | 2017-08-10 | 2017-11-24 | 南京邮电大学 | A kind of mobile GIS method for visualizing based on dynamic map symbol |
-
2018
- 2018-04-02 CN CN201810284312.8A patent/CN108592913A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060009152A1 (en) * | 2004-07-06 | 2006-01-12 | International Business Machines Corporation | Method and application for automatic tracking of mobile devices for computer network processor systems |
| CN102147979A (en) * | 2010-02-09 | 2011-08-10 | 厦门雅迅网络股份有限公司 | Method for rapidly locating current region of vehicle |
| CN102186238A (en) * | 2011-04-07 | 2011-09-14 | 北京邮电大学 | Positioning method and device based on electronic map |
| CN103139287A (en) * | 2012-12-11 | 2013-06-05 | 厦门雅迅网络股份有限公司 | Map aggregation vehicle refreshing method based on distributed calculating |
| CN103888895A (en) * | 2012-12-20 | 2014-06-25 | 腾讯科技（深圳）有限公司 | Information processing method, server equipment and mobile terminal |
| CN107391743A (en) * | 2017-08-10 | 2017-11-24 | 南京邮电大学 | A kind of mobile GIS method for visualizing based on dynamic map symbol |
Non-Patent Citations (1)
| Title |
|---|
| 薛益赵: "基于Hadoop分布式地图匹配算法的研究与实现", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2640660C2 (en) | Cartographic system of vehicle | |
| US11187541B2 (en) | Predictive downloading of map data | |
| US8359156B2 (en) | Map generation system and map generation method by using GPS tracks | |
| US8660793B2 (en) | Expediting reverse geocoding with a bounding region | |
| CN110686686B (en) | System and method for map matching | |
| CN105509743A (en) | A positioning processing method, a business platform and a network system | |
| CN109141441B (en) | Obstacle analysis method and device for vehicle | |
| US8446315B2 (en) | Method for providing satellite orbit ephemeris, server, and positioning system | |
| JP5439826B2 (en) | Position calculation method and position calculation apparatus | |
| WO2017161475A1 (en) | Method and device for generating electronic map, and method and device for planning route | |
| JP6302848B2 (en) | Map generation system and map generation method | |
| US8626430B2 (en) | System and method of path point reduction | |
| KR102042773B1 (en) | Method to select subset of tracking satellites for receiver of satellite navigational system, and receiver, system, and apparatus therewith | |
| CN109612475A (en) | Update method, device and the readable storage medium storing program for executing of high-precision electronic map | |
| JP2012512404A (en) | Method and apparatus for fingerprint positioning | |
| CN104837114B (en) | Method and apparatus for the location information exception for determining user | |
| US20230393282A1 (en) | Method and apparatus to facilitate positional corrections for atmospheric delay and/or advance | |
| CN112462402B (en) | Mobile terminal positioning deviation correcting method and device | |
| CN113093240A (en) | Positioning correction method, device and equipment and computer readable storage medium | |
| CN108592913A (en) | A kind of computational methods determining location point in specific region | |
| CN117574622A (en) | Troposphere modeling method and device | |
| WO2023160036A9 (en) | Positioning method and apparatus, and device and storage medium | |
| CN108664527A (en) | Method and apparatus for anti-geographical parsing | |
| EP2078929B1 (en) | Dynamic prioritization of label downloads | |
| CN112771352B (en) | Vehicle positioning method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 518000 Lankun Building 821, 213 Minkang Road, Zhangkeng Community, Minzhi Street, Longhua District, Shenzhen City, Guangdong Province Applicant after: Shenzhen Huayun Network Technology Co., Ltd. Address before: 518000 Lankun Building 821, 213 Minkang Road, Zhangkeng Community, Minzhi Street, Longhua District, Shenzhen City, Guangdong Province Applicant before: Shenzhen Search Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180928 |
|
| WD01 | Invention patent application deemed withdrawn after publication |