Abstract: Existing optimization algorithms are usually based on the shortest path or minimum taxiing time, and they ignore the impacts of airline satisfaction and taxiway load rate on taxiway scheduling. To solve this problem, we propose a taxiing route optimization algorithm for departures based on backpressure routing. First, we consider the optimization problem to be equivalent to the routing problem in network topology. We obtain the taxiing route with the maximum airline satisfaction and minimum taxiway load rate by introducing a backpressure routing algorithm. The results or our simulation using actual operational data from a domestic hub airport show that the taxiing route achieved by our algorithm ensures the utility of the runway and taxiway while effectively reducing aircraft taxiing time by improving airport congestion and relieving the conflict between airport capacity and demand. Thus, the operational efficiency of the airport is improved tremendously. The proposed algorithm provides a new approach for the optimization of taxiway routing for airport departures.