| Title | Computer Code for Transportation Network Design and Analysis |
|---|---|
| Record ID | 50472 |
| Personal Name Creator |
Harvey, R. P.; Robinson, D. W. |
| Source | 126p. in various pagings |
| Corporate Creator | John A. Volpe National Transportation Systems Center (U.S.) |
| Corporate Contributor |
United States. Department of Transportation. Office of the Secretary |
| Publisher | United States. Dept. of Transportation. Office of the Secretary |
| Publication Date | 19770101 |
| Language | English |
| Abstract | This document describes the results of research into the application of the mathematical programming technique of decomposition to practical transportation network problems. A computer code called Catnap (for Control Analysis Transportation Network Analysis Program) has been developed in the course of this study; this code has the capability to solve the following problems: (1) The traffic assignment problem with fixed demands; (2) The transportation network design problem with or without a budget constraint; (3) The optimal staging problem for transportation network investments over a fixed time horizon. In this report the authors describe the basic structure and algorithms employed in Catnap and give actual numerical results obtained in some representative sample problems. These results indicated that Catnap is an improvement over existing transportation network codes, particularly for solving the network design problem. |
| Rosap ID | dot:11858 |
| Rosap URL | https://rosap.ntl.bts.gov/view/dot/11858 |
| TRT Terms | Algorithms; Computer programming; Computer programs; Cost allocation; Decomposition; Linear programming; Mathematical models; Network analysis |
| Classification | NTL - PLANNING AND POLICY - PLANNING AND POLICY |
| Geographical Coverage |
United States |
| Report Number | DOT-TSC-OST-77-39 |
| Resource type | Tech Report |
| URL | https://ntlrepository.blob.core.windows.net/lib/50000/50400/50472/DOT-TSC-OST-77-39.pdf |
| Format | |
| Database | NTL Digital Repository |