Linear, non-approximated models for optimal routing in hazardous environments
Loading...
Date
1998
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
STOCKTON PRESS
Abstract
A linear optimisation model is presented for the routing of vehicles through hazardous environments or for routing vehicles carrying hazardous materials. The model seeks to find the route with the minimum cost and the minimum probability of accident. As opposed to previously published models, the formulation is linear and no approximations are needed, even in the case of high risk. Several forms of considering risk are presented, as well as a simple method of solution in polynomial time. An example is shown and solved.
Description
Keywords
accidents, optimisation, risk, road transport, vehicle routing, TRANSPORTATION, NETWORK, WASTES, RISK