考虑时间窗的无人机取送同步路径优化研究

赵 峰, 刘 馨霜
安徽工业大学管理科学与工程学院

摘要


针对农村最后一公里的配送场景，提出使用无人机开展取送同步的物流作业模式，以最小化配送总成本为
目标建立了混合整数规划模型，并考虑时间窗、访问节点的优先级顺序对决策方案的影响。为求解该问题，本文采
用启发式初始化、混合变异和贪婪局部搜索等策略设计了一种改进的遗传算法。然后，结合配送场景，利用Python
设计生成了一个包含30个客户节点的测试数据集开展实验，并得到了可行的配送方案。最后，通过对实验结果对比
分析，验证了改进后的遗传算法在配送方案、配送总成本和收敛性方面都明显优于改进前。

关键词


无人机配送；取送同步；改进遗传算法；时间窗；路径优化

全文:

PDF


参考


[1]李玲.“互联网+物流”支持农村物流配送“最

后一公里”效能提升研究[J].商业经济研究，2021（6）：

92-95.

[2]伍景琼，奠然，字太升，等.无人机配送研究：

关于技术、效益及应用的系统综述[J].交通运输系统工程

与信息，2025，25（6）：34-49.

[3]Murray,C.C.,Chu,A.Theflyingsidekicktraveling

salesmanproblem:Optimizationofdrone-assistedparcel

delivery[J].Transport.Res.PartC:Emerg.Technol,2015,

54,86—109.

[4]AgatzN,BoumanP,SchmidtM.Optimization

ApproachesfortheTravelingSalesmanProblemwithDrone

[J].TransportationScience,2018,52(4):965-.

[5]MurrayCC,RajR.Themultipleflyingsidekicks

travelingsalesmanproblem:Parceldeliverywithmultipledrones[J].TransportationResearchPartC,2020,110368-

398.DOI:10.1016/j.trc.2019.11.003.

[6]Wusheng L ,Wang L ,Qing Z , et al. The

optimizationofthe"UAV-vehicle"jointdeliveryroute

consideringmountainouscities.[J].PloSone,2022,17

(3):e0265518-e0265518.DOI:10.1371/JOURNAL.

PONE.0265518.

[7]王迪，金辉.贪婪鲸鱼优化算法求解带时间窗的

快递末端配送路径问题[J].计算机应用与软件，2020，37

（6）：263-268，315.

[8]李 楠， 辛 春 阳.基 于 聚 类-Floyd-遗 传 算 法 的

“车辆+无人机”城市物流配送路径优化[J].科学技术与

工程，2024，24（21）：9186-9193.

[9]刘长石，吴张，寇纲，等.卡车-多无人机动态

协同的配送路径优化研究[J].管理科学学报，2025，28

（10）：160-173.DOI：10.19920/j.cnki.jmsc.2025.10.010.


Refbacks

  • 当前没有refback。