Optimal Obnoxious Paths on a Network: Transportation of Hazardous Materials

Rajan Batta and Samuel S. Chiu
Additional contact information
Rajan Batta: State University of New York at Buffalo, Buffalo, New York
Samuel S. Chiu: Stanford University, Stanford, California

Operations Research, 1988, vol. 36, issue 1, 84-92

Abstract: This paper considers the problem of determining optimal paths for routing an undesirable vehicle on a network embedded on an Euclidean plane. A typical application is the transporting of hazardous materials. Demand points, or population centers, are discretely distributed at nodes and continuously distributed on straight-line links of the network. The objective is to find, without incorporating the probability of accidental leakage of hazardous material, a path that minimizes the weighted sum of lengths over which this vehicle is within a threshold distance λ of population centers. By appropriately redefining link lengths, we can use a shortest-path algorithm to solve the problem. Special properties of the objective function allow us to efficiently calculate the modified link lengths. We discuss the properties of the optimal routing strategy and the objective value, and offer an economic interpretation of the case when λ varies. Operating within the framework of risk analysis, we integrate the probability of accidental release of hazardous material into our basic model. The routing objective becomes the minimization of expected damage, where accidental leakage of hazardous materials can inflict damage within a neighborhood λ of the accident site. We also discuss our computational experience in using the model.

Keywords: 482; 837 hazardous material (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (58)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.36.1.84 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:36:y:1988:i:1:p:84-92

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().