Adaptive Large Neighborhood Search Algorithm in Planning of UAV Logistics Route
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In recent years, drones have developed rapidly in the field of logistics and transportation. An important reason is that drones could cope with various complex traffic environments such as urban traffic congestion and poor road conditions in remote rural areas. Path planning is a key part of their practical application process. This study designs an adaptive large neighborhood search algorithm for it. The algorithm improves the traditional neighborhood search by introducing an adaptive mechanism, so that it has the potential to find better solutions. Simulation experiments on some classic datasets show that the proposed algorithm has strong robustness and stability. In addition, comparative experiments with other meta-heuristic algorithms verify that the proposed algorithm can effectively reduce the cost of logistics distribution with a drone.

    Reference
    Related
    Cited by
Get Citation

李晓辉,李沛帆,于振宁,赵毅.自适应大邻域搜索算法在无人机物流路径规划问题中的应用.计算机系统应用,2021,30(11):260-265

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 01,2021
  • Revised:March 05,2021
  • Adopted:
  • Online: October 22,2021
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063