Some special tasks demand more than one object to be optimized at the same time in the communication network.To satisfy the demand, an interactive QoS routing algorithm based on multi-object decision-making is studied A multi-object nonlinear integer programming model is established which minimizes the delay and loss rate constrained by the bandwidth. According to the character of the model, an interactive algorithm for solving the model is presented. The upper bounds of the objective functions considered are modified in each iteration step to adapt to the decision-maker's information and network needs currently, which compress the solution space. An example demonstrates the interactive algorithm is feasible.