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

Building a sharing delivery system to support a multi-generational co-creation society

Research Project

Project/Area Number 18K13948
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionThe University of Tokyo

Principal Investigator

ARAI Takatoshi  東京大学, 生産技術研究所, 助教 (10726574)

Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2020: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2019: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2018: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ / 地域計画 / タブー探索法 / 施設配置問題 / シュタイナー問題 / タスクシェア / 配送計画問題 / 局所探索法 / シェアリングエコノミー / 配送システム
Outline of Final Research Achievements

Shopping and delivery problem (SDP) is to define a set of routes that satisfy shopping requirements between multiple pickup points (i.e. shops) and delivery points (i.e. customers). In this paper, we focus on a variant of SDP where agents can share the task of shopping and delivery, and conduct an empirical study on the usefulness of "transshipment points" in SDP. Solving this variant of SDP involves new modeling and algorithmic difficulties. Based on the idea that the SDP can be split into a shopping and a delivery task by going through a temporary depot (TD) where agents can transship items, we propose a heuristic to solve these problems while optimizing the location of the TD. We incorporated these heuristics into Tabu Search, and evaluated them on generated and real-life instances. The results validated the effectiveness of our method and revealed fundamental properties (e.g. trends of spatial distribution of TDs and trade-offs between objective functions) of SDPT

Academic Significance and Societal Importance of the Research Achievements

構築した水平タスクシェア型配送モデルの有効性を検証するとともに,要求数やエージェント数の変化に対する移動コストの変化,水平タスクシェアという観点から望ましい目的関数値間の関係を明らかにし,要求一つに対し複数の集荷地点があるという状況においても,高効率なサービスが提供できることを示した.また,タスクシェアを前提とした集配送計画問題の発展的な問題,例えば,乗り換えや積み替えを許した,乗り合いタクシー問題,貨客混載を前提とした集配送計画問題等は,近年注目される新たな問題であるが,本研究は,このような研究課題にも接続できる.

Report

(5 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (6 results)

All 2022 2020 2019

All Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (3 results)

  • [Journal Article] Method for Constructing Cost-Effective Networks by Mimicking Human Walking Track Superposition2022

    • Author(s)
      Shota Tabata, Takatoshi Arai, Kentaro Honma, Kotaro Imai
    • Journal Title

      Journal of Asian Architecture and Building Engineering

      Volume: - Issue: 2 Pages: 542-555

    • DOI

      10.1080/13467581.2022.2047056

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Heuristic for the Weighted Steiner Tree Problem by Using Random Delaunay Networks2020

    • Author(s)
      田端 祥太、新井 崇俊、本間 健太郎、今井 公太郎
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 55 Issue: 3 Pages: 459-466

    • DOI

      10.11361/journalcpij.55.459

    • NAID

      130007930166

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2020-10-25
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] インフラ敷設費用の最小化問題の発見的解法2020

    • Author(s)
      田端祥太,新井崇俊,本間健太郎,今井 公太郎
    • Journal Title

      日本建築学会大会学術講演梗概

      Volume: A-2分冊 Pages: 87-87

    • Related Report
      2020 Research-status Report
  • [Presentation] ランダムドロネー網を用いた重み付きシュタイナー問題の発見的解法-大型ドローン航空路網導入に伴う用地補償の最小化-2020

    • Author(s)
      田端祥太
    • Organizer
      都市計画学会
    • Related Report
      2020 Research-status Report
  • [Presentation] インフラ敷設費用の最小化問題の発見的解法2020

    • Author(s)
      田端祥太
    • Organizer
      日本建築学会
    • Related Report
      2020 Research-status Report
  • [Presentation] 来客者の移動手段を考慮した空き店舗の立地評価モデル2019

    • Author(s)
      新井崇俊
    • Organizer
      日本建築学会
    • Related Report
      2019 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi