(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210893528.0 (22)申请日 2022.07.27 (71)申请人 山东大学 地址 250100 山东省济南市历城区山大南 路27号 (72)发明人 于国栋　董鹏程　孙慧苹　张雪婷　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 闫伟姣 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06F 17/18(2006.01) (54)发明名称 考虑用户路径选择行为的危险品运输网络 规划方法及系统 (57)摘要 本发明公开的考虑用户路径选择行为的危 险品运输网络规划方法及系统， 包括： 基于道路 信息， 运用累积前景理论和多项Logit模型对用 户路径选 择行为做出预测， 确定用户路径选择概 率； 根据用户路径选择概率、 备选路径中各路段 事故发生的概率和后果及网络风险联合概率分 布模型， 获得运输网络风险分布， 对运输网络风 险分布进行度量， 获得运输网络风险； 根据运输 网络风险、 候选设施建设成本及运输网络规划模 型， 获得最佳危险品运输网络， 其中， 运输网络规 划模型以设施建设成本和运输网络风险最小为 目标， 以用户选择对道路可用性的依赖关系、 道 路间的耦合关系及封路数量为约束。 能快速、 有 效地进行危险品网络设计， 同时满足高安全性和 可靠性。 权利要求书2页 说明书7页 附图2页 CN 115115318 A 2022.09.27 CN 115115318 A 1.考虑用户路径选择 行为的危险品运输网络规划方法， 其特 征在于， 包括： 获取运输起点位置、 候选设施位置、 道路旅行成本分布、 候选设施建设成本及各路段事 故发生的概 率和后果； 确定运输车辆从运输起 点位置到候选设施位置的备选路径； 根据道路旅行成本分布， 计算每条备选路径的前景值， 根据每条备选路径的前景值， 确 定用户路径选择概 率； 根据用户路径选择概率、 备选路径中各路段事故发生的概率和后 果及网络风险联合概 率分布模型， 获得运输网络风险分布， 对运输网络风险分布进行度量， 获得运输网络风险； 根据运输网络风险、 候选设施建设成本及运输网络规划模型， 获得最佳危险品运输网 络， 其中， 运输网络规划模 型以设施建设成本和运输网络风险最小为目标， 以用户选择对道 路可用性的依赖关系 、 道路间的耦合关系及封路数量 为约束。 2.如权利要求1所述的考虑用户路径选择行为的危险品运输网络规划方法， 其特征在 于， 使用K ‑最短路径算法确定运输车辆从运输起 点位置到候选设施位置的备选路径。 3.如权利要求1所述的考虑用户路径选择行为的危险品运输网络规划方法， 其特征在 于， 通过多 项Logit模型对每条 备选路径的前 景值进行分析， 确定用户路径选择概 率。 4.如权利要求1所述的考虑用户路径选择行为的危险品运输网络规划方法， 其特征在 于， 运输网络规划模型为： 式中， fj为设施j的建设成本， Yj为是否开放设施j的决策， CVaRa(R)为运输网络风险， 开 放为1， 反之为0； 为起点i到设施j之间第k条路径的前景值， 表示用户从起点i到设权　利　要　求　书 1/2 页 2 CN 115115318 A 2施j运输时第k条路径是否可用， 可用为1， 反之为0， 为用户从起点i到设施j运输时选择 第k条路径的概率， I表示起点的集合， J表示候选设施的集合， Kij为i‑j之间的备选路径集 合， 为道路耦合参数， Sij为设施j是否为起点i的车辆提供服务， 是为1， 否则为0， Xa为是 否在路段a实施禁令， 执 行禁令为0， 否则为1； N 为执行道路禁令的路段 数量。 5.如权利要求1所述的考虑用户路径选择行为的危险品运输网络规划方法， 其特征在 于， 将获取的运输网络风险、 候选 设施建设成本代入构建的运输网络规划模型中， 运用基于 Benders分解的算法进行求 解， 获得最佳危险品运输网络 。 6.如权利要求5所述的考虑用户路径选择行为的危险品运输网络规划方法， 其特征在 于， 在运用基于Benders分解的算法进行求解时， 在添加割平面到主问题时， 将以运输起点 和候选设施为索引的子 问题生成的割平面合并为一个割平面， 并在算法开始前， 将不可用 路径的初始选择概 率全部转移给风险最小的路径。 7.如权利要求5所述的考虑用户路径选择行为的危险品运输网络规划方法， 其特征在 于， 在运用基于Benders分解的算法进 行求解时， 只有当主问题变量中候选终点设施为起点 的车辆提供服务时， 对应的子 问题对偶问题被求解， 当主问题变量中候选终点设施不为起 点的车辆提供服务时， 直接跳过对应的子 问题对偶问题的求解， 将运输网络规划模型中的 目标函数值 直接固定为0 。 8.考虑用户路径选择 行为的危险品运输网络规划系统， 其特 征在于， 包括： 数据获取模块， 用于获取运输起点位置、 候选设施位置、 道路旅行成本分布、 候选设施 建设成本及各路段事故 发生的概 率和后果； 备选路径获取模块， 用于确定运输车辆从运输起 点位置到候选设施位置的备选路径； 路径选择概率获取模块， 用于根据道路旅行成本分布， 计算每条备选路径的前景值， 根 据每条备选路径的前 景值， 确定用户路径选择概 率； 运输网络风险获取模块， 用于根据用户路径选择概率、 备选路径中各路段事故发生的 概率和后果及 网络风险联合概率分布模型， 获得运输网络风险分布， 对运输网络风险分布 进行度量， 获得运输网络风险； 最佳危险品运输网络获取模块， 用于根据运输网络风险、 候选设施建设成本及运输网 络规划模 型， 获得最佳危险品运输网络， 其中， 运输网络规划模型以设施建设成本和运输网 络风险最小为 目标， 以用户选择对道路可用性的依赖关系、 道路间的耦合关系及封路数量 为约束。 9.一种电子设备， 其特征在于， 包括存储器和处理器以及存储在存储器上并在处理器 上运行的计算机指 令， 所述计算机指 令被处理器运行时， 完成权利要求 1‑7任一项所述的考 虑用户路径选择 行为的危险品运输网络规划方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 用于存储计算机指令， 所述计算机指令被 处理器执行时， 完成权利要求1 ‑7任一项所述的考虑用户路径选择行为的危险品运输网络 规划方法的步骤。权　利　要　求　书 2/2 页 3 CN 115115318 A 3