|本期目录/Table of Contents|

[1]项寅,姜冠群.路径-脆弱点最短距离最大化的危险品运输网络设计[J].中国安全生产科学技术,2019,15(2):57-63.[doi:10.11731/j.issn.1673-193x.2019.02.009]
 XIANG Yin,JIANG Guanqun.Design of dangerous goods transportation network with maximizing minimum distance between path and vulnerable points[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(2):57-63.[doi:10.11731/j.issn.1673-193x.2019.02.009]
点击复制

路径-脆弱点最短距离最大化的危险品运输网络设计
分享到:

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
15
期数:
2019年2期
页码:
57-63
栏目:
学术论著
出版日期:
2019-02-28

文章信息/Info

Title:
Design of dangerous goods transportation network with maximizing minimum distance between path and vulnerable points
文章编号:
1673-193X(2019)-02-0057-07
作者:
项寅 姜冠群
(上海财经大学 商学院,上海 200433)
Author(s):
XIANG Yin JIANG Guanqun
(College of Business, Shanghai University of Finance & Economics, Shanghai 200433, China)
关键词:
危险品运输网络设计启发式算法双层规划
Keywords:
dangerous goods transportation network design heuristic algorithm bilevel programming
分类号:
X937
DOI:
10.11731/j.issn.1673-193x.2019.02.009
文献标志码:
A
摘要:
为了实现危险品运输网络的有效设计,进而降低危险品运输风险。将分布于公路两侧的医院、学校、居民区、购物中心等人口集聚场所定义为“脆弱点”,并通过计算运输路径和脆弱点间的加权距离来评估路段风险;结合双层理论构建模型,上层规划为政府的网络设计问题,通过关闭部分路段来最大化危险品车辆行驶路径与各脆弱点间的最小加权距离,下层规划则为承运商的车辆路径选择问题;为求解模型,设计1类启发式算法,并对算法的计算时间复杂性进行证明,最后根据算例分析发现,该算法经过有限数量的迭代即可得到风险最小的、次小的、…、第k小的运输路径及对应的路段关闭方案,为寻求兼顾运输风险和运输成本的最优方案提供决策支持。
Abstract:
In order to carry out the effective design of dangerous goods transportation network, thus reduce the risk of dangerous goods transportation, the population aggregation places such as hospital, school, residential area, shopping center laying beside the roads were defined as the “vulnerable points”, and the risk of road section was assessed through calculating the weighted distance between the transportation path and the vulnerable points. A model was constructed by using the bilevel theory, the upper level programming was the network design problem of government, and the minimum weighted distance between the path of dangerous goods vehicles and each vulnerable point was maximized by closing some road sections, while the lower level programming was the vehicle path selection problem of carrier. A heuristic algorithm was proposed to solve the model, and the complexity of calculation time of the algorithm was proved. Through the case analysis, it showed that the algorithm could obtain the transportation paths with the smallest risk, the secondsmallest risk, up to the kthsmallest risk and their corresponding schemes of road section closing through the finite iteration. It provides the decision support for the government to seek the optimal scheme giving consideration to both transport risk and transport cost.

参考文献/References:

[1]SACCOMANNO FF, CHAN Y W. Economic evaluation of routing strategies for hazardous road shipments[J]. Transportation Research Record, 1985, 1020:12-18.
[2]ALP E. Risk-based transportation planning practice: overall methodology and a case example[J]. Infor Information Systems & Operational Research, 1995, 33 (1) :4-19.
[3]SIVAKUMAR R A, BATTA R, KARWAN M H.A network-based model for transporting extremely hazardous materials[J]. Operation Research Letters, 1993, 13(2):86-93.
[4]TOUMAZIS I, KWON C.Routing hazardous materials on time-dependent networks using conditional value-at-risk[J]. Transportation Research Part C, 2013, 37 (3) :73-92.
[5]辛春林,孟佳,张建文,等.危险品运输路径优化问题研究综述[J].中国安全科学学报,2018,28(3):102-107. XIN Chunlin,MENG Jia,ZHANG Jianwen,et al.A review of researches on optimization of hazardous materials transportation route[J]. China Safety Science Journal, 2018, 28(3): 102-107.
[6]KARA B Y, VERTER V.Designing a road network for hazardous materials transportation[J]. Transportation Science, 2004, 38 (2) :188-196.
[7]ERKUT E, GZARA F.Solving the hazmat transport network design problem[J]. Computers & Operations Research, 2008, 35 (7) :2234-2247.
[8]VERTER V, KARA B Y.A path-based approach for hazmat transport network design[J]. Management Science, 2008, 54 (1) :29-40.
[9]BERMAN O, VERTER V, KARA B Y.Designing emergency response networks for hazardous materials transportation[J]. Computers & Operations Research, 2007, 34 (5) :1374-1388.
[10]种鹏云, 帅斌. 连环恐怖袭击下危险品运输网络级联失效建模[J]. 系统工程理论与实践, 2014, 34 (4):1059-1065. ZHONG Pengyun,SHUAI Bin.Model of cascading failure in hazardous material transportation network under series of terrorist attacks[J]. System-Engineering - Theory & Practice, 2014, 34 (4):1059-1065.
[11]魏航, 钟智龙, 陈静. 有害物品运输网络设计与运输路径优化研究[J]. 管理工程学报, 2016, 30 (2) :233-242. WEI Hang,ZHONG Zhilong,CHEN Jing.Network design for route control of hazardous materials transportation[J]. Journal of Industrial Engineering/Engineering Management, 2016, 30 (2) :233-242.
[12]SUN L, KARWAN M H, KWON C.Robust hazmat network design problems considering risk uncertainty[J]. Transportation Science, 2016, 50 (4): 1188-1203.
[13]ESFANDEHh T, KWON C, BATTA R. Time-dependent hazardous-materials network design problem[J]. Transportation Science, 2017, 52(2): 454-473.
[14]MARCOTTE P, MERCIER A, SAVARD G.Toll policies for mitigating hazardous materials transport risk[J]. Transportation Science, 2009, 43 (2) :228-243.
[15]BIANCO L, CARAMIA M, GIORDANI S. A game-theoretic approach for regulating hazmat transportation[J]. Transportation Science, 2015, 50(2): 424-438.
[16]ASSADIPOUR G, KE G Y, VERMA M.A toll-based bi-level programming approach to managing hazardous materials shipments over an intermodal transportation network[J]. Transportation Research Part D, 2016, 47 :208-221.
[17]ABKOWITZ M, LEPOFSKY M, CHENG P.Selecting criteria for designating hazardous materials highway routes[J]. Transportation Research Record, 1992, 1333:30-35.
[18]BRONFMAN A, MARIANOV V, BELMAR G P, et al.The maximin hazmat routing problem[J]. European Journal of Operational Research, 2015, 241 (1) :15-27.

相似文献/References:

[1]缪克银.危险品货物运输安全策略的分析与研究[J].中国安全生产科学技术,2011,7(12):103.
 MIAO Ke-yin.Analysis and research on the safety strategy of dangerous transportation[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2011,7(2):103.
[2]陈亚云,韩文涛,崔鹤平.灰色关联度在危险品运输路径选择中的应用[J].中国安全生产科学技术,2013,9(2):121.
 CHEN Ya yun,HAN Wen tao,CUI He ping.Application of gray correlative degree on hazardous material transportation route optimization[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2013,9(2):121.
[3]陈晓董,多英全.化工园区安全容量分析探讨[J].中国安全生产科学技术,2009,5(2):10.
 Researches on safety capacity of chemical industry park.[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2009,5(2):10.

备注/Memo

备注/Memo:
收稿日期: 2018-10-25
基金项目: 国家自然科学基金项目(71571114)
作者简介: 项寅,博士研究生,主要研究方向为应急管理、物流管理、网络规划、智能算法。
更新日期/Last Update: 2019-03-06