In recent years, natural, man-made and technological disasters have been increasing in magnitude and frequency of occurrence. Terrorist attacks have increased after the September 11, 2001. Some authorities suggest that global warming is partly the blame for the increase in frequency of natural disasters, such as the series of hurricanes in the early-2000's. Furthermore, there has been noticeable growth in population within many metropolitan areas not only in the US but also worldwide. These and other facts motivate the need for better emergency evacuation route planning (EERP) approaches in order to minimize the loss of human lives and property. This research considers aspects of evacuation routing never before considered in research and, more importantly, in practice. Previous EERP models only either consider unidirectional evacuee flow from the source of a hazard to destinations of safety or unidirectional emergency first responder flow to the hazard source. However, in real-life emergency situations, these heterogeneous, incompatible flows occur simultaneously over a bi-directional capacitated lane-based travel network, especially in unanticipated emergencies. By incompatible, it is meant that the two different flows cannot occupy a given lane and merge or crossing point in the travel network at the same time. In addition, in large-scale evacuations, travel lane normal flow directions can be reversed dynamically to their contraflow directions depending upon the degree of the emergency. These characteristics provide the basis for this investigation. This research considers the multiple flow EERP problem where the network travel lanes can be reconfigured using contraflow lane reversals. The first flow is vehicular flow of evacuees from the source of a hazard to destinations of safety, and the second flow is the emergency first responders to the hazard source. After presenting a review of the work related to the multiple flow EERP problem, mathematical formulations are proposed for three variations of the EERP problem where the objective for each problem is to identify an evacuation plan (i.e., a flow schedule and network contraflow lane configuration) that minimizes network clearance time. Before the proposed formulations, the evacuation problem that considers only the flow of evacuees out of the network, which is viewed as a maximum flow problem, is formulated as an integer linear program. Then, the first proposed model formulation, which addresses the problem that considers the flow of evacuees under contraflow conditions, is presented. Next, the proposed formulation is expanded to consider the flow of evacuees and responders through the network but under normal flow conditions. Lastly, the two-flow problem of evacuees and responders under contraflow conditions is formulated. Using real-world population and travel network data, the EERP problems are each solved to optimality; however, the time required to solve the problems increases exponentially as the problem grows in size and complexity. Due to the intractable nature of the problems as the size of the network increases, a genetic-based heuristic solution procedure that generates evacuation network configurations of reasonable quality is proposed. The proposed heuristic solution approach generates evacuation plans in the order of minutes, which is desirable in emergency situations and needed to allow for immediate evacuation routing plan dissemination and implementation in the targeted areas.

abstract: Modern intelligent transportation systems (ITS) make driving more efficient, easier, and safer. Knowledge of real-time traffic conditions is a critical input for operating ITS. Real-time freeway traffic state estimation approaches have been used to quantify traffic conditions given limited amount of data collected by traffic sensors. Currently, almost all real-time estimation methods have been developed for estimating laterally aggregated traffic conditions in a roadway segment using link-based models which assume homogeneous conditions across multiple lanes. However, with new advances and applications of ITS, knowledge of lane-based traffic conditions is becoming important, where the traffic condition differences among lanes are recognized. In addition, most of the current real-time freeway traffic estimators consider only data from loop detectors. This dissertation develops a bi-level data fusion approach using heterogeneous multi-sensor measurements to estimate real-time lane-based freeway traffic conditions, which integrates a link-level model-based estimator and a lane-level data-driven estimator. Macroscopic traffic flow models describe the evolution of aggregated traffic characteristics over time and space, which are required by model-based traffic estimation approaches. Since current first-order Lagrangian macroscopic traffic flow model has some unrealistic implicit assumptions (e.g., infinite acceleration), a second-order Lagrangian macroscopic traffic flow model has been developed by incorporating drivers’ anticipation and reaction delay. A multi-sensor extended Kalman filter (MEKF) algorithm has been developed to combine heterogeneous measurements from multiple sources. A MEKF-based traffic estimator, explicitly using the developed second-order traffic flow model and measurements from loop detectors as well as GPS trajectories for given fractions of vehicles, has been proposed which gives real-time link-level traffic estimates in the bi-level estimation system. The lane-level estimation in the bi-level data fusion system uses the link-level estimates as priors and adopts a data-driven approach to obtain lane-based estimates, where now heterogeneous multi-sensor measurements are combined using parallel spatial-temporal filters. Experimental analysis shows that the second-order model can more realistically reproduce real world traffic flow patterns (e.g., stop-and-go waves). The MEKF-based link-level estimator exhibits more accurate results than the estimator that uses only a single data source. Evaluation of the lane-level estimator demonstrates that the proposed new bi-level multi-sensor data fusion system can provide very good estimates of real-time lane-based traffic conditions. / Dissertation/Thesis / Doctoral Dissertation Industrial Engineering 2015