Cleaning route determination apparatus and method for determining cleaning route

A cleaning route determination apparatus comprising:

• a calculation condition inputter that receives a calculation condition including information regarding an inside of a facility;
• an analyzer that analyzes, on a basis of the calculation condition, behavior of airflow and particles inside the facility;
• a map generator that generates, on a basis of a result of the analysis, a dust accumulation map indicating one or more dust accumulation areas inside the facility and one or more dust amounts corresponding to the one or more dust accumulation areas;
• a classifier that selects, on the basis of a certain condition, one or more clusters from among one or more clusters inside the facility;
• and
• a route calculator that determines a first route from second routes,
• wherein each of the second routes is a route for a cleaner to pass through, within a certain period of time, at least one dust accumulation area included in the one or more clusters selected from among the one or more clusters inside the facility.