CN112598767B - Track behavior analysis method based on space-time big data, terminal equipment and storage medium - Google Patents
Track behavior analysis method based on space-time big data, terminal equipment and storage medium Download PDFInfo
- Publication number
- CN112598767B CN112598767B CN202011589432.2A CN202011589432A CN112598767B CN 112598767 B CN112598767 B CN 112598767B CN 202011589432 A CN202011589432 A CN 202011589432A CN 112598767 B CN112598767 B CN 112598767B
- Authority
- CN
- China
- Prior art keywords
- track
- daily
- score
- grid
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 21
- 206010000117 Abnormal behaviour Diseases 0.000 claims abstract description 4
- 230000011218 segmentation Effects 0.000 claims abstract description 4
- 230000006399 behavior Effects 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000000694 effects Effects 0.000 claims description 4
- 230000002354 daily effect Effects 0.000 description 22
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to a track behavior analysis method based on space-time big data, a terminal device and a storage medium, wherein the method can comprise the following steps: s1, acquiring a space-time big data list of all objects; s2, carrying out average segmentation through each set network and square side length according to the longitude and latitude interval with the maximum track of all objects to obtain a plurality of square geographic space grids; s3, dividing and classifying the object track data according to the date, the hour and the space grids to obtain grid series of the object route track according to the time sequence; s4, calculating the daily active hour score, the daily active network score and the daily grid linear track distance value of each object; s5, calculating the average value of all the object track distance values; s6, calculating the daily behavior track score of each object; s7, comprehensively analyzing the daily behavior track scores of all the objects to obtain the abnormal behavior track objects. By the method, the illegal operation vehicles are identified, analysis is intelligent and efficient, and accurate law enforcement is realized.
Description
Technical Field
The invention relates to the field of big data analysis, in particular to a track behavior analysis method based on space-time big data, terminal equipment and a storage medium.
Background
The illegal operation refers to the operation performed without legal operation right, i.e. the operation certificate of the related administrative department is not received according to the regulations and the operation is performed beyond the approval range. For various reasons, there are more and more vehicles for illegal operations. The illegal operation vehicles disturb the normal operation order on one hand and bring a lot of potential safety hazards on the other hand. At present, the illegal operation vehicle is mainly checked manually, the efficiency is low, and the effect is poor.
Disclosure of Invention
The invention aims to provide a track behavior analysis method based on space-time big data, terminal equipment and a storage medium so as to solve the problems. For this purpose, the invention adopts the following specific technical scheme:
according to an aspect of the present invention, there is provided a trajectory behavior analysis method based on spatio-temporal big data, which may include the steps of:
S1, acquiring a space-time big data list of all objects;
s2, carrying out average segmentation through each set network and square side length according to the longitude and latitude interval with the maximum track of all objects to obtain a plurality of square geographic space grids;
S3, dividing and classifying the object track data according to the date, the hour and the space grids to obtain grid series of the object route track according to the time sequence;
s4, calculating the daily active hour score, the daily active network score and the daily grid linear track distance value of each object;
s5, calculating the average value of all the object track distance values;
S6, calculating the daily behavior track score of each object;
s7, comprehensively analyzing the daily behavior track scores of all the objects to obtain the abnormal behavior track objects.
Further, the grid array in S3 is denoted P=[P1(xn,ym),P2(xn,ym),P3(xn,ym)…Pk(xn,ym)], where P k(xn,ym) represents the grid coordinates of the kth track.
Further, the calculation formula of the daily active hour score H in S4 is: Where G is the activity constant, G is the daily hour increment factor, and h is the total number of hours with data in the natural hours of the day.
Further, the calculation formula of the daily active network score W in S4 is: Wherein F is the active grid score constant, F is the active space increment coefficient, and n is the active space grid number.
Further, in S4, the calculation formula of the distance value S of the linear trajectory of the grid per day is: where L is the individual grid side length.
Further, the calculation formula of the daily behavior trace score Z of each object in S6 is as followsWherein R is the average value of all the object track distance values.
According to another aspect of the invention there is also provided a terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, which when executed by the processor implements the steps of the method as described above.
According to yet another aspect of the invention, a computer-readable storage medium storing a computer program, characterized in that the computer program, when executed by a processor, implements the steps of the method as described above.
By adopting the technical scheme, the invention has the beneficial effects that: the method is applied to analysis scenes of urban social vehicle track behaviors, and by extracting space-time big data information recorded by the passing of the urban vehicle through a clamping port, further by the algorithm in the method, track data of the track are analyzed and calculated to calculate a behavior score, track behaviors of the vehicle are analyzed, and vehicle information suspected of illegal operation is identified. The method and the system for identifying the illegal operation vehicles in urban operation change the traditional manual investigation method of the illegal operation vehicles, analyze the behavior characteristics of the vehicles more intelligently and efficiently, extract the behavior characteristics of the vehicles in a multi-dimensional way, and realize accurate law enforcement.
Drawings
For further illustration of the various embodiments, the invention is provided with the accompanying drawings. The accompanying drawings, which are incorporated in and constitute a part of this disclosure, illustrate embodiments and together with the description, serve to explain the principles of the embodiments. With reference to these matters, one of ordinary skill in the art will understand other possible embodiments and advantages of the present invention. The components in the figures are not drawn to scale and like reference numerals are generally used to designate like components.
FIG. 1 is a flow chart of a method of trajectory behavior analysis based on spatio-temporal big data;
FIG. 2 is a schematic illustration of the partitioning of a geospatial grid in accordance with the present invention;
Fig. 3 is a schematic diagram of trace data in the present invention.
Detailed Description
The invention will now be further described with reference to the drawings and detailed description.
As shown in fig. 1, a track behavior analysis method based on spatio-temporal big data may include the following steps:
s1, acquiring a space-time big data list of all objects. For example, a vehicle passing record is acquired from monitoring data of each intersection and each gate.
S2, according to the longitude and latitude interval with the largest track of all the objects, carrying out average segmentation through each set network and square side length L to obtain n square geographic space grids, as shown in fig. 2.
S3, dividing and classifying the object track data according to the date, hour and space grids to obtain grid series of the object route track according to the time sequence. Fig. 3 shows a specific trajectory of an object. The trajectory data is shown in the following table:
Sequence number | Date of day | Hours of | Geospatial grid |
1 | 2020-09-16 | 15 | p1(x1,y0) |
2 | 2020-09-16 | 15 | P2(x1,y1) |
3 | 2020-09-16 | 15 | P3(x1,y2) |
4 | 2020-09-16 | 15 | P4(x1,y4) |
5 | 2020-09-16 | 16 | P5(x4,y4) |
6 | 2020-09-16 | 16 | P6(x6,y5) |
7 | 2020-09-16 | 16 | P7(x6,y3) |
8 | 2020-09-16 | 16 | P8(x8,y4) |
9 | 2020-09-16 | 16 | P9(x10,y5) |
10 | 2020-09-16 | 16 | P10(x10,y6) |
11 | 2020-09-16 | 17 | P11(x10,y8) |
12 | 2020-09-16 | 17 | P12(x11,y8) |
From the above representation, we can get a grid array P of object route trajectories according to time order:
P=[P1(xn,ym),P2(xn,ym),P3(xn,ym)…Pk(xn,ym)],
Where P k(xn,ym) represents the grid coordinates of the kth track.
S4, calculating the daily active hour score, the daily active network score and the daily grid linear track distance value of each object, wherein the calculation formula is as follows:
a) Daily active hour score
The total number of hours h with data within a natural hour is counted, h < = 24, e.g. for the table example above, h equals 3.
The active hour time division value H is calculated according to the formula:
Where G is an activity constant (G > 0), larger indicates more active, and G is an hourly increment coefficient per day.
B) Daily active grid score
The value of the corresponding constant and coefficient is defined according to the application scene, wherein the value range F >0 of the active grid value constant F and the value range F >1 of the active space increment coefficient F are required for the active grid value every day. The daily active network score W is calculated as:
Where n is the number of active space grids.
C) Daily trajectory grid straight line distance value
Knowing that the side length of a single grid is L, the linear distance value S of the track grid of the object per day can be calculated, and the specific calculation formula is as follows:
When k is less than or equal to 1, s=0;
When k is greater than 1 and is equal to,
Wherein P nx,Pn y represents the x, y coordinates of the grid where the nth track is located, respectively.
S5, calculating an average value R of all the object track distance values;
Where m represents the total number of objects and Si represents the daily trajectory grid straight line distance value of the ith object.
S6, calculating the daily behavior track score of each object. Knowing the average daily behavior track score R of all objects, setting a daily track score constant M according to an actual application scene, and calculating a daily track score Z if a value range M is more than 0 according to the following calculation formula:
s7, comprehensively analyzing the daily behavior track scores of all the objects to obtain the abnormal behavior track objects. Through track score comparison among objects, the behavior of some abnormal tracks can be found.
The method is applied to analysis scenes of urban social vehicle track behaviors, and by extracting space-time big data information recorded by the passing of the urban vehicle through a clamping port, further by the algorithm in the method, track data of the track are analyzed and calculated to calculate a behavior score, track behaviors of the vehicle are analyzed, and vehicle information suspected of illegal operation is identified. The method and the system for identifying the illegal operation vehicles in urban operation change the traditional manual investigation method of the illegal operation vehicles, analyze the behavior characteristics of the vehicles more intelligently and efficiently, extract the behavior characteristics of the vehicles in a multi-dimensional way, and realize accurate law enforcement.
In an embodiment of the present invention, there is also provided a terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements steps S1-S7 of the method as described above when executing the computer program.
Further, the terminal device may be a computing device such as a desktop computer, a notebook computer, a palm computer, a cloud server, and the like. The terminal device may include, but is not limited to, a processor, a memory. It will be appreciated by those skilled in the art that the above-described constituent structures of the terminal device are merely examples of the terminal device, and do not constitute limitation of the terminal device, and may include more or fewer components than those described above, or may combine some components, or different components, e.g., the terminal device may further include an input/output device, a network access device, a bus, etc., which is not limited by the embodiment of the present invention.
Further, the Processor may be a central processing unit (Central Processing Unit, CPU), other general purpose Processor, digital signal Processor (DIGITAL SIGNAL Processor, DSP), application SPECIFIC INTEGRATED Circuit (ASIC), off-the-shelf Programmable gate array (Field-Programmable GATE ARRAY, FPGA) or other Programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like, which is a control center of the terminal device, and which connects various parts of the entire terminal device using various interfaces and lines.
The memory may be used to store the computer program and/or modules, and the processor performs various functions by running or executing the computer program and/or modules stored in the memory and invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function, and the like. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as a hard disk, memory, plug-in hard disk, smart memory card (SMART MEDIA CARD, SMC), secure Digital (SD) card, flash memory card (FLASH CARD), at least one disk storage device, flash memory device, or other volatile solid-state storage device.
The embodiment of the invention also provides a computer readable storage medium, wherein the computer readable storage medium stores a computer program, and the computer program realizes the steps S1-S7 of the method of the embodiment of the invention when being executed by a processor.
The modules/units integrated in the terminal device may be stored in a computer readable storage medium if implemented in the form of software functional units and sold or used as separate products. Based on such understanding, the present invention may implement all or part of the flow of the method steps S1 to S7 of the above-described embodiments, or may be implemented by instructing the relevant hardware by a computer program, which may be stored in a computer-readable storage medium, and which when executed by a processor, implements the steps of the respective method embodiments described above. Wherein the computer program comprises computer program code which may be in source code form, object code form, executable file or some intermediate form etc. The computer readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer Memory, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), an electrical carrier signal, a telecommunications signal, a software distribution medium, and so forth. It should be noted that the computer readable medium contains content that can be appropriately scaled according to the requirements of jurisdictions in which such content is subject to legislation and patent practice, such as in certain jurisdictions in which such content is subject to legislation and patent practice, the computer readable medium does not include electrical carrier signals and telecommunication signals.
While the invention has been particularly shown and described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (5)
1. The track behavior analysis method based on the space-time big data is characterized by comprising the following steps of:
S1, acquiring a space-time big data list of all objects;
s2, carrying out average segmentation through each set network and square side length according to the longitude and latitude interval with the maximum track of all objects to obtain a plurality of square geographic space grids;
S3, dividing and classifying the object track data according to the date, the hour and the space grids to obtain grid series of the object route track according to the time sequence;
s4, calculating the daily active hour score, the daily active network score and the daily grid linear track distance value of each object;
the calculation formula of the daily active hour score H is as follows: Wherein G is an activity constant, G is an hour increment coefficient of each day, and h is the total number of hours with data in natural hours of each day; the calculation formula of the daily active network score W is as follows: /(I) Wherein F is an active grid score constant, F is an active space increment coefficient, and n is an active space grid number; s5, calculating the average value of all the object track distance values;
S6, calculating the daily behavior track score of each object;
Wherein, the calculation formula of the daily behavior track score Z of each object is as follows Wherein R is the average value of all object track distance values, M is the daily track score constant, and S is the daily grid linear track distance value;
s7, comprehensively analyzing the daily behavior track scores of all the objects to obtain the abnormal behavior track objects.
2. The method of claim 1, wherein the grid array in S3 is denoted P=[P1(xn,ym),P2(xn,ym),P3(xn,ym)…Pk(xn,ym)], where P k(xn,ym) represents the grid coordinates of the kth track.
3. The method of claim 2, wherein the calculation formula of the daily grid linear track distance value S in S4 is: where L is the individual grid side length.
4. A terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any of claims 1-3 when the computer program is executed.
5. A computer readable storage medium storing a computer program, characterized in that the computer program when executed by a processor implements the steps of the method according to any of claims 1-3.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011589432.2A CN112598767B (en) | 2020-12-29 | 2020-12-29 | Track behavior analysis method based on space-time big data, terminal equipment and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011589432.2A CN112598767B (en) | 2020-12-29 | 2020-12-29 | Track behavior analysis method based on space-time big data, terminal equipment and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112598767A CN112598767A (en) | 2021-04-02 |
CN112598767B true CN112598767B (en) | 2024-05-10 |
Family
ID=75203103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011589432.2A Active CN112598767B (en) | 2020-12-29 | 2020-12-29 | Track behavior analysis method based on space-time big data, terminal equipment and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112598767B (en) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013097471A (en) * | 2011-10-28 | 2013-05-20 | Zenrin Datacom Co Ltd | Fluid population specification system, fluid population specification method and fluid population specification program |
CN108133611A (en) * | 2016-12-01 | 2018-06-08 | 中兴通讯股份有限公司 | Vehicle driving trace monitoring method and system |
CN108170793A (en) * | 2017-12-27 | 2018-06-15 | 厦门市美亚柏科信息股份有限公司 | Dwell point analysis method and its system based on vehicle semanteme track data |
CN108335337A (en) * | 2017-01-20 | 2018-07-27 | 高德软件有限公司 | A kind of generation method and device of orthophotoquad |
CN108345666A (en) * | 2018-02-06 | 2018-07-31 | 南京航空航天大学 | A kind of vehicle abnormality track-detecting method based on time-space isolated point |
CN110019175A (en) * | 2019-04-03 | 2019-07-16 | 深圳市甲易科技有限公司 | A kind of region crash analysis method in Behavior-based control track library |
CN110428500A (en) * | 2019-07-29 | 2019-11-08 | 腾讯科技(深圳)有限公司 | Track data processing method, device, storage medium and equipment |
CN111397604A (en) * | 2020-06-03 | 2020-07-10 | 腾讯科技(深圳)有限公司 | Method for analyzing track data, related equipment and storage medium |
CN111968414A (en) * | 2020-08-26 | 2020-11-20 | 成都民航空管科技发展有限公司 | 4D trajectory prediction method and device based on big data and AI and electronic equipment |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10969789B2 (en) * | 2018-11-09 | 2021-04-06 | Waymo Llc | Verifying predicted trajectories using a grid-based approach |
CN109961106B (en) * | 2019-04-18 | 2022-03-18 | 北京百度网讯科技有限公司 | Training method and device of trajectory classification model and electronic equipment |
-
2020
- 2020-12-29 CN CN202011589432.2A patent/CN112598767B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013097471A (en) * | 2011-10-28 | 2013-05-20 | Zenrin Datacom Co Ltd | Fluid population specification system, fluid population specification method and fluid population specification program |
CN108133611A (en) * | 2016-12-01 | 2018-06-08 | 中兴通讯股份有限公司 | Vehicle driving trace monitoring method and system |
CN108335337A (en) * | 2017-01-20 | 2018-07-27 | 高德软件有限公司 | A kind of generation method and device of orthophotoquad |
CN108170793A (en) * | 2017-12-27 | 2018-06-15 | 厦门市美亚柏科信息股份有限公司 | Dwell point analysis method and its system based on vehicle semanteme track data |
CN108345666A (en) * | 2018-02-06 | 2018-07-31 | 南京航空航天大学 | A kind of vehicle abnormality track-detecting method based on time-space isolated point |
CN110019175A (en) * | 2019-04-03 | 2019-07-16 | 深圳市甲易科技有限公司 | A kind of region crash analysis method in Behavior-based control track library |
CN110428500A (en) * | 2019-07-29 | 2019-11-08 | 腾讯科技(深圳)有限公司 | Track data processing method, device, storage medium and equipment |
CN111397604A (en) * | 2020-06-03 | 2020-07-10 | 腾讯科技(深圳)有限公司 | Method for analyzing track data, related equipment and storage medium |
CN111968414A (en) * | 2020-08-26 | 2020-11-20 | 成都民航空管科技发展有限公司 | 4D trajectory prediction method and device based on big data and AI and electronic equipment |
Non-Patent Citations (2)
Title |
---|
基于密度聚类的出租车异常轨迹检测;胡圆等;《计算机与现代化》(第6期);第49-54页 * |
轨迹大数据异常检测:研究进展及系统框架;毛嘉莉等;《软件学报》;第38卷(第1期);第17-34页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112598767A (en) | 2021-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107038478B (en) | Road condition prediction method and device, computer equipment and readable medium | |
CN108959187B (en) | Variable box separation method and device, terminal equipment and storage medium | |
CN111881243B (en) | Taxi track hot spot area analysis method and system | |
CN112269818B (en) | Equipment parameter root cause positioning method, system, device and medium | |
CN112445690B (en) | Information acquisition method and device and electronic equipment | |
CN110737917A (en) | Data sharing device and method based on privacy protection and readable storage medium | |
CN106649368A (en) | Data storage method and device and data query method and device | |
CN112598767B (en) | Track behavior analysis method based on space-time big data, terminal equipment and storage medium | |
CN116912636B (en) | Target identification method and device | |
CN116527398A (en) | Internet of things card risk identification method, device, equipment and storage medium | |
CN115439938B (en) | Anti-splitting face archive data merging processing method and system | |
US10042902B2 (en) | Business rules influenced quasi-cubes with higher diligence of data optimization | |
CN101727749B (en) | Method and device for identifying abnormal vehicle speed data | |
CN116228006A (en) | Method, device, medium and equipment for estimating block space vitality | |
DE112022000915T5 (en) | CREATE A STATISTICAL MODEL AND EVALUATE MODEL PERFORMANCE | |
CN113610175A (en) | Service strategy generation method and device and computer readable storage medium | |
CN113723431A (en) | Image recognition method, image recognition device and computer-readable storage medium | |
CN113220741A (en) | Internet advertisement false flow identification method, system, equipment and storage medium | |
CN113689299B (en) | News information index model construction method and news information analysis method | |
CN112487209A (en) | String mark behavior analysis method based on knowledge graph, terminal equipment and storage medium | |
CN116109145B (en) | Risk assessment method, risk assessment device, risk assessment terminal and risk assessment storage medium for vehicle driving route | |
CN112434882A (en) | Expert extraction demand prediction method and device based on time series prediction | |
CN110852767A (en) | Passenger flow volume clustering method and terminal equipment | |
US20240135679A1 (en) | Method for classifying images and electronic device | |
CN117408787B (en) | Root cause mining analysis method and system based on decision tree |
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 |