A method and an apparatus for zoning in mobile communication system, which makes trade-off between minimized paging cost and minimized location update cost, and can obtain user feature data, established network characteristics, and geographical information, etc., perform clustering operation on the basis the obtained information, and treat with niched Pareto genetic algorithm according to the result of clustering operation, to obtain the final MSC-LA and LA-BS topological matrix, so as to allocate and configure location zones in the mobile communication system. The method and apparatus for zoning in mobile communication system in the present invention resolve the zoning into a multi-objective and multi-constraint integer programming problem, and utilize dynamic user feature data and established network characteristics as heuristic information for solving to assist multi-objective optimization, to make trade-off between minimized paging cost and minimized location update cost, and therefore can improve overall performance of the mobile communication system.