A New Efficient Algorithm for Hazardous Material Transportation Problem via Lane Reservation

Zhen Zhou,Yunfei Fang,Weidong Lei,Bo Li,Peng Wu

doi:10.1109/access.2019.2956059

Abstract

Hazardous material transportation is well-known for its high potential risk. Minimizing the transportation risk is an important issue for hazardous material transportation. This paper focuses on a novel algorithm for the hazardous material transportation problem via lane reservation, whose goal is to obtain a best compromise between the impact on normal traffic due to lane reservation and the transportation risk. Firstly, a bi-objective integer programming model for the considered problem is formulated and transformed into a series of single objective models by\varepsilon-constraint method. For the transformed single objective models, a cut-and-solve and cutting plane combined method is proposed to reduce the computational time. The performance of the proposed algorithm is evaluated by an instance using a real network topology and randomly generated instances. Computational results demonstrate that the cut-and-solve and cutting plane combined method runs faster than direct use of software package CPLEX.

Highlights

It is well known that there are a large number of hazardous material shipments on highways every day
COMPUTATIONAL RESULTS the performance of the cut-and-solve and cutting plane combined method is evaluated by comparing CPLEX employed in [26], using both an instance based on a real network topology and 60 sets of randomly generated instances
In this paper, we proposed a novel algorithm to solve the bi-objective hazardous material transportation problem based on lane reservation

Summary

Introduction

It is well known that there are a large number of hazardous material shipments on highways every day. Many factors, such as weather, traffic condition, the type of trucks, the nature of cargo, could lead to hazardous material transportation accidents. Once a hazardous material transportation accident occurs, it can bring about disastrous consequences on the economy, public life and health, and even environment in a wide area over the long term. Various measures are taken in order to effectively prevent the occurrence of serious hazardous material transportation accidents. Governments enact some laws on hazardous material transportation and provide guidelines

Methods

Results

Conclusion