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

车辆路径系统可最大限度地减少各种配送情况下的二氧化碳排放，打造低碳社会

• 批准号: 23510190
• 负责人: OTANI Noriko
• 金额: $ 2.75万
• 依托单位: Tokyo City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23510190/
• 关键词: CO2排出量; 配送経路; 貨物割当; 経路探索; 配送コスト; 進化計算アルゴリズム; 共生進化

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.

在本研究中，我们的目标是通过卡车将不同重量的货物运送到两个或多个交货点，从而减少二氧化碳的排放，从而实现低碳社会。首先，定义了寻找CO2排放量最小的车辆路径和货物分配的基本问题；此后，问题逐步扩展，变得更加实际。我们提出了基于共生进化的方法来求解每个问题，并证明了所提出的方法在允许的时间内得到了有效解。此外，根据专家访谈的结果，我们在考虑二氧化碳排放的同时，还考虑了货运承运人及其分包商的运输成本。提出了一种基于和谐搜索算法的求解方法，并揭示了其有效性和特点。

项目成果

CO_2排出量最小化のためのトラックへの貨物割当と配送経路の探索手法

将货物分配给卡车并搜索送货路线以尽量减少 CO_2 排放的方法

• 发表时间: 2011
• 期刊: 日本経営工学会平成23年度秋季研究大会予稿集
• 作者: 大谷紀子;増井忠幸
• 通讯作者: 増井忠幸

CO2排出量とコストを考慮した配送経路・貨物割当問題の解法

考虑CO2排放和成本的配送路线/货运分配问题的解决方案

• 发表时间: 2013
• 期刊: 人工知能学会第27回全国大会論文集
• 作者: 大谷紀子;増井忠幸
• 通讯作者: 増井忠幸

Cost-Oriented Vehicle Routing and Cargo Allocation with Minimum CO_2 Emissions Based on Harmony Search Algorithm

基于Harmony搜索算法的成本导向的CO_2排放最小的车辆路径与货物分配

• 发表时间: 2013
• 期刊: Proceedings of Asian Conference of Management Science & Applications 2013
• 作者: N. Otani;T. Masui
• 通讯作者: T. Masui

Reduction of both Cost and CO_2 Emissions in the Vehicle Routing and Cargo Allocation Problem

车辆路线和货物分配问题中成本和 CO_2 排放的减少

• 发表时间: 2013
• 期刊: Proceedings of 18th International Symposium on Logistics
• 作者: N. Otani;T. Masui
• 通讯作者: T. Masui

CO_2排出量とコストを考慮した配送経路・貨物割当問題の解法

考虑CO_2排放和成本的配送路线/货运分配问题的解决

• 发表时间: 2013
• 期刊: 人工知能学会第27回全国大会論文集
• 作者: 大谷紀子;増井忠幸
• 通讯作者: 増井忠幸