欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018107668657
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于动态多米诺风险的危化品车辆路径规划建模方法,其特征在于,包括:获取危化品车辆运输起始点s与终点e间道路网络以及路径规划相关参数;

所述路径规划相关参数包括:道路网络各路段长度、各路段发生交通事故的概率、事故类型,各类型事故权重及影响半径以及事故影响范围周边的人口密度;

所述事故类型包括:泄漏、仅事故、火灾以及爆炸;

将所述道路网络转化为无向网络节点图,将道路交汇点作为道路网络中的节点,连接各节点之间连通路段,将各节点之间道路长度设为各节点之间路段的基础权重;

基于多米诺道路风险值,建立基于动态多米诺风险的危化品车辆路径规划模型;

所述多米诺道路风险值基于道路风险值和多米诺风险值得出;

所述道路风险值为:

2 2 2 2

R(i,j)'=l*p*(m1*πr1+m2*πr2+m3*πr3+m4*πr4)*pop  (3‑1)其中R(i,j)'为路段i‑j风险值,i表示起始节点标号,j表示终止节点标号,l表示路段i‑j道路长度;p表示在路段i‑j发生交通事故的概率;r1为事故1泄漏的影响范围,m1为事故1泄漏所占权重;r2为事故2仅事故影响范围,m2为事故2仅事故所占权重;r3事故3火灾影响范围,m3为事故3火灾所占权重;r4为事故4爆炸影响范围,m4为事故4爆炸所占权重;pop为事故影响范围周边的人口密度;

所述多米诺风险值的计算公式为:其中,l'为i‑j路段可能引起多米诺事故的路段长度;l为i‑j路段长度;R为事故的影响半径;Q为修正因子;

PD为动态多米诺风险事故概率,是指若危化品车辆A发生事故,引发危险源B发生事故的概率;

i‑j路段附近存在危险源B,危化品车辆A经过路段i‑j时,与B之间的距离d随A的移动变化范围为(d1,d2);r表示危化品车辆A发生事故影响范围的半径;

危化品车辆A进入l'范围内,当d<r时,危险源B在危化品车辆A发生事故的影响范围内,PD>0;

当危化品车辆A位于其余路段d>r时,危险源B在A发生事故的影响范围外,PD=0;

计算多米诺道路风险值:

发生火灾事故与爆炸事故时,存在引起多米诺事故的风险,结合公式(3‑1)(3‑2)(3‑

3),得出加入多米诺风险的道路风险值即多米诺道路风险值的计算公式为:其中:R(i,j)”表示加入多米诺风险的i‑j路段风险值,l1'该路段中事故3火灾可能引起多米诺事故的路段长度;l'2该路段中事故4爆炸可能引起多米诺事故的路段长度;PD1为在该路段发生事故3火灾引起多米诺事故的概率;PD2为在该路段发生事故4爆炸引起多米诺事故的概率;r5为事故3火灾引起的多米诺事故影响范围;r6为事故4爆炸引起的多米诺事故影响范围;pop为事故影响范围周边的人口密度;

所述动态多米诺风险的危化品车辆路径规划模型:该模型以实现所规划路径的风险值最小为目标函数;

第一个约束条件表示路径由起始点i=s开始,到终止节点j=e时结束,期间所经过路段的基础权重累加;

第二个约束条件表示路段基础权重受连通矩阵D约束;

第三个约束条件表示所经过路段的风险值累加;

所述连通矩阵D:

其中,n为所述无向网络节点图的节点数,d(i,j)表示节点i‑j之间的权重,若i‑j之间不连通则d(i,j)为0。