A method for planning the delivery path of partitions in complex push-type movable partition systems

Abstract

The invention discloses a complex push-type movable partition system partition plate transport path planning method. The method comprises the following steps: dividing a partition area into square mesh regions in same size; carrying out modeling on a topological structure of the partition area by utilizing an undirected graph; enabling a partition scheme to be represented by a set of edges of the undirected graph, and ranking the elements in the set; and finding an optimal path from a departure position to a destination position for the ranked edges in sequence by utilizing an A* algorithm. According to the partition plate transport path planning method, a user can transport partition plates of a partition system from the partition plate storage positions to destination positions efficiently, and thus the partition scheme is formed.

Description

Technical field [0001] The present invention relates to path planning technology. In particular, it relates to a path planning method of a complex movable partition system, that is, a method for planning the movement path of a movable partition on a fixed track of a complex movable partition system. Background technique [0002] The movable partition system is a system that uses movable partitions to divide the space, which can meet the needs of users to divide a specific area of ​​a space at different time periods. The movable partition system has a variety of implementation forms, mainly including assembled, push, fold, and suspended forms. Each implementation form has its own main application. The invention relates to a sliding movable partition system. [0003] For a particular sliding movable partition system, the size of the partition and the track layout are generally determined according to the space separation requirements. Generally, the size of all partitions is the s...

AI Technical Summary

Problems solved by technology

However, when the separation scheme is more complicated and the replacement of the separation scheme needs to be completed in a short period of time, it is necessary to plan the delivery sequence and route of each partition before the partition is delivered

Otherwise, there will be a situation where more related partitions need to be adjusted because a certain partition cannot reach the designated position, resulting in inefficient replacement of partition schemes

In extreme cases, even because the number of affected partitions is too large, adjustments cannot be made, resulting in the failure to form the required separation scheme

Images