AN INTERDICTION MODEL OF HIGHWAY TRANSPORTATION
Abstract
The memorandum describes a computer program that demonstrates the effect of denying the use of a portion of a highway transportation network. The program evaluates the capability of transportation networks to deliver supplies, as road segments of arcs of the network are successively destroyed and repaired. The program, written in FORTRAN IV, can be adapted for any of several large- scale computers. Required inputs are a description of the considered transportation road system and the cargo-carrying vehicles using it. The program furnishes a profile of maximum cargo flow as a function of the number of vehicles available to the system, then destroys the link in the network that reduces cargo flow rate most severely. These steps are repeated until network flow is stopped or predesignated links destroyed. The program then steps to the next 'period,' restores service to all previously destroyed links now repaired, and repeats the process of profile generation and link removal. The program will accept a network up to 1000 links.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1966
- Accession Number
- AD0639602
Entities
People
- Eugene P. Durbin
Organizations
- RAND Corporation