[发明专利]一种基于图论的机动车尾气遥测设备布点方法有效
| 申请号： | 201611267910.1 | 申请日： | 2016-12-31 |
| 公开（公告）号： | CN106709196B | 公开（公告）日： | 2020-02-04 |
| 发明（设计）人： | 康宇;李泽瑞;昌吉;许镇义;景浩 | 申请（专利权）人： | 中国科学技术大学 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20 |
| 代理公司： | 11251 北京科迪生专利代理有限责任公司 | 代理人： | 杨学明;顾炜 |
| 地址： | 230026 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于图论的机动车尾气遥测设备布点方法，将城市交通路网依据拓扑结构和交通流方向抽象成一个有向图，采用深度优先搜索算法找到该有向图中的所有有向回路；建立城市路网的有向回路超图模型，简化该超图，采用贪婪算法求出简化后有向回路简单超图的最小横贯，即为机动车尾气遥感监测设备的布点路段。本发明需要的信息更少，只利用了交通路网的拓扑结构和一些容易获得的交通信息，比如路段的车流量等级，城市的区域功能，路段是否建有天桥等，并且将交通信息数字化，更便于分析、分类和处理，对城市机动车尾气遥感监测设备布点问题的研究提供了新的思路和方法。 | ||
| 搜索关键词： | 有向 机动车尾气 交通信息 拓扑结构 遥感监测 有向图 路段 城市交通路网 深度优先搜索 城市机动车 超图模型 城市路网 交通路网 区域功能 贪婪算法 遥测设备 交通流 车流量 算法 天桥 图论 横贯 尾气 数字化 抽象 分类 分析 研究 | ||
【主权项】：
1.一种基于图论的机动车尾气遥测设备布点方法，其特征在于包括以下步骤：/n步骤一：将城市交通路网依据拓扑结构和交通流方向抽象成一个有向图，将交通路网信息抽象成一个数据矩阵，采用深度优先搜索算法找到所述有向图中的所有有向回路；/n步骤二：将所有路段作为有向回路超图的顶点，所有有向回路作为有向回路超图的超边，建立城市路网的有向回路超图，简化该有向回路超图，得到简单有向回路超图，建立简单有向回路超图中顶点的加权度模型，寻找加权度模型中加权度最大的顶点，采用贪婪算法求出简单有向回路超图的最小横贯，即为机动车尾气遥感监测设备的布点路段；所述加权度是指融合了交通路网信息的简单有向回路超图的顶点的度，所述简单有向回路超图的最小横贯是指能够覆盖简单有向回路超图所有边的最小顶点集合；/n所述步骤二中，简单有向回路超图中顶点的加权度模型的数学表达如下：/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学，未经中国科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611267910.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种新型的非线性PID控制器
- 下一篇：多声道音频信号的去相关编码方法和装置
