应急救援物资多式联运路径优化

Multi-modal transport route optimization of emergency relief materials

为将应急救援物资在最短时间内运抵受灾点,解决由公路、铁路、直升机等组成的应急救援物资多式联运路径优化问题,结合应急救援物资多式联运网络的实际情况,首先综合考虑运输时间的时变性、铁路发班时间限制,以及受天气等因素影响,导致直升机会有禁止飞行时段的特点,构建时变网络下的应急救援物资多式联运路径优化模型;然后设计蚁群算法;最后进行算例分析。研究结果表明:通过该模型和算法,可根据决策者的要求快速地选出将应急救援物资最快运抵受灾点的运输方案,可为决策者提供决策支持。

This research is conducted for the sake of optimizing multi-modal transport routes of emergency relief materials,highway,railway and airway,so as to transport them to disaster-stricken areas in the shortest time. In light of actual situation of multi-modal transport network,firstly,an optimization model of it under time-varying network was constructed with factors taken into consideration,like variation of transshipment time,time limit of railway dispatch,and prohibition time of flight due to weather conditions. Then,an ant colony algorithm was designed. Finally,a case study was carried out. The results show that this model and algorithm can quickly select a transportation plan that will deliver emergency relief materials to disaster-stricken areas in the shortest possible time according to requirements of decisionmakers,thus providing necessary support for them.