危险品运输k-最短路径相异度优化方法

Optimization for Spatially Dissimilarity of k-shortest Paths in Hazardous Materials Transportation

  • 摘要: 为有效降低危险货物道路运输风险。本文针对点到点的危险品运输问题,在k-最短路径问题中考虑路径相异度,提出“网格”与“缓冲区”相结合的相异度计算方法,建立考虑车辆容量约束的运输风险和路径相异度双目标优化模型,并设计基于非支配排序遗传算法(NSGA-II)求解。验证算法效率时,本文以10个节点为例,先采用k-shortest算法得到满足路网风险最小要求的15条初始路径,而后根据不同运量条件,选择不同的路径组合以对比不同缓冲区半径情况下的风险值和相异度。实验结果表明:在限定k值为10时,缓冲区半径的变化对路径相异度的影响明显。与此同时,危险品运输风险值在限定k值为10时随着缓冲区半径大小的变化波动幅度小于5%。k-最短路径相异度优化方法能够稳定得到运输路线簇,从而更好地权衡危险品运输风险和路径相异度。通过实例计算,在限定k值时,缓冲区半径变化对总风险影响不显著。但同时,缓冲区半径也是决定路线相异度的关键。当半径较大时,运输路线被视为重叠;只有当缓冲区的半径较小,模型才能计算出更多不同路线。因此,缓冲区半径需要根据实际情况精确校准,不得随意选择。

     

    Abstract: To effectively reduce the risks associated with hazardous materials road transportation, this paper addresses the point-to-point hazardous materials transportation issue. It considers path diversity within the k-shortest path problem and proposes a path diversity calculation method combining "grid" and "buffer zone." The paper establishes a dual-objective optimization model that takes transportation risks and path diversity with vehicle capacity constraints into account, and designs a solution based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II). To verify the algorithm's efficiency, an example with 10 nodes is used. First, the k-shortest algorithm is applied to obtain 15 initial paths that meet the minimal risk requirement of the road network. Then, based on different transportation volumes, various path combinations are selected to compare risk values and diversity under different buffer zone radii. The experimental results show that, when the k-value is limited to 10, changes in the buffer zone radius have a significant impact on path diversity. At the same time, the hazardous materials transportation risk value fluctuates by less than 5% as the buffer zone radius changes. The k-shortest path diversity optimization method can consistently generate transportation route clusters, thus better balancing hazardous materials transportation risks and path diversity. The example calculations demonstrate that, when the k-value is fixed, variations in the buffer zone radius have little significant impact on total risk. However, the buffer zone radius is a key factor in determining route diversity. When the radius is large, transportation routes are considered overlapping, and only when the buffer zone radius is small can the model calculate more diverse routes. Therefore, the buffer zone radius needs to be precisely calibrated according to actual conditions and should not be arbitrarily selected.

     

/

返回文章
返回