紀要論文

交通渋滞によるCO_2排出量を考慮した配送計画問題に対するNSGA-IIアルゴリズムの適用

Application of NSGA-II for the green vehicle routing problem considering CO_2 emissions due to traffic congestion

jpn

24368083

https://doi.org/10.15002/00025410

法政大学大学院理工学研究科

法政大学大学院紀要. 理工学研究科編

63

1

4

2022-03-24

Version of Record

Over the past few years, global warming and climate change have become central issues with regards to sustainable development. There is evidence that transportation sector may play a critical role in reducing carbon emissions. Previous research has demonstrated that proper route planning can help to solve this conundrum. This study investigates a time-dependent Circle Congestion Areas Model and Non-dominated Sorting Genetic Algorithm II (NSGA-II) that enables us to minimize distribution cost and carbon emissions for a Green Vehicle Routing Problem (GVRP). This study first focuses on the vehicle speed in different time periods and under different congestion conditions, then improves the congestion areas model. Next, using this new model, this study improves NSGA-II. Furthermore, a simulation experiment is carried out to test the improved model and NSGA-II. The computational results show that vehicles can effectively avoid congested areas and the total amount of carbon emissions can be reduced. The research brings a solution to the GVRP with time-dependent traffic congestion.

Article