计算机科学 ›› 2025, Vol. 52 ›› Issue (11A): 250200042-5.doi: 10.11896/jsjkx.250200042
文昊, 林梁新, 陈童, 李玉祺
WEN Haolin, LIANG Xin, CHEN Tong, LI Yuqi
摘要： 针对无人机航程受限,难以执行远距离运输任务的问题,提出了一种基于遗传算法的分段中继式无人机物流网络规划方法。该方法综合考虑物流需求和无人机航程限制,以最小化建设和运营成本为目标,通过设计网络连通性、评价指标和迭代目标3个判断回路,实现了无人机物流网络结构的智能优化。算法中引入了4种算子,有效控制了中继节点的数量和位置,使规划方案逐步逼近全局最优解。基于智能体仿真模型的验证结果表明,该方法构建的无人机物流网络能够经济高效地满足物流需求,尤其适用于城市长距离运输及偏远山区的网络规划场景。该方法为无人机物流网络的绿色、高效运营提供了创新性的解决方案。
中图分类号:
| [1]CHOUR K,REDDINGER J P,DOTTERWEICH J,et al.Anagent-based modeling framework for the multi-UAV rendezvous recharging problem[J].Robotics and Autonomous Systems,2023,166:104442. [2]ELSAYED M,FODA A,MOHAMED M.Autonomous dronecharging station planning through solar energy harnessing for zero-emission operations[J].Sustainable Cities and Society,2022,86:104122. [3]LI S,ZHANG H H,YI J,et al.A bi-level planning approach of logistics unmanned aerial vehicle route network[J].Aerospace Science and Technology,2023,141. [4]SATHAYEN,KELLEY S.An approach for the optimal planning of electric vehicle infrastructure for highway corridors[J].Transportation Research Part E:Logistics and Transportation Review,2013,59:15-33. [5]CAVADAS J,DE ALMEIDA CORREIA G H,GOUVEIA J.A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours[J].Transportation Research Part E:Logistics and Transportation Review,2015,75:188-201. [6]YI Z,BAUER H P.Optimization models for placement of anenergy-aware electric vehicle charging infrastructure[J].Transportation Research Part E:Logistics and Transportation Review,2016,91:227-244. [7]YANG J,GUO F,ZHANG M.Optimal planning of swapping/charging station network with customer satisfaction[J].Transportation Research Part E:Logistics and Transportation Review,2017,103:174-197. [8]WANG L,OU J J.Vehicle-mounted drones logistics distribution model considering battery charging[J].Science Technology & Engineering,2024,24(27):11834-11841. [9] I·LKER B,OZGUR K S,AMIL T.Flying Ad-Hoc Networks(FANETs):A survey[J].Ad Hoc Networks,2013,11(3):1254-1270. [10]WANG W T,WEI X L,JIA Y C,et al.UAV relay network deployment through the area with barriers[J].Ad Hoc Networks,2023,149. [11]LU L L,HU Z H.Location-Routing Optimization for IslandDrone Delivery Relay Stations[J].Journal of Dalian University of Technology,2022,62(3):299-308. [12]QU X Y,YE B J,CHENG Y,et al.Research on the Construction Method of Urban Low-Altitude Hub-and-Spoke Network for Logistics Drones[J].Shandong Science,2023,36(6):86-95. [13]WEN H L,DI P,CHEN T.Design of Ship Mission Reliability Simulation System Based on Agent[J].Computer Science,2023,50(S2):808-814. [14]SHI Y,LIN Y,WANG S,et al.A simulation-optimization system for recycling logistics network of recyclable express packaging[J].Computers & Industrial Engineering,2024,189:109949. |
|
||
首页