Transportation facility or automotive service enterprise location is an interesting and important issue. To improve transportation efficient, lots of researchers have addressed traditional facility location allocation (FLA) problem, e.g., the FLA problem with the minimum transportation cost or the maximum obtained profit. This work aims to optimize obsolete vehicle location with the minimum transportation cost. However, the return center location on obsolete vehicle is influenced by regional constraints. Thus, the regional constraint should be considered as factors influencing the FLA problem. To handle this issue via a more practical method, this work proposes an economic optimal model with region constraints for an automotive service enterprise. That is, by taking the vehicle return center as a typical automotive service enterprise and an example, this work presents its new economic optimal models considering region and non-region constraints. An artificial fish swarm algorithm is proposed to solve the proposed models. Some numerical examples are given to illustrate the proposed models and testify the effectiveness of the algorithm.