简介：在石油天然气工业中,集输站就是一个典型的物流中心.集输站的选址问题也就自然而然地成为石油天然气运输物流网络的关键所在.它涉及到运输路线的选择与规划,而运输线路的长短直接影响着运输成本,关系到油产品能否在最经济的条件下及时到达需求方等问题.在分析石油天然气运输物流网络的基础上,巧妙地将图论中最短路的矩阵算法应用于石油集输站的选址问题,使成品油的总运输距离最短,从而把石油工业的'下游'作业的物流成本降到最低.
最短路法在石油集输站选址中的应用
