基于速度暂停粒子群算法的应急物资空地联合调运

唐建勋 ,  岳帅 ,  王岩韬

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (28) :12241-12252

PDF (3969KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (28) :12241-12252 DOI: 10.12404/j.issn.1671-1815.2500111
交通运输

基于速度暂停粒子群算法的应急物资空地联合调运

作者信息 +

Air-ground Scheduling of Emergency Supplies Based on VPPSO Algorithm

Author information +
文章历史 +

摘要

针对应急物资的空地联合调运问题,构建面向多物资、多仓库、多机场以及多运输机机型的应急物资调拨与运输机调度模型。将物资调运过程分为两个阶段:第一阶段,利用各机型已有装载方案匹配待运物资,以未匹配物资数量最小化为目标,选取装载方案;第二阶段,以调运成本最小化为目标,将选取的装载方案指派给各个机场的运输机,并决策各仓库与各机场间的各种物资的调拨。采用速度暂停粒子群算法(velocity pausing particle swarm optimization algorithm, VPPSO)对该问题进行求解。针对问题特点,引入邻域搜索机制,对该算法进行改进。仿真结果表明:改进的算法具有较好的寻优能力,与原有算法进行对比,第一阶段未配物资数量减少14.5%;同时,该模型和算法可提供较好的应急物资调运方案,为制定应急救援计划提供了有力的辅助支撑。

Abstract

A model for emergency material allocation and transport aircraft scheduling was developed for the joint air-ground transportation of emergency materials. The model addressed multiple material types, warehouses, airports, and transport aircraft models. The transportation process was divided into two stages: in the first stage, loading schemes for various aircraft models were matched to the materials to be transported, with the goal of minimizing the unallocated material quantity. In the second stage, the selected loading schemes were assigned to transport aircraft at each airport, and material allocation between warehouses and airports was optimized to minimize transportation costs. The velocity pausing particle swarm optimization algorithm(VPPSO) was used to solve this problem. A neighborhood search mechanism was introduced to improve the algorithm based on the problem's characteristics. Simulation results show that the improved algorithm has better optimization ability. Compared to the original algorithm, the unallocated material quantity in the first stage is reduced by 14.5%. This model and algorithm provide an effective emergency material transportation solution and offer strong support for emergency rescue planning.

关键词

综合交通运输 / 应急物流 / 应急物资调度 / 调度优化 / 速度暂停粒子群算法(VPPSO)

Key words

integrated transportation / emergency logistics / emergency supply scheduling / scheduling optimization / velocity pause particle swarm optimization algorithm(VPPSO)

引用本文

引用格式 ▾
唐建勋, 岳帅, 王岩韬. 基于速度暂停粒子群算法的应急物资空地联合调运[J]. 科学技术与工程, 2025, 25(28): 12241-12252 DOI:10.12404/j.issn.1671-1815.2500111
TANG Jian-xun, YUE Shuai, WANG Yan-tao. Air-ground Scheduling of Emergency Supplies Based on VPPSO Algorithm[J]. Science Technology and Engineering, 2025, 25(28): 12241-12252 DOI:10.12404/j.issn.1671-1815.2500111

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家重点研发计划(2022YFC3002502)

PDF (3969KB)

35

访问

0

被引

详细

导航
相关文章

/

〈 〉