scholarly journals Research on Vehicle Scheduling of Cross-Regional Collection Using Hierarchical Agglomerative Clustering and Algorithm Optimization

2021 ◽  
Vol 2083 (4) ◽  
pp. 042022
Author(s):  
Zeming Wei ◽  
Chufeng Liang ◽  
Hua Tang
Keyword(s):  
Municipal Solid Waste ◽  
Operation Mode ◽  
Operating Cost ◽  
Route Planning ◽  
Route Optimization ◽  
Algorithm Optimization ◽  
Agglomerative Clustering ◽  
Initial Assignment ◽  
Balanced Allocation ◽  
Hierarchical Agglomerative Clustering

Abstract At present, municipal solid waste (MSW) collection is based on the divide-regional operation mode, which has many deficiencies. This paper proposes a cross-regional operation scheme. Through the initial assignment, type labeling, and reassignment, and use the improved hierarchical agglomerative clustering (IHAC) algorithm and garbage collecting route optimization (GCRO) algorithm to realize intelligent allocation of garbage and scheduling route planning of collection vehicles. The experimental results demonstrate the proposed scheme improves the utilization of vehicle resources, reduces the operating cost, realizes the balanced allocation of garbage, and solves the problems caused by limitations of the original operation scheme, which demonstrates the feasibility and effectiveness of the cross-regional operation.

scholarly journals Tourist Route Optimization in the Context of Covid-19 Pandemic

2021 ◽  
Vol 13 (10) ◽  
pp. 5492
Author(s):  
Cristina Maria Păcurar ◽  
Ruxandra-Gabriela Albu ◽  
Victor Dan Păcurar
Keyword(s):  
Travelling Salesman Problem ◽  
Route Planning ◽  
Route Optimization ◽  
Travelling Salesman ◽  
Social Distancing ◽  
Tourist Destinations ◽  
Innovative Method ◽  
The Social ◽  
Immediate Response

The paper presents an innovative method for tourist route planning inside a destination. The necessity of reorganizing the tourist routes within a destination comes as an immediate response to the Covid-19 crisis. The implementation of the method inside tourist destinations can bring an important advantage in transforming a destination into a safer one in times of Covid-19 and post-Covid-19. The existing trend of shortening the tourist stay length has been accelerated while the epidemic became a pandemic. Moreover, the wariness for future pandemics has brought into spotlight the issue of overcrowded attractions inside a destination at certain moments. The method presented in this paper proposes a backtracking algorithm, more precisely an adaptation of the travelling salesman problem. The method presented is aimed to facilitate the navigation inside a destination and to revive certain less-visited sightseeing spots inside a destination while facilitating conformation with the social distancing measures imposed for Covid-19 control.

scholarly journals Clustering Techniques for Secondary Substations Siting

Energies ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 1028
Author(s):  
Silvia Corigliano ◽  
Federico Rosato ◽  
Carla Ortiz Dominguez ◽  
Marco Merlo
Keyword(s):  
Rural Areas ◽  
Urban Areas ◽  
Universal Access ◽  
Distribution Networks ◽  
Industrialized Countries ◽  
Agglomerative Clustering ◽  
Clustering Techniques ◽  
Hierarchical Agglomerative Clustering ◽  
Efficient Planning ◽  
Target Set

The scientific community is active in developing new models and methods to help reach the ambitious target set by UN SDGs7: universal access to electricity by 2030. Efficient planning of distribution networks is a complex and multivariate task, which is usually split into multiple subproblems to reduce the number of variables. The present work addresses the problem of optimal secondary substation siting, by means of different clustering techniques. In contrast with the majority of approaches found in the literature, which are devoted to the planning of MV grids in already electrified urban areas, this work focuses on greenfield planning in rural areas. K-means algorithm, hierarchical agglomerative clustering, and a method based on optimal weighted tree partitioning are adapted to the problem and run on two real case studies, with different population densities. The algorithms are compared in terms of different indicators useful to assess the feasibility of the solutions found. The algorithms have proven to be effective in addressing some of the crucial aspects of substations siting and to constitute relevant improvements to the classic K-means approach found in the literature. However, it is found that it is very challenging to conjugate an acceptable geographical span of the area served by a single substation with a substation power high enough to justify the installation when the load density is very low. In other words, well known standards adopted in industrialized countries do not fit with developing countries’ requirements.

scholarly journals Identifying organ dysfunction trajectory-based subphenotypes in critically ill patients with COVID-19

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Chang Su ◽  
Zhenxing Xu ◽  
Katherine Hoffman ◽  
Parag Goyal ◽  
Monika M. Safford ◽  
...  
Keyword(s):  
New York ◽  
Respiratory Failure ◽  
Sofa Score ◽  
Severity Of Illness ◽  
Agglomerative Clustering ◽  
Baseline Severity ◽  
Organ Systems ◽  
Hierarchical Agglomerative Clustering ◽  
Dynamic Time ◽  
Post Intubation

AbstractCOVID-19-associated respiratory failure offers the unprecedented opportunity to evaluate the differential host response to a uniform pathogenic insult. Understanding whether there are distinct subphenotypes of severe COVID-19 may offer insight into its pathophysiology. Sequential Organ Failure Assessment (SOFA) score is an objective and comprehensive measurement that measures dysfunction severity of six organ systems, i.e., cardiovascular, central nervous system, coagulation, liver, renal, and respiration. Our aim was to identify and characterize distinct subphenotypes of COVID-19 critical illness defined by the post-intubation trajectory of SOFA score. Intubated COVID-19 patients at two hospitals in New York city were leveraged as development and validation cohorts. Patients were grouped into mild, intermediate, and severe strata by their baseline post-intubation SOFA. Hierarchical agglomerative clustering was performed within each stratum to detect subphenotypes based on similarities amongst SOFA score trajectories evaluated by Dynamic Time Warping. Distinct worsening and recovering subphenotypes were identified within each stratum, which had distinct 7-day post-intubation SOFA progression trends. Patients in the worsening suphenotypes had a higher mortality than those in the recovering subphenotypes within each stratum (mild stratum, 29.7% vs. 10.3%, p = 0.033; intermediate stratum, 29.3% vs. 8.0%, p = 0.002; severe stratum, 53.7% vs. 22.2%, p < 0.001). Pathophysiologic biomarkers associated with progression were distinct at each stratum, including findings suggestive of inflammation in low baseline severity of illness versus hemophagocytic lymphohistiocytosis in higher baseline severity of illness. The findings suggest that there are clear worsening and recovering subphenotypes of COVID-19 respiratory failure after intubation, which are more predictive of outcomes than baseline severity of illness. Distinct progression biomarkers at differential baseline severity of illness suggests a heterogeneous pathobiology in the progression of COVID-19 respiratory failure.

Hierarchical Agglomerative Clustering

2013 ◽  
pp. 886-887 ◽  
Author(s):  
Marie Lisandra Zepeda-Mendoza ◽  
Osbaldo Resendis-Antonio
Keyword(s):  
Agglomerative Clustering ◽  
Hierarchical Agglomerative Clustering

scholarly journals Chromatographic, Chemometric and Antioxidant Assessment of the Equivalence of Granules and Herbal Materials of Angelicae Sinensis Radix

Medicines ◽  
2020 ◽  
Vol 7 (6) ◽  
pp. 35
Author(s):  
Valentina Razmovski-Naumovski ◽  
Xian Zhou ◽  
Ho Yee Wong ◽  
Antony Kam ◽  
Jarryd Pearson ◽  
...  
Keyword(s):  
Ferulic Acid ◽  
Caffeic Acid ◽  
Radical Scavenging ◽  
Principal Component ◽  
Ultra Performance Liquid Chromatography ◽  
Array Detector ◽  
Agglomerative Clustering ◽  
Antioxidant Power ◽  
Hierarchical Agglomerative Clustering ◽  
Angelicae Sinensis

Background: Granules are a popular way of administrating herbal decoctions. However, there are no standardised quality control methods for granules, with few studies comparing the granules to traditional herbal decoctions. This study developed a multi-analytical platform to compare the quality of granule products to herb/decoction pieces of Angelicae Sinensis Radix (Danggui). Methods: A validated ultra-performance liquid chromatography coupled with photodiode array detector (UPLC-PDA) method quantitatively compared the aqueous extracts. Hierarchical agglomerative clustering analysis (HCA) and principal component analysis (PCA) clustered the samples according to three chemical compounds: ferulic acid, caffeic acid and Z-ligustilide. Ferric ion-reducing antioxidant power (FRAP) and 2,2-Diphenyl-1-picrylhydrazyl radical scavenging capacity (DPPH) assessed the antioxidant activity of the samples. Results: HCA and PCA allocated the samples into two main groups: granule products and herb/decoction pieces. Greater differentiation between the samples was obtained with three chemical markers compared to using one marker. The herb/decoction pieces group showed comparatively higher extraction yields and significantly higher DPPH and FRAP (p < 0.05), which was positively correlated to caffeic acid and ferulic acid, respectively. Conclusions: The results confirm the need for the quality assessment of granule products using more than one chemical marker for widespread practitioner and consumer use.

scholarly journals Adjacency-constrained hierarchical clustering of a band similarity matrix with application to genomics

2019 ◽  
Vol 14 (1) ◽  
Author(s):  
Christophe Ambroise ◽  
Alia Dehman ◽  
Pierre Neuvial ◽  
Guillem Rigaill ◽  
Nathalie Vialaneix
Keyword(s):  
Linear Complexity ◽  
Association Studies ◽  
Small Time ◽  
Genome Wide Association Studies ◽  
Similarity Matrix ◽  
Agglomerative Clustering ◽  
Genome Wide ◽  
Sample Data ◽  
Hierarchical Agglomerative Clustering ◽  
Time And Space Complexity

Abstract Background Genomic data analyses such as Genome-Wide Association Studies (GWAS) or Hi-C studies are often faced with the problem of partitioning chromosomes into successive regions based on a similarity matrix of high-resolution, locus-level measurements. An intuitive way of doing this is to perform a modified Hierarchical Agglomerative Clustering (HAC), where only adjacent clusters (according to the ordering of positions within a chromosome) are allowed to be merged. But a major practical drawback of this method is its quadratic time and space complexity in the number of loci, which is typically of the order of $$10^4$$104 to $$10^5$$105 for each chromosome. Results By assuming that the similarity between physically distant objects is negligible, we are able to propose an implementation of adjacency-constrained HAC with quasi-linear complexity. This is achieved by pre-calculating specific sums of similarities, and storing candidate fusions in a min-heap. Our illustrations on GWAS and Hi-C datasets demonstrate the relevance of this assumption, and show that this method highlights biologically meaningful signals. Thanks to its small time and memory footprint, the method can be run on a standard laptop in minutes or even seconds. Availability and implementation Software and sample data are available as an package, adjclust, that can be downloaded from the Comprehensive R Archive Network (CRAN).

Sign in / Sign up

Export Citation Format

Share Document