Matching Items (5)
Filtering by
- All Subjects: Geographic Information Science and Geodesy
- Creators: Murray, Alan T.
Description
There exist many facets of error and uncertainty in digital spatial information. As error or uncertainty will not likely ever be completely eliminated, a better understanding of its impacts is necessary. Spatial analytical approaches, in particular, must somehow address data quality issues. This can range from evaluating impacts of potential data uncertainty in planning processes that make use of methods to devising methods that explicitly account for error/uncertainty. To date, little has been done to structure methods accounting for error. This research focuses on developing methods to address geographic data uncertainty in spatial optimization. An integrated approach that characterizes uncertainty impacts by constructing and solving a new multi-objective model that explicitly incorporates facets of data uncertainty is developed. Empirical findings illustrate that the proposed approaches can be applied to evaluate the impacts of data uncertainty with statistical confidence, which moves beyond popular practices of simulating errors in data. Spatial uncertainty impacts are evaluated in two contexts: harvest scheduling and sex offender residency. Owing to the integration of spatial uncertainty, the detailed multi-objective models are more complex and computationally challenging to solve. As a result, a new multi-objective evolutionary algorithm is developed to address the computational challenges posed. The proposed algorithm incorporates problem-specific spatial knowledge to significantly enhance the capability of the evolutionary algorithm for solving the model.
ContributorsWei, Ran (Author) / Murray, Alan T. (Thesis advisor) / Anselin, Luc (Committee member) / Rey, Segio J (Committee member) / Mack, Elizabeth A. (Committee member) / Arizona State University (Publisher)
Created2013
Description
The border policies of the United States and Mexico that have evolved over the previous decades have pushed illegal immigration and drug smuggling to remote and often public lands. Valuable natural resources and tourist sites suffer an inordinate level of environmental impacts as a result of activities, from new roads and trash to cut fence lines and abandoned vehicles. Public land managers struggle to characterize impacts and plan for effective landscape level rehabilitation projects that are the most cost effective and environmentally beneficial for a region given resource limitations. A decision support tool is developed to facilitate public land management: Borderlands Environmental Rehabilitation Spatial Decision Support System (BERSDSS). The utility of the system is demonstrated using a case study of the Sonoran Desert National Monument, Arizona.
ContributorsFisher, Sharisse (Author) / Murray, Alan T. (Thesis advisor) / Wentz, Elizabeth (Committee member) / Rey, Sergio (Committee member) / Arizona State University (Publisher)
Created2013
Description
The shortest path between two locations is important for spatial analysis, location modeling, and wayfinding tasks. Depending on permissible movement and availability of data, the shortest path is either derived from a pre-defined transportation network or constructed in continuous space. However, continuous space movement adds substantial complexity to identifying the shortest path as the influence of obstacles has to be considered to avoid errors and biases in a derived path. This obstacle-avoiding shortest path in continuous space has been referred to as Euclidean shortest path (ESP), and attracted the attention of many researchers. It has been proven that constructing a graph is an effective approach to limit infinite search options associated with continuous space, reducing the problem to a finite set of potential paths. To date, various methods have been developed for ESP derivation. However, their computational efficiency is limited due to fundamental limitations in graph construction. In this research, a novel algorithm is developed for efficient identification of a graph guaranteed to contain the ESP. This new approach is referred to as the convexpath algorithm, and exploits spatial knowledge and GIS functionality to efficiently construct a graph. The convexpath algorithm utilizes the notion of a convex hull to simultaneously identify relevant obstacles and construct the graph. Additionally, a spatial filtering technique based on intermediate shortest path is enhances intelligent identification of relevant obstacles. Empirical applications show that the convexpath algorithm is able to construct a graph and derive the ESP with significantly improved efficiency compared to visibility and local visibility graph approaches. Furthermore, to boost the performance of convexpath in big data environments, a parallelization approach is proposed and applied to exploit computationally intensive spatial operations of convexpath. Multicore CPU parallelization demonstrates noticeable efficiency gain over the sequential convexpath. Finally, spatial representation and approximation issues associated with raster-based approximation of the ESP are assessed. This dissertation provides a comprehensive treatment of the ESP, and details an important approach for deriving an optimal ESP in real time.
ContributorsHong, Insu (Author) / Murray, Alan T. (Thesis advisor) / Kuby, Micheal (Committee member) / Rey, Sergio (Committee member) / Arizona State University (Publisher)
Created2015
Description
Decades ago in the U.S., clear lines delineated which neighborhoods were acceptable for certain people and which were not. Techniques such as steering and biased mortgage practices continue to perpetuate a segregated outcome for many residents. In contrast, ethnic enclaves and age restricted communities are viewed as voluntary segregation based on cultural and social amenities. This diversity surrounding the causes of segregation are not just region-wide characteristics, but can vary within a region. Local segregation analysis aims to uncover this local variation, and hence open the door to policy solutions not visible at the global scale. The centralization index, originally introduced as a global measure of segregation focused on spatial concentration of two population groups relative a region's urban center, has lost relevancy in recent decades as regions have become polycentric, and the index's magnitude is sensitive to the particular point chosen as the center. These attributes, which make it a poor global measure, are leveraged here to repurpose the index as a local measure. The index's ability to differentiate minority from majority segregation, and its focus on a particular location within a region make it an ideal local segregation index. Based on the local centralization index for two groups, a local multigroup variation is defined, and a local space-time redistribution index is presented capturing change in concentration of a single population group over two time periods. Permutation based inference approaches are used to test the statistical significance of measured index values. Applications to the Phoenix, Arizona metropolitan area show persistent cores of black and white segregation over the years 1990, 2000 and 2010, and a trend of white segregated neighborhoods increasing at a faster rate than black. An analysis of the Phoenix area's recently opened light rail system shows that its 28 stations are located in areas of significant white, black and Hispanic segregation, and there is a clear concentration of renters over owners around most stations. There is little indication of statistically significant change in segregation or population concentration around the stations, indicating a lack of near term impact of light rail on the region's overall demographics.
ContributorsFolch, David C. (Author) / Rey, Sergio J (Thesis advisor) / Anselin, Luc (Committee member) / Murray, Alan T. (Committee member) / Arizona State University (Publisher)
Created2012
Description
The global increase in urbanization has raised questions about urban sustainability to which multiple research communities have entered. Those communities addressing interest in the urban heat island (UHI) effect and extreme temperatures include land system science, urban/landscape ecology, and urban climatology. General investigations of UHI have focused primarily on land surface and canopy layer air temperatures. The surface temperature is of prime importance to UHI studies because of its central rule in the surface energy balance, direct effects on air temperature, and outdoor thermal comfort. Focusing on the diurnal surface temperature variations in Phoenix, Arizona, especially on the cool (green space) island effect and the surface heat island effect, the dissertation develops three research papers that improve the integration among the abovementioned sub-fields. Specifically, these papers involve: (1) the quantification and modeling of the diurnal cooling benefits of green space; (2) the optimization of green space locations to reduce the surface heat island effect in daytime and nighttime; and, (3) an evaluation of the effects of vertical urban forms on land surface temperature using Google Street View. These works demonstrate that the pattern of new green spaces in central Phoenix could be optimized such that 96% of the maximum daytime and nighttime cooling benefits would be achieved, and that Google Street View data offers an alternative to other data, providing the vertical dimensions of land-cover for addressing surface temperature impacts, increasing the model accuracy over the use of horizontal land-cover data alone. Taken together, the dissertation points the way towards the integration of research directions to better understand the consequences of detailed land conditions on temperatures in urban areas, providing insights for urban designs to alleviate these extremes.
ContributorsZhang, Yujia (Author) / Turner, Billie (Thesis advisor) / Murray, Alan T. (Committee member) / Myint, Soe W (Committee member) / Middel, Ariane (Committee member) / Arizona State University (Publisher)
Created2018