Model and Method for Bi-objective Hazardous Material Transportation Problem based on Lane Reservation

This paper investigates hazardous material transportation problem involving the lane reservation strategy. The strategy of reserving the lanes on some road segments for hazardous material transportation can reduce the transportation risk, but it will also affect the normal traffic. The considered problem is to choose lanes to be reserved on the network and select the path for each hazardous material shipment, with the aim of both minimizing the transportation risk and minimizing the impact of reserved lanes on normal traffic. A bi-objective model is developed for the considered problem, and then an improved $\varepsilon$-constraint method is proposed for obtaining all Pareto optimal solutions. The performance of the proposed algorithm is evaluated by randomly generated instances. Computational results demonstrate that for the considered problems, the improved $\varepsilon$-constraint method can solve all Pareto optimal solutions within a reasonable time.