GIS and genetic algorithms for HAZMAT route planning with security considerations

Abstract

Singapore is the third largest oil-refining centre in the world, with a large petrochemical hub located at Jurong Island. In view of the increasing concern for transportation security, there is an urgent need to improve the way trucks carrying hazardous materials (HAZMATs) are being routed on urban and suburban road networks. Routing of such vehicles should not only ensure the safety of travelers in the network but also consider the risk of the HAZMAT being used as weapon of mass destruction. This paper explores a novel approach to evaluating the risk of HAZMAT transportation by integrating Geographic Information Systems (GISs) and Genetic Algorithms (GAs). A set of evaluation criteria that are used to route the HAZMAT vehicles was identified and assessed. The criteria considered are related to safety, costs and, more importantly, security. A GIS was employed to quantify the factors on each link in the network that contribute to the evaluation criteria for a possible route, while a GA was applied to efficiently determine the weights of the different factors in the hierarchical form, allowing for the computation of the relative total costs of the alternate routes. Therefore, each route can be quantified by a generalized cost function from which the suitability of the routes for HAZMAT transportation can be compared. The proposed route evaluation method was demonstrated on a typical portion of the road network in Singapore. © 2004 Taylor & Francis Ltd.