Abstract: Logistics is playing a more and more important role in ensuring refined oil supply，improving the profit of refined oil enterprises，etc. Based on “the shortest path” problem in the graph theory，with consideration of the second distribution of refined oil through highways，this paper establishes distance matrix between stations，and calculates the shortest route between two arbitrary points in the matrix by Floyd algorithm and finally determines the optimal scheduling plan contingency supply. Such planning provides an option for highway distribution and supply of refined oil for contingency supply.

Key words: refined oil, logistics distribution, the shortest path, oil supply, Floyd algorithm