[1]沈 良,吴 婷,覃朝晖,等.危险品车辆路径规划的双目标模型与算法研究[J].南京师大学报(自然科学版),2022,45(02):81-90.[doi:10.3969/j.issn.1001-4616.2022.02.010]
　Shen Liang,Wu Ting,Qin Zhaohui,et al.Bi-objective Path Finding Problem for Hazardous Materials Transportation Vehicles[J].Journal of Nanjing Normal University(Natural Science Edition),2022,45(02):81-90.[doi:10.3969/j.issn.1001-4616.2022.02.010]
点击复制

危险品车辆路径规划的双目标模型与算法研究()
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第45卷
期数:
2022年02期
页码:
81-90
栏目:
·计算机科学与技术·
出版日期:
2022-05-15

文章信息/Info

Title:
Bi-objective Path Finding Problem for Hazardous Materials Transportation Vehicles
文章编号:
1001-4616(2022)02-0081-10
作者:
沈 良1; 吴 婷2; 覃朝晖1; 冯 雨3; 邵 虎4; 邵 枫4
(1.徐州医科大学管理学院,江苏 徐州 221116)(2.南京大学数学系,江苏 南京 210093)(3.中国煤炭运销协会,北京 100013)(4.中国矿业大学数学学院,江苏 徐州 221116)
Author(s):
Shen Liang1; Wu Ting2; Qin Zhaohui1; Feng Yu3; Shao Hu4; Shao Feng4
(1.School of Management,Xuzhou Medical University,Xuzhou 221116,China)(2.Department of Mathematics,Nanjing University,Nanjing 210093,China)(3.China Coal Transportation and Marketing Association,Beijing 100013,China)(4.School of Mathematics,China Univer
关键词:
交通工程; 安全可靠路径; K短路算法; 不等式技巧; 危险品运输车辆; 随机交通网络
Keywords:
traffic engineering; safe and reliable path; K-shortest algorithm; inequality technique; hazardous materials transportation vehicles; stochastic traffic networks
分类号:
U268.6
DOI:
10.3969/j.issn.1001-4616.2022.02.010
文献标志码:
A
摘要:
本文在交通流量、行程时间、受影响的人数等不确定条件下,研究了危险品运输车辆的可靠性和安全性双目标路径规划模型. 对于可靠性目标,考虑了路段的随机通行时间、路口等待时间以及路段和路口通行时间相关性的3个因素的可靠路径搜索问题. 对于安全性目标,不仅考虑危险品运输车辆所经过路段附近受影响的人数,还考虑了事故发生后该路段上的车辆中受影响的人数以及其相关性. 由于目标函数的不可加性,本文提出了一个新的基于不等式放缩技巧和K短路算法的启发式算法,对双目标函数进行求解,节约了计算量,并给出了搜索非支配解(non-dominated solution)的方法. 数值算例的结果说明与传统的模型相比,若忽略信号交叉口的随机延迟和相关性会导致寻找可靠最短路径和最优安全路径的结果存在偏差,导致路径选择不准确,有可能造成严重的经济损失和环境危害. 最后,通过数值演示了该算法在现实道路交通网络中的潜在应用前景.
Abstract:
This paper investigates the bi-objective path finding problem with simultaneous consideration of the reliability and safety issues for hazardous materials transportation vehicles in stochastic networks. Regarding the reliability issue,the stochastic link travel time(SLTT),the delays at intersections and traffic signals(DITS)and the correlations between SLTT and DITS are considered in reliable path finding problem. To address the safety issue,the number of people possibly affected around each link(PPAAL),the number of people possibly affected while using each link(PPAUL)and the correlations between PPAAL and PPAUL are considered in safe path finding problem. Due to the non-additive properties of the reliability and safety measures,this paper proposes a heuristic algorithm to solve the proposed multi-objective model using the mathematical deductions of inequalities and K-shortest algorithm. The proposed algorithm is designed to save the computational time and obtain the non-dominated solutions of the proposed model. Compared with the traditional model,the results of numerical example showed that ignoring the DITS and correlations may lead to basis results in finding the reliable shortest path and the safest path. Such basis results may cause serious economic loss and environmental harm. Finally,we demonstrate the performance of the proposed algorithm in real road traffic network by numerical simulation.

参考文献/References:

[1] MA C X,ZHOU J B,XU X C,et al. Fleet scheduling optimization of hazardous materials transportation:a literature review[J]. Journal of advanced transportation,2020,Article ID:4079617.
[2]刘天亮,黄海军,陈剑. 考虑风险规避和认知更新的日常择路行为演进[J]. 交通运输工程学报,2008(4):90-94.
[3]陈喜群,刘教坤,胡浩强,等. 网络行程时间可靠性评价方法与影响因素[J]. 交通运输工程学报,2018,18(4):132-142.
[4]JOY D. Predicting transportation routes for radioactive wastes[J]. Waster management,1981,1:415-425.
[5]HALL R. The fastest path through a network with random time dependent travel times[J]. Transportation science,1986,20(3):182-188.
[6]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.
[7]WEI M Y,LI X,YU L A. Time-dependent fuzzy random location-scheduling programming for hazardous materials transportation[J]. Transportation research part C,2015,57:146-165.
[8]FU L P,RILETT L R. Expected shortest paths in dynamic and stochastic traffic networks[J]. Transportation research part B,1998,32(7):499-516.
[9]CHANG T S,NOZICK L K,TURNQUIST M A. Multi-objective path finding in stochastic dynamic networks,with application to routing hazardous materials shipments[J]. Transportation science,2005,39(3):383-399.
[10]XU H L,ZHOU J,XU W. A decision-making rule for modeling travelers’ route choice behavior based on cumulative prospect theory[J]. Transportation research part C,2011,19:218-228.
[11]李健,周漪,刘威. 上海市历史城区震后应急救援路网评价与优化[J]. 交通运输系统工程与信息,2017,17(2):227-233.
[12]代存杰,李引珍,马昌喜,等. 随机时间依赖路网中危险品运输路径多准则优化[J]. 哈尔滨工业大学学报,2018,50(3):156-164.
[13]种鹏云,帅斌. 连环恐怖袭击下危险品运输网络级联失效建模[J]. 系统工程理论与实践,2014,34(4):1059-1065.
[14]ABKOWITZ M,CHENG P. Developing a risk/cost framework for routing truck movements of hazardous materials[J]. Accident analysis & prevention,1988,20(1):39-51.
[15]代存杰,李引珍,马昌喜,等. 不确定条件下危险品配送路线多准则优化[J]. 吉林大学学报(工学版),2018,48(6):1694-1702.
[16]SHAO H,LAM W,TAM M. A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand[J]. Networks and spatial economics,2006,6(3/4):173-204.
[17]朱宁,马寿峰,康迪. 基于排队依赖模型的车辆疏散问题研究[J]. 系统工程学报,2012,27(6):833-840.
[18]ASAKURA Y,KASHIWADANI M. Road network reliability caused by daily fluctuation of traffic flow[J]. European transport,highways & planning,1991,19:73-84.
[19]ZHU N,FU C Y,MA S F. Data-driven distributionally robust optimization approach for reliable travel-time-information-gain-oriented traffic sensor location model[J]. Transportation research part B,2018,113:91-120.
[20]SHEN L,SHAO H,WU T,et al. Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty[J]. Transportation research part E,2020,144:102159.
[21]SUN J,LIU H. Stochastic eco-routing in a signalized traffic network[J]. Transportation research part C,2015,59:32-47.
[22]YU S W,SHI Z K. An extended car-following model at signalized intersections[J]. Physica A-statistical mechanics and its applications,2014,407:152-159.
[23]YU S W,FU R,GAO Y S,et al. Consensus and optimal speed advisory model for mixed traffic at an isolated signalized intersection[J]. Physica A-statistical mechanics and its applications,2019,531:121789.
[24]HALL R. Travel outcome and performance:the effect of uncertainty on accessibility[J]. Transportation research part B. 1983,17(4):275-290.
[25]徐红利,周晶,徐薇. 考虑参考点依赖的随机网络用户均衡与系统演化[J]. 系统工程理论与实践,2010,30(12):1059-1065.
[26]徐薇,马萧宇,徐红利. 双目标用户均衡下的交通流逐日动态演化模型[J]. 管理科学学报,2020,23(7):116-126.
[27]王璐,朱宁. 基于高速公路事故预测的主动式巡逻车应急响应研究[J]. 交通信息与安全,2018,36(1):35-40.
[28]SHEN L,SHAO H,WU T,et al. An energy-efficient reliable path finding algorithm for stochastic road networks with electric vehicles[J]. Transportation research part C,2019,102:450-473.
[29]DIJKSTRA E. A note on two problems in connexion with graphs[J]. Numerische mathematik,1959,1:269-271.
[30]YANG H H,CHEN Y L. Finding ortest looping paths with waiting time in a time-window network[J]. Applied mathematical modelling,2006,30:458-465.

备注/Memo

备注/Memo:
基金项目:国家自然科学基金项目(71671184、72071202、71971108)、江苏省高校哲学社会科学研究一般项目(2021SJA1079)、江苏省“六大人才高峰”高层次人才项目(XNYQC-001)、徐州医科大学科研启动基金项目(D2019046).
通讯作者:吴婷,博士,副教授,研究方向:交通网络建模研究. E-mail:tingwu@nju.edu.cn
更新日期/Last Update: 1900-01-01