The airport snow removal operation optimization and dispatch system based on the GPS/GIS/GPRS technology and breadth-first search algorithm is designed in this paper. The airport snow removal vehicle is positioned by GPS system. The information between the vehicle mobile termination and the control center is transmitted by GPRS communication system. The graphic display and safety warning of the airport snow removal vehicle is realized by the GIS technology. The Breadth-first search algorithm is adopted to optimize the scheduling of operation and dispatch the snow removal vehicle. As a result, the efficiency of snow removing work can be improved and the delayed time of the airport opening in snowy day can be decreased.