A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones

Yusuke Funabashi; Atsuya Shibata; Shunsuke Negoro; Ittetsu Taniguchi; Hiroyuki Tomiyama

doi:10.2197/ipsjtsldm.13.65

IPSJ Transactions on System and LSI Design Methodology

Online ISSN : 1882-6687
ISSN-L : 1882-6687

A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones

Yusuke Funabashi, Atsuya Shibata, Shunsuke Negoro, Ittetsu Taniguchi, Hiroyuki Tomiyama

Author information

Keywords: EMVRP, dynamic programming, drone delivery

JOURNAL FREE ACCESS

2020 Volume 13 Pages 65-68

DOI https://doi.org/10.2197/ipsjtsldm.13.65

Details

Abstract

Energy consumption is one of the most critical concerns in delivery services using drones. This paper studies a routing problem for energy minimization of delivery drones. This paper formally defines Energy Minimizing Vehicle Routing Problem (EMVRP) and proposes a dynamic programming algorithm to efficiently solve the problem. Experiments show the effectiveness of the proposed algorithm in terms of both quality of results and algorithm runtime.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!