危险品运输路径多准则优化模型及求解算法

Multi-criteria Optimization Model and Solving Algorithm for Hazardous Materials Transportation Path

针对多种类型的危险品在有风险控制的路网内运输问题,考虑不同运输决策者的路径选择需求,建立风险约束下的多准则路径优化模型.根据路段/路径的风险阈值,以及各类危险品产生的风险测度,设计了一种双向拓扑搜索算法,通过删除原路网中非可行路段和非可用节点,生成不同类别危险品的剩余运输网络.利用改进的标号算法,在剩余网络中搜索不同准则下的最优路径,生成非支配路径集合.给出了不同路径之间关键路段的调整策略,并分析了获取非支配路径集合的计算时间复杂度.最后,通过算例验证了模型和算法的有效性.

For the problem of various types of hazardous materials transportation in road network based on risk control, with consideration of the path selection needs to different transportation decision-makers, a multi-criteria optimization model under risk constraint is developed. According to the risk threshold of section/path and the risk measures produced by hazardous materials, a bidirectional topological search algorithm is developed to generate residual network of each type of hazardous material by deleting the infeasible nodes and edges from original network. An improved label setting algorithm is applied to search the optimized path with different criteria in each of the residual network to generate non-dominated path set. The adjustment strategy is given to the critical sections among different paths in the set, and the computing time complexity of obtaining non-dominated path set is analyzed. Finally, an example is used to verify the validity of the model and the algorithm.