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

龙图腾网获悉杭州电子科技大学申请的专利一种基于最小割的机动车尾气遥测站点选址方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115526409B 。

龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211230802.2，技术领域涉及：G06Q10/04；该发明授权一种基于最小割的机动车尾气遥测站点选址方法是由陈丰农;徐永健设计研发完成，并于2022-10-10向国家知识产权局提交的专利申请。

本一种基于最小割的机动车尾气遥测站点选址方法在说明书摘要公布了：本发明公开了一种基于最小割的机动车尾气遥测站点选址方法，包括如下步骤：S1、将城市交通路网转换成有向图，并通过深度优先搜索算法搜索有向图得到城市路段集合，所述城市路段集合包括有向回路路段、有向非回路路段和边界布点路段；S2、对有向回路路段进行布点操作；将机动车尾气遥测站点选址问题转换为求解最小割问题，基于最小割的路径分割算法寻找最小割集；通过局部搜索算法进行优化，得出结果并输出。该方法只需使用交通路网拓扑结构和交通流方向信息，将机动车遥测站点选址问题转化为求解最小割问题，从而得到覆盖交通路网的最小路段集合，使其能够达到城市路网中所有的在路机动车至少能够被监测到一次的目的。

本发明授权一种基于最小割的机动车尾气遥测站点选址方法在权利要求书中公布了：1.一种基于最小割的机动车尾气遥测站点选址方法，其特征在于，包括如下步骤： S1、将城市交通路网转换成有向图，并通过深度优先搜索算法搜索有向图得到城市路段集合，所述城市路段集合包括有向回路路段、有向非回路路段和边界布点路段； S2、对有向回路路段进行布点操作 所述布点操作的方法为：城市交通路网的平衡节点中车辆的流入等于车辆的流出，因此在有向回路路段引入虚拟节点，把车辆的流入和流出关系从一个节点中分离开来，通过选取其中一个覆盖有向图中有向回路路段的最少顶点集，将其进行变换后得到相应的虚拟节点，并把变换后的每两个节点作为一个O-D对，分别看作源节点O和汇节D；将机动车尾气遥测站点选址问题转换为求解最小割问题，基于最小割的路径分割算法寻找最小割集；通过局部搜索算法进行优化，得出结果并输出； 所述有向图通过整数规划模型分离O-D对，所述整数规划模型的数据表达式如下： ； 其中，是一个二进制变量，它的含义为一个车辆排放遥感监测器是否在路段上，如果监测器在路段上，则；否则，，，，表示某个O-D对的其中一条路径，如果路段在所连接的O-D对上的路径p上，则，否则，目标函数1旨在最小化交通路网中机动车尾气遥感系统的总投资，实现最小化网络中分离所有O-D对所需的机动车尾气遥感监测站的数量，约束条件2确保每一个O-D对的每个可行路径上至少安装有一个监测站，约束条件3则表示决策变量的可行域； 所述最小割的路径分割方法：根据每一条路段对应的权重系数，把城市交通路网中的起始点和终止点所在的两类集合进行阻断，实现一个0-D对的完全分割，选取原始路网有向图中可以由点集通往点集的割集，其中点集为起点O所在集合，点集为终点所在集合，重复动作，直至所有的O-D对以相同的方式被阻断。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市钱塘新区白杨街道2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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