A hazardous material transportation risk assessment model considering truck load and truck type is presented. Vehicle routing problem optimization is used as risk mitigating measure. Variable Neighborhood search is applied for solving the risk minimization problem in hazardous material transportation.