Aiming at the path planning problem of logistics unmanned aerial vehicles (UAVs) that can deliver multiple packages, this paper comprehensively considers the maximum travel distance of UAVs, the maximum carrying capacity, the geographical location of delivery centers and delivery points, and the priority of packages, with the shortest flight distance and the highest customer satisfaction as the objectives. A multi-objective programming model with multiple constraints is constructed and an improved simulated annealing algorithm is designed. By constructing a specific solution space and calculating the probability of accepting new solutions, the global optimal solution can be obtained by avoiding local optima as much as possible. Finally, the sensitivity of initial temperature, temperature gradient, and iteration times of simulated annealing is analyzed. The results show that the simulated annealing algorithm can efficiently plan the UAV navigation path and minimize the cost. When the initial temperature is 180℃~ 220℃, the temperature gradient is 4℃, and the number of iterations is between 200 and 300, the probability of obtaining the global optimal solution is the highest. The research results can provide guidance and reference value for the application of UAVs in logistics distribution systems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Path planning of multi-parcel UAV based on improved simulated annealing algorithm


    Contributors:
    Yang, Suqing (author) / Xu, Xiaolin (author) / Su, Hao (author) / Gao, Shiyi (author)

    Conference:

    International Conference on Electronic Information Engineering and Computer Communication (EIECC 2021) ; 2021 ; Nanchang,China


    Published in:

    Proc. SPIE ; 12172


    Publication date :

    2022-05-04





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Parallel Parking Path Planning and Tracking Control Based on Simulated Annealing Algorithm

    Yu, Leiyan / Cai, Yongpeng / Feng, Xiangbo et al. | Springer Verlag | 2024


    Parallel Parking Path Planning and Tracking Control Based on Simulated Annealing Algorithm

    Yu, Leiyan / Cai, Yongpeng / Feng, Xiangbo et al. | Springer Verlag | 2024


    2D path planning for UAVs in radar threatening environment using simulated annealing algorithm

    Turker, Tolgahan / Sahingoz, Ozgur Koray / Yilmaz, Guray | IEEE | 2015



    Path planning of mobile robot via genetic simulated annealing approach

    Zhuo, M. / Sun, S. / Peng, Y. | British Library Online Contents | 1998