CN109918468A - Internet of things equipment position data region screening technique based on Mercator projection - Google Patents
Internet of things equipment position data region screening technique based on Mercator projection Download PDFInfo
- Publication number
- CN109918468A CN109918468A CN201910218162.5A CN201910218162A CN109918468A CN 109918468 A CN109918468 A CN 109918468A CN 201910218162 A CN201910218162 A CN 201910218162A CN 109918468 A CN109918468 A CN 109918468A
- Authority
- CN
- China
- Prior art keywords
- latitude
- ordinate
- straight line
- longitude
- internet
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of internet of things equipment position data region screening technique based on Mercator projection realizes the filtering to object location data based on the latitude and longitude coordinates of the administrative division range got in map;Meanwhile using correlation filter algorithm, and combined data library memory technology improves processing speed, realizes the filtering to batch target longitude and latitude data;The program can accurately screen the data met within the scope of administrative division, and the execution efficiency of function realization is advanced optimized in conjunction with relational storage technique.Method of the invention, which can be realized, carries out accurate administrative region positioning to the device data got.
Description
Technical field
The present invention relates to the equipment orientation management technical fields based on Internet of Things, in particular to a kind of to be based on Mercator projection
Internet of things equipment position data region screening technique.
Background technique
It nowadays is the epoch of Internet of Things rapid development, the intelligent concept proposed based on Internet of Things is also being emerged rapidly, very much
Also gradually spread out for the Internet of Things intelligence concept of disadvantaged group, it is various can be with thing that internet-of-things terminal equipment connects
Object, application range are all constantly expanding, and all management have gradually become the management to equipment, and equipment records the several of user
All data, and one of data, are exactly position, for a large amount of position data, this patent by utilizing the relevant technologies,
The number of the relatively fining for target data is realized by obtaining administrative division range based on Map Services common on the market
According to screening, and relational storage technique is combined, the execution efficiency that optimization function is realized, to realize background maintenance personnel to each Internet of Things
The accurately and fast management of net device location information easily facilitates the subsequent value-added service such as after sale for carrying out the later period.
Summary of the invention
It is insufficient the purpose of the present invention is overcoming in above-mentioned background technique, a kind of Internet of Things based on Mercator projection is provided and is set
Standby position data region screening technique is, it can be achieved that carry out accurate administrative region positioning to the device data got.
In order to reach above-mentioned technical effect, the present invention takes following technical scheme:
Internet of things equipment position data region screening technique based on Mercator projection, comprising the following steps:
A. the target latitude and longitude coordinates collection for carrying out the screening of device location data area is needed to be combined into A, the area of target administrative region
The latitude and longitude coordinates collection of domain boundary point is combined into B, wherein altogether includes m coordinate points, that is, b in set B1To bm, b1To bmIt can enclose out
At least one closure section, i.e. target administrative region region;
B. longitude maximum value, longitude minimum value, latitude maximum value, latitude minimum value are taken out from set B, it will be in set A
Coordinate points in longitude be greater than and take out longitude maximum value or longitude in set B and be less than taking-up longitude minimum value in set B
Coordinate points filter out, meanwhile, the coordinate points middle latitude value in set A is greater than in set B and takes out latitude maximum value or latitude value
It is filtered out less than the coordinate points for taking out latitude minimum value in set B;
C. it is left n coordinate point data a in set A1To an, take a coordinate points a in set Ai, i=1 to n, by mesh
Mark administrative region successively takes two neighboring coordinate points in set B: b clockwise or counterclockwise1b2、b2b3、b3b4、…bmb1;
D. by a in the same coordinate systemiOrdinate respectively with b1b2The minimum ordinate and maximum ordinate of two points
Compare, if aiOrdinate be not less than b1b2The minimum ordinate of two points and be less than b1b2The maximum ordinate of two points, then after
Continue aiOrdinate and b2b3Ordinate be compared it is above-mentioned, if aiOrdinate be less than b1b2The minimum ordinate of two points
And it is not less than b1b2The maximum ordinate of two points then filters aiPoint;It is reciprocal until completing to a with thisnJudgement;
E. pass through step D, k coordinate point data a of residue in set A1To ak, and k is not more than n;Then b is successively found out1b2
Straight line analytic expression, the b of straight line where two o'clock2b3Straight line analytic expression ... the b of straight line where two o'clockmb1The straight line of straight line where two o'clock
Analytic expression;
F. a coordinate points a in set A is takeni, i=1 to k, by aiOrdinate first substitute into b1b2The straight line of two o'clock parses
Formula, if by aiOrdinate substitute into b1b2The abscissa value that straight line analytic expression acquires is greater than aiPractical abscissa value, then determine logical
Cross aiThe horizontal rays and b made1b2Straight line extended line has an intersection point, then to aiNumber of hits carry out plus 1 record, otherwise, sentence
Surely pass through aiThe horizontal rays and b made1b2Straight line extended line does not have intersection point, and to aiNumber of hits do not change, with such
It pushes away, completes to aiThe horizontal rays and b mademb1Whether straight line extended line has the judgement of intersection point and carries out number of hits record;
G. after coordinate points all in set A being passed through in step F intersection point judgement, then each coordinate points are carried out in set A most
The number of hits sum recorded eventually is the judgement of odd number or even number, if aiThe number of hits sum of final entry is odd number, then determines ai?
Within the scope of target administrative region and retain ai, otherwise, filter ai, then final remaining coordinate data belongs to target administrative region
The position data of equipment in range.
Further, the latitude and longitude coordinates set of the zone boundary point of target administrative region passes through in the step A
MongoDB (distribution type file storing data library) is stored, convenient for calling directly when inquiry next time.
Further, make optimiged index processing in administrative division code field of the mongoDB domestic demand to each administrative region, from
And the search efficiency in monggoDB can be improved when data volume is larger.
Further, in the step A, when the area in mongoDB not including certain target administrative region judged
When the latitude and longitude coordinates set of domain boundary point, then the latitude and longitude coordinates set of the zone boundary point of the target administrative region passes through the
Tripartite's Map Services interface obtains, such as Amap, Baidu map.
It further, further include that will get target administrative region by third party's Map Services interface in the step A
The latitude and longitude coordinates set of zone boundary point save to mongoDB, for use next time.
Compared with prior art, the present invention have it is below the utility model has the advantages that
The internet of things equipment position data region screening technique based on Mercator projection through the invention is, it can be achieved that obtaining
The device location data got carry out accurate administrative division screening, thus according to specific requirements, from several device location data
In filter out the equipment positioned at target administrative division, to carry out further equipment management.
Specific embodiment
Below with reference to the embodiment of the present invention, the invention will be further elaborated.
Embodiment:
Embodiment one:
A kind of internet of things equipment position data region screening technique based on Mercator projection, comprising the following steps:
Firstly, the latitude and longitude coordinates set of the zone boundary point of related administrative region is obtained by third party's Map Services,
It is stored after getting data for the first time by mongoDB database, and optimization is indexed to primary fields adcode;When having
When one screening request is come in, the latitude and longitude coordinates set of the zone boundary point of mongoDB acquisition target administrative region is arrived first
Data are called third party's Map Services interface to obtain, will newly be obtained later if corresponding data are not present in mongoDB
The data write-in database taken by this method, can preferably optimize the execution efficiency of function realization for use next time.
When carrying out data screening, specifically include: assuming that the target device longitude and latitude of device location data area screening need to be carried out
Degree coordinate set is A, and the latitude and longitude coordinates collection of the zone boundary point of target administrative region is combined into B, wherein altogether includes m in set B
A coordinate points, that is, b1To bm, b1To bmAt least one closure section, i.e. target administrative region region can be enclosed out.
In order to filter out the data being present in target administrative region in set A, then need first to the data in set A into
Row primary dcreening operation takes out longitude maximum value, longitude minimum value, latitude maximum value, latitude minimum value, by set A specially from set B
In coordinate points in longitude be greater than in set B and take out longitude maximum value or longitude and be less than taking-up longitude minimum value in set B
Coordinate points filter out, meanwhile, the coordinate points middle latitude value in set A is greater than taking-up latitude maximum value or latitude in set B
The coordinate points that value is less than taking-up latitude minimum value in set B filter out, and filter out not in longitude maximum value, longitude minimum value, latitude
The invalid data in rectangular area that maximum value, latitude minimum value are constituted.
Then after primary dcreening operation, it is left n coordinate point data a in set A1To an, take a coordinate points a in set Ai, i
=1 to n, according to target administrative region successively takes two neighboring coordinate points in set B: b clockwise or counterclockwise1b2、
b2b3、b3b4、…bmb1。
By a in the same coordinate systemiOrdinate respectively with b1b2The minimum ordinate and maximum ordinate ratio of two points
Compared with if aiOrdinate be not less than b1b2The minimum ordinate of two points and be less than b1b2The maximum ordinate of two points, then continue
By aiOrdinate and b2b3Ordinate be compared it is above-mentioned, if aiOrdinate be less than b1b2The minimum ordinate of two points and
Not less than b1b2The maximum ordinate of two points then directly determines aiAffirmative does not filter a then in target administrative regioniPoint;With this
Back and forth until completing to anMultilevel iudge.
By above-mentioned steps, k coordinate point data a of residue in set A1To ak, and k is not more than n;Then it successively finds out
b1b2Straight line analytic expression, the b of straight line where two o'clock2b3Straight line analytic expression ... the b of straight line where two o'clockmb1Straight line is straight where two o'clock
Line analytic expression.
Then, a coordinate points a in set A is takeni, i=1 to k, by aiOrdinate first substitute into b1b2The straight line of two o'clock
Analytic expression, if by aiOrdinate substitute into b1b2The abscissa value that straight line analytic expression acquires is greater than aiPractical abscissa value, then sentence
Surely pass through aiThe horizontal rays (horizontal rays made by the direction increased toward abscissa) and b made1b2Place straight line extended line has
One intersection point, then to aiNumber of hits carry out plus 1 record, otherwise, it is determined that passing through aiThe horizontal rays and b made1b2Place straight line
There is no intersection point, and to aiNumber of hits do not change, and so on, complete to aiThe horizontal rays and b mademb1Straight line extends
Whether line has the judgement of intersection point and carries out number of hits record.
Then, after the intersection point of coordinate points all in set A through the above steps being judged, then respectively sit in set A
The number of hits sum of punctuate final entry is the judgement of odd number or even number, if aiThe number of hits sum of final entry is odd number, then
Determine aiWithin the scope of target administrative region and retain ai, otherwise, it is determined that aiNot within the scope of target administrative region and filter ai,
Then final remaining coordinate data is the position data of the equipment belonged within the scope of target administrative region, can be realized and filters out original
Belong to the equipment within the scope of target administrative region in set A, so that backstage personnel carry out subsequent operation according to the data.
It is understood that the principle that embodiment of above is intended to be merely illustrative of the present and the exemplary implementation that uses
Mode, however the present invention is not limited thereto.For those skilled in the art, essence of the invention is not being departed from
In the case where mind and essence, various changes and modifications can be made therein, these variations and modifications are also considered as protection scope of the present invention.
Claims (5)
1. the internet of things equipment position data region screening technique based on Mercator projection, which comprises the following steps:
A. the target device latitude and longitude coordinates collection for carrying out the screening of device location data area is needed to be combined into A, the area of target administrative region
The latitude and longitude coordinates collection of domain boundary point is combined into B, wherein altogether includes m coordinate points, that is, b in set B1To bm, b1To bmIt can enclose out
At least one closure section;
B. longitude maximum value, longitude minimum value, latitude maximum value, latitude minimum value are taken out from set B, by the seat in set A
Longitude, which is greater than, in punctuate takes out longitude maximum value or longitude less than the coordinate for taking out longitude minimum value in set B in set B
Point filters out, meanwhile, the coordinate points middle latitude value in set A is greater than taking-up latitude maximum value or latitude value in set B and is less than
The coordinate points that latitude minimum value is taken out in set B filter out;
C. it is left n coordinate point data a in set A1To an, take a coordinate points a in set Ai, i=1 to n according to target goes
Administrative division domain successively takes two neighboring coordinate points in set B: b clockwise or counterclockwise1b2、b2b3、b3b4、…bmb1;
D. by a in the same coordinate systemiOrdinate respectively with b1b2The minimum ordinate and maximum ordinate ratio of two points
Compared with if aiOrdinate be not less than b1b2The minimum ordinate of two points and be less than b1b2The maximum ordinate of two points, then continue
By aiOrdinate and b2b3Ordinate carry out above-mentioned comparison, otherwise filter aiPoint;It is reciprocal until completing to a with thisnJudgement;
E. pass through step D, k coordinate point data a of residue in set A1To ak, and k is not more than n;Then b is successively found out1b2Two o'clock
Straight line analytic expression, the b of place straight line2b3Straight line analytic expression ... the b of straight line where two o'clockmb1The straight line parsing of straight line where two o'clock
Formula;
F. a coordinate points a in set A is takeni, i=1 to k, by aiOrdinate first substitute into b1b2The straight line analytic expression of two o'clock, if
By aiOrdinate substitute into b1b2The abscissa value that straight line analytic expression acquires is greater than aiPractical abscissa value, then determine pass through aiMake
The horizontal rays and b that abscissa out is gradually increased1b2Place straight line has an intersection point, then to aiNumber of hits carry out plus 1 note
Record, otherwise, to aiNumber of hits do not change, and so on, complete to aiThe horizontal rays and b mademb1Straight line extended line is
The no judgement for having intersection point simultaneously carries out number of hits record;
G., after the intersection point judgement that coordinate points all in set A are passed through to step F, then carry out each coordinate points in set A and finally remember
The number of hits sum of record is the judgement of odd number or even number, if aiThe number of hits sum of final entry is odd number, then determines aiIn target
Within the scope of administrative region, otherwise, a is filteredi, then final remaining coordinate data is the equipment belonged within the scope of target administrative region
Position data.
2. the internet of things equipment position data region screening technique according to claim 1 based on Mercator projection, special
Sign is that the latitude and longitude coordinates set of the zone boundary point of target administrative region is deposited by mongoDB in the step A
Storage.
3. the internet of things equipment position data region screening technique according to claim 2 based on Mercator projection, special
Sign is, makees optimiged index processing in administrative division code field of the mongoDB domestic demand to each administrative region.
4. the internet of things equipment position data region screening technique according to claim 2 based on Mercator projection, special
Sign is, in the step A, when the zone boundary point in mongoDB not including certain target administrative region judged
When latitude and longitude coordinates set, then the latitude and longitude coordinates set of the zone boundary point of the target administrative region is taken by third party's map
Business interface is obtained.
5. the internet of things equipment position data region screening technique according to claim 4 based on Mercator projection, special
Sign is, further includes the zone boundary that target administrative region will be got by third party's Map Services interface in the step A
The latitude and longitude coordinates set of point is saved to mongoDB.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910218162.5A CN109918468A (en) | 2019-03-21 | 2019-03-21 | Internet of things equipment position data region screening technique based on Mercator projection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910218162.5A CN109918468A (en) | 2019-03-21 | 2019-03-21 | Internet of things equipment position data region screening technique based on Mercator projection |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109918468A true CN109918468A (en) | 2019-06-21 |
Family
ID=66966184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910218162.5A Pending CN109918468A (en) | 2019-03-21 | 2019-03-21 | Internet of things equipment position data region screening technique based on Mercator projection |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109918468A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111581471A (en) * | 2020-05-09 | 2020-08-25 | 北京京东振世信息技术有限公司 | Regional vehicle checking method, device, server and medium |
CN112508293A (en) * | 2020-12-16 | 2021-03-16 | 北京华胜天成科技股份有限公司 | Monitoring method and system for monitoring supervision area, computer equipment and storage medium |
CN113190009A (en) * | 2021-05-08 | 2021-07-30 | 珠海市一微半导体有限公司 | Method for realizing robot curve virtual wall based on grid map |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2952993A1 (en) * | 2002-09-26 | 2004-04-08 | Kenji Yoshida | Information reproducing method, information inputting/outputting method,information reproducing device, portable information inputting/outputting device and electronic toy using dot pattern |
CN101882154A (en) * | 2010-06-11 | 2010-11-10 | 北京高森明晨信息科技有限公司 | Positioning method and system |
CN101986677A (en) * | 2010-10-22 | 2011-03-16 | 浙江大学 | Position related mobile game operation limiting method |
CN103377585A (en) * | 2012-04-25 | 2013-10-30 | 腾讯科技(深圳)有限公司 | Method for locating administrative division based on longitude and latitude |
CN106097402A (en) * | 2016-06-20 | 2016-11-09 | 深圳市麦谷科技有限公司 | A kind of method and system judging whether impact point is positioned at presumptive area |
CN106843633A (en) * | 2016-12-01 | 2017-06-13 | 湖北荆楚网络科技股份有限公司 | It is a kind of judge contact whether the method inside irregular polygon |
US20170276490A1 (en) * | 2016-03-23 | 2017-09-28 | Ford Global Technologies, Llc | Gps-based area recognition in vehicles |
-
2019
- 2019-03-21 CN CN201910218162.5A patent/CN109918468A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2952993A1 (en) * | 2002-09-26 | 2004-04-08 | Kenji Yoshida | Information reproducing method, information inputting/outputting method,information reproducing device, portable information inputting/outputting device and electronic toy using dot pattern |
CN101882154A (en) * | 2010-06-11 | 2010-11-10 | 北京高森明晨信息科技有限公司 | Positioning method and system |
CN101986677A (en) * | 2010-10-22 | 2011-03-16 | 浙江大学 | Position related mobile game operation limiting method |
CN103377585A (en) * | 2012-04-25 | 2013-10-30 | 腾讯科技(深圳)有限公司 | Method for locating administrative division based on longitude and latitude |
US20170276490A1 (en) * | 2016-03-23 | 2017-09-28 | Ford Global Technologies, Llc | Gps-based area recognition in vehicles |
CN106097402A (en) * | 2016-06-20 | 2016-11-09 | 深圳市麦谷科技有限公司 | A kind of method and system judging whether impact point is positioned at presumptive area |
CN106843633A (en) * | 2016-12-01 | 2017-06-13 | 湖北荆楚网络科技股份有限公司 | It is a kind of judge contact whether the method inside irregular polygon |
Non-Patent Citations (1)
Title |
---|
常青: "四足机器人全向运动规划方法与稳定性研究", 《中国博士学位论文全文数据库信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111581471A (en) * | 2020-05-09 | 2020-08-25 | 北京京东振世信息技术有限公司 | Regional vehicle checking method, device, server and medium |
CN111581471B (en) * | 2020-05-09 | 2023-11-10 | 北京京东振世信息技术有限公司 | Regional vehicle checking method, device, server and medium |
CN112508293A (en) * | 2020-12-16 | 2021-03-16 | 北京华胜天成科技股份有限公司 | Monitoring method and system for monitoring supervision area, computer equipment and storage medium |
CN113190009A (en) * | 2021-05-08 | 2021-07-30 | 珠海市一微半导体有限公司 | Method for realizing robot curve virtual wall based on grid map |
CN113190009B (en) * | 2021-05-08 | 2024-05-07 | 珠海一微半导体股份有限公司 | Robot curve virtual wall implementation method based on grid map |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106912015B (en) | Personnel trip chain identification method based on mobile network data | |
CN105677793B (en) | The recommended method and device of the foundation of locality database and candidate pick-up point | |
CN101350012B (en) | Method and system for matching address | |
CN109918468A (en) | Internet of things equipment position data region screening technique based on Mercator projection | |
CN107766377B (en) | Monitoring data query method and device | |
CN109033170B (en) | Data repairing method, device and equipment for parking lot and storage medium | |
CN104462222A (en) | Distributed storage method and system for checkpoint vehicle pass data | |
CN109800375A (en) | Information integrates dissemination method, device, computer equipment and storage medium | |
CN109544690A (en) | Shared bicycle trip influence factor recognition methods, system and storage medium | |
CN106528793A (en) | Spatial-temporal fragment storage method for distributed spatial database | |
CN103077604A (en) | Traffic sensor management using traffic simulation to chose the sensors | |
CN111639092B (en) | Personnel flow analysis method and device, electronic equipment and storage medium | |
CN105468632B (en) | A kind of Geocoding and device | |
CN112069573A (en) | City group space simulation method, system and equipment based on cellular automaton | |
CN109783594A (en) | A kind of construction method, the apparatus and system of vehicle thermodynamic chart | |
CN110134865A (en) | A kind of commuting passenger's social recommendation method and platform based on urban public transport trip big data | |
CN109948701A (en) | A kind of data clustering method based on space-time relationship between track | |
CN111008255A (en) | Method and device for identifying violation location, electronic equipment and storage medium | |
CN109741227A (en) | One kind is based on nearest neighbor algorithm prediction people room consistency processing method and system | |
CN116166849A (en) | Data management method, device, equipment and storage medium | |
CN108345662A (en) | A kind of microblog data weighted statistical method of registering considering user distribution area differentiation | |
CN116703132B (en) | Management method and device for dynamic scheduling of shared vehicles and computer equipment | |
CN116611678B (en) | Data processing method, device, computer equipment and storage medium | |
CN104598574A (en) | Method and device for storing massive GPS (global positioning system) data | |
CN113449217A (en) | Method and equipment for migration track, thermodynamic diagram generation and mesh point determination |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190621 |
|
RJ01 | Rejection of invention patent application after publication |