1,083 research outputs found

    Large-Scale Evacuation Network Model for Transporting Evacuees with Multiple Priorities

    Get PDF
    There are increasing numbers of natural disasters occurring worldwide, particularly in populated areas. Such events affect a large number of people causing injuries and fatalities. With ever increasing damage being caused by large-scale natural disasters, the need for appropriate evacuation strategies has grown dramatically. Providing rapid medical treatment is of utmost importance in such circumstances. The problem of transporting patients to medical facilities is a subject of research that has been studied to some extent. One of the challenges is to find a strategy that can maximize the number of survivors and minimize the total cost simultaneously under a given set of resources and geographic constraints. However, some existing mathematical programming methodologies cannot be applied effectively to such large-scale problems. In this thesis, two mathematical optimization models are proposed for abating the extensive damage and tragic impact by large-scale natural disasters. First of all, a mathematical optimization model called Triage-Assignment-Transportation (TAT) model is suggested in order to decide on the tactical routing assignment of several classes of evacuation vehicles between staging areas and shelters in the nearby area. The model takes into account the severity level of the evacuees, the evacuation vehicles’ capacities, and available resources of each shelter. TAT is a mixed-integer linear programming (MILP) and minimum-cost flow problem. Comprehensive computational experiments are performed to examine the applicability and extensibility of the TAT model. Secondly, a MILP model is addressed to solve the large-scale evacuation network problem with multi-priorities evacuees, multiple vehicle types, and multiple candidate shelters. An exact solution approach based on modified Benders’ decomposition is proposed for seeking relevant evacuation routes. A geographical methodology for a more realistic initial parameter setting is developed by employing spatial analysis techniques of a GIS. The objective is to minimize the total evacuation cost and to maximize the number of survivors simultaneously. In the first stage, the proposed model identifies the number and location of shelters and strategy to allocate evacuation vehicles. The subproblem in the second stage determines initial stock and distribution of medical resources. To validate the proposed model, the solutions are compared with solutions derived from two solution approaches, linear programming relaxation and branch-and-cut algorithm. Finally, results from comprehensive computational experiments are examined to determine applicability and extensibility of the proposed model. The two evacuation models for large-scale natural disasters can offer insight to decision makers about the number of staging areas, evacuation vehicles, and medical resources that are required to complete a large-scale evacuation based on the estimated number of evacuees. In addition, we believe that our proposed model can serve as the centerpiece for a disaster evacuation assignment decision support system. This would involve comprehensive collaboration with LSNDs evacuation management experts to develop a system to satisfy their needs

    A mathematical programming approach for dispatching and relocating EMS vehicles.

    Get PDF
    We consider the problem of dispatching and relocating EMS vehicles during a pandemic outbreak. In such a situation, the demand for EMS vehicles increases and in order to better utilize their capacity, the idea of serving more than one patient by an ambulance is introduced. Vehicles transporting high priority patients cannot serve any other patient, but those transporting low priority patients are allowed to be rerouted to serve a second patient. We have considered three separate problems in this research. In the first problem, an integrated model is developed for dispatching and relocating EMS vehicles, where dispatchers determine hospitals for patients. The second problem considers just relocating EMS vehicles. In the third problem only dispatching decisions are made where hospitals are pre-specified by patients not by dispatchers. In the first problem, the objective is to minimize the total travel distance and the penalty of not meeting specific constraints. In order to better utilize the capacity of ambulances, we allow each ambulance to serve a maximum of two patients. Considerations are given to features such as meeting the required response time window for patients, batching non-critical and critical patients when necessary, ensuring balanced coverage for all census tracts. Three models are proposed- two of them are linear integer programing and the other is a non-linear programing model. Numerical examples show that the linear models can be solved using general-purpose solvers efficiently for large sized problems, and thus it is suitable for use in a real time decision support system. In the second problem, the goal is to maximize the coverage for serving future calls in a required time window. A linear programming model is developed for this problem. The objective is to maximize the number of census tracts with single and double coverage, (each with their own weights) and to minimize the travel time for relocating. In order to tune the parameters in this objective function, an event based simulation model is developed to study the movement of vehicles and incidents (911 calls) through a city. The results show that the proposed model can effectively increase the system-wide coverage by EMS vehicles even if we assume that vehicles cannot respond to any incidents while traveling between stations. In addition, the results suggest that the proposed model outperforms one of the well-known real time repositioning models (Gendreau et al. (2001)). In the third problem, the objective is to minimize the total travel distance experienced by all EMS vehicles, while satisfying two types of time window constraints. One requires the EMS vehicle to arrive at the patients\u27 scene within a pre-specified time, the other requires the EMS vehicle to transport patients to their hospitals within a given time window. Similar to the first problem, each vehicle can transport maximum two patients. A mixed integer program (MIP) model is developed for the EMS dispatching problem. The problem is proved to be NP-hard, and a simulated annealing (SA) method is developed for its efficient solution. Additionally, to obtain lower bound, a column generation method is developed. Our numerical results show that the proposed SA provides high quality solutions whose objective is close to the obtained lower bound with much less CPU time. Thus, the SA method is suitable for implementation in a real-time decision support system

    Modeling Complex Event Scenarios via Simple Entity-focused Questions

    Full text link
    Event scenarios are often complex and involve multiple event sequences connected through different entity participants. Exploring such complex scenarios requires an ability to branch through different sequences, something that is difficult to achieve with standard event language modeling. To address this, we propose a question-guided generation framework that models events in complex scenarios as answers to questions about participants. At any step in the generation process, the framework uses the previously generated events as context, but generates the next event as an answer to one of three questions: what else a participant did, what else happened to a participant, or what else happened. The participants and the questions themselves can be sampled or be provided as input from a user, allowing for controllable exploration. Our empirical evaluation shows that this question-guided generation provides better coverage of participants, diverse events within a domain, comparable perplexities for modeling event sequences, and more effective control for interactive schema generation.Comment: To be published in proceedings of EACL 202

    2nd Edition of Health Emergency and Disaster Risk Management (Health-EDRM)

    Get PDF
    Disasters such as earthquakes, cyclones, floods, heat waves, nuclear accidents, and large-scale pollution incidents take lives and incur major health problems. The majority of large-scale disasters affect the most vulnerable populations, which often comprise extreme ages, remote living areas, and endemic poverty, as well as people with low literacy. Health emergency and disaster risk management (Health-EDRM) refers to the systematic analysis and management of health risks surrounding emergencies and disasters, and plays an important role in reducing the hazards and vulnerability along with extending preparedness, responses, and recovery measures. This concept encompasses risk analyses and interventions, such as accessible early warning systems, the timely deployment of relief workers, and the provision of suitable drugs and medical equipment to decrease the impact of disasters on people before, during, and after an event (or events). Currently, there is a major gap in the scientific literature regarding Health-EDRM to facilitate major global policies and initiatives for disaster risk reduction worldwide

    Evaluating the effects of road hump on speed and noise level at a university setting

    Get PDF
    This study is carried out to determine the effectivness of road humps to reduce the traffic speed and traffic noise in institutional area. The difference in hump profiles in terms of height, width and length are the main factors in determing the effectiveness of road humps. The difference in the profiles of the road hump will cause changing driver behaviour of the users especially when approaching the road hump. The road humps with different design profiles are selected to measure the speed and noise level of the vehicles at, before and after each of the selected road humps. Radar speed gun and noise level meters are used to measure speed and noise level of the vehicles at each of designated points along the major circular road in IIUM. The changes in speed and noise level at different selected points at each of the different profiles of the road humps are the expected findings of this study
    • …
    corecore