潘雯雯，郭海湘,2,3, 杜天松, 刘 晓, 王德运

(1.中国地质大学经济管理学院，湖北 武汉 430074；2. 国土资源部国土资源战略研究重点实验室，湖北 武汉 430074；3. 中国地质大学中国矿产资源战略与政策研究中心，湖北 武汉 430074)

1 引言

车辆路径问题(Vehicle Routing Problem，VRP)是由Dantzig和Ramser[1]于1959年首先提出来的，很快引起了相关学者的高度重视。VRP[2-3]作为供应链与物流管理科学研究的主要内容之一，是短期决策，具有很强的时效性。就是说，若能在有效时间内确定最优的车辆路径方案，能有效地节约成本或增加收益；否则，可能会造成一定的损失。随着物流业的快速发展，VRP已广泛应用于危险品运输、应急物流、速递、电商配送[4-6]等方面。按照车辆服务的方向可将VRP分为正向物流VRP和逆向物流VRP。这其中，逆向物流VRP是VRP研究的一个重要分支。逆向物流VRP主要应用于废弃物回收、资源再回收[7-8]等方面。很多学者也研究了同时送取VRP[9-10]，其中送是正向物流，取是逆向物流。

随着社会的发展，国内石油消费量逐年增加：由2011年消费石油4.64亿吨增至2016年消费石油5.76亿吨；而国际石油价格逐年降低：由2011年为111.26美元/桶降至2016年55.21美元/桶，这导致石油利润空间在不断缩小。因此，油田资源的有效利用、成本的合理节约成为油田工作重心之一，油田运输规划将对油田的生产效益产生一定的影响。油田注水系统和输送原油的管道网络布局成为油田运输规划研究的主要内容之一[11-12]。而陆上油田开采过程中所需物资和油田的部分产品均由车辆完成运输，所以VRP仍是陆上油田运输最重要的内容：达列雄[13]针对油田灾害事故救援物资需求量大、待救援点多等特点，研究了油田灾害事故应急资源调度问题，在确保救援效果的情况下尽可能降低成本；……