Accession Number : ADA302298

Title :   Distributed Planning and Control for Applications in Transportation Scheduling.

Descriptive Note : Research and development status rept. 1-31 May 95,

Corporate Author : BROWN UNIV PROVIDENCE RI

Personal Author(s) : Dean, Thomas ; Hoebel, Lou

PDF Url : ADA302298

Report Date : 31 MAY 1995

Pagination or Media Count : 11

Abstract : The authors have been investigating the use of techniques from statistical mechanics to solve very large optimization problems. There is an interesting phenomenon concerning the difficulty of optimization problems that as the number of relevant entities (aircraft, trucks) increases assumptions of uniformity can play an increasingly important role in reducing complexity. Even in medium-scale problems such as those faced by the military in transportation control and cities in highway traffic control, statistical techniques that rely on aggregation and (quasi) uniform behavior appear to be effective. We are particularly interested in hybrid methods that combine techniques from statistical mechanics and combinatorial optimization techniques that do differentiate with regard to local behavior.

Descriptors :   *TRANSPORTATION, *MANAGEMENT PLANNING AND CONTROL, *SCHEDULING, *TRAFFICABILITY, CONTROL, OPTIMIZATION, AIRCRAFT, TRAFFIC, PLANNING, HYBRID SYSTEMS, BEHAVIOR, COMBINATORIAL ANALYSIS, STATISTICAL PROCESSES, STATISTICAL MECHANICS, HIGHWAYS.

Subject Categories : Administration and Management
      Flight Control and Instrumentation
      Surface Transportation and Equipment

Distribution Statement : APPROVED FOR PUBLIC RELEASE