CN106156332A - The method screening vehicles passing in and out based on section seclected time and selection area - Google Patents
The method screening vehicles passing in and out based on section seclected time and selection area Download PDFInfo
- Publication number
- CN106156332A CN106156332A CN201610530336.8A CN201610530336A CN106156332A CN 106156332 A CN106156332 A CN 106156332A CN 201610530336 A CN201610530336 A CN 201610530336A CN 106156332 A CN106156332 A CN 106156332A
- Authority
- CN
- China
- Prior art keywords
- data
- latitude
- longitude
- selection area
- region
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Traffic Control Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention provides a kind of method screening vehicles passing in and out based on section seclected time and selection area, and described method is that the vehicle positioning data message received is saved in a data base, and described data base designs storage major key；Map is divided into coordinate system the region of some parts of equal proportion, and a zone information table of storage in data base, the location data received are stored in corresponding zone information table according to coordinate；When inquiring about the appointment time and specifying region, first obtain the longitude and latitude of four points in the four corners of the world of selection area, obtain maximum longitude, minimum longitude, maximum latitude, minimum latitude information, draw inquiry major key in conjunction with described appointment time range, carry out the range query of data base.The present invention, on the premise of mass data, can find fast and accurately and specify the time period to specify the vehicle and data thereof passed by region, improve search efficiency.
Description
Technical field
The present invention relates to car networking technology field, particularly relate to a kind of screening based on section seclected time and selection area and pass in and out
The method of vehicle.
Background technology
At present in the middle of car working application, car-mounted terminal can report some positional informationes the short time, each car-mounted terminal with
The 20-30 second periodically uploads data, and the data that such server receives and stores will be magnanimity after a while
The big data of rank, if to search section seclected time from these data and vehicle that selection area is passed by, search efficiency meeting
The lowest.
Prior art discloses " a kind of method of quick locating current region of vehicle " and sees Publication No.:
102147979A, publication date is: the Chinese patent of 2011-08-10, a kind of quick locating current region of vehicle of this disclosure of the invention
Method, comprises the steps: that by map partitioning be the cell that multiple grade is big；Each region is carried out according to its affiliated cell
Divide and be numbered, in cell, deposit its all region ID, configuration information and region index information comprised, described district
Domain Index information refers to the longitude and latitude scope in this region；When retrieval, first determine whether the cell of map residing for vehicle, then read
The region index information comprised in taking this cell, it is judged that current location meets the index range in which region, goes the most again
The concrete GPS point collection reading these regions accurately judges, it is achieved that from big to small, numerous purpose that has that conforms to the principle of simplicity have planning
Area monitoring；Can make retrieval rate faster, in hgher efficiency.With the technical scheme of present patent application differing, and the skill solved
Art problem is the most different.This patent is by appointment time and regional search passing cars.
Summary of the invention
The technical problem to be solved in the present invention, is that providing a kind of screens turnover car based on section seclected time and selection area
Method, on the premise of mass data, can find fast and accurately and specify the time period to specify the vehicle passed by region
And data, improve search efficiency.
The present invention is achieved in that a kind of method screening vehicles passing in and out based on section seclected time and selection area, institute
The method of stating is that the vehicle positioning data message received is saved in a data base, and described data base designs storage major key；Will
Map is divided into the region of some parts of equal proportion, and a zone information table of storage in data base with coordinate system, by receive
Location data are stored in corresponding zone information table according to coordinate；When inquiring about the appointment time and specifying region, first obtain selected
The longitude and latitude of four points in the four corners of the world in region, obtains maximum longitude, minimum longitude, maximum latitude, minimum latitude information, then ties
Close described appointment time range and draw inquiry major key, carry out the range query of data base.
Further, described data base is hbase data base.
Further, described method specifically includes following steps further:
Step 1, the vehicle positioning data message received being saved in a data base, it is main that described data base designs storage
Key, fast and easy indexes qualified data；
Step 2, map is divided into some parts of regions of equal proportion with coordinate system, and some parts of regions are numbered are stored in number
According to storehouse obtains a zone information table；
Step 3, in data base create a concordance list, major key rowkey is: zone number | uplink time；In storage
Holding info:position is: vehicle id | longitude | latitude；
Step 4, receive the location data that car-mounted terminal is uploaded after, according to location data in latitude and longitude information inquire
Location data are specified by zone number and are stored in data base by corresponding zone number；
Step 5, according to section seclected time and selection area enquiring vehicle time, draw the region covered according to selection area
Information table, obtains the longitude and latitude of four points in the positive four corners of the world of selection area, obtains maximum longitude, minimum longitude, maximum latitude,
Minimum latitude information, obtains the zone information table covered from data base, draws inquiry major key in conjunction with time range, count
Inquiry according to storehouse.
Further, described method farther includes:
Step 6, from the mass data of data base, inquire qualified low volume data after, further take out in low volume data
Longitude and latitude data judge to screen with the region of map, merging is carried out removing repetition vehicle id, according to obtaining by vehicle id
Vehicle id carry out corresponding information of vehicles inquiry operation.
Further, described selection area can be circular or rectangle；When selection area is circular, described taking-up counts on a small quantity
Longitude and latitude data according to judge that the region with map carries out screening particularly as follows: the longitude and latitude data taken out in low volume data judge
With the radius whether distance of the centre point in circular region is more than border circular areas, it is that then data are not in region, arrange
Remove；No, then data are in region；When selection area is rectangle, longitude and latitude data in described taking-up low volume data judge with
The region of map carries out screening particularly as follows: the longitude and latitude data taken out in low volume data, by monolateral horizontal line and the square of this point
The number of hits on each limit of shape, it is judged that whether monolateral number of hits is 1, is that then data are in region, no, then data are not in region, enter
Row is got rid of.
Present invention have the advantage that map is divided into the region of some parts of equal proportion by the present invention with coordinate system, and counting
According to a zone information table of storage in storehouse, the location data received are stored in corresponding zone information table according to coordinate；?
When inquiry appointment time and appointment region, first obtain the longitude and latitude of four points in the four corners of the world of selection area, in conjunction with described finger
The scope of fixing time draws inquiry major key, carries out the range query of data base.Hbase storage data are to hash according to major key
Uniformly burst, the meeting that before major key, bit value is more close is distributed in above same region region, the most same region
The comparison that will be distributed of coordinate close.By table being stored the appropriate design of field, and corresponding realization approach, in sea
On the premise of amount data, can find fast and accurately and specify the time period to specify the vehicle and data thereof passed by region.
Accompanying drawing explanation
Fig. 1 is the inventive method schematic flow sheet.
Detailed description of the invention
Refer to shown in Fig. 1, a kind of method screening vehicles passing in and out based on section seclected time and selection area of the present invention,
Described method is that the vehicle positioning data message received is saved in a data base, and described data base designs storage major key；
Map is divided into coordinate system the region of some parts of equal proportion, and a zone information table of storage in data base, will receive
Location data be stored in corresponding zone information table according to coordinate；When inquiring about the appointment time and specifying region, first obtain choosing
Determine the longitude and latitude of four points in the four corners of the world in region, obtain maximum longitude, minimum longitude, maximum latitude, minimum latitude information, then
Draw inquiry major key in conjunction with described appointment time range, carry out the range query of data base.
In the present invention, the most described data base is hbase data base.
Wherein, described method specifically includes following steps further:
Step 1, the vehicle positioning data message received being saved in a data base, it is main that described data base designs storage
Key, fast and easy indexes qualified data；
Step 2, map is divided into some parts of regions of equal proportion with coordinate system, the location data essence uploaded due to car-mounted terminal
Some parts of regions, for after arithmetic point 6, so just dividing territory, square cell with after arithmetic point 6, and are numbered by degree
It is stored in data base and obtains a zone information table；
These some region area, see table 1
Table 1
| area1 | area2 | area3 | …… | |||||
Step 3, in data base create a concordance list, major key rowkey is: zone number | uplink time；In storage
Holding info:position is: vehicle id | longitude | latitude；
Step 4, receive the location data that car-mounted terminal is uploaded after, according to location data in latitude and longitude information inquire
Location data are specified by zone number and are stored in data base by corresponding zone number；
Step 5, according to section seclected time and selection area enquiring vehicle time, draw the region covered according to selection area
Information table, obtains the longitude and latitude of four points in the positive four corners of the world of selection area, obtains maximum longitude, minimum longitude, maximum latitude,
Minimum latitude information, obtains the zone information table covered from data base, draws inquiry major key in conjunction with time range, count
Inquiry according to storehouse.
Step 6, from the mass data of data base, inquire qualified low volume data after, further take out in low volume data
Longitude and latitude data judge to screen with the region of map, merging is carried out removing repetition vehicle id, according to obtaining by vehicle id
Vehicle id carry out corresponding information of vehicles inquiry operation.
Need exist for explanation: described selection area can be for circular or rectangle；When selection area is circular, described in take
Go out longitude and latitude data in low volume data and judge that the region with map carries out screening particularly as follows: the longitude and latitude that takes out in low volume data
Data judge whether the distance of the centre point with circular region is more than the radius of border circular areas, are that then data are not in region,
Get rid of；No, then data are in region；Longitude and latitude data when selection area is rectangle, in described taking-up low volume data
Judge to carry out screening with the region of map particularly as follows: the longitude and latitude data taken out in low volume data, by the monolateral level of this point
Line and the number of hits on each limit of rectangle, it is judged that whether monolateral number of hits is 1, is that then data are in region, no, then data Bu district
In territory, get rid of.
In a word, the Hbase storage data of the present invention are to carry out hashing uniform burst according to major key, bit value before major key
The most close meeting is distributed in above same region region, the comparison phase that the coordinate in the most same region will be distributed
Closely.By table being stored the appropriate design of field, and corresponding realization approach, on the premise of mass data, can be fast
Speed is found accurately and is specified the time period to specify the vehicle and data thereof passed by region.
The foregoing is only presently preferred embodiments of the present invention, all impartial changes done according to scope of the present invention patent with
Modify, all should belong to the covering scope of the present invention.
Claims (5)
1. the method screening vehicles passing in and out based on section seclected time and selection area, it is characterised in that: described method is will
The vehicle positioning data message received is saved in a data base, and described data base designs storage major key；By map with coordinate
System is divided into the region of some parts of equal proportion, and a zone information table of storage, the location data root that will receive in data base
It is stored in corresponding zone information table according to coordinate；When inquiring about the appointment time and specifying region, first obtain the thing of selection area
The longitude and latitude of four points in north and south, obtains maximum longitude, minimum longitude, maximum latitude, and minimum latitude information, in conjunction with described appointment
Time range draws inquiry major key, carries out the range query of data base.
The method screening vehicles passing in and out based on section seclected time and selection area the most according to claim 1, its feature exists
In: described data base is hbase data base.
The method screening vehicles passing in and out based on section seclected time and selection area the most according to claim 1, its feature exists
Following steps are specifically included further in: described method:
Step 1, the vehicle positioning data message received being saved in a data base, described data base designs storage major key,
Fast and easy indexes qualified data；
Step 2, map is divided into some parts of regions of equal proportion with coordinate system, and some parts of regions are numbered are stored in data base
In obtain a zone information table；
Step 3, in data base create a concordance list, major key rowkey is: zone number | uplink time；Storage content
Info:position is: vehicle id | longitude | latitude；
Step 4, receive the location data that car-mounted terminal is uploaded after, according to location data in latitude and longitude information inquire correspondence
Zone number, by location data by zone number specify be stored in data base；
Step 5, according to section seclected time and selection area enquiring vehicle time, draw the area information covered according to selection area
Table, obtains the longitude and latitude of four points in the positive four corners of the world of selection area, obtains maximum longitude, minimum longitude, maximum latitude, minimum
Latitude information, obtains the zone information table covered from data base, draws inquiry major key in conjunction with time range, carry out data base
Inquiry.
The method screening vehicles passing in and out based on section seclected time and selection area the most according to claim 3, its feature exists
In: described method farther includes:
Step 6, from the mass data of data base, inquire qualified low volume data after, further take out the warp in low volume data
Latitude data judges that the region with map is screened, and merges and carries out removing repetition vehicle id, according to the car obtained by vehicle id
Id carries out the inquiry operation of corresponding information of vehicles.
The method screening vehicles passing in and out based on section seclected time and selection area the most according to claim 4, its feature exists
In: described selection area can be circular or rectangle；When selection area is circular, the longitude and latitude number of degrees in described taking-up low volume data
It is judged that carry out screening with the region of map particularly as follows: the longitude and latitude data taken out in low volume data judge and circular region
Whether the distance of centre point is more than the radius of border circular areas, is that then data are not in region, get rid of；No, then data are in district
In territory；When selection area is rectangle, the longitude and latitude data in described taking-up low volume data judge that the region with map is sieved
Choosing, particularly as follows: the longitude and latitude data taken out in low volume data, by the number of hits of the monolateral horizontal line of this point Yu each limit of rectangle, is sentenced
Whether disconnected monolateral number of hits is 1, is that then data are in region, and no, then data are not in region, get rid of.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610530336.8A CN106156332B (en) | 2016-07-06 | 2016-07-06 | Method for screening vehicles entering and leaving based on selected time period and selected area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610530336.8A CN106156332B (en) | 2016-07-06 | 2016-07-06 | Method for screening vehicles entering and leaving based on selected time period and selected area |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106156332A true CN106156332A (en) | 2016-11-23 |
| CN106156332B CN106156332B (en) | 2020-01-31 |
Family
ID=58062630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610530336.8A Active CN106156332B (en) | 2016-07-06 | 2016-07-06 | Method for screening vehicles entering and leaving based on selected time period and selected area |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106156332B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107590260A (en) * | 2017-09-21 | 2018-01-16 | 北京星闪世图科技有限公司 | Cloud data real-time search method and its system |
| CN108205562A (en) * | 2016-12-19 | 2018-06-26 | 千寻位置网络有限公司 | Location data storage, search method and its device of GIS-Geographic Information System |
| CN109507700A (en) * | 2018-11-20 | 2019-03-22 | 南京华苏科技有限公司 | A method of vehicle is searched in specified region |
| CN109614172A (en) * | 2017-09-30 | 2019-04-12 | 北京国双科技有限公司 | The method and relevant apparatus of data screening |
| CN110647598A (en) * | 2018-06-25 | 2020-01-03 | 北京嘀嘀无限科技发展有限公司 | Batch information query method and batch information query system |
| CN111161086A (en) * | 2019-12-16 | 2020-05-15 | 中国平安财产保险股份有限公司 | Method, system, computer equipment and storage medium for inquiring business data |
| CN111243266A (en) * | 2018-11-29 | 2020-06-05 | 杭州海康威视数字技术股份有限公司 | Vehicle information determination method and device and electronic equipment |
| CN111324825A (en) * | 2020-01-20 | 2020-06-23 | 北京百度网讯科技有限公司 | Method and device for searching target person |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102102992A (en) * | 2009-12-22 | 2011-06-22 | 山东省计算中心 | Multistage network division-based preliminary screening method for matched roads and map matching system |
| CN102147979A (en) * | 2010-02-09 | 2011-08-10 | 厦门雅迅网络股份有限公司 | Method for rapidly locating current region of vehicle |
| CN102446213A (en) * | 2011-09-13 | 2012-05-09 | 西安大唐电信有限公司 | Geographic information system and positioning storage and track display method based on same |
| CN104008212A (en) * | 2014-06-23 | 2014-08-27 | 中国科学院重庆绿色智能技术研究院 | Method for storing IOT time series data related to geographical location information |
| CN104199986A (en) * | 2014-09-29 | 2014-12-10 | 国家电网公司 | Vector data space indexing method base on hbase and geohash |
| US20150264523A1 (en) * | 2014-03-14 | 2015-09-17 | Twitter, Inc. | Dynamic geohash-based geofencing |
-
2016
- 2016-07-06 CN CN201610530336.8A patent/CN106156332B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102102992A (en) * | 2009-12-22 | 2011-06-22 | 山东省计算中心 | Multistage network division-based preliminary screening method for matched roads and map matching system |
| CN102147979A (en) * | 2010-02-09 | 2011-08-10 | 厦门雅迅网络股份有限公司 | Method for rapidly locating current region of vehicle |
| CN102446213A (en) * | 2011-09-13 | 2012-05-09 | 西安大唐电信有限公司 | Geographic information system and positioning storage and track display method based on same |
| US20150264523A1 (en) * | 2014-03-14 | 2015-09-17 | Twitter, Inc. | Dynamic geohash-based geofencing |
| CN104008212A (en) * | 2014-06-23 | 2014-08-27 | 中国科学院重庆绿色智能技术研究院 | Method for storing IOT time series data related to geographical location information |
| CN104199986A (en) * | 2014-09-29 | 2014-12-10 | 国家电网公司 | Vector data space indexing method base on hbase and geohash |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108205562A (en) * | 2016-12-19 | 2018-06-26 | 千寻位置网络有限公司 | Location data storage, search method and its device of GIS-Geographic Information System |
| CN107590260A (en) * | 2017-09-21 | 2018-01-16 | 北京星闪世图科技有限公司 | Cloud data real-time search method and its system |
| CN109614172A (en) * | 2017-09-30 | 2019-04-12 | 北京国双科技有限公司 | The method and relevant apparatus of data screening |
| CN109614172B (en) * | 2017-09-30 | 2021-11-30 | 北京国双科技有限公司 | Data screening method and related device |
| CN110647598A (en) * | 2018-06-25 | 2020-01-03 | 北京嘀嘀无限科技发展有限公司 | Batch information query method and batch information query system |
| CN109507700A (en) * | 2018-11-20 | 2019-03-22 | 南京华苏科技有限公司 | A method of vehicle is searched in specified region |
| CN111243266A (en) * | 2018-11-29 | 2020-06-05 | 杭州海康威视数字技术股份有限公司 | Vehicle information determination method and device and electronic equipment |
| CN111243266B (en) * | 2018-11-29 | 2021-08-20 | 杭州海康威视数字技术股份有限公司 | Vehicle information determination method and device and electronic equipment |
| CN111161086A (en) * | 2019-12-16 | 2020-05-15 | 中国平安财产保险股份有限公司 | Method, system, computer equipment and storage medium for inquiring business data |
| CN111324825A (en) * | 2020-01-20 | 2020-06-23 | 北京百度网讯科技有限公司 | Method and device for searching target person |
| CN111324825B (en) * | 2020-01-20 | 2024-04-30 | 北京百度网讯科技有限公司 | Method and device for searching target personnel |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106156332B (en) | 2020-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106156332A (en) | The method screening vehicles passing in and out based on section seclected time and selection area | |
| US8532648B2 (en) | Generating an OD matrix | |
| CN105718465B (en) | Geography fence generation method and device | |
| CN106503714B (en) | Method for identifying city functional area based on point of interest data | |
| CN104008212B (en) | Method for storing IOT time series data related to geographical location information | |
| US8463289B2 (en) | Depersonalizing location traces | |
| CN103179658B (en) | Method for positioning by using wireless signals and positioning server | |
| CN104167092A (en) | Method and device for determining taxi pick-up and drop-off hot spot region center | |
| CN105243128A (en) | Sign-in data based user behavior trajectory clustering method | |
| CN106708955A (en) | Thermodynamic diagram generation method and equipment | |
| CN102097004A (en) | Mobile phone positioning data-based traveling origin-destination (OD) matrix acquisition method | |
| CN106708837B (en) | Interest point searching method and device | |
| CN102162854A (en) | Method for acquiring position information in real time based on GPS (Global Positioning System) data | |
| Deng et al. | A density-based approach for detecting network-constrained clusters in spatial point events | |
| CN102147979A (en) | Method for rapidly locating current region of vehicle | |
| CN108205562A (en) | Location data storage, search method and its device of GIS-Geographic Information System | |
| CN116450958A (en) | Detection point address selection method and device, electronic equipment and readable storage medium | |
| CN103914461B (en) | Traffic information enquiry method and device | |
| CN106980029B (en) | Vehicle overspeed judgment method and system | |
| CN104021120B (en) | A kind of navigation data search method, device and navigation terminal | |
| CN111935772B (en) | Method and device for determining value of service area | |
| CN103218406B (en) | The processing method and equipment of the address information of point of interest | |
| CN110688436A (en) | Improved GeoHash road clustering method based on driving track | |
| CN102521982B (en) | FCD engine data resource method and apparatus thereof | |
| CN116108120A (en) | Grid indexing method for track data, track data searching method and track data searching device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Wufeng Street software Avenue Gulou District of Fuzhou city in Fujian province 350000 No. 89 Building No. 12 Applicant after: China Electric fufu Mdt InfoTech Ltd Address before: Wufeng Street software Avenue Gulou District of Fuzhou city in Fujian province 350000 No. 89 Building No. 12 Applicant before: Fujian Fushitong Information Software Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |