Searching method based on ripple model

Abstract

The invention provides a search method based on a ripple model, and belongs to the technical field of target search. The invention relates to a method for solving the search problem of a moving object from the theoretical model level by utilizing mathematical modeling. The basic thought of the state evolution of a possible moving range is that a circular regular surface is formed by point diffusion before search, the circular regular surface is evolved into an irregular surface in the search process and is gradually diffused and deformed, and finally the irregular surface is recovered into a point. Before searching is carried out, the activity range is diffused to form a circular regular ripple shape related to the speed and the time; in the searching process, a ripple is evolved into an irregular shape in a mode of deducting a searched but not found area through loop iteration and then diffusing the possible activity range of a searched object along with time according to the maximum speed of the searched object, and the possible activity range of the ripple is compressed in a step-by-step extrusion mode through quantitative and refined searching, so that the finding purpose is achieved.

Description

Technical Field

[0001] The present invention belongs to the technical field of target search, and in particular relates to a search method based on a ripple model. Background Art

[0002] Ripples refer to the diffusion of ripples caused by external factors on the water surface or other media. It is a propagation wave phenomenon. The theoretical framework formed by the evolution and upgrading of this phenomenon and modeling and analysis is called the "ripple" model. The "ripple" model has different forms in different fields, but they all follow the basic characteristics of the ripple phenomenon, that is, some initial disturbances cause a series of chain reactions, and finally form a diffusion effect.

[0003] At present, the "ripple" model has been applied to information dissemination, public opinion guidance, social networks in sociology, market fluctuations, financial risk propagation in economics, heat diffusion, electronic conduction in natural sciences, and target path planning, algorithm optimization and other fields in scientific research. For example, the ripple effect of the development of new social media on public opinion management is studied; the demand drive and ripple effect of rising housing prices are analyzed by constructing a theoretical model, and coping strategies are given; a multi-objective ripple diffusion algorithm is used to quickly solve the complete Pareto frontier from a given starting point to a node; considering the time-varying speed of the traffic network, a method based on the ripple diffusion algorithm is proposed to quickly and efficiently perform emergency facility site selection-path optimization.

[0004] In summary, the "ripple" model is mainly used in the field of communication, but less in the field of search. At present, in the cases of missing persons caused by geological disasters such as rainstorms and earthquakes, the search for people who are lost in the wilderness, the search for elderly people with Alzheimer's disease, and other missing persons that affect the national economic security, due to the lack of sufficient coupling of the searched area and the refined setting of the search object's activity range, the location of the person has become increasingly unclear when it has not been found for a long time, affecting the search efficiency. Summary of the invention

[0005] In view of the deficiencies in the prior art, the present invention takes into account that after the object to be searched is lost or loses contact, its possible activity range will be centered on the last known position and will quickly spread outward like a "ripple". By constructing a "ripple" mathematical model and coupling the diffusion with the searched area during the search process, it may be possible to provide support for reducing the impact of the "ripple" and thus achieving the purpose of discovery; thus, a search scheme based on the ripple model is proposed.

[0006] A first aspect of the present invention discloses a search method based on a ripple model, the method comprising:

[0007] Before the search phase:

[0008] T 0is the corresponding time of the last known search object point, T 1 is the start time of the search; 0 -T 1 The search object points are diffused at all times to form an initial regular circular activity range, forming a T 0 The circular regular ripple range with the initial point at the moment as the center and the product of the maximum activity speed of the search object and time as the radius;

[0009] During the search phase:

[0010] Taking unit time as interval, the area where the search object is not found in each search is regarded as the area to be deleted, and the initial circular regular ripple range of the search object is evolved into a special-shaped irregular ripple range; as time goes by, several points are taken on the outer line segment or arc segment of the special-shaped irregular ripple range, and a circle is drawn with several points as the center and the product of the maximum activity speed of the search object and time as the radius for diffusion; search discovery is achieved after multiple compression and deformation.

[0011] According to the method of the first aspect, before the search phase, the area calculation formula of the circular regular ripple range is:

[0012] S=π(v max t) 2

[0013] Where S is T 0 -T x The possible activity area of ​​the search object at time t = T x -T 0 , T 0 ≤T x ≤T 1 ; π is the ratio of the circumference of a circle; v max The maximum activity speed of the search object.

[0014] According to the method of the first aspect, in the search stage, the area calculation formula of the irregular ripple range is:

[0015] S N =S N-1 +ΔS-A N

[0016] Among them, S N T N The irregular activity area of ​​the search object during the Nth search at time S N-1 T N-1 The irregular activity area of ​​the search object during the N-1th search at time; ΔS is T N-1 To T N The area of ​​the active area of ​​the search object at a certain moment changes with time; A N TN The search area at the moment; when S N When ≤0, the search ends.

[0017] According to the method of the first aspect, in the search phase, the activity range of the search object is squeezed; specifically, the method includes:

[0018] In T 1 Before the search starts, the activity range of the search object is the circular regular ripple range, and its maximum probability activity area is analyzed and selected for search; if T 1 If the search object is not found at any time, the searched area will be deleted, and the circular regular ripple range will be transformed into a special-shaped irregular ripple range;

[0019] In T 1 To T 2 At T 1 When the search object is not found and the irregular ripple range is formed, several points are selected on the outer line segment or arc segment, and a circle is drawn with the product of the maximum activity speed of the search object and time as the radius to diffuse. The outer tangents of several circles are connected to form a new shape as the new diffusion range, and T 2 At this moment, the radii of the circles are all v max (T 2 -T 1 ), v max is the maximum activity speed of the search object;

[0020] T 1 To T 2 The search method performs T 3 To T N Search for time until S N ≤0, search ends; T N The time corresponding to the completion of the compressed activity range of the search object.

[0021] A second aspect of the present invention discloses a search system based on a ripple model, the system comprising a processing unit, wherein the processing unit is configured to execute:

[0022] Before the search phase:

[0023] T 0 T is the corresponding time of the last known search object point. 1 is the start time of the search; 0 -T 1 The search object points are diffused at all times to form an initial regular circular activity range, forming a T 0 The circular regular ripple range with the initial point at the moment as the center and the product of the maximum activity speed of the search object and time as the radius;

[0024] During the search phase:

[0025] Taking unit time as interval, the area where the search object is not found in each search is regarded as the area to be deleted, and the initial circular regular ripple range of the search object is evolved into a special-shaped irregular ripple range; as time goes by, several points are taken on the outer line segment or arc segment of the special-shaped irregular ripple range, and a circle is drawn with several points as the center and the product of the maximum activity speed of the search object and time as the radius for diffusion; search discovery is achieved after multiple compression and deformation.

[0026] According to the system of the second aspect, before the search phase, the area calculation formula of the circular regular ripple range is:

[0027] S=π(v max t) 2

[0028] Where S is T 0 -T x The possible activity area of ​​the search object at time t = T x -T 0 , T 0 ≤T x ≤T 1 ; π is the ratio of the circumference of a circle; v max The maximum activity speed of the search object.

[0029] According to the system of the second aspect, in the search phase, the area calculation formula of the range of the irregular ripples is:

[0030] S N =S N-1 +ΔS-A N

[0031] Among them, S N T N The irregular activity area of ​​the search object during the Nth search at time S N-1 T N-1 The irregular activity area of ​​the search object during the N-1th search at time; ΔS is T N-1 To T N The area of ​​the active area of ​​the search object at a certain moment changes with time; A N T N The search area at the moment; when S N When ≤0, the search ends.

[0032] According to the system of the second aspect, in the search phase, the activity range of the search object is squeezed; specifically, the method includes:

[0033] In T 1Before the search starts, the activity range of the search object is the circular regular ripple range, and its maximum probability activity area is analyzed and selected for search; if T 1 If the search object is not found at any time, the searched area will be deleted, and the circular regular ripple range will be transformed into a special-shaped irregular ripple range;

[0034] In T 1 To T 2 At T 1 When the search object is not found and the irregular ripple range is formed, several points are selected on the outer line segment or arc segment, and a circle is drawn with the product of the maximum activity speed of the search object and time as the radius to diffuse. The outer tangents of several circles are connected to form a new shape as the new diffusion range, and T 2 At this moment, the radii of the circles are all v max (T 2 -T 1 ), v max is the maximum activity speed of the search object;

[0035] T 1 To T 2 The search method performs T 3 To T N Search for time until S N ≤0, search ends; T N The time corresponding to the completion of the compressed activity range of the search object.

[0036] The third aspect of the present invention discloses an electronic device. The electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the steps in the ripple model-based search method described in the first aspect of the present disclosure are implemented.

[0037] The fourth aspect of the present invention discloses a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the ripple model-based search method described in the first aspect of the present disclosure are implemented.

[0038] In summary, the technical solution proposed in the present invention involves the search and mathematical modeling of active objects such as the search for people who are lost in the wilderness and the search for lost elderly people with Alzheimer's disease. It mainly draws on the ripple phenomenon in nature and uses mathematical modeling methods to solve the search problem of active objects such as lost persons from the theoretical model level. The basic idea of ​​the evolution of the state of its possible activity range is "to form a circular regular surface by diffusion from points before the search - to evolve the circular regular surface into an irregular surface and gradually diffuse and deform during the search - and finally the irregular surface is restored to a point. Before the search is implemented, its activity range is diffused to form a circular regular ripple shape related to its speed and time; during the search process, the ripples are evolved into irregular shapes in the manner of "cyclically iteratively deducting the searched but not found areas, and then diffusing its possible activity range over time at the maximum speed of the search object". Through quantitative and refined search, its possible activity range is gradually squeezed and compressed to achieve the purpose of discovery. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings in the following description are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0040] Figure 1 This is a schematic diagram of the evolution of the search object point into a regular ripple shape that spreads outward over time before the search according to an embodiment of the present invention.

[0041] Figure 2 This is a schematic diagram of the gradual compression and deformation of the activity range of a missing person over time during a single-device search according to an embodiment of the present invention.

[0042] Figure 3 This is a schematic diagram of the gradual compression and deformation of the activity range of a missing person over time during a multi-device joint search according to an embodiment of the present invention. DETAILED DESCRIPTION

[0043] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.

[0044] First embodiment

[0045] The present invention proposes a search method based on the ripple model, which mainly starts from the perspective of mathematical model. By "deducting the searched but not found areas, and diffusing the possible activity range of the object to be searched over time at the maximum speed of the object to be searched", according to the method of "forming a circular regular surface by point diffusion before searching - evolving the circular regular surface into an irregular surface and gradually diffusing and deforming during the search - and finally restoring the irregular surface to a point", a quantitative and refined search is performed, and the possible activity range of the search object is gradually squeezed and compressed, and finally the purpose of discovery is achieved.

[0046] The main process is as follows:

[0047] 1. Before starting the search

[0048] Assume T 0 In order to finally grasp the corresponding time of the point of the object to be searched, T 1 is the start time of the search. 0 ~T 1 At this moment, the search object points should be spread to form an initial regular circular activity range, forming a T 0 The area of ​​a regular circular ripple with the initial point at the moment as the center and "maximum speed of the search object × time" as the radius is calculated as follows

[0049] S=π(v max t) 2

[0050] Where S is T 0 ~T x The possible activity area of ​​the search object at a certain time; t = T x -T 0 , T 0 ≤T x ≤T 1 ; π is the ratio of circumference to diameter, which is a constant; v max The maximum activity speed of the search object.

[0051] 2. During the search

[0052] During the search process, a certain time unit (such as seconds or minutes) should be used as an interval, and the area that was searched but not found each time should be used as the area to be coupled and deducted. Then, the original circular regular "ripples" of the search object will be evolved into irregular ripples of special shapes. As time goes by, several points are taken on the outer line segments or arc segments of the irregular ripples, and with several points as the center of the circle, small circles are drawn with the radius of "maximum speed of the search object × time" to diffuse; after multiple compression and deformation, the purpose of search and discovery is achieved, and the area of ​​irregular ripples is as follows

[0053] S N =S N-1 +ΔS-A N

[0054] Among them, S N When searching for the Nth time (T N time), the area of ​​the irregular activity area of ​​the object to be searched; S N-1 When searching for the N-1th time (T N-1 time), the area of ​​the irregular activity area of ​​the object to be searched; ΔS is T N-1 To T N At a certain moment, the area of ​​the activity area of ​​the object to be searched changes with time; A N T N Search area at any time.

[0055] When S N When ≤0, the search ends.

[0056] 3. During the search process, the activity range of the search object is squeezed as follows:

[0057] T 1 Before the search begins, the activity range of the object to be searched is a circular regular ripple shape, and its maximum probability activity area is analyzed, and the maximum probability activity area is selected for search;

[0058] If T 1 If no object is found at the moment, the searched area will be deducted, and the circular regular ripple shape will be transformed into a special irregular ripple shape;

[0059] T 1 To T 2 At T 1 On the basis of the irregular ripple shape formed after no discovery at the time, several points are selected on the outer line segment or arc segment, and small circles are drawn with several points as the center and the radius is "the maximum speed of the search object × time" to diffuse. The new shape formed by the outer tangent lines of the above several small circles is the new diffusion range, T 2 At this moment, the radius of each small circle is v max (T 2 -T 1 );

[0060] Then follow the above T 1 To T 2 The search area selection and possible activity range diffusion of the search object are carried out at T 3 To T N Time (T N To complete the search of the possible activity range of the compressed search object, until S N When ≤0, the search ends.

[0061] Second embodiment

[0062] Taking the search and rescue of missing persons lost in the wilderness as an example, a single device is used to search and rescue missing persons.

[0063] Step 1: Before searching, set T 0 The initial position of the missing person at the time of the spread forms a circular regular ripple activity range; at T 0 ~T 1 moment, forming a 0 The range of circular regular ripple activity with the initial point at the moment as the center and "the maximum speed of the missing person × time" as the radius, such as Figure 1 shown.

[0064] Step 2: During the search process, use drones to conduct the search. 1 At this moment, the highest probability activity area is searched first, such as Figure 2 (a-1); if the missing person is not found at this moment, the searched area is deducted and the circular regular ripples are transformed into irregular ripples of different shapes, such as Figure 2 (a-2) shaded area; at T 2 Before searching, Figure 2 (a-2) Take a number of points on the outer line segment or arc segment of the shaded part, and use the points as the center of the circle, and draw small circles with the radius of "the maximum speed of the missing person × time" to spread the circle. The new shape formed by connecting the outer tangents of the above multiple small circles is the new diffusion range; T 2 Before the search, the missing person's activity range was Figure 2 (a-3) The irregular ripple area surrounded by the black solid line corresponds to several diffusion circles with a radius of v max (T 2 -T 1 ).

[0065] Step 3: T 2 When searching at a moment, select Figure 2 (a-3) Search the highest probability activity area among the remaining irregular ripples to be searched, according to Figure 2 (b-1) If the missing person is not found at this moment, the searched area will be deducted and the activity range will be transformed into another irregular ripple shape, see Figure 2 (b-2) shaded area; at T 3 Before searching, Figure 2 (b-2) Take a number of points on the outer line segment or arc segment of the shaded part, and use the points as the center of the circle, and draw small circles with the radius of "the maximum speed of the missing person × time" to spread the circle. The new shape formed by connecting the outer tangents of the above multiple small circles is the new diffusion range; T 3 Before the search, the missing person's activity range was Figure 2 (b-3) The irregular ripple area surrounded by the black solid line corresponds to several diffusion circles with a radius of v max (T3 -T 2 ).

[0066] Step 4: T 3 When searching at a moment, select Figure 2 (b-3) Search the highest probability activity area among the remaining irregular ripples to be searched, according to Figure 2 (c-1) If the search object is not found again at this moment, the searched area is deducted and its activity range is transformed into another irregular ripple shape. Figure 2 (c-2) shaded area; at T 4 Before searching, Figure 2 (c-2) Take a number of points on the outer line segment or arc segment of the shaded part, and use the points as the center of the circle, and draw small circles with the radius of "the maximum speed of the missing person × time" to spread the circle. The new shape formed by connecting the outer tangents of the above multiple small circles is the new diffusion range; T 4 Before the search, the search object's activity range is Figure 2 (c-3) The irregular ripple area surrounded by the black solid line corresponds to several diffusion circles with a radius of v max (T 4 -T 3 ).

[0067] Step 5: T 4 When searching at any time, you can completely cover the Figure 2 (c-3) Irregular ripples surrounded by black solid lines, see Figure 2 (d).

[0068] It can be seen that after a single search and rescue device is gradually compressed, diffused and deformed, it can ensure that the task of covering the possible activity areas of the missing persons is completed.

[0069] Third embodiment

[0070] Taking the search and rescue of missing persons lost in the wilderness as an example, multiple devices are used to search and rescue the missing persons.

[0071] Step 1: Same as step 1 in the second embodiment, before performing the search, T 0 ~T 1 ', forming a 0 The activity range of a regular circular ripple with the initial point at the moment as the center and "the maximum travel speed of the missing person × time" as the radius.

[0072] Step 2: During the multi-device search, suppose two types of devices, drone and helicopter, are used for the search, named device 1 and device 2 respectively. 1 ′, use device 1 and device 2 to search two high probability activity areas synchronously, according to Figure 3(a-1) If the search object is not found at this moment, the searched area is deducted and the circular regular ripples are transformed into irregular ripples of different shapes. Figure 3 (a-2) shaded area; at the same time, at T 2 Before searching at ' Figure 3 (a-2) Take several points on the outer line segment or arc segment of the shaded part, and use the points as the center of the circle, and draw small circles with the radius of "maximum speed of the search object × time" to diffuse. The new shape formed by connecting the outer tangents of the above multiple small circles is the new diffusion range; T 2 Before searching at time ′, the activity range of the search object is Figure 3 (a-3) The irregular ripple area surrounded by the black solid line corresponds to several diffusion circles with a radius of v max (T 2 ′-T 1 ′).

[0073] Step 3: T 2 ', device 1 and device 2 can completely cover step 2 Figure 3 (a-3) The irregular ripple shape surrounded by the black solid line, see Figure 3 (a-4).

[0074] It can be seen that after the joint compression, diffusion and deformation of multiple search devices, the task of covering the possible activity areas of the missing persons can be guaranteed to be completed.

[0075] In summary, the technical solution proposed in the present invention involves the search and mathematical modeling of active objects such as the search for people who are lost in the wilderness and the search for lost elderly people with Alzheimer's disease. It mainly draws on the ripple phenomenon in nature and uses mathematical modeling methods to solve the search problem of active objects such as lost persons from the theoretical model level. The basic idea of ​​the evolution of the state of its possible activity range is "to form a circular regular surface by diffusion from points before the search - to evolve the circular regular surface into an irregular surface and gradually diffuse and deform during the search - and finally the irregular surface is restored to a point. Before the search is implemented, its activity range is diffused to form a circular regular ripple shape related to its speed and time; during the search process, the ripples are evolved into irregular shapes in the manner of "cyclically iteratively deducting the searched but not found areas, and then diffusing its possible activity range over time at the maximum speed of the search object". Through quantitative and refined search, its possible activity range is gradually squeezed and compressed to achieve the purpose of discovery.

[0076] Please note that the technical features of the above embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification. The above-mentioned embodiments only express several implementation methods of the present application, and their descriptions are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that for ordinary technicians in this field, without departing from the concept of the present application, several variations and improvements can be made, which all belong to the scope of protection of the present application. Therefore, the scope of protection of the patent in this application shall be based on the attached claims.

Claims

1. A search method based on a ripple model, characterized in that: The method comprises: Before the search phase: T0 is the corresponding time when the search object point is last known, and T1 is the start time of the search; at the time T0-T1, the search object point is diffused to form an initial regular circular activity range, forming a circular regular ripple range with the initial point at the time T0 as the center and the product of the maximum activity speed of the search object and time as the radius; During the search phase: Taking unit time as interval, the area where the search object is not found in each search is regarded as the area to be deleted, and the initial circular regular ripple range of the search object is evolved into a special-shaped irregular ripple range; as time goes by, several points are taken on the outer line segment or arc segment of the special-shaped irregular ripple range, and a circle is drawn with several points as the center and the product of the maximum activity speed of the search object and time as the radius for diffusion; search discovery is achieved after multiple compression and deformation.

2. The ripple model-based search method according to claim 1, characterized in that: Before the search phase, the area calculation formula for the circular regular ripple range is: S=π(v max t) 2 Where S is T0-T x The possible activity area of ​​the search object at time t = T x -T0, T0≤T x ≤T1; π is the ratio of circumference to diameter; v max The maximum activity speed of the search object.

3. The ripple model-based search method according to claim 2, characterized in that: In the search phase, the area calculation formula for the range of irregular ripples is: S N =S N-1 +ΔS-A N Among them, S N T N The irregular activity area of ​​the search object during the Nth search at time S N-1 T N-1 The irregular activity area of ​​the search object during the N-1th search at time; ΔS is T N-1 To T N The area of ​​the active area of ​​the search object at a certain moment changes with time; A N T N The search area at the moment; when S N When ≤0, the search ends.

4. The ripple model-based search method according to claim 3, characterized in that: During the search phase, the activity range of the search object is squeezed; specifically, it includes: Before the search starts at time T1, the activity range of the search object is the circular regular ripple range, and its maximum probability activity area is analyzed and selected for search; if the search object is not found at time T1, the searched area is deleted and the circular regular ripple range is transformed into a special-shaped irregular ripple range; Between T1 and T2, after the search object is not found at T1 and the irregular ripple range is formed, several points are taken on the outer line segment or arc segment, and a circle is drawn with the product of the maximum activity speed of the search object and time as the radius to diffuse, and the outer tangents of several circles are connected to form a new shape as the new diffusion range, and the radius of the several circles at T2 is v max (T2-T1), v max is the maximum activity speed of the search object; Perform the search from T3 to T2 in the same way as from T1 to T2. N Search for time until S N ≤0, search ends; T N The time corresponding to the completion of the compressed activity range of the search object.

5. A search system based on a ripple model, characterized in that: The system comprises a processing unit configured to perform: Before the search phase: T0 is the corresponding time when the search object point is last known, and T1 is the start time of the search; at the time T0-T1, the search object point is diffused to form an initial regular circular activity range, forming a circular regular ripple range with the initial point at the time T0 as the center and the product of the maximum activity speed of the search object and time as the radius; During the search phase: Taking the unit time as the interval, the area where the search object is not found in each search is regarded as the area to be deleted, and the original circular regular ripple range of the search object is evolved into a special-shaped irregular ripple range; As time goes by, several points are selected on the outer line segments or arc segments of the range of the irregular ripples, and a circle is drawn with the several points as the center and the product of the maximum activity speed of the search object and time as the radius to diffuse; search discovery is achieved after multiple compression and deformation.

6. A search system based on ripple model according to claim 5, characterized in that: Before the search phase, the area calculation formula for the circular regular ripple range is: S=π(v max t)2 2 Where S is T0-T x The possible activity area of ​​the search object at time t = T x -T0, T0≤T x ≤T1; π is the ratio of circumference to diameter; v max The maximum activity speed of the search object.

7. A search system based on ripple model according to claim 6, characterized in that: In the search phase, the area calculation formula for the range of irregular ripples is: S N =S N-1 +ΔS-A N Among them, S N T N The irregular activity area of ​​the search object during the Nth search at time S N-1 T N-1 The irregular activity area of ​​the search object during the N-1th search at time; ΔS is T N-1 To T N The area of ​​the active area of ​​the search object at a certain moment changes with time; A N T N The search area at the moment; when S N When ≤0, the search ends.

8. The ripple model-based search system according to claim 7, characterized in that: During the search phase, the activity range of the search object is squeezed; specifically, it includes: Before the search starts at time T1, the activity range of the search object is the circular regular ripple range, and its maximum probability activity area is analyzed and selected for search; if the search object is not found at time T1, the searched area is deleted and the circular regular ripple range is transformed into a special-shaped irregular ripple range; Between T1 and T2, after the search object is not found at T1 and the irregular ripple range is formed, several points are taken on the outer line segment or arc segment, and a circle is drawn with the product of the maximum activity speed of the search object and time as the radius to diffuse, and the outer tangents of several circles are connected to form a new shape as the new diffusion range, and the radius of the several circles at T2 is v max (T2-T1), v max is the maximum activity speed of the search object; Perform the search from T3 to T2 in the same way as from T1 to T2. N Search for time until S N ≤0, search ends; T N The time corresponding to the completion of the compressed activity range of the search object.

9. An electronic device, characterized in that: The electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the steps in the ripple model-based search method described in any one of claims 1 to 4 are implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, the steps in the ripple model-based search method described in any one of claims 1 to 4 are implemented.

Images