In order to improve the transportation efficiency and saving transportation cost of aviation fuel, a multi-restriction model-based optimization dispatch method is proposed. On the basis of analyzing the aviation fuel transportation pattern and the basic transportation principles, a simplification of the transportation problem is done. Again based on the related theory of network optimization and transportation problem, a multi-restriction model is established and the mathematical description of reliability restriction, cost restriction, time restriction and transport-capacity restriction is performed, then the algorithm and the solution steps based on multi-restriction are given. An example analysis of the established model is done by using the Dijkstra algorithm and work on table method. The results show that this model is accurate and effective in solving the problem of transportation optimization.