Method for path selection of harmful chemicals transportation on a grid network

When deciding on the path of a truck carrying hazardous chemicals, it is imperative to consider not only the associated transportation costs but also the imperative to reduce the risk. Grid network is a typical urban road network structure. It is necessary to consider the flexibility afforded by parallel roads when conducting harmful chemicals transportation. This paper studies the path selection of harmful chemicals transportation on a grid network. The grid network is formally defined, and a path selection problem is introduced along with its mathematical representation. A fast solution method is proposed based on the characteristics of the grid network. Taking the local network in Xi’an City as an example, the effectiveness of the proposed solution method is verified.