Next Article in Journal
Probabilistic Analysis of Distributed Fractional-Order Stochastic Systems Driven by Fractional Brownian Motion: Existence, Uniqueness, and Transportation Inequalities
Next Article in Special Issue
A Data-Driven Methodology for Hierarchical Production Planning with LSTM-Q Network-Based Demand Forecast
Previous Article in Journal
On the Approximations and Symmetric Properties of Frobenius–Euler–Şimşek Polynomials Connecting Szász Operators
Previous Article in Special Issue
Prospects for Using Finite Algebraic Rings for Constructing Discrete Coordinate Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Article

Intelligent Emergency Logistics Route Model Based on Cellular Space AGNES Clustering and Symmetrical Fruit Fly Optimization Algorithm

1
Institute of Culture and Tourism, Leshan Vocational and Technical College, Leshan 614000, China
2
Key Laboratory of Intelligent Emergency Management, Xihua University, Chengdu 610039, China
3
Department of Defense Economics, Army Logistics Academy, Chongqing 401331, China
4
Department of Quartermaster and Acquisition, Army Logistics Academy, Chongqing 401331, China
5
Department of Military Logistic, Army Logistics Academy, Chongqing 401331, China
*
Authors to whom correspondence should be addressed.
Symmetry 2025, 17(5), 649; https://doi.org/10.3390/sym17050649
Submission received: 26 March 2025 / Revised: 20 April 2025 / Accepted: 22 April 2025 / Published: 25 April 2025
(This article belongs to the Special Issue Symmetry in Computing Algorithms and Applications)

Abstract

In response to the current research status and existing problems of material distribution during major emergency events, we construct an intelligent emergency logistics route model based on cellular space AGNES clustering (AGglomerative NESting clustering) and a symmetrical fruit fly optimization algorithm. We establish the cellular algorithm based on urban road nodes and node local spaces, and construct the topology algorithm to implement the cellular space in a way that includes distribution centers and delivery points. In the cellular space, we develop an improved AGNES clustering algorithm based on the cellular space model in accordance with the neighboring relationship between distribution centers and delivery points, which quantifies the spatial clustering relationship between the distribution centers and the delivery points. Based on the clustering model, we construct an emergency logistics route model by using a symmetrical fruit fly optimization algorithm. In line with the symmetrical feature of a logistics route from one destination to another, the traveling distances within one route section are the same in both directions. Thus, we construct the logistics sub-intervals and logistics intervals by using distribution centers and delivery points, and the optimal fruit fly individuals and corresponding fitness functions are searched within the two-level intervals to obtain the emergency logistics routes with the lowest costs. Experimental results show that the proposed algorithm can output the optimal logistics routes for each logistics sub-interval and the entire logistics interval. Compared with the traditional route planning methods Dijkstra’s algorithm and the A* algorithm, it can reduce the cost of route planning and achieve optimization rates of 9.89% and 13.12%, respectively. The t-test proves that the constructed algorithm is superior to the traditional route planning algorithms in saving route costs.
Keywords: cellular space; AGNES clustering; improved fruit fly optimization algorithm; urban emergency logistics; route planning cellular space; AGNES clustering; improved fruit fly optimization algorithm; urban emergency logistics; route planning

Share and Cite

MDPI and ACS Style

Zhou, X.; Wang, J.; Liu, W.; Jiang, F.; Li, R. Intelligent Emergency Logistics Route Model Based on Cellular Space AGNES Clustering and Symmetrical Fruit Fly Optimization Algorithm. Symmetry 2025, 17, 649. https://doi.org/10.3390/sym17050649

AMA Style

Zhou X, Wang J, Liu W, Jiang F, Li R. Intelligent Emergency Logistics Route Model Based on Cellular Space AGNES Clustering and Symmetrical Fruit Fly Optimization Algorithm. Symmetry. 2025; 17(5):649. https://doi.org/10.3390/sym17050649

Chicago/Turabian Style

Zhou, Xiao, Jun Wang, Wenbing Liu, Fan Jiang, and Rui Li. 2025. "Intelligent Emergency Logistics Route Model Based on Cellular Space AGNES Clustering and Symmetrical Fruit Fly Optimization Algorithm" Symmetry 17, no. 5: 649. https://doi.org/10.3390/sym17050649

APA Style

Zhou, X., Wang, J., Liu, W., Jiang, F., & Li, R. (2025). Intelligent Emergency Logistics Route Model Based on Cellular Space AGNES Clustering and Symmetrical Fruit Fly Optimization Algorithm. Symmetry, 17(5), 649. https://doi.org/10.3390/sym17050649

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop