西南石油大学学报(社会科学版) ›› 2013, Vol. 15 ›› Issue (1): 9-14.DOI: 10.3863/j.issn.1674-5094.2013.01.002

• 石油与天然气软科学 • 上一篇    下一篇

“最短路”问题在成品油应急供应中的应用研究

蒋胡民

  

  1. 中国石油四川销售分公司，四川 成都 610015
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2013-01-01 发布日期:2013-01-01

Research on the Application of "the shortest part"Problem in contingency supply of Refined oil

JIANG Hu-min   

  1. Sichuan Sales Branch of PetroChina，Chengdu Sichuan 610015，China
  • Received:1900-01-01 Revised:1900-01-01 Online:2013-01-01 Published:2013-01-01

摘要： 物流在保障成品油供应，提高成品油企业经营效益等方面发挥着越来越重要的作用。以图论中的“最短路”问题为理论基础，结合成品油销售企业公路二次配送实际，从建立站与站之间的距离矩阵，利用Floyd算法，计算出矩阵中任意两点的最短路，最后确定应急最佳调度方案，对公路二次配送路径选择以及应对突发事件时的油品供应提供了一种思路。

关键词: 成品油, 物流配送, “最短路”, 油品供应, Floyd算法

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

中图分类号: 

蜀ICP备09019972号-5
版权所有 © 《西南石油大学学报(社会科学版)》编辑部
地址：四川省成都市新都区西南石油大学研发楼　邮编：610500
本系统由北京玛格泰克科技发展有限公司设计开发