Intergrating the Fruin LOS into the Multi-Objective Ant Colony System

Building evacuation simulation provides the planners and designers an opportunity to analyse the designs and plan a precise, scenario specific instruction for disaster times. Nevertheless, when disaster strikes, the unexpected may happen and many egress paths may get blocked or the conditions of evacuees may not let the execution of emergency plans go smoothly. During disaster times, effective route-finding methods can help efficient evacuation process, in which the directors are able to react to the sudden changes in the environment. This research tries to integrate the highly accepted human dynamics methods proposed by Fruin into the Ant-Colony optimisation route-finding method. The proposed method is designed as a multi-objective ant colony system, which tries to minimize the congestions in the bottlenecks during evacuations, in addition to the egress time, and total traversed time by evacuees. This method embodies the standard crowd dynamics method in the literature, which are Fruin LOS and pedestrian speed. The proposed method will be tested against a baseline method, that is shortest path, in terms of the objective functions, which are evacuation time and congestion degree. The results of the experiment show that a multi-objective ant colony system performance is able to reduce both egress time and congestion degree in an effective manner, however, the method efficiency drops when the evacuee population is small. The integration of Fruin LOS also produces more meaningful results, as the load responds to the Level of Service, rather than the density of the crowd, and the Level of Service is specifically designed for the sake of measuring the ease of crowd movement

Modelling human network behaviour using simulation and optimization tools: the need for hybridization

The inclusion of stakeholder behaviour in Operations Research / Industrial Engineering (OR/IE) models has gained much attention in recent years. Behavioural and cognitive traits of people and groups have been integrated in simulation models (mainly through agent-based approaches) as well as in optimization algorithms. However, especially the influence of relations between different actors in human networks is a broad and interdisciplinary topic that has not yet been fully investigated. This paper analyses, from an OR/IE point of view, the existing literature on behaviour-related factors in human networks. This review covers different application fields, including: supply chain management, public policies in emergency situations, and Internet-based human networks. The review reveals that the methodological approach of choice (either simulation or optimization) is highly dependent on the application area. However, an integrated approach combining simulation and optimization is rarely used. Thus, the paper proposes the hybridization of simulation with optimization as one of the best strategies to incorporate human behaviour in human networks and the resulting uncertainty, randomness, and dynamism in related OR/IE models.Peer Reviewe

Metaheuristic Algorithms for Spatial Multi-Objective Decision Making

Spatial decision making is an everyday activity, common to individuals and organizations. However, recently there is an increasing interest in the importance of spatial decision-making systems, as more decision-makers with concerns about sustainability, social, economic, environmental, land use planning, and transportation issues discover the benefits of geographical information. Many spatial decision problems are regarded as optimization problems, which involve a large set of feasible alternatives, multiple conflicting objectives that are difficult and complex to solve. Hence, Multi-Objective Optimization methods (MOO)—metaheuristic algorithms integrated with Geographical Information Systems (GIS) are appealing to be powerful tools in these regards, yet their implementation in spatial context is still challenging. In this thesis, various metaheuristic algorithms are adopted and improved to solve complex spatial problems. Disaster management and urban planning are used as case studies of this thesis.These case studies are explored in the four papers that are part of this thesis. In paper I, four metaheuristic algorithms have been implemented on the same spatial multi-objective problem—evacuation planning, to investigate their performance and potential. The findings show that all tested algorithms were effective in solving the problem, although in general, some had higher performance, while others showed the potential of being flexible to be modified to fit better to the problem. In the same context, paper II identified the effectiveness of the Multi-objective Artificial Bee Colony (MOABC) algorithm when improved to solve the evacuation problem. In paper III, we proposed a multi-objective optimization approach for urban evacuation planning that considered three spatial objectives which were optimized using an improved Multi-Objective Cuckoo Search algorithm (MOCS). Both improved algorithms (MOABC and MOCS) proved to be efficient in solving evacuation planning when compared to their standard version and other algorithms. Moreover, Paper IV proposed an urban land-use allocation model that involved three spatial objectives and proposed an improved Non-dominated Sorting Biogeography-based Optimization algorithm (NSBBO) to solve the problem efficiently and effectively.Overall, the work in this thesis demonstrates that different metaheuristic algorithms have the potential to change the way spatial decision problems are structured and can improve the transparency and facilitate decision-makers to map solutions and interactively modify decision preferences through trade-offs between multiple objectives. Moreover, the obtained results can be used in a systematic way to develop policy recommendations. From the perspective of GIS - Multi-Criteria Decision Making (MCDM) research, the thesis contributes to spatial optimization modelling and extended knowledge on the application of metaheuristic algorithms. The insights from this thesis could also benefit the development and practical implementation of other Artificial Intelligence (AI) techniques to enhance the capabilities of GIS for tackling complex spatial multi-objective decision problems in the future

Construcción de planes de restauración de vías orientados a facilitar operaciones de logística humanitaria

Disruptions in the transportation network are one of the hardest consequences of a disaster. They have the potential of hampering the performance of emergency aid organizations, reducing the opportunities of saving critical victims during response and recovery phases. The strategic restoration of road network implies the prioritization of those a ected roads whose rehabilitation would reduce travel times, allowing emergency relief vehicles, civilians and restoration machines to move faster through the network. Humanitarian Road Restoration Problem (HURREP) is a relatively new topic in comparison with other research topics on disaster management. In this study, we present a mathematical model which schedules and routes restoration machines and relief vehicles working in parallel on the same network. We adopt the minimization of weighted sum of attention times to communities as the objective function, seeking for a restoration plan totally dedicated to provide support to relief plan. Among other features, our methods are able to deal with di erent relief modes working in parallel, road disruptions that are naturally removed over time (e.g. by evaporation) and vehicle-dependent starting times. We also provided an heuristic algorithm able to solve large size instances of our problem in less than the 2.7% of the runtime limit suggested by the Administrative Department for Prevention, Attention, and Recovery from Disasters in Antioquia, Colombia (DAPARD). We validated the applicability of our methods on real world disaster scenarios through a study case based on the Mojana's oods occurred in northern Colombia on the 2010-2011.MaestríaMagister en Ingeniería Industria

Groupwise evacuation with genetic algorithms

In a crisis situation on board a ship, it can be of the utmost importance to have the passengers safely evacuate to the lifeboats in an efficient manner. Existing methods such as marked escape routes, maps and so on are not optimal as pre-planned escape routes may become heavily congested by passengers. The closest lifeboat is not always feasible as lifeboat capacity can be exceeded. Considering that some evacuees are strongly affiliated and would like to evacuate together as a group, it all becomes a very difficult problem to solve. Sub-problems have been modelled, but no existing model combines all of these aspects into account. We proceed by modelling the area to be evacuated as a time-expanded graph, assuming that future development in hazard severity is known in the form of a survivability percentage for each node. Then we apply a multi-objective genetic algorithm with five different fitness functions that use heuristics to maximize overall survivability and reduce the total egress time if possible. A method has been developed to pick the best evacuation plan out of the pool of potential solutions returned by the genetic algorithm. The solution is compared with Dijkstra’s algorithm and randomly generated paths. Experiments are conducted using these algorithms for both predefined and randomly generated graphs using different parameters. In the tested random graph, the genetic algorithm gives on average 24% better survivability and 3 times better grouping Random algorithms. A fixed network with a known solution was solved 100%. This genetic algorithm can be used to generate better routing plans that utilizes multiple evacuation routes and lifeboats while taking into account groups, resulting in smoother evacuations which can save more lives

IEEE Access Special Section Editorial: Big Data Technology and Applications in Intelligent Transportation

During the last few years, information technology and transportation industries, along with automotive manufacturers and academia, are focusing on leveraging intelligent transportation systems (ITS) to improve services related to driver experience, connected cars, Internet data plans for vehicles, traffic infrastructure, urban transportation systems, traffic collaborative management, road traffic accidents analysis, road traffic flow prediction, public transportation service plan, personal travel route plans, and the development of an effective ecosystem for vehicles, drivers, traffic controllers, city planners, and transportation applications. Moreover, the emerging technologies of the Internet of Things (IoT) and cloud computing have provided unprecedented opportunities for the development and realization of innovative intelligent transportation systems where sensors and mobile devices can gather information and cloud computing, allowing knowledge discovery, information sharing, and supported decision making. However, the development of such data-driven ITS requires the integration, processing, and analysis of plentiful information obtained from millions of vehicles, traffic infrastructures, smartphones, and other collaborative systems like weather stations and road safety and early warning systems. The huge amount of data generated by ITS devices is only of value if utilized in data analytics for decision-making such as accident prevention and detection, controlling road risks, reducing traffic carbon emissions, and other applications which bring big data analytics into the picture

A smart dynamic crowd evacuation system for exhibition centers

In this paper, we consider the problem of finding the safest evacuation route in a multi-exit exhibition center while the fire hazard spreads. We first propose a system composed of sensor nodes to collect pertinent safety data. We present a real-time dynamic evacuation system that considers the changing conditions in the risks associated with each hallway segment in terms of walking distance, heat, two major asphyxiant fire gases and congestion. Our system activates smart panels placed at major junctions of the hallways to guide evacuees towards the appropriate exit by displaying the proper escape direction. This work can pave the way towards the development of next-generation smart exhibition centers, where crowd safety is among the top priorities

Application of Integer Programming for Mine Evacuation Modeling with Multiple Transportation Modes

The safe evacuation of miners during an emergency within the shortest possible time is very important for the success of a mine evacuation program. Despite developments in the field of mine evacuation, little research has been done on the use of mine vehicles during evacuation. Current research into mine evacuation has emphasized on miner evacuation by foot. Mathematical formulations such as Minimum Cost Network Flow (MCNF) models, Ant Colony algorithms, and shortest path algorithms including Dijkstra's algorithm and Floyd-Warshall algorithm have been used to achieve this. These models, which concentrate on determining the shortest escape routes during evacuation, have been found to be computationally expensive with expanding problem sizes and parameter ranges or they may not offer the best possible solutions.An ideal evacuation route for each miner must be determined considering the available mine vehicles, locations of miners, safe havens such as refuge chambers, and fresh-air bases. This research sought to minimize the total evacuation cost as a function of the evacuation time required during an emergency while simultaneously helping to reduce the risk of exposure of the miners to harmful conditions during the evacuation by leveraging the use of available mine vehicles. A case study on the Turquoise Ridge Underground Mine (Nevada Gold Mines) was conducted to validate the Integer Programming (IP) model. Statistical analysis of the IP model in comparison with a benchmark MCNF model proved that leveraging the use of mine vehicles during an emergency can further reduce the total evacuation time. A cost-savings analysis was made for the IP model, and it was found that the time saved during evacuation, by utilizing the IP model, increased linearly, with an increase in the number of miners present at the time of evacuation

Optimization for Decision Making II

In the current context of the electronic governance of society, both administrations and citizens are demanding the greater participation of all the actors involved in the decision-making process relative to the governance of society. This book presents collective works published in the recent Special Issue (SI) entitled “Optimization for Decision Making II”. These works give an appropriate response to the new challenges raised, the decision-making process can be done by applying different methods and tools, as well as using different objectives. In real-life problems, the formulation of decision-making problems and the application of optimization techniques to support decisions are particularly complex and a wide range of optimization techniques and methodologies are used to minimize risks, improve quality in making decisions or, in general, to solve problems. In addition, a sensitivity or robustness analysis should be done to validate/analyze the influence of uncertainty regarding decision-making. This book brings together a collection of inter-/multi-disciplinary works applied to the optimization of decision making in a coherent manner