化工学报 ›› 2018, Vol. 69 ›› Issue (S2): 324-329.DOI: 10.11949/j.issn.0438-1157.20181243

• 过程系统工程 • 上一篇    下一篇

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

徐文星1, 梁菁菁1, 边卫斌1,2, 戴波1, 陶冠良1, 刘才3   

  1. 1 北京石油化工学院信息工程学院, 北京 102617;
    2 北京化工大学信息科学与技术学院, 北京 100029;
    3 北京石油化工学院化学工程学院, 北京 102617
  • 收稿日期:2018-10-22 修回日期:2018-10-30 出版日期:2018-12-31 发布日期:2018-12-31
  • 通讯作者: 刘才
  • 基金资助:

    国家自然科学基金项目(61304217,21703013);北京市属高校青年拔尖人才培育计划项目(CIT&TCD201704048)。

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

XU Wenxing1, LIANG Jingjing1, BIAN Weibin1,2, DAI Bo1, TAO Guanliang1, LIU Cai3   

  1. 1 College of Information Engineering, Beijing Institute of Petrochemical Technology, Beijing 102617, China;
    2 College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;
    3 College of Chemical Engineering, Beijing Institute of Petrochemical Technology, Beijing 102617, China
  • Received:2018-10-22 Revised:2018-10-30 Online:2018-12-31 Published:2018-12-31
  • Supported by:

    supported by the National Natural Science Foundation of China (61304217, 21703013) and the Cultivation Plan of Young Talents in Municipal Colleges and Universities (CIT&TCD201704048).

摘要:

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

Abstract:

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.

中图分类号: