摘要

目前民爆物品主要采用点到点的运输方式,在道路运输过程中一旦发生事故会带来重大生命和财产损失,因此选择一条既能保障运输安全,又能满足经济需要的运输路线,是民爆物品道路运输过程中的重要问题。针对民爆物品运输的基本特性,分析了影响民爆物品运输路线选择的3个主要因素:时间、成本和风险。其中风险因素具有不确定性和随机性,对民爆物品运输路线选择至关重要。根据分析结果建立了民爆物品的道路运输数学模型。模型规划考虑安全目标和时间目标双重属性,并使用蚁群算法对模型进行求解。基于民爆物品运输的特殊性,提出了更加适于民爆物品运输路线的改进蚁群算法,与基本蚁群算法相比,同时考虑路径最短和风险因素,对传统蚁群算法移动概率和信息素等因素进行了改进,以得到综合最优路线。最后使用Matlab软件建立了道路运输模型并运行了算法结果。仿真采用2种不同障碍物,分别用基本蚁群算法和改进蚁群算法对运输路线进行选择。结果表明:相比基本蚁群算法,改进蚁群算法在选择路径时不仅分析了路径的长短,同时分析了路径的风险因素,从而得到更优的民爆物品运输路线;在收敛时间方面,基本蚁群算法的波动时间更长,改进蚁群算法的收敛时间更短,更快趋于稳定,具有更好的收敛性。