CN109243173A - Track of vehicle analysis method and system based on road high definition bayonet data - Google Patents
Track of vehicle analysis method and system based on road high definition bayonet data Download PDFInfo
- Publication number
- CN109243173A CN109243173A CN201810930744.1A CN201810930744A CN109243173A CN 109243173 A CN109243173 A CN 109243173A CN 201810930744 A CN201810930744 A CN 201810930744A CN 109243173 A CN109243173 A CN 109243173A
- Authority
- CN
- China
- Prior art keywords
- bayonet
- subsequence
- downstream
- upstream
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0133—Traffic data processing for classifying traffic situation
Abstract
The invention discloses track of vehicle analysis methods and system based on road high definition bayonet data, this method comprises: obtaining the bayonet data that all bayonets acquire within a preset period of time in road network, form data set;According to the data set of acquisition, the bayonet and the corresponding bayonet-time series for passing through the time for obtaining that all vehicles pass through in chronological order are extracted, First ray set is formed;According to First ray set, intercepts in all sequences within the analysis period by the vehicle of road section bayonet to be analyzed, meet the subsequence of preset condition, form the second arrangement set;Upstream bayonet subsequence set and downstream bayonet subsequence set are filtered out from the second arrangement set;According to upstream bayonet subsequence set and downstream bayonet subsequence set, corresponding track of vehicle figure is generated.The present invention can really, objectively understand source and the whereabouts of vehicle, make in traffic programme, and the basic data of traffic forecast is more improved and really, be can be widely applied in transportation industry.
Description
Technical field
The present invention relates to road traffic condition intellectual monitoring fields, are based on road high definition bayonet data more particularly to one kind
Track of vehicle analysis method and system.
Background technique
The road high definition bayonet being mounted on the section of the urban roads such as major trunk roads, subsidiary road, through street, expressway, can
With record each by the section motor vehicle license plate number, by time and vehicle type information, thus be responsible for management
The public security department of road high definition bayonet can analyze vehicle according to the data of its acquisition.The angle acquired from data is come
It says, the data of road high definition bayonet acquisition can reflect true traffic trip amount information, to be traffic programme research and road
Road design provides theoretical foundation.But currently, mainly reflect traffic trip amount information, a side by way of sample investigation
There are subjective bias in face, and on the other hand, the mode of sample investigation, there is a certain error for meeting.Generally speaking, at present in technology,
Accurate, true traffic trip amount information can not be obtained.
Summary of the invention
In order to solve the above technical problems, the object of the present invention is to provide the vehicle rails based on road high definition bayonet data
Mark analysis method and system.
The technical solution adopted by the present invention to solve the technical problems is:
Track of vehicle analysis method based on road high definition bayonet data, comprising the following steps:
S1, the bayonet data that all bayonets acquire within a preset period of time in road network are obtained, forms data set;
S2, the data set according to acquisition, when the bayonet and correspondence that all vehicles of extraction acquisition pass through in chronological order pass through
Between bayonet-time series, formed First ray set;
S3, according to First ray set, intercept all vehicles for passing through road section bayonet to be analyzed within the analysis period
Sequence in, meet the subsequence of preset condition, form the second arrangement set;
S4, upstream bayonet subsequence set and downstream bayonet subsequence set are filtered out from the second arrangement set;
S5, according to upstream bayonet subsequence set and downstream bayonet subsequence set, generate corresponding track of vehicle figure.
Further, in the step S1, the bayonet data are included at least: bayonet number, vehicle pass through time, license plate number
Code and type of vehicle.
Further, the step S2, specifically includes the following steps:
S21, by all bayonet data in data set, be grouped according to license plate number, obtain the grouping of each vehicle
Data;
S22, extract every group of packet data in all bayonet data bayonet number and vehicle pass through the time, and according to when
Between sequentially arrange, obtain bayonet-time series that the packet data corresponds to vehicle;;
S23, after obtaining bayonet-time serieses of all vehicles, First ray set is formed.
Further, in the step S3, the preset condition includes the first preset condition and the second preset condition;
First preset condition are as follows: interception is disconnected by road to be analyzed comprising road section bayonet to be analyzed and vehicle
The subsequence of the time of face bayonet;
Second preset condition are as follows: the time and vehicle in bayonet-time series of interception are disconnected by road to be analyzed
Difference between the time of face bayonet is no more than predetermined time period.
Further, the step S4, specifically includes:
S41, extract in order in the second arrangement set in each subsequence bayonet number, obtain each vehicle according to
The bayonet sequence that time sequencing is passed through forms third arrangement set;
S42, the upstream bayonet subsequence and downstream bayonet subsequence for extracting each bayonet sequence in third arrangement set;
The upstream bayonet subsequence refers to first bayonet from bayonet sequence to road section bayonet to be analyzed
The subsequence that all bayonets are formed;
The downstream bayonet subsequence refers in bayonet sequence from road section bayonet to be analyzed to a last bayonet
All bayonets formed subsequence;
S43, all upstream bayonet subsequences are obtained, forms upstream bayonet subsequence set, meanwhile, obtain all downstream cards
Openning sequence forms downstream bayonet subsequence set.
Further, the step S5, specifically:
Corresponding upstream trajectory diagram is exported according to upstream bayonet subsequence set, while according to downstream bayonet subsequence set
After exporting corresponding downstream trajectory diagram, generates and show corresponding track of vehicle.
Further, it described the step of corresponding upstream trajectory diagram is exported according to upstream bayonet subsequence set, specifically includes:
S511, it obtains in upstream bayonet subsequence set, the longitude and latitude of each bayonet;
S512, according to longitude and latitude, in map, lookup obtain the corresponding coordinate points of any two bayonet after, two o'clock is used
Line and curve connection, and enable the connection number between the width of lines and the two bayonets directly proportional;Wherein, the company between two bayonets
It connects number and refers to the total degree that two bayonets occur in all subsequences of upstream bayonet subsequence set as adjacent bayonet;
After the total degree of S513, each bayonet of statistics in all upstream bayonet subsequences as starting point bayonet, in map
On drawn and justify as the center of circle using the coordinate points of the bayonet, and enable the radius of drawn circle directly proportional to the statistics number of the bayonet.
Further, further comprising the steps of:
S6, according to upstream bayonet subsequence set and downstream bayonet subsequence set, calculated using frequent substring algorithm
To corresponding frequent upstream bayonet subsequence set and frequent downstream bayonet subsequence set, and analyzes and obtain emphasis path.
Further, the upstream bayonet subsequence set is made of multiple upstream bayonet subsequences, downstream bayonet
Arrangement set is made of multiple downstream bayonet subsequences, and the step S6 is specifically included:
It is analyzed, is obtained according to all upstream bayonet subsequences of the frequent substring algorithm to upstream bayonet subsequence set
It is more than all bayonet sequences of the first preset threshold as frequent upstream card after all upstream bayonet subsequences by the number for including
Openning sequence finally obtains frequent upstream bayonet subsequence set;Referred to by the bayonet sequence for including after the bayonet subsequence of upstream
The sequence fragment that some bayonet of the upstream bayonet subsequence is formed to a last bayonet;
It is analyzed, is obtained according to all downstream bayonet subsequences of the frequent substring algorithm to downstream bayonet subsequence set
It is more than all bayonet sequences of the second preset threshold as frequent downstream card before all downstream bayonet subsequences by the number for including
Openning sequence finally obtains frequent downstream bayonet subsequence set;Referred to by the bayonet sequence for including before the bayonet subsequence of downstream
The sequence fragment that first bayonet of the downstream bayonet subsequence is formed to some bayonet;
Corresponding frequent upstream trajectory diagram is exported according to frequent upstream bayonet subsequence set, while according to frequent downstream card
After openning arrangement set exports corresponding frequent downstream trajectory diagram, corresponding emphasis path is obtained.
Further, the frequent substring algorithm of the basis to all downstream bayonet subsequences of downstream bayonet subsequence set into
Row analysis, obtain by the number for including before all downstream bayonet subsequences be more than the second preset threshold all bayonet sequence conducts
Frequent downstream bayonet subsequence, specifically includes the step of finally obtaining frequent downstream bayonet subsequence set:
S621, all downstream bayonet subsequences in the bayonet subsequence set of downstream are numbered;
S622, extract all downstream bayonet subsequences in downstream bayonet subsequence set, length be iteration step length
Preceding includes sequence, forms duplicate removal set;Wherein, the initial value of iteration step length is 1;
S623, for each sequence in duplicate removal set, lookup obtains in the bayonet subsequence set of downstream, it is all will be before it
The number for the downstream bayonet subsequence for including forms corresponding number set;
S624, the frequency that each sequence is preceding included in duplicate removal set is calculated, and is more than third predetermined threshold value by frequency
Sequence is added in frequent downstream bayonet subsequence set;
S625, by duplicate removal set, the frequency for preceding being included is less than the corresponding number collection of sequence of third predetermined threshold value
All downstream bayonet subsequences in conjunction are deleted from the bayonet subsequence set of downstream;
S626, judge whether downstream bayonet subsequence set is empty set, if so, terminating, conversely, iteration step length is added 1
Afterwards, S622 is returned to step.
Another technical solution adopted by the present invention to solve the technical problem thereof is that:
Track of vehicle analysis system based on road high definition bayonet data, comprising:
At least one processor;
At least one processor, for storing at least one program;
When at least one described program is executed by least one described processor, so that at least one described processor is realized
The track of vehicle analysis method based on road high definition bayonet data.
The beneficial effects of the present invention are: the present invention is acquired within a preset period of time by obtaining all bayonets in road network
Bayonet data, after forming data set, extract and obtain bayonet that all vehicles pass through in chronological order and corresponding by the time
Bayonet-time series forms First ray set, and then according to First ray set, interception is all to be passed through within the analysis period
In the sequence of the vehicle of road section bayonet to be analyzed, meet the subsequence of preset condition, forms the second arrangement set, thus from
Upstream bayonet subsequence set and downstream bayonet subsequence set are filtered out in second arrangement set, finally according to upstream bayonet
Arrangement set and downstream bayonet subsequence set, generate corresponding track of vehicle figure.The complete of road network can be generated in the present invention
The trip track of the vehicle of sample really, objectively understands vehicle to carry out corresponding analysis according to the track of vehicle of generation
Source and whereabouts, make in traffic programme, the basic data of traffic forecast is more improved and true;Make traffic design and status more
Add identical.
Detailed description of the invention
Fig. 1 is the flow chart of the track of vehicle analysis method of the invention based on road high definition bayonet data;
Fig. 2 is the schematic diagram of road section bayonet to be analyzed in specific embodiments of the present invention;
Fig. 3 is the upstream trajectory diagram obtained in the specific embodiment of the invention;
Fig. 4 is the downstream trajectory diagram obtained in the specific embodiment of the invention;
Fig. 5 is the frequent downstream trajectory diagram obtained in the specific embodiment of the invention;
Fig. 6 is the structural schematic diagram of the track of vehicle analysis system of the invention based on road high definition bayonet data.
Specific embodiment
Embodiment of the method
Referring to Fig.1, a kind of track of vehicle analysis method based on road high definition bayonet data is present embodiments provided, including
Following steps:
S1, the bayonet data that all bayonets acquire within a preset period of time in road network are obtained, forms data set;
Alleged bayonet refers to road high definition bayonet in the application, and the application is referred to as bayonet;Here preset time
Section is a period being set in advance, and can be one day, is also possible to one week, is set according to analysis demand.
S2, the data set according to acquisition, when the bayonet and correspondence that all vehicles of extraction acquisition pass through in chronological order pass through
Between bayonet-time series, formed First ray set φ1;
Such as in data set, bayonet in the bayonet data of a vehicle and it is corresponding by the time be (A, tA)、(B,tB)、(C,
tC)、(E,tE)、(M,tM)、(H,tH)、(K,tK)、(G,tG) and (N, tN) etc..(B, t are arranged as according to time order of occurrenceB)-
(C,tC)-(N,tN)-(H,tH)-(A,tA)-(G,tG)-(K,tK)-(M,tM), become bayonet-time series of the vehicle.Obtain institute
After having bayonet-time series of vehicle, First ray set φ is formed1。
S3, according to First ray set, intercept all vehicles for passing through road section bayonet to be analyzed within the analysis period
Sequence in, meet the subsequence of preset condition, form the second arrangement set φ2;In the present embodiment, the analysis period is [TB,
TE]。
Assuming that the number of the bayonet in road network is A, B, C, D, E ..., selected road section card to be analyzed respectively
Mouth A is as shown in Figure 2.
Specifically, the analysis period is [TB,TE] it is the customized time range of user;In analysis period [TB,TE] in pass through
The vehicle of road section bayonet A to be analyzed refers in bayonet and time series comprising (A, tA) and tAIn [TB,TE] within vehicle
?.Such as the bayonet and time series of vehicle are (B, tB)-(C,tC)-(N,tN)-(H,tH)-(A,tA)-(G,tG)-(K,
tK)-(M,tM), it include (A, tA) and tAIn [TB,TE] within, then the vehicle is the road section bayonet by analysis within the analysis period
Vehicle.
S4, from the second arrangement set φ2In filter out upstream bayonet subsequence set φ3With downstream bayonet subsequence set
φ4;
S5, according to upstream bayonet subsequence set φ3With downstream bayonet subsequence set φ4, generate corresponding track of vehicle
Figure.
The trip track of the vehicle of the bulk sample sheet of road network can be generated in this method, thus according to the track of vehicle of generation
Corresponding analysis is carried out, source and the whereabouts of vehicle really, is objectively understood, makes in traffic programme, the basic number of traffic forecast
According to more perfect and true;Traffic design and status is set more to coincide.
It is further used as preferred embodiment, in the step S1, the bayonet data are included at least: bayonet number,
Vehicle passes through time, license plate number and type of vehicle.Here, vehicle refers to that vehicle passes through the time of the bayonet by the time.
Specifically, bayonet number, license plate number, type of vehicle are string data, vehicle is time data by the time.
Here, bayonet number is used for unique identification bayonet, and therefore, the bayonet number of each bayonet is unique, unduplicated, such as
A, B, C, the D etc. set in the application.Because containing license plate number in bayonet data, pass through the vehicle rail of this method generation
Mark can be associated with specific vehicle.On this basis, by identifying the track of vehicle, to different types of track of vehicle
It is counted and is sorted out, in combination with road gate periphery land used feature and up to destination characteristic, can be used for analyzing every kind
Driver's routing line of type is characterized.Such as whether private car user selects the shortest path up to destination, shipping
Whether vehicle selects minimum trip route of charging.
It is further used as preferred embodiment, the step S2, specifically includes the following steps:
S21, the bayonet data for obtaining all bayonets of each vehicle process are extracted respectively from the data set of acquisition;It is described
Bayonet number and vehicle to be analyzed in bayonet data including bayonet pass through the time t of the bayonet;
S22, extract every group of packet data in all bayonet data bayonet number and vehicle pass through the time, and according to when
Between sequentially arrange, obtain bayonet-time series that the packet data corresponds to vehicle;
S23, after obtaining bayonet-time serieses of all vehicles, First ray set φ is formed1。
According to vehicle by bayonet time order and function sequence after obtain corresponding bayonet sequence, finally obtain First ray collection
Close φ1, can be to First ray set φ in subsequent step1Carry out data screening, processing.
Be further used as preferred embodiment, in the step S3, the preset condition include the first preset condition and
Second preset condition;
First preset condition are as follows: interception is disconnected by road to be analyzed comprising road section bayonet to be analyzed and vehicle
The subsequence of the time of face bayonet;
Second preset condition are as follows: the time and vehicle in bayonet-time series of interception are disconnected by road to be analyzed
Difference between the time of face bayonet is no more than predetermined time period.For example, vehicle is by road section bayonet to be analyzed
Time is T1, and predetermined time period is x, then in the bayonet-time series being intercepted, all time is all at [T1-x, T1+x]
Between.
Specifically, the first preset condition of the present embodiment is the bayonet of interception and time subsequence must contain (A, tA)
Subsequence, such as (N, tN)-(H,tH)-(A,tA)-(G,tG)-(K,tK)。
Second preset condition is corresponding are as follows: the mouth of interception and the time of time subsequence must all be no earlier than tAΔ and not late
In tA+Δ.For example, tB、tCEarlier than tAΔ and tMIt is later than tA+ Δ, the then bayonet intercepted and time subsequence are (N, tN)-
(H,tH)-(A,tA)-(G,tG)-(K,tK)。
It is further used as preferred embodiment, the step S4 is specifically included:
S41, extract in order in the second arrangement set in each subsequence bayonet number, obtain each vehicle according to
The bayonet sequence that time sequencing is passed through forms third arrangement set;
Such as the bayonet and time series of vehicle are (B, tB)-(C,tC)-(N,tN)-(H,tH)-(A,tA)-(G,tG)-
(K,tK)-(M,tM), then the bayonet sequence of the vehicle obtained is B-C-N-H-A-G-K-M;
S42, the upstream bayonet subsequence and downstream bayonet subsequence for extracting each bayonet sequence in third arrangement set;
The upstream bayonet subsequence refers to first bayonet from bayonet sequence to road section bayonet to be analyzed
The subsequence that all bayonets are formed;
The downstream bayonet subsequence refers in bayonet sequence from road section bayonet to be analyzed to a last bayonet
All bayonets formed subsequence;
For example, the bayonet sequence of a vehicle is B-C-N-H-A-G-K-M, then bayonet subsequence in upstream is B-C-N-H-A, under
Swimming bayonet subsequence is A-G-K-M.
S43, all upstream bayonet subsequences are obtained, forms upstream bayonet subsequence set, meanwhile, obtain all downstream cards
Openning sequence forms downstream bayonet subsequence set.
It is further used as preferred embodiment, the step S5, specifically:
According to upstream bayonet subsequence set φ3Corresponding upstream trajectory diagram is exported, while according to downstream bayonet subsequence
Set φ4After exporting corresponding downstream trajectory diagram, generates and show corresponding track of vehicle.
It is further used as preferred embodiment, it is described according to upstream bayonet subsequence set φ3Export corresponding upstream
The step of trajectory diagram, specifically includes:
S511, upstream bayonet subsequence set φ is obtained3In, the longitude and latitude of each bayonet;
S512, according to longitude and latitude, in map, lookup obtain the corresponding coordinate points of any two bayonet after, two o'clock is used
Line and curve connection, and enable the connection number between the width of lines and the two bayonets directly proportional;Wherein, the company between two bayonets
It connects number and refers to the total degree that two bayonets occur in all subsequences of upstream bayonet subsequence set as adjacent bayonet;
For example, the upstream bayonet subsequence of a vehicle is B-C-N-H-A, then B and C are once connected, and C and N once connect
It connects, N and H are once connected, and H and A are once connected.And so on arrive all vehicles upstream bayonet subsequence, Ke Yitong
Count the connection number of two bayonets.
The concentration that the traffic flow between two bayonets can be embodied according to link width reflects where two bayonets
The traffic condition in section.
After the total degree of S513, each bayonet of statistics in all upstream bayonet subsequences as starting point bayonet, in map
On drawn and justify as the center of circle using the coordinate points of the bayonet, and enable the radius of drawn circle directly proportional to the statistics number of the bayonet;This step
The case where radius of rapid drawn circle can reflect the distribution situation in wagon flow source, and reflection is from the wagon flow of the starting point bayonet.
In above-mentioned steps, starting point bayonet refers to the starting point bayonet an of sequence, also referred to as source place.
By above step, export corresponding upstream trajectory diagram as shown in figure 3, by Fig. 3 it is found that by upstream trajectory diagram
It can reflect the spatial distribution characteristic in wagon flow source, the collecting and distributing spatial character of traffic flow.
In the present embodiment, upstream trajectory diagram is similar with the generating process of downstream trajectory diagram, only the generating process of trajectory diagram
The difference of the difference of used set and some small details.Specifically, according to downstream bayonet subsequence set φ4Output
The step of corresponding downstream trajectory diagram, comprising the following steps:
S521, downstream bayonet subsequence set φ is obtained4In, the longitude and latitude of each bayonet;
S522, according to longitude and latitude, in map, lookup obtain the corresponding coordinate points of any two bayonet after, two o'clock is used
Line and curve connection, and enable the connection number between the width of lines and the two bayonets directly proportional;Here, the company between two bayonets
Connecing number refers to two bayonets in downstream bayonet subsequence set φ4All subsequences in occur as adjacent bayonet it is total time
Number;
After the total degree of S523, each bayonet of statistics in all downstream bayonet subsequences as terminal bayonet, in map
On drawn and justify as the center of circle using the coordinate points of the bayonet, and enable the radius of drawn circle directly proportional to the statistics number of the bayonet.
In above-mentioned steps, terminal bayonet refers to the terminal bayonet an of sequence, also referred to as whereabouts.
By above step, export corresponding downstream trajectory diagram as shown in figure 4, by Fig. 4 it is found that by downstream trajectory diagram
It can reflect the spatial distribution characteristic of train flow direction, the collecting and distributing spatial character of traffic flow.
Generally speaking, it after drawing upstream trajectory diagram and downstream trajectory diagram, generates in the analysis period, the vehicle of road network
Track, thus according to obtained track of vehicle, it can be determined that the spatial distribution characteristic of wagon flow source and whereabouts, traffic flow collection
Dissipate spatial character.It can be concluded that in special time period, transport services radius spatially.The friendship of road can also further be analyzed
Logical accessibility calculates true traffic impedance with the inverse of transit time, the impedance parameter for traffic model in traffic programme
Calibration.
It is further used as preferred embodiment, further comprising the steps of:
S6, according to upstream bayonet subsequence set φ3With downstream bayonet subsequence set φ4, using frequent substring algorithm meter
Calculation obtains corresponding frequent upstream bayonet subsequence set φFUWith frequent downstream bayonet subsequence set φFD, and analyze acquisition
Emphasis path.
Specifically, obtaining frequent upstream bayonet subsequence set φFUWith frequent downstream bayonet subsequence set φFDAfterwards, it adopts
With method identical with step S5, corresponding trajectory diagram is drawn, so as to according to half of line weight and circle on trajectory diagram
The size of diameter judges the busy extent in path, and the corresponding thicker path of lines of choosing is as emphasis path.
It is further used as preferred embodiment, the upstream bayonet subsequence set φ3By multiple sub- sequences of upstream bayonet
Column composition, the downstream bayonet subsequence set φ4It is made of multiple downstream bayonet subsequences, the step S6 is specifically included:
According to frequent substring algorithm to upstream bayonet subsequence set φ3All upstream bayonet subsequences analyzed,
It obtains and is used as on frequently by all bayonet sequences that the number for including after all upstream bayonet subsequences is more than the first preset threshold
Bayonet subsequence is swum, frequent upstream bayonet subsequence set φ is finally obtainedFU;The bayonet sequence for being included after the bayonet subsequence of upstream
Column refer to the sequence fragment that some bayonet of the upstream bayonet subsequence is formed to a last bayonet;It is noted that only most
The bayonet sequence of the latter bayonet includes bayonet sequence after being also;
For example, the upstream bayonet subsequence of a vehicle is B-C-N-H-A.Then the rear of the upstream bayonet subsequence includes bayonet
Sequence includes B-C-N-H-A, C-N-H-A, N-H-A, H-A, A.
According to frequent substring algorithm to downstream bayonet subsequence set φ4All downstream bayonet subsequences carry out analysis meter
After calculation, obtaining by the number for including before all downstream bayonet subsequences is more than all bayonet sequences of the second preset threshold as frequency
Numerous downstream bayonet subsequence finally obtains frequent downstream bayonet subsequence set φFD;The card for being included before the bayonet subsequence of downstream
Mouth sequence refers to the sequence fragment that first bayonet of the downstream bayonet subsequence is formed to some bayonet;It is noted that only
The bayonet sequence of first bayonet includes bayonet sequence before being also;
For example, the downstream bayonet subsequence of a vehicle is A-G-K-M.Then the preceding of the downstream bayonet subsequence includes bayonet sequence
Column include A, A-G, A-G-K, A-G-K-M.
According to frequent upstream bayonet subsequence set φFUExport corresponding frequent upstream trajectory diagram, while according under frequently
Swim bayonet subsequence set φFDAfter exporting corresponding frequent downstream trajectory diagram, corresponding emphasis path is obtained.
It is further used as preferred embodiment, the frequent substring algorithm of basis is to downstream bayonet subsequence set φ4
All downstream bayonet subsequences carry out analytical calculation after, obtaining the number for being included before all downstream bayonet subsequences is more than the
All bayonet sequences of two preset thresholds finally obtain frequent downstream bayonet subsequence set as frequent downstream bayonet subsequence
φFDThe step of, it specifically includes:
S621, to downstream bayonet subsequence set φ4In all downstream bayonet subsequences be numbered;
S622, downstream bayonet subsequence set φ is extracted4In all downstream bayonet subsequences, length be iteration step length
It is preceding include sequence, formed duplicate removal set;Wherein, the initial value of iteration step length is 1;
S623, for each sequence in duplicate removal set, lookup obtains downstream bayonet subsequence set φ4In, it is all will
The number for the downstream bayonet subsequence for including before it forms corresponding number set;
S624, the frequency that each sequence is preceding included in duplicate removal set is calculated, and is more than third predetermined threshold value by frequency
Sequence is added to frequent downstream bayonet subsequence set φFDIn;
S625, by duplicate removal set, the frequency for preceding being included is less than the corresponding number collection of sequence of third predetermined threshold value
All downstream bayonet subsequences in conjunction are from downstream bayonet subsequence set φ4Middle deletion;Third predetermined threshold value is customized threshold
Value;
S626, judge downstream bayonet subsequence set φ4It whether is empty set, if so, terminating, conversely, by iteration step length
After adding 1, S622 is returned to step.
According to frequent upstream bayonet subsequence set φFUExport corresponding frequent upstream trajectory diagram, and according under frequently
Swim bayonet subsequence set φFDThe detailed process for exporting corresponding frequent downstream trajectory diagram, with aforementioned upstream trajectory diagram and downstream
The drawing process of trajectory diagram is identical, the difference specifically gathered only used.Frequent downstream trajectory diagram obtained in the present embodiment
As shown in figure 5, by Fig. 5, the thicker path of lines indicates that traffic is more busy, therefore, searchs and locates most thick former of lines
A path is as emphasis path.
Frequent upstream bayonet subsequence set φFUGeneration step and frequent downstream bayonet subsequence set φFDGeneration
Step is similar, the difference of details is only dealt with objects and handle, specifically, according to frequent substring algorithm to upstream bayonet subsequence
Set φ3All upstream bayonet subsequences analyzed, obtain and by the number for including after all upstream bayonet subsequences be more than
All bayonet sequences of first preset threshold finally obtain frequent upstream bayonet son sequence set as frequent upstream bayonet subsequence
Close φFUThe step of, it specifically includes:
S611, to upstream bayonet subsequence set φ3In all upstream bayonet subsequences be numbered;
S612, upstream bayonet subsequence set φ is extracted3In all upstream bayonet subsequences, length be iteration step length
It is preceding include sequence, formed duplicate removal set;Wherein, the initial value of iteration step length is 1;
S613, for each sequence in duplicate removal set, lookup obtains upstream bayonet subsequence set φ3In, it is all will
Thereafter the number for the upstream bayonet subsequence for including forms corresponding number set;
Each sequence is more than the 4th preset threshold by the rear frequency for including, and by frequency in S614, calculating duplicate removal set
Sequence is added to frequent upstream bayonet subsequence set φFUIn;4th preset threshold is customized threshold value;
S615, by duplicate removal set, the corresponding number collection of the sequence that third predetermined threshold value is less than by the rear frequency for including
All upstream bayonet subsequences in conjunction are from upstream bayonet subsequence set φ3Middle deletion;
S616, judge upstream bayonet subsequence set φ3It whether is empty set, if so, terminating, conversely, by iteration step length
After adding 1, S612 is returned to step.
System embodiment
Referring to Fig. 6, a kind of track of vehicle analysis system based on road high definition bayonet data is present embodiments provided, is wrapped
It includes:
At least one processor 100;
At least one processor 200, for storing at least one program;
When at least one described program is executed by least one described processor 100, so that at least one described processor
100 realize the track of vehicle analysis method based on road high definition bayonet data.
The track of vehicle analysis system based on road high definition bayonet data of the present embodiment can be performed the method for the present invention and implement
Any combination of track of vehicle analysis method based on road high definition bayonet data provided by example, executing method embodiment is real
Step is applied, has the corresponding function of this method and beneficial effect.
It is to be illustrated to preferable implementation of the invention, but the invention is not limited to the implementation above
Example, those skilled in the art can also make various equivalent variations on the premise of without prejudice to spirit of the invention or replace
It changes, these equivalent variation or replacement are all included in the scope defined by the claims of the present application.
Claims (11)
1. the track of vehicle analysis method based on road high definition bayonet data, which comprises the following steps:
S1, the bayonet data that all bayonets acquire within a preset period of time in road network are obtained, forms data set;
S2, the data set according to acquisition extract the bayonet and correspond to by the time for obtaining that all vehicles pass through in chronological order
Bayonet-time series forms First ray set;
S3, according to First ray set, intercept it is all within the analysis period by the sequence of the vehicles of road section bayonet to be analyzed
In column, meet the subsequence of preset condition, forms the second arrangement set;
S4, upstream bayonet subsequence set and downstream bayonet subsequence set are filtered out from the second arrangement set;
S5, according to upstream bayonet subsequence set and downstream bayonet subsequence set, generate corresponding track of vehicle figure.
2. the track of vehicle analysis method according to claim 1 based on road high definition bayonet data, which is characterized in that institute
State in step S1, the bayonet data include at least: bayonet number, vehicle are by time, license plate number and type of vehicle.
3. the track of vehicle analysis method according to claim 2 based on road high definition bayonet data, which is characterized in that institute
Step S2 is stated, specifically includes the following steps:
S21, by all bayonet data in data set, be grouped according to license plate number, obtain the packet data of each vehicle;
S22, the bayonet for extracting all bayonet data in every group of packet data are numbered and vehicle passes through the time, and suitable according to the time
Sequence arrangement, obtains bayonet-time series that the packet data corresponds to vehicle;;
S23, after obtaining bayonet-time serieses of all vehicles, First ray set is formed.
4. the track of vehicle analysis method according to claim 1 based on road high definition bayonet data, which is characterized in that institute
It states in step S3, the preset condition includes the first preset condition and the second preset condition;
First preset condition are as follows: interception passes through road section card to be analyzed comprising road section bayonet to be analyzed and vehicle
The subsequence of the time of mouth;
Second preset condition are as follows: time and vehicle in bayonet-time series of interception pass through road section card to be analyzed
Difference between the time of mouth is no more than predetermined time period.
5. the track of vehicle analysis method according to claim 1 based on road high definition bayonet data, which is characterized in that institute
Step S4 is stated, is specifically included:
S41, extract in order in the second arrangement set in each subsequence bayonet number, obtain each vehicle according to the time
The bayonet sequence that sequence is passed through forms third arrangement set;
S42, the upstream bayonet subsequence and downstream bayonet subsequence for extracting each bayonet sequence in third arrangement set;
The upstream bayonet subsequence refers to from first bayonet of bayonet sequence to owning road section bayonet to be analyzed
The subsequence that bayonet is formed;
The downstream bayonet subsequence refers in bayonet sequence from road section bayonet to be analyzed to the institute a last bayonet
The subsequence for thering is bayonet to be formed;
S43, all upstream bayonet subsequences are obtained, forms upstream bayonet subsequence set, meanwhile, obtain all downstream bayonet
Sequence forms downstream bayonet subsequence set.
6. the track of vehicle analysis method according to claim 1 based on road high definition bayonet data, which is characterized in that institute
Step S5 is stated, specifically:
Corresponding upstream trajectory diagram is exported according to upstream bayonet subsequence set, while being exported according to downstream bayonet subsequence set
After corresponding downstream trajectory diagram, generates and show corresponding track of vehicle.
7. the track of vehicle analysis method according to claim 5 based on road high definition bayonet data, which is characterized in that institute
The step of corresponding upstream trajectory diagram is exported according to upstream bayonet subsequence set is stated, is specifically included:
S511, it obtains in upstream bayonet subsequence set, the longitude and latitude of each bayonet;
S512, according to longitude and latitude, in map, lookup obtain the corresponding coordinate points of any two bayonet after, by two o'clock lines
Connection, and enable the connection number between the width of lines and the two bayonets directly proportional;Wherein, the connection between two bayonets time
Number refers to the total degree that two bayonets occur in all subsequences of upstream bayonet subsequence set as adjacent bayonet;
After the total degree of S513, each bayonet of statistics in all upstream bayonet subsequences as starting point bayonet, on map with
The coordinate points of the bayonet are that circle is drawn in the center of circle, and enables the radius of drawn circle directly proportional to the statistics number of the bayonet.
8. the track of vehicle analysis method according to claim 1 based on road high definition bayonet data, which is characterized in that also
The following steps are included:
S6, according to upstream bayonet subsequence set and downstream bayonet subsequence set, be calculated pair using frequent substring algorithm
The frequent upstream bayonet subsequence set and frequent downstream bayonet subsequence set answered, and analyze and obtain emphasis path.
9. the track of vehicle analysis method according to claim 8 based on road high definition bayonet data, which is characterized in that institute
It states upstream bayonet subsequence set to be made of multiple upstream bayonet subsequences, the downstream bayonet subsequence set is by multiple downstreams
Bayonet subsequence composition, the step S6 are specifically included:
It is analyzed, is obtained by institute according to all upstream bayonet subsequences of the frequent substring algorithm to upstream bayonet subsequence set
Having the number for including after the bayonet subsequence of upstream is more than all bayonet sequences of the first preset threshold as frequent upstream bayonet
Sequence finally obtains frequent upstream bayonet subsequence set;Referred on this by the bayonet sequence for including after the bayonet subsequence of upstream
The sequence fragment that some bayonet of trip bayonet subsequence is formed to a last bayonet;
It is analyzed, is obtained by institute according to all downstream bayonet subsequences of the frequent substring algorithm to downstream bayonet subsequence set
Having the number for including before the bayonet subsequence of downstream is more than all bayonet sequences of the second preset threshold as frequent downstream bayonet
Sequence finally obtains frequent downstream bayonet subsequence set;Referred under this by the bayonet sequence for including before the bayonet subsequence of downstream
The sequence fragment that first bayonet of trip bayonet subsequence is formed to some bayonet;
Corresponding frequent upstream trajectory diagram is exported according to frequent upstream bayonet subsequence set, while according to frequent downstream bayonet
After arrangement set exports corresponding frequent downstream trajectory diagram, corresponding emphasis path is obtained.
10. the track of vehicle analysis method according to claim 9 based on road high definition bayonet data, which is characterized in that
The frequent substring algorithm of basis analyzes all downstream bayonet subsequences of downstream bayonet subsequence set, obtains by institute
Having the number for including before the bayonet subsequence of downstream is more than all bayonet sequences of the second preset threshold as frequent downstream bayonet
Sequence, specifically includes the step of finally obtaining frequent downstream bayonet subsequence set:
S621, all downstream bayonet subsequences in the bayonet subsequence set of downstream are numbered;
S622, extract downstream bayonet subsequence set in all downstream bayonet subsequences, length be iteration step length preceding packet
Containing sequence, duplicate removal set is formed;Wherein, the initial value of iteration step length is 1;
S623, for each sequence in duplicate removal set, lookup obtains in the bayonet subsequence set of downstream, all will include before it
Downstream bayonet subsequence number, form corresponding number and gather;
S624, the frequency that each sequence is preceding included in duplicate removal set is calculated, and is more than the sequence of third predetermined threshold value by frequency
It is added in frequent downstream bayonet subsequence set;
S625, by duplicate removal set, the frequency for preceding being included is less than in the corresponding number set of sequence of third predetermined threshold value
All downstream bayonet subsequences deleted from the bayonet subsequence set of downstream;
S626, judge whether downstream bayonet subsequence set is empty set, if so, terminating, conversely, returning after iteration step length is added 1
Receipt row step S622.
11. the track of vehicle analysis system based on road high definition bayonet data characterized by comprising
At least one processor;
At least one processor, for storing at least one program;
When at least one described program is executed by least one described processor, so that at least one described processor is realized as weighed
The benefit track of vehicle analysis method based on road high definition bayonet data that requires 1-10 described in any item.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810930744.1A CN109243173B (en) | 2018-08-15 | 2018-08-15 | Vehicle track analysis method and system based on road high-definition checkpoint data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810930744.1A CN109243173B (en) | 2018-08-15 | 2018-08-15 | Vehicle track analysis method and system based on road high-definition checkpoint data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109243173A true CN109243173A (en) | 2019-01-18 |
CN109243173B CN109243173B (en) | 2020-10-27 |
Family
ID=65069649
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810930744.1A Active CN109243173B (en) | 2018-08-15 | 2018-08-15 | Vehicle track analysis method and system based on road high-definition checkpoint data |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109243173B (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766938A (en) * | 2019-09-18 | 2020-02-07 | 平安科技(深圳)有限公司 | Road network topological structure construction method and device, computer equipment and storage medium |
CN110838232A (en) * | 2019-09-27 | 2020-02-25 | 浙江工业大学 | Single vehicle OD (origin-destination) acquisition method based on vehicle-passing electric alarm data |
CN111009123A (en) * | 2019-11-20 | 2020-04-14 | 安徽百诚慧通科技有限公司 | Vehicle frequent track mining method and system based on prefixspan algorithm |
CN111047860A (en) * | 2019-12-02 | 2020-04-21 | 安徽百诚慧通科技有限公司 | Vehicle running track extraction method |
CN111951543A (en) * | 2019-05-15 | 2020-11-17 | 杭州海康威视数字技术股份有限公司 | Flow prediction method and device |
CN113723316A (en) * | 2021-09-01 | 2021-11-30 | 杭州智诚惠通科技有限公司 | Vehicle identification method, device, equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105513339A (en) * | 2015-12-16 | 2016-04-20 | 青岛海信网络科技股份有限公司 | Vehicle track analysis method and equipment |
US20160148058A1 (en) * | 2014-05-15 | 2016-05-26 | Xerox Corporation | Traffic violation detection |
CN105869405A (en) * | 2016-05-25 | 2016-08-17 | 银江股份有限公司 | Urban road traffic congestion index calculating method based on checkpoint data |
CN107945522A (en) * | 2017-11-24 | 2018-04-20 | 泰华智慧产业集团股份有限公司 | The method and system of suspected vehicles is searched based on big data |
-
2018
- 2018-08-15 CN CN201810930744.1A patent/CN109243173B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160148058A1 (en) * | 2014-05-15 | 2016-05-26 | Xerox Corporation | Traffic violation detection |
CN105513339A (en) * | 2015-12-16 | 2016-04-20 | 青岛海信网络科技股份有限公司 | Vehicle track analysis method and equipment |
CN105869405A (en) * | 2016-05-25 | 2016-08-17 | 银江股份有限公司 | Urban road traffic congestion index calculating method based on checkpoint data |
CN107945522A (en) * | 2017-11-24 | 2018-04-20 | 泰华智慧产业集团股份有限公司 | The method and system of suspected vehicles is searched based on big data |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111951543A (en) * | 2019-05-15 | 2020-11-17 | 杭州海康威视数字技术股份有限公司 | Flow prediction method and device |
CN111951543B (en) * | 2019-05-15 | 2022-04-26 | 杭州海康威视数字技术股份有限公司 | Flow prediction method and device |
CN110766938A (en) * | 2019-09-18 | 2020-02-07 | 平安科技(深圳)有限公司 | Road network topological structure construction method and device, computer equipment and storage medium |
WO2021051568A1 (en) * | 2019-09-18 | 2021-03-25 | 平安科技(深圳)有限公司 | Method and apparatus for constructing road network topological structure, and computer device and storage medium |
CN110838232A (en) * | 2019-09-27 | 2020-02-25 | 浙江工业大学 | Single vehicle OD (origin-destination) acquisition method based on vehicle-passing electric alarm data |
CN111009123A (en) * | 2019-11-20 | 2020-04-14 | 安徽百诚慧通科技有限公司 | Vehicle frequent track mining method and system based on prefixspan algorithm |
CN111047860A (en) * | 2019-12-02 | 2020-04-21 | 安徽百诚慧通科技有限公司 | Vehicle running track extraction method |
CN111047860B (en) * | 2019-12-02 | 2021-01-08 | 安徽百诚慧通科技有限公司 | Vehicle running track extraction method |
CN113723316A (en) * | 2021-09-01 | 2021-11-30 | 杭州智诚惠通科技有限公司 | Vehicle identification method, device, equipment and storage medium |
CN113723316B (en) * | 2021-09-01 | 2024-04-16 | 杭州智诚惠通科技有限公司 | Vehicle identification method, device, equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN109243173B (en) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109243173A (en) | Track of vehicle analysis method and system based on road high definition bayonet data | |
CN109448370B (en) | Traffic control subarea division method based on vehicle track data | |
CN108346292B (en) | Urban expressway real-time traffic index calculation method based on checkpoint data | |
CN100535957C (en) | Traffic information system | |
CN104732765B (en) | Urban road saturation degree method of real-time based on bayonet socket data | |
CN109754594A (en) | A kind of road condition information acquisition method and its equipment, storage medium, terminal | |
CN110738855B (en) | Road traffic flow condition prediction method in data sparse time period | |
CN107025788B (en) | Travel time prediction method and device | |
CN109003446B (en) | Urban peak-shifting traffic effect analysis method based on RFID data | |
CN108053075A (en) | A kind of scrap-car Forecasting Methodology and system | |
Bessa et al. | Derivation of ATS and PTSF functions for two-lane, rural highways in Brazil | |
JP2014153236A (en) | New road detection logic | |
CN109615853A (en) | Identify the method and apparatus of the doubtful illegal operation vehicle of highway | |
Namiot et al. | A Survey of Smart Cards Data Mining. | |
CN107545318B (en) | Bus line priority determination and bus transfer line sequencing method and device | |
CN105608895A (en) | Local abnormity factor-based urban heavy-traffic road detection method | |
CN105355047A (en) | Data fusion processing method for dynamic time granularity of multiple traffic detection sources | |
Bouman et al. | Detecting activity patterns from smart card data | |
Guo et al. | Integrated multistep Markov-based velocity predictor of energy consumption prediction model for battery electric vehicles | |
CN108665723B (en) | Information acquisition method and device | |
CN109087508A (en) | Contiguous zone traffic analysis method and system based on high definition bayonet data | |
CN115631082A (en) | Multi-scene path restoration method based on expressway network topological structure | |
CN108287973A (en) | The analogy method and device of traffic behavior | |
CN109492677A (en) | Time-varying network link prediction method based on bayesian theory | |
CN113066286B (en) | Method and device for judging vehicle running risk road sections of vehicle-road cooperative road network |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |