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.     

A local stability analysis of astronomical disks

Abstract

A fifth-order dispersion relation describing the local stability of a differentially rotating flow against small perturbations is derived. Finite viscosity and conductivity and both vertical (parallel to the rotation axis) and radial gradients in density, temperature and pressure are included. A general form is assumed for the equation of state, although this is not exploited in the paper. A number of special cases are studied: with negligible viscosity and conductivity, it is shown that modes can often be separated into two high frequency (modified acoustic), two intermediate frequency (combined inertial and internal waves) and a low frequency mode. In convectively unstable situations the intermediate frequency modes may be replaced by a damped/growing pair of instablities. Various criteria for mode excitation are given. It is shown that viscosity always inhibits instability at very short wavelengths, while non-zero conductivity may destabilize the flow. At intermediate wavelengths viscosity could also play a destabilizing role. A parameter study of the effects of fluctuations in the conductivity shows that it could cause mode excitation under certain circumstances.     

作为复杂适应系统的农业文化遗产：复杂性的挑战

本文首先阐述了农业系统的复杂性,并对农业系统所面对不确定性,以及外部系统的冲击和压力而形成的动态性进行了分析,提出“复杂适应性系统理论”为研究活态的农业系统,尤其为研究中国的全球重要农业文化遗产（GIAHS）提供了可能,而这些农业文化遗产系统（或其中某些部分）对于研究抵抗力和自我良性管理具有重要的意义.本文认为当前研究中的相关方法将会对整个系统的认识产生新的见解,同时避免把系统分解为各组分进行微观研究再重新还原成整体的研究思路.本文通过综述与GIAHS相关的方法并将旅游引入农村系统（作为一种扰动）,认为可以创造新的方法来认识农村发展干预措施对古老景观的影响,特别是分布在中国农村的许多景观.     

Simple laminar dynamos: from two rolls to one

The study of laminar flows with simple streamlines in conducting fluids that might support kinematic dynamo action has a long history. Early successful examples include the Gailitis (1970 Gailitis, A. 1970. Self-excitation of a magnetic field by a pair of annular vortices. Mag. Gidrod, 6: 19–22. (English translation: Magnetohydrodynamics, 6:14–17) [Google Scholar]) dynamo, which has two meridional rolls. We show here that a single meridional roll, considered as a limit of a modified Gailitis-like dynamo, can also support kinematic dynamo action in a deep spherical shell. This flow has a claim to be the simplest such flow possible.     

Kinematic dynamo action in a sphere: Effects of periodic time-dependent flows on solutions with axial dipole symmetry

Choosing a simple class of flows, with characteristics that may be present in the Earth's core, we study the ability to generate a magnetic field when the flow is permitted to oscillate periodically in time. The flow characteristics are parameterised by D, representing a differential rotation, M, a meridional circulation, and C, a component characterising convective rolls. The dynamo action of all solutions with fixed parameters (steady flows) is known from earlier studies. Dynamo action is sensitive to these flow parameters and fails spectacularly for much of the parameter space where magnetic flux is concentrated into small regions, leading to high diffusion. In addition, steady flows generate only steady or regularly reversing oscillatory fields and cannot therefore reproduce irregular geomagnetic-type reversal behaviour. Oscillations of the flow are introduced by varying the flow parameters in time, defining a closed orbit in the space ( D,?M ). When the frequency of the oscillation is small, the net growth rate of the magnetic field over one period approaches the average of the growth rates for steady flows along the orbit. At increased frequency time-dependence appears to smooth out flux concentrations, often enhancing dynamo action. Dynamo action can be impaired, however, when flux concentrations of opposite signs occur close together as smoothing destroys the flux by cancellation. It is possible to produce geomagnetic-type reversals by making the orbit stray into a region where the steady flows generate oscillatory fields. In this case, however, dynamo action was not found to be enhanced by the time-dependence. A novel approach is being taken to solve the time-dependent eigenvalue problem where, by combining Floquet theory with a matrix-free Krylov-subspace method, we can avoid large memory requirements for storing the matrix required by the standard approach.     

某铁路工程控制网复测与稳定性分析

工程控制网是一切施工测量的基准,其稳定性直接关系到施工测量和工程的整体质量。因此,必须对控制网进周期性复测,以便分析控制网的稳定性。文章利用误差理论方法对复测成果进行了分析,得出了一些有益的结论和建议。     

Water marginalization at the urban fringe: environmental justice and urban political ecology across the North–South divide

This article reconsiders the epistemic and geographic boundaries that have long separated scholarship on urban water poverty and politics in the Global North and South. We stage an encounter between the seemingly dissimilar cases of Tooleville outside of the city of Exeter in California’s Central Valley and Bommanahalli outside of Bangalore, India, to illuminate the geography of water marginalization at the fringes of urban areas, and to deepen cross-fertilization between two geographic literatures: environmental justice (EJ) and urban political ecology (UPE). We argue that there is scope for transnational learning in three arenas in particular: (1) water access, (2) state practice, and (3) political agency. In so doing, we aim to advance a genuinely post-colonial approach to theory and practice in the pressing arena of urban water politics.     

Dark side of the planet: hidden dimensions of urban agglomeration

ABSTRACT

This intervention probes the hidden, political dimensions of planetary urbanization. Drawing on political theory, it approaches its analysis through the analytic of ‘the political,’ the dimension in which antagonism performs a constitutive function in the social order. In doing so the intervention throws into relief the ways in which group-based differentiation, conflict, and exclusion establish the conditions of possibility for ongoing transformations of urban agglomeration. It then develops a case for further exploring intersections of the political and capitalist agglomeration to generate new knowledge about current mutations in urban economies of space.     

Time,Action, Space

Postmetropolis deepens Edward Soja's engagement with the sociospatial dialectic, one of his major contributions to urban theory. It also represents an uncharacteristic foray into history. The objectives of my contribution are to probe his treatment of time and to extend his sociospatial dialectic into the realm of actor-network theory, thereby further situating the materiality of the city at the theoretical center of social thought.     

组合法精化胶州市大地水准面

本文利用全球重力位模型、胶州市地面重力观测数据、胶州市GPS水准数据和数字地面模型(DTM),采用组合法应用移去-恢复技术计算剩余大地水准面,并与地球位模型计算的高程异常进行拟合,得到该地区重力似大地水准面,再和布测、计算得到的GPS/水准所构成的几何大地水准面拟合,利用多项式拟合完成系统改正,获得最终的大地水准面结果及相关的精度信息。