Paul J. Densham
National Center for Geographic Information and Analysis
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Paul J. Densham.
Papers in Regional Science | 1992
Paul J. Densham; Gerard Rushton
The Teitz and Bart (1968) vertex substitution heuristic is more robust than competing algorithms and yields solutions with properties that are necessary, but not sufficient, for a global optimum solution. All documented implementations of this algorithm, however, use a naive spatial search procedure, whereas a more informed spatial search procedure, requiring considerably less computation to solve any given problem, is possible. An algorithm incorporating this new search procedure, called the global/regional interchange algorithm, is described. As problem size increases, proportionally larger reductions in processing costs occur.
International Journal of Geographic Information Systems | 1990
Marc P. Armstrong; Paul J. Densham
Abstract The selection of a data model is an important step in designing a spatial decision support system (SDSS) because the database is the foundation of the system, and other system components must draw upon the database to perform analysis and display functions. The diversity of representations that must be maintained to support these functions often results in a complex database. One way to simplify the implementation of a complex database is to exploit features of a data model embedded in database management software. A methodology for SDSS conceptual database design was developed using the Entity-Category-Relationship approach. To accommodate this conceptual structure in database management software, we reviewed available data models and concluded that the hybrid extended network model is appropriate for use in an SDSS context. To illustrate this methodology, we designed a logical database structure for a locational analysis SDSS.
Computers, Environment and Urban Systems | 1991
Marc P. Armstrong; Gerard Rushton; Rex Honey; Brian T. Dalziel; Panos Lolonis; Suranjan De; Paul J. Densham
The problem of finding an optimal number of regions, and service locations within each region, to serve a dispersed geographical pattern of demand is treated as an interactive location-allocation modeling problem. Distinctive elements of the problem involve controlling the location of region boundaries, solving for multiple objectives that involve minimizing average and maximum distances to clients from central facilities, ensuring that a minimum number of clients are served in each region, and, under user-defined circumstances, using existing facilities in selected locations. A prototype microcomputer-based spatial decision-support system is described. We also discuss its use by members of an Iowa state government Workgroup charged with developing recommendations for the geographical reorganization of educational services provided to Iowa school districts from central facilities.
Computers, Environment and Urban Systems | 1992
Marc P. Armstrong; Paul J. Densham
Abstract Spatial models often are not used to their fullest potential because they have massive computational requirements. Existing workstations and microcomputers often must solve these models in batch mode and, consequently, decision makers are unable to explore and resolve complex spatial problems in an interactive and graphical environment similar to that provided by general purpose business software. Parallel processing can solve spatial models at high speed, however, greatly decreasing turnaround times and enabling decision makers quickly to see the results of revising parameters and criteria. To reap these benefits in a parallel processing environment, researchers must recast modelling procedures from their existing sequentially-oriented form to one in which parallelism can be exploited. This process, referred to as domain decomposition, is a fundamental enterprise in parallel spatial modelling. Domain decomposition for spatial problems can be structured by a set of general principles which are described and illustrated using an example from location-allocation modelling.
Environment and Planning B-planning & Design | 1990
Marc P. Armstrong; S De; Paul J. Densham; Panos Lolonis; Gerard Rushton; V K Tewari
A system for providing decision support to people who make locational decisions is described in which the domain-specific knowledge of users is combined with the general problem-solving strategies, techniques, and mathematical models of location analysts. The system elicits and stores separately environmental, procedural, and structural knowledge so that experts in particular problem domains can access, examine, and modify this knowledge. A metaplanner interacts with users to generate scenarios which describe the general problem-solving strategy to be pursued. These scenarios are organised into a series of tractable problems which are solved in a subproblem-solver module consisting of location-allocation and other analytical models. The system enables decisionmakers to examine systematically the results of a series of analyses leading to a desired solution. The approach is suitable for location-selection problems in complex geographical decisionmaking environments.
Environment and Planning C-government and Policy | 1991
Rose E. Honey; Gerard Rushton; Panos Lolonis; B. T. Dalziel; Marc P. Armstrong; Swades K. De; Paul J. Densham
A prototype spatial decision support system (SDSS) was used by a task force appointed by the State of Iowa to redraw the boundary lines of education service delivery regions so that “the total number … is no fewer than four and no greater than twelve”. Details of this regionalization problem are described and key stages are identified in the task forces adoption and use of the SDSS to arrive at recommended solutions. The approach separates the policy task of setting regionalization objectives and criteria from the more technical task of locational analysis which involves searching for alternatives that meet the requirements of the policy criteria. It is concluded that the SDSS contributed significantly to meeting the basic objectives of the Iowa Legislature.
In: Waugh, TC and Healey, RG, (eds.) ADVANCES IN GIS RESEARCH, VOLS 1 AND 2. (pp. 29 - 45). TAYLOR & FRANCIS LTD (1994) | 1994
Paul J. Densham; Marc P. Armstrong
GIS/LIS '89. Proc. annual conference, Orlando, 1989. Vol. 2 pp. 717-726. (1989) | 1989
Marc P. Armstrong; Paul J. Densham; David A. Bennett
Computer-aided Civil and Infrastructure Engineering | 1994
Joseph V. DePinto; Hugh W. Calkins; Paul J. Densham; Joseph F. Atkinson; Weihe Guan; Hui Lin; Paul W. Rodgers
Archive | 1991
Marc P. Armstrong; Gerard Rushton; Rose E. Honey; B. T. Dalziel; Panos Lolonis; Swades K. De; Paul J. Densham