A parallel algorithm for coverage optimization on multi-core architectures     

Ran Wei  Alan T. Murray 《International journal of geographical information science》2016,30(3):432-450

Location siting is an important part of service provision, with much potential to impact operational efficiency, safety, security, system reliability, etc. A class of location models seeks to optimize coverage of demand for service that is continuously distributed across space. Decision-making and planning contexts include police/fire resource allocation for a community, siting cellular towers to support cell phone signal transmission, locating emergency warning sirens to alert the public of severe weather and other related dangers, and many others as well. When facilities can be sited anywhere in continuous space to provide coverage to an entire region, this is a very computationally challenging problem to solve because potential demand for service is everywhere and there are an infinite number of potential facility sites to consider. This article develops a new parallel solution approach for this location coverage optimization problem through an iterative bounding scheme on multi-core architectures. The developed approach is applied to site emergency warning sirens in Dublin, Ohio, and fire stations in Elk Grove, California. Results demonstrate the effectiveness and efficiency of the proposed approach, enabling real-time analysis and planning. This work illustrates that the integration of cyberinfrastructure can significantly improve computational efficiency in solving challenging spatial optimization problems, fitting the themes of this special issue: cyberinfrastructure, GIS, and spatial optimization.  相似文献   

Estimating spatial efficiency using cyber search,GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County     

Richard L. Church 《International journal of geographical information science》2016,30(3):535-553

ABSTRACT

The efficiency of public investments and services has been of interest to geographic researchers for several decades. While in the private sector inefficiency often leads to higher prices, loss of competitiveness, and loss of business, in the public sector inefficiency in service provision does not necessarily lead to immediate changes. In many cases, it is not an entirely easy task to analyze a particular service as appropriate data may be difficult to obtain and hidden in detailed budgets. In this paper, we develop an integrative approach that uses cyber search, Geographic Information System (GIS), and spatial optimization to estimate the spatial efficiency of fire protection services in Los Angeles (LA) County. We develop a cyber-search process to identify current deployment patterns of fire stations across the major urban region of LA County. We compare the results of our search to existing databases. Using spatial optimization, we estimate the level of deployment that is needed to meet desired coverage levels based upon the location of an ideal fire station pattern, and then compare this ideal level of deployment to the existing system as a means of estimating spatial efficiency. GIS is adopted throughout the paper to simulate the demand locations, to conduct location-based spatial analysis, to visualize fire station data, and to map model simulation results. Finally, we show that the existing system in LA County has considerable room for improvement. The methodology presented in this paper is both novel and groundbreaking, and the automated assessments are readily transferable to other counties and jurisdictions.  相似文献   

Optimal routing for waste collection: a case study in Singapore     

Weijian Xue 《International journal of geographical information science》2016,30(3):554-572

ABSTRACT

To collect and dispose growing amounts of municipal solid waste (MSW) changed to be a hot topic along with the rapid urbanization in past decades. Cities are more and more dependent on the incineration instead of landfilling due to the cost-efficiency and environmental concerns. Considering the limited number of incineration plants and complicated situation of transportation in both spatial and temporal dimensions in different cities, the optimal routing for waste collection turns to be meaningful research topic. In this research, the ant colony optimization (ACO)-based multi-objective routing model coupled with min-max model and Dijkstra’s algorithm is proposed to address the question of which route to take from these waste-generating points to the target incineration plant(s) considering travel time, accident probability (black spots), and population exposure, so as to support the routing decision-making. The model is successfully implemented in Singapore and the effectiveness of the model has also been justified. Besides, few limitations of this research have also been discussed, some of which would also be the future directions of our research, especially the design and integration of a web-based routing decision-making support system.  相似文献   

页岩气基础地质调查皖南地1井钻探施工技术     

刘文武  赵志涛  翁炜  朱迪斯  单文军  贺云超 《探矿工程》2018,45(10):66-70

皖南地1井是部署在安徽省南陵县烟墩镇的一口页岩气基础地质调查井。文章详细介绍了该井的钻探施工工艺技术以及遇到复杂问题的处理方法,并对钻效进行了分析,提出了实现优质高效钻探的措施。项目的顺利实施,梳理了皖南地区地层层序,为页岩气储层理论推测提供了有力的实物数据支撑和验证。  相似文献   

Geometric-constrained multi-view image matching method based on semi-global optimization     

Wenhao Zhao  Li Yan 《地球空间信息科学学报》2018,21(2):115-126

Targeting at a reliable image matching of multiple remote sensing images for the generation of digital surface models, this paper presents a geometric-constrained multi-view image matching method, based on an energy minimization framework. By employing a geometrical constraint, the cost value of the energy function was calculated from multiple images, and the cost value was aggregated in an image space using a semi-global optimization approach. A homography transform parameter calculation method is proposed for fast calculation of projection pixel on each image when calculating cost values. It is based on the known interior orientation parameters, exterior orientation parameters, and a given elevation value. For an efficient and reliable processing of multiple remote sensing images, the proposed matching method was performed via a coarse-to-fine strategy through image pyramid. Three sets of airborne remote sensing images were used to evaluate the performance of the proposed method. Results reveal that the multi-view image matching can improve matching reliability. Moreover, the experimental results show that the proposed method performs better than traditional methods.  相似文献   

A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm   总被引：1，自引：0，他引：1  

Alireza Chehreghan 《制图学和地理信息科学》2018,45(3):255-269

Object matching is used in various applications including conflation, data quality assessment, updating, and multi-scale analysis. The objective of matching is to identify objects referring to the same entity. This article aims to present an optimization-based linear object-matching approach in multi-scale, multi-source datasets. By taking into account geometric criteria, the proposed approach uses real coded genetic algorithm (RCGA) and sensitivity analysis to identify corresponding objects. Moreover, in this approach, any initial dependency on empirical parameters such as buffer distance, threshold of spatial similarity degree, and weights of criteria is eliminated and, instead, the optimal values for these parameters are calculated for each dataset. Volunteered geographical information (VGI) and authoritative data with different scales and sources were used to assess the efficiency of the proposed approach. According to the results, in addition to an efficient performance in various datasets, the proposed approach was able to appropriately identify the corresponding objects in these datasets by achieving higher F-Score.  相似文献   

基于优化经验模态分解和聚类分析的滑坡位移智能预测研究     

张凯  张科  保瑞  刘享华  齐飞飞 《岩土力学》2021,(1):211-223

针对三峡库区"阶跃式"滑坡的变形特征,提出了一种新的滑坡位移预测方法。以白水河滑坡ZG118和XD-01监测点位移数据为例,采用基于软筛分停止准则的经验模态分解(SSSC-EMD)将累计位移-时间曲线和影响因子时间序列自适应地分解为多个固有模态函数(IMF),并采用K均值(K-Means)聚类法对其进行聚类累加,得到有物理含义的位移分量(趋势性位移、周期性位移以及随机性位移)和影响因子分量(高频影响因子和低频影响因子)。使用最小二乘法对趋势性位移进行拟合预测;采用果蝇优化-最小二乘支持向量机(FOA-LSSVM)模型对周期性位移和随机性位移进行预测。将各位移分量预测值进行叠加处理,实现滑坡累计位移的预测。研究结果表明,所提出的(SSSC-EMD)-K-Means-(FOA-LSSVM)模型能够预测"阶跃式"滑坡的位移变化规律,且预测精度高于传统的支持向量机回归(SVR)、最小二乘支持向量机(LSSVM)模型;并通过改变训练集长度,进行单因素分析,发现其与预测精度之间呈正相关关系。  相似文献   

Early Eocene leucocratic sill/dike swarms in the Gangdese belt,southern Tibet: Tectonic implications for Indo-Asian collision     

《China Geology》2021,4(1):56-66

The timing of the initial Indo-Asian collision is a subject of debate for a long time. Besides, the magmatic trace of the collisional process is also unclear. In the present study, the authors report Early Eocene leucocratic sill/dike swarms in the northern edge of the Nymo intrusive complex of the Gangdese belt, southern Tibet. The Nymo intrusive complex was emplaced at ca. 50 –47 Ma and surrounded by the metamorphosed Jurassic-aged Bima Formation volcano-sedimentary sequence along its northern side. At outcrops, the leucocratic sills/dikes intruded along or truncated the deformed foliations of the host Bima Formation, which has been subject to high-temperature amphibolite-facies metamorphism at ca. 50 –47 Ma. Detailed cathodoluminescence image analyses reveal that the zircon grains of the leucocratic sills/dikes have core-mantle textures. The cores yield the Jurassic ages comparable to the protolith ages of the Bima Formation. In contrast, the mantles of zircon grains yield weighted mean ages of ca. 49–47 Ma, representing the crystallization timing of these leucocratic sills/dikes. The coeval ages for the Nymo intrusive complex, the high-temperature metamorphism, and the leucocratic sills/dikes indicate that a close relationship exists among them. The authors tentatively suggest that these leucocratic sills/dikes were generated from partial melting of the Jurassic-aged Bima Formation volcanic rocks, triggered by the high heat from the magma chamber of the Nymo intrusive complex. This Early Eocene tectono-thermal event of coeval magmatism, metamorphism and partial melting was most likely formed during the Indo-Asian collisional setting.©2021 China Geology Editorial Office.  相似文献   

Selection of sand models and identification of parameters using an enhanced genetic algorithm          下载免费PDF全文

Yin‐Fu Jin  Zhen‐Yu Yin  Shui‐Long Shen  Pierre‐Yves Hicher 《国际地质力学数值与分析法杂志》2016,40(8):1219-1240

Numerous constitutive models of granular soils have been developed during the last few decades. As a consequence, how to select an appropriate model with the necessary features based on conventional tests and with an easy way of identifying parameters for geotechnical applications has become a major issue. This paper aims to discuss the selection of sand models and parameters identification by using genetic algorithm. A real‐coded genetic algorithm is enhanced for the optimization with high efficiency. Models with gradually varying features (elastic‐perfectly plastic modelling, nonlinear stress–strain hardening, critical state concept and two‐surface concept) are selected from numerous sand models as examples for optimization. Conventional triaxial tests on Hostun sand are selected as the objectives in the optimization. Four key points are then discussed in turn: (i) which features are necessary to be accounted for in constitutive modelling of sand; (ii) which type of tests (drained and/or undrained) should be selected for an optimal identification of parameters; (iii) what is the minimum number of tests that should be selected for parameter identification; and (iv) what is the suitable and least strain level of objective tests to obtain reliable and reasonable parameters. Finally, a useful guide, based on all comparisons, is provided at the end of the discussion. Copyright © 2015 John Wiley & Sons, Ltd.  相似文献   

Fuzzy Optimization Neural Network Approach for Ice Forecast in the Inner Mongolia Reach of the Yellow River/Approche d'Optimisation Floue de Réseau de Neurones pour la Prévision de la Glace Dans le Tronçon de Mongolie Intérieure du Fleuve Jaune     

《水文科学杂志》2013,58(2)

Abstract

In ice forecasting, a key problem is the forecast of freeze-up and break-up dates. Ice-water mechanics and the principle of heat-exchange were mainly adopted in previous research. However, the mathematical models in these studies are complex and many parameters are required in relation to upstream and/or downstream gauging stations. Moreover, too many assumptions or simplifications for these parameters and constraints directly lead to low accuracy of the models and limitations as to their practical applications. This paper develops a fuzzy optimization neural network approach for the forecast of freeze-up date and break-up date. The Inner Mongolia reach lies in the top north of the Yellow River, China. Almost every year ice floods occur because of its special geographical location, hydrometeorological conditions and river course characteristics. Therefore, it is of particular importance for ice flood prevention to forecast freeze-up date and break-up date accurately. A case study in this region shows that the proposed methodology may allow obtaining useful results.  相似文献