CN109741227A - One kind is based on nearest neighbor algorithm prediction people room consistency processing method and system - Google Patents
One kind is based on nearest neighbor algorithm prediction people room consistency processing method and system Download PDFInfo
- Publication number
- CN109741227A CN109741227A CN201910012662.3A CN201910012662A CN109741227A CN 109741227 A CN109741227 A CN 109741227A CN 201910012662 A CN201910012662 A CN 201910012662A CN 109741227 A CN109741227 A CN 109741227A
- Authority
- CN
- China
- Prior art keywords
- bayonet
- data
- nearest neighbor
- people room
- vehicle
- 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.)
- Granted
Links
Abstract
Present disclose provides based on nearest neighbor algorithm prediction people room consistency processing method and system.People room consistency processing method is predicted based on nearest neighbor algorithm, including by the household register data and vehicle data associated storage in default geographic area, vehicle data and bayonet cross car data associated storage；According to the ID card No. of target person, target person household register data are inquired, vehicle data belonging to target person and its party is obtained；Obtain corresponding bayonet and cross car data, obtain quantity stop over number be more than preset threshold bayonet；Quantity number of stopping over more than the inhabitation address date in the bayonet coordinate and household register data of preset threshold is respectively corresponded and is converted to bayonet plane coordinates and inhabitation address plane coordinates, k-d tree is constructed；It is found out in k-d tree with current resident address plane coordinate point using nearest neighbor search algorithm apart from nearest bayonet coordinate points, if distance within a preset range, determines that people room is consistent between the two；Otherwise determine that people room is inconsistent.
Description
Technical field
The disclosure belongs to data processing field, more particularly to a kind of based on nearest neighbor algorithm prediction people room consistency treatment
Method and system.
Background technique
Only there is provided background technical informations relevant to the disclosure for the statement of this part, it is not necessary to so constitute first skill
Art.
With the development of economic society and the acceleration of rhythm of life, " eat, wear, going " in survival factor changes ten frequency dividings
Numerous, the change in factor having only " firmly " is relatively small.But currently, " pipe room " mutually disconnects always with " pipe people ", pipe people regardless of
Room, pipe room regardless of people.Inventor has found that existing data query has the following problems: (1) data chimney problem, inquiry is
Isolated, result data is generated according to ID card No.；(2) public security data, the household register address searched out, vehicle registration are based on
Whether address needs the permanent position of artificial judgment close therewith, labor intensive, material resources.
Summary of the invention
According to the one aspect of one or more other embodiments of the present disclosure, provide a kind of based on nearest neighbor algorithm prediction people
Room consistency processing method can quickly analyze the permanent address of target group, improve public security police and carry out to target person
People unanimously analyzes in room, permanent address investigation, the efficiency in vacant house, rented house investigation.
One kind of the disclosure is based on nearest neighbor algorithm and predicts people room consistency processing method, comprising:
By the household register data and vehicle data associated storage in default geographic area, vehicle data and bayonet cross vehicle number
According to associated storage；Wherein, household register data include residence location data, householder and with family name of reference and ID card No.；
According to the ID card No. of target person, the household register data of target person are inquired, and then obtain target person and its relationship
Vehicle data belonging to people；
According to vehicle data belonging to target person and its party, obtains corresponding bayonet and cross car data, vehicle is crossed by bayonet
Data to vehicle carry out trajectory analysis, obtain quantity stop over number be more than preset threshold bayonet；
Quantity is stopped over into number more than the inhabitation address date difference in the bayonet coordinate and household register data of preset threshold
Corresponding conversion is bayonet plane coordinates and inhabitation address plane coordinates, and then constructs k-d tree；
Using nearest neighbor search algorithm, find out in k-d tree with current resident address plane coordinate point apart from nearest card
Mouth coordinate points, if distance within a preset range, is sentenced between current resident address plane coordinate point and nearest bayonet coordinate points
It is consistent to determine people room；Otherwise determine that people room is inconsistent.
In one or more embodiments, the process that car data carries out trajectory analysis to vehicle is crossed by bayonet are as follows:
The bayonet location information that last time occurs daily in preset time period is obtained by bayonet track；
It establishes using identity card as key, bayonet information is the bayonet set of value, and bayonet information includes the title and bayonet of bayonet
GPS position information.
In one or more embodiments, using nearest neighbor search algorithm, find out in k-d tree with current resident address
Process of the plane coordinate point apart from nearest bayonet coordinate points are as follows:
Since the root node of k-d tree, by nearest neighbor search, if the segmentation dimension values of node, which are less than, searches point
Dimension values indicate that searching point is located in left subtree space, then enters left subtree, if it is greater than right subtree is then entered, until reaching
Until leaf node, each node in searching route is added in path；
Then searching route is recalled again, and judges be not added in other child node spaces in path whether there may be distance
The node traversed if it were possible, then traversing child node space, and is added to searching route by the closer node of Searching point
In, this process is repeated until searching route is sky.
In one or more embodiments, described that people room consistency processing method is predicted based on nearest neighbor algorithm, also wrap
It includes:
When people room is inconsistent, payment data associated with household register data are obtained；
Determine that payment data whether there is, if so, determining house to let；Otherwise, it is determined that house is vacant.
In one or more embodiments, the payment data include that water payment data, electricity payment data, natural gas are paid
Take data and heating payment data.
According to the other side of one or more other embodiments of the present disclosure, provide a kind of based on nearest neighbor algorithm prediction
People room consistency treatment system can quickly analyze the permanent address of target group, improve public security police to target person into
Pedestrian unanimously analyzes in room, permanent address investigation, the efficiency in vacant house, rented house investigation.
One kind of the disclosure is based on nearest neighbor algorithm and predicts people room consistency treatment system, including memory and processor；
The memory is associated for storing household register data, vehicle data associated with household register data and vehicle
Bayonet cross car data；
The processor includes:
Data acquisition module is used to obtain household register data, vehicle data associated with household register data and vehicle
Associated bayonet crosses car data；The household register data include residence location data, householder and with family name of reference and identity
Demonstrate,prove number；
Target person data inquiry module is used for the ID card No. according to target person, inquires the household register number of target person
According to, and then obtain vehicle data belonging to target person and its party；
It stops over bayonet data acquisition module, is used for the vehicle data according to belonging to target person and its party, obtain phase
It answers bayonet to cross car data, car data is crossed by bayonet, trajectory analysis is carried out to vehicle, obtain quantity and stop over number more than default threshold
The bayonet of value；
K-d tree constructs module, and the number that is used to stop over quantity is more than the bayonet coordinate and household register data of preset threshold
In inhabitation address date respectively correspond and be converted to bayonet plane coordinates and inhabitation address plane coordinates, and then construct k-d
Tree；
The consistent determination module in people room is used to find out in k-d tree with current resident using nearest neighbor search algorithm
Location plane coordinate point is apart from nearest bayonet coordinate points, if current resident address plane coordinate point and nearest bayonet coordinate points
Between distance within a preset range, then determine that people room is consistent；Otherwise determine that people room is inconsistent.
In one or more embodiments, in the bayonet data acquisition module of stopping over, car data pair is crossed by bayonet
The process of vehicle progress trajectory analysis are as follows:
The bayonet location information that last time occurs daily in preset time period is obtained by bayonet track；
It establishes using identity card as key, bayonet information is the bayonet set of value, and bayonet information includes the title and bayonet of bayonet
GPS position information.
In one or more embodiments, it in the consistent determination module in the people room, using nearest neighbor search algorithm, looks into
Find out the process in k-d tree with current resident address plane coordinate point apart from nearest bayonet coordinate points are as follows:
Since the root node of k-d tree, by nearest neighbor search, if the segmentation dimension values of node, which are less than, searches point
Dimension values indicate that searching point is located in left subtree space, then enters left subtree, if it is greater than right subtree is then entered, until reaching
Until leaf node, each node in searching route is added in path；
Then searching route is recalled again, and judges be not added in other child node spaces in path whether there may be distance
The node traversed if it were possible, then traversing child node space, and is added to searching route by the closer node of Searching point
In, this process is repeated until searching route is sky.
In one or more embodiments, the processor, further includes:
House to let and vacant determination module are used for when people room is inconsistent, obtain pay associated with household register data
Take data；
Determine that payment data whether there is, if so, determining house to let；Otherwise, it is determined that house is vacant.
In one or more embodiments, the payment data include that water payment data, electricity payment data, natural gas are paid
Take data and heating payment data.
The beneficial effect of the disclosure is:
(1) disclosure carries out nearest neighbour analysis by stop over address and household register address, house address of vehicle, can be quick
The permanent address for analyzing target group improves public security police and unanimously analyzes target person progress people room, permanent address investigation,
The efficiency in vacant house, rented house investigation.
(2) disclosure reaches to make the rounds of the wards and knows people, looks by checking and approving this city or come the practical residence of city personnel or foothold
People knows " service management effect, the consistent analysis in people room of the disclosure, improve public security for specific crowd strike analysis
Ability, be concentration investigation, the coding registration of rental housing, realize that all standing receives pipe and provides good thinking.
Detailed description of the invention
The Figure of description for constituting a part of this disclosure is used to provide further understanding of the disclosure, the disclosure
Illustrative embodiments and their description do not constitute the improper restriction to the disclosure for explaining the disclosure.
Fig. 1 is that one kind of the disclosure is based on nearest neighbor algorithm prediction people room consistency processing method embodiment flow chart.
Fig. 2 is that one kind of the disclosure is based on nearest neighbor algorithm prediction people room consistency processing method specific embodiment process
Figure.
Fig. 3 is k-d tree exemplary diagram.
Fig. 4 is that one kind of the disclosure is based on nearest neighbor algorithm prediction people room consistency treatment system embodiment structural representation
Figure.
Specific embodiment
It is noted that following detailed description is all illustrative, it is intended to provide further instruction to the disclosure.Unless
Otherwise indicated, all technical and scientific terms used herein has and disclosure person of an ordinary skill in the technical field
Normally understood identical meanings.
It should be noted that term used herein above is merely to describe specific embodiment, and be not intended to restricted root
According to the illustrative embodiments of the disclosure.As used herein, unless the context clearly indicates otherwise, otherwise singular shape
Formula be also intended to include plural form, additionally, it should be understood that, when in the present specification use term "comprising" and/or
When " comprising ", existing characteristics, step, operation, device, component and/or their combination are indicated.
By the prediction people room consistency processing method and system of the disclosure, it is capable of household register address, the knot of searched targets people
The firmly building room data that government's interface provides are closed, coordinate conversion is carried out by the real systems of a mark three, establishes nearest neighbor algorithm and divide
Analysis provides better thinking to comprehensive analysis analysis application, provides direction for the dynamic management of real population.
Wherein, " mark " refers to normal address, relative to current portions disunity, non-type address information, higher level portion
The clearly new address standard of door by " administrative division+lane small towns street+Jie Lu+number+cell (group)+building row number+unit number+
The elements such as family room " composition；
" three is real " refers to " real population has house in fact, has unit in fact " under normal address." normal address, real someone
Mouth has house in fact, has unit in fact ", referred to as " mark three is in fact ".
K-d tree is developed from BST (Binary search tree), is a kind of high dimensional indexing tree form data structure,
It is usually used in the usage scenario that the intensive lookup of extensive high dimensional data compares, mainly arest neighbors searches (Nearest
Neighbor) and approximate KNN searches (Approximate Nearest Neighbor).In computer vision (CV)
The mainly lookup and comparison of image retrieval and the high dimensional feature vector in identification.
Wherein, real population is the concept of the people of an opposite residence, embodies the mobilism theory of management population,
It is a leap compared to stationary population management mode of the past based on residence management.
As depicted in figs. 1 and 2, one kind of the present embodiment is based on nearest neighbor algorithm and predicts people room consistency processing method, packet
It includes:
S101: by the household register data and vehicle data associated storage in default geographic area, vehicle data and bayonet mistake
Car data associated storage；Wherein, household register data include residence location data, householder and with family name of reference and identity card
Number.
Specifically, household register data, vehicle data associated with household register data and the associated bayonet of vehicle are obtained
Cross car data.
Wherein, the payment data include water payment data, electricity payment data, natural gas payment data and heating payment
Data.
In specific implementation, household register data can be obtained from public security internal database；
Payment data can be obtained from government database.
S102: according to the ID card No. of target person, inquiring the household register data of target person, so obtain target person and
Vehicle data belonging to its party.
In specific implementation, inquire to obtain household register information according to target person, it is name, ID card No., household register address, same
Family party's information (the filtering collective ownership of an enterprise).
The information of vehicles under target person and its party's query name is inquired, information of vehicles is obtained:
S103: it according to vehicle data belonging to target person and its party, obtains corresponding bayonet and crosses car data, pass through card
Make a slip of the tongue car data to vehicle carry out trajectory analysis, obtain quantity stop over number be more than preset threshold bayonet.
In specific implementation, the process that car data carries out trajectory analysis to vehicle is crossed by bayonet are as follows:
The bayonet location information that last time occurs daily in preset time period is obtained by bayonet track；
It establishes using identity card as key, bayonet information is the bayonet set of value, and bayonet information includes the title and bayonet of bayonet
GPS position information, format are as follows:
{ (vehicle 1, (bayonet 1, bayonet 1, bayonet 1, bayonet 2, bayonet n.....)) }.
Such as: quantity sequence is carried out to the bayonet that each vehicle occurs, quantity is obtained and stops over first three bayonet of number.
S104: quantity is stopped over into number more than the inhabitation number of addresses in the bayonet coordinate and household register data of preset threshold
Bayonet plane coordinates and inhabitation address plane coordinates are converted to according to respectively corresponding, and then constructs k-d tree.
GPS coordinate is by longitude, latitude, height above sea level composition, and precision and latitude are all angles, and height above sea level is height, is constructed in k-
When d tree, the coordinate of GPS cannot be directly used, longitude and latitude, which is converted to plane coordinates, could be used to construct k-d tree, such as
Shown in Fig. 3.
Specifically, following steps can be followed by establishing k-d tree:
1) one-dimension array is established, the index of each point is stored, and is upset at random.
2) suitable k-d tree function definition is defined, facilitates and carries out recurrence achievement.
3) segmentation dimension function is write.
4) selection spliting node function is write.
5) k-d tree function performance is realized: selection segmentation dimension selects spliting node, the data on the node left side is passed
Return and establish left subtree, the data on the right of node are subjected to recurrence and establish right subtree.
S105: utilizing nearest neighbor search algorithm, finds out in k-d tree with current resident address plane coordinate point apart from most
Close bayonet coordinate points, if distance is in preset range between current resident address plane coordinate point and nearest bayonet coordinate points
It is interior, then determine that people room is consistent；Otherwise determine that people room is inconsistent.
Specifically, using nearest neighbor search algorithm, find out in k-d tree with current resident address plane coordinate point distance
The process of nearest bayonet coordinate points are as follows:
Since the root node of k-d tree, by nearest neighbor search, if the segmentation dimension values of node, which are less than, searches point
Dimension values indicate that searching point is located in left subtree space, then enters left subtree, if it is greater than right subtree is then entered, until reaching
Until leaf node, each node in searching route is added in path；
Then searching route is recalled again, and judges be not added in other child node spaces in path whether there may be distance
The node traversed if it were possible, then traversing child node space, and is added to searching route by the closer node of Searching point
In, this process is repeated until searching route is sky.
Such as: if distance is in preset range (two between current resident address plane coordinate point and nearest bayonet coordinate points
Kilometer) in, determine that people room is consistent；If distance exceeds between current resident address plane coordinate point and nearest bayonet coordinate points
Preset range (two kilometers) determines that people room is inconsistent.
It is in another embodiment, described that people room consistency processing method is predicted based on nearest neighbor algorithm, further includes:
When people room is inconsistent, payment data associated with household register data are obtained；
Determine that payment data whether there is, if so, determining house to let；Otherwise, it is determined that house is vacant.
The disclosure carries out nearest neighbour analysis by stop over address and household register address, house address of vehicle, can quickly analyze
The permanent address of target group improves public security police and unanimously analyzes target person progress people room, and permanent address investigation is vacant
The efficiency in house, rented house investigation.
By checking and approving this city or come the practical residence of city personnel or foothold, reach to make the rounds of the wards and know that people, Cha Renzhi live "
Service management effect, the consistent analysis in people room of the disclosure improve public security for the ability of specific crowd strike analysis, are
The concentration investigation of rental housing, coding registration realize that all standing receives pipe and provides good thinking.
Fig. 4 is that one kind of the disclosure is based on nearest neighbor algorithm prediction people room consistency treatment system architecture embodiment signal
Figure.
As shown in figure 4, one kind of the present embodiment, which is based on nearest neighbor algorithm, predicts people room consistency treatment system, including deposit
Reservoir and processor；
The memory is associated for storing household register data, vehicle data associated with household register data and vehicle
Bayonet cross car data；
The processor includes:
(1) data acquisition module is used to obtain household register data, vehicle data associated with household register data, Yi Jiche
Associated bayonet crosses car data；The household register data include residence location data, householder and with family name of reference and body
Part card number.
Specifically, the payment data include that water payment data, electricity payment data, natural gas payment data and heating are paid
Take data.
In specific implementation, household register data can be obtained from public security internal database；
Payment data can be obtained from government database.
(2) target person data inquiry module is used for the ID card No. according to target person, inquires the family of target person
Nationality data, and then obtain vehicle data belonging to target person and its party.
In specific implementation, inquire to obtain household register information according to target person, it is name, ID card No., household register address, same
Family party's information (the filtering collective ownership of an enterprise).
The information of vehicles under target person and its party's query name is inquired, information of vehicles is obtained:
(3) it stops over bayonet data acquisition module, is used for the vehicle data according to belonging to target person and its party, obtains
It takes corresponding bayonet to cross car data, car data is crossed by bayonet, trajectory analysis is carried out to vehicle, obtain quantity and stop over number more than pre-
If the bayonet of threshold value.
In specific implementation, the process that car data carries out trajectory analysis to vehicle is crossed by bayonet are as follows:
The bayonet location information that last time occurs daily in preset time period is obtained by bayonet track；
It establishes using identity card as key, bayonet information is the bayonet set of value, and bayonet information includes the title and bayonet of bayonet
GPS position information, format are as follows:
{ (vehicle 1, (bayonet 1, bayonet 1, bayonet 1, bayonet 2, bayonet n.....)) }.
Such as: quantity sequence is carried out to the bayonet that each vehicle occurs, quantity is obtained and stops over first three bayonet of number.
(4) k-d tree constructs module, and the number that is used to stop over quantity is more than the bayonet coordinate and household register of preset threshold
Inhabitation address date in data, which respectively corresponds, is converted to bayonet plane coordinates and inhabitation address plane coordinates, and then constructs
K-d tree.
GPS coordinate is by longitude, latitude, height above sea level composition, and precision and latitude are all angles, and height above sea level is height, is constructed in k-
When d tree, the coordinate of GPS cannot be directly used, longitude and latitude, which is converted to plane coordinates, could be used to construct k-d tree, such as
Shown in Fig. 3.
Specifically, following steps can be followed by establishing k-d tree:
1) one-dimension array is established, the index of each point is stored, and is upset at random.
2) suitable k-d tree function definition is defined, facilitates and carries out recurrence achievement.
3) segmentation dimension function is write.
4) selection spliting node function is write.
5) k-d tree function performance is realized: selection segmentation dimension selects spliting node, the data on the node left side is passed
Return and establish left subtree, the data on the right of node are subjected to recurrence and establish right subtree.
(5) the consistent determination module in people room, is used for using nearest neighbor search algorithm, find out in k-d tree with current resident
Address plane coordinate point is apart from nearest bayonet coordinate points, if current resident address plane coordinate point and nearest bayonet coordinate
Distance within a preset range, then determines that people room is consistent between point；Otherwise determine that people room is inconsistent.
Specifically, using nearest neighbor search algorithm, find out in k-d tree with current resident address plane coordinate point distance
The process of nearest bayonet coordinate points are as follows:
Since the root node of k-d tree, by nearest neighbor search, if the segmentation dimension values of node, which are less than, searches point
Dimension values indicate that searching point is located in left subtree space, then enters left subtree, if it is greater than right subtree is then entered, until reaching
Until leaf node, each node in searching route is added in path；
Then searching route is recalled again, and judges be not added in other child node spaces in path whether there may be distance
The node traversed if it were possible, then traversing child node space, and is added to searching route by the closer node of Searching point
In, this process is repeated until searching route is sky.
Such as: if distance is in preset range (two between current resident address plane coordinate point and nearest bayonet coordinate points
Kilometer) in, determine that people room is consistent；If distance exceeds between current resident address plane coordinate point and nearest bayonet coordinate points
Preset range (two kilometers) determines that people room is inconsistent.
In another embodiment, the processor, further includes:
House to let and vacant determination module are used for when people room is inconsistent, obtain pay associated with household register data
Take data；
Determine that payment data whether there is, if so, determining house to let；Otherwise, it is determined that house is vacant.
The disclosure carries out nearest neighbour analysis by stop over address and household register address, house address of vehicle, can quickly analyze
The permanent address of target group improves public security police and unanimously analyzes target person progress people room, and permanent address investigation is vacant
The efficiency in house, rented house investigation.
By checking and approving this city or come the practical residence of city personnel or foothold, reach to make the rounds of the wards and know that people, Cha Renzhi live "
Service management effect, the consistent analysis in people room of the disclosure improve public security for the ability of specific crowd strike analysis, are
The concentration investigation of rental housing, coding registration realize that all standing receives pipe and provides good thinking.
It should be understood by those skilled in the art that, embodiment of the disclosure can provide as method, system or computer journey
Sequence product.Therefore, hardware embodiment, software implementation or embodiment combining software and hardware aspects can be used in the disclosure
Form.It is deposited moreover, the disclosure can be used to can be used in the computer that one or more wherein includes computer usable program code
The form for the computer program product implemented on storage media (including but not limited to magnetic disk storage and optical memory etc.).
The disclosure be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions each in flowchart and/or the block diagram
The combination of process and/or box in process and/or box and flowchart and/or the block diagram.It can provide these computers
Processor of the program instruction to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices
To generate a machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute
For realizing the function of being specified in one or more flows of the flowchart and/or one or more blocks of the block diagram
Device.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that instruction stored in the computer readable memory generation includes
The manufacture of command device, the command device are realized in one box of one or more flows of the flowchart and/or block diagram
Or the function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that
Series of operation steps are executed on computer or other programmable devices to generate computer implemented processing, thus calculating
The instruction executed on machine or other programmable devices is provided for realizing in one or more flows of the flowchart and/or side
The step of function of being specified in block diagram one box or multiple boxes.
Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can
It is completed with instructing relevant hardware by computer program, the program can be stored in a computer-readable storage
In medium, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can
For magnetic disk, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random
AccessMemory, RAM) etc..
Although above-mentioned be described in conjunction with specific embodiment of the attached drawing to the disclosure, not the disclosure is protected
The limitation of range, those skilled in the art should understand that, on the basis of the technical solution of the disclosure, those skilled in the art
Member does not need to make the creative labor the various modifications or changes that can be made still within the protection scope of the disclosure.
Claims (10)
1. one kind predicts people room consistency processing method based on nearest neighbor algorithm characterized by comprising
By the household register data and vehicle data associated storage in default geographic area, it is related that vehicle data to bayonet crosses car data
Connection storage；Wherein, household register data include residence location data, householder and with family name of reference and ID card No.；
According to the ID card No. of target person, the household register data of target person are inquired, and then obtain target person and its party institute
The vehicle data of category；
According to vehicle data belonging to target person and its party, obtains corresponding bayonet and cross car data, car data is crossed by bayonet
To vehicle carry out trajectory analysis, obtain quantity stop over number be more than preset threshold bayonet；
By quantity stop over number more than preset threshold bayonet coordinate and household register data in inhabitation address date respectively correspond
Bayonet plane coordinates and inhabitation address plane coordinates are converted to, and then constructs k-d tree；
Using nearest neighbor search algorithm, finds out in k-d tree and sat with current resident address plane coordinate point apart from nearest bayonet
Punctuate, if distance within a preset range, determines people between current resident address plane coordinate point and nearest bayonet coordinate points
Room is consistent；Otherwise determine that people room is inconsistent.
2. as described in claim 1 a kind of based on nearest neighbor algorithm prediction people room consistency processing method, which is characterized in that logical
It crosses bayonet and crosses the process that car data carries out trajectory analysis to vehicle are as follows:
The bayonet location information that last time occurs daily in preset time period is obtained by bayonet track；
Establish using identity card as key, bayonet information be value bayonet set, bayonet information comprising bayonet title and bayonet GPS
Confidence breath.
3. as described in claim 1 a kind of based on nearest neighbor algorithm prediction people room consistency processing method, which is characterized in that benefit
With nearest neighbor search algorithm, find out in k-d tree with current resident address plane coordinate point apart from nearest bayonet coordinate points
Process are as follows:
Since the root node of k-d tree, by nearest neighbor search, if the segmentation dimension values of node are less than the dimension values for searching point
Indicate that searching point is located in left subtree space, then enters left subtree, if it is greater than right subtree is then entered, until reaching leaf node
Until, each node in searching route is added in path；
Then searching route is recalled again, and judges be not added in other child node spaces in path whether there may be range search point
Closer node if it were possible, then traversing child node space, and the node traversed is added in searching route, is repeated
This process is sky until searching route.
4. as described in claim 1 a kind of based on nearest neighbor algorithm prediction people room consistency processing method, which is characterized in that institute
It states and people room consistency processing method is predicted based on nearest neighbor algorithm, further includes:
When people room is inconsistent, payment data associated with household register data are obtained；
Determine that payment data whether there is, if so, determining house to let；Otherwise, it is determined that house is vacant.
5. as claimed in claim 4 a kind of based on nearest neighbor algorithm prediction people room consistency processing method, which is characterized in that institute
Stating payment data includes water payment data, electricity payment data, natural gas payment data and heating payment data.
6. one kind predicts people room consistency treatment system based on nearest neighbor algorithm, which is characterized in that including memory and processor；
The memory is for the household register data and vehicle data and associated storage vehicle in the default geographic area of associated storage
Data and bayonet cross car data；
The processor includes:
It is associated to be used to obtain household register data, vehicle data associated with household register data and vehicle for data acquisition module
Bayonet cross car data；The household register data include residence location data, householder and with family name of reference and ID card No.；
Target person data inquiry module is used for the ID card No. according to target person, inquires the household register data of target person, into
And obtain vehicle data belonging to target person and its party；
It stops over bayonet data acquisition module, is used for the vehicle data according to belonging to target person and its party, obtain corresponding card
It makes a slip of the tongue car data, car data is crossed by bayonet, trajectory analysis is carried out to vehicle, obtain quantity and stop over number more than preset threshold
Bayonet；
K-d tree constructs module, and the number that is used to stop over quantity is more than in the bayonet coordinate and household register data of preset threshold
Inhabitation address date, which respectively corresponds, is converted to bayonet plane coordinates and inhabitation address plane coordinates, and then constructs k-d tree；
The consistent determination module in people room, is used for using nearest neighbor search algorithm, find out in k-d tree with current resident address plane
Coordinate points are apart from nearest bayonet coordinate points, if distance between current resident address plane coordinate point and nearest bayonet coordinate points
Within a preset range, then determine that people room is consistent；Otherwise determine that people room is inconsistent.
7. as claimed in claim 6 a kind of based on nearest neighbor algorithm prediction people room consistency treatment system, which is characterized in that
In the bayonet data acquisition module of stopping over, the process that car data carries out trajectory analysis to vehicle is crossed by bayonet are as follows:
The bayonet location information that last time occurs daily in preset time period is obtained by bayonet track；
Establish using identity card as key, bayonet information be value bayonet set, bayonet information comprising bayonet title and bayonet GPS
Confidence breath.
8. as claimed in claim 6 a kind of based on nearest neighbor algorithm prediction people room consistency treatment system, which is characterized in that
In the consistent determination module in the people room, using nearest neighbor search algorithm, find out in k-d tree with current resident address plane coordinates
Process of the point apart from nearest bayonet coordinate points are as follows:
Since the root node of k-d tree, by nearest neighbor search, if the segmentation dimension values of node are less than the dimension values for searching point
Indicate that searching point is located in left subtree space, then enters left subtree, if it is greater than right subtree is then entered, until reaching leaf node
Until, each node in searching route is added in path；
Then searching route is recalled again, and judges be not added in other child node spaces in path whether there may be range search point
Closer node if it were possible, then traversing child node space, and the node traversed is added in searching route, is repeated
This process is sky until searching route.
9. as claimed in claim 6 a kind of based on nearest neighbor algorithm prediction people room consistency treatment system, which is characterized in that institute
State processor, further includes:
House to let and vacant determination module are used for when people room is inconsistent, obtain payment number associated with household register data
According to；
Determine that payment data whether there is, if so, determining house to let；Otherwise, it is determined that house is vacant.
10. as claimed in claim 9 a kind of based on nearest neighbor algorithm prediction people room consistency treatment system, which is characterized in that
The payment data include water payment data, electricity payment data, natural gas payment data and heating payment data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910012662.3A CN109741227B (en) | 2019-01-07 | 2019-01-07 | Processing method and system for predicting human-room consistency based on nearest neighbor algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910012662.3A CN109741227B (en) | 2019-01-07 | 2019-01-07 | Processing method and system for predicting human-room consistency based on nearest neighbor algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109741227A true CN109741227A (en) | 2019-05-10 |
| CN109741227B CN109741227B (en) | 2020-12-08 |
Family
ID=66363684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910012662.3A Active CN109741227B (en) | 2019-01-07 | 2019-01-07 | Processing method and system for predicting human-room consistency based on nearest neighbor algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109741227B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110990455A (en) * | 2019-11-29 | 2020-04-10 | 杭州数梦工场科技有限公司 | Method and system for identifying house properties by big data |
| CN111985452A (en) * | 2020-09-04 | 2020-11-24 | 山东合天智汇信息技术有限公司 | Automatic generation method and system for personnel movement track and foothold |
| CN112084215A (en) * | 2020-09-08 | 2020-12-15 | 中国平安财产保险股份有限公司 | Vehicle information query method and device, computer equipment and storage medium |
| CN113610008A (en) * | 2021-08-10 | 2021-11-05 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for acquiring state of slag car |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104463334A (en) * | 2014-12-09 | 2015-03-25 | 深圳市华仁达技术有限公司 | Intelligent frequent entrance and exit analysis system and method based on vehicle track |
| CN105513339A (en) * | 2015-12-16 | 2016-04-20 | 青岛海信网络科技股份有限公司 | Vehicle track analysis method and equipment |
| CN105741598A (en) * | 2014-12-09 | 2016-07-06 | 深圳中兴力维技术有限公司 | Suspect vehicle foothold analysis and processing method and device thereof |
| CN105869396A (en) * | 2016-04-28 | 2016-08-17 | 泰华智慧产业集团股份有限公司 | Vehicle crossing index statistical method and system based on big data platform |
| CN106022296A (en) * | 2016-06-01 | 2016-10-12 | 银江股份有限公司 | Fake plate vehicle detection method based on vehicle hot spot area probability aggregation |
| CN106598965A (en) * | 2015-10-14 | 2017-04-26 | 阿里巴巴集团控股有限公司 | Account mapping method and device based on address messages |
| CN106846538A (en) * | 2015-12-04 | 2017-06-13 | 杭州海康威视数字技术股份有限公司 | Cross car record treating method and apparatus |
| CN106971534A (en) * | 2017-02-09 | 2017-07-21 | 江苏智通交通科技有限公司 | Commuter characteristic analysis method based on number plate data |
| CN107993179A (en) * | 2018-01-04 | 2018-05-04 | 南京市公安局栖霞分局 | A kind of police service platform population house data examination register method |
| CN108268493A (en) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团广东有限公司 | Nearest site search method and device based on geographical location |
| CN108615359A (en) * | 2018-05-04 | 2018-10-02 | 山东合天智汇信息技术有限公司 | A kind of vehicle foothold analysis method and device |
-
2019
- 2019-01-07 CN CN201910012662.3A patent/CN109741227B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104463334A (en) * | 2014-12-09 | 2015-03-25 | 深圳市华仁达技术有限公司 | Intelligent frequent entrance and exit analysis system and method based on vehicle track |
| CN105741598A (en) * | 2014-12-09 | 2016-07-06 | 深圳中兴力维技术有限公司 | Suspect vehicle foothold analysis and processing method and device thereof |
| CN106598965A (en) * | 2015-10-14 | 2017-04-26 | 阿里巴巴集团控股有限公司 | Account mapping method and device based on address messages |
| CN106846538A (en) * | 2015-12-04 | 2017-06-13 | 杭州海康威视数字技术股份有限公司 | Cross car record treating method and apparatus |
| CN105513339A (en) * | 2015-12-16 | 2016-04-20 | 青岛海信网络科技股份有限公司 | Vehicle track analysis method and equipment |
| CN105869396A (en) * | 2016-04-28 | 2016-08-17 | 泰华智慧产业集团股份有限公司 | Vehicle crossing index statistical method and system based on big data platform |
| CN106022296A (en) * | 2016-06-01 | 2016-10-12 | 银江股份有限公司 | Fake plate vehicle detection method based on vehicle hot spot area probability aggregation |
| CN108268493A (en) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团广东有限公司 | Nearest site search method and device based on geographical location |
| CN106971534A (en) * | 2017-02-09 | 2017-07-21 | 江苏智通交通科技有限公司 | Commuter characteristic analysis method based on number plate data |
| CN107993179A (en) * | 2018-01-04 | 2018-05-04 | 南京市公安局栖霞分局 | A kind of police service platform population house data examination register method |
| CN108615359A (en) * | 2018-05-04 | 2018-10-02 | 山东合天智汇信息技术有限公司 | A kind of vehicle foothold analysis method and device |
Non-Patent Citations (2)
| Title |
|---|
| 刘家锋等编著: "《模式识别》", 31 August 2014, 哈尔滨工业大学出版社 * |
| 杨化超著: "《图像局部不变性特征及其匹配问题研究与应用》", 31 December 2013, 测绘出版社 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110990455A (en) * | 2019-11-29 | 2020-04-10 | 杭州数梦工场科技有限公司 | Method and system for identifying house properties by big data |
| CN110990455B (en) * | 2019-11-29 | 2023-10-17 | 杭州数梦工场科技有限公司 | Method and system for recognizing house property by big data |
| CN111985452A (en) * | 2020-09-04 | 2020-11-24 | 山东合天智汇信息技术有限公司 | Automatic generation method and system for personnel movement track and foothold |
| CN111985452B (en) * | 2020-09-04 | 2024-01-02 | 山东合天智汇信息技术有限公司 | Automatic generation method and system for personnel movement track and foot drop point |
| CN112084215A (en) * | 2020-09-08 | 2020-12-15 | 中国平安财产保险股份有限公司 | Vehicle information query method and device, computer equipment and storage medium |
| CN113610008A (en) * | 2021-08-10 | 2021-11-05 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for acquiring state of slag car |
| CN113610008B (en) * | 2021-08-10 | 2022-09-16 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for acquiring state of slag car |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109741227B (en) | 2020-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109741227A (en) | One kind is based on nearest neighbor algorithm prediction people room consistency processing method and system | |
| Lou et al. | Map-matching for low-sampling-rate GPS trajectories | |
| Sousa et al. | Vehicle trajectory similarity: models, methods, and applications | |
| Vieira et al. | On-line discovery of flock patterns in spatio-temporal data | |
| CN109446186B (en) | Social relation judgment method based on movement track | |
| CN108170793A (en) | Dwell point analysis method and its system based on vehicle semanteme track data | |
| Pelekis et al. | Privacy-aware querying over sensitive trajectory data | |
| CN106951828B (en) | Urban area function attribute identification method based on satellite images and network | |
| KR20180087150A (en) | Radio map construction method | |
| Pecher et al. | Data-driven vehicle trajectory prediction | |
| CN110400459A (en) | For alarm rule configuration method, alarm method and the device of traffic condition | |
| CN111372242A (en) | Fraud identification method, device, server and storage medium | |
| Gupta et al. | Study of fuzzy logic and particle swarm methods in map matching algorithm | |
| CN115035720A (en) | Traffic road condition data acquisition and processing method and management system based on satellite positioning | |
| Qian et al. | Detecting taxi trajectory anomaly based on spatio-temporal relations | |
| Fu et al. | Mining frequent route patterns based on personal trajectory abstraction | |
| CN109918468A (en) | Internet of things equipment position data region screening technique based on Mercator projection | |
| Ye et al. | A trajectory privacy-preserving algorithm based on road networks in continuous location-based services | |
| Bakkal et al. | Modeling and querying trajectories using Neo4j spatial and TimeTree for carpool matching | |
| Chandio et al. | An approach for map-matching strategy of GPS-trajectories based on the locality of road networks | |
| Galba et al. | Public transportation bigdata clustering | |
| Wang et al. | Accurate Detection of Road Network Anomaly by Understanding Crowd's Driving Strategies from Human Mobility | |
| Zhuang et al. | Predicting the next turn at road junction from big traffic data | |
| Yuan et al. | A novel learning approach for citywide crowd flow prediction | |
| He et al. | Crowd-Sensing Enhanced Parking Patrol Using Sharing Bikes’ Trajectories |
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 |