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

Planning of Drone-assisted delivery

Research Project

Project/Area Number 20K04962
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionOsaka University

Principal Investigator

MORITA HIROSHI  大阪大学, 大学院情報科学研究科, 教授 (60210176)

Project Period (FY) 2020-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords配送計画 / ドローン / 数理最適化
Outline of Research at the Start

トラック配送の効率化につながるドローン活用の形態を定量的に明らかにする。ドローンの利用形態に適応できる柔軟性をもった数理計画モデルを立案し、ヒューリスティクスと最適化手法を融合させて、従来モデルからの解の質を向上させることを目的とする。開発した最適化モデルによって、省エネ、省人化、コスト削減などの効果を明らかにし、積載可能量、配送時間、配送距離などのドローンの持つ特性が、ドローンの導入効果に及ぼす影響を定量的に分析する。

Outline of Final Research Achievements

We constructed and optimized hybrid delivery models for truck and drones. We have compared quantitatively the methods such as launching a drone from a truck and retrieving it at another location, launching drones from depot and retrieving it at a depot, and launching a drone from a truck and retrieving it at a depot. We developed mathematical programming algorithm combined with heuristics which gives a more accurate solution. The superior method from the viewpoint of calculation time as well as effectiveness of delivery plan is also presented. In addition, we considered a mathematical model for hybrid transportation of buses and trucks that mixed the parcels and passengers, which may combine with drone delivery.

Academic Significance and Societal Importance of the Research Achievements

配送量の増加や配達員の不足、さらには地方における配送システムのあり方などが問題となっている中で、ドローンなどの補助配送を活用したトラック配送を検討した。山間地などでは、広範囲にわたる配送地域を効率よくカバーするために、さまざまな輸送形態を上手に組み合わせた方策を取り入れることは、地域の持続可能性を維持するためにも重要である。
また、旅客と荷物を混載したバスとトラックのハイブリッド輸送に関する数理モデルを考察し、ドローン配送との組み合わせにつなげるための検討を行った。

Report

(4 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (5 results)

All 2023 2022 2021

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

  • [Journal Article] Determining the Optimal Parcel Delivery Method Using One Drone and One Truck2023

    • Author(s)
      Satoh Kazuki、Morita Hiroshi
    • Journal Title

      International Journal of Mathematics in Operational Research

      Volume: 24 Issue: 1 Pages: 451-474

    • DOI

      10.1504/ijmor.2022.10047093

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Analysis of last-mile operations for mobility and logistics in rural areas2023

    • Author(s)
      Morita Hiroshi、Begnini Nara Quintela
    • Journal Title

      World Review of Intermodal Transportation Research

      Volume: - Issue: 1 Pages: 1-1

    • DOI

      10.1504/writr.2022.10052632

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Determining the Optimal Parcel Delivery Method Using One Drone and One Truck2022

    • Author(s)
      Kazuki Satoh and Hiroshi Morita
    • Journal Title

      International Journal of Mathematics in Operational Research

      Volume: -

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Presentation] ドローンとトラックを用いた配送計画問題2021

    • Author(s)
      佐東和樹、森田浩
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Related Report
      2021 Research-status Report
  • [Presentation] Optimization of traveling salesman problem with drone2021

    • Author(s)
      Kazuki Satoh, Hiroshi Morita
    • Organizer
      Institute for Operations Research and Management Science
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2020-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi