摘要
研究通行受限情景下需求可拆分的应急物资卡车-多无人机协同配送路径优化问题,综合考虑灾区路网状况、卡车可途中发射/接受无人机、无人机单次起飞可配送多个需求点、需求可拆分等因素,以应急物资配送任务完成时间最短为目标,构建卡车-多无人机协同配送路径优化模型.根据问题与模型特征设计一种改进蚁群算法求解.实验结果表明:文章方法能合理分配卡车与无人机的配送任务,科学规划通行受限情景下需求可拆分的应急物资卡车-多无人机协同配送路径;卡车途中发射/接收无人机方式能有效缩短无人机飞行距离,减少卡车与无人机的协同时间,缩短通行受限情景下的应急物资配送时间,具有可行性、合理性与有效性.
The optimization problem of split delivery truck multi-drone collabora-tive routing for emergency supplies under traffic restriction scenario was studied.A model is formulated for truck multi-drone collaborative routing by considering the factors such as the road network conditions in the disaster area,the truck launch-ing/receiving drones en route,drones deliver multiple nodes in a single takeoff,and split delivery.The goal of the model is to minimize the completion time of emer-gency delivery.According to the problem and model characteristics,an improved ant colony algorithm(IACA)is proposed.The experimental results show that the pro-posed approaches can reasonably allocate the delivery tasks of trucks and drones,and scientifically plan the truck multi-drone collaborative routes for split emergency de-livery under regional traffic restriction situation.Truck launching/receiving drone en route can effectively shorten the drone fight distance,reduce the collaboration time between trucks and drones,and shorten the distribution time of emergency delivery under traffic restriction situation.The proposed approaches are feasible,reasonable and effective.
作者
刘长石
吴张
马祖军
周鲜成
赵慎
孙鹏
LIU Changshi;WU Zhang;MA Zujun;ZHOU Xiancheng;ZHAO Shen;SUN Peng(School of Intelligent Engineering and Intelligent Manufacturing,Hunan University of Technology and Business,Changsha 410205;School of Business Administration,Hunan University of Technology and Business,Changsha 410205;School of Business Administration,Zhejiang University of Finance&Economics,Hangzhou 310018)
出处
《系统科学与数学》
CSCD
北大核心
2023年第11期2930-2948,共19页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金资助项目(71972069)
国家重点研发计划项目子课题(2018YFB1601401)
四川省自然科学基金面上项目(2023NSFSC0517)
湖南省教育厅项目(22A0450)
湖南省自科基金项目(2021JJ30195)资助课题。
关键词
卡车-无人机协同配送
通行受限
需求可拆分
改进蚁群算法
Truck-drone collaborative delivery
traffic restriction
split delivery
im-proved ant colony algorithm