A Voronoi neighborhood-based search heuristic for distance/capacity constrained very large vehicle routing problems

Local search heuristics for very large-scale vehicle routing problems (VRPs) have made remarkable advances in recent years. However, few local search heuristics have focused on the use of the spatial neighborhood in Voronoi diagrams to improve local searches. Based on the concept of a k-ring shaped Voronoi neighbor, we propose a Voronoi spatial neighborhood-based search heuristic and algorithm to solve very large-scale VRPs. In this algorithm, k-ring Voronoi neighbors of a customer are limited to building and updating local routings, and rearranging local routings with improper links. This algorithm was evaluated using four sets of benchmark tests for 200–8683 customers. Solutions were compared with specific examples in the literature, such as the one-depot VRP. This algorithm produced better solutions than some of the best-known benchmark VRP solutions and requires less computational time. The algorithm outperformed previous methods used to solve very large-scale, real-world distance constrained capacitated VRP.     

2013 年3 月27 日台湾南投MW 6. 0 地震震源机制解与发震构造研究

采用基于近远震波形的CAPjoint 方法,对2013 年3 月27 日台湾南投MW6. 0 地震分别进行了单独反演和联合反演,获得了各自的震源机制解及震源深度。其中,联合反演所得的最优双力偶机制解参数为,节面Ⅰ:方位角0°,倾角30°,滑动角78°;节面Ⅱ:方位角193°,倾角60°,滑动角96°;震源深度18km。为了验证联合反演的有效性和可靠性,采用由重抽样理论发展而来的Bootstrap 方法,对近远震数据分别进行了重采样,并对其单独反演和联合反演所得的参数进行了统计,验证了联合反演的有效性及稳定性,并发现远震反演震源深度的结果一定程度上受台站分布的影响,若要获得精确的震源深度则需要方位角分布较好的远震台站记录。根据前人对集集地震及车笼埔断层的研究成果以及南投地震的发震断层性质接近车笼埔断层的认识,推测此次地震可能发生在车笼埔断层上。     

中国东南屯溪-温州宽角地震资料去广角效应成像

由于长排列广角地震采集中必定存在超临界角的广角反射信息,广角反射信息相对临界角内反射信息存在随偏移距变化的时移现象.本文研究了去广角效应下的走时反演成像,并将其应用到东南屯溪—温州的宽角地震资料.通过拾取中国东南屯溪—温州剖面宽角实际地震资料中P波垂直分量拾取到的反射P波走时,继而使用遗传反演方法进行处理,得到了该区丰乐、新安江、松阳、青田以及洞头五炮去广角效应与未考虑广角效应情况下的一维速度深度曲线,并对比了去广角效应前后的地壳结构界面形态.结果表明,广角效应去除前后影响主要体现在壳内层速度差异,地壳浅层界面深度的广角效应明显强于深层界面.     

老挝波乔省某磁铁矿区磁法勘探

勘查区位于老挝西北部之波乔省,地表风化严重、浮土掩盖厚、深林茂密、基岩露头少,虽然局部地段出露有大量的铁帽,但不敢判断该区是否有大规模的磁铁矿.为此,我们采用1∶10000地面高精度磁法测量以了解磁铁矿的有无、范围、延伸、规模.后期勘探阶段开展2.5D人机交互正反演工作以了解深部磁铁矿的有无.结果表明,在老挝西北部地质勘查程度低的地区开展高精度磁测扫面工作是寻找磁铁矿产行之有效的方法,能够解决基础地质问题,矿山勘查问题,后期运用2.5D人机交互正反演能够解决一定的矿层预测工作.     

储层预测技术在厄瓜多尔西海岸地区的应用

储层预测技术已成为岩性油气藏勘探中的一项常规技术.厄瓜多尔西海岸地区蕴含着丰富的石油和天然气资源,但整个地区勘探程度相对较低,使用宽带约束地震反演技术进行储层预测是非常必要的.选择瓜亚基尔工区,使用地震纯波数据进行储层预测研究.首先进行测井曲线标准化处理,利用阻抗-伽玛交汇图分析确定储层岩石地球物理特征,然后针对目的层进行稀疏脉冲反演和储层厚度的计算,最后对反演结果和储层平面分布特征进行分析,确定有利勘探目标.预测的砂岩厚度和已钻井实测的砂岩厚度之间的误差很小,吻合较好,从而证明了该技术的有效性.     

频谱激电法在安徽沙溪斑岩铜矿中的应用

为探查安徽沙溪斑岩型铜矿区深部矿体及隐伏矿体,同时为了试验频谱激电法在此类矿产探测中的应用效果,在安徽沙溪斑岩铜矿区布置了一条2 km的频谱激电法(SIP)测线,经过一系列的数据处理及反演,得到7个不同电性参数断面图,对比分析并结合钻孔地质剖面,视电阻率和相位断面图较好的反映了矿体的形态,极化率和金属因子断面图较好的反映了矿体,电性异常与实际矿体的位置及埋深有较好的一致性.试验结果表明,频谱激电法在斑岩铜矿探测中可以取得较好的效果,该方法在高电阻率、高极化率的金属矿的探测中同样可以发挥重要的作用.     

中高山区高精度航磁调查找矿效果研究

随着矿产资源需求的不断加大,我国西部高山区利用高精度航磁技术开展矿产勘查的需求越来越高,本文以东昆仑、阿尔金等多个高山区实测资料为基础,通过对不同型号飞机性能进行对比,选择适合高山区航磁测量的飞行平台;结合理论模型计算与不同高度飞行试验,确定了高山区有效飞行高度;并在基础上开展了航地磁测量效果对比.在航磁资料精细解释方面尝试了曲面位场转换处理,对比了转换前后局部异常强度变化;针对高海拔地区弱小磁异常选编,开展了弱缓异常提取技术研究;并针对起伏地形条件下航磁异常2.5D/3D精细反演解释技术手段进行了尝试,就如何提高航磁资料找矿效果进行了积极的探索.     

基于粒子群优化的多目标体中梯电阻率异常反演

在采用中梯装置的电阻率剖面法应用中,特别是在环境、水文和工程等领域,经常遇到需要对多个异常目标体进行快速定位以便及时进行相应处理的情况.利用倾斜椭球体来近似模拟这些电阻率异常目标体,使得正演计算可以采用解析表达式来实现,提高正演计算的时效性.相应的地球物理模型也可简化为由椭球体个数、中心点位置、倾角、轴径以及电阻率等参数构成的粒子,多个粒子组成的粒子群在粒子群优化算法的控制下在给定的搜索空间中并行地搜索最优模型.通过对粒子群优化算法参数的合理设计,利用其良好的全局与局部均衡的搜索能力实现对多个异常目标体的同时反演.数值实验结果表明该反演方法能有效实现对多个目标体的同时反演,计算速度快、反演拟合精度较高、同时具有一定的抗噪音能力.快速的多目标体反演,可以实时准确的定量解译中梯剖面法圈定的异常目标体,较好地满足工程等领域的高时效性要求.     

柴达木盆地石炭系地球物理特征及解释

柴达木盆地具有丰富的油气资源,柴北缘、柴西、粜东三湖地区分别以侏罗系、古近系、新近系和第四系为主要勘探目的层.随着北疆石炭系研究的进展和钻探的成功,石炭系已经成为中国西部地区重要的勘探层系,柴达木盆地的石炭系也引起了勘探家的注意,地面地质调查表明石炭系为柴达木盆地一套潜在烃源岩.为了落实石炭系在柴达木盆地内的分布,笔者充分利用近10年来在柴达木盆地及周缘完成的重、磁、电等资料进行了针对石炭系的资料解释、剥层反演和综合研究,明确了石炭系的分布特征,为柴达木盆地石炭系油气勘探指明了方向.     

泥页岩油气藏水平井评价对策与实践

随着泥页岩油气藏勘探程度不断深入,水平井数量成倍增长,给水平井测井评价带来机遇与挑战,但水平并测井解释方法还停留在直井思维上,且水平并响应特征与直并存在较大差剐.而泥页岩储层砂泥薄互层发育,各向异性、非均值性非常严重,砂体横向上不连续,给测井解释评价造成很大困难.本文根据实际资料,采用交互式反演方法,以寻找井眼轨迹与目的层的精细关系为目的,探索了泥页岩油气藏水平井测井评价方法以及应注意的事项.