United States Department of Transportation
i
Three geographic decomposition approaches in transportation network analysis
-
1980-03-01
-
[PDF-2.26 MB]
Details:
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Publication/ Report Number:
-
Resource Type:
-
Geographical Coverage:
-
Corporate Publisher:
-
Abstract:This document describes the results of research into the application of geographic decomposition techniques to practical transportation network problems. Three approaches are described for the solution of the traffic assignment problem. One approach uses georgraphic decomposition for the solution of shortest path problems. The second and third approaches use geographic decomposition to solve directly the traffic assignment problem with fixed demands. The second approach uses the Generalized Benders Method and the third uses the Dantzig-Wolfe decomposition method.
The first two approaches have been implemented via computer codes. In this report the algorithms and the basic structure of the computer codes are described, and preliminary numerical results are given. The work is regarded primarily as providing basic tools for further research into geographic decomposition methods.
-
Format:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type:
