Accession Number : ADA186920
Title : Automated Route Finder for Multiple Tank Columns.
Descriptive Note : Technical rept.,
Corporate Author : ARMY ENGINEER TOPOGRAPHIC LABS FORT BELVOIR VA
Personal Author(s) : Benton, John R
PDF Url : ADA186920
Report Date : Sep 1987
Pagination or Media Count : 53
Abstract : The Automated Route Finder for Multiple Tank Columns computes multiple non-competing paths for columns of tanks. The network of available paths is represented by a graph-theoretic structure. Each arc of the graph has an associated cost which represents the time required to traverse the path corresponding to the arc. A best-first algorithm is used to search the graph in order to find the specified number of optimum paths. The algorithm was implemented on the Symbolics LISP Machine with a color monitor used to display the graph as it is explored. Sample outputs of route finding are included with an analysis of the results. Future enhancements for the system are outlined.
Descriptors : *TANKS(COMBAT VEHICLES), *ROUTING, *LAND WARFARE, ALGORITHMS, GRAPHS, OPTIMIZATION, PATHS, COLORS, MONITORING, COSTS, THEORY, COMPUTER PROGRAMS, TRAFFICABILITY
Subject Categories : Military Operations, Strategy and Tactics
Distribution Statement : APPROVED FOR PUBLIC RELEASE