CN113485347A - Method and system for optimizing motion trail - Google Patents
Method and system for optimizing motion trail Download PDFInfo
- Publication number
- CN113485347A CN113485347A CN202110804145.7A CN202110804145A CN113485347A CN 113485347 A CN113485347 A CN 113485347A CN 202110804145 A CN202110804145 A CN 202110804145A CN 113485347 A CN113485347 A CN 113485347A
- Authority
- CN
- China
- Prior art keywords
- positioning point
- current
- point
- positioning
- abnormal
- 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
- 230000033001 locomotion Effects 0.000 title claims abstract description 232
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000002159 abnormal effect Effects 0.000 claims abstract description 72
- 238000012163 sequencing technique Methods 0.000 claims abstract description 12
- 238000005457 optimization Methods 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 5
- 230000002776 aggregation Effects 0.000 claims description 4
- 238000004220 aggregation Methods 0.000 claims description 4
- 239000002609 medium Substances 0.000 description 9
- 230000008569 process Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000009877 rendering Methods 0.000 description 4
- 238000012216 screening Methods 0.000 description 4
- 230000005856 abnormality Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000012120 mounting media Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- 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/24—Querying
- G06F16/245—Query processing
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Computational Linguistics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention relates to the technical field of map data optimization, in particular to a method and a system for optimizing a motion trail, wherein the method for optimizing the motion trail comprises the following steps: obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point; reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points; forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line; and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
Description
Technical Field
The invention relates to the technical field of map data optimization, in particular to a method and a system for optimizing a motion trail.
Background
With the development of intelligent hardware, more and more wearable devices have a positioning function, so that it is possible to record the movement track of a user. The method is more and more applied to the fields of preventing the old from getting lost, giving an alarm when children get in and out of a safety area, analyzing hot spots based on the moving track and the like.
The following positioning methods are commonly used at present: satellite positioning: and positioning according to the longitude and latitude coordinates given by the satellite positioning and navigation system. Common satellite navigation systems include GPS, beidou, galileo and GLONAS, and generally, a plurality of positioning modules are prefabricated for positioning accuracy by the device, such as: GSP + Beidou dual-mode positioning. The satellite positioning has the advantages of high precision, generally several meters to dozens of meters, inaccurate positioning often occurs when the buildings are in overcast and rainy days (covered by cloud layers) and the signals are reflected, and even positioning failure (in rooms and subways) can be caused sometimes. Base station positioning: and positioning is carried out by acquiring the base station information. The positioning accuracy is generally about several hundred meters. The advantage is that it is not easily influenced by the environment, and the base station is often relatively fixed. The disadvantage is that the positioning accuracy is not accurate enough, and the positioning accuracy is easily affected by the signal strength of the base station (the jump of the base station connected with the equipment in the same environment will cause the jump of the positioning result). WIFI positioning: and positioning is carried out by acquiring WIFI information around the equipment. The positioning accuracy is related to the number of WIFI searched by the equipment and the signal strength, and is generally about one hundred meters. The disadvantages are that: if the WIFI database is not updated in time, inaccurate positioning can be caused.
At present, most of wearable devices of the brands use a mixed positioning technology of the three positioning modes, and different positioning modes are selectively used according to the current working state of the wearable device, so that the usability and the accuracy of device positioning can be improved. However, because the switching is in an uncontrollable state, and a plurality of positioning modes can be used in some special occasions, positioning abnormal points are often generated due to the switching of the positioning modes, environmental changes and the like. The actual position of a user always moves in a certain area, but the positioning accuracy of different positioning modes is different, so that the positioning position information is different, for example, the actual position of a person to be positioned is located at a point A, but the positioning accuracy is different on different occasions, the position of satellite positioning is located at a point D, the position of base station positioning is located at a point A, the position of WIFI positioning is located at a point C, and the positioning track is frequently switched among the point A, the point B and the point B, so that the actual movement track of the person to be positioned cannot be obtained.
Disclosure of Invention
Based on the defects of the prior art, the invention provides a method and a system for optimizing a motion trail.
In one aspect, the present application provides a method for optimizing a motion trajectory, including:
obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;
reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;
forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;
and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
Preferably, the method for optimizing a motion trajectory includes reading each positioning point in sequence, and determining whether each positioning point is an abnormal point; deleting the abnormal locating points; the method specifically comprises the following steps:
acquiring a current positioning point and a next positioning point matched with the current positioning point in the current motion track;
reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring a current first movement speed according to the distance and the track movement time;
judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;
reading a last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;
forming a first type of angle according to the previous positioning point, the current positioning point and the next positioning point;
and under the condition that the first type of angle does not match with a preset angle, determining the current positioning point as an abnormal positioning point.
Preferably, the method for optimizing a motion trajectory, wherein forming a first type of angle according to the previous positioning point, the current positioning point, and the next positioning point specifically includes:
calculating to form a first angle between the previous positioning point and the current positioning point according to the previous positioning point and the current positioning point; calculating to form a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point;
determining the current positioning point as an abnormal positioning point under the condition that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, the first angle matches a first threshold range and the current positioning point is determined to be an abnormal positioning point in the state that the positioning type of the current positioning point is the base station positioning;
acquiring information of other positioning points in the preset range of the current positioning point under the condition that the first angle is matched with the first threshold range and the second angle is not matched with the second threshold range;
and judging whether the current positioning point is the penultimate positioning point or not, determining that the current positioning point is an abnormal positioning point when the current positioning point is not the penultimate positioning point and other positioning point information is not acquired.
Preferably, the method for optimizing a motion trajectory, wherein obtaining information of other anchor points within a predetermined range of a current anchor point in a state where the first angle matches the first threshold range and the second angle does not match the second threshold range specifically includes:
acquiring distance data between a current positioning point and a previous positioning point, and forming radius data according to a preset radius when one fourth of the distance data is larger than the preset radius; forming the radius data according to a quarter value of the distance data in a state that the distance data is not larger than a preset radius;
and forming the preset range by taking the current positioning point as a circle center and the radius data as a radius.
Preferably, the method for optimizing a motion trajectory includes acquiring a current motion trajectory point, performing sorting processing on the motion trajectory point according to a predetermined manner to form a current motion trajectory line, and taking a second positioning point of the current motion trajectory line as a starting point; the method specifically comprises the following steps:
sequencing the motion track points according to a time mode to form a current motion track line;
acquiring a second distance and a second time of a current movement track line, and calculating the speed of the movement track line according to the second distance and the time;
and determining the current preset movement speed according to the speed of the movement track line.
Preferably, the method for optimizing a motion trajectory, wherein the obtaining of a current motion trajectory point, the performing of a sorting process on the motion trajectory point according to a predetermined manner to form a current motion trajectory line, and before taking a second positioning point of the current motion trajectory line as a starting point, the method further includes:
acquiring coordinate information of each positioning point;
calculating the distance between the coordinate information of each positioning point and the coordinate information of the adjacent positioning point according to the coordinate information of each positioning point;
and acquiring each positioning point with the distance smaller than the preset distance, and performing aggregation processing on each positioning point with the distance smaller than the preset distance to form positioning point information.
In another aspect, the present application further provides a system for optimizing a motion trajectory, including:
the current motion track line forming unit is used for acquiring a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;
the abnormal positioning point judging unit reads each positioning point in sequence and judges whether each positioning point is an abnormal positioning point or not; deleting the abnormal locating points;
a next movement trajectory line forming unit configured to delete the abnormal anchor point from the first movement trajectory line to form a next movement trajectory line in a state where the current anchor point is an abnormal anchor point;
and the circulating unit is used for forming the current motion trajectory line according to the next motion trajectory line and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
Preferably, the system for optimizing a motion trajectory includes the abnormality localization point determining unit specifically including:
the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point in the current motion track;
the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires a current first movement speed according to the distance and the track movement time;
the speed judging device is used for judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;
the second reading device reads the last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;
the angle calculation device is used for acquiring a first angle formed among the previous positioning point, the current positioning point and the next positioning point by taking the current positioning point as a vertex;
and the angle judging device is used for determining the current positioning point as an abnormal positioning point under the condition that the first angle is larger than a preset angle.
In another aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, wherein the computer program, when executed by a processor, implements a method for optimizing a motion trajectory according to any one of the above methods.
In another aspect, an electronic device includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements a motion trajectory optimization method according to any one of the above methods when executing the computer program.
Compared with the prior art, the beneficial effect of this application:
and (4) carrying out speed screening and angle screening on each positioning point to delete the abnormal positioning points so as to optimize the motion trail.
Drawings
Fig. 1 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;
FIG. 2 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;
FIG. 3 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;
FIG. 4 is a schematic flow chart of a method for optimizing a motion trajectory according to the present invention;
fig. 5 is a schematic structural diagram of an electronic device according to the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the steps as a sequential process, many of the steps can be performed in parallel, concurrently or simultaneously. In addition, the order of the steps may be rearranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
Example one
As shown in fig. 1 to 4, in one aspect, the present application provides a method for optimizing a motion trajectory, including:
step S110, obtaining a current motion track point, and sequencing the motion track point according to a preset mode to form a current motion track line; taking the second positioning point of the current motion trajectory line as a starting point, specifically comprising:
s1101, sequencing the motion track points according to a time mode to form a current motion track line;
step S1102, acquiring a second distance and a second time of the current movement track line, and calculating the speed of the movement track line according to the second distance and the time; the second distance is all distances of the current acquired motion track, and the second time is time required for forming the current motion track.
And S1103, determining the current preset movement speed according to the speed of the movement track line. And determining the current mode according to the speed of the motion trajectory line, and determining the corresponding preset motion speed according to the specific mode. Such as: the preset moving speed in the walking mode may be set to 3.5 km/hour, the preset moving speed in the running mode may be set to 9 km/hour, and the preset moving speed in the riding mode may be set to 15 km/hour. The preset moving speed in the driving mode may be set to 70 km/hour, and the preset moving speed in the train mode may be set to 400 km/hour.
Step S120, reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points; the method specifically comprises the following steps:
step S1201, acquiring a current positioning point and a next positioning point matched with the current positioning point in the current motion track;
step S1202, reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring a current first movement speed according to the distance and the track movement time;
step S1203, judging whether the first movement speed is matched with a preset movement speed, and determining that the current positioning point is an abnormal positioning point when the first movement speed is not matched with the preset movement speed;
and when the first movement speed is lower than the preset movement speed, determining that the first movement speed does not match the preset movement speed.
Step S1204, under the state that the first movement time matches the preset movement speed, reading the last positioning point matched with the current positioning point; the last positioning point, the current positioning point and the next positioning point are three continuous points in time.
Step S1205, forming a first type angle according to the previous positioning point, the current positioning point and the next positioning point;
step S1206, in a state that the first type of angle does not match a predetermined angle, determining the current anchor point as an abnormal anchor point. Wherein the first type of angle comprises a first angle and a second angle.
The method specifically comprises the following steps: step S12051, calculating and forming a first angle between the previous positioning point and the current positioning point according to the previous positioning point and the current positioning point; calculating to form a second angle between a next positioning point and a current positioning point according to the next positioning point and the current positioning point, wherein as shown in fig. 4, the first angle ≦ 1 is an included angle formed by a straight line formed by combining the previous positioning point with the current positioning point relative to a Y axis, and the second angle ≦ 2 is an included angle formed by a straight line formed by combining the next positioning point with the current positioning point relative to the Y axis;
step S12052, the current positioning point is determined to be an abnormal positioning point under the condition that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; the first threshold range is between 150 ° and 210 °. The second threshold range is 35 °.
When the value of the first angle is between 150 ° and 210 °, the first angle is deemed to match the first threshold range; and when the value of the second angle is more than 35 degrees, the second angle is determined to be matched with the second threshold range.
Or the first angle matches a first threshold range, and the current positioning point is determined to be an abnormal positioning point under the condition that the positioning type of the current positioning point is the positioning type of the base station.
Step S12053, acquiring information of other positioning points within a predetermined range of the current positioning point when the first angle matches the first threshold range and the second angle does not match the second threshold range, wherein the predetermined range is determined by:
acquiring distance data between a current positioning point and a previous positioning point, and forming radius data according to a preset radius when one fourth of the distance data is larger than the preset radius; forming the radius data according to a quarter value of the distance data in a state that the distance data is not larger than a preset radius; the predetermined radius may be 300m, or may be determined according to actual use, and is not limited herein.
And forming the preset range by taking the current positioning point as a circle center and the radius data as a radius.
Step S12054, determining whether the current anchor point is the penultimate anchor point, and determining that the current anchor point is an abnormal anchor point when the current anchor point is not the penultimate anchor point and other anchor point information is not obtained. In the state that the current positioning point is the last but one positioning point, the step is not executed, and the current positioning point is still determined to be the normal positioning point even in the state that other positioning point information is not obtained.
Step S130, forming a next motion track line according to the deleted positioning points, and forming a current motion track point according to the next motion track line;
and S140, judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
Through the steps, each positioning point is subjected to speed screening and angle screening to delete abnormal positioning points so as to optimize the motion trail.
As a further preferred embodiment, the above method for optimizing a motion trajectory, before obtaining a current motion trajectory point, and performing a sorting process on the motion trajectory point according to a predetermined manner to form the current motion trajectory line, further includes:
step S901, acquiring coordinate information of each positioning point;
step S902, calculating the distance between the coordinate information of each positioning point and the coordinate information of the adjacent positioning point according to the coordinate information of each positioning point;
step S903, acquiring each positioning point with the distance smaller than the preset distance, and performing aggregation processing on each positioning point with the distance smaller than the preset distance to form positioning point information.
The above steps S901 to S903 are to perform aggregation processing on the anchor points.
Example two
The present application further provides a system for optimizing a motion trajectory, including:
the current motion track line forming unit is used for acquiring current motion track points and sequencing the motion track points according to a preset mode to form a current motion track line;
the abnormal positioning point judging unit reads the current positioning point and the next positioning point and judges whether the current positioning point is an abnormal positioning point according to the next positioning point;
a next movement trajectory line forming unit configured to delete the abnormal anchor point from the first movement trajectory line to form a next movement trajectory line in a state where the current anchor point is an abnormal anchor point;
and the circulating unit is used for forming the current motion trajectory line according to the next motion trajectory line and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
Preferably, the system for optimizing a motion trajectory includes the abnormality localization point determining unit specifically including:
the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point in the current motion track;
the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires a current first movement speed according to the distance and the track movement time;
the speed judging device is used for judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;
the second reading device reads the last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;
the angle calculation device is used for acquiring a first angle formed among the previous positioning point, the current positioning point and the next positioning point by taking the current positioning point as a vertex;
and the angle judging device is used for determining the current positioning point as an abnormal positioning point under the condition that the first angle is larger than a preset angle.
The above-mentioned optimization system for a motion trajectory realizes the optimization method for a motion trajectory described in the first embodiment, and obtains the same technical purpose as the optimization method for a motion trajectory.
EXAMPLE III
In another aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements a method for optimizing a motion trajectory according to any one of the foregoing methods, and specifically includes:
obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;
reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;
forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;
and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
Storage medium-any of various types of memory devices or storage devices. The term "storage medium" is intended to include: mounting media such as CD-ROM, floppy disk, or tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, Lanbas (Rambus) RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. In addition, the storage medium may be located in the computer system in which the program is executed, or may be located in a different second computer system connected to the computer system through a network (such as the internet). The second computer system may provide the program instructions to the computer for execution. The term "storage medium" may include two or more storage media that may reside in different locations, such as in different computer systems that are connected by a network. The storage medium may store program instructions (e.g., embodied as a computer program) that are executable by one or more processors.
Of course, the storage medium provided in the embodiments of the present application and containing computer-executable instructions is not limited to the rendering method described above, and may also perform related operations in the rendering method provided in any embodiment of the present application.
Example four
In another aspect, an embodiment of the present application provides an electronic device, where the rendering apparatus provided in the embodiment of the present application may be integrated in the electronic device. Fig. 5 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present application. As shown in fig. 5, the present embodiment provides an electronic device 400, which includes: one or more processors 420; storage 410 to store one or more programs that, when executed by the one or more processors 420, cause the one or more processors 420 to implement:
obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;
reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;
forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;
and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
As shown in fig. 5, the electronic device 400 includes a processor 420, a storage device 410, an input device 430, and an output device 440; the number of the processors 420 in the electronic device may be one or more, and one processor 420 is taken as an example in fig. 4; the processor 420, the storage device 410, the input device 430, and the output device 440 in the electronic apparatus may be connected by a bus or other means, and are exemplified by a bus 450 in fig. 4.
The storage device 410 is a computer-readable storage medium, and can be used for storing software programs, computer-executable programs, and module units, such as program instructions corresponding to the rendering method in the embodiment of the present application.
The storage device 410 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the storage 410 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, storage 410 may further include memory located remotely from processor 420, which may be connected via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input means 430 may be used to receive input numbers, character information, or voice information, and to generate key signal inputs related to user settings and function control of the electronic device. The output device 440 may include a display screen, speakers, etc.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (10)
1. A method for optimizing a motion trajectory, comprising:
obtaining a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;
reading each positioning point in sequence, and judging whether each positioning point is an abnormal point; deleting the abnormal locating points;
forming a next motion track line according to the deleted positioning point, and forming a current motion track point according to the next motion track line;
and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
2. The method according to claim 1, comprising reading each positioning point in turn, and determining whether each positioning point is an abnormal point; deleting the abnormal locating points; the method specifically comprises the following steps:
acquiring a current positioning point and a next positioning point matched with the current positioning point in the current motion track;
reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring a current first movement speed according to the distance and the track movement time;
judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;
reading a last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;
forming a first type of angle according to the previous positioning point, the current positioning point and the next positioning point;
and under the condition that the first type of angle does not match with a preset angle, determining the current positioning point as an abnormal positioning point.
3. The method as claimed in claim 2, wherein forming a first type of angle according to the previous anchor point, the current anchor point and the next anchor point specifically comprises:
calculating to form a first angle between the previous positioning point and the current positioning point according to the previous positioning point and the current positioning point; calculating to form a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point;
determining the current positioning point as an abnormal positioning point under the condition that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, the first angle matches a first threshold range and the current positioning point is determined to be an abnormal positioning point in the state that the positioning type of the current positioning point is the base station positioning;
acquiring information of other positioning points in the preset range of the current positioning point under the condition that the first angle is matched with the first threshold range and the second angle is not matched with the second threshold range;
and judging whether the current positioning point is the penultimate positioning point or not, determining that the current positioning point is an abnormal positioning point when the current positioning point is not the penultimate positioning point and other positioning point information is not acquired.
4. The method as claimed in claim 3, wherein the acquiring information of other anchor points within a predetermined range of the current anchor point when the first angle matches the first threshold range and the second angle does not match the second threshold range specifically comprises:
acquiring distance data between a current positioning point and a previous positioning point, and forming radius data according to a preset radius when one fourth of the distance data is larger than the preset radius; forming the radius data according to a quarter value of the distance data in a state that the distance data is not larger than a preset radius;
and forming the preset range by taking the current positioning point as a circle center and the radius data as a radius.
5. The optimization method of the motion trail according to claim 2, wherein a current motion trail point is obtained, the motion trail points are sequenced according to a preset mode to form a current motion trail line, and a second positioning point of the current motion trail line is used as a starting point; the method specifically comprises the following steps:
sequencing the motion track points according to a time mode to form a current motion track line;
acquiring a second distance and a second time of a current movement track line, and calculating the speed of the movement track line according to the second distance and the time;
and determining the current preset movement speed according to the speed of the movement track line.
6. The method for optimizing the motion trail according to claim 1, wherein a current motion trail point is obtained, the motion trail points are sequenced according to a predetermined mode to form a current motion trail line, and before a second positioning point of the current motion trail line is taken as a starting point, the method further comprises the following steps:
acquiring coordinate information of each positioning point;
calculating the distance between the coordinate information of each positioning point and the coordinate information of the adjacent positioning point according to the coordinate information of each positioning point;
and acquiring each positioning point with the distance smaller than the preset distance, and performing aggregation processing on each positioning point with the distance smaller than the preset distance to form positioning point information.
7. A system for optimizing a motion trajectory, comprising:
the current motion track line forming unit is used for acquiring a current motion track point, sequencing the motion track point according to a preset mode to form a current motion track line, and taking a second positioning point of the current motion track line as a starting point;
the abnormal positioning point judging unit reads each positioning point in sequence and judges whether each positioning point is an abnormal positioning point or not; deleting the abnormal locating points;
a next movement trajectory line forming unit configured to delete the abnormal anchor point from the first movement trajectory line to form a next movement trajectory line in a state where the current anchor point is an abnormal anchor point;
and the circulating unit is used for forming the current motion trajectory line according to the next motion trajectory line and judging an abnormal positioning point of the current motion trajectory line until the current motion trajectory line has no abnormal positioning point.
8. The system according to claim 7, comprising the anomaly locating point determining unit that specifically includes:
the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point in the current motion track;
the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires a current first movement speed according to the distance and the track movement time;
the speed judging device is used for judging whether the first movement speed is matched with a preset movement speed or not, and determining the current positioning point as an abnormal positioning point under the condition that the first movement speed is not matched with the preset movement speed;
the second reading device reads the last positioning point matched with the current positioning point under the condition that the first movement time is matched with the preset movement speed;
the angle calculation device is used for acquiring a first angle formed among the previous positioning point, the current positioning point and the next positioning point by taking the current positioning point as a vertex;
and the angle judging device is used for determining the current positioning point as an abnormal positioning point under the condition that the first angle is larger than a preset angle.
9. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out a method of optimizing a motion trajectory according to any one of claims 1 to 6.
10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements a method for optimizing a motion trajectory according to any one of claims 1 to 6 when executing the computer program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110804145.7A CN113485347B (en) | 2021-07-16 | 2021-07-16 | Motion trail optimization method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110804145.7A CN113485347B (en) | 2021-07-16 | 2021-07-16 | Motion trail optimization method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113485347A true CN113485347A (en) | 2021-10-08 |
| CN113485347B CN113485347B (en) | 2023-11-21 |
Family
ID=77938925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110804145.7A Active CN113485347B (en) | 2021-07-16 | 2021-07-16 | Motion trail optimization method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113485347B (en) |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991009275A2 (en) * | 1989-12-11 | 1991-06-27 | Caterpillar Inc. | Integrated vehicle positioning and navigation system, apparatus and method |
| US5909381A (en) * | 1997-02-19 | 1999-06-01 | Itt Manufacturing Enterprises, Inc. | System of on board prediction of trajectories for autonomous navigation of GPS satellites |
| US20140312884A1 (en) * | 2011-12-30 | 2014-10-23 | Kone Corporation | Method and arrangement for determining location and/or speed of a moving object and use of the arrangement |
| CN106773739A (en) * | 2017-02-28 | 2017-05-31 | 山东大学 | Method for planning track of robot based on hereditary chaotic optimization algorithm |
| US20180075643A1 (en) * | 2015-04-10 | 2018-03-15 | The European Atomic Energy Community (Euratom), Represented By The European Commission | Method and device for real-time mapping and localization |
| US20180188727A1 (en) * | 2016-12-30 | 2018-07-05 | Baidu Usa Llc | Method and system for operating autonomous driving vehicles based on motion plans |
| CN108931795A (en) * | 2018-05-21 | 2018-12-04 | 千寻位置网络有限公司 | Positioning equipment track optimization and boundary extraction method and device |
| WO2019075008A1 (en) * | 2017-10-10 | 2019-04-18 | The Government Of The United States Of America, As Represented By The Secretary Of The Navy | Method for identifying optimal vehicle paths when energy is a key metric or constraint |
| CN110308699A (en) * | 2019-04-28 | 2019-10-08 | 威海印刷机械有限公司 | A kind of method for planning track |
| US20190368879A1 (en) * | 2018-05-29 | 2019-12-05 | Regents Of The University Of Minnesota | Vision-aided inertial navigation system for ground vehicle localization |
| CN111766617A (en) * | 2020-09-03 | 2020-10-13 | 成都同飞科技有限责任公司 | Method and system for reconstructing motion trail based on mobile platform |
| CN112816010A (en) * | 2020-12-23 | 2021-05-18 | 苏州欧菲光科技有限公司 | Oil quantity calculation method and device, storage medium and oil quantity output control method |
| CN213403952U (en) * | 2020-11-02 | 2021-06-08 | 施博尔集团股份有限公司 | Internet of things data base station for pipeline fluid control |
| CN113002544A (en) * | 2021-04-13 | 2021-06-22 | 知行汽车科技（苏州）有限公司 | Ramp afflux point track planning method |
-
2021
- 2021-07-16 CN CN202110804145.7A patent/CN113485347B/en active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991009275A2 (en) * | 1989-12-11 | 1991-06-27 | Caterpillar Inc. | Integrated vehicle positioning and navigation system, apparatus and method |
| US5909381A (en) * | 1997-02-19 | 1999-06-01 | Itt Manufacturing Enterprises, Inc. | System of on board prediction of trajectories for autonomous navigation of GPS satellites |
| US20140312884A1 (en) * | 2011-12-30 | 2014-10-23 | Kone Corporation | Method and arrangement for determining location and/or speed of a moving object and use of the arrangement |
| US20180075643A1 (en) * | 2015-04-10 | 2018-03-15 | The European Atomic Energy Community (Euratom), Represented By The European Commission | Method and device for real-time mapping and localization |
| US20180188727A1 (en) * | 2016-12-30 | 2018-07-05 | Baidu Usa Llc | Method and system for operating autonomous driving vehicles based on motion plans |
| CN106773739A (en) * | 2017-02-28 | 2017-05-31 | 山东大学 | Method for planning track of robot based on hereditary chaotic optimization algorithm |
| WO2019075008A1 (en) * | 2017-10-10 | 2019-04-18 | The Government Of The United States Of America, As Represented By The Secretary Of The Navy | Method for identifying optimal vehicle paths when energy is a key metric or constraint |
| CN108931795A (en) * | 2018-05-21 | 2018-12-04 | 千寻位置网络有限公司 | Positioning equipment track optimization and boundary extraction method and device |
| US20190368879A1 (en) * | 2018-05-29 | 2019-12-05 | Regents Of The University Of Minnesota | Vision-aided inertial navigation system for ground vehicle localization |
| CN110308699A (en) * | 2019-04-28 | 2019-10-08 | 威海印刷机械有限公司 | A kind of method for planning track |
| CN111766617A (en) * | 2020-09-03 | 2020-10-13 | 成都同飞科技有限责任公司 | Method and system for reconstructing motion trail based on mobile platform |
| CN213403952U (en) * | 2020-11-02 | 2021-06-08 | 施博尔集团股份有限公司 | Internet of things data base station for pipeline fluid control |
| CN112816010A (en) * | 2020-12-23 | 2021-05-18 | 苏州欧菲光科技有限公司 | Oil quantity calculation method and device, storage medium and oil quantity output control method |
| CN113002544A (en) * | 2021-04-13 | 2021-06-22 | 知行汽车科技（苏州）有限公司 | Ramp afflux point track planning method |
Non-Patent Citations (1)
| Title |
|---|
| JIA SONG，等: "The High-speed Rotorcraft UAV Trajectory Planning Based on the Beetle Antennae Search Optimization Algorithm", PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, pages 6833 - 6838 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113485347B (en) | 2023-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108253975B (en) | Method and equipment for establishing map information and positioning vehicle | |
| CN109215372B (en) | Road network information updating method, device and equipment | |
| US10317239B2 (en) | Method and apparatus for providing point of interest information | |
| US10401188B2 (en) | Method and apparatus for providing point of interest information | |
| CN109435955B (en) | Performance evaluation method, device and equipment for automatic driving system and storage medium | |
| CN108235736A (en) | Positioning method, cloud server, terminal, system, electronic device and computer program product | |
| CN107883974B (en) | Navigation path planning method, navigation server and computer readable medium | |
| CN110110029B (en) | Method and device for lane matching | |
| US20160003972A1 (en) | Methods and Systems for Adaptive Triggering of Data Collection | |
| EP3789797A1 (en) | Method and apparatus for evaluating data, device, and computer-readable storage medium | |
| CN110988949A (en) | Positioning method, positioning device, computer readable storage medium and mobile device | |
| CN113804204A (en) | Driving method and device applied to vehicle, electronic equipment and storage medium | |
| US20230349698A1 (en) | Correlating Overlapping Magnetic Measurement Data from Multiple Magnetic Navigation Devices and Updating a Geomagnetic Map with that Data | |
| CN110530398B (en) | Method and device for detecting precision of electronic map | |
| WO2018131546A1 (en) | Information processing device, information processing system, information processing method, and information processing program | |
| CN109446437B (en) | Information mining method, device, server and storage medium | |
| CN111397602A (en) | High-precision positioning method and device integrating broadband electromagnetic fingerprint and integrated navigation | |
| CN101825473A (en) | Navigation method and navigation system | |
| CN114689074B (en) | Information processing method and navigation method | |
| CN113485347B (en) | Motion trail optimization method and system | |
| CN109270566B (en) | Navigation method, navigation effect testing method, device, equipment and medium | |
| CN116793378A (en) | Tunnel detection method and device, electronic equipment and storage medium | |
| CN111240361A (en) | Flight control method, device and equipment based on four-dimensional data and storage medium | |
| CN114281832A (en) | High-precision map data updating method and device based on positioning result and electronic equipment | |
| CN114394111A (en) | Lane changing method for autonomous vehicle |
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 |