Intersection Origin–Destination Flow Optimization Problem for Evacuation Network Design

TL;DR: In this article, the authors considered an intersection origin-destination flow distribution problem arising from the evacuation network design and outputs whether the crossing elimination constraints are satisfied or violated given a lane reversal solution.

Abstract: In a lane-based evacuation network design problem that incorporates lane reversal and crossing elimination strategies, the network can be virtually decomposed to a number of roadway subnetworks and intersection subnetworks. Lane reversal and crossing elimination are implemented on roadway subnetworks and intersection subnetworks, respectively. Although this network decomposition mechanism naturally offers an appealing algorithmic approach for network solutions by relaxing the crossing elimination constraints, one needs to consider—from the solution feasibility perspective—the mutual connectivity requirements imposed by the two capacity-reallocation and connectivity-reallocation network settings simultaneously. This paper considers an intersection origin-destination flow distribution problem arising from the evacuation network design and outputs whether the crossing elimination constraints are satisfied or violated given a lane reversal solution. The main contribution of this work is to provide a condition...