Vehicle routing system to minimize CO2 emissions in various delivery situations for low carbon society

点击翻译按钮获取中文摘要

In this study, we aimed to reduce CO2 emissions in delivering cargos with different weights to two or more delivery points by truck in order to realize the low carbon society. In the first step, a basic problem for searching vehicle routing and cargo allocation with minimum CO2 emissions was defined. After that, the problem was extended step by step and became more practical. We proposed methods based on symbiotic evolution to solve each problem, and showed that the valid solutions were obtained in the permissible time by those proposed methods. In addition, we worked on considering not only CO2 emissions but also the transportation costs for the cargo carrier and their subcontractors according to the results of interviews for experts. We proposed a solving method based on harmony search algorithm, and revealed its effectiveness and characteristics.