Game-theory-based Hazardous Materials Transport Network Routing

Jian LU,Yu-jie LIU,Xiao-li MA
DOI: https://doi.org/10.19721/j.cnki.1001-7372.2018.04.037
2018-01-01
Abstract:On the condition that the traffic accident probabilities of transport road sections are unknown, a route-selection model is proposed by considering both transport cost and transport risk, aiming at reducing the impact of hazardous materials(HAZMATs)transport accidents on the nearby residents and surrounding environment. By considering the second accident caused by toxic gas leakage after a traffic accident, the accident consequence was quantified and defined as the affected number of people of diffusion coverage. In consideration of the complexity of roads in actual transport, a shortest-path algorithm was applied to select several alternative routes; therefore, the transport route network was simplified. Assuming that the accident was caused by an attacker and the transporter could use the combination of several routes, a compound route selection model based on the zero-sum game theory was built to minimize transport risk. The heuristic algorithm was applied to solve this model, thus the transport probabilities of each route chosen by the transporter could be obtained, which formed the compound route selection strategy. Considering liquid chlorine transportation in the Shanghai road network as a typical case, the compound route selection model was tested and verified. The strategy obtained from the model was then compared with the optimal single route selection strategy;the expected number of affected people of the former was 184, while that of the latter was 374. The results show that the compound route selection model can well solve the problem of unknown accident probabilities of HAZMAT transport road sections. The compound route selection strategy can well guide an actual HAZMAT transport and is better than the single route selection strategy for its much lower transport risk. The application of the shortest-path algorithm can well limit the transport route length and helps to save the transportation cost. The heuristic algorithm has a short running time;if the number of alternative routes is limited advisably, it can be used for much larger road networks.
What problem does this paper attempt to address?