A motion route determination method, device, computer equipment, medium and program product

Abstract

Embodiments of the present application disclose a motion route determination method and device, computer equipment, a medium and a program product. A space grid corresponding to a preset space is obtained, each sub-grid is configured with a speed parameter, a lateral distance parameter and a longitudinal distance parameter, so that the preset space belonging to a three-dimensional space is projected into two two-dimensional planes, and the complexity of route searching is reduced. For each iteration, instead of calculating with all unvisited nodes, only part of the nodes (i.e. adjacent sub-grids) are calculated, that is, the cumulative motion duration or motion duration corresponding to a plurality of sub-grids in the space grid is calculated, and then a motion route is obtained. The motion route is used to control the motion equipment to move from a starting grid corresponding to a sub-space to an ending grid corresponding to a sub-space in the preset space. The amount of calculation caused by each search process is reduced, and then the amount of calculation of route searching in the three-dimensional space is reduced, and the route searching efficiency is improved.

Images