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

Zhixiang Fang  Shih-Lung Shaw  Shunqing Chen  Bi Yu Chen 《International journal of geographical information science》2013,27(4):741-764

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.  相似文献   

An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP)     

Jianyi Yang  Ruifeng Ding  Yuan Zhang  Maoqin Cong  Fei Wang 《International journal of geographical information science》2013,27(9):1534-1551

Traveling salesman problem (TSP) and its quasi problem (Quasi-TSP) are typical problems in path optimization, and ant colony optimization (ACO) algorithm is considered as an effective way to solve TSP. However, when the problems come to high dimensions, the classic algorithm works with low efficiency and accuracy, and usually cannot obtain an ideal solution. To overcome the shortcoming of the classic algorithm, this paper proposes an improved ant colony optimization (I-ACO) algorithm which combines swarm intelligence with local search to improve the efficiency and accuracy of the algorithm. Experiments are carried out to verify the availability and analyze the performance of I-ACO algorithm, which cites a Quasi-TSP based on a practical problem in a tourist area. The results illustrate the higher accuracy and efficiency of the I-ACO algorithm to solve Quasi-TSP, comparing with greedy algorithm, simulated annealing, classic ant colony algorithm and particle swarm optimization algorithm, and prove that the I-ACO algorithm is a positive effective way to tackle Quasi-TSP.  相似文献   

基于序列参数的水库地震类型综合判定研究     

宋金  杨马陵  吴时平  蒋海昆 《中国地震》2013,29(4):462-471

收集整理了我国大陆东部地区44 组水库地震序列,其中震群型32 组,主余型和孤立型12 组。分别计算了44 组序列的h 值、b 值、归一化熵值K、能量均匀度U、地震发生方式参数ρ 等5 个序列参数。在95% 的置信水平下,对每一参数分震群型、主余型加孤立型两大类进行差异性检验。结果表明,h、U、ρ 值对水库地震序列类型的分类能力不强;b 值平均值虽存在一定差异,但数值分布范围有部分重叠;K 值差异性显著,K = 0. 35 可作为区分震群型与主余型加孤立型两类水库地震序列的判别指标。在此基础上,建立以上述5 个参数为自变量的Fisher 判别函数,用于序列类型的综合判定。结果显示,所有数据全部参与建立判别函数并进行回溯性内符判别检验,识别正确率为97. 6% ;利用32 组序列参数参与判别函数建立,另外10 组进行外推检验,识别正确率为100% ,表明上述综合判别方法具有较高的水库地震序列分类能力。  相似文献   

Sediment fingerprinting in fluvial systems： review of tracers,sediment sources and mixing models   总被引：3，自引：0，他引：3  

Arman HADDADCHI  Darren S. RYDER  Olivier EVRARD  Jon OLLEY 《国际泥沙研究》2013,28(4):560-578

Suspended sediments in fluvial systems originate from a myriad of diffuse and point sources, with the relative contribution from each source varying over time and space. The process of sediment fingerprinting focuses on developing methods that enable discrete sediment sources to be identified from a composite sample of suspended material. This review identifies existing methodological steps for sediment fingerprinting including fluvial and source sampling, and critically compares biogeochemical and physical tracers used in fingerprinting studies. Implications of applying different mixing models to the same source data are explored using data from 41 catchments across Europe, Africa, Australia, Asia, and North and South America. The application of seven commonly used mixing models to two case studies from the US （North Fork Broad River watershed） and France （Bldone watershed） with local and global （genetic algorithm） optimization methods identified all outputs remained in the acceptable range of error defined by the original authors. We propose future sediment fingerprinting studies use models that combine the best explanatory parameters provided by the modified Collins （using correction factors） and Hughes （relying on iterations involving all data, and not only their mean values） models with optimization using genetic algorithms to best predict the relative contribution of sediment sources to fluvial systems.  相似文献   

无人机获取区域全景图试验     

徐志强  杨建思  姜旭东  郑钰  刘莎  田宝峰 《地震地磁观测与研究》2013,34(3)

利用无人机灾情快速获取系统,以玉溪县城为工作区域,进行无人机区域航拍试验.通过开展无人机任务单元参数、飞行参数等试验,获得不同成像分辨率要求的最佳任务单元配置参数和飞行参数,获取高质量玉溪城区全景图像.试验证明,无人机灾情获取系统能够为应急救援决策和指挥等提供实时灾情信息,可显著增强快速响应能力.  相似文献   

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

崔益安  纪铜鑫  李溪阳  朱肖雄 《地球物理学进展》2013,28(4)

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

内编队重力场测量系统轨道参数与载荷指标设计方法     

刘红卫  王兆魁  张育林 《地球物理学进展》2013,28(4)

内编队系统通过构造内卫星纯引力轨道完成高精度重力场测量,实现了不依赖于加速度计的重力卫星实施新途径.针对内编队系统轨道参数和载荷指标设计任务,从定性的角度分析了轨道高度、轨道倾角、偏心率等轨道参数的选择原则,以及外卫星定轨精度、内外卫星相对状态测量精度、内卫星非引力干扰抑制精度、系统采样率等载荷指标对内编队重力场测量性能的影响,并建立了这些参数之间的匹配关系.为获取内编队系统轨道参数和载荷指标的定量设计结果,给出了内编队重力场测量数据模拟和反演计算方法.结合轨道参数和载荷指标对重力场测量性能的影响及其匹配关系,提出了由解析推导和数值计算相结合的方法,获取重力场最高反演阶数、大地水准面精度、重力异常精度等重力场测量性能与轨道参数、载荷指标之间的解析关系,并给出了该解析关系的具体数学形式.与解析法、半解析法相比,该公式由解析推导和大量数值计算得到,因而考虑的影响因素更加全面,计算结果更加合理,可用于快速准确设计内编队系统轨道参数和载荷指标.  相似文献   

伽马拟声波分频重构反演在储层预测中的应用     

赵继龙  熊冉  陈戈  常少英  曹鹏 《地球物理学进展》2013,28(4)

在地质和地震资料研究基础上,通过岩心、录井和测井分析,探索不同频率尺度测井曲线的储层意义,优选研究区内钻穿古近系底砂岩段砂泥薄互层储层5口探井的储层敏感曲线.在曲线预处理、标准化和敏感性分析的前提下,利用曲线分频拟合,对储层敏感曲线和声波曲线做小波多尺度分解,提取反映薄互层储层岩性变化的中频中尺度伽马曲线和反映地层速度的低频大尺度声波曲线.利用统计模型信息融合构建具有声波量纲的拟声波曲线.在地质研究和沉积演化模式的指导下,运用井约束反演的方法补充地震资料的高频和低频信息,提高地震资料的质量,预测有利储层分布.研究表明,伽马拟声波分频重构反演能有效的提高地震资料的纵向和横向分辨率,刻画复杂地质条件下的薄层储层分布.  相似文献   

页岩气藏评价中的岩石物理方法     

张晓玲  肖立志  谢然红  吴恒  高扬 《地球物理学进展》2013,28(4)

岩石物理在页岩气勘探开发中非常重要,而文献中至今缺少足够的重视.本文分别从页岩气藏的地质特征、评价参数、岩心分析工作流程及测井工作流程等4个方面探讨页岩气储层的固有特征及岩石物理所起的关键作用.从生烃潜力、储存性能、流动特性和力学性质讨论相关评价参数的岩石物理方法,重点讨论吸附气含量的计算、力学性质及基质渗透率的测量.在页岩气储层测井评价方面,重点探讨有机质含量的测井评价方法、页岩气层孔隙度的评价方法、随钻测井用于水平井的地质导向、及测井评价在制定压裂方案中的应用.  相似文献   

Variation of modal parameters of a highway bridge extracted from six earthquake records     

Hugo C. Gomez  Hasan S. Ulusoy  Maria Q. Feng 《地震工程与结构动力学》2013,42(4):565-579

  相似文献