Premium
A Bi‐Level Model for Planning Signalized and Uninterrupted Flow Intersections in an Evacuation Network
Author(s) -
Liu Yue,
Luo Zhenke
Publication year - 2012
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2012.00778.x
Subject(s) - heuristic , computer science , operations research , routing (electronic design automation) , flow network , set (abstract data type) , transport engineering , traffic flow (computer networking) , key (lock) , genetic algorithm , flow (mathematics) , control (management) , mathematical optimization , simulation , engineering , computer network , computer security , mathematics , artificial intelligence , machine learning , programming language , geometry
The problem to be addressed in this paper is the lack of an advanced model in the literature to locate the optimal set of intersections in the evacuation network for implementing uninterrupted flow and signal control strategies, respectively, which can yield the maximum evacuation operational efficiency and the best use of available budgets. An optimization model, proposed in response to such needs, contributes to addressing the following critical questions that have long challenged transportation authorities during emergency planning, namely: given the topology of an evacuation network, evacuation demand distribution, and a limited budget, (1) how many intersections should be implemented with the signals and uninterrupted flow strategies; (2) what are their most appropriate locations; and (3) how should turning restriction plans be properly designed for those uninterrupted flow intersections? The proposed model features a bi‐level framework. The upper level determines the best locations for uninterrupted flow and signalized intersections as well as the corresponding turning restriction plans by minimizing the total evacuation time, while the lower level handles routing assignments of evacuation traffic based on the stochastic user equilibrium (SUE) principle. The proposed model is solved by a genetic algorithm (GA) ‐based heuristic. Extensive analyses under various evacuation demand and budget levels have indicated that the location selection of uninterrupted flow and signalized intersections plays a key role in emergency traffic management. The proposed model substantially outperforms existing practices in prioritizing limited resources to the most appropriate control points by significantly reducing the total evacuation time (up to 39%).