Summary
2023
Session Number:C3L-2
Session:
Number:C3L-25
Performance Investigation of Chaotic Search Method for Vehicle Routing Problems with Drones
Nakajima Kazuma, Matsuzaki Yusuke, Matsuura Takafumi, Kimura Takayuki,
pp.544-547
Publication Date:2023-09-21
Online ISSN:2188-5079
Summary:
Transport and logistics by unmanned aerial vehicles, commonly known as drones, have attracted attention in recent years for their potential to revolutionize the transport industry. Amazon was the first to use drones to deliver goods. Several distribution companies have since been working on similar services. To customer delivery route by using drones, first, Flying Sidekick Traveling Salesman Problems have been formulated as a problem that constructs delivery route by using a drone and a vehicle. In addition, vehicle routing problems with drone (VRPD), in which several numbers of drones and vehicles deliver goods to customers, has been proposed. Besides, an adaptive large-scale nearest neighbor search (ALNSVRPD), which shows effective solving performance for VRPD, has been proposed. As one of solving method to VRPD, in this study, we propose a new solution search method based on chaotic neurodynamics for VRPD and investigate its effectiveness. Experimental results show that the proposed method successfully improves the computation time as compared to the convectional solving method.