阎俊爱，郭艺源

(山西财经大学 管理科学与工程学院，山西太原 030006)



非常规突发事件救援物资输送的路径优化研究

阎俊爱，郭艺源

(山西财经大学 管理科学与工程学院，山西太原 030006)

摘要:鉴于非常规突发事件的突发性和不可预测性，为保证救援的有效性，需要及时确定应急救援路径，以最短的时间将足量的救援物资送到事故点。根据事故的严重程度不同，需要不同数量的救援物资。由于救援点的救援物资数量有限，当非常规突发事件灾害性强时，一个救援点无法满足事故点的物资需求，则要求多个临近救援点同时参与输送救援物资的任务。该文主要研究在实时/时变的复杂道路状况下，非常规突发事件发生后多救援点实施的应急救援物资输送的路径优化问题，通过改进遗传算法实现动态路径调整达到求解最短路的目的，实现了应急救援物资路径动态优化，为救援团队提供准确、及时、可视化的救援方案，提升救援效率。

关键词:应急救援；物资输送；实时；时变；路径优化；改进遗传算法；安全库存

非常规突发事件是指突发性的、不可预知的事件，往往造成严重的损失，不仅仅是财产损失，更有大量的人员伤亡。应对非常规突发事件是一项需要及时制定计划实施救援的复杂工程，由于时间的紧迫性，应急救援物资的输送成为关系到受灾人民群众生命安全最突出的问题。能否将救援物资第一时间送到事故点，通常直接决定受灾人群的伤残率和死亡率。……