Abstract: In order to solve the problem of the highway maintenance work area layout effectively, this paper puts forward principles of maintenance work area layout on the basis of analysis of the shortcomings of the current management model in China. The graph theory is applied to simplify road network, then to analyze the restrictions of location of curing work area and establish siting model based on set covering theory, and Floyd algorithm is selected to solve the shortest path problem. Finally, the highway maintenance work area layout plans of Shaanxi province were obtained by applying greedy heuristics. Research shows that the set covering model and greed heuristic algorithm can achieve better solutions to work area layout planing.