Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy
The use of multi-compartment vehicles (MCVs) in urban logistics distribution is increasing. However, urban traffic congestion causes high carbon emissions in the logistics distribution, resulting in unsustainable development in urban transportation. In addition, the application of the mixed carbon p...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/13/18/10304 |
| _version_ | 1797581410169520128 |
|---|---|
| author | Xueru Fan Guanxin Yao Yang Yang |
| author_facet | Xueru Fan Guanxin Yao Yang Yang |
| author_sort | Xueru Fan |
| collection | DOAJ |
| description | The use of multi-compartment vehicles (MCVs) in urban logistics distribution is increasing. However, urban traffic congestion causes high carbon emissions in the logistics distribution, resulting in unsustainable development in urban transportation. In addition, the application of the mixed carbon policy has gradually become the first choice for energy conservation and emission reduction in some countries and regions. The transportation industry is a major carbon-emitting industry, which needs to be constrained by carbon emission reduction policies. In this context, the research on the multi-compartment vehicle routing problem (MCVRP) considering traffic congestion under the mixed carbon policy is carried out. Firstly, a mathematical model of MCVRP considering traffic congestion under the mixed carbon policy is constructed. Secondly, a two-stage variable neighborhood threshold acceptance algorithm (VNS-TA) is proposed to solve the above mathematical model. Thirdly, 14 adapted standard examples of the MCVRP are used to verify the effectiveness and optimization ability of the two-stage VNS-TA algorithm. A simulation example of the MCVRP considering traffic congestion under the mixed carbon policy is used to conduct sensitivity analyses for different scenarios. Finally, the following conclusions are drawn: (1) the two-stage VNS-TA algorithm is effective and has strong optimization ability in solving the basic MCVRP, and (2) the two-stage VNS-TA algorithm can solve and optimize the MCVRP considering traffic congestion under the mixed carbon policy, which has the effects of cost saving and energy conservation and emission reduction. |
| first_indexed | 2024-03-10T23:04:46Z |
| format | Article |
| id | doaj.art-fe21fd239834411a9b46ad40b0f1d759 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T23:04:46Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-fe21fd239834411a9b46ad40b0f1d7592023-11-19T09:25:53ZengMDPI AGApplied Sciences2076-34172023-09-0113181030410.3390/app131810304Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon PolicyXueru Fan0Guanxin Yao1Yang Yang2School of Management, Jiangsu University, Zhenjiang 212013, ChinaJiangsu Modern Logistics Research Base, Yangzhou University, Yangzhou 225009, ChinaChina Institute for Agricultural Equipment Industrial Development, Jiangsu University, Zhenjiang 212013, ChinaThe use of multi-compartment vehicles (MCVs) in urban logistics distribution is increasing. However, urban traffic congestion causes high carbon emissions in the logistics distribution, resulting in unsustainable development in urban transportation. In addition, the application of the mixed carbon policy has gradually become the first choice for energy conservation and emission reduction in some countries and regions. The transportation industry is a major carbon-emitting industry, which needs to be constrained by carbon emission reduction policies. In this context, the research on the multi-compartment vehicle routing problem (MCVRP) considering traffic congestion under the mixed carbon policy is carried out. Firstly, a mathematical model of MCVRP considering traffic congestion under the mixed carbon policy is constructed. Secondly, a two-stage variable neighborhood threshold acceptance algorithm (VNS-TA) is proposed to solve the above mathematical model. Thirdly, 14 adapted standard examples of the MCVRP are used to verify the effectiveness and optimization ability of the two-stage VNS-TA algorithm. A simulation example of the MCVRP considering traffic congestion under the mixed carbon policy is used to conduct sensitivity analyses for different scenarios. Finally, the following conclusions are drawn: (1) the two-stage VNS-TA algorithm is effective and has strong optimization ability in solving the basic MCVRP, and (2) the two-stage VNS-TA algorithm can solve and optimize the MCVRP considering traffic congestion under the mixed carbon policy, which has the effects of cost saving and energy conservation and emission reduction.https://www.mdpi.com/2076-3417/13/18/10304mixed carbon policytraffic congestionmulti-compartment vehicle routing problem (MCVRP)two-stage variable neighborhood threshold acceptance algorithm (VNS-TA)sustainable transportation |
| spellingShingle | Xueru Fan Guanxin Yao Yang Yang Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy Applied Sciences mixed carbon policy traffic congestion multi-compartment vehicle routing problem (MCVRP) two-stage variable neighborhood threshold acceptance algorithm (VNS-TA) sustainable transportation |
| title | Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy |
| title_full | Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy |
| title_fullStr | Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy |
| title_full_unstemmed | Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy |
| title_short | Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy |
| title_sort | multi compartment vehicle routing problem considering traffic congestion under the mixed carbon policy |
| topic | mixed carbon policy traffic congestion multi-compartment vehicle routing problem (MCVRP) two-stage variable neighborhood threshold acceptance algorithm (VNS-TA) sustainable transportation |
| url | https://www.mdpi.com/2076-3417/13/18/10304 |
| work_keys_str_mv | AT xuerufan multicompartmentvehicleroutingproblemconsideringtrafficcongestionunderthemixedcarbonpolicy AT guanxinyao multicompartmentvehicleroutingproblemconsideringtrafficcongestionunderthemixedcarbonpolicy AT yangyang multicompartmentvehicleroutingproblemconsideringtrafficcongestionunderthemixedcarbonpolicy |