The invention provides a relocating method, equipment and a storage medium. The method comprises the steps of judging whether or not all key frames include partial key frames the distance from which to the current location of a robot is smaller than or equal to a preset distance threshold value according to label location information of the current location of the robot and label location information corresponding to all the respective key frames in map data during relocating; if yes, completing relocating according to the partial key frames. By means of the relocating method, the equipment and the storage medium, the calculation amount of relocating is reduced, and the time consumed for relocating is shortened.