CN103093608A - Filtering method and system of high-frequency global position system (GPS) data - Google Patents
Filtering method and system of high-frequency global position system (GPS) data Download PDFInfo
- Publication number
- CN103093608A CN103093608A CN2011103371974A CN201110337197A CN103093608A CN 103093608 A CN103093608 A CN 103093608A CN 2011103371974 A CN2011103371974 A CN 2011103371974A CN 201110337197 A CN201110337197 A CN 201110337197A CN 103093608 A CN103093608 A CN 103093608A
- Authority
- CN
- China
- Prior art keywords
- gps
- data
- record
- gps data
- vehicle
- 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
Images
Abstract
The invention discloses a filtering method and a system of high-frequency global position system (GPS) data, and belongs to the technical field of intelligent traffic. The filtering method of the high-frequency GPS data comprises steps as below: Step A: receiving GPS data, analyzing identifications of a vehicle, obtaining interval identification number id1 which a GPS record belongs to according to sampling time of the GPS record; Step B: according to the identifications of the vehicle, inquiring the newest interval identification number id2 which the GPS record adopted by the vehicle belongs to, if id1 is not equal to id2, the GPS record with the identification number of id1 is submitted to a function circuit diagram (FCD) for processing, at the same time the newest identification number which the GPS record belongs to is updated to be id1, and step A is carried out, otherwise, the GPS record with the identification number of id1 is discarded, and the step A is carried out. The filtering system of the high-frequency GPS data comprises a GPS filtering module, a GPS data storing module and a GPS data reading module. The filtering method and the system of high-frequency GPS data achieve filtering of the high-frequency GPS data and are capable of enabling the filtering process to be reproduced.
Description
Technical field
The present invention relates to the intelligent transport technology field, particularly a kind of filter method of high frequency gps data and system.
Background technology
At intelligent transportation field, the real-time dynamic information service can provide efficient feasible traffic guidance and trip planning information for Public Traveling, communications and transportation etc., saves time, reduces costs and the purpose such as low-carbon environment-friendly thereby reach.Floating Car (FCD, Floating Car Data) technology is one of technological means of obtaining in intelligent transportation system real-time traffic information of road, it utilizes location technology, wireless communication technology and the information processing technology, the GPS positional information of realization to driving vehicle on road, the collection of the traffic parameters such as instantaneous travel speed and direction, again in conjunction with the urban road road net data, the traffic parameter that gathers is carried out map match, the calculating such as path culculating and traffic information fusion, form the transport information of reflection Real-time Road jam situation, for vehicle supervision department and the public provide dynamic traffic control and induced service.
At present in the city, the data source of Floating Car employing is taxi, and in order to dispatch the needs with security, metropolitan taxi has generally been equipped the GPS positioning equipment.Shown in Figure 1 is the technical schematic diagram of Floating Car, the locating information of vehicle is uploaded to vehicle command scheduling center by wireless communication timing, the dispatching center is real-time transmitted to the vehicle location information of receiving Floating Car computing center again, after processing enter receives data, process and generate traffic information.
Along with the development of wireless communication technology and the reduction of communications cost, the upload frequencies of taxi GPS locating information has gradually the trend that improves (the taxi data source that has has at present reached 10 seconds even shorter intervals of uploading), this has greatly catered to the needs of taxi dispatching commander and safety and protection monitoring, but has brought certain negative effect for the Floating Car information processing.
According to the floating car technology principle, by adjacent two GPS points are matched on city road network, infer the track of Vehicle Driving Cycle between two GPS, finally generate vehicle traffic information by way of road between two GPS points.Generally upload than better suited adjacent two GPS and be spaced apart 30 seconds～1 minute.If it is too short that GPS uploads the interval, except consuming a large amount of computational resources, because the distance of Vehicle Driving Cycle is shorter, also can cause the speed of a motor vehicle that calculates to change violent, extremely unstable; If it is long that GPS uploads the interval, the distance of Vehicle Driving Cycle is long, has caused certain difficulty to path culculating, and is difficult for catching the variation of the speed of a motor vehicle on local highway section.Therefore, upload for the GPS point of upper frequency, can filter according to certain time interval the GPS point in computation process, the subset that the GPS after filtration is ordered participates in Floating Car and calculates.
The filtration of GPS must be carried out take vehicle as unit, otherwise the information that the vehicle filtering that can have falls is many, and the situation that the information that some vehicle filterings fall is few can not satisfy actual needs.Filter take vehicle as unit, gps data must be resolved and store and inquire about according to vehicle, this need to consume certain computational resource.
In the GPS transmitting procedure, GPS is filtered, three local deployment filtering modules of selecting can be arranged, as shown in Figure 2:
One, at vehicle command scheduling center (filtering module A): the gps data of command scheduling central store and forwarding is the most original record, carries out GPS at the command scheduling center and filters, and can produce following problem: 1. cause the imperfect of data source; 2. owing to consuming a large amount of computational resources in filter process, cause the delay of forwarding data; The demand of 3. filtering is not to command the dispatching center necessary.
Two, gps data receiving system (filtering module B): filter at the place in the gps data receiving system, exists equally raw data to preserve the problem of imperfect and forward delay.
Three, FCD disposal system (filtering module C): filter in the FCD processing procedure, because the FCD processing procedure is calculated take vehicle as unit, so filter natural facility, also do not have the incomplete problem of data delay and data (complete gps data is stored) simultaneously when receiving.
Therefore, generally adopt the third scheme to carry out data filtering.
In existing gps data filter method, be mainly that the bolting house that data source is set is divided into T (unit is second), for uploading too short gps data source, interval, every optionally processing the GPS record, concrete grammar is according to bolting house:
System starts rear for vehicle C
k, k ∈ [0, K] establishes its up-to-date adopted i bar GPS and is recorded as g
ki, the gps time of corresponding up-to-date processing is T
k=t
ki, some records for afterwards are made as g
ki(j＞i), have:
(1) if t
kj-t
ki＜T, g
kjNot processed;
(2) if t
kj-t
kiT, g
kjProcessed, setting simultaneously new up-to-date processing gps time is T
k=t
kj
As shown in Figure 3, to upload the interval 10 seconds, bolting house was example every 30 seconds, had 6 GPS points in 1 minute to upload, and from the A point, B and A interval 10 seconds are so be abandoned; Are abandoned in C and A interval 20 seconds; D and A interval 30 seconds are used, the like.Hollow triangle is abandoned, and solid triangle is adopted.
The problem of this filter method is: because choosing of ordering of GPS has uncertainty, make the 1st processed point choose very crucial, determined directly in follow-up GPS sequence, which point is selected, which some abandoned.The FCD disposal system is continuous service at server end, so for a car, its first processed point so also can't reproduce computation process fully, has caused very large inconvenience to analytical work having no way of looking for from the time.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of filter method and system of high frequency gps data, when being used for realizing that the high frequency gps data filters, can also reproduce filter process.
The invention provides a kind of filter method of high frequency gps data, comprising:
A, reception gps data parse vehicles identifications, and obtain the affiliated spacing identification id of this GPS record according to the sampling instant of GPS record
1
B, according to described vehicles identifications, inquire about the spacing identification id under the GPS record of the up-to-date employing of this vehicle
2If, id
1≠ id
2, number be id with described spacing identification
1GPS record submit to FCD to process, simultaneously spacing identification under the GPS record of the up-to-date employing of this vehicle number is updated to id
1, execution in step A; Otherwise, abandon described spacing identification number and be id
1The GPS record, execution in step A.
The present invention also provides a kind of filtering system of implementing described high frequency gps data filter method, comprising:
The gps data filtering module is arranged at the front end of FCD processing module, is used for receiving the gps data of real-time Transmission, filters according to described filter method, and the data after filtering are submitted to the FCD processing module;
The gps data memory module, the gps data for receiving described real-time Transmission is stored as the GPS archive data;
The gps data read module is used for when needs reproduction filter process, described GPS archive data being read, and changes into to export to described gps data filtering module after data stream and filter.
The present invention is directed to the shortcoming that present Floating Car high frequency GPS filter method can't reproduce computation process, a kind of new gps data filter method has been proposed, by clear and definite filtering rule is set, no matter the method is for real-time gps data, or the gps data that historical storage is got off, can know which bar GPS is used, which bar GPS is abandoned, and can reproduce computation process; Simultaneously, reach the purpose of choosing the GPS record according to the time interval.
Description of drawings
Fig. 1 is the technical schematic diagram of Floating Car in prior art;
Fig. 2 is that in prior art, the GPS filtering module is disposed schematic diagram;
Fig. 3 is the filter method schematic diagram of gps data in prior art;
The filtering system schematic diagram of the high frequency gps data that Fig. 4 provides for the embodiment of the present invention;
The filter method process flow diagram of the high frequency gps data that Fig. 5 provides for the embodiment of the present invention;
The filter method schematic diagram of the high frequency gps data that Fig. 6 provides for the embodiment of the present invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
The embodiment of the present invention can't be reproduced the shortcoming of computation process for present Floating Car high frequency GPS filter method, a kind of new gps data filter method has been proposed, by clear and definite filtering rule is set, no matter the method is for real-time gps data, or the gps data that historical storage is got off, can know which bar GPS is used, which bar GPS is abandoned, and can reproduce computation process; Simultaneously, reach the purpose of choosing the GPS record according to the time interval.
Shown in Figure 4 is the filtering system schematic diagram of the high frequency gps data that provides of the embodiment of the present invention, and this system has increased several functional modules on conventional Floating Car framework shown in Figure 1 basis, specifically comprise:
The gps data filtering module.In real-time computation process, to the gps data filtering module, the data after filtration send to the FCD processing module to gps data by real-time Transmission.
Gps data memory module, gps data are stored as the GPS archive data by real-time Transmission the time, and this module is completed the data storage.
The gps data read module, when needs reproduce the calculating sifting process, by the GPS read module, the GPS archive data is read, change into after data stream output (simulating GPS real time data) to the gps data filtering module, and then the data after filtering are carried out FCD calculate.
When needs reproduce filter process, because the order of the GPS archive data of preserving in the gps data memory module and its real-time Transmission is identical, so when it was converted into data stream and exports to the gps data filtering module and filter, the result of filtration was also identical.
Based on above system, the filter method of the high frequency gps data that the embodiment of the present invention provides comprises the following steps as shown in Figure 5:
In every GPS record (GPS point) in the gps data that receives, comprise the sampling instant (date Hour Minute Second) of vehicle ID, the GPS record under this GPS record, and the information such as GPS speed, direction.
In the present embodiment, the GPS bolting house is set is divided into T, every whole day being divided into 24*3600/T interval, primary screening is carried out in each interval according to bolting house.For to different bolting houses every distinguishing, each bolting house is distinguished for No. ID every not identical interval every using with other bolting house.Being spaced apart example in 30 seconds shown in Figure 3, whole day have 24*3600/30=2880 bolting house every.00:00:00～00:00:30 interval is for No. ID that 1,00:00:30～00:01:00 interval is 2 No. ID, and the rest may be inferred, and 23:59:30～24:00:00 interval is for No. ID 2880.
Calculating the method that every GPS records No. ID, residing interval is: the sampling instant of establishing GPS is hh-mm-ss, and bolting house is divided into T, and the computing method at No. ID, interval are:
id＝(3600*hh+60*mm+ss)/T+1
Interval ID id under the GPS record that is resolved out due to article one of this vehicle
1Can not equal-1, first becomes the GPS record of up-to-date employing so this record is bound to, and submits to the FCD processing module.
The GPS record of every that parses afterwards this vehicle, the capital compares the interval with the GPS record of up-to-date employing, No. ID, its interval for No. ID, as long as different, will adopt this record, submit the FCD processing module to, and interval under the GPS record of up-to-date employing is updated to this record affiliated interval for No. ID No. ID.
Take Fig. 6 as example, according to preceding method based on bolting house after whole day being divided into 24*3600/T interval, for a car, choose the 1st recording processing in each interval.Upload and be spaced apart 10 seconds, bolting house is divided into 30 seconds, with time domain according to bolting house every being divided into several intervals.A is the 1st record in the 1st interval, is used; B is the 1st record in the 2nd interval, is used; C and D are the 2nd and the 3rd records in the 2nd interval, are abandoned; Process after the same method in the interval of back, and its GPS filter effect is consistent with existing method.
Because the division methods in interval is clear and definite, so in the interval, choosing of the 1st record is also clear and definite, no matter for the GSP data stream of real-time forwarding, or for the gps data of historical storage (the gps data order of historical storage is consistent with real-time GPS data stream), thereby can realize easily the reproduction of computation process.
In Fig. 6, the A point that first interval is chosen and the B point at second interval are separated by and are only had 10 seconds, but this situation only occurs in the incomplete situation of first interval data.Since second interval, the interval of all gps datas was chosen in strict accordance with 30 seconds.
In existing Floating Car was used, the filter algorithm that the high frequency gps data is flowed can cause computation process to reproduce.The embodiment of the present invention has proposed a kind of more rational GPS filter algorithm, makes the screening of GPS relevant to the sampling time of GPS, to be so no matter real-time GPS data, or historical gps data, and which bar is used, and it is clearly defined which bar is abandoned.Reaching under the prerequisite of same GPS filter effect, also can realize the reproduction of FCD computation process.
In a word, the above is only preferred embodiment of the present invention, is not for limiting protection scope of the present invention.
Claims (6)
1. the filter method of a high frequency gps data, is characterized in that, described method comprises:
A, reception gps data parse vehicles identifications, and obtain the affiliated spacing identification id of this GPS record according to the sampling instant of GPS record
1
B, according to described vehicles identifications, inquire about the spacing identification id under the GPS record of the up-to-date employing of this vehicle
2If, id
1≠ id
2, number be id with described spacing identification
1GPS record submit to FCD to process, simultaneously spacing identification under the GPS record of the up-to-date employing of this vehicle number is updated to id
1, execution in step A; Otherwise, abandon described spacing identification number and be id
1The GPS record, execution in step A.
2. the filter method of high frequency gps data according to claim 1, is characterized in that, the method further comprised the step of carrying out initialization operation before receiving gps data, and described initialization operation specifically comprises:
Set up the overall storage area of gps data, for each car, with spacing identification under the GPS record of the up-to-date employing of this vehicle of storage number, be initially set to-1.
3. the filter method of high frequency gps data according to claim 2, is characterized in that, the step of the overall storage area of described foundation is specially:
Set up a Hash table, preserve under the GPS record of vehicles identifications and the corresponding up-to-date employing of this vehicle thereof spacing identification number.
4. the filter method of high frequency gps data according to claim 1, is characterized in that, in the gps data that receives, every GPS record comprises that this GPS records the sampling instant of affiliated vehicles identifications and GPS record.
5. the filter method of the described high frequency gps data of any one according to claim 1 to 4, is characterized in that, spacing identification id is obtained in described sampling instant according to the GPS record
1Step specifically comprise:
The bolting house that GPS record is set is divided into T (unit for second), and every whole day being divided into 24*3600/T interval, primary screening is carried out in each interval according to bolting house, use between each screening area with other screening area between not identical spacing identification number distinguish;
The sampling instant that GPS record is set is hh-mm-ss, and bolting house is divided into T, and spacing identification number is: id=(3600*hh+60*mm+ss)/T+1.
6. a filtering system of implementing high frequency gps data filter method claimed in claim 1, is characterized in that, described system comprises:
The gps data filtering module, the gps data for receiving real-time Transmission filters according to the described method of claim 1, and the data after filtering are sent to the FCD processing module;
The gps data memory module, the gps data for receiving described real-time Transmission is stored as the GPS archive data;
The gps data read module is used for when needs reproduction filter process, described GPS archive data being read, and changes into to export to described gps data filtering module after data stream and filter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110337197.4A CN103093608B (en) | 2011-10-31 | 2011-10-31 | Filtering method and system of high-frequency global position system (GPS) data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110337197.4A CN103093608B (en) | 2011-10-31 | 2011-10-31 | Filtering method and system of high-frequency global position system (GPS) data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103093608A true CN103093608A (en) | 2013-05-08 |
| CN103093608B CN103093608B (en) | 2014-12-24 |
Family
ID=48206130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110337197.4A Active CN103093608B (en) | 2011-10-31 | 2011-10-31 | Filtering method and system of high-frequency global position system (GPS) data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103093608B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106251642A (en) * | 2016-09-18 | 2016-12-21 | 北京航空航天大学 | A kind of public transport road based on real-time bus gps data chain speed calculation method |
| CN106600958A (en) * | 2016-11-29 | 2017-04-26 | 北京掌行通信息技术有限公司 | Dynamic traffic condition expression method and apparatus |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009067267A1 (en) * | 2007-11-25 | 2009-05-28 | Mantovani Jose R B | Navigation data acquisition and signal post-processing |
| CN101776747A (en) * | 2010-01-15 | 2010-07-14 | 山东大学 | Adaptive resampling-based radar signal compression method |
| CN101807343A (en) * | 2010-01-08 | 2010-08-18 | 北京世纪高通科技有限公司 | Processing method and processing system based on floating car traffic information |
| CN102201166A (en) * | 2010-03-23 | 2011-09-28 | 日电（中国）有限公司 | Preprocessing apparatus for floating car data and method thereof |
-
2011
- 2011-10-31 CN CN201110337197.4A patent/CN103093608B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009067267A1 (en) * | 2007-11-25 | 2009-05-28 | Mantovani Jose R B | Navigation data acquisition and signal post-processing |
| CN101807343A (en) * | 2010-01-08 | 2010-08-18 | 北京世纪高通科技有限公司 | Processing method and processing system based on floating car traffic information |
| CN101776747A (en) * | 2010-01-15 | 2010-07-14 | 山东大学 | Adaptive resampling-based radar signal compression method |
| CN102201166A (en) * | 2010-03-23 | 2011-09-28 | 日电（中国）有限公司 | Preprocessing apparatus for floating car data and method thereof |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106251642A (en) * | 2016-09-18 | 2016-12-21 | 北京航空航天大学 | A kind of public transport road based on real-time bus gps data chain speed calculation method |
| CN106251642B (en) * | 2016-09-18 | 2018-10-26 | 北京航空航天大学 | A kind of public transport road chain speed calculation method based on real-time bus GPS data |
| CN106600958A (en) * | 2016-11-29 | 2017-04-26 | 北京掌行通信息技术有限公司 | Dynamic traffic condition expression method and apparatus |
| CN106600958B (en) * | 2016-11-29 | 2019-05-17 | 北京掌行通信息技术有限公司 | Dynamic road condition expression and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103093608B (en) | 2014-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106781592B (en) | A kind of traffic navigation system and method based on big data | |
| EP3602514B1 (en) | Traffic signal control using vehicle trajectory data | |
| CN103050009B (en) | Method, device and system for providing dynamic traffic information | |
| CN103688298B (en) | For controlling the apparatus and method of traffic signals | |
| CN103733236B (en) | For using the identification information with hierarchy to control the apparatus and method of traffic signals | |
| US10475336B2 (en) | System for forecasting traffic condition pattern by analysis of traffic data and forecasting method thereof | |
| CN102110128A (en) | Traffic information conversion method and device based on traffic information element knowledge base | |
| CN108198439A (en) | A kind of municipal intelligent traffic control method calculated based on mist | |
| CN109410604A (en) | Traffic lights information acquisition device and method | |
| CN104575034A (en) | Single-point intersection signal timing parameter optimization method based on bayonet data | |
| CN105405300A (en) | Intelligent road condition system and method | |
| CN103824448B (en) | Based on the transport information Push Service method and system of mass-rent pattern | |
| CN109410574A (en) | A kind of timing parameter optimization method towards stage-phase signal control program | |
| CN105096590A (en) | Traffic information generation method and device | |
| CN102865876A (en) | Navigation method, server and system | |
| CN103035129A (en) | Special vehicle signal priority control method based on global position system (GPS) | |
| CN103956069A (en) | Vehicle-mounted traffic information autonomous collection service system | |
| CN102968494A (en) | System and method for acquiring traffic information by microblog | |
| CN104468726A (en) | City perceptual information system based on bus | |
| CN103106788A (en) | Road condition collecting and service system and method | |
| CN104900067A (en) | Intelligent wireless vehicle detection system based on geomagnetic sensor | |
| CN105046959A (en) | Method for extracting urban road travelling time based on bi-window sliding matching mechanism | |
| Li et al. | DSRC based vehicular platoon control considering the realistic V2V/V2I communications | |
| CN103093608B (en) | Filtering method and system of high-frequency global position system (GPS) data | |
| CN105023431A (en) | Method and device for determining traffic restriction information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 100193 No. 301, block B, building 27, phase 1, Zhongguancun Software Park, No. 8, northeast flourishing West Road, Beijing, Haidian District Patentee after: Beijing city Mdt InfoTech Ltd Address before: 100191 Beijing City, Haidian District Xueyuan Road No. 39 Building 9 layer solid Patentee before: Beijing PalmCity Technology Co., Ltd. |