CN111090816A

CN111090816A - Management method and device of space-time trajectory data

Info

Publication number: CN111090816A
Application number: CN201911200456.1A
Authority: CN
Inventors: 梁秀钦; 李迪民
Original assignee: Beijing Mininglamp Software System Co ltd
Current assignee: Beijing Mininglamp Software System Co ltd
Priority date: 2019-11-29
Filing date: 2019-11-29
Publication date: 2020-05-01

Abstract

The embodiment of the application discloses a method and a device for managing spatiotemporal trajectory data. The method comprises the following steps: acquiring description information of an event generated by the ID of the real object; extracting information of the event according to at least two preset recording strategies to obtain space-time trajectory information corresponding to each recording strategy, wherein each recording strategy is determined based on the space information; and after receiving a management request of the space-time trajectory data, responding to the management request by using the space-time trajectory information corresponding to each recording strategy corresponding to the real object ID.

Description

Management method and device of space-time trajectory data

Technical Field

The present disclosure relates to the field of information processing, and more particularly, to a method and an apparatus for managing spatiotemporal trajectory data.

Background

When the spatiotemporal trajectory data is obtained, information of events performed by an entity is obtained on the basis of the entity, wherein the entity refers to an individual generating the event and is a subject of the event occurrence, such as a train event, the event is mainly a person, the entity is a certain person, and the mode of representing the person is represented by various identifiers, such as: identity card, passport number, military officer card, etc., so a specific identification represents a unique id of a person as an entity, and the information of the entity is the detailed information describing the event of the entity, and taking the train event as an example, the entity information can include information of train number, carriage, seat number, departure station, arrival station, etc.

The public security system collects entity information of an entity, extracts key information from the entity information, determines track information of the entity by means of the key information, and further analyzes the track data to obtain required information so as to meet the requirements of space-time calculation and space-time analysis.

In the related art, the trajectory data collected by the police is stored in a relational database or other big data platform in a raw format. When the trajectory data is obtained, only the sql or big data analysis method is directly used to directly analyze and process the multi-time-space data, so that the problem of low space-time trajectory data obtaining efficiency is caused, and the requirements of space-time calculation and space-time analysis cannot be met.

Disclosure of Invention

In order to solve any technical problem, embodiments of the present application provide a method and an apparatus for managing spatiotemporal trajectory data.

In order to achieve the purpose of the embodiment of the present application, an embodiment of the present application provides a method for managing spatiotemporal trajectory data, including:

acquiring description information of an event generated by the ID of the real object;

extracting information of the event according to at least two preset recording strategies to obtain space-time trajectory information corresponding to each recording strategy, wherein each recording strategy is determined based on the space information;

and after receiving a management request of the space-time trajectory data, responding to the management request by using the space-time trajectory information corresponding to each recording strategy corresponding to the real object ID.

In an exemplary embodiment, the recording policy includes at least one of:

dividing geographic spaces according to pre-acquired administrative region information to obtain at least two administrative spaces;

dividing the geographic space according to a pre-acquired longitude and latitude dividing strategy to obtain at least two absolute spaces;

determining a point location space corresponding to the space-time trajectory data according to the position information of the real object ID in the space where the event occurs;

and determining a flow space corresponding to the space-time trajectory data according to the change information of the flow information in the event within a preset time range.

In an exemplary embodiment, the responding to the management request by using the spatiotemporal trajectory information corresponding to each recording policy corresponding to the physical ID includes:

if the management request is the spatio-temporal trajectory information of the query object ID, acquiring first query condition information in the management request;

determining first query information corresponding to the first query condition according to at least two recording strategies;

and matching the space-time trajectory data of the entity ID according to the first query information to obtain a first matching result.

if the management request is to inquire a target entity ID with a preset entity relationship with the entity ID, acquiring space-time track information selected by the entity ID;

determining a second query condition corresponding to the selected space-time trajectory information of the entity ID under at least two recording strategies;

matching pre-stored space-time trajectory data of the real object ID according to the second query condition to obtain a second matching result;

and determining the ID of the target object according to the object corresponding to the space-time trajectory information in the second matching result.

In an exemplary embodiment, the matching the pre-stored spatiotemporal trajectory data of the entity ID according to the second query condition to obtain a second matching result includes:

inquiring at least two pieces of target space-time trajectory information of which the time information accords with a preset time matching strategy and/or the space information accords with a preset time strategy;

classifying the at least two pieces of target space-time trajectory information according to the real object ID to obtain target space-time trajectory information corresponding to the same real object ID;

judging whether the number of target space-time trajectory information corresponding to the same real object ID meets a preset number judgment strategy or not to obtain a judgment result;

and when the judgment result is that the number of the target space-time trajectory information corresponding to the real object ID meets the number judgment strategy, taking the real object ID meeting the number judgment strategy as the target real object ID.

An apparatus for managing spatiotemporal trajectory data, comprising a processor and a memory, the memory storing a computer program, the processor invoking the computer program in the memory to perform operations comprising:

In an exemplary embodiment, the processor invoking the computer program in the memory to effect determining the recording policy by at least one of:

In an exemplary embodiment, the processor invokes a computer program in the memory to implement the operation of responding to the management request with the spatiotemporal trajectory information corresponding to each recording strategy corresponding to the physical ID, including:

In an exemplary embodiment, after the processor invokes the computer program in the memory to implement the operation of matching the pre-stored spatiotemporal trajectory data of the real object ID according to the second query condition to obtain a second matching result, the processor invokes the computer program in the memory to further implement the following operations, including:

According to the scheme provided by the embodiment of the application, the description information of the event generated by the physical ID is obtained, the event is subjected to information extraction according to at least two preset recording strategies, and the space-time trajectory information corresponding to each recording strategy is obtained, wherein each recording strategy is determined based on the space information, and after the management request of the space-time trajectory data is received, the space-time trajectory information corresponding to each recording strategy corresponding to the physical ID is utilized to respond to the management request, so that the space-time trajectory data is queried by utilizing at least two different space dimensions, and the response efficiency of the management request is improved.

Additional features and advantages of the embodiments of the application will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the embodiments of the application. The objectives and other advantages of the embodiments of the application may be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

Drawings

The accompanying drawings are included to provide a further understanding of the embodiments of the present application and are incorporated in and constitute a part of this specification, illustrate embodiments of the present application and together with the examples of the embodiments of the present application do not constitute a limitation of the embodiments of the present application.

FIG. 1 is a flow chart of a method for managing spatiotemporal trajectory data according to an embodiment of the present disclosure;

FIG. 2 is a schematic diagram of spatiotemporal trajectory data provided by embodiments of the present application;

FIG. 3 is a schematic diagram of spatial dimensions provided by an embodiment of the present application;

fig. 4 is a schematic diagram of recorded contents of riding data in different spaces according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application more apparent, the embodiments of the present application will be described in detail below with reference to the accompanying drawings. It should be noted that, in the embodiments of the present application, features in the embodiments and the examples may be arbitrarily combined with each other without conflict.

The words used in the examples of the present application are explained below:

the relationship existing between the entities comprises an explicit relationship and an implicit relationship; wherein:

the explicit relationship indicates that the relationship exists objectively, and can be directly judged through facts, such as relatives;

implicit relations can not be judged intuitively through the fact, whether the relation exists or not can be determined only by carrying out statistics and calculation on historical data according to a certain calculation rule, and the relation is a possibility, namely two entities meeting a certain rule have a very large possibility of the relation.

Event data is a type of data collected about the activities of physical people in the public security domain, such as: the data of the activities of the physical people at the places are recorded in trips, lodging, internet cafes and the like.

The space-time track information refers to collected portrait mount tracks, vehicle mount tracks, electronic fence tracks, WIFI fence tracks, human evidence checking and recording tracks and the like.

Fig. 1 is a flowchart of a method for managing spatiotemporal trajectory data according to an embodiment of the present disclosure. As shown in fig. 1, the method shown in fig. 1 includes:

step 101, obtaining description information of an event generated by a real object ID;

in an exemplary embodiment, the event information corresponding to each physical ID may be obtained by acquiring the acquired data from the acquisition device and identifying information of the physical ID in the data, where the description information of the event includes at least one of time information and location information of starting occurrence, information and location information in the event duration process, and time information and location information of ending the event.

102, extracting information of the event according to at least two preset recording strategies to obtain space-time trajectory information corresponding to each recording strategy, wherein each recording strategy is determined based on the space information;

in an exemplary embodiment, the spatial information may be set according to the requirement of the user query, so as to realize the omnibearing recording of the same event through multiple dimensions.

In an exemplary embodiment, the recording policy includes at least one of:

The collected trajectory data is abstracted into four dimensions of a point position space, an absolute space, an administrative space and a flow space to construct a space-time, so that the analysis capability of the collected data is enhanced.

In one exemplary embodiment, the administrative space calculates relevant spatio-temporal trajectory collisions for the spatio-temporal extent of an administrative division, such as a station within that jurisdiction; the absolute space calculates the relevant space-time accompaniment aiming at the accurate longitude and latitude space-time position, such as station longitude and latitude, hotel longitude and latitude and the like; the point location space calculates relevant space-time trajectory collisions aiming at relative space-time positions such as train numbers, room numbers and the like; the flow space analyzes the change rule of the time-space data with respect to the time-space data, such as water and electricity charges.

And 103, after receiving a management request of the spatiotemporal trajectory data, responding to the management request by using the spatiotemporal trajectory information corresponding to each recording strategy corresponding to the physical ID.

In an exemplary embodiment, compared with the method for querying and matching the spatiotemporal trajectory data through time information and/or space confidence in the related art, after the management request is received, the method and the device for querying and matching the spatiotemporal trajectory data can query the time information and/or the space information and further limit query conditions, and determine the query conditions of the accessories by using a recording strategy through a plurality of recording modes adopted for the same spatiotemporal trajectory data, so that the spatiotemporal trajectory data is further searched, the search and matching efficiency is improved, and the response efficiency to the management request is improved.

According to the method provided by the embodiment of the application, description information of an event generated by a physical ID is obtained, information extraction is carried out on the event according to at least two preset recording strategies, and space-time track information corresponding to each recording strategy is obtained, wherein each recording strategy is determined based on space information, after a management request of space-time track data is received, the space-time track information corresponding to each recording strategy corresponding to the physical ID is utilized to respond to the management request, and the space-time track data is queried by utilizing at least two different space dimensions, so that the response efficiency of the management request is improved.

The method provided by the embodiments of the present application is explained as follows:

the invention mainly aims at the time-space trajectory data collected by the public security of the public security scene, provides the multidimensional analysis of the time-space trajectory data based on the huge data volume and the analysis requirement, and provides a method for analyzing the trajectory data collected by the public security.

FIG. 2 is a schematic diagram of spatiotemporal trajectory data provided by an embodiment of the present application. As shown in FIG. 2, spatiotemporal trajectory data is tagged with entity information, temporal information, and spatial information to show who is in what space at what time.

The type of the spatiotemporal trajectory data can be determined according to the information carried by the data;

in one exemplary embodiment, the types of spatiotemporal trajectory data may include at least one of:

standard spatio-temporal data, such as bayonet-type, venue-type application scenarios;

space-time trajectory data carrying time period information, such as application places like trips, lodging, internet bars and the like;

space-time trajectory data carrying information of event passing, for example, beginning time of case issuing, end time of case issuing, time of case reporting and the like in criminal cases, wherein the case issuing time can be a certain time or a time period;

and the space-time trajectory data carries community consumption information, such as life payment in the community and consumption information of a house.

According to the embodiment of the application, based on the analysis requirement on the time-space track data, data recording strategies such as an administrative space, an absolute space, a point location space and a flow space are provided, based on the recording strategies, four kinds of abstract processing on the time-space track data can be achieved, and the time-space correlation analysis is facilitated.

Fig. 3 is a schematic diagram of a spatial dimension provided in an embodiment of the present application. As shown in fig. 3, four spaces are explained below:

administrative space

The administrative space is the space divided by the administrative region, and because the geographic space has the information of the administrative regions, events occurring under a certain administrative region can be defined as the principal in the administrative space.

Absolute space

The absolute space is set based on the geographic space, and the accurate position of the event is recorded according to the determined longitude and latitude information.

Space of point location

The point location space is drawn aiming at the relative position space, and is drawn at a position with finer granularity, such as train number, carriage, seat and the like of a train; the room number of the hotel, etc.;

flow volume

The traffic space is set for dynamically changing numerical conditions in a space, such as cost conditions of a cell house, because a dynamic change process according to a time sequence is adopted, and the conditions for changing the cost in a space in a time range are taken as the traffic space to be managed.

The following describes the creation of a space in an application scenario:

fig. 4 is a schematic diagram of recorded contents of riding data in different spaces according to an embodiment of the present application. As shown in fig. 4, the description of the spatial division is illustrated with one train data:

the identification information of the real object ID of the train data may be an identification card, and the data for describing the train event may include identification information of a passenger and information of a train on which the passenger is riding, wherein the information of the train on which the passenger is riding may be described by train number, carriage, seat number, riding date, departure and arrival. Based on the description information of the event, the information recorded in the following spaces can be respectively determined:

absolute spatially corresponding recorded information comprising: the departure time, the departure longitude and latitude, the arrival time and the arrival longitude and latitude;

the record information corresponding to the administrative space comprises: the station sending time, the station sending administrative district, the station arriving time and the station arriving administrative district;

the recording information corresponding to the point location space includes: the bus taking date, the bus number, the carriage, the seat number, the departure time, the departure number, the arrival time and the arrival number.

Based on the recording mode, the train data can be comprehensively recorded.

Aiming at the description of the flow space, various expenses in a cell can be described according to the intelligent community scene, and the flow space is established by processing the data which change along with time, such as water, electricity, gas and the like into a storage format of ID, type, time and flow value according to the flow space and uniformly calculating and analyzing in the actual analysis.

Aiming at space-time trajectory data, the application provides a space-time collision scene, and whether a certain person has an association relation in a certain space at a certain time or not is determined through a rule. Such as: two people sit one train to south Beijing all the day, which is a simple simultaneous co-occurrence. But how to determine whether or not there is a relationship between two people is likely if two entities are often walking together. The two entities are in the same space within a certain time or time period, the distances between the time and the space are very close, and the two situations are in a plurality of times, so that the two entities can be abstracted to have a relationship.

In the above exemplary embodiment, the record information of a certain physical ID riding on a train is taken as an example for explanation, that is, the record information of the physical ID riding on the train on a certain day is selected as the selected space-time trajectory information, since the selected space-time trajectory information has correspondingly stored information under different recording strategies, the stored information can be used as a query keyword to query the space-time trajectory data of other physical IDs, so as to obtain a second matching result matching with the keyword, and the target physical ID is determined by determining the physical object corresponding to the space-time trajectory information in the matching result; and when the number of the selected spatio-temporal trajectory information comprises at least two, and the like.

The matching of the pre-stored spatio-temporal trajectory data of the real object ID according to the second query condition to obtain a second matching result includes:

In the above exemplary embodiment, the record information of a certain physical ID riding on a train is taken as an example for explanation, when querying the spatiotemporal trajectory data of other physical IDs, the train data of other times same as the arrival place of the train can be queried, and/or the arrival train data of other stations adjacent to the station can be queried in the time range, and based on the obtained train data, the target spatiotemporal trajectory data matched with one selected spatiotemporal trajectory data can be determined; by analogy, target space-time trajectory data matched with each selected time trajectory data can be obtained, and based on the processing, an entity ID which has a collision chance with the entity ID and is stored in time and space can be obtained.

In order to further select a target entity ID from entity IDs with collision opportunities, the target space-time trajectory data can be classified according to the entity IDs to obtain target space-time trajectory data corresponding to each entity ID, and then whether the number information of the target space-time trajectory data corresponding to each entity ID meets a number judgment strategy is judged to judge whether the entity ID corresponding to the target space-time trajectory data and the entity ID generate frequent space-time collisions, and when the frequent collisions are determined, the entity ID is determined to be the target entity ID.

According to the method provided by the embodiment of the application, the space abstraction setting is carried out on the time-space model, and the time-space track number is subjected to the abstraction modeling analysis from different dimensionalities respectively by introducing the point location space, the absolute space, the administrative space and the flow space. The data processing can be accelerated in the actual trajectory data analysis and calculation.

An embodiment of the present application provides a management apparatus for spatiotemporal trajectory data, including a processor and a memory, where the memory stores a computer program, and the processor calls the computer program in the memory to implement the following operations, including:

The device provided by the embodiment of the application obtains description information of an event generated by a physical ID, extracts the information of the event according to at least two preset recording strategies to obtain space-time trajectory information corresponding to each recording strategy, wherein each recording strategy is determined based on space information, and after a management request of the space-time trajectory data is received, the space-time trajectory information corresponding to each recording strategy corresponding to the physical ID is utilized to respond to the management request, so that the space-time trajectory data is queried by utilizing at least two different space dimensions, and the response efficiency of the management request is improved.

It will be understood by those of ordinary skill in the art that all or some of the steps of the methods, systems, functional modules/units in the devices disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. In a hardware implementation, the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, one physical component may have multiple functions, or one function or step may be performed by several physical components in cooperation. Some or all of the components may be implemented as software executed by a processor, such as a digital signal processor or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art.

Claims

1. A method for managing spatiotemporal trajectory data, comprising:

2. The method of claim 1, wherein the logging policy comprises at least one of:

3. The method according to claim 1 or 2, wherein responding to the management request by using the spatiotemporal trajectory information corresponding to each recording strategy corresponding to the physical ID comprises:

4. The method according to claim 1 or 2, wherein responding to the management request by using the spatiotemporal trajectory information corresponding to each recording strategy corresponding to the physical ID comprises:

5. The method according to claim 4, wherein the matching the pre-stored spatiotemporal trajectory data of the entity ID according to the second query condition to obtain a second matching result comprises:

6. An apparatus for managing spatiotemporal trajectory data, comprising a processor and a memory, the memory storing a computer program, the processor invoking the computer program in the memory to perform operations comprising:

7. The apparatus of claim 6, wherein the processor invokes the computer program in the memory to enable determining the logging policy by at least one of:

8. The apparatus of claim 6 or 7, wherein the processor invokes a computer program in the memory to implement the operation of responding to the management request with spatiotemporal trajectory information corresponding to each recording strategy corresponding to the physical ID, comprising:

9. The apparatus of claim 6 or 7, wherein the processor invokes a computer program in the memory to implement the operation of responding to the management request with spatiotemporal trajectory information corresponding to each recording strategy corresponding to the physical ID, comprising:

10. The apparatus according to claim 9, wherein after the processor invokes the computer program in the memory to implement the operation of matching the pre-stored spatiotemporal trajectory data of the real object ID according to the second query condition to obtain the second matching result, the processor invokes the computer program in the memory to further implement the following operations, including: