Spontaneous path selection for hazardous chemical transportation based on real-time traffic condition

doi:10.11949/j.issn.0438-1157.20171522

Abstract

Abstract:

With more automobiles on road, the chance of accidents involving hazardous chemical transportation vehicles increases. In order to handle complex road conditions and to improve transportation efficiency and service quality, real-time traffic conditions were introduced to alert hazardous chemical vehicles and a method of spontaneous update on path planning was proposed. First, historical traffic data was used for initial route planning. Then, as vehicle was moving forward, real-time road information on next segment of the planned path was updated and alternative local path might be selected according to traffic condition. The iteration was continued until the destination was reached. In this way, combination of global planning and spontaneous local optimization was realized for transportation path of hazardous chemical vehicles. The method effectiveness was validated on path planning between Beijing Petroleum Co. Ltd of China Aviation Oil and Beiyuan gas station of China Sinopec.

Key words: safety, vehicle transportation, traffic service level, optimization, model, Dijkstra algorithm

摘要：

为了及时处理复杂的路面信息，在安全的前提下提高危化品运输效率，提升危险化学品运输服务质量，引入交通服务水平对路段信息进行简便化处理，并提出了基于实时路面信息的危化品路径优化方法。首先，利用道路的历史信息进行初始路径规划；其次，在车辆行驶过程中实时更新其前方规划路段的道路服务水平，并进行局部路径更新，直至车辆到达终点，从而实现了危化品车辆运输路径全局规划与实时局部更新的结合。最后，将其应用于中国航油集团北京石油有限公司到中石油北苑加油站运输路线规划，验证了方法的可行性。

关键词: 安全, 车辆运输, 交通服务水平, 优化, 模型, Dijkstra算法

CLC Number:

XU Wenxing, BIAN Weibin, WANG Wanhong, LIU Cai, ZHUANG Jun. Spontaneous path selection for hazardous chemical transportation based on real-time traffic condition[J]. CIESC Journal, 2018, 69(3): 1136-1140.

徐文星, 边卫斌, 王万红, 刘才, 庄峻. 基于交通服务水平的危化品运输实时路径规划[J]. 化工学报, 2018, 69(3): 1136-1140.

References 30

[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]	李彬, 肖润谋, 陈荫三. 2012年中国高速公路网运输状态[J]. 交通运输工程学报, 2013, 13(5):68-73. LI B, XIAO R M, CHEN Y S. Transportation status of Chinese expressway network in 2012[J]. Journal of Traffic and Transportation Engineering, 2013, 13(5):68-73.
[3]	张江华, 赵来军. 危险化学品运输风险分析[J]. 系统工程理论与实践, 2007, 27(12):117-122. ZHANG J H, ZHAO L J. Risk analysis of dangerous chemicals transportation[J]. Systems Engineering-Theory & Practice, 2007, 27(12):117-122.
[4]	邹宗峰, 张保全. 危险化学品道路运输安全管理现状及发展趋势研究[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.
[5]	蔡少铿. 危险化学品运输中的安全问题[J]. 中国安全科学学报, 2004, 14(2):11. CAI S K. Safety problems in transportation of dangerous chemicals[J]. China Safety Science Journal, 2004, 14(2):11.
[6]	赵来军, 吴萍, 许科. 我国危险化学品事故统计分析及对策研究[J]. 中国安全科学学报, 2009, 19(7):165-170. ZHAO L J, WU P, XU K. Statistic analysis and countermeasures on dangerous chemical accidents in China[J]. China Safety Science Journal, 2009, 19(7):165-170.
[7]	ERKUT E, VERTER V. Transport risk models for hazardous materials:revisited[J]. Operations Research Letters, 2005, 33(1):81-89.
[8]	SHOBRYS D. A model for the selection of shipping routes and storage location for a hazardous substance[D]. Baltimore:Johns Hopkins University, 1981.
[9]	王晓飞, 郭忠印. 高速公路网管理单元的实时安全可靠度[J]. 华南理工大学学报(自然科学版), 2009, 37(7):15-20. WANG X F, GUO Z Y. Real-time safety and reliability of expressway network management unit[J]. Journal of South China University of Technology(Natural Science Edition), 2009, 37(7):15-20.
[10]	王晓飞, 李新伟, 刘立能,等. 高速公路通道路网交通诱导决策模型[J]. 东南大学学报(自然科学版), 2016, 46(3):641-645. WANG X F, LI X W, LIU L N, et al. Traffic route guidance decision-making model for freeway corridor[J]. Journal of Southeast University (Natural Science Edition), 2016, 46(3):641-645.
[11]	吴彪, 许洪国, 戴彤焱, 等. 高速公路作业区行车风险仿真评价模型[J]. 交通运输系统工程与信息, 2013, 13(3):151-156. WU B, XU H G, DAI T Y, et al. Simulation evaluation model on driving risk of expressway work zone[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(3):151-156.
[12]	柴获, 何瑞春, 马昌喜, 等. 考虑风险公平的危险品运输车辆调度优化[J]. 上海交通大学学报, 2017, 51(7):855-862. CHAI H, HE R C, MA C X, et al. Optimization for vehicle scheduling problem of hazardous materials transportation considering risk equity[J]. Journal of Shanghai Jiaotong University, 2017, 51(7):855-862.
[13]	张渭军, 王华. 城市道路最短路径的Dijkstra算法优化[J]. 长安大学学报(自然科学版), 2005, (6):62-65. ZHANG W J, WANG H. Optimination Dijkstra arithmetic for shortest path of urban traffic net[J]. Journal of Chang'an University(Natural Science Edition), 2005, (6):62-65.
[14]	蔡菲, 崔健, 丁宁, 等. 基于GIS和改进遗传算法的最优路径规划[J]. 工程勘察, 2009, 37(10):62-65. CAI F, CUI J, DING N, et al. GIS based optimal path planning and improved genetic algorithm[J]. Geotechnical Investigation & Surveying, 2009, 37(10):62-65.
[15]	张维泽, 林剑波, 吴洪森, 等. 基于改进蚁群算法的物流配送路径优化[J]. 浙江大学学报(工学版), 2008, 42(4):574-578. ZHANG W Z, LIN J B, WU H S, et al. Optimizing logistic distribution routing problem based on improved ant colony algorithm[J]. Journal of Zhejiang University(Engineering Science), 2008, 42(4):574-578.
[16]	吴军, 王丹, 李健, 等. 基于强化学习的危化品运输路径选择博弈分析[J]. 系统工程理论与实践, 2015, 35(2):388-393. WU J, WANG D, LI J, et al.Game analysis of hazardous chemicals transport route selection based on reinforcement learning-model[J]. Systems Engineering-Theory & Practice, 2015, 35(2):388-393.
[17]	李冬妮, 贾晓宇, 陈琳, 等. 基于蚁群算法和遗传规划的跨单元调度方法[J]. 北京理工大学学报, 2017, (7):705-710. LI D N, JIA X Y, CHEN L, et al. Intercell scheduling approach based on ant colony optimization algorithm and genetic programming[J]. Transactions of Beijing Institute of Technology, 2017, (7):705-710.
[18]	邱晗光, 张旭梅. 基于改进粒子群算法的开放式定位-运输路线问题研究[J]. 中国机械工程, 2006, 17(22):2359-2361. QIU H G, ZHANG X M. Research on open location routing problem based on improved particle swarm optimization algorithm[J]. China Mechanical Engineering, 2006, 17(22):2359-2361.
[19]	刘建美, 马寿峰,马帅奇. 基于改进的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.
[20]	戚铭尧, 张金金, 任丽. 基于时空聚类的带时间窗车辆路径规划算法[J]. 计算机科学, 2014, 41(3):218-222. QI M Y, ZHANG J J, REN L. Vehicle routing algorithm based on spatiotemporal clustering[J]. Computer Science, 2014, 41(3):218-222.
[21]	洪联系. 带时间窗口动态车辆路径规划模型及其求解算法[J]. 计算机工程与应用, 2012, 48(4):244-248. HONG L X. Model of dynamic vehicle routing problem with time windows and its solution algorithm[J]. Computer Engineering and Applications, 2014, 48(3):218-222.
[22]	尹峰, 李枫. 公共交通服务水平的模糊评价[J]. 上海交通大学学报, 2000, (S1):100-104. YIN F, LI F. Fuzzy evaluation on level-of-services of public transit[J]. Journal of Shanghai Jiaotong University, 2000, (S1):100-104.
[23]	郑玲钰, 赵益, 王忠宇, 等. 基于用户感知的城市道路交通服务水平评价方法[J]. 同济大学学报(自然科学版), 2016, 44(5):753-757. ZHANG L Y, ZHAO Y, WANG Z Y, et al. Level service evaluation of urban streets based on user perception[J]. Journal of Tongji University(Natural Science), 2016, 44(5):753-757.
[24]	朱芸, 赵文涛, 钱晓杰, 等. 典型学校周边道路网的单向交通流组织方案设计[J]. 东南大学学报(自然科学版), 2012, 42(S1):152-156. ZHU Y, ZHAO W T, QIAN X J, et al. Scheme design of one-way traffic on typical road network near schools[J]. Journal of Southeast University (Natural Science Edition), 2012, 42(S1):152-156.
[25]	卓曦, 钱振东, 张宁. 大型公共建筑同向机动车出入口间距计算[J]. 东南大学学报(自然科学版), 2012, 42(3):560-564. ZHUO X, QIAN Z D, ZHANG N. Spacing calculation for same-side vehicle access of large public building[J]. Journal of Southeast University (Natural Science Edition), 2012, 42(3):560-564.
[26]	李林超, 何赏璐, 张健. 时空因素影响下在线短时交通量预测[J]. 交通运输系统工程与信息, 2016, 16(5):165-171. LI L C, HE S L, ZHANG J. Online short-term traffic flow prediction considering the impact of temporal-spatial features[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5):165-171.
[27]	段里仁. 城市交通概论[M]. 北京:北京出版社, 1984. DUAN L R. An Introduction to the Urban Traffic[M]. Beijing:Beijing Publishing House, 1984.
[28]	SEMEIDA A M. Derivation of level of service by artificial neural networks at horizontal curves:a case study in Egypt[J]. European Transport Research Review, 2015, 7(1):4.
[29]	陆建, 孙祥龙, 戴越. 普通公路车速分布特性的回归分析[J]. 东南大学学报(自然科学版), 2012, 42(2):374-377. LU J, SUN X L, DAI Y. Regression analysis on speed distribution characteristics of ordinary road[J]. Journal of Southeast University (Natural Science Edition), 2012, 42(2):374-377.
[30]	张亚平, 裴玉龙, 常成利. 中国建筑学会城市交通规划学术委员会年会暨学术讨论会[C]. 2002. ZHANG Y P, PEI Y L, CHENG C L. Annual Conference and Academic Symposium of Urban Transportation Planning Committee of Chinese Architectural Society[C]. 2002.