[发明专利]一种机动车尾气遥测设备综合布点系统

摘要

本发明公开了一种机动车尾气遥测设备综合布点系统，包括基于道路相似性的布点模块、基于路网拓扑结构的布点模块与基于特定车辆路线的布点模块。基于道路相似性的布点模块，使用一种基于道路相似性的机动车尾气遥测设备布点方法来实现；基于路网拓扑结构的布点模块，使用一种基于图论的机动车尾气遥感监测设备布点算法来实现；基于特定车辆路线的布点模块，使用一种基于图论与布尔代数的机动车尾气遥测设备布点方法来实现，针对城市公交系统尾气的普查进行尾气遥测设备选址布点。三个模块可单独使用，也可组合使用，实现针对不同目标的布点方案设计。

主权项

1.一种机动车尾气遥测设备综合布点系统，其特征在于：包括基于道路相似性的布点模块、基于路网拓扑结构的布点模块与基于特定车辆路线的布点模块；基于道路相似性的布点模块，使用一种基于道路相似性的机动车尾气遥测设备布点方法来实现，充分考虑了道路特性、道边环境与气象因素，提取出其中关键的属性进行聚类，采用层次聚类的方法对城市路网的不同路段进行聚类，能够将任意数目的尾气遥测设备进行优化布点；基于路网拓扑结构的布点模块，使用一种基于图论的机动车尾气遥感监测设备布点算法来实现，以城市路网拓扑结构为主，辅以车流量等级，城市的区域功能信息，基于图与超图理论对问题进行建模，将遥测设备的布点选址问题转化为最小横贯问题，最终采用贪婪算法求解出布设尾气遥测设备的路段集合；基于特定车辆路线的布点模块，使用一种基于图论与布尔代数的机动车尾气遥测设备布点方法来实现，针对城市公交系统尾气的普查进行尾气遥测设备选址布点，首先基于超图理论，将公交车运行路线转化为公交路线超图，然后用布尔代数的相关原理，确定尾气遥测设备在城市路网中的布设位置；上述基于道路相似性的布点模块、基于路网拓扑结构的布点模块与基于特定车辆路线的布点模块可单独使用，也可组合使用，选择标准取决于输入信息的多少以及决策者对布设于城市路网的尾气遥测设备的功能需求；在尾气检测信息、道路车流量信息、天气信息和道路相关信息都需要获得的情况下采用基于道路相似性的布点模块；在输入信息只包含交通路网的拓扑结构和一些容易获得的交通信息，包括路段所属区域功能、交通流量的等级及是否建有天桥时，采用基于路网拓扑结构的布点模块；需要对公交车进行重点监控时采用基于特定车辆路线的布点模块。