-
题名卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题
- 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年第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
[交通运输工程—交通运输规划与管理]
-
-
题名基于卡车-无人机协同配送的双目标应急物资运送优化
- 3
-
-
作者
张林静
丁溢
-
机构
东南大学经济管理学院
-
出处
《系统管理学报》
北大核心
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
[经济管理—管理学]
-
-
题名洪涝灾害情景下卡车-冲锋艇协同运输的动态路径规划
- 4
-
-
作者
刘长石
刘涛
刘光洪
孙鹏
李君宇
乔睿
-
机构
湖南工商大学工商管理学院
湖南工商大学智能工程与智能制造学院
中南大学化学与化工学院
-
出处
《中国安全科学学报》
北大核心
2025年第5期204-212,共9页
-
基金
国家社会科学基金资助(23BGL011)
湖南省科技创新计划项目(2024RC4008)
+1 种基金
湖南省社会科学基金资助(23JD037)
湖南省教育厅重点项目(22A0436)。
-
文摘
为解决洪涝灾害情景下应急物资多周期多批次配送问题,综合考虑洪涝灾情动态变化、卡车-冲锋艇协同运输等因素,以各周期内应急物资的总配送时间最短为目标构建卡车-冲锋艇协同运输的路径规划模型,并设计改进蚁群算法(IACA)结合遗传算法(GA)的混合启发式算法(HHA)求解;采用多类型算例开展试验,结果表明:HHA能根据动态变化的灾情快速计算出合理的卡车-冲锋艇协同运输方案,有效缩短应急物资的总配送时间,提高配送效率;水淹区数量与冲锋艇数量对应急物资配送路径规划有显著影响,应急物流部门应根据各水淹区受灾情况和资源配置实际,派遣合理数量的冲锋艇,保障应急物流效率。
-
关键词
洪涝灾害
卡车-冲锋艇协同运输
动态路径规划
混合启发式算法(HHA)
应急物资
-
Keywords
flood disasters
truck-assault boat collaborative transportation
dynamic path planning
hybrid heuristic algorithm(HHA)
emergency material
-
分类号
X915.5
[环境科学与工程—安全科学]
X951
[环境科学与工程—安全科学]
-
-
题名卡车-无人机协同救灾物资避障配送问题研究
被引量：6
- 5
-
-
作者
路世昌
邵旭伦
李丹
-
机构
辽宁工程技术大学工商管理学院
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于K-means聚类算法的防汛物资调配改进模型
被引量：2
- 6
-
-
作者
何立蜓
-
机构
西南大学计算机与信息科学学院
-
出处
《人民黄河》
CAS
北大核心
2021年第S02期272-275,279,共5页
-
文摘
无人机联合卡车协同配送防汛物资是当今物流配送领域的一种新型交付方式,极大地提高了防汛物资调配效率。本文提出了一种无人机与卡车配送联合路径的新型优化迭代算法。基于K-means聚类算法改进无人机-卡车的协同配送问题(FSTSP),通过AGO算法辅助,建立了FSTSP的最佳路线。进一步对模型进行评价,得出基于K-means聚类算法的改进FSTSP模型具有很好的通用性和推广性。
-
关键词
K-MEANS
无人机-卡车
协同配送
优化
-
分类号
TV87
[水利工程—水利水电工程]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
