In view of multi-agent task allocation problems, a task allocation model based on graph is presented, and based on ant colony algorithm a multi-agent task allocation method is proposed. Through experiments, it is compared with three classic methods, and the influence of ants number on the solution is discussed. The experimental result shows that the proposed method is effective.