摘要

以运输风险最小、运营时间最小和运营成本最小作为危险货物运输路径问题的目标函数,建立多目标决策模型。把多目标问题按权重转化为单目标问题,然后应用图论中的广度优先搜索思想,给出优先队列的进出队方式,求出最佳路径。最后通过算例验证了算法的有效性,证明了该算法简单,计算效率高。