Science and Education Publishing American Journal of Modeling and Optimization 2333-1267 4 3 2016 8 23 Research on the Refined Oil Distribution Routing Problem Based on Ant-colony Algorithm 67 73 EN Zhenping Li School of Information, Beijing Wuzi University, Beijing, China Zhiguo Wu Lulu Jiang AJMO2016431 10.12691/ajmo-4-3-1 2016 5 12 2016 7 18 2016 8 21 Refined oil distribution routing problem is defined as: Given the demand of each gas station and multiple types of oil tankers, how to distribute the refined oil from oil depot to meet the needs of each gas station so as to minimize the total cost. This paper mainly studies the distribution vechicles deployment and route planning of an oil company. With the consideration of capacity constraints of the tankers, demand, time window and unloading time of each gas station, a mathematical model is built which takes the minimum of system operating cost as the objective, and an improved ant-colony algorithm is designed to solve the model. Comparing the approximate optimal solution obtained by the improved ant-colony algorithm with the optimal solution obtained by Lingo software, the feasibility and effectiveness of the improved ant-colony algorithm for solving the refined oil distribution routing problem is verified.