PD-01 - Linear Programming and GIS
Linear programming is a set of methods for finding optimal solutions to mathematical models composed of a set of linear functions. Many spatial location problems can be structured as linear programs. However, even modest-sized problem instances can be very difficult to solve due to the combinatorial complexity of the problems and the associated computational expense that they incur. Geographic Information Systems software does not typically incorporate formal linear programming functionality, and instead commonly uses heuristic solution procedures to generate near-optimal solutions quickly. There is growing interest in integrating the spatial analytic tools incorporated in Geographic Information Systems with the solution power of linear programming software to generate guaranteed optimal solutions to spatial location problems.
DC-27 - Light Detection and Ranging (LiDAR)
LiDAR (Light Detection and Ranging) is a remote sensing technology that collects information reflected or refracted from the Earth’s surface. The instrumentation that collects LiDAR data can be housed on drones, airplanes, helicopters, or satellites, and consists of a laser scanner that transmits pulses of light. These transmitted pulses reflect or refract from objects on the Earth’s surface or from the surface itself, and the time delay is recorded. Knowing the travel time and the speed of light, an elevation of each pulse above the surface can be determined. From the pulse data collected, the user can determine the topography and landscape features of the Earth or whatever surface has received the pulses. The evolution of software that displays and analyzes LiDAR data and the development of new and more compact file formats have allowed the use of LiDAR to grow dramatically in recent years.