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. 相似文献
In the context of global climate change, geosciences provide an important geological solution to achieve the goal of carbon neutrality, China’s geosciences and geological technologies can play an important role in solving the problem of carbon neutrality. This paper discusses the main problems, opportunities, and challenges that can be solved by the participation of geosciences in carbon neutrality, as well as China’s response to them. The main scientific problems involved and the geological work carried out mainly fall into three categories: (1) Carbon emission reduction technology (natural gas hydrate, geothermal, hot dry rock, nuclear energy, hydropower, wind energy, solar energy, hydrogen energy); (2) carbon sequestration technology (carbon capture and storage, underground space utilization); (3) key minerals needed to support carbon neutralization (raw materials for energy transformation, carbon reduction technology). Therefore, geosciences and geological technologies are needed: First, actively participate in the development of green energy such as natural gas, geothermal energy, hydropower, hot dry rock, and key energy minerals, and develop exploration and exploitation technologies such as geothermal energy and natural gas; the second is to do a good job in geological support for new energy site selection, carry out an in-depth study on geotechnical feasibility and mitigation measures, and form the basis of relevant economic decisions to reduce costs and prevent geological disasters; the third is to develop and coordinate relevant departments of geosciences, organize and carry out strategic research on natural resources, carry out theoretical system research on global climate change and other issues under the guidance of earth system science theory, and coordinate frontier scientific information and advanced technological tools of various disciplines. The goal of carbon neutrality provides new opportunities and challenges for geosciences research. In the future, it is necessary to provide theoretical and technical support from various aspects, enhance the ability of climate adaptation, and support the realization of the goal of carbon peaking and carbon neutrality. 相似文献
The late Archean (~3.0–2.5 Ga) was a key period of continental growth globally, which is widely considered to reflect the onset of vigorous plate tectonic activity, although related continental growth modes remain contentious. Here we investigate a suite of late Neoarchean metavolcanic rocks from the southwest Qixia area of the Jiaobei terrane in the North China Craton. The rocks in this suite include amphibolites, clinopyroxene amphibolites, and hornblende plagioclase gneisses. We present zircon U-Pb isotopic data which indicate that the protoliths of these rocks formed during ~2549–2511 Ma.The (clinopyroxene) amphibolites correspond to meta-basaltic rocks, with some containing high modal content of titanite. These rocks show moderate to high FeOT (8.96–13.62 wt.%) and TiO2 (0.59–1.59 wt.%), flat to less fractionated REE patterns, and mildly negative Th, Nb, and Ta anomalies, resembling those of Fe-tholeiites. In addition, they display positive zircon ?Hf(t) values (+2.6 to +8.7), and are devoid of crustal contamination or fractional crystallization. Combined with the low Nb/Yb (mostly < 1.60) and (Hf/Sm)N (mostly < 0.95), low to moderate Th/Yb (0.08–0.54), and low V/Sc (5.53–9.19) ratios, these basaltic rocks are interpreted to have been derived from a relatively reduced and depleted mantle source that was mildly metasomatized by hydrous fluids. The hornblende plagioclase gneisses are meta-andesitic rocks, and occur interlayered with the basaltic rocks. They are transitional between tholeiitic and calc-alkaline rock series, and show fractionated REE patterns with evidently negative Th, Nb, and Ta anomalies. The depleted zircon ?Hf(t) values (+2.4 to +8.4) and quantitative chemical modeling suggest that the andesitic rocks were most likely generated by injection and mixing of juvenile felsic magmas with the tholeiitic basaltic magmas.In general, the chemical features and genesis of late Neoarchean meta-basaltic rocks in our study area resemble those of Mariana back-arc basin basalts. Combined with regional geological data, it is proposed that the Jiaobei terrane witnessed late Neoarchean crustal growth under a paired continental arc-back arc setting. On a regional context, we propose two distinct geodynamic mode of late Neoarchean continental growth across North China Craton (particularly the Eastern Block), i.e., (1) arc-continent accretion along northwestern part of the Eastern Block; and (2) paired continental arc-back arc system surrounding the ~3.8–2.7 Ga continental nuclei to the southeast. 相似文献
The runoff and sediment load of the Loess Plateau have changed significantly due to the implementation of soil and water conservation measures since the 1970s. However, the effects of soil and water conservation measures on hydrological extremes have rarely been considered. In this study, we investigated the variations in hydrological extremes and flood processes during different periods in the Yanhe River Basin (a tributary of the Loess Plateau) based on the daily mean runoff and 117 flood event data from 1956 to 2013. The study periods were divided into reference period (1956–1969), engineering measures period (1970–1995), and biological control measures period (1996–2013) according to the change points of the annual streamflow and the actual human activity in the basin. The results of the hydrological high extremes (HF1max, HF3max, HF7max) exhibit a decreasing trend (P?<?0.01), whereas the hydrological low extremes (HBF1min, HBF3min, HBF7min) show an increasing trend during 1956–2013. Compared with the hydrological extremes during the reference period, the hydrological high extremes increased during the engineering measures period at low (<?15%) and high frequency (>?80%), whereas decreased during the biological control measures period at almost all frequencies. The hydrological low extremes generally increased during both the engineering measures and biological control measures periods, particularly during the latter period. At the flood event scale, most flood event indices in connection with the runoff and sediment during the engineering measures period were significantly higher than those during the biological control measures period. The above results indicate that the ability to withstand hydrological extremes for the biological control measures was greater than that for the engineering measures in the studied basin. This work reveals the effects of different soil and water conservation measures on hydrological extremes in a typical basin of the Loess Plateau and hence can provide a useful reference for regional soil erosion control and disaster prevention policy-making.