CN106652440B - A kind of determination method and device in the frequent activities region of vehicle - Google Patents
A kind of determination method and device in the frequent activities region of vehicle Download PDFInfo
- Publication number
- CN106652440B CN106652440B CN201510730921.8A CN201510730921A CN106652440B CN 106652440 B CN106652440 B CN 106652440B CN 201510730921 A CN201510730921 A CN 201510730921A CN 106652440 B CN106652440 B CN 106652440B
- Authority
- CN
- China
- Prior art keywords
- node
- position data
- vehicle
- frequent activities
- time
- 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.)
- Active
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
Abstract
The embodiment of the invention discloses a kind of determination method and devices in the frequent activities region of vehicle, this method is applied to electronic equipment, it include: for each vehicle, obtain every position data of the vehicle, the corresponding relationship between every position data and each node is established, according to the distance between every two node, establishes the complex network of the vehicle, according to the degree of node each in the complex network, each frequent activities region of the vehicle is determined.Its position data is obtained due to being directed to each vehicle in embodiments of the present invention, and establish the complex network of the vehicle, the incidence relation between node is accurately obtained by complex network, so as to accurately determine the frequent activities region of each vehicle, facilitate the prediction and control for carrying out the magnitude of traffic flow, thus effective solution traffic jam issue.
Description
Technical field
The present invention relates to technical field of data processing, in particular to the determination method in the frequent activities region of a kind of vehicle and
Device.
Background technique
With the quickening of Urbanization in China, each big and medium-sized cities enter the period of motor vehicle high-speed growth, and city is gathered around
Stifled situation becomes increasingly conspicuous, and how to alleviate the problem of congestion is as a primary study.It can be to the past of vehicle in order to alleviate congestion
Carry out situation to be predicted, is taken appropriate measures according to the result of prediction and prevent congestion.
In the prior art when the contact situation to vehicle is predicted, a kind of public affairs based on public transport GPS data are proposed
It is sent to station prediction technique, the topological data of bus station is read in this method first, establishes the topological relation of bus station；Later
The real-time GPS data of public transit vehicle is received, and obtains at set time intervals and exports each route public transport in topological relation
Postpone between postponing, stand in the station of vehicle and postpones to the next stop.
According to foregoing description it is found that established in the case where for the address GPS of bus station in the prior art
Topological relation thus the prediction carried out, but does not use other on vehicle, such as personal vehicle etc. of fixed station, due to can not
The information for obtaining its frequent movable place and frequent activities region leads to not the prediction for realizing vehicle contact situation, thus
It can not solve the problems, such as traffic congestion.
Summary of the invention
The embodiment of the invention discloses a kind of determination method and devices in the frequent activities region of vehicle, to determine vehicle
Frequent activities region information, realize vehicle contact situation prediction, solve the problems, such as traffic congestion.
In order to achieve the above objectives, it the embodiment of the invention discloses a kind of determination method in the frequent activities region of vehicle, answers
For electronic equipment, this method comprises:
For each vehicle, every position data of the vehicle is obtained；
The corresponding relationship between every position data and each node is established, according to the distance between every two node, is established
The complex network of the vehicle；
According to the degree of node each in the complex network, each frequent activities region of the vehicle is determined.
Further, described according to the distance between every two node, the complex network for establishing the vehicle includes:
For the corresponding position data of each node, judge whether the distance between the node and other nodes are less than setting
First distance threshold value；
If it is, connecting the node and other described nodes.
Further, in the position data also comprising the position data acquisition time information, it is described according to every two
The distance between a node, the complex network for establishing the vehicle include:
For the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
Connect two neighboring node.
Further, the degree according to node each in the complex network, determines the frequent work of each of described vehicle
Dynamic region includes:
For each node, judge whether the degree of the node is greater than the amount threshold of setting；
If it is, using the node as the corresponding node in the position in frequent activities region；
In the corresponding node in position in frequent activities region, according to the corresponding every position data of each node, sentence
Whether the distance between disconnected every two node is no more than the second distance threshold value set；
If it is, the corresponding position of two nodes is located in same frequent activities region, otherwise, two nodes are corresponding
Position be located in different frequent activities regions.
Further, in the position data also comprising the position data acquisition time information when, the method is also
Include:
For each frequent activities region, according to the corresponding position data of each node in the corresponding frequent activities region
Acquisition time determines the property in the frequent activities region.
Further, in the position data also comprising the position data acquisition time information, it is described according to every two
The distance between a node is established before the complex network of the vehicle, the method also includes:
For the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
For two neighboring node, judge whether the corresponding position data of two neighboring node is identical；
If so, judging whether the difference of the acquisition time of the position data of the two neighboring node is greater than the time of setting
Threshold value；
If not, one of node and its corresponding position data are deleted.
Further, every position data for obtaining the vehicle includes:
At set time intervals, the wireless guarantor being located on the vehicle that will be obtained by global position system GPS
The position data of true WiFi terminal, the position data of the vehicle as acquisition.
The embodiment of the invention provides a kind of determining devices in the frequent activities region of vehicle, are applied to electronic equipment, should
Device includes:
Module is obtained, for being directed to each vehicle, obtains every position data of the vehicle；
Establish module, the corresponding relationship for establishing between every position data and each node, according to every two node it
Between distance, establish the complex network of the vehicle；
Determining module determines the frequent work of each of described vehicle for the degree according to node each in the complex network
Dynamic region.
Further, described to establish module, be specifically used for be directed to the corresponding position data of each node, judge the node with
Whether the distance between other nodes are less than the first distance threshold value of setting；If it is, connecting the node and other described sections
Point.
Further, in the position data also comprising the position data acquisition time information, it is described to establish module,
Specifically for being directed to the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
Connect two neighboring node.
Further, the determining module is specifically used for being directed to each node, judges whether the degree of the node is greater than setting
Amount threshold；If it is, using the node as the corresponding node in the position in frequent activities region；In frequent activities region
In the corresponding node in position in, according to the corresponding every position data of each node, judge the distance between every two node
Whether no more than the second distance threshold value set；If it is, the corresponding position of two nodes is located at same frequent activities region
In, otherwise, which is located in different frequent activities regions.
Further, when the also information of the acquisition time comprising the position data in the position data, the determination
Module is also used to for each frequent activities region, according to the corresponding positional number of each node in the corresponding frequent activities region
According to acquisition time, determine the property in the frequent activities region.
Further, in the position data also comprising the position data acquisition time information when, described device is also
Include:
Filtering module, for being directed to the acquisition time of the corresponding position data of each node, sequentially in time to each
Node is ranked up；For two neighboring node, judge whether the corresponding position data of two neighboring node is identical；If so,
Judge whether the difference of the acquisition time of the position data of the two neighboring node is greater than the time threshold of setting；If not, will
One of node and its corresponding position data are deleted.
Further, the acquisition module is specifically used for that at set time intervals, global positioning system will be passed through
The position data for the Wireless Fidelity WiFi terminal being located on the vehicle that GPS is obtained, the positional number of the vehicle as acquisition
According to.
The embodiment of the invention provides a kind of determination method and device in the frequent activities region of vehicle, this method is applied to
Electronic equipment, comprising: be directed to each vehicle, obtain every position data of the vehicle, establish every position data and each section
Corresponding relationship between point establishes the complex network of the vehicle according to the distance between every two node, according to the complex web
The degree of each node in network determines each frequent activities region of the vehicle.Due to being directed to each in embodiments of the present invention
Vehicle obtains its position data, and establishes the complex network of the vehicle, and the pass between node is accurately obtained by complex network
Connection relationship facilitates the prediction and control for carrying out the magnitude of traffic flow so as to accurately determine the frequent activities region of each vehicle,
To effective solution traffic jam issue.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of determination process in the frequent activities region of vehicle provided in an embodiment of the present invention；
Fig. 2 is the position data provided in an embodiment of the present invention according to vehicle, the complex network of determining vehicle；
Fig. 3 is adjacency matrix schematic diagram provided in an embodiment of the present invention；
Fig. 4 is the determination process in one of above-described embodiment provided by the invention frequent activities region of vehicle；
Fig. 5 is the determination process in the frequent activities region of another vehicle provided in an embodiment of the present invention；
Fig. 6 is a kind of determination apparatus structure schematic diagram in the frequent activities region of vehicle provided in an embodiment of the present invention.
Specific embodiment
In order to accurately determine the frequent activities region of each vehicle, facilitates the prediction and control for carrying out the magnitude of traffic flow, have
The solution traffic jam issue of effect, the embodiment of the invention provides a kind of determination method in the frequent activities region of vehicle and dresses
It sets.
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
If the relationship between element is considered as connection, then system is with regard to structure using each element of internal system as node
Network, the meter that a large amount of nerve cells are interconnected to form by nerve fibre can be regarded as at a network, such as nervous system
Calculation machine network can regard the net that computer is interconnected to form by communication media such as optical cable, twisted pair, coaxial cable etc. as
Network, similar also electric power networks, social relation network, transportation network etc..It emphasizes the structure of system and divides from structural point
The function of analysis system is exactly the Research Thinking of complex network, except that the topological structure of these live networks abstracted
The network of property research different from the past, and node is numerous, therefore it is called complex network (Complex Network)
Complex network is that one kind is used to describe to be associated between respective nodes in nature and social science and engineering technology to close
The theory of system.People unanimously think that complex network should include the meaning of three aspects: first, complex network is true complicated system
The true reflection of the topological structure of system；Second, in complexity, complex network should be more stronger than regular network and random network；
Third, complex network enable people to be readily appreciated that " why complicated complication system is " this problem.To have under normal circumstances
Some properties or the network of all properties are known as complex network in attractor, self similarity, worldlet, self-organizing and uncalibrated visual servo.
The concept of complex network moderate is to portray and measure the most simple of individual node characteristic while being also most important general
It reads, the number that the quantity on the side that degree one node of expression possesses, the i.e. definition of the degree of node are other nodes of node connection.
The embodiment of the present invention carries out determining the frequent activities region of vehicle based on complex network.
Fig. 1 be a kind of determination process in the frequent activities region of vehicle provided in an embodiment of the present invention, the process include with
Lower step:
S101: it is directed to each vehicle, obtains every position data of the vehicle.
Specifically, the position data of vehicle is obtained by global positioning system (GPS).It can guarantee the frequent of determination
The accuracy of zone of action can at set time intervals, obtain every position of each vehicle in embodiments of the present invention
Data are set, the corresponding time interval of each vehicle may be the same or different.
In order to realize the acquisition of vehicle position data, the GPS positioning module positioned can be installed on vehicle, passed through
Every position data of GPS positioning module acquisition vehicle.The position data can be specific latitude and longitude information.
Preferably, in one embodiment of the invention, in order to reduce the change to vehicle, obtaining every position of the vehicle
Setting data includes:
At set time intervals, the wireless guarantor being located on the vehicle that will be obtained by global position system GPS
The position data of true WiFi terminal, the position data of the vehicle as acquisition.
Wireless Fidelity WiFi terminal on vehicle can be is arranged WiFi terminal on vehicle.It is arranged on vehicle
WiFi terminal, which can be, places WiFi terminal on some position of vehicle, alternatively, the user being located on vehicle is portable
WiFi terminal, the WiFi terminal can be mobile terminal, such as mobile phone, tablet computer, net book, Ipad etc..
S102: establishing the corresponding relationship between every position data and each node, according to the distance between every two node,
Establish the complex network of the vehicle.
Complex network is made of the connection relationship between multiple nodes and node, in order to construct the complex network of vehicle,
The corresponding relationship between every position data and each node is initially set up, using every position data as one in the complex network
A node.Then according to the distance between node, the connection relationship between node is determined, to establish the complex network of vehicle.
When establishing complex network, the diameter of the complex network is the maximum value of any two euclidean distance between node pair, connection two
The length on the side of a node is known as the average path length of network, which is that all nodes distance between is put down
Mean value, the average path length describe the separation degree between Node Contraction in Complex Networks.
In embodiments of the present invention according to the distance between two nodes, judge whether be attached between two nodes,
So that it is determined that the complex network of vehicle.Due to the corresponding relationship between node and position data, any two section is being determined
When the distance between point, according to the corresponding position data of the node, the distance between two nodes are determined.
The diameter of known complex network, the average path length of complex network, and determine the side spent between each node
Method, the process for establishing complex network belong to the prior art, in embodiments of the present invention to the specific establishment process of the complex network
Without repeating.
S103: according to the degree of node each in the complex network, each frequent activities region of the vehicle is determined.
After complex network is established, the degree of each node is it was determined that according to the degree of each node in the complex network
Determine each frequent activities region of vehicle.
Fig. 2 is the position data provided in an embodiment of the present invention according to vehicle, and the complex network of determining vehicle is multiple at this
It can be seen that the degree of certain nodes is very big in miscellaneous network, as Fig. 2 interior joint 1 and and node 3 between the line that connects be known as saving
The degree of point, in Fig. 2 with node 1, node 2 ..., the line that connect of node 6 it is very more, therefore above-mentioned each node is unusual
Greatly, and biggish node is spent in the intensive region of lines, have to be connected with each other between the node in lines close quarters and close
System, can determine the frequent activities region of vehicle according to the lines close quarters.By node 1,2 and of node in specific such as Fig. 2
6 area encompassed of 3 area encompassed of node and node 4, node 5 and node includes multiple sections in the two regions
The degree of point, each node is very big, and the lines in two regions are intensive, therefore two regions are determined as vehicle
Frequent activities region.
Its position data is obtained due to being directed to each vehicle in embodiments of the present invention, and establishes the complex web of the vehicle
Network accurately obtains the incidence relation between node by complex network, so as to accurately determine the frequent of each vehicle
Zone of action facilitates the prediction and control for carrying out the magnitude of traffic flow, thus effective solution traffic jam issue.
In one embodiment of the invention, described according to the distance between every two node, establish answering for the vehicle
Miscellaneous network includes:
For the corresponding position data of each node, judge whether the distance between the node and other nodes are less than setting
First distance threshold value；
If it is, connecting the node and other described nodes.
In the above-described embodiments, due to position data the specific can be that latitude and longitude information, according to node and position
The corresponding relationship of data can determine the distance between every two node according to the corresponding latitude and longitude information of each node.According to
Latitude and longitude information determines that distance belongs to the prior art, in embodiments of the present invention to the process without repeating.
Latitude and longitude information is corresponding with physical location, therefore each physical location is corresponding with the node of complex network, benefit
With latitude and longitude information and spherical distance calculation method, it can determine distance between any two in N number of node, obtain distance matrix.
By taking N number of node as an example, the building process for matrix of adjusting the distance is illustrated, and respectively node 1, node is numbered in each node
2 ... node N constructs the column matrix that a node 1 arrives node N to the row matrix of node N and a node 1, then can obtain
To the Distance matrix D of a N*N, in distance matrix the numerical value of each position D (i, j) be corresponding two node is and node j it
Between distance.
According to this distance in matrix each distance value and the first distance threshold value of setting relationship, can determine corresponding neighbour
Matrix is connect, is also illustrated with above-mentioned example, the Distance matrix D of a N*N can be converted into a N* through the above way
The adjacency matrix A of N.Numerical value in the adjacency matrix is that the distance between corresponding two nodes of 0 or 1,0 expression are greater than setting
Connection relationship is then not present in first distance threshold value between two nodes, 1 indicates that the distance between corresponding two nodes are less than
The first distance threshold value of setting, there are connection relationships between two nodes.The first distance threshold value in embodiments of the present invention
It can be set according to demand, such as the first distance threshold value can be set to 0.05 km, or other numerical value.
On the basis of the above embodiments, in another embodiment of the invention, in the position data of the vehicle of acquisition also
The information that may include the acquisition time of the position data, when the letter for the acquisition time in the position data including the position data
When breath, may exist connection relationship between the corresponding node of the adjacent position data of acquisition time, show the corresponding position of the node
The relationship set.Therefore, described according to every two when the information for the acquisition time in the position data also including the position data
The distance between node, the complex network for establishing the vehicle include:
For the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
Connect two neighboring node.
Following table be it is provided by the above embodiment each node is ranked up sequentially in time after result.
The acquisition time includes specific date and time, according to the acquisition time information, can be carried out to position data
Sequence, there are corresponding relationships between each position data and node.
Therefore when determining distance matrix, can be directed to the corresponding position data of each node acquisition time, according to when
Between sequence each node is ranked up, according to sequence as a result, determine the serial number of each node, according to the serial number, determine away from
From matrix and the corresponding adjacency matrix of the distance matrix.In an embodiment of the present invention, according to the mode root in above-described embodiment
According to, it is determined that in adjacency matrix after the numerical value of each position, the data of the corresponding position of adjacent company node can also be arranged
It is 1, that is, is directed to adjacency matrix A, the numerical value that will abut against the position A (i, i+1) in matrix is set as 1, and will for corresponding node
Its corresponding degree plus one.
After adjacency matrix has been determined according to aforesaid way, for each node, the corresponding degree of each node can be determined, such as
Adjacency matrix schematic diagram shown in Fig. 3 can determine this according to the quantity for occurring 1 in the corresponding column of the node or a line
The corresponding degree of node.According to the corresponding degree of each node, the complex network of vehicle can establish.
Fig. 4 is the determination process in one of above-described embodiment provided by the invention frequent activities region of vehicle, the mistake
Journey the following steps are included:
S401: it is directed to each vehicle, obtains every position data of the vehicle.
S402: establishing the corresponding relationship between every position data and each node, for the corresponding positional number of each node
According to acquisition time, each node is ranked up sequentially in time.
S403: two neighboring node is connected, and is directed to each node, judges that the distance between the node and other nodes are
The no first distance threshold value for being less than setting；If so, carrying out step S404, otherwise, step S405. is carried out
S404: the node and other described nodes are connected.Step S406 is carried out later.
S405: the node and other described nodes are not connected to.
S406: according to the degree of node each in the complex network, each frequent activities region of the vehicle is determined.
It is described according to the complexity in an embodiment of the invention on the basis of the above embodiment of the present invention
The degree of each node in network determines that each frequent activities region of the vehicle includes:
For each node, judge whether the degree of the node is greater than the amount threshold of setting；
If it is, using the node as the corresponding node in the position in frequent activities region；
In the corresponding node in position in frequent activities region, according to the corresponding every position data of each node, sentence
Whether the distance between disconnected every two node is no more than the second distance threshold value set；
If it is, the corresponding position of two nodes is located in same frequent activities region, otherwise, two nodes are corresponding
Position be located in different frequent activities regions.
It, can in order to judge whether using node as the corresponding node in the position in frequent activities region in the embodiment of the present invention
Judged that the amount threshold can be configured according to demand with the amount threshold for whether being greater than setting according to the degree of node,
Such as it can be 10 or 20 etc..
After being ranked up sequentially in time to node, there are connection relationships between adjacent node, i.e., if two
Node is adjacent, then the corresponding degree of two nodes plus 1, if the distance between two nodes are less than the first distance threshold value of setting,
The then corresponding degree of two nodes plus 1.Therefore the corresponding degree of each node can be determined according to the above process, so as to judge to be
It is no can be using node as the corresponding node in the position in frequent activities region.
When the corresponding node in the position in frequent activities region has been determined, the same frequent activities region could also belong to
In node because each node and position data be there are corresponding relationship, according to the distance between node, distance is less than the
The corresponding position of two nodes of two distance thresholds is located in same frequent activities region, otherwise, the corresponding position of two nodes
Setting in different frequent activities regions.
It further, in embodiments of the present invention, can also be according to this frequently after each frequent activities region has been determined
The acquisition time of the corresponding position data of each node in zone of action, determines the property in the frequent activities region.
If the acquisition time of the corresponding position data of most of node in the frequent activities region is workaday white
It, then can determine that the frequent activities region is working region；If most of node in the frequent activities region is corresponding
The acquisition time of position data is at 11 points in evening to morning 7, then can determine that the frequent activities region is house region；If should
The acquisition time of the corresponding position data of most of node in frequent activities region is weekend, then can determine the frequent activities
Region is public place of entertainment etc..
In order to guarantee the accuracy in determining frequent activities region, guarantee the accuracy of subsequent traffic control, in the present invention
One embodiment in, when in the position data also comprising the position data acquisition time information, it is described according to every two
The distance between a node is established before the complex network of the vehicle, the method also includes:
For the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
For two neighboring node, judge whether the corresponding position data of two neighboring node is identical；
If so, judging whether the difference of the acquisition time of the position data of the two neighboring node is greater than the time of setting
Threshold value；
If not, one of node and its corresponding position data are deleted.
Because the position data of vehicle obtains at set time intervals, when vehicle is parked in same position for a long time
When, such as in company, parking lot parks cars downstairs after working, or parks cars after going home in community parking field, then obtains
The position data of the vehicle is all identical, therefore after being ranked up to node, it can be determined that two neighboring node is corresponding
Whether position data is identical.Therefore the problem of acquisition precision, judge whether the corresponding position data of two neighboring node is identical, it can
To be the given threshold for judging whether the distance between two nodes are smaller less than one, such as 10 meters etc., if two
The distance between node given threshold smaller less than one, it may be considered that the corresponding position data phase of two nodes
Together.
If whether the difference of the acquisition time of the further position data according to the two neighboring node is greater than setting
Time threshold, it is determined whether delete one of node and the corresponding position data of the node.The time threshold can root
It is set according to demand, such as sets the time interval for the time threshold, or the slightly big numerical value etc. with the time interval
Deng, such as the time interval is 5 minutes, then can set the time threshold to 5 point half.When delete one of node and
After the corresponding position data of the node, the serial number of the node after it is re-started into adjustment, using the continuous node of serial number as
Adjacent node.
Fig. 5 is the determination process in the frequent activities region of another vehicle provided in an embodiment of the present invention, which includes
Following steps:
S501: being directed to each vehicle, obtain every position data of the vehicle, wherein also includes the position in the position data
Set the information of the acquisition time of data.
S502: establishing the corresponding relationship between every position data and each node, for the corresponding positional number of each node
According to acquisition time, each node is ranked up sequentially in time.
S503: being directed to two neighboring node, judge whether the corresponding position data of two neighboring node is identical, if so,
Step S504 is carried out, otherwise, carries out S506.
S504: judge whether the difference of the acquisition time of the position data of the two neighboring node is greater than the time threshold of setting
Otherwise value, carries out step S505 if so, carrying out step S506.
S505: one of node and its corresponding position data are deleted, and by the serial number weight of the node after it
It is newly adjusted, using the continuous node of serial number as adjacent node.
S506: two neighboring node is connected, and is directed to each node, judges that the distance between the node and other nodes are
The no first distance threshold value for being less than setting；If so, carrying out step S507, otherwise, step S508 is carried out.
S507: the node and other described nodes are connected.Later, step S509 is carried out.
S508: the node and other described nodes are not connected to.
S509: according to the degree of node each in the complex network, each frequent activities region of the vehicle is determined.
Its position data is obtained due to being directed to each vehicle in embodiments of the present invention, and establishes the complex web of the vehicle
Network accurately obtains the incidence relation between node by complex network, so as to accurately determine the frequent of each vehicle
Zone of action facilitates the prediction and control for carrying out the magnitude of traffic flow, thus effective solution traffic jam issue.
Fig. 6 is a kind of determination apparatus structure schematic diagram in the frequent activities region of vehicle provided in an embodiment of the present invention, should
Device is applied to electronic equipment, which includes:
Module 61 is obtained, for being directed to each vehicle, obtains every position data of the vehicle；
Module 62 is established, the corresponding relationship for establishing between every position data and each node, according to every two node
The distance between, establish the complex network of the vehicle；
Determining module 63 determines that each of described vehicle is frequent for the degree according to node each in the complex network
Zone of action.
It is described to establish module 62, it is specifically used for being directed to the corresponding position data of each node, judges the node and other sections
Whether the distance between point is less than the first distance threshold value of setting；If it is, connecting the node and other described nodes.
It also include the information of the acquisition time of the position data in the position data, it is described to establish module 62, it is specific to use
In the acquisition time for being directed to the corresponding position data of each node, each node is ranked up sequentially in time；Connect phase
Adjacent two nodes.
The determining module 63 is specifically used for being directed to each node, judges whether the degree of the node is greater than the quantity of setting
Threshold value；If it is, using the node as the corresponding node in the position in frequent activities region；Position in frequent activities region
It sets in corresponding node, according to the corresponding every position data of each node, judges the distance between every two node whether not
Greater than the second distance threshold value of setting；If it is, the corresponding position of two nodes is located in same frequent activities region, it is no
Then, which is located in different frequent activities regions.
When the also information of the acquisition time comprising the position data in the position data, the determining module 63, also
For being directed to each frequent activities region, according to the acquisition of the corresponding position data of each node in the corresponding frequent activities region
Time determines the property in the frequent activities region.
When in the position data also including the information of acquisition time of the position data, described device further include:
Filtering module 64, for being directed to the acquisition time of the corresponding position data of each node, sequentially in time to every
A node is ranked up；For two neighboring node, judge whether the corresponding position data of two neighboring node is identical；If
It is to judge whether the difference of the acquisition time of position data of the two neighboring node is greater than the time threshold of setting；If not,
One of node and its corresponding position data are deleted.
The acquisition module 61 is specifically used at set time intervals, by what is obtained by global position system GPS
The position data of Wireless Fidelity WiFi terminal on the vehicle, the position data of the vehicle as acquisition.
The embodiment of the invention provides a kind of determination method and device in the frequent activities region of vehicle, this method is applied to
Electronic equipment, comprising: be directed to each vehicle, obtain every position data of the vehicle, establish every position data and each section
Corresponding relationship between point establishes the complex network of the vehicle according to the distance between every two node, according to the complex web
The degree of each node in network determines each frequent activities region of the vehicle.Due to being directed to each in embodiments of the present invention
Vehicle obtains its position data, and establishes the complex network of the vehicle, and the pass between node is accurately obtained by complex network
Connection relationship facilitates the prediction and control for carrying out the magnitude of traffic flow so as to accurately determine the frequent activities region of each vehicle,
To effective solution traffic jam issue.
For systems/devices embodiment, since it is substantially similar to the method embodiment, so the comparison of description is simple
Single, the relevent part can refer to the partial explaination of embodiments of method.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Those of ordinary skill in the art will appreciate that all or part of the steps in realization above method embodiment is can
It is completed with instructing relevant hardware by program, the program can store in computer-readable storage medium,
The storage medium designated herein obtained, such as: ROM/RAM, magnetic disk, CD.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (12)
1. a kind of determination method in the frequent activities region of vehicle, which is characterized in that it is applied to electronic equipment, this method comprises:
For each vehicle, every position data of the vehicle is obtained；
Using every position data as a node in the complex network of the vehicle；
For the corresponding position data of each node, judge whether the distance between the node and other nodes are less than the of setting
One distance threshold；
If it is, connecting the node and other described nodes；
According to the connection between each node, the complex network of the vehicle is established；
According to the degree of node each in the complex network, each frequent activities region of the vehicle is determined.
2. the method according to claim 1, wherein also including the acquisition of the position data in the position data
The information of time, described according to the distance between every two node, the complex network for establishing the vehicle includes:
For the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
Connect two neighboring node.
3. -2 described in any item methods according to claim 1, which is characterized in that described according to section each in the complex network
The degree of point, determines that each frequent activities region of the vehicle includes:
For each node, judge whether the degree of the node is greater than the amount threshold of setting；
If it is, using the node as the corresponding node in the position in frequent activities region；
In the corresponding node in position in frequent activities region, according to the corresponding every position data of each node, judgement is every
Whether the distance between two nodes are no more than the second distance threshold value set；
If it is, the corresponding position of two nodes is located in same frequent activities region, and otherwise, the corresponding position of two nodes
Setting in different frequent activities regions.
4. according to the method described in claim 3, it is characterized in that, also including the acquisition of the position data in the position data
When the information of time, the method also includes:
For each frequent activities region, according to the acquisition of the corresponding position data of each node in the corresponding frequent activities region
Time determines the property in the frequent activities region.
5. -2 described in any item methods according to claim 1, which is characterized in that also include the positional number in the position data
According to acquisition time information, described to be established before the complex network of the vehicle according to the distance between every two node, institute
State method further include:
For the acquisition time of the corresponding position data of each node, each node is ranked up sequentially in time；
For two neighboring node, judge whether the corresponding position data of two neighboring node is identical；
If so, judging whether the difference of the acquisition time of the position data of the two neighboring node is greater than the time threshold of setting
Value；
If not, one of node and its corresponding position data are deleted.
6. the method according to claim 1, wherein every position data for obtaining the vehicle includes:
At set time intervals, the Wireless Fidelity being located on the vehicle that will be obtained by global position system GPS
The position data of WiFi terminal, the position data of the vehicle as acquisition.
7. a kind of determining device in the frequent activities region of vehicle, which is characterized in that be applied to electronic equipment, which includes:
Module is obtained, for being directed to each vehicle, obtains every position data of the vehicle；
Module is established, for using every position data as a node in the complex network of the vehicle；For each section
The corresponding position data of point, judges whether the distance between the node and other nodes are less than the first distance threshold value of setting；Such as
Fruit is then to connect the node and other described nodes；According to the connection between each node, the complex web of the vehicle is established
Network；
Determining module determines each frequent activities area of the vehicle for the degree according to node each in the complex network
Domain.
8. device according to claim 7, which is characterized in that also include the acquisition of the position data in the position data
The information of time, it is described to establish module, specifically for being directed to the acquisition time of the corresponding position data of each node, according to the time
Sequence is ranked up each node；Connect two neighboring node.
9. according to the described in any item devices of claim 7-8, which is characterized in that the determining module is specifically used for for every
A node, judges whether the degree of the node is greater than the amount threshold of setting；If it is, using the node as frequent activities region
In the corresponding node in position；It is every corresponding according to each node in the corresponding node in position in frequent activities region
Whether position data judges the distance between every two node no more than the second distance threshold value set；If it is, two sections
The corresponding position of point is located in same frequent activities region, and otherwise, which is located at different frequent work
In dynamic region.
10. device according to claim 9, which is characterized in that when in the position data also comprising the position data
When the information of acquisition time, the determining module is also used to for each frequent activities region, according to the corresponding frequent activities area
The acquisition time of the corresponding position data of each node in domain, determines the property in the frequent activities region.
11. according to the described in any item devices of claim 7-8, which is characterized in that also include the position in the position data
When the information of the acquisition time of data, described device further include:
Filtering module, for being directed to the acquisition time of the corresponding position data of each node, sequentially in time to each node
It is ranked up；For two neighboring node, judge whether the corresponding position data of two neighboring node is identical；If so, judgement
Whether the difference of the acquisition time of the position data of the two neighboring node is greater than the time threshold of setting；If not, will wherein
A node and its corresponding position data delete.
12. device according to claim 7, which is characterized in that the acquisition module, specifically for the time according to setting
Interval is made by the position data of the Wireless Fidelity WiFi terminal being located on the vehicle obtained by global position system GPS
For the position data of the vehicle of acquisition.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510730921.8A CN106652440B (en) | 2015-10-30 | 2015-10-30 | A kind of determination method and device in the frequent activities region of vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510730921.8A CN106652440B (en) | 2015-10-30 | 2015-10-30 | A kind of determination method and device in the frequent activities region of vehicle |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106652440A CN106652440A (en) | 2017-05-10 |
| CN106652440B true CN106652440B (en) | 2019-05-21 |
Family
ID=58810618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510730921.8A Active CN106652440B (en) | 2015-10-30 | 2015-10-30 | A kind of determination method and device in the frequent activities region of vehicle |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106652440B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110021161B (en) * | 2018-01-09 | 2021-12-21 | 株式会社日立制作所 | Traffic flow direction prediction method and system |
| CN110969275B (en) * | 2018-09-30 | 2024-01-23 | 杭州海康威视数字技术股份有限公司 | Traffic flow prediction method and device, readable storage medium and electronic equipment |
| CN109783597B (en) * | 2019-01-29 | 2020-12-29 | 江苏满运软件科技有限公司 | Method, device, electronic equipment and storage medium for determining fixed position of driver |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1173591A (en) * | 1997-08-29 | 1999-03-16 | Matsushita Electric Ind Co Ltd | Route information calculating device |
| CN104217579A (en) * | 2013-07-23 | 2014-12-17 | 同济大学 | Method for searching critical road sections of traffic networks on basis of redundancy of road section sub-networks |
| CN104330089A (en) * | 2014-11-17 | 2015-02-04 | 东北大学 | Map matching method by use of historical GPS data |
| CN104464344A (en) * | 2014-11-07 | 2015-03-25 | 湖北大学 | Vehicle driving path prediction method and system |
| CN104850604A (en) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | Tensor-based user track mining method |
| CN104952248A (en) * | 2015-06-08 | 2015-09-30 | 浙江大学 | Automobile convergence predicting method based on Euclidean space |
| CN104966129A (en) * | 2015-06-08 | 2015-10-07 | 浙江大学 | Method for separating vehicle running track |
-
2015
- 2015-10-30 CN CN201510730921.8A patent/CN106652440B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1173591A (en) * | 1997-08-29 | 1999-03-16 | Matsushita Electric Ind Co Ltd | Route information calculating device |
| CN104217579A (en) * | 2013-07-23 | 2014-12-17 | 同济大学 | Method for searching critical road sections of traffic networks on basis of redundancy of road section sub-networks |
| CN104464344A (en) * | 2014-11-07 | 2015-03-25 | 湖北大学 | Vehicle driving path prediction method and system |
| CN104330089A (en) * | 2014-11-17 | 2015-02-04 | 东北大学 | Map matching method by use of historical GPS data |
| CN104850604A (en) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | Tensor-based user track mining method |
| CN104952248A (en) * | 2015-06-08 | 2015-09-30 | 浙江大学 | Automobile convergence predicting method based on Euclidean space |
| CN104966129A (en) * | 2015-06-08 | 2015-10-07 | 浙江大学 | Method for separating vehicle running track |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106652440A (en) | 2017-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106652440B (en) | A kind of determination method and device in the frequent activities region of vehicle | |
| CN103471603B (en) | The matching process of a kind of public bus network and road network and device | |
| CN102984265A (en) | Water environment monitoring method based on internet of things | |
| CN107105394A (en) | Building safety monitoring system based on wireless sensor network | |
| CN105611502A (en) | Indoor positioning system and method based on WiFi Mesh network | |
| CN110972073B (en) | Living circle defining method based on mobile phone big data and walking accessibility | |
| CN105258704A (en) | Multi-scale space-time hot point path detection method based on rapid road network modeling | |
| CN103634807B (en) | WIFI data hotspot cell data monitoring method and WLAN deployment ordering method and device | |
| CN106708837B (en) | Interest point searching method and device | |
| CN106373398A (en) | Traffic sensor networking method based on Bluetooth communication | |
| CN109360420B (en) | Public traffic big data processing system and method | |
| CN106897791B (en) | Method for constructing public transport subway composite network model | |
| CN105718489B (en) | Houseclearing acquisition methods | |
| CN110019569A (en) | A method of obtaining urban track traffic operation state information | |
| CN110807287B (en) | Construction method for dividing service grids in emergency repair point arrangement scene based on finite element grids | |
| CN206042059U (en) | No cable seismic detector remote monitering system based on wireless network | |
| CN106290772B (en) | A kind of sewage monitoring system | |
| CN107133339A (en) | Circuit query method and apparatus and storage medium, processor | |
| CN108270672A (en) | A kind of method and device for calculating circuit routing | |
| Wu et al. | A network analysis of world’s metro systems | |
| CN107708136B (en) | High-speed rail cell identification method and device | |
| CN103460759B (en) | Communicator and method for searching path | |
| CN101996488A (en) | Schematic diagram drawing method suitable for traffic information expression | |
| CN109361556A (en) | A kind of key node cognitive method based on node entropy and structural hole | |
| Wang et al. | Empirical study of long-range connections in a road network offers new ingredient for navigation optimization models |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |