文章考虑危险品的特性,定义危险品的运输风险,以最小化路径长度、最小化运输风险为目标建立优化模型,采用改进的非支配排序遗传算法(non‐dominated sorting genetic algorithm ,NSGA‐Ⅱ)求解该双目标问题,分别求得长度最短、风险成本最小的路线,进行2个目标的 Pareto分析。研究结果表明遗传算法能有效解决最短和风险最小路径的搜索问题,具有一定的理论参考价值和实际指导意义。
In view of the character of hazardous materials ,the transportation risk of hazardous materi‐als is defined .The bi‐objective optimization model to minimize both the length of route and the trans‐portation risk is established . T he modified non‐dominated sorting genetic algorithm (NSGA‐Ⅱ ) is used to solve the bi‐objective problem .Finally ,the solutions for the two objectives are gotten respec‐tively ,and the Pareto analysis of the two objectives is conducted .The results show that the genetic algorithm can solve the search problem of the route with shortest length and minimum risk effectively , w hich has theoretical and practical values .