基于聚类-Floyd-遗传算法的“车辆 + 无人机”城市物流配送路径优化

李楠 ,  辛春阳

科学技术与工程 ›› 2024, Vol. 24 ›› Issue (21) :9186-9193

PDF (1791KB)
科学技术与工程 ›› 2024, Vol. 24 ›› Issue (21) :9186-9193 DOI: 10.12404/j.issn.1671-1815.2305552
交通运输

基于聚类-Floyd-遗传算法的“车辆 + 无人机”城市物流配送路径优化

作者信息 +

Urban Logistics Distribution Routing Optimization of "Vehicle-Drone" Based on Clustering-Floyd-Genetic Algorithm

Author information +
文章历史 +

摘要

为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆 + 无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度慢、易陷入局部最优的问题。对无人机容量进行灵敏度分析表明,无人机的配送能力随载重量增大而显著提升,载重量和最大航程同步提升能更好地发挥无人机的配送能力。和单纯车辆配送的方式相比,“车辆 + 无人机”配送模式总配送成本降低36.1%,总配送时间减少34.5%。证明了该算法在城市物流配送方面具有一定实用价值。

Abstract

In order to improve the efficiency of logistics distribution in urban environment, taking delivery time and delivery cost as optimization objectives, a mathematical model of "vehicle-drone" route optimization was established, and a third-order algorithm based on clustering-Floyd-genetic algorithm was proposed. The experimental results show that the algorithm can effectively reduce the computational load through multi-order data processing, and overcome the slow convergence rate of genetic algorithm, easy to fall into the local optimal problem. The sensitivity analysis of drone capacity shows that the delivery capability of drone increases significantly with the increase of load, and the simultaneous increase of load and maximum range can bring the delivery capability of drone into full play. Compared with the vehicle-only mode, the total cost and time of "vehicle-drone" mode decrease by 36.1% and 34.5% respectively. It is proved that the algorithm has some practical value in city logistics distribution.

引用本文

引用格式 ▾
李楠, 辛春阳. 基于聚类-Floyd-遗传算法的“车辆 + 无人机”城市物流配送路径优化[J]. 科学技术与工程, 2024, 24(21): 9186-9193 DOI:10.12404/j.issn.1671-1815.2305552
LI Nan, XIN Chun-yang. Urban Logistics Distribution Routing Optimization of "Vehicle-Drone" Based on Clustering-Floyd-Genetic Algorithm[J]. Science Technology and Engineering, 2024, 24(21): 9186-9193 DOI:10.12404/j.issn.1671-1815.2305552

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

陕西省科技厅重点研发计划(2022GY-089)

陕西省高等教育学会2021年高等教育科学研究项目(XGH21295)

陕西省教育科学“十四五”规划2021年度课题(SGH21Y0424)

PDF (1791KB)

31

访问

0

被引

详细

导航
相关文章

/

〈 〉