危险品运输路径多准则优化模型及求解算法

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (1): 189-195.

危险品运输路径多准则优化模型及求解算法

代存杰^a,b，李引珍*^b，何瑞春^b，马昌喜^b

兰州交通大学a. 交通运输学院；b. 机电技术研究所，兰州730070

收稿日期:2015-07-29 修回日期:2015-11-05 出版日期:2016-02-25 发布日期:2016-02-25
作者简介:代存杰(1982-)，男，山东郓城人，讲师，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(61164003,51408288)；甘肃省自然科学基金/ Natural Science Foundation of Gansu Province(148RJZA049)；兰州交通大学青年基金/Youth Science Foundation of Lanzhou Jiaotong University(2014014).

Multi-criteria Optimization Model and Solving Algorithm for Hazardous Materials Transportation Path

DAI Cun-jie^a,b, LI Yin-zhen^b，HE Rui-chun^b, MAChang-xi^b

a. Mechanical & Electronic Technology Institute; b. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2015-07-29 Revised:2015-11-05 Online:2016-02-25 Published:2016-02-25

摘要/Abstract

摘要：

针对多种类型的危险品在有风险控制的路网内运输问题，考虑不同运输决策者的路径选择需求，建立风险约束下的多准则路径优化模型.根据路段/路径的风险阈值，以及各类危险品产生的风险测度，设计了一种双向拓扑搜索算法，通过删除原路网中非可行路段和非可用节点，生成不同类别危险品的剩余运输网络.利用改进的标号算法，在剩余网络中搜索不同准则下的最优路径，生成非支配路径集合.给出了不同路径之间关键路段的调整策略，并分析了获取非支配路径集合的计算时间复杂度.最后，通过算例验证了模型和算法的有效性.

关键词: 综合交通运输, 多准则优化, 剩余网络, 危险品, 风险约束

Abstract:

For the problem of various types of hazardous materials transportation in road network based on risk control, with consideration of the path selection needs to different transportation decision- makers, a multi- criteria optimization model under risk constraint is developed. According to the risk threshold of section/path and the risk measures produced by hazardous materials, a bidirectional topological search algorithm is developed to generate residual network of each type of hazardous material by deleting the infeasible nodes and edges from original network. An improved label setting algorithm is applied to search the optimized path with different criteria in each of the residual network to generate non-dominated path set. The adjustment strategy is given to the critical sections among different paths in the set, and the computing time complexity of obtaining non-dominated path set is analyzed. Finally, an example is used to verify the validity of the model and the algorithm.

Key words: integrated transportation, multiple-criteria optimization, residual network, hazardous materials； risk constrained

中图分类号:

U116.2

代存杰，李引珍，何瑞春，马昌喜. 危险品运输路径多准则优化模型及求解算法[J]. 交通运输系统工程与信息, 2016, 16(1): 189-195.

DAI Cun-jie, LI Yin-zhen，HE Rui-chun, MAChang-xi. Multi-criteria Optimization Model and Solving Algorithm for Hazardous Materials Transportation Path[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(1): 189-195.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19152.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I1/189

参考文献

[1] 殷国强.危险品运输网络优化与路段分类管理研究[D]. 哈尔滨工业大学,2011.[YIN G Q．Research on transport network optimization of dangerous goods and classified management of section[D]. Harbin Institute of Technology, 2011.]

[2] Kara B Y, Verter V. Designing a road network for hazardous materials transportation[J]. Transportation Science, 2004, 38(2): 188-196.

[3] 任常兴，吴宗之. 危险品道路安全运输路径优化方法探讨[J]. 中国安全科学学报,2006,16(6):129- 134. [REN C X, WU Z Z. Probe into methods of optimal road transportation routing for hazardous materials[J]. China Safety Science Journal, 2006, 16(6): 129-134.]

[4] 马昌喜，广晓平，吴芳. 发达运输网络环境下危险品公路运输路径决策[J]. 交通运输系统工程与信息, 2009, 9(4):134-139. [MA C X, GUANG X P, WU F. Highway transportation route decision-making of hazardous material in developed transportation network[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(4): 134-139.]

[5] 种鹏云，帅斌，尹惠. 基于连通可靠性的危险品运输路径选择问题[J]. 中国安全科学学报,2014,24(5):92-97. [CHONG P Y,SHUAI B,YIN H. Hazardous materials transportation path selection problem based on connectivity reliability[J]. China Safety Science Journal, 2014, 24(5): 92-97.]

[6] 黄丽霞，帅斌. 危险货物多式联运路径优化问题的多目标优化算法[J]. 中国安全生产科学技术,2014,10 (9): 10-16. [HUANG L X, SHUAI B. Multi-objective optimized algorithm for routing optimization problem in intermodal transportation of hazardous materials[J]. Journal of Safety Science and Technology,2014,10(9): 10-16.]

[7] 危振，肖贵平，王海星. 基于风险分布公平性的公路危险品运输全局路径优化研究[J].安全与环境学报, 2014,10(5): 23-29. [WEI Z, XIAO G P，WANG H X. Hazardous materials transportation global route optimization considering the equitable distribution of risks on road sections[J]. Journal of Safety and Environment, 2014,10(5): 23-29.]

[8] Kang Y, Batta R, Kwon C. Generalized route planning model for hazardous material transportation with VaR and equity considerations[J]. Computers & Operations Research, 2014, 43(3): 237–247.

[9] Fan T, Chiang W C, Russell R. Modeling urban hazmat transportation with road closure consideration[J]. Transportation Research Part D Transport & Environment, 2015, 35:104–115.

[10] Das A, Mazumder T N, Gupta A K. Pareto frontier analyses based decision making tool for transportation of hazardous waste[J]. Journal of Hazardous Materials, 2012, 227(43): 341–352.

[11] Pradhananga R, Taniguchi E, Yamada T, et al. Biobjective decision support system for routing and scheduling of hazardous materials[J]. Socio- Economic Planning Sciences, 2014, 48:135–148.

[12] Garroppo R G, Giordano S, Tavanti L. A survey on multiconstrained optimal path computation: Exact and approximate algorithms[J]. Computer Networks the International Journal of Computer & Telecommunications Networking, 2010, 54(17):3081- 3107.

[13] Hassan M. Network reduction for the acyclic constrained shortest path problem[J]. European Journal of Operation al Research, 1992, 63(1): 124-132.

[14] Thorup M. Integer priority queues with decrease key in constant time and the single source shortest paths problem [J]. Journal of Computer and System Sciences, 2004, 69: 330-353.

[1]	左大杰，肖国胜，王孟云. 产业转移背景下西部运输需求的完全分解模型[J]. 交通运输系统工程与信息, 2020, 20(5): 15-20.
[2]	冯涛，彭其渊，陶思宇，陈昕梅. 站城融合模式下既有铁路车站城市功能开发体量预测研究[J]. 交通运输系统工程与信息, 2020, 20(5): 21-28.
[3]	叶菲菲，杨隆浩，王应明，蓝以信. 基于数据包络分析和扩展置信规则库的交通运输业环境治理成本预测[J]. 交通运输系统工程与信息, 2020, 20(3): 20-27.
[4]	周晓晔，崔瑶，何亮，马小云，王思聪. 基于地铁—货车联运的物流配送路径优化[J]. 交通运输系统工程与信息, 2020, 20(3): 111-117.
[5]	骆晨，李想，钟林峰，胡姗姗. 基于家庭属性差异的大学生出行方式选择行为研究[J]. 交通运输系统工程与信息, 2020, 20(3): 227-232.
[6]	诸立超，刘昭然. 托运人在不同时空下的选择行为差异揭示[J]. 交通运输系统工程与信息, 2020, 20(1): 27-32.
[7]	项昀，徐铖铖，于维杰，华雪东，王炜. 基于人口迁徙大数据的城市对外交通客运方式优势出行距离研究[J]. 交通运输系统工程与信息, 2020, 20(1): 241-246.
[8]	申婵，崔洪军. 基于可靠性最短路的实时定制公交线路优化研究[J]. 交通运输系统工程与信息, 2019, 19(6): 99-104.
[9]	莫杨辉，张培林，谢羽盟. 新型城镇化与综合交通发展的互动关系计量研究[J]. 交通运输系统工程与信息, 2019, 19(5): 13-19.
[10]	李珺，杨斌，朱小林. 混合不确定条件下绿色多式联运路径优化[J]. 交通运输系统工程与信息, 2019, 19(4): 13-19.
[11]	付晓，顾宇，刘志远. 多模式公交网络中考虑定制公交的活动与出行建模[J]. 交通运输系统工程与信息, 2019, 19(4): 20-27.
[12]	彭宏勤，张国伍. 新型城镇化背景下的新区交通规划理论方法探讨 ——“交通7+1论坛”第五十四次会议[J]. 交通运输系统工程与信息, 2019, 19(3): 1-4.
[13]	郭丽彬，李健，张文. 考虑网络外部性航运商与无车承运人竞合研究[J]. 交通运输系统工程与信息, 2019, 19(3): 11-18.
[14]	栾鑫，程琳，俞微薇，周洁. 综合运输层次下多交通模式的耦合协调性分析[J]. 交通运输系统工程与信息, 2019, 19(3): 27-33.
[15]	毛保华，曾玮，李佳杰. 一种基于联运产品服务效率的运输收益清算方法[J]. 交通运输系统工程与信息, 2019, 19(3): 34-40.