CN105426553A - Target real-time tracking and early warning method and system based on intelligent equipment - Google Patents

Target real-time tracking and early warning method and system based on intelligent equipment Download PDF

Info

Publication number
CN105426553A
CN105426553A CN201610028888.9A CN201610028888A CN105426553A CN 105426553 A CN105426553 A CN 105426553A CN 201610028888 A CN201610028888 A CN 201610028888A CN 105426553 A CN105426553 A CN 105426553A
Authority
CN
China
Prior art keywords
user
facility
probability
early warning
warning
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
Application number
CN201610028888.9A
Other languages
Chinese (zh)
Other versions
CN105426553B (en
Inventor
樊哿
彭卫
刘峻呈
陈豪
孙山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HANGZHOU CCRFID MICROELECTRONICS Co.,Ltd.
Original Assignee
Sichuan Agricultural University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan Agricultural University filed Critical Sichuan Agricultural University
Priority to CN201610028888.9A priority Critical patent/CN105426553B/en
Publication of CN105426553A publication Critical patent/CN105426553A/en
Application granted granted Critical
Publication of CN105426553B publication Critical patent/CN105426553B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services
    • G06Q50/265Personal security, identity or safety
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/027Services making use of location information using location based information parameters using movement velocity, acceleration information

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Databases & Information Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Primary Health Care (AREA)
  • Computer Security & Cryptography (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Game Theory and Decision Science (AREA)
  • Signal Processing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

The invention discloses a target real-time tracking and early warning method and a target real-time tracking and early warning system based on intelligent equipment, which belong to a novel target behavior identifying technique. A principle is that peripheral information of a geographical position in which a target is positioned is determined by utilizing a positioning technique and location based service (LBS), then the target behavior probability is calculated according to database records, and when a certain behavior probability of the target is greater than a set threshold, early warning is given to the target or the receiving end of the target. According to the method and the system, on the basis that all possible behaviors of the target are analyzed, the target motion diversity problem (which is solved in a user position module) and the target behavior diversity problem (which is solved in a user behavior prediction module and an early warning judgment module) are respectively solved by utilizing the three modules.

Description

A kind of object real-time tracking method for early warning based on smart machine and system
Technical field
The present invention relates to a kind of object real-time tracking method for early warning based on smart machine and system, belong to civilian areas of information technology.
Background technology
In recent years, with economic development, population increasing, crime of kidnaping and selling people particularly is abducted children's crime and is presented increasing trend.One pieces is abducted children's event and is touched the nerve of people again and again, for society and the common people bring huge injury.But the phenomenon of abducting children remains incessant after repeated prohibition, and missing child is increasing, make the family of abducted child therefore incoherent, havoc society stable and harmonious, become a great factor leading to social instability.More allow people can not put up with, some offender even forces abducted next child to go to beg in the streets, be engaged in the illegal activity such as prostitution, traffic in drugs, causes these child's bodies and minds seriously to be wrecked.
Up to the present, there is no effective ways can prevent from abducting the generation of children's phenomenon.
Summary of the invention
Goal of the invention of the present invention is: for above-mentioned Problems existing, a kind of object real-time tracking method for early warning based on smart machine and system are provided, it is a kind of brand-new goal behavior discrimination technology, its principle utilizes location technology and geo-location service (LBS) to determine target geographic location peripheral information, then goal behavior probability is calculated by database data, when target behavior probability is greater than the threshold value of setting, to the receiving end early warning of target or target.
Object real-time tracking method for early warning based on smart machine provided by the invention relates to customer location judge module, user's behavior prediction module and early-warning judgment module, comprises the following steps:
The first step, in customer location judge module, obtains the position data of user within a period of time using and have the smart machine of positioning function and forms customer location vector, calculate the user velocity matrix of this customer location vector and carry out binary conversion treatment to it; If the user velocity matrix value after process is not 0, then judge that user just passes by, then do not process especially; If the user velocity matrix value after process is 0, then judge that user stops in this region and user's latest position is outputted to user's behavior prediction module;
Second step, in user's behavior prediction module, the facilities information in user neighboring area is obtained from database, matrix is set up for every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often in row, the probability that enter this concrete facility's objectives of first element for calculating according to data with existing in database, after other elements be the weighting weight of each influence factor (such as, user is from the distance of concrete facility's objectives); Calculate the probability-weighted of each concrete facility's objectives and get its maximal value enters such facility prediction probability as this user; After matrix computations to every class facility, the behavior prediction probability vector of user can be obtained and be processed into output vector, then outputting to early-warning judgment module;
3rd step, in early-warning judgment module, each element of output vector and corresponding threshold values are compared, judge whether early warning, and by its behavior record in database: should early warning if be determined as, then judge whether be provided with warning function in data further, if be provided with warning function, then send early warning, if do not arrange warning function, then do not send early warning.
As preferably, the first step is in customer location judge module, and the customer location vector of formation is A = x 1 , x 2 ... x n y 1 , y 2 ... y n , According to the user velocity matrix that this vector calculation goes out be A &prime; = x &prime; 1 , x &prime; 2 ... x &prime; n - 1 y &prime; 1 , y &prime; 2 ... y &prime; n - 1 , Wherein to each group column vector x &prime; i y &prime; i Computing formula be x &prime; i y &prime; i = x 2 i + 1 y 2 i + 1 - x 2 i y 2 i ; Pre-set threshold value T is utilized to the process that user velocity matrix carries out binary conversion treatment to be: if x' i< T, then make x' i=0, if y' iduring < T, then make y' i=0, if the user velocity matrix after process meets A' ≠ 0, be then judged as that user just passes by this place, then do not process especially, if meet A'=0, be then judged as that user is in the stop of this region and by the column vector of user's latest position x n y n Output to user's behavior prediction module, user behavior is predicted.
As preferably, second step is in user's behavior prediction module, from database, obtain the facilities information in border circular areas that its periphery radius is R according to the latest position of user, the statistics species number m of peripheral facility and the number k of often kind of facility, wherein the number of m kind is denoted as k m; Set up matrix to every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often row first element is the probability that user enters this concrete facility's objectives, passes through formula determine, if often go other element positive correlation elements below, then its computing formula is: if negative correlation element, then its computing formula is: wherein, I krepresent that a kth target of data-base recording is by the total degree entered, N krepresent that in database, a kth target is not by the total degree entered, D irepresent the weighted data preset; Then formula is passed through calculate the probability-weighted of each concrete facility's objectives in every class facility, and get its maximum probability-weighted wp j, and record the position of j, and make vectorial op i=wp j, wherein, op irepresent that user enters the probability of the i-th class facility generation under global context; After matrix computations to all kinds of facility, the behavior prediction probability vector op of this user can be obtained.
As preferably, second step is in user's behavior prediction module, and the behavior prediction probability vector op of user is by formula p i=(1-op 1) (1-op 2) ... (1-op i-1) op i(1-op i+1) (1-op m) process, obtain output vector P, before then outputting to early-warning judgment module.
As preferably, the 3rd step, in early-warning judgment module, before differentiation, reads presetting information vector S, if s i=0, illustrate that the i-th class facility does not set warning function, if s i=1, illustrate that the i-th class facility sets warning function; If s i=0 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=0 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, should early warning be sent but not send early warning; If s i=1 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=1 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, send early warning.Carry out further preferably, the 3rd step is in early-warning judgment module, if differentiate, result is not for should send early warning, then in a database all facilities of the i-th class facility always not being entered number of times increases by 1 time; If differentiate, result is for should send early warning, then increase by 1 time by the number of times that always enters of facility maximum for probability-weighted under the i-th class facility in a database, always not entering number of times and increase by 1 time all the other all facilities in region.
Object real-time tracking early warning system based on smart machine provided by the invention comprises customer location judge module, user's behavior prediction module and early-warning judgment module, and the function of each module is as follows:
The function of customer location judge module: obtain the position data of user within a period of time using and there is the smart machine of positioning function and form customer location vector, calculate the user velocity matrix of this customer location vector and binary conversion treatment is carried out to it; If the user velocity matrix value after process is not 0, then judge that user just passes by, then do not process especially; If the user velocity matrix value after process is 0, then judge that user stops in this region and user's latest position is outputted to user's behavior prediction module.
As preferably, in customer location judge module, the customer location vector of formation is A = x 1 , x 2 ... x n y 1 , y 2 ... y n , According to the user velocity matrix that this vector calculation goes out be A &prime; = x &prime; 1 , x &prime; 2 ... x &prime; n - 1 y &prime; 1 , y &prime; 2 ... y &prime; n - 1 , Wherein to each group column vector x &prime; i y &prime; i Computing formula be x &prime; i y &prime; i = x 2 i + 1 y 2 i + 1 - x 2 i y 2 i ; Pre-set threshold value T is utilized to the process that user velocity matrix carries out binary conversion treatment to be: if x' i< T, then make x' i=0, if y' iduring < T, then make y' i=0, if the user velocity matrix after process meets A' ≠ 0, be then judged as that user just passes by this place, then do not process especially, if meet A'=0, be then judged as that user is in the stop of this region and by the column vector of user's latest position x n y n Output to user's behavior prediction module, user behavior is predicted.
The function of user's behavior prediction module: obtain the facilities information in user neighboring area from database, matrix is set up for every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often in row, the probability that enter this concrete facility's objectives of first element for calculating according to data with existing in database, after other elements be the weighting weight of each influence factor; Calculate the probability-weighted of each concrete facility's objectives and get its maximal value enters such facility prediction probability as this user; After matrix computations to every class facility, the behavior prediction probability vector of user can be obtained and be processed into output vector, then outputting to early-warning judgment module.
As preferably, in user's behavior prediction module, obtain the facilities information in border circular areas that its periphery radius is R according to the latest position of user from database, the statistics species number m of peripheral facility and the number k of often kind of facility, wherein the number of m kind is denoted as k m; Set up matrix to every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often row first element is the probability that user enters this concrete facility's objectives, passes through formula determine, if often go other element positive correlation elements below, then its computing formula is: if negative correlation element, then its computing formula is: wherein, I krepresent that a kth target of data-base recording is by the total degree entered, N krepresent that in database, a kth target is not by the total degree entered, D irepresent the weighted data preset; Then formula is passed through calculate the probability-weighted of each concrete facility's objectives in every class facility, and get its maximum probability-weighted wp j, and record the position of j, and make vectorial op i=wp j, wherein, op irepresent that user enters the probability of the i-th class facility generation under global context; After matrix computations to all kinds of facility, can obtain the behavior prediction probability vector op of this user, the behavior prediction probability vector op of user is by formula p i=(1-op 1) (1-op 2) ... (1-op i-1) op i(1-op i+1) (1-op m) process, obtain output vector P, before then outputting to early-warning judgment module.
The function of early-warning judgment module: each element of output vector and corresponding threshold values are compared, judge whether early warning, and by its behavior record in database: should early warning if be determined as, then judge whether be provided with warning function in data further, if be provided with warning function, then send early warning, if do not arrange warning function, then do not send early warning.
As preferably, in early-warning judgment module, before differentiation, read presetting information vector S, if s i=0, illustrate that the i-th class facility does not set warning function, if s i=1, illustrate that the i-th class facility sets warning function; If s i=0 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=0 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, should early warning be sent but not send early warning; If s i=1 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=1 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, send early warning; If differentiate, result is not for should send early warning, then in a database all facilities of the i-th class facility always not being entered number of times increases by 1 time; If differentiate, result is for should send early warning, then increase by 1 time by the number of times that always enters of facility maximum for probability-weighted under the i-th class facility in a database, always not entering number of times and increase by 1 time all the other all facilities in region.
In sum, the present invention, on the basis analyzing all probable behaviors of target, utilizes three large modules to solve target respectively and moves diverse problems (this problem is solved in customer location module) and goal behavior diverse problems (this problem is solved in user's behavior prediction module and early-warning judgment module).Tool of the present invention has the following advantages:
1, by target location coordinate, certain judging that target passes by that this region or preparation enter this region is arranged, and effectively can reduce system load;
2, utilize the contingent behavior of probabilistic method target of prediction, can not make because of increasing of user data the variation that predicts the outcome, make on the contrary to predict the outcome more accurate.
3, calculated amount needed for system is little, has stronger engineering realizability.
4, system considers the multiple factors such as distance, and exploitation right is vectorial strengthens to original probability weighting the accuracy predicted the outcome.
5, the multiple behavior of early warning can be judged whether according to user's setting.
Accompanying drawing explanation
Fig. 1 is the construction module figure of present system.
Fig. 2 is the decision flow chart of the customer location judge module of present system.
Fig. 3 is the prediction process flow diagram of the user's behavior prediction module of present system.
Fig. 4 is the early warning decision flow chart of the early-warning judgment module of present system.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in detail.
Embodiment 1:
Based on an object real-time tracking method for early warning for smart machine, relate to customer location judge module, user's behavior prediction module and early-warning judgment module, its cardinal principle flow process as shown in Figure 1.This method comprises the following steps:
The first step as shown in Figure 2, in customer location judge module, obtain the position data of user within a period of time using and there is the smart machine of positioning function and form customer location vector, calculate the user velocity matrix of this customer location vector and binary conversion treatment is carried out to it; If the user velocity matrix value after process is not 0, then judge that user just passes by, then do not process especially; If the user velocity matrix value after process is 0, then judge that user stops in this region and user's latest position is outputted to user's behavior prediction module.
The first step is in customer location judge module, and the customer location vector of formation is A = x 1 , x 2 ... x n y 1 , y 2 ... y n , According to the user velocity matrix that this vector calculation goes out be A &prime; = x &prime; 1 , x &prime; 2 ... x &prime; n - 1 y &prime; 1 , y &prime; 2 ... y &prime; n - 1 , Wherein to each group column vector x &prime; i y &prime; i Computing formula be x &prime; i y &prime; i = x 2 i + 1 y 2 i + 1 - x 2 i y 2 i ; Pre-set threshold value T is utilized to the process that user velocity matrix carries out binary conversion treatment to be: if x' i< T, then make x' i=0, if y' iduring < T, then make y' i=0, if the user velocity matrix after process meets A' ≠ 0, be then judged as that user just passes by this place, then do not process especially, if meet A'=0, be then judged as that user is in the stop of this region and by the column vector of user's latest position x n y n Output to user's behavior prediction module, user behavior is predicted.
Second step as shown in Figure 3, in user's behavior prediction module, the facilities information in user neighboring area is obtained from database, matrix is set up for every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often in row, the probability that enter this concrete facility's objectives of first element for calculating according to data with existing in database, after other elements be the weighting weight of each influence factor (such as, user is from the distance of concrete facility's objectives); Calculate the probability-weighted of each concrete facility's objectives and get its maximal value enters such facility prediction probability as this user; After matrix computations to every class facility, the behavior prediction probability vector of user can be obtained and be processed into output vector, then outputting to early-warning judgment module.
Second step, in user's behavior prediction module, obtains the facilities information in border circular areas that its periphery radius is R according to the latest position of user from database, and the statistics species number m of peripheral facility and the number k of often kind of facility, wherein the number of m kind is denoted as k m; Set up matrix to every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often row first element is the probability that user enters this concrete facility's objectives, passes through formula determine, if often go other element positive correlation elements below, then its computing formula is: if negative correlation element, then its computing formula is: wherein, I krepresent that a kth target of data-base recording is by the total degree entered, N krepresent that in database, a kth target is not by the total degree entered, D irepresent the weighted data preset; Then formula is passed through calculate the probability-weighted of each concrete facility's objectives in every class facility, and get its maximum probability-weighted wp j, and record the position of j, and make vectorial op i=wp j, wherein, op irepresent that user enters the probability of the i-th class facility generation under global context; After matrix computations to all kinds of facility, the behavior prediction probability vector op of this user can be obtained.Second step is in user's behavior prediction module, and the behavior prediction probability vector op of user is by formula p i=(1-op 1) (1-op 2) ... (1-op i-1) op i(1-op i+1) (1-op m) process, obtain output vector P, before then outputting to early-warning judgment module.
3rd step as shown in Figure 4, in early-warning judgment module, each element of output vector and corresponding threshold values are compared, judge whether early warning, and by its behavior record in database: should early warning if be determined as, then judge whether be provided with warning function in data further, if be provided with warning function, then send early warning, if do not arrange warning function, then do not send early warning.
3rd step, in early-warning judgment module, before differentiation, reads presetting information vector S, if s i=0, illustrate that the i-th class facility does not set warning function, if s i=1, illustrate that the i-th class facility sets warning function; If s i=0 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=0 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, should early warning be sent but not send early warning; If s i=1 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=1 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, send early warning.Carry out further preferably, the 3rd step is in early-warning judgment module, if differentiate, result is not for should send early warning, then in a database all facilities of the i-th class facility always not being entered number of times increases by 1 time; If differentiate, result is for should send early warning, then increase by 1 time by the number of times that always enters of facility maximum for probability-weighted under the i-th class facility in a database, always not entering number of times and increase by 1 time all the other all facilities in region.
Embodiment 2:
Based on an object real-time tracking early warning system for smart machine, comprise customer location judge module, user's behavior prediction module and early-warning judgment module, the function of each module is as follows:
The function of customer location judge module: obtain the position data of user within a period of time using and there is the smart machine of positioning function and form customer location vector, calculate the user velocity matrix of this customer location vector and binary conversion treatment is carried out to it; If the user velocity matrix value after process is not 0, then judge that user just passes by, then do not process especially; If the user velocity matrix value after process is 0, then judge that user stops in this region and user's latest position is outputted to user's behavior prediction module.
In customer location judge module, the customer location vector of formation is A = x 1 , x 2 ... x n y 1 , y 2 ... y n , According to the user velocity matrix that this vector calculation goes out be A &prime; = x &prime; 1 , x &prime; 2 ... x &prime; n - 1 y &prime; 1 , y &prime; 2 ... y &prime; n - 1 , Wherein to each group column vector x &prime; i y &prime; i Computing formula be x &prime; i y &prime; i = x 2 i + 1 y 2 i + 1 - x 2 i y 2 i ; Pre-set threshold value T is utilized to the process that user velocity matrix carries out binary conversion treatment to be: if x' i< T, then make x' i=0, if y' iduring < T, then make y' i=0, if the user velocity matrix after process meets A' ≠ 0, be then judged as that user just passes by this place, then do not process especially, if meet A'=0, be then judged as that user is in the stop of this region and by the column vector of user's latest position x n y n Output to user's behavior prediction module, user behavior is predicted.
The function of user's behavior prediction module: obtain the facilities information in user neighboring area from database, matrix is set up for every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often in row, the probability that enter this concrete facility's objectives of first element for calculating according to data with existing in database, after other elements be the weighting weight of each influence factor; Calculate the probability-weighted of each concrete facility's objectives and get its maximal value enters such facility prediction probability as this user; After matrix computations to every class facility, the behavior prediction probability vector of user can be obtained and be processed into output vector, then outputting to early-warning judgment module.
In user's behavior prediction module, obtain the facilities information in border circular areas that its periphery radius is R according to the latest position of user from database, the statistics species number m of peripheral facility and the number k of often kind of facility, wherein the number of m kind is denoted as k m; Set up matrix to every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often row first element is the probability that user enters this concrete facility's objectives, passes through formula determine, if often go other element positive correlation elements below, then its computing formula is: if negative correlation element, then its computing formula is: wherein, I krepresent that a kth target of data-base recording is by the total degree entered, N krepresent that in database, a kth target is not by the total degree entered, D irepresent the weighted data preset; Then formula is passed through calculate the probability-weighted of each concrete facility's objectives in every class facility, and get its maximum probability-weighted wp j, and record the position of j, and make vectorial op i=wp j, wherein, op irepresent that user enters the probability of the i-th class facility generation under global context; After matrix computations to all kinds of facility, can obtain the behavior prediction probability vector op of this user, the behavior prediction probability vector op of user is by formula p i=(1-op 1) (1-op 2) ... (1-op i-1) op i(1-op i+1) (1-op m) process, obtain output vector P, before then outputting to early-warning judgment module.
The function of early-warning judgment module: each element of output vector and corresponding threshold values are compared, judge whether early warning, and by its behavior record in database: should early warning if be determined as, then judge whether be provided with warning function in data further, if be provided with warning function, then send early warning, if do not arrange warning function, then do not send early warning.
In early-warning judgment module, before differentiation, read presetting information vector S, if s i=0, illustrate that the i-th class facility does not set warning function, if s i=1, illustrate that the i-th class facility sets warning function; If s i=0 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=0 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, should early warning be sent but not send early warning; If s i=1 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=1 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, send early warning; If differentiate, result is not for should send early warning, then in a database all facilities of the i-th class facility always not being entered number of times increases by 1 time; If differentiate, result is for should send early warning, then increase by 1 time by the number of times that always enters of facility maximum for probability-weighted under the i-th class facility in a database, always not entering number of times and increase by 1 time all the other all facilities in region.

Claims (10)

1., based on an object real-time tracking method for early warning for smart machine, relate to customer location judge module, user's behavior prediction module and early-warning judgment module, it is characterized in that comprising the following steps:
The first step, in customer location judge module, obtains the position data of user within a period of time using and have the smart machine of positioning function and forms customer location vector, calculate the user velocity matrix of this customer location vector and carry out binary conversion treatment to it; If the user velocity matrix value after process is not 0, then judge that user just passes by, then do not process especially; If the user velocity matrix value after process is 0, then judge that user stops in this region and user's latest position is outputted to user's behavior prediction module;
Second step, in user's behavior prediction module, the facilities information in user neighboring area is obtained from database, matrix is set up for every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often in row, the probability that enter this concrete facility's objectives of first element for calculating according to data with existing in database, after other elements be the weighting weight of each influence factor; Calculate the probability-weighted of each concrete facility's objectives and get its maximal value enters such facility prediction probability as this user; After matrix computations to every class facility, the behavior prediction probability vector of user can be obtained and be processed into output vector, then outputting to early-warning judgment module;
3rd step, in early-warning judgment module, each element of output vector and corresponding threshold values are compared, judge whether early warning, and by its behavior record in database: should early warning if be determined as, then judge whether be provided with warning function in data further, if be provided with warning function, then send early warning, if do not arrange warning function, then do not send early warning.
2. a kind of object real-time tracking method for early warning based on smart machine according to claim 1, is characterized in that: the first step is in customer location judge module, and the customer location vector of formation is A = x 1 , x 2 ... x n y 1 , y 2 ... y n , According to the user velocity matrix that this vector calculation goes out be A &prime; = x &prime; 1 , x &prime; 2 ... x &prime; n - 1 y &prime; 1 , y &prime; 2 ... y &prime; n - 1 , Wherein to each group column vector x &prime; i y &prime; i Computing formula be x &prime; i y &prime; i = x 2 i + 1 y 2 i + 1 - x 2 i y 2 i ; Pre-set threshold value T is utilized to the process that user velocity matrix carries out binary conversion treatment to be: if x' i< T, then make x' i=0, if y' iduring < T, then make y' i=0, if the user velocity matrix after process meets A' ≠ 0, be then judged as that user just passes by this place, then do not process especially, if meet A'=0, be then judged as that user is in the stop of this region and by the column vector of user's latest position x n y n Output to user's behavior prediction module, user behavior is predicted.
3. a kind of object real-time tracking method for early warning based on smart machine according to claim 1, it is characterized in that: second step is in user's behavior prediction module, from database, the facilities information in its periphery radius is R border circular areas is obtained according to the latest position of user, the statistics species number m of peripheral facility and the number k of often kind of facility, wherein the number of m kind is denoted as k m; Set up matrix to every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often row first element is the probability that user enters this concrete facility's objectives, passes through formula determine, if often go other element positive correlation elements below, then its computing formula is: if negative correlation element, then its computing formula is: wherein, I krepresent that a kth target of data-base recording is by the total degree entered, N krepresent that in database, a kth target is not by the total degree entered, D irepresent the weighted data preset; Then formula is passed through calculate the probability-weighted of each concrete facility's objectives in every class facility, and get its maximum probability-weighted wp j, and record the position of j, and make vectorial op i=wp j, wherein, op irepresent that user enters the probability of the i-th class facility generation under global context; After matrix computations to all kinds of facility, the behavior prediction probability vector op of this user can be obtained.
4. a kind of object real-time tracking method for early warning based on smart machine according to claim 3, is characterized in that: second step is in user's behavior prediction module, and the behavior prediction probability vector op of user is by formula p i=(1-op 1) (1-op 2) ... (1-op i-1) op i(1-op i+1) (1-op m) process, obtain output vector P, before then outputting to early-warning judgment module.
5. a kind of object real-time tracking method for early warning based on smart machine according to claim 1,3 or 4, is characterized in that: the 3rd step, in early-warning judgment module, before differentiation, reads presetting information vector S, if s i=0, illustrate that the i-th class facility does not set warning function, if s i=1, illustrate that the i-th class facility sets warning function; If s i=0 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=0 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, should early warning be sent but not send early warning; If s i=1 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=1 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, send early warning.
6. a kind of object real-time tracking method for early warning based on smart machine according to claim 5, it is characterized in that: the 3rd step is in early-warning judgment module, if differentiate, result is not for should send early warning, then in a database all facilities of the i-th class facility always not being entered number of times increases by 1 time; If differentiate, result is for should send early warning, then increase by 1 time by the number of times that always enters of facility maximum for probability-weighted under the i-th class facility in a database, always not entering number of times and increase by 1 time all the other all facilities in region.
7., based on an object real-time tracking early warning system for smart machine, it is characterized in that comprising customer location judge module, user's behavior prediction module and early-warning judgment module, the function of each module is as follows:
The function of customer location judge module: obtain the position data of user within a period of time using and there is the smart machine of positioning function and form customer location vector, calculate the user velocity matrix of this customer location vector and binary conversion treatment is carried out to it; If the user velocity matrix value after process is not 0, then judge that user just passes by, then do not process especially; If the user velocity matrix value after process is 0, then judge that user stops in this region and user's latest position is outputted to user's behavior prediction module;
The function of user's behavior prediction module: obtain the facilities information in user neighboring area from database, matrix is set up for every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often in row, the probability that enter this concrete facility's objectives of first element for calculating according to data with existing in database, after other elements be the weighting weight of each influence factor; Calculate the probability-weighted of each concrete facility's objectives and get its maximal value enters such facility prediction probability as this user; After matrix computations to every class facility, the behavior prediction probability vector of user can be obtained and be processed into output vector, then outputting to early-warning judgment module;
The function of early-warning judgment module: each element of output vector and corresponding threshold values are compared, judge whether early warning, and by its behavior record in database: should early warning if be determined as, then judge whether be provided with warning function in data further, if be provided with warning function, then send early warning, if do not arrange warning function, then do not send early warning.
8. a kind of object real-time tracking early warning system based on smart machine according to claim 7, it is characterized in that: in customer location judge module, the customer location vector of formation is A = x 1 , x 2 ... x n y 1 , y 2 ... y n , According to the user velocity matrix that this vector calculation goes out be A &prime; = x &prime; 1 , x &prime; 2 ... x &prime; n - 1 y &prime; 1 , y &prime; 2 ... y &prime; n - 1 , Wherein to each group column vector x &prime; i y &prime; i Computing formula be x &prime; i y &prime; i = x 2 i + 1 y 2 i + 1 - x 2 i y 2 i ; Pre-set threshold value T is utilized to the process that user velocity matrix carries out binary conversion treatment to be: if x' i< T, then make x' i=0, if y' iduring < T, then make y' i=0, if the user velocity matrix after process meets A' ≠ 0, be then judged as that user just passes by this place, then do not process especially, if meet A'=0, be then judged as that user is in the stop of this region and by the column vector of user's latest position x n y n Output to user's behavior prediction module, user behavior is predicted.
9. a kind of object real-time tracking early warning system based on smart machine according to claim 7, it is characterized in that: in user's behavior prediction module, from database, the facilities information in its periphery radius is R border circular areas is obtained according to the latest position of user, the statistics species number m of peripheral facility and the number k of often kind of facility, wherein the number of m kind is denoted as k m; Set up matrix to every class facility, in this matrix, the often information of a capable expression concrete facility's objectives, often row first element is the probability that user enters this concrete facility's objectives, passes through formula determine, if often go other element positive correlation elements below, then its computing formula is: if negative correlation element, then its computing formula is: wherein, I krepresent that a kth target of data-base recording is by the total degree entered, N krepresent that in database, a kth target is not by the total degree entered, D irepresent the weighted data preset; Then formula is passed through calculate the probability-weighted of each concrete facility's objectives in every class facility, and get its maximum probability-weighted wp j, and record the position of j, and make vectorial op i=wp j, wherein, op irepresent that user enters the probability of the i-th class facility generation under global context; After matrix computations to all kinds of facility, can obtain the behavior prediction probability vector op of this user, the behavior prediction probability vector op of user is by formula p i=(1-op 1) (1-op 2) ... (1-op i-1) op i(1-op i+1) (1-op m) process, obtain output vector P, before then outputting to early-warning judgment module.
10. a kind of object real-time tracking early warning system based on smart machine according to claim 7, is characterized in that: in early-warning judgment module, before differentiation, reads presetting information vector S, if s i=0, illustrate that the i-th class facility does not set warning function, if s i=1, illustrate that the i-th class facility sets warning function; If s i=0 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=0 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, should early warning be sent but not send early warning; If s i=1 and P i< T i, illustrate that target enters the probability of the i-th class facility less, then user behavior be recorded in database, should not send early warning; If s i=1 and P i>=T i, illustrate that target enters the probability of the i-th class facility comparatively greatly, then user behavior be recorded in database, send early warning; If differentiate, result is not for should send early warning, then in a database all facilities of the i-th class facility always not being entered number of times increases by 1 time; If differentiate, result is for should send early warning, then increase by 1 time by the number of times that always enters of facility maximum for probability-weighted under the i-th class facility in a database, always not entering number of times and increase by 1 time all the other all facilities in region.
CN201610028888.9A 2016-01-15 2016-01-15 A kind of object real-time tracking method for early warning and system based on smart machine Active CN105426553B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610028888.9A CN105426553B (en) 2016-01-15 2016-01-15 A kind of object real-time tracking method for early warning and system based on smart machine

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610028888.9A CN105426553B (en) 2016-01-15 2016-01-15 A kind of object real-time tracking method for early warning and system based on smart machine

Publications (2)

Publication Number Publication Date
CN105426553A true CN105426553A (en) 2016-03-23
CN105426553B CN105426553B (en) 2018-09-11

Family

ID=55504765

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610028888.9A Active CN105426553B (en) 2016-01-15 2016-01-15 A kind of object real-time tracking method for early warning and system based on smart machine

Country Status (1)

Country Link
CN (1) CN105426553B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110347760A (en) * 2019-05-30 2019-10-18 中国地质大学(武汉) A kind of data analysing method for the crowd's space-time positioning service that is missing

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040098462A1 (en) * 2000-03-16 2004-05-20 Horvitz Eric J. Positioning and rendering notification heralds based on user's focus of attention and activity
CN103593361A (en) * 2012-08-14 2014-02-19 中国科学院沈阳自动化研究所 Movement space-time trajectory analysis method in sense network environment
CN103793599A (en) * 2014-01-17 2014-05-14 浙江远图智控***有限公司 Travel anomaly detection method based on hidden Markov model
CN104581622A (en) * 2013-10-28 2015-04-29 华为技术有限公司 Mobile user position prediction method and device
CN104881711A (en) * 2015-05-18 2015-09-02 中国矿业大学 Underground early-warning mechanism based on miner behavioral analysis
CN105095991A (en) * 2015-07-20 2015-11-25 百度在线网络技术(北京)有限公司 Method and device for crowd risk early warning

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040098462A1 (en) * 2000-03-16 2004-05-20 Horvitz Eric J. Positioning and rendering notification heralds based on user's focus of attention and activity
CN103593361A (en) * 2012-08-14 2014-02-19 中国科学院沈阳自动化研究所 Movement space-time trajectory analysis method in sense network environment
CN104581622A (en) * 2013-10-28 2015-04-29 华为技术有限公司 Mobile user position prediction method and device
CN103793599A (en) * 2014-01-17 2014-05-14 浙江远图智控***有限公司 Travel anomaly detection method based on hidden Markov model
CN104881711A (en) * 2015-05-18 2015-09-02 中国矿业大学 Underground early-warning mechanism based on miner behavioral analysis
CN105095991A (en) * 2015-07-20 2015-11-25 百度在线网络技术(北京)有限公司 Method and device for crowd risk early warning

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
谢雪婷: "基于GPS/GSM的老人儿童定位监护***的软件设计", 《中国优秀硕士学位论文全文数据库 基础科学辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110347760A (en) * 2019-05-30 2019-10-18 中国地质大学(武汉) A kind of data analysing method for the crowd's space-time positioning service that is missing
CN110347760B (en) * 2019-05-30 2021-07-09 中国地质大学(武汉) Data analysis method for lost crowd space-time positioning service

Also Published As

Publication number Publication date
CN105426553B (en) 2018-09-11

Similar Documents

Publication Publication Date Title
US11335179B1 (en) Water environment risk prediction and early warning method
Zhang et al. A predictive analytics method for maritime traffic flow complexity estimation in inland waterways
Deng et al. Graph convolutional adversarial networks for spatiotemporal anomaly detection
CN111882869B (en) Deep learning traffic flow prediction method considering adverse weather
Abdelraouf et al. Utilizing attention-based multi-encoder-decoder neural networks for freeway traffic speed prediction
CN110969275B (en) Traffic flow prediction method and device, readable storage medium and electronic equipment
Pawar et al. Classification of gaps at uncontrolled intersections and midblock crossings using support vector machines
Motamed Developing a real-time freeway incident detection model using machine learning techniques
CN107798877A (en) A kind of method and system being predicted based on expressway tol lcollection data to the volume of traffic
CN114936332A (en) Method and device for analyzing ship traffic flow in water area of wind power plant and storage medium
CN116631186A (en) Expressway traffic accident risk assessment method and system based on dangerous driving event data
Lu et al. Shape-based vessel trajectory similarity computing and clustering: A brief review
CN117854283B (en) Urban road carbon neutralization estimation analysis method
Qian et al. Detecting taxi trajectory anomaly based on spatio-temporal relations
CN105426553A (en) Target real-time tracking and early warning method and system based on intelligent equipment
Xiong et al. Research on the quantitative evaluation system for unmanned ground vehicles
Dong et al. Traffic condition estimation with pre-selection space time model
Yabe et al. Predicting delay of commuting activities following frequently occurring disasters using location data from smartphones
CN106447126A (en) Determining and forecasting methods and determining and forecasting systems for visibility change, caused by tropical cyclone, in coastal area
Sun et al. Vessel motion statistical learning based on stored ais data and its application to trajectory prediction
CN112199454A (en) Directed graph-based method and device for setting interception points of control vehicles
Rahmat-Ullah et al. Classifying and Forecasting Traffic Incident Duration Using Various Machine Learning Techniques
CN113570846B (en) Traffic warning situation analysis and judgment method, equipment and readable storage medium
CN117314129B (en) Park safety inspection system based on Internet of things
Ribeiro et al. Machine Learning for VRUs accidents prediction using V2X data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210128

Address after: 310051 rooms 103 and 105, building 4, No.1 Weiye Road, Puyan street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: HANGZHOU CCRFID MICROELECTRONICS Co.,Ltd.

Address before: 611131 No. 211 Huimin Road, Fair Town, Wenjiang District, Chengdu City, Sichuan Province

Patentee before: SICHUAN AGRICULTURAL University

Patentee before: Peng Wei

Patentee before: Fan Ge

PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A real time target tracking and early warning method and system based on intelligent device

Effective date of registration: 20210604

Granted publication date: 20180911

Pledgee: China Minsheng Banking Corp Hangzhou branch

Pledgor: HANGZHOU CCRFID MICROELECTRONICS Co.,Ltd.

Registration number: Y2021330000513

PC01 Cancellation of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Date of cancellation: 20220315

Granted publication date: 20180911

Pledgee: China Minsheng Banking Corp Hangzhou branch

Pledgor: HANGZHOU CCRFID MICROELECTRONICS Co.,Ltd.

Registration number: Y2021330000513