CN104183128B - Traffic behavior determines method and device - Google Patents
Traffic behavior determines method and device Download PDFInfo
- Publication number
- CN104183128B CN104183128B CN201310192893.XA CN201310192893A CN104183128B CN 104183128 B CN104183128 B CN 104183128B CN 201310192893 A CN201310192893 A CN 201310192893A CN 104183128 B CN104183128 B CN 104183128B
- Authority
- CN
- China
- Prior art keywords
- road
- segment
- road segment
- position matching
- traffic behavior
- 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.)
- Active
Links
Abstract
The invention discloses a kind of traffic behavior to determine method and device, to solve the problems, such as not determining to obtain correctly effective traffic behavior based on road segment present in the method for existing traffic state information prompting.The embodiment of the present invention is according to the location data of each Floating Car, determine the synthesis travel speed of each road segment divided in advance on road, according to the synthesis travel speed of each road segment, predetermined travel speed and the corresponding relation of road traffic state, predetermined road traffic state and the corresponding relation of length and the length of the road segment divided in advance in traffic behavior unit section, each road segment is merged, obtain road fusion segment and its traffic behavior of the length more than or equal to traffic behavior unit section, it can determine to obtain correct effective traffic behavior.
Description
Technical field
The present invention relates to technical field of intelligent traffic, in particular it relates to which a kind of traffic behavior determines method and device.
Background technology
Traffic state information prompting technology is a kind of traffic state information by road by way of word or figure
The technology of displaying on an electronic device, by prompting traffic state information to reach the purpose to relieve traffic congestion.In prompting traffic
, it is necessary to first determine the traffic behavior of the road according to the travel speed of vehicle on road during status information, then pass through
The traffic state information of word or the figure shows road.
Existing traffic behavior reminding method, the traffic behavior of same road are identical.For example, traffic thing occurs for road
Therefore causing congestion, then the traffic behavior for prompting the four corner of the road is all congestion, and actual conditions are probably a road
Upper only a certain section of section is congestion status, and the other parts of the road are unimpeded.The part of this coast is clear should work as
As the path resource of normally travel, and it is all congestion that the traffic behavior tipped out, which is entire road, and vehicle is according to prompting
Traffic state information is likely to this road that detours, and is thus unable to reach correct prompting traffic behavior, the mesh to relieve traffic congestion
, it can also cause the idle of traffic resource and waste.Or other vehicles needed by congested link, according to tipping out
Entire road be all congestion transport information, can not just select the method that suitably detours, equally can not also reach correct prompting
Traffic behavior, the purpose to relieve traffic congestion.
In the method for road traffic flow measurement, road can be divided into several segments, and measure obtain it is each small
The traffic flow information of section, and then the traffic behavior of each segment is obtained, still, enter if based on the traffic behavior of these segments
The traffic behavior prompting of row entire road, at least following both sides problem can be caused：First, if the length of segment is too small
Words, traffic state information will be caused to be distributed in fragment shape, suggested traffic behavior out does not have due effect, if small
Section length it is long if, traffic behavior situation of change local on road can not be reflected；Second, same Floating Car is expert at
Velocity perturbation during sailing being present, the location data reported according to each Floating Car determines the traffic behavior of segment,
Can have the traffic behavior of two adjacent segments has bigger difference, and such traffic state information is incorrect, is carried
The traffic behavior for showing does not have due effect.
It can be seen that in the method that current traffic state information is prompted, existing can not determine to obtain just based on road segment
The problem of true effective traffic behavior.
The content of the invention
In view of this, the embodiments of the invention provide a kind of traffic behavior to determine method and device, existing to solve
It can not determine to obtain asking for correct effective traffic behavior based on road segment present in the method for traffic state information prompting
Topic.
Technical scheme of the embodiment of the present invention is as follows：
A kind of traffic behavior determines method, including：According to Floating Car location data, determine to divide in advance on road each
The synthesis travel speed of road segment；According to the synthesis travel speed of road segment, the traffic behavior of each road segment is determined；
According to the synthesis travel speed of road segment, traffic behavior and predetermined traffic behavior and the length in traffic behavior unit section
Corresponding relation, each road segment is merged, length is obtained and melts more than or equal to the road in traffic behavior unit section
Close segment and its traffic behavior.
A kind of traffic behavior determining device, including：Travel speed determining module, for the location data according to Floating Car,
Determine the synthesis travel speed of each road segment divided in advance on road；Road segment traffic behavior determining module, is used for
According to the synthesis travel speed of road segment, the traffic behavior of each road segment is determined；Traffic behavior determining module, for root
According to the synthesis travel speed of road segment, traffic behavior and predetermined traffic behavior and the length in traffic behavior unit section
Corresponding relation, each road segment is merged, the road for obtaining length more than or equal to traffic behavior unit section merges
Segment and its traffic behavior.
The embodiment of the present invention determines each road divided in advance on road by the location data according to each Floating Car
The synthesis travel speed of segment, according to the synthesis travel speed of road segment, determine the traffic behavior of each road segment；According to
The synthesis travel speed of road segment, traffic behavior and predetermined traffic behavior and pair of the length in traffic behavior unit section
It should be related to, each road segment is merged, it is small more than or equal to the road fusion in traffic behavior unit section to obtain length
Section and its traffic behavior, the link length of each road fusion segment are more than or equal to the length in traffic behavior unit section, energy
Enough avoid the length of road segment in the prior art is too small from causing traffic state information to be in the situation of fragment shape distribution, and avoid
The length of road segment is long the problem of leading to not to reflect road local traffic behavior, additionally it is possible to avoids same in the prior art
One Floating Car has that velocity perturbation causes traffic state information inaccurate in the process of moving, can determine to obtain just
True effective traffic behavior, so as to solve not determining to obtain correct effective traffic in the prior art based on road segment
The problem of state.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
Obtain it is clear that or being understood by implementing the present invention.The purpose of the present invention and other advantages can be by the explanations write
Specifically noted structure is realized and obtained in book, claims and accompanying drawing.
Brief description of the drawings
Fig. 1 is the workflow diagram that traffic behavior provided in an embodiment of the present invention determines method；
Fig. 2 is the schematic diagram of gps data provided in an embodiment of the present invention matching positioning；
Fig. 3 is the schematic diagram of road segment provided in an embodiment of the present invention；
Fig. 4 is the process chart of step 102 in Fig. 1；
Fig. 5 is the schematic diagram of displaying traffic state information provided in an embodiment of the present invention；
Fig. 6 is the structured flowchart of traffic behavior determining device provided in an embodiment of the present invention；
Fig. 7 is preferable to carry out structured flowchart for Fig. 6 shown devices.
Embodiment
Embodiments of the invention are illustrated below in conjunction with accompanying drawing, it will be appreciated that embodiment described herein is only used
In the description and interpretation present invention, it is not intended to limit the present invention.
Can not correctly and efficiently it be carried out based on road segment for existing in the method for existing traffic state information prompting
The problem of traffic behavior is prompted, the embodiment of the present invention proposes a kind of traffic behavior and determines method and device, is asked for solving this
Topic.Technical scheme according to embodiments of the present invention, according to the location data of each Floating Car, determine to divide in advance on road each
The synthesis travel speed of individual road segment, according to the synthesis travel speed of road segment, determine the traffic shape of each road segment
State；According to the synthesis travel speed of road segment, traffic behavior and predetermined traffic behavior and traffic behavior unit section
The corresponding relation of length, each road segment is merged, obtain the road that length is more than or equal to traffic behavior unit section
Segment and its traffic behavior are merged in road, and the link length of each road fusion segment is more than or equal to traffic behavior unit section
Length, it can avoid the length of segment in the prior art is too small from causing traffic state information to be in the situation that fragment shape is distributed, and
Avoid the length of road segment it is long lead to not to reflect that road is local traffic behavior the problem of, additionally it is possible to avoid prior art
In same Floating Car that velocity perturbation causes traffic state information inaccurate in the process of moving be present, so as to true
Surely correct effective traffic behavior is obtained.
The following detailed description of the technical scheme of the embodiment of the present invention.
Fig. 1 shows that traffic behavior provided in an embodiment of the present invention determines the workflow diagram of method.
Preferably, can also be first to from each before performing traffic behavior provided in an embodiment of the present invention and determining method
The gps data that Floating Car receives is pre-processed, and is met the location data of processing requirement.
Specifically, the process of pretreatment includes：Perform track analysis, spatial filtering, time-sequencing, duplicate data mistake successively
Filter and path matching processing.
1st, trajectory analysis processing includes：After each Floating Car receives gps data, according to the mark of Floating Car, to every
The gps data of individual Floating Car is stored respectively；
2nd, spatial filtering processing includes：The gps data outside road network coverage is removed in filtering；With specific reference to the warp of road network
Latitude coordinates data in latitude coordinate data and gps data filter to gps data；
3rd, time-sequencing processing includes：The gps data of each Floating Car is stored further according to time sequencing；
4th, duplicate data filtration treatment includes：In the gps data received from Floating Car, it is understood that there may be the GPS numbers repeated
According to the gps data for repeating these is deleted；
5th, path matching processing includes：Positional information in gps data（That is longitude and latitude degrees of data）, by each Floating Car
The gps data Corresponding matching stored sequentially in time is in road net data, if for example, road data is to pass through vector data
The line segment showed, the point on the line segment are respectively provided with longitude and latitude degrees of data, then the latitude data of gps data are revised as into this
The latitude data of road data, amended data are location data；As shown in Fig. 2 before hollow point is path matching
Gps data, solid point are the location datas after path matching.
After pretreatment having been performed to the gps data received from each Floating Car, you can perform the embodiment of the present invention and provide
Traffic behavior determine method, as shown in Figure 1：
Step 101, the location data according to Floating Car, determine to divide the comprehensive traveling of each road segment on road in advance
Speed；
Preferably, location data can be the location data that is obtained by above-mentioned pretreatment or by other sides
Vector data that method obtains, can directly using；
Wherein, road segment is a logical concept, it can be understood as divides the line segment of representative road as shown in Figure 2
For multiple segments, road segment after division as shown in figure 3, include road segment AB, BC, CD, DE, EF and FG on road AG,
It is L, M, N, Q and P to match the fix data points on road data；The method of division road segment in advance, can be by road
Averagely it is divided into multiple segments or other division methods；And it is possible to according to the situation of concrete application, set in advance
The length of fixed each road segment, on the more complicated road of the traffic behavior of road, can set the road of short length
Segment, on the relatively simple road of road traffic state, the road segment of long length can be set；
Specifically, it is determined that the processing of the synthesis travel speed of road segment includes：According to the location data of Floating Car, it is determined that
Travel speed of the Floating Car on road segment；According to the travel speed of each Floating Car on same road segment, the road is determined
The synthesis travel speed of road segment；
Wherein it is determined that the processing of travel speed of the Floating Car on road segment includes：
According to Floating Car location data, position matching point of the Floating Car on road segment is obtained；According to situations below one
A kind of into situation three determines the processing of travel speed of the Floating Car on road segment：
Situation one, it is road according to position matching point if position matching point includes two end points of road segment
The location data of segment end points, calculate travel speed of the Floating Car on road segment；
Specifically, it is the latitude and longitude coordinates data in the location data of road segment end points according to position matching point, calculates
The length of road segment；It is the positioning time data in the location data of road segment end points according to position matching point, calculates floating
Running time of the motor-car on road segment；With row of the length divided by Floating Car of the road segment on the road segment
Sailing the time obtains travel speed of the Floating Car on road segment；
Situation two, if position matching point only includes an end points of road segment or do not include the two of road segment
Individual end points, then according to the location data for falling position matching point on road segment and fall be connected with the road segment its
The location data of position matching point on his road segment, calculate travel speed of the Floating Car on road segment；
Specifically, if it is B that road segment starting point, which is A terminals, it is M to fall the position matching point on road segment, from road
In the position matching point of other connected road segment AB road segments, the position matching nearest apart from road segment starting point A is obtained
The point H and position matching point N nearest apart from the small segment endpoint B of road；
According to location data corresponding to position matching point H and position matching point M, calculate Floating Car from position matching point H to
Position matching point M speed VHM；According to location data corresponding to position matching point M and position matching point N, Floating Car is calculated from calmly
Position match point M to position matching point N speed VMN；The positioning according to corresponding to road segment starting point A, terminal B and position matching point M
Data, calculate the length L of road segmentAB, length Ls of the starting point A to position matching point MAMWith position matching point M to terminal B length
LMB；The speed calculated and length are substituted intoFloating Car is calculated on road segment AB
Travel speed；
Situation three, if not getting position matching point of the Floating Car on road segment, according to fall with the road
The location data of position matching point on other connected road segments of segment, calculate traveling speed of the Floating Car on road segment
Degree；
From the position matching point for other road segments being connected with road segment AB, obtain apart from road segment starting point A
The nearest position matching point H and position matching point N nearest apart from the small segment endpoint B of road；According to position matching point H and positioning
With location data corresponding to point M, Floating Car is calculated from position matching point H to position matching point M speed VHMExist as Floating Car
Travel speed on road segment AB.
Further, according to the travel speed of each Floating Car on the present road segment AB of above-mentioned determination, calculate each
Synthesis travel speed of the weighted sum of travel speed of the individual Floating Car on present road segment AB as present road segment；
Specifically, weights corresponding to the load-carrying of a variety of Floating Cars can be pre-set, by row of the Floating Car on present road segment AB
Sail traveling speed of the product of speed weight corresponding with the load-carrying of the Floating Car as the Floating Car on present road segment AB
The weighted value of degree, using the weighted value of travel speed of each Floating Car on present road segment AB and value as present road
Segment AB travel speed；
It can determine to obtain the synthesis travel speed of each road segment on road respectively by the above method；
Step 102, the synthesis travel speed according to road segment, determine the traffic behavior of each road segment；
Specifically, the corresponding relation of predetermined travel speed and road traffic state can be as shown in table 1, such as：Traveling
Speed is congestion for road traffic state corresponding to less than 30 kilometers per hour, and travel speed is 30~70 kilometers of correspondences per hour
Road traffic state be jogging, travel speed is congestion for road traffic state corresponding to more than 70 kilometers per hour；
Table 1
| It is unimpeded | Jogging | Congestion | |
| Travel speed v | v>70 | 70≥v≥30 | v>30 |
Then, the traffic shape of each road segment can according to the synthesis travel speed of table 1 and each road segment, be determined
State；
Step 103, the synthesis travel speed according to road segment, traffic behavior and predetermined traffic behavior and traffic shape
The corresponding relation of the length in state unit section, each road segment is merged, obtain length and be more than or equal to traffic behavior
The road fusion segment and its traffic behavior in unit section；
Predetermined traffic behavior and the corresponding relation of the length in traffic behavior unit section can be as shown in table 2, and this is corresponding
Traffic flow defined in relation on road is in road granular degree during different traffic behaviors（That is traffic behavior unit road
Section）Length, the length of the road granular degree can determine based on experience value, can also be carried out according to the result of simulation planning
It is determined that for example, in table 2, on road the granularity of unimpeded traffic behavior be 1200 meters, the granularity of the traffic behavior of jogging
For 800 meters, the granularity of the traffic behavior of congestion is 500 meters；
Table 2
| It is unimpeded（Rice） | Jogging（Rice） | Congestion（Rice） | |
| Traffic behavior unit section | 1200 | 800 | 500 |
Further, in the corresponding relation of the length in traffic behavior Yu traffic behavior unit section, can also define not
Traffic flow on the road of ad eundem is in road granular degree during different traffic behaviors（That is traffic behavior unit section）'s
Length, for example, in table 3, on highway the granularity of unimpeded traffic behavior be 1200 meters, of the traffic behavior of jogging
Granularity is 800 meters, and the granularity of the traffic behavior of congestion is 500 meters；
Table 3
| It is unimpeded（Rice） | Jogging（Rice） | Congestion（Rice） | |
| The traffic behavior unit section of highway | 1200 | 800 | 500 |
| The traffic behavior unit section of city expressway | 1000 | 300 | 200 |
| The traffic behavior unit section of main roads | 600 | 300 | 200 |
| The traffic behavior unit section of secondary road | 500 | 250 | 150 |
| The traffic behavior unit section of other roads | 400 | 200 | 100 |
Before merging to road segment, for some roads being connected, angle is small between can also establishing road
In the annexation of predetermined angle threshold and road class attribute identical road, and there will be the road of the road of annexation
Road segment is merged, and the angle between road also is less than into predetermined angle threshold and road class attribute identical road
A road is merged into, each road segment on the road after merging is merged.Due between the road that is connected
Traffic flow has continuity, and the angle between road is less than into predetermined angle threshold and road class attribute identical road closes
And be a road, it so more effectively can more accurately determine to obtain the traffic behavior of road；
The operation merged to each road segment of road, as shown in figure 4, specifically including：
Step 1031, the absolute value by road segment traffic behavior identical adjacent thereto or comprehensive travel speed difference
Less than predetermined threshold speed（Such as 5 kilometers per hour）Road segment order merge, obtain road merge segment；
The synthesis travel speed of step 1032, the road segment included according to road merging segment, it is small to obtain road merging
The average aggregate travel speed and its traffic behavior of section；
Merge segment for current, the length for merging segment is determined according to the length of the road segment divided in advance, will be closed
And the average value of the travel speed of road segment that includes of segment is as the travel speed for merging segment, according to merging segment
Travel speed and the corresponding relation of predetermined travel speed and road traffic state（Such as shown in table 1）, it is determined that merging segment
Traffic behavior；
Step 1033, the corresponding relation from the length in predetermined traffic behavior Yu traffic behavior unit section, obtain road
Merge the length in traffic behavior unit section corresponding to the traffic behavior of segment；
Step 1034, judge that whether road merges the length of segment more than or equal to the traffic behavior unit section got
Length, if it is, processing proceed to step 1035, otherwise, processing proceed to step 1036；
Step 1035, the road merged into segment and its traffic behavior as road fusion segment and its traffic behavior；
Step 1036, road is merged to segment traffic behavior identical or average aggregate travel speed difference adjacent thereto
Absolute value be less than the road of predetermined threshold speed and merge segment order and merge, obtain new road and merge segment and return
Return step 1032；
For example, on road as shown in Figure 3, the merging segment AD after road segment AB, BC and CD merge is small to merge
Section, road segment DE are a merging segment, and road segment EF and FG, which are merged into, merges segment EG, the current length for merging segment DE
The length in predetermined traffic behavior unit section corresponding to traffic behavior of the degree less than DE, then, it is determined that obtaining merging segment DE's
The travel speed that the absolute value of the difference of travel speed of the travel speed with merging segment AD is less than merging segment DE is small with merging
The absolute value of the difference of section EG travel speed, i.e., | VDE-VAD|≥|VDE-VEG|, segment DE will be merged and be merged into merging segment AD
In obtain merge segment AE, using AE as new merging segment；It the processing returns to step 1022；
Road granular during traffic behavior can be met by union operation at least once by above-mentioned processing procedure
Degree（That is traffic behavior unit section）It is required that fusion section；Traffic behavior identical road segment is closed in union operation
And or travel speed difference is merged less than the adjacent road segment of predetermined threshold, the friendship in obtained merging segment
Logical state consistency, it can overcome the length of road segment is too small to cause traffic state information to be in the problem of fragment shape is distributed, and
Overcome the length of road segment it is long lead to not to reflect that road is local traffic behavior the problem of, also, in union operation
The less adjacent merging segment of the absolute value of travel speed difference is subjected to secondary merging, same Floating Car can be overcome to exist
Velocity perturbation present in traveling process causes the traffic behavior of two adjacent segments to have a case that bigger difference, so as to,
The traffic state information of accurately and effectively road can be obtained.
Further, the embodiment of the present invention additionally provides a kind of place for the traffic state information for showing each road fusion segment
Reason method, including：According to road travel direction, the traffic behavior for carrying road fusion segment and road fusion segment starting point are arrived
The Traffic Information of road terminal length is distributed to client.On the client, according to road travel direction, segment will be merged
Starting point to road terminal length as display distance, successively in the scope of display distance corresponding to fusion segment on road
The interior traffic state information for showing the fusion segment；
Specifically, if as shown in figure 5, determining to obtain 4 fusion segments on road（I.e. Section1, Section2,
Section3 and Section4）, it is determined that fusion segment 1 display distance for fusion segment 1 starting point to road terminal away from
From（That is Offset1）, it is determined that fusion segment 2 display distance for fusion segment 2 starting point to road terminal distance（I.e.
Offset2）, and the display distance of fusion segment 3 is determined respectively（Offset3）With the display distance of fusion segment 4
（Offset4）；When being particularly shown the traffic behavior of road, according to road travel direction, first according to the final position of road, each
The display distance of individual fusion segment shows the traffic behavior of each fusion segment, i.e. apart from road terminal is fusion segment 1
Shown in the range of display distance fusion segment 1 traffic behavior, then apart from road terminal for fusion segment 2 display away from
The traffic behavior of fusion segment 2 is shown from the range of, in the range of display distance of the road terminal for fusion segment 3
The traffic behavior of display fusion segment 3, finally show and melt in the range of being the display distance of fusion segment 4 apart from road terminal
Close the traffic behavior of segment 4.
By above-mentioned processing, the traffic state information for merging segment can be effectively shown.
In summary, the embodiment of the present invention determines to divide in advance on road by the location data according to each Floating Car
Each road segment synthesis travel speed, according to the synthesis travel speed of road segment, determine the friendship of each road segment
Logical state；According to the synthesis travel speed of road segment, traffic behavior and predetermined traffic behavior and traffic behavior unit road
The corresponding relation of the length of section, merges to each road segment, obtains length and be more than or equal to traffic behavior unit section
Road fusion segment and its traffic behavior, the link length of each road fusion segment is more than or equal to traffic behavior unit road
The length of section, it can avoid the length of road segment in the prior art is too small from causing the feelings that traffic state information is in the distribution of fragment shape
Condition, and avoid the length of road segment it is long lead to not to reflect that road is local traffic behavior the problem of, additionally it is possible to avoid
Same Floating Car has that velocity perturbation causes traffic state information inaccurate in the process of moving in the prior art, energy
It is enough to determine to obtain correct effective traffic behavior, so as to solve not determining to obtain just based on road segment in the prior art
The problem of true effective traffic behavior.
Based on identical inventive concept, the embodiment of the present invention additionally provides a kind of traffic behavior determining device.
As shown in fig. 6, traffic behavior determining device provided in an embodiment of the present invention includes：
Travel speed determining module 61, for the location data received according to Floating Car, determine to divide in advance on road
Each road segment synthesis travel speed；
Road segment traffic behavior determining module 62, is connected to travel speed determining module 61, for according to travel speed
The synthesis travel speed for the road segment that determining module 61 determines, determine the traffic behavior of each road segment；
Traffic behavior determining module 63, it is connected to travel speed determining module 61 and road segment traffic behavior determining module
62, it is true for the synthesis travel speed of the road segment determined according to travel speed determining module 61, road segment traffic behavior
The traffic behavior for the road segment that cover half block 62 determines, and predetermined traffic behavior and the length in traffic behavior unit section
Corresponding relation, each road segment is merged, the road for obtaining length more than or equal to traffic behavior unit section merges
Segment and its traffic behavior.
Preferably, as shown in fig. 7, the embodiment of the present invention additionally provides a kind of traffic behavior determining device is preferable to carry out tying
Structure, as shown in Figure 7：
Travel speed determining module 61, is specifically included：
First determining module 611, for the location data according to Floating Car, determine traveling of the Floating Car on road segment
Speed；
Second determining module 612, the first determining module 611 is connected to, it is same for being determined according to the first determining module 611
The travel speed of each Floating Car on one road segment, determine the synthesis travel speed of the road segment；
First determining module 611, is specifically included：
Acquisition submodule 6111, according to Floating Car location data, obtain position matching point of the Floating Car on road segment；
First situation determination sub-module 6112, is connected to acquisition submodule 6111, if position matching point includes road
Two end points of segment, then according to the location data that position matching point is road segment end points, Floating Car is calculated in road segment
On travel speed；It is the latitude and longitude coordinates data in the location data of road segment end points with specific reference to position matching point, counts
Calculate the length of road segment；It is the positioning time data in the location data of road segment end points according to position matching point, calculates
Running time of the Floating Car on road segment；With the length divided by Floating Car of the road segment on the road segment
Running time obtains travel speed of the Floating Car on road segment；
Second situation determination sub-module 6113, is connected to acquisition submodule 6111, if position matching point only includes
One end points of road segment or two end points for not including road segment, then according to falling the position matching point on road segment
Location data and fall the location data of the position matching point on other road segments being connected with the road segment, calculate
Travel speed of the Floating Car on road segment；Specifically from the position matching point for other road segments being connected with road segment AB
In, obtain the position matching point H nearest apart from road segment starting point A and the position matching point nearest apart from the small segment endpoint B of road
N；According to location data corresponding to position matching point H and position matching point M, Floating Car is calculated from position matching point H to positioning
Speed V with point MHM；According to location data corresponding to position matching point M and position matching point N, Floating Car is calculated from position matching
Speed Vs of the point M to position matching point NMN；According to location data corresponding to road segment starting point A, terminal B and position matching point M,
Calculate the length L of road segmentAB, length Ls of the starting point A to position matching point MAMWith position matching point M to terminal B length LMB；
The speed calculated and length are substituted intoTraveling of the Floating Car on road segment AB is calculated
Speed.
3rd situation determination sub-module 6114, acquisition submodule 6111 is connected to, if it is small in road not get Floating Car
Position matching point in section, then determined according to the position matching point fallen on other road segments being connected with the road segment
Position data, calculate travel speed of the Floating Car on road segment.Specifically, it is small from other roads being connected with road segment AB
Section position matching point in, obtain the position matching point H nearest apart from road segment starting point A and apart from the small segment endpoint B of road most
Near position matching point N；According to location data corresponding to position matching point H and position matching point M, Floating Car is calculated from positioning
Speed V with point H to position matching point MHMAs travel speed of the Floating Car on road segment AB.
Second determining module 612, it is connected to the first situation determination sub-module 6112, the and of the second situation determination sub-module 6113
3rd situation determination sub-module 6114, the weighted sum specifically for calculating each floating vehicle travelling speed on same road segment
Synthesis travel speed as road segment.
Traffic behavior determining module 63, angle is less than predetermined angle threshold and category of roads between can first establishing road
The annexation of attribute identical road, and the road segment to the road of annexation be present merges；
Also, specifically perform following steps：Step 1, by road segment traffic behavior identical or synthesis adjacent thereto
The road segment order that the absolute value of travel speed difference is less than predetermined threshold speed merges, and it is small to obtain road merging
Section；
Step 2, the synthesis travel speed for the road segment that segment includes is merged according to road, road is obtained and merges segment
Average aggregate travel speed and its traffic behavior；
Step 3, from the corresponding relation of the length in predetermined traffic behavior Yu traffic behavior unit section, obtain road and merge
The length in traffic behavior unit section corresponding to the traffic behavior of segment；
Step 4, judge that whether road merges the length of segment more than or equal to the traffic behavior unit section got
Length, if it is, the road is merged into segment and its traffic behavior merges segment and its traffic behavior as road, it is no
Then, the absolute value that road is merged to segment traffic behavior identical adjacent thereto or average aggregate travel speed difference is less than in advance
The road of fixed threshold speed merges segment order and merged, and obtains new road and merges segment and return to step 2.
Traffic behavior determining module 63, it is additionally operable to according to road travel direction, the traffic shape of road fusion segment will be carried
The Traffic Information of state and road fusion segment starting point to road terminal length is distributed to client.
By the device shown in Fig. 6, can also divide to obtain the road that length is more than or equal to traffic behavior unit section
Segment and its traffic behavior are merged, the link length of each road fusion segment is more than or equal to the length in traffic behavior unit section
Degree, it can avoid the length of road segment in the prior art is too small from causing the situation that traffic state information is in the distribution of fragment shape, with
And avoid the length of road segment it is long lead to not to reflect that road is local traffic behavior the problem of, additionally it is possible to avoid existing skill
Same Floating Car has that velocity perturbation causes traffic state information inaccurate in the process of moving in art, can determine
Correct effective traffic behavior is obtained, so as to solve not determining to obtain correctly effectively based on road segment in the prior art
Traffic behavior the problem of.
One of ordinary skill in the art will appreciate that all or part of step for realizing above-described embodiment method carrying is can
To instruct the hardware of correlation to complete by program, described program can be stored in a kind of computer-readable recording medium,
The program upon execution, including one or a combination set of the step of embodiment of the method.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing module, can also
That unit is individually physically present, can also two or more units be integrated in a module.Above-mentioned integrated mould
Block can both be realized in the form of hardware, can also be realized in the form of software function module.The integrated module is such as
Fruit is realized in the form of software function module and as independent production marketing or in use, can also be stored in a computer
In read/write memory medium.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more
Usable storage medium（Including but not limited to magnetic disk storage and optical memory etc.）The shape of the computer program product of upper implementation
Formula.
The present invention is with reference to method according to embodiments of the present invention, equipment（System）And the flow of computer program product
Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (20)
1. a kind of traffic behavior determines method, it is characterised in that including：
According to Floating Car location data, the synthesis travel speed of each road segment divided in advance on road is determined；
According to the synthesis travel speed of road segment, the traffic behavior of each road segment is determined；
According to the synthesis travel speed of road segment, traffic behavior and predetermined traffic behavior and traffic behavior unit section
The corresponding relation of length, each road segment is merged, obtain the road that length is more than or equal to traffic behavior unit section
Merge segment and its traffic behavior in road.
2. according to the method for claim 1, it is characterised in that according to Floating Car location data, determine to draw in advance on road
The synthesis travel speed of each road segment divided, is specifically included：
According to Floating Car location data, travel speed of the Floating Car on road segment is determined；
According to the travel speed of each Floating Car on same road segment, the synthesis travel speed of the road segment is determined.
3. according to the method for claim 2, it is characterised in that according to Floating Car location data, determine Floating Car in road
Travel speed on segment, is specifically included：
According to Floating Car location data, position matching point of the Floating Car on road segment is obtained；
If the position matching point includes two end points of road segment, according to position matching point determining for road segment end points
Position data, calculate travel speed of the Floating Car on road segment；
If the position matching point only includes an end points of road segment or does not include two end points of road segment, root
According to the position matching point fallen on road segment location data and fall in other road segments being connected with the road segment
On position matching point location data, calculate travel speed of the Floating Car on road segment；
If not getting position matching point of the Floating Car on road segment, according to fall be connected with the road segment its
The location data of position matching point on his road segment, calculate travel speed of the Floating Car on road segment.
4. according to the method for claim 3, it is characterised in that according to the positioning number that position matching point is road segment end points
According to travel speed of the calculating Floating Car on road segment specifically includes：
It is the latitude and longitude coordinates data in the location data of road segment end points according to position matching point, calculates the length of road segment
Degree；
It is the positioning time data in the location data of road segment end points according to position matching point, it is small in road calculates Floating Car
Running time in section；
Floating Car is obtained in road with running time of the length divided by Floating Car of the road segment on the road segment
Travel speed on segment.
5. according to the method for claim 3, it is characterised in that if it is B that road segment starting point, which is A terminals, fall small in road
Position matching point in section is M, then according to the location data for falling position matching point on road segment and fall with the road
The location data of position matching point on other connected road segments of road segment, calculate traveling of the Floating Car on road segment
Speed, specifically include：
From the position matching point for other road segments being connected with road segment AB, obtain nearest apart from road segment starting point A
Position matching point H and the position matching point N nearest apart from the small segment endpoint B of road；
According to location data corresponding to position matching point H and position matching point M, Floating Car is calculated from position matching point H to positioning
Match point M speed VHM；
According to location data corresponding to position matching point M and position matching point N, Floating Car is calculated from position matching point M to positioning
Match point N speed VMN；
According to location data corresponding to road segment starting point A, terminal B and position matching point M, the length L of calculating road segmentAB,
Length Ls of the starting point A to position matching point MAMWith position matching point M to terminal B length LMB；
The speed calculated and length are substituted intoFloating Car is calculated on road segment AB
Travel speed.
6. according to the method for claim 3, it is characterised in that if it is B that road segment starting point, which is A terminals, basis falls
The location data for the position matching point on other road segments being connected with the road segment, Floating Car is calculated in road segment
On travel speed specifically include：
From the position matching point for other road segments being connected with road segment AB, obtain nearest apart from road segment starting point A
Position matching point H and the position matching point N nearest apart from the small segment endpoint B of road；
According to location data corresponding to position matching point H and position matching point M, Floating Car is calculated from position matching point H to positioning
Match point M speed VHMAs travel speed of the Floating Car on road segment AB.
7. according to the method for claim 2, it is characterised in that according to the traveling speed of each Floating Car on same road segment
Degree, determines the synthesis travel speed of the road segment, specifically includes：
Calculate synthesis travel speed of the weighted sum as road segment of each floating vehicle travelling speed on same road segment.
8. according to the method described in any one claim in claim 1 to 7, it is characterised in that according to road segment
Comprehensive travel speed, traffic behavior and predetermined traffic behavior and the corresponding relation of the length in traffic behavior unit section, it is right
Each road segment merges, and obtains length more than or equal to the road fusion segment in traffic behavior unit section and its traffic
State, specifically include：
Step 1, the absolute value of road segment traffic behavior identical adjacent thereto or comprehensive travel speed difference is less than pre-
The road segment order of fixed threshold speed merges, and obtains road and merges segment；
Step 2, the synthesis travel speed for the road segment that segment includes is merged according to road, road is obtained and merges being averaged for segment
Comprehensive travel speed and its traffic behavior；
Step 3, from the corresponding relation of the length in predetermined traffic behavior Yu traffic behavior unit section, obtain road and merge segment
Traffic behavior corresponding to traffic behavior unit section length；
Step 4, judge whether the length of road merging segment is more than or equal to the length in the traffic behavior unit section got,
If it is, the road is merged into segment and its traffic behavior merges segment and its traffic behavior as road, otherwise, by road
Road merges segment traffic behavior identical adjacent thereto or the absolute value of average aggregate travel speed difference is less than predetermined speed
The road of degree threshold value merges segment order and merged, and obtains new road and merges segment and return to step 2.
9. according to the method described in any one claim in claim 1 to 7, it is characterised in that to each road segment
Before merging, in addition to：
The annexation that angle between road is less than predetermined angle threshold and road class attribute identical road is established, and it is right
The road segment that the road of annexation be present merges.
10. according to the method described in any one claim in claim 1 to 7, it is characterised in that methods described is also wrapped
Include：
According to road travel direction, the traffic behavior for carrying road fusion segment and road are merged into segment starting point to road terminal
The Traffic Information of length is distributed to client.
A kind of 11. traffic behavior determining device, it is characterised in that including：
Travel speed determining module, for the location data according to Floating Car, determine that each road for being divided in advance on road is small
The synthesis travel speed of section；
Road segment traffic behavior determining module, for the synthesis travel speed according to road segment, determine each road segment
Traffic behavior；
Traffic behavior determining module, for the synthesis travel speed according to road segment, traffic behavior and predetermined traffic shape
The corresponding relation of state and the length in traffic behavior unit section, merges to each road segment, obtains length and be more than or wait
Road in traffic behavior unit section merges segment and its traffic behavior.
12. device according to claim 11, it is characterised in that the travel speed determining module, specifically include：
First determining module, for the location data according to Floating Car, determine travel speed of the Floating Car on road segment；
Second determining module, the traveling speed for each Floating Car on the same road segment that is determined according to the first determining module
Degree, determine the synthesis travel speed of the road segment.
13. device according to claim 12, it is characterised in that first determining module, specifically include：
Acquisition submodule, for according to Floating Car location data, obtaining position matching point of the Floating Car on road segment；
First situation determination sub-module, if position matching point includes two end points of road segment, according to position matching
Point is the location data of road segment end points, calculates travel speed of the Floating Car on road segment；
Second situation determination sub-module, if position matching point only includes an end points of road segment or do not include road
Two end points of segment, then according to the location data for falling position matching point on road segment and fall with the road segment
The location data of position matching point on other connected road segments, calculate travel speed of the Floating Car on road segment；
3rd situation determination sub-module, if not getting position matching point of the Floating Car on road segment, according to fall with
The location data of position matching point on other connected road segments of the road segment, Floating Car is calculated on road segment
Travel speed.
14. device according to claim 13, it is characterised in that the first situation determination sub-module, be specifically used for：
It is the latitude and longitude coordinates data in the location data of road segment end points according to position matching point, calculates the length of road segment
Degree；
It is the positioning time data in the location data of road segment end points according to position matching point, it is small in road calculates Floating Car
Running time in section；
Floating Car is obtained in road with running time of the length divided by Floating Car of the road segment on the road segment
Travel speed on segment.
15. device according to claim 13, it is characterised in that the second situation determination sub-module, be specifically used for：
From the position matching point for other road segments being connected with road segment AB, obtain nearest apart from road segment starting point A
Position matching point H and the position matching point N nearest apart from the small segment endpoint B of road；
According to location data corresponding to position matching point H and position matching point M, Floating Car is calculated from position matching point H to positioning
Match point M speed VHM；
According to location data corresponding to position matching point M and position matching point N, Floating Car is calculated from position matching point M to positioning
Match point N speed VMN；
According to location data corresponding to road segment starting point A, terminal B and position matching point M, the length L of calculating road segmentAB,
Length Ls of the starting point A to position matching point MAMWith position matching point M to terminal B length LMB；
The speed calculated and length are substituted intoFloating Car is calculated on road segment AB
Travel speed.
16. device according to claim 13, it is characterised in that the 3rd situation determination sub-module, be specifically used for：
From the position matching point for other road segments being connected with road segment AB, obtain nearest apart from road segment starting point A
Position matching point H and the position matching point N nearest apart from the small segment endpoint B of road；
According to location data corresponding to position matching point H and position matching point M, Floating Car is calculated from position matching point H to positioning
Match point M speed VHMAs travel speed of the Floating Car on road segment AB.
17. device according to claim 12, it is characterised in that second determining module, be specifically used for：
Calculate synthesis travel speed of the weighted sum as road segment of each floating vehicle travelling speed on same road segment.
18. the device according to any one of claim 11~17, it is characterised in that the traffic behavior determining module,
It is specifically used for：
Step 1, the absolute value of road segment traffic behavior identical adjacent thereto or comprehensive travel speed difference is less than pre-
The road segment order of fixed threshold speed merges, and obtains road and merges segment；
Step 2, the synthesis travel speed for the road segment that segment includes is merged according to road, road is obtained and merges being averaged for segment
Comprehensive travel speed and its traffic behavior；
Step 3, from the corresponding relation of the length in predetermined traffic behavior Yu traffic behavior unit section, obtain road and merge segment
Traffic behavior corresponding to traffic behavior unit section length；
Step 4, judge whether the length of road merging segment is more than or equal to the length in the traffic behavior unit section got,
If it is, the road is merged into segment and its traffic behavior merges segment and its traffic behavior as road, otherwise, by road
Road merges segment traffic behavior identical adjacent thereto or the absolute value of average aggregate travel speed difference is less than predetermined speed
The road of degree threshold value merges segment order and merged, and obtains new road and merges segment and return to step 2.
19. the device according to any one of claim 11~17, it is characterised in that the traffic behavior determining module,
It is additionally operable to：
The annexation that angle between road is less than predetermined angle threshold and road class attribute identical road is established, and it is right
The road segment that the road of annexation be present merges.
20. the device according to any one of claim 11~17, it is characterised in that the traffic behavior determining module,
It is additionally operable to：
According to road travel direction, the traffic behavior for carrying road fusion segment and road are merged into segment starting point to road terminal
The Traffic Information of length is distributed to client.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310192893.XA CN104183128B (en) | 2013-05-22 | 2013-05-22 | Traffic behavior determines method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310192893.XA CN104183128B (en) | 2013-05-22 | 2013-05-22 | Traffic behavior determines method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104183128A CN104183128A (en) | 2014-12-03 |
| CN104183128B true CN104183128B (en) | 2018-03-30 |
Family
ID=51964130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310192893.XA Active CN104183128B (en) | 2013-05-22 | 2013-05-22 | Traffic behavior determines method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104183128B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105139647B (en) * | 2015-07-27 | 2017-12-08 | 福建工程学院 | A kind of method that congestion in road detects in real time |
| CN105513405B (en) * | 2016-01-12 | 2018-01-09 | 北京中交兴路车联网科技有限公司 | A kind of track of vehicle analysis method and device |
| CN107134130A (en) * | 2016-02-26 | 2017-09-05 | 高德信息技术有限公司 | A kind of traffic guidance drawing generating method and device |
| CN106781470B (en) * | 2016-12-12 | 2022-01-28 | 百度在线网络技术（北京）有限公司 | Method and device for processing running speed of urban road |
| CN108257416B (en) * | 2016-12-28 | 2021-03-23 | 华为技术有限公司 | Method, device and system for path planning |
| CN107123296A (en) * | 2017-06-09 | 2017-09-01 | 安徽富煌科技股份有限公司 | A kind of global unobstructed degree voice announcer of circuit |
| CN107886718B (en) * | 2017-11-01 | 2020-09-11 | 沈阳世纪高通科技有限公司 | Road condition analysis method, device and network system |
| CN108510739A (en) * | 2018-04-28 | 2018-09-07 | 重庆交通大学 | A kind of road traffic state recognition methods, system and storage medium |
| CN111739283B (en) * | 2019-10-30 | 2022-05-20 | 腾讯科技（深圳）有限公司 | Road condition calculation method, device, equipment and medium based on clustering |
| CN113516843A (en) * | 2020-04-09 | 2021-10-19 | 阿里巴巴集团控股有限公司 | Method and device for determining estimated arrival time, electronic equipment and computer-readable storage medium |
| CN111932886B (en) * | 2020-08-17 | 2021-12-14 | 腾讯科技（深圳）有限公司 | Estimated arrival time estimation method and device, computer equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6813555B1 (en) * | 1999-09-14 | 2004-11-02 | Daimlerchrysler Ag | Method for monitoring the condition of traffic for a traffic network comprising effective narrow points |
| CN1976296A (en) * | 2006-12-25 | 2007-06-06 | 北京世纪高通科技有限公司 | Method and system for real-time dynamic traffic information collecting, handling, and issuing |
| CN1975800A (en) * | 2006-12-25 | 2007-06-06 | 北京世纪高通科技有限公司 | Traffic information fusion processing method and system |
| CN102364545A (en) * | 2011-10-12 | 2012-02-29 | 北京世纪高通科技有限公司 | Method, device and system for inquiring road conditions |
| CN102368355A (en) * | 2011-10-19 | 2012-03-07 | 北京世纪高通科技有限公司 | Method and system for rapid updating of traffic data |
-
2013
- 2013-05-22 CN CN201310192893.XA patent/CN104183128B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6813555B1 (en) * | 1999-09-14 | 2004-11-02 | Daimlerchrysler Ag | Method for monitoring the condition of traffic for a traffic network comprising effective narrow points |
| CN1976296A (en) * | 2006-12-25 | 2007-06-06 | 北京世纪高通科技有限公司 | Method and system for real-time dynamic traffic information collecting, handling, and issuing |
| CN1975800A (en) * | 2006-12-25 | 2007-06-06 | 北京世纪高通科技有限公司 | Traffic information fusion processing method and system |
| CN102364545A (en) * | 2011-10-12 | 2012-02-29 | 北京世纪高通科技有限公司 | Method, device and system for inquiring road conditions |
| CN102368355A (en) * | 2011-10-19 | 2012-03-07 | 北京世纪高通科技有限公司 | Method and system for rapid updating of traffic data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104183128A (en) | 2014-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104183128B (en) | Traffic behavior determines method and device | |
| CN106483952B (en) | Methods, systems, and media for identifying candidate road segments for autonomous operation | |
| CN109902899B (en) | Information generation method and device | |
| KR102007181B1 (en) | Method for transmitting route data for traffic telematics | |
| CN108603763A (en) | Traveling plan generating means, traveling scheduling method and traveling plan generate program | |
| CN105225500A (en) | A kind of traffic control aid decision-making method and device | |
| CN108257416A (en) | The methods, devices and systems of path planning | |
| CN104236577B (en) | A kind of information processing method and electronic equipment | |
| US20160046297A1 (en) | Driving evaluation system, electronic device, driving evaluation method, and program | |
| JP6850324B2 (en) | Obstacle distribution simulation method, device, terminal and program based on multi-model | |
| CN111765903B (en) | Test method, device, electronic device and medium for automatic driving vehicle | |
| JP2007041782A (en) | Traffic monitoring system | |
| CN102779415B (en) | Method and device for real-time analysis of traffic signal phase | |
| CN103093618B (en) | A kind of traffic data processing method and device | |
| CN103245342A (en) | Navigation implementation method and navigation implementation apparatus | |
| CN105424051A (en) | Method and equipment for determining traveling path of vehicle | |
| CN110491127A (en) | A kind of current bootstrap technique, device and readable storage medium storing program for executing | |
| CN108351220A (en) | The polymerization of lane information for numerical map service | |
| CN105023431B (en) | A kind of method and device for determining traffic restricted driving information | |
| CN102610091B (en) | Method and device for acquiring travelling service information | |
| CN106485924A (en) | The acquisition methods of dynamic traffic road network figure and device | |
| CN111368409A (en) | Vehicle flow simulation processing method, device, equipment and storage medium | |
| CN109756845A (en) | The recognition methods of cheating order and device in network about parking lot scape | |
| CN109945880B (en) | Path planning method, related equipment and readable storage medium | |
| CN103593971A (en) | Traffic information processing method and 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200423 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TR01 | Transfer of patent right |