买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜星际空间(天津)科技发展有限公司申请的专利基于网络流模型的动态灾害疏散路径规划方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119378783B 。

龙图腾网通过国家知识产权局官网在2025-04-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411961970.8，技术领域涉及：G06Q10/047；该发明授权基于网络流模型的动态灾害疏散路径规划方法及系统是由张一蔚;宋家满;康炳迁;刘梦凡;张伟;李维;张宏日;杨佳凡;舒百寿设计研发完成，并于2024-12-30向国家知识产权局提交的专利申请。

本基于网络流模型的动态灾害疏散路径规划方法及系统在说明书摘要公布了：本发明涉及应急交通疏散和路径规划技术领域，提供一种基于网络流模型的动态灾害疏散路径规划方法及系统，该方法包括：确定疏散事件的疏散区域；获取疏散区域的待疏散车辆数量，根据待疏散车辆的分布情况确定疏散区域的疏散交通分布；根据矢量地理数据和疏散交通分布生成路径网络模型，路径网络模型中包括由疏散源点、疏散汇点以及路网交叉口构成的网络节点和由路网道路段构成的边；根据路径网络模型构建事件动态疏散模型；基于事件动态疏散模型搜索疏散路网中疏散源点到疏散汇点的最小费用‑最大流路径，根据搜索结果分配各个疏散源点的待疏散车辆直到完成疏散规划。本发明提高了疏散效率，减少了疏散时间，实现快速、有序、安全的疏散。

本发明授权基于网络流模型的动态灾害疏散路径规划方法及系统在权利要求书中公布了：1.一种基于网络流模型的动态灾害疏散路径规划方法，其特征在于，所述方法包括：确定疏散事件的疏散区域；获取疏散区域的待疏散车辆数量，并根据待疏散车辆的分布情况确定疏散区域的疏散交通分布，疏散交通分布包括待疏散源点、疏散汇点和各个疏散源点在每一疏散时段的待疏散车辆需求；根据预设的矢量地理数据和疏散区域的疏散交通分布生成路径网络模型，路径网络模型中包括由疏散源点、疏散汇点以及路网中的交叉口构成的网络节点和由路网中的道路段构成的边；根据所述路径网络模型构建事件动态疏散模型；基于事件动态疏散模型搜索疏散路网中疏散源点到疏散汇点的最小费用-最大流路径，根据搜索结果分配和或扩展分配各个疏散源点的待疏散车辆直到全部待疏散车辆均完成疏散规划；所述根据所述路径网络模型构建事件动态疏散模型包括：建立疏散路网网络模型，根据所述路径网络模型创建节点集合和弧段集合，得到，节点集合包括源节点集合、汇节点集合和普通节点集合，所述源节点与路径网络模型的疏散源点一一对应、汇节点与路径网络模型的疏散汇点一一对应，普通节点与路径网络模型的交叉口节点一一对应，弧段集合E包括节点集合N中任意两个连接关系为直接道路的节点之间的边；在疏散路网网络模型中确定源节点和汇节点，配置源节点和汇节点的编号、名称和或容量属性，并生成虚拟的超级起点和超级终点，超级起点与源节点集合中所有源节点相连且连接弧段的距离和通行时间都为0，超级终点与汇节点集合中所有汇节点相连且连接弧的距离和费用都为0；将当前疏散事件的疏散时间窗离散为多个时间间隔；以最小化疏散时间窗T为目标建立基于最快流的动态网络流疏散模型，动态网络流疏散模型包括目标函数和目标函数的疏散约束条件；其中，目标函数如下： 疏散约束条件如下： 其中，T表示疏散事件的疏散时间窗；mT表示疏散时间窗T内疏散的最大疏散车辆数量； 表示疏散区域中的待疏散车辆数量； 表示疏散路网网络中的节点集合； 表示疏散路网网络中的汇节点集合； 表示疏散路网网络中的源节点集合；E表示疏散路网网络中的弧段集合； 是超级起点； 是超级终点； 表示路网中任意弧的通行时间； 表示时刻离开节点并在时刻到达节点的疏散车辆数量； 表示源节点内的待疏散车辆数量需求； 表示汇节点的容量限制； 表示到时间内，弧的交通流量；所述基于事件动态疏散模型搜索疏散路网中疏散源点到疏散汇点的最小费用-最大流路径，根据搜索结果分配和或扩展分配各个疏散源点的待疏散车辆直到全部待疏散车辆均完成疏散规划，包括：S51、搜索疏散路网网络中所有可行流，基于事件动态疏散模型查找当前源点集合中各个源节点到疏散汇点的最小费用-最大流路径；S52、判定各个源节点内的待疏散车辆数量是否进行疏散组分配；S53、若当前源节点未进行疏散组分配，则根据最小费用-最大流路径为当前源节点进行疏散组初次分配，得到当前疏散时段的疏散组分配结果GPTi，表示时刻的疏散组分配结果集合，表示一个疏散组，是疏散组的起始节点，是疏散组的流量，是疏散组内的车辆数；S54、计算GPTi中的每一疏散组的疏散延迟时间和疏散完成时间，疏散完成时间计算公式： 其中，表示疏散组的疏散完成时间，表示疏散组的延迟时间，表示疏散组的路程花费时间，表示疏散组内的车辆数，表示疏散组的疏散流量；疏散延迟时间计算公式： 其中，表示基准组的疏散完成时间，表示疏散组的路程花费时间，基准组是指与当前疏散组相邻且在当前疏散组之前完成疏散的组；S55、搜索未疏散完成的疏散组中最早完成疏散的目标疏散组，判断目标疏散组对应的疏散源节点是否存在于源点集合中，若目标疏散组对应的疏散源节点不在源点集合中，则重复当前步骤，若源点集合中存在目标疏散组对应的疏散源节点，则将目标疏散组移动到基准组缓存数据集以用于确定下一疏散状态的基准组，并将目标疏散组对应的疏散源节点移出源点集合；S56、判断源点集合是否为空，若源点集合不为空则返回重复执行上述步骤S51~S55，直到源点集合为空时完成疏散规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人星际空间(天津)科技发展有限公司，其通讯地址为：300384 天津市西青区华苑产业区海泰绿色产业基地M4座一-三层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。