Land fragmentation hinders sustainable development in rural areas by reducing the efficiency of land use, and it could be mitigated by optimum allocation of land resources. However, most land use allocation models address micro-scale interaction, which is not conducive to the arrangement of the specific implementation plan. Facing such issues, this study proposed a village classification method (LUEOVC) that can provide specific optimization strategies for each village according to different optimization objectives. Specifically, we used a multi-objective particle swarm optimization algorithm to find the best land use adjustment strategies under different land use optimization objectives, and the pros and cons of these strategies are based on land use efficiency evaluation. The proposed village classification method can reflect the impact of the optimal allocation of different types of land resources on the land use efficiency of each village. The results of experiments conducted in Xinxing County, Guangdong Province showed that the village-based land use optimization strategy provided in this method can improve the land use efficiency of the cultivated land with the most serious fragmentation in the study area by 0.9%. The method also enables planners to compare the costs and gains under different objections, so as to better help decision-makers in formulating land use optimization strategies for different villages.