【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 aroundThe 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 queryCarve；
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 queueStarting point；
Moment, the road condition query moment, the starting point of the congestion queue are occurred according to the congestion and previously generatedRoad condition predicting relation, determine the road condition of inquiring position described in the road condition query moment；The road condition query moment isAny 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 momentRoad 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 determinedThe 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 thatThe 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 positionKnowledge 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 thatWhether the inquiring position is in the congestion queue, if so, determining the road of inquiring position described in the road condition query momentCondition 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 momentRoad 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 heldFunctional 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 queueLength；
Moment, the congestion duration and the congestion queue are occurred according to the congestion of each congestion queueLength, the length of the congestion queue, the congestion duration are obtained with the congestion by training pattern and occur the momentBetween functional relation.
Still optionally further, in method as described above, multiple congestion queues are excavated from history road condition data, are hadBody 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 sideThe 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 determinedStarting 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 obtainedTransfer probability；
It regard the mark that the first congestion transfer probability is less than each section of predetermined threshold value as each congestion teamThe mark in the starting section of row.
Still optionally further, in method as described above, for each congestion queue, from described in the congestion queueThe mark in starting section starts, and obtains the mark of adjacent congested link successively along updrift side, forms the congestion queue, toolBody includes：
For each congestion queue, using the starting section as current road segment, the current road segment is obtained to describedSecond 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 currentSection 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 describedOriginate section mark and along updrift side successively adjacent each congested link identification string together, formed described in gather aroundStifled 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 momentRoad 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 queryKnow 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 timeGet 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 pointAnd the road condition predicting relation previously generated, determine the road condition of inquiring position described in the road condition query moment；The roadThe 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 determinedThe 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 thatThe 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 queueThe length of starting point, the mark of the inquiring position and the congestion queue, determines whether the inquiring position is gathered around in describedIn stifled queue, if so, the road condition for determining inquiring position described in the road condition query moment is congestion, the road is otherwise determinedThe 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 queueFunctional 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 queueLength；
Moment, the congestion duration and the congestion queue are occurred according to the congestion of each congestion queueLength, the length of the congestion queue, the congestion duration are obtained with the congestion by training pattern and occur the momentBetween 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 sideThe 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 obtainedTransfer probability；
It regard the mark that the first congestion transfer probability is less than each section of predetermined threshold value as each congestion teamThe 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 describedSecond 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 currentSection 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 describedOriginate section mark and along updrift side successively adjacent each congested link identification string together, formed described in gather aroundStifled 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 userState.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 queryInquiring position mark and the road condition query moment；When detecting current on the section in the range of the pre-determined distance around inquiring positionWhether quarter gets congestion；If during congestion, obtaining congestion generation moment and the congestion queue for the congestion queue for including inquiring positionStarting 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 timeDetermine the road conditions of future time instance, be easy to plan upcoming trip, therefore technical scheme, can be greatly localUser trip, improve user Experience Degree.
【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 pairThe 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 embodimentMethod, 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 intoAsk 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 aroundWhen 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 step103；
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 setIn navigation application, in user's requesting query road conditions, handling road conditions., can be existing when implementingIn navigation application, the function of the road conditions processing of increase the present embodiment.For example, a button can be increased on navigation interface, useIn 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 positionBe set to user trip have to by one often there is congestion position, user can first inquire about the inquiry before travelThe 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 sidesTo 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 userTwo 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-destinationThe 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.SeparatelyOutside, 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 userThe 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 toolThe 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 requestA 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 thatThe 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 dataWhether current time gets congestion on all sections in the range of pre-determined distance around middle acquisition inquiring position.Wherein traffic numberAccording to can be detected and uploaded by each traffic data provider.Because even if current time inquiring position is without congestion, and if withFamily 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 congestionBeing 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 trafficInquiring position on road, can obtain whether current time in the range of the pre-determined distance of inquiring position in the two directions gathers aroundIt is stifled.And when inquiring position is crossroad, now inquire about pre-determined distance model in all directions that the crossroad can lead toEnclose and whether get congestion.And when user specify that two inquiring positions in inquiry request, and determine which inquiring position isPoint, 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 terminalWhether 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 withRule of thumb numerical value is chosen, for example can for congestion queue when getting congestion in the section in history extreme length.IfDuring 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 momentThe initial time of congestion, and congestion queue starting point.Wherein congestion queue can use two or more of continuous congestionLink mark is represented.Then rising for moment, road condition query moment and congestion queue can occur according to the congestion gotPoint, 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 implementationThe road condition predicting relation previously generated of example can be each congestion data in historical traffic data, pass through data modelTraining obtain.Congestion can be included in the road condition predicting relation and occur moment, congestion duration and congestion queueRelation between length.It is any instant after current time due to the road condition query moment of the present embodiment, so, this implementationThe 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 positionCan 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 linkMark.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 rootsAccording 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 timeThe 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 30It 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 actualIn, 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 roadsIt 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 correspondenceRoad 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 to20km/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 than20km/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 positionAverage 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 minutes40km/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 queryAsk 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 positionIt 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 determinedCondition 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 roadDuring section congestion, the road condition of any instant of the section after congestion is predicted so that user can determine in timeThe road conditions of future time instance, are easy to plan upcoming trip, therefore the technical scheme of the present embodiment, can be greatly localUser 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 bitThe 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. congestionFrom 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 exampleThe 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 heldContinuous duration is relatively shorter；And congestion queue is longer, congestion is scattered slower, and congestion duration is relatively longer.In addition, congestion occursMoment refers to that the congestion that moment in one day takes place.Congestion why can be added and occur the moment, be because finding earlyMorning, 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 congestionLong 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 determinedThe 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 determinedPut and whether be in congestion queue, if so, the road condition for determining road condition query moment inquiring position is congestion, otherwise determine roadThe 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 teamThe 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 stillIn congestion queue, the road condition of road condition query moment inquiring position is still congestion, if otherwise, the distance is more than gathering aroundThe length of stifled queue, it is determined that inquiring position illustrates that congestion may slowly disperse, the road condition query not in congestion queueThe 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 congestionQuarter, 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 aboutBefore the road condition of position ", it can also comprise the following steps：Road condition predicting relation is generated, the road condition predicting relation is congestionFunctional 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 teamRow, obtain triple：The length L of moment t, congestion duration T and congestion queue occurs for congestion.Gathered around so as to get nThe 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 throughFunctional 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 supportedVector machine (Support Vector Machine；SVM) model or gradient lifting decision tree (Gradient BoostingDecision Tree；GBDT) model learning.Wherein L_i is desired value, and T_i and t_i are features.Pass through machine learning modelTraining, 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 numberMultiple 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 sheetBody 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 queueThe 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 generalRate；
(d2) the first congestion transfer probability is less than the mark in each section of predetermined threshold value as the starting of each congestion queueThe 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 linkLess 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 aroundThe starting link of stifled queue.In practical application, a current link downstream link can be taken, can also be taken under current linkThe 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 aroundStifled transfer probability whether be both less than predetermined threshold value, when both less than, current link just can as cur-rent congestion queue startinglink。
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 whenIt is congestion to carve t_j.
If current link is link_i, its downstream link is respectively link_i1, link_i2 ..., link_in.This realityApply 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_iWhen 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 valueLink_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 probabilitiesStifled 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 valueThre, 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 sideThe 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 successivelyMark 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 probabilityFormula 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 noThen perform step (e6)；
(e4) the upstream adjacent segments for determining current road segment are congested link；Obtain and record the mark of congested link；HoldRow 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 representedThe 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, representThe 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 cutOnly, 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 bitAfter 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 userState, 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 queryThe 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 existedThe 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 toUpcoming trip is planned, therefore the technical scheme of the present embodiment, the trip of user can be very easy to, is improvedThe 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 embodimentDevice 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 queryMark 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 10In the range of section on current time whether get congestion；If acquisition module 10 is additionally operable to detection module 11 and detects inquiring positionAround pre-determined distance in the range of section on congestion when, obtain include inquiring position congestion queue congestion occur the moment withThe 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 aroundThe starting point of stifled queue and the road condition predicting relation previously generated, determine the road condition of road condition query moment inquiring position；RoadThe 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 moduleEffect is identical with realizing for above-mentioned related method embodiment, the record of above-mentioned related method embodiment is may be referred in detail, hereinRepeat 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 embodimentDevice 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 fullyScheme.
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 determinedThe 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 module10 starting point of congestion queue, the mark of inquiring position and the length of congestion queue obtained, determine whether inquiring position is inIn congestion queue, if so, the road condition for determining road condition query moment inquiring position is congestion, the road condition query moment is otherwise determinedThe 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 heldFunctional 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 trainingFunctional 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 sideThe 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 obtainedTransfer 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 queueThe 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 currentSecond 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 currentInquiring 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 originateThe mark of inquiring position and along updrift side successively adjacent each congestion inquiring position identification string together, form instituteState congestion queue.
Accordingly, in the road conditions processing unit of the present embodiment, determining module 12 is connected with generation module 13, determining module 12Moment, road condition query moment, the starting point of congestion queue and generation module occur for the congestion for being obtained according to acquisition module 10The 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.HairModule 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 withRealize by another way.For example, device embodiment described above is only schematical, for example, the unitDivide, 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 unitThe part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multipleOn 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 alsoThat unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated listMember 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 depositIn storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are to cause a computerEquipment (can be personal computer, server, or network equipment etc.) or processor (processor) perform the present invention eachThe 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 variousCan 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 inventionGod is with principle, and any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.