-
Learning Incident Prediction Models Over Large Geographical Areas for Emergency Response Systems
Authors:
Sayyed Mohsen Vazirizade,
Ayan Mukhopadhyay,
Geoffrey Pettet,
Said El Said,
Hiba Baroud,
Abhishek Dubey
Abstract:
Principled decision making in emergency response management necessitates the use of statistical models that predict the spatial-temporal likelihood of incident occurrence. These statistical models are then used for proactive stationing which allocates first responders across the spatial area in order to reduce overall response time. Traditional methods that simply aggregate past incidents over spa…
▽ More
Principled decision making in emergency response management necessitates the use of statistical models that predict the spatial-temporal likelihood of incident occurrence. These statistical models are then used for proactive stationing which allocates first responders across the spatial area in order to reduce overall response time. Traditional methods that simply aggregate past incidents over space and time fail to make useful short-term predictions when the spatial region is large and focused on fine-grained spatial entities like interstate highway networks. This is partially due to the sparsity of incidents with respect to the area in consideration. Further, accidents are affected by several covariates, and collecting, cleaning, and managing multiple streams of data from various sources is challenging for large spatial areas. In this paper, we highlight how this problem is being solved for the state of Tennessee, a state in the USA with a total area of over 100,000 sq. km. Our pipeline, based on a combination of synthetic resampling, non-spatial clustering, and learning from data can efficiently forecast the spatial and temporal dynamics of accident occurrence, even under sparse conditions. In the paper, we describe our pipeline that uses data related to roadway geometry, weather, historical accidents, and real-time traffic congestion to aid accident forecasting. To understand how our forecasting model can affect allocation and dispatch, we improve upon a classical resource allocation approach. Experimental results show that our approach can significantly reduce response times in the field in comparison with current approaches followed by first responders.
△ Less
Submitted 15 June, 2021;
originally announced June 2021.
-
A Review of Incident Prediction, Resource Allocation, and Dispatch Models for Emergency Management
Authors:
Ayan Mukhopadhyay,
Geoffrey Pettet,
Sayyed Vazirizade,
Di Lu,
Said El Said,
Alex Jaimes,
Hiba Baroud,
Yevgeniy Vorobeychik,
Mykel Kochenderfer,
Abhishek Dubey
Abstract:
In the last fifty years, researchers have developed statistical, data-driven, analytical, and algorithmic approaches for designing and improving emergency response management (ERM) systems. The problem has been noted as inherently difficult and constitutes spatio-temporal decision making under uncertainty, which has been addressed in the literature with varying assumptions and approaches. This sur…
▽ More
In the last fifty years, researchers have developed statistical, data-driven, analytical, and algorithmic approaches for designing and improving emergency response management (ERM) systems. The problem has been noted as inherently difficult and constitutes spatio-temporal decision making under uncertainty, which has been addressed in the literature with varying assumptions and approaches. This survey provides a detailed review of these approaches, focusing on the key challenges and issues regarding four sub-processes: (a) incident prediction, (b) incident detection, (c) resource allocation, and (c) computer-aided dispatch for emergency response. We highlight the strengths and weaknesses of prior work in this domain and explore the similarities and differences between different modeling paradigms. We conclude by illustrating open challenges and opportunities for future research in this complex domain.
△ Less
Submitted 18 November, 2021; v1 submitted 7 June, 2020;
originally announced June 2020.
-
PageRank and The K-Means Clustering Algorithm
Authors:
Mustafa Hajij,
Eyad Said,
Robert Todd
Abstract:
We utilize the PageRank vector to generalize the $k$-means clustering algorithm to directed and undirected graphs. We demonstrate that PageRank and other centrality measures can be used in our setting to robustly compute centrality of nodes in a given graph. Furthermore, we show how our method can be generalized to metric spaces and apply it to other domains such as point clouds and triangulated m…
▽ More
We utilize the PageRank vector to generalize the $k$-means clustering algorithm to directed and undirected graphs. We demonstrate that PageRank and other centrality measures can be used in our setting to robustly compute centrality of nodes in a given graph. Furthermore, we show how our method can be generalized to metric spaces and apply it to other domains such as point clouds and triangulated meshes
△ Less
Submitted 9 March, 2021; v1 submitted 10 May, 2020;
originally announced May 2020.
-
A Simulation Modeling Approach for Optimization of Storage Space Allocation in Container Terminal
Authors:
Gamal Abd El-Nasser A. Said,
El-Sayed M. El-Horbaty
Abstract:
Container handling problems at container terminals are NP-hard problems. This paper presents an approach using discrete-event simulation modeling to optimize solution for storage space allocation problem, taking into account all various interrelated container terminal handling activities. The proposed approach is applied on a real case study data of container terminal at Alexandria port. The compu…
▽ More
Container handling problems at container terminals are NP-hard problems. This paper presents an approach using discrete-event simulation modeling to optimize solution for storage space allocation problem, taking into account all various interrelated container terminal handling activities. The proposed approach is applied on a real case study data of container terminal at Alexandria port. The computational results show the effectiveness of the proposed model for optimization of storage space allocation in container terminal where 54% reduction in containers handling time in port is achieved.
△ Less
Submitted 27 January, 2015;
originally announced January 2015.
-
Solving container terminals problems using computer-based modeling
Authors:
Gamal Abd El-Nasser A. Said,
Abeer M. Mahmoud,
El-Sayed M. El-Horbaty
Abstract:
This paper addresses the applications of different techniques for solving container terminals problems. We have built a simulation model that can be used to analyze the performance of container terminal operations. The proposed approach is intended to be applied for a real case study in Alexandria Container Terminal (ACT) at Alexandria port. The implementation of our approach shows that a proposed…
▽ More
This paper addresses the applications of different techniques for solving container terminals problems. We have built a simulation model that can be used to analyze the performance of container terminal operations. The proposed approach is intended to be applied for a real case study in Alexandria Container Terminal (ACT) at Alexandria port. The implementation of our approach shows that a proposed model increases the efficiency of Alexandria container terminal at Alexandria port.
△ Less
Submitted 21 July, 2014;
originally announced July 2014.
-
Simulation and optimization of container terminal operations: a case study
Authors:
Gamal Abd El-Nasser A. Said,
Abeer M. Mahmoud,
El-Sayed M. El-Horbaty
Abstract:
Container terminals are facing a set of interrelated problems. Container handling problems at container terminals are NP-hard problems. The docking time of container ships at the port must be optimized. In this paper we have built a simulation model that integrates all the activities of a container terminal. The proposed approach is applied on a real case study data of container terminal at El-Dek…
▽ More
Container terminals are facing a set of interrelated problems. Container handling problems at container terminals are NP-hard problems. The docking time of container ships at the port must be optimized. In this paper we have built a simulation model that integrates all the activities of a container terminal. The proposed approach is applied on a real case study data of container terminal at El-Dekheilla port. The results show that the proposed approach reduced the ship turnaround time in port where 51% reduction in ship service time (loading/unloading) in port is achieved.
△ Less
Submitted 21 July, 2014;
originally announced July 2014.
-
A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem
Authors:
Gamal Abd El-Nasser A. Said,
Abeer M. Mahmoud,
El-Sayed M. El-Horbaty
Abstract:
Quadratic Assignment Problem (QAP) is an NP-hard combinatorial optimization problem, therefore, solving the QAP requires applying one or more of the meta-heuristic algorithms. This paper presents a comparative study between Meta-heuristic algorithms: Genetic Algorithm, Tabu Search, and Simulated annealing for solving a real-life (QAP) and analyze their performance in terms of both runtime efficien…
▽ More
Quadratic Assignment Problem (QAP) is an NP-hard combinatorial optimization problem, therefore, solving the QAP requires applying one or more of the meta-heuristic algorithms. This paper presents a comparative study between Meta-heuristic algorithms: Genetic Algorithm, Tabu Search, and Simulated annealing for solving a real-life (QAP) and analyze their performance in terms of both runtime efficiency and solution quality. The results show that Genetic Algorithm has a better solution quality while Tabu Search has a faster execution time in comparison with other Meta-heuristic algorithms for solving QAP.
△ Less
Submitted 17 July, 2014;
originally announced July 2014.
-
Specification and Verification of Uplink Framework for Application of Software Engineering using RM-ODP
Authors:
Krit Salahddine,
Laassiri Jalal,
El Hajji Said
Abstract:
This paper present a survey and discussion of the Reference Model for Open Distributed Processing (RM-ODP) viewpoints; oriented approaches to requirements engineering viewpoint and a presentation of new work in the application wireless mobile phone, this area which has been designed with practical application using the Unified Modelling Language (UML)/VHDL_AMS (VHSIC Hardware Description Language…
▽ More
This paper present a survey and discussion of the Reference Model for Open Distributed Processing (RM-ODP) viewpoints; oriented approaches to requirements engineering viewpoint and a presentation of new work in the application wireless mobile phone, this area which has been designed with practical application using the Unified Modelling Language (UML)/VHDL_AMS (VHSIC Hardware Description Language Analog and Mixed-Signal). We mainly focus on rising and fulling time, action, uplink behaviour constraints (sequentiality, non determinism and concurrency constraints).We discuss the practical problems of introducing viewpoint; oriented requirements engineering into industrial software engineering practice and why these have prevented the widespread use of existing approaches. The goal of this article is to check the uplink path using the MIC (Microphone amplifier) with all analog inputs, and check the amplifier gain. This paper provides an example of using the Uplink Framework to build a comprehensive, good solution for Application Wireless Mobile Phone. Finally, we discuss how well this approach addresses some outstanding problems in requirements engineering (RE) and the practical industrial problems of introducing new requirements engineering methods.
△ Less
Submitted 30 April, 2012;
originally announced April 2012.
-
The UWB Solution for Multimedia Traffic in Wireless Sensor Networks
Authors:
A. A. Boudhir,
M. Bouhorma,
M. Ben Ahmed,
Elbrak Said
Abstract:
Several researches are focused on the QoS (Quality of Service) and Energy consumption in wireless Multimedia Sensor Networks. Those research projects invest in theory and practice in order to extend the spectrum of use of norms, standards and technologies which are emerged in wireless communications. The performance of these technologies is strongly related to domains of use and limitations of the…
▽ More
Several researches are focused on the QoS (Quality of Service) and Energy consumption in wireless Multimedia Sensor Networks. Those research projects invest in theory and practice in order to extend the spectrum of use of norms, standards and technologies which are emerged in wireless communications. The performance of these technologies is strongly related to domains of use and limitations of their characteristics. In this paper, we give a comparison of ZigBee technology, most widely used in sensor networks, and UWB (Ultra Wide Band) which presents itself as competitor that present in these work better results for audiovisual applications with medium-range and high throughput.
△ Less
Submitted 8 November, 2011;
originally announced November 2011.