Next Article in Journal
Exploration on the Innovation Model of County Urbanization Development with the Resource Constraints in China
Previous Article in Journal
Advancing Shear Capacity Estimation in Rectangular RC Beams: A Cutting-Edge Artificial Intelligence Approach for Assessing the Contribution of FRP
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimization of Green Vehicle Paths Considering the Impact of Carbon Emissions: A Case Study of Municipal Solid Waste Collection and Transportation

1
College of Architectural Science and Engineering, Yangzhou University, Yangzhou 225009, China
2
Jiangsu Communications Planning and Design Institute Limited by Share Ltd., Nantong 226000, China
3
School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
4
Chengdu Map Wisdom Technology Co., Ltd., Chengdu 610041, China
*
Author to whom correspondence should be addressed.
Sustainability 2023, 15(22), 16128; https://doi.org/10.3390/su152216128
Submission received: 8 October 2023 / Revised: 11 November 2023 / Accepted: 17 November 2023 / Published: 20 November 2023
(This article belongs to the Section Waste and Recycling)

Abstract

:
In recent years, the waste produced as a result of the production and consumption activities of urban residents has led to significant environmental degradation and resource wastage. This paper focuses on the research object of municipal solid waste (MSW) collection and transportation based on the concept of “sustainable development and green economy”. Firstly, this study examines the current state of urban domestic garbage collection and transportation. It analyzes the following challenges and deficiencies of the existing collection and transportation system: (1) the operating efficiency of garbage collection vehicles is low, resulting in a significant accumulation of waste on the roadside and within the community; (2) the vehicle collection and transportation routes are fixed, and there are empty vehicles running; (3) the amount of garbage on a route exceeds the vehicle’s loading capacity, which requires the vehicle to perform a second round of collection and transportation. To enhance the efficiency of urban garbage collection and transportation and minimize the collection and transportation costs, we are investigating the problem of optimizing the path for green vehicles. To comprehensively optimize the fixed cost, variable cost, and carbon emission cost incurred during vehicle operation, a vehicle routing model with time windows is established, taking into account vehicle load constraints. Carbon emission coefficient and carbon tax parameters are introduced into the model and the “fuel-carbon emission” conversion method is used to measure the carbon cost of enterprises. An improved ant colony optimization (ACO) method is proposed: (1) the introduction of a vehicle load factor improves the ant state transfer method; (2) the updated pheromone method is improved, and additional pheromone is added to both the feasible path and the path with the minimum objective function; (3) the max–min ACO algorithm is introduced to address the issue of premature convergence of the algorithm; (4) the embedding of a 2-opt algorithm further prevents the ACO algorithm from falling into the local optimum. Finally, the calculation results based on the example data demonstrate that the algorithm has a significant advantage over the genetic algorithm (GA) and particle swarm optimization (PSO) algorithm. The total transportation distance determined by this algorithm is shorter than that of the GA and PSO methods, and the total cost of the scheme is 1.66% and 1.89% lower than that determined by GA and PSO, respectively. Compared to the data from the actual case, the number of vehicles required in the operation of this algorithm and model is reduced by three. Additionally, the total cost, fixed cost, and carbon emission cost incurred by the vehicles during operation were reduced by 31.2%, 60%, and 25.3% respectively. The results of this study help the station to collect and distribute waste efficiently, while also achieving the goals of energy saving, consumption reduction, and emission reduction.

1. Introduction

The rapid and constant growth of populations and increase in urbanization has led to a sharp increase in municipal solid waste (MSW) generation, which seriously affects the social economy and environment. The management of MSW primarily encompasses five key components: production, delivery, collection, transportation, and recycling. Collection and transportation play crucial roles in connecting the initial drop-off point of waste to the final treatment process. During the collection and transport process, we often need to consider many influencing factors, such as the social factor of residents’ involvement in waste disposal and the method used for waste collection and transportation. At present, the modes of MSW collection and transportation can be categorized based on the following five factors: (1) whether the time of collection and transportation schedule is fixed, i.e., whether the vehicle collects and transports the waste in the city during a fixed period; (2) whether the location of the waste collection point is fixed, i.e., whether the node of the waste that the vehicle collects and transports every day is fixed; if it is fixed, then the phenomenon of waste piling up can occur, causing collection and transportation to run off-schedule; (3) whether it is classified for collection and transportation; (4) whether the vehicle uses an independent collection or joint collection mode; (5) and whether there is a transfer station; if there is a transfer station, the vehicle will transport the waste to the transfer station, and if not, the vehicle will transport the waste directly to the disposal site. Collection and transportation are considered high-cost components, comprising approximately 65–80% of the overall cost of waste management [1]. For many years, researchers have been concerned about the vehicle routing problem (VRP) of waste collection. It has been demonstrated through empirical evidence that the implementation of an efficient waste collection path can result in a substantial reduction in costs. Nevertheless, in light of the advancements in green and low-carbon cities, some researchers have proposed the green vehicle routing problem (GVRP) to reduce carbon emissions of the path.
The arc routing problem (ARP) can also be utilized for waste collection routing. Ghiani et al. [2] conducted a study for MSW collection and built an ARP to minimize the total distance traveled by the vehicles by first assigning arcs/edges to vehicles through clustering and then matching routes for the vehicles. The experimental results showed that the proposed system enables individuals to avoid overtime and reduces the total cost of the vehicles by 10%. Willemse and Joubert [3] researched the mixed capacity arc routing problem under time restrictions with intermediate facilities. Their research aimed to identify the best-performing constructive heuristic in terms of computational time and ability to find the least costly solution and smallest fleet size. The method that they employed to evaluate randomized heuristics is also of value to future studies on CARPs. In 2019, Willemse and Joubert [4] extended upon the constructive heuristic research conducted on the mixed capacitor arc routing problem under intermediate facility time constraints (MCARPTIF) from the research published in 2016 [3]. More advanced local search acceleration mechanisms from the literature were adapted and combined with the MCARPTIF and tested on the same instances. The execution time of the algorithm was decreased; however, the local search yielded poorer solutions. Lu et al. [5] focused on formulating and solving rich arc routing problems (RARPs) in city logistics in a congested urban environment. The authors proposed an analytical methodology that utilized a fluid queue model to calibrate link travel time. The calibration was achieved through the use of a polynomial arrival rate function. The systemic (social) impacts of vehicle routes were derived analytically and incorporated into an RARP model, where operational costs and social impacts were systematically considered in the design of route strategies and compared with examples at three different scales. Ghiani et al. [6] employed a new ant colony optimization procedure for the arc routing problem with intermediate facilities under capacity and length restrictions (CLARPIF), and the computational results showed substantial improvements. Mourão and Amado [7] proposed a new heuristic to generate feasible solutions for the extended CARP on hybrid graphs by constructing Eulerian and directed networks to generate feasible vehicle journeys based on selected maximal circuits. Nie et al. [8] proposed an optimal configuration and arc routing problem (ARP) for sanitation vehicles operating on urban roads under multiple constraints. The physical road network was expanded into a spatio-temporal network, and the spatio-temporal trajectories of vehicles on the road network were portrayed. An optimal configuration and path planning model for sanitation vehicles was constructed, and a branch pricing algorithm was devised to effectively solve the model with precision.
This paper focuses on the path optimization problem for sanitation vehicles. At present, the research on VRP has been quite rich. It has been applied to various fields, and various VRP variants have been gradually developed, such as the capacitated vehicle routing problem (CVRP), vehicle routing problem with time window (VRPTW), green vehicle routing problem (GVRP), and multi distribution center vehicle routing problem (MDCVRP). Due to the restricted load capacity of vehicles, it is imperative to take into account capacity limitations when solving the VRP [9,10,11,12,13,14,15,16]. In the process of waste collection and transportation, in order to complete the work on time and efficiently, it is necessary to consider the constraints of the time window when optimizing the route [17,18,19]. The majority of waste trucks in the city are powered by fuel. In order to mitigate the carbon emissions associated with transportation, one potential solution is to optimize the route. Jabir, Panicker, and Sridharan [20] first to addressed the integration of carbon dioxide (CO2) emissions into the vehicle routing problem. Their proposed model aimed to resolve the trade-off between cost and emission reduction, resulting in a substantial decrease in the total cost. Ziaei and Jabbarzadeh [21] considered the impact of carbon emissions on a multi-modal transport network for hazardous materials. Sherif et al. [22] incorporated the cost of carbon emissions into the objective function and built a multi-depot heterogeneous green vehicle routing optimization model for the battery supply chain network. Madden et al. [23] built a model to estimate carbon emissions from curbside organic waste collection based on waste collection route data, which showed that curbside collection was the largest contributor to overall transport emissions. Guo, Qian, et al. [24] proposed a three-dimensional ant colony optimization algorithm (TDACO) to solve the multi-compartment vehicle routing problem (MCVRP) in industries such as waste collection and incorporated carbon emissions into the state transition rules in the TDACO. Dayanara, Arvitrida, and Siswanto [25] constructed a vehicle routing optimization model with the number of waste collections, time windows, and carbon emissions as constraints. Liu and Liao [26] considered different types of vehicles working together for waste collection and built an optimization model to minimize economic costs and carbon emissions. Li et al. [27] comprehensively considered the fixed vehicle costs, early and delayed penalty costs, fuel costs, and the impacts of vehicle speed, load, and road gradient on fuel consumption and developed a hybrid genetic algorithm solution with variable neighborhood search. Zhou, Li, and Wang [28] took into account how vehicle load affects carbon emissions and constructed a model that they then tested for robustness to find the shortest route and reduce carbon emissions. Wang and Shan [29] established a multi-objective waste collection model combining transport distance, fuel consumption, and carbon emission and demonstrated the effectiveness and practicality of the algorithm. Lu [30] constructed a mathematical model with the optimization objective of minimizing economic cost and carbon emission cost to meet the low-carbon demand for waste collection and transportation. Li, Song, and Guo [31] established a cold chain logistics multi-temperature co-distribution path optimization model consisting of transportation cost, carbon emission cost, refrigeration cost, and loss cost with the lowest total cost as the objective function to achieve low-carbon collection and transportation. Martyushev et al. [32] studied the operational performance of electric vehicles and developed a simulation model to determine the range of an electric vehicle by cycles of movement. The effects of operating speed, drag, and mechanical forces on the operation of electric vehicles were considered in the modeling process.
Considerable research has been conducted on the mathematical models [33] pertaining to the VRP, as well as the algorithms developed for solving it. The algorithms utilized for solving the VRP are mainly divided into two categories: exact algorithms and heuristic algorithms. The most widely used algorithm is the meta-heuristic algorithm, which mainly includes the genetic algorithm, ant colony algorithm, simulated annealing algorithm, etc. To minimize the time taken during the collection of bio-medical waste (BMW), Mohamed et al. [34] built an optimized vehicle route model for a set of six dedicated vehicles using a particle swarm optimization (PSO) algorithm. Moazzeni, Tavana, and Mostafayi Darmian [35] used a GA and grey wolf optimizer (GWO) to solve the dynamic location-arc routing optimization model for electric waste collection vehicles. Liu and He [36] designed a clustering ant colony algorithm to solve the optimization of domestic waste collection and transportation routes in Chengdu. Wang [37] formulated a multi-objective optimization model with time windows and used a particle swarm algorithm to solve it to obtain a dispatching scheme for collection vehicles under different modes. Zhao, Ma, and Liu [38] established a mathematical model to minimize transportation costs and vehicle fixed costs and proposed an improved ant colony algorithm to obtain a suboptimal solution. Experimental results showed the correctness of the proposed model and the effectiveness and optimization ability of the algorithm.
Although scholars have made a lot of achievements, there are still some limitations that have yet to be addressed. The impact of vehicle fixed costs, transportation costs, and carbon emission costs, as well as vehicle capacity and time window constraints on transportation costs, are rarely considered. For the solution algorithm for this problem, ACO has strong robustness but still has the weakness of easily falling into a local optimum.
Carbon peaks and carbon neutrality have emerged as highly significant subjects of discussion in the current discourse. China boasts the largest carbon trading system, which not only facilitates the reduction of carbon emissions but also contributes to the growth of GDP. The carbon market introduces a level of flexibility to the industry, enabling companies to strategically manage their CO2 emissions in order to minimize costs. The aim of this paper is to reduce business costs and increase environmental benefits by optimizing the routes of sanitation vehicles. This study is based on real case data from Huzhou, Zhejiang, China. Firstly, the waste collection network in the study area is divided into five sub-areas by investigating the current situation of MSW collection and transportation, analyzing the distribution of waste nodes, and studying the waste generation pattern. A model is established for vehicle matching and path optimization with time window constraints and capacity constraints. An improved ant colony algorithm is designed to solve the model and compare the results with those of the other two algorithms.
The paper is structured as follows:
(1) Section 1: Introduction. The introduction provides the background and purpose of the study and summarizes the relevant research literature in related fields.
(2) Section 2: Model Formulation. This section introduces the research data, research questions, assumptions, and constraints and establishes a model for the matching and path optimization of MSW collection vehicles with time window constraints and capacity constraints.
(3) Section 3: Methodology. An improved ant colony algorithm is designed to solve the mathematical model, and the steps and contents of the algorithm are discussed in detail.
(4) Section 4: Results. The effectiveness of the improved ACO algorithm is verified by example data. By comparing the experimental results of PSO and GA, the algorithm designed in this paper has significant superiority.
(5) Section 5: Conclusion. This section summarizes the research findings and the progress made in this paper. It also summarizes the limitations of the research in this paper and explores the possibilities and improvement directions for future research.

2. Model Formulation

2.1. Research Data

The data for the study described in this paper were primarily obtained from waste collection data from Wuxing District, Huzhou City, Zhejiang Province, China.
In this paper, data on domestic waste nodes for 63 neighborhoods in the area and waste volume data generated for three consecutive months were obtained, as shown in Table 1.
Data from 98 waste collection nodes and 8 sanitation vehicle operations in the region were analyzed. The data mainly consist of GPS trajectory data from vehicles, which include 65,499 entries. The data include latitude and longitude coordinates, position, speed, time, and operation status, as shown in Table 2.

2.2. Problem Description

In this study, waste collection vehicles are the subject of investigation. There is one sanitation base, N is the set of waste collection points, and K is the set of collection vehicles in the collection network. The problem is described in Figure 1. Firstly, the collection network is divided into several sub-areas, and the vehicles start from the sanitation base in an empty state. Each vehicle is responsible for the collection demand of only one sub-area, and the vehicle completes all the collection tasks and returns to the sanitation base under the condition of satisfying the time window constraints and capacity constraints.
The objective of this study is to find the transportation path that minimizes the total cost. The total cost includes the fixed cost of the vehicle, the transportation cost, and the carbon emissions cost. The relevant assumptions involved in the proposed vehicle routing problem for MSW collection are:
(1) The location of each waste collection point and sanitation base is known, as well as the distances between the nodes.
(2) The amount of waste at each collection point is known and does not exceed the vehicle capacity limit.
(3) A vehicle can only serve one collection route, and the total amount of waste on that route must not exceed the vehicle capacity limit.
(4) All vehicles travel at the same speed and capacity.
(5) There is no traffic congestion, and vehicle speeds are consistent.

2.3. Mathematical Model

By analyzing the objectives and constraints affecting the decision-making in waste collection and transportation, a mathematical model for the optimization of a green vehicle route for MSW collection and transportation is established. The meaning of each parameter, set, and decision variable in the model is shown in Table 3:
In this study, the routes are mainly evaluated in terms of economics. Vehicle fixed costs include vehicle acquisition costs, vehicle maintenance costs, vehicle insurance costs, and staff salaries, as shown in Equation (1). The transportation cost mainly consists of the fuel consumption cost incurred during travel, as shown in Equation (2).
f k = f p + f m + f w + f i
where f k is the fixed cost of per vehicle, f p is the acquisition cost of the vehicle, f m is the maintenance cost of the vehicle, f w is the cost of vehicle insurance, and f i is the cost of staff salary.
c k = d k   ×   c f   ×   α
where c k is the transportation cost of the waste collection vehicle, d k is the straight-line distance traveled by the vehicle, and c f is the fuel cost per kilometer. Note that the non-linear coefficient “α” is used to describe the actual distance of the vehicle in this paper. The non-linear coefficient is the ratio of the actual traffic distance between the start and end points of a road section to the spatial straight-line distance between the two points.
Vehicle carbon emissions are directly related to fuel consumption and the type of fuel. In order to more accurately measure carbon emissions during vehicle travel, this paper introduces a carbon emission coefficient. The conversion method involves multiplying the vehicle fuel consumption by the corresponding carbon emission coefficient to directly calculate carbon emission. The conversion between fuel consumption and carbon dioxide emission is achieved through a linear relation. This paper measures the costs of carbon emissions by considering the carbon tax paid by enterprises and includes it in the total costs of the target function. The carbon emission costs of the waste collection and transportation vehicles are represented by Equation (3).
E = C m   ×   δ   ×   F e
where E is the cost of carbon emissions, C m is the carbon tax per unit of carbon emissions, δ is the CO2 emission coefficient, and F e is the fuel consumption per km.
The objective function is:
min   i = 0 N j = 0 N k = 1 K x ijk d ij c k + j = 1 N k = 1 K x 0 jk f k + E i = 0 N j = 0 N k = 1 K x ijk d ij
Equation (4) aims to minimize the cost of waste collection paths, which includes fixed costs, transportation costs, and carbon emission costs.
j = 1 N x 0 jk = 1 ,   k K
i = 1 N x i 0 k = 1 ,   k K
Constraints (5) and (6) indicate that every waste vehicle must depart from the depot and return to the depot after completing the waste collection work.
j N k K x i j k = 1 ,   i N ,   i     j
Constraint (7) covers the fact that each collection point can only be served by one vehicle and visited once.
i = 1 N x ink - j = 1 N x njk = 0 ,   n N , k K
Constraint (8) represents the flow balance constraint; that is, the number of vehicles entering a waste collection point is equal to the number of vehicles leaving the waste collection point.
i N j N x i j k N 1 ,   k K
Constraint (9) represents the branch circuit elimination constraints and ensures that there are no sub-travels.
i = 1 N j = 1 N x ijk q i     Q ,   k K
Constraint (10) guarantees that the amount of waste collected by each vehicle cannot exceed its maximum load capacity.
S 1 t ik S 2 ,   i N , k K
Constraint (11) imposes that the vehicles start and end working times are set within the time windows.
a i i = 1 N x ijk   t i   k   b i i = 1 N x ijk ,   i     N   , k     K
Constraint (12) enforces that the waste must be collected within the time windows.

3. Methodology

An improved ant colony algorithm has been designed to assist companies in making decisions. Combining the max–min ant system and the 2-opt local search algorithm to optimize the traditional ant colony algorithm, the solution steps are shown in Figure 2:
Step 1: Initialization of the colony.
Initialize parameters such as colony size, pheromone importance factor, heuristic function importance factor, and maximum number of iterations. Place the ants randomly on different nodes.
Step 2: Constructing the solution space.
Place individual ants in the current solution set, transfer each ant to the next node according to the probability P ij , add this node to the current solution set, and repeat this process several times until all ants have visited all nodes. Considering the constraints on vehicle capacity, the state transfer method for ants has been improved, as shown in Equation (13)
P ij = τ ij α η ij β k ij λ n τ in α η in β k in λ ,   p     p 0 τ ij α η ij β k ij λ ,   p   >   p 0  
where n is the combination of all waste collection points; τ ij is the pheromone concentration on path i , j ; α ( α     0 ) and β ( β     0 ) are used for weighting the pheromone intensity and visibility; λ ( λ     0 ) is the vehicle weight factor; p is a random number in the interval [0,1]; and p 0 is a fixed value in the range (0,1);
η ij is the visibility on path i , j . The range of values is (0,1); η ij represents the visibility on path i , j , i.e., the degree of illumination from collection point i to j . This is shown in Equation (14):
η ij = 1 d ij
where d ij is the distance from collection point i to j .
k ij represents the load factor of the collection vehicle and is expressed as Equation (15):
k ij = ( q i + q j ) / Q
where q i is the amount of waste at collection point i ; Q is the vehicle load constraint.
Step 3: Updating the pheromone.
Calculate the path length L k visited by each ant and save the optimal solution in the current iteration number. At the same time, update the pheromone concentration on the paths between each node by adding additional pheromone to the feasible paths as well as the optimal paths of the objective function, as shown in Equation (16)
τ ij t + 1 = 1   -   ρ   ×   τ ij t + Δ τ ij k + Δ τ ij *
where ρ denotes the pheromone volatility factor; 1   -   ρ denotes the pheromone residual factor; when the path i , j is the feasible path or the path with the minimum objective function, an additional pheromone Δ τ ij k or Δ τ ij * is added to the path i , j .
Step 4: Premature convergence judgement.
Introduce the max–min ant colony algorithm to overcome the premature convergence problem, keeping the pheromone concentrations after each update within the range of τ min , τ max to prevent large differences in pheromone concentrations between paths. The minimum concentration of pheromones can increase the likelihood of exploring the optimal solution, while the maximum concentration of pheromones can ensure that ants benefit from past experiences. The equation for the max–min ant colony algorithm is as follows:
τ ij = τ max   ,   τ ij   >   τ max τ min + τ max 2 ,   τ ij   <   τ min
The clustering degree of a single ant and whether the solution tends to be smooth are used to judge whether the algorithm converges too early. For the aggregation degree of a single ant in an ant colony, the following Equation (18) is used:
σ 2 = i = 1 n ( f i - f avg f ) 2  
f = max { 1 ,   max { | f i - f a v g | } }
where σ 2 is the variance of the colony fitness; f i is the fitness of the ith ant; and f avg is the average fitness of the colony. The size of σ 2 is constrained by taking constant values for f . When σ 2 < σ min 2 , then it is considered that individuals in the population exhibit aggregation and the algorithm enters into premature convergence. To select some of the better solutions in the initial solution, optimize again; otherwise, continue with the next process.
Step 5: The 2-opt algorithm further optimizes the solution.
Use the 2-opt algorithm to address the issue of the algorithm getting stuck in local optima. The principle is to update the two edges of the exchange solution until the optimal solution is found.
Step 6: Terminating the iteration.
Determine if the maximum number of iterations has been reached and output the optimal result. If the termination condition is not met, repeat Steps 2 to 5.

4. Results

This section explores waste collection and transport in Huzhou through a case study. The parameter settings in the model are shown in Table 4.

4.1. Spatial Clustering of Waste Collection Points

In this paper, the data for longitude, latitude, position, speed, time, and state of collection vehicles at 98 waste collection points in 63 communities of the city are analyzed. The application of spatial clustering techniques efficiently partitions the 98 waste collection points into five distinct sub-areas (as shown in Figure 3). This subdivision facilitates the strategic deployment of multiple collection vehicles concurrently operating across diverse regions, yielding heightened operational efficiency and substantial cost reductions.

4.2. The Optimized Scheme of Collection and Transport Vehicle Dispatching

Utilizing an improved ant colony algorithm, the model was employed to address the task, resulting in the optimal collection and transportation scheme after 200 iterative cycles. The convergence process of the algorithm and the best collecting and transporting path are shown in Figure 4 and Figure 5. Among them, the total distance traveled by vehicles was 98.86 km, the total cost was 2488.91 CNY, and the vehicle configuration was set for five vehicles.
The specific collection and transportation order for each area is presented in Table 5. From the table, it can be seen that the waste collection and transportation work of Area A–E was completed by five vehicles, numbered 1–5. Comprehensively considering the cost of collection and transportation, driving distance, and running time, it was arranged for the No. 1 vehicle to complete the collection and transportation of the eight waste collection points in Area A and then depart from the sanitation base to Area E for collection and transportation. Area C required the No. 3 vehicle and No. 4 vehicle to work at the same time and complete the delivery within the specified working hours.

4.3. Scheme Comparison

In order to test the effectiveness of the method, this study compares the results of the GA and PSO with the transportation scheme, and Table 6 and Table 7 show the order of waste collection and transportation for the genetic algorithm and particle swarm algorithm for each area.
As a whole, the schemes of the GA and PSO are somewhat different from the scheme of the improved ant colony algorithm, with the main differences being the order of collection and transportation in the three areas of B, C, and D.
According to the analysis of the actual vehicle track data in Huzhou, the total travel distance of the current waste collection and transportation schemes is 132.34 km. The total travel distance of the vehicle is 111.75 km in the unclustered case and 108.81 km in the genetic algorithm, the total travel distance in the PSO algorithm is 110.04 km, and that in the improved ant colony algorithm is 98.86 km, which is shorter than the distance traveled by the vehicles in all the other schemes.
Each scenario utilizes a comparison between the number of vehicles and the distance traveled, as depicted in Table 8.
In contrast, the improved ant colony algorithm is superior to other algorithms in terms of vehicle configuration and driving distance when the vehicle capacity and working time window constraints are met.
A comparison of the costs of each of the waste collection options is shown in Figure 6.
In summary, the improved ant colony algorithm based on spatial dynamic clustering yields the optimal waste collection and transportation solution with the lowest total cost of 2573.93 CNY. The total cost was reduced by 31.2, 1.66, and 1.89% compared to that of the actual collection and transportation scheme, the GA scheme and the PSO scheme, respectively.

5. Conclusions

5.1. Results

By addressing the challenges of eco-friendliness and low carbon emissions in vehicle scheduling and route optimization for waste collection and transportation, this study actively aligns with the “carbon neutrality” policy. A model for waste collection and transportation is devised, emphasizing green and low-carbon practices in vehicle routing and navigation. The proposed model is tackled utilizing an enhanced ant colony algorithm.
To confirm the effectiveness and feasibility of the model and algorithm, this research employs various algorithms to address the optimal strategy for MSW collection and transportation in the city. The outcomes indicate the following: (1) The improved ant colony algorithm proposed in this study effectively tackles the model. The improved ACO algorithm is faster and has better performance than the GA and PSO algorithm. Moreover, compared to the GA and PSO collection and transportation schemes, the scheme with the improved ACO algorithm has the shortest total distance traveled and the lowest total cost, which is 1.66 and 1.89% less than that of GA and PSO, respectively. (2) Calculations show that the optimized route reduces total vehicle operating costs by 31.2%, fixed costs by 60%, and carbon emissions by 25.3%, with significant economic benefits.

5.2. Discussion

This study still has some deficiencies and directions for further research, as follows:
(1) This study primarily aims to help enterprises optimize their carbon emission portfolio and vehicle routes to maximize environmental and economic benefits. In order to avoid overly complex vehicle routes that would increase the cost of transportation, this study focuses solely on periodic collection point paths. This approach aims to maximize the benefits of garbage collection and transportation while minimizing the number of vehicles required.
(2) The data utilized in this study primarily consist of the factual records of garbage collection and transportation within the designated study area over a period of three consecutive months. In future research, it is recommended to collect a substantial amount of data that encompass a wider range of temporal and spatial characteristics. This will enable the targeting of vehicle scheduling in advance by predicting seasonal and cyclical changes in garbage collection points.

Author Contributions

Conceptualization, S.D. and C.L.; methodology, T.L. and Y.W.; software, C.L. and T.L.; validation, H.L., S.D., and T.L.; formal analysis, S.D.; investigation, C.L. and T.L.; resources, S.D. and Y.W.; data curation, C.L. and H.L.; writing—original draft preparation, C.L., S.D., and T.L.; writing—review and editing, S.D. and T.L.; visualization, S.D., H.L., and Y.W.; supervision, S.D. and Y.W.; project administration, S.D. and T.L.; funding acquisition, S.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the “Postgraduate Research & Practice Innovation Program of Jiangsu Province”, grant number SJCX22_1772; the “Yangzhou Science and Technology Bureau”, grant number YZ2021169; the “China Ministry of Education, Humanities and Social Science Fund Project”, grant number 22YJAZH139; and the “National Natural Science Foundation of China”, grant number 71871035.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available upon request from the corresponding author. The data are not publicly available due to privacy.

Conflicts of Interest

Caoye Lu was employed by the company Jiangsu Communications Planning and Design Institute Limited by Share Ltd.Huajun Liao was employed by the company Chengdu Map Wisdom Technology Co., Ltd. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

References

  1. Wu, H. Study on Optimization of Low Carbon Collection and Transportation Routes of Municipal Solid Waste in Uncertain Environment. Ph.D. Thesis, Chongqing University, Chongqing, China, 2021. [Google Scholar]
  2. Ghiani, G.; Guerriero, F.; Improta, G.; Musmanno, R. Waste collection in Southern Italy: Solution of a real-life arc routing problem. Int. Trans. Oper. Res. 2005, 12, 135–144. [Google Scholar] [CrossRef]
  3. Willemse, E.J.; Joubert, J.W. Constructive heuristics for the Mixed Capacity Arc Routing Problem under Time Restrictions with Intermediate Facilities. Comput. Oper. Res. 2016, 68, 30–62. [Google Scholar] [CrossRef]
  4. Willemse, E.J.; Joubert, J.W. Efficient local search strategies for the Mixed Capacitated Arc Routing Problems under Time Restrictions with Intermediate Facilities. Comput. Oper. Res. 2019, 105, 203–225. [Google Scholar] [CrossRef]
  5. Lu, J.; Nie, Q.; Mahmoudi, M.; Ou, J.; Li, C.; Zhou, X.S. Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation. Transp. Res. Part B Methodol. 2022, 166, 143–182. [Google Scholar] [CrossRef]
  6. Ghiani, G.; Laganà, D.; Laporte, G.; Mari, F. Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions. J. Heuristics 2010, 16, 211–233. [Google Scholar] [CrossRef]
  7. Mourão, M.C.; Amado, L. Heuristic method for a mixed capacitated arc routing problem: A refuse collection application. Eur. J. Oper. Res. 2005, 160, 139–153. [Google Scholar] [CrossRef]
  8. Qing-hui, N.; Xiu-jiang, L.; Cheng, L.; Jing-xin, X.; Ji-shun, O. Optimal Allocation and Routing of Sanitation Vehicles on Urban Roads Under Multiple Constraints. J. Transp. Syst. Eng. Inf. Technol. 2022, 22, 273–284. [Google Scholar]
  9. Marseglia, G.; Mesa, J.A.; Ortega, F.A.; Piedra-de-la-Cuadra, R. A heuristic for the deployment of collecting routes for urban recycle stations (eco-points). Socio-Econ. Plan. Sci. 2022, 82, 101222. [Google Scholar] [CrossRef]
  10. Hu, W.; Dong, J.; Xu, N. Multi-period planning of integrated underground logistics system network for automated construction-demolition-municipal waste collection and parcel delivery: A case study. J. Clean. Prod. 2022, 330, 129760. [Google Scholar] [CrossRef]
  11. Sahib, F.S.; Hadi, N.S. Truck route optimization in Karbala city for solid waste collection. Mater. Today Proc. 2021, 80, 2489–2494. [Google Scholar] [CrossRef]
  12. Cao, S.; Liao, W.; Huang, Y. Heterogeneous fleet recyclables collection routing optimization in a two-echelon collaborative reverse logistics network from circular economic and environmental perspective. Sci. Total Environ. 2021, 758, 144062. [Google Scholar] [CrossRef] [PubMed]
  13. Dellaert, N.; Van Woensel, T.; Crainic, T.G.; Dashty Saridarq, F. A multi-commodity two-Echelon capacitated vehicle routing problem with time windows: Model formulations and solution approach. Comput. Oper. Res. 2021, 127, 105154. [Google Scholar] [CrossRef]
  14. Zhang, H.; Liu, F.; Ma, L.; Zhang, Z. A Hybrid Heuristic Based on a Particle Swarm Algorithm to Solve the Capacitated Location-Routing Problem With Fuzzy Demands. IEEE Access 2020, 8, 153671–153691. [Google Scholar] [CrossRef]
  15. Zhu, X.; Yan, R.; Huang, Z.; Wei, W.; Yang, J.; Kudratova, S. Logistic Optimization for Multi Depots Loading Capacitated Electric Vehicle Routing Problem From Low Carbon Perspective. IEEE Access 2020, 8, 31934–31947. [Google Scholar] [CrossRef]
  16. Praveen, V.; Keerthika, D.P.; Sivapriya, G.; Sarankumar, A.; Bhasker, B. Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem. Mater. Today Proc. 2022, 64, 670–674. [Google Scholar] [CrossRef]
  17. Hina, S.M.; Szmerekovsky, J.; Lee, E.; Amin, M.; Arooj, S. Effective municipal solid waste collection using geospatial information systems for transportation: A case study of two metropolitan cities in Pakistan. Res. Transp. Econ. 2020, 84, 100950. [Google Scholar] [CrossRef]
  18. Markov, I.; Varone, S.; Bierlaire, M. Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities. Transp. Res. Part B Methodol. 2016, 84, 256–273. [Google Scholar] [CrossRef]
  19. Guo, K.; Hu, S.; Zhu, H.; Tan, W. Industrial information integration method to vehicle routing optimization using grey target decision. J. Ind. Inf. Integr. 2022, 27, 100336. [Google Scholar] [CrossRef]
  20. Jabir, E.; Panicker, V.V.; Sridharan, R. Multi-objective Optimization Model for a Green Vehicle Routing Problem. Procedia-Soc. Behav. Sci. 2015, 189, 33–39. [Google Scholar] [CrossRef]
  21. Ziaei, Z.; Jabbarzadeh, A. A multi-objective robust optimization approach for green location-routing planning of multi-modal transportation systems under uncertainty. J. Clean. Prod. 2021, 291, 125293. [Google Scholar] [CrossRef]
  22. Sherif, S.U.; Asokan, P.; Sasikumar, P.; Mathiyazhagan, K.; Jerald, J. Integrated optimization of transportation, inventory and vehicle routing with simultaneous pickup and delivery in two-echelon green supply chain network. J. Clean. Prod. 2021, 287, 125434. [Google Scholar] [CrossRef]
  23. Madden, B.; Florin, N.; Mohr, S.; Giurco, D. Estimating emissions from household organic waste collection and transportation: The case of Sydney and surrounding areas, Australia. Clean. Waste Syst. 2022, 2, 100013. [Google Scholar] [CrossRef]
  24. Guo, N.; Qian, B.; Na, J.; Hu, R.; Mao, J.-L. A three-dimensional ant colony optimization algorithm for multi-compartment vehicle routing problem considering carbon emissions. Appl. Soft Comput. 2022, 127, 109326. [Google Scholar] [CrossRef]
  25. Dayanara, D.H.; Arvitrida, N.I.; Siswanto, N. Vehicle Routing Problem with Split Service, Time Window and Intermediate Facility for Municipal Solid Waste Collection in Surabaya City with Ant Colony Optimization Algorithm. IOP Conf. Ser. Mater. Sci. Eng. 2019, 598, 012020. [Google Scholar] [CrossRef]
  26. Liu, L.; Liao, W. Optimization and profit distribution in a two-echelon collaborative waste collection routing problem from economic and environmental perspective. Waste Manag. 2021, 120, 400–414. [Google Scholar] [CrossRef]
  27. Li, H.; Wang, H.; Chen, J.; Bai, M. Two-echelon vehicle routing problem with satellite bi-synchronization. Eur. J. Oper. Res. 2021, 288, 775–793. [Google Scholar] [CrossRef]
  28. Zhou, S.; Li, Z.; Wang, Z. Optimization of garbage collection and transportation path based on improved DMBSO algorithm from the perspective of low carbon. Sci. Technol. Eng. 2021, 21, 9932–9939. [Google Scholar]
  29. Wang, R.; Shan, E. Research on optimization of garbage collection path based on fuel consumption and low carbon. J. Chifeng Univ. Nat. Sci. Ed. 2014, 30, 26–28. [Google Scholar]
  30. Lu, X. Research on Scheduling Model and Algorithm Optimization of Intelligent Garbage Classification Collection and Transportation Path. Master’s Thesis, Jiangnan University, Wuxi, China, 2021. [Google Scholar]
  31. Li, S.; Song, M.; Guo, W. Research on multi-temperature co-distribution path optimization of cold chain logistics based on low-carbon emissions. Logist. Technol. 2021, 44, 152–156. [Google Scholar]
  32. Martyushev, N.V.; Malozyomov, B.V.; Sorokova, S.N.; Efremenkov, E.A.; Qi, M. Mathematical Modeling the Performance of an Electric Vehicle Considering Various Driving Cycles. Mathematics 2023, 11, 2586. [Google Scholar] [CrossRef]
  33. Stirling, D. Modeling Complex Systems; Springer: New York, NY, USA, 2005. [Google Scholar]
  34. Mohamed Faizal, U.; Jayachitra, R.; Vijayakumar, P.; Rajasekar, M. Optimization of inbound vehicle routes in the collection of bio-medical wastes. Mater. Today Proc. 2021, 45, 692–699. [Google Scholar] [CrossRef]
  35. Moazzeni, S.; Tavana, M.; Mostafayi Darmian, S. A dynamic location-arc routing optimization model for electric waste collection vehicles. J. Clean. Prod. 2022, 364, 132571. [Google Scholar] [CrossRef]
  36. Liu, J.; He, Y. Research on route optimization of domestic garbage collection and transportation in Chengdu based on GIS. J. Southwest Norm. Univ. Nat. Sci. Ed. 2013, 38, 80–87. [Google Scholar]
  37. Wang, C. Research on Scheduling and Optimization of Beijing Municipal Solid Waste Removal Vehicles based on Classification. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2018. [Google Scholar]
  38. Zhao, J.; Ma, L.; Liu, Y. A New Hybrid Ant Colony Algorithm for Solving the Path Problem of Garbage Sorting Collection and Transportation. Appl. Res. Comput. 2021, 38, 1428–1433. [Google Scholar]
Figure 1. An illustration of the problem.
Figure 1. An illustration of the problem.
Sustainability 15 16128 g001
Figure 2. The basic solution process of the improved ACO algorithm.
Figure 2. The basic solution process of the improved ACO algorithm.
Sustainability 15 16128 g002
Figure 3. Refinement of waste collection point partitioning.
Figure 3. Refinement of waste collection point partitioning.
Sustainability 15 16128 g003
Figure 4. Iteration curve of improved ant colony algorithm.
Figure 4. Iteration curve of improved ant colony algorithm.
Sustainability 15 16128 g004
Figure 5. Improved route map of each vehicle.
Figure 5. Improved route map of each vehicle.
Sustainability 15 16128 g005
Figure 6. Cost comparison of waste collection and transportation solutions.
Figure 6. Cost comparison of waste collection and transportation solutions.
Sustainability 15 16128 g006
Table 1. Daily average of domestic waste in each neighborhood.
Table 1. Daily average of domestic waste in each neighborhood.
Block NumberDaily Average (kg)Block NumberDaily Average (kg)
116.28741525.19309
238.205961643.59313
3116.1029177.240346
482.42911836.31804
527.2208919110.6039
6125.531220297.0145
743.591132157.20373
828.951822569.5574
9152.766923177.8744
1069.1679324274.5275
1127.1438925381.2409
1252.62627261412.876
1351.0025827844.055
1452.54042828.06824
Table 2. Main information from sanitation vehicle data.
Table 2. Main information from sanitation vehicle data.
LongitudeLatitudeSpeed (km/h)TimeStatus
120.234830.84301274:00In operation
120.234830.84527304:00In operation
120.234930.84772184:01In operation
120.234930.84777184:01In operation
120.235130.84779204:01In operation
120.241830.84807284:02In operation
120.244730.8479704:03Stalled
120.244730.8479704:03Stalled
120.245630.84817304:03In operation
120.252630.84888304:04In operation
120.255430.84918304:05In operation
120.256930.8493704:05Stalled
120.25730.8494104:06In operation
120.257230.84955164:06In operation
120.257330.8498144:06In operation
120.257330.8500264:07In operation
Table 3. Definition of variables and parameters related to the model.
Table 3. Definition of variables and parameters related to the model.
ElementDescription
N Set of waste collection points, i = 1 , 2 , , N
K Set of vehicles, k = 1 , 2 , , K
Q Maximum load of the vehicle
d i j Distance between points “ i , j
f k Fixed costs for vehicle k
t i k Time when vehicle k arrives at customer i
c k Cost per unit distance transported for vehicle k
α Transport costs per unit distance
β Time window penalty factor
E Costs of carbon emissions
F e Fuel consumption per km
δ Carbon emission factor
q i Quantity demanded at waste collection point i
a i , b i Working time window for collection point i
S 1 , S 2 Waste collection time window
x ijk 1   if   vehicle   k   from   collection   point   i   to   j ;   0   otherwise
y ik 1   if   vehicle   k   at   collection   point   i   for   waste   collection ;   0   otherwise
Table 4. Parameterization.
Table 4. Parameterization.
ElementDescriptionValueUnit
Q Maximum load of the vehicle5t
f k Fixed costs for vehicle k 10,000 RMB
f p Acquisition costs of the vehicle54.9CNY/vehicle/day
f m Maintenance costs of the vehicle50CNY/vehicle/day
f w Cost of vehicle insurance3.79CNY/vehicle/day
f i Cost of staff salary170CNY/person/day
c k Cost per unit distance transported for vehicle k 10,000 CNY
c f Fuel cost per kilometer3CNY/km
v Average vehicle travel speed30km/h
t i Average operating time at collection points0.1h
α Non-linear coefficient1.4
β Road congestion factor1.5
F e Fuel consumption per km0.45L/km
δ Carbon emission factor3.096
C m Carbon tax0.6CNY/kg
Table 5. The sequence of waste collection and transportation within each respective area.
Table 5. The sequence of waste collection and transportation within each respective area.
AreaVehicle NumberWaste Collection SequenceDistance Traveled (km)Assignment Time (h)
A10→95→94→93→83→82→81→98→97→09.43[0,1.27]
B20→90→91→92→89→78→79→77→87→88→85→86→76→80→84→15→17→5→20→19→60→61→96→017.97[0,3.09]
C30→22→9→6→1→8→7→3→2→10→13→14→11→12→019.65[0,2.68]
C40→16→18→21→47→41→42→44→45→43→40→35→36→31→32→37→33→34→38→39→46→30→29→54→4→020.21[0,3.31]
D50→58→68→69→66→67→23→27→28→25→26→24→53→52→49→51→50→48→64→65→63→70→72→71→019.23[0,3.26]
E10→56→74→62→59→55→73→75→012.35[1.27,2.59]
Table 6. Waste collection and transportation sequence scheme based on GA.
Table 6. Waste collection and transportation sequence scheme based on GA.
AreaVehicle NumberWaste Collection SequenceDistance Traveled (km)Assignment Time (h)
A10→95→94→93→83→82→81→98→97→09.43[0,1.27]
B20→96→90→91→92→89→78→79→77→87→88→80→76→86→85→84→15→17→5→20→19→60→61→021.73[0,3.17]
C30→12→9→1→6→8→7→3→2→10→13→14→16→18→21→54→021.65[0,2.73]
C40→22→11→47→41→42→44→45→43→40→35→36→31→32→37→33→34→38→39→46→30→29→4→022.70[0,3.43]
D50→58→68→69→66→67→23→27→28→25→26→24→52→53→49→50→51→48→64→65→63→70→72→71→020.95[0,3.37]
E10→56→74→62→59→55→73→75→012.35[1.27,2.59]
Table 7. Waste collection and transportation sequence scheme based on PSO.
Table 7. Waste collection and transportation sequence scheme based on PSO.
AreaVehicle NumberWaste Collection SequenceDistance Traveled (km)Assignment Time (h)
A10→95→94→93→83→82→81→98→97→09.43[0,1.27]
B20→79→77→78→87→88→80→76→86→85→84→15→17→5→20→19→60→61→96→90→91→92→89→022.38[0,3.24]
C30→9→1→6→8→7→44→42→41→47→21→18→16→4→021.63[0,2.78]
C40→22→12→11→14→13→10→2→3→45→43→40→35→36→31→32→37→33→34→46→39→38→30→29→54→022.06[0,3.46]
D50→58→68→69→66→67→23→27→28→25→24→26→52→53→49→50→51→48→64→65→63→72→70→71→022.39[0,3.37]
E10→56→74→62→59→55→73→75→012.35[1.27,2.59]
Table 8. Comparison of the distance traveled by the collecting and transporting vehicles.
Table 8. Comparison of the distance traveled by the collecting and transporting vehicles.
Improved ACO (km)GA (km)PSO (km)ACO (km)Practical Application (km)
Vehicle_121.7821.7821.7820.6213.56
Vehicle_217.9721.7322.3818.8722.47
Vehicle_319.6521.6521.6321.1314.19
Vehicle_420.2122.722.0617.7513.83
Vehicle_519.2320.9522.3918.9218.89
Vehicle_6///18.4617.57
Vehicle_7////11.7
Vehicle_8////20.13
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, T.; Deng, S.; Lu, C.; Wang, Y.; Liao, H. Optimization of Green Vehicle Paths Considering the Impact of Carbon Emissions: A Case Study of Municipal Solid Waste Collection and Transportation. Sustainability 2023, 15, 16128. https://doi.org/10.3390/su152216128

AMA Style

Li T, Deng S, Lu C, Wang Y, Liao H. Optimization of Green Vehicle Paths Considering the Impact of Carbon Emissions: A Case Study of Municipal Solid Waste Collection and Transportation. Sustainability. 2023; 15(22):16128. https://doi.org/10.3390/su152216128

Chicago/Turabian Style

Li, Tingting, Shejun Deng, Caoye Lu, Yong Wang, and Huajun Liao. 2023. "Optimization of Green Vehicle Paths Considering the Impact of Carbon Emissions: A Case Study of Municipal Solid Waste Collection and Transportation" Sustainability 15, no. 22: 16128. https://doi.org/10.3390/su152216128

APA Style

Li, T., Deng, S., Lu, C., Wang, Y., & Liao, H. (2023). Optimization of Green Vehicle Paths Considering the Impact of Carbon Emissions: A Case Study of Municipal Solid Waste Collection and Transportation. Sustainability, 15(22), 16128. https://doi.org/10.3390/su152216128

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