基于类决策树剪枝法的危化品运输实时路径规划

Spontaneous path selection for hazardous chemical transportation based on quasi-decision tree pruning

在保证危化品运输车辆安全的前提下,为了更加快速地处理在危险化学品车辆运输过程中的路径优化问题,在基于全局规划与局部优化的车辆规划方案的基础上,充分利用初始规划得到的最优路径信息,并引入类决策树剪枝法的局部优化方案,实现了危化品运输路径的实时更新。并将其应用于中国航油集团北京石油有限公司到中石油北苑加油站运输路线规划,验证了该方法的可行性。

Under the premise of ensuring the safety of hazardous chemicals transport vehicles,in order to solve the path optimization problem more quickly,a quasi-decision tree pruning based optimization method is proposed.Based on the overall planning and local optimization of the vehicle planning program,in order to take full use of the optimal path information of the initial planning,during the transportation of hazardous chemicals vehicles,a quasi-decision tree pruning method is proposed for local optimization,thus the searching speed is improved.The feasibility of this method was verified by path planning between Beijing Petroleum Co.Ltd.of China Aviation Oil and Beiyuan gas station of China Sinopec.