This paper presents a post-earthquake response system for a rapid damage assessment. In this system, multiple Unmanned Aerial Vehicles (UAVs) are deployed to collect the images from the earthquake site and create a response map for extracting useful information. It is an extension of well-known coverage path problem (CPP) that is based on the grid pattern map decomposition. In addition to some linear strengthening techniques, two mathematic formulations, 4-index and 5-index models, are proposed in the approach and coded in GAMS (Cplex solver). They are tested on a number of problems and the results show that the 5-index model outperforms the 4-index model. Moreover, the proposed system could be significantly improved by the solver-generated cuts, additional constraints, and the variable branching priority extensions.
Medical image denoising plays a critical role in enhancing the quality of diagnostic imaging, where noise reduction without compromising image details is paramount. In this paper, we propose a novel hybrid approach aimed at improving the denoising efficacy for medical images. Initially, we employ an adaptive Kalman filter to attenuate noise, leveraging its proficiency in state estimation from noisy measurements. Unlike conventional Kalman filters with fixed parameters, our adaptive Kalman filter dynamically adjusts its parameters based on the noise characteristics of the input image, thus offering enhanced accuracy in estimating the underlying true state of the system represented by the medical image. Subsequently, both a non-local means (NLM) method and a median filter are introduced as post-processing steps to further refine the denoised image. The NLM method leverages the similarities between image patches to effectively reduce noise, while the median filter further enhances the denoised image by suppressing residual noise and preserving image details. However, the effectiveness of NLM and the median filter is highly dependent on carefully chosen parameters, which traditionally necessitates extensive computational resources for optimization. To address this challenge, we introduce the innovative use of Latin square optimization, a structured experimental design technique, to efficiently determine optimal parameters for NLM. By systematically exploring parameter combinations using Latin square optimization, we mitigate the complexity of experiments while enhancing denoising performance. The experimental results on medical images demonstrate the effectiveness of our proposed approach, showcasing significant improvements in noise reduction and the preservation of image features compared to conventional methods. Our hybrid approach not only advances the state-of-the-art in medical image denoising but also presents a practical solution for optimizing parameter selection in NLM, thereby facilitating their broader adoption in medical imaging applications.
10 August 2018 in Journal of Humanitarian Logistics and Supply Chain Management
Purpose: The purpose of this paper is to deal with the transportation of a high number of injured people after a disaster in a highly populated large area. Each patient should be delivered to the hospital before the specific deadline to survive. The objective of the study is to maximize the survival rate of patients by proper assignment of existing emergency vehicles to hospitals and efficient generation of vehicle routes.Design/methodology/approach: The concepts of non-fixed multiple depot pickup and delivery vehicle routing problem (MDPDVRP) is utilized to capture an image of the problem encountered in real life. Due to NP-hardness of the problem, a hybrid genetic algorithm (GA) is proposed as the solution method. The performance of the developed algorithm is investigated through a case study.Findings: The proposed hybrid model outperforms the traditional GA and also is significantly superior compared to the nearest neighbor assignment. The required time for running the algorithm on a large-scale problem fits well into emergency distribution and the promptness required for humanitarian relief systems.Originality/value: This paper investigates the efficient assignment of emergency vehicles to patients and their routing in a way that is most appropriate for the problem at hand.