CN106485924A - The acquisition methods of dynamic traffic road network figure and device - Google Patents
The acquisition methods of dynamic traffic road network figure and device Download PDFInfo
- Publication number
- CN106485924A CN106485924A CN201611200996.6A CN201611200996A CN106485924A CN 106485924 A CN106485924 A CN 106485924A CN 201611200996 A CN201611200996 A CN 201611200996A CN 106485924 A CN106485924 A CN 106485924A
- Authority
- CN
- China
- Prior art keywords
- section
- vehicle
- traffic
- vehicle cluster
- density
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of acquisition methods of dynamic traffic road network figure and device, it is related to car networking technology field, low for solving the problems, such as existing dynamic traffic road network figure acquisition accuracy rate, the main technical schemes of invention are：Obtain the positional information of all vehicles in each section of traffic network in figure in real time；Each section corresponding vehicle cluster respectively is generated according to described positional information；Traffic density according to vehicle cluster in each section or the road conditions weighted value in each section of speed of service acquisition, and generate real-time dynamic traffic road network figure.Present invention is mainly used for generating dynamic traffic road network figure.
Description
Technical field
The present invention relates to car networking technology field, more particularly to a kind of acquisition methods of dynamic traffic road network figure and dress
Put.
Background technology
Car networking (Internet of Vehicles) is by the huge friendship of the information structures such as vehicle location, speed and route
Mutually network, is that current Internet of Things field is mostly important, and studies branch the most active.In car networking, vehicle can lead to
Cross GPS (Global Positioning System, global positioning system), RFID (Radio Frequency
Identification, radio frequency identification), sensor, camera image the device such as process, complete itself environment and state etc.
Information of vehicles collection, and the information transfer of collection is converged to by high in the clouds central processing unit by Internet technology, finally leads to
Crossing a large amount of information of vehicles of computer technology integrated treatment each vehicle upload, thus realizing reporting in real time traffic, rationally advising
Draw vehicle driving route and the distribution and the control that optimize basic means of transportation.
At present, there is correlational study and the enforcement reporting traffic according to dynamic traffic road network figure in real time, but
Existing dynamic traffic road network in figure road conditions weighted value is to be obtained by calculating the average speed of vehicle, and the average speed of vehicle
Degree is affected larger by abnormity point, and the dynamic traffic road network figure accuracy rate therefore being obtained according to existing mode is relatively low.
Content of the invention
In view of this, the present invention provides a kind of acquisition of dynamic traffic road network figure and device, and main purpose is to improve to be moved
The acquisition accuracy rate of state traffic network figure.
According to one aspect of the invention, there is provided a kind of acquisition methods of dynamic traffic road network figure, including：
Obtain the positional information of all vehicles in each section of traffic network in figure in real time；
Each section corresponding vehicle cluster respectively is generated according to described positional information；
Traffic density according to vehicle cluster in each section or the road conditions weighted value in each section of speed of service acquisition, and generate reality
When dynamic traffic road network figure, described real-time dynamic traffic road network figure forms with side by putting, and described point is traffic intersection, and side is two
The section that crossing is formed, each edge is provided with the road conditions weighted value of corresponding road section.
It is specifically, described that according to each section of described positional information generation, corresponding vehicle cluster includes respectively：
The distance between positional information calculation vehicle according to all vehicles in each section；
Obtain the vehicle number comprising in the positional information of each vehicle for the preset radius of round dot；
Vehicle number will be comprised and be defined as nucleuses more than or equal to the corresponding region of default value；
It is respectively the preset radius of round dot according to the vehicle in described nucleuses with each vehicle in described nucleuses
In the range of the vehicle that comprises, generate vehicle cluster corresponding with described section.
Specifically, the road conditions weight in the described traffic density according to vehicle cluster in each section or each section of speed of service acquisition
Value includes：
The speed of service in each section is configured by the average running speed of vehicle cluster in each section；
Length according to described real-time dynamic traffic road network in figure section and the speed of service calculate each section by duration,
And using corresponding for each section by duration as each section road conditions weighted value；
Average density according to vehicle cluster in each section configures the traffic density in each section, and will be corresponding for each section
Traffic density is as the road conditions weighted value in each section.
Specifically, the speed of service that the described average running speed by vehicle cluster in each section configures each section includes：
If not including described vehicle cluster in described section, corresponding for the described section speed of service is configured to described section
Interior maximum speed limit；
If including described vehicle cluster in described section, each road is configured by the average running speed of vehicle cluster in each section
The corresponding speed of service of section.
Specifically, the traffic density that the described average density according to vehicle cluster in each section configures each section includes：
If not including described vehicle cluster in described section, corresponding for described section traffic density is configured to 0；
If including described vehicle cluster in described section, calculate the length of vehicle cluster in each section；
The ratio of the length of the number according to vehicle in vehicle cluster and described vehicle cluster determines the density of vehicle cluster；
Calculate vehicle cluster density in described section is averagely worth to the corresponding traffic density in described section.
Further, methods described also includes：
When the travel route planning request of receive user transmission, according to the planning request of described travel route from described real-time
Dynamic traffic road network in figure obtains the corresponding travel route of described user.
Specifically, described planning according to described travel route asks to obtain described use from described real-time dynamic traffic road network figure
The corresponding travel route in family includes：
According to described travel route planning request in departure place and destination generate up to circuit, described up in circuit
Including one or more sections；
According to each section of trip tactful and described real-time dynamic traffic road network in figure in the planning request of described travel route
Road conditions weighted value calculate respectively up to circuit score value；
By minimum for the described score value travel route being defined as described user up to circuit.
Specifically, if the trip strategy in the planning request of described travel route is shortest time strategy, described in described basis
The road conditions weighted value in the trip each section of tactful and described real-time dynamic traffic road network in figure in travel route planning request calculates
Respectively include up to the score value of circuit：
Up to section each in circuit by duration described in obtaining；
Cumulative described up to section each in circuit by duration obtain described up to circuit by duration；
Minimum for the described score value travel route being defined as described user up to circuit is included：
By the described travel route that up to circuit be defined as described user minimum by duration.
Specifically, if the trip strategy in the planning request of described travel route is minimum density strategy, described in described basis
The road conditions weighted value in the travel route planning request neutralization each section of described real-time dynamic traffic road network in figure calculates respectively up to circuit
Score value include：
Up to section each in circuit corresponding traffic density respectively described in obtaining；
Calculate the described traffic density up to section each in circuit is averagely worth to the described traffic density up to circuit；
Minimum for the described score value travel route being defined as described user up to circuit is included：
By minimum for the described traffic density travel route being defined as described user up to circuit.
Further, methods described also includes：
Obtain the vehicle cluster that in vehicle cluster, positional information is matched with traffic intersection positional information；
The traffic density of the vehicle cluster according to described acquisition and/or length control putting of correspondence position traffic intersection signal lamp
The row time.
According to another aspect of the invention, there is provided a kind of acquisition device of dynamic traffic road network figure, including：
First acquisition unit, for the real-time positional information obtaining all vehicles in each section of traffic network in figure；
Signal generating unit, for generating each section corresponding vehicle cluster respectively according to described positional information；
Second acquisition unit, obtains the road in each section for the traffic density according to vehicle cluster in each section or the speed of service
Condition weighted value, and generate real-time dynamic traffic road network figure, described real-time dynamic traffic road network figure is formed with side by putting, and described point is
Traffic intersection, while being the section that two crossings are formed, each edge is provided with the road conditions weighted value of corresponding road section.
Specifically, described signal generating unit includes：
Computing module, for the distance between the positional information calculation vehicle according to all vehicles in each section；
Acquisition module, for obtaining the vehicle comprising in the positional information of each vehicle for the preset radius of round dot
Number；
Determining module, is defined as core space for comprising vehicle number more than or equal to the corresponding region of described default value
Domain；
Generation module, is respectively for according to the vehicle in described nucleuses with each vehicle in described nucleuses
The vehicle comprising in the preset radius of round dot, generates vehicle cluster corresponding with described section.
Specifically, described second acquisition unit includes：
Configuration module, for configuring the speed of service in each section by the average running speed of vehicle cluster in each section；
Computing module, calculates each road for the length according to described real-time dynamic traffic road network in figure section and the speed of service
Section by duration；
Setup module, for using corresponding for each section by duration as each section road conditions weighted value；
Described configuration module, the vehicle being additionally operable to according to each section of average density configuration of vehicle cluster in each section is close
Degree；
Described setup module, be additionally operable to using corresponding for each section traffic density as each section road conditions weighted value.
Described configuration module, if specifically for not including described vehicle cluster in described section, will be corresponding for described section
The speed of service is configured to the maximum speed limit in described section；
Described configuration module, if be specifically additionally operable in described section include described vehicle cluster, by vehicle in each section
The average running speed of cluster configures the corresponding speed of service in each section.
Specifically, described configuration module includes：
Setting submodule, if for not including described vehicle cluster in described section, will be close for corresponding for described section vehicle
Degree is configured to 0；
Calculating sub module, if for including described vehicle cluster in described section, calculate the length of vehicle cluster in each section；
Determination sub-module, the ratio for the number according to vehicle in vehicle cluster and the length of described vehicle cluster determines vehicle
The density of cluster；
Acquisition submodule, is averagely worth to the corresponding vehicle in described section for calculate vehicle cluster density in described section
Density.
Further, described device also includes：
3rd acquiring unit, for when the travel route planning that receive user sends is asked, according to described travel route
Planning request obtains the corresponding travel route of described user from described real-time dynamic traffic road network in figure.
Specifically, described 3rd acquiring unit includes：
Generation module, for being generated up to circuit according to the departure place in the planning request of described travel route and destination,
Described include one or more sections up to circuit；
Computing module, for according to the tactful and described real-time dynamic traffic road of trip in the planning request of described travel route
The road conditions weighted value in each section of net in figure calculates the respectively score value up to circuit；
Determining module, for by minimum for the described score value travel route being defined as described user up to circuit.
Described computing module, if being shortest time strategy for the trip strategy in the planning request of described travel route, obtains
Up to section each in circuit by duration described in taking；Cumulative described up to section each in circuit by duration obtain described can
Reach circuit by duration；
Described determining module, for by described by duration minimum go out line up to what circuit was defined as described user
Road.
Described computing module, if being minimum density strategy for the trip strategy in the planning request of described travel route, obtains
Up to section each in circuit corresponding traffic density respectively described in taking；Calculate the described traffic density up to section each in circuit
Averagely it is worth to the described traffic density up to circuit；
Described determining module, for going out line by minimum for described traffic density up to what circuit was defined as described user
Road.
Further, described device also includes：
4th acquiring unit, for obtaining the vehicle that in vehicle cluster, positional information is matched with traffic intersection positional information
Cluster；
Control unit, the traffic density for the vehicle cluster according to described acquisition and/or length control correspondence position traffic
The clearance time of belisha beacon.
A kind of acquisition methods of dynamic traffic road network figure and device that the present invention provides, with current dynamic traffic road network in figure
Road conditions weighted value is by comparing that the average speed of calculating vehicle obtains, because the present invention is according to the car of vehicle cluster in each section
Density or the speed of service obtain the road conditions weighted value in each section, due to vehicle cluster be by certain all density of core vehicle up to
Vehicle constitute one cluster, do not comprise the vehicle of misoperation in vehicle cluster, therefore can be improved dynamically by the present invention
The acquisition accuracy rate of traffic network figure.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention,
And can be practiced according to the content of description, and in order to allow the above and other objects of the present invention, feature and advantage can
Become apparent, below especially exemplified by the specific embodiment of the present invention.
Brief description
By reading the detailed description of hereafter preferred implementation, various other advantages and benefit are common for this area
Technical staff will be clear from understanding.Accompanying drawing is only used for illustrating the purpose of preferred implementation, and is not considered as to the present invention
Restriction.And in whole accompanying drawing, it is denoted by the same reference numerals identical part.In the accompanying drawings：
Fig. 1 shows a kind of acquisition methods flow chart of dynamic traffic road network figure provided in an embodiment of the present invention；
Fig. 2 shows the topology diagram of real-time dynamic traffic road network provided in an embodiment of the present invention；
Fig. 3 shows the acquisition system block diagram of dynamic traffic road network figure provided in an embodiment of the present invention；
Fig. 4 shows the acquisition methods flow chart of another kind dynamic traffic road network figure provided in an embodiment of the present invention；
Fig. 5 shows the vehicle cluster that density clustering method provided in an embodiment of the present invention generates；
Fig. 6 shows the dynamic traffic guidance flow chart based on traffic density provided in an embodiment of the present invention；
Fig. 7 shows a kind of acquisition device structured flowchart of dynamic traffic road network figure provided in an embodiment of the present invention；
Fig. 8 shows the acquisition device structured flowchart of another kind dynamic traffic road network figure provided in an embodiment of the present invention.
Specific embodiment
It is more fully described the exemplary embodiment of the disclosure below with reference to accompanying drawings.Although showing the disclosure in accompanying drawing
Exemplary embodiment it being understood, however, that may be realized in various forms the disclosure and should not be by embodiments set forth here
Limited.On the contrary, these embodiments are provided to be able to be best understood from the disclosure, and can be by the scope of the present disclosure
Complete conveys to those skilled in the art.
Embodiments provide a kind of acquisition methods of dynamic traffic road network figure, as shown in figure 1, the method includes：
101st, obtain the positional information of all vehicles in each section of traffic network in figure in real time.
Wherein, traffic network figure is to be obtained according to the actual distribution situation of urban road, and described section specifically can be with city
Street in city, lane, lane, inner, mill, city, road, road etc., the embodiment of the present invention is not specifically limited.The positional information of vehicle can lead to
Cross GPS (Global Positioning System, the global positioning system) function that vehicle possesses in itself to be obtained in real time.
102nd, each section corresponding vehicle cluster respectively is generated according to described positional information.
Wherein, vehicle cluster be by certain all density of core vehicle up to constitute one cluster of vehicle, if i.e. road
Sample points in the preset neighborhood of certain vehicle in section are more than or equal to default value, then this vehicle is called core vehicle.And by
This all density of core vehicle up to vehicle constitute cluster be vehicle cluster, be not included in any one cluster vehicle be make an uproar
Sound vehicle.It should be noted that what preset neighborhood specifically can be configured according to the length and width situation in actual section, the such as length in section
Wide numerical value is all larger, can arrange larger preset neighborhood；Length and width numerical value as section is all less, can arrange less preset neighbour
Domain.And sample points are configured with specific reference to open ended vehicle number actual in preset neighborhood.
Specifically, the embodiment of the present invention can by hierarchical clustering algorithm, two step clustering algorithms, continuous variable clustering algorithm,
Density-based algorithms and network cluster scheduling algorithm generate each section corresponding vehicle cluster respectively, and the present invention is implemented
Example is not specifically limited.For the embodiment of the present invention, because vehicle cluster is to be obtained according to the positional information cluster of vehicle, i.e. basis
Do not comprise abnormal vehicle in vehicle cluster in inventive embodiments, therefore pass through the traffic density of vehicle cluster or the speed of service can be accurate
Get the traffic density in each section and vehicle passes through duration, thus improving the acquisition accuracy rate of traffic trip circuit.
103rd, the road conditions weighted value in the traffic density according to vehicle cluster in each section or each section of speed of service acquisition, and raw
Become real-time dynamic traffic road network figure.
Wherein, described real-time dynamic traffic road network figure is formed with side by putting, and described point is traffic intersection, and side is two crossings
The section being formed, each edge is provided with the road conditions weighted value of corresponding road section, and road conditions weighted value is specifically as follows vehicle cluster in section
Average density or section in vehicle cluster average running speed.Topological structure in figure as shown in Figure 2, the reality of definition
When dynamic traffic road network figure be (V, E), wherein V represent point set, the set of E representative edge, each edge pass through e (va, vb) table
Show road conditions weighted value, such as the road conditions weighted value between node v1 and node v2 passes through e (v1, v2) expression.
For the embodiment of the present invention, the speed of service of vehicle cluster is the meansigma methodss of all running velocities in vehicle cluster,
The traffic density of vehicle cluster can be determined by the length of vehicle cluster, that is, pass through in vehicle cluster near between the vehicle at section two ends
Determine apart from L, additionally, the traffic density of vehicle cluster can also be according to the ratio of the number of vehicle in the area of vehicle cluster and vehicle cluster
Value determines, because the corresponding width in same section is identical, therefore in the embodiment of the present invention, the area of vehicle cluster can lead to
Cross the distance near the vehicle at section two ends in vehicle cluster to be indicated, the traffic density of vehicle cluster can pass through formula：
It is indicated, wherein n is the number of vehicle in vehicle cluster, L is the car in vehicle cluster near section two ends
Distance, L is with km or hundred meters as measurement unit.
It should be noted that the embodiment of the present invention can be carried in the onboard navigation system of vehicle, i.e. the embodiment of the present invention
Three-decker using general car networking system：In the corresponding car networking system of sensing layer, Internet, application layer, wherein sensing layer
The GPS location function of vehicle, the mobile network in the corresponding car networking system of Internet, the cloud in the corresponding car networking system of application layer
End server.Specifically as shown in figure 3, the GPS location function that the embodiment of the present invention is possessed in itself by vehicle obtains itself in real time
Then the real-time positional information obtaining is transmitted to cloud server, cloud service by the positional information of vehicle by mobile network
Device is analyzed to a large amount of vehicle position informations receiving, i.e. the traffic density according to vehicle cluster in each section or the speed of service
Obtain the road conditions weighted value in each section, and road conditions weight is obtained based on travel route planning request and real-time dynamic traffic road network figure
The circuit being worth less section composition is the corresponding travel route of user, and travel route is passed through mobile network by last cloud server
Network feeds back to car-mounted terminal, that is, feed back to the onboard navigation system of vehicle, and play cloud server by onboard navigation system
The travel route selecting for user.
A kind of acquisition methods of dynamic traffic road network figure provided in an embodiment of the present invention, first pass through the GPS function of vehicle
The longitude and latitude of collection vehicle, velocity information, the positional information being then based on vehicle generates each section corresponding vehicle cluster respectively, should
Vehicle cluster is capable of identify that the position of vehicle congestion and jam situation on road, the traffic density finally according to vehicle cluster or operation
The road conditions weighted value in each section of speed calculation real-time dynamic traffic road network in figure, due to not comprising the car of misoperation in vehicle cluster
, therefore can improve the acquisition accuracy rate of dynamic traffic road network figure by the embodiment of the present invention.
Embodiments provide the acquisition methods of another kind of dynamic traffic road network figure, as shown in figure 4, the method bag
Include：
201st, obtain the positional information of all vehicles in each section of traffic network in figure in real time.
Wherein, the correlation of the positional information of all vehicles in each section of traffic network in figure is obtained in real time with regard to step 201
Description, may be referred to the description of Fig. 1 corresponding part, the embodiment of the present invention will not be described in great detail herein.
202nd, each section corresponding vehicle cluster respectively is generated according to described positional information.
Wherein, described vehicle cluster be by certain all density of core vehicle up to constitute one cluster of vehicle.Need
Illustrate, mostly be circular cluster due to being generally basede on the cluster dividing with the clustering method identification of level, and road environment mostly is bar
Shape or irregular serpentine, the therefore embodiment of the present invention pass through density clustering method (Density-Based
Spatial Clustering of Applications with Noise, DBSCAN) generate each section corresponding vehicle respectively
Cluster.
For the embodiment of the present invention, by the detailed process that the clustering method of density generates vehicle cluster it is：First according to each
Distance between the positional information calculation vehicle of all vehicles in section, specifically can pass through plane Euclidean distance or earth curved surface
Distance calculates the distance between vehicle, then obtains the vehicle comprising in the positional information of each vehicle for the preset radius of round dot
Number, and vehicle number will be comprised be defined as nucleuses, finally according to institute more than or equal to the corresponding region of described default value
State the vehicle in nucleuses and the car to comprise in each vehicle in described the nucleuses respectively preset radius of round dot
, generate vehicle cluster corresponding with described section.Wherein, preset radius is can be set according to the width in section, section
It is bigger that more wide preset accordingly radius is arranged；It is less that the more narrow preset accordingly radius in section is arranged.
It should be noted that central point in nucleuses is core vehicle, according to the vehicle in nucleuses and with
In nucleuses, each vehicle is respectively the vehicle cluster corresponding with section that the vehicle comprise in the preset radius of round dot generates,
I.e. by certain all density of core vehicle in section up to vehicle constitute a cluster, be not included in any one cluster car
Become be noise vehicle.
Vehicle cluster that as shown in Figure 5 density clustering method generates it is assumed that preset radius Ε=3, default value=
3, in the E field of point p a little { m, p, p1, p2, o }, in the E field of point q a little { q, m }, in the E field of point o a little o, p,
s}.So core vehicle has p, o, and the E field Zhong Youdian midpoint quantity due to point q is equal to 2, less than default value, therefore point q not
It is core vehicle.Point m, p1, p2, o are from the direct density of point p up to because m is in the E field of p, and p is core vehicle；Point s
To point p density up to because point o from point p density up to, and s from point o density up to.Therefore generated based on core vehicle p
Point m, p, p1, p2, o and point s is included in vehicle cluster.
203rd, the road conditions weighted value in the traffic density according to vehicle cluster in each section or each section of speed of service acquisition, and raw
Become real-time dynamic traffic road network figure.
Wherein, described real-time dynamic traffic road network figure is formed with side by putting, and described point is traffic intersection, and side is two crossings
The section being formed, each edge is provided with the road conditions weighted value of corresponding road section.For the embodiment of the present invention, step 203 specifically includes：
The speed of service in each section is configured by the average running speed of vehicle cluster in each section；According to described real-time dynamic traffic road network
The length in figure section and the speed of service calculate each section by duration, and using corresponding for each section by duration as each road
The road conditions weighted value of section；Average density according to vehicle cluster in each section configures the traffic density in each section, Bing Jiangge road
The corresponding traffic density of section is as the road conditions weighted value in each section.
If it should be noted that the situation that do not get congestion on section, not including vehicle cluster in the middle of section, now can will be somebody's turn to do
The speed of service in section is arranged to the maximum speed limit in section, if including described vehicle cluster in described section, passes through each section
The average running speed of interior vehicle cluster configures the corresponding speed of service in each section.In the same manner, if not including described car in described section
Cluster, then be configured to 0 by corresponding for described section traffic density；If including described vehicle cluster in described section, calculate each road
The length of vehicle cluster in section, logical summation carried out to each vehicle cluster length in section obtain the corresponding traffic density in section, or root
Determine the density of vehicle cluster according to the ratio of the number of vehicle in vehicle cluster and the length of described vehicle cluster；Calculate car in described section
Cluster density be averagely worth to the corresponding traffic density in described section.
Specifically, if the speed of service of each vehicle cluster passes through vi (0 in a section<=i<=n) it is indicated, n is
The number of vehicle cluster in this section, then in this section the average running speed of vehicle cluster be each vehicle cluster speed of service vi it
With number n divided by vehicle cluster.
In embodiments of the present invention, it is continuously generated what real-time dynamic traffic road network figure was consumed to reduce cloud server
System resource, the embodiment of the present invention, according to the frequency of vehicle upload location information and urban congestion situation, can be arranged in real time
The renewal frequency of dynamic traffic road network figure.
204th, when the travel route planning request that receive user sends, according to going out in the planning request of described travel route
Send out ground and destination generates up to circuit.
Wherein, up to circuit be from origin to destination between the less circuit of distance, and each up in circuit wrap
Include one or more sections.
205th, each according to the trip tactful and described real-time dynamic traffic road network in figure in the planning request of described travel route
The road conditions weighted value in section calculates the respectively score value up to circuit.
Wherein, strategy of going on a journey is selected by user, is specifically as follows beeline strategy, shortest time tactful, minimum
Density strategies, do not walk the strategy such as at a high speed, the embodiment of the present invention is not specifically limited.In embodiments of the present invention, receiving use
Family send travel route planning request after in addition it is also necessary to according to travel route planning request in departure place and destination from reality
When the dynamic traffic road network in figure circuit that can arrive at of acquisition, the trip strategy then selecting according to user is from can reach mesh
The circuit on ground in obtain the circuit of section weighted value less section composition, if the trip strategy that for example user selects is the shortest
Time parameter method, then obtain the circuit minimum by duration from the circuit that can arrive at；If the trip strategy that user selects
For minimum density strategy, then obtain the minimum circuit of traffic density from the circuit that can arrive at.
In embodiments of the present invention, if the trip strategy in the planning request of described travel route is shortest time strategy, institute
State the road conditions according to the trip each section of tactful and described real-time dynamic traffic road network in figure in the planning request of described travel route
Weighted value calculates and respectively includes up to the score value of circuit：Up to section each in circuit by duration described in obtaining；Can described in cumulative
Reach each section in circuit by duration obtain described up to circuit by duration.If in described travel route planning request
Trip strategy is minimum density strategy, and described planning according to described travel route asks to neutralize described real-time dynamic traffic road network figure
In each section road conditions weighted value calculate respectively include up to the score value of circuit：Correspond to respectively up to section each in circuit described in obtaining
Traffic density；Averagely being worth to of the described traffic density up to section each in circuit of calculating is described close up to the vehicle of circuit
Degree.
206th, by minimum for the described score value travel route being defined as described user up to circuit.
In embodiments of the present invention, if the trip strategy that user selects is shortest time strategy, by described by duration
The minimum travel route being defined as described user up to circuit；If the trip strategy that user selects is minimum density strategy,
By minimum for the described traffic density travel route being defined as described user up to circuit.Determine user travel route it
Afterwards, this travel route is sent to terminal, so that this travel route carries out visual presentation, such as vehicle cluster density in terminal
The longer vehicle cluster of larger, length carries out visual presentation on terminal map, points out car owner to avoid congestion points.
It should be noted that in order to coordinate urban traffic blocking situation, the embodiment of the present invention is obtaining each section correspondence
Vehicle cluster after, the clearance time of corresponding traffic light can also be controlled by the position of vehicle cluster and length, to alleviate
Traffic congestion.Control traffic signal clearance the time step be：Obtain positional information and traffic road in vehicle cluster first
The vehicle cluster that mouth positional information matches, then the traffic density of the vehicle cluster according to described acquisition and/or length control correspondence
The clearance time of position traffic intersection signal lamp.Specifically, whether the embodiment of the present invention is according to vehicle cluster position, that is, close
Crossing position carries out location matches, controls the clearance time according to the density of vehicle cluster, length value simultaneously, and such as vehicle cluster is gathered in
Crossing position, and density, length reach certain threshold values, if in the case that other directions are relatively unimpeded, can dynamically extend this
Let pass the time in section.Traffic jam issue is solved with this.
For the embodiment of the present invention, the adaptable scene dynamic traffic guidance based on traffic density as shown in Figure 6
Flow chart, but it is not limited only to this, including：First segmentation is carried out to the road network in city, and density clustering method generates respectively
Section corresponding vehicle cluster respectively, then counts the density of each vehicle cluster and average overall travel speed in each section.Wherein,
Generate each section corresponding vehicle cluster and each vehicle cluster in each section of statistics respectively with regard to density clustering method
Illustrating of density and average overall travel speed, may be referred to the associated description in above example, the embodiment of the present invention this
Place will not be described in great detail.
When the shortest time strategy receiving user's selection carrys out path planning, obtained according to vehicle cluster translational speed in section
Pass through duration to section, and as the road conditions weighted value in this section, with this Shortest Time of DAI Plan path, and will give birth to by duration
The path becoming is shown in terminal map.
When the minimum traffic density strategy receiving user's selection carrys out path planning, according to the density of vehicle cluster in section
Obtain the traffic density in section, and using the traffic density in section as the road conditions weighted value in this section, minimum vehicle is planned with this
Density path, and the path of generation is shown in terminal map.
In addition, in embodiments of the present invention, in order to coordinate urban traffic blocking situation, the embodiment of the present invention is according to vehicle cluster
Whether position, carry out location matches near crossing position, controls clearance according to the density of vehicle cluster, length value simultaneously
Time, such as vehicle cluster are gathered in crossing position, and when density, length reach certain threshold values, then it is believed that the traffic road of this position
Condition has got congestion situation, if in the case that other directions are relatively unimpeded, can dynamically extend this section and let pass the time.
The acquisition methods of another kind dynamic traffic road network figure provided in an embodiment of the present invention, are primarily based on vehicle in each section
The traffic density of cluster or the road conditions weighted value in each section of speed of service acquisition, and generate real-time dynamic traffic road network figure, work as reception
During the travel route planning request that user sends, being generated according to the departure place in the planning request of described travel route and destination can
Reach circuit, be then based on the road conditions of the trip strategy in travel route planning request and each section of real-time dynamic traffic road network in figure
Weighted value calculates the respectively score value up to circuit, finally by minimum for the score value travel route being defined as user up to circuit.
Further, the embodiment of the present invention provides a kind of acquisition device of dynamic traffic road network figure, as shown in fig. 7, described
Device includes：First acquisition unit 31, signal generating unit 32, second acquisition unit 33.
First acquisition unit 31, for the real-time positional information obtaining all vehicles in each section of traffic network in figure.
Wherein, urban road network figure is to be obtained according to the actual distribution situation of urban road, specifically may be used in described section
With the street in city, lane, lane, inner, mill, city, road, road etc., the embodiment of the present invention is not specifically limited.The positional information of vehicle can
Obtained in real time with GPS (Global Positioning System, the global positioning system) function of being possessed in itself by vehicle
Take.
Signal generating unit 32, for generating each section corresponding vehicle cluster respectively, described vehicle cluster according to described positional information
Be by certain all density of core vehicle up to constitute one cluster of vehicle；
Wherein, if the sample points in the preset neighborhood of certain vehicle in section are more than or equal to default value, claiming should
Vehicle is core vehicle.And by this all density of core vehicle up to the cluster that constitutes of vehicle be vehicle cluster, be not included in appointing
The vehicle of what one cluster is noise vehicle.It should be noted that put specifically can be according to the length and width situation in actual section in neighborhood
It is configured, the length and width numerical value in such as section is all larger, can arrange larger putting in neighborhood；As section length and width numerical value all relatively
Little, less putting in neighborhood can be set.And sample points are set with specific reference to open ended vehicle number actual in preset neighborhood
Put.
Specifically, the embodiment of the present invention can by hierarchical clustering algorithm, two step clustering algorithms, continuous variable clustering algorithm,
Density-based algorithms and network cluster scheduling algorithm generate each section corresponding vehicle cluster respectively, and the present invention is implemented
Example is not specifically limited.For the embodiment of the present invention, because vehicle cluster is to be obtained according to the positional information cluster of vehicle, i.e. basis
Do not comprise abnormal vehicle in vehicle cluster in inventive embodiments, therefore pass through the traffic density of vehicle cluster or the speed of service can be accurate
Get the traffic density in each section and vehicle passes through duration, thus improving the acquisition accuracy rate of traffic trip circuit.
Second acquisition unit 33, obtains each section for the traffic density according to vehicle cluster in each section or the speed of service
Road conditions weighted value, and generate real-time dynamic traffic road network figure, described real-time dynamic traffic road network figure is formed with side by putting, described point
For traffic intersection, while being the section that two crossings are formed, each edge is provided with the road conditions weighted value of corresponding road section；
Topological structure in figure as shown in Figure 2, the real-time dynamic traffic road network figure of definition is (V, E), and wherein V represents point
Set, the set of E representative edge, the corresponding road conditions weighted value of every table can be indicated by e (va, vb).
For the embodiment of the present invention, the speed of service of vehicle cluster is the meansigma methodss of all running velocities in vehicle cluster,
The traffic density of vehicle cluster is that the ratio of the number of vehicle in area and vehicle cluster according to vehicle cluster determines, due to same
The corresponding width in section is identical, and therefore in the embodiment of the present invention, the area of vehicle cluster can pass through in vehicle cluster near section
The distance of the vehicle at two ends is indicated, and the traffic density of vehicle cluster can pass through formula：
It is indicated, wherein n is the number of vehicle in vehicle cluster, L is the car in vehicle cluster near section two ends
Distance.
It should be noted that a kind of each work(involved by acquisition device of dynamic traffic road network figure provided in an embodiment of the present invention
Other of energy unit accordingly describe, and may be referred to the corresponding description of method shown in Fig. 1, will not be described here, it should be understood that this
Device in embodiment can correspond to the full content realized in preceding method embodiment.
A kind of acquisition device of dynamic traffic road network figure provided in an embodiment of the present invention, first passes through the GPS function of vehicle
The longitude and latitude of collection vehicle, velocity information, the positional information being then based on vehicle generates each section corresponding vehicle cluster respectively, should
Vehicle cluster is capable of identify that the position of vehicle congestion and jam situation on road, the traffic density finally according to vehicle cluster or operation
The road conditions weighted value in each section of speed calculation real-time dynamic traffic road network in figure, due to not comprising the car of misoperation in vehicle cluster
, therefore can improve the acquisition accuracy rate of dynamic traffic road network figure by the embodiment of the present invention.
Further, the embodiment of the present invention provides the acquisition device of another kind of dynamic traffic road network figure, as shown in figure 8, institute
State device to include：First acquisition unit 41, signal generating unit 42, second acquisition unit 43.
First acquisition unit 41, for the real-time positional information obtaining all vehicles in each section of traffic network in figure；
Signal generating unit 42, for generating each section corresponding vehicle cluster respectively, described vehicle cluster according to described positional information
Be by certain all density of core vehicle up to constitute one cluster of vehicle；
Second acquisition unit 43, obtains each section for the traffic density according to vehicle cluster in each section or the speed of service
Road conditions weighted value, and generate real-time dynamic traffic road network figure, described real-time dynamic traffic road network figure is formed with side by putting, described point
For traffic intersection, while being the section that two crossings are formed, each edge is provided with the road conditions weighted value of corresponding road section.
It mostly is circular cluster due to being generally basede on the cluster dividing with the clustering method identification of level, and road environment mostly is bar shaped
Or irregular serpentine, the therefore embodiment of the present invention pass through density clustering method (Density-Based Spatial
Clustering of Applications with Noise, DBSCAN) generate each section corresponding vehicle cluster respectively, i.e. institute
State signal generating unit 42 to include：
Computing module 421, for the distance between the positional information calculation vehicle according to all vehicles in each section；
Acquisition module 422, for obtaining the vehicle comprising in the positional information of each vehicle for the preset radius of round dot
Number；
Determining module 423, is defined as core for comprising vehicle number more than or equal to the corresponding region of described default value
Heart district domain；
Generation module 424, is divided for according to the vehicle in described nucleuses with each vehicle in described nucleuses
The vehicle that Wei not comprise in the preset radius of round dot, generates vehicle cluster corresponding with described section.
It should be noted that the distance between vehicle be according to two cars between latitude and longitude coordinates calculated, specifically may be used
To calculate the distance between vehicle by plane Euclidean distance or earth distance of curved surface.Preset radius is can be according to the width in section
Degree is set, and it is bigger that the more wide preset accordingly radius in section is arranged；It is less that the more narrow preset accordingly radius in section is arranged.
Central point in nucleuses is core vehicle, according to the vehicle in nucleuses with each vehicle in nucleuses respectively
The vehicle cluster corresponding with section generating for the vehicle comprising in the preset radius of round dot, that is, by certain core vehicle in section
All density up to vehicle constitute one cluster, be not included in any one cluster vehicle become noise vehicle.
For example, it is assumed that preset radius Ε=3, default value=3, in the E field of point p a little { m, p, p1, p2, o }, point q
E field in a little { q, m }, in the E field of point o a little { o, p, s }.So core vehicle has p, o, due in the E field of point q
A midpoint quantity is had to be equal to 2, less than default value, therefore point q is not core vehicle.Point m, p1, p2, o can from the direct density of point p
Reach, because m is in the E field of p, and p is core vehicle；Point s to point p density up to because point o from point p density up to, and
And s from point o density up to.Point m, p, p1, p2, o and point s is included in vehicle cluster therefore based on core vehicle p generation.
Described second acquisition unit 43 includes：
Configuration module 431, for configuring the speed of service in each section by the average running speed of vehicle cluster in each section；
Computing module 432, calculates for the length according to described real-time dynamic traffic road network in figure section and the speed of service
Each section by duration；
Setup module 433, for using corresponding for each section by duration as each section road conditions weighted value；
Described configuration module 431, is additionally operable to the car that the average density according to vehicle cluster in each section configures each section
Density；
Described setup module 433, be additionally operable to using corresponding for each section traffic density as each section road conditions weighted value.
Described configuration module 431, if specifically for not including described vehicle cluster in described section, described section is corresponded to
The speed of service be configured to the maximum speed limit in described section；
Described configuration module 431, if be specifically additionally operable in described section include described vehicle cluster, by car in each section
The average running speed of cluster configures the corresponding speed of service in each section.
Described configuration module 431 includes：
Setting submodule, if for not including described vehicle cluster in described section, will be close for corresponding for described section vehicle
Degree is configured to 0；
Calculating sub module, if for including described vehicle cluster in described section, calculate the length of vehicle cluster in each section；
Determination sub-module, the ratio for the number according to vehicle in vehicle cluster and the length of described vehicle cluster determines vehicle
The density of cluster；
Acquisition submodule, is averagely worth to the corresponding vehicle in described section for calculate vehicle cluster density in described section
Density.
Further, described device also includes：
3rd acquiring unit 44, for when the planning request of travel route that receive user sends, according to described go out line
Circuit planning request obtains the corresponding travel route of described user from described real-time dynamic traffic road network in figure.
Described 3rd acquiring unit 44 includes：
Generation module 441, for generating up to line according to the departure place in the planning request of described travel route and destination
Road, described includes one or more sections up to circuit；
Computing module 442, for handing over according to the tactful and described Real-time and Dynamic of trip in the planning request of described travel route
The road conditions weighted value in each section of path net in figure calculates the respectively score value up to circuit；
Determining module 443, for by minimum for the described score value travel route being defined as described user up to circuit.True
After determining the travel route of user, this travel route is sent to terminal, so that this travel route is visualized in terminal
Show, the vehicle cluster that such as vehicle cluster density is larger, length is longer carries out visual presentation on terminal map, point out car owner to keep away
Allow congestion points.
Described computing module 442, if being shortest time strategy for the trip strategy in the planning request of described travel route,
Up to section each in circuit by duration described in obtaining；Obtained described described in cumulative by duration up to section each in circuit
Up to circuit by duration；
Described determining module 443, for by the described trip that up to circuit be defined as described user minimum by duration
Circuit.
Described computing module 442, if being minimum density strategy for the trip strategy in the planning request of described travel route,
Up to section each in circuit corresponding traffic density respectively described in obtaining；Calculate the described traffic density up to section each in circuit
Be averagely worth to the described traffic density up to circuit；
Described determining module 443, for by minimum for the described traffic density trip being defined as described user up to circuit
Circuit.
It should be noted that in order to coordinate urban traffic blocking situation, the embodiment of the present invention is obtaining each section correspondence
Vehicle cluster after, the clearance time of corresponding traffic light can also be controlled by the position of vehicle cluster and length, to alleviate
Traffic congestion.Therefore described device also includes：4th acquiring unit 45, for obtaining positional information and traffic in vehicle cluster
The vehicle cluster that crossing positional information matches；Control unit 46, the traffic density for the vehicle cluster according to described acquisition and/or
Length controls the clearance time of correspondence position traffic intersection signal lamp.
Specifically, whether the embodiment of the present invention, according to vehicle cluster position, carries out location matches near crossing position,
The clearance time is controlled according to the density of vehicle cluster, length value, such as vehicle cluster is gathered in crossing position, and density, length simultaneously
Reach certain threshold values, if in the case that other directions are relatively unimpeded, can dynamically extend this section and let pass the time.Solved with this
Traffic jam issue.
It should be noted that it is each involved by the acquisition device of another kind dynamic traffic road network figure provided in an embodiment of the present invention
Other of functional unit accordingly describe, and may be referred to the corresponding description of method shown in Fig. 4, will not be described here, it should be understood that
Device in the present embodiment can correspond to the full content realized in preceding method embodiment.
The acquisition device of another kind dynamic traffic road network figure provided in an embodiment of the present invention, is primarily based on vehicle in each section
The traffic density of cluster or the road conditions weighted value in each section of speed of service acquisition, and generate real-time dynamic traffic road network figure, work as reception
During the travel route planning request that user sends, being generated according to the departure place in the planning request of described travel route and destination can
Reach circuit, be then based on the road conditions of the trip strategy in travel route planning request and each section of real-time dynamic traffic road network in figure
Weighted value calculates the respectively score value up to circuit, finally by minimum for the score value travel route being defined as user up to circuit.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, and does not have the portion described in detail in certain embodiment
Point, may refer to the associated description of other embodiment.
It is understood that the correlated characteristic in said method and device can mutually reference.In addition, in above-described embodiment
" first ", " second " etc. be for distinguishing each embodiment, and do not represent the quality of each embodiment.
Those skilled in the art can be understood that, for convenience and simplicity of description, the system of foregoing description,
Device and the specific work process of unit, may be referred to the corresponding process in preceding method embodiment, will not be described here.
Algorithm and display be not inherently related to any certain computer, virtual system or miscellaneous equipment provided herein.
Various general-purpose systems can also be used together with based on teaching in this.As described above, construct required by this kind of system
Structure be obvious.Additionally, the present invention is also not for any certain programmed language.It is understood that, it is possible to use various
Programming language realizes the content of invention described herein, and the description above language-specific done is to disclose this
Bright preferred forms.
In description mentioned herein, illustrate a large amount of details.It is to be appreciated, however, that the enforcement of the present invention
Example can be put into practice in the case of not having these details.In some instances, known method, structure are not been shown in detail
And technology, so as not to obscure the understanding of this description.
Similarly it will be appreciated that in order to simplify the disclosure and help understand one or more of each inventive aspect,
Above in the description to the exemplary embodiment of the present invention, each feature of the present invention is grouped together into single enforcement sometimes
In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect following intention：I.e. required guarantor
The application claims of shield more features than the feature being expressly recited in each claim.More precisely, it is such as following
Claims reflected as, inventive aspect is all features less than single embodiment disclosed above.Therefore,
The claims following specific embodiment are thus expressly incorporated in this specific embodiment, wherein each claim itself
All as the separate embodiments of the present invention.
Those skilled in the art are appreciated that and the module in the equipment in embodiment can be carried out adaptively
Change and they are arranged in one or more equipment different from this embodiment.Can be the module in embodiment or list
Unit or assembly be combined into a module or unit or assembly, and can be divided in addition multiple submodule or subelement or
Sub-component.In addition to such feature and/or at least some of process or unit exclude each other, can adopt any
Combination is to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so disclosed
Where method or all processes of equipment or unit are combined.Unless expressly stated otherwise, this specification (includes adjoint power
Profit requires, summary and accompanying drawing) disclosed in each feature can carry out generation by the alternative features providing identical, equivalent or similar purpose
Replace.
Although additionally, it will be appreciated by those of skill in the art that some embodiments described herein include other embodiments
In included some features rather than further feature, but the combination of the feature of different embodiment means to be in the present invention's
Within the scope of and form different embodiments.For example, in the following claims, embodiment required for protection appoint
One of meaning can in any combination mode using.
The all parts embodiment of the present invention can be realized with hardware, or to run on one or more processor
Software module realize, or with combinations thereof realize.It will be understood by those of skill in the art that can use in practice
Microprocessor or digital signal processor (DSP) are realizing the acquisition side of dynamic traffic road network figure according to embodiments of the present invention
The some or all functions of some or all parts in method and device.The present invention is also implemented as execution here
(for example, computer program and computer program produce for some or all equipment of described method or program of device
Product).Such program realizing the present invention can store on a computer-readable medium, or can have one or more
The form of signal.Such signal can be downloaded from internet website and obtain, or provides on carrier signal, or to appoint
What other forms provides.
It should be noted that above-described embodiment the present invention will be described rather than limits the invention, and ability
Field technique personnel can design alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference markss between bracket should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not
Element listed in the claims or step.Word "a" or "an" before element does not exclude the presence of multiple such
Element.The present invention can come real by means of the hardware including some different elements and by means of properly programmed computer
Existing.If in the unit claim listing equipment for drying, several in these devices can be by same hardware branch
To embody.The use of word first, second, and third does not indicate that any order.These words can be explained and run after fame
Claim.
Claims (10)
1. a kind of acquisition methods of dynamic traffic road network figure are it is characterised in that include：
Obtain the positional information of all vehicles in each section of traffic network in figure in real time；
Each section corresponding vehicle cluster respectively is generated according to described positional information；
Traffic density according to vehicle cluster in each section or the speed of service obtain the road conditions weighted value in each section, and generate and move in real time
State traffic network figure, described real-time dynamic traffic road network figure is formed with side by putting, and described point is traffic intersection, and side is two crossings
The section being formed, each edge is provided with the road conditions weighted value of corresponding road section.
2. method according to claim 1 it is characterised in that described according to described positional information generate each section right respectively
The vehicle cluster answered includes：
The distance between positional information calculation vehicle according to all vehicles in each section；
Obtain the vehicle number comprising in the positional information of each vehicle for the preset radius of round dot；
Vehicle number will be comprised and be defined as nucleuses more than or equal to the corresponding region of default value；
It is respectively the preset radius of round dot according to the vehicle in described nucleuses with each vehicle in described nucleuses
The vehicle inside comprising, generates vehicle cluster corresponding with described section.
3. method according to claim 2 is it is characterised in that the described traffic density according to vehicle cluster in each section or fortune
The road conditions weighted value that scanning frequency degree obtains each section includes：
The speed of service in each section is configured by the average running speed of vehicle cluster in each section；
Length according to described real-time dynamic traffic road network in figure section and the speed of service calculate each section by duration, and will
Each section corresponding by duration as each section road conditions weighted value；
Average density according to vehicle cluster in each section configures the traffic density in each section, and by corresponding for each section vehicle
Density is as the road conditions weighted value in each section.
4. method according to claim 3 is it is characterised in that the described average running speed by vehicle cluster in each section
The speed of service configuring each section includes：
If not including described vehicle cluster in described section, corresponding for the described section speed of service is configured in described section
Maximum speed limit；
If including described vehicle cluster in described section, each section pair is configured by the average running speed of vehicle cluster in each section
The speed of service answered.
5. method according to claim 3 is it is characterised in that the described average density according to vehicle cluster in each section
The traffic density configuring each section includes：
If not including described vehicle cluster in described section, corresponding for described section traffic density is configured to 0；
If including described vehicle cluster in described section, calculate the length of vehicle cluster in each section；
The ratio of the length of the number according to vehicle in vehicle cluster and described vehicle cluster determines the density of vehicle cluster；
Calculate vehicle cluster density in described section is averagely worth to the corresponding traffic density in described section.
6. the method according to any one of claim 1-5 is it is characterised in that methods described also includes：
When the travel route planning request that receive user sends, according to the planning request of described travel route from described Real-time and Dynamic
Traffic network in figure obtains the corresponding travel route of described user.
7. method according to claim 6 is it is characterised in that described ask from described reality according to the planning of described travel route
When dynamic traffic road network figure obtain the corresponding travel route of described user include：
Generated up to circuit according to the departure place in the planning request of described travel route and destination, described include up to circuit
One or more sections；
Road according to the trip each section of tactful and described real-time dynamic traffic road network in figure in the planning request of described travel route
Condition weighted value calculates the respectively score value up to circuit；
By minimum for the described score value travel route being defined as described user up to circuit.
If 8. method according to claim 7 is it is characterised in that the trip strategy in the planning request of described travel route is
Shortest time strategy, the trip tactful and described real-time dynamic traffic road network figure in the described planning request according to described travel route
In each section road conditions weighted value calculate respectively include up to the score value of circuit：
Up to section each in circuit by duration described in obtaining；
Cumulative described up to section each in circuit by duration obtain described up to circuit by duration；
Minimum for the described score value travel route being defined as described user up to circuit is included：
By the described travel route that up to circuit be defined as described user minimum by duration.
If 9. method according to claim 7 is it is characterised in that the trip strategy in the planning request of described travel route is
Minimum density strategy, described planning according to described travel route asks the neutralization each section of described real-time dynamic traffic road network in figure
Road conditions weighted value calculates and respectively includes up to the score value of circuit：
Up to section each in circuit corresponding traffic density respectively described in obtaining；
Calculate the described traffic density up to section each in circuit is averagely worth to the described traffic density up to circuit；
Minimum for the described score value travel route being defined as described user up to circuit is included：
By minimum for the described traffic density travel route being defined as described user up to circuit.
10. a kind of acquisition device of dynamic traffic road network figure is it is characterised in that include：
First acquisition unit, for the real-time positional information obtaining all vehicles in each section of traffic network in figure；
Signal generating unit, for generating each section corresponding vehicle cluster respectively according to described positional information；
Second acquisition unit, obtains the road conditions power in each section for the traffic density according to vehicle cluster in each section or the speed of service
Weight values, and generate real-time dynamic traffic road network figure, described real-time dynamic traffic road network figure is formed with side by putting, and described point is traffic
Crossing, while being the section that two crossings are formed, each edge is provided with the road conditions weighted value of corresponding road section.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611200996.6A CN106485924A (en) | 2016-12-22 | 2016-12-22 | The acquisition methods of dynamic traffic road network figure and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611200996.6A CN106485924A (en) | 2016-12-22 | 2016-12-22 | The acquisition methods of dynamic traffic road network figure and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106485924A true CN106485924A (en) | 2017-03-08 |
Family
ID=58285823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611200996.6A Pending CN106485924A (en) | 2016-12-22 | 2016-12-22 | The acquisition methods of dynamic traffic road network figure and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106485924A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108389419A (en) * | 2018-03-02 | 2018-08-10 | 辽宁工业大学 | A kind of Dynamic Route Guidance Method of Vehicle |
| CN108961803A (en) * | 2017-05-18 | 2018-12-07 | 中兴通讯股份有限公司 | Vehicle drive assisting method, device, system and terminal device |
| CN109195094A (en) * | 2018-08-30 | 2019-01-11 | 北京邮电大学 | Dynamic resource selection methods, devices and systems based on geographical location |
| CN112380316A (en) * | 2020-12-09 | 2021-02-19 | 浙江浙蕨科技有限公司 | Travel situation data processing method and storage medium |
| CN112652161A (en) * | 2019-10-12 | 2021-04-13 | 阿里巴巴集团控股有限公司 | Method and device for processing traffic flow path distribution information and electronic equipment |
| CN113611115A (en) * | 2021-08-06 | 2021-11-05 | 安徽师范大学 | Vehicle track clustering method based on road network sensitive characteristics |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007240347A (en) * | 2006-03-09 | 2007-09-20 | Pioneer Electronic Corp | Route searching device, its method, its program and its recording medium |
| CN101256083A (en) * | 2008-04-09 | 2008-09-03 | 山东大学 | Method for selecting urban traffic network path based on dynamic information |
| JP4513247B2 (en) * | 2001-09-17 | 2010-07-28 | 三菱自動車工業株式会社 | Vehicle speed control device |
| CN102013167A (en) * | 2010-12-08 | 2011-04-13 | 北京世纪高通科技有限公司 | Floating car data processing device and method |
| US20120059573A1 (en) * | 2004-02-05 | 2012-03-08 | Nortrup Edward H | Real-time traffic condition measurement using gps data |
| CN104596529A (en) * | 2014-05-07 | 2015-05-06 | 腾讯科技（深圳）有限公司 | Navigation method and navigation apparatus |
| CN104680785A (en) * | 2013-11-28 | 2015-06-03 | 中国移动通信集团公司 | Method and device for determining traffic condition of road section |
-
2016
- 2016-12-22 CN CN201611200996.6A patent/CN106485924A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4513247B2 (en) * | 2001-09-17 | 2010-07-28 | 三菱自動車工業株式会社 | Vehicle speed control device |
| US20120059573A1 (en) * | 2004-02-05 | 2012-03-08 | Nortrup Edward H | Real-time traffic condition measurement using gps data |
| JP2007240347A (en) * | 2006-03-09 | 2007-09-20 | Pioneer Electronic Corp | Route searching device, its method, its program and its recording medium |
| CN101256083A (en) * | 2008-04-09 | 2008-09-03 | 山东大学 | Method for selecting urban traffic network path based on dynamic information |
| CN102013167A (en) * | 2010-12-08 | 2011-04-13 | 北京世纪高通科技有限公司 | Floating car data processing device and method |
| CN104680785A (en) * | 2013-11-28 | 2015-06-03 | 中国移动通信集团公司 | Method and device for determining traffic condition of road section |
| CN104596529A (en) * | 2014-05-07 | 2015-05-06 | 腾讯科技（深圳）有限公司 | Navigation method and navigation apparatus |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108961803A (en) * | 2017-05-18 | 2018-12-07 | 中兴通讯股份有限公司 | Vehicle drive assisting method, device, system and terminal device |
| CN108389419A (en) * | 2018-03-02 | 2018-08-10 | 辽宁工业大学 | A kind of Dynamic Route Guidance Method of Vehicle |
| CN108389419B (en) * | 2018-03-02 | 2024-03-29 | 辽宁工业大学 | Vehicle dynamic path induction method |
| CN109195094A (en) * | 2018-08-30 | 2019-01-11 | 北京邮电大学 | Dynamic resource selection methods, devices and systems based on geographical location |
| CN112652161A (en) * | 2019-10-12 | 2021-04-13 | 阿里巴巴集团控股有限公司 | Method and device for processing traffic flow path distribution information and electronic equipment |
| CN112652161B (en) * | 2019-10-12 | 2023-01-06 | 阿里巴巴集团控股有限公司 | Method and device for processing traffic flow path distribution information and electronic equipment |
| CN112380316A (en) * | 2020-12-09 | 2021-02-19 | 浙江浙蕨科技有限公司 | Travel situation data processing method and storage medium |
| CN113611115A (en) * | 2021-08-06 | 2021-11-05 | 安徽师范大学 | Vehicle track clustering method based on road network sensitive characteristics |
| CN113611115B (en) * | 2021-08-06 | 2022-06-21 | 安徽师范大学 | Vehicle track clustering method based on road network sensitive characteristics |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106485924A (en) | The acquisition methods of dynamic traffic road network figure and device | |
| US11378404B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
| CN102102992B (en) | Multistage network division-based preliminary screening method for matched roads and map matching system | |
| EP2427726B1 (en) | Methods and systems for creating digital transportation networks | |
| US20190033084A1 (en) | Dynamically determining origin and destination locations for a network system | |
| US20150285656A1 (en) | Method of determining trajectories through one or more junctions of a transportation network | |
| CN109902899B (en) | Information generation method and device | |
| US9301099B2 (en) | Method of analyzing points of interest with probe data | |
| CN111133277A (en) | Method, apparatus and computer program product for generating routes using time and space | |
| KR20150128712A (en) | Lane-level vehicle navigation for vehicle routing and traffic management | |
| CN105702073A (en) | Dynamic turning navigation method based road network checkpoints and travel time indexes | |
| CN106441324A (en) | Navigation method, navigation apparatus, road condition information collection method and road condition information collection system | |
| Wang et al. | An adaptive and VANETs-based Next Road Re-routing system for unexpected urban traffic congestion avoidance | |
| CN111738484B (en) | Method and device for selecting address of bus stop and computer readable storage medium | |
| CN104183128A (en) | Traffic state determination method and device | |
| US11537944B2 (en) | Method and system to generate machine learning model for evaluating quality of data | |
| CN105806355A (en) | Green vehicle path navigation system and method | |
| US11604073B1 (en) | Route guidance system | |
| CN114842659B (en) | Traffic jam dredging method and device | |
| US11898868B2 (en) | System and method for identifying redundant road lane detections | |
| CN116194935B (en) | Method and apparatus for determining a navigation profile of a vehicle in a geographic area | |
| CN116295471A (en) | Path planning method, path planning device, electronic equipment and storage medium | |
| ES2970346T3 (en) | Procedure for providing an object message about an object detected in the environment of a road user in a communications network for communication to other road users | |
| JP2005316739A (en) | Method and device for associating vehicle detection position with link, jam spot determination method, jam spot display method, and program | |
| Abdelhamid et al. | Driver-centric route guidance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170308 |