• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 23510190
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo City University

Principal Investigator

OTANI Noriko  東京都市大学, メディア情報学部, 准教授 (70328566)

Co-Investigator(Kenkyū-buntansha) MASUI Tadayuki  東京都市大学, 環境情報学部, 名誉教授 (00061565)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
KeywordsCO2排出量 / 配送経路 / 貨物割当 / 経路探索 / 配送コスト / 進化計算アルゴリズム / 共生進化
Research Abstract

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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (38 results)

All 2013 2012 2011 Other

All Journal Article (16 results) (of which Peer Reviewed: 5 results) Presentation (20 results) Remarks (2 results)

  • [Journal Article] Cost-Oriented Vehicle Routing and Cargo Allocation with Minimum CO_2 Emissions Based on Harmony Search Algorithm2013

    • Author(s)
      N. Otani, T. Masui
    • Journal Title

      Proceedings of Asian Conference of Management Science & Applications 2013

      Pages: 528-536

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 配送コストを考慮したCO_2 排出量最小化配送経路・貨物割当問題への進化計算の適用2013

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      第5回進化計算学会研究会資料集

      Pages: 43-48

    • Related Report
      2013 Final Research Report
  • [Journal Article] Reduction of both Cost and CO_2 Emissions in the Vehicle Routing and Cargo Allocation Problem2013

    • Author(s)
      N. Otani, T. Masui
    • Journal Title

      Proceedings of 18th International Symposium on Logistics

      Pages: 411-418

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] CO_2排出量とコストを考慮した配送経路・貨物割当問題の解法2013

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      人工知能学会第27回全国大会論文集

    • Related Report
      2013 Final Research Report
  • [Journal Article] CO2排出量とコストを考慮した配送経路・貨物割当問題の解法2013

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      人工知能学会第27回全国大会論文集

      Volume: -

    • NAID

      130007424816

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Reduction of both Cost and CO2 Emissions in the Vehicle Routing and Cargo Allocation Problem2013

    • Author(s)
      Noriko Otani, Tadayuki Masui
    • Journal Title

      Proceedings of the 18th International Symposium on Logistics

      Volume: - Pages: 411-418

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 配送コストを考慮したCO2排出量最小化配送経路・貨物割当問題への進化計算の適用2013

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      第5回進化計算学会研究会資料集

      Volume: - Pages: 43-48

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Cost-Oriented Vehicle Routing and Cargo Allocation with Minimum CO2 Emissions Based on Harmony Search Algorithm2013

    • Author(s)
      Noriko Otani, Tadayuki Masui
    • Journal Title

      Proceedings of Asian Conference of Management Science & Applications 2013

      Volume: - Pages: 528-536

    • NAID

      130005001852

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] CO_2排出量最小化のための配送経路・貨物割当決定の実用化に関する考察2012

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      日本経営工学会平成24年度秋季研究大会予稿集

      Pages: 232-234

    • Related Report
      2013 Final Research Report
  • [Journal Article] Consideration of the Variety of the Trucks in Vehicle Routing and Cargo Allocation Problem with Minimum CO_2 Emissions2012

    • Author(s)
      N. Otani, T. Masui
    • Journal Title

      Proceedings of 10th Global Conference on Sustainable Manufacturing

      Pages: 383-388

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] トラックの貨物配送におけるCO_2排出量最小化問題とその解法2012

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      経営システム

      Volume: Vol. 22, No. 3 Pages: 129-134

    • NAID

      10031121237

    • Related Report
      2013 Final Research Report
  • [Journal Article] CO_2排出量最小化のための貨物割当と配送経路の共生進化に基づく探索手法2012

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      人工知能学会第26回全国大会論文集

    • Related Report
      2013 Final Research Report
  • [Journal Article] トラックの貨物配送におけるCO2排出量最小化問題とその解法2012

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      経営システム

      Volume: Vol.22, No.3 Pages: 129-134

    • Related Report
      2012 Research-status Report
  • [Journal Article] Method for Solving the Vehicle Routing Problem with Minimum CO_2 Emissions2011

    • Author(s)
      N. Otani, T. Masui
    • Journal Title

      Proceedings of Asian Conference of Management Science & Applications 2011

      Pages: 1368-1375

    • Related Report
      2013 Final Research Report
  • [Journal Article] CO_2排出量最小化配送経路・貨物割当問題のための共生進化における遺伝子表現と操作2011

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      進化計算シンポジウム2011予稿集

      Pages: 48-54

    • Related Report
      2013 Final Research Report
  • [Journal Article] CO_2排出量最小化のためのトラックへの貨物割当と配送経路の探索手法2011

    • Author(s)
      大谷紀子, 増井忠幸
    • Journal Title

      日本経営工学会平成23年度秋季研究大会予稿集

      Pages: 234-235

    • Related Report
      2013 Final Research Report
  • [Presentation] Cost-Oriented Vehicle Routing and Cargo Allocation with Minimum CO_2 Emissions Based on Harmony Search Algorithm2013

    • Author(s)
      N. Otani
    • Organizer
      Asian Conference of Management Science & Applications 2013
    • Place of Presentation
      昆明(中華人民共和国)
    • Year and Date
      2013-12-23
    • Related Report
      2013 Final Research Report
  • [Presentation] 配送コストを考慮したCO_2 排出量最小化配送経路・貨物割当問題への進化計算の適用2013

    • Author(s)
      大谷紀子
    • Organizer
      第5回進化計算学会研究会
    • Place of Presentation
      室蘭工業大学
    • Year and Date
      2013-09-12
    • Related Report
      2013 Final Research Report
  • [Presentation] Reduction of both Cost and CO_2 Emissions in the Vehicle Routing and Cargo Allocation Problem2013

    • Author(s)
      N. Otani
    • Organizer
      18th International Symposium on Logistics
    • Place of Presentation
      ウィーン(オーストリア)
    • Year and Date
      2013-07-08
    • Related Report
      2013 Final Research Report
  • [Presentation] CO_2排出量とコストを考慮した配送経路・貨物割当問題の解法2013

    • Author(s)
      大谷紀子
    • Organizer
      人工知能学会第27回全国大会
    • Place of Presentation
      富山国際会議場
    • Year and Date
      2013-06-05
    • Related Report
      2013 Final Research Report
  • [Presentation] CO2排出量とコストを考慮した配送経路・貨物割当問題の解法2013

    • Author(s)
      大谷紀子, 増井忠幸
    • Organizer
      人工知能学会第27回全国大会
    • Place of Presentation
      富山国際会議場
    • Related Report
      2013 Annual Research Report
  • [Presentation] Reduction of both Cost and CO2 Emissions in the Vehicle Routing and Cargo Allocation Problem2013

    • Author(s)
      Noriko Otani, Tadayuki Masui
    • Organizer
      18th International Symposium on Logistics
    • Place of Presentation
      オーストリア, ウィーン
    • Related Report
      2013 Annual Research Report
  • [Presentation] 配送コストを考慮したCO2排出量最小化配送経路・貨物割当問題への進化計算の適用2013

    • Author(s)
      大谷紀子, 増井忠幸
    • Organizer
      第5回進化計算学会研究会
    • Place of Presentation
      室蘭工業大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] Cost-Oriented Vehicle Routing and Cargo Allocation with Minimum CO2 Emissions Based on Harmony Search Algorithm2013

    • Author(s)
      Noriko Otani, Tadayuki Masui
    • Organizer
      Asian Conference of Management Science & Applications 2013
    • Place of Presentation
      中華人民共和国, 昆明
    • Related Report
      2013 Annual Research Report
  • [Presentation] CO_2排出量最小化のための配送経路・貨物割当決定の実用化に関する考察2012

    • Author(s)
      大谷紀子
    • Organizer
      日本経営工学会平成24年度秋季研究大会
    • Place of Presentation
      大阪工業大学
    • Year and Date
      2012-11-18
    • Related Report
      2013 Final Research Report
  • [Presentation] Consideration of the Variety of the Trucks in Vehicle Routing and Cargo Allocation Problem with Minimum CO_2 Emissions2012

    • Author(s)
      N. Otani
    • Organizer
      10th Global Conference on Sustainable Manufacturing
    • Place of Presentation
      イスタンブール(トルコ)
    • Year and Date
      2012-11-01
    • Related Report
      2013 Final Research Report
  • [Presentation] CO_2排出量最小化のための貨物割当と配送経路の共生進化に基づく探索手法2012

    • Author(s)
      大谷紀子
    • Organizer
      人工知能学会第26回全国大会
    • Place of Presentation
      山口県教育会館
    • Year and Date
      2012-06-14
    • Related Report
      2013 Final Research Report
  • [Presentation] Consideration of the Variety of the Trucks in Vehicle Routing and Cargo Allocation Problem with Minimum CO2 Emissions2012

    • Author(s)
      N.Otani
    • Organizer
      GCSM2012
    • Place of Presentation
      イスタンブール,トルコ
    • Related Report
      2012 Research-status Report
  • [Presentation] CO2排出量最小化のための配送経路・貨物割当決定の実用化に関する考察2012

    • Author(s)
      大谷紀子
    • Organizer
      日本経営工学会平成24年度秋季研究大会
    • Place of Presentation
      大阪工業大学
    • Related Report
      2012 Research-status Report
  • [Presentation] CO2排出量最小化のための貨物割当と配送経路の共生進化に基づく探索手法2012

    • Author(s)
      大谷紀子
    • Organizer
      人工知能学会第26回全国大会
    • Place of Presentation
      山口県教育会館
    • Related Report
      2012 Research-status Report
  • [Presentation] Method for Solving the Vehicle Routing Problem with Minimum CO_2 Emissions2011

    • Author(s)
      N. Otani
    • Organizer
      Asian Conference of Management Science & Applications 2011
    • Place of Presentation
      三亜(中華人民共和国)
    • Year and Date
      2011-12-21
    • Related Report
      2013 Final Research Report
  • [Presentation] CO_2排出量最小化配送経路・貨物割当問題のための共生進化における遺伝子表現と操作2011

    • Author(s)
      大谷紀子
    • Organizer
      進化計算シンポジウム2011
    • Place of Presentation
      モンタナリゾート岩沼
    • Year and Date
      2011-12-17
    • Related Report
      2013 Final Research Report
  • [Presentation] CO_2排出量最小化のためのトラックへの貨物割当と配送経路の探索手法2011

    • Author(s)
      大谷紀子
    • Organizer
      日本経営工学会平成23年度秋季研究大会
    • Place of Presentation
      いわて県民情報交流センター
    • Year and Date
      2011-11-13
    • Related Report
      2013 Final Research Report
  • [Presentation] CO2排出量最小化のためのトラックへの貨物割当と配送経路の探索手法2011

    • Author(s)
      大谷紀子, 増井忠幸
    • Organizer
      日本経営工学会平成23年度秋季研究大会
    • Place of Presentation
      いわて県民情報交流センター・岩手
    • Related Report
      2011 Research-status Report
  • [Presentation] CO2排出量最小化配送経路・貨物割当問題のための共生進化における遺伝子表現と操作2011

    • Author(s)
      大谷紀子, 増井忠幸
    • Organizer
      進化計算学会進化計算シンポジウム2011
    • Place of Presentation
      モンタナリゾート岩沼・宮城
    • Related Report
      2011 Research-status Report
  • [Presentation] Method for Solving the Vehicle Routing Problem with Minimum CO2 Emissions2011

    • Author(s)
      Noriko Otani, Tadayuki Masui
    • Organizer
      AAMSA & ACMSA’2011
    • Place of Presentation
      三亜(中国)
    • Related Report
      2011 Research-status Report
  • [Remarks] ホームページ等

    • URL

      http://www.yc.tcu.ac.jp/~otani/kaken11-13/index.html

    • Related Report
      2013 Final Research Report
  • [Remarks] 低炭素社会のための多様な配送状況に対応可能な二酸化炭素排出量最少経路探索システム

    • URL

      http://www.yc.tcu.ac.jp/~otani/kaken11-13/index.html

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi