(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210955497.7 (22)申请日 2022.08.10 (71)申请人 交通运输部水运科 学研究所 地址 100089 北京市海淀区西土城路8号 (72)发明人 崔迪　魏宏大　孙国庆　占小跳　 周亚飞　 (74)专利代理 机构 北京达友众邦知识产权代理 事务所(普通 合伙) 11904 专利代理师 刘维东 (51)Int.Cl. G06Q 10/04(2012.01) G06F 17/11(2006.01) G06Q 30/02(2012.01) G06Q 50/30(2012.01) G08G 1/065(2006.01) (54)发明名称 基于动态配流的旅客应急疏散路径优化管 理方法及系统 (57)摘要 本发明涉及疏散 路径优化技术领域， 具体公 开了一种基于动态配流的旅客应急疏散路径优 化管理方法及系统， 包括以下步骤： 获取目标区 域的路径 集合； 获取路径集合中各路段的投资总 额和投资分配， 基于投资总额和投资分配计算各 路段的投资预算； 构建双层计算模型； 基于投资 金额和双层计算模型计算路段的最大关键度最 小值以及实际投资金额。 本发明通过构建双层计 算模型， 利用灵敏度算法计算路段的实际投资成 本和最大关键度的最小值， 既确定了应急疏散 路 径中最为重要的路段， 也得出了该路段的实际投 资金额， 从而以最小的投资成本提高路段的可靠 性， 使路网系统最薄弱的环节得到加强， 对客滚 船旅客的应急疏散路径网络系统进行有效地优 化。 权利要求书2页 说明书6页 附图2页 CN 115018222 A 2022.09.06 CN 115018222 A 1.一种基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征在于， 包括以下步 骤： S10、 获取目标 区域的路径集合， 所述路径集合包括路径节点以及由所述路径节点构成 的路段； S20、 获取路径集合中各路段的投资总额和投资分配， 基于投资总额和投资分配计算各 路段的投资预算； S30、 构建双层计算模型， 所述双层计算模型包括上层目标函数和下层动态配流模型， 所述上层目标函数用于求取路段的最大关键度最小值， 所述下层动态配流模型用于求取路 段的交通 流量； S40、 基于投资金额和双层计算模型计算路段的最大关键度最小值以及具有该最大关 键度最小值路段的实际投资金额， 所述具有 该最大关键度最小值的路段即为优化得到的应 急疏散路段。 2.根据权利要求1所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 步骤S10中， 所述目标区域为需要进行应急疏散的目标位置周围的地理位置区域， 该 地理位置区域包括有 多个路径 节点， 两两不相同的路径 节点构成进行应急疏散的路段。 3.根据权利要求1所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 步骤S20中： 上层目标函数： ； 其中： 表示路段a的关键度， 表示路段a的实际投资金额， u表示路段a的 实际投资金额的向量， ， ； 表示路段a的交通 流量； 上层目标函数的约束函数为： ； 其中， 表示路段a增 加金额的投资函数， B表示投资总额。 4.根据权利要求3所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 步骤S20中： 层函数： ； 其中： 表示路段a的阻抗函数， ， 表示路段a上自由行程时间， 表示拥挤系数， 表示路段a已有的通行能力； 下层动态配流模型的约束函数为： ； 其中， 表示目标区域内所有OD 对的集合， 表示OD对 间应急疏散路径 上的交通 流量， 表示OD对 间所有应急疏散路径 的集合， 表示OD对 间的基本应急疏散需求，权　利　要　求　书 1/2 页 2 CN 115018222 A 2表示路段与应急疏散路径关系系数， 取0 ‑1值， 表示路段 在应急疏散路径 上； 表示路段 不在应急疏散路径 上。 5.根据权利要求4所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 所述路段关键度的计算方法为： 通过关键度计算 公式进行计算， 所述关键度计算 公式 为 = 。 6.根据权利要求5所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 所述投资函数 = ， 其中， 为投资函数参数。 7.根据权利要求6所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 步骤S40中， 计算路段的最大关键度最小值以及具有 该最大关键度最小值路段的实际 投资金额的方法， 包括以下步骤： S41、 将投资预算作为实际投资金额的初始值 ， 令迭代次数n= 0， ； S42、 计算平衡路段流 量 ， 的计算方法采用下层动态配流模型； S43、 基于平衡路段流 量 和灵敏度分析法计算 ； S44、 将 代入上层目标函数计算， 得到路段最大关键度的最小 值和投资金额计算 值； S45、 判断max （ ， 为迭代精度） 是否成立， 若成立， 该投资金额 计算值即为实际投资金额， 停止计算， 否则， 令 ， 继续进行步骤S42。 8.根据权利要求7所述的基于动态配流的客滚船旅客应急疏散路径优化方法， 其特征 在于， 灵敏度分析法计算 的公式为： 。 9.一种基于动态配流的客滚船旅客应急疏散路径优化管理系统， 其特 征在于， 包括： 数据获取模块， 所述数据获取模块用于获取目标区域的路径集合信 息和路径集合中各 路段的投资信息， 所述路径集合信息包括路径节点以及由所述路径节点构成的路段， 所述 投资信息包括投资总额和投资 分配； 数据处理模块， 所述数据处理模块用于构建双层计算模型以及基于投资信 息计算路段 的投资预算； 还用于基于投资预算和双层计算模型求取路段的最大关键度最小值以及路段 的交通流量； 数据存储模块， 用于存 储路径集 合信息和投资信息 。权　利　要　求　书 2/2 页 3 CN 115018222 A 3