灾后交通网络修复与救援协同优化方法
2022-06-08秦进杨康徐玖龙陈学伟
铁道科学与工程学报 2022年5期
关键词:队伍
秦进,杨康,徐玖龙,陈学伟
(中南大学 交通运输工程学院,湖南 长沙410075)
当今世界自然灾害频发,其破坏性威胁人类的生命安全,严重影响社会经济的发展,而紧急开展高效有序的应急救援行动,能够最大程度上减少人员伤亡和财产损失。由于应急救援行动通常具有时效性、突发性等特点,需要在短时间内对运送应急物资的救援队伍科学规划行驶路线。同时,必须兼顾路网节点损坏程度,修复顺序及受灾地区的物资需求量。如果未能在需求缓冲期间内将应急物资配送至指定地点,人们则会因为缺乏物资而产生焦虑、受冻、受饿等痛苦。因此,为了有效减轻救援期间内人们的痛苦程度,尽快满足受灾地区的物资需求,就必须对道路维修和物资运输路线结合考虑。近些年来,已经有许多国内外学者对灾后交通网络修复和救援协同优化问题进行了深入的研究和讨论。高学英[1]为应急救援资源布局及调度提供重要可行方法。程碧荣等[2]通过考虑服务时间窗和车辆装载能力等,保证救援关键期内应急物资供应不足下车辆路径合理规划。MAYA等[3]采用DP算法和GRASP元启发式算法解决灾后维修人员的调度和路径问题。ÇELIK[4]对有关网络重建和修复的文献进行全面的概述。WANG等[5]构建用于公路网恢复的双层编程模型,采用模拟退火算法与拉格朗日梯度投影法相结合进行求解。但在上述研究中,维修队伍与救援队伍的路径规划是分离的,导致维修队伍在不必经过或不紧急受损路段用很长的时间进行修复,使救援队伍在关键受损道路进行等候。……
登录APP查看全文
