Detecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization     

Ci Song  Ting Ma  Yunyan Du  Hua Shu  Sihui Guo 《International journal of geographical information science》2019,33(1):134-154

An origin-destination (OD) flow can be defined as the movement of objects between two locations. These movements must be determined for a range of purposes, and strong interactions can be visually represented via clustering of OD flows. Identification of such clusters may be useful in urban planning, traffic planning and logistics management research. However, few methods can identify arbitrarily shaped flow clusters. Here, we present a spatial scan statistical approach based on ant colony optimization (ACO) for detecting arbitrarily shaped clusters of OD flows (AntScan_flow). In this study, an OD flow cluster is defined as a regional pair with significant log likelihood ratio (LLR), and the ACO is employed to detect the clusters with maximum LLRs in the search space. Simulation experiments based on AntScan_flow and SaTScan_flow show that AntScan_flow yields better performance based on accuracy but requires a large computational demand. Finally, a case study of the morning commuting flows of Beijing residents was conducted. The AntScan_flow results show that the regions associated with moderate- and long-distance commuting OD flow clusters are highly consistent with subway lines and highways in the city. Additionally, the regions of short-distance commuting OD flow clusters are more likely to exhibit ‘residential-area to work-area’ patterns.  相似文献   

The terrestrial fauna of the Late Triassic Pant-y-ffynnon Quarry fissures,South Wales,UK and a new species of Clevosaurus (Lepidosauria: Rhynchocephalia)     

Emily Keeble  David I. Whiteside  Michael J. Benton 《Proceedings of the Geologists' Association. Geologists' Association》2018,129(2):99-119

Pant-y-ffynnon Quarry in South Wales yielded a rich cache of fossils in the early 1950s, including articulated specimens of new species (the small sauropodomorph dinosaur Pantydraco caducus and the crocodylomorph Terrestrisuchus gracilis), but no substantial study of the wider fauna of the Pant-y-ffynnon fissure systems has been published. Here, our overview of existing specimens, a few described but mostly undescribed, as well as freshly processed material, provides a comprehensive picture of the Pant-y-ffynnon palaeo-island of the Late Triassic. This was an island with a relatively impoverished fauna dominated by small clevosaurs (rhynchocephalians), including a new species, Clevosaurus cambrica, described here from a partially articulated specimen and isolated bones. The new species has a dental morphology that is intermediate between the Late Triassic Clevosaurus hudsoni, from Cromhall Quarry to the east, and the younger C. convallis from Pant Quarry to the west, suggesting adaptive radiation of clevosaurs in the palaeo-archipelago. The larger reptiles on the palaeo-island do not exceed 1.5?m in length, including a small carnivorous crocodylomorph, Terrestrisuchus, and a possible example of insular dwarfism in the basal dinosaur Pantydraco.  相似文献   

Bioturbation on a south‐east Australian hillslope: estimating contributions to soil flux     

Paul J. Richards  Geoff S. Humphreys 《地球表面变化过程与地形》2011,36(9):1240-1253

The contribution of bioturbation to downslope soil transport is significant in many situations, particularly in the context of soil formation, erosion and creep. This study explored the direct flux of soil caused by Aphaenogaster ant mounding, vertebrate scraping and tree‐throw on a wildfire‐affected hillslope in south‐east Australia. This included the development of methods previously applied to Californian gopher bioturbation, and an evaluation of methods for estimating the volume of soil displaced by tree‐throw events. All three bioturbation types resulted in a net downslope flux, but any influence of hillslope angle on flux rates appeared to be overshadowed by environmental controls over the spatial extent of bioturbation. As a result, the highest flux rates occurred on the footslope and lower slope. The overall contribution of vertebrate scraping (57.0 ± 89.4 g m^?1 yr^?1) exceeded that of ant mounding (36.4 ± 66.0 g m^?1 yr^?1), although mean rates were subject to considerable uncertainty. Tree‐throw events, which individually cause major disturbance, were limited in their importance by their scarcity relative to faunalturbation. However, tree‐throw might be the dominant mechanism of biotic soil flux on the mid‐slope provided that it occurs at a frequency of at least 2–3 events ha^?1 yr^?1. Although direct biotic soil flux appears to be geomorphologically significant on this hillslope, such transport processes are probably subordinate to other impacts of bioturbation at this site such as the enhancement of infiltration following wildfire. Copyright © 2011 John Wiley & Sons, Ltd.  相似文献   

基于蚁群规则挖掘算法的多特征遥感数据分类     

戴芹  刘建波 《地理研究》2009,28(4):1136-1145

蚁群算法作为一种新型的智能优化算法,已经成功应用在许多领域,然而应用蚁群优化算法进行遥感数据处理则是一个新的研究热点。蚁群规则挖掘算法是基于分类规则挖掘进行分类,能够处理多特征的数据。因此,论文将蚁群规则挖掘算法应用到多特征遥感数据分类处理中,并采用北京地区的Landsat TM和 Envisat ASAR数据作为实验数据,对选择的遥感数据进行了多特征分类实验。实验结果分别与最大似然分类法、C4.5方法进行对比,分析表明:1)蚁群规则挖掘算法是一种无参数分类的智能方法,具有很好的鲁棒性,2)能够挖掘较简单的分类规则;3)能够充分利用多源遥感数据等。它可以充分利用多特征数据进行土地覆盖分类,从而能够提高分类的效率。  相似文献   

耦合蚁群算法和SCS-CN水文模型的城市不透水面空间格局优化   总被引：1，自引：0，他引：1  

梁志承  赵耀龙  付迎春 《地球信息科学学报》2017,19(10):1315-1326

近年来,中国城市暴雨内涝频繁发生,已经发展成为一类严重的“城市病”。城市不透水面密度及其空间格局是形成暴雨内涝的一个重要影响因素。本文提出一种耦合蚁群算法和SCS-CN水文模型优化不透水面空间格局的方法,从而实现通过增加地面雨水渗透量达到减缓城市内涝发生的目的。首先应用Williams公式计算基于坡度修正的CN值,在此基础上计算地表径流量;然后设定径流系数最小化目标,耦合水文模型和蚁群算法对径流小区尺度的不透水面空间格局进行优化配置;最后应用景观格局指数对不透水面空间格局进行分析。研究结果表明：面对1年、5年、10年、20年、50年以及100年一遇重现期的1 h持续降雨事件,研究区优化后的不透水面空间格局可以分别减少径流系数21.19%、19.58%、19.38%、18.93%、18.41%和17.25%,在一定程度上缓解城市暴雨内涝的发生。在此基础上,提出面向暴雨内涝防治的城市更新优化措施建议：① 通过增加草地、花园、树木等植被绿化减少高不透水面类型的面积,并划分成更多中高不透水面类型的斑块;② 集聚低、中低等不透水面类型,从而加大连通性,形成更多的中高不透水面类型;③ 增加每个径流小区内斑块数量,增大斑块密度,减少其蔓延度和聚集度。  相似文献   

一种基于改进蚁群算法与GIS的多约束配送中心选址方法     

赵仁辉  杨丽娜  邵静 《地球信息科学学报》2015,17(2):172-177

针对单一指派约束和容量约束的设施选址问题（Single Source Capacitated Facility Location Problem, SSCFLP）,建立了一种基于改进蚁群算法与GIS的配送中心选址方法。构建了以总成本费用最小为目标的配送中心选址模型;提出了适合求解SSCFLP问题的改进双层蚁群算法,将求解过程划分为彼此关联的设施选择层和需求指派层2层蚁群,采用改进的全局信息素更新策略加强双层蚁群交流,并对迭代最优解的指派关系进行局部优化;将方法应用于汽车配送中心的选址,利用GIS工具构建选址空间。实验结果表明,该选址方法能找到质量较好的选址及指派结果,对于求解同类问题具有较强的借鉴意义。  相似文献   

相遇蚁群算法在边坡非圆弧临界滑动面搜索中的应用研究     

高玮  张飞君 《岩土力学》2014,35(Z1):391-398

边坡非圆弧临界滑动面搜索是边坡稳定计算中的一个关键问题,其实质为安全系数最小的滑动路径搜索问题,采用效果良好的路径搜索算法--蚁群算法是目前研究的热点。为了克服传统蚁群算法效率低、效果差的缺点,基于蚂蚁正反向搜索相遇形成完整路径的原理,提出了一种相遇蚁群算法。将该算法用于边坡非圆弧滑动面搜索问题,提出了一种非圆弧临界滑动面搜索的新方法。通过2个边坡的算例计算及一个水库岸坡的工程应用,验证了新算法的有效性。计算结果表明,相遇蚁群算法无论是整个搜索范围还是从某一点起的搜索范围都要比一般蚁群算法大,所以相遇蚁群算法在搜索边坡临界滑动面时所得到解的多样性也要比一般蚁群算法好,因此,相遇蚁群算法的搜索范围能以较大的概率包含全局最优解,算法最终也能以较大概率搜索到全局最优解。最终,相遇蚁群算法可以在更大的范围内以更快的速度找到边坡的临界滑动面。  相似文献   

基于蚁群算法的严格最大剩余推力临界滑动面搜索     

孙聪  郑宏  李春光  孙冠华 《岩土力学》2014,35(10):3021-3026

临界滑动面搜索一直是边坡稳定性分析中十分重要的课题,由于极限平衡法具有理论简单,易于被工程师掌握的优点,因此,仍在工程应用中占主导地位。剩余推力法是国内学者提出的一种简单实用且有较高精度极限平衡法,已被纳入国家规范。针对目前剩余推力法条间力假设简单,只考虑了力的平衡而忽略力矩平衡的缺点,通过Spencer法迭代构造了严格剩余推力法边坡临界滑动面搜索优化的模型,并结合蚁群算法搜索出了最大的剩余推力相应的临界滑动面。该模型具有精度高,收敛快的特点。最后给出的两个算例与传统的蚁群算法直接搜索安全系数最小得到的结果做了比较,表明了本文方法的正确性。  相似文献   

辽河坳陷滩海区海月潜山裂缝型储层预测研究     

崔玉哲 《现代地质》2014,28(4):867-874

裂缝型储层是潜山油气藏的重要储集层,裂缝形成的控制因素复杂,识别难度大;然而裂缝形成机制和地震反射特征是有规律可循的。因此,对裂缝发育控制因素和分布规律进行了分析探讨,并采用蚂蚁追踪裂缝识别、吸收衰减属性分析和多属性聚合分析等技术对潜山储层进行预测,细化处理流程,多种预测相互印证,减少单一预测方法存在的多解性和局限性,提高了潜山储层预测的可靠性。利用该方法在辽河坳陷滩海区海月潜山裂缝型储层进行实际应用,并取得了较好的效果,为潜山勘探提供了重要依据。  相似文献   

改进的蚁群算法及其在南岭地区花岗岩侵入体探测中的应用     

刘双  陈国雄  刘天佑 《吉林大学学报(地球科学版)》2013,43(6):2005

蚁群算法（ACO）主要应用于组合优化问题（COPs）,很少应用于地球物理重磁资料物性反演。首先,对蚁群系统中目标函数值与信息素的映射机制进行改进。理论模拟表明,改进后的Gauss模型在收敛速度和反演精度方面比传统的ant-cycle模型要好,适用于重磁资料物性反演。然后,将蚁群算法应用于南岭地区千里山岩体和九嶷山岩体重力资料反演与解释。结果表明:蚁群算法圈定的花岗岩岩体与地面地质填图结果及大地电磁测深反演结果吻合,较好地控制了千里山岩体和九嶷山岩体的深度和形状。该结果可为研究南岭地区花岗岩侵入模式和多金属成矿规律提供参考。  相似文献