Multi-objective shortest path problem with deterministic and fuzzy cost functions applied to hazmat transportation on a road network

The purpose of this paper is to find a solution to plan the routing of vehicles, which deliver Hazardous Material (hazmat) on a road transport networks taking into account the minimization of travel costs, as well as individual and environmental risks. The proposed model is an application of label setting algorithm formulated as Multi-Objective Shortest Path (MOSP) problem with deterministic and min-max fuzzy cost functions. The proposed algorithm differs from the classical versions for the following respects. First, the solution method discussed in this research solve a MOSP with linear as well as min-max objective functions. Secondly, the main contribution of the paper is referred to the introduction of the fuzzy logic in the cost functions. This kind of approach find an applicative use in the case of hazmat transport by road, where a trade-off between the minimum cost and the minimum (or min-max) risk has to be solved in the delivery from a depot to petrol stations.