CN109540147A - Data processing method, device, electronic equipment and computer readable storage medium - Google Patents
Data processing method, device, electronic equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN109540147A CN109540147A CN201811468538.XA CN201811468538A CN109540147A CN 109540147 A CN109540147 A CN 109540147A CN 201811468538 A CN201811468538 A CN 201811468538A CN 109540147 A CN109540147 A CN 109540147A
- Authority
- CN
- China
- Prior art keywords
- track
- point information
- tracing point
- main path
- spanning tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The embodiment of the present disclosure discloses a kind of data processing method, device, electronic equipment and computer readable storage medium, the described method includes: obtaining the tracing point information in preset time period, and after carrying out track connection processing to the tracing point information, track spanning tree is generated；From the track spanning tree, the main path of track is determined；Based on the main path, the off-track point in the tracing point information is corrected.The technical solution can carry out global optimization to offline track, and robustness is high, and corrects to off-track point, improves the accuracy of track reduction.
Description
Technical field
This disclosure relates to technical field of information processing, and in particular to a kind of data processing method, device, electronic equipment and meter
Calculation machine readable storage medium storing program for executing.
Background technique
With the development of internet technology, more and more electronic applications are widely used, and the function based on electronic application
It is able to achieve, it is also more and more that demand is excavated in track.The relevant technologies are realized using the real-time positioning information of predeterminated frequency acquisition user
The real-time track of user is excavated, and noise reduction is carried out to the track excavated using mean filter.However, this mode is limited to
The spot frequency of real-time track, and can not rectify a deviation to continuous shift point, so that will lead to track excavates poor robustness and standard
True rate is low.
Summary of the invention
The embodiment of the present disclosure provides a kind of data processing method, device, electronic equipment and computer readable storage medium.
In a first aspect, providing a kind of data processing method in the embodiment of the present disclosure.
Specifically, the data processing method, comprising:
The tracing point information in preset time period is obtained, and after carrying out track connection processing to the tracing point information, it is raw
At track spanning tree；
From the track spanning tree, the main path of track is determined；
Based on the main path, the off-track point in the tracing point information is corrected.
With reference to first aspect, the disclosure is described to the tracing point information in the first implementation of first aspect
After carrying out track connection processing, track spanning tree is generated, comprising:
The tracing point information is ranked up sequentially in time；
Using default virtual point as root node；
According to the tracing point information after the sequence, child node is generated；
According to the root node and the child node, the track spanning tree is generated.
The first implementation with reference to first aspect, the disclosure are described in second of implementation of first aspect
According to the tracing point information after the sequence, child node is generated, comprising:
Using first tracing point information of the tracing point information after the sequence as the child node of the root node；
Using i-th of tracing point information in the tracing point information after the sequence as the son of the i-th-m tracing point information
Node, until having handled the last one tracing point information of the tracing point information after the sequence；Wherein, the i-th-m rails
Mark point information is to be more than or equal to 1, m with i-th of tracing point information communication and a nearest tracing point information, i and be more than or equal to
1 and be less than i.
With reference to first aspect, second of implementation of the first implementation of first aspect and first aspect, this public affairs
It is opened in the third implementation of first aspect, it is described from the track spanning tree, determine the main path of track, comprising:
From the track spanning tree, determine the most deep path of depth as the main path.
With reference to first aspect, the first implementation of first aspect, first aspect second of implementation and first
The third implementation of aspect, the disclosure is described based on the main path in the 4th kind of implementation of first aspect, right
Off-track point in the tracing point information is corrected, comprising:
Using the main path as positioning datum point；
Using the tracing point information on the non-main path in the track spanning tree as the off-track point；
The off-track point is inserted into the main path sequentially in time, carries out track correction.
The 4th kind of implementation with reference to first aspect, the disclosure are described in the 5th kind of implementation of first aspect
The off-track point is inserted into the main path sequentially in time, carries out track correction, comprising:
The off-track point is inserted into the main path sequentially in time；
The corresponding node of the off-track point in the track spanning tree is removed, new track spanning tree is generated, is completed
It corrects track.
Second aspect provides a kind of data processing equipment in the embodiment of the present disclosure.
Specifically, the data processing equipment, comprising:
Module is obtained, is configured as obtaining the tracing point information in preset time period, and carry out the tracing point information
After track connection processing, track spanning tree is generated；
Determining module is configured as from the track spanning tree, determines the main path of track；
Module is corrected, is configured as entangling the off-track point in the tracing point information based on the main path
Just.
The third aspect, the embodiment of the present disclosure provide a kind of electronic equipment, including memory and processor, the memory
The computer instruction of data processing method in above-mentioned first aspect is executed for storing one or more support data processing equipment,
The processor is configured to for executing the computer instruction stored in the memory.The data processing equipment can be with
Including communication interface, for data processing equipment and other equipment or communication.
Fourth aspect, the embodiment of the present disclosure provide a kind of computer readable storage medium, for storing data processing dress
Computer instruction used is set, it includes be involved by data processing equipment for executing data processing method in above-mentioned first aspect
And computer instruction.
The technical solution that the embodiment of the present disclosure provides can include the following benefits:
Above-mentioned technical proposal can be from track by generating track spanning tree for the tracing point information in preset time period
Main path is determined in spanning tree, to realize the correction to the off-track point in tracing point information, the skill based on the main path
Art scheme can carry out global optimization to offline track, main path be determined based on track spanning tree, not by the limit of anchor point
System, robustness is high, and can be corrected on the basis of main path to off-track point, and entangle to off-track point
Just, the accuracy of track reduction is improved.
It should be understood that above general description and following detailed description be only it is exemplary and explanatory, not
The disclosure can be limited.
Detailed description of the invention
In conjunction with attached drawing, by the detailed description of following non-limiting embodiment, the other feature of the disclosure, purpose and excellent
Point will be apparent.In the accompanying drawings:
Fig. 1 shows the flow chart of the data processing method according to one embodiment of the disclosure；
Fig. 2 shows the path schematic diagrames of tracing point information；
Fig. 3 shows the structural schematic diagram that track generates book；
Fig. 4 shows the flow chart of the step S101 of the data processing method of embodiment according to Fig. 1；
Fig. 5 shows the flow chart of the step S103 of the data processing method of embodiment according to Fig. 1；
Fig. 6 shows the structural block diagram of the data processing equipment according to one embodiment of the disclosure；
Fig. 7 shows the structural block diagram of the acquisition module 601 of the data processing equipment of embodiment according to Fig.6,；
Fig. 8 shows the structural block diagram of the correction module 603 of the data processing equipment of embodiment according to Fig.6,；
Fig. 9 shows the structural block diagram of the electronic equipment according to one embodiment of the disclosure；
Figure 10 is adapted for the knot for realizing the computer system of the data processing method according to one embodiment of the disclosure
Structure schematic diagram.
Specific embodiment
Hereinafter, the illustrative embodiments of the disclosure will be described in detail with reference to the attached drawings, so that those skilled in the art can
Easily realize them.In addition, for the sake of clarity, the portion unrelated with description illustrative embodiments is omitted in the accompanying drawings
Point.
In the disclosure, it should be appreciated that the term of " comprising " or " having " etc. is intended to refer to disclosed in this specification
Feature, number, step, behavior, the presence of component, part or combinations thereof, and be not intended to exclude other one or more features,
A possibility that number, step, behavior, component, part or combinations thereof exist or are added.
It also should be noted that in the absence of conflict, the feature in embodiment and embodiment in the disclosure
It can be combined with each other.The disclosure is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
The technical solution that the embodiment of the present disclosure provides is by generating the tracing point information in preset time period track and generating
Tree, can determine main path from the spanning tree of track, to be realized based on the main path to the off-track in tracing point information
The correction of point, the technical solution can carry out global optimization to offline track, determine main path based on track spanning tree, no
It is limited by anchor point, robustness is high, and can be corrected on the basis of main path to off-track point, and to deviation rail
Mark point is corrected, and the accuracy of track reduction is improved.
Fig. 1 shows the flow chart of the data processing method according to one embodiment of the disclosure.As shown in Figure 1, the data
Processing method includes the following steps S101-S103:
In step s101, the tracing point information in preset time period is obtained, and track is carried out to the tracing point information
After connection processing, track spanning tree is generated；
In step s 102, from the track spanning tree, the main path of track is determined；
In step s 103, it is based on the main path, the off-track point in the tracing point information is corrected.
Mentioned above, with the development of internet technology, more and more electronic applications are widely used, and are based on electronics
The function of application realizes that it is also more and more that demand is excavated in track.The relevant technologies are the positioning letters using predeterminated frequency acquisition user
Breath realizes what the track of user was excavated, and carry out noise reduction to the track excavated using mean filter, and this mode is limited to
Track spot frequency, and can not rectify a deviation to continuous shift point, so that the accuracy rate that will lead to track excavation is low.
In view of drawbacks described above, in this embodiment, a kind of data processing method is proposed, this method is by preset time period
Interior tracing point information generates track spanning tree, main path can be determined from the spanning tree of track, thus real based on the main path
Now to the correction of the off-track point in tracing point information, which can carry out global optimization to offline track,
Main path is determined based on track spanning tree, is not limited by anchor point, and robustness is high, and can also be right on the basis of main path
Off-track point is corrected, and is corrected to off-track point, and the accuracy of track reduction is improved.
Illustratively, for taking out the application scenarios of dispatching, when jockey (can be understood as taking out and answer using electronic equipment
With) carry out taking out dispatching when, which can be by jockey within a preset period of time, such as intraday take-away tracing point
Information is collected into, thus can be from track spanning tree then according to the track spanning tree for taking out tracing point information generation jockey
In, progress can determine main path from the spanning tree of track, to be realized based on the main path to the deviation in tracing point information
The correction of tracing point, the technical solution are generated in addition to that can carry out global optimization to the offline track of jockey based on track
The main path determined when jockey take out dispatching is set, is not limited by anchor point, robustness is high, and can also be with main path
On the basis of off-track point is corrected, and off-track point is corrected, improves the accuracy of track reduction.Together
When, after reducing the track reduction in jockey's preset time period, so that it may which the track according to the jockey restored is more accurate
It is informed in the distribution capacity of jockey in the preset time period of history, dispense region matches pressurization pressure and the length of distribution time etc.
Information, then can by the statistics of preset time period, predicted in one section of sufficient time jockey track carry out distribution time,
The information such as jockey's distribution capacity, dispatching areal pressure, that realizes the distribution information in delivery process estimates function.
Wherein, preset time period refers to the time range for obtaining tracing point information, such as can be one day.Such disclosure
Embodiment proposes the historical track point information within a period of time of current time and carries out at the data of offline track
Reason, restores the detection and correction of offline track.
Wherein, when tracing point information is that user uses electronic equipment, pass through the position for the tracing point that location frequency obtains
Confidence breath.Here location information can be latitude and longitude information, or the coordinate information on path can also be rail
Point information in mark route etc., the embodiment of the present disclosure is with no restriction.
Wherein, location frequency can be preset time frequency, such as half an hour positions the real time position of primary electron equipment,
It is also possible to default distance frequency, for example, every 1 kilometer of traveling records current real time position etc., the embodiment of the present disclosure is not limited
System.
In an optional implementation of the present embodiment, the tracing point information in preset time period refer to statistics at this
The tracing point information of all travelings in preset time period, the tracing point information are obtained within a preset period of time according to location frequency
The anchor point information taken, data processing equipment will do it the judgement whether being connected between tracing point information for tracing point information,
And be attached the tracing point of connection as tree node, track spanning tree is ultimately produced, from the spanning tree of track, determines and oversteps the limit
The main path of mark；Wherein, from the spanning tree of track, the most deep path of depth (the most path of the node being connected to) conduct is determined
Main path；It is then based on main path, the off-track point in tracing point information is corrected.
In an optional implementation of the present embodiment, path as shown in Figure 2, the rail on the path
Mark point information includes: 1,2,3 ... ..., 10.Wherein, line is track, the tracing point of connection indicated by the solid line is adopted, using dotted line
Disconnected tracing point is indicated, from figure 2 it can be seen that tracing point 4,7 and 8 is off-track point.Data processing equipment is based on
The connection situation of tracing point information in Fig. 2, generates track spanning tree, as shown in figure 3, in the spanning tree of track, with P1,
P2 ... ..., P10 indicate node corresponding with tracing point information.Data processing equipment generates in book from the track of Fig. 3, determines
This main path of P0-P1-P2-P3-P5-P6-P9-P10, and using main path as datum mark, P4, P7 and P8 are corrected.
In an optional implementation of the present embodiment, as shown in figure 4, the step S101, i.e., to tracing point information
After carrying out track connection processing, the step of generating track spanning tree, including step S201-S204:
In step s 201, tracing point information is ranked up sequentially in time；
In step S202, using default virtual point as root node；
In step S203, according to the tracing point information after sequence, child node is generated；
In step S204, according to root node and child node, track spanning tree is generated.
In the present embodiment, the chronologically-based scheme that tracing point information is ranked up, so that according to sequence
Tracing point information afterwards, when generating child node, even if non-conterminous two tracing points of tracing point information may also be known as phase
Adjacent child node guarantees that subsequent main path is long as far as possible, to improve so as to improve the depth of track spanning tree
The accuracy that track is excavated.Also, realize the global optimization (track spanning tree) based on tracing point configuration, robustness
It is high.
Wherein, data processing equipment has positioning time, that is to say, that tracing point when obtaining tracing point information
Information is corresponding with positioning time, in embodiments of the present invention, due to being ranked up sequentially in time, positioning time is more early
Tracing point information as first tracing point information.
Wherein, presetting virtual point is P0, and P0 can connect as root node, all tracing point information with default virtual point
It is logical.
In an optional implementation of the present embodiment, as shown in figure 3, P0 is root node, P1-P10 is according to the time
Along news by early to evening arrangement, the child node under P0 is generated according to P1-P10, track spanning tree is constituted by root node and child node.
In an optional implementation of the present embodiment, data processing equipment generates the process of track spanning tree are as follows: number
According to processing unit using first tracing point information of the tracing point information after sequence as the child node of root node；After sequence
Child node of i-th of the tracing point information as the i-th-m tracing point information in tracing point information, until after having handled sequence
The last one tracing point information of tracing point information；Wherein, the i-th-m tracing point information be with i-th of tracing point information communication,
And a nearest tracing point information, i are more than or equal to 1, m and are more than or equal to 1 and are less than i.
Wherein, as shown in figure 3, any one tracing point can become the child node of P0, but in the embodiment of the present disclosure,
Using earliest P1 as the child node of root node, for Pi, first node Pi- being connected to Pi is selected from Pi-1 ... P10
m；Using Pi as the child node of Pi-m, until having handled all corresponding nodes of tracing point information.
In an optional implementation of the present embodiment, whether data processing equipment judges to be connected between tracing point can be with
Judge by the way that whether the speed between two tracing points reaches threshold value, if based between two tracing points distance and when
Between, when determining that average speed between two tracing points is less than or equal to pre-set velocity threshold value, characterize the two tracing points it
Between can be connected to；If based between two tracing points distance and the time, determine that the average speed between two tracing points is big
When pre-set velocity threshold value, characterizes and be not connected between the two tracing points.
In an optional implementation of the present embodiment, as shown in figure 5, the step S103, that is, be based on the main road
Diameter, the step of correction to the off-track point in the tracing point information, including step S301-S303:
In step S301, using main path as positioning datum point；
In step s 302, using the tracing point information on the non-main path in the spanning tree of track as off-track point.
In step S303, tracing point will deviate from, be inserted into main path sequentially in time, carry out track correction.
In the present embodiment, since main path is to be connected to the most path of node in the spanning tree of track, it is in-orbit
Off-track point in mark point information be most it is least, the accuracy rate that the track that obtains in this way is excavated is preferably, because deviateing
Tracing point is fewer to show that track is truer, and the complexity of algorithm is low, and treatment effeciency is high.
In an optional implementation of the present embodiment, data processing equipment be using main path as positioning datum point,
Using the tracing point information on the non-main path in the spanning tree of track as off-track point, then will deviate from tracing point, according to when
Between be sequentially inserted into main path, carry out track correction.
Wherein, it is inserted into main path sequentially in time can be and be inserted into main path by way of interpolation.
In an optional implementation of the present embodiment, data processing equipment is to will deviate from tracing point, suitable according to the time
Sequence is inserted into main path；And the corresponding node of off-track point in the spanning tree of track is removed, new track spanning tree is generated, is completed
It corrects track.The tracing point on track restored in this way is all to embody the validity of track excavation on a path.
Illustratively, suitable according to the time as shown in figure 3, P4, P7 and P8 are off-track node (i.e. off-track point)
P4 between P3 and P5, is then inserted between P3 and P5 node by sequence, the positioning time of P4 by interpolation arithmetic, similarly, will
P7 and P8 is inserted between P6 and P9 node, has enough reconstituted a new track spanning tree in this way.
Following is embodiment of the present disclosure, can be used for executing embodiments of the present disclosure.
Fig. 6 shows the structural block diagram of the data processing equipment according to one embodiment of the disclosure, which can be by soft
Part, hardware or both are implemented in combination with as some or all of of electronic equipment.As shown in fig. 6, the data processing dress
It sets and includes:
Obtain module 601, be configured as obtain preset time period in tracing point information, and to the tracing point information into
After row track connection processing, track spanning tree is generated；
Determining module 602 is configured as from the track spanning tree, determines the main path of track；
Module 603 is corrected, is configured as carrying out the off-track point in the tracing point information based on the main path
It corrects.
Mentioned above, with the development of internet technology, more and more electronic applications are widely used, and are based on electronics
The function of application realizes that it is also more and more that demand is excavated in track.The relevant technologies are the positioning letters using predeterminated frequency acquisition user
Breath realizes what the track of user was excavated, and carry out noise reduction to the track excavated using mean filter, and this mode is limited to
Track spot frequency, and can not rectify a deviation to continuous shift point, so that the accuracy rate that will lead to track excavation is low.
In view of drawbacks described above, in this embodiment, a kind of data processing equipment, the acquisition module of the device are proposed
601, by the tracing point information in preset time period, generate track spanning tree, and determining module 602 can be from the spanning tree of track really
Main path is determined, to correct correction of the module 603 based on main path realization to the off-track point in tracing point information, the skill
Art scheme can carry out global optimization to offline track, main path be determined based on track spanning tree, not by the limit of anchor point
System, robustness is high, and can be corrected on the basis of main path to off-track point, and entangle to off-track point
Just, the accuracy of track reduction is improved.
Illustratively, for taking out the application scenarios of dispatching, when jockey (can be understood as taking out and answer using electronic equipment
With) carry out taking out dispatching when, which can be by jockey within a preset period of time, such as intraday take-away tracing point
Information is collected into, thus can be from track spanning tree then according to the track spanning tree for taking out tracing point information generation jockey
In, progress can determine main path from the spanning tree of track, to be realized based on the main path to the deviation in tracing point information
The correction of tracing point, the technical solution are generated in addition to that can carry out global optimization to the offline track of jockey based on track
The main path determined when jockey take out dispatching is set, is not limited by anchor point, robustness is high, and can also be with main path
On the basis of off-track point is corrected, and off-track point is corrected, improves the accuracy of track reduction.Together
When, after reducing the track reduction in jockey's preset time period, so that it may which the track according to the jockey restored is more accurate
It is informed in the distribution capacity of jockey in the preset time period of history, dispense region matches pressurization pressure and the length of distribution time etc.
Information, then can by the statistics of preset time period, predicted in one section of sufficient time jockey track carry out distribution time,
The information such as jockey's distribution capacity, dispatching areal pressure, that realizes the distribution information in delivery process estimates function.
Wherein, preset time period refers to the time range for obtaining tracing point information, such as can be one day.
Wherein, when tracing point information is that user uses electronic equipment, pass through the position for the tracing point that location frequency obtains
Confidence breath.Here location information can be latitude and longitude information, or the coordinate information on path can also be rail
Point information in mark route etc., the embodiment of the present disclosure is with no restriction.
Wherein, location frequency can be preset time frequency, such as half an hour positions the real time position of primary electron equipment,
It is also possible to default distance frequency, for example, every 1 kilometer of traveling records current real time position etc., the embodiment of the present disclosure is not limited
System.
In an optional implementation of the present embodiment, the tracing point information in preset time period refer to statistics at this
The tracing point information of all travelings in preset time period, the tracing point information are obtained within a preset period of time according to location frequency
The anchor point information taken, data processing equipment will do it the judgement whether being connected between tracing point information for tracing point information,
And be attached the tracing point of connection as tree node, track spanning tree is ultimately produced, from the spanning tree of track, determines and oversteps the limit
The main path of mark；Wherein, from the spanning tree of track, the most deep path of depth (the most path of the node being connected to) conduct is determined
Main path；It is then based on main path, the off-track point in tracing point information is corrected.
In an optional implementation of the present embodiment, path as shown in Figure 2, the rail on the path
Mark point information includes: 1,2,3 ... ..., 10.Wherein, line is track, the tracing point of connection indicated by the solid line is adopted, using dotted line
Disconnected tracing point is indicated, from figure 2 it can be seen that tracing point 4,7 and 8 is off-track point.Data processing equipment is based on
The connection situation of tracing point information in Fig. 2, generates track spanning tree, as shown in figure 3, in the spanning tree of track, with P1,
P2 ... ..., P10 indicate node corresponding with tracing point information.Data processing equipment generates in book from the track of Fig. 3, determines
This main path of P0-P1-P2-P3-P5-P6-P9-P10, and using main path as datum mark, P4, P7 and P8 are corrected.
In an optional implementation of the present embodiment, as shown in fig. 7, the acquisition module 601 includes:
Sorting sub-module 701 is configured as sequentially in time being ranked up the tracing point information；And it will preset
Virtual point is as root node；
Submodule 702 is generated, is configured as generating child node according to the tracing point information after the sequence；And according to
The root node and the child node generate the track spanning tree；
In the present embodiment, the chronologically-based scheme that tracing point information is ranked up, so that according to sequence
Tracing point information afterwards, when generating child node, even if non-conterminous two tracing points of tracing point information may also be known as phase
Adjacent child node guarantees that subsequent main path is long as far as possible, to improve so as to improve the depth of track spanning tree
The accuracy that track is excavated.
Wherein, data processing equipment has positioning time, that is to say, that tracing point when obtaining tracing point information
Information is corresponding with positioning time, in embodiments of the present invention, due to being ranked up sequentially in time, positioning time is more early
Tracing point information as first tracing point information.
Wherein, presetting virtual point is P0, and P0 can connect as root node, all tracing point information with default virtual point
It is logical.
In an optional implementation of the present embodiment, as shown in figure 3, P0 is root node, P1-P10 is according to the time
Along news by early to evening arrangement, the child node under P0 is generated according to P1-P10, track spanning tree is constituted by root node and child node.
In an optional implementation of the present embodiment, the generation submodule 702 is specifically configured to the row
Child node of the first tracing point information of the tracing point information after sequence as the root node；And by the rail after the sequence
Child node of i-th of the tracing point information as the i-th-m tracing point information in mark point information, until after having handled the sequence
Tracing point information the last one tracing point information；Wherein, the i-th-m tracing point information are and i-th of track
Point information communication and a nearest tracing point information, i are more than or equal to 1, m and are more than or equal to 1 and are less than i.
Wherein, as shown in figure 3, any one tracing point can become the child node of P0, but in the embodiment of the present disclosure,
Using earliest P1 as the child node of root node, for Pi, first node Pi- being connected to Pi is selected from Pi-1 ... P10
m；Using Pi as the child node of Pi-m, until having handled all corresponding nodes of tracing point information.
In an optional implementation of the present embodiment, whether data processing equipment judges to be connected between tracing point can be with
Judge by the way that whether the speed between two tracing points reaches threshold value, if based between two tracing points distance and when
Between, when determining that average speed between two tracing points is less than or equal to pre-set velocity threshold value, characterize the two tracing points it
Between can be connected to；If based between two tracing points distance and the time, determine that the average speed between two tracing points is big
When pre-set velocity threshold value, characterizes and be not connected between the two tracing points.
In an optional implementation of the present embodiment, the determining module 602 is specifically configured to from the track
In spanning tree, determine the most deep path of depth as the main path.
In an optional implementation of the present embodiment, as shown in figure 8, the correction module 603 includes:
Acquisition submodule 801 is configured as using the main path as positioning datum point；And by the track spanning tree
In non-main path on tracing point information as the off-track point；
Submodule 802 is corrected, is configured as being inserted into sequentially in time in the main path off-track point,
Carry out track correction.
In an optional implementation of the present embodiment, the correction submodule 802 is configured as the deviation rail
Mark point, is inserted into sequentially in time in the main path；The off-track point removed in the track spanning tree is corresponding
Node generates new track spanning tree, completes track and corrects.
In the present embodiment, since main path is to be connected to the most path of node in the spanning tree of track, it is in-orbit
Off-track point in mark point information be most it is least, the accuracy rate that the track that obtains in this way is excavated is preferably, because deviateing
Tracing point is fewer to show that track is truer.
In an optional implementation of the present embodiment, data processing equipment be using main path as positioning datum point,
Using the tracing point information on the non-main path in the spanning tree of track as off-track point, then will deviate from tracing point, according to when
Between be sequentially inserted into main path, carry out track correction.
Wherein, it is inserted into main path by way of interpolation according to the time along need to be inserted into main path and can be.
In an optional implementation of the present embodiment, data processing equipment is to will deviate from tracing point, suitable according to the time
Sequence is inserted into main path；And the corresponding node of off-track point in the spanning tree of track is removed, new track spanning tree is generated, is completed
It corrects track.The tracing point on track restored in this way is all to embody the validity of track excavation on a path.
Illustratively, suitable according to the time as shown in figure 3, P4, P7 and P8 are off-track node (i.e. off-track point)
P4 between P3 and P5, is then inserted between P3 and P5 node by sequence, the positioning time of P4 by interpolation arithmetic, similarly, will
P7 and P8 is inserted between P6 and P9 node, has enough reconstituted a new track spanning tree in this way.
The disclosure also discloses a kind of electronic equipment, and Fig. 9 shows the knot of the electronic equipment according to one embodiment of the disclosure
Structure block diagram, as shown in figure 9, the electronic equipment 1100 includes memory 1101 and processor 1102；Wherein,
The memory 1101 is for storing one or more computer instruction, wherein one or more computer
Instruction is executed by the processor 1102 to realize any of the above-described method and step.
Figure 10 is suitable for being used to realizing that the structure of the computer system of the data processing method according to disclosure embodiment is shown
It is intended to.
As shown in Figure 10, computer system 1200 include central processing unit (CPU) 1201, can according to be stored in only
It reads the program in memory (ROM) 1202 or is loaded into random access storage device (RAM) 1203 from storage section 1208
Program and execute the various processing in above embodiment.In RAM1203, be also stored with system 1200 operate it is required various
Program and data.CPU1201, ROM1202 and RAM1203 are connected with each other by bus 1204.Input/output (I/O) interface
1205 are also connected to bus 1204.
I/O interface 1205 is connected to lower component: the importation 1206 including keyboard, mouse etc.；Including such as cathode
The output par, c 1207 of ray tube (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section including hard disk etc.
1208；And the communications portion 1209 of the network interface card including LAN card, modem etc..Communications portion 1209 passes through
Communication process is executed by the network of such as internet.Driver 1210 is also connected to I/O interface 1205 as needed.It is detachable to be situated between
Matter 1211, such as disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 1210, so as to
In being mounted into storage section 1208 as needed from the computer program read thereon.
Particularly, according to embodiment of the present disclosure, method as described above may be implemented as computer software programs.
For example, embodiment of the present disclosure includes a kind of computer program product comprising be tangibly embodied in and its readable medium on
Computer program, the computer program includes program code for executing the data processing method.In such reality
It applies in mode, which can be downloaded and installed from network by communications portion 1209, and/or is situated between from detachable
Matter 1211 is mounted.
Flow chart and block diagram in attached drawing illustrate system, method and computer according to the various embodiments of the disclosure
The architecture, function and operation in the cards of program product.In this regard, each box in course diagram or block diagram can be with
A part of a module, section or code is represented, a part of the module, section or code includes one or more
Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box
The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical
On can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it wants
It is noted that the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, Ke Yiyong
The dedicated hardware based system of defined functions or operations is executed to realize, or can be referred to specialized hardware and computer
The combination of order is realized.
Being described in unit or module involved in disclosure embodiment can be realized by way of software, can also
It is realized in a manner of through hardware.Described unit or module also can be set in the processor, these units or module
Title do not constitute the restriction to the unit or module itself under certain conditions.
As on the other hand, the disclosure additionally provides a kind of computer readable storage medium, the computer-readable storage medium
Matter can be computer readable storage medium included in device described in above embodiment；It is also possible to individualism,
Without the computer readable storage medium in supplying equipment.Computer-readable recording medium storage has one or more than one journey
Sequence, described program is used to execute by one or more than one processor is described in disclosed method.
Above description is only the preferred embodiment of the disclosure and the explanation to institute's application technology principle.Those skilled in the art
Member is it should be appreciated that invention scope involved in the disclosure, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature
Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed in the disclosure
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (10)
1. a kind of data processing method characterized by comprising
Obtain preset time period in tracing point information, and to the tracing point information carry out track connection processing after, generate rail
Mark spanning tree；
From the track spanning tree, the main path of track is determined；
Based on the main path, the off-track point in the tracing point information is corrected.
2. the method according to claim 1, wherein described carry out track connection processing to the tracing point information
Afterwards, track spanning tree is generated, comprising:
The tracing point information is ranked up sequentially in time；
Using default virtual point as root node；
According to the tracing point information after the sequence, child node is generated；
According to the root node and the child node, the track spanning tree is generated.
3. according to the method described in claim 2, it is characterized in that, the tracing point information according to after the sequence, generates
Child node, comprising:
Using first tracing point information of the tracing point information after the sequence as the child node of the root node；
Using i-th of tracing point information in the tracing point information after the sequence as the child node of the i-th-m tracing point information,
Until having handled the last one tracing point information of the tracing point information after the sequence；Wherein, the i-th-m tracing point letters
Breath for i-th of tracing point information communication and a nearest tracing point information, i is more than or equal to 1, m and is more than or equal to 1 and small
In i.
4. determining the master of track the method according to claim 1, wherein described from the track spanning tree
Path, comprising:
From the track spanning tree, determine the most deep path of depth as the main path.
5. the method according to claim 1, wherein described be based on the main path, to the tracing point information
In off-track point corrected, comprising:
Using the main path as positioning datum point；
Using the tracing point information on the non-main path in the track spanning tree as the off-track point；
The off-track point is inserted into the main path sequentially in time, carries out track correction.
6. according to the method described in claim 5, being inserted sequentially in time it is characterized in that, described by the off-track point
Enter in the main path, carry out track correction, comprising:
The off-track point is inserted into the main path sequentially in time；
The corresponding node of the off-track point in the track spanning tree is removed, new track spanning tree is generated, completes track
It corrects.
7. a kind of data processing equipment characterized by comprising
Module is obtained, is configured as obtaining the tracing point information in preset time period, and carry out track to the tracing point information
After connection processing, track spanning tree is generated；
Determining module is configured as from the track spanning tree, determines the main path of track；
Module is corrected, is configured as correcting the off-track point in the tracing point information based on the main path.
8. a kind of electronic equipment, which is characterized in that including memory and processor；Wherein, the memory is for storing one
Or a plurality of computer instruction, wherein one or more computer instruction is executed by the processor realizes that following methods walk
It is rapid:
Obtain preset time period in tracing point information, and to the tracing point information carry out track connection processing after, generate rail
Mark spanning tree；
From the track spanning tree, the main path of track is determined；
Based on the main path, the off-track point in the tracing point information is corrected.
9. electronic equipment according to claim 8, which is characterized in that
The processing implement body executes: using the main path as positioning datum point；
Using the tracing point information on the non-main path in the track spanning tree as the off-track point；
The off-track point is inserted into the main path sequentially in time, carries out track correction.
10. a kind of computer readable storage medium, is stored thereon with computer instruction, which is characterized in that the computer instruction quilt
Processor realizes method and step described in any one of claims 1-6 when executing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811468538.XA CN109540147B (en) | 2018-12-03 | 2018-12-03 | Data processing method and device, electronic equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811468538.XA CN109540147B (en) | 2018-12-03 | 2018-12-03 | Data processing method and device, electronic equipment and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109540147A true CN109540147A (en) | 2019-03-29 |
| CN109540147B CN109540147B (en) | 2021-04-02 |
Family
ID=65853599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811468538.XA Active CN109540147B (en) | 2018-12-03 | 2018-12-03 | Data processing method and device, electronic equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109540147B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110910468A (en) * | 2019-10-18 | 2020-03-24 | 北京字节跳动网络技术有限公司 | Method, device, medium and electronic equipment for acquiring restored track point information |
| CN111780774A (en) * | 2020-06-09 | 2020-10-16 | 当家移动绿色互联网技术集团有限公司 | Motion trajectory generation method and device, storage medium and electronic equipment |
| CN113741526A (en) * | 2021-09-13 | 2021-12-03 | 北京微纳星空科技有限公司 | Method and device for correcting deviation of unmanned aerial vehicle from running track and readable storage medium |
| CN114078283A (en) * | 2020-08-12 | 2022-02-22 | 腾讯科技（深圳）有限公司 | Data query method, device, equipment and computer readable storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070150504A1 (en) * | 2005-12-28 | 2007-06-28 | Microsoft Corporation | XPath expression binding using XPath tracker with dynamic or static path evaluation |
| CN104412266A (en) * | 2012-06-29 | 2015-03-11 | 诺基亚公司 | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure |
| CN104677363A (en) * | 2013-12-03 | 2015-06-03 | 北京图盟科技有限公司 | Road generating method and road generating device |
| CN105573323A (en) * | 2016-01-12 | 2016-05-11 | 福州华鹰重工机械有限公司 | automatic driving track generation method and apparatus |
| CN106383903A (en) * | 2016-09-30 | 2017-02-08 | 山东瀚岳智能科技股份有限公司 | Digest information generation method and system of motion trajectory |
| JP2017174230A (en) * | 2016-03-24 | 2017-09-28 | 富士通株式会社 | Trajectory data processing method, trajectory data processing program and trajectory data processing device |
| CN108303075A (en) * | 2017-12-29 | 2018-07-20 | 广州斯马特信息科技有限公司 | Orbit generation method and system |
-
2018
- 2018-12-03 CN CN201811468538.XA patent/CN109540147B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070150504A1 (en) * | 2005-12-28 | 2007-06-28 | Microsoft Corporation | XPath expression binding using XPath tracker with dynamic or static path evaluation |
| CN104412266A (en) * | 2012-06-29 | 2015-03-11 | 诺基亚公司 | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure |
| CN104677363A (en) * | 2013-12-03 | 2015-06-03 | 北京图盟科技有限公司 | Road generating method and road generating device |
| CN105573323A (en) * | 2016-01-12 | 2016-05-11 | 福州华鹰重工机械有限公司 | automatic driving track generation method and apparatus |
| JP2017174230A (en) * | 2016-03-24 | 2017-09-28 | 富士通株式会社 | Trajectory data processing method, trajectory data processing program and trajectory data processing device |
| CN106383903A (en) * | 2016-09-30 | 2017-02-08 | 山东瀚岳智能科技股份有限公司 | Digest information generation method and system of motion trajectory |
| CN108303075A (en) * | 2017-12-29 | 2018-07-20 | 广州斯马特信息科技有限公司 | Orbit generation method and system |
Non-Patent Citations (1)
| Title |
|---|
| 鞠升辉 等: ""基于运动分析的运动目标实时跟踪系统"", 《传感器与微系统》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110910468A (en) * | 2019-10-18 | 2020-03-24 | 北京字节跳动网络技术有限公司 | Method, device, medium and electronic equipment for acquiring restored track point information |
| CN110910468B (en) * | 2019-10-18 | 2023-08-08 | 北京字节跳动网络技术有限公司 | Method, device, medium and electronic equipment for acquiring information of restoring track points |
| CN111780774A (en) * | 2020-06-09 | 2020-10-16 | 当家移动绿色互联网技术集团有限公司 | Motion trajectory generation method and device, storage medium and electronic equipment |
| CN111780774B (en) * | 2020-06-09 | 2022-05-03 | 北京五一视界数字孪生科技股份有限公司 | Motion trajectory generation method and device, storage medium and electronic equipment |
| CN114078283A (en) * | 2020-08-12 | 2022-02-22 | 腾讯科技（深圳）有限公司 | Data query method, device, equipment and computer readable storage medium |
| CN114078283B (en) * | 2020-08-12 | 2024-05-28 | 腾讯科技（深圳）有限公司 | Data query method, device, equipment and computer readable storage medium |
| CN113741526A (en) * | 2021-09-13 | 2021-12-03 | 北京微纳星空科技有限公司 | Method and device for correcting deviation of unmanned aerial vehicle from running track and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109540147B (en) | 2021-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109540147A (en) | Data processing method, device, electronic equipment and computer readable storage medium | |
| US8620532B2 (en) | Passive crowd-sourced map updates and alternate route recommendations | |
| US20130166188A1 (en) | Determine Spatiotemporal Causal Interactions In Data | |
| CN110738228B (en) | Track processing method and device and electronic equipment | |
| US20190347249A1 (en) | In-vehicle device and map updating system | |
| CN112815954B (en) | Method, device, electronic equipment and medium for determining vehicle navigation route | |
| CN106092113A (en) | Pre-travel Prediction System, method, navigation client and server | |
| CN114450557B (en) | Route deviation quantification and vehicle route learning based thereon | |
| CN113934775B (en) | Vehicle track map matching method, device, equipment and computer readable medium | |
| US20150276412A1 (en) | Global Positioning System Routing Based On Altering Arrival Time | |
| CN108583624A (en) | Train operation state method for visualizing and device | |
| CN110108297B (en) | Vehicle driving data processing method and device | |
| CN111486853B (en) | Electronic horizon generation method, device and related system | |
| CN105953808A (en) | Route planning method and device | |
| CN107063292B (en) | Method for accurately calculating driving mileage of motor vehicle through GPS navigation information | |
| CN113008246B (en) | Map matching method and device | |
| JP5683718B2 (en) | Map information processing device | |
| CN116070806A (en) | Public transportation route planning method and device, equipment, medium and product | |
| CN108287354B (en) | Automatic data error correction method and device and navigation equipment | |
| CN115200602A (en) | Position track display deviation rectifying method and system | |
| JP2013205348A (en) | Apparatus and method for estimating position of mobile terminal device, computer program for estimating position of mobile terminal device, and recording medium with computer program recorded thereon | |
| JP2019012043A (en) | Optimal route calculating device and optimal route calculating method | |
| CN111861841A (en) | Method, device, equipment and storage medium for determining traffic network passenger flow distribution | |
| JP2017138710A (en) | Travel difficult section determination system, travel difficult section determination method and travel difficult section determination program | |
| KR20150062835A (en) | Apparatus for providing traffic information and method thereof |
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 |