基于类决策树剪枝法的危化品运输实时路径规划
|
摘要
在保证危化品运输车辆安全的前提下,为了更加快速地处理在危险化学品车辆运输过程中的路径优化问题,在基于全局规划与局部优化的车辆规划方案的基础上,充分利用初始规划得到的最优路径信息,并引入类决策树剪枝法的局部优化方案,实现了危化品运输路径的实时更新。并将其应用于中国航油集团北京石油有限公司到中石油北苑加油站运输路线规划,验证了该方法的可行性。
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.
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.
引文
[1]余雪民.危险化学品道路运输安全管理浅谈[J].化工安全与环境,2016,(8):9-11.YU X M.Discussion on safety management of dangerous chemicals road transport[J].Chemical Safety&Environment,2016,(8):9-11.
[2]胡馨升,多英全,张圣柱,等.2011-2015年全国危险化学品事故分析[J].中国安全生产科学技术,2018,14(2):180-185.HU X S,DUO Y Q,ZHANG S Z,et al.Analysis on dangerous chemicals accidents in China during 2011-2015[J].Journal of Safety Science and Technology,2018,14(2):180-185.
[3]邹宗峰,张保全.危险化学品道路运输安全管理现状及发展趋势研究[J].中国安全科学学报,2011,21(6):129-134.ZOU Z F,ZHANG B Q.Research status and development trend of hazardous materials transportation safety management[J].China Safety Science Journal,2011,21(6):129-134.
[4]王铁宇,周云桥,李奇锋,等.我国化学品的风险评价及风险管理[J].环境科学,2016,37(2):404-412.WANG T Y,ZHOU Y Q,LI Q F,et al.Risk assessment and risk management of chemicals in China[J].Environmental Science,2016,37(2):404-412.
[5]辛春林,王金连.危险化学品运输事故历史数据研究综述[J].中国安全科学学报,2012,22(7):89-94.XIN C L,WANG J L.Review on historical analysis of accidents in the transportation of hazardous materials[J].China Safety Science Journal,2012,22(7):89-94.
[6]陈国华,安霆,陈培珠.危险化学品事故多米诺效应历史数据研究评述[J].中国安全生产科学技术,2015,(4):64-70.CHEN G H,AN T,CHEN P Z.Review on historical analysis of domino effect in chemical accidents[J].Journal of Safety Science and Technology,2015,(4):64-70.
[7]康文雄,许耀钊.节点约束型最短路径的分层Dijkstra算法[J].华南理工大学学报(自然科学版),2017,45(1):66-73.KANG W X,XU Y Z.Dijkstra algorithm for the shortest constrained path of node[J].Journal of South China University of Technology(Natural Science Edition),2017,45(1):66-73.
[8]刘建美,马寿峰,马帅奇.基于改进的Dijkstra算法的动态最短路计算方法[J].系统工程理论与实践,2011,31(6):1153-1157.LIU J M,MA S F,MA S Q.Computation method of the dynamic shortest path based on improved-Dijkstra algorithm[J].Systems Engineering-Theory&Practice,2011,31(6):1153-1157.
[9]郑四发,曹剑东,连小珉.复杂路网下多客户间最短路径的扇面Dijkstra算法[J].清华大学学报(自然科学版),2009,(11):1834-1837.ZHENG S F,CAO J D,LIAN X M.Sector Dijkstra algorithm for shortest routes between customers in complex road networks[J].Journal of Tsinghua University(Science and Technology),2009,(11):1834-1837.
[10]赵作鹏,宋国娟,宗元元,等.基于D-K算法的煤矿水灾多最优路径研究[J].煤炭学报,2015,40(2):397-402.ZHAO Z P,SONG G J,ZONG Y Y,et al.Research on the multi-optimal paths of coal mine floods based on the D-K algorithm[J].Journal of China Coal Society,2015,40(2):397-402.
[11]徐文星,边卫斌,王万红,等.基于交通服务水平的危化品运输实时路径规划[J].化工学报,2018,69(3):1136-1140.XU W X,BIAN W B,WANG W H,et al.Real-time path planning involving hazardous chemicals transport based on traffic service level[J].CIESC Journal,2018,69(3):1136-1140.
[12]盖文妹,蒋仲安,邓云,等.重大事故救灾路线双目标优化模型及算法[J].北京科技大学学报,2014,(4):535-542.GAI W M,JIANG Z A,DENG Y F,et al.Bi-objective optimization model and algorithm of rescue routes during major accident time[J].Journal of University of Science and Technology Beijing,2014,(4):535-542.
[13]WANG S X.The improved Dijkstra's shortest path algorithm and its application[J].Procedia Engineering,2012,29:1186-1190.
[14]王旭坪,詹红鑫,孙自来,等.基于蚁群禁忌混合算法的成品油多舱配送路径优化研究[J].系统工程理论与实践,2017,37(12):3215-3226.WANG X P,ZHAN H X,SUN Z L,et al.Route optimization for the refined oil multi-compartment distribution based on ant colony and Tabu search hybrid algorithm[J].Systems Engineering-Theory&Practice,2017,37(12):3215-3226.
[15]徐久强,邢佩龙,孔秋实,等.基于改进蚁群算法的双向物流路径优化[J].东北大学学报(自然科学版),2012,33(9):1240-1243.XU J Q,XING P L,KONG Q S,et al.Logistics routing optimization based on improved ant colony algorithm[J].Journal of Northeastern University(Natural Science),2012,33(9):1240-1243.
[16]马荣贵,崔华,薛世焦,等.改进蚁群算法的多约束质量最优路径选择[J].西安电子科技大学学报(自然科学版),2016,43(3):185-189.MA R G,CUI H,XUE S J,et al.Improved ant colony algorithm for the optimal-quality-path routing problem with multi-constraints[J].Journal of Xidian University(Natural Science),2016,43(3):185-189.
[17]HUANG Y,LUO Q,XU L.Dynamic path optimization method based on ant colony algorithm and group decision-making[C]//Intelligent Control and Automation.IEEE,2012:300-304.
[18]麻存瑞,柏赟,赵欣苗,等.快递配送车辆路径优化研究[J].交通运输系统工程与信息,2017,17(4):182-187.MA C R,BAI Y,ZHAO X M,et al.Vehicle routing optimization on express distribution[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(4):182-187.
[19]葛显龙,许茂增,王伟鑫.基于联合配送的城市物流配送路径优化[J].控制与决策,2016,(3):503-512.GE X L,XU M Z,WANG W X.Route optimization of urban logistics in joint distribution[J].Control and Decision,2016,(3):503-512.
[20]邹亮,徐建闽,朱玲湘.A*算法改进及其在动态最短路径问题中的应用[J].深圳大学学报(理工版),2007,24(1):32-36.ZOU L,XU J M,ZHU L X.Improvement of A*algorithm and its application in shortest path problem in dynamic networks[J].Journal of Shenzhen University(Science&Engineering),2007,24(1):32-36.
[21]周之平,黎明,华路.基于几何相交测试的机器人路径规划算法[J].控制与决策,2011,26(11):1695-1698.ZHOU Z P,LI M,HUA L.Geometry intersection testing based robot path planning algorithm[J].Control and Decision,2011,26(11):1695-1698.
[22]杨柳,李苗苗,程越.基于Floyd算法的旅游线路优化[J].电子科技,2017,30(1):76-79.YANG L,LI M M,CHENG Y.Research of optimizing tourism route based on the Floyd algorithm[J].Electronic Science and Technology,2017,30(1):76-79.
[23]周程.物流配送路径优化策略研究[J].武汉理工大学学报(交通科学与工程版),2005,29(5):797-800.ZHOU C.Research on optimize method of logistics delivery route[J].Journal of Wuhan University of Technology(Traffic Science and Engineering),2005,29(5):797-800.
[24]张超,李智晓,李鹏山,等.基于高分辨率遥感影像分类的城镇土地利用规划监测[J].农业机械学报,2015,46(11):323-329.ZHANG C,LI Z X,LI P S,et al.Urban-rural land use plan monitoring based on high spatial resolution remote sensing imagery classification[J].Transactions of the Chinese Society for Agricultural Machinery,2015,46(11):323-329.
[25]赵晓月,何书睿,陈先中,等.强干扰环境下高炉雷达信号机器学习算法[J].控制理论与应用,2016,33(12):1667-1673.ZHAO X Y,HE S R,CHEN X Z,et al.Machine learning algorithm of blast furnace radar in strong interference environment[J].Control Theory&Applications,2016,33(12):1667-1673.
[26]谢妞妞.决策树算法综述[J].软件导刊,2015,14(11):63-65.XIE N N.Summary of decision tree algorithm[J].Software Guide,2015,14(11):63-65.
[27]王熙照,游自英.决策树简化(剪切)方法综述[J].计算机工程与应用,2004,40(27):66-69.WANG X Z,YOU Z Y.A brief survey of methods for decision tree simplification[J].Computer Engineering and Applications,2004,40(27):66-69.
[28]段里仁.城市交通概论[M].北京:北京出版社,1984:117-190.DUAN L R.An Introduction To the Urban Traffic[M].Beijing:Beijing Publishing House,1984.
[29]JTGB01-2003.公路工程技术标准[S].2002.JTGB01-2003.Highway Engineering Technical Standards[S].2002.
[30]张亚平,裴玉龙,常成利.等级公路基本路段服务水平划分与评估[C]//全国公路科技创新高层论坛.2002.ZHANG Y P,PEI Y L,CHANG C L.Classification and evaluation of the level of service on highway basic sections[C]//Annual Conference and Academic Symposium of Urban Transportation Planning Committee of Chinese Architectural Society.2002.
[2]胡馨升,多英全,张圣柱,等.2011-2015年全国危险化学品事故分析[J].中国安全生产科学技术,2018,14(2):180-185.HU X S,DUO Y Q,ZHANG S Z,et al.Analysis on dangerous chemicals accidents in China during 2011-2015[J].Journal of Safety Science and Technology,2018,14(2):180-185.
[3]邹宗峰,张保全.危险化学品道路运输安全管理现状及发展趋势研究[J].中国安全科学学报,2011,21(6):129-134.ZOU Z F,ZHANG B Q.Research status and development trend of hazardous materials transportation safety management[J].China Safety Science Journal,2011,21(6):129-134.
[4]王铁宇,周云桥,李奇锋,等.我国化学品的风险评价及风险管理[J].环境科学,2016,37(2):404-412.WANG T Y,ZHOU Y Q,LI Q F,et al.Risk assessment and risk management of chemicals in China[J].Environmental Science,2016,37(2):404-412.
[5]辛春林,王金连.危险化学品运输事故历史数据研究综述[J].中国安全科学学报,2012,22(7):89-94.XIN C L,WANG J L.Review on historical analysis of accidents in the transportation of hazardous materials[J].China Safety Science Journal,2012,22(7):89-94.
[6]陈国华,安霆,陈培珠.危险化学品事故多米诺效应历史数据研究评述[J].中国安全生产科学技术,2015,(4):64-70.CHEN G H,AN T,CHEN P Z.Review on historical analysis of domino effect in chemical accidents[J].Journal of Safety Science and Technology,2015,(4):64-70.
[7]康文雄,许耀钊.节点约束型最短路径的分层Dijkstra算法[J].华南理工大学学报(自然科学版),2017,45(1):66-73.KANG W X,XU Y Z.Dijkstra algorithm for the shortest constrained path of node[J].Journal of South China University of Technology(Natural Science Edition),2017,45(1):66-73.
[8]刘建美,马寿峰,马帅奇.基于改进的Dijkstra算法的动态最短路计算方法[J].系统工程理论与实践,2011,31(6):1153-1157.LIU J M,MA S F,MA S Q.Computation method of the dynamic shortest path based on improved-Dijkstra algorithm[J].Systems Engineering-Theory&Practice,2011,31(6):1153-1157.
[9]郑四发,曹剑东,连小珉.复杂路网下多客户间最短路径的扇面Dijkstra算法[J].清华大学学报(自然科学版),2009,(11):1834-1837.ZHENG S F,CAO J D,LIAN X M.Sector Dijkstra algorithm for shortest routes between customers in complex road networks[J].Journal of Tsinghua University(Science and Technology),2009,(11):1834-1837.
[10]赵作鹏,宋国娟,宗元元,等.基于D-K算法的煤矿水灾多最优路径研究[J].煤炭学报,2015,40(2):397-402.ZHAO Z P,SONG G J,ZONG Y Y,et al.Research on the multi-optimal paths of coal mine floods based on the D-K algorithm[J].Journal of China Coal Society,2015,40(2):397-402.
[11]徐文星,边卫斌,王万红,等.基于交通服务水平的危化品运输实时路径规划[J].化工学报,2018,69(3):1136-1140.XU W X,BIAN W B,WANG W H,et al.Real-time path planning involving hazardous chemicals transport based on traffic service level[J].CIESC Journal,2018,69(3):1136-1140.
[12]盖文妹,蒋仲安,邓云,等.重大事故救灾路线双目标优化模型及算法[J].北京科技大学学报,2014,(4):535-542.GAI W M,JIANG Z A,DENG Y F,et al.Bi-objective optimization model and algorithm of rescue routes during major accident time[J].Journal of University of Science and Technology Beijing,2014,(4):535-542.
[13]WANG S X.The improved Dijkstra's shortest path algorithm and its application[J].Procedia Engineering,2012,29:1186-1190.
[14]王旭坪,詹红鑫,孙自来,等.基于蚁群禁忌混合算法的成品油多舱配送路径优化研究[J].系统工程理论与实践,2017,37(12):3215-3226.WANG X P,ZHAN H X,SUN Z L,et al.Route optimization for the refined oil multi-compartment distribution based on ant colony and Tabu search hybrid algorithm[J].Systems Engineering-Theory&Practice,2017,37(12):3215-3226.
[15]徐久强,邢佩龙,孔秋实,等.基于改进蚁群算法的双向物流路径优化[J].东北大学学报(自然科学版),2012,33(9):1240-1243.XU J Q,XING P L,KONG Q S,et al.Logistics routing optimization based on improved ant colony algorithm[J].Journal of Northeastern University(Natural Science),2012,33(9):1240-1243.
[16]马荣贵,崔华,薛世焦,等.改进蚁群算法的多约束质量最优路径选择[J].西安电子科技大学学报(自然科学版),2016,43(3):185-189.MA R G,CUI H,XUE S J,et al.Improved ant colony algorithm for the optimal-quality-path routing problem with multi-constraints[J].Journal of Xidian University(Natural Science),2016,43(3):185-189.
[17]HUANG Y,LUO Q,XU L.Dynamic path optimization method based on ant colony algorithm and group decision-making[C]//Intelligent Control and Automation.IEEE,2012:300-304.
[18]麻存瑞,柏赟,赵欣苗,等.快递配送车辆路径优化研究[J].交通运输系统工程与信息,2017,17(4):182-187.MA C R,BAI Y,ZHAO X M,et al.Vehicle routing optimization on express distribution[J].Journal of Transportation Systems Engineering and Information Technology,2017,17(4):182-187.
[19]葛显龙,许茂增,王伟鑫.基于联合配送的城市物流配送路径优化[J].控制与决策,2016,(3):503-512.GE X L,XU M Z,WANG W X.Route optimization of urban logistics in joint distribution[J].Control and Decision,2016,(3):503-512.
[20]邹亮,徐建闽,朱玲湘.A*算法改进及其在动态最短路径问题中的应用[J].深圳大学学报(理工版),2007,24(1):32-36.ZOU L,XU J M,ZHU L X.Improvement of A*algorithm and its application in shortest path problem in dynamic networks[J].Journal of Shenzhen University(Science&Engineering),2007,24(1):32-36.
[21]周之平,黎明,华路.基于几何相交测试的机器人路径规划算法[J].控制与决策,2011,26(11):1695-1698.ZHOU Z P,LI M,HUA L.Geometry intersection testing based robot path planning algorithm[J].Control and Decision,2011,26(11):1695-1698.
[22]杨柳,李苗苗,程越.基于Floyd算法的旅游线路优化[J].电子科技,2017,30(1):76-79.YANG L,LI M M,CHENG Y.Research of optimizing tourism route based on the Floyd algorithm[J].Electronic Science and Technology,2017,30(1):76-79.
[23]周程.物流配送路径优化策略研究[J].武汉理工大学学报(交通科学与工程版),2005,29(5):797-800.ZHOU C.Research on optimize method of logistics delivery route[J].Journal of Wuhan University of Technology(Traffic Science and Engineering),2005,29(5):797-800.
[24]张超,李智晓,李鹏山,等.基于高分辨率遥感影像分类的城镇土地利用规划监测[J].农业机械学报,2015,46(11):323-329.ZHANG C,LI Z X,LI P S,et al.Urban-rural land use plan monitoring based on high spatial resolution remote sensing imagery classification[J].Transactions of the Chinese Society for Agricultural Machinery,2015,46(11):323-329.
[25]赵晓月,何书睿,陈先中,等.强干扰环境下高炉雷达信号机器学习算法[J].控制理论与应用,2016,33(12):1667-1673.ZHAO X Y,HE S R,CHEN X Z,et al.Machine learning algorithm of blast furnace radar in strong interference environment[J].Control Theory&Applications,2016,33(12):1667-1673.
[26]谢妞妞.决策树算法综述[J].软件导刊,2015,14(11):63-65.XIE N N.Summary of decision tree algorithm[J].Software Guide,2015,14(11):63-65.
[27]王熙照,游自英.决策树简化(剪切)方法综述[J].计算机工程与应用,2004,40(27):66-69.WANG X Z,YOU Z Y.A brief survey of methods for decision tree simplification[J].Computer Engineering and Applications,2004,40(27):66-69.
[28]段里仁.城市交通概论[M].北京:北京出版社,1984:117-190.DUAN L R.An Introduction To the Urban Traffic[M].Beijing:Beijing Publishing House,1984.
[29]JTGB01-2003.公路工程技术标准[S].2002.JTGB01-2003.Highway Engineering Technical Standards[S].2002.
[30]张亚平,裴玉龙,常成利.等级公路基本路段服务水平划分与评估[C]//全国公路科技创新高层论坛.2002.ZHANG Y P,PEI Y L,CHANG C L.Classification and evaluation of the level of service on highway basic sections[C]//Annual Conference and Academic Symposium of Urban Transportation Planning Committee of Chinese Architectural Society.2002.