摘要
物流在保障成品油供应,提高成品油企业经营效益等方面发挥着越来越重要的作用。以图论中的"最短路"问题为理论基础,结合成品油销售企业公路二次配送实际,从建立站与站之间的距离矩阵,利用Floyd算法,计算出矩阵中任意两点的最短路,最后确定应急最佳调度方案,对公路二次配送路径选择以及应对突发事件时的油品供应提供了一种思路。
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 cal- culates 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.
出处
《西南石油大学学报（社会科学版）》
2013年第1期9-14,共6页
Journal of Southwest Petroleum University(Social Sciences Edition)
