CN112595338A - Navigation method and navigation system - Google Patents
Navigation method and navigation system Download PDFInfo
- Publication number
- CN112595338A CN112595338A CN202011545002.0A CN202011545002A CN112595338A CN 112595338 A CN112595338 A CN 112595338A CN 202011545002 A CN202011545002 A CN 202011545002A CN 112595338 A CN112595338 A CN 112595338A
- Authority
- CN
- China
- Prior art keywords
- point
- reference point
- tracking
- tracking point
- acceleration
- 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
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention provides a navigation method and a navigation system, belongs to the technical field of navigation systems, and can at least partially solve the problem that the conventional terminal equipment does not have a navigation function. The invention discloses a navigation method, which comprises the following steps: selecting a first reference point in a first reference period, and acquiring the current speed of the first reference point and the appointed step length of the first reference point; obtaining a target position according to the current speed of the first reference point and the appointed step length of the first reference point; acquiring the initial speed of a tracking point in a first reference period; and calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position to obtain the current proceeding route of the tracking point.
Description
Technical Field
The invention belongs to the technical field of navigation systems, and particularly relates to a navigation method and a navigation system.
Background
With the continuous development of worldwide traffic, the position navigation system has long become an indispensable auxiliary means for people to go out, so as to adapt to the situation that a user can accurately know the position and the traveling condition of the user.
However, with the rapid popularization of the internet of things and the intellectualization of the terminal devices, the terminal devices enter the world of everything interconnection. However, a considerable number of dedicated or portable terminals do not have a navigation function yet, limited by the factors such as the terminal resource load.
Disclosure of Invention
The invention at least partially solves the problem that the existing terminal equipment does not have a navigation function, and provides a navigation method applicable to the terminal equipment.
The technical scheme adopted for solving the technical problem of the invention is a navigation method, which comprises the following steps:
selecting a first reference point in a first reference period, and acquiring the current speed of the first reference point and the appointed step length of the first reference point;
obtaining a target position according to the current speed of the first reference point and the appointed step length of the first reference point;
acquiring the initial speed of a tracking point in a first reference period;
and calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position to obtain the current proceeding route of the tracking point.
Further preferably, the calculating the acceleration of the tracking point according to the initial velocity of the tracking point and the target position to obtain the current travel route of the tracking point includes: and if the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point, calculating to obtain the current speed of the tracking point according to the acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point.
Further preferably, the calculating the acceleration of the tracking point according to the initial velocity of the tracking point and the target position to obtain the current travel route of the tracking point includes: and if the maximum acceleration of the tracking point is smaller than the acceleration of the tracking point, calculating to obtain the current speed of the tracking point according to the maximum acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point.
Further preferably, the calculating the current speed of the tracking point comprises:
selecting a second reference point in a second reference period, and acquiring the current speed of the second reference point and the appointed step length of the second reference point;
obtaining a target position according to the current speed of the second reference point and the appointed step length of the second reference point;
acquiring an initial speed of a tracking point in a second reference period, wherein the initial speed in the second reference period is a current speed in the second reference period;
and calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position to obtain the current proceeding route of the tracking point.
It is further preferred that the first reference point comprises a plurality of sub-reference points;
selecting a first reference point in a first reference period, and acquiring a current speed of the first reference point and an appointed step size of the first reference point comprises: selecting a plurality of sub-reference points in a first reference period, and acquiring the current speed of each sub-reference point and the appointed step length of each sub-reference point;
the obtaining the target position according to the current speed of the first reference point and the appointed step size of the first reference point comprises: respectively obtaining the target position of each sub-reference point according to the current speed of each sub-reference point and the appointed step length of the sub-reference point; and calculating to obtain the target position according to the weighting coefficient of each sub-reference point and the target position of each sub-reference point.
Further preferably, the selecting the first reference point, and the acquiring the current speed of the first reference point and the appointed step size of the first reference point includes: a first reference point is selected based on the first reference period, the distance threshold, and the location of the tracking point.
The technical scheme adopted for solving the technical problem of the invention is a navigation system, based on the navigation method, the navigation system comprises:
the first acquiring unit is used for selecting a first reference point in a first reference period and acquiring the current speed of the first reference point and the appointed step length of the first reference point;
the first calculating unit is used for obtaining a target position according to the current speed of the first reference point and the appointed step length of the first reference point;
the second acquisition unit is used for acquiring the initial speed of the tracking point in the first reference period;
and the second calculation unit is used for calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position so as to obtain the current proceeding route of the tracking point.
Further preferably, the second calculation unit further includes: and the first calculating subunit is used for calculating to obtain the current speed of the tracking point according to the acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point if the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point.
Further preferably, the second calculation unit further includes: and the second calculating subunit is used for calculating to obtain the current speed of the tracking point according to the maximum acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point if the maximum acceleration of the tracking point is smaller than the acceleration of the tracking point.
The technical scheme adopted for solving the technical problem of the invention is a terminal comprising the navigation system.
In the navigation method of this embodiment, the tracking of the tracking point is realized by selecting an appropriate first reference point in the first reference period and finally obtaining the current proceeding route of the tracking point according to the data of the first reference point. In addition, the navigation method can be applied to a terminal system, and real-time tracking of the terminal system is realized.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:
FIG. 1 is a flow chart illustrating a navigation method according to an embodiment of the present invention;
FIG. 2 is a flow chart illustrating a navigation method according to an embodiment of the present invention;
fig. 3 is a block diagram of a navigation system according to an embodiment of the present invention.
Detailed Description
In order to make the technical solutions of the present invention better understood, the present invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
The invention will be described in more detail below with reference to the accompanying drawings. Like elements in the various figures are denoted by like reference numerals. For purposes of clarity, the various features in the drawings are not necessarily drawn to scale. Moreover, certain well-known elements may not be shown in the figures.
In the following description, numerous specific details of the invention, such as structure, materials, dimensions, processing techniques and techniques of components, are set forth in order to provide a more thorough understanding of the invention. However, as will be understood by those skilled in the art, the present invention may be practiced without these specific details.
Example 1:
as shown in fig. 1 to 3, the present embodiment provides a navigation method, including:
s11, selecting a first reference point in the first reference period, and acquiring the current speed of the first reference point and the appointed step size of the first reference point.
In other words, a combined navigation system is established for the same first reference period, the attribute of each reference point (hereinafter, the first reference point may be referred to as the reference point) in the system is known, the reference point (R) needs to have a navigation function, and the navigation function of the tracking point (S) is not mandatory. When performing a navigation task for one of the tracking points S, an applicable reference point needs to be selected for it.
Specifically, the reference point is a reference point of the tracking object, and the current position, the current speed and the travel route of the reference point are known and are shared to the target object on time to serve as an input resource for the navigation information calculation of the tracking object. There may be multiple reference points for the same system, with the system being chosen by rules. For the combined navigation task with a single reference point, if the system only has one reference point, the reference point is directly set as the reference point, and the relationship between the reference point and the tracking point is static association.
The appointed step length of the reference point can be appointed according to a specific scene, and the appointed step length can be set to be longer under the conditions of low route complexity, few emergency situations and the like, such as short distance and linear routes; on the contrary, the appointed step length can be set to be shorter, and the traveling speed and the route accuracy of the target are ensured by increasing the reference frequency.
And S12, obtaining the target position according to the current speed of the first reference point and the appointed step size of the first reference point.
The target position obtained by the current speed of the reference point and the appointed step length of the reference point can also be regarded as the target position of the tracking point.
And S13, acquiring the initial speed of the tracking point in the first reference period.
And S14, calculating the acceleration of the tracking point according to the initial speed and the target position of the tracking point to obtain the current proceeding route of the tracking point.
The current proceeding route of the tracking point may include a speed and a current position of the tracking point, and both of them are vectors, so that the current proceeding route of the tracking point may be obtained.
In the navigation method of this embodiment, the tracking of the tracking point is realized by selecting an appropriate first reference point in the first reference period and finally obtaining the current proceeding route of the tracking point according to the data of the first reference point. In addition, the navigation method can be applied to a terminal system, and real-time tracking of the terminal system is realized.
Example 2:
as shown in fig. 1 to 3, the present embodiment provides a navigation method, including:
s21, selecting a first reference point in the first reference period, and acquiring the current speed of the first reference point and the appointed step size of the first reference point.
Wherein, namely or establish a integrated navigation system for the same first reference cycle at first, every reference point attribute is known in the system, reference point (R) need possess navigation function, the navigation function of the tracking point (S) does not have the mandatory requirement. When performing a navigation task for one of the tracking points S, an applicable reference point needs to be selected for it.
The appointed step length of the reference point can be appointed according to a specific scene, and the appointed step length can be set to be longer under the conditions of low route complexity, few emergency situations and the like, such as short distance and linear routes; on the contrary, the appointed step length can be set to be shorter, and the traveling speed and the route accuracy of the target are ensured by increasing the reference frequency.
For example, for a travel scene with a complex route and road condition and a large number of inflection points, the reference period and the distance threshold may be set to be short, such as 3 minutes (walking) or 30 seconds (motor vehicle) for the reference period and 5 meters (walking) or 50 meters (motor vehicle) for the location threshold. For scenes with relatively simple routes, good road conditions and few inflection points, such as long-distance and linear routes, the reference period and the distance threshold can be set to be longer, such as 10 minutes (walking) or 3 minutes (motor vehicles) for the reference period and 50 meters or 1000 meters (motor vehicles) for the position threshold.
Specifically, the first reference point is selected based on the first reference period, the distance threshold, and the location of the tracking point.
Specifically, the reference point is a reference point of the tracking object, and the current position, the current speed and the travel route of the reference point are known and are shared to the target object on time to be used as an input resource for calculating the navigation information of the tracking object. There may be multiple reference points for the same system, with the system being chosen by rules.
For the combined navigation task with a single reference point, if the system only has one reference point, the reference point is directly set as the reference point, and the relationship between the reference point and the tracking point is static association.
If the number of the reference points in the system is more than one, the reference point closest to the tracking point is selected as the reference point according to the principle of proximity, the relationship between the reference point and the tracking point is dynamic correlation, and the dynamic adjustment is carried out according to the reference period, the distance threshold value and the like.
After reaching the appointed reference period, the distance between the tracking point and the current reference point is calculated, and if the distance exceeds a threshold value, the tracking point is reselected. And if no new reference point meeting the condition exists, maintaining the current reference point unchanged, and periodically reselecting according to a reselection period until the current reference point meets the threshold condition or a new reference point is available. The reselection period should be less than the reference period.
For the combined navigation task with multiple reference points, the distances between the tracking points and all the reference points are calculated, and the appointed number of reference points are selected from the reference points meeting the distance threshold according to the principle of closeness. The selected reference point and the tracking point are both dynamic relations, when only one available reference point is left, the relation between the selected reference point and the tracking point is adjusted to be static association, the reference point and the tracking point are processed temporarily according to a single reference point, and when the reference points are restored to be multiple, the static association is restored to be dynamic association.
And for each selected reference point, establishing a reference sequence for the selected reference point, respectively calculating the distance between each reference point and the object according to a reference period, when a reference point exceeds a distance threshold value, selecting a new reference point meeting the condition from other reference points in the system according to a principle of proximity to replace the reference point, and moving the reference point out of the reference sequence of the object to keep the number of the appointed reference points of the object unchanged.
If the system does not have other optional reference points (no reference point or no reference point meeting the threshold condition) at present, moving the over-threshold reference point into the observation sequence of the object, calculating whether the distance between the reference point in the observation sequence and the tracking point meets the threshold condition according to the reselection period, if so, recovering the reference point, re-moving the observation sequence into the reference sequence of the tracking point, and if not, canceling the observation after the time is exceeded or the task is finished); when the tracking point has only one reference point meeting the distance threshold, processing according to the single reference point selection principle to keep the minimum navigation combination of the object travel.
S21a, if the first reference point comprises a plurality of sub reference points; selecting a first reference point in a first reference period, and acquiring the current speed of the first reference point and the appointed step size of the first reference point comprises the following steps:
and selecting a plurality of sub-reference points in a first reference period, and acquiring the current speed of each sub-reference point and the appointed step size of each sub-reference point.
And S22, obtaining the target position according to the current speed of the reference point and the appointed step size of the reference point.
Specifically, the specific formula for calculating the target position is as follows: l isR-tar＝LR-cur+VR-cur*TstepWherein V isR-curIndicating the current speed, T, of the reference pointsteRepresents contract step size, LR-tarIndicating the target location.
S22a, if the reference point comprises a plurality of sub reference points; obtaining the target position according to the current speed of the reference point and the appointed step size of the reference point comprises:
s221a, respectively obtaining the target position of each sub-reference point according to the current speed of each sub-reference point and the appointed step length of the sub-reference point.
S222a, calculating to obtain the target position according to the weighting coefficient of each sub-reference point and the target position of each sub-reference point.
Wherein, that is, when a tracking point S has n sub-reference points, respectively denoted as R1、R2…RnRespective weighting coefficients are Q1、Q2…Qn(the sum of Q values is 1). And (4) integrating the navigation output information calculated by each sub-reference point according to respective Q weighting and outputting the navigation output information to the S. The method comprises the following specific steps:
if performance requires sub-reference point R within tracking point acceleration performance rangei(the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point) is k, the output position and acceleration of the tracking point to the tracking point S are respectively recorded as Ltar-i(target position L of tracking pointS-tarTarget position L from reference pointR-tarCoincidence) and AS-i(ii) a For each R whose performance requirements are outside the S acceleration performance rangej(n-k) outputs the position and velocity L to the tracking point SS-tar-j(target position L of tracking pointS-tarTarget position L from reference pointR-tarInconsistency) and VS-tar-j。
Each R isiAnd each RjThe weighted sum of the outputs is used as the target position and acceleration output of the tracking point S in the iteration, and specifically the following steps are performed:
LS-tar＝Σ1 k(LS-tar-i*Qi)+Σ1 n-k(LS-tar-j*Qj)
AS＝Σ1 k(AS-i*Qi)+Σ1 n-k(AS-max*Qj)。
further deducing the target position L of the tracking pointS-tarThe speed of S is: vS-tar＝VS-cur+AS*Tstep。
The tracking point S will proceed according to the above acceleration on the basis of the current speed at the appointed step length TstepPost-arrival target position LS-tarThen, the current speed V is setS-tarAs an initial velocity VS-curTarget position LS-tarAs an initial position LS-curAnd substituting, and sequentially iterating to obtain the advancing direction and speed of each stage S, thereby completing the combined navigation.
And for the temporarily failed reference point in the navigation process, after the current iteration is completed, deleting the reference point from the iteration, and recovering for use. And adding the newly added reference points into subsequent iteration after the current iteration is completed.
And S23, acquiring the initial speed of the tracking point in the first reference period.
And S24, calculating the acceleration of the tracking point according to the initial speed and the target position of the tracking point to obtain the current proceeding route of the tracking point.
Specifically, the calculating to obtain the acceleration of the tracking point according to the initial speed and the target position of the tracking point to obtain the current proceeding route of the tracking point includes:
and if the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point, calculating to obtain the current speed of the tracking point according to the acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point.
Wherein, the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point, which is equivalent to the combined navigation that the acceleration performance of the tracking point S meets the acceleration requirement of the reference point R, and the target position of the tracking point is consistent with the target position of the reference point (L)S-tar＝LR-tar) And thereafter can be expressed as target position Ltar。
The iterative process in the first reference period is as follows: from VS-cur＝VS-0，Ltar＝VS-0*Tstep+1/2*AS*Tstep 2Calculate ASWherein V isS-0Initial velocity, V, representing tracking pointS-curInitial velocity L representing tracking pointtarRepresenting a target location;
then by VS-tar＝VS-0+AS*TstepDeducing the current velocity V of the tracking point when reaching the target positionS-tar。
And if the maximum acceleration of the tracking point is smaller than the acceleration of the tracking point, calculating to obtain the current speed of the tracking point according to the maximum acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point.
Wherein the maximum acceleration of the tracking point is less than the acceleration (A) of the tracking pointS-max<AS) The acceleration performance equivalent to the tracking point S cannot satisfy the combined navigation of the reference point R for the acceleration requirement, and the maximum acceleration A of the tracking point can be utilizedS-maxCalculating the current position of the tracking point: l isS-tar＝VS-0*Tstep+1/2*AS-max*Tstep 2Wherein L isS-tarIndicating the current position, V, of the tracking pointS-0Indicates the initial velocity of the tracking point, AS-maxRepresents the maximum acceleration of the tracking point; and calculates the current velocity of the tracking point: vS-cur＝VS-0，VS-tar＝VS-0+AS-max*TstepWherein V isS-tarRepresenting the current velocity of the tracking point.
Iteration in the first reference period deduces the current speed of the tracking point after the appointed step size, and the current speed is the final speed allowed by the performance during the appointed step size.
S25, selecting a second reference point in a second reference period, and acquiring the current speed of the second reference point and the appointed step size of the second reference point;
obtaining a target position according to the current speed of the second reference point and the appointed step length of the second reference point;
acquiring an initial speed of the tracking point in a second reference period, wherein the initial speed in the second reference period is a current speed in the second reference period;
and calculating the acceleration of the tracking point according to the initial speed and the target position of the tracking point so as to obtain the current proceeding route of the tracking point.
Wherein, that is, the current velocity V of the tracking point in the first reference periodS-tarAlso as the initial velocity of the tracking point for the iteration within the second reference period to calculate the acceleration of the tracking point and the current velocity of the tracking point within the second reference period.
Similarly, iteration is performed in sequence to calculate the position, the current speed and the current acceleration of the tracking point in each reference period (third reference period, fourth reference period, etc.).
Obtaining the target position according to the current speed of the reference point and the appointed step size of the reference point comprises:
respectively obtaining the target position of each sub-reference point according to the current speed of each sub-reference point and the appointed step length of the sub-reference point;
and calculating to obtain the target position according to the weighting coefficient of each sub-reference point and the target position of each sub-reference point.
In the navigation method of this embodiment, the tracking of the tracking point is realized by selecting an appropriate reference point in the first reference period and finally obtaining the current proceeding route of the tracking point according to the data of the reference point. In addition, the navigation method can be applied to a terminal system, and real-time tracking of the terminal system is realized.
Example 3:
as shown in fig. 1 to 3, the present embodiment provides a navigation system, based on the navigation method of embodiment 1 or embodiment 2, the navigation system including:
the first obtaining unit is used for selecting a first reference point in a first reference period and obtaining the current speed of the first reference point and the appointed step length of the first reference point;
the first calculating unit is used for obtaining a target position according to the current speed of the first reference point and the appointed step length of the first reference point;
the second acquisition unit is used for acquiring the initial speed of the tracking point in the first reference period;
and the second calculation unit is used for calculating the acceleration of the tracking point according to the initial speed and the target position of the tracking point so as to obtain the current proceeding route of the tracking point.
The second calculation unit further includes:
and the first calculating subunit is used for calculating to obtain the current speed of the tracking point according to the acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point if the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point.
And the second calculating subunit is used for calculating to obtain the current speed of the tracking point according to the maximum acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point if the maximum acceleration of the tracking point is smaller than the acceleration of the tracking point.
The implementation also discloses a terminal comprising the navigation system.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
While embodiments in accordance with the invention have been described above, these embodiments are not intended to be exhaustive or to limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and the practical application, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. The invention is limited only by the claims and their full scope and equivalents.
Claims (10)
1. A navigation method, comprising:
selecting a first reference point in a first reference period, and acquiring the current speed of the first reference point and the appointed step length of the first reference point;
obtaining a target position according to the current speed of the first reference point and the appointed step length of the first reference point;
acquiring the initial speed of a tracking point in a first reference period;
and calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position to obtain the current proceeding route of the tracking point.
2. The navigation method according to claim 1, wherein the calculating the acceleration of the tracking point according to the initial velocity of the tracking point and the target position to obtain the current proceeding route of the tracking point comprises:
and if the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point, calculating to obtain the current speed of the tracking point according to the acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point.
3. The navigation method according to claim 1, wherein the calculating the acceleration of the tracking point according to the initial velocity of the tracking point and the target position to obtain the current proceeding route of the tracking point comprises:
and if the maximum acceleration of the tracking point is smaller than the acceleration of the tracking point, calculating to obtain the current speed of the tracking point according to the maximum acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point.
4. The navigation method according to claim 2 or 3, wherein the calculating of the current velocity of the tracking point comprises:
selecting a second reference point in a second reference period, and acquiring the current speed of the second reference point and the appointed step length of the second reference point;
obtaining a target position according to the current speed of the second reference point and the appointed step length of the second reference point;
acquiring an initial speed of a tracking point in a second reference period, wherein the initial speed in the second reference period is a current speed in the second reference period;
and calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position to obtain the current proceeding route of the tracking point.
5. The navigation method according to claim 1, wherein the first reference point comprises a plurality of sub-reference points;
selecting a first reference point in a first reference period, and acquiring a current speed of the first reference point and an appointed step size of the first reference point comprises:
selecting a plurality of sub-reference points in a first reference period, and acquiring the current speed of each sub-reference point and the appointed step length of each sub-reference point;
the obtaining the target position according to the current speed of the first reference point and the appointed step size of the first reference point comprises:
respectively obtaining the target position of each sub-reference point according to the current speed of each sub-reference point and the appointed step length of the sub-reference point;
and calculating to obtain the target position according to the weighting coefficient of each sub-reference point and the target position of each sub-reference point.
6. The navigation method of claim 1, wherein selecting the first reference point, and obtaining the current speed of the first reference point, the committed step size of the first reference point comprises:
a first reference point is selected based on the first reference period, the distance threshold, and the location of the tracking point.
7. A navigation system based on the navigation method of any one of claims 1 to 6, the navigation system comprising:
the first acquiring unit is used for selecting a first reference point in a first reference period and acquiring the current speed of the first reference point and the appointed step length of the first reference point;
the first calculating unit is used for obtaining a target position according to the current speed of the first reference point and the appointed step length of the first reference point;
the second acquisition unit is used for acquiring the initial speed of the tracking point in the first reference period;
and the second calculation unit is used for calculating the acceleration of the tracking point according to the initial speed of the tracking point and the target position so as to obtain the current proceeding route of the tracking point.
8. The navigation system of claim 7, wherein the second computing unit further comprises:
and the first calculating subunit is used for calculating to obtain the current speed of the tracking point according to the acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point if the maximum acceleration of the tracking point is greater than or equal to the acceleration of the tracking point.
9. The navigation system of claim 7, wherein the second computing unit further comprises:
and the second calculating subunit is used for calculating to obtain the current speed of the tracking point according to the maximum acceleration of the tracking point, the initial speed of the tracking point and the appointed step length of the first reference point if the maximum acceleration of the tracking point is smaller than the acceleration of the tracking point.
10. A terminal characterized by comprising a navigation system according to any one of claims 1 to 9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011545002.0A CN112595338B (en) | 2020-12-24 | 2020-12-24 | Navigation method and navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011545002.0A CN112595338B (en) | 2020-12-24 | 2020-12-24 | Navigation method and navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112595338A true CN112595338A (en) | 2021-04-02 |
| CN112595338B CN112595338B (en) | 2023-04-07 |
Family
ID=75200599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011545002.0A Active CN112595338B (en) | 2020-12-24 | 2020-12-24 | Navigation method and navigation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112595338B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101086449A (en) * | 2007-07-09 | 2007-12-12 | 江苏新科数字技术有限公司 | Navigation device dynamic target tracking method |
| CN105737816A (en) * | 2014-12-11 | 2016-07-06 | 大陆汽车投资（上海）有限公司 | Dynamic target point navigation method and navigation device |
| CN106774303A (en) * | 2016-10-12 | 2017-05-31 | 纳恩博（北京）科技有限公司 | A kind of method for tracing and tracing equipment |
| CN107734459A (en) * | 2017-09-08 | 2018-02-23 | 西安蜂语信息科技有限公司 | Trajectory track method, apparatus and system |
| CN108332749A (en) * | 2017-12-28 | 2018-07-27 | 广州泽祺信息科技有限公司 | A kind of interior dynamic tracing localization method |
| CN108627153A (en) * | 2018-05-11 | 2018-10-09 | 南京大学 | A kind of rigid motion tracing system and its working method based on inertial sensor |
| CN108712718A (en) * | 2018-05-14 | 2018-10-26 | 中国联合网络通信集团有限公司 | Location processing method, device, server and storage medium |
| US20200126239A1 (en) * | 2018-01-22 | 2020-04-23 | SZ DJI Technology Co., Ltd. | Methods and system for multi-target tracking |
| WO2020228242A1 (en) * | 2019-05-13 | 2020-11-19 | 奇瑞汽车股份有限公司 | Method and apparatus for tracking target object, and storage medium |
-
2020
- 2020-12-24 CN CN202011545002.0A patent/CN112595338B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101086449A (en) * | 2007-07-09 | 2007-12-12 | 江苏新科数字技术有限公司 | Navigation device dynamic target tracking method |
| CN105737816A (en) * | 2014-12-11 | 2016-07-06 | 大陆汽车投资（上海）有限公司 | Dynamic target point navigation method and navigation device |
| CN106774303A (en) * | 2016-10-12 | 2017-05-31 | 纳恩博（北京）科技有限公司 | A kind of method for tracing and tracing equipment |
| CN107734459A (en) * | 2017-09-08 | 2018-02-23 | 西安蜂语信息科技有限公司 | Trajectory track method, apparatus and system |
| CN108332749A (en) * | 2017-12-28 | 2018-07-27 | 广州泽祺信息科技有限公司 | A kind of interior dynamic tracing localization method |
| US20200126239A1 (en) * | 2018-01-22 | 2020-04-23 | SZ DJI Technology Co., Ltd. | Methods and system for multi-target tracking |
| CN108627153A (en) * | 2018-05-11 | 2018-10-09 | 南京大学 | A kind of rigid motion tracing system and its working method based on inertial sensor |
| CN108712718A (en) * | 2018-05-14 | 2018-10-26 | 中国联合网络通信集团有限公司 | Location processing method, device, server and storage medium |
| WO2020228242A1 (en) * | 2019-05-13 | 2020-11-19 | 奇瑞汽车股份有限公司 | Method and apparatus for tracking target object, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112595338B (en) | 2023-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108955693B (en) | Road network matching method and system | |
| CN109191845B (en) | Bus arrival time prediction method | |
| CN109270927B (en) | Road data generation method and device | |
| CN104599002B (en) | Method and equipment for predicting order value | |
| CN109059907B (en) | Trajectory data processing method and device, computer equipment and storage medium | |
| DE112018007810T5 (en) | Object tracking based on several measurement hypotheses | |
| CN111709517A (en) | Redundancy fusion positioning enhancement method and device based on confidence prediction system | |
| CN111324848A (en) | Vehicle-mounted track data optimization method for mobile laser radar measurement system | |
| CN114295126B (en) | Fusion positioning method based on inertial measurement unit | |
| CN106767851A (en) | The tracing point that alignment system is collected is matched the method and its device of map | |
| CN111435088A (en) | Road matching method and device, electronic equipment and storage medium | |
| JP4584344B1 (en) | Traveling link determination device and link travel time calculation device | |
| Chen et al. | A novel fusion methodology to bridge GPS outages for land vehicle positioning | |
| CN112578419B (en) | GPS data reconstruction method based on GRU network and Kalman filtering | |
| JP2017228091A (en) | Walking state learning method, walking state estimation method, road surface condition comprehension method, device and program | |
| Wang et al. | DeepSpeedometer: Vehicle speed estimation from accelerometer and gyroscope using LSTM model | |
| CN112595338B (en) | Navigation method and navigation system | |
| Ma et al. | Subway station real-time indoor positioning system for cell phones | |
| CN116796551A (en) | Quick high-precision calculation method for space target transit time period | |
| CN111160594B (en) | Method and device for estimating arrival time and storage medium | |
| CN110837903A (en) | Rail transit short-term passenger flow prediction method and system and electronic equipment | |
| JP3448640B2 (en) | Vehicle tracking method and vehicle tracking device | |
| JP2011192198A (en) | Sensor data history accumulation system, sensor data history accumulation method and program | |
| Sun et al. | A method of vehicle trajectory restoration based on Kalman Filter | |
| CN115206095B (en) | Method for reconstructing data of vehicle passing track of bayonet |
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 |