Finding shortest paths on real road networks: the case for A*     

W. Zeng 《International journal of geographical information science》2013,27(4):531-543

The problem of identifying the shortest path along a road network is a fundamental problem in network analysis, ranging from route guidance in a navigation system to solving spatial allocation problems. Since this type of problem is solved so frequently, it is important to craft an approach that is as efficient as possible. Based upon past research, it is generally accepted that several efficient implementations of the Dijkstra algorithm are the fastest at optimally solving the ‘one‐to‐one’ shortest path problem (Cherkassky et al. 1996 Cherkassky, B. V., Goldberg, A. V. and Radzik, T. 1996. Shortest paths algorithms: theory and experimental evaluation.. Mathematical Programming: Series A and B, 73: 129–174. [Crossref], [Web of Science ®] , [Google Scholar]). We show that the most efficient state‐of‐the‐art implementations of Dijkstra can be improved by taking advantage of network properties associated with GIS‐sourced data. The results of this paper, derived from tests of different algorithmic approaches on real road networks, will be extremely valuable for application developers and researchers in the GIS community.  相似文献   

An adaptive approach to selecting a flow‐partition exponent for a multiple‐flow‐direction algorithm     

C. Qin  A.‐X. Zhu  T. Pei  B. Li  C. Zhou  L. Yang 《International journal of geographical information science》2013,27(4):443-458

Most multiple‐flow‐direction algorithms (MFDs) use a flow‐partition coefficient (exponent) to determine the fractions draining to all downslope neighbours. The commonly used MFD often employs a fixed exponent over an entire watershed. The fixed coefficient strategy cannot effectively model the impact of local terrain conditions on the dispersion of local flow. This paper addresses this problem based on the idea that dispersion of local flow varies over space due to the spatial variation of local terrain conditions. Thus, the flow‐partition exponent of an MFD should also vary over space. We present an adaptive approach for determining the flow‐partition exponent based on local topographic attribute which controls local flow partitioning. In our approach, the influence of local terrain on flow partition is modelled by a flow‐partition function which is based on local maximum downslope gradient (we refer to this approach as MFD based on maximum downslope gradient, MFD‐md for short). With this new approach, a steep terrain which induces a convergent flow condition can be modelled using a large value for the flow‐partition exponent. Similarly, a gentle terrain can be modelled using a small value for the flow‐partition exponent. MFD‐md is quantitatively evaluated using four types of mathematical surfaces and their theoretical ‘true’ value of Specific Catchment Area (SCA). The Root Mean Square Error (RMSE) shows that the error of SCA computed by MFD‐md is lower than that of SCA computed by the widely used SFD and MFD algorithms. Application of the new approach using a real DEM of a watershed in Northeast China shows that the flow accumulation computed by MFD‐md is better adapted to terrain conditions based on visual judgement.  相似文献   

A new methodology for measuring coastline recession using buffering and non‐linear least squares estimation     

Joon Heo  Jung Hwan Kim  Jin Woo Kim 《International journal of geographical information science》2013,27(9):1165-1177

Coastline recession is one of the best indicators of coastal erosion. Three methods for computing coastline recession – the baseline approach, the dynamic segmentation approach and the area‐based approach – have been used, each of which has one or more drawbacks. To overcome these problems, a new methodology for measuring coastline recession is proposed, using buffering and non‐linear least squares estimation. The proposed method was compared with the three existing methods with respect to two simulated cases and two real coastlines. Test results confirmed that the new method is more reliable than the three other methods, all of which are susceptible to variability of recession, scale, number of line segments, length of coastlines and direction of the baseline. The proposed method, incorporating two physically meaningful values – magnitude and variability of coastline recession according to the mean and standard deviation of coastline offsets, respectively – presents itself as an effective alternative method of assessing coastline recession.  相似文献   

Forest Fire Alert System: a Geo Web GIS prioritization model considering land susceptibility and hotspots – a case study in the Carajás National Forest,Brazilian Amazon     

Marcelo Roberto Barbosa  Mario Guimarães Buratto  Leonardo Santana de Oliveira Dias  João Paulo Carvalho Raivel  Flavio Lobos Martins 《International journal of geographical information science》2013,27(6):873-901

To increase the monitoring potential of forest fires, an alert classification methodology using satellite-mapped hotspots has been established to help forest managers in the prioritization of which hotspot to be verified in the field, thus potentially improving the distribution of fire-fighting resources. A computer application was developed based on web-distributed geographical information technology whose main function is to interact automatically generated satellite hotspots and risk areas indicated in fire-susceptibility maps and classify them into five alert levels. The location of the hotspots is available continuously every 4 h, and a susceptibility map is produced daily through map algebra algorithm, which uses static (topography, vegetation and land use) and dynamic (weather) variables. Every process runs through automated geoprocessing routines. The methodology was tested during the dry period of 2007 in the Carajás National Forest, in the Brazilian Amazon, within an area of 400,000 ha. It is a critical area constantly threatened by fires caused by invasions and deforestation owing to intense agribusiness advances and mining activities in its surroundings. This situation results in observations of many hotspots inside the study area for the same day and almost the same time period, in places of extreme opposites, demanding complex rapid analysis and hindering the decision of the displacement of fire-fighting teams. Further, a major mining company operates within the National Forest area, maintaining actions of protection as part of its environmental mining license. Results are presented under three aspects: (i) the credibility of the daily susceptibility map (algorithm), which showed strong correlation between areas of greatest risks and the confirmed forest fires; (ii) the reliability of hotspots (alert levels), confirming 71% of fires; (iii) accuracy in the decision of which hotspot to be checked, which revealed the same number of verifications at different alert levels, 82% confirmed alert 5 hotspots (maximum) and only 50% from alert 1 (minimum), resulting in faster fire-fighting actions, minimizing burned areas and, in some cases, allowing fire control before its spreading. Therefore, the methodology demonstrated that GIS routines are able to determine the relationship between a reality-based, interpreted susceptibility map of the area and satellite-generated hotspots, highlighting the ones of highest hazard level through the alert classification, becoming an important tool to help decisions from the fire-control center, especially for high-risk regions. The methodology may be extrapolated to other forested areas.  相似文献   

Integration of linear and areal hierarchies for continuous multi-scale representation of road networks     

Zhilin Li 《International journal of geographical information science》2013,27(5):855-880

Spatial data can be represented at different scales, and this leads to the issue of multi-scale spatial representation. Multi-scale spatial representation has been widely applied to online mapping products (e.g., Google Maps and Yahoo Maps). However, in most current products, multi-scale representation can only be achieved through a series of maps at fixed scales, resulting in a discontinuity (i.e., with jumps) in the transformation between scales and a mismatch between the available scales and users' desired scales. Therefore, it is very desirable to achieve smoothly continuous multi-scale spatial representations. This article describes an integrated approach to build a hierarchical structure of a road network for continuous multi-scale representation purposes, especially continuous selective omission of roads in a network. In this hierarchical structure, the linear and areal hierarchies are constructed, respectively, using two existing approaches for the linear and areal patterns in a road network. Continuous multi-scale representation of a road network can be achieved by searching in these hierarchies. This approach is validated by applying it to two study areas, and the results are evaluated by both quantitative analysis with two measures (i.e., similarity and average connectivity) and visual inspection. Experimental results show that this integrated approach performs better than existing approaches, especially in terms of preservation of connectivity and patterns of a road network. With this approach, efficient and continuous multi-scale selective omission of road networks becomes feasible.  相似文献   

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,28(3)

由于长排列广角地震采集中必定存在超临界角的广角反射信息,广角反射信息相对临界角内反射信息存在随偏移距变化的时移现象.本文研究了去广角效应下的走时反演成像,并将其应用到东南屯溪—温州的宽角地震资料.通过拾取中国东南屯溪—温州剖面宽角实际地震资料中P波垂直分量拾取到的反射P波走时,继而使用遗传反演方法进行处理,得到了该区丰乐、新安江、松阳、青田以及洞头五炮去广角效应与未考虑广角效应情况下的一维速度深度曲线,并对比了去广角效应前后的地壳结构界面形态.结果表明,广角效应去除前后影响主要体现在壳内层速度差异,地壳浅层界面深度的广角效应明显强于深层界面.  相似文献   

基于投影域数据恢复的低剂量CT稀疏角度重建     

刘文磊  戎军艳  高鹏  廖琪梅  卢虹冰 《CT理论与应用研究》2013,(3):421-428

针对目前CT的X射线电离辐射危害,提出了一种基于低剂量CT投影数据进行稀疏角度重建的方法来降低辐射剂量。本方法首先对低剂量CT的投影数据采用惩罚加权最小二乘(PWLS)方法进行去噪处理,然后对去噪后的投影数据进行稀疏角度的CT图像重建。对Shepp-Logan模体仿真实验及真实实验数据重建结果表明:本文提出的基于低剂量CT的稀疏重建方法可有效地抑制重建图像噪声和条形伪影,实现稀疏角度的低剂量CT图像重建。  相似文献   

Structural pounding between adjacent buildings subjected to strong ground motions. Part I: The effect of different structures arrangement     

Sofia Efraimiadou  George D. Hatzigeorgiou  Dimitri E. Beskos 《地震工程与结构动力学》2013,42(10):1509-1528

The effect of different structures configurations on the collision between adjacent planar RC building frames subjected to strong earthquakes is examined in this paper. Two 5‐storey and two 8‐storey frames, regular or with setbacks, are combined together to produce nine different pairs of adjacent RC structures. These pairs of buildings are subjected to six strong ground motions that are absolutely compatible with the design process. Various parameters are investigated such as maximum displacements, permanent displacements, members' ductility and internal forces and interstorey drift ratios. It is concluded that the effect of collision of adjacent frames seems to be unfavourable for most of the cases and, therefore, the structural pounding phenomenon is rather detrimental than beneficial. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

Approximating constant‐Q seismic propagation in the time domain     

Tieyuan Zhu  José M. Carcione  Jerry M. Harris 《Geophysical Prospecting》2013,61(5):931-940

In this study, we investigate the accuracy of approximating constant‐Q wave propagation by series of Zener or standard linear solid (SLS) mechanisms. Modelling in viscoacoustic and viscoelastic media is implemented in the time domain using the finite‐difference (FD) method. The accuracy of numerical solutions is evaluated by comparison with the analytical solution in homogeneous media. We found that the FD solutions using three SLS relaxation mechanisms as well as a single SLS mechanism, with properly chosen relaxation times, are quite accurate for both weak and strong attenuation. Although the RMS errors of FD simulations using a single relaxation mechanism increase with increasing offset, especially for strong attenuation (Q = 20), the results are still acceptable for practical applications. The synthetic data of the Marmousi‐II model further illustrate that the single SLS mechanism, to model constant Q, is efficient and sufficiently accurate. Moreover, it benefits from less computational costs in computer time and memory.  相似文献