In this paper, we propose a planning mechanism based on telecom user behavior to choose locations of telecom operator's service halls. Telecom service hall network consists of service requirements nodes (RNs) and telecom service hall sites (TSs). Telecom service hall location selection problem mainly focuses on choosing locations of TSs from RNs. With analysis of base station data, we formulate a method based on telecom user distribution model to group users and to find RNs. Then, we propose a theoretical model to obtain telecom operator's greatest economic income with constraints of service satisfaction perceived by telecom users. Finally, a mechanism combined with improved genetic algorithm is put forward to solve it. Our results, supported by extensive experiments using MATLAB, confirm the feasibility and flexibility of our proposed planning mechanism.