Next Article in Journal
Media Information, Flood Images, and Perceptions in Times of Flood
Previous Article in Journal
An Action Research Teacher’s Journey while Integrating Green Chemistry into the High School Chemistry Curriculum
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Cold Chain Logistics Distribution Path Planning of Fresh Products in Beijing Subcenter

School of Information, Beijing Wuzi University, Beijing 101149, China
*
Author to whom correspondence should be addressed.
Sustainability 2022, 14(17), 10622; https://doi.org/10.3390/su141710622
Submission received: 30 July 2022 / Revised: 15 August 2022 / Accepted: 23 August 2022 / Published: 25 August 2022

Abstract

:
With the gradual development of a capital city subcenter, numerous residents gradually move to the subcenter, increasing the demand for fresh food. Thus, an adequate supply of fresh food to the subcenter should be guaranteed, while reducing the logistics costs, maintaining the quality and quantity, complying with sustainable development, and cooperating with the city to complete the food basket logistics and distribution. Accordingly, we propose the optimization of logistics distribution paths for fresh products. After field research, we found that the main fresh product distribution point in the Beijing subcenter is the Baliqiao wholesale market, one of Beijing’s vegetable basket projects, and the main distribution targets are large- and medium-sized markets in the subcenter. We optimize a fresh food distribution path model using minimum total cost and carbon emissions as the objective function according to the layout of the subcenter, and the best path is determined using improved ant colony optimization. The optimization results provide a basis for fresh food distribution in the capital city subcenter. We use scientific methods to analyze the travel routes of vehicles transporting fresh products in the subcenter to obtain the best distribution path for logistics companies, aiming to reduce the waste of resources and pollution to the environment by reducing the overall distribution costs and carbon emissions. Therefore, this type of study can benefit logistics companies and the subcenter population while contributing to sustainable development.

1. Introduction

In the Opinions of the State Council of the CPC Central Committee on Creating a Better Development Environment to Support the Reform and Development of Private Enterprises, the Party Central Committee states the necessity to promote the upgrading of the quality and growth of all types of companies, including private ones, to increase the concentration of fresh agricultural product distribution, promote cost reduction, consumption reduction, and efficiency, and play a greater role in helping farmers to increase their profits, aiming to achieve rural revitalization and protect and improve people’s livelihoods. In addition, the State Council Opinions on Supporting the High-Quality Development of Beijing’s Sub-City Centers states the necessity to promote the green development of the capital subcenters, deepen reform and opening up, and improve the quality of harmonious and adequate living. Furthermore, in the 14th Five-Year Plan, it is estimated that by 2035, the subcenters of the capital Beijing will gain at least 400,000 to 500,000 inhabitants coming from the central city. Therefore, fresh food logistics and distribution in the Beijing subcenter should be developed to improve efficiency and ensure quality. With the continuous development of the subcenter and the improvement in people’s quality of life, the demand of subcenter residents for fresh and safe food is also increasing, highlighting the importance of path planning for fresh food logistics and distribution throughout the subcenter. The development of the logistics industry is the premise, and sustainability is essential. In fact, without the development of the logistics industry, sustainability is unfeasible, and without sustainability, the logistics industry stagnates. Overall, logistics development is the basis for the sustainable economic development of a country or region. Hence, it is important to optimize the distribution of fresh food in the Beijing subcenter.
We consider the capital city subcenter as the research object and optimize the fresh food cold chain logistics distribution path using ant colony optimization. As the subcenter continues to develop, the demand for fresh and safe food increases because it is a self-evident necessity of the population [1]. Nevertheless, guaranteeing the delivery of fresh products and reducing the costs of delivery have become great challenges. Researchers worldwide have performed relatively comprehensive research on vehicle path planning, using various algorithms to solve various models. However, scarce research is available on path planning for distributing fresh products in urban subcenters. We adopt the relatively mature ant colony optimization, a probabilistic algorithm for path planning, to solve a distribution model for fresh products in the capital city subcenter [2].
The Beijing subcenter is densely populated and has a high and continuous demand for fresh food. Its distribution area includes most of Tongzhou New City. This area is complex, and the distribution routes are diverse. By relying only on logistics delivery drivers to plan their own routes, high delivery costs and local congestion can occur. In addition, the long delivery time of fresh products is likely to cause product spoilage and waste. Hence, we use scientific methods to analyze the fresh food vehicle routes in the subcenter, to determine the best route for fresh food logistics companies in the capital and reduce the overall fresh food cold chain logistics distribution costs [3,4,5].
Path planning is difficult to solve by using an accurate algorithm. Instead, heuristic algorithms can be used to achieve satisfactory results [6,7]. For instance, ant colony optimization has good robustness and parallelism, being widely used for solving path planning problems. We consider the Beijing subcenter and improve ant colony optimization for application to a fresh food cold chain logistics distribution path model to obtain the best distribution routes for fresh food. While reducing the distribution cost, our method can also reduce the waste of resources, benefit logistics companies and the population in the subcenter, and contribute to sustainable development [8,9].
The structure of this paper is as follows: Section 2 introduces the two related research areas, namely fresh product logistics distribution and logistics distribution path planning. Section 3 gives the model establishment. Section 4 introduces the algorithm and the flow chart of the algorithm, and gives the results and discussion. Conclusions are given in Section 5.

2. Literature Review

This study involves two related research areas, (1) fresh product logistics and distribution and (2) logistics distribution path planning, which are analyzed in this section.

2.1. Fresh Product Logistics and Distribution

Fresh product logistics and distribution is an important area that has been widely studied. Research on fresh product logistics outside China was performed earlier than domestic research and has gradually perfected the theoretical background. As the starting research point of domestic and foreign scholars is different, the research focus is also different.
Ju-Chia et al. [10] argued that fresh products should be efficiently used throughout the distribution process, with transportation and packaging equipment, strict requirements for temperature measurement, real-time monitoring throughout the processes, and anomaly alarms to prevent accidents. Morganti et al. [11] presented a framework for last-mile food distribution with analysis of fresh food and urban export food distribution. Bortolini et al. [12] considered that the food quality depends on the delivery time; by focusing on the market demand and farmers’ production capacity, they constructed a multiobjective distribution optimization model comprising distribution costs, carbon footprint, and delivery time to optimize a fresh food distribution network. Pan et al. [13] improved the success rate of delivery services by using customer information to predict the absence of clientele by mining electricity consumption data to estimate customers’ unavailability at the point of fresh food delivery. Malihe et al. [14] designed a multiobjective mathematical model comprising distribution costs, carbon emissions, service time, and customer satisfaction.
With the rapidly growing demand for fresh products, diverse fresh products are available, and domestic research on their logistics distribution has increased. Zhao et al. [15] constructed a path optimization model for the distribution of fresh products by electric vehicles under time-varying traffic conditions, with the minimum total economic cost as the objective function. Focusing on the uncertainty of return volume, Wang et al. [16] designed a model of a fresh product multiobjective distribution network under uncertainty to minimize the distribution costs and carbon emissions while maximizing social benefits. Feng et al. [17] analyzed the sources of cargo loss and carbon emissions and constructed a single-objective fresh product distribution path optimization model with the minimum sum of costs. This model aimed to minimize the sum of costs. Dantzig et al. [18] constructed a two-level capacity-limited model considering customer classification, and designed a two-stage heuristic algorithm for solving the model based on customer prioritization involving core and non-core customers and minimizing the total distribution costs.

2.2. Logistics Distribution Path Planning

Foreign research on cold chain logistics distribution path planning started earlier than that in China, with the path optimization problem being proposed by Dantzig and Ramser in 1959 to obtain the minimum path for a fleet of gasoline trucks. Since then, this problem has become a key research direction in combinatorial optimization, computer applications, logistics, and other disciplines.
In recent years, practical complexities and variable influencing factors have been considered for path planning in logistics distribution. Kuo et al. [19] fully considered the path problem of garbage collection vehicles with fuzzy demand and demonstrated the advantages of their proposed genetic algorithm—ant colony optimization—over other methods on eight datasets under vehicle capacity constraints. Hosseinabadi et al. [20] combined the open vehicle routing problem and gravitational emulation local search to reduce the transportation costs of all the vehicles in a fleet considering that the vehicles do not return to the warehouse after completing distribution. Poonthalir [21] investigated the impact of transportation costs caused by the time spent by vehicles at facilities such as gas stations and toll booths, and solved the corresponding vehicle queuing model using a chemical reaction algorithm. Heler [22] proposed a genetic algorithm for splitting delivery vehicle compartments to avoid mixing different products in a vehicle and validated the solution on a large dataset. Sadykov [23] proposed an efficient bidirectional label correction algorithm to solve a heterogeneous fleet path problem with capacity and time constraints. Goel et al. [24] used the multimodal property of the firefly algorithm to improve the local optimal and stagnant search of an optimization group, thereby improving the search capability of ant colony optimization. Gunawan et al. [25] studied the combination of the vehicle routing problem and cross-docking, and proposed a two-stage algorithm based on column generation, with the first stage using the domain search algorithm to obtain a set of candidate paths, and the second stage dividing this set to satisfy different constraints and finally determine the optimal solution.
Although research on cold chain logistics distribution path planning in China started relatively late, it has achieved fruitful results. Starting from the mid to late 1990s, continuous research accumulation, development, and gradual improvement have been achieved. In 2020, Zhao et al. [26] deeply analyzed the basic theory of optimal vehicle scheduling and optimization algorithms for solving different types of problems and designed a basic vehicle scheduling system. Zhu et al. [27] focused on the impact of real-time traffic changes for vehicle path optimization that combines an initialized path with traffic route dynamics, thus obtaining satisfactory path optimization solutions for an unstable traffic network. By proposing a distribution method based on weight correction, Hu et al. [28] used an improved genetic algorithm to solve the path distribution problem of multiple warehouses and multiple distribution locations for single-vehicle carriers, suitably addressing the problem of one overloaded vehicle and other vehicles being empty in actual transportation. Wang et al. [29] established a multiobjective e-commerce logistics path optimization model based on the intelligent water drop algorithm, which combines fuzzy time and time penalty functions and takes customer satisfaction as the optimization objective; they verified that the algorithm can provide a correct global solution. Zhang et al. [30] proposed an adaptive genetic gray wolf algorithm with improved update and a genetic strategy for the vehicle routing problem with capacity constraints; they confirmed improvements in global convergence and solution accuracy. Zou [31] proposed a clustering algorithm based on e-commerce logistics distribution path optimization to divide administrative areas for delivery and weighted objective functions such as cargo weight and the time efficiency index; the corresponding distribution path was planned according to the actual demand of a delivery order. Yang [32] extended path models based on the traveling salesman problem and vehicle routing were established by Hu et al., who considered multiple unmanned aerial vehicles and fleets delivering and picking up goods together; the established models reduced costs compared with single-fleet delivery.
Existing studies on the path planning of fresh product distribution show that heuristic algorithms are generally adopted for path optimization, and theoretical model design and algorithm optimization are emphasized. However, few studies have considered specific regional cases to model and optimize. By analyzing existing path optimization algorithms and the characteristics of fresh product logistics and distribution for path planning, we improve ant colony optimization with a positive feedback mechanism such that the path search converges continuously while avoiding local optima and likely reaching the global optimal solution. In addition, ant colony optimization can be further improved according to real-world problems, being suitable for obtaining distribution routes in the Beijing subcenter. The improved ant colony optimization can reach the global optimal solution.

3. Distribution Path Optimization Model

3.1. State of Development of Beijing Subcenter

The planned scope of the Beijing subcenter is the original site of Tongzhou New Town, located in Tongzhou, in the eastern part of Beijing, China, with a total area of approximately 155 km2. The aim is to drive the coordinated development of the Beijing–Tianjin–Hebei region, relieve the functions of the capital, improve the spatial layout of Beijing, reduce the increasingly severe urban disease rates, and explore new spaces for urban development. In 2012, the Beijing Municipal Committee proposed to focus on Tongzhou and build an urban subcenter with very complete functions. The main food basket of the capital city’s subcenter is the Beijing Baliqiao Agricultural Products Center Wholesale Market, located in Baliqiao, Beijing. This is the source of most fresh products for the subcenter and an important part of Beijing’s vegetable basket program, which aims to ensure the supply of fresh products for the population in the eastern part of Beijing.
For the Beijing subcenter, logistics and vehicle management strictly follow the local rules and regulations, and Beijing’s policy support for fresh food logistics is also implemented in the subcenter. The subcenter enjoys certain preferences and convenience in terms of highway tolls and accessibility. Especially during the coronavirus disease pandemic, it has adopted a policy of no quarantine and no closure for people with normal temperature and good health.
The prohibition strategy of the Beijing and Tongzhou District is roughly the same regarding the delivery times for any distribution location. Specifically, Beijing’s policy does not allow large trucks to drive outside the allowed timeframe; otherwise, they are stopped by the traffic police. In addition, the policy has strong requirements, and delivery activities rarely exceed the timeframe. Moreover, fewer vehicles drive at night [33,34,35,36], the roads are unobstructed, distribution locations are close, and the 7 h delivery timeframe is enough to distribute all goods. Therefore, the timeframe is neglected in algorithms of logistics distribution path planning because once a truck enters overtime, distribution cannot be completed and the overtime penalty is meaningless. Similarly, we apply ant colony optimization without considering the timeframe for path planning.
There is only one main fresh food distribution center for the Beijing subcenter, and this center is considered in the model. As a single type of vehicle is usually bought in a batch for logistics distribution, we adopt a multiple-vehicle distribution structure with a single vehicle type in the model. We also set the maximum load for the delivery vehicles, the farthest vehicle driving distance, specific distribution locations in the subcenter, and the fresh food demand per distribution location.
The model objective is to minimize the transportation distance while maximizing the delivery of goods, thus reducing costs and maximizing the revenue of the distribution center and locations [37].

3.2. Assumptions for Distribution Path Optimization Model

To facilitate the abstraction of the real problem as a mathematical model for calculations and quantification, the following assumptions are made for model construction before performing path optimization [38,39,40]:
  • The geographic locations of the distribution center and locations for delivery in the subcenter are determined. There is no refusal to deliver, no delivery personnel are unable to complete the delivery or deliver the goods during delivery, and every delivery is completed.
  • One type of distribution vehicle is considered with the same basic configuration, maximum load capacity, and maximum operating distance. In addition, no differences regarding service time and minor faults are considered. The demand for goods at each distribution location is below the maximum load capacity of the vehicle.
  • Items from different distribution locations can be mixed and transported without affecting the movement of vehicles or the loading and handling of goods.
  • All types of items at each distribution location can be mixed and transported simultaneously, and the required transport and storage conditions can be ensured by any vehicle.
  • Regardless of driving and road conditions, all the transport vehicles travel at the same speed.
  • All the roads are clear, without uncertain conditions, such as blockages and road closures, and the wait time for traffic lights is expressed as a distance, which is the same per kilometer of travel.
  • The distribution center has enough goods for delivery, without shortage. In addition, a logistics distribution vehicle can travel to different distribution locations to deliver the remaining goods after completing a delivery in one place and then return. However, each distribution location can only have one delivery vehicle, thus preventing multiple vehicles from carrying goods for the same delivery.
  • A proportion of goods may be damaged during transportation, and the damage is related to the time for distribution. Thus, damage to goods only occurs during transportation. As conditions such as road status and speed are assumed constant during transportation, the distance is directly proportional to the damage rate of goods.
  • The distribution vehicle returns to the distribution center after completing the assigned delivery.
By combination with the specific distribution practice, this study conducts an in-depth study on the temperature, cargo damage, and other costs generated in the process of cold chain logistics distribution, sets the goal as minimizing the overall distribution cost and carbon emissions, and establishes the optimal path model of cold chain logistics distribution. Under the precondition of reducing the whole logistics distribution expenditure, the distribution needs of customers can be met and the circulation loss can be reduced.

3.3. Distribution Path Optimization Modeling

3.3.1. Symbol Description

The known parameters of the subcenter fresh distribution path optimization model of the capital city studied in this paper are as follows:
  • k = 1 , 2 , , m : Number of refrigerated trucks owned by the distribution center;
  • v ¯ : Average speed of a refrigerator vehicle, unit k m / h ;
  • P 1 : Cost per unit fresh product, unit y u a n / k g ;
  • P 2 : Unit gas pollutant emission cost, unit y u a n / k g ;
  • P 3 : Unit fixed-use cost of refrigerated vehicle, unit y u a n / v e h i c l e ;
  • P 4 : Unit fuel consumption cost, unit y u a n / k g ;
  • P 5 : Unit cooling cost during transportation, unit y u a n / h ;
  • P 6 : Unit cooling cost during unloading, unit y u a n / h ;
  • θ 1 : Represents the corruption rate in the process of transporting fresh products;
  • θ 2 : Represents the corruption rate in the handling process of fresh products;
  • d i j : Represents the distance between delivery locations   i and j , unit k m ;
  • Q: Maximum load of refrigerated truck, unit k g ;
  • q i : Represents the demand amount of the distribution point i , unit k g ;
  • Q i : Represents the remaining cargo weight of the refrigerated truck when it leaves the distribution location i , unit k g ;
x i k = 1 ,   T h e   v e h i c l e   k   s e r v e s   d e l i v e r y   p o i n t   i 0 , O t h e r w i s e
x i j k = 1 , T h e   v e h i c l e   k   t r a v e l s   f r o m   d e l i v e r y   p o i n t   i   t o   j 0 , O t h e r w i s e

3.3.2. Determine the Objective Function

(1)
Fixed cost
Fixed cost refers to the cost incurred when a vehicle provides delivery services to customers, which is only related to the number of vehicles used, including the labor costs of drivers, vehicle wear and tear costs, and use costs, etc. The expression of fixed cost is as follows:
W 1 = k × P 3
(2)
Fuel consumption cost
Refrigerated trucks consume a large amount of fuel during driving. According to the research of relevant scholars, the fuel cost is not only related to the driving distance, but also closely related to the cargo volume. According to the relevant literature, in this paper, the fuel consumption of 100 km when the load weight is Q i is defined as ρ Q i , in which the fuel consumption is ρ * when the load is full and ρ 0 when the load is empty. According to the relevant academic literature on fuel formula research [41],
ρ Q i = ρ 0 + ρ * ρ 0 Q Q i
Then, fuel consumption can be expressed as:
F g = d i j × ρ Q i × f × 10 5
Therefore, the transportation fuel cost of a refrigerated truck can be expressed as follows:
W 2 = k = 1 m i = 0 n j = o n x i j k P 4 d i j × ρ Q i × f × 10 5
Here, ρ Q i represents the fuel consumption of 100 km for the load weight Q i , unit   L / 100   k m ; F g indicates fuel consumption, unit k g ; f is a constant, 840 k g / m 3 .
(3)
Cost of goods damage
In the process of cold chain transportation, due to the perishability of fresh products, it will raise the damage rate of fresh products and form a damage cost. The cost of goods damage in the process of transporting fresh products consists of two parts. The first part is the decay and loss caused by the change of goods over time in the process of transporting vehicles. The second part is the opening and closing of the door in the loading and unloading process, which will accelerate the loss caused by the air flow inside and outside the car. These two losses together constitute the loss of the fresh distribution process. Considering the influence of factors such as the temperature interaction between the compartment and the outside world, loading and unloading, and opening and closing doors during transportation, this paper introduces the variable function of refrigerated goods quality [42]:
Q t = Q 0 × e θ t
where Q 0 represents the initial quality of fresh goods, Q t represents the quality of goods at t , and θ represents the corruption rate. Therefore, the above formula can be used to represent the damage degree of goods in the transportation process and the loading and unloading process, respectively. In the transportation process, the loss of goods demand at each distribution place will increase with the increase in transportation time, so the loss of goods in the transportation process can be expressed as q i 1 e θ 1 t i k t 0 k ; in the loading and unloading process after arrival at the distribution location, since the goods at the distribution location have already been delivered, the damage to goods affected by the opening and closing process is only the quantity of goods after leaving the distribution location. Therefore, it can be expressed as Q i 1 e θ 2 t i k ¯ .
According to the quantity of goods damage in the two processes, the calculation formula of the goods damage cost can be obtained as follows:
W 3 = P 1 k = 1 m i = 0 n x i k q i 1 e θ 1 t i k t 0 k + x i k Q i 1 e θ 2 t i k ¯
The loading and unloading time of the goods is proportional to the weight of the goods, as follows:
t i k ¯ = q i λ
where, λ is the loading and unloading efficiency, which is a fixed value.
(4)
Refrigeration cost
In the process of cold chain transportation, a large amount of energy will be consumed to generate cool air to maintain the low-temperature environment of fresh products, so refrigeration costs will be incurred. The refrigeration cost is generally divided into the refrigeration cost in the transportation process and the refrigeration cost in the unloading process to maintain the low-temperature environment of the vehicle. Therefore, the refrigeration cost can be expressed as:
W 4 = P 5 k = 1 m i = 0 n j = 1 n x i j k t i j k + P 6 k = 1 m i = 1 n x i k t i k ¯
In particular, since the refrigerated vehicle is regarded as running at a constant speed in the transportation process, the traveling time at distribution location i to j   can be expressed as:
t i j k = d i j v ¯
(5)
Carbon emission cost
Refrigerated trucks will cause a large amount of carbon emissions in the running process, which will cause harm to the environment, and then produce carbon emission costs. Considering the carbon emission costs and carbon emissions in the transportation process, carbon emissions can be effectively reduced, so as to realize the green development of cold chain logistics. According to relevant literature research, the relationship between automobile carbon emissions and fuel consumption is linear [43], and the formula is as follows:
T = F g × e
where:
  • T : carbon emissions;
  • F g : fuel consumption, k g ;
  • e : fuel emission factor.
Therefore, the carbon emissions of the whole distribution and transportation process are expressed as:
T   = k = 1 m i = 0 n j = 0 n x i j k d i j × ρ Q i × f × e × 10 5
Therefore, the carbon emission cost can be expressed as:
W 5 = P 2 × k = 1 m i = 0 n j = 0 n d i j × ρ Q i × f × e × 10 5
Based on the above analysis, we can obtain the first objective function of the five costs for optimization: fixed cost, fuel cost, damage cost, cooling costs, and the cost of carbon emissions. The second objective function is to minimize carbon emissions, and the multi-objective approach considers carbon emissions in the cold chain logistics path optimization model with the objective function:
M i n W = k × P 3 + k = 1 m i = 0 n j = o n x i j k P 4 d i j × ρ Q i × f × 10 5 + k = 1 m i = 1 n W 3 + P 1 k = 1 m i = 0 n [ x i k q i 1 e θ 1 t i k t 0 k + x i k Q i 1 e θ 2 t i k ] + P 5 k = 1 m i = 0 n j = 1 n x i j k t i j k + P 6 k = 1 m i = 1 n x i k t ¯ l k + P 2 k = 1 m i = 0 n j = 0 n x i j k d i j × ρ Q i × f × e × 10 5
M i n T = k = 1 m i = 0 n j = 0 n x i j k d i j × ρ Q i × f × e × 10 5

3.3.3. Define the Constraints

After the objective function is determined, its constraints need to be determined according to the analysis of the real situation. The constraints are as follows:
(1)
Transport vehicles uniformly start from the processing and distribution center and return to the processing and distribution center after serving all the designated distribution locations.
(2)
Each distribution location shall have only one refrigerated truck for distribution and the required distribution quantity of the store shall be met.
(3)
The sum of demand at each distribution location on each path should not exceed the maximum carrying weight of the refrigerated trucks, and the total number of distribution paths should not exceed the number of vehicles.
(4)
The refrigerated vehicle runs on the path at a constant speed, and the driving distance of each refrigerated vehicle cannot exceed the prescribed maximum driving distance.

3.3.4. Construct the Path Optimization Model

According to the capital city’s fresh cold chain logistics distribution situation and the requirement of fixed costs, fuel consumption in the process of considering transportation costs, damage costs, cooling costs, and carbon emissions, and according to the total distance, speed, and other constraints, we seek to minimize the costs and minimize carbon emissions in the cold chain logistics path optimization model.
According to the above analysis of the objective function and the establishment of constraints, the path optimization model of fresh product distribution in the subcenter of the capital city is constructed as follows:
M i n W = k × P 3 + k = 1 m i = 0 n j = o n x i j k P 4 d i j × ρ Q i × f × 10 5 +
k = 1 m i = 1 n W 3 + P 1 k = 1 m i = 0 n x i k q i 1 e θ 1 t i k t 0 k + x i k Q i 1 e θ 2 t i k ¯ +
P 5 k = 1 m i = 0 n j = 1 n x i j k t i j k + P 6 k = 1 m i = 1 n x i k t i k ¯
+ P 2 k = 1 m i = 0 n j = 0 n x i j k d i j × ρ Q i × f × e × 10 5
M i n T = k = 1 m i = 0 n j = 0 n x i j k d i j × ρ Q i × f × e × 10 5
j = 1 n x i j k j = 1 n x j i k 1 , i = 0 , k = 1 , 2 , , m
i = 1 n x i k q i Q , k = 1 , 2 , , m
k = 1 m j = 1 n x i j k m , i = 0
k = 1 m x i k = 1 , i = 1 , 2 , . . , n m , i = 0
i = 0 n j = 0 n x i j k d i j L , k = 1 , 2 , , m
t j k = i = 0 n k = 1 m x i j k t j k + t 1 k ¯ + t i j k , j = 1 , 2 , , n
Q i = ρ 0 + ρ * ρ 0 Q Q i
Equation (15) represents the minimum total distribution cost, which consists of five parts: the fixed cost, fuel consumption cost, cargo damage cost, refrigeration cost, and gas emission cost of the cold chain transportation truck;
Equation (16) shows the lowest carbon emission;
Equation (17) indicates that each refrigerated truck starts from the distribution center and finally returns to the distribution center;
Equation (18) indicates that the total weight of the goods transported by the refrigerated truck on each path cannot exceed the maximum carrying weight of the refrigerated truck;
Equation (19) indicates that the number of vehicles in the distribution center meets the number of vehicles used for distribution;
Equation (20) indicates that there are a total of m vehicles in the distribution center, and each distribution location has and can only be served by one refrigerated vehicle;
Equation (21) indicates that the maximum driving distance of each refrigerated vehicle does not exceed L ;
Equation (22) represents the continuity of the transportation process and the transfer from distribution location i to j ;
Equation (23) represents the 100 km fuel consumption of a refrigerated truck when the load weight is Q i .

4. Algorithm Design and Result Analysis

Considering the state of development of the Beijing subcenter, model assumptions, relevant data, and constructed path optimization model, we applied a novel improved ant colony optimization to obtain the best distribution routes. The information about distribution locations, centers, and vehicles in the subcenter was collected, and the optimization algorithm was improved by tailoring it to the specific case and improving its efficiency. Then, the functional model was solved, and the code was implemented in the MathWorks MATLAB software to obtain the optimal routes.

4.1. Ant Colony Optimization

4.1.1. Overview

Ant colony optimization is a metaheuristic algorithm inspired by the pheromone laying and tracking behavior of various ant species. Ant colonies can find the shortest path to a food source in different environments, and the algorithm inspired by this behavior provides a stochastic solution by adjusting pheromone information based on the search experience of the colony and possible heuristic information to build candidate solutions for the problem of interest. The implementation of the ant colony optimization algorithm can be summarized as follows:
(1)
In the absence of pheromones, ants choose the direction to move in according to their own habits. When a pheromone is detected, the ants move according to the probability of pheromone concentration.
(2)
Ants leave behind pheromone traces associated with their home/food when searching for food/their home. As the distance travelled increases, less pheromones are deposited.
(3)
The pheromones evaporate over time.

4.1.2. Algorithm Formulation

To obtain a solution, each ant in the colony is assumed to leave pheromones on the branches through which it travels along path i ,   j . To force the ants to follow a valid route, the ants are not allowed to travel through areas previously visited until the peregrination is complete (this can be controlled by a taboo table). Thus, the two core steps of ant colony optimization are path construction and pheromone update.
(1)
Path construction:
P i j k t = τ i j t α n i j t β s J k i τ i j t α n i j t β ,   j J k i   0   , others
where     P i j k t is the probability that k ants in the t-th generation choose to move from location i to j, α is the pheromone importance, β is the relative importance of heuristic factor   n i j , and   J k i represents the available locations for selection by ant k (each location can be visited only once). In this study, we set   n i j = 1 d i j .
(2)
Pheromone update:
τ i j t + n 1 = 1 ρ τ i j t + Δ τ i j t + n 1
where τ i j t denotes the pheromone left along the path from location i to j by the ant in the t-th generation. The amount of information along path (i, j) at generation t + n 1 can be adjusted according to Equation (25), where:
Δ τ i j = i = 1 n 2 Δ τ i j k
which denotes the pheromones left by n 2 ants along path (i, j) and
Δ τ i j k = Q L k
which denotes the pheromones left by ant k along path (i, j). In the equations above, Q is the total number of pheromones possessed by an ant over its lifetime, L k is the circumference length of ant k, n is the number of ants, and   ρ is the rate of pheromone evaporation.

4.2. Improved Ant Colony Optimization

4.2.1. Improvements to Ant Colony Optimization

Conventional ant colony optimization in path planning for fresh product logistics and distribution has two main disadvantages. (1) A local optimal solution may be obtained. In other words, during optimization, the algorithm lacks a global search capability, and the solutions found by individual ants may be similar. Consequently, the algorithm stagnates and converges before finding the global optimum. (2) The search time may be excessively long, and the search may jump between local optima and the global optimum. To avoid these disadvantages, we designed an improved ant colony optimization for path planning to support fresh product logistics and distribution in a subcenter. The following improvements were devised:
(1)
Ants have different rules for state transition;
(2)
Different pheromone update rules are defined;
(3)
A constraint is added to the ant path considering the model of this study, such that the path constraint not only reflects state transition but also existing knowledge when the ant selects the next node to visit.
This improved ant colony optimization is based on a theoretical study and the incorporation of practical conditions to improve the solution. The corresponding state transition and pheromone update rules are described below.
(1)
Improved state transition rules for ant colony optimization. In the original ant colony optimization, ants move according to the probabilistic transition rule in Equation (24), which can easily lead to long search times owing to the lack of learning from previous search results. To improve the search performance, we explore new paths and establish equilibrium using existing knowledge through a novel path selection mechanism.
When   q q 0   ,  
P i j k t =   a r g m a x τ i j t α n i j t β + 1 t i k E T i + t i k L T i ,   j J k i   0   ,   others
When   q > q 0   ,
P i j k t =   τ i j t α n i j t β s J k i τ i j t α n i j t β + 1 t i k E T i + t i k L T i s J k i 1 t i s E T s + t i s L T s , j J k i   0   ,   others
where q   is a random number in [0, 1] and   q 0 is a pseudo-random factor. When   q q 0 , the probability search is carried out. Using the ant state transition rule of improved ant colony optimization, ant k considers the amount of pheromone along each path for selecting the next node, j, to visit, and a random factor combined with a random proportion is used to balance existing knowledge with the exploration of new paths. When ant k selects its next location, existing knowledge is first considered to determine the probability of moving from location i to j. Individual ants tend to use existing knowledge for selecting the next location, ensuring that all the possibilities that satisfy the model requirements are traversed and likely reaching a realistic global optimum.
(2)
Pheromone update rules. In the original ant colony optimization, the pheromone update mechanism is relatively simple. For the next move, the shortest path information obtained in the previous loop is mostly neglected, undermining the algorithm’s performance. We introduce the following improvements into the pheromone update rule:
τ i j k =   Q L k , i f i , j T 0 ,   e l s e
where Q is the amount of pheromones generated by an ant after completing the current round of visits,   L k is the length of the currently available optimal path, and T is the combination of nodes at each distribution location along the current optimal path.
In a search cycle, the pheromones along each stored path are adjusted locally according to Equation (25) to prevent all ants from entering the same path prematurely and falling into a local optimum. When the ant completes n search cycles, the pheromones along the current optimal path are adjusted globally according to Equation (30).

4.2.2. Solving Procedure

(1)
Parameter initialization is applied to define and assign the distance matrix, demand matrix, and other model parameters. In this study, we set the number of ants to 80 and constructed pheromone matrix Tau and path record Table.
(2)
When the number of iterations is below the maximum, i.e., iter < iter_max, ant colony optimization proceeds as follows.
(3)
First, construct the paths of all ants. Each ant starts from the distribution center, and for each ant, r is randomly assigned a value in [0, 1]. If r < 0.5, the path transition probability is calculated for each remaining distribution location that has not been visited, and the next location, j, to be visited is selected based on the maximum path transition probability. If r > 0.5, the path transition probability is recorded, and the node is selected according to the roulette-wheel method for the next location, j, to be visited. The selected node is placed in the Table, which contains the recorded paths.
(4)
After moving to the first visited distribution location, the next possible location to be visited is selected based on the relevant constraints among the available unvisited locations. The next location that can be visited must satisfy the following conditions: (i) the node has not been searched, and (ii) the total distance currently travelled is less than the maximum distance that can be travelled by a vehicle. If a location satisfies the above conditions, according to the transition rule in step 3, the next distribution location to be visited is determined from the available locations, and the location is added to the Table. If no location satisfies the conditions, ant k must return to the distribution center and visit a new location starting from there.
(5)
If ant k has searched all the locations, go to step 6. Otherwise, return to step 3.
(6)
The next ant starts visiting the locations according to steps 3–5. After constructing the paths of all ants when the search finishes, closed routes starting and ending at the distribution center are obtained, thus filling the Table.
(7)
The total distance travelled by each ant along its path is calculated, and the optimal path is selected according to the shortest distance. This optimal path is stored, and the corresponding optimal value is obtained.
(8)
The optimal path is used to update pheromone matrix Tau and obtain the corresponding optimal path and solution.
(9)
The number of iterations is increased by one. Steps 1–7 are repeated, and the optimal solution of the current iteration is compared with that of the previous iteration. The solution with the shortest paths is stored along with the corresponding optimal path. This optimal solution is used to update pheromone matrix Tau, and the corresponding optimal path and solution are obtained.
(10)
Repeat step 9 until reaching the maximum number of iterations, iter_max. Then, the algorithm terminates by providing the optimal solution and paths across iterations. We draw the optimal paths and determine the optimal solution for distribution.
The flowchart of the improved ant colony optimization is shown in Figure 1.

4.3. Main Fresh Food Distribution Center and Distribution Locations in Beijing Subcenter

4.3.1. Selection of Distribution Centers and Locations and Geographic Area

In the Beijing subcenter, the fresh food required by large and small stores and supermarkets mainly comes from the Beijing Baliqiao wholesale market, which supplies the subcenter and the entire Tongzhou District.
A steady stream of large and small vehicles travels daily between the Baliqiao wholesale market and neighborhood streets in the subcenter. Many convenience stores and food stalls do not have a large daily demand for fresh food, but their owners need to go to the Baliqiao wholesale market every day to ensure fresh and safe food owing to limitations in storage capacity and methods. These owners generally use their vehicles for carrying products. As the daily demand is small, neither logistics companies nor the Baliqiao market distribute fresh food to small businesses. In addition, the small demand and profit impede small businesses in paying for the services of logistics companies, as no scale effect can be achieved by such businesses. The vehicles owned by small businesses are intended to supply one vegetable stall or convenience store, and unique transportation routes are selected. Every convenience store is generally competitive, without needing to collaborate with other stores to buy goods or carry out path planning. In fact, existing mapping software tools such as Baidu Maps and Gaode Maps are sufficient for path planning in small businesses.
Large supermarkets in the subcenter have partnerships with the wholesale markets owing to the large daily demand for fresh products, large range of services provided, and wide subcenter coverage, giving these companies importance in distribution [44]. Many supermarkets belong to one of the numerous chains available in Beijing, and problems including fresh food distribution are solved by the parent company, which leads to the cooperation with wholesale markets. These supermarkets and medium-sized markets are directly supplied by a wholesale market. As there is a one-to-many relation between the wholesale markets and large/medium companies, distribution path planning becomes relevant. Therefore, we consider supermarkets as the main distribution locations for path planning. Information on the Baliqiao wholesale market and the distribution locations considered in this study is listed in Table 1.

4.3.2. Distance Analysis of Distribution Locations

We found many solutions similar to ant colony optimization that use the straight-line distance between distribution locations as a measure. When the distance between distribution locations is considered, the straight-line distance and coordinates can be used to calculate the corresponding distances. The analysis of these methods and their results can be summarized as follows [45]:
(1)
These methods facilitate large-scale path planning, save costs, and a correlation exists between the straight-line and actual distances, thus providing a valid reference.
(2)
Many actual routes are difficult to determine, and considering straight lines avoids the time-consuming determination of actual distances between distribution locations.
(3)
A route involves various elements, and the application of path planning should have data support and guidance, but this is not as simple and convenient as considering the straight-line distance.
Despite being convenient, the feasibility and accuracy of path planning decline, likely causing route deviations when considering straight-line distances. In practice, the use of coarse approximations is erroneous and can lead to incorrect results. In this study, we decided that the path distance obtained after combining various route analyses, traffic light waiting, route closure, and other factors of specific city roads can represent the distance between the distribution locations obtained with the help of the path planning function in Gaode Maps. Hence, we expect more accurate results and realistic path planning for practical deployment.
As multiple recommended routes may be generated when using the path planning function of Gaode Maps, only one should be set as the reference route. We consider the following selection criteria for a route:
(1)
The recommended route with the shortest path is preferred.
(2)
The route with fewer traffic lights is preferred if the candidate route lengths are similar.
(3)
For a moderate difference in route length and a large divergence in the number of traffic lights, the route with fewer traffic lights is preferred. The distances between the distribution center and locations identified in Table 1 are listed in Table 2 and Table 3. The numbers 1 to 29 in Table 2 and Table 3 correspond to the numbers of the names of each distribution place in Table 1, respectively.

4.3.3. Distribution Vehicles

As we did not have specific information available about the distribution vehicles at the time of the study and there are many types of distribution vehicles in Beijing, we used a projection approach. According to relevant data, a fresh food wholesale market delivers 1080 tons of fresh food per day in 100 distribution vehicles. Thus, we projected that the wholesale market distribution vehicles are generally 10-ton load vehicles. Then, by analyzing the local vehicle market according to the available characteristics, we selected the most popular cold chain distribution vehicle to gather the information listed in Table 4.

4.3.4. Demand at Distribution Locations

As every supermarket belongs to a different company and demand data are not disclosed or up-to-date, the exact demand of the supermarkets cannot be determined. Thus, we estimated the demand as follows. We surveyed various supermarkets in Beijing in 2021. The 5-day average fresh food supply of 592 stores belonging to eight supermarket chains (e.g., Material Mart and Jingkelong) was 1179.4 tons. Most distribution locations in urban subcenters contained large supermarkets, and the distribution demand was assumed to be similar to the estimate. We estimated the average daily fresh food demand for a single store to be 1.992 tons. For the medium-sized supermarkets in the distribution locations, which were not included in the survey in Beijing, we estimated a volume of approximately half of that of large supermarkets, and their coverage was also smaller than that of large supermarkets. Thus, we estimated their demand to be approximately half of that of large supermarkets. The estimated demand of each distribution location is listed in Table 5.

4.4. Results and Analysis

(1)
Results with load tolerance
Considering daily fluctuations in the amount of goods to be delivered, accrual to 5% of the maximum load of the vehicle as a tolerance margin, the maximum weight of the vehicle was 9.49 tons. The optimized routes considering tolerance are listed in Table 6.
The routes are specified as follows:
Vehicle 1: Beijing Baliqiao Agricultural Products Center Wholesale Market–Zhengda Youxiang (Liyuan Store)–Material Mart (California Town Store)–Material Mart (Tuqiao Store)–Miojin Supermarket (Huaye Oriental Rose Store)–Material Mart (Longqing Yuan Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 2: Beijing Baliqiao Agricultural Products Center Wholesale Market–Woomei Supermarket (Ximen Store)–China Resources Vanguard (Vanguardlife)–Beijing Hualian–Yonghui Supermarket–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 3: Beijing Baliqiao Agricultural Products Center Wholesale Market–Grocery Store–Yonghui Supermarket (Hanbi Store)–Material Mart (Tongzhou Longhu Store)–Yonghui Supermarket (Taihu Taihe Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 4: Beijing Baliqiao Agricultural Products Center Wholesale Market–Material Mart (Yuqiao Middle Road Store)–Jingkelong (Qiaozhuang Store)–Lotus (Tongzhou Store)–Material Mart (Tongzhou Sanmaifang Store)–Jingkelong (Yudaihe Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 5: Beijing Baliqiao Agricultural Products Center Wholesale Market–Carrefour (Beijing Tongzhou Store)–Woomei Supermarket (Liyuan Store)–Jingkelong (Jiukeshu Store)–Yue Man Street Life Supermarket–Jingkelong (Beiguan Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 6: Beijing Baliqiao Agricultural Products Center Wholesale Market–Material Mart (Luyuan Store)–Supermarket Fat (Tongrui Jiayuan Store)–Jingkelong Supermarket (Longwangzhuang Store)–BHG Life Supermarket (Tongzhou Wuyi Hualian Store)–Jingkelong (Dongguan Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
The relative coordinates of the transportation routes are shown in Figure 2.
The shortest route was 121.6 km, and the number of iterations for optimization was 500. In the first 100 iterations, the total distance of the paths decreased quickly, from 143 to 124 km. Then, the distance gradually decreased until 300 iterations. Eventually, the distance converged to 121.6 km. The evolution of the improved ant colony optimization is shown in Figure 3. In the figure, we use “Iterations” and “Shortest path length” as the x- and y-axis labels.
(2)
Results without tolerance
When the maximum vehicle load was considered for transportation, the optimization results without tolerance were as listed in Table 7.
The routes are specified as follows:
Vehicle 1: Beijing Baliqiao Agricultural Products Center Wholesale Market–Grocery Store–Yonghui Supermarket (Hanbi Store)–Material Mart (Tongzhou Longhu Store)– Yonghui Supermarket (Taihu Taihe Store)–China Resources Vanguard (Vanguardlife)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 2: Beijing Baliqiao Agricultural Products Center Wholesale Market–Yonghui Supermarket–Jingkelong (Yudaihe Store)–Jingkelong (Dongguan Store)–Lotus (Tongzhou Store)–Jingkelong (Qiaozhuang Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 3: Beijing Baliqiao Agricultural Products Center Wholesale Market–Carrefour (Beijing Tongzhou Store)–Woomei Supermarket (Liyuan Store)–Zhengda Youxiang (Liyuan Store)–Miojin Supermarket (Huaye Oriental Rose Store)–Material Mart (Tuqiao)–Material Mart (California Town Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 4: Beijing Baliqiao Agricultural Products Center Wholesale Market–Material Mart (Longqing Yuan Store)–BHG Life Supermarket (Tongzhou Wuyi Hualian Store)–Jingkelong Supermarket (Longwangzhuang Store)–Supermarket Fat (Tongrui Jiayuan Store)–Material Mart (Luyuan Store)–Yue Man Street Life Supermarket–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 5: Beijing Baliqiao Agricultural Products Center Wholesale Market–Jingkelong (Beiguan Store)–Material Mart (Yuqiao Middle Road Store)–Material Mart (Tongzhou Sanmaifang Store)–Jingkelong (Jukeshu Store)–Beijing Hualian–Beijing Baliqiao Agricultural Products Center Wholesale Market.
Vehicle 6: Beijing Baliqiao Agricultural Products Center Wholesale Market–Woomei Supermarket (Ximen Store)–Beijing Baliqiao Agricultural Products Center Wholesale Market.
The relative coordinates of the transportation routes obtained from optimization without tolerance are shown in Figure 4.
The optimal path length is 114.2 km, being 7.4 km shorter than the length considering tolerance. Over 500 iterations, the total path length decreased quickly in the first 100 iterations, from approximately 139 to 118 km, and then it gradually decreased, eventually improving to 114.2 km. The evolution of the improved ant colony optimization without considering tolerance is shown in Figure 5. In the figure, we use “Iterations” and “Shortest path length” as the x- and y-axis labels.
(3)
Analysis of results
Considering a diesel fuel price of 8.2 RMB/L and vehicle consumption of 25 L/100 km, 114.2 km of fuel consumption obtained from optimization without tolerance requires 28.55 L, representing a fuel cost of 234.11 RMB. The fuel consumption of 121.6 km for optimization with tolerance is 30.4 L, representing a fuel cost of 249.28 RMB. Hence, the daily cost difference between the two optimization solutions is 15.17 RMB.
In path optimization, a large difference can occur owing to the tolerance level, which should be considered [46]. An option is adopting a stable distribution method such that each delivery has sufficient available load. Alternatively, higher efficiency can be pursued while allowing temporary changes in the distribution strategy when unexpected situations occur. These aspects require further investigation to allow flexibility according to the scenario.

5. Conclusions

The Beijing subcenter has developed rapidly in recent years, partly owing to supporting policies, and the required infrastructure should be constructed. Fresh product distribution is essential to ensure the availability of the food basket in the subcenter. We investigated the optimization of fresh food distribution in the subcenter by collecting, collating, and analyzing information about the main distribution centers and locations in the subcenter. Then, we introduced a subcenter distribution path optimization model and applied improved ant colony optimization implemented in MATLAB to obtain the best distribution routes. The solutions can reduce the costs of fresh product distribution, waste of resources, and the impact on the environment, thereby benefiting logistics companies and the population of the capital city while contributing to sustainable development.
Although the proposed path optimization model provides adequate results, further analysis and theoretical research are required. We identified the following limitations, excluded aspects, and directions for future work and improvement:
(1)
We neglected road conditions during actual transportation, leading to errors in the estimated distribution time. In addition, different fresh products may require a combination of different models of refrigerated vehicles for distribution. Thus, future work can consider complex road conditions and multiple optimization models.
(2)
The demand of distribution locations in a model should be accurate. As real demand data of the distribution locations were unavailable, we estimated them based on the average of the total demand. However, the demand likely varies across regions, and the average may be erroneous. Thus, future work can explore methods for accurately estimating the demand of specific locations.
(3)
We considered a single distribution center, but some locations have multiple concurrent suppliers. Future work can consider optimization for multiple distribution centers.
(4)
We did not consider location prioritization, which may be required in some cases with varying constraints. Prioritization can be included in future work.
(5)
We disregarded simultaneous delivery and pickup. In addition, when a location needs to return goods, the vehicle load changes. Moreover, one vehicle can supply various locations along its route. These aspects can also be considered in future work.

Author Contributions

This paper presents collaborative research results obtained by F.L., W.A. and T.J., who conceived and designed the study. W.A. and T.J. performed the research and wrote the paper. F.L. and W.A. revised the manuscript language and style. F.L. provided research advice. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by the National Social Science Fund of China (Grant No. 20BJY185), Beijing Social Science Foundation (Grant No. 19ZDA12, 18GLB022, 18GLA009, 21XCB005, and 21JJC025), and Beijing Collaborative Innovation Center for Intelligent Logistics System.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors thank the editors and anonymous referees for their kind review and helpful comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ran, W.; Shi, X.; Huasen, F.U.; Yang, G. Application research on ant colony algorithm in logistic distribution route-optimization of fresh agricultural products. Int. J. Digit. Content Technol. Its Applic. 2013, 7, 391–399. [Google Scholar] [CrossRef]
  2. Chen, J.; Xu, S.; Chen, H.; Zhao, C.; Xue, K. Research on optimization of food cold chain logistics distribution route based on internet of things. J. Phys. Conf. Series. 2020, 1544, 012086. [Google Scholar] [CrossRef]
  3. Wang, C.; Wang, Y.; Zeng, Z.; Lin, C.; Yu, Q. Research on logistics distribution vehicle scheduling based on heuristic genetic algorithm. Complexity 2021, 2021, 8275714. [Google Scholar] [CrossRef]
  4. Zhao, B.; Gui, H.; Li, H.; Xue, J. Cold chain logistics path optimization via improved multi-objective ant colony algorithm. IEEE Access. 2020, 8, 142977–142995. [Google Scholar] [CrossRef]
  5. Pershin, Y.V.; Ventra, M.D. Memcomputing Implementation of Ant Colony Optimization. Neural Process. Lett. 2016, 44, 265–277. [Google Scholar] [CrossRef]
  6. Dorigo, M.; Birattari, M.; Stützle, T. Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
  7. Wen, H.; Xu, J. Research on vehicle routing problem based on improved ant colony algorithm. J. Highw. Transp. Res. Dev. 2009, 26, 125–129. [Google Scholar] [CrossRef]
  8. Li, J.; Fu, P.; Li, X.L.; Zhang, J.H.; Zhu, D.L. Research on vehicle path problem and forbidden search algorithm in low carbon environment. China Manag. Sci. 2015, 23, 98–106. [Google Scholar] [CrossRef]
  9. Yao, Y.; He, S. Research on cold chain logistics distribution path optimization of agricultural products based on traffic big data. Manag. Rev. 2019, 31, 240–253. [Google Scholar] [CrossRef]
  10. Kuo, J.C.; Chen, M.C. Developing an advanced Multi-Temperature Joint Distribution System for the food cold chain. Food Control. 2010, 21, 559–566. [Google Scholar] [CrossRef]
  11. Morganti, E.; Gonzalez-Feliu, J. The Last Food Mile Concept as a City Logistics Solution for Perishable Products; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2014. [Google Scholar] [CrossRef]
  12. Bortolini, M.; Faccio, M.; Ferrari, E.; Gamberi, M.; Pilati, F. Fresh food sustainable distribution: Cost, delivery time and carbon footprint three-objective optimization. J. Food Eng. 2016, 174, 56–67. [Google Scholar] [CrossRef]
  13. Pan, S.; Giannikas, V.; Han, Y.; Grover-Silva, E.; Qiao, B. Using Customer-related Data to Enhance E-grocery Home Delivery. Ind. Manag. Data Syst. 2017, 117, 1917–1933. [Google Scholar] [CrossRef]
  14. Ganji, M.; Kazemipoor, H.; Molana, S.M.H.; Sajadi, S.M. A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows. J. Clean. Prod. 2020, 259, 120824. [Google Scholar] [CrossRef]
  15. Zhao, Z.; Li, X.; Zhou, X. Distribution route optimization for electric vehicles in urban cold chain logistics for fresh products under time-varying traffic conditions. Mathem. Prob. Eng. 2020, 2020. [Google Scholar] [CrossRef]
  16. Wang, X.; Cao, W. Research on optimization of distribution route for cold chain logistics cooperative distribution of fresh e-commerce based on price discount. J. Phys. Conf. Ser. 2021, 1732, 012041. [Google Scholar] [CrossRef]
  17. Feng, Y.; Hu, Y.; He, L. Research on coordination of fresh agricultural product supply chain considering fresh-keeping effort level under retailer risk avoidance. Discrete Dynam. Nature Soc. 2021, 2021, 5527215. [Google Scholar] [CrossRef]
  18. Dantzig, G.B.; Ramser, J.H. The Truck Dispatching Problem. Manag. Sci. 1959, 6, 80–91. [Google Scholar] [CrossRef]
  19. Kuo, R.J.; Zulvia, F.E. Hybrid genetic ant colony optimization algorithm for capacitated vehicle routing problem with fuzzy demand—A case study on garbage collection system. In Proceedings of the 2017 4th International Conference on Industrial Engineering and Applications (ICIEA), Nagoya, Japan, 21–23 April 2017; pp. 244–248. [Google Scholar]
  20. Hosseinabadi, A.A.R.; Vahidi, J.; Balas, V.E.; Mirkamali, S.S. OVRP_GELS: Solving open vehicle routing problem using the gravitational emulation local search algorithm. Neural Comput. Appl. 2018, 29, 955–968. [Google Scholar] [CrossRef]
  21. Poonthalir, G.; Nadarajan, R. Green vehicle routing problem with queues. Expert Syst. Appl. 2019, 138, 112823. [Google Scholar] [CrossRef]
  22. Heler, K. Exact Algorithms for the Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes. Eur. J. Oper. Res. 2021, 294, 188–205. [Google Scholar] [CrossRef]
  23. Sadykov, R.; Uchoa, E.; Pessoa, A. A Bucket Graph-Based Labeling Algorithm with Application to Vehicle Routing. Transp. Sci. 2021, 55, 4–28. [Google Scholar] [CrossRef]
  24. Goel, R.K.; Maini, R. Evolutionary ant colony algorithm using firefly-based transition for solving vehicle routing problems. Int. J. Comput. Sci. Eng. 2020, 21, 281. [Google Scholar] [CrossRef]
  25. Gunawan, A.; Widjaja, A.T.; Vansteenwegen, P.; Vincent, F.Y. A matheuristic algorithm for the Vehicle Routing Problem with Cross-Docking. Appl. Soft Comput. 2021, 103, 107163. [Google Scholar] [CrossRef]
  26. Zhao, J.; Xiang, H.; Li, J.; Liu, J.; Guo, L. Research on logistics distribution route based on multi-objective sorting genetic algorithm. Int. J. Artif. Intell. Tools. 2020. [Google Scholar] [CrossRef]
  27. Zhu, D.D.; Sun, J.Q. The path optimization algorithm of car navigation system considering node attributes under time-invariant network. Mob. Inf. Systems. 2021, 2021, 2963092. [Google Scholar] [CrossRef]
  28. Hu, C.; Xia, Y.; Zhang, J. Adaptive operator quantum-behaved pigeon-inspired optimization algorithm with application to uav path planning. Algorithms 2018, 12, 3. [Google Scholar] [CrossRef]
  29. Wang, Y.; Chen, L.; Wang, T. Research on hybrid time window e-commerce logistics path optimization based on improved intelligent water drop algorithm. Sci. Technol. Manag. Res. 2018, 38, 8. [Google Scholar]
  30. Zhang, Y.; Jin, Z.; Chen, Y. Hybridizing grey wolf optimization with neural network algorithm for global numerical optimization problems. Neural Comput. Appl. 2020, 32, 14. [Google Scholar] [CrossRef]
  31. Zou, Y.; Si, W. Research on logistics distribution in e-commerce environment based on particle swarm optimization algorithm. J. Phys. Conf. Ser. 2021, 1881, 042059. [Google Scholar] [CrossRef]
  32. Yang, S. Optimization of urban logistics distribution path under dynamic traffic network. Int. Core J. Eng. 2020, 6, 243–248. [Google Scholar] [CrossRef]
  33. Jiang, J.; Yu, N.; Ye, J.; Bai, W. Vehicle logistics path optimization based on ant colony and particle hybrid algorithm. J. Phys. Conf. Ser. 2021, 1865, 042086. [Google Scholar] [CrossRef]
  34. Li, L.; Gao, T.; Jiang, Y. Night parking demand forecasting based on survival analysis. J. Southeast Univ. Nat. Sci. Ed. 2020, 50, 192–199. [Google Scholar] [CrossRef]
  35. Miao, J.; Liu, A.; Wang, R.; Lu, H. The influence of information asymmetry on the strategic inventory of deteriorating commodity. Omega 2022, 107, 102558. [Google Scholar] [CrossRef]
  36. Xiao-Nian, H.E. Capacitated logistic distribution vehicle routing optimization. Comput. Eng. Appl. 2009, 45, 236–238. [Google Scholar] [CrossRef]
  37. Peidong, W. Improved Ant Colony Algorithm and Its Application in Path Planning Problem. Ph.D. Thesis, Ocean University of China, Qingdao, China, 2012. [Google Scholar]
  38. Ali, H.; Kar, A.K. Discriminant analysis using ant colony optimization—An intra-algorithm exploration. Procedia Comput. Sci. 2018, 132, 880–889. [Google Scholar] [CrossRef]
  39. Liu, A.; Liu, T.; Ji, X.; Lu, H.; Li, F. The Evaluation Method of Low-Carbon Scenic Spots by Combining IBWM with B-DST and VIKOR in Fuzzy Environment. Multidiscip. Digit. Publ. Inst. 2019, 17, 89. [Google Scholar] [CrossRef]
  40. Meiqiong, W. Application of Genetic Algorithm in Logistics Distribution Path Planning Problem. Ph.D. Thesis, Nanjing University of Science and Technology, Nanjing, China, 2006. [Google Scholar]
  41. Xiao, Y.; Zhao, Q.; Kaku, I.; Xu, Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 2012, 39, 1419–1431. [Google Scholar] [CrossRef]
  42. Lakshmisha, I.P.; Ravishankar, C.N.; Ninan, G.; Mohan, C.O.; Gopal, T.K.S. Effect of Freezing Time on the Quality of Indian Mackerel (Rastrelliger kanagurta) during Frozen Storage. J. Food Sci. 2008, 73, S345–S353. [Google Scholar] [CrossRef]
  43. Scott, C.; Urquhart, N.; Hart, E. Influence of topology and payload on CO2 optimized vehicle routing. In Lecture Notes in Computer Science, Proceedings of the International Conference on Applications of Evolutionary Computation, Istanbul, Turkey, 7–9 April 2010; Springer: Berlin/Heidelberg, Germany, 2010; Volume II, Chapter 15; pp. 141–150. [Google Scholar] [CrossRef]
  44. Cheng, Z.; Ji, W.; Lu, X. Optimization model and algorithm of logistics distribution path based on urban road network time-varying. IOP Conf. Ser. Mater. Sci. Eng. 2019, 688, 044045. [Google Scholar] [CrossRef]
  45. Liao, Z.; Quan, Y.; Jian, K.; Guo, Y. Research on the optimization model of cold chain logistics distribution path under the constraint of carbon emission. J. Phys. Conf. Ser. 2019, 1423, 012034. [Google Scholar] [CrossRef]
  46. Zhan, Y.; Wan, G. Vehicle routing and appointment scheduling with team assignment for home services. Comput. Operat. Res. 2018, 100, 1–11. [Google Scholar] [CrossRef]
Figure 1. Flowchart of improved ant colony optimization proposed in this study.
Figure 1. Flowchart of improved ant colony optimization proposed in this study.
Sustainability 14 10622 g001
Figure 2. Relative coordinates of transportation routes obtained considering load tolerance.
Figure 2. Relative coordinates of transportation routes obtained considering load tolerance.
Sustainability 14 10622 g002
Figure 3. Optimization considering load tolerance.
Figure 3. Optimization considering load tolerance.
Sustainability 14 10622 g003
Figure 4. Relative coordinates of transportation routes obtained without load tolerance.
Figure 4. Relative coordinates of transportation routes obtained without load tolerance.
Sustainability 14 10622 g004
Figure 5. Optimization without load tolerance.
Figure 5. Optimization without load tolerance.
Sustainability 14 10622 g005
Table 1. Information on distribution center and locations considered in this study.
Table 1. Information on distribution center and locations considered in this study.
NumberNameAddress
1Beijing Baliqiao Agricultural Products Center Wholesale MarketNo. A27, Tonghui North Road, Tongzhou District, Beijing
2Yonghui SupermarketB1F, Wanda Plaza, Tongzhou District, Beijing
3Carrefour (Beijing Tongzhou Store)2F, Sunshine New Life Plaza, No. 48 JiuKeShu West Road, TongZhou District, Beijing
4Woomei Supermarket (Ximen Store)No. 256 Xinhua Street, Tongzhou District, Beijing
5Grocery StoreNo. 103, Tong Chao Street, Tongzhou District, Beijing
6Beijing HualianB1, Building 14, Tianshi Mingyuan, Yangzhuang Beili, Tongzhou District, Beijing
7China Resources Vanguard (Vanguardlife)The ground floor of Building No. 18, Barker Residence, Yile North Street, Tongzhou District, Beijing
8Material Mart (Tongzhou Longhu Store)No. 25, Hanbidian Street, Tongzhou District, Beijing
9Jingkelong (Beiguan Store)Houyao Shang Village, Yongshun Town, Tongzhou District, Beijing
10Yonghui Supermarket (Hanbi Store)Halfbidian Commercial Street, Yiluzhong Street, Tongzhou District, Beijing
11Jingkelong (Yudaihe Store)No. 350, Yudaihe East Street, Tongzhou District, Beijing
12Woomei Supermarket (Liyuan Store)B1F, Guiyou Building, No. 1 Yunjing East Road, Liyuan Town, Tongzhou District, Beijing
13Jingkelong (Jukeshu Store)No. 29, JiuKeShu East Road, TongZhou District, Beijing
14Jingkelong (Dongguan Store)No. 32 Xinhua East Street, Tongzhou District, Beijing (near Dongguan Bridge)
15Material Mart (Luyuan Store)No. 59, Luyuan South Street, Tongzhou District, Beijing
16Material Mart (Tuqiao)Near the entrance of Tuqiao Station of the Batong Line, Liyuan Town, Tongzhou District, Beijing
17Material Mart (Tongzhou Sanmaifang Store)1F, Jiafolin Building, No. 186 Liyuan North Street, Tongzhou District, Beijing
18Yue Man Street Life Supermarket119_116, North Gate of Yueshanshui District, Tongzhou District, Beijing
19Miojin Supermarket (Huaye Oriental Rose Store)B1F, Building 33, Linheli Road, Tongzhou District, Beijing
20Supermarket Fat (Tongrui Jiayuan Store)B1F, Building 20, Tongrui Jiayuan, Luyuan East Road, Yongshun Town, Tongzhou District, Beijing
21Material Mart (Yuqiao Middle Road Store)2/F, No. 6 Yuqiao Middle Road, Tongzhou District, Beijing
22Lotus (Tongzhou Store)No. 132, Yunhe West Street, Tongzhou District, Beijing
23Jingkelong Supermarket (Longwangzhuang Store)Longwangzhuang Village, Yongshun Town, Tongzhou District, Beijing (near Jinshitan Dalian Seafood Farmers’ Cuisine)
24BHG Life Supermarket (Tongzhou Wuyi Hualian Store)B1, BHG Mall Beijing Hualian Wuyi Shopping Center, No. A3, Tonghu Street, Tongzhou District, Beijing
25Jingkelong (Qiaozhuang Store)Building 34, Yunqiao Home, Tongzhou District, Beijing
26Zhengda Youxiang (Liyuan Store)The ground floor of No. 10 building, Yuanjing East Road, Liyuan Town, Tongzhou District, Beijing
27Yonghui Supermarket (Taihu Taihe Store)1F, G/F, Taihe No. 1 Courtyard, South 3rd Street, Zhanqian Street, Tongzhou District, Beijing
28Material Mart (California Town Store)No. 153, Qunfang Zhong San Street, Tongzhou District, Beijing
29Material Mart (Longqing Yuan Store)B-4-01, Building 38, No. 2, Longqing Garden, Tongzhou District, Beijing
Table 2. Distances between pairs of distribution centers and locations identified in Table 1.
Table 2. Distances between pairs of distribution centers and locations identified in Table 1.
dij123456789101112131415
1-1.44.61.21.52.24.36.52.35.34.165.44.35.6
21.4-2.91.32.51.12.95.13.53.92.44.63.348
34.62.9-3.82.13.81.635.12.52.71.42.14.58.3
41.21.33.8-3.31.43.75.834.72.64.53.42.85.2
51.52.52.13.3-2.92.33.15.72.34.54.33.96.210
62.21.13.81.42.9-2.14.33.73.12.63.82.94.210.2
74.32.91.63.72.32.1-2.25.31.43.32.92.258.9
86.55.135.83.14.32.2-71.14.743.66.49.4
92.33.55.135.73.75.37-63.35.24.62.93.2
105.33.92.54.72.33.11.41.16-4.33.73.26.19.9
114.12.42.72.64.52.63.34.73.34.3-2.62.91.95.5
1264.61.44.54.33.82.945.23.72.6-1.958.6
135.43.32.13.43.92.92.23.64.63.22.91.9-3.67.6
144.344.52.86.24.256.42.96.11.953.6-4.5
155.688.35.21010.28.99.43.29.95.58.67.64.5-
168.77.44.27.27.16.66.167.95.74.94.13.859
176.44.83.2554.53.85.15.54.62.12.42.12.76.7
1854.66.95.18.46.47.48.82.78.46.18.56.64.93.8
197.86.13.36.36.15.65.25.174.843.22.84.18.1
206.57.88.36.5108.28.8104.29.95.58.68.14.11
216.24.43.64.65.44.74.25.64.95.223.82.525.8
226.453.85.25.65.14.35.75.55.32.83.832.76.7
235.777.65.89.39.48.19.53.59.14.77.87.33.30.8
246.76.56.95.210.56.711.28.958.54.47.562.93.4
256.54.84.14.95.95.44.665.25.72.44.22.82.36
266.75.12.35.25.14.63.43.663.43.411.84.58.6
2714.713.311.21411.712.510.78.714.710.613.512.211.614.727.4
288.16.53.66.66.564.94.77.454.73.53.25.59.5
2911.310.19.29.812.210.39.711.111.910.77.79.287.510.3
Table 3. Distances between pairs of distribution centers and locations identified in Table 1 (continued).
Table 3. Distances between pairs of distribution centers and locations identified in Table 1 (continued).
dij1617181920212223242526272829
18.76.457.86.56.26.45.76.76.56.714.78.111.3
27.44.84.66.17.84.4576.54.85.113.36.510.1
34.23.26.93.38.33.63.87.66.94.12.311.23.69.2
47.255.16.36.54.65.25.85.24.95.2146.69.8
57.158.46.1105.45.69.310.55.95.111.76.512.2
66.64.56.45.68.24.75.19.46.75.44.612.5610.3
76.13.87.45.28.84.24.38.111.24.63.410.74.99.7
865.18.85.1105.65.79.58.963.68.74.711.1
97.95.52.774.24.95.53.555.2614.77.411.9
105.74.68.44.89.95.25.39.18.55.73.410.6510.7
114.92.16.145.522.84.74.42.43.413.54.77.7
124.12.48.53.28.63.83.87.87.54.2112.23.59.2
133.82.16.62.88.12.537.362.81.811.63.28
1452.74.94.14.122.73.32.92.34.514.75.57.5
1596.73.88.115.86.70.83.468.627.49.510.3
16-3.19.21.38.53.83.77.88.33.83.1131.28.6
173.1-7.32.16.41.81.85.75.32.12.113.23.56.8
189.27.3-9.65.87.58.25.98.17.99.126.510.512.6
191.32.19.6-7.42.72.46.77.22.82.212.92.17.5
208.56.45.87.4-5.87.10.83.45.98.417.79.29.7
213.81.87.52.75.8-24.13.71.7414.14.87
223.71.88.22.47.12-5.65.20.53.613.94.15.5
237.85.75.96.70.84.15.6-2.65.17.517.613.98.9
248.35.38.17.23.43.75.22.6-4.5724.17.87.3
253.82.17.92.85.91.70.55.14.5-3.914.34.55.9
263.12.19.12.28.443.67.573.9-12.52.78.2
271313.226.512.917.714.113.917.624.114.312.5-12.125
281.23.510.52.19.24.84.113.97.84.52.712.1-9.4
298.66.812.67.59.775.58.97.35.98.2259.4-
Table 4. Distribution vehicle information.
Table 4. Distribution vehicle information.
ParameterValue
Displacement6.2 L
Fuel consumption per 100 km25 L
Type of machineryInsulated car
Chassis modelDFH1180E7
Power rating180 kW
Rated load capacity9990 kg
Tire specification10
Number of tires6
Emission standardsNational 6
Drive methodRear drive
Fuel typeDiesel
ModelDFH5180XLCEX7
Overall mass7880 kg
Wheelbase5000 mm
Number of axes2
Total mass18,000 kg
Maximum speed105 km/h
Item number13,647,299,677
Table 5. Estimated demand at distribution locations.
Table 5. Estimated demand at distribution locations.
NumberDistribution LocationEstimated Demand (Tons)
2Yonghui Supermarket1.992
3Carrefour (Beijing Tongzhou Store)1.992
4Woomei Supermarket (Ximen Store)1.992
5Grocery Store1.992
6Beijing Hualian1.992
7China Resources Vanguard (Vanguardlife)1.992
8Material Mart (Tongzhou Longhu Store)1.992
9Jingkelong (Beiguan Store)1.992
10Yonghui Supermarket (Hanbi Store)1.992
11Jingkelong (Yudaihe Store)1.992
12Woomei Supermarket (Liyuan Store)1.992
13Jingkelong (Jukeshu Store)1.992
14Jingkelong (Dongguan Store)1.992
15Material Mart (Luyuan Store)1.992
16Material Mart (Tuqiao)1.992
17Material Mart (Tongzhou Sanmaifang Store)1.992
18Yue Man Street Life Supermarket0.996
19Miojin Supermarket (Huaye Oriental Rose Store)1.992
20Supermarket Fat (Tongrui Jiayuan Store)1.992
21Material Mart (Yuqiao Middle Road Store)1.992
22Lotus (Tongzhou Store)0.996
23Jingkelong Supermarket (Longwangzhuang Store)1.992
24BHG Life Supermarket (Tongzhou Wuyi Hualian Store)0.996
25Jingkelong (Qiaozhuang Store)1.992
26Zhengda Youxiang (Liyuan Store)0.996
27Yonghui Supermarket (Taihu Taihe Store)1.992
28Material Mart (California Town Store)0.996
29Material Mart (Longqing Yuan Store)1.992
Table 6. Routes obtained from optimization considering load tolerance.
Table 6. Routes obtained from optimization considering load tolerance.
VehicleDistribution RouteFull Load Rate
11–26–28–16–19–29–184.00%
21–4–7–6–2–184.00%
31–5–10–8–27–184.00%
41–21–25–22–17–11–194.50%
51–3–12–13–18–9–194.50%
61–15–20–23–24–14–194.50%
Table 7. Routes obtained from optimization without tolerance.
Table 7. Routes obtained from optimization without tolerance.
VehicleDistribution RouteFull Load Rate
11–5–10–8–27–7–199.70%
21–2–11–14–22–25–189.70%
31–3–12–26–19–16–28–199.70%
41–29–24–23–20–15–18–199.70%
51–9–21–17–13–6–199.70%
61–4–119.90%
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Li, F.; Ai, W.; Ju, T. Cold Chain Logistics Distribution Path Planning of Fresh Products in Beijing Subcenter. Sustainability 2022, 14, 10622. https://doi.org/10.3390/su141710622

AMA Style

Li F, Ai W, Ju T. Cold Chain Logistics Distribution Path Planning of Fresh Products in Beijing Subcenter. Sustainability. 2022; 14(17):10622. https://doi.org/10.3390/su141710622

Chicago/Turabian Style

Li, Feng, Wenjing Ai, and Tianli Ju. 2022. "Cold Chain Logistics Distribution Path Planning of Fresh Products in Beijing Subcenter" Sustainability 14, no. 17: 10622. https://doi.org/10.3390/su141710622

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