CN113485347B - Motion trail optimization method and system - Google Patents
Motion trail optimization method and system Download PDFInfo
- Publication number
- CN113485347B CN113485347B CN202110804145.7A CN202110804145A CN113485347B CN 113485347 B CN113485347 B CN 113485347B CN 202110804145 A CN202110804145 A CN 202110804145A CN 113485347 B CN113485347 B CN 113485347B
- Authority
- CN
- China
- Prior art keywords
- point
- current
- positioning 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000005457 optimization Methods 0.000 title claims abstract description 10
- 230000002159 abnormal effect Effects 0.000 claims abstract description 76
- 238000012163 sequencing technique Methods 0.000 claims abstract description 8
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000002776 aggregation Effects 0.000 claims description 4
- 238000004220 aggregation Methods 0.000 claims description 4
- 238000012545 processing 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
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 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
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
Abstract
The application 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: acquiring a current motion track point, performing sequencing treatment on 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 locating point in turn, and judging whether each locating point is an abnormal point position point or not; deleting the abnormal locating points; 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 judging the abnormal locating point of the current movement track line until the current movement track line has no abnormal locating point.
Description
Technical Field
The application 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 recording of a movement track of a user becomes possible. The method is increasingly applied to the fields of preventing the old from getting lost, giving an alarm for children to get in and out of a safety area, analyzing hot places based on moving tracks and the like.
The positioning modes commonly used at present are as follows: satellite positioning: and positioning according to longitude and latitude coordinates given by the satellite positioning navigation system. Common satellite navigation systems include GPS, beidou, galileo, GLONAS, and in general, devices may perform various positioning modules for positioning accuracy, such as: GSP+Beidou dual-mode positioning. The satellite positioning has the advantages of high precision, generally ranging from a few meters to tens of meters, but inaccurate positioning can often occur when people encounter overcast and rainy weather (cloud cover), buildings are more (signal reflection), and even positioning failure (in a room or a subway) can sometimes occur. Positioning a base station: and positioning by acquiring the information of the base station. Positioning accuracy is typically around several hundred meters. The advantage is that it is not easily affected by the environment, and the base station is often relatively fixed. 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 can lead to the jump of the positioning result). WIFI positioning: and positioning by acquiring WIFI information around the equipment. The positioning accuracy is related to the number of WIFI searched by the equipment and the signal intensity, and is generally about hundred meters. The disadvantages are: if the WIFI database is not updated in time, positioning inaccuracy can be caused.
At present, most brands of wearable equipment use hybrid positioning technology of the three positioning modes, and different positioning modes are selectively used according to the current working state of the wearable equipment, so that the availability and the accuracy of equipment positioning can be improved. However, because the switching is in an uncontrollable state, a plurality of positioning modes can be simultaneously used in some special occasions, and abnormal positioning points are often caused by the switching of the positioning modes, environmental changes and the like. The actual position of the 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 positioned person is positioned at a point A, the position of satellite positioning is positioned at a point D, the position of base station positioning is positioned at a point A, the position of WIFI positioning is positioned 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 positioned person cannot be acquired.
Disclosure of Invention
Based on the defects of the prior art, the application provides a motion trail optimization method and system.
In one aspect, the present application provides a method for optimizing a motion trajectory, including:
acquiring a current motion track point, performing sequencing treatment on 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 locating point in turn, and judging whether each locating point is an abnormal point position point or not; deleting the abnormal locating points;
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 judging the abnormal locating point of the current movement track line until the current movement track line has no abnormal locating point.
Preferably, the method for optimizing a motion trail includes reading each positioning point in turn, and judging whether each positioning point is an abnormal point position or not; 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 from the current motion track;
reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring the 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, and determining the current positioning point as an abnormal positioning point in a state that the first movement speed is not matched with the preset movement speed;
reading a last positioning point matched with a current positioning point in a state that the first movement time is matched with the preset movement speed;
forming a first type angle according to the last positioning point, the current positioning point and the next positioning point;
and in the state that the first type angle is not matched with the preset angle, the current positioning point is considered to be an abnormal positioning point.
Preferably, the method for optimizing a motion trail, wherein forming the first type of angle according to the previous positioning point, the current positioning point and the next positioning point specifically includes:
calculating according to the last positioning point and the current positioning point to form a first angle between the last positioning point and the current positioning point; calculating a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point;
the current locating point is considered to be an abnormal locating point in a state that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, under the state that the first angle matches a first threshold range and the positioning type of the current positioning point is the positioning of the base station, determining that the current positioning point is an abnormal positioning point;
acquiring other positioning point information in a preset range of the current positioning point in a state that the first angle is matched with a first threshold range and the second angle is not matched with a second threshold range;
judging whether the current positioning point is the next to last positioning point or not, and recognizing the current positioning point as an abnormal positioning point in a state that other positioning point information is not acquired when the current positioning point is not the next to last positioning point.
Preferably, in the above method for optimizing a motion trajectory, acquiring information of other positioning points in a predetermined range of a current positioning point in a state that a first angle matches a first threshold range and a second angle does not match a second threshold range specifically includes:
acquiring distance data between a current positioning point and a last positioning point, and forming radius data according to a preset radius in a state that one quarter 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, in the above method for optimizing a motion trajectory, a current motion trajectory point is obtained, the motion trajectory point is sequenced according to a predetermined manner to form a current motion trajectory line, and a second positioning point of the current motion trajectory line is used as a starting point; the method specifically comprises the following steps:
sorting 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 motion track line, and calculating the speed of the motion 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, as described above, wherein obtaining a current motion trajectory point, performing 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, further includes:
acquiring coordinate information of each positioning point;
according to the coordinate information of each locating point, calculating the distance between the coordinate information of each locating point and the coordinate information of the locating point adjacent to the locating 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 still another aspect, the present application further provides a motion profile optimization system, including:
the current motion track line forming unit is used for obtaining current motion track points, performing sorting treatment on the motion track points 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;
an abnormal locating point judging unit for reading each locating point in turn and judging whether each locating point is an abnormal locating point position; deleting the abnormal locating points;
the next motion track line forming unit deletes the abnormal locating point from the first motion track line to form a next motion track line in a state that the current locating point is the abnormal locating point;
and the circulation unit is used for forming the current motion track line according to the next motion track line, and judging the abnormal positioning point of the current motion track line until the current motion track line has no abnormal positioning point.
Preferably, the optimizing system of a motion trail includes:
the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point from 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 the current first movement speed according to the distance and the track movement time;
the speed judging device judges whether the first movement speed is matched with a preset movement speed, and in a state that the first movement speed is not matched with the preset movement speed, the current positioning point is considered to be an abnormal positioning point;
the second reading device reads the last positioning point matched with the current positioning point in the state that the first movement time is matched with the preset movement speed;
the angle calculation device takes the current positioning point as a vertex to acquire a first angle formed among the last positioning point, the current positioning point and the next positioning point;
and the angle judging device is used for recognizing the current positioning point as an abnormal positioning point in the state that the first angle is larger than a preset angle.
In yet another aspect, the present application further provides a computer readable storage medium having a computer program stored thereon, wherein the program when executed by a processor implements a method of optimizing a motion profile as described in any one of the above.
In yet another aspect, an electronic device includes a memory, a processor, and a computer program stored on the memory and executable by the processor, wherein the processor implements a method of optimizing a motion profile according to any one of the preceding claims when executing the computer program.
Compared with the prior art, the application has the beneficial effects that:
each positioning point is subjected to speed screening and angle screening to delete 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 trail;
FIG. 2 is a schematic flow chart of a method for optimizing a motion trail provided by the application;
FIG. 3 is a schematic flow chart of a method for optimizing a motion trail provided by the application;
FIG. 4 is a schematic flow chart of a method for optimizing a motion trail provided by the application;
fig. 5 is a schematic structural diagram of an electronic device according to the present application.
Detailed Description
The application is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present application are shown in the drawings.
Before discussing exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart depicts steps as a sequential process, many of the steps may be implemented in parallel, concurrently, or with other steps. Furthermore, 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 figures. The processes may correspond to methods, functions, procedures, subroutines, and the like.
Example 1
As shown in fig. 1 to 4, in one aspect, the present application provides a method for optimizing a motion trajectory, including:
step S110, acquiring a current motion trail point, and performing sequencing treatment on the motion trail point according to a preset mode to form a current motion trail line; taking a second positioning point of the current motion track line as a starting point, specifically comprising:
step 1101, sorting the motion track points according to a time mode to form a current motion track line;
step 1102, obtaining 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; the second distance is all the distances of the current motion trail, and the second time is the time required for forming the current motion trail.
And step S1103, determining the current preset movement speed according to the speed of the movement track line. The current mode is determined according to the speed of the motion track line, and the corresponding preset motion speed is determined according to the specific mode. Such as: the preset movement speed in the walking mode may be set to 3.5 km/hour, the preset movement speed in the running mode may be set to 9 km/hour, and the preset movement 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, each locating point is read in turn, and whether each locating point is an abnormal point position or not is judged; 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 from the current motion trail;
step 1202, reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring the current first movement speed according to the distance and the track movement time;
step S1203, determining whether the first motion speed matches a preset motion speed, and determining that the current positioning point is an abnormal positioning point in a state that the first motion speed does not match the preset motion speed;
and when the first movement speed is lower than the preset movement speed, recognizing that the first movement speed does not match the preset movement speed.
Step S1204, in a state that the first movement time matches the preset movement speed, reading a last positioning point matched with a current positioning point; the last positioning point, the current positioning point and the next positioning point are three points which are continuous in time.
Step 1205, forming a first type angle according to the last positioning point, the current positioning point and the next positioning point;
in step S1206, in a state that the first type angle does not match the predetermined angle, the current positioning point is determined to be an abnormal positioning 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 last positioning point and the current positioning point according to the last 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, 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, recognizing the current positioning point as an abnormal positioning point in a state that the first angle matches the first threshold range and the second angle matches 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 degrees, the first angle is determined to match the first threshold range; and when the value of the second angle is larger than 35 degrees, the second angle is determined to be matched with the second threshold range.
Or the first angle matches with a first threshold range, and the current positioning point is considered to be an abnormal positioning point in the state that the positioning type of the current positioning point is the positioning of the base station.
Step S12053, acquiring other anchor point information in a predetermined range of the current anchor point in a state that the first angle matches the first threshold range and the second angle does not match the second threshold range, where the predetermined range is determined in the following manner:
acquiring distance data between a current positioning point and a last positioning point, and forming radius data according to a preset radius in a state that one quarter 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 conditions, and is not particularly 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 recognizing the current anchor point as the abnormal anchor point when the current anchor point is not the penultimate anchor point and no other anchor point information is acquired. In the state that the current positioning point is the next to last positioning point, the step is not executed, and the current positioning point is still considered to be a normal positioning point even in the state that other positioning point information is not acquired.
Step S130, 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 step 140, judging the abnormal locating points of the current movement track line until the current movement track line has no abnormal locating points.
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 method for optimizing a motion trajectory, described above, wherein obtaining a current motion trajectory point, and before performing a sorting process on the motion trajectory point according to a predetermined manner to form a 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 locating point and the coordinate information of the locating point adjacent to the locating point according to the coordinate information of each locating point;
step 903, acquiring each anchor point with a distance smaller than a predetermined distance, and performing aggregation processing on each anchor point with a distance smaller than a predetermined distance to form anchor point information.
The above steps S901 to S903 aim to perform aggregation processing on the anchor points.
Example two
The application further provides an optimizing system of the motion trail, which comprises:
the current motion track line forming unit is used for obtaining current motion track points, and performing sequencing treatment on the motion track points according to a preset mode to form a current motion track line;
an abnormal locating point judging unit for reading the current locating point and the next locating point and judging whether the current locating point is the abnormal locating point according to the next locating point;
the next motion track line forming unit deletes the abnormal locating point from the first motion track line to form a next motion track line in a state that the current locating point is the abnormal locating point;
and the circulation unit is used for forming the current motion track line according to the next motion track line, and judging the abnormal positioning point of the current motion track line until the current motion track line has no abnormal positioning point.
Preferably, the optimizing system of a motion trail includes:
the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point from 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 the current first movement speed according to the distance and the track movement time;
the speed judging device judges whether the first movement speed is matched with a preset movement speed, and in a state that the first movement speed is not matched with the preset movement speed, the current positioning point is considered to be an abnormal positioning point;
the second reading device reads the last positioning point matched with the current positioning point in the state that the first movement time is matched with the preset movement speed;
the angle calculation device takes the current positioning point as a vertex to acquire a first angle formed among the last positioning point, the current positioning point and the next positioning point;
and the angle judging device is used for recognizing the current positioning point as an abnormal positioning point in the state that the first angle is larger than a preset angle.
The optimization system of a motion trail realizes the optimization method of a motion trail according to the first embodiment, and obtains the same technical purpose as the optimization method of a motion trail.
Example III
In yet another aspect, the present application further provides a computer readable storage medium having a computer program stored thereon, wherein the program when executed by a processor implements a method for optimizing a motion profile according to any one of the above, specifically including:
acquiring a current motion track point, performing sequencing treatment on 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 locating point in turn, and judging whether each locating point is an abnormal point position point or not; deleting the abnormal locating points;
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 judging the abnormal locating point of the current movement track line until the current movement track line has no abnormal locating point.
Storage media-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.; nonvolatile 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 a 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 program instructions to the computer for execution. The term "storage medium" may include two or more storage media that may reside in different locations (e.g., in different computer systems connected by a network). The storage medium may store program instructions (e.g., embodied as a computer program) executable by one or more processors.
Of course, the storage medium containing the computer executable instructions provided in the embodiments of the present application is not limited to the rendering method described above, and may also perform the related operations in the rendering method provided in any embodiment of the present application.
Example IV
In still another aspect, an embodiment of the present application provides an electronic device, where the rendering apparatus provided by 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 for storing one or more programs that, when executed by the one or more processors 420, cause the one or more processors 420 to implement:
acquiring a current motion track point, performing sequencing treatment on 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 locating point in turn, and judging whether each locating point is an abnormal point position point or not; deleting the abnormal locating points;
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 judging the abnormal locating point of the current movement track line until the current movement track line has no abnormal locating 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 processors 420 in the electronic device may be one or more, one processor 420 being 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 device may be connected by a bus or other means, as exemplified by connection via a bus 450 in fig. 4.
The storage device 410 is a computer readable storage medium, and may be used to store a software program, a computer executable program, 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, at least one application program required for functions; the storage data area may store data created according to the use of the terminal, etc. In addition, 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 device 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 device 430 may be used to receive input numeric, 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.
Note that the above is only a preferred embodiment of the present application and the technical principle applied. It will be understood by those skilled in the art that the present application 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 application. Therefore, while the application has been described in connection with the above embodiments, the application is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the application, which is set forth in the following claims.
Claims (7)
1. The motion track optimizing method is characterized by comprising the following steps:
acquiring a current motion track point, performing sequencing treatment on 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 locating point in turn, and judging whether each locating point is an abnormal locating point or not; deleting the abnormal locating points;
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;
judging the abnormal locating points of the current movement track line until the current movement track line has no abnormal locating points;
each locating point is read in sequence, and whether each locating point is an abnormal locating point or not is judged; 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 from the current motion track line; reading the distance between the current positioning point and the next positioning point and the track movement time, and acquiring the 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, and determining the current positioning point as an abnormal positioning point in a state that the first movement speed is not matched with the preset movement speed; reading the last positioning point matched with the current positioning point in a state that the first movement time is matched with the preset movement speed; forming a first type angle according to the last positioning point, the current positioning point and the next positioning point; in a state that the first type of angles are not matched with a preset angle, the current positioning point is considered to be an abnormal positioning point;
wherein forming a first type of angle according to the last positioning point, the current positioning point and the next positioning point specifically comprises: calculating according to the last positioning point and the current positioning point to form a first angle between the last positioning point and the current positioning point; calculating a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point; the current locating point is considered to be an abnormal locating point in a state that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, under the state that the first angle matches a first threshold range and the positioning type of the current positioning point is the positioning of the base station, determining that the current positioning point is an abnormal positioning point; acquiring other positioning point information in a preset range of the current positioning point in a state that the first angle is matched with a first threshold range and the second angle is not matched with a second threshold range; judging whether the current positioning point is the next to last positioning point or not, and recognizing the current positioning point as an abnormal positioning point in a state that other positioning point information is not acquired when the current positioning point is not the next to last positioning point.
2. The method for optimizing a motion trail according to claim 1, wherein the step of acquiring information of other anchor points in the predetermined range of the current anchor point in a state that 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 last positioning point, and forming radius data according to a preset radius in a state that one quarter 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.
3. The method for optimizing a motion trail according to claim 1, wherein a current motion trail point is obtained, the motion trail point is processed in a sequencing way 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:
sorting 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 motion track line, and calculating the speed of the motion 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.
4. The method for optimizing a motion trail according to claim 1, wherein obtaining a current motion trail point, sorting the motion trail points according to a predetermined manner to form a current motion trail line, and further comprising, before taking a second positioning point of the current motion trail line as a starting point:
acquiring coordinate information of each positioning point;
according to the coordinate information of each locating point, calculating the distance between the coordinate information of each locating point and the coordinate information of the locating point adjacent to the locating 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.
5. An optimization system for a motion profile, comprising:
the current motion track line forming unit is used for obtaining current motion track points, performing sorting treatment on the motion track points 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;
an abnormal locating point judging unit for reading each locating point in turn and judging whether each locating point is an abnormal locating point or not; deleting the abnormal locating points;
the next motion track line forming unit deletes the abnormal locating point from the first motion track line to form the next motion track line in the state that the current locating point is the abnormal locating point;
the circulation unit is used for forming the current motion track line according to the next motion track line, and judging abnormal positioning points of the current motion track line until the current motion track line has no abnormal positioning points;
wherein, the abnormal locating point judging unit specifically includes: the first reading device acquires a current positioning point and a next positioning point matched with the current positioning point from the current motion track line; the speed calculation device reads the distance between the current positioning point and the next positioning point and the track movement time, and acquires the current first movement speed according to the distance and the track movement time; the speed judging device judges whether the first movement speed is matched with a preset movement speed, and in a state that the first movement speed is not matched with the preset movement speed, the current positioning point is considered to be an abnormal positioning point; the second reading device reads the last positioning point matched with the current positioning point in the state that the first movement time is matched with the preset movement speed; the angle calculation device takes the current positioning point as a vertex to acquire a first angle formed among the last positioning point, the current positioning point and the next positioning point; the angle judging device is used for recognizing the current positioning point as an abnormal positioning point in a state that the first angle is larger than a preset angle;
wherein, the angle calculation device is specifically used for: calculating according to the last positioning point and the current positioning point to form a first angle between the last positioning point and the current positioning point; calculating a second angle between the next positioning point and the current positioning point according to the next positioning point and the current positioning point; the current locating point is considered to be an abnormal locating point in a state that the first angle is matched with the first threshold range and the second angle is matched with the second threshold range; or, under the state that the first angle matches a first threshold range and the positioning type of the current positioning point is the positioning of the base station, determining that the current positioning point is an abnormal positioning point; acquiring other positioning point information in a preset range of the current positioning point in a state that the first angle is matched with a first threshold range and the second angle is not matched with a second threshold range; judging whether the current positioning point is the next to last positioning point or not, and recognizing the current positioning point as an abnormal positioning point in a state that other positioning point information is not acquired when the current positioning point is not the next to last positioning point.
6. A computer-readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements a method for optimizing a movement trajectory according to any one of claims 1-4.
7. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable by the processor, wherein the processor implements a method for optimizing a motion profile according to any one of claims 1-4 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 CN113485347A (en) | 2021-10-08 |
| CN113485347B true 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 (10)
| 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 |
| CN106773739A (en) * | 2017-02-28 | 2017-05-31 | 山东大学 | Method for planning track of robot based on hereditary chaotic optimization algorithm |
| 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 |
| 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 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI20116342A (en) * | 2011-12-30 | 2013-07-01 | Rdnet Oy | Method and arrangement for determining the position and / or velocity of a movable object and using the arrangement |
| EP3078935A1 (en) * | 2015-04-10 | 2016-10-12 | The European Atomic Energy Community (EURATOM), represented by the European Commission | Method and device for real-time mapping and localization |
| US10459441B2 (en) * | 2016-12-30 | 2019-10-29 | Baidu Usa Llc | Method and system for operating autonomous driving vehicles based on motion plans |
| US11940277B2 (en) * | 2018-05-29 | 2024-03-26 | Regents Of The University Of Minnesota | Vision-aided inertial navigation system for ground vehicle localization |
-
2021
- 2021-07-16 CN CN202110804145.7A patent/CN113485347B/en active Active
Patent Citations (10)
| 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 |
| 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 |
| 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 |
|---|
| The High-speed Rotorcraft UAV Trajectory Planning Based on the Beetle Antennae Search Optimization Algorithm;Jia Song，等;Proceedings of the 39th Chinese Control Conference;6833-6838 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113485347A (en) | 2021-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109215372B (en) | Road network information updating method, device and equipment | |
| CN108955713B (en) | Method and device for displaying driving track | |
| CN110686686A (en) | System and method for map matching | |
| CN105606102A (en) | Grid model based PDR indoor positioning method and system | |
| CN107883974B (en) | Navigation path planning method, navigation server and computer readable medium | |
| CN110110029B (en) | Method and device for lane matching | |
| CN111174778B (en) | Building entrance determining method and device based on pedestrian dead reckoning | |
| CN110530398B (en) | Method and device for detecting precision of electronic map | |
| JP2008005228A (en) | Position information processor and processing method | |
| CN113804204A (en) | Driving method and device applied to vehicle, electronic equipment and storage medium | |
| CN112699765A (en) | Method and device for evaluating visual positioning algorithm, electronic equipment and storage medium | |
| JP2018115885A (en) | Information processing device, information processing system, information processing method, and information processing program | |
| CN111209353A (en) | Visual positioning map loading method, device and system and storage medium | |
| CN109446437B (en) | Information mining method, device, server and storage medium | |
| CN113485347B (en) | Motion trail optimization method and system | |
| CN116793378A (en) | Tunnel detection method and device, electronic equipment and storage medium | |
| CN111397602A (en) | High-precision positioning method and device integrating broadband electromagnetic fingerprint and integrated navigation | |
| CN114689074B (en) | Information processing method and navigation method | |
| CN109270566B (en) | Navigation method, navigation effect testing method, device, equipment and medium | |
| US11807262B2 (en) | Control device, moving body, control method, and computer-readable storage medium | |
| CN115675528A (en) | Automatic driving method and vehicle based on similar scene mining | |
| CN113063420B (en) | Indoor positioning method, device, electronic equipment and storage medium | |
| CN113276888B (en) | Riding method, device, equipment and storage medium based on automatic driving | |
| CN114394111A (en) | Lane changing method for autonomous vehicle | |
| JP2006527838A (en) | Method and system for providing map data using a mobile communication terminal |
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 |