The content of the invention
This application provides a kind of method to set up and system of car flow information monitoring device, it is intended at least to a certain extent
Solve one of above-mentioned technical problem of the prior art.
In order to solve the above problems, this application provides following technical scheme:
A kind of method to set up of car flow information monitoring device, including:
Step a:It is determined that initial area-of-interest, and calculate the proximity relations between each initial area-of-interest;
Step b:Described each initial area-of-interest is gradually merged according to the proximity relations, is obtained new sense
Interest unit;
Step c:The quantity of monitoring device needed for information of vehicles monitoring between the calculating new unit interested, and according to
Result of calculation carries out the setting of the monitoring device.
The technical scheme that the embodiment of the present application is taken also includes:In the step a, described to calculate each initial interested
Proximity relations between region includes:Locus feature and the relation of road network according to each initial area-of-interest, set up
The annexation of initial area-of-interest and given road network;And it is any to combine the locus feature calculation of initial area-of-interest
Proximity relations between two or more initial area-of-interests.
The technical scheme that the embodiment of the present application is taken also includes:According to proximity relations to described at the beginning of each in the step b
The interesting region that begins to flourish gradually is merged, including:According to the proximity relations between each initial area-of-interest, according to from the close-by examples to those far off
Principle, will gradually be entered apart from least two or more than two closest initial area-of-interests using hierarchy clustering method
Row merges.
The technical scheme that the embodiment of the present application is taken also includes:According to proximity relations to described at the beginning of each in the step b
The interesting region that begins to flourish gradually is merged, and is also included:Recalculate between new unit interested and other initial area-of-interests
Proximity relations, and will be new interested according to the proximity relations between new unit interested and other initial area-of-interests
Unit is merged with apart from least two or more than two closest initial area-of-interests.
The technical scheme that the embodiment of the present application is taken also includes:It is described to calculate new unit interested in the step c
Between the quantity of monitoring device needed for information of vehicles monitoring also include:Whether the quantity of monitoring device needed for judging exceedes limitation bar
Part, if the quantity of required monitoring device exceedes restrictive condition, re-executes step b;Wherein, the restrictive condition is actual
The quantity of monitoring device.
Another technical scheme that the embodiment of the present application is taken is:A kind of setting system of car flow information monitoring device, including:
Target determination module:For determining initial area-of-interest;
First computing module:For calculating the proximity relations between each initial area-of-interest;
Region merging technique module:For gradually being closed to described each initial area-of-interest according to the proximity relations
And, obtain new unit interested;
Second computing module:Information of vehicles monitors required monitoring device between for calculating the new unit interested
Quantity, and the setting of the monitoring device is carried out according to result of calculation.
The technical scheme that the embodiment of the present application is taken also includes:First computing module calculates each initial region of interest
Proximity relations between domain is specially:Locus feature and the relation of road network according to each initial area-of-interest, set up
The annexation of initial area-of-interest and given road network;And it is any to combine the locus feature calculation of initial area-of-interest
Proximity relations between two or more initial area-of-interests.
The technical scheme that the embodiment of the present application is taken also includes:The region merging technique module is according to proximity relations to described each
Individual initial area-of-interest is gradually merged specially:According to the proximity relations between each initial area-of-interest, according to
Principle from the close-by examples to those far off, gradually will initially feel emerging using hierarchy clustering method apart from closest at least two or more than two
Interesting region merges.
The technical scheme that the embodiment of the present application is taken also includes:The region merging technique module is according to proximity relations to described each
Individual initial area-of-interest is gradually merged also to be included:Recalculate new unit interested and other initial area-of-interests
Between proximity relations, and according to the proximity relations between new unit interested and other initial area-of-interests by new sense
Interest unit is merged with apart from least two or more than two closest initial area-of-interests.
The technical scheme that the embodiment of the present application is taken also includes result judge module, and the result judge module is used to judge
Whether the quantity of required monitoring device exceedes restrictive condition, if the quantity of required monitoring device exceedes restrictive condition, passes through
Region merging technique module proceeds region merging technique;Wherein, the restrictive condition is the quantity of actual monitoring equipment.
Relative to prior art, the beneficial effect that the embodiment of the present application is produced is:The car flow information of the embodiment of the present application
The method to set up and system of monitoring device by reducing the fine degree of area-of-interest, to reduce the demand of monitoring device,
So that maximum to the ability of the vehicle OD information can be caused to cover between area-of-interest, it is to avoid required number of devices exceeds current budget
Situation.
Specific embodiment
In order that the object, technical solution and advantage of the application become more apparent, it is right below in conjunction with drawings and Examples
The application is further elaborated.It should be appreciated that specific embodiment described herein is only used to explain the application, not
For limiting the application.
Towards wagon flow OD information analysis be intended to analysis vehicle between the area-of-interest that can attract vehicle parks
Transinformation.In view of the mobile dependence traffic network of vehicle, therefore, the section associated with area-of-interest is (i.e. by interested
Region is set out or enters the section of area-of-interest) determine the quantity of monitoring device, i.e.,:Area-of-interest is rough, its
The quantity for associating section is fewer, fewer to the monitoring device quantity required for vehicle OD information can be caused to cover between area-of-interest.Base
In above-mentioned, the purpose of the application is directed to a kind of method to set up and system of car flow information monitoring device, can be set in monitoring
In the case of standby limited amount, by calculating the proximity relations between each area-of-interest, accordingly to each area-of-interest
Gradually merged, so that the fine degree of area-of-interest is reduced, to reduce the demand of monitoring device so as to interested
The ability of the vehicle OD information can be caused to cover between region is maximum, for transport need analysis and management based on vehicle OD information provide branch
Hold.In the examples below, be only specifically described so that monitoring device is as camera as an example, it will be understood that the application other
In embodiment, monitoring device can also for other photographing elements, detecting element etc., and be equally applicable to except vehicle OD information with
Outer other information of vehicles monitoring, for example, car speed monitoring etc..
Specifically, Fig. 1 is referred to, is the flow chart of the method to set up of the car flow information monitoring device of the embodiment of the present application.
The method to set up of the car flow information monitoring device of the embodiment of the present application is comprised the following steps:
Step 100:Initial area-of-interest is determined according to actual purpose, and is calculated between each initial area-of-interest
Proximity relations;
In step 100, it is determined that the mode of initial area-of-interest includes:According to hotel, scenic spot, cell and village and other places
Species type and road name, place name etc. determine initial area-of-interest.Calculate the proximity relations between each initial area-of-interest
Calculation be:Locus feature and the relation of road network according to each initial area-of-interest, set up initial interested
The annexation of region and given road network;And according to actual needs, with reference to the locus feature calculation of initial area-of-interest
Proximity relations between arbitrary initial area-of-interest.
In above-mentioned, in the embodiment of the present application, weigh each using the beeline of road network between initial area-of-interest
Proximity relations between individual initial area-of-interest.After initial area-of-interest and road network establish a connection, can be with root
According to the beeline (i.e. the distance of shortest path) between the topological relationship calculation arbitrary node that road network is connected.Due to needing to calculate
The distance between any two points, the embodiment of the present application (solves any two section in network structure using Floyd-Warshall algorithms
A kind of algorithm of the shortest path between point) calculate beeline.The algorithm basic thought is between two nodes (node i and j)
Beeline exist only in two kinds of possibility:(1) directly from node i to j;(2) i arrives j again by several nodes k.If sharp
The distance between node i and j are represented with Dis (i, j), the node to all processes judges Dis (i, k)+Dis (k, j)<Dis(i,
J), if set up, Dis (i, j)=Dis (i, k)+Dis (k, j), after the node k for having traveled through all processes, Dis are set
(i, j) is the beeline between two nodes.It is appreciated that minimum distance calculation side used in the embodiment of the present application
Method is the one kind in proximity relations balancing method, in actual applications, can be extended according to actual needs and again fixed
Justice.
Step 200:According to the proximity relations between each initial area-of-interest according to certain principle to related initial sense
Interest region is gradually merged, and forms a number of unit interested;
In step 200, the embodiment of the present application is to the combination principle that related initial area-of-interest is gradually merged:
According to the proximity relations between each initial area-of-interest, according to principle from the close-by examples to those far off, using hierarchy clustering method gradually
To be merged apart from least two or more than two closest initial area-of-interests, formed a number of interested
Unit;And then pay close attention to the wagon flow OD information between each unit interested.Wherein, single cluster side is produced with other cluster modes
Case is different, and what hierarchical clustering method was produced is a cluster level, and initial area-of-interest is carried out not in the embodiment of the present application
With the merging of degree.In view of combination principle from the close-by examples to those far off, the embodiment of the present application uses clustering method from bottom to top, constantly
Ground is merged to closest initial area-of-interest, forms new unit interested, until reaching sets target untill.
Further, Fig. 2 is referred to, is the side that the embodiment of the present application is gradually merged to related initial area-of-interest
The flow chart of method.The embodiment of the present application is comprised the following steps to the method that related initial area-of-interest is gradually merged:
Step 201:Each initial area-of-interest is classified as a class;
Step 202:According to the proximity relations between initial area-of-interest, by closest at least two or two or more
Initial area-of-interest merge, form new unit interested;
Step 203:Recalculate the proximity relations between new unit interested and other initial area-of-interests, and root
It is according to the proximity relations between new unit interested and other initial area-of-interests that new unit interested is most adjacent with distance
At least two or more than two near initial area-of-interests are merged, until meeting specific cluster condition untill.
In step 203, during hierarchical clustering between the new unit interested for being formed and other initial area-of-interests
The calculating of proximity relations can directly influence the result of cluster.According to the difference of distance calculating method, hierarchical clustering algorithm point
It is SL methods (single-linkage, single connection algorithm), CL methods (complete-linkage, full-join algorithm) and AL methods
(average-linkage, average level algorithm) three types, wherein, class spacing is the spacing of classification inner element in SL methods
From minimum value, and it is maximum that the class spacing of CL methods is corresponding, and the class spacing of AL methods is then with the spacing of classification inner element
From average level substitute, typically represented with intermediate value.Due to AL methods more can be between reflecting regional overall distance, the application
Embodiment preferably uses AL methods, but in the application other embodiment, is equally applicable to SL methods and CL methods.
Step 300:The quantity of camera needed for vehicle OD information monitorings between each unit interested after calculating merging;
In step 300, the calculation of required camera quantity is:First, according to the annexation of road network, calculate and close
And after unit all interested association section it is (i.e. all to enter each unit interested and from each unit interested
The section set out), and the camera quantity according to required for the situation in association section is calculated, by the prison that section is associated at these
Point position sets camera, and associating section to these by camera is monitored, you can realize car between unit interested
The extraction of OD information.In the embodiment of the present application, setting single camera can only monitor on road from the side of camera direction
Carry out the car plate of all automobiles to traveling, and road in survey region does not have the road of one-way trip, in such cases, often
The vehicle OD information monitorings in bar association section at least need 2 cameras.
Secondly, if the section of all directions of intersection belongs to the association section of unit interested, due to car
Flow of the flow in road junction position is conservation, and the vehicle OD information in the one of section of intersection can lead to
The vehicle OD information for crossing other directions is estimated to obtain, therefore, the camera in the section is redundancy, can be removed.Please specifically join
Fig. 3 is read, is the intersection information of vehicles assessment schematic diagram of the embodiment of the present application.Wherein, IA and OA represent vehicle from A respectively
Direction enters and goes out, and!IA and!OA represents that vehicle does not enter and go out from A directions respectively, and other are analogized.So, if
The vehicles while passing situation in tri- directions of known A, B and C, can calculate the vehicles passing in and out information in D directions.Circular is such as
Under:
ID=(OA∪OB∪OC)∩(!IA∩!IB∩!IC) (1)
OD=(IA∪IB∪IC)∩(!OA∩!OB∩!OC) (2)
The vehicle pass-through situation that camera section is not configured in intersection can be calculated by formula (1) and (2), so that
Further reduce the quantity of camera.And the situation at other types crossing, can be calculated according to this principle.Can manage
Solution, the computational methods not limited to this of camera quantity, can also specifically be extended according to actual needs in the embodiment of the present application.
Step 400:Whether the quantity of camera needed for judging exceedes restrictive condition, if the quantity of required camera exceedes
Restrictive condition, then re-execute step 200, untill the quantity of required camera is no more than restrictive condition.
In step 400, according to the camera quantity being calculated and restrictive condition (the camera quantity of actual budget)
Compare, if meeting corresponding pre-conditioned, stop union operation, on the association section of unit interested after merging
Monitoring location sets camera, so as in the case of camera limited amount so as to the vehicle between unit interested
OD information can be caused to cover ability is maximized.And support under different camera quantity restrictive conditions the formulation of camera set location scheme and
Selection, the fine degree of the vehicle OD information extractions that can be used for comparing under different schemes is conducive to formulating more scientific and reasonable
Practical application goal programming.
Fig. 4 is referred to, is the structural representation of the setting system of the car flow information monitoring device of the embodiment of the present application.This Shen
Please embodiment car flow information monitoring device setting system include target determination module, the first computing module, region merging technique mould
Block, the second computing module and result judge module.
Target determination module:For determining initial area-of-interest according to actual purpose;Wherein it is determined that initial region of interest
The mode in domain includes:Determined according to the types of ground objects such as hotel, scenic spot, cell and village and road name, place name etc. initial interested
Region.
First computing module:For calculating the proximity relations between each initial area-of-interest;Wherein, at the beginning of calculating each
The calculation of the proximity relations between beginning area-of-interest is:Locus feature according to each initial area-of-interest with
The relation of road network, sets up the annexation of initial area-of-interest and given road network;And according to actual needs, with reference to initially feeling emerging
Proximity relations between the locus feature calculation arbitrary initial area-of-interest in interesting region.
In above-mentioned, weighed using the beeline of road network between initial area-of-interest each initial area-of-interest it
Between proximity relations.After initial area-of-interest and road network establish a connection, the topology that can be connected according to road network is closed
System calculates the beeline between arbitrary node.Due to needing to calculate the distance between any two points, the embodiment of the present application is used
Floyd-Warshall algorithms calculate beeline.The algorithm basic thought is the most short distance of (node i and j) between two nodes
From existing only in two kinds of possibility:(1) directly from node i to j;(2) i arrives j again by several nodes k.If using Dis (i,
J) the distance between node i and j are represented, the node to all processes judges Dis (i, k)+Dis (k, j)<Dis (i, j), if
Set up, then set Dis (i, j)=Dis (i, k)+Dis (k, j), after the node k for having traveled through all processes, Dis (i, j) is just
It is the beeline between two nodes.It is appreciated that minimum distance calculation method used in the embodiment of the present application is
One kind in proximity relations balancing method, in actual applications, can according to actual needs be extended and redefine.
Region merging technique module:For according to the proximity relations between each initial area-of-interest according to certain principle to phase
Close initial area-of-interest gradually to be merged, form a number of unit interested;Wherein, the embodiment of the present application is to correlation
The combination principle that initial area-of-interest is gradually merged is:According to the proximity relations between each initial area-of-interest,
According to principle from the close-by examples to those far off, gradually will be initial apart from closest at least two or more than two using hierarchy clustering method
Area-of-interest is merged, and forms a number of unit interested;And then pay close attention to the wagon flow between each unit interested
OD information.Wherein, produce single clustering schemes different from other cluster modes, what hierarchical clustering method was produced is a cluster layer
It is secondary, different degrees of merging is carried out to initial area-of-interest in the embodiment of the present application.It is former in view of merging from the close-by examples to those far off
Then, the embodiment of the present application is constantly merged using clustering method from bottom to top to closest initial area-of-interest,
Form new unit interested, until reaching sets target untill.
Further, region merging technique module is specifically included to the merging that related initial area-of-interest is gradually merged:
a:Each initial area-of-interest is classified as a class;
b:It is initial by closest at least two or more than two according to the proximity relations between initial area-of-interest
Area-of-interest is merged, and forms new unit interested;
c:The proximity relations between new unit interested and other initial area-of-interests is recalculated, and according to new
Proximity relations between unit interested and other initial area-of-interests by new unit interested with apart from it is closest extremely
Few two or more initial area-of-interests are merged, until meeting specific cluster condition untill;Wherein, level
The calculating of the proximity relations in cluster process between the new unit interested for being formed and other initial area-of-interests can direct shadow
Ring the result to cluster.According to the difference of distance calculating method, hierarchical clustering algorithm is divided into SL methods (single-linkage, list
Join algorithm), CL methods (complete-linkage, full-join algorithm) and AL methods (average-linkage, average level
Algorithm) three types, wherein, class spacing is the minimum value of distance between classification inner element in SL methods, and the class spacing of CL methods
Corresponding is maximum, and the class spacing of AL methods is substituted with the average level of distance between classification inner element, general to use
Intermediate value is represented.Due to AL methods more can be between reflecting regional overall distance, the embodiment of the present application preferably uses AL methods, but at this
In application other embodiment, SL methods and CL methods are equally applicable to.
Second computing module:Imaged needed for vehicle OD information monitorings between each unit interested after merging for calculating
The quantity of head;The calculation of camera quantity is:First, according to the annexation of road network, the institute's thoughts calculated after merging are emerging
The association section of interesting unit, and the camera quantity according to required for the situation in association section is calculated, road is associated by these
The monitoring location of section sets camera, and associating section to these by camera is monitored, you can realize unit interested
Between vehicle OD information extraction.In the embodiment of the present application, setting single camera can only monitor on road from camera court
To direction running and carry out the car plate of all automobiles, and road in survey region does not have the road of one-way trip, this kind of feelings
Under condition, the vehicle OD information monitorings in every association section at least need 2 cameras.
Secondly, if the section of all directions of intersection belongs to the association section of unit interested, due to car
Flow of the flow in road junction position is conservation, and the vehicle OD information in the one of section of intersection can lead to
The vehicle OD information for crossing other directions is estimated to obtain, therefore, the camera in the section is redundancy, can be removed.Please specifically join
Fig. 3 is read, is the intersection information of vehicles assessment schematic diagram of the embodiment of the present application.Wherein, IA and OA represent vehicle from A respectively
Direction enters and goes out, and!IA and!OA represents that vehicle does not enter and go out from A directions respectively, and other are analogized.So, if
The vehicles while passing situation in tri- directions of known A, B and C, can calculate the vehicles passing in and out information in D directions.Circular is such as
Under:
ID=(OA∪OB∪OC)∩(!IA∩!IB∩!IC) (1)
OD=(IA∪IB∪IC)∩(!OA∩!OB∩!OC) (2)
The vehicle pass-through situation that camera section is not configured in intersection can be calculated by formula (1) and (2), so that
Further reduce the quantity of camera.And the situation at other types crossing, can be calculated according to this principle.Can manage
Solution, the computational methods not limited to this of camera quantity, can also specifically be extended according to actual needs in the embodiment of the present application.
As a result judge module:Whether the quantity for judging required camera exceedes restrictive condition, if required camera
Quantity exceed restrictive condition, then carry out region merging technique again through region merging technique module, until required camera quantity not
Untill restrictive condition;In device, according to the camera quantity being calculated and restrictive condition (the camera number of actual budget
Amount) compare, if meeting corresponding pre-conditioned, stop union operation, the association section of unit interested after merging
On monitoring location camera is set, so as in the case of camera limited amount so that between unit interested
Vehicle OD information can be caused to cover ability is maximized.And support the system of camera set location scheme under different camera quantity restrictive conditions
Fixed and selection, the fine degree of the vehicle OD information extractions that can be used for comparing under different schemes, are conducive to formulating more science
The goal programming of rational practical application.
In order to verify the feasibility of the application, following examples are carried out by research case of Dapeng peninsula of Shenzhen City region
Experiment.Dapeng peninsula possesses multiple natural scenic spots, while also including town dweller accumulation regions and villages within the city.According to Dapeng peninsula
Situation, the embodiment of the present application selectes the types such as natural scenic spot, villages within the city and town dweller's cell for initial region of interest
Domain, and the purpose that camera is laid is then to monitor the wagon flow OD situations between each initial area-of-interest.According to this Shen
The method to set up of wagon flow OD information monitoring equipment that please be in embodiment, respectively in given 10,30 and 50 feelings of camera
Under condition, the final amalgamation result of corresponding initial area-of-interest and need to set camera and be observed the section of information of vehicles
As shown in figure 5, being the embodiment of the present application in the result schematic diagram of Dapeng peninsula regional experiment.Above-mentioned experimental result is intuitively given
Under the restrictive condition of the camera of varying number, the section of required monitoring when being set towards the camera of wagon flow OD information,
The foundation that the crossing of respective stretch or on the way position can be set as camera.
The fine journey of method to set up and system the reduction area-of-interest of the car flow information monitoring device of the embodiment of the present application
Degree, to reduce the demand of monitoring device so that the ability to the vehicle OD information can be caused to cover between area-of-interest is maximum, it is to avoid
Required number of devices overcomes and is currently based in road traffic features information monitoring equipment more beyond the situation of current budget
Concern key road segment, so as to the problem for causing vehicle OD information to be slipped;Meanwhile, the application can enter according to the camera of varying number
The formulation and optimization of the row plan of establishment, the fine degree for comparing the vehicle OD information extractions under different schemes are conducive to system
The goal programming of fixed more scientific and reasonable practical application.
The foregoing description of the disclosed embodiments, enables professional and technical personnel in the field to realize or uses the application.
Various modifications to these embodiments will be apparent for those skilled in the art, as defined herein
General Principle can in other embodiments be realized in the case where spirit herein or scope is not departed from.Therefore, the application
The embodiments shown herein is not intended to be limited to, and is to fit to and principles disclosed herein and features of novelty phase one
The scope most wide for causing.