A method, performed by a robot vacuum cleaner, of planning a cleaning route includes: dividing an indoor space into at least one cleanable region based on an indoor space map generated using at least one sensor included in the robot vacuum cleaner; dividing the at least one cleanable region into a plurality of partial regions based on a cleaning mode of the robot vacuum cleaner; and planning a first cleaning route to control a number of direction changes of the robot vacuum cleaner with respect to each of the plurality of partial regions based on the cleaning mode being a first mode.