考虑道路修复的应急资源配送可靠路径选择问题研究

灾害发生后第一时间选择可靠路径完成应急资源的配送分发是应急救援快速展开的必要保障。本文考虑道路修复下的应急资源配送可靠路径规划问题,引入了道路中断和通行可靠性降低来描述灾难对应急资源配送交通路网的影响,以最大化配送效率为目标,构建了道路修复与应急资源配送可靠路径选择集成优化模型,给出了道路修复与可靠路径选择的全局优化方案;设计了多吸引子的粒子群优化模型算法,并结合仿真与分析,验证了模型和算法的有效性。模型与算法的研究对于突发事件下不确定交通路网应急资源配送决策具有很好的指导意义。

一致性车辆路径问题下基于模板路径的模拟退火法

根据一致性车辆路径问题的'服务一致性'特征,本文提出了基于模板路径的模拟退火法(TSA)以更好地求解此问题.该算法求解分为2个阶段:第1阶段求解模板路径,第2阶段以所得模板路径为参考获得各天车辆具体配送路径方案,2个阶段均采用模拟退火法进行优化.借助小、中规模基准数据集,文章对TSA算法进行数值实验,并将实验结果与Con RTR算法和TTS算法的结果作比较,利用TSA法求解一致性车辆路径问题得到的配送路径方案和'服务一致性'指标均得到优化.实验结果表明,运用TSA算法规划车辆配送路径方案,不仅能够降低运营成本,还能提高配送服务质量.