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

龙图腾网获悉华东师范大学申请的专利一种规模可控的有效路径集生成方法、装置及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119761604B 。

龙图腾网通过国家知识产权局官网在2026-01-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411814474.X，技术领域涉及：G06Q10/047；该发明授权一种规模可控的有效路径集生成方法、装置及设备是由潘皓谦;杨奔;吕长虹设计研发完成，并于2024-12-11向国家知识产权局提交的专利申请。

本一种规模可控的有效路径集生成方法、装置及设备在说明书摘要公布了：本申请公开了一种规模可控的有效路径集生成方法、装置及设备，涉及路径规划领域。该方法包括创建用于筛选有效路径的Dial规则族；从Dial规则族中选择一个规则作为压缩规则，并在交通网络中筛选满足压缩规则的路段，并构成一个子网络；使用图论中的最大流算法，确定子网络中从起点到终点的最小边割；确定从起点到最小边割的前置节点之间满足离起点越来越远规则的前置有效路径集合；确定从最小边割的后置节点到终点的有效路径集合之间满足离终点越来越近规则的后置有效路径集合；组合前置有效路径集合中的前置有效路径、最小边割以及后置有效路径集合中的后置有效路径，得到从起点到终点的有效路径集合。本申请能控制有效路径的数量。

本发明授权一种规模可控的有效路径集生成方法、装置及设备在权利要求书中公布了：1.一种规模可控的有效路径集生成方法，其特征在于，包括： 创建用于筛选有效路径的Dial规则族；所述Dial规则族至少包括：离起点越来越远规则和离终点越来越近规则； 从所述Dial规则族中选择一个规则作为压缩规则，并在交通网络中筛选满足所述压缩规则的路段； 将筛选的满足所述压缩规则的路段构成一个子网络； 使用图论中的最大流算法，确定所述子网络中从起点到终点的最小边割； 确定从起点到最小边割的前置节点之间满足离起点越来越远规则的前置有效路径集合； 确定从最小边割的后置节点到终点的有效路径集合之间满足离终点越来越近规则的后置有效路径集合； 组合前置有效路径集合中的前置有效路径、最小边割以及后置有效路径集合中的后置有效路径，得到从起点到终点的有效路径集合； 使用图论中的最大流算法，确定所述子网络中从起点到终点的最小边割，具体包括： 利用Ford-Fulkerson算法求解所述子网络中从起点到终点的最大流； 将最大流的流值分配到所述子网络中的每个路段上去； 利用所述子网络，构造残存网络； 在所述残存网络中从起点开始进行广度优先搜索，并将访问过的节点标记为已访问节点； 在广度优先搜索结束后，所述残存网络中从已访问节点指向未访问节点的边构成的集合确定为最小边割； 利用所述子网络，构造残存网络，具体包括： 将所述子网络中的顶点全部复制给残存网络； 将所述子网络中每条从起点到终点的边设置为残存网络中从终点到起点相同流量的边； 若从起点到终点的流量值小于预设容量，则在残存网络中再添加一条从起点到终点的流量值为c-f的边，获得最终的残存网络；其中，c为预设容量，f为从起点到终点的流量值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华东师范大学，其通讯地址为：200241 上海市闵行区东川路500号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。