DISTRIBUTED PLANNING AND CONTROL FOR APPLICATIONS IN TRANSPORTATION SCHEDULING

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 relevent 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.

  • Corporate Authors:

    Brown University

    Engineering Materials Research Laboratory
    Providence, RI  United States  02912
  • Authors:
    • DEAN, T
    • Hoebel, L
  • Publication Date: 1995-5-31

Language

  • English

Media Info

  • Pagination: 11 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00728707
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Nov 25 1996 12:00AM