This paper proposes the neighborhood partition graph to describe the relationship between qualitativespatial relations and actions, which is based on conceptual neighborhood graphs. The new approach is used toaddress the problem of automated planning about qualitative spatial relations. Using neighborhood partition graph,the representation and reasoning for automated planning of qualitative spatial relations is proposed. Finally, thecorrectness of the algorithm is proved with an example to describe the application. The new approach is dealsenough with dynamic qualitative spatial relations, and it has potential application in robot navigation.