Loading [MathJax]/jax/output/SVG/jax.js
Research article

Well-posedness of generalized Stokes-Brinkman equations modeling moving solid phases

  • Fluid flow through a free-fluid region and the adjacent porous medium has been studied in various problems, such as water flow in rice fields. For the problem with self-propelled solid phases, we provide a generalized Stokes equation for the free-fluid domain and the Brinkman equation in a macroscopic scale due to the movement of self-propelled solid phases rather than a single solid in the porous medium. The model is derived with the assumption that the porosity is not a constant. The porosity in the mathematical model varies depending on the propagation of the solid phases. These two models can be matched at the free-fluid/porous-medium interface and are developed for real world problems. We show the proof of the well-posedness of the discretized form of the weak formulation obtained from applying a mixed finite element scheme to the generalized Stokes-Brinkman equations. The proofs of the continuity and coercive property of the linear and bilinear functionals in the discretized equation are illustrated. We present the existence and uniqueness of the generalized Stokes-Brinkman equations for the numerical problem in two dimensions. The system of equations can be applied to fluid flow propelled by moving solid phases, such as mucus flow in the trachea.

    Citation: Nisachon Kumankat, Kanognudge Wuttanachamsri. Well-posedness of generalized Stokes-Brinkman equations modeling moving solid phases[J]. Electronic Research Archive, 2023, 31(3): 1641-1661. doi: 10.3934/era.2023085

    Related Papers:

    [1] Xiaobo Li, Xinggang Ye, Meirong Qian . An embedded machine learning system method for air pollution monitoring and control. AIMS Environmental Science, 2025, 12(4): 576-593. doi: 10.3934/environsci.2025026
    [2] Clare Maristela V. Galon, James G. Esguerra . Impact of COVID-19 on the environment sector: a case study of Central Visayas, Philippines. AIMS Environmental Science, 2022, 9(2): 106-121. doi: 10.3934/environsci.2022008
    [3] Muhammad Rendana, Wan Mohd Razi Idris, Sahibin Abdul Rahim . Clustering analysis of PM2.5 concentrations in the South Sumatra Province, Indonesia, using the Merra-2 Satellite Application and Hierarchical Cluster Method. AIMS Environmental Science, 2022, 9(6): 754-770. doi: 10.3934/environsci.2022043
    [4] Leonardo Martínez, Stephanie Mesías Monsalve, Karla Yohannessen Vásquez, Sergio Alvarado Orellana, José Klarián Vergara, Miguel Martín Mateo, Rogelio Costilla Salazar, Mauricio Fuentes Alburquenque, Ana Maldonado Alcaíno, Rodrigo Torres, Dante D. Cáceres Lillo . Indoor-outdoor concentrations of fine particulate matter in school building microenvironments near a mine tailing deposit. AIMS Environmental Science, 2016, 3(4): 752-764. doi: 10.3934/environsci.2016.4.752
    [5] Suwimon Kanchanasuta, Sirapong Sooktawee, Natthaya Bunplod, Aduldech Patpai, Nirun Piemyai, Ratchatawan Ketwang . Analysis of short-term air quality monitoring data in a coastal area. AIMS Environmental Science, 2021, 8(6): 517-531. doi: 10.3934/environsci.2021033
    [6] Aarce Tehupeiory, Iva Yenis Septiariva, I Wayan Koko Suryawan . Evaluating Community Preferences for Waste-to-Energy Development in Jakarta: An Analysis Using the Choice Experiment Method. AIMS Environmental Science, 2023, 10(6): 809-831. doi: 10.3934/environsci.2023044
    [7] Sreenivasulu Kutala, Harshavardhan Awari, Sangeetha Velu, Arun Anthonisamy, Naga Jyothi Bathula, Syed Inthiyaz . Hybrid deep learning-based air pollution prediction and index classification using an optimization algorithm. AIMS Environmental Science, 2024, 11(4): 551-575. doi: 10.3934/environsci.2024027
    [8] K. Wayne Forsythe, Cameron Hare, Amy J. Buckland, Richard R. Shaker, Joseph M. Aversa, Stephen J. Swales, Michael W. MacDonald . Assessing fine particulate matter concentrations and trends in southern Ontario, Canada, 2003–2012. AIMS Environmental Science, 2018, 5(1): 35-46. doi: 10.3934/environsci.2018.1.35
    [9] David P. Dolowitz . Stormwater management the American way: why no policy transfer?. AIMS Environmental Science, 2015, 2(3): 868-883. doi: 10.3934/environsci.2015.3.868
    [10] Shagufta Henna, Mohammad Amjath, Asif Yar . Time-generative AI-enabled temporal fusion transformer model for efficient air pollution sensor calibration in IIoT edge environments. AIMS Environmental Science, 2025, 12(3): 526-556. doi: 10.3934/environsci.2025024
  • Fluid flow through a free-fluid region and the adjacent porous medium has been studied in various problems, such as water flow in rice fields. For the problem with self-propelled solid phases, we provide a generalized Stokes equation for the free-fluid domain and the Brinkman equation in a macroscopic scale due to the movement of self-propelled solid phases rather than a single solid in the porous medium. The model is derived with the assumption that the porosity is not a constant. The porosity in the mathematical model varies depending on the propagation of the solid phases. These two models can be matched at the free-fluid/porous-medium interface and are developed for real world problems. We show the proof of the well-posedness of the discretized form of the weak formulation obtained from applying a mixed finite element scheme to the generalized Stokes-Brinkman equations. The proofs of the continuity and coercive property of the linear and bilinear functionals in the discretized equation are illustrated. We present the existence and uniqueness of the generalized Stokes-Brinkman equations for the numerical problem in two dimensions. The system of equations can be applied to fluid flow propelled by moving solid phases, such as mucus flow in the trachea.



    In recent years, the earth's ecological environment has deteriorated, resulting in many natural catastrophes and public health crises that are hazardous to people's lives and have a considerable negative impact on the economy [1]. The most recent case was the Corona Virus Disease 2019 (COVID-19) in late 2019, which swept the world and caused huge losses not only economically but also socially, with people at risk of losing their jobs, the virus spreading in food and supply chains disrupted [2]. In public health emergencies, there are many uncertainties in dispatching emergency logistics vehicles within regional prevention and control, and subjective decisions will limit emergency rescue efficiency. Therefore, an objective analysis of the actual problem and developing a reasonable dispatching plan is the key to improving emergency rescue efficiency [3]. Following the COVID-19 outbreak, the epidemic has not been completely eradicated, with fewer large outbreaks but frequent regional ones. Given the potential for the sudden emergence of new points of need in the epidemic area and the continuing spread of the epidemic, the rational and practical delivery of relief supplies to the various points of need in the epidemic area is an appropriate countermeasure required to address the problem.

    The distribution of emergency supplies is addressed in this study by means of the vehicle routing problem with dynamic real-time demand (VRPDRTD). Emergency logistics must take into account not only the cost of transport but also the efficiency and effectiveness of the distribution of emergency supplies. Firstly, to ensure the timeliness of rescue, the emergency supplies need to be transported to the disaster point at the earliest possible time. Considering the delay in emergency vehicle material distribution, this paper sets up the time window constraint for emergency material distribution. Secondly, to ensure the effectiveness of emergency distribution vehicles in the delivery of materials and make the model more in line with actual needs, the load of emergency materials of the delivery vehicles is constrained during the modeling process of this paper. Thirdly, given the dynamics of the outbreak and its evolution, the needs of the endemic areas are also dynamic. Therefore, the emergency distribution plan in this document will be adapted and updated to dynamic real-time needs. Finally, the model considers minimizing vehicle travel distances to ensure a reasonable distribution route for supplies.

    The study of regional emergency material distribution considers this research problem's specificity. This research creates a mathematical model of the regional emergency material distribution vehicle route optimization issue based on four factors: distribution time window, vehicle loading, dynamic real-time demand, and distance traveled. On this basis, the sine cosine and firefly perturbed sparrow search algorithm (SFSSA) is applied to enhance the algorithm search mechanism by introducing chaotic tent mapping, initializing the population to improve the algorithm search mechanism, using the improved sine cosine optimization algorithm with random weights at the discoverer position to improve the local search ability of the algorithm, and introducing the firefly algorithm at the end of the algorithm to perturb the sparrow search algorithm [4]. Finally, the problem is solved by simulation experiments. The results of the simulations show that the algorithm used is better than the SSA and GA algorithms at solving the problem of figuring out the best route for emergency supplies to be delivered across a region.

    The remaining work of this paper is organized as follows. Section II reviews the literature related to the vehicle routing problem, dynamic vehicle routing problem, and emergency material distribution problem. Section III defines the related issues as well as mathematical modeling. Section IV describes the SFSSA algorithm. Section V performs the verification analysis of the above problems.

    The vehicle routing problem (VRP) has been studied for more than 60 years and was first proposed by Dantzig and Ramser in 1959 [5]. VRP is also a classic NP-Hard problem as a classic optimization combination problem in operations research [6]. The VRP problem has been widely involved in the joint transport of drones and trucks [7], electric vehicles' routes [8], and the optimization of green vehicles' routes [9]. Currently, most objective functions for solving vehicle route problems focus on solving cost-minimization problems. For example, Minh Anh Nguyen et al. consider combined drone and truck transport as a solution to the "last mile" delivery problem to minimize transport costs [10]. Hornstra et al. developed cost models, including cost fitness functions such as route and cargo picking costs [11]. Xia et al. consider the problem of the inability to split customer requirements and thus discrete split delivery according to orders and solve the model by designing a new forbidden search algorithm [12]. The literature still has cost minimization as a research objective. Faced with a shortage of transport resources during a public health emergency, the above literature problem does not apply to solving the problem of vehicle routing for the distribution of emergency supplies [13].

    The dynamic vehicle route problem has received more attention from academics as they confront vehicle route optimization issues. The research field and application scope of the dynamic vehicle route problem is extensive, which promotes the new direction and progress of the study of DVRP [14]. For example, Sabar et al. examine dynamic vehicle routing with previous customer uncertainty. The goal of the study is to include new customers in the program. Minimize cost problems for all customers without violating problem constraints. The problem is solved using the adaptive method combined with the evolutionary operator and local search method. Help decision-makers design the best solution [15]. Li et al. study the periodic dynamic vehicle route problem based on delayed service according to the continuous updating problem of customer demand and design a hybrid variable neighborhood artificial bee colony algorithm with a multi-stage solution, which can better balance the route update and vehicle real-time information matching problem for new and old customers [16]. Xiang Xiaoshu et al. proposed an ACO-CD algorithm based on coverage diversity based on the dynamic vehicle route problem with unknown customer demand. They verified the effectiveness of the algorithm by testing it [17]. Resmi Ramachandran Pillai and Michael Arock proposed capacitated DVRP with time windows (CDVRPTW), which was used to solve the CDVRPTW problem by combining the improved firefly algorithm with spike nerve P [18]. Jiang et al. proposed deep reinforcement learning algorithms to solve the problem of dispatching emergency supplies with dynamic demand changes [19].

    When optimizing the route of emergency distribution vehicles, it is necessary to consider the special aspects of emergency logistics, improve the efficiency of rescue time, make reasonable arrangements for the distribution of emergency supplies, and other issues for which emergency logistics is an essential part of the solution [20]. For example, Du et al. introduced a UAV vehicle route optimization problem with time window constraints to improve the efficiency of medical supplies delivery. They formulated a mixed integer programming model considering contactless delivery, total transit time, and customer service time windows [21]. Espejo‐Díaz and Guerrero consider that the affected population's psychological affordability affects emergency supplies' distribution. Therefore construct mathematical models to balance the cost of rescue routes [22]. Suzuki examines how the choice of material convergence (MC) method affects emergency supplies "last mile" distribution. The paper refers to two analytical methods. One is the P method (transport of primary emergency supplies to the affected area first). The other is the M method (including emergency and non-emergency supplies for shipments to affected areas). Finally, it is proved that the M method practice is more effective than the P method [23]. Mishra et al. present a dynamic planning model with a sliding time window based on disaster scenario dynamics to analyze catastrophe indicators and distribute emergency supplies effectively, which helps deal with the distribution of emergency supplies in regional outbreaks [24].

    In addition, the problem of emergency material distribution vehicle routes is a complex multi-objective optimization problem. In solving such problems, precise algorithms have certain limitations in dealing with such practical issues. More heuristic algorithms, such as the genetic algorithm [25], ant colony optimization algorithm [26], and particle swarm optimization algorithm [27], are used to solve this problem. This paper uses the group intelligence algorithm of recent years to solve the algorithm. It is feasible to solve practical problems by improving the algorithm.

    In summary, due to the sudden epidemic outbreak, the government has adopted regional prevention and control measures that require the timely supply of daily supplies to the population. Moreover, in the relevant research on the problem of emergency material distribution vehicles, most of the objective functions constructed by the appropriate models of existing problems are considered with the goal of cost minimization, which is impractical in evaluating the actual epidemic problem. Therefore, this paper studies the problematic situation of optimizing the route of emergency material distribution vehicles in the background of epidemic prevention and control in the region. The research ideas in this paper are as follows.

    1) The uncertainty factors due to the outbreak of regional epidemics are considered to build a mathematical model of the emergency material distribution vehicle route optimization issue from four aspects: time window limitation, vehicle loading, dynamic real-time demand, and driving distance.

    2) In this paper, considering the increase of material demand points and demand in the epidemic prevention and control region, the dynamic real-time demand in the prevention and control region is more in line with the actual situation of emergency material demand in the event of an epidemic, to cope with the negative impact on society after the sudden outbreak of the epidemic.

    3) The SFSSA algorithm is used to solve the model. The experiment proves that the SFSSA algorithm is superior to the SSA and GA algorithms.

    Following the COVID-19 outbreak, the epidemic has not been completely eradicated and the government will usually resort to city closures or area-wide closure and control measures in the face of a continuous and uninterrupted outbreak. To prevent the spread of the epidemic, people must stay at home under a quarantine policy until the epidemic disappears. But, this would prevent individuals from going out and purchasing the necessities for their everyday lives, such as daily medications for their families. The commodities that inhabitants need daily would need to be distributed by the government at each demand point. Therefore, a practical solution is needed for the issue of efficiently and timely distributing aid to the numerous locations of need in the epidemic regions.

    This paper's problem is optimizing regional emergency material distribution vehicle routes under dynamic real-time demand: One emergency material distribution center and N demand points in a range-determined prevention and control area. The geographical location of each node is known, and the distribution process is a closed loop. The starting point of all distribution vehicles is the emergency material distribution center. Demand point requirements, maximum vehicle load capacity, and demand point delivery windows are known. Demand point requirements combined do not exceed the vehicle load sum, allowing for mixing emergency supplies at different demand points and fixed service times at demand points.

    The following fundamental model assumptions are established in this research to comprehend the study and model better.

    1) At the beginning of the rescue, the emergency material delivery vehicle departs from the distribution center, and upon completion of the delivery, all vehicles return to the distribution center.

    2) Sets the location of the distribution center unchanged, and no out-of-stock status exists.

    3) Consideration is given only to the distribution of emergency supplies, i.e., the flow of emergency supplies is unidirectional.

    4) Emergency material delivery vehicles travel uniformly during the delivery process.

    5) The demand point has requirements for the service time window, and the delivery vehicle can arrive at the delivery demand point earlier but not later.

    6) During the period, it is required that all demand points must be visited, each demand point can only be served by one vehicle for delivery, and each demand point can only be called once.

    7) All distribution vehicles have the exact vehicle parameters, i.e., the same model, each vehicle has the same emergency supplies, and the maximum load capacity of each vehicle is known.

    8) The material requirements at the point of demand do not exceed the vehicle's maximum capacity.

    9) No consideration is given to other external factors during the travel of emergency material distribution vehicles.

    The meanings of the mathematical symbols in the model are shown in Table 1 below.

    Table 1.  Parameter setting.
    Symbol Description
    N The collection of demand points, N={1,2,...,n}
    K The collection of available automobiles, K={1,2,...,k}
    Q Maximum load per vehicle and approved load
    L The farthest distance the car can go is L>0
    δ The maximum number of vehicles that can be used to transport emergency supplies
    qij loading a vehicle from demand point i to j
    pri The number of materials allocated at the demand point
    dij Vehicles may travel a non-negative distance between demand points i and j if (0ijN) exists.
    tij The amount of time it takes a car to get from demand point i to point j(0ijN)
    tdi The moment when dynamic demand first appeared
    [E0,L0] The time window for receiving dynamic demand points by emergency material distribution centers
    Nu The new demand point specifications, Nu={n+1,n+2,...,n+m}
    si The service time at the demand point i where k={1,2,,k} and i={1,2,...,n}
    tki Vehicle k travel time to demand point i
    tk0 Vehicle k timing of departure from the distribution point for emergency supplies
    lki Vehicle k should depart after it has served demand point i, lki=aki+si
    [Ei,Li] The window of service for demand point i
    α Li unit penalty cost factor for being beyond the time frame
    C Cost of unit distance
    Fk Use of a vehicle for a fixed cost, Fk>0

     | Show Table
    DownLoad: CSV

    The meanings of the decision variables in the model are shown in Table 2 below.

    Table 2.  Decision variable settings.
    Symbol Description
    xkij Vehicle k performs a distribution duty between demand points i and j, xkij is 1; otherwise, xkij is 0
    yki Vehicle k service demand point i, yki is 1, otherwise yki is 0

     | Show Table
    DownLoad: CSV

    As this research exclusively addresses regional epidemics that take place on a regional scale, there is no problem with a widespread epidemic state or the distribution of supplies across provinces and cities. As a result, the government takes precautions to keep residents quarantined within their homes. Because of this, the primary concern that we focus on is how to reduce the cost of distribution, which takes into account both the cost of the vehicle's route and the cost of the vehicle's stationary use. Another vehicle delay penalty cost is taken into consideration given that the emergency circumstance is taken into account. In this paper, we consider the costs incurred in the process of emergency material distribution as vehicle route cost, vehicle delayed arrival penalty cost, and vehicle fixed use cost, respectively, and each cost is specified as follows.

    1) Vehicle route cost:

    minz1=iNNujNNuKk=1dij.xkij.C (1)

    2) Vehicle delayed arrival penalty cost:

    minz2=iNNuKk=1α.max{tkiLi,0} (2)

    3) Vehicle fixed cost:

    minz3=[iNNujNNuKk=1xkij]Fk (3)

    In addition to this point of interest, given that we are located in a control area for the regional distribution of materials, we have set as one of our priorities the reduction of the total distance that needs to be traveled by vehicles in the event of an emergency. Thus, the objective function that minimizes the total cost of vehicle route cost, vehicle delayed arrival penalty cost, vehicle fixed cost, and the objective function that minimizes the total distance traveled by the vehicle is constructed, and the optimization model of the regional emergency material distribution vehicle route problem under real-time dynamic demand is as follows.

    minZ1=(z1,z2,z3) (4)
    minZ2=iNNujNNuKk=1dij.xkij (5)

    s.t.

    jNNuKk=1xkij=1,iNNu (6)
    iNNuKk=1xkij=1,jNNu (7)
    iNNuqiyikQ,kK (8)
    q1j=x1jkQ,jNNu,kK (9)
    iNNuxkih=iNNuxkhj,hNNu,kK (10)
    iNNupriQδ, (11)
    jNNuxk1j=iNNuxki1,kK (12)
    iNxkij=yki,jN (13)
    iNuxkij=yki,jNu (14)
    iNNujNNudij.xkij,kK (15)
    iNjNxkij=iNhNxkjh,ijh,kK (16)
    iNujNuxkij=iNupNuxkjp,ijp,kK (17)
    EiakiLi,kK,iNNu (18)
    aki+si+tij=akj,kK,iNNu (19)
    tdi[E0,L0],iNNu (20)
    Q>0,pri>0,qi>0 (21)

    Equation (4) is the objective function of minimizing the cost of the mathematical model. The first term is the vehicle route cost, the second is the vehicle delayed arrival penalty cost, and the third is the vehicle fixed cost. Equation (5) is the objective function of minimizing the total distance traveled by the vehicle for the mathematical model.

    Equations (6) and (7) for each demand point to accept only one emergency vehicle once the distribution of emergency supplies services, dynamic real-time demand, including the initial demand point and new demand points. Equation (8) represents the vehicle capacity constraint, i.e., the vehicle does not exceed the maximum vehicle capacity when departing from the distribution center. Equation (9) indicates that all vehicles exiting from emergency material distribution centers are fully loaded. Equation (10) suggests that a vehicle visiting this demand point must leave from this demand point. Equation (11) indicates that the total demand for supplies at the demand point cannot exceed the service capacity of the emergency supplies distribution center. Equation (12) shows ensuring that each vehicle departs from the distribution center and returns to the distribution center. Equations (13) and (14) are expressed as the exact vehicle access demand point constraint and additional demand point constraint. Equation (15) is described as a vehicle travel distance constraint; that is, the total distance traveled by any vehicle k must not exceed its maximum travel distance. Equations (16) and (17) are expressed as demand point location and additional demand point location access constraints; for any vehicle k, the flow to access demand point j is conserved, i.e., the flow to and from demand point j is the same. Equation (18) represents the time window constraint for demand point i. Equation (19) is the time to calculate the vehicle's arrival at the demand point j. Equation (20) indicates the time to limit the emergence of dynamic demand within a defined period. Equation (21) is expressed as a non-negative variable constraint.

    Because COVID-19 is highly infectious and has an incubation period, it is not possible to determine whether the patients carrying the virus have themselves become mobile. Furthermore, because it is not certain that mobility has occurred, it is also uncertain as to whether or not other areas are already infected with the virus. Based on information from the center for disease control and prevention (CDC), the government will determine whether there are any suspected cases in the area (e.g., residents who have been in contact with patients with COVID-19 or who have traveled to medium- to high-risk areas). The site will be closed-off management and its residents isolated. In the process of emergency material distribution, the location of the demand point in the epidemic area is not static, and the location of the demand point also changes dynamically, which requires the dispatching system to respond quickly to meet the demand for emergency materials at the demand point, as shown in Figure 1. This study considers the dynamic real-time demand problem, which is based on the government through the CDC to get the existence of the situation described above will be closed to manage the area designated as a material demand point. The government will be all residents of the area nucleic acid testing. Based on the samples taken, the CDC will determine the presence of positive patients, according to the test results, to determine whether a new demand point has been added.Therefore, in this paper, considering the particular characteristics of the post-epidemic outbreak situation, dynamic real-time demand includes both the increase and the increase or decrease of demand of initial demand points.

    Figure 1.  Dynamic vehicle route optimization schematic.

    As shown in Figure 2, the emergency distribution center receives real-time demand information one after another in the time window [E0,L0]. When the interval between this moment and the last optimized processing time reaches T, the moment is taken as a time separation point u(t), called the batched processing moment, as shown in Figure 2. According to the established optimization criterion, it is possible to divide the receiving time window [E0,L0] into, e.g., stemmed time intervals [u(t1),u(t)], which in turn transforms the dynamic vehicle route problem into multiple instantaneous static vehicle route problems.

    Figure 2.  Dynamic batching optimization strategy.

    Due to the increase in demand at the initial demand point in the dynamic real-time demand problem considered in this paper, there may be an urgent need for this material at the demand point. Let a demand point m issue a dynamic demand request at the moment td(td>u(t)), tkm denotes the start time of vehicle k service demand point m in the original plan distribution scheme, the service time window of the new demand point m will be [ei,li], if liu(t)+T, then the demand is an urgent demand problem. To quickly respond to this type of urgent demand problem, the urgent dynamic demand moment td of this type is chosen as the next batch processing moment u(t+1), and the demand point of the urgent demand is inserted into the original route to form a new route planning. This research examines the emergency material distribution route optimization issue to get a viable distribution route. This paper considers the emergency material distribution route optimization problem focusing on bringing a reasonable distribution route. The strategy considers the urgent needs of demand points that can be processed promptly to improve the efficiency of emergency supplies distribution, which can effectively avoid the penalty costs arising from delays. According to the analysis above, the initial planning and dynamic demand stages may address the emergency material distribution route optimization issue while considering the dynamic real-time demand. The two-stage solution procedure is described below and may be seen in Figure 3.

    Figure 3.  Two-phase flow diagram with real-time dynamic demand.

    The sparrow search algorithm (SSA) is a swarm intelligence optimization algorithm proposed by Xue and Shen in 2020, which mainly simulates the predatory and anti-feeding behavior of sparrow groups [28]. Individual sparrows are usually classified as explorers, followers, and scouts. In their natural state, individuals watch each other, and followers in a sparrow group typically compete for the food resources of their high-feeding peers to improve their predation rate. While foraging, all individuals remain alert to their surroundings to prevent the arrival of natural predators [29].

    In the sparrow search algorithm, the best individual within the group is given priority in the search process to obtain food. As an explorer, it has access to a more extensive foraging search range than its followers. During each iteration, the explorer's position is updated in the following manner.

    Xt+1id={Xtidexp(iαitermax)R2<STXtid+QLR2ST (22)

    where Xid denotes the position of a single sparrow, i marks the current iteration, itermax denotes the maximum iteration, α is a random number between [0,1], R2(R2[0,1]) and ST(ST[0.5,1]) denoting the warning value and safety value, respectively, Q denotes a random number adhering to the normal distribution, L is a 1×d matrix, meaning that each of its elements is 1.

    The location of followers is updated in the following manner.

    Xt+1id={Qexp(XtworstXtidi2)i>n2Xt+1best+|XtidXt+1best|A+Lin2 (23)

    where Xbest represents the location of the best explorer, Xworst is the current global worst position, and n represents the size of the population. A+ is A+=AT(AAT)1, where A is a 1×d matrix with each element randomly assigned to 1 or -1.

    The location of the scout is updated in the following manner.

    Xt+1id={Xtbest+β|XtidXtbest|fi>fgXti,j+K(|XtidXtworst|(fifw)+ϵ)fi=fg (24)

    where Xbest denotes the current global optimal position, β is the step control parameter, K denotes a random number within the range [1,1], f denotes the fitness value, fg and fw denote the current optimal and worst fitness values, respectively, and is a constant to prevent the denominator from being 0.

    The basic SSA algorithm flows as follows.

    Step 1. Initialize the population and the number of iterations, and initialize the explorer and follower ratio.

    Step 2. The fitness values are calculated and ranked.

    Step 3. The explorer position is updated according to Eq (25). When R2<ST, the surrounding environment is safe, no natural enemies appear, and the explorer will conduct an extensive search. When R2ST, it means that natural enemies appear, and a warning signal needs to be sent to the sparrows in the population, at which time all sparrows need to fly to other safe places to find food.

    Step 4. The location of the follower is updated using Eq (26). When i>n2, the ith the follower is in a bad position and hence extremely hungry, and the follower must fly to other locations to get food. When in2 is reached, the ith the follower is looking for food in the ideal location.

    Step 5. The scout position was updated using Eq (27). When fi>fg, the sparrow is on the periphery of the population and is highly vulnerable to predator attack. When fi=fg, the scout knows the danger and should move closer to other sparrow positions to avoid being attacked.

    Step 6. Calculate the fitness value and update the sparrow position.

    Step 7. If the stop condition is satisfied, exit and output the result; otherwise, repeat the execution of Step 2.

    The mathematical model constructed in this paper has a complex problem with many constraints, which makes the objective function very sensitive to personal changes. SSA algorithms that use global update policies tend to be less effective at solving such mathematical models. Tent chaotic mapping has good ergodicity and randomness characteristics [30]. Introducing it into the basic SSA algorithm in the initial static phase can significantly improve the population diversity and the ability to jump out of the local optimum of the SSA algorithm. In the sparrow search algorithm, the explorer's position is constantly updated during the food search. When the explorer finds the optimal place, many sparrows are attracted to concentrate together, increasing the probability of the population falling into a local solution. Therefore, during the dynamic demand change phase, the sine and cosine features in the sine and cosine algorithm are utilized at the explorer position to fluctuate toward the optimal solution position [31]. Furthermore, introducing random inertia weights can balance the global convergence ability and improve the algorithm's ability to find the optimal global solution [32]. Finally, the optimal route planning route is updated using the firefly perturbation strategy [33]. Make the algorithm more suitable for the mathematical model of this paper in solving this problem. The SFSSA algorithm flow chart is shown in Figure 4.

    Figure 4.  SFSSA algorithm flowchart.

    Before describing the algorithm, a symbolic description of the improved sparrow search algorithm is given in Table 3.

    Table 3.  Symbolic description of the SFSSA algorithm.
    Symbols Description
    Zdi The original chaotic sequence in the interval (0,1)
    Xdi.max Maximum value for the Xdi sequence
    Xdi.min The minimum value for the Xdi sequence
    Xdi Sequences of the population after chaotic disturbances
    r0 The range [0,2π] contains random numbers
    r1 The range [0,2] contains random numbers
    μ The random inertia weighting factor
    I0 Source of firefly light intensity
    β0 Maximum firefly attraction strength
    γ Brightness absorption coefficient
    r2i,j The separation in space between fireflies i and j
    xdixdj The locations of i and j in the d-dimensional space of sparrows
    α Step factor in the [0,1] range
    ϵ Random figures between [0.5,0.5]

     | Show Table
    DownLoad: CSV

    Step 1. Initialize parameters.

    Population size N, the maximum number of repetitions, explorer PD, scout SD, warning value R2, and safety value ST are among the parameter settings.

    Step 2. Initialize the population based on tent chaos mapping.

    The chaotic tent sequences are introduced in the initialization population stage to increase the population diversity and speed up the convergence speed of the SSA algorithm in the early stage by using the characteristics of chaotic sequences [34].

    The chaotic tent mapping generating sequence initialization population improvement SSA algorithm is expressed in the manner shown below.

    Zdi={2Zdi,0Zdi<0.52(1Zdi),0.5Zdi1 (25)

    To avoid the chaotic tent sequence from falling into small and unstable periodic points during the iteration, a random variable rand(0,1)×1NT is introduced to the original chaotic tent map expression, and the improved chaotic tent map expression is as follows.

    Zdi={2Zdi+rand(0,1)×1NT,0Zdi<0.52(1Zdi)+rand(0,1)×1NT,0.5Zdi1 (26)

    Generating chaotic variables Zdi carrier substitution into the space to be solved by Eq (26) [35].

    Xdi=Xdi.min+Zdi(Xdi.maxXdi.min) (27)

    Step 3. Calculate population fitness values.

    The fitness value fi is calculated for each sparrow based on the objective function value (fitness function value). In this model, the current optimal fitness value fg and the corresponding optimal position Xbest are selected, and the current worst fitness value fw and the corresponding worst position Xworst are selected.

    Step 4. Update explorer location.

    In the basic sparrow search algorithm, when R2<ST, the explorer gets smaller in each dimension of the individual sparrow as the number of iterations is updated, and the search space gradually decreases, increasing the probability of falling into the optimal local solution. Therefore, a random weight factor is introduced in the explorer position to improve the sine cosine optimization algorithm. The random weight factor ω is introduced to enhance the search ability in the early search period and balance the global exploration. The parameter r0 helps the algorithm to search in [0,2π] to avoid falling into the local optimum in the late search period and improve the local pioneering ability. The equation of this process is shown as follows.

    ω=ωmin+(ωmaxωmin)sin(tπitermax) (28)
    Xt+1id={(1ω)Xtid+ωsinr0|r1XbestXtid|,R2<ST(1ω)Xtid+ωcosr0|r1XbestXtid|,R2ST (29)

    Step 5. Update the location of followers.

    Step 6. Update the scout location.

    Step 7. Based on the optimal location search of the firefly perturbation strategy, determine the direction of population movement.

    The equation for the degree of firefly luminescence is as follows.

    I=I0.eγr2i,j (30)

    The following is the equation for the attraction of fireflies.

    β=β0.eγr2i,j (31)

    Step 8. The firefly perturbation approach is used to update the ideal location.

    The firefly at xdi will move to xdj according to the equation below, if a firefly at xdj=(xd1,xd2,xd3,xdj) is brighter than a firefly at xdi=(xd1,xd2,xd3,xdi) [36].

    xdi=xdi+β0.eγr2i,j.(xdjxdi)+α.ϵ (32)

    Step 9. Calculate the fitness value and decide where the population should be placed.

    Step 10. If the stop condition is met, go on and output the outcome; otherwise, repeat step (3).

    The SFSSA algorithm is used for comparison tests with the SSA algorithm and the GA algorithm to verify the effectiveness and merit-seeking ability of the SFSSA algorithm, and the classical data sets (Solomon benchmark data sets R, C and RC) are selected for the experiments [37]. The Solomon benchmark test dataset contains five parameters: vehicle capacity, location, demand point demand, demand time window, and service time. The dataset categories are divided into six classes, R1, R2, C1, C2, RC1 and RC2, where the data of class R conforms to the characteristics of randomly dispersed geographic information data, the data of class C conforms to the features of accumulation, and the data of class RC serves to the parts of mixed random and agglomeration. Classes R1, C1 and RC1 have a narrower scheduling range, with fewer functional requirements per vehicle. More comprehensive scheduling ranges for classes R2, C2 and RC2 and more functional requirements per vehicle. The distribution of demand point locations for classes R, C and RC is shown in Figure 5.

    Figure 5.  Location map of each type of demand point.

    The comparison results of class R, class C and class RC datasets are in Tables 46, respectively. The parameters of the GA algorithm are adjusted such that it has a crossover probability of 0.9, a variance probability of 0.09, several iterations of 100, and a population size of 1000. Similarly, this is done to evaluate the algorithm's performance for its fairness. The parameters of the SSA method are configured to have a population size of 1000, an SD of 0.1, an ST of 0.8, iterations equal to 100, and a PD value of 0.2. The experiments are programmed using MATLAB R2020b and run on a 64-bit host with Intel(R) Core(TM) i5-11400H @ 2.70GHz and Windows 11.

    Table 4.  R class data algorithm comparison.
    Datasets SFSSA SSA GA
    Cost Distance Time Cost Distance Time Cost Distance Time
    R101 24771 2287.1 28.95 25040 2324.0 28.30 27912 2571.2 36.67
    R102 24797 2309.7 33.17 25621 2382.1 36.49 26313 2441.3 40.44
    R103 24548 2284.8 31.93 25082 2318.2 36.85 27425 2572.5 40.82
    R104 23640 2184.0 30.69 24571 2297.1 36.51 25830 2403.0 40.52
    R105 24751 2295.1 30.52 24843 2324.3 36.68 26988 2518.8 41.21
    R201 23747 2204.7 29.57 24048 2224.8 35.79 26462 2466.2 38.96
    R202 24004 2230.4 28.93 25002 2340.2 36.59 26724 2492.4 40.52
    R203 23746 2214.6 29.90 24115 2251.5 36.98 27608 2580.8 40.51
    R204 24260 2236.0 29.11 24319 2271.9 35.92 25303 2350.3 35.97
    R205 24143 2254.3 35.04 24381 2268.1 35.79 26151 2435.1 38.40

     | Show Table
    DownLoad: CSV
    Table 5.  C class data algorithm comparison.
    Datasets SFSSA SSA GA
    Cost Distance Time Cost Distance Time Cost Distance Time
    C101 23937 2163.7 31.02 25690 2339.0 27.89 30062 2756.2 44.05
    C102 21548 1944.8 27.85 23659 2135.9 27.97 22352 2025.2 32.59
    C103 21948 1984.8 30.25 23205 2100.5 26.98 23587 2148.7 36.13
    C104 21144 1904.4 29.27 21165 1916.5 30.72 24912 2281.2 37.72
    C105 22454 2015.4 27.43 23070 2067.0 27.00 28225 2582.5 37.40
    C201 22337 2033.7 31.07 22359 2035.9 26.71 22877 2087.7 35.60
    C202 21520 1952.0 27.10 22230 2023.0 26.59 23139 2113.9 31.25
    C203 21748 1974.8 27.17 22256 2025.6 26.45 23207 2120.7 36.20
    C204 21325 1932.5 33.54 21513 1951.3 30.89 23841 2184.1 35.51
    C205 21658 1955.8 30.22 22147 2014.7 36.83 23345 2144.5 40.49

     | Show Table
    DownLoad: CSV
    Table 6.  RC class data algorithm comparison.
    Datasets SFSSA SSA GA
    Cost Distance Time Cost Distance Time Cost Distance Time
    RC101 26832 2483.2 34.69 29793 2779.3 31.48 3066.9 2836.9 33.42
    RC102 26676 2477.6 33.61 27992 2609.2 29.09 29162 2706.2 34.68
    RC103 27585 2568.5 27.49 27867 2596.7 27.70 30679 2877.9 34.26
    RC104 26705 2470.5 27.91 27013 2501.3 27.54 30102 2810.2 38.41
    RC105 27330 2533.0 32.04 27941 2594.1 27.86 31874 2987.4 31.58
    RC201 26819 2491.9 27.86 27753 2575.3 30.75 30853 2875.3 33.27
    RC202 26493 2439.3 27.69 26671 2477.1 27.13 29583 2758.3 34.64
    RC203 26277 2427.7 27.83 28689 2678.9 31.69 30212 2791.2 31.77
    RC204 26167 2416.7 27.67 27273 25373 27.07 29025 2692.5 36.65
    RC205 26927 2492.7 28.35 27064 2516.4 27.57 29294 2729.4 32.72

     | Show Table
    DownLoad: CSV

    Comparison results in Tables 46 show that SFSSA outperforms SSA and GA in class R, C, and RC data sets jointly selected as R101-R105, C101-C105, and RC101-RC105 comparison results. The comparative analysis of the experimental results shows that the traditional GA is less effective in solving the vehicle route problem, especially when the number of demand points is significant. It is difficult for the GA to find a more excellent solution; SSA runs better results in solving the vehicle route problem than GA; SFSSA can achieve better solutions in solving the vehicle route problem than SSA and GA. Therefore, SFSSA can effectively solve the vehicle route problem with good computational performance and better finding ability, which is suitable for studying vehicle route problems.

    In this paper, the city of Handan in northern China is selected for the study. Thirty identified closed management community points and one emergency supplies distribution center are simulated and chosen in a 70 × 70 km prevention and control area of Handan city. The information on the location coordinates of each demand point, the demand for emergency supplies, the time window information, and the service time is shown in Table 7. Since there is an incubation period for the novel coronavirus, the suspected patient location will be sealed and managed based on the presence of alleged patient cases. The government department requires the first large-scale nucleic acid testing to be conducted on the same day, and the suspected patient will be sealed and managed at home. The community health care worker will conduct nucleic acid testing at home and upload the test results of all nucleic acids in the area through the CDC. The location is judged to be the initial demand point based on whether there are positive patients. Figure 6 shows the location distribution of the initial demand points.

    Table 7.  Initial demand point information table.
    No. X (km) Y (km) Demand (box) Time Window(h) Service Time(h)
    1 35 35 0 1:00–23:00 22
    2 41 49 10 5:00–6:30 0.25
    3 35 17 7 5:30–7:00 0.24
    4 55 45 13 5:40–6:40 0.48
    5 10 43 9 5:50–6:50 0.2
    6 55 60 26 6:00–7:00 0.63
    7 30 60 6 6:00–7:20 0.35
    8 20 65 12 6:10–7:10 0.23
    9 50 35 9 6:20–7:20 0.33
    10 30 25 13 6:30–8:00 0.5
    11 15 10 20 6:40–7:50 0.37
    12 30 5 8 6:30–8:10 0.4
    13 10 20 19 6:50–9:20 0.45
    14 5 30 2 7:00–9:00 0.6
    15 20 40 12 7:00–8:30 0.55
    16 15 60 27 7:10–9:40 0.7
    17 45 65 9 7:30–9:50 0.65
    18 45 20 11 7:40–10:00 0.8
    19 45 10 18 7:50–10:20 0.75
    20 55 5 29 8:10–9:30 0.41
    21 65 35 3 8:30–10:30 1
    22 65 20 6 8:50–10:20 0.66
    23 45 30 17 8:50–9:40 0.85
    24 35 40 16 8:40–10:00 0.9
    25 41 37 16 9:00–10:40 0.88
    26 64 42 19 9:00–10:10 0.54
    27 40 60 21 9:20–11:00 0.63
    28 31 52 27 9:30–10:50 0.64
    29 35 69 13 9:40–10:30 0.75
    30 53 52 11 10:00–11:50 0.87
    31 65 55 14 10:10–11:50 0.96

     | Show Table
    DownLoad: CSV
    Figure 6.  Initial demand point location distribution map.

    The initial planning phase was classified based on the data from the first day's first nucleic acid test results. Due to the existence of the incubation period of the virus, which may lead to undetected results of the first round of nucleic acid testing, additional positive patients appear through the second round of nucleic acid testing, and the patient area needs to be quarantined. The new demand point information is based on the second round of nucleic acid test results conducted the day before and the latest data statistics shown by the CDC, which is divided into new demand points according to the location of new positive patients. At 4:30, all the vehicles scheduled for distribution started their tasks from the emergency material distribution center with a full load. The dynamic information receiving window of the day was opened to receive two kinds of dynamic demand requests: the increase of demand points and the increase or decrease of demand quantity of the initial demand points that appeared in the emergency material distribution. The dynamic demand information is shown in Table 8.

    Table 8.  Dynamic demand information table.
    Receiving time NO. Change type X
    (km)
    Y
    (km)
    Demand
    (box)
    Time Window
    (h)
    Service Time
    (h)
    4:38 32 New 63 65 3 7:10–9:00 0.89
    4:50 12 Add 30 5 12 6:30–8:10 0.4
    5:00 7 Add 30 60 10 6:00–7:20 0.35
    5:36 14 Add 5 30 5 7:00–9:00 0.6
    5:45 21 Add 65 35 4 8:30–10:30 1
    5:58 33 New 52 27 5 9:30–11:30 0.94
    6:13 18 Add 45 20 13 7:40–10:00 0.8
    6:36 22 Add 65 20 11 8:50–10:20 0.66
    6:57 17 Add 45 65 10 7:30–9:50 0.65
    7:08 24 Add 35 40 26 8:40–10:00 0.9
    7:23 27 Add 40 60 31 9:20–11:00 0.63

     | Show Table
    DownLoad: CSV

    The parameters involved in the vehicle route optimization model under dynamic real-time demand established by the SFSSA algorithm are PD = 0.2, SD = 0.1, ST = 0.8, ωmax = 1, ωmin = 0.4, the number of iterations is 100, the population size is 5000, the start-up cost of each emergency vehicle is 100 RMB/vehicle; the maximum capacity of each emergency vehicle carrying goods is 100 boxes; the average vehicle driving speed is 60km/h; the unit route cost of emergency vehicles is 10 RMB/km; emergency distribution vehicles can arrive at the distribution demand point in advance, but not in delay, and the penalty cost of delayed arrival is 100 RMB/h. The solution to the algorithm is computed programmatically using MATLAB R2020b running on a 64-bit host with an Intel(R) Core(TM) i5-11400H @ 2.70 GHz and Windows 11.

    Based on the previous introduction of dynamic real-time demand information divided into an initial demand point distribution scheme and a dynamic demand distribution scheme, the SFSSA algorithm is adopted for solving. The results are compared and analyzed with the SSA algorithm and GA algorithm. The parameters of the comparison algorithm are set: PD of the SSA algorithm is 0.2, SD is 0.1, ST is 0.8, the number of iterations is 100, and the population size is 1000. The crossover probability of the algorithm is 0.9, the variance probability is 0.09, the number of iterations is 100, and the population size is 5000. The initial demand point information in Table 4 is imported into MATLAB and compared with both the SSA algorithm and GA algorithm in five aspects: vehicle total load rate, fixed cost, route cost, distance traveled, and penalty cost, respectively, and the comparison results are shown in Table 9. the SFSSA initial phase distribution scheme is shown in Table 10. the SSA initial phase distribution scheme is shown in Table 11. the GA initial distribution phase scheme is shown in Table 12.

    Table 9.  Initial phase algorithm effectiveness comparison results.
    Algorithm Total load rate Fixed cost (yuan) Route cost (yuan) Distance
    (km)
    Penalty cost
    (yuan)
    SFSSA 100% 95% 86% 80% 62% 500 5176.249 517.6249 0
    SSA 100% 98% 97% 80% 48% 500 5239.169 523.9169 0
    GA 97% 90% 86% 76% 74% 500 5821.094 582.1094 0

     | Show Table
    DownLoad: CSV
    Table 10.  SFSSA initial phase distribution program.
    Vehicle Distribution route Vehicle effective distribution quantity (cases) Vehicle payload rate
    1 1→25→26→9→21→22→20→19→1 100 100%
    2 1→10→13→11→12→3→18→23→1 95 95%
    3 1→2→27→29→17→7→28→1 86 86%
    4 1→24→4→31→6→30→1 80 80%
    5 1→15→8→16→5→14→1 62 62%

     | Show Table
    DownLoad: CSV
    Table 11.  SSA initial phase distribution program.
    Vehicle Distribution route Vehicle effective distribution quantity (cases) Vehicle payload rate
    1 1→25→9→26→21→22→20→19→1 100 100%
    2 1→30→4→31→6→29→8→17→1 98 98%
    3 1→15→16→5→14→13→11→12→1 97 97%
    4 1→24→28→7→27→2→1 80 80%
    5 1→23→18→10→3→1 48 48%

     | Show Table
    DownLoad: CSV
    Table 12.  GA initial phase distribution program.
    Vehicle Distribution route Vehicle effective distribution quantity (cases) Vehicle payload rate
    1 1→15→16→5→14→11→13→12→1 97 97%
    2 1→24→23→22→21→26→4→25→1 90 90%
    3 1→28→29→27→31→30→1 86 86%
    4 1→2→17→6→7→8→10→1 76 76%
    5 1→9→18→20→19→3→1 74 74%

     | Show Table
    DownLoad: CSV

    According to the results shown in Tables 912, according to the planned distribution route scheme, the emergency distribution vehicles are fully loaded according to the algorithm for suitable matching vehicles, all of which transport the materials reasonably to the demand point. Since the initial phase delivery vehicles are five vehicles, the fixed cost of the vehicles is the same, both 500 yuan. In the distribution of materials to each demand point, the algorithm is different in the distribution scheme, so the planned distribution route is different, which causes the distance and distance of the driving route and the cost difference of the driving route. The SFSSA algorithm finally solves the vehicle travel distance of 517.6249 km, and the SSA algorithm finally solves the vehicle travel distance of 523.9169 km. The GA algorithm finally solves the vehicle travel distance of 582.1094 km. The SFSSA algorithm has advantages over the other two in planning the shortest distribution route problem. The SFSSA algorithm driving route cost is 5176.249 yuan, the SSA algorithm driving route cost is 5239.169 yuan, GA algorithm driving route cost is 5821.094 yuan, so the SFSSA algorithm driving route cost is also the least. The penalty costs are all 0 yuan. The optimal distribution roadmap in the initial phase of the SFSSA algorithm is shown in Figure 7. the optimal distribution roadmap in the initial phase of the SSA algorithm is shown in Figure 8. the optimal distribution roadmap in the initial phase of the GA algorithm is shown in Figure 9.

    Figure 7.  SFSSA algorithm initial phase optimal distribution route diagram.
    Figure 8.  SSA algorithm initial phase optimal distribution route diagram.
    Figure 9.  GA algorithm initial phase optimal distribution route diagram.

    During the dynamic adjustment phase, as shown in Table 8, various dynamic requirements information has emerged. According to dynamic information batch optimization criteria and emergency material re-optimization strategy for processing, when dynamic requirements information appears, determine whether it is a particular emergency. If so, re-align the distribution route immediately. Otherwise, Determine whether the batch time has been reached and if so, batch processing of all dynamic orders; Otherwise, continue to accept dynamic information. The SFSSA dynamic phase distribution scheme is shown in Table 14. The SSA dynamic phase delivery scheme is shown in Table 15. The GA dynamic distribution phase program is shown in Table 16.

    Table 13.  Dynamic phase algorithm effectiveness comparison results.
    Algorithm Total load rate Fixed cost (yuan) Route cost(yuan) Distance
    (km)
    Penalty cost
    (yuan)
    SFSSA 100% 97% 95% 91% 88% 500 5615.772 561.5772 0
    SSA 100% 98% 96% 93% 84% 500 5818.303 581.8303 0
    GA 100% 99% 95% 95% 82% 500 6204.163 620.4163 0

     | Show Table
    DownLoad: CSV
    Table 14.  SFSSA dynamic phase distribution program.
    Vehicle Distribution route Vehicle effective distribution quantity (cases) Vehicle payload rate
    1 1→24→23→33→4→30→26→9→1 100 100%
    2 1→6→27→29→17→32→31→1 97 97%
    3 1→2→28→7→8→16→5→1 95 95%
    4 1→25→21→22→20→19→18→1 91 91%
    5 1→10→12→11→13→14→15→3→1 88 88%

     | Show Table
    DownLoad: CSV
    Table 15.  SSA dynamic phase distribution program.
    Vehicle Distribution route Vehicle effective distribution quantity (cases) Vehicle payload rate
    1 1→18→19→20→22→21→31→30→1 100 100%
    2 1→23→9→25→4→26→33→3→12→1 98 98%
    3 1→10→11→13→14→16→8→1 96 96%
    4 1→2→6→32→17→27→29→1 93 93%
    5 1→24→28→7→5→15→1 84 84%

     | Show Table
    DownLoad: CSV
    Table 16.  GA dynamic phase distribution program.
    Vehicle Distribution route Vehicle effective distribution quantity (cases) Vehicle payload rate
    1 1→10→3→20→22→19→18→9→1 100 100%
    2 1→28→29→27→32→31→30→1 99 99%
    3 1→15→16→14→13→11→12→1 95 95%
    4 1→5→8→7→6→17→2→4→33→1 95 95%
    5 1→24→23→21→26→25→1 82 82%

     | Show Table
    DownLoad: CSV

    Based on the results shown in Table 13, considering the new increase in demand point materials and demand point supplies volume increase, according to the dynamic real-time demand for optimal processing of the distribution route program, emergency distribution vehicles' total rate according to the algorithm for suitable matching vehicles, all the materials will be transported to the demand point reasonably. Since the locations of the two newly added demand points are still within the distribution range, and the increase in the number of materials at the demand points does not exceed the vehicle total load rate, the number of distribution vehicles in the dynamic optimization phase remains at five, so the fixed cost of vehicles remains unchanged. Compared with the initial stage of the vehicle total rate SFSSA, SSA, GA vehicle utilization rate have significantly improved, SFSSA algorithm vehicles 1, 2, 3, 4, 5 have reached more than 85%, so reflect the SFSSA algorithm in the dynamic adjustment of the optimal route can be in the premise of ensuring the accurate delivery of supplies, service to more demand points. As the results shown in Tables 1416, the SFSSA algorithm finally solves the vehicle travel distance of 561.5772 km. The SSA algorithm finally solves the vehicle travel distance of 581.8303 km. The GA algorithm finally solves the vehicle travel distance of 620.4163 km. It can be seen that the SFSSA algorithm in planning the shortest distribution route problem compared to The SFSSA algorithm has certain advantages over the other two algorithms. The driving route cost of the SFSSA algorithm is 5615.772 yuan, the driving route cost of the SSA algorithm is 5818.303 yuan, and the driving route cost of the GA algorithm is 6204.163 yuan. Figures 1012 show the optimal distribution route diagram of the dynamic phase of the SFSSA algorithm, the optimal distribution route diagram of the dynamic phase of the SSA algorithm, and the optimal distribution route diagram of the GA algorithm, respectively.

    Figure 10.  SFSSA algorithm dynamic phase optimal distribution route diagram.
    Figure 11.  SSA algorithm dynamic phase optimal distribution route diagram.
    Figure 12.  GA algorithm dynamic phase optimal distribution route diagram.

    To validate the effectiveness of the proposed SFSSA algorithm in resolving the regional emergency material distribution problem, comparative experiments were chosen to examine the performance of the SSA algorithm and the GA algorithm in determining the issue during the initial and dynamic planning stages. In the initial phase, according to the analysis of the initial results above, the SFSSA algorithm has a shorter distance and lower cost than the SSA algorithm and GA algorithm in terms of distribution route distance and route cost. This paper considers the impact of an incubation period in the epidemic area, resulting in increased demand and new demand points in the epidemic area. According to the above, the SFSSA algorithm compares the results of the distribution scheme in the initial and dynamic planning phases. In terms of vehicle utilization, according to the rational arrangement of emergency supplies by emergency distribution centers, five emergency vehicles are also used for delivery due to the dynamic real-time requirements phase change. However, vehicle utilisation increased by 9.6% during the dynamic planning phase. In this way, a dynamically adjusted optimal route can serve more demand points, improve vehicle utilization and reduce unnecessary waste of resources.

    At the same time, according to the results of the dynamic planning phase above, the vehicle load rate is equal, and the fixed vehicle cost is RMB 500 for vehicle use. The cost of the vehicle delay penalty was zero since there was no delay in distribution throughout the transportation procedure. Regarding route cost, the SFSSA algorithm is 202.531 Yuan and 588.391 Yuan less than the SSA and GA algorithms. Similarly, in terms of distance traveled, the SFSSA algorithm is 20.2531 km and 58.8391 km less than the SSA and GA algorithms. The SFSSA algorithm is 3.48% lower than the SSA algorithm. It is 9.48% lower than the GA algorithm. Therefore, according to the real-time changes in material demand points and demand in the affected areas, to respond to the needs of the epidemic regions promptly, the service requirements arrangements for the initial and dynamic planning phases have been arranged more rationally. We have achieved the goal of effectively reducing delivery costs and increasing vehicle load rates. To a certain extent, government spending can be reduced for the government emergency management department in response to emergency material distribution links to provide specific reference opinions.

    In this paper, we study the emergency material distribution route problem with dynamic real-time demand using the regional small-scale epidemic situation problem as an example. We develop a mathematical model for the emergency material distribution route optimization problem by considering some practical constraints such as the shortest driving route, fixed cost, delayed delivery penalty cost, minimization of route cost, time window restriction, and vehicle total load rate. Based on this, an SFSSA algorithm is used to optimize the distribution route of emergency supplies under dynamic real-time demand. Finally, the epidemic data of Handan city is selected to generate simulation experiments and compared with the SSA algorithm and GA algorithm. The experimental results demonstrate that, compared to other algorithms, the SFSSA algorithm has the lowest vehicle route and route cost, which increases the effectiveness of emergency supplies distribution and can significantly lower transportation costs, highlighting the SFSSA algorithm's advantages in solving dynamic vehicle route problems. The emergency relief distribution route plan, which takes into account the real-time dynamic demand, not only responds to the dynamic demand of the epidemic area in real-time but also improves the government's efficiency in emergency relief distribution, reduces the financial expenditure and provides decision support for the relevant enterprises in formulating the emergency relief distribution plan, which is of practical value.

    Limitations at this stage of the paper:

    It is important to take a more all-encompassing approach to the issue of the dynamic vehicle route. This paper only considers objective and specific quantitative factors such as the quantity and cost of supplies, and the starting point is in considering the government side as the central point, without considering the humanistic care-oriented factors, such as the psychological changes of the residents in the infected areas; and the occurrence of unexpected events, including the problem of emergency vehicle breakdown and whether the drivers can complete the distribution work; as well as the influence of external environmental conditions and other factors, lacking a careful consideration of more elements.

    In terms of the solution algorithm, we try to apply the SFSSA algorithm to solve the problem. Since the vehicle route problem is an NP-hard problem, we try to solve it with the new intelligent algorithm. However, the superiority of the algorithm still needs further improvement. Many vehicle route problems are still handled in the previous literature by conventional intelligence algorithms such as the GA algorithm, ACO method, PSO algorithm, etc. In this study, we attempt to address the issue using the SFSSA algorithm, an upgraded intelligent algorithm; nonetheless, the method's improvement still has to be strengthened.

    Future directions of this article:

    Consider the problem of vehicle running speed when considering the dissatisfaction of residents in infected areas waiting for supplies, only a uniform rate is considered in this paper, and the vehicle speed change can be considered to improve the speed of supplies distribution.

    Consideration is given to using a multiple of vehicles and warehouses to distribute products in order to increase distribution efficiency. Consider using the backup vehicle for distribution if the primary vehicle breaks down or the driver is unable to finish the distribution task.

    To improve the efficiency of material distribution, we consider using multiple vehicles and warehouses to distribute materials. Vehicle breakdowns and drivers failing to complete the distribution work will affect the distribution efficiency, and we are considering enabling spare vehicles for distribution.

    The SFSSA algorithm's solution performance may yet be improved by more development effort.

    The research data utilized to substantiate the conclusions of this study are included in Tables 7 and 8 in the publication.

    The Social Science Grand Research of the Hebei Education Department and the Social Science Development Research of Hebei Province provided funding for this essay (ZD202105, 20220202116). The reviewers' insightful criticism and recommendations, which enhanced the presentation, are also warmly acknowledged by the writers.

    The authors declare there is no conflict of interest.



    [1] F. Basirat, P. Sharma, F. Fagerlund, A. Niemi, Experimental and modeling investigation of CO2 flow and transport in a coupled domain of porous media and free flow, Int. J. Greenhouse Gas Control, 42 (2015), 461–470. https://doi.org/10.1016/j.ijggc.2015.08.024 doi: 10.1016/j.ijggc.2015.08.024
    [2] N. Oangwatcharaparkan, K. Wuttanachamsri, The flow in periciliary layer in human lungs with Navier-Stokes-Brinkman equations, Tamkang J. Math., 54 (2021). https://doi.org/10.5556/j.tkjm.54.2023.3738 doi: 10.5556/j.tkjm.54.2023.3738
    [3] K. Khanafer, K. Cook, A. Marafie, The role of porous media in modeling fluid flow within hollow fiber membranes of the total artificial lung, J. Porous Media, 15 (2012), 113–122. https://doi.org/10.1615/JPorMedia.v15.i2.20 doi: 10.1615/JPorMedia.v15.i2.20
    [4] H. B. Ly, H. L. Nguyen, M. N. Do, Finite element modeling of fluid flow in fractured porous media using unified approach, Vietnam J. Earth Sci., 43 (2020), 13–22. https://doi.org/10.15625/0866-7187/15572 doi: 10.15625/0866-7187/15572
    [5] K. Wuttanachamsri, L. Schreyer, Effects of cilia movement on fluid velocity: Ⅱ numerical solutions over a fixed domain, Transp. Porous Media, 134 (2020), 471–489. https://doi.org/10.1007/s11242-020-01455-4 doi: 10.1007/s11242-020-01455-4
    [6] S. Poopra, K. Wuttanachamsri, The velocity of PCL fluid in human lungs with Beaver and Joseph boundary condition by using asymptotic expansion method, Mathematics, 7 (2019), 567. https://doi.org/10.3390/math7060567 doi: 10.3390/math7060567
    [7] K. Wuttanachamsri, Free interfaces at the tips of the cilia in the one-dimensional periciliary layer, Mathematics, 8 (2020), 1961. https://doi.org/10.3390/math8111961 doi: 10.3390/math8111961
    [8] M. Lesinigo, C. D'Angelo, A. Quarteroni, A multiscale Darcy-Brinkman model for fluid flow in fractured porous media, Numer. Math., 117 (2011), 717–752. https://doi.org/10.1007/s00211-010-0343-2 doi: 10.1007/s00211-010-0343-2
    [9] T. Kasamwan, K. Wuttanachamsri, Unsteady one-dimensional flow in PCL with Stokes-Brinkman equations, The 9th Phayao Research Conference, (2020), 1949–1964.
    [10] N. Oangwatcharaparkan, K. Wuttanachamsri, Solutions of flow over periciliary layer using finite difference and n-dimensional Newton-Raphson methods, J. Sci. Ladkrabang, 29 (2020), 16–30.
    [11] S. Phaenchat, K. Wuttanachamsri, On the nonlinear Stokes-Brinkman equations for modeling flow in PCL, in The 24th Annual Meeting in Mathematics, (2019), 167–175.
    [12] R. Ingram, Finite element approximation of nonsolenoidal, viscous flows around porous and solid obstacles, SIAM J. Numer. Anal., 49 (2011), 491–520. https://doi.org/10.1137/090765341 doi: 10.1137/090765341
    [13] P. Angot, Well-posed Stokes/Brinkman and Stokes/Darcy coupling revisited with new jump interface conditions, ESAIM: Math. Model. Numer. Anal., 52 (2018), 1875–1911. https://doi.org/10.1051/m2an/2017060 doi: 10.1051/m2an/2017060
    [14] K. Chamsri, Formulation of a well-posed Stokes-Brinkman problem with a permeability tensor, J. Math., 2014 (2014), 1–7.
    [15] P. Angot, On the well-posed coupling between free fluid and porous viscous flows, Appl. Math. Lett., 24 (2011), 803–810. https://doi.org/10.1016/j.aml.2010.07.008 doi: 10.1016/j.aml.2010.07.008
    [16] K. Chamsri, Modeling the Flow of PCL Fluid Due to the Movement of Lung Cilia, Ph.D thesis, University of Colorado at Denver, 2012.
    [17] L. Bennethum, J. Cushman, Multiscale, hybrid mixture theory for swelling systems—Ⅰ: balance laws, Int. J. Eng. Sci., 34 (1996), 125–145. https://doi.org/10.1016/0020-7225(95)00089-5 doi: 10.1016/0020-7225(95)00089-5
    [18] K. Wuttanachamsri, L. Schreyer, Effects of cilia movement on fluid velocity: Ⅰ model of fluid flow due to a moving solid in a porous media framework, Transp. Porous Media, 136 (2021), 699–714. https://doi.org/10.1007/s11242-020-01539-1 doi: 10.1007/s11242-020-01539-1
    [19] J. H. Cushman, L. S. Bennethum, B. X. Hu, A primer on upscaling tool for porous media, Adv. Water Resour., 25 (2002), 1043–1067. https://doi.org/10.1016/S0309-1708(02)00047-7 doi: 10.1016/S0309-1708(02)00047-7
    [20] L. S. Bennethum, Notes for Introduction to Continuum Mechanics, Continuum Machanics Class Lecture, 2002.
    [21] A. E. Tilley, M. S. Walters, R. Shaykhiev, R. G. Crystal, Cilia dysfuction in lung disease, Annu. Rev. Physiol., 77 (2015), 379–406. https://doi.org/10.1146/annurev-physiol-021014-071931 doi: 10.1146/annurev-physiol-021014-071931
    [22] C. M. Smith, J. Djakow, R. C. Free, P. Djakow, R. Lonnen, G. Williams, et al., CiliaFA: a research tool for automated, high-throughput measurement of ciliary beat frequency using freely available software, Cilia, 1 (2012). https://doi.org/10.1186/2046-2530-1-14 doi: 10.1186/2046-2530-1-14
    [23] M. Chovancov'a, J. Elcner, The pressure gradient in the human respiratory tract, EPJ Web Conf., 67 (2014), 2–6. https://doi.org/10.1051/epjconf/20146702047 doi: 10.1051/epjconf/20146702047
    [24] K. Chamsri, L. S. Bennethum, Permeability of fluid flow through a periodic array of cylinders, Appl. Math. Modell., 39 (2015), 244–254. https://doi.org/10.1016/j.apm.2014.05.024 doi: 10.1016/j.apm.2014.05.024
    [25] A. Karageorghis, D. Lesnic, L. Marin, The method of fundamental solutions for Brinkman flows. part Ⅱ. interior domains, J. Eng. Math., 127 (2021), 1–16. https://doi.org/10.1007/s10665-020-10083-2 doi: 10.1007/s10665-020-10083-2
    [26] T. F. Weinstein, Three-phase Hybrid Mixture Theory for Swelling Drug Delivery Systems, Ph.D thesis, University of Colorado at Denver, 2006.
    [27] T. F. Weinstein, L. S. Bennethuml, On the derivation of the transport equation for swelling porous materials with finite deformation, Int. J. Eng. Sci., 44 (2006), 1408–1422. https://doi.org/10.1016/j.ijengsci.2006.08.001 doi: 10.1016/j.ijengsci.2006.08.001
    [28] D. Braess, Finite Elements: Theory, Fast Solvers, and Applications in Elasticity Theory, Cambridge University Press, 2007.
    [29] R. A. Horn, C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 2012. https://doi.org/10.1017/CBO9780511810817
    [30] R. G. Bartle, D. R. Sherbert, Introduction to Real Analysis, Wiley, New York, 2011.
    [31] S. C. Brenner, L. R. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 2008. https://doi.org/10.1007/978-0-387-75934-0
    [32] F. Brezzi, M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991. https://doi.org/10.1007/978-1-4612-3172-1
    [33] V. Girault, P. Raviart, Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms, Springer-Verlag, Berlin, 1986. https://doi.org/10.1007/978-3-642-61623-5
    [34] E. G. Dyakonov, Optimization in Solving Elliptic Problems, CRC Press, 1996. https://doi.org/10.1201/9781351075213
    [35] G. B. Arfken, H. J. Weber, F. E. Harris, Mathematical Methods for Physicists, Academic Press, 2012. https://doi.org/10.1016/C2009-0-30629-7
  • This article has been cited by:

    1. Dawid Witczak, Sabina Szymoniak, Review of Monitoring and Control Systems Based on Internet of Things, 2024, 14, 2076-3417, 8943, 10.3390/app14198943
    2. Dharen Kumar Pandey, Ahmed Imran Hunjra, Ratikant Bhaskar, Mamdouh Abdulaziz Saleh Al-Faryan, Artificial intelligence, machine learning and big data in natural resources management: A comprehensive bibliometric review of literature spanning 1975–2022, 2023, 86, 03014207, 104250, 10.1016/j.resourpol.2023.104250
    3. M. Prauzek, P. Krömer, M. Mikus, J. Konecny, Adaptive energy management strategy for solar energy harvesting IoT nodes by evolutionary fuzzy rules, 2024, 26, 25426605, 101197, 10.1016/j.iot.2024.101197
    4. Gabriel Karerangabo, Egas Armando, Omar Gatera, Emmy Mugisha, 2023, Internet of Things Based Quality and Environmental Monitoring System for Cassava Value Chain, 979-8-3503-3621-4, 1, 10.1109/AFRICON55910.2023.10293506
    5. Leena Arya, Yogesh Kumar Sharma, Ramakrishna Kumar, 2023, Towards a Greener Tomorrow: IoT-Enabled Smart Environment Monitoring Systems, 979-8-3503-4438-7, 1112, 10.1109/ICAICCIT60255.2023.10465894
    6. Amirhossein Moshrefi, Abid Ali, Suaid Tariq Balghari, Frederic Nabki, High-Accuracy Airborne Rangefinder via Deep Learning Based on Piezoelectric Micromachined Ultrasonic Cantilevers, 2024, 71, 0885-3010, 1074, 10.1109/TUFFC.2024.3433407
    7. Teodora Milošević, Stjepan Piličić, Matija Široka, Ignacio Lacalle Úbeda, Andreu Belsa Pellicer, Rafael Vaño Garcia, Carlos E. Palau Salvador, Charles Garnier, Eirini Tserga, Luka Traven, The Port Environmental Index: A Quantitative IoT-Based Tool for Assessing the Environmental Performance of Ports, 2023, 11, 2077-1312, 1969, 10.3390/jmse11101969
    8. Mariya Aleksandrova, Belgina Ustova, Tsvetozar Tsanev, Ioannis Raptis, Angeliki Tserepi, Evangelos Gogolides, Georgi Kolev, Microheater Topology for Advanced Gas Sensor Applications with Carbyne-Enriched Nanomaterials, 2024, 14, 2076-3417, 1728, 10.3390/app14051728
    9. Ahamd Khader Habboush, Bassam Mohammed Elzaghmouri, Binod Kumar Pattanayak, Saumendra Pattnaik, Rami Ahmad Habboush, An End-to-End Security Scheme for Protection from Cyber Attacks on Internet of Things (IoT) Environment , 2023, 30, 2312-7589, 153, 10.25130/tjes.30.4.16
    10. Marios Constantinides, Edyta Paulina Bogucka, Sanja Scepanovic, Daniele Quercia, Good Intentions, Risky Inventions: A Method for Assessing the Risks and Benefits of AI in Mobile and Wearable Uses, 2024, 8, 2573-0142, 1, 10.1145/3676507
    11. Mohammad Hashim, Baby Tabassum, Tasmiya Khan, Maleeha Khan, Asma Hasan, Nagma Khan, 2024, Chapter 9, 978-3-031-74373-3, 165, 10.1007/978-3-031-74374-0_9
    12. Yogesh N. Thakare, Aarti M. Karandikar, Vicky Butram, Ashay Rokade, Utkarsha A. Wankhade, Shrikant Honade, 2023, IoT-Enabled Environmental Intelligence: A Smart Monitoring System, 979-8-3503-4363-2, 37, 10.1109/ICIMIA60377.2023.10425808
    13. Carlos Parra-López, Saker Ben Abdallah, Guillermo Garcia-Garcia, Abdo Hassoun, Pedro Sánchez-Zamora, Hana Trollman, Sandeep Jagtap, Carmen Carmona-Torres, Integrating digital technologies in agriculture for climate change adaptation and mitigation: State of the art and future perspectives, 2024, 226, 01681699, 109412, 10.1016/j.compag.2024.109412
    14. Titus Mutunga, Sinan Sinanovic, Colin S. Harrison, Integrating Wireless Remote Sensing and Sensors for Monitoring Pesticide Pollution in Surface and Groundwater, 2024, 24, 1424-8220, 3191, 10.3390/s24103191
    15. Francesca Maria Ugliotti, Christian D’Addetta, Michela Fabbricatore, 2024, Chapter 44, 978-3-031-62962-4, 727, 10.1007/978-3-031-62963-1_44
    16. Claudia Banciu, Adrian Florea, Razvan Bogdan, Monitoring and Predicting Air Quality with IoT Devices, 2024, 12, 2227-9717, 1961, 10.3390/pr12091961
    17. Lihua Ma, Yifan Li, Huizhe Yan, Xiuling Yuan, Mingmei Sun, The New Integration of Information Technology and Community Governance, 2024, 12, 2169-3536, 161866, 10.1109/ACCESS.2024.3428339
    18. Shreya Mehta, N. Aarushii Sahasra Reddy, Ankana Sharma, Ananya Mahajan, Arvind K. Sharma, 2023, Internet of Medical Things: A revolution in cardiovascular disease Prevalence and Diagnosis, 979-8-3503-4392-2, 194, 10.1109/ICI3C60830.2023.00046
    19. HO Thi Tuyen, RESEARCH ON BUILDING AN ENVIRONMENTAL QUALITY MONITORING MANAGEMENT DEVICE USING THE INTERNET OF THINGS, 2024, 53, 30304563, 47, 10.56824/vujs.2024a077a
    20. Vishakha Agarwal, Surabhi Purwar, Shilpy Agrawal, 2024, IoT-Driven Environmental Surveillance to Foster Sustainable Development, 979-8-3315-1859-2, 1, 10.1109/DELCON64804.2024.10866673
    21. Reshma Kodumuru, Soumavo Sarkar, Varun Parepally, Jignesh Chandarana, Artificial Intelligence and Internet of Things Integration in Pharmaceutical Manufacturing: A Smart Synergy, 2025, 17, 1999-4923, 290, 10.3390/pharmaceutics17030290
    22. Dawid Witczak, Sabina Szymoniak, 2024, A Survey on IoT-Based Monitoring and Control Technologies, 979-8-3503-8768-1, 436, 10.1109/Informatics62280.2024.10900888
    23. Anna Laura Pisello, Toka M. Amer, Benedetta Pioppi, Ten questions Concerning Living Laboratories (LL) for Multi-domain Comfort Investigations, 2025, 03601323, 112750, 10.1016/j.buildenv.2025.112750
    24. Chao Li, Wenyu Lao, Internet of Things’ sustainability effects: quantile and temporal insights, 2025, 12, 2662-9992, 10.1057/s41599-025-04665-7
    25. Himanshu Tyagi, Sandhya Samant, Aditi Singh, Pawan Kumar Goel, Vipin Balyan, Reshoo Devi, 2025, chapter 16, 9798337320915, 375, 10.4018/979-8-3373-2091-5.ch016
    26. Pratibha Nayar, Ashwani Kumar Dubey, 2025, 9780443138942, 187, 10.1016/B978-0-443-13894-2.00013-0
    27. Suprava Ranjan Laha, Binod Kumar Pattanayak, Saurav Kumar, Mitrabinda Ray, Saumendra Pattnaik, Angelo Maiorino, IoT‐Enabled Machine Learning for Comprehensive Water Quality Assessment in the Mahanadi River: A Multibelt Analysis of Seasonal Contamination and Predictive Modeling, 2025, 2025, 2314-4904, 10.1155/je/5549990
    28. Mathea Berger, Jan Peter Ehlers, Julia Nitsche, Aligning With the Goals of the Planetary Health Concept Regarding Ecological Sustainability and Digital Health: Scoping Review, 2025, 27, 1438-8871, e71795, 10.2196/71795
    29. D. Palanikkumar, T. Anuradha, K.R. Jothi, S.S. Sivaraju, A hybrid machine learning strategy for aquatic plant surveillance in sustainable aqua-ecosystems using IoT attributes, 2025, 00448486, 742779, 10.1016/j.aquaculture.2025.742779
  • Reader Comments
  • © 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1538) PDF downloads(140) Cited by(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog