-
题名卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题
- 1
-
-
作者
龚英
涂熳熳
周愉峰
-
机构
重庆工商大学管理科学与工程学院
-
出处
《计算机工程与应用》
北大核心
2025年第14期307-321,共15页
-
基金
国家社会科学基金(23XGL039)。
-
文摘
为提高洪灾应急物资配送效率,提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征,以应急物资配送的总时间最短为目标,构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法中,设计了多种交叉、逆转的邻域算子来扩大邻域搜索范围,并加入修复算子以保证路径可行且实现选址决策。实验结果表明:提出的模型能有效解决洪灾应急物资配送选址-路径问题;鲁棒优化模型可有效保证卡车行驶时间波动下路径的可行性;与遗传算法、模拟退火算法以及粒子群算法相比,改进禁忌搜索算法具有更优的性能。
-
关键词
洪灾应急物流
选址-路径问题
卡车-无人机动态协同
鲁棒优化
禁忌搜索算法
-
Keywords
flood emergency logistics
location-routing problem
dynamic truck-drone collaboration
robust optimiza-tion
tabu search algorithm
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名基于卡车-无人机协同配送的双目标应急物资运送优化
- 2
-
-
作者
张林静
丁溢
-
机构
东南大学经济管理学院
-
出处
《系统管理学报》
北大核心
2025年第1期81-95,共15页
-
基金
国家自然科学基金资助项目(72171046,71801043)
国家自然科学基金重大项目(72091213)
中央高校基础科研业务费资助项目(2242023K40016,2242019S20021)。
-
文摘
鉴于灾害的严重破坏性,社会各界对突发灾害的关注程度逐渐提高,研究高效合理的应急物资运送路径成为应急管理领域的紧迫任务。基于此,将卡车-无人机协同配送模式运用到灾后应急物资运送过程中,以期快速为灾民提供关键物资。首先,通过引入剥夺成本来衡量灾民因缺乏物资而感知的痛苦,进而以卡车-无人机协同配送总物流成本最小和灾民承受的剥夺成本最小为目标构建非线性整数规划模型;其次,采用改进的带精英策略的非支配排序遗传算法(INSGA-Ⅱ)对模型进行求解;最后,通过数值分析和算法比较对所提出模型及算法进行验证。结果表明:卡车-无人机协同配送模式能够有效降低物流成本和灾民痛苦;INSGA-II算法比NSGA-Ⅱ算法效果更优。
-
关键词
应急物资运送
卡车-无人机协同配送
灾民痛苦
双目标优化
INSGA-Ⅱ算法
-
Keywords
emergency supply delivery
synchronized truck-drone delivery
suffering experienced by victims
bi-objective optimization
improved NSGA-II algorithm
-
分类号
C93
[经济管理—管理学]
-
-
题名卡车-无人机协同救灾物资避障配送问题研究
被引量：6
- 3
-
-
作者
路世昌
邵旭伦
李丹
-
机构
辽宁工程技术大学工商管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2023年第2期289-298,共10页
-
基金
辽宁省教育厅人文社会科学研究项目(20-A834)。
-
文摘
针对洪涝灾害中存在积水障碍区的卡车-无人机协同配送的最优路径及最短配送时间问题,建立了一种整数规划模型,并提出了一种两阶段启发式算法,第一阶段将积水障碍区进行二维网格化处理并确定无人机运输救灾物资时卡车的安全等待点以及各等待点无人机运送客户的集合,第二阶段提出阶段性规划算法,结合改进A*算法与非线性收敛因子的模拟退火鲸鱼算法对卡车绕积水障碍区的配送路径进行优化,在确保卡车行使安全的前提下,将A*算法的全局寻优性及鲸鱼算法的局部搜索精确性结合。解决存在积水障碍区的救灾物资配送问题,最后通过实例验证了所提出方法可以快速安全地解决洪涝灾害中救灾物资的避障配送问题。
-
关键词
救灾物资避障配送
卡车-无人机协同
两阶段启发式算法
改进K-MEANS算法
模拟退火鲸鱼算法
-
Keywords
disaster relief material avoidance distribution
truck-drone collaboration
two-stage heuristic algorithm
improved k-means algorithm
simulated annealing whale algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名应急物资“火车-卡车-无人机”协同运输优化
- 4
-
-
作者
钟导峰
尹传忠
梁亚莉
何舒挺
-
机构
上海海事大学交通运输学院
江苏航空职业技术学院航空飞行学院
郑州综合交通运输研究院有限公司
-
出处
《铁道运输与经济》
北大核心
2025年第8期40-50,58,共12页
-
基金
江苏省高校哲学社会科学研究一般项目(2023SJYB2241)
中国国家铁路集团有限公司科技研究开发计划课题(N2023X023)
河南省交通运输厅科技项目(2020G-2-6)。
-
文摘
针对面向中长距离应急物资的“火车-卡车-无人机”协同运输,以总运输成本最小为目标,构建“火车-卡车-无人机”协同运输的整数规划模型。提出一种由自适应K-means聚类算法和变邻域模拟退火算法构成的两阶段算法进行求解,设计了7种不同规模的算例进行仿真,仿真结果表明,相较于卡车-无人机运输,加入铁路后,减少卡车行驶里程397 km,整体运输成本平均降低26.49%、运输时间平均减少12.06%、卡车行驶里程平均减少62.17%。随着应急物资运输OD距离增加,运输成本和时效性的优势越发显著,位于[900,1000] km时出现了拐点;当铁路运输速度达到130 km/h时,运输的时效性达到最大,表明加强铁路应急货物列车运输组织具有重要实践价值。研究可为铁路融入低空经济提供参考。
-
关键词
应急物流
两阶段算法
火车-卡车-无人机协同运输
中长距离运输
低空经济
-
Keywords
Emergency Logistics
Two-Stage Algorithm
Train-Truck-Drone Cooperative Transportation
Medium-to-Long Distance Transportation
Low-Altitude Economy
-
分类号
U29
[交通运输工程—交通运输规划与管理]
U492.3
[交通运输工程—交通运输规划与管理]
-
