CN107045794A - Road conditions processing method and processing device - Google Patents
Road conditions processing method and processing device Download PDFInfo
- Publication number
- CN107045794A CN107045794A CN201710032661.6A CN201710032661A CN107045794A CN 107045794 A CN107045794 A CN 107045794A CN 201710032661 A CN201710032661 A CN 201710032661A CN 107045794 A CN107045794 A CN 107045794A
- Authority
- CN
- China
- Prior art keywords
- congestion
- road condition
- moment
- queue
- road
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention provides a kind of road conditions processing method and processing device.Its method includes:Asked according to the road condition query of reception, obtain mark and the road condition query moment of the inquiring position of user institute requesting query;Whether current time gets congestion on the section in the range of pre-determined distance around detection inquiring position;If congestion, the starting point of moment and congestion queue occurs for the congestion for obtaining the congestion queue for including inquiring position;Moment, road condition query moment, the starting point of congestion queue and the road condition predicting relation previously generated are occurred according to congestion, the road condition of road condition query moment inquiring position is determined.Technical scheme can make up the deficiencies in the prior art, in certain section congestion, the road condition of any instant of the section after congestion is predicted, user is allowd to determine the road conditions of future time instance in time, it is easy to plan upcoming trip, therefore technical scheme, can be very easy to the trip of user, improve the Experience Degree of user.
Description
【Technical field】
The present invention relates to field of navigation technology, more particularly to a kind of road conditions processing method and processing device.
【Background technology】
With the development of science and technology, various intelligent electronic devices and the appearance using the application in intelligent electronic device, greatly
The earth facilitates the life of people.
Such as navigation is that using application on intelligent electronic device, people can pass through navigation progress path when outgoing
Planning.Specifically, user can open navigation when outgoing, input destination, the purpose that navigation application is inputted according to user
Ground, can plan at least three routes from the current location of user to destination with user.Navigation simultaneously can also be accurate for user
Really provide when the road conditions on each bar route of preplanning;For example navigation can represent each position on route by different colors
The road conditions put, such as represent that congestion, yellow represent that running slow, green represents unobstructed using red.
But, in the navigation application of prior art, it is merely capable of detecting the road condition such as congestion at the current time of route
Or it is unimpeded, and when certain section congestion, it is impossible to the road condition of any instant of the section after congestion is predicted.
【The content of the invention】
The invention provides a kind of road conditions treating method and apparatus, for making up the deficiencies in the prior art, section is being gathered around
The road condition of any instant after stifled is predicted.
The present invention provides a kind of road conditions processing method, and methods described includes:
Asked according to the road condition query of reception, when obtaining mark and the road condition query of the inquiring position of user institute requesting query
Carve;
Detect whether current time gets congestion on the section in the range of the pre-determined distance around the inquiring position;
If during congestion, obtaining the congestion generation moment for the congestion queue for including the inquiring position and the congestion queue
Starting point;
Moment, the road condition query moment, the starting point of the congestion queue are occurred according to the congestion and previously generated
Road condition predicting relation, determine the road condition of inquiring position described in the road condition query moment;The road condition query moment is
Any instant after the current time.
Still optionally further, in method as described above, according to the congestion occur the moment, the road condition query moment,
The starting point of the congestion queue and the road condition predicting relation previously generated, determine inquiring position described in the road condition query moment
Road condition, specifically include:
Moment and the road condition query moment are occurred according to the congestion, the congestion duration is determined;
Moment, the congestion duration and the road condition predicting relation are occurred according to the congestion, the congestion is determined
The length of queue;
According to the length of the starting point of the congestion queue, the mark of the inquiring position and the congestion queue, it is determined that
The road condition of inquiring position described in the road condition query moment.
Still optionally further, in method as described above, according to the starting point of the congestion queue, the mark of the inquiring position
Knowledge and the length of the congestion queue, determine the road condition of inquiring position described in the road condition query moment, specifically include:
According to the length of the starting point of the congestion queue, the mark of the inquiring position and the congestion queue, it is determined that
Whether the inquiring position is in the congestion queue, if so, determining the road of inquiring position described in the road condition query moment
Condition state is congestion, and the road condition for otherwise determining inquiring position described in the road condition query moment is unimpeded.
Still optionally further, in method as described above, according to the congestion occur the moment, the road condition query moment,
The starting point of the congestion queue and the road condition predicting relation previously generated, determine inquiring position described in the road condition query moment
Road condition before, methods described also includes:
Generate the road condition predicting relation, the road condition predicting relation is the length of the congestion queue, the congestion is held
Functional relation between moment occurs for continuous duration and the congestion.
Still optionally further, in method as described above, the road condition predicting relation is generated, is specifically included:
Multiple congestion queues are excavated from history road condition data;
Moment, the congestion duration and the congestion queue occur for the congestion for obtaining each congestion queue
Length;
Moment, the congestion duration and the congestion queue are occurred according to the congestion of each congestion queue
Length, the length of the congestion queue, the congestion duration are obtained with the congestion by training pattern and occur the moment
Between functional relation.
Still optionally further, in method as described above, multiple congestion queues are excavated from history road condition data, are had
Body includes:
According to the history road condition data, the mark in the starting section of each congestion queue is determined;
For each congestion queue, since the mark in the starting section of the congestion queue, along updrift side
The mark of adjacent congested link is obtained successively, forms the congestion queue.
Still optionally further, in method as described above, according to the history road condition data, each congestion queue is determined
Starting section mark, specifically include:
According to the history road condition data, first congestion of the downstream adjacent segments in each section to the section is obtained
Transfer probability;
It regard the mark that the first congestion transfer probability is less than each section of predetermined threshold value as each congestion team
The mark in the starting section of row.
Still optionally further, in method as described above, for each congestion queue, from described in the congestion queue
The mark in starting section starts, and obtains the mark of adjacent congested link successively along updrift side, forms the congestion queue, tool
Body includes:
For each congestion queue, using the starting section as current road segment, the current road segment is obtained to described
Second congestion transfer probability of the upstream adjacent segments of current road segment;
Judge whether the second congestion transfer probability is more than or equal to the predetermined threshold value;
If so, the upstream adjacent segments for determining the current road segment are congested link;
Obtain the mark of the congested link;
Continuation is analyzed the upstream adjacent segments of the current road segment as the current road segment, until described current
Section is less than the predetermined threshold value to the second congestion transfer probability of the upstream adjacent segments of the current road segment, will be described
Originate section mark and along updrift side successively adjacent each congested link identification string together, formed described in gather around
Stifled queue.
Still optionally further, in method as described above, according to the congestion occur the moment, the road condition query moment,
The starting point of the congestion queue and the road condition predicting relation previously generated, determine inquiring position described in the road condition query moment
Road condition after, methods described also includes:
The road condition of inquiring position described in the road condition query moment is sent to the client of the user.
The present invention also provides a kind of road conditions processing unit, and described device includes:
Acquisition module, for being asked according to the road condition query of reception, obtains the mark of the inquiring position of user institute requesting query
Know and the road condition query moment;
Detection module, for detecting on the section in the range of the pre-determined distance around the inquiring position whether is current time
Get congestion;
The acquisition module, if on section in the range of the pre-determined distance being additionally operable to around the inquiring position during congestion,
The starting point of moment and the congestion queue occurs for the congestion for obtaining the congestion queue for including the inquiring position;
Determining module, for according to the congestion occur the moment, the road condition query moment, the congestion queue starting point
And the road condition predicting relation previously generated, determine the road condition of inquiring position described in the road condition query moment;The road
The condition inquiry moment is any instant after the current time.
Still optionally further, in device as described above, the determining module, specifically for:
Moment and the road condition query moment are occurred according to the congestion, the congestion duration is determined;
Moment, the congestion duration and the road condition predicting relation are occurred according to the congestion, the congestion is determined
The length of queue;
According to the length of the starting point of the congestion queue, the mark of the inquiring position and the congestion queue, it is determined that
The road condition of inquiring position described in the road condition query moment.
Still optionally further, in device as described above, the determining module, specifically for according to the congestion queue
The length of starting point, the mark of the inquiring position and the congestion queue, determines whether the inquiring position is gathered around in described
In stifled queue, if so, the road condition for determining inquiring position described in the road condition query moment is congestion, the road is otherwise determined
The road condition of inquiring position is unimpeded described in the condition inquiry moment.
Still optionally further, in device as described above, described device also includes:
Generation module, for generating the road condition predicting relation, the road condition predicting relation is the length of the congestion queue
Functional relation between moment occurs for degree, the congestion duration and the congestion.
Still optionally further, in device as described above, the generation module, specifically for:
Multiple congestion queues are excavated from history road condition data;
Moment, the congestion duration and the congestion queue occur for the congestion for obtaining each congestion queue
Length;
Moment, the congestion duration and the congestion queue are occurred according to the congestion of each congestion queue
Length, the length of the congestion queue, the congestion duration are obtained with the congestion by training pattern and occur the moment
Between functional relation.
Still optionally further, in device as described above, the generation module, specifically for:
According to the history road condition data, the mark in the starting section of each congestion queue is determined;
For each congestion queue, since the mark in the starting section of the congestion queue, along updrift side
The mark of adjacent congested link is obtained successively, forms the congestion queue.
Still optionally further, in device as described above, the generation module, specifically for:
According to the history road condition data, first congestion of the downstream adjacent segments in each section to the section is obtained
Transfer probability;
It regard the mark that the first congestion transfer probability is less than each section of predetermined threshold value as each congestion team
The mark in the starting section of row.
Still optionally further, in device as described above, the generation module, specifically for:
For each congestion queue, using the starting section as current road segment, the current road segment is obtained to described
Second congestion transfer probability of the upstream adjacent segments of current road segment;
Judge whether the second congestion transfer probability is more than or equal to the predetermined threshold value;
If so, the upstream adjacent segments for determining the current road segment are congested link;
Obtain the mark of the congested link;
Continuation is analyzed the upstream adjacent segments of the current road segment as the current road segment, until described current
Section is less than the predetermined threshold value to the second congestion transfer probability of the upstream adjacent segments of the current road segment, will be described
Originate section mark and along updrift side successively adjacent each congested link identification string together, formed described in gather around
Stifled queue.
Still optionally further, in device as described above, in addition to:
Sending module, the road conditions for sending inquiring position described in the road condition query moment to the client of the user
State.Concrete technical scheme is as follows:
The road conditions processing method and processing device of the present invention, is asked according to the road condition query of reception, obtains user institute requesting query
Inquiring position mark and the road condition query moment;When detecting current on the section in the range of the pre-determined distance around inquiring position
Whether quarter gets congestion;If during congestion, obtaining congestion generation moment and the congestion queue for the congestion queue for including inquiring position
Starting point;Moment, road condition query moment, the starting point of congestion queue and the road condition predicting relation previously generated are occurred according to congestion,
Determine the road condition of road condition query moment inquiring position.Technical scheme, can make up the deficiencies in the prior art,
During certain section congestion, the road condition of any instant after the section congestion is predicted so that user can be true in time
Determine the road conditions of future time instance, be easy to plan upcoming trip, therefore technical scheme, can be greatly local
User trip, improve user Experience Degree.
【Brief description of the drawings】
Fig. 1 is the flow chart of the road conditions processing method embodiment of the present invention.
Fig. 2 is the structure chart of the road conditions processing unit embodiment one of the present invention.
Fig. 3 is the structure chart of the road conditions processing unit embodiment two of the present invention.
【Embodiment】
In order that the object, technical solutions and advantages of the present invention are clearer, below in conjunction with the accompanying drawings with specific embodiment pair
The present invention is described in detail.
Fig. 1 is the flow chart of the road conditions processing method embodiment of the present invention.As shown in figure 1, the road conditions processing of the present embodiment
Method, specifically may include steps of:
100th, asked according to the road condition query of reception, the mark and road conditions for obtaining the inquiring position of user institute requesting query are looked into
Ask the moment;
101st, whether current time gets congestion on the section in the range of the pre-determined distance around detection inquiring position;If gathering around
When stifled, step 102 is performed;If otherwise during not congestion, determining that the inquiring position is unimpeded, terminate.
The starting point of moment and congestion queue occurs for the congestion for the 102, obtaining the congestion queue for including inquiring position;Perform step
103;
103rd, to occur moment, road condition query moment, the starting point of congestion queue and the road conditions that previously generate according to congestion pre-
Survey relation, determines the road condition of road condition query moment inquiring position.
The executive agent of the road conditions processing method of the present embodiment is road conditions processing unit, and the road conditions processing unit can be set
In navigation application, in user's requesting query road conditions, handling road conditions., can be existing when implementing
In navigation application, the function of the road conditions processing of increase the present embodiment.For example, a button can be increased on navigation interface, use
In the road condition query request for receiving user.
In the present embodiment, the mark of inquiring position can be carried in the road condition query request of the user of reception, such as position
Be set to user trip have to by one often there is congestion position, user can first inquire about the inquiry before travel
The road conditions of position.Due to the amphicheirality of road, same position mark, the same inquiring position mark of correspondence, it is understood that there may be two sides
To road conditions, in the present embodiment, the road conditions of both direction can be obtained.In addition, when congestion often occurs in a certain section of road,
User before travel, can also inquire about the road condition of this section of road, can also now be carried in the road condition query request of user
Two inquiring positions mark, and user is in requesting query, also the two clear and definite inquiring positions which be starting point which be terminal.
Road conditions processing unit can according to the road condition query of user ask in two inquiring positions mark, get origin-to-destination
The enforcement direction of the road conditions of this section of route, now clear and definite user, is not used in inquiring about terminal to the road conditions of the opposite direction of starting point.Separately
Outside, the road condition query moment can also be carried in the road condition query request of user, thinks that the inquiry half past one at noon ten looks into if user
The road conditions of position are ask, directly the road condition query moment can be carried in road condition query request.If or user does not know tool
The road condition query moment of body, and merely desire to understand road conditions of the inquiring position after 30 minutes, can also be in road condition query request
A time difference such as 30 minutes is carried, so, road conditions processing unit can be on the basis of current time, plus 30 minutes, it is determined that
The time at road condition query moment.I.e. the road condition query moment of the present embodiment is any instant after current time.
Road conditions processing unit obtains the mark of inquiring position and after the road condition query moment, can be from current traffic data
Whether current time gets congestion on all sections in the range of pre-determined distance around middle acquisition inquiring position.Wherein traffic number
According to can be detected and uploaded by each traffic data provider.Because even if current time inquiring position is without congestion, and if with
Family is exercised to a direction, there occurs congestion in this direction, in the range of the pre-determined distance in the downstream of inquiring position, the congestion
Being possible to can be soon with regard to that can be delivered to the inquiring position.Therefore, in the present embodiment, in road condition query, for the road of opposing traffic
Inquiring position on road, can obtain whether current time in the range of the pre-determined distance of inquiring position in the two directions gathers around
It is stifled.And when inquiring position is crossroad, now inquire about pre-determined distance model in all directions that the crossroad can lead to
Enclose and whether get congestion.And when user specify that two inquiring positions in inquiry request, and determine which inquiring position is
Point, which inquiring position is terminal, and now road conditions processing unit can determine the enforcement direction of user, it is only necessary to detect under terminal
Whether current time gets congestion on section in the range of the pre-determined distance of trip.The pre-determined distance scope of the present embodiment can be with
Rule of thumb numerical value is chosen, for example can for congestion queue when getting congestion in the section in history extreme length.If
During congestion, occurs for the congestion that road conditions processing unit can obtain the corresponding congestion queue of this congestion from traffic data i.e. the moment
The initial time of congestion, and congestion queue starting point.Wherein congestion queue can use two or more of continuous congestion
Link mark is represented.Then rising for moment, road condition query moment and congestion queue can occur according to the congestion got
Point, and combine the road condition predicting relation previously generated, it may be determined that the road condition of road condition query moment inquiring position.This implementation
The road condition predicting relation previously generated of example can be each congestion data in historical traffic data, pass through data model
Training obtain.Congestion can be included in the road condition predicting relation and occur moment, congestion duration and congestion queue
Relation between length.It is any instant after current time due to the road condition query moment of the present embodiment, so, this implementation
The road condition for the road condition query moment inquiring position that example is determined is a predicting road conditions state.
All inquiring position is described as a point in the such scheme of the present embodiment, in practical application, inquiring position
Can also be one section of link.That is, being asked according to the road condition query of user, the inquiring position of acquisition can be a link
Mark.Remaining implementation is identical, and the record of above-described embodiment is may be referred in detail, be will not be repeated here.
The road condition of the present embodiment is to include congestion or unimpeded.Specifically, congestion status and unimpeded state can roots
According to a period of time in identified by the average speed of the vehicle of the inquiring position;If as 30 minutes lead to for example in a period of time
The average speed for crossing the vehicle of the inquiring position is less than or equal to for 10km/h, then it is assumed that correspondence road condition is congestion;If 30
It is 10km/h that the average speed for the vehicle that minute passes through the inquiring position, which is more than, then it is assumed that correspondence road condition is congestion.It is actual
In, rule of thumb other threshold speeds can also be chosen.At the same time it can also set multiple threshold speeds to divide a variety of roads
It is 10km/h that condition state, such as 45 minutes average speed by the vehicle of the inquiring position, which are less than or equal to, then it is assumed that correspondence
Road condition is congestion;The 45 minutes average speed by the vehicle of the inquiring position is more than 10km/h and is less than or equal to
20km/h, then it is assumed that correspondence road condition is micro- congestion;The 45 minutes average speed by the vehicle of the inquiring position is more than
20km/h and less than or equal to be 30km/h, then it is assumed that correspondence road condition be slow;45 minutes cars by the inquiring position
Average speed be more than 30km/h and less than or equal to being 40km/h, then it is assumed that correspondence road condition is more unimpeded;45 minutes
40km/h is more than by the average speed of the vehicle of the inquiring position, then it is assumed that correspondence road condition is unimpeded etc..
The road conditions processing method of the present embodiment, is asked according to the road condition query of reception, obtains looking into for user's institute's requesting query
Ask mark and the road condition query moment of position;Current time is on the section in the range of pre-determined distance around detection inquiring position
It is no to get congestion;If during congestion, the starting point of moment and congestion queue occurs for the congestion for obtaining the congestion queue for including inquiring position;
Moment, road condition query moment, the starting point of congestion queue and the road condition predicting relation previously generated are occurred according to congestion, road is determined
Condition inquires about the road condition of moment inquiring position.The technical scheme of the present embodiment, can make up the deficiencies in the prior art, on certain road
During section congestion, the road condition of any instant of the section after congestion is predicted so that user can determine in time
The road conditions of future time instance, are easy to plan upcoming trip, therefore the technical scheme of the present embodiment, can be greatly local
User trip, improve user Experience Degree.
Still optionally further, on the basis of the technical scheme of above-described embodiment, step 103 " according to congestion occur the moment,
Road condition query moment, the starting point of congestion queue and the road condition predicting relation previously generated, determine road condition query moment poll bit
The road condition put ", specifically may include steps of:
(a1) moment and road condition query moment are occurred according to congestion, determines congestion duration;
The congestion duration of the present embodiment is equal to the time difference for subtracting the congestion generation moment at the road condition query moment, i.e. congestion
From starting road condition query moment duration length.
(a2) moment, congestion duration and road condition predicting relation are occurred according to congestion, determines the length of congestion queue;
Due to congestion queue formation and scatter, it is relevant with congestion duration T and congestion queue length.For example
The congestion duration is longer, and the probability that congestion should scatter is bigger.And congestion queue is shorter, it is easier that congestion is scattered, and congestion is held
Continuous duration is relatively shorter;And congestion queue is longer, congestion is scattered slower, and congestion duration is relatively longer.In addition, congestion occurs
Moment refers to that the congestion that moment in one day takes place.Congestion why can be added and occur the moment, be because finding early
Morning, noon, the congestion pattern at night are not quite similar, and the time required for congestion is scattered also is differed, it is necessary to make a distinction.
The road condition predicting relation of the present embodiment can be expressed as L=f (T, t), i.e. the length L of congestion queue function f (T,
T) be on congestion occur moment t, congestion duration T functional relation.When it is determined that moment t and lasting congestion occur for congestion
Long T, just can determine the length L of congestion queue.
(a3) according to the length of the starting point of congestion queue, the mark of inquiring position and congestion queue, road condition query is determined
The road condition of moment inquiring position.
Specifically, according to the length of the starting point of congestion queue, the mark of inquiring position and congestion queue, poll bit is determined
Put and whether be in congestion queue, if so, the road condition for determining road condition query moment inquiring position is congestion, otherwise determine road
The road condition of condition inquiry moment inquiring position is unimpeded.
For example, according to the starting point of congestion queue and the mark of inquiring position, inquiring position can be calculated apart from congestion team
The distance of row starting point;Then judge whether the distance is less than or equal to the length of congestion queue, if so, determining inquiring position still
In congestion queue, the road condition of road condition query moment inquiring position is still congestion, if otherwise, the distance is more than gathering around
The length of stifled queue, it is determined that inquiring position illustrates that congestion may slowly disperse, the road condition query not in congestion queue
The road condition of the moment inquiring position is unimpeded.
Still optionally further, on the basis of the technical scheme of above-described embodiment, in step 103 " when being occurred according to congestion
Quarter, road condition query moment, the starting point of congestion queue and the road condition predicting relation previously generated, determine that the road condition query moment inquires about
Before the road condition of position ", it can also comprise the following steps:Road condition predicting relation is generated, the road condition predicting relation is congestion
Functional relation between moment occurs for length, congestion duration and the congestion of queue.
Road condition predicting relation is for example generated, specifically be may include steps of:
(b1) multiple congestion queues are excavated from history road condition data;
(b2) length of moment, congestion duration and congestion queue occurs for the congestion for obtaining each congestion queue;
For example, in the present embodiment, n congestion queue has been excavated from history road condition data.Then for each congestion team
Row, obtain triple:The length L of moment t, congestion duration T and congestion queue occurs for congestion.Gathered around so as to get n
The length L of moment t, congestion duration T and congestion queue occurs for the congestion of stifled queue, such as (L1, T1, t1), (L2, T2,
t2),…,(Ln,Tn,tn)。
(b3) length of moment, congestion duration and congestion queue occurs according to the congestion of each congestion queue, passes through
Functional relation between length, congestion duration and congestion the generation moment that training pattern obtains congestion queue.
The above-mentioned triple of n congestion queue is regarded to the training data of machine learning, with machine learning model (as supported
Vector machine (Support Vector Machine;SVM) model or gradient lifting decision tree (Gradient Boosting
Decision Tree;GBDT) model learning.Wherein L_i is desired value, and T_i and t_i are features.Pass through machine learning model
Training, can fit the functional relation L=f between congestion queue length L and congestion duration T, congestion generation moment t
(T,t)。
Still optionally further, on the basis of the technical scheme of above-described embodiment, wherein step (b1) is " from history road conditions number
Multiple congestion queues are excavated according to middle ", specifically it may include steps of:
(c1) according to history road condition data, the mark in the starting section of each congestion queue is determined;
In practical application, the congestion for having some sections is not due to caused by the section congestion of front, and is due to road sheet
Body is narrow, it is impossible to bear caused by excessive vehicle flowrate, such section is the starting section of congestion.In the determination of congestion queue
The main starting section for being to determine congestion queue, for example, can specifically be realized using following two steps:
(d1) according to history road condition data, obtain first congestion of the downstream adjacent segments in each section to section and transmit general
Rate;
(d2) the first congestion transfer probability is less than the mark in each section of predetermined threshold value as the starting of each congestion queue
The mark in section.
Specifically, for a certain link, when first congestion transfer probabilities of the adjacent link in the downstream of the link to the link
Less than predetermined threshold value, then the congestion for illustrating the link is not that downstream link is transmitted to, and now the link can be currently to gather around
The starting link of stifled queue.In practical application, a current link downstream link can be taken, can also be taken under current link
The adjacent multiple Link of trip.When the adjacent link in downstream takes multiple, it is necessary to judge that the first of the adjacent link in each downstream gathers around
Stifled transfer probability whether be both less than predetermined threshold value, when both less than, current link just can as cur-rent congestion queue starting
link。
Every link in road network is set in the present embodiment in history all moment congestion status S (link_i, t_j)=
0or 1.Wherein 0 i-th link of expression be link_i be in moment t_j it is unimpeded, 1 i-th link of expression be link_i when
It is congestion to carve t_j.
If current link is link_i, its downstream link is respectively link_i1, link_i2 ..., link_in.This reality
Apply example downstream link represent travel direction downstream link.
For link_i, if at a time k, S (link_i, t_k)=0, and in moment k+1, S (link_i, t_k+
1)=1, then illustrate that link_i there occurs that congestion change, can when analyzing history road condition data (by unimpeded change congestion)
To remember within the phase of history time, congestion change total degree is count (link_i), and there occurs that congestion becomes in current link_i
When change, for some downstream of current link_i link_ij, if S (link_ij, k+1)=1, count (link_i |
Link_ij) just once counted, the congestion for representing current link_i is transmitted to by downstream link_ij congestion,
Total degree in the historical time is count (link_i | link_ij).
For link_i each downstream link_ij, the adjacent link_ij in downstream is calculated to current according to above-mentioned statistical value
Link_i the first congestion transfer probability P (link_i | link_ij)=count (link_i | link_ij)/count (link_
i).The meaning that it is represented is, if current link i get congestion, and it is that link_ij is in and gathered around downstream to have many maximum probabilities
Stifled state.I.e. current link i become congestion, and it is probably to be passed over by its downstream link_ij congestion to have much.
For link_i each downstream link_ij, if P (link_i | link_ij) it is both less than predetermined threshold value
Thre, then it is assumed that current link_i is the starting link of a congestion queue.
(c2) for each congestion queue, since the mark in the starting section of congestion queue, obtained successively along updrift side
The mark of adjacent congested link, forms congestion queue.
Congestion queue i.e. in the present embodiment is since starting link mark, by multiple congestion link adjacent successively
Mark arrangement form.For example the step (c2) specifically may include steps of:
(e1) for each congestion queue, it regard starting section as current road segment;
(e2) second congestion transfer probability of the current road segment to the upstream adjacent segments of current road segment is obtained;
The calculation of the second congestion transfer probability in the present embodiment and the calculating side of above-mentioned first congestion transfer probability
Formula is identical, and the record of above-mentioned related embodiment is may be referred in detail, be will not be repeated here.
(e3) judge whether the second congestion transfer probability is more than or equal to predetermined threshold value;If so, performing step (e4);It is no
Then perform step (e6);
(e4) the upstream adjacent segments for determining current road segment are congested link;Obtain and record the mark of congested link;Hold
Row step (e5);
(e5) the upstream adjacent segments of current road segment are updated to current road segment;Perform step (e2);
(e6) by originate section mark and along updrift side successively adjacent each congested link identification string together,
Form congestion queue.
When being more than or equal to predetermined threshold value in the present embodiment with the second congestion transfer probability, the congestion of current road segment is represented
The congestion of the upstream adjacent segments of current road segment can be passed to.And when the second congestion transfer probability is less than predetermined threshold value, represent
The congestion of current road segment is not transferred to the congestion of the upstream adjacent segments of current road segment, then explanation is it is considered that congestion queue is cut
Only, now need not continue to upstream search congestion queue.
Still optionally further, on the basis of the technical scheme of above-described embodiment, step 103 " according to congestion occur the moment,
Road condition query moment, the starting point of congestion queue and the road condition predicting relation previously generated, determine road condition query moment poll bit
After the road condition put ", it can also include:The road conditions shape of road condition query moment inquiring position is sent to the client of user
State, to send the road condition of the road condition query moment inquiring position to user in time, in order to which user is according to the road condition query
The road condition of the moment inquiring position, makes trip adjustment, evades congested link, strengthen the usage experience of user in time.
The technical scheme of above-described embodiment, can make up the deficiencies in the prior art, and in certain section congestion, the section is existed
The road condition of any instant after congestion is predicted so that user can determine the road conditions of future time instance in time, be easy to
Upcoming trip is planned, therefore the technical scheme of the present embodiment, the trip of user can be very easy to, is improved
The Experience Degree of user.
Fig. 2 is the structure chart of the road conditions processing unit embodiment one of the present invention.As shown in Fig. 2 at the road conditions of the present embodiment
Device is managed, can specifically be included:Acquisition module 10, detection module 11 and determining module 12.
Wherein acquisition module 10 is used to be asked according to the road condition query of reception, obtains the inquiring position of user institute requesting query
Mark and the road condition query moment;Detection module 11 is used to detect the pre-determined distance around the inquiring position of the acquisition of acquisition module 10
In the range of section on current time whether get congestion;If acquisition module 10 is additionally operable to detection module 11 and detects inquiring position
Around pre-determined distance in the range of section on congestion when, obtain include inquiring position congestion queue congestion occur the moment with
The starting point of congestion queue;The congestion that determining module 12 is used to be obtained according to acquisition module 10 occurs moment, road condition query moment, gathered around
The starting point of stifled queue and the road condition predicting relation previously generated, determine the road condition of road condition query moment inquiring position;Road
The condition inquiry moment is any instant after current time.
The road conditions processing unit of the present embodiment, the realization principle and technology of road conditions processing are realized by using above-mentioned module
Effect is identical with realizing for above-mentioned related method embodiment, the record of above-mentioned related method embodiment is may be referred in detail, herein
Repeat no more.
Fig. 3 is the structure chart of the road conditions processing unit embodiment two of the present invention.As shown in figure 3, at the road conditions of the present embodiment
Device is managed, on the basis of the technical scheme of above-mentioned embodiment illustrated in fig. 2, the technology of the present invention is further described more fully
Scheme.
In the road conditions processing unit of the present embodiment, determining module 12 specifically for:
Moment and road condition query moment occur for the congestion obtained according to acquisition module 10, determine congestion duration;
Moment, congestion duration and road condition predicting relation are occurred according to congestion, the length of congestion queue is determined;
According to the length of the starting point of congestion queue, the mark of inquiring position and congestion queue, the road condition query moment is determined
The road condition of inquiring position.
Still optionally further, in the road conditions processing unit of the present embodiment, determining module 12 is specifically for according to acquisition module
10 starting point of congestion queue, the mark of inquiring position and the length of congestion queue obtained, determine whether inquiring position is in
In congestion queue, if so, the road condition for determining road condition query moment inquiring position is congestion, the road condition query moment is otherwise determined
The road condition of inquiring position is unimpeded.
Still optionally further, as shown in figure 3, in the road conditions processing unit of the present embodiment, in addition to:Generation module 13.
Generation module 13 is used to generate road condition predicting relation, and the road condition predicting relation is the length of congestion queue, congestion is held
Functional relation between moment occurs for continuous duration and congestion.
Still optionally further, in the road conditions processing unit of the present embodiment, generation module 13 specifically for:
Multiple congestion queues are excavated from history road condition data;
The length of moment, congestion duration and congestion queue occurs for the congestion for obtaining each congestion queue;
The length of moment, congestion duration and congestion queue occurs according to the congestion of each congestion queue, passes through training
Functional relation between length, congestion duration and congestion the generation moment that model obtains congestion queue.
Still optionally further, in the road conditions processing unit of the present embodiment, generation module 13 specifically for:
According to history road condition data, the mark of the starting inquiring position of each congestion queue is determined;
For each congestion queue, since the mark of the starting inquiring position of congestion queue, obtained successively along updrift side
The mark of adjacent congestion inquiring position, forms congestion queue.
Still optionally further, in the road conditions processing unit of the present embodiment, generation module 13 specifically for:
According to history road condition data, first congestion of the adjacent inquiring position in downstream of each inquiring position to inquiring position is obtained
Transfer probability;
First congestion transfer probability is less than to the mark of each inquiring position of predetermined threshold value as the starting of each congestion queue
The mark of inquiring position.
Still optionally further, in the road conditions processing unit of the present embodiment, generation module 13 specifically for:
For each congestion queue, to originate inquiring position as current queries position, current queries position is obtained to current
Second congestion transfer probability of the adjacent inquiring position in upstream of inquiring position;
Judge whether the second congestion transfer probability is more than or equal to predetermined threshold value;
If so, the adjacent inquiring position in upstream for determining current queries position is congestion inquiring position;
Obtain the mark of congestion inquiring position;
Continuation is analyzed the adjacent inquiring position in the upstream of current queries position as current queries position, until current
Inquiring position is less than predetermined threshold value to the second congestion transfer probability of the adjacent inquiring position in upstream of current queries position, will originate
The mark of inquiring position and along updrift side successively adjacent each congestion inquiring position identification string together, form institute
State congestion queue.
Accordingly, in the road conditions processing unit of the present embodiment, determining module 12 is connected with generation module 13, determining module 12
Moment, road condition query moment, the starting point of congestion queue and generation module occur for the congestion for being obtained according to acquisition module 10
The road condition predicting relation previously generated of 13 generations, determines the road condition of road condition query moment inquiring position.
Still optionally further, as shown in figure 3, in the road conditions processing unit of the present embodiment, in addition to:Sending module 14.Hair
Module 14 is sent to be used for the road condition for sending the road condition query moment inquiring position that determining module 12 is determined to the client of user.
In several embodiments provided by the present invention, it should be understood that disclosed system, apparatus and method can be with
Realize by another way.For example, device embodiment described above is only schematical, for example, the unit
Divide, only a kind of division of logic function there can be other dividing mode when actually realizing.
The unit illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit
The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list
Member can both be realized in the form of hardware, it would however also be possible to employ hardware adds the form of SFU software functional unit to realize.
The above-mentioned integrated unit realized in the form of SFU software functional unit, can be stored in an embodied on computer readable and deposit
In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are to cause a computer
Equipment (can be personal computer, server, or network equipment etc.) or processor (processor) perform the present invention each
The part steps of embodiment methods described.And foregoing storage medium includes:USB flash disk, mobile hard disk, read-only storage (Read-
Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CD etc. it is various
Can be with the medium of store program codes.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
God is with principle, and any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.
Claims (18)
1. a kind of road conditions processing method, it is characterised in that methods described includes:
Asked according to the road condition query of reception, obtain mark and the road condition query moment of the inquiring position of user institute requesting query;
Detect whether current time gets congestion on the section in the range of the pre-determined distance around the inquiring position;
If during congestion, of moment and the congestion queue occurs for the congestion for obtaining the congestion queue for including the inquiring position
Point;
Moment, the road condition query moment, the starting point of the congestion queue and the road previously generated are occurred according to the congestion
Condition projected relationship, determines the road condition of inquiring position described in the road condition query moment;The road condition query moment is described
Any instant after current time.
2. according to the method described in claim 1, it is characterised in that when occurring moment, the road condition query according to the congestion
Quarter, the starting point of the congestion queue and the road condition predicting relation previously generated, determine to inquire about described in the road condition query moment
The road condition of position, is specifically included:
Moment and the road condition query moment are occurred according to the congestion, the congestion duration is determined;
Moment, the congestion duration and the road condition predicting relation are occurred according to the congestion, the congestion queue is determined
Length;
According to the length of the starting point of the congestion queue, the mark of the inquiring position and the congestion queue, it is determined that described
The road condition of inquiring position described in the road condition query moment.
3. method according to claim 2, it is characterised in that according to the starting point of the congestion queue, the inquiring position
Mark and the congestion queue length, determine the road condition of inquiring position described in the road condition query moment, specifically
Including:
According to the length of the starting point of the congestion queue, the mark of the inquiring position and the congestion queue, it is determined that described
Whether inquiring position is in the congestion queue, if so, determining the road conditions shape of inquiring position described in the road condition query moment
State is congestion, and the road condition for otherwise determining inquiring position described in the road condition query moment is unimpeded.
4. according to the method described in claim 1, it is characterised in that when occurring moment, the road condition query according to the congestion
Quarter, the starting point of the congestion queue and the road condition predicting relation previously generated, determine to inquire about described in the road condition query moment
Before the road condition of position, methods described also includes:
The road condition predicting relation is generated, when the road condition predicting relation is the length of the congestion queue, the congestion continues
The long functional relation occurred with the congestion between the moment.
5. method according to claim 4, it is characterised in that the generation road condition predicting relation, is specifically included:
Multiple congestion queues are excavated from history road condition data;
The length of moment, the congestion duration and the congestion queue occurs for the congestion for obtaining each congestion queue
Degree;
The length of moment, the congestion duration and the congestion queue occurs according to the congestion of each congestion queue
Degree, the length, the congestion duration and the congestion for obtaining the congestion queue by training pattern occurred between the moment
Functional relation.
6. method according to claim 5, it is characterised in that multiple congestion teams are excavated from history road condition data
Row, are specifically included:
According to the history road condition data, the mark in the starting section of each congestion queue is determined;
For each congestion queue, since the mark in the starting section of the congestion queue, along updrift side successively
The mark of adjacent congested link is obtained, the congestion queue is formed.
7. method according to claim 6, it is characterised in that according to the history road condition data, determines each congestion
The mark in the starting section of queue, is specifically included:
According to the history road condition data, obtain first congestion of the downstream adjacent segments in each section to the section and transmit
Probability;
It regard the mark that the first congestion transfer probability is less than each section of predetermined threshold value as each congestion queue
Originate the mark in section.
8. method according to claim 6, it is characterised in that for each congestion queue, from the congestion queue
The mark in the starting section starts, and obtains the mark of adjacent congested link successively along updrift side, forms the congestion team
Row, are specifically included:
For each congestion queue, using the starting section as current road segment, the current road segment is obtained to described current
Second congestion transfer probability of the upstream adjacent segments in section;
Judge whether the second congestion transfer probability is more than or equal to the predetermined threshold value;
If so, the upstream adjacent segments for determining the current road segment are congested link;
Obtain the mark of the congested link;
Continuation is analyzed the upstream adjacent segments of the current road segment as the current road segment, until the current road segment
The predetermined threshold value is less than to the second congestion transfer probability of the upstream adjacent segments of the current road segment, by the starting
The mark in section and along updrift side successively adjacent each congested link identification string together, form the congestion team
Row.
9. according to any described methods of claim 1-8, it is characterised in that occur moment, the road conditions according to the congestion
Moment, the starting point of the congestion queue and the road condition predicting relation previously generated are inquired about, the road condition query moment institute is determined
After the road condition for stating inquiring position, methods described also includes:
The road condition of inquiring position described in the road condition query moment is sent to the client of the user.
10. a kind of road conditions processing unit, it is characterised in that described device includes:
Acquisition module, for being asked according to the road condition query of reception, obtain the inquiring position of user institute requesting query mark and
The road condition query moment;
Detection module, for detecting whether current time occurs on the section in the range of the pre-determined distance around the inquiring position
Congestion;
The acquisition module, if on section in the range of the pre-determined distance being additionally operable to around the inquiring position during congestion, obtaining
The starting point of moment and the congestion queue occurs for the congestion of the congestion queue including the inquiring position;
Determining module, for according to the congestion occur the moment, the road condition query moment, the starting point of the congestion queue and
The road condition predicting relation previously generated, determines the road condition of inquiring position described in the road condition query moment;The road conditions are looked into
It is any instant after the current time to ask the moment.
11. device according to claim 10, it is characterised in that the determining module, specifically for:
Moment and the road condition query moment are occurred according to the congestion, the congestion duration is determined;
Moment, the congestion duration and the road condition predicting relation are occurred according to the congestion, the congestion queue is determined
Length;
According to the length of the starting point of the congestion queue, the mark of the inquiring position and the congestion queue, it is determined that described
The road condition of inquiring position described in the road condition query moment.
12. device according to claim 11, it is characterised in that the determining module, specifically for according to the congestion
The length of the starting point of queue, the mark of the inquiring position and the congestion queue, determines whether the inquiring position is in
In the congestion queue, if so, the road condition for determining inquiring position described in the road condition query moment is congestion, otherwise determine
The road condition of inquiring position described in the road condition query moment is unimpeded.
13. device according to claim 10, it is characterised in that described device also includes:
Generation module, for generating the road condition predicting relation, length of the road condition predicting relation for the congestion queue, institute
State the functional relation between congestion duration and congestion generation moment.
14. device according to claim 13, it is characterised in that the generation module, specifically for:
Multiple congestion queues are excavated from history road condition data;
The length of moment, the congestion duration and the congestion queue occurs for the congestion for obtaining each congestion queue
Degree;
The length of moment, the congestion duration and the congestion queue occurs according to the congestion of each congestion queue
Degree, the length, the congestion duration and the congestion for obtaining the congestion queue by training pattern occurred between the moment
Functional relation.
15. device according to claim 14, it is characterised in that the generation module, specifically for:
According to the history road condition data, the mark in the starting section of each congestion queue is determined;
For each congestion queue, since the mark in the starting section of the congestion queue, along updrift side successively
The mark of adjacent congested link is obtained, the congestion queue is formed.
16. device according to claim 15, it is characterised in that the generation module, specifically for:
According to the history road condition data, obtain first congestion of the downstream adjacent segments in each section to the section and transmit
Probability;
It regard the mark that the first congestion transfer probability is less than each section of predetermined threshold value as each congestion queue
Originate the mark in section.
17. device according to claim 15, it is characterised in that the generation module, specifically for:
For each congestion queue, using the starting section as current road segment, the current road segment is obtained to described current
Second congestion transfer probability of the upstream adjacent segments in section;
Judge whether the second congestion transfer probability is more than or equal to the predetermined threshold value;
If so, the upstream adjacent segments for determining the current road segment are congested link;
Obtain the mark of the congested link;
Continuation is analyzed the upstream adjacent segments of the current road segment as the current road segment, until the current road segment
The predetermined threshold value is less than to the second congestion transfer probability of the upstream adjacent segments of the current road segment, by the starting
The mark in section and along updrift side successively adjacent each congested link identification string together, form the congestion team
Row.
18. according to any described devices of claim 10-17, it is characterised in that described device also includes:
Sending module, the road conditions shape for sending inquiring position described in the road condition query moment to the client of the user
State.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710032661.6A CN107045794B (en) | 2017-01-16 | 2017-01-16 | Road condition processing method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710032661.6A CN107045794B (en) | 2017-01-16 | 2017-01-16 | Road condition processing method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107045794A true CN107045794A (en) | 2017-08-15 |
CN107045794B CN107045794B (en) | 2021-09-21 |
Family
ID=59543293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710032661.6A Active CN107045794B (en) | 2017-01-16 | 2017-01-16 | Road condition processing method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107045794B (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108399778A (en) * | 2018-05-08 | 2018-08-14 | 深圳市易成自动驾驶技术有限公司 | Swarm intelligence congestion reminding method, system and computer readable storage medium |
CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
CN111681432A (en) * | 2020-04-30 | 2020-09-18 | 安徽科力信息产业有限责任公司 | Method and device for determining congestion source of intersection containing signal lamp |
CN112530163A (en) * | 2020-11-23 | 2021-03-19 | 腾讯科技(深圳)有限公司 | Traffic accident prediction method, traffic accident prediction device, electronic device, and storage medium |
CN114512001A (en) * | 2022-01-14 | 2022-05-17 | 阿里巴巴新加坡控股有限公司 | Regional traffic monitoring method, device, electronic apparatus, medium, and program product |
CN115273513A (en) * | 2022-07-23 | 2022-11-01 | 宁波市杭州湾大桥发展有限公司 | Expressway early warning information representation method and system |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08279093A (en) * | 1995-04-07 | 1996-10-22 | Mitsubishi Electric Corp | Traffic flow measuring instrument |
JP2004094444A (en) * | 2002-08-30 | 2004-03-25 | Tokio Marine Research Institute | Information processing method for preventing traffic accident |
CN1576789A (en) * | 2003-07-30 | 2005-02-09 | 日本先锋公司 | Device, system, method and program for notifying traffic condition and recording medium storing the program |
CN102353380A (en) * | 2011-06-30 | 2012-02-15 | 福建慧翰信息技术有限公司 | Road condition prediction and query system and method |
CN102436753A (en) * | 2011-10-12 | 2012-05-02 | 北京世纪高通科技有限公司 | Method and device for issuing real-time traffic information |
US20120109506A1 (en) * | 2010-11-01 | 2012-05-03 | International Business Machines Corporation | Real-time traffic analysis through integration of road traffic prediction and traffic microsimulation models |
CN102568194A (en) * | 2011-12-26 | 2012-07-11 | 浙江工业大学 | Method for predicting congestion duration and spatial diffusion of urban road traffic |
CN103245347A (en) * | 2012-02-13 | 2013-08-14 | 腾讯科技(深圳)有限公司 | Intelligent navigation method and system based on road condition prediction |
US20130261956A1 (en) * | 2012-03-30 | 2013-10-03 | Marks Systems, Inc. | System and method for integrated trip planning based on fixed and flexible itinerary components |
CN103488893A (en) * | 2013-09-23 | 2014-01-01 | 北京交通发展研究中心 | Forecasting technical scheme for traffic congestion spreading caused by waterlogging under bridge |
CN103632546A (en) * | 2013-11-27 | 2014-03-12 | 中国航天系统工程有限公司 | Floating car data-based urban road traffic accident influence prediction method |
CN103839411A (en) * | 2014-03-20 | 2014-06-04 | 中国航天系统工程有限公司 | Accident influence range analysis method based on dynamic traffic information |
CN104240500A (en) * | 2014-08-25 | 2014-12-24 | 奇瑞汽车股份有限公司 | Road condition information predicting method and system |
CN104778835A (en) * | 2015-03-17 | 2015-07-15 | 同济大学 | High-grade road multi-bottleneck-point congestion evolution space-time range identification method |
CN105849790A (en) * | 2015-10-16 | 2016-08-10 | 华为技术有限公司 | Road condition information acquisition method |
CN106327881A (en) * | 2016-10-19 | 2017-01-11 | 安徽四创电子股份有限公司 | Traffic jam time calculation method for transition road segment |
-
2017
- 2017-01-16 CN CN201710032661.6A patent/CN107045794B/en active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08279093A (en) * | 1995-04-07 | 1996-10-22 | Mitsubishi Electric Corp | Traffic flow measuring instrument |
JP2004094444A (en) * | 2002-08-30 | 2004-03-25 | Tokio Marine Research Institute | Information processing method for preventing traffic accident |
CN1576789A (en) * | 2003-07-30 | 2005-02-09 | 日本先锋公司 | Device, system, method and program for notifying traffic condition and recording medium storing the program |
US20120109506A1 (en) * | 2010-11-01 | 2012-05-03 | International Business Machines Corporation | Real-time traffic analysis through integration of road traffic prediction and traffic microsimulation models |
CN102353380A (en) * | 2011-06-30 | 2012-02-15 | 福建慧翰信息技术有限公司 | Road condition prediction and query system and method |
CN102436753A (en) * | 2011-10-12 | 2012-05-02 | 北京世纪高通科技有限公司 | Method and device for issuing real-time traffic information |
CN102568194A (en) * | 2011-12-26 | 2012-07-11 | 浙江工业大学 | Method for predicting congestion duration and spatial diffusion of urban road traffic |
CN103245347A (en) * | 2012-02-13 | 2013-08-14 | 腾讯科技(深圳)有限公司 | Intelligent navigation method and system based on road condition prediction |
US20130261956A1 (en) * | 2012-03-30 | 2013-10-03 | Marks Systems, Inc. | System and method for integrated trip planning based on fixed and flexible itinerary components |
CN103488893A (en) * | 2013-09-23 | 2014-01-01 | 北京交通发展研究中心 | Forecasting technical scheme for traffic congestion spreading caused by waterlogging under bridge |
CN103632546A (en) * | 2013-11-27 | 2014-03-12 | 中国航天系统工程有限公司 | Floating car data-based urban road traffic accident influence prediction method |
CN103839411A (en) * | 2014-03-20 | 2014-06-04 | 中国航天系统工程有限公司 | Accident influence range analysis method based on dynamic traffic information |
CN104240500A (en) * | 2014-08-25 | 2014-12-24 | 奇瑞汽车股份有限公司 | Road condition information predicting method and system |
CN104778835A (en) * | 2015-03-17 | 2015-07-15 | 同济大学 | High-grade road multi-bottleneck-point congestion evolution space-time range identification method |
CN105849790A (en) * | 2015-10-16 | 2016-08-10 | 华为技术有限公司 | Road condition information acquisition method |
CN106327881A (en) * | 2016-10-19 | 2017-01-11 | 安徽四创电子股份有限公司 | Traffic jam time calculation method for transition road segment |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109945879A (en) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | Guidance path control method, system, navigation terminal and storage medium |
CN108399778A (en) * | 2018-05-08 | 2018-08-14 | 深圳市易成自动驾驶技术有限公司 | Swarm intelligence congestion reminding method, system and computer readable storage medium |
CN111681432A (en) * | 2020-04-30 | 2020-09-18 | 安徽科力信息产业有限责任公司 | Method and device for determining congestion source of intersection containing signal lamp |
CN111681432B (en) * | 2020-04-30 | 2022-03-29 | 大连理工大学 | Method and device for determining congestion source of intersection containing signal lamp |
CN112530163A (en) * | 2020-11-23 | 2021-03-19 | 腾讯科技(深圳)有限公司 | Traffic accident prediction method, traffic accident prediction device, electronic device, and storage medium |
CN112530163B (en) * | 2020-11-23 | 2022-03-01 | 腾讯科技(深圳)有限公司 | Traffic accident prediction method, traffic accident prediction device, electronic device, and storage medium |
CN114512001A (en) * | 2022-01-14 | 2022-05-17 | 阿里巴巴新加坡控股有限公司 | Regional traffic monitoring method, device, electronic apparatus, medium, and program product |
CN114512001B (en) * | 2022-01-14 | 2024-04-26 | 阿里巴巴创新公司 | Regional traffic monitoring method, device, electronic equipment, medium and program product |
CN115273513A (en) * | 2022-07-23 | 2022-11-01 | 宁波市杭州湾大桥发展有限公司 | Expressway early warning information representation method and system |
CN115273513B (en) * | 2022-07-23 | 2023-06-13 | 宁波市杭州湾大桥发展有限公司 | Expressway early warning information representation method and system |
Also Published As
Publication number | Publication date |
---|---|
CN107045794B (en) | 2021-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107045794A (en) | Road conditions processing method and processing device | |
Pan et al. | Proactive vehicular traffic rerouting for lower travel time | |
CN105046956B (en) | Traffic flow simulating and predicting method based on turning probability | |
CN103745611B (en) | A kind of traffic route planing method, Apparatus and system | |
CN110361024A (en) | Utilize the dynamic lane grade automobile navigation of vehicle group mark | |
CN105091889B (en) | A kind of determination method and apparatus of hotspot path | |
CN112990648B (en) | Rail transit network operation stability assessment method | |
CN108444486B (en) | Navigation route sorting method and device | |
WO2022166239A1 (en) | Vehicle travel scheme planning method and apparatus, and storage medium | |
CN105679037A (en) | Dynamic path planning method based on user travel habit | |
CN108001449A (en) | A kind of drive manner and online vehicles based on car networking | |
US11486718B2 (en) | Predicting vehicle travel time on routes of unbounded length in arterial roads | |
CN111737379B (en) | Road collection task generation device, electronic equipment and readable storage medium | |
CN109035777A (en) | Traffic circulation Situation analysis method and system | |
Grumert et al. | Using connected vehicles in a variable speed limit system | |
CN112862204A (en) | Path planning method, system, computer equipment and readable storage medium | |
CN109214827A (en) | A kind of method and apparatus that identification vehicle brush list deceives benefit behavior | |
CN110220527A (en) | A kind of paths planning method and device based on public activity prediction | |
US20190088116A1 (en) | Predicting vehicle travel times by modeling heterogeneous influences between arterial roads | |
CN108303978A (en) | A kind of dynamic route and method for determining speed of Vehicular automatic driving | |
CN108303110A (en) | A kind of vehicle control syetem and path velocity determine method | |
CN107588779B (en) | Intelligent vehicle navigation method based on travel time between any two nodes | |
CN107610470A (en) | A kind of traffic congestion evaluation method and device | |
CN108665723A (en) | A kind of information acquisition method and device | |
CN105894121B (en) | A kind of layout of roads method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |