Snow seriously impacted the normal operation of urban transport system, so snow and ice removal was an important task in winter road maintenance. A reasonable snow emergency vehicle scheduling could not be achieved based on personal experience because of the complexity of urban road network. This paper established an integer programming model of the snow emergency vehicle scheduling which considered the realistic constraints such as the fleet size and the level of service. Because the problem was a NP-complete problem, a construction heuristic algorithm was designed to solve the model. The numerical example shows that the algorithm can solve the model which has a certain fleet size. It can increase the level of winter road maintenance and lay a foundation for practical applications.