CN104183128A - Traffic state determination method and device - Google Patents
Traffic state determination method and device Download PDFInfo
- Publication number
- CN104183128A CN104183128A CN201310192893.XA CN201310192893A CN104183128A CN 104183128 A CN104183128 A CN 104183128A CN 201310192893 A CN201310192893 A CN 201310192893A CN 104183128 A CN104183128 A CN 104183128A
- Authority
- CN
- China
- Prior art keywords
- road
- road segment
- segment
- position matching
- matching point
- 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
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000007667 floating Methods 0.000 claims description 111
- 230000004927 fusion Effects 0.000 claims description 35
- 238000006467 substitution reaction Methods 0.000 claims description 4
- 239000000523 sample Substances 0.000 abstract 1
- 230000006399 behavior Effects 0.000 description 159
- 230000008569 process Effects 0.000 description 23
- 238000010586 diagram Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 241000209094 Oryza Species 0.000 description 6
- 235000007164 Oryza sativa Nutrition 0.000 description 6
- 239000012634 fragment Substances 0.000 description 6
- 235000009566 rice Nutrition 0.000 description 6
- 230000000903 blocking effect Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000001914 filtration Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000012163 sequencing technique Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses a traffic state determination method and device, which are used for solving a problem, which exists in the prior traffic state information prompting methods, that based on road segments, a correct and valid traffic state cannot be determined or obtained. In the method and device, according to positioning data of each probe vehicle, comprehensive driving speeds of pre-divided road segments on a road are determined and according to the comprehensive driving speeds of the road segments, a preset corresponding relation of driving speed and road traffic state, a preset corresponding relation of road traffic state and length of a traffic state unit road segment, and lengths of the pre-divided road segments, the road segments are combined so that road combination segments, the lengths of which are larger than or equal to that of the traffic state unit road segment and traffic states thereof are obtained and thus a correct and valid traffic state can be determined and obtained.
Description
Technical field
The present invention relates to intelligent transport technology field, particularly, relate to a kind of traffic behavior and determine method and device.
Background technology
Traffic state information prompting technology is a kind of the traffic state information of road to be illustrated in to the technology on electronic equipment by the mode of word or figure, can reach by prompting traffic state information the object relieving traffic congestion.In the process of prompting traffic state information, need first to determine according to the travel speed of vehicle on road the traffic behavior of this road, then show the traffic state information of this road by word or figure.
Existing traffic behavior reminding method, the traffic behavior of same road is identical.For example, road generation traffic hazard causes blocks up, and points out the traffic behavior of the four corner of this road all to block up, and actual conditions may be that on a road, to only have a certain section of section be congestion status, and the other parts of this road are unimpeded.The part of this coast is clear should be worked as the path resource of sailing as normal row, and being entire road, the traffic behavior tipping out all blocks up, vehicle is according to traffic state information this road that detours possibly of prompting, the object that so just cannot reach correct prompting traffic behavior, relieves traffic congestion, also can cause the idle and waste of traffic resource.Or other need to, through the vehicle in the section that blocks up, be all the transport information of blocking up according to the entire road tipping out, and just cannot select the suitable method that detours, the object that equally also cannot arrive correct prompting traffic behavior, relieves traffic congestion.
In the method for road traffic flow measurement, road can be divided into several segments, and measure the traffic flow information of each segment, and then obtain the traffic behavior of each segment, but, if the traffic behavior based on these segments carries out the traffic behavior prompting of entire road, can cause the problem of at least following two aspects: first, if the length of segment is too small, to cause traffic state information to be fragment shape distributes, suggested traffic behavior does not out have due effect, if the length of segment is long, cannot reflect traffic behavior situation of change local on road, second, there is in the process of moving the situation of velocity perturbation in same Floating Car, the locator data reporting according to each Floating Car is determined the traffic behavior of segment, can exist the traffic behavior of two adjacent segments to there is bigger difference, such traffic state information is incorrect, and suggested traffic behavior does not out have due effect.
Visible, in the method for current traffic state information prompting, exist based on road segment and cannot determine the correct effectively problem of traffic behavior that obtains.
Summary of the invention
In view of this, the embodiment of the present invention provides a kind of traffic behavior to determine method and device, in order to solve in the method for existing traffic state information prompting, exist cannot determine based on road segment the correct effectively problem of traffic behavior that obtains.
Embodiment of the present invention technical scheme is as follows:
A kind of traffic behavior is determined method, comprising: according to Floating Car locator data, determine the comprehensive travel speed of each road segment of dividing in advance on road; According to the comprehensive travel speed of road segment, determine the traffic behavior of each road segment; According to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section.
A kind of traffic behavior determining device, comprising: travel speed determination module, for according to the locator data of Floating Car, determine the comprehensive travel speed of each road segment of dividing in advance on road; Road segment traffic behavior determination module, for according to the comprehensive travel speed of road segment, determines the traffic behavior of each road segment; Traffic behavior determination module, be used for according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section.
The embodiment of the present invention, by according to the locator data of each Floating Car, is determined the comprehensive travel speed of each road segment of dividing in advance on road, according to the comprehensive travel speed of road segment, determines the traffic behavior of each road segment, according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section, the link length of each road fusion segment is more than or equal to the length in traffic behavior unit section, can avoid the too small traffic state information that causes of length of road segment in prior art to be the situation that fragment shape distributes, and the long problem that causes the traffic behavior that cannot reflect road part of the length of avoiding road segment, can also avoid same Floating Car in prior art to exist in the process of moving velocity perturbation to cause the inaccurate situation of traffic state information, can determine and obtain correct effectively traffic behavior, thereby can solve in prior art and cannot determine based on road segment the correct effectively problem of traffic behavior that obtains.
Other features and advantages of the present invention will be set forth in the following description, and, partly from instructions, become apparent, or understand by implementing the present invention.Object of the present invention and other advantages can be realized and be obtained by specifically noted structure in write instructions, claims and accompanying drawing.
Brief description of the drawings
The traffic behavior that Fig. 1 provides for the embodiment of the present invention is determined the workflow diagram of method;
The schematic diagram that Fig. 2 locates for the gps data coupling that the embodiment of the present invention provides;
The schematic diagram of the road segment that Fig. 3 provides for the embodiment of the present invention;
Fig. 4 is the processing flow chart of step 102 in Fig. 1;
The schematic diagram of the displaying traffic state information that Fig. 5 provides for the embodiment of the present invention;
The structured flowchart of the traffic behavior determining device that Fig. 6 provides for the embodiment of the present invention;
Fig. 7 is the preferred enforcement structured flowchart of Fig. 6 shown device.
Embodiment
Below in conjunction with accompanying drawing, embodiments of the invention are described, should be appreciated that embodiment described herein, only for description and interpretation the present invention, is not intended to limit the present invention.
In method for existing traffic state information prompting, have the problem that cannot correctly effectively carry out traffic behavior prompting based on road segment, the embodiment of the present invention has proposed a kind of traffic behavior and has determined method and device, for addressing this problem.According to the technical scheme of the embodiment of the present invention, according to the locator data of each Floating Car, determine the comprehensive travel speed of each road segment of dividing in advance on road, according to the comprehensive travel speed of road segment, determine the traffic behavior of each road segment, according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section, the link length of each road fusion segment is more than or equal to the length in traffic behavior unit section, can avoid the too small traffic state information that causes of the length of segment in prior art to be the situation that fragment shape distributes, and the long problem that causes the traffic behavior that cannot reflect road part of the length of avoiding road segment, can also avoid same Floating Car in prior art to exist in the process of moving velocity perturbation to cause the inaccurate situation of traffic state information, thereby can determine and obtain correct effectively traffic behavior.
Describe the technical scheme of the embodiment of the present invention below in detail.
The traffic behavior that Fig. 1 shows the embodiment of the present invention to be provided is determined the workflow diagram of method.
Preferably, the traffic behavior providing in the execution embodiment of the present invention can also first carry out pre-service to the gps data receiving from each Floating Car before determining method, is met the locator data of processing requirements.
Particularly, pretreated process comprises: carry out successively trajectory analysis, spatial filtering, time-sequencing, repeating data filtration and path matching processing.
1, trajectory analysis processing comprises: receive gps data from each Floating Car, according to the mark of Floating Car, the gps data of each Floating Car is stored respectively;
2, spatial filtering processing comprises: cross the gps data filtering to remove outside road network coverage; Specifically according to the longitude and latitude coordinate data in the longitude and latitude coordinate data of road network and gps data, gps data is filtered;
3, time-sequencing processing comprises: the gps data to each Floating Car is further stored according to time sequencing;
4, repeating data filtration treatment comprises: the gps data receiving from Floating Car, may have the gps data of repetition, the gps data of these repetitions is deleted;
5, path matching processing comprises: according to the positional information in gps data (being longitude and latitude data), by each Floating Car according to the gps data Corresponding matching of time sequencing storage on road net data, for example, if road data is the line segment showing by vector data, point on this line segment all has longitude and latitude data, the latitude data that are this road data by the latitude data modification of gps data, amended data are locator data; As shown in Figure 2, hollow point is the gps data before path matching, and solid point is the locator data after path matching.
The gps data receiving from each Floating Car is executed pre-service, and the traffic behavior that can carry out the embodiment of the present invention provides is determined method, as shown in Figure 1:
Step 101, according to the locator data of Floating Car, determine the comprehensive travel speed of dividing in advance each road segment on road;
Preferably, locator data can be the locator data obtaining by above-mentioned pre-service, the vector data that also can obtain by other method, can directly use;
Wherein, road segment is a logical concept, can be understood as the line segment of representative road is as shown in Figure 2 divided into multiple segments, road segment after division as shown in Figure 3, on road AG, comprise road segment AB, BC, CD, DE, EF and FG, the fix data points matching on road data is L, M, N, Q and P; Dividing in advance the method for road segment, can be that road is on average divided into multiple segments, can be also other division methods; And, can, according to the situation of concrete application, preset the length of each road segment, on the road of the traffic behavior more complicated of road, the road segment of shorter length can be set, on the more single road of road traffic state, the road segment of length can be set;
Particularly, determine that the processing of the comprehensive travel speed of road segment comprises: according to the locator data of Floating Car, determine the travel speed of Floating Car on road segment; According to the travel speed of each Floating Car on same road segment, determine the comprehensive travel speed of this road segment;
Wherein, the processing of determining the travel speed of Floating Car on road segment comprises:
According to Floating Car locator data, obtain the position matching point of Floating Car on road segment; According to following situation one to a kind of processing of determining the travel speed of Floating Car on road segment in situation three:
Situation one, if described position matching point comprises two end points of road segment, the locator data that is road segment end points according to position matching point, calculates the travel speed of Floating Car on road segment;
Particularly, the latitude and longitude coordinates data in the locator data that is road segment end points according to position matching point, the length of calculating road segment; Data positioning time in the locator data that is road segment end points according to position matching point, calculate the running time of Floating Car on road segment; By the length of described road segment, divided by Floating Car, the running time on described road segment obtains the travel speed of Floating Car on road segment;
Situation two, if described position matching point only includes an end points of road segment or does not comprise two end points of road segment, according to dropping on the locator data of the position matching point on road segment and dropping on the locator data of the position matching point on other road segments that are connected with described road segment, the travel speed of calculating Floating Car on road segment;
Particularly, if road segment starting point is A terminal is B, the position matching point dropping on road segment is M, from the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B;
According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hM; According to position matching point M and locator data corresponding to position matching point N, calculate the speed V of Floating Car from position matching point M to position matching point N
mN; According to road segment starting point A, terminal B and locator data corresponding to position matching point M, calculate the length L of road segment
aB, starting point A is to the length L of position matching point M
aMwith position matching point M to terminal B length L
mB; By the described speed calculating and length substitution
calculate the travel speed of Floating Car on road segment AB;
Situation three, if do not get the position matching point of Floating Car on road segment, according to the locator data that drops on the position matching point on other road segments that are connected with described road segment, calculates the travel speed of Floating Car on road segment;
From the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B; According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hMtravel speed as Floating Car on road segment AB.
Further, according to the travel speed of upper each Floating Car of above-mentioned definite current road segment AB, calculate the weighted sum of the travel speed of each Floating Car on current road segment AB as the comprehensive travel speed of current road segment; Particularly, can set in advance the weights corresponding to load-carrying of multiple Floating Car, the weighted value of product travel speed on current road segment AB as this Floating Car of travel speed using Floating Car on the current road segment AB weight corresponding with the load-carrying of this Floating Car, the weighted value of the travel speed using each Floating Car on current road segment AB with the travel speed of value as current road segment AB;
Can determine respectively by said method the comprehensive travel speed that obtains each road segment on road;
Step 102, according to the comprehensive travel speed of road segment, determine the traffic behavior of each road segment;
Particularly, predetermined travel speed and the corresponding relation of road traffic state can be as shown in table 1, for example: travel speed is that 30 kilometers of following corresponding road traffic states per hour are for blocking up, travel speed is that 30～70 kilometers of corresponding road traffic states per hour are jogging, and travel speed is that more than 70 kilometers corresponding road traffic state per hour is for blocking up;
Table 1
| ? | Unimpeded | Jogging | Block up |
| Travel speed v | v>70 | 70≥v≥30 | v>30 |
, can, according to the comprehensive travel speed of table 1 and each road segment, determine the traffic behavior of each road segment;
Step 103, according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section;
The corresponding relation of the length in predetermined traffic behavior and traffic behavior unit section can be as shown in table 2, in this corresponding relation, define the length of the road granular degree (traffic behavior unit section) of the traffic flow on road in the time of different traffic behavior, the length of this road granular degree can be come to determine based on experience value, also can determine according to the result of simulation planning, for example, in table 2, on road, the granularity of unimpeded traffic behavior is that 1200 meters, the granularity of traffic behavior of jogging are 800 meters, and the granularity of the traffic behavior blocking up is 500 meters;
Table 2
| ? | Unimpeded (rice) | Jogging (rice) | (rice) blocks up |
| Traffic behavior unit section | 1200 | 800 | 500 |
Further, in the corresponding relation of the length in traffic behavior and traffic behavior unit section, can also define the length of traffic flow on the road of the different brackets road granular degree (traffic behavior unit section) in the time of different traffic behavior, for example, in table 3, on highway, the granularity of unimpeded traffic behavior is that 1200 meters, the granularity of traffic behavior of jogging are 800 meters, and the granularity of the traffic behavior blocking up is 500 meters;
Table 3
| ? | Unimpeded (rice) | Jogging (rice) | (rice) blocks up |
| 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 road | 400 | 200 | 100 |
Before road segment is merged, for some roads that are connected, can also set up the annexation that angle between road is less than predetermined angle threshold and the identical road of category of roads attribute, and the road segment of the road that has annexation is merged, also be less than predetermined angle threshold by the angle between road and the identical road of category of roads attribute is merged into a road, each road segment on the road after being combined merges.Because the traffic flow between the road being connected has continuity, the angle between road is less than to predetermined angle threshold and the identical road of category of roads attribute is merged into a road, can determine more effectively more accurately like this traffic behavior that obtains road;
The operation that each road segment of road is merged, as shown in Figure 4, specifically comprises:
Step 1031, the traffic behavior that road segment is adjacent identical or road segment order that the absolute value of comprehensive travel speed difference is less than predetermined threshold speed (for example 5 kilometers per hour) merge, obtain road and merge segment;
Step 1032, merge the comprehensive travel speed of the road segment that comprises of segment according to road, obtain average comprehensive travel speed and traffic behavior thereof that road merges segment;
For current merging segment, determine the length that merges segment according to the length of the road segment of dividing in advance, the mean value of the travel speed of the road segment that merging segment is comprised is as the travel speed that merges segment, according to merging the travel speed of segment and the predetermined travel speed corresponding relation (example is as shown in table 1) with road traffic state, determine the traffic behavior of merging segment;
Step 1033, from the corresponding relation of the length in predetermined traffic behavior and traffic behavior unit section, obtain the length that road merges the traffic behavior unit section that the traffic behavior of segment is corresponding;
Step 1034, judge that road merges the length whether length of segment is more than or equal to the traffic behavior unit section getting, if so, process and proceed to step 1035, otherwise, process and proceed to step 1036;
Step 1035, described road is merged to segment and traffic behavior merges segment and traffic behavior thereof as road;
Step 1036, by road merge traffic behavior that segment is adjacent identical or road that the absolute value of average comprehensive travel speed difference is less than predetermined threshold speed merge segment order and merge, obtain new road and merge segment and return to step 1032;
For example, on road as shown in Figure 3, merging segment AD after road segment AB, BC and CD merge is for merging segment, road segment DE is one and merges segment, road segment EF and FG merge into and merge segment EG, the length of current merging segment DE is less than the length in the predetermined traffic behavior unit section that the traffic behavior of DE is corresponding,, determine that the absolute value that obtains merging the travel speed of segment DE and merge the difference of the travel speed of segment AD is less than the travel speed that merges segment DE and the absolute value that merges the difference of the travel speed of segment EG, | V
dE-V
aD|>=| V
dE-V
eG|, merging segment DE is merged in merging segment AD and obtains merging segment AE, using AE as new merging segment; Step 1022 is returned in processing;
Can pass through union operation at least one times, the fusion section that the road granular degree (traffic behavior unit section) while being met traffic behavior requires by above-mentioned processing procedure, the road segment that traffic behavior is identical in union operation merges, or the poor travel speed adjacent road segment that is less than predetermined threshold is merged, traffic behavior in the merging segment obtaining is consistent, the too small traffic state information that causes of length that can overcome road segment is the problem that fragment shape distributes, and the long problem that causes the traffic behavior that cannot reflect road part of the length that overcomes road segment, and, in union operation, adjacent merging the segment less absolute value of travel speed difference is carried out to secondary merging, can overcome the velocity perturbation that same Floating Car exist in the process of moving causes the traffic behavior of two adjacent segments to have the situation of bigger difference, thereby, can obtain the traffic state information of road accurately and effectively.
Further, the embodiment of the present invention also provides a kind of and has shown that each road merges the disposal route of the traffic state information of segment, comprise: according to road travel direction, traffic behavior and the road fusion segment starting point of carrying road fusion segment are distributed to client to the Traffic Information of road terminal length.In client, according to road travel direction, the length using the starting point of fusion segment to road terminal, as range of a signal, shows successively the traffic state information of this fusion segment on road in the scope that merges the range of a signal that segment is corresponding;
Particularly, as shown in Figure 5, if determine on road that obtaining 4 merges segment (being Section1, Section2, Section3 and Section4), the range of a signal of determining fusion segment 1 is that the starting point of fusion segment 1 is to the distance (being Offset1) of the terminal of road, determine that merging the range of a signal of segment 2 is the starting point that merges segment 2 distance (being Offset2) to the terminal of road, and determine respectively and merge the range of a signal (Offset3) of segment 3 and the range of a signal (Offset4) of fusion segment 4, in the time of the concrete traffic behavior that shows road, according to road travel direction, first according to the final position of road, each range of a signal that merges segment shows that each merges the traffic behavior of segment, , be to merge in the scope of range of a signal of segment 1 to show the traffic behavior that merges segment 1 apart from road terminal, then in the scope of range of a signal that apart from road terminal is fusion segment 2, show the traffic behavior that merges segment 2, in the scope of range of a signal that apart from road terminal is fusion segment 3, show the traffic behavior that merges segment 3, finally in the scope of range of a signal that apart from road terminal is fusion segment 4, show the traffic behavior that merges segment 4.
By above-mentioned processing, can effectively show the traffic state information that merges segment.
In sum, the embodiment of the present invention, by according to the locator data of each Floating Car, is determined the comprehensive travel speed of each road segment of dividing in advance on road, according to the comprehensive travel speed of road segment, determines the traffic behavior of each road segment, according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section, the link length of each road fusion segment is more than or equal to the length in traffic behavior unit section, can avoid the too small traffic state information that causes of length of road segment in prior art to be the situation that fragment shape distributes, and the long problem that causes the traffic behavior that cannot reflect road part of the length of avoiding road segment, can also avoid same Floating Car in prior art to exist in the process of moving velocity perturbation to cause the inaccurate situation of traffic state information, can determine and obtain correct effectively traffic behavior, thereby can solve in prior art and cannot determine based on road segment the correct effectively problem of traffic behavior that obtains.
Based on identical inventive concept, the embodiment of the present invention also provides a kind of traffic behavior determining device.
As shown in Figure 6, the traffic behavior determining device that the embodiment of the present invention provides comprises:
Travel speed determination module 61, for the locator data receiving according to Floating Car, determines the comprehensive travel speed of each road segment of dividing in advance on road;
Road segment traffic behavior determination module 62, is connected to travel speed determination module 61, for according to the comprehensive travel speed of the definite road segment of travel speed determination module 61, determines the traffic behavior of each road segment;
Traffic behavior determination module 63, be connected to travel speed determination module 61 and road segment traffic behavior determination module 62, be used for according to the comprehensive travel speed of the definite road segment of travel speed determination module 61, the traffic behavior of the definite road segment of road segment traffic behavior determination module 62, and the corresponding relation of the length in predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section.
Preferably, as shown in Figure 7, the embodiment of the present invention also provides a kind of preferred enforcement structure of traffic behavior determining device, as shown in Figure 7:
Travel speed determination module 61, specifically comprises:
The first determination module 611, for according to the locator data of Floating Car, determines the travel speed of Floating Car on road segment;
The second determination module 612, is connected to the first determination module 611, for the travel speed of each Floating Car on the same road segment of determining according to the first determination module 611, determines the comprehensive travel speed of this road segment;
The first determination module 611, specifically comprises:
Obtain submodule 6111, according to Floating Car locator data, obtain the position matching point of Floating Car on road segment;
The first situation is determined submodule 6112, is connected to and obtains submodule 6111, if described position matching point comprises two end points of road segment, the locator data that is road segment end points according to position matching point, calculates the travel speed of Floating Car on road segment; Latitude and longitude coordinates data in the locator data that is specifically road segment end points according to position matching point, the length of calculating road segment; Data positioning time in the locator data that is road segment end points according to position matching point, calculate the running time of Floating Car on road segment; By the length of described road segment, divided by Floating Car, the running time on described road segment obtains the travel speed of Floating Car on road segment;
The second situation is determined submodule 6113, be connected to and obtain submodule 6111, if described position matching point only includes an end points of road segment or does not comprise two end points of road segment, according to dropping on the locator data of the position matching point on road segment and dropping on the locator data of the position matching point on other road segments that are connected with described road segment, the travel speed of calculating Floating Car on road segment; Specifically from the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B; According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hM; According to position matching point M and locator data corresponding to position matching point N, calculate the speed V of Floating Car from position matching point M to position matching point N
mN; According to road segment starting point A, terminal B and locator data corresponding to position matching point M, calculate the length L of road segment
aB, starting point A is to the length L of position matching point M
aMwith the length L of position matching point M to terminal B
mB; By the described speed calculating and length substitution
calculate the travel speed of Floating Car on road segment AB.
The 3rd situation is determined submodule 6114, be connected to and obtain submodule 6111, if do not get the position matching point of Floating Car on road segment,, according to the locator data that drops on the position matching point on other road segments that are connected with described road segment, calculate the travel speed of Floating Car on road segment.Particularly, from the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B; According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hMtravel speed as Floating Car on road segment AB.
The second determination module 612, first situation that is connected to determines that submodule 6112, the second situation determine that submodule 6113 and the 3rd situation determine submodule 6114, specifically for calculating the weighted sum of each floating vehicle travelling speed on same road segment as the comprehensive travel speed of road segment.
Traffic behavior determination module 63, can first set up the annexation that angle between road is less than predetermined angle threshold and the identical road of category of roads attribute, and the road segment of the road that has annexation is merged;
And, specifically carry out following steps: step 1, traffic behavior that road segment is adjacent identical or road segment order that the absolute value of comprehensive travel speed difference is less than predetermined threshold speed merge, obtain road and merge segment;
Step 2, the comprehensive travel speed of the road segment comprising according to road merging segment, obtains average comprehensive travel speed and traffic behavior thereof that road merges segment;
Step 3, from the corresponding relation of the length in predetermined traffic behavior and traffic behavior unit section, obtains the length that road merges the traffic behavior unit section that the traffic behavior of segment is corresponding;
Step 4, judge whether the length of road merging segment is more than or equal to the length in the traffic behavior unit section getting, if, described road is merged to segment and traffic behavior thereof as road fusion segment and traffic behavior thereof, otherwise, by road merge traffic behavior that segment is adjacent identical or road that the absolute value of average comprehensive travel speed difference is less than predetermined threshold speed merge segment order and merge, obtain new road and merge segment and return to step 2.
Traffic behavior determination module 63, also, for according to road travel direction, is distributed to client by traffic behavior and the road fusion segment starting point of carrying road fusion segment to the Traffic Information of road terminal length.
By the device shown in Fig. 6, also can divide and obtain road fusion segment and the traffic behavior thereof that length is more than or equal to traffic behavior unit section, the link length of each road fusion segment is more than or equal to the length in traffic behavior unit section, can avoid the too small traffic state information that causes of length of road segment in prior art to be the situation that fragment shape distributes, and the long problem that causes the traffic behavior that cannot reflect road part of the length of avoiding road segment, can also avoid same Floating Car in prior art to exist in the process of moving velocity perturbation to cause the inaccurate situation of traffic state information, can determine and obtain correct effectively traffic behavior, thereby can solve in prior art and cannot determine based on road segment the correct effectively problem of traffic behavior that obtains.
One of ordinary skill in the art will appreciate that realizing all or part of step that above-described embodiment method carries is can carry out the hardware that instruction is relevant by program to complete, described program can be stored in a kind of computer-readable recording medium, this program, in the time carrying out, comprises step of embodiment of the method one or a combination set of.
In addition, the each functional unit in each embodiment of the present invention can be integrated in a processing module, can be also that the independent physics of unit exists, and also can be integrated in a module two or more unit.Above-mentioned integrated module both can adopt the form of hardware to realize, and also can adopt the form of software function module to realize.If described integrated module realizes and during as production marketing independently or use, also can be stored in a computer read/write memory medium using the form of software function module.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware implementation example, completely implement software example or the form in conjunction with the embodiment of software and hardware aspect.And the present invention can adopt the form at one or more upper computer programs of implementing of computer-usable storage medium (including but not limited to magnetic disk memory and optical memory etc.) that wherein include computer usable program code.
The present invention is with reference to describing according to process flow diagram and/or the block scheme of the method for the embodiment of the present invention, equipment (system) and computer program.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or the combination of square frame.Can provide these computer program instructions to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction that makes to carry out by the processor of computing machine or other programmable data processing device produces the device for realizing the function of specifying at flow process of process flow diagram or multiple flow process and/or square frame of block scheme or multiple square frame.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function of specifying in flow process of process flow diagram or multiple flow process and/or square frame of block scheme or multiple square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computing machine or other programmable devices, thereby the instruction of carrying out is provided for realizing the step of the function of specifying in flow process of process flow diagram or multiple flow process and/or square frame of block scheme or multiple square frame on computing machine or other programmable devices.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if these amendments of the present invention and within modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.
Claims (20)
1. traffic behavior is determined a method, it is characterized in that, comprising:
According to Floating Car locator data, determine the comprehensive travel speed of each road segment of dividing in advance on road;
According to the comprehensive travel speed of road segment, determine the traffic behavior of each road segment;
According to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section.
2. method according to claim 1, is characterized in that, according to Floating Car locator data, determines the comprehensive travel speed of each road segment of dividing in advance on road, specifically comprises:
According to Floating Car locator data, determine the travel speed of Floating Car on road segment;
According to the travel speed of each Floating Car on same road segment, determine the comprehensive travel speed of this road segment.
3. method according to claim 2, is characterized in that, according to Floating Car locator data, determines the travel speed of Floating Car on road segment, specifically comprises:
According to Floating Car locator data, obtain the position matching point of Floating Car on road segment;
If described position matching point comprises two end points of road segment, the locator data that is road segment end points according to position matching point, calculates the travel speed of Floating Car on road segment;
If described position matching point only includes an end points of road segment or does not comprise two end points of road segment, according to dropping on the locator data of the position matching point on road segment and dropping on the locator data of the position matching point on other road segments that are connected with described road segment, the travel speed of calculating Floating Car on road segment;
If do not get the position matching point of Floating Car on road segment, according to the locator data that drops on the position matching point on other road segments that are connected with described road segment, calculate the travel speed of Floating Car on road segment.
4. method according to claim 3, is characterized in that, the locator data that is road segment end points according to position matching point is calculated the travel speed of Floating Car on road segment and specifically comprised:
Latitude and longitude coordinates data in the locator data that is road segment end points according to position matching point, the length of calculating road segment;
Data positioning time in the locator data that is road segment end points according to position matching point, calculate the running time of Floating Car on road segment;
By the length of described road segment, divided by Floating Car, the running time on described road segment obtains the travel speed of Floating Car on road segment.
5. method according to claim 3, it is characterized in that, if road segment starting point is A terminal is B, the position matching point dropping on road segment is M, according to dropping on the locator data of the position matching point on road segment and dropping on the locator data of the position matching point on other road segments that are connected with described road segment, calculate the travel speed of Floating Car on road segment, specifically comprise:
From the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B;
According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hM;
According to position matching point M and locator data corresponding to position matching point N, calculate the speed V of Floating Car from position matching point M to position matching point N
mN;
According to road segment starting point A, terminal B and locator data corresponding to position matching point M, calculate the length L of road segment
aB, starting point A is to the length L of position matching point M
aMwith the length L of position matching point M to terminal B
mB;
By the described speed calculating and length substitution
calculate the travel speed of Floating Car on road segment AB.
6. method according to claim 3, it is characterized in that, if road segment starting point is A terminal is B, according to the locator data that drops on the position matching point on other road segments that are connected with described road segment, calculates the travel speed of Floating Car on road segment and specifically comprise:
From the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B;
According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hMtravel speed as Floating Car on road segment AB.
7. method according to claim 2, is characterized in that, according to the travel speed of each Floating Car on same road segment, determines the comprehensive travel speed of this road segment, specifically comprises:
Calculate the weighted sum of each floating vehicle travelling speed on same road segment as the comprehensive travel speed of road segment.
8. according to the method described in any one claim in claim 1 to 7, it is characterized in that, according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section, specifically comprise:
Step 1, traffic behavior that road segment is adjacent identical or road segment order that the absolute value of comprehensive travel speed difference is less than predetermined threshold speed merge, obtain road and merge segment;
Step 2, the comprehensive travel speed of the road segment comprising according to road merging segment, obtains average comprehensive travel speed and traffic behavior thereof that road merges segment;
Step 3, from the corresponding relation of the length in predetermined traffic behavior and traffic behavior unit section, obtains the length that road merges the traffic behavior unit section that the traffic behavior of segment is corresponding;
Step 4, judge whether the length of road merging segment is more than or equal to the length in the traffic behavior unit section getting, if, described road is merged to segment and traffic behavior thereof as road fusion segment and traffic behavior thereof, otherwise, by road merge traffic behavior that segment is adjacent identical or road that the absolute value of average comprehensive travel speed difference is less than predetermined threshold speed merge segment order and merge, obtain new road and merge segment and return to step 2.
9. according to the method described in any one claim in claim 1 to 7, it is characterized in that, before each road segment is merged, also comprise:
Set up the annexation that angle between road is less than predetermined angle threshold and the identical road of category of roads attribute, and the road segment of the road that has annexation is merged.
10. according to the method described in any one claim in claim 1 to 7, it is characterized in that, described method also comprises:
According to road travel direction, traffic behavior and the road fusion segment starting point of carrying road fusion segment are distributed to client to the Traffic Information of road terminal length.
11. 1 kinds of traffic behavior determining devices, is characterized in that, comprising:
Travel speed determination module, for according to the locator data of Floating Car, determines the comprehensive travel speed of each road segment of dividing in advance on road;
Road segment traffic behavior determination module, for according to the comprehensive travel speed of road segment, determines the traffic behavior of each road segment;
Traffic behavior determination module, be used for according to the comprehensive travel speed of road segment, the corresponding relation of the length in traffic behavior and predetermined traffic behavior and traffic behavior unit section, each road segment is merged, obtain road fusion segment and traffic behavior thereof that length is more than or equal to traffic behavior unit section.
12. devices according to claim 11, is characterized in that, described travel speed determination module, specifically comprises:
The first determination module, for according to the locator data of Floating Car, determines the travel speed of Floating Car on road segment;
The second determination module, for the travel speed of each Floating Car on the same road segment of determining according to the first determination module, determines the comprehensive travel speed of this road segment.
13. devices according to claim 12, is characterized in that, described the first determination module, specifically comprises:
Obtain submodule, for according to Floating Car locator data, obtain the position matching point of Floating Car on road segment;
The first situation is determined submodule, if described position matching point comprises two end points of road segment, the locator data that is road segment end points according to position matching point, calculates the travel speed of Floating Car on road segment;
The second situation is determined submodule, if described position matching point only includes an end points of road segment or does not comprise two end points of road segment, according to dropping on the locator data of the position matching point on road segment and dropping on the locator data of the position matching point on other road segments that are connected with described road segment, the travel speed of calculating Floating Car on road segment;
The 3rd situation is determined submodule, if do not get the position matching point of Floating Car on road segment,, according to the locator data that drops on the position matching point on other road segments that are connected with described road segment, calculate the travel speed of Floating Car on road segment.
14. devices according to claim 13, is characterized in that, described the first situation is determined submodule, specifically for:
Latitude and longitude coordinates data in the locator data that is road segment end points according to position matching point, the length of calculating road segment;
Data positioning time in the locator data that is road segment end points according to position matching point, calculate the running time of Floating Car on road segment;
By the length of described road segment, divided by Floating Car, the running time on described road segment obtains the travel speed of Floating Car on road segment.
15. devices according to claim 13, is characterized in that, described the second situation is determined submodule, specifically for:
From the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B;
According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hM;
According to position matching point M and locator data corresponding to position matching point N, calculate the speed V of Floating Car from position matching point M to position matching point N
mN;
According to road segment starting point A, terminal B and locator data corresponding to position matching point M, calculate the length L of road segment
aB, starting point A is to the length L of position matching point M
aMwith the length L of position matching point M to terminal B
mB;
By the described speed calculating and length substitution
calculate the travel speed of Floating Car on road segment AB.
16. methods according to claim 13, is characterized in that, described the 3rd situation is determined submodule, specifically for:
From the position matching point of other road segments of being connected with road segment AB, obtain the position matching point H nearest apart from road segment starting point A and apart from the nearest position matching point N of road segment terminal B;
According to position matching point H and locator data corresponding to position matching point M, calculate the speed V of Floating Car from position matching point H to position matching point M
hMtravel speed as Floating Car on road segment AB.
17. devices according to claim 12, is characterized in that, described the second determination module, specifically for:
Calculate the weighted sum of each floating vehicle travelling speed on same road segment as the comprehensive travel speed of road segment.
18. according to the device described in any one in claim 11～17, it is characterized in that, described traffic behavior determination module, specifically for:
Step 1, traffic behavior that road segment is adjacent identical or road segment order that the absolute value of comprehensive travel speed difference is less than predetermined threshold speed merge, obtain road and merge segment;
Step 2, the comprehensive travel speed of the road segment comprising according to road merging segment, obtains average comprehensive travel speed and traffic behavior thereof that road merges segment;
Step 3, from the corresponding relation of the length in predetermined traffic behavior and traffic behavior unit section, obtains the length that road merges the traffic behavior unit section that the traffic behavior of segment is corresponding;
Step 4, judge whether the length of road merging segment is more than or equal to the length in the traffic behavior unit section getting, if, described road is merged to segment and traffic behavior thereof as road fusion segment and traffic behavior thereof, otherwise, by road merge traffic behavior that segment is adjacent identical or road that the absolute value of average comprehensive travel speed difference is less than predetermined threshold speed merge segment order and merge, obtain new road and merge segment and return to step 2.
19. according to the device described in any one in claim 11～17, it is characterized in that, described traffic behavior determination module, also for:
Set up the annexation that angle between road is less than predetermined angle threshold and the identical road of category of roads attribute, and the road segment of the road that has annexation is merged.
20. according to the device described in any one in claim 11～17, it is characterized in that, described traffic behavior determination module, also for:
According to road travel direction, traffic behavior and the road fusion segment starting point of carrying road fusion segment are distributed to client to the Traffic Information of road terminal length.
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 true CN104183128A (en) | 2014-12-03 |
| CN104183128B 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) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105139647A (en) * | 2015-07-27 | 2015-12-09 | 福建工程学院 | Real-time road congestion detection method |
| CN105513405A (en) * | 2016-01-12 | 2016-04-20 | 北京中交兴路车联网科技有限公司 | Vehicle trajectory analysis method and device |
| CN107123296A (en) * | 2017-06-09 | 2017-09-01 | 安徽富煌科技股份有限公司 | A kind of global unobstructed degree voice announcer of circuit |
| CN107134130A (en) * | 2016-02-26 | 2017-09-05 | 高德信息技术有限公司 | A kind of traffic guidance drawing generating method and device |
| CN107886718A (en) * | 2017-11-01 | 2018-04-06 | 沈阳世纪高通科技有限公司 | A kind of road condition analyzing method, apparatus and network system |
| WO2018107611A1 (en) * | 2016-12-12 | 2018-06-21 | 百度在线网络技术（北京）有限公司 | Method, device and equipment for processing running speed of urban road and non-volatile computer storage medium |
| CN108257416A (en) * | 2016-12-28 | 2018-07-06 | 华为技术有限公司 | The methods, devices and systems of path planning |
| CN108510739A (en) * | 2018-04-28 | 2018-09-07 | 重庆交通大学 | A kind of road traffic state recognition methods, system and storage medium |
| CN111739283A (en) * | 2019-10-30 | 2020-10-02 | 腾讯科技（深圳）有限公司 | Road condition calculation method, device, equipment and medium based on clustering |
| CN111932886A (en) * | 2020-08-17 | 2020-11-13 | 腾讯科技（深圳）有限公司 | Estimated arrival time estimation method and device, computer equipment and storage medium |
| CN113516843A (en) * | 2020-04-09 | 2021-10-19 | 阿里巴巴集团控股有限公司 | Method and device for determining estimated arrival time, electronic equipment and computer-readable 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 |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105139647A (en) * | 2015-07-27 | 2015-12-09 | 福建工程学院 | Real-time road congestion detection method |
| CN105513405A (en) * | 2016-01-12 | 2016-04-20 | 北京中交兴路车联网科技有限公司 | Vehicle trajectory analysis method and device |
| 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 |
| WO2018107611A1 (en) * | 2016-12-12 | 2018-06-21 | 百度在线网络技术（北京）有限公司 | Method, device and equipment for processing running speed of urban road and non-volatile computer storage medium |
| CN108257416B (en) * | 2016-12-28 | 2021-03-23 | 华为技术有限公司 | Method, device and system for path planning |
| CN108257416A (en) * | 2016-12-28 | 2018-07-06 | 华为技术有限公司 | The methods, devices and systems of path planning |
| CN107123296A (en) * | 2017-06-09 | 2017-09-01 | 安徽富煌科技股份有限公司 | A kind of global unobstructed degree voice announcer of circuit |
| CN107886718A (en) * | 2017-11-01 | 2018-04-06 | 沈阳世纪高通科技有限公司 | A kind of road condition analyzing method, apparatus and network system |
| 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 |
| CN111739283A (en) * | 2019-10-30 | 2020-10-02 | 腾讯科技（深圳）有限公司 | Road condition calculation method, device, equipment and medium based on clustering |
| 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 |
| CN111932886A (en) * | 2020-08-17 | 2020-11-13 | 腾讯科技（深圳）有限公司 | Estimated arrival time estimation method and device, computer equipment and storage medium |
| CN111932886B (en) * | 2020-08-17 | 2021-12-14 | 腾讯科技（深圳）有限公司 | Estimated arrival time estimation method and device, computer equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104183128B (en) | 2018-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104183128A (en) | Traffic state determination method and device | |
| EP3224104B1 (en) | Apparatus and method for vehicle economy improvement | |
| CN106483952B (en) | Methods, systems, and media for identifying candidate road segments for autonomous operation | |
| US9911327B2 (en) | Method and apparatus for identifying a split lane traffic location | |
| JP5796740B2 (en) | Traffic information notification system, traffic information notification program, and traffic information notification method | |
| CN101218486A (en) | Method, device and system for modeling a road network graph | |
| CN105023428A (en) | Road condition information assessment method and apparatus | |
| Grumert et al. | Traffic state estimation using connected vehicles and stationary detectors | |
| WO2010105935A1 (en) | Detecting change areas in a digital map from macro probe data attributes | |
| CN105424051A (en) | Method and equipment for determining traveling path of vehicle | |
| CN104236577B (en) | A kind of information processing method and electronic equipment | |
| CN112885112A (en) | Vehicle driving detection method, vehicle driving early warning method and device | |
| CN103700314A (en) | Position positioning method, device and electronic map | |
| CN103093618A (en) | Traffic data processing method and device | |
| CN106485924A (en) | The acquisition methods of dynamic traffic road network figure and device | |
| JP7068756B2 (en) | Map data generator, computer-readable recording medium and map data generator | |
| Astarita et al. | A review of traffic signal control methods and experiments based on Floating Car Data (FCD) | |
| CN105574313A (en) | Road grade determining method and device | |
| CN105023431A (en) | Method and device for determining traffic restriction information | |
| EP3922947A2 (en) | Traffic analytics system for defining road networks | |
| CN108898862A (en) | The determination method, apparatus and electronic equipment of traffic light intersection | |
| CN103226895B (en) | Method and data processing equipment for providing speed warning message for guider | |
| CN119063714A (en) | Mine area map generation method, device, medium and program product | |
| CN113008246B (en) | Map matching method and device | |
| CN104952243A (en) | Method and device for allocating passage time lengths |
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 |