| Title | Three geographic decomposition approaches in transportation network analysis |
|---|---|
| Record ID | 49496 |
| Personal Name Creator |
Dantzig, G. B.; Epstein, K. A.; Harvey, R. P.; Lansdowne, Z. F. |
| Source | 66p. in various pagings |
| Corporate Creator | Control Analysis Corporation |
| Corporate Contributor |
United States. Department of Transportation. Research and Special Programs Administration; John A. Volpe National Transportation Systems Center (U.S.) |
| Publisher | United States. Dept. of Transportation. Research and Special Programs Administration |
| Publication Date | 19800301 |
| Language | English |
| 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. |
| Rosap ID | dot:10938 |
| Rosap URL | https://rosap.ntl.bts.gov/view/dot/10938 |
| TRT Terms | Cost allocation; Decomposition; Demand; Mathematical models; Network analysis |
| General Subjects | Decomposition (Mathematics); Mathematical models; Network flows; Traffic assignment; Transportation models |
| Classification | NTL - OPERATIONS AND TRAFFIC CONTROLS - OPERATIONS AND TRAFFIC CONTROLS; NTL - OPERATIONS AND TRAFFIC CONTROLS - Traffic Flow; NTL - OPERATIONS AND TRAFFIC CONTROLS - Congestion |
| Geographical Coverage |
United States |
| Report Number | DOT-TSC-RSPA-79-20 |
| Resource type | Tech Report |
| URL | https://ntlrepository.blob.core.windows.net/lib/49000/49400/49496/DOT-TSC-RSPA-79-20.pdf |
| Format | |
| Database | NTL Digital Repository |