Operations Research Proceedings 2010

Operations Research Proceedings 2010

Author: Bo Hu

Publisher: Springer Science & Business Media

Published: 2011-06-24

Total Pages: 664

ISBN-13: 3642200095

DOWNLOAD EBOOK

This book contains selected papers from the symposium "Operations Research 2010" which was held from September 1-3, 2010 at the "Universität der Bundeswehr München", Germany. The international conference, which also serves as the annual meeting of the German Operations Research Society (GOR), attracted more than 600 participants from more than thirty countries. The general theme "Mastering Complexity" focusses on a natural component of the globalization process. Financial markets, traffic systems, network topologies and, last but not least, energy resource management, all contain complex behaviour and economic interdependencies which necessitate a scientific solution. Operations Research is one of the key instruments to model, simulate and analyze such systems. In the process of developing optimal solutions, suitable heuristics and efficient procedures are some of the challenges which are discussed in this volume.


Large-Scale Evacuation

Large-Scale Evacuation

Author: Michael K. Lindell

Publisher: CRC Press

Published: 2018-12-07

Total Pages: 347

ISBN-13: 1482259869

DOWNLOAD EBOOK

Large-Scale Evacuation introduces the reader to the steps involved in evacuation modelling for towns and cities, from understanding the hazards that can require large-scale evacuations, through understanding how local officials decide to issue evacuation advisories and households decide whether to comply, to transportation simulation and traffic management strategies. The author team has been recognized internationally for their research and consulting experience in the field of evacuations. Collectively, they have 125 years of experience in evacuation, including more than 140 projects for federal and state agencies. The text explains how to model evacuations that use the road transportation network by combining perspectives from social scientists and transportation engineers, fields that have commonly approached evacuation modelling from distinctly different perspectives. In doing so, it offers a step-by-step guide through the key questions needed to model an evacuation and its impacts to the evacuation route system as well as evacuation management strategies for influencing demand and expanding capacity. The authors also demonstrate how to simulate the resulting traffic and evacuation management strategies that can be used to facilitate evacuee movement and reduce unnecessary demand. Case studies, which identify key points to analyze in an evacuation plan, discuss evacuation termination and re-entry, and highlight challenges that someone developing an evacuation plan or model should expect, are also included. This textbook will be of interest to researchers, practitioners, and advanced students.


Surveys in Combinatorics 2024

Surveys in Combinatorics 2024

Author: Felix Fischer

Publisher: Cambridge University Press

Published: 2024-06-13

Total Pages: 305

ISBN-13: 1009490532

DOWNLOAD EBOOK

This volume contains surveys of current research directions in combinatorics written by leading researchers in their fields.


The Multi-Agent Transport Simulation MATSim

The Multi-Agent Transport Simulation MATSim

Author: Andreas Horni

Publisher: Ubiquity Press

Published: 2016-08-10

Total Pages: 620

ISBN-13: 190918876X

DOWNLOAD EBOOK

The MATSim (Multi-Agent Transport Simulation) software project was started around 2006 with the goal of generating traffic and congestion patterns by following individual synthetic travelers through their daily or weekly activity programme. It has since then evolved from a collection of stand-alone C++ programs to an integrated Java-based framework which is publicly hosted, open-source available, automatically regression tested. It is currently used by about 40 groups throughout the world. This book takes stock of the current status. The first part of the book gives an introduction to the most important concepts, with the intention of enabling a potential user to set up and run basic simulations. The second part of the book describes how the basic functionality can be extended, for example by adding schedule-based public transit, electric or autonomous cars, paratransit, or within-day replanning. For each extension, the text provides pointers to the additional documentation and to the code base. It is also discussed how people with appropriate Java programming skills can write their own extensions, and plug them into the MATSim core. The project has started from the basic idea that traffic is a consequence of human behavior, and thus humans and their behavior should be the starting point of all modelling, and with the intuition that when simulations with 100 million particles are possible in computational physics, then behavior-oriented simulations with 10 million travelers should be possible in travel behavior research. The initial implementations thus combined concepts from computational physics and complex adaptive systems with concepts from travel behavior research. The third part of the book looks at theoretical concepts that are able to describe important aspects of the simulation system; for example, under certain conditions the code becomes a Monte Carlo engine sampling from a discrete choice model. Another important aspect is the interpretation of the MATSim score as utility in the microeconomic sense, opening up a connection to benefit cost analysis. Finally, the book collects use cases as they have been undertaken with MATSim. All current users of MATSim were invited to submit their work, and many followed with sometimes crisp and short and sometimes longer contributions, always with pointers to additional references. We hope that the book will become an invitation to explore, to build and to extend agent-based modeling of travel behavior from the stable and well tested core of MATSim documented here.


Discrete Optimization and Agent-Based Simulation for Regional Evacuation Network Design Problem

Discrete Optimization and Agent-Based Simulation for Regional Evacuation Network Design Problem

Author: Xinghua Wang

Publisher:

Published: 2013

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

Natural disasters and extreme events are often characterized by their violence and unpredictability, resulting in consequences that in severe cases result in devastating physical and ecological damage as well as countless fatalities. In August 2005, Hurricane Katrina hit the Southern coast of the United States wielding serious weather and storm surges. The brunt of Katrina's force was felt in Louisiana, where the hurricane has been estimated to total more than $108 billion in damage and over 1,800 casualties. Hurricane Rita followed Katrina in September 2005 and further contributed $12 billion in damage and 7 fatalities to the coastal communities of Louisiana and Texas. Prior to making landfall, residents of New Orleans received a voluntary, and then a mandatory, evacuation order in an attempt to encourage people to move themselves out of Hurricane Katrina's predicted destructive path. Consistent with current practice in nearly all states, this evacuation order did not include or convey any information to individuals regarding route selection, shelter availability and assignment, or evacuation timing. This practice leaves the general population free to determine their own routes, destinations and evacuation times independently. Such freedom often results in inefficient and chaotic utilization of the roadways within an evacuation region, quickly creating bottlenecks along evacuation routes that can slow individual egress and lead to significant and potentially dangerous exposure of the evacuees to the impending storm. One way to assist the over-burdened and over-exposed population during extreme event evacuation is to provide an evacuation strategy that gives specific information on individual route selection, evacuation timing and shelter destination assignment derived from effective, strategic pre-planning. For this purpose, we present a mixed integer linear program to devise effective and controlled evacuation networks to be utilized during extreme event egress. To solve our proposed model, we develop a solution methodology based on Benders Decomposition and test its performance through an experimental design using the Central Texas region as our case study area. We show that our solution methods are efficient for large-scale instances of realistic size and that our methods surpass the size and computational limitations currently imposed by more traditional approaches such as branch-and-cut. To further test our model under conditions of uncertain individual choice/behavior, we create an agent-based simulation capable of modeling varying levels of evacuee compliance to the suggested optimal routes and varying degrees of communication between evacuees and between evacuees and the evacuation authority. By providing evacuees with information on when to evacuate, where to evacuate and how to get to their prescribed destination, we are able to observe significant cost and time increases for our case study evacuation scenarios while reducing the potential exposure of evacuees to the hurricane through more efficient network usage. We provide discussion on scenario performance and show the trade-offs and benefits of alternative batch-time evacuation strategies using global and individual effectiveness measures. Through these experiments and the developed methodology, we are able to further motivate the need for a more coordinated and informative approach to extreme event evacuation. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/148251


Advances in Spatial and Temporal Databases

Advances in Spatial and Temporal Databases

Author: Claudia Bauzer Medeiros

Publisher: Springer Science & Business Media

Published: 2005-07-27

Total Pages: 444

ISBN-13: 3540281274

DOWNLOAD EBOOK

The refereed proceedings of the 9th International Symposium on Spatial and Temporal Databases, SSTD 2005, held in Angra dos Reis, Brazil in August 2005. The 24 revised full papers were thoroughly reviewed and selected from a total of 77 submissions. The book offers topical sections on query optimization and simulation, advanced query processing, spatial/temporal data streams, indexing schemes and structures, novel applications and real systems, moving objects and mobile environments.


Reliable Route Planning for Emergency Evacuation

Reliable Route Planning for Emergency Evacuation

Author: Mukesh Rungta

Publisher:

Published: 2013

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

Large scale evacuations are important in the wake of events such as an anticipated strike of a natural disaster or a looming military attack. Planning to evacuate people towards safe areas and effective management of the plan using limited set of resources is, therefore, an integral part of disaster management. Evacuation planning based on deterministic estimate of demand at the source nodes and capacity of the road links yield unsatisfactory result. Recent research publications are addressing the randomness associated with such events using stochastic optimization models. Models considering the inherent uncertainty associated with transportation network facilitate a robust and efficient evacuation plan. In this dissertation, large scale network flow optimization models for both deterministic and stochastic evacuation scenarios are presented with an emphasis on coming up with an effective and reliable evacuation plan. Effective implementation of an evacuation plan in the wake of a limited set of resources demands that a minimum number of paths are selected for loading the evacuation traffic. This objective has eluded the eyes of the research community involved in evacuation planning optimization. Model, solution technique and computational results for this problem is presented that describes the complete evacuation plan comprising of paths, traffic flow and starting schedule. Traffic scenario is often non-deterministic and assumption of a deterministic capacity for the road links would result in poor quality evacuation plan in terms of paths and time required for evacuation. Motivated by the stochastic behavior of the arc capacity, a chance constrained model for bottleneck minimization is proposed that finds the evacuation paths and the traffic flow rate on the paths within a given time bound that would result in minimum traffic congestion. Given the horizon time for evacuation, model selects the evacuation paths and finds flows on the selected paths that result in minimum congestion in the network and finds the reliability of the evacuation plan. Numerical examples are presented and we discuss the effectiveness of the stochastic models in evacuation planning. It is shown that the reliability based evacuation plan is conservative as compared to plans obtained using a deterministic model. Stochastic models guarantee that congestion can be avoided with a confidence level at the cost of increased clearance time. Apart from the random arc capacity, in this dissertation we propose an evacuation planning model where the demand for the number of evacuees is unknown and is subject to uncertainty. Chance constrained approach is used in such situations to enforce the constraints for given level of confidence. We analyze the model for the situation when the probability distribution of the random demand is not known and only partial moments and support information is specified. A distributional robust chance constrained model is proposed for evacuation planning that guarantee the vehicle demand constraints for any probability distribution consistent with the known properties. We find a tight upper bound for the shortfall in evacuating people from the specified target in the given clearance time. Numerical experiments show that the robust approximation method of chance constraints provide excellent results as compared to solution based on approximated distribution and sampling based solution.


Crowd Dynamics, Volume 3

Crowd Dynamics, Volume 3

Author: Nicola Bellomo

Publisher: Springer Nature

Published: 2022-02-28

Total Pages: 259

ISBN-13: 3030916464

DOWNLOAD EBOOK

This contributed volume explores innovative research in the modeling, simulation, and control of crowd dynamics. Chapter authors approach the topic from the perspectives of mathematics, physics, engineering, and psychology, providing a comprehensive overview of the work carried out in this challenging interdisciplinary research field. In light of the recent COVID-19 pandemic, special consideration is given to applications of crowd dynamics to the prevention of the spreading of contagious diseases. Some of the specific topics covered in this volume include: - Impact of physical distancing on the evacuation of crowds- Generalized solutions of opinion dynamics models- Crowd dynamics coupled with models for infectious disease spreading- Optimized strategies for leaders in controlling the dynamics of a crowd Crowd Dynamics, Volume 3 is ideal for mathematicians, engineers, physicists, and other researchers working in the rapidly growing field of modeling and simulation of human crowds.