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.     

Numerical and theoretical research on stress distribution in the loosening zone of the trapdoor problem

The traditional theory of soil arching effect was developed on the assumption that stress distribution in the loosening zone is uniform. However, because of the deflection of principal stress' direction, the stress distribution in the loosening zone is actually ununiform. For the evaluation of principal stress axis deflection and stress redistribution, a discrete element method numerical model of trapdoor problem is established for the simulation of soil arching effect. Based on the numerical results, an arc shape of major principal stress trajectory and uniform horizontal stress distribution at the same depth of the loosening zone are adopted. An analytical model is raised to estimate the average loosening earth pressure acting on the trapdoor and stress distribution in the loosening zone at a limit state. In addition, comparison studies are carried out between the predictions of the proposed solutions and discrete element method numerical results as well as available model test results, thereby validating the accuracy of the proposed theoretical model. Both numerical and theoretical results indicate that the vertical stress distribution in the loosening zone is obviously ununiform. The load acting in the middle of loosening zone is transferred toward two sides so that the vertical stress distribution in loosening zone is concave.     

川藏铁路雅安至林芝段重大工程水文地质问题

川藏铁路位于大陆碰撞造山带,特殊的地质构造背景下,铁路沿线水文地质条件极为复杂,严重制约着川藏铁路规划建设和安全运营。为降低川藏铁路沿线重大工程水文地质灾害风险,从工程水文地质角度出发,结合基础地质和工程地质研究成果,阐述了川藏铁路雅安至林芝段重大工程水文地质问题,并提出下一步研究建议。研究结果表明：川藏铁路雅安至林芝段可能遭遇隧道高水压及涌突水问题、隧道高温热害问题、隧道排水影响生态环境3个重大工程水文地质问题;沿线发育多条区域性断裂带,控制着地层展布、水热活动和成矿带分布以及地下水循环演化,导致穿越断裂带的深埋长大隧道高压涌突水、高温热害及高矿化水等问题较为突出。沿线重大工程水文地质问题下一步研究工作主要为：开展高精度、多尺度的水文地质调查,把握重大问题的发育规律和致灾机制,构建精细的预测评价体系和主、被动相结合的灾害防控体系。     

Inverse problem in hydrogeology

The state of the groundwater inverse problem is synthesized. Emphasis is placed on aquifer characterization, where modelers have to deal with conceptual model uncertainty (notably spatial and temporal variability), scale dependence, many types of unknown parameters (transmissivity, recharge, boundary conditions, etc.), nonlinearity, and often low sensitivity of state variables (typically heads and concentrations) to aquifer properties. Because of these difficulties, calibration cannot be separated from the modeling process, as it is sometimes done in other fields. Instead, it should be viewed as one step in the process of understanding aquifer behavior. In fact, it is shown that actual parameter estimation methods do not differ from each other in the essence, though they may differ in the computational details. It is argued that there is ample room for improvement in groundwater inversion: development of user-friendly codes, accommodation of variability through geostatistics, incorporation of geological information and different types of data (temperature, occurrence and concentration of isotopes, age, etc.), proper accounting of uncertainty, etc. Despite this, even with existing codes, automatic calibration facilitates enormously the task of modeling. Therefore, it is contended that its use should become standard practice.

---

Resumen Se sintetiza el estado del problema inverso en aguas subterráneas. El énfasis se ubica en la caracterización de acuíferos, donde los modeladores tienen que enfrentar la incertidumbre del modelo conceptual (principalmente variabilidad temporal y espacial), dependencia de escala, muchos tipos de parámetros desconocidos (transmisividad, recarga, condiciones limitantes, etc), no linealidad, y frecuentemente baja sensibilidad de variables de estado (típicamente presiones y concentraciones) a las propiedades del acuífero. Debido a estas dificultades, no puede separarse la calibración de los procesos de modelado, como frecuentemente se hace en otros campos. En su lugar, debe de visualizarse como un paso en el proceso de entendimiento del comportamiento del acuífero. En realidad, se muestra que los métodos reales de estimación de parámetros no difieren uno del otro en lo esencial, aunque sí pueden diferir en los detalles computacionales. Se discute que existe amplio espacio para la mejora del problema inverso en aguas subterráneas: desarrollo de códigos amigables al usuario, acomodamiento de variabilidad a través de geoestadística, incorporación de información geológica y diferentes tipos de datos (temperatura, presencia y concentración de isótopos, edad, etc), explicación apropiada de incertidumbre, etc. A pesar de esto, aún con los códigos existentes, la calibración automática facilita enormemente la tarea de modelado. Por lo tanto, se sostiene que su uso debería de convertirse en práctica standard.

---

Résumé Létat du problème inverse des eaux souterraines est synthétisé. Laccent est placé sur la caractérisation de laquifère, où les modélisateurs doivent jouer avec lincertitude des modèles conceptuels (notamment la variabilité spatiale et temporelle), les facteurs déchelle, plusieurs inconnues sur différents paramètres (transmissivité, recharge, conditions aux limites, etc.), la non linéarité, et souvent la sensibilité de plusieurs variables détat (charges hydrauliques, concentrations) des propriétés de laquifère. A cause de ces difficultés, le calibrage ne peut être séparé du processus de modélisation, comme cest le cas dans dautres cas de figure. Par ailleurs, il peut être vu comme une des étapes dans le processus de détermination du comportement de laquifère. Il est montré que les méthodes dévaluation des paramètres actuels ne diffèrent pas si ce nest dans les détails des calculs informatiques. Il est montré quil existe une large panoplie de techniques d ‹inversion : codes de calcul utilisables par tout-un-chacun, accommodation de la variabilité via la géostatistique, incorporation dinformations géologiques et de différents types de données (température, occurrence, concentration en isotopes, âge, etc.), détermination de lincertitude. Vu ces développements, la calibration automatique facilite énormément la modélisation. Par ailleurs, il est souhaitable que son utilisation devienne une pratique standardisée.

     

燕山造山带构造变形格局研究及相关问题

燕山造山带具有极其复杂的地质结构构造，其复杂性在现有公开出版的地质图件中未能有效地反映出来。从事地学研究的科研人员，以公开出版的地质图件为基础所衍生的相关分析图件和由此作出的结论与野外实际地质情况往往相去甚远。本文作者近年来所做基础地质调查成果显示，基础地质调查成果的缺陷成为制约国家地学科研发展的严重障碍。影响基础地质调查成果质量提高的原因很多，但较为重要的是国家对基础地学科研资金的政策性投入存在问题。     

肥槽回填土常见工程问题与处理方法

总结分析了建筑工程肥槽回填土质量不良引发的常见工程问题,以及肥槽回填土不易施工密实的几个主要原因,并总结提出了各种肥槽回填土处理方法,以及它们主要的适用条件。     

岩石化学成分统计分析中的定和变量问题及其解决途径

用岩石化学成分数据之类的定和数组计算相关系数或用于多元统计分析时,由于恒定总数约束的影响,致使结果出现很大的畸变。本文通过定和数组及对应的开数组之间的关系确定了开数组的范围,进而导出“误差对应模型”决定了该开数组,使恒定总数约束影响得以消除,最后用云南金顶铅锌矿的岩石化学分析样作了上述处理,取得了良好的实际效果。     

Coupled discrete element and finite volume solution of two classical soil mechanics problems

One dimensional solutions for the classic critical upward seepage gradient/quick condition and the time rate of consolidation problems are obtained using coupled routines for the finite volume method (FVM) and discrete element method (DEM), and the results compared with the analytical solutions. The two phase flow in a system composed of fluid and solid is simulated with the fluid phase modeled by solving the averaged Navier–Stokes equation using the FVM and the solid phase is modeled using the DEM. A framework is described for the coupling of two open source computer codes: YADE-OpenDEM for the discrete element method and OpenFOAM for the computational fluid dynamics. The particle–fluid interaction is quantified using a semi-empirical relationship proposed by Ergun [12]. The two classical verification problems are used to explore issues encountered when using coupled flow DEM codes, namely, the appropriate time step size for both the fluid and mechanical solution processes, the choice of the viscous damping coefficient, and the number of solid particles per finite fluid volume.     

含有集约束向量极值问题的最优性条件

在序线性拓扑空间里研究了含有集约束向量极值问题的最优性条件,并建立了充分性和必要性条件.     

酒吧问题中的归纳推理问题研究

酒吧问题是参与者根据在过去时间t1,t2 ,t3,…tn 去酒吧的人数 ,然后归纳出在未来的任何时间tn +I(i≥ 1)将去酒吧的人数 ,是一个典型的动态博弈。我们可以通过对过去情况的归纳和对别人心理的猜测来作出决策这一方法分析社会现象。虽然使用这种方法并不一定有效 ,但能使我们通过归纳的方法获得关于这一现象的具有一定普遍性和规律性的认识。