CN109910896A - Congestion in road prediction technique and device - Google Patents
Congestion in road prediction technique and device Download PDFInfo
- Publication number
- CN109910896A CN109910896A CN201910269612.3A CN201910269612A CN109910896A CN 109910896 A CN109910896 A CN 109910896A CN 201910269612 A CN201910269612 A CN 201910269612A CN 109910896 A CN109910896 A CN 109910896A
- Authority
- CN
- China
- Prior art keywords
- road
- detected
- vehicle
- road area
- congestion
- 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.)
- Pending
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the present application discloses congestion in road prediction technique and device.One embodiment of congestion in road prediction technique comprises determining that the current driving speed of vehicle；It is less than pre-set threshold speed in response to current driving speed, the current location based on vehicle determines road area to be detected；It determines in road area to be detected, current driving speed is less than the vehicle ratio of threshold speed；Based on identified vehicle ratio, the congestion probability of road area to be detected is predicted.The present speed information of existing vehicle can be effectively utilized by the present speed of vehicle come predicted congestion probability in the congestion in road prediction scheme of the application, without by obtaining other data come predicted congestion probability.
Description
Technical field
The invention relates to computer fields, and in particular to navigation field more particularly to congestion in road prediction technique
And device.
Background technique
Vehicle mounted guidance is often referred to determine vehicle location using vehicle-mounted positioning device, and electronic map is cooperated to plan self-conductance
The technology in boat starting point to the path of navigation destination.
In existing Map Service or navigation Service, in order to provide a user more comprehensive information, it will usually
Increase real-time road condition information prompt.For example, road image is acquired by the image capture device that near roads are arranged in real time, and
Flow speeds are analyzed based on acquired image；Alternatively, judging whether to get congestion using the data that third party provides.
Summary of the invention
The embodiment of the present application proposes congestion in road prediction technique and device.
In a first aspect, the embodiment of the present application provides a kind of congestion in road prediction technique, comprising: determine the current line of vehicle
Sail speed；It is less than pre-set threshold speed in response to current driving speed, the current location based on vehicle determines to be detected
Road area；It determines in road area to be detected, current driving speed is less than the vehicle ratio of threshold speed；Based on identified
Vehicle ratio predicts the congestion probability of road area to be detected.
In some embodiments, method further include: according to the characteristics of time interval based on the affiliated period at current time, determine to be checked
Survey the first congestion probability a reference value of road area；Based on identified vehicle ratio, the congestion of road area to be detected is determined
Probability, comprising: based on the first congestion probability a reference value of identified vehicle ratio and road area to be detected, predict to be detected
The congestion probability of road area.
In some embodiments, it is less than pre-set threshold speed, working as based on vehicle in response to current driving speed
Front position determines road area to be detected, comprising: is less than pre-set threshold speed in response to current driving speed, determines
The current driving road of vehicle；Road area to be detected is determined from current driving road in current location based on vehicle.
In some embodiments, method further include: determine the road attribute of road area to be detected；Based on road to be detected
The road attribute in region determines the second congestion probability a reference value of road area to be detected；Based on identified vehicle ratio, really
The congestion probability of fixed road area to be detected, comprising: gathered around based on the second of identified vehicle ratio and road area to be detected
Stifled probability a reference value, predicts the congestion probability of road area to be detected.
In some embodiments, it is being less than pre-set threshold speed in response to current driving speed, based on vehicle
Current location, before determining road area to be detected, method further include: determine the road attribute of the current driving road of vehicle；
And threshold speed is determined based on the road attribute of current driving road.
Second aspect, the embodiment of the present application also provides a kind of congestion in road prediction meanss, comprising: speed determining unit,
It is configured to determine the current driving speed of vehicle；Road area determination unit to be detected, is configured in response to current driving
Speed is less than pre-set threshold speed, and the current location based on vehicle determines road area to be detected；Vehicle ratio-dependent
Unit is configured to determine in road area to be detected, and current driving speed is less than the vehicle ratio of threshold speed；Prediction is single
Member is configured to predict the congestion probability of road area to be detected based on identified vehicle ratio.
In some embodiments, device further include: the first congestion probability a reference value determination unit is configured to basis and is based on
The characteristics of time interval of affiliated period at current time determines the first congestion probability a reference value of road area to be detected；Predicting unit into
One step is configured to: based on the first congestion probability a reference value of identified vehicle ratio and road area to be detected, prediction to
Detect the congestion probability of road area.
In some embodiments, road area determination unit to be detected is further configured to: in response to current driving speed
Degree is less than pre-set threshold speed, determines the current driving road of vehicle；Current location based on vehicle, from current driving
In road, road area to be detected is determined.
In some embodiments, device further include: road attribute determination unit is configured to determine road area to be detected
Road attribute；Second congestion probability a reference value predicting unit, it is true to be configured to the road attribute based on road area to be detected
Second congestion probability a reference value of fixed road area to be detected；Predicting unit is further configured to: based on identified vehicle
Second congestion probability a reference value of ratio and road area to be detected, predicts the congestion probability of road area to be detected.
In some embodiments, device further includes threshold speed determination unit, is configured to: determining the current driving of vehicle
The road attribute of road；And threshold speed is determined based on the road attribute of current driving road.
The third aspect, the embodiment of the present application provide a kind of electronic equipment, comprising: one or more processors；Storage dress
It sets, for storing one or more programs, when one or more programs are executed by one or more processors, so that one or more
A processor realizes the method as described in first aspect.
Fourth aspect, the embodiment of the present application provide a kind of computer readable storage medium, are stored thereon with computer journey
Sequence, wherein the method as described in first aspect is realized when program is executed by processor.
The scheme of congestion in road prediction provided by the embodiments of the present application, by the current driving speed of determining vehicle, and
In the case that the current driving speed of vehicle is less than pre-set threshold speed, further determine that in road area to be detected
The current driving speed of vehicle is lower than the ratio of the threshold speed, and the congestion of road area to be detected is determined according to the ratio
Probability allows to determine congestion probability using the present speed of the multiple vehicles of road area to be detected.Further, due to
User using electronic map class when being serviced or navigation type services, in order to which the current location of vehicle is presented in map, this
The service provider serviced a bit usually requires to obtain the present speed of vehicle, congestion in road prediction provided by the embodiments of the present application
By the present speed of vehicle, come predicted congestion probability, the present speed information of existing vehicle can be effectively utilized in scheme,
Without by obtaining other data come predicted congestion probability.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other
Feature, objects and advantages will become more apparent upon:
Fig. 1 is that the congestion in road forecasting system of the application one embodiment or congestion in road prediction technique can be applied to it
In exemplary system architecture figure；
Fig. 2 is the schematic flow chart according to one embodiment of the congestion in road prediction technique of the application；
Fig. 3 is the schematic diagram according to an application scenarios of the congestion in road prediction technique of the application；
Fig. 4 is the schematic flow chart according to another embodiment of the congestion in road prediction technique of the application；
Fig. 5 is the schematic flow chart according to another embodiment of the congestion in road prediction technique of the application；
Fig. 6 is the schematic diagram according to one embodiment of the congestion in road prediction meanss of the application；
Fig. 7 is adapted for the computer system for the electronic equipment for realizing the congestion in road prediction technique of the embodiment of the present application
Structural schematic diagram.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is shown can be using the embodiment of the congestion in road prediction technique or congestion in road prediction meanss of the application
Exemplary system architecture 100.
As shown in Figure 1, system architecture 100 may include terminal device 101,102,103, network 104 and server 105.
Network 104 between terminal device 101,102,103 and server 105 to provide the medium of communication link.Network 104 can be with
Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User 110 can be used terminal device 101,102,103 and be interacted with server 105 by network 104, with reception or
Send message etc..Various client applications can be installed on terminal device 101,102,103, such as the application of electronic map class,
Navigation type application etc..
Terminal device 101,102,103 can be the various electronic equipments with screen, including but not limited to smart phone,
Tablet computer, smartwatch, pocket computer on knee and the vehicle-mounted end being arranged on manned or automatic driving vehicle
End equipment etc..
Server 105 can be to provide the server of various services, such as determine 101,102,103 transmission of terminal device
The background server that position information is handled.Background server can determine that it is current based on the location information of the vehicle received
Travel speed, and processing result (for example, the result for being used to indicate the congestion probability of the current driving road segment of vehicle) is fed back to
Terminal device 101,102,103.
It should be noted that congestion in road prediction technique provided by the embodiment of the present application is generally executed by server 105.
Correspondingly, congestion in road prediction meanss are generally positioned in server 105.
It should be understood that the number of terminal device, network and server in Fig. 1 is only schematical.According to realization need
It wants, can have any number of terminal device, network and server.Such as server can be the server of concentrating type, packet
Include the multiple servers for deploying different processes.
With continued reference to Fig. 2, it illustrates the processes according to one embodiment of the congestion in road prediction technique of the application
200。
The congestion in road prediction technique, comprising the following steps:
Step 201, the current driving speed of vehicle is determined.
The executing subject (for example, server 105 shown in FIG. 1) of the congestion in road prediction technique of the present embodiment can be direct
Obtain the current driving speed of vehicle locating for the terminal device using its service provided.
In application scenes, executing subject can be to the service for using it to provide (for example, navigation Service or electronically
Figure service etc.) terminal device carry out speed sampling, so that it is determined that the current driving speed of vehicle locating for terminal device.Example
Such as, executing subject can be at interval of certain period, and in the overlay area of service provided by it, selected part uses its clothes
The terminal device of business, and determine the current driving speed of vehicle locating for these terminal devices.Specifically, if executing subject is to provide
The server of navigation Service can provide the navigation Service in Chinese range (that is, overlay area of service), and server can be with every
Certain interval of time chooses some terminal devices that the navigation Service is used in overlay area, is in for example, choosing
The terminal device a1 in the section a of Beijing road A, from and determine a1 locating for vehicle current driving speed.
In other application scenarios, using executing subject service provided terminal device can at interval of it is certain when
Section actively reports the current driving speed of vehicle locating for it to executing subject.
In addition, executing subject can also pass through the current driving speed of other feasible mode indirect gain vehicles.For example,
In application scenes, executing subject is to provide the server of navigation type services.In these application scenarios, it is arranged in vehicle
In terminal device can be every time interval t0The current location of itself is sent once to server.So, master is executed
The terminal device position p of the available t moment of body1And t+t0The terminal device position p at moment2, and will | p1-p2|/t0As
The current driving speed of vehicle locating for terminal device.Wherein, | p1-p2| it is position p1With position p2The distance between.
Step 202, in response to current driving speed less than pre-set threshold speed, the current location based on vehicle,
Determine road area to be detected.
As having described in step 201, executing subject, which has, obtains current vehicle position and current driving speed
Ability.So, the current driving speed of identified vehicle and pre-set threshold speed can be compared,
To determine whether the current driving speed of vehicle is less than the pre-set threshold speed.
If the current driving speed of vehicle is less than the pre-set threshold speed, working as vehicle can be based further on
Front position determines road area to be detected.Herein, road area to be detected, which can be understood as executing subject, to carry out it
The road area of congestion in road prediction.
For example, can be with a certain distance using the current location of the vehicle as the center of circle in some optional implementations
Radius determines a border circular areas, as road area to be detected.
Step 203, it determines in road area to be detected, current driving speed is less than the vehicle ratio of threshold speed.
Herein, if executing subject is the server of navigation Service or Map Service etc., executing subject can be determined
Out in the road area to be detected obtained according to step 202, these vehicles are determined in turn using the vehicle of its service provided
In, travel speed is less than the part vehicle of pre-set threshold speed.So, in road area to be detected, traveling speed
The ratio between part vehicle and the vehicle fleet in the road area to be detected that degree is less than pre-set threshold speed, i.e.,
It can be used as in the road area to be detected, current driving speed is less than the vehicle ratio of the threshold speed.
For example, executing subject, in the road area to be detected determined according to step 202, the vehicle fleet determined is
N, also, in the road area to be detected, current driving speed is less than pre-set threshold speed v0The quantity of vehicle be
M, then, m/n is the vehicle ratio that current driving speed is less than threshold speed.
Step 204, based on identified vehicle ratio, the congestion probability of road area to be detected is predicted.
Herein, prediction is it is to be understood that determine in certain a period of time from current time, the road area to be detected
Congestion probability.
In addition, herein, congestion probability for example it is to be understood that the road area to be detected whether the qualitative of congestion is retouched
State, for example, not congestion, slightly congestion, compared with congestion, very congestion etc.；Alternatively, congestion probability is also understood that and is, road to be detected
Road region whether the quantitative description of congestion, for example, being in the real number of [0,1] numerical intervals as probability value, to characterize with some
Congestion probability；Alternatively, congestion probability is also understood that and is, and within certain a period of time from current time, the change of congestion probability
Change trend, for example, from current time t0To the sometime t in future1In this time interval, the variation tendency of congestion probability.It can
With understanding, the variation tendency of congestion probability herein can be retouching for the descriptor composition comprising multiple description congestion levels
Predicate sequence, or can be the congestion probability value sequence constituted comprising multiple congestion probability values, alternatively, can also be that congestion is general
Change curve of the rate value in [t0, t1] this time interval.
It is understood that in the road area to be detected that some within the period that some is determined determines, currently
The vehicle ratio that travel speed is less than threshold speed is bigger, and the congestion probability of the road area to be detected is higher.On the contrary, if working as
The vehicle ratio that preceding travel speed is less than threshold speed is smaller, and the congestion probability of the road area to be detected is lower.
In some optional implementations, the threshold value of a vehicle ratio can be preset, if current driving speed
Vehicle ratio less than threshold speed is more than the threshold value of the vehicle ratio, then predicts the road area congestion to be detected (that is, congestion
Probability be 100%), on the contrary, if the vehicle ratio that current driving speed is less than threshold speed is less than the threshold value of the vehicle ratio,
Then predict the road area not congestion (that is, congestion probability is 0%) to be detected.
Alternatively, in other optional implementations, can preset a vehicle proportional region and congestion probability it
Between corresponding relationship.For example, predicting that this is to be detected if vehicle ratio of the current driving speed less than threshold speed is less than 10%
The congestion probability of road area is 0%；If current driving speed is less than the vehicle ratio of threshold speed 10%~40%, in advance
The congestion probability for surveying the road area to be detected is 30%；If current driving speed is less than the vehicle ratio of threshold speed 40%
~70%, then predict that the congestion probability of the road area to be detected is 60%；If current driving speed is less than the vehicle of threshold speed
Ratio then predicts that the congestion probability of the road area to be detected is 100% 70% or more.
The method of congestion in road prediction provided in this embodiment, by determining the current driving speed of vehicle, and in vehicle
Current driving speed be less than pre-set threshold speed in the case where, further determine that the vehicle in road area to be detected
Current driving speed be lower than the ratio of the threshold speed, and determine that the congestion of road area to be detected is general according to the ratio
Rate allows to determine congestion probability using the present speed of the multiple vehicles of road area to be detected.Further, due to
Family using electronic map class when being serviced or navigation type services, in order to which the current location of vehicle is presented in map, these
The service provider of service usually requires to obtain the present speed of vehicle, the side of congestion in road prediction provided by the embodiments of the present application
By the present speed of vehicle, come predicted congestion probability, the present speed information of existing vehicle, nothing can be effectively utilized in case
It need to be by obtaining other data come predicted congestion probability.
With continued reference to the schematic diagram that Fig. 3, Fig. 3 are according to the application scenarios of the congestion in road prediction technique of the present embodiment
300。
In application scenarios shown in Fig. 3, it is assumed that installed on the mobile phone that the user on vehicle 301 is being used by it
Navigation application uses navigation Service.When the traveling of vehicle 301 to position as shown in Figure 3, the service side of navigation Service is determined
The current driving speed v of the vehicle 301 is less than pre-set threshold speed v0。
Then, service side can determine that one is to be detected using the current location of vehicle 301 as the center of circle, using distance r as radius
Road area 302, and further confirm that the current driving speed of six vehicles in the road area 302 to be detected.
If there is the current driving speeds of 4 vehicles lower than 30,000 ms/h in road area 302 to be detected, according to 4/6 ×
This vehicle ratio of 100%=66.7% determines that the congestion probability of current road area to be detected 302 is 70%.It can be with
Understand, as the step 204 to embodiment illustrated in fig. 2 description in mention, between vehicle ratio and congestion probability
Numerical relation can be pre-set.
Thus, it is possible to predict the congestion probability of area to be tested 302, also, server-side can be merely with using its clothes
The location information and velocity information of the terminal of business carry out the prediction of congestion probability, data needed for reducing predicted congestion probability
Type, thus reduce additionally receive and/or generate the data of other types needed for Internet resources and computing resource.Further
Corresponding velocity information can also be calculated using using the location information of the terminal of its service in ground, server-side, thus into
Internet resources needed for one step reduces data transmission.
It is shown in Figure 4, it is the schematic flow 400 of another embodiment of the congestion in road prediction technique of the application.
The congestion in road prediction technique, comprising the following steps:
Step 401, the current driving speed of vehicle is determined.
The step 401 can execute in such a way that step 201 in embodiment as shown in Figure 2 is similar, and details are not described herein.
Step 402, in response to current driving speed less than pre-set threshold speed, the current location based on vehicle,
Determine road area to be detected.
The step 402 can execute in such a way that step 202 in embodiment as shown in Figure 2 is similar, and details are not described herein.
Step 403, according to the characteristics of time interval based on the affiliated period at current time, determine that the first of road area to be detected gathers around
Stifled probability a reference value.
Herein, the characteristics of time interval of affiliated period at current time can be understood as any to generate congestion in road situation
The feature of influence.
In some optional implementations, the corresponding relationship between period and characteristics of time interval can be preset.In this way
One, the characteristics of time interval of affiliated period at current time can be determined according to the corresponding relationship.
For example, characteristics of time interval may include working day and festivals or holidays in application scenes.In these application scenarios
In, it can be according to current time (including time value and date), to determine that the characteristics of time interval at current time is working day or section
Holiday.
Alternatively, characteristics of time interval can also include the peak period peace peak period, in addition, high in other application scenarios
The peak period can further include working peak period, come off duty peak period etc..It, can be according to working as in these application scenarios
The preceding moment, to determine that the characteristics of time interval at current time is peak period or flat peak period.
It is understood that characteristics of time interval not only may include working day and festivals or holidays in application scenes, may be used also
Further to be segmented to working day and festivals or holidays respectively, for example, it is directed to " working day " this characteristics of time interval, it can be further
It is subdivided into working peak period, comes off duty peak period, flat peak period etc..It similarly, can for " festivals or holidays " this characteristics of time interval
To be further subdivided into peak period peace peak period etc..In addition, characteristics of time interval can have any feasible form, for example,
Different characteristics of time interval can be characterized with characters such as different texts, alternatively, can be characterized with different numbers different
Characteristics of time interval, etc..
It is possible to further preset the corresponding relationship between characteristics of time interval and congestion probability a reference value, so that
Executing subject can determine characteristics of time interval based on current time, then determine congestion probability a reference value based on characteristics of time interval.For example, such as
Corresponding relationship shown in the following table 1, between period, characteristics of time interval and congestion probability a reference value.
Corresponding relationship between 1 period of table, characteristics of time interval and congestion probability a reference value
| Working day | Congestion probability a reference value | Festivals or holidays | Congestion probability a reference value | |
| 00:00~06:59 | The flat peak period | 0% | The flat peak period | 0% |
| 07:00~08:59 | It goes to work peak period | 20% | The flat peak period | 0% |
| 09:00~16:59 | The flat peak period | 0% | Peak period | 20% |
| 17:00~18:59 | It comes off duty peak period | 20% | Peak period | 20% |
| 19:00~23:59 | The flat peak period | 0% | The flat peak period | 0% |
By table 1 as above, if known current time, it can determine the characteristics of time interval at current time and then determination is worked as
The congestion probability a reference value at preceding moment.
Further, it in some optional implementations, for different roads and/or section, can have not
Same characteristics of time interval and congestion probability a reference value.It, can be according to road area institute to be detected in these optional implementations
Characteristics of time interval locating for the road of category and/or section and current time, to determine the congestion probability base of road area to be detected
Quasi- value.
Step 404, it determines in road area to be detected, current driving speed is less than the vehicle ratio of threshold speed.
The step 404 can execute in such a way that step 203 in embodiment as shown in Figure 2 is similar, and details are not described herein.
Step 405, based on the first congestion probability a reference value of identified vehicle ratio and road area to be detected, prediction
The congestion probability of road area to be detected.
It is similar with the step 204 in embodiment shown in Fig. 2, in the step 405 of the present embodiment, carrying out road to be detected
When the prediction of the congestion probability in road region, it is also desirable to consider the vehicle ratio determined according to step 404.
It is to be detected in progress in the step 405 of the present embodiment unlike the step 204 in embodiment shown in Fig. 2
When the prediction of the congestion probability of road area, also further contemplate the congestion probability a reference value of road area to be detected, i.e.,
One congestion probability a reference value.
In some optional implementations, directly by identified first congestion probability a reference value and vehicle can be based on
The probability value for the congestion probability that ratio-dependent goes out is added, if sum of the two is no more than 100%, directly using sum of the two as most
The probability value for the congestion probability predicted eventually；If sum of the two is more than 100%, the obtained probability value of congestion probability is finally predicted
It is 100%.
In other optional implementations, can according to pre-set weight be the first congestion probability a reference value what
The probability value of the congestion probability gone out according to vehicle ratio-dependent is weighted, and using weighted sum as the congestion probability finally predicted
Probability value.
The congestion in road prediction technique of the present embodiment, compared with embodiment shown in Fig. 2, to road area to be detected
When congestion probability is predicted, characteristics of time interval belonging to current time is further contemplated, is conducive to be promoted and predicts to obtain congestion
The accuracy of probability.
It is shown in Figure 5, it is the schematic flow 500 of another embodiment of the congestion in road prediction technique of the application.
The congestion in road prediction technique, comprising the following steps:
Step 501, the current driving speed of vehicle is determined.
The step 501 can execute in such a way that step 201 in embodiment as shown in Figure 2 is similar, and details are not described herein.
Step 502, it is less than pre-set threshold speed in response to current driving speed, determines the current driving road of vehicle
Road.
In this step, if executing subject determines that current driving speed is less than pre-set threshold speed, it can use
Various feasible modes determine the road that vehicle is currently travelled.
For example, executing subject can be according to locating for its of the upload of terminal twice in succession in some optional implementations
The location information of vehicle determines the current of the vehicle further according to driving trace to determine the driving trace of vehicle locating for terminal
Travel.For example, if the driving trace of vehicle is fallen completely in the overlay area of certain road R, it is believed that the vehicle
Current driving road is road R.
Step 503, based on the current location of vehicle, from current driving road, road area to be detected is determined.
In this step, for example, can using the current location of vehicle as reference position, along current driving road forward and/
Or extending direction backward, determine distance value, and by the extending direction of current driving road, be in the distance away from the vehicle
Road area within value is as road area to be detected.
Step 504, it determines in road area to be detected, current driving speed is less than the vehicle ratio of threshold speed.
The step 504 can execute in such a way that step 203 in embodiment as shown in Figure 2 is similar, and details are not described herein.
Step 505, based on identified vehicle ratio, the congestion probability of road area to be detected is predicted.
The step 505 can execute in such a way that step 204 in embodiment as shown in Figure 2 is similar, and details are not described herein.
It is to be checked to further define determination compared with embodiment shown in Fig. 2 for the congestion in road prediction technique of the present embodiment
The mode of road area is surveyed, so that the road area to be detected determined is the vehicle that triggering executes congestion in road prediction technique
The current driving road travelled, so that finally predicting that obtained congestion probability has more the vehicle travelled on this road
Reference value.
In some optional implementations of the present embodiment, congestion in road prediction technique be can further include: really
The road attribute of fixed road area to be detected；And road area to be detected is determined based on the road attribute of road area to be detected
Congestion probability a reference value.
Herein, road attribute can be understood as to distinguish the spy of each road from some aspects or to a certain degree
Sign.For example, road attribute may include divided according to Performance Level category of roads (for example, highway, Class I highway, two
Grade highway etc.), and/or, road attribute can also include the category of roads that divides according to travel speed (for example, highway, fast
Fast highway, common road etc.), and/or, road attribute can also characterize region locating for road (for example, two rings in certain city
Road, Three links theory, Fourth Ring road etc.), and/or, road category can also be determined according to the traffic mark being arranged in advance for road/section
Property (for example, no parking mark, one-way road mark, speed limit mark etc.), and/or, can also be according to as by other roads
The mode of communicating of the interconnected connection road in road determines the road attribute of the connection road (for example, ring road, rotary island, grade separation
Bridge etc.).
In these optional implementations, the step 505 in the present embodiment be can further include: based on determining
Vehicle ratio and road area to be detected the second congestion probability a reference value, predict the congestion probability of road area to be detected.
So, the congestion of running section is general before can further being determined according to the road attribute of current driving road segment
Rate a reference value is conducive to the promotion of the accuracy for the congestion probability that prediction obtains.
It is understood that predicting road area to be detected jointly according to the second congestion probability a reference value and vehicle ratio
Congestion probability when, can be with the executive mode of the step 404 in embodiment illustrated in fig. 4, that is, can be according to the second congestion probability
A reference value and road area to be detected is predicted based on the sum of the congestion probability that the vehicle ratio-dependent of road area to be detected goes out
Congestion probability.Alternatively, can be first to the second congestion probability a reference value and based on the vehicle ratio-dependent of road area to be detected
Congestion probability out weights respectively, and using weighted sum as the probability value for the congestion probability for predicting to obtain road area to be detected.
It further, can also be real according to Fig.4, it will be understood by those skilled in the art that in the absence of conflict
Apply the first congestion probability a reference value in example, the second congestion probability a reference value in the present embodiment and based on roadway area to be detected
The congestion probability that the vehicle ratio-dependent in domain goes out, determines the probability value of the congestion probability of road area to be detected jointly.
In some optional implementations of the congestion in road prediction technique of each embodiment of the application, in response to described
Current driving speed is less than pre-set threshold speed and determines road area to be detected based on the current location of the vehicle
Before, congestion in road prediction technique can further include: determine the road attribute of the current driving road of vehicle；And base
Threshold speed is determined in the road attribute of current driving road.
In these optional implementations, the method for determination of road attribute can be using any in mode as described above
One or any several combination.
So, by matching the threshold speed of its road attribute for different road settings according to road attribute,
The promotion of the accuracy for the congestion probability that prediction obtains can be further conducive to.
As the realization to method shown in above-mentioned each figure, this application provides an a kind of realities of congestion in road prediction meanss
Example is applied, the Installation practice is corresponding with embodiment of the method shown in Fig. 2, which specifically can be applied to various electronic equipments
In.
As shown in fig. 6, the congestion in road prediction meanss 600 of the present embodiment include speed determining unit 601, road to be detected
Area determination unit 602, vehicle ratio-dependent unit 603 and predicting unit 604.
Wherein, speed determining unit 601 may be configured to determine that the current driving speed of vehicle.
Road area determination unit 602 to be detected can be configured to be less than in response to current driving speed pre-set
Threshold speed, the current location based on vehicle determine road area to be detected.
Vehicle ratio-dependent unit 603, may be configured to determine that in road area to be detected, and current driving speed is less than speed
Spend the vehicle ratio of threshold value.
Predicting unit 604 can be configured to predict that the congestion of road area to be detected is general based on identified vehicle ratio
Rate.
In some optional implementations, the congestion in road prediction meanss of the present embodiment can also include that the first congestion is general
Rate a reference value determination unit (not shown).
In these optional implementations, the first congestion probability a reference value determination unit can be configured to basis and be based on working as
The characteristics of time interval of preceding affiliated period at moment determines the first congestion probability a reference value of road area to be detected.In addition, these can
In the implementation of choosing, predicting unit 604 can be further configured to: based on identified vehicle ratio and road to be detected
The first congestion probability a reference value in region, predicts the congestion probability of road area to be detected.
In some optional implementations, road area determination unit 602 to be detected can be further configured to: be rung
Pre-set threshold speed should be less than in current driving speed, determine the current driving road of vehicle；And based on vehicle
Road area to be detected is determined from current driving road in current location.
In some optional implementations, the congestion in road prediction meanss of the present embodiment can further include road
Attribute determining unit (not shown) and the second congestion probability a reference value predicting unit (not shown).
In these optional implementations, road attribute determination unit may be configured to determine road area to be detected
Road attribute.Second congestion probability a reference value predicting unit is configured to the road attribute of road area to be detected
Determine the second congestion probability a reference value of road area to be detected.In addition, in these optional implementations, predicting unit
604 can also be further configured to: based on the second congestion probability base of identified vehicle ratio and road area to be detected
Quasi- value, predicts the congestion probability of road area to be detected.
In some optional implementations, the congestion in road prediction meanss of the present embodiment can further include speed
Threshold value determination unit (not shown).
In these optional implementations, threshold speed determination unit be may be configured to: determine the current line of vehicle
Sail the road attribute of road；And threshold speed is determined based on the road attribute of current driving road.
Below with reference to Fig. 7, it illustrates the electronics for the congestion in road prediction technique for being suitable for being used to realize the embodiment of the present application
The structural schematic diagram of the computer system 700 of equipment.Electronic equipment shown in Fig. 7 is only an example, should not be to the application
The function and use scope of embodiment bring any restrictions.
As shown in fig. 7, computer system 700 includes one or more processors 701, it can be according to being stored in read-only deposit
Program in reservoir (ROM) 702 is held from the program that storage section 706 is loaded into random access storage device (RAM) 703
The various movements appropriate of row and processing.In RAM 703, also it is stored with system 700 and operates required various programs and data.
CPU 701, ROM 702 and RAM 703 are connected with each other by bus 704.Input/output (I/O) interface 705 is also connected to always
Line 704.
I/O interface 705 is connected to lower component: the storage section 706 including hard disk etc.；And including such as LAN card, tune
The communications portion 707 of the network interface card of modulator-demodulator etc..Communications portion 707 executes mailing address via the network of such as internet
Reason.Driver 708 is also connected to I/O interface 705 as needed.Detachable media 709, such as disk, CD, magneto-optic disk, half
Conductor memory etc. is mounted on as needed on driver 708, in order to as needed from the computer program read thereon
It is mounted into storage section 706.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium
On computer program, which includes the program code for method shown in execution flow chart.In such reality
It applies in example, which can be downloaded and installed from network by communications portion 707, and/or from detachable media
709 are mounted.When the computer program is executed by processor 701, the above-mentioned function of limiting in the present processes is executed.It needs
It is noted that computer-readable medium described herein can be computer-readable signal media or computer-readable deposit
Storage media either the two any combination.Computer readable storage medium for example may be-but not limited to-
Electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.It is computer-readable
The more specific example of storage medium can include but is not limited to: have electrical connection, the portable computing of one or more conducting wires
Machine disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable programmable read only memory (EPROM
Or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device or above-mentioned
Any appropriate combination.In this application, computer readable storage medium can be it is any include or storage program it is tangible
Medium, the program can be commanded execution system, device or device use or in connection.And in this application,
Computer-readable signal media may include in a base band or as the data-signal that carrier wave a part is propagated, wherein carrying
Computer-readable program code.The data-signal of this propagation can take various forms, and including but not limited to electromagnetism is believed
Number, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer-readable storage medium
Any computer-readable medium other than matter, the computer-readable medium can be sent, propagated or transmitted for being held by instruction
Row system, device or device use or program in connection.The program code for including on computer-readable medium
It can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc. or above-mentioned any conjunction
Suitable combination.
The calculating of the operation for executing the application can be write with one or more programming languages or combinations thereof
Machine program code, described program design language include object oriented program language-such as Java, Smalltalk, C+
+, it further include conventional procedural programming language-such as " C " language or similar programming language.Program code can
Fully to execute, partly execute on the user computer on the user computer, be executed as an independent software package,
Part executes on the remote computer or executes on a remote computer or server completely on the user computer for part.
In situations involving remote computers, remote computer can pass through the network of any kind --- including local area network (LAN)
Or wide area network (WAN)-is connected to subscriber computer, or, it may be connected to outer computer (such as utilize Internet service
Provider is connected by internet).
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of the module, program segment or code include one or more use
The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box
The function of note can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are actually
It can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it to infuse
Meaning, the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart can be with holding
The dedicated hardware based system of functions or operations as defined in row is realized, or can use specialized hardware and computer instruction
Combination realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard
The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet
Include speed determining unit, road area determination unit to be detected, vehicle ratio-dependent unit and predicting unit.Wherein, these
The title of unit does not constitute the restriction to the unit itself under certain conditions, for example, speed determining unit can also be retouched
It states as " unit for determining the current driving speed of vehicle ".
As on the other hand, present invention also provides a kind of computer-readable medium, which be can be
Included in device described in above-described embodiment；It is also possible to individualism, and without in the supplying device.Above-mentioned calculating
Machine readable medium carries one or more program, when said one or multiple programs are executed by the device, so that should
Device: the current driving speed of vehicle is determined；It is less than pre-set threshold speed in response to current driving speed, is based on vehicle
Current location, determine road area to be detected；It determines in road area to be detected, current driving speed is less than threshold speed
Vehicle ratio；Based on identified vehicle ratio, the congestion probability of road area to be detected is predicted.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art
Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from foregoing invention design, it is carried out by above-mentioned technical characteristic or its equivalent feature
Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (12)
1. a kind of congestion in road prediction technique, comprising:
Determine the current driving speed of vehicle；
It is less than pre-set threshold speed in response to the current driving speed, based on the current location of the vehicle, determines
Road area to be detected；
It determines in the road area to be detected, current driving speed is less than the vehicle ratio of the threshold speed；
Based on identified vehicle ratio, the congestion probability of the road area to be detected is predicted.
2. according to the method described in claim 1, wherein, the method also includes:
According to the characteristics of time interval based on the affiliated period at current time, the first congestion probability base of the road area to be detected is determined
Quasi- value；
It is described based on identified vehicle ratio, determine the congestion probability of the road area to be detected, comprising:
Based on the first congestion probability a reference value of identified vehicle ratio and the road area to be detected, predict described to be checked
Survey the congestion probability of road area.
3. described to be less than pre-set speed in response to the current driving speed according to the method described in claim 1, wherein
It spends threshold value and road area to be detected is determined based on the current location of the vehicle, comprising:
It is less than pre-set threshold speed in response to the current driving speed, determines the current driving road of the vehicle；
Based on the current location of the vehicle, from the current driving road, road area to be detected is determined.
4. according to the method described in claim 3, wherein, the method also includes:
Determine the road attribute of the road area to be detected；
The second congestion probability benchmark of the road area to be detected is determined based on the road attribute of the road area to be detected
Value；
It is described based on identified vehicle ratio, determine the congestion probability of the road area to be detected, comprising:
Based on the second congestion probability a reference value of identified vehicle ratio and the road area to be detected, predict described to be checked
Survey the congestion probability of road area.
5. method according to claim 1 to 3, wherein be less than described in response to the current driving speed
Pre-set threshold speed, based on the current location of the vehicle, before determining road area to be detected, the method is also wrapped
It includes:
Determine the road attribute of the current driving road of the vehicle；And
The threshold speed is determined based on the road attribute of the current driving road.
6. a kind of congestion in road prediction meanss, comprising:
Speed determining unit is configured to determine the current driving speed of vehicle；
Road area determination unit to be detected is configured in response to the current driving speed less than pre-set speed threshold
Value, based on the current location of the vehicle, determines road area to be detected；
Vehicle ratio-dependent unit is configured to determine in the road area to be detected, and current driving speed is less than the speed
Spend the vehicle ratio of threshold value；
Predicting unit is configured to predict the congestion probability of the road area to be detected based on identified vehicle ratio.
7. device according to claim 6, wherein described device further include:
First congestion probability a reference value determination unit is configured to according to the characteristics of time interval based on the affiliated period at current time, really
First congestion probability a reference value of the fixed road area to be detected；
The predicting unit is further configured to:
Based on the first congestion probability a reference value of identified vehicle ratio and the road area to be detected, predict described to be checked
Survey the congestion probability of road area.
8. device according to claim 6, wherein the road area determination unit to be detected is further configured to:
It is less than pre-set threshold speed in response to the current driving speed, determines the current driving road of the vehicle；
Based on the current location of the vehicle, from the current driving road, road area to be detected is determined.
9. device according to claim 8, wherein described device further include:
Road attribute determination unit is configured to determine the road attribute of the road area to be detected；
It is true to be configured to the road attribute based on the road area to be detected for second congestion probability a reference value predicting unit
Second congestion probability a reference value of the fixed road area to be detected；
The predicting unit is further configured to:
Based on the second congestion probability a reference value of identified vehicle ratio and the road area to be detected, predict described to be checked
Survey the congestion probability of road area.
10. according to device described in claim 6-8 any one, wherein described device further includes threshold speed determination unit,
It is configured to:
Determine the road attribute of the current driving road of the vehicle；And
The threshold speed is determined based on the road attribute of the current driving road.
11. a kind of electronic equipment, comprising:
One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
Now such as method as claimed in any one of claims 1 to 5.
12. a kind of computer readable storage medium, is stored thereon with computer program, wherein described program is executed by processor
Shi Shixian method for example as claimed in any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910269612.3A CN109910896A (en) | 2019-04-04 | 2019-04-04 | Congestion in road prediction technique and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910269612.3A CN109910896A (en) | 2019-04-04 | 2019-04-04 | Congestion in road prediction technique and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109910896A true CN109910896A (en) | 2019-06-21 |
Family
ID=66968604
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910269612.3A Pending CN109910896A (en) | 2019-04-04 | 2019-04-04 | Congestion in road prediction technique and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109910896A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111105614A (en) * | 2019-12-06 | 2020-05-05 | 惠州市德赛西威汽车电子股份有限公司 | Traffic condition prediction method based on road social circle |
| CN112881661A (en) * | 2019-11-29 | 2021-06-01 | 丰田自动车株式会社 | Road surface damage detection device, road surface damage detection method, and storage medium |
| CN113380037A (en) * | 2021-07-05 | 2021-09-10 | 中国建设银行股份有限公司 | Traffic information acquisition method and device |
| CN113706907A (en) * | 2021-07-09 | 2021-11-26 | 新奇点智能科技集团有限公司 | Vehicle control instruction sending method and system |
| CN114973732A (en) * | 2022-04-20 | 2022-08-30 | 安徽皖通科技股份有限公司 | Voice guidance system and method based on intelligent road network monitoring |
| CN116631196A (en) * | 2023-07-25 | 2023-08-22 | 南京农业大学 | A traffic road condition prediction method and device based on big data |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009169674A (en) * | 2008-01-16 | 2009-07-30 | Nec Corp | Method, system and program for traffic congestion detection |
| CN101710449A (en) * | 2009-12-04 | 2010-05-19 | 吉林大学 | Traffic flow running rate recognizing method based on bus GPS data |
| CN104282165A (en) * | 2013-07-12 | 2015-01-14 | 深圳市赛格导航科技股份有限公司 | Early-warning method and device for road segment congestion |
| US20150081196A1 (en) * | 2013-09-18 | 2015-03-19 | Iteris, Inc | Traffic bottleneck detection and classification on a transportation network graph |
| CN105469612A (en) * | 2016-01-22 | 2016-04-06 | 大连楼兰科技股份有限公司 | A traffic jam warning system and method |
| CN105513378A (en) * | 2015-12-21 | 2016-04-20 | 宇龙计算机通信科技(深圳)有限公司 | Vehicle networking method, vehicle networking device and vehicle networking system |
| CN105915463A (en) * | 2016-06-06 | 2016-08-31 | 东软集团股份有限公司 | Congestion control method and apparatus thereof |
| CN106504534A (en) * | 2016-11-28 | 2017-03-15 | 北京世纪高通科技有限公司 | A kind of method of predicted link road conditions, device and user equipment |
| CN108168570A (en) * | 2017-12-13 | 2018-06-15 | 广东欧珀移动通信有限公司 | Control method and device of positioning module, storage medium and mobile terminal |
| CN109029479A (en) * | 2018-06-25 | 2018-12-18 | 北京小米移动软件有限公司 | Navigation reminders method and device, electronic equipment, computer readable storage medium |
-
2019
- 2019-04-04 CN CN201910269612.3A patent/CN109910896A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009169674A (en) * | 2008-01-16 | 2009-07-30 | Nec Corp | Method, system and program for traffic congestion detection |
| CN101710449A (en) * | 2009-12-04 | 2010-05-19 | 吉林大学 | Traffic flow running rate recognizing method based on bus GPS data |
| CN104282165A (en) * | 2013-07-12 | 2015-01-14 | 深圳市赛格导航科技股份有限公司 | Early-warning method and device for road segment congestion |
| US20150081196A1 (en) * | 2013-09-18 | 2015-03-19 | Iteris, Inc | Traffic bottleneck detection and classification on a transportation network graph |
| CN105513378A (en) * | 2015-12-21 | 2016-04-20 | 宇龙计算机通信科技(深圳)有限公司 | Vehicle networking method, vehicle networking device and vehicle networking system |
| CN105469612A (en) * | 2016-01-22 | 2016-04-06 | 大连楼兰科技股份有限公司 | A traffic jam warning system and method |
| CN105915463A (en) * | 2016-06-06 | 2016-08-31 | 东软集团股份有限公司 | Congestion control method and apparatus thereof |
| CN106504534A (en) * | 2016-11-28 | 2017-03-15 | 北京世纪高通科技有限公司 | A kind of method of predicted link road conditions, device and user equipment |
| CN108168570A (en) * | 2017-12-13 | 2018-06-15 | 广东欧珀移动通信有限公司 | Control method and device of positioning module, storage medium and mobile terminal |
| CN109029479A (en) * | 2018-06-25 | 2018-12-18 | 北京小米移动软件有限公司 | Navigation reminders method and device, electronic equipment, computer readable storage medium |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112881661A (en) * | 2019-11-29 | 2021-06-01 | 丰田自动车株式会社 | Road surface damage detection device, road surface damage detection method, and storage medium |
| CN112881661B (en) * | 2019-11-29 | 2023-04-25 | 丰田自动车株式会社 | Road surface damage detection device, road surface damage detection method, and storage medium |
| CN111105614A (en) * | 2019-12-06 | 2020-05-05 | 惠州市德赛西威汽车电子股份有限公司 | Traffic condition prediction method based on road social circle |
| CN113380037A (en) * | 2021-07-05 | 2021-09-10 | 中国建设银行股份有限公司 | Traffic information acquisition method and device |
| CN113706907A (en) * | 2021-07-09 | 2021-11-26 | 新奇点智能科技集团有限公司 | Vehicle control instruction sending method and system |
| CN114973732A (en) * | 2022-04-20 | 2022-08-30 | 安徽皖通科技股份有限公司 | Voice guidance system and method based on intelligent road network monitoring |
| CN114973732B (en) * | 2022-04-20 | 2023-09-08 | 安徽皖通科技股份有限公司 | Speech guiding system and method based on intelligent road network monitoring |
| CN116631196A (en) * | 2023-07-25 | 2023-08-22 | 南京农业大学 | A traffic road condition prediction method and device based on big data |
| CN116631196B (en) * | 2023-07-25 | 2023-11-28 | 南京农业大学 | Traffic road condition prediction method and device based on big data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109910896A (en) | Congestion in road prediction technique and device | |
| US10731995B2 (en) | Generating a road network from location data | |
| US20230005363A1 (en) | System for providing a city planning tool | |
| US10999299B2 (en) | Location-spoofing detection system for a network service | |
| US20180238705A1 (en) | System and methods for performing multivariate optimizations based on location data | |
| US9286801B2 (en) | Leveraging information for use in a traffic prediction scenario | |
| US9723454B2 (en) | Freight vehicle monitoring using telecommunications data | |
| CN110689804B (en) | Method and apparatus for outputting information | |
| CN112700636B (en) | Method and apparatus for updating information | |
| CN108932843A (en) | Method and apparatus for generating information | |
| CN107765691B (en) | Method and apparatus for controlling unmanned vehicle | |
| CN115061386A (en) | Automated simulation test system and related equipment for intelligent driving | |
| WO2024045248A1 (en) | Vehicle-road cooperative driving method and system based on end-edge-cloud collaborative computing | |
| US20200175856A1 (en) | Grouping of moving objects | |
| JP2016071442A (en) | Method, apparatus and program for determining reliability of map matching result of probe data | |
| CN114267176A (en) | Navigation method, navigation device, electronic equipment and computer readable storage medium | |
| CN113380037A (en) | Traffic information acquisition method and device | |
| CN104636966B (en) | For sending the method and apparatus of order | |
| EP4352460B1 (en) | Vehicle routing with dynamic selection of turns across opposing traffic | |
| CN111337045A (en) | Vehicle navigation method and device | |
| WO2020170076A1 (en) | Delegating cloud-side roles to devices | |
| CN113008246B (en) | Map matching method and device | |
| US20180180431A1 (en) | Determining Commute Tolerance Areas | |
| CN113393011A (en) | Method, apparatus, computer device and medium for predicting speed limit information | |
| CN111896020A (en) | Method for information processing, electronic device, and storage medium |
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 |