CN111723166B - Track data processing method and system - Google Patents
Track data processing method and system Download PDFInfo
- Publication number
- CN111723166B CN111723166B CN201910211914.5A CN201910211914A CN111723166B CN 111723166 B CN111723166 B CN 111723166B CN 201910211914 A CN201910211914 A CN 201910211914A CN 111723166 B CN111723166 B CN 111723166B
- Authority
- CN
- China
- Prior art keywords
- track
- point
- offset
- binding
- processing
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Traffic Control Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the invention provides a track data processing method and a track data processing system, wherein the provided method comprises the following steps: acquiring track processing parameters according to the privacy protection degree; performing offset processing on a starting point and an ending point in original track data according to the track processing parameters to obtain a starting point offset point and an ending point offset point, and performing extension processing on the starting point offset point and the ending point offset point to obtain a binding track segment; in the original track data set, all paths between the internal starting point and the internal ending point are selected, and the path in which the PoI score meets the preset condition is used as the innermost track segment; and connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection. The method and the system provided by the invention promote the safety of the track data, simultaneously reserve and protect the information of the real starting point and the real stopping point, and keep the usability of the released track data set in urban traffic planning.
Description
Technical Field
The embodiment of the invention relates to the technical field of computers, in particular to a track data processing method and system.
Background
The position service based on the track data release is widely applied to daily life of people, and the valuable track data can be used for inquiring navigation information or traffic condition reports, so that the quality of urban transfer can be effectively improved, and the travel efficiency is improved. But because the data submitted directly by the user may contain many personal sensitive information, such as identity information, etc. If the real track information is directly released, the user is easy to be attacked by malicious attacks, and an attacker can analyze and mine the track data users or the released positions, semantics and other contents, so that sensitive data such as home addresses, working places, health conditions and even social relations can be deduced.
In the existing track release privacy protection research work, many privacy protection methods have been proposed. These methods mostly protect the trajectory data by employing techniques such as kana substitution, trajectory clustering, etc., alone or in combination. In the existing track release privacy protection method, the track clustering method is widely used. The track clustering method classifies tracks according to a certain rule, and only partial fragments of the real track are released according to the rule.
However, in the prior art, compared with real unprocessed track data, the track data processed by the track clustering method is most likely to be formed by multiple sections of tracks (possibly unconnected), and the acquired track data set cannot play a role in guiding urban traffic planning and also cannot better protect privacy data of users.
Disclosure of Invention
The embodiment of the invention provides a track data processing method and system, which are used for solving the problems that the privacy protection degree of track data of a user is not high and the processed track data cannot meet the usability in urban traffic planning in the prior art.
In a first aspect, an embodiment of the present invention provides a track data processing method, including:
acquiring track processing parameters according to the privacy protection degree;
performing offset processing on a starting point and an ending point in original track data according to the track processing parameters to obtain a starting point offset point and an ending point offset point, and performing extension processing on the starting point offset point and the ending point offset point to obtain a binding track segment;
in the original track data set, all paths between the internal starting point and the internal ending point are selected, and a path in which the PoI score meets a preset condition and the semantic category of the passing point meets the preset condition is used as an innermost track segment;
connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection;
wherein, the internal starting point is the end point of the binding track segment formed after the starting point offset processing in the original track data;
and the inner end point is the head end point of the binding track segment formed after the end point offset processing in the original track data.
In a second aspect, an embodiment of the present invention provides a track data processing system, including:
the parameter acquisition module is used for acquiring track processing parameters according to the privacy protection degree;
the binding track segment acquisition module is used for carrying out offset processing on a starting point and an end point in original track data according to the track processing parameters to obtain a starting point offset point and an end point offset point, and carrying out extension processing on the starting point offset point and the end point offset point to acquire a binding track segment;
the innermost track segment acquisition module is used for selecting paths among all the internal starting points and the internal ending points in the original track data set, wherein the PoI score meets a preset condition, and the semantic category of the passing point meets the preset condition, and taking the paths as the innermost track segments;
the track generation module is used for connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection;
wherein, the internal starting point is the end point of the binding track segment formed after the starting point offset processing in the original track data;
and the inner end point is the head end point of the binding track segment formed after the end point offset processing in the original track data.
In a third aspect, an embodiment of the present invention provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the trajectory data processing method as provided in the first aspect, when the program is executed by the processor.
In a fourth aspect, embodiments of the present invention provide a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the trajectory data processing method as provided in the first aspect above.
The method provided by the embodiment of the invention protects the track information of the user by randomly selecting the track segments with similar hot degrees between the real starting points, can resist long-term observation attacks, and simultaneously retains and protects the information of the real starting points by increasing the tracks before and after the real starting points, so as to keep the availability of the released track data set in urban traffic planning.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flowchart of a track data processing method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a track data processing system according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Referring to fig. 1, fig. 1 is a flowchart of a track data processing method according to an embodiment of the present invention, where the method includes:
s1, acquiring track processing parameters according to privacy protection degree;
s2, performing offset processing on a starting point and an end point in original track data according to the track processing parameters to obtain a starting point offset point and an end point offset point, and performing extension processing on the starting point offset point and the end point offset point to obtain a binding track segment;
s3, in the original track data set, selecting paths between all internal starting points and internal ending points, wherein the PoI score meets preset conditions and the semantic category of the passing point meets the preset conditions, and taking the paths as innermost track segments;
s4, connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection;
wherein, the internal starting point is the end point of the binding track segment formed after the starting point offset processing in the original track data;
the inner end point is the head end point of the binding track segment formed after the end point offset processing in the original track data;
the PoI score is specifically in a quantitative scoring mode, and PoI conditions in a certain distance range around all the passing points in one path are evaluated.
Specifically, in track data processing, in order to protect user privacy, a certain background knowledge needs to be constructed, so that a more effective and reasonable privacy protection scheme is designed. The background knowledge in the embodiment of the invention mainly comprises three parts: the first part is the transition probability (entering the point or exiting from the point in two directions, namely the entering degree and the exiting degree transition probability) of each point (namely the intersection) obtained by using the real and unprocessed track data set; the second part is to calculate the PoI score of each point from the perimeter PoI (Point of Interest) of each point for evaluating the popularity of the PoI score; the third part is to determine the semantics of each point with reference to the semantic division criteria, with each point having only one semantic meaning.
In this embodiment, the step of processing the trajectory data includes the input of parameters. And generating a true start-stop point offset and a binding track segment and generating a new track. Firstly, for parameter input, a track data owner determines parameters such as the range size of the true start and stop point offset, the length of a true start and stop point binding track section, the length of the outward extension of the true start and stop point binding track section when a new track is generated, and the like according to subjective and objective conditions and the privacy protection degree required by the environment.
After the track processing parameters are acquired, a step of generating a true start point offset and a binding track segment is carried out, and offset points with a starting point and an end point within a certain range in original track data are selected. And then, on the basis of the offset point, extending forwards and backwards to obtain a binding track section after the actual starting point and the end point are offset. In the extending process, the transfer probability of each point is considered, the extending point is as close as possible to the real point in the PoI score, and the extending point is not repeated as far as possible with the real point or the selected extending point in the semanteme.
In the step of generating new tracks, the paths between the internal starting point and the internal end point are traversed before and after traversing in the real and unprocessed track set, and then the PoI score is randomly selected to be close to the PoI score of the binding track segment, and more paths with different semantics are covered to form the innermost track segment. And connecting the innermost track section with the two binding track sections to form an inner track section. And then the internal track section is extended forwards and backwards again, and the extension process is similar to the extension process of the second step, and finally the track which corresponds to the original track and is subjected to privacy protection is formed.
The forward direction or the backward direction is compared with the direction of the true start-stop point vector, and the direction opposite to the direction of the start-stop point vector is called forward direction; conversely, it is referred to as backward. The PoI score represents a form of quantitative scoring that evaluates all of the waypoints PoI (Point ofInterest) around a location or traversed by a path. The internal starting point refers to the end point of the formed binding track segment after the actual starting point deviates. The internal end point refers to the head end point of the formed binding track segment after the actual end point deviates.
By the method, the track information of the user is protected by randomly selecting track segments with similar hot degrees between the real starting points, long-term observation attacks can be resisted, meanwhile, the track before and after the real starting points is increased, the information of the real starting points is reserved and protected, and the availability of the released track data set in urban traffic planning is kept.
On the basis of the foregoing embodiment, the step of obtaining the track processing parameter according to the privacy protection degree specifically includes: determining track processing parameters according to the privacy protection degree; the track processing parameters include, but are not limited to, the area of the range where the start point and the end point offset point are located in the original track data, the length of the binding track segment, and the outward extension length of the binding track segment.
Specifically, the user determines appropriate parameters according to subjective and objective conditions and the privacy protection degree required by the environment, and the parameters influence the track data privacy, the required cost and the track data availability of the scheme.
The track data privacy requires two dimensions: firstly, measuring the privacy protection effect of a short period after release; and secondly, measuring the long-term privacy protection effect after data are released. The post-release short-term privacy protection effect is realized by considering only the adjustment condition of track data released at present, the condition that release tracks cover real starting and ending points and considering all background information; the long-term privacy protection effect after data release is based on the short-term protection effect, and the track adjustment condition of the same actual starting and ending points in history is also considered.
The cost mainly refers to the computing overhead and the historical data storage overhead. The track data availability refers to the track collection of the track released by the user, and the information such as the travel habit, travel requirement and the like of the user can still be mined.
The parameters include: the area size r of the range where the optional offset point of the true starting point and the dead point is located, the length of the binding track segment of the true starting point and the dead point, namely the total number of transfer nodes (hops) forwards or backwards: k (k) i ∈[2，4]The method comprises the steps of carrying out a first treatment on the surface of the New typeWhen the track of the (1) is generated, the length of the extending forward or backward of the track section is bound by the true starting point, namely the number of forward or backward transfer nodes (hops): k (k) f ∈[2，8]And k b ∈[2，8]The method comprises the steps of carrying out a first treatment on the surface of the In the selection of the middle track segment, an acceptable deviation alpha of the PoI score (i.e. the PoI score L of the track segment after the starting point is shifted) A PoI score L of track segment after end point offset B When the innermost track segment is selected, the alternative track segment PoI score interval is (L A -α，L B +α) or (L B -α，L A +α)。
By the method, various parameters are set, and the privacy, required cost and track data availability of changed track data are supported. Therefore, the track publisher can change parameters at any time according to subjective and objective environments including the demands of service objects (track data users), so as to realize dynamic balance of track data privacy, required cost and track data availability.
On the basis of the above embodiment, the step of performing offset processing on a start point and an end point in original track data according to the estimated processing parameter to obtain a start point offset point and an end point offset point, and performing extension processing on the start point offset point and the end point offset point to obtain a bound track segment specifically includes: shifting a starting point and an end point in original track data according to track processing parameters to obtain a starting point shifting point and an end point shifting point; and respectively taking the starting point offset point and the end point offset point as starting points, and extending forward and/or backward by a preset number of nodes to generate a binding track section of the starting point offset point and a binding track section of the terminal offset point.
Specifically, the real starting point is offset within a set small range according to parameter setting, so as to obtain an offset point of the real starting point, and a plurality of nodes are extended forwards/backwards by taking the offset point as a starting point so as to meet the setting of the length of the binding track section. Each node selected into the binding track segment should be semantically as different as the node selected into the track segment and remain close in the PoI score. The bound track segments are unchanged under the condition of the same parameter setting, and all points on the bound track segments have corresponding bound track segments.
On the basis of the above embodiment, the step of selecting, as the innermost track segment, a path in which the PoI score satisfies a preset condition according to the paths between all the internal start points and the internal end points in the original track data set specifically includes: traversing all track segments passing through the internal starting point and the internal ending point in the original track data, and calculating the PoI scores of all track segments; and selecting a path with the PoI score closest to the binding track section and the more diverse semantic types of the passing points as an innermost track section.
The passing points are track passing points; the semantics represent the industrial function to which a place belongs, and convey the position information of the place, and each place has only one semantics.
The step of connecting the innermost track section with the binding track section to form an inner track section and extending the inner track section to obtain a track after privacy protection specifically comprises the following steps: connecting the innermost track section with the binding track section to form an inner track section; extending the internal track section according to preset conditions to form a track after privacy protection; wherein the preset conditions include, but are not limited to: a combination of one or more of extension length, transition probability, and PoI score.
Specifically, in the step of generating the new track after extending, after obtaining the parameter and the track section after the true start and stop point offset, the adjusted track data is output according to global background knowledge, poI score and semantic condition.
And firstly, selecting the innermost track segment, traversing all real track data to obtain all track segments which sequentially pass through the inner starting point and the inner end point, and forming a candidate innermost track segment set. And carrying out statistics of the PoI score and the number of covered semantics on each track segment in the candidate set. And randomly selecting a track section with relatively close track PoI scores and two binding track sections and relatively more semantic types covered by the passing points from track sections meeting the PoI score parameter requirements as the innermost track section. And connecting the innermost track section with the two binding track sections to form an inner track section. A track is generated for publication based on the internal track segment. The starting point (end point) of the internal track segment is taken as a starting point, and the internal track segment extends forwards (backwards) to meet the set parameters. Factors such as PoI scoring condition, coverage semantics condition and transition probability condition of the selection points are considered. Outputting a track which can be issued and contains the relevant information of the true starting point and the dead point.
By the method, all tracks from a real starting point to a real end point of a real data set are traversed, semantics which cover as much as possible are selected, and meanwhile, each point of the path has a track with similar PoI score, so that the track is prevented from being reconstructed, and meanwhile, various inference attacks can be prevented by fully considering the background knowledge of an attacker, wherein the background knowledge mainly comprises two aspects: road background knowledge, e.g., semantics and PoI scoring conditions for each point; travel habit background knowledge, for example, the probability of transition out of each point, the probability of transition in.
With reference to fig. 2, fig. 2 is a schematic structural diagram of a track data processing system according to an embodiment of the present invention, where the system includes: a parameter acquisition module 21, a binding track segment acquisition module 22, an innermost track segment acquisition module 23 and a track generation module 24.
The parameter obtaining module 21 is configured to obtain the track processing parameter according to the privacy protection degree.
The binding track segment obtaining module 22 is configured to perform offset processing on a start point and an end point in original track data according to the track processing parameter, obtain a start point offset point and an end point offset point, and perform extension processing on the start point offset point and the end point offset point, so as to obtain a binding track segment.
The innermost track segment obtaining module 23 is configured to select, as an innermost track segment, a path in which the PoI score satisfies a preset condition and the semantic category of the passing point satisfies the preset condition according to paths between all the internal start points and the internal end points in the original track data set.
The track generation module 24 is configured to connect the innermost track segment with the binding track segment to form an inner track segment, and extend the inner track segment to obtain a track after privacy protection.
Wherein, the internal starting point is the end point of the binding track segment formed after the starting point offset processing in the original track data; the inner end point is the head end point of the binding track segment formed after the end point offset processing in the original track data; the PoI score is specifically in a quantitative scoring form, and all path points in one path are evaluated.
Specifically, for parameter input, the track data owner determines parameters such as the range of the true start-stop point offset, the length of the true start-stop point binding track segment, the length of the forward or backward extension of the true start-stop point binding track segment when a new track is generated, and the like according to subjective and objective conditions and the privacy protection degree required by the environment.
After the track processing parameters are acquired, a step of generating a true start point offset and a binding track segment is carried out, and offset points with a starting point and an end point within a certain range in original track data are selected. And then, on the basis of the offset point, extending forwards and backwards to obtain a binding track section after the actual starting point and the end point are offset. In the extending process, the transfer probability of each point is considered, the extending point is as close as possible to the real point in the PoI score, and the extending point is not repeated as far as possible with the real point or the selected extending point in the semanteme.
In the step of generating new tracks, the paths between the internal starting point and the internal end point are traversed before and after traversing in the real and unprocessed track set, and then the PoI score is randomly selected to be close to the PoI score of the binding track segment, and more paths with different semantics are covered to form the innermost track segment. And connecting the innermost track section with the two binding track sections to form an inner track section. And then the internal track section is extended forwards and backwards again, and the extension process is similar to the extension process of the second step, and finally the track which corresponds to the original track and is subjected to privacy protection is formed.
The forward direction or the backward direction is compared with the direction of the true start-stop point vector, and the direction opposite to the direction of the start-stop point vector is called forward direction; conversely, it is referred to as backward. The PoI score represents a form of quantitative scoring that evaluates all of the waypoints PoI (Point of Interest) around a location or traversed by a path. The internal starting point refers to the end point of the formed binding track segment after the actual starting point deviates. The internal end point refers to the head end point of the formed binding track segment after the actual end point deviates.
By the system, the track information of the user is protected by randomly selecting track segments with similar hot degrees between the real starting points, long-term observation attacks can be resisted, meanwhile, the track before and after the real starting points is increased, the information of the real starting points is reserved and protected, and the availability of the released track data set in urban traffic planning is kept.
Fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, where, as shown in fig. 3, the electronic device includes: processor 301, communication interface (Communications Interface) 302, memory (memory) 303 and bus 304, wherein processor 301, communication interface 302, memory 303 complete communication with each other through bus 304. The processor 301 may invoke logic instructions in the memory 303 to perform methods including, for example: acquiring track processing parameters according to the privacy protection degree; performing offset processing on a starting point and an ending point in original track data according to the track processing parameters to obtain a starting point offset point and an ending point offset point, and performing extension processing on the starting point offset point and the ending point offset point to obtain a binding track segment; selecting paths, in which the PoI score meets a preset condition and the semantic category of the passing point meets the preset condition, as innermost track segments according to paths between all internal starting points and internal ending points in an original track data set; and connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection.
Embodiments of the present invention disclose a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, are capable of performing the methods provided by the above-described method embodiments, for example comprising: acquiring track processing parameters according to the privacy protection degree; performing offset processing on a starting point and an ending point in original track data according to the track processing parameters to obtain a starting point offset point and an ending point offset point, and performing extension processing on the starting point offset point and the ending point offset point to obtain a binding track segment; selecting paths, in which the PoI score meets a preset condition and the semantic category of the passing point meets the preset condition, as innermost track segments according to paths between all internal starting points and internal ending points in an original track data set; and connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection.
The present embodiment provides a non-transitory computer readable storage medium storing computer instructions that cause a computer to perform the methods provided by the above-described method embodiments, for example, including: acquiring track processing parameters according to the privacy protection degree; performing offset processing on a starting point and an ending point in original track data according to the track processing parameters to obtain a starting point offset point and an ending point offset point, and performing extension processing on the starting point offset point and the ending point offset point to obtain a binding track segment; selecting paths, in which the PoI score meets a preset condition and the semantic category of the passing point meets the preset condition, as innermost track segments according to paths between all internal starting points and internal ending points in an original track data set; and connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (8)
1. A track data processing method, comprising:
acquiring track processing parameters according to the privacy protection degree;
performing offset processing on a starting point and an ending point in original track data according to the track processing parameters to obtain a starting point offset point and an ending point offset point, and performing extension processing on the starting point offset point and the ending point offset point to obtain a binding track segment;
in the original track data set, all paths between the internal starting point and the internal ending point are selected, and a path in which the PoI score meets a preset condition and the semantic category of the passing point meets the preset condition is used as an innermost track segment;
connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a complete track after privacy protection;
wherein, the internal starting point is the end point of the binding track segment formed after the starting point offset processing in the original track data;
and the inner end point is the head end point of the binding track segment formed after the end point offset processing in the original track data.
2. The method according to claim 1, wherein the step of obtaining the track processing parameter according to the privacy protection degree specifically includes:
determining track processing parameters according to the privacy protection degree;
wherein the track processing parameters include, but are not limited to, the starting point and ending point offsetable range area, the binding track segment length, and the binding track segment outward extension length in the original track data.
3. The method according to claim 1 or 2, wherein the step of performing offset processing on a start point and an end point in original track data according to the track processing parameter to obtain a start point offset point and an end point offset point, and performing extension processing on the start point offset point and the end point offset point to obtain a bound track segment specifically includes:
shifting a starting point and an end point in original track data according to track processing parameters to obtain a starting point shifting point and an end point shifting point;
and respectively taking the starting point offset point and the end point offset point as starting points, extending a preset number of nodes in the front and back directions, and generating a binding track section of the starting point offset point and a binding track section of the terminal offset point.
4. The method according to claim 1, wherein the step of selecting, as the innermost track segment, a path in which the PoI score satisfies a preset condition and the semantic category of the points passed satisfies the preset condition, among all paths between the inner start point and the inner end point in the original track data set, specifically comprises:
traversing all track segments passing through the internal starting point and the internal ending point in the original track data, and calculating the PoI scores of all track segments;
and selecting a path with the PoI score closest to the binding track segment and the route point with the largest semantic variety as the innermost track segment.
5. The method according to claim 4, wherein the step of connecting the innermost track segment with the binding track segment to form an inner track segment, and extending the inner track segment outward to obtain the privacy-protected track specifically comprises:
connecting the innermost track section with the binding track section to form an inner track section;
extending the internal track section according to a preset rule to form a track after privacy protection;
wherein, the preset rules include, but are not limited to: a combination of one or more of extension length, transition probability, and PoI score.
6. A track data processing system, comprising:
the parameter acquisition module is used for acquiring track processing parameters according to the privacy protection degree;
the binding track segment acquisition module is used for carrying out offset processing on a starting point and an end point in original track data according to the track processing parameters to obtain a starting point offset point and an end point offset point, and carrying out extension processing on the starting point offset point and the end point offset point to acquire a binding track segment;
the innermost track segment acquisition module is used for selecting paths among all the internal starting points and the internal ending points in the original track data set, wherein the PoI score meets a preset condition, and the semantic category of the passing point meets the preset condition, and taking the paths as the innermost track segments;
the track generation module is used for connecting the innermost track section with the binding track section to form an inner track section, and extending the inner track section to obtain a track after privacy protection;
wherein, the internal starting point is the end point of the binding track segment formed after the starting point offset processing in the original track data;
and the inner end point is the head end point of the binding track segment formed after the end point offset processing in the original track data.
7. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the trajectory data processing method according to any one of claims 1 to 5 when executing the program.
8. A non-transitory computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the trajectory data processing method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910211914.5A CN111723166B (en) | 2019-03-20 | 2019-03-20 | Track data processing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910211914.5A CN111723166B (en) | 2019-03-20 | 2019-03-20 | Track data processing method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111723166A CN111723166A (en) | 2020-09-29 |
| CN111723166B true CN111723166B (en) | 2023-04-25 |
Family
ID=72562850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910211914.5A Active CN111723166B (en) | 2019-03-20 | 2019-03-20 | Track data processing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111723166B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113408105B (en) * | 2021-05-24 | 2022-10-18 | 沃飞长空科技(成都)有限公司 | Method and device for determining stress state of material on curved surface structure |
| CN113946867B (en) * | 2021-10-21 | 2024-05-31 | 福建工程学院 | Position privacy protection method based on space influence |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6025851A (en) * | 1997-01-17 | 2000-02-15 | Ductus Incorporated | Envolvent approximation using accurate slope information |
| CN104680072A (en) * | 2015-03-16 | 2015-06-03 | 福建师范大学 | Personalized track data privacy protection method based on semantics |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5724919B2 (en) * | 2012-03-22 | 2015-05-27 | トヨタ自動車株式会社 | Orbit generation device, moving body, orbit generation method and program |
| US9251277B2 (en) * | 2012-12-07 | 2016-02-02 | International Business Machines Corporation | Mining trajectory for spatial temporal analytics |
-
2019
- 2019-03-20 CN CN201910211914.5A patent/CN111723166B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6025851A (en) * | 1997-01-17 | 2000-02-15 | Ductus Incorporated | Envolvent approximation using accurate slope information |
| CN104680072A (en) * | 2015-03-16 | 2015-06-03 | 福建师范大学 | Personalized track data privacy protection method based on semantics |
Non-Patent Citations (2)
| Title |
|---|
| Shivendra Tiwari等."Extracting Region of Interest (ROI) Details using LBS Infrastructure and Web-databases".《 2012 IEEE 13th International Conference on Mobile Data Management》.2012,第1-4页. * |
| 孟祥旭等."基于物理轨迹数据和社会网络的泛化行程推荐".《第六届中国传感器网络学术会议(CWSN 2012)》.2012,第159-168页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111723166A (en) | 2020-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4668567B2 (en) | System and method for client-based web crawling | |
| Rostami et al. | Solving multiple traveling salesman problem using the gravitational emulation local search algorithm | |
| CN105765576B (en) | Processing search queries using data structures | |
| Pietz et al. | Generalized orienteering problem with resource dependent rewards | |
| CN111723166B (en) | Track data processing method and system | |
| Sylejmani et al. | A tabu search approach for multi constrained team orienteering problem and its application in touristic trip planning | |
| Primault et al. | Time distortion anonymization for the publication of mobility data with high utility | |
| He et al. | A joint context-aware embedding for trip recommendations | |
| CN104680072B (en) | Based on semantic personalized track data method for secret protection | |
| Ghosh et al. | The flexible socio spatial group queries | |
| Al-Baghdadi et al. | Topic-based community search over spatial-social networks | |
| Samrose et al. | Efficient computation of group optimal sequenced routes in road networks | |
| CN110602631A (en) | Processing method and processing device for location data for resisting conjecture attack in LBS | |
| Islam et al. | A privacy-enhanced and personalized safe route planner with crowdsourced data and computation | |
| US9674083B2 (en) | Path calculation order deciding method, program and calculating apparatus | |
| KR102189811B1 (en) | Method and Apparatus for Completing Knowledge Graph Based on Convolutional Learning Using Multi-Hop Neighborhoods | |
| Mahin et al. | A crowd enabled approach for processing nearest neighbor and range queries in incomplete databases with accuracy guarantee | |
| Sheikh | European digital sovereignty: a layered approach | |
| JP6450098B2 (en) | Anonymization device, anonymization method and anonymization program | |
| CN108111968B (en) | Generalization-based location privacy protection method | |
| CN112069532A (en) | Track privacy protection method and device based on differential privacy | |
| CN114399124A (en) | Path data processing method, path planning method, path data processing device, path planning device and computer equipment | |
| Cheney | The Digital Silk Road: Understanding Chinas technological rise and the implications for global governance | |
| CN113810558A (en) | Image encryption method and system based on big data | |
| Al-Baghdadi et al. | Topic-based community search over spatial-social networks (technical report) |
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 |