Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network
Regarding the study of the time-dependent green vehicle path problem (TDGVRP), most of the literature uses the step function to represent the vehicle speed change in order to reduce the computation, ignoring the continuity of vehicle speed, which leads to the lack of accurate carbon emissions measur...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/9656262 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549708881461248 |
|---|---|
| author | Chong Ye Fang Liu YuKun Ou Zeyu Xu |
| author_facet | Chong Ye Fang Liu YuKun Ou Zeyu Xu |
| author_sort | Chong Ye |
| collection | DOAJ |
| description | Regarding the study of the time-dependent green vehicle path problem (TDGVRP), most of the literature uses the step function to represent the vehicle speed change in order to reduce the computation, ignoring the continuity of vehicle speed, which leads to the lack of accurate carbon emissions measurement. This study represents the vehicle speed variation as a continuous function to make the constructed model more consistent with the actual situation, in order to promote the reduction of carbon emissions generated in the logistics and distribution process, improve the greenhouse effect and ecological environment, and ultimately promote sustainable development. In this paper, a simulated annealing-genetic hybrid algorithm (GA-SA) is proposed to solve the constructed optimization model, and two sets of comparison experiments are designed. The experimental results show that compared with the two classical algorithms, the simulated annealing-genetic hybrid algorithm (GA-SA) has better solution performance, inherits the robustness and potential parallelism of the genetic algorithm, and has a higher practical value. Meanwhile, although the total driving distance of the vehicle path considering carbon emissions increases by 3.52 km, the carbon emission cost and the total cost decrease by 5.6% and 3.4%, respectively, which confirms that the path optimization model considering carbon emissions constructed in this study can not only play the role of restraining carbon emissions but also reduce the total distribution cost and the waste of resources. In this study, a continuous function is used to represent the vehicle speed variation, and two classical optimization algorithms (the genetic algorithm and simulated annealing algorithm) are combined and parameter-optimized, and certain innovations are made in the processing of vehicle speed and the solution algorithm. Finally, the effectiveness of the model and algorithm is verified by experiments. |
| format | Article |
| id | doaj-art-4105753edc2f4020aa296fcc2cba22ec |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-4105753edc2f4020aa296fcc2cba22ec2025-02-03T06:08:45ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/9656262Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road NetworkChong Ye0Fang Liu1YuKun Ou2Zeyu Xu3School of Economics and ManagementSchool of Economics and ManagementSchool of Economics and ManagementSchool of BusinessRegarding the study of the time-dependent green vehicle path problem (TDGVRP), most of the literature uses the step function to represent the vehicle speed change in order to reduce the computation, ignoring the continuity of vehicle speed, which leads to the lack of accurate carbon emissions measurement. This study represents the vehicle speed variation as a continuous function to make the constructed model more consistent with the actual situation, in order to promote the reduction of carbon emissions generated in the logistics and distribution process, improve the greenhouse effect and ecological environment, and ultimately promote sustainable development. In this paper, a simulated annealing-genetic hybrid algorithm (GA-SA) is proposed to solve the constructed optimization model, and two sets of comparison experiments are designed. The experimental results show that compared with the two classical algorithms, the simulated annealing-genetic hybrid algorithm (GA-SA) has better solution performance, inherits the robustness and potential parallelism of the genetic algorithm, and has a higher practical value. Meanwhile, although the total driving distance of the vehicle path considering carbon emissions increases by 3.52 km, the carbon emission cost and the total cost decrease by 5.6% and 3.4%, respectively, which confirms that the path optimization model considering carbon emissions constructed in this study can not only play the role of restraining carbon emissions but also reduce the total distribution cost and the waste of resources. In this study, a continuous function is used to represent the vehicle speed variation, and two classical optimization algorithms (the genetic algorithm and simulated annealing algorithm) are combined and parameter-optimized, and certain innovations are made in the processing of vehicle speed and the solution algorithm. Finally, the effectiveness of the model and algorithm is verified by experiments.http://dx.doi.org/10.1155/2022/9656262 |
| spellingShingle | Chong Ye Fang Liu YuKun Ou Zeyu Xu Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network Journal of Advanced Transportation |
| title | Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network |
| title_full | Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network |
| title_fullStr | Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network |
| title_full_unstemmed | Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network |
| title_short | Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network |
| title_sort | optimization of vehicle paths considering carbon emissions in a time varying road network |
| url | http://dx.doi.org/10.1155/2022/9656262 |
| work_keys_str_mv | AT chongye optimizationofvehiclepathsconsideringcarbonemissionsinatimevaryingroadnetwork AT fangliu optimizationofvehiclepathsconsideringcarbonemissionsinatimevaryingroadnetwork AT yukunou optimizationofvehiclepathsconsideringcarbonemissionsinatimevaryingroadnetwork AT zeyuxu optimizationofvehiclepathsconsideringcarbonemissionsinatimevaryingroadnetwork |