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

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 ε-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. INDEX TERMS Lane reservation, cut-and-solve method, cutting plane, transportation risk.

Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation

“…Chu et al [6] investigated the time-dependent lane reservation for hazmat and solved it via a cut-and-solve-based ε-constraint method. en a new cut-and-solve and cutting plane combined method is proposed to reduce the computational time [7].…”

“…e objective function ( 6) is formulated to minimize the impact on normal traffic caused by the lane reservation strategy. Constraint (7) ensures the total risk should be reduced by α after lane reservation. Constraint (8) shows the 0-1 restriction on the upper decision variable.…”

“…Figure 2(a) describes a solution to the lane reservation in a 10-node network. As seen in this reservation plan, arcs (4, 5), (4,6), (6,4), (7,8), (8,9), and (8, 10) are reserved.…”

“…To reduce the accident risk, the lane reservation strategy has been employed in hazmat transportation [4][5][6][7]. e lane reservation can effectively reduce the risk of hazmat transportation, but it will inevitably affect the driving efficiency and time cost of ordinary vehicles [4].…”

Hybrid Early Warning System for Rock-Fall Risks Reduction

“…Other factors are due to construction and development work, such as poor road construction, poor drainage methods of torrential rains, and erosion as a result of floods [1]. Figure 1c,d illustrates some examples of these types of artificial problems [2,3].…”