WO2021203745A1

WO2021203745A1 - Standby position planning method and apparatus, and storage medium and computer device

Info

Publication number: WO2021203745A1
Application number: PCT/CN2020/139857
Authority: WO
Inventors: 宋德超; 贾巨涛; 李立辉; 黄姿荣; 赵文静
Original assignee: 格力电器（武汉）有限公司; 珠海格力电器股份有限公司; 珠海联云科技有限公司
Priority date: 2020-04-07
Filing date: 2020-12-28
Publication date: 2021-10-14
Also published as: CN111459162B; CN111459162A

Abstract

A standby position planning method and apparatus, and a storage medium and a computer device. The method comprises: acquiring movement information of each movement of a movable electronic device within a pre-set duration (S100); performing time period division on the pre-set duration so as to obtain a plurality of time periods (S200); determining, according to the movement information, a time period of each movement and a corresponding endpoint position (S300); and performing clustering analysis on endpoint positions within the same time period so as to obtain a standby position which the movable electronic device should reach in each time period (S400). According to the method, the standby position of a movable electronic device within each time period is rationally planned, and the amount of time spent waiting for the movable electronic device to move to a target position after a user wakes up the movable electronic device is shortened on the whole, thereby improving the user experience.

Description

Standby position planning method, device, storage medium and computer equipment

This disclosure claims the priority of a Chinese patent application filed with the Chinese Patent Office, the application number is 202010266042.5, and the invention title is "standby position planning method, device, storage medium and computer equipment" on April 07, 2020, the entire content of which is incorporated by reference Incorporated in this disclosure.

Technical field

The present disclosure relates to the field of smart home technology, and in particular to a method, device, storage medium, and computer equipment for planning a standby position.

Background technique

With the rapid development of smart homes, more and more smart home devices can be controlled by voice. The movable trash can can be awakened under voice control instructions and moved to the location of the user or other standby locations. However, if the indoor area is too large, the moving distance of the movable trash can will be relatively long. In this case, the moving distance will be greatly increased, resulting in a longer time for the user to wait for the trash can to move, resulting in poor user experience.

Summary of the invention

In order to solve the above-mentioned technical problems of the long moving distance of the smart home equipment resulting in long time and poor user experience, embodiments of the present disclosure provide a method, device, storage medium, and computer device for setting a standby position.

In the first aspect, the embodiments of the present disclosure provide a method for planning a standby position, which is applied to a portable electronic device, and the method includes:

Obtain the movement information of each movement of the portable electronic device within a preset period of time;

The preset duration is divided into time periods to obtain multiple time periods;

Determine the time period of each movement and the corresponding end position according to the movement information;

Perform cluster analysis on the end positions of the same time period to obtain the standby position that the mobile electronic device should reach in each time period.

In some embodiments, cluster analysis is performed on the end positions of the same time period to obtain the standby position that the mobile electronic device should reach in each time period, including:

Perform cluster analysis on the end positions of the same time period to obtain clusters;

If there is only one cluster in the same time period, the center position of the corresponding cluster is used as the standby position that the portable electronic device should reach in the corresponding time period;

If the same time period corresponds to at least two clusters, then,

Get the number of end positions contained in each cluster,

Get the center position of each cluster,

Select a target point from at least two clusters, make the ratio of the distance from the target point to each center position is inversely proportional to the number of end positions included, and use the target point as the standby position that the portable electronic device should reach in the corresponding time period .

In some embodiments, performing cluster analysis on the end positions of the same time period to obtain clusters includes:

At least one sliding window is established for the end positions of the same time period, so that at least one sliding window includes all the end positions of the same time period;

Sliding at least one sliding window so that the number of end positions contained in each sliding window reaches its maximum value to obtain multiple target sliding windows;

De-duplication processing is performed on multiple target sliding windows, and the target sliding windows retained after the de-duplication processing are used as clusters in the corresponding time period.

In some implementations, de-duplication processing is performed on multiple target sliding windows, and the target sliding windows retained after the de-duplication processing are used as clusters of corresponding time periods, including:

The number of end positions contained in the target sliding windows that have intersections among multiple target sliding windows is compared, and the target sliding window with the largest number of end positions contained in each intersection is retained as the cluster of the corresponding time period.

In some embodiments, after performing cluster analysis on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period, the method further includes:

Get the current time in real time;

Obtain the current position of the movable electronic device in real time;

Determine the time period of the current moment, and use the time period of the current moment as the target time period;

Control the movable electronic device to move from the current position to the standby position corresponding to the target time period.

In some embodiments, before controlling the movable electronic device to move from the current position to the standby position corresponding to the target time period, the method further includes:

Get the current position of the obstacle in the actual field at the current moment;

Controlling the movable electronic device to move from the current position to the standby position corresponding to the target time period includes:

Control the current position of the movable electronic device to avoid the obstacle to move from the current position to the standby position corresponding to the target time period.

In a second aspect, embodiments of the present disclosure provide a standby position planning device, which is applied to a portable electronic device, and the device includes:

The mobile information acquisition module is configured to acquire the mobile information of each movement of the portable electronic device within a preset time period;

The dividing module is set to divide the preset time period into multiple time periods;

The first matching module is set to determine the time period of each movement and the corresponding end position according to the movement information;

The analysis module is set to perform cluster analysis on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period.

In some embodiments, the device further includes:

The clock module is set to obtain the current time in real time;

The positioning module is set to obtain the current position of the movable electronic device in real time;

The second matching module is set to determine the time period of the current moment, and use the time period of the current moment as the target time period;

The movement control module is configured to control the movable electronic device to move from the current position to the standby position corresponding to the target time period.

In the third aspect, the embodiments of the present disclosure provide a computer-readable storage medium with a computer program stored on the computer-readable storage medium. When the computer program is executed by a processor, the processor executes any of the methods described above. A step of.

In a fourth aspect, the embodiments of the present disclosure provide a computer device, including a memory, a processor, and a computer program stored in the memory and running on the processor. When the processor executes the program, it executes any of the above Method steps.

Compared with related technologies, the above-mentioned technical solutions provided by the embodiments of the present disclosure have the following advantages:

Through the technical solution of the present disclosure, the standby position of the portable electronic device in each time period is reasonably planned, which reduces the overall time for the user to wait for the portable electronic device to move to the target position after waking up the portable electronic device, and improves the user experience . For example, for a movable trash can, the optimal standby position of the movable trash can is calculated based on the data of the user awakening the movable trash can at each time period, thereby reducing the time it takes for the trash can to move to the target location.

Description of the drawings

The drawings herein are incorporated into the specification and constitute a part of the specification, show embodiments consistent with the disclosure, and are used together with the specification to explain the principle of the disclosure.

In order to more clearly describe the technical solutions in the embodiments of the present disclosure or related technologies, the following will briefly introduce the accompanying drawings that need to be used in the description of the embodiments or related technologies. Obviously, for those of ordinary skill in the art, Other drawings can be obtained based on these drawings without creative labor.

FIG. 1 is a schematic flowchart of a method for planning a standby position according to an embodiment;

2 is a structural block diagram of a standby position planning device provided by an embodiment;

Fig. 3 is an internal structure diagram of a computer device provided by an embodiment.

Detailed ways

In order to make the objectives, technical solutions, and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments They are a part of the embodiments of the present disclosure, but not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present disclosure.

FIG. 1 is a schematic flowchart of a method for planning a standby position according to an embodiment. Referring to Figure 1, the method includes the following steps:

S100: Acquire movement information of each movement of the movable electronic device within a preset time period.

Specifically, the movable electronic device may be a movable trash can in an indoor environment such as a home or office, but is not limited thereto. The preset duration can be one week, one month, one quarter, etc. It is not limited to this. The movable electronic device may be awakened multiple times within a preset time period and move to different target locations according to user instructions, and the historical data is the movement information of the movable electronic device within the preset time period. The movement information includes the time at which each movement is awakened or the starting time of the movement, as well as the end position of each movement.

S200: Divide the preset time period into time periods to obtain multiple time periods.

Specifically, 24 hours a day can be divided into multiple time periods. If the preset time length is one week, there are multiple time periods of each type in a week. For example: divide 24 hours a day into 6 hours as a time period, the first time period is 00:00-6:00, the second time period is 6:00-12:00, and the third time period is 12:00-18: 00. The fourth time period 18:00-24:00, if the preset time length is one week, there will be 7 first time periods, 7 second time periods, 7 third time periods, and 7 fourth time periods in a week. period.

Of course, it is not limited to this. If the preset duration is one month, there are 28 or 29 or 30 or 31 first time periods, 28 or 29 or 30 or 31 second time periods, 28 or 29 or 30 in a month. Or 31 third time periods, 28 or 29 or 30 or 31 fourth time periods.

Of course, 24 hours a day can also be divided into 4 hours as a time period to obtain 6 time periods. The specific division rules can be determined according to actual conditions.

S300: Determine the time period of each movement and the corresponding end position according to the movement information.

Specifically, the movement information includes the time at which each movement is awakened or the start time of the movement, and also includes the end position of each movement. According to the time of each wake-up or the starting time of the movement, it is possible to determine which time period to move each time, thereby determining how many movements there are in each time period, and the end position corresponding to each movement.

The end position is obtained by selecting an origin on the site where the portable electronic device is located to establish a plane coordinate system, and converting the positioning data into plane coordinates in the plane coordinate system.

S400: Perform cluster analysis on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period.

Specifically, the same time period refers to a time period of different days but the same time interval within a preset time period. For example, there are 7 time intervals between 00:00 and 6:00 within 7 days of a week, and they belong to the same time period; 6:00 There are 7 time intervals of -12:00, and they belong to another type of same time interval.

There are multiple different time periods within the preset time period, and each time period has multiple same time periods that do not belong to the same day. There are multiple corresponding end positions in the same time period. Cluster analysis of these end positions can obtain the standby position that the mobile electronic device should reach during the time period, so that the mobile electronic device can automatically Move to the corresponding standby position, the standby position is a position estimated based on the historical end position, and this estimated position is close to the end position that the user expects that the portable electronic device should reach within this time period in the future.

Of course, the present disclosure can use the movement information in the previous month to estimate the standby position that the mobile electronic device should reach in each time period in the next month; it can also estimate the movement information in each time period in the next week through the movement information in the previous week. The standby position that the electronic device should reach. Of course, it can be further subdivided, based on yesterday's movement information to estimate the standby position that the mobile electronic device should reach in each time period today, etc., and so on, it is not limited to this.

In an embodiment, step S400 specifically includes:

If the same time period corresponds to at least two clusters, then,

Get the number of end positions contained in each cluster,

Get the center position of each cluster,

Specifically, the cluster is a sliding window corresponding to each time period that contains part of the end positions of the time period. The sliding window can be circular. The center of the cluster is the center of the circle. If there is only one cluster in a time period, the center position of the cluster, that is, the center position of the circle, is the standby position that the movable electronic device should reach in this time period.

If there are 2 or more clusters in a time period, the ratio of the distance from the standby position to the center position of the 2 or more clusters is the inverse ratio of the number of end positions contained in the 2 or more clusters . That is, the standby position is shorter from the center position of the cluster with more end positions included, and the center position of the cluster with fewer end positions included is longer. This ensures that the standby position is closer to the user's expected position in the future.

For example: there are 3 clusters corresponding to a certain period of time, and the ratio of the number of end positions contained in them is 4:2:1, then the ratio of the distance from the selected standby position to the center position of these 3 clusters is 1:2:4.

Of course, the standby position is a position where obstacles in the venue where the movable electronic device is located are avoided.

In one embodiment, performing cluster analysis on the end positions of the same time period to obtain clusters includes:

At least one sliding window is established for the end positions of the same time period, so that at least one sliding window includes all the end positions of the same time period; sliding at least one sliding window so that the number of end positions contained in each sliding window reaches its maximum value. Multiple target sliding windows; deduplication processing is performed on multiple target sliding windows, and the target sliding windows retained after the deduplication processing are used as clusters in the corresponding time period.

Specifically, the mean shift clustering method is used to obtain the clusters. Each sliding window can be circular and has the same radius, and each sliding window iteratively moves to a higher density (containing more end positions) area until convergence.

It is understandable that in each iteration, the distance from the center point of each sliding window to each end position contained in it is obtained; the distance corresponding to each sliding window is averaged to obtain the corresponding distance of each sliding window. Mean distance; take the center point of each sliding window as a circle point, and the corresponding mean distance as a radius to get a circular sliding track, so that the center point of each sliding window slides on the corresponding circular sliding track, and get the 360 When sliding on the circular sliding rail within the range of degrees, the sliding window contains the most end positions, and the position containing the most end positions is used as the new center point coordinates of the corresponding sliding window; get the new center point of each sliding window The distance from the coordinates to each end position contained in itself, and so on, the average value of the distance is calculated, and a new circular sliding track is obtained, so that the new center point coordinates of each sliding window are obtained again, until each sliding window The number of included end positions reaches their respective maximums, and convergence is reached. Each sliding window in which the number of included end positions reaches the respective maximum value is the target sliding window.

Through sliding, some target sliding windows of the multiple target sliding windows corresponding to each time period may have an intersection, that is, they may include part of the same end position. It is also possible that part of the target sliding window completely overlaps and contains exactly the same end position. Therefore, the overlapping or overlapping target sliding windows need to be deduplicated. The target sliding window remaining after the deduplication process is the cluster of the corresponding time period.

The positions in the present disclosure may all be coordinate vectors.

In one embodiment, deduplication processing is performed on multiple target sliding windows, and the target sliding windows retained after the deduplication processing are used as clusters of corresponding time periods, including:

Specifically, the target sliding window with the largest number of end positions contained in the target sliding window with the intersection is retained as the cluster, and the target sliding window that does not overlap with any other target sliding windows is also retained as the cluster.

Of course, the intersection can also be taken as the cluster, and a point from the intersection is selected as the center position of the cluster.

In one embodiment, the method further includes:

Get the current time in real time; get the current location of the movable electronic device in real time; determine the time period of the current moment, and use the time period of the current moment as the target time period; control the movable electronic device to move from the current position to the target time period The corresponding standby position.

Specifically, this embodiment is a movement control process. After each of the previous embodiments obtains the standby position that the mobile electronic device should reach in each time period, the mobile electronic device should be controlled in each time period according to the obtained standby position. Automatically move to the corresponding standby position. For example: it is acquired that the current time is 12:00 and it is in the third time period from 12:00 to 18:00, then the standby position of the third time period is obtained, and the current position of the movable electronic device is controlled from 12:00 Move to the standby position for the third time period. After the movable electronic device reaches the standby position in the third time period, between 12:00 and 18:00, since the standby position remains unchanged, the movable electronic device is always in the standby position in the third time period during this period. After 18:00, in the fourth time period from 18:00 to 24:00, the movable electronic device is controlled to move from the current position at 18:00 to the standby position in the fourth time period.

Controlling the movement of a portable electronic device can be controlled by voice or other control methods.

In an embodiment, before controlling the movable electronic device to move from the current position to the standby position corresponding to the target time period, the method further includes:

Specifically, before controlling the movable electronic device to move from the current position to the standby position, it is necessary to determine which positions in the venue are obstacles, so as to control the movable electronic device to avoid these obstacles and reach the standby position smoothly.

Of course, the method may also include: planning an optimal and nearest movement route for the portable electronic device according to the current position, standby position, and current position of the obstacle, so that the portable electronic device is routed according to the planned movement route. The current position moves to the standby position corresponding to the target time period.

In an embodiment, a mobility control method is also provided, which includes:

Obtain the standby position that the mobile electronic device should reach in each time period; obtain the current time in real time; obtain the current position of the mobile electronic device in real time; determine the time period in which the current time is located, and use the time period in which the current time is in as the target time Segment: Control the movable electronic device to move from the current position to the standby position corresponding to the target time period.

It should be understood that although the various steps in the flowchart of FIG. 1 are displayed in sequence as indicated by the arrows, these steps are not necessarily performed in sequence in the order indicated by the arrows. Unless specifically stated in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in FIG. 1 may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution of these sub-steps or stages The sequence is not necessarily performed sequentially, but may be performed alternately or alternately with at least a part of other steps or sub-steps or stages of other steps.

Fig. 2 is a structural block diagram of a standby position planning device provided by an embodiment. Referring to Figure 2, the device includes:

The mobile information acquiring module 100 is configured to acquire the mobile information of each movement of the portable electronic device within a preset time period;

The dividing module 200 is configured to divide the preset time period into time periods to obtain multiple time periods;

The first matching module 300 is configured to determine the time period of each movement and the corresponding end position according to the movement information;

The analysis module 400 is configured to perform cluster analysis on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period.

In an embodiment, the analysis module 400 specifically includes:

The cluster analysis module is set to perform cluster analysis on the end positions of the same time period to obtain clusters;

The central location acquisition module is set to use the central location of the corresponding cluster as the standby position that the mobile electronic device should reach in the corresponding time period if there is only one cluster in the same time period;

The counting module is set to obtain the number of end positions contained in each cluster if the same time period corresponds to at least two clusters,

The central position acquisition module is also set to acquire the central position of each cluster,

The distance calculation module is set to select a target point from at least two clusters, so that the ratio of the distance from the target point to each center position is inversely proportional to the number of end positions included, and the target point is movable in the corresponding time period The standby position that the electronic device should reach.

In an embodiment, the cluster analysis module specifically includes:

The window establishment module is set to establish at least one sliding window for the end positions of the same time period, so that the at least one sliding window includes all the end positions of the same time period;

The sliding module is set to slide at least one sliding window so that the number of end positions contained in each sliding window reaches its maximum value to obtain multiple target sliding windows;

The deduplication module is set to perform deduplication processing on multiple target sliding windows, and the target sliding windows retained after the deduplication processing are used as clusters in the corresponding time period.

In one embodiment, the deduplication module is specifically configured to compare the number of end positions contained in the target sliding windows that overlap each other among multiple target sliding windows, and retain the number of end positions contained in each intersection. The most target sliding window is used as the cluster in the corresponding time period.

In an embodiment, the device further includes:

The clock module is set to obtain the current time in real time;

In an embodiment, the device further includes:

The obstacle positioning module is set to obtain the current position of the obstacle in the actual field at the current moment.

In one embodiment, the movement control module is specifically configured to control the current position of the movable electronic device to avoid obstacles from its current position to the standby position corresponding to the target time period.

Fig. 3 is an internal structure diagram of a computer device provided by an embodiment. Referring to FIG. 3, the computer device can be installed in a portable electronic device, and the computer device is connected to a processor, a memory, a network interface, an input device, a voice device, and a display screen through a system bus. Among them, the memory includes a non-volatile storage medium and an internal memory. The non-volatile storage medium of the computer device stores an operating system and may also store a computer program. When the computer program is executed by the processor, the processor can implement the standby position planning method. A computer program may also be stored in the internal memory, and when the computer program is executed by the processor, the processor may execute the standby position planning method. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen. It can be an external keyboard, touchpad, or mouse. The voice device of the computer device is set to receive user instructions, and control the movable electronic device to move or perform other operations according to the user instructions.

Those skilled in the art can understand that the structure shown in FIG. 3 is only a block diagram of a part of the structure related to the solution of the present disclosure, and does not constitute a limitation on the computer device to which the solution of the present disclosure is applied. The specific computer device may include More or fewer parts than shown in the figure, or some parts are combined, or have a different arrangement of parts.

In an embodiment, the standby position planning apparatus provided in the present disclosure may be implemented in the form of a computer program, and the computer program may run on the computer device as shown in FIG. 3. The memory of the computer device can store various program modules that make up the standby location planning apparatus, for example, the mobile information acquisition module 100, the division module 200, the first matching module 300, and the analysis module 400 shown in FIG. 2. The computer program composed of each program module causes the processor to execute the steps in the standby position planning method of each embodiment of the present disclosure described in this specification.

For example, the computer device shown in FIG. 3 may obtain the movement information of each movement of the movable electronic device within a preset time period through the movement information acquiring module 100 in the standby position planning apparatus shown in FIG. 2. The computer device may divide the preset time period by the division module 200 to obtain multiple time periods. The computer device can determine the time period of each movement and the corresponding end position according to the movement information through the first matching module 300. The computer device can perform cluster analysis on the end positions of the same time period through the analysis module 400 to obtain the standby position that the movable electronic device should reach in each time period.

In one embodiment, the computer device can acquire the current time in real time through a clock module. The computer device can acquire the current position of the movable electronic device in real time through the positioning module. The computer device can determine the time period at the current moment by executing the second matching module, and use the time period at the current moment as the target time period. The computer device can control the movable electronic device to move from the current position to the standby position corresponding to the target time period through the movement control module.

In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored in the memory and capable of running on the processor. When the processor executes the computer program, the following steps are implemented: The movement information of each movement within the preset time period; the preset time period is divided into time periods to obtain multiple time periods; the time period of each movement and the corresponding end position are determined according to the movement information; the end positions of the same time period are gathered Class analysis to obtain the standby position that the mobile electronic device should reach in each time period.

In one embodiment, the processor further implements the following steps when executing the computer program: acquiring the current time in real time; acquiring the current position of the movable electronic device in real time; determining the time period of the current time, and taking the time period of the current time as Target time period; control the movable electronic device to move from the current position to the standby position corresponding to the target time period.

In one embodiment, a computer-readable storage medium is provided, and a computer program is stored thereon. When the computer program is executed by a processor, the following steps are implemented: Obtain the movement information of each movement of the portable electronic device within a preset period of time ; Divide the preset time period into multiple time periods; determine the time period of each movement and the corresponding end position according to the movement information; perform cluster analysis on the end position of the same time period, and obtain that each time period can be moved The standby position that the electronic device should reach.

In one embodiment, when the computer program is executed by the processor, the following steps are also implemented: real-time acquisition of the current time; real-time acquisition of the current position of the movable electronic device; As the target time period; controlling the movable electronic device to move from the current position to the standby position corresponding to the target time period.

A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing relevant hardware through a computer program. The program can be stored in a non-volatile computer readable storage medium. Here, when the program is executed, it may include the procedures of the above-mentioned method embodiments. Wherein, any reference to memory, storage, database or other media used in the various embodiments provided in the present disclosure may include non-volatile and/or volatile memory. Non-volatile memory may include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not a limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Channel (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

It should be noted that in this article, relational terms such as "first" and "second" are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply these There is any such actual relationship or sequence between entities or operations. Moreover, the terms "include", "include" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes those that are not explicitly listed Other elements of, or also include elements inherent to this process, method, article or equipment. If there are no more restrictions, the element defined by the sentence "including a..." does not exclude the existence of other identical elements in the process, method, article, or equipment that includes the element.

The above are only specific implementations of the present disclosure, so that those skilled in the art can understand or implement the present disclosure. Various modifications to these embodiments will be obvious to those skilled in the art, and the general principles defined herein can be implemented in other embodiments without departing from the spirit or scope of the present disclosure. Therefore, the present disclosure will not be limited to the embodiments shown in this document, but should conform to the widest scope consistent with the principles and novel features applied for in this document.

Claims

A method for planning a standby position, which is applied to a portable electronic device, and the method includes:

Obtain the movement information of each movement of the portable electronic device within a preset period of time;

Dividing the preset time period into time periods to obtain multiple time periods;

Determine the time period of each movement and the corresponding end position according to the movement information;

Perform cluster analysis on the end positions of the same time period to obtain the standby position that the mobile electronic device should reach in each time period.
The method according to claim 1, wherein the performing cluster analysis on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period comprises:

Perform cluster analysis on the end positions of the same time period to obtain clusters;

If there is only one cluster in the same time period, the center position of the corresponding cluster is used as the standby position that the portable electronic device should reach in the corresponding time period;

If the same time period corresponds to at least two clusters, then,

Get the number of end positions contained in each cluster,

Get the center position of each cluster,

A target point is selected from the at least two clusters, so that the ratio of the distance from the target point to each of the center positions is inversely proportional to the number of end positions included, and the target point can be regarded as the corresponding time period. The standby position that the mobile electronic device should reach.
The method according to claim 2, wherein said performing cluster analysis on the end positions of the same time period to obtain clusters comprises:

At least one sliding window is established for the end positions of the same time period, so that the at least one sliding window includes all the end positions of the same time period;

Sliding the at least one sliding window so that the number of end positions included in each sliding window reaches a respective maximum value to obtain multiple target sliding windows;

De-duplication processing is performed on the multiple target sliding windows, and the target sliding windows retained after the de-duplication processing are used as clusters of corresponding time periods.
The method according to claim 3, wherein the de-duplication processing on the multiple target sliding windows, and using the target sliding windows retained after the de-duplication processing as the clusters of the corresponding time period, comprises:

The number of end positions contained in the target sliding windows that overlap each other among the multiple target sliding windows is compared, and the target sliding window with the largest number of end positions contained in each intersection is retained as the cluster of the corresponding time period. .
The method according to any one of claims 1 to 4, wherein after the cluster analysis is performed on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period, the method Also includes:

Get the current time in real time;

Obtain the current position of the movable electronic device in real time;

Determine the time period in which the current moment is located, and use the time period in the current moment as the target time period;

Controlling the movable electronic device to move from the current position to a standby position corresponding to the target time period.
The method according to claim 5, wherein before the controlling the movable electronic device to move from the current position to the standby position corresponding to the target time period, the method further comprises:

Get the current position of the obstacle in the actual field at the current moment;

The controlling the movable electronic device to move from the current position to the standby position corresponding to the target time period includes:

Controlling the current position of the movable electronic device to avoid the obstacle from its current position to a standby position corresponding to the target time period.
A standby position planning device, applied to a portable electronic device, the device comprising:

The mobile information acquiring module is configured to acquire the mobile information of each movement of the movable electronic device within a preset time period;

The dividing module is set to divide the preset time period into time periods to obtain multiple time periods;

The first matching module is configured to determine the time period of each movement and the corresponding end position according to the movement information;

The analysis module is set to perform cluster analysis on the end positions of the same time period to obtain the standby position that the movable electronic device should reach in each time period.
The device according to claim 7, wherein the device further comprises:

The clock module is set to obtain the current time in real time;

The positioning module is set to obtain the current position of the movable electronic device in real time;

The second matching module is configured to determine the time period of the current moment, and use the time period of the current moment as the target time period;

The movement control module is configured to control the movable electronic device to move from the current position to the standby position corresponding to the target time period.
A computer-readable storage medium having a computer program stored on the computer-readable storage medium, and when the computer program is executed by a processor, the processor executes the method according to any one of claims 1 to 6 A step of.
A computer device, comprising a memory, a processor, and a computer program stored on the memory and running on the processor. The processor executes the method according to any one of claims 1 to 6 when the processor executes the program. step.