法律状态公告日
法律状态信息
法律状态
2020-04-03
授权
授权
2017-06-09
实质审查的生效 IPC(主分类):G06Q50/26 申请日:20161231
实质审查的生效
2017-05-17
公开
公开
技术领域
本发明涉及一种城市路网机动车尾气遥测设备布点方法，属于公共设施选址技术领域。
背景技术
随着我国城镇化进程的发展，人民生活水平逐步提升，居民出行需求大量增多，造成我国机动车保有量的大幅度增加。在满足人们出行需求的同时，机动车造成的空气污染亦日趋严重。统计表明，机动车尾气排放占据城市总空气污染的50-80％，已经成为城市主要空气污染源之一。因此对于机动车尾气排放的控制与治理，已成为改善我国城市空气质量的重要环节。为治理机动车尾气污染，环保部门亟需掌握城市路网各道路上的尾气排放状况，从而采取有针对性的措施减少尾气排放。遥测检测技术是一种有效的机动车尾气检测手段，可在短时间内完成对大量在路机动车的尾气排放水平进行普查，通过在路网上广泛布设机动车尾气遥测设备可实现全路网各道路的尾气排放状况估计。但是由于城市规模的不断扩大，城市交通路网发展迅速，覆盖范围越来越广，路网密度越来越大，道路数量及其庞大，如果要在每条道路上都布设遥测设备，所需成本将过高。所以，如何在交通网络中选取合适的道路进行遥测设备布设，从而可估计全网络的机动车尾气排放状况成为一个关键技术。
排放源源强指单位时间内道路上在路机动车尾气排放污染物的排放量，采用源强评价道路污染程度有重要价值，不仅可以分析单条道路的污染情况，也可由此分析机动车尾气对城市各区域的污染贡献。由于城市路网是一个有机整体，道路在交叉口处相连接，而路网交叉口的流入车辆数目等于流出车辆数目，因此道路机动车流量之间存在关联，而道路排放源强与车流量又有密切关系，可以确定的是，在城市路网中存在一些道路的排放源强之间有相关性。另一方面，由于居民出行的周期性和相似性，道路上的机动车尾气排放量在时间及空间上都存在一些相似性。
在本发明之前，申请号201510214145.6公开了一种城市路网机动车尾气实时遥感监测基址选取方法，该方法是通过尾气遥测设备的点位优化从而使得城市路网上的遥测设备可检测到尽量多的车辆，该方法侧重于个体车辆排放水平的普查，而对于交通网络中道路总体排放源强的估计却效果欠佳。
发明内容
本发明技术解决问题：克服现有技术的不足，提供一种基于排放源强相似性的机动车尾气遥测设备布点方法，可有效优化机动车尾气遥测系统中设备的点位设置，从而在保证全路网所有道路排放源强可获得的情况下，最小化遥测设备的数量。
本发明技术解决方案：一种基于排放源强相似性的机动车尾气遥测设备布点方法，通过对城市路网中各道路的排放源强的历史信息进行相似性分析，确定每两条道路的排放源强相似度，然后采用聚类方法将相似的道路进行聚类，在每一簇中选取一条道路进行遥测设备的布设，那么其他道路的排放源强就可根据其与已布设道路之间的相关关系进行推算。
具体包括以下步骤：
1)计算交通路网中每两条道路的排放源强相似度；
由于道路排放源强与车流量有密切关系，而交通路网中的道路机动车流量之间存在关联，因此可以确定的是，在城市路网中存在一些道路的排放源强之间有相似性。下一步需要确定的是路网上哪些道路的排放源强有相似性，相似的程度有多大。这种相似的程度采用相关系数来表示：
其中，ρX，Y代表道路X，Y排放源强之间的相关系数，cov(X，Y)表示X，Y的协方差，X代表道路X的排放源强数组，Y代表道路Y的排放源强数组，
为使得所计算的相关系数具有代表性，必须有大量样本数据支持，即n的值应选取的稍大一些，例如选择3天的每小时排放源强历史数据。需要注意的是，道路之间的相似度无法由一组历史数据的相关系数完全表示，应尽可能选择多组同时间段的历史数据进行计算，以保证相关系数的稳定性。
2)根据步骤1)的计算结果，对道路vi，其中i＝1，2，…，m，m是交通路网中道路的总数量，将路网中所有其他道路vj(1≤j≤m，且j≠i)按照与vi的排放源强相似度从大到小排列，前k条道路即作为道路vi的k近邻，其中k为正整数；
根据计算出的排放源强相似度，对道路vi，其中i＝1，2，…，m，m是交通路网中道路的总数量，将路网中所有其他道路vj(1≤j≤m，且j≠i)按照与vi的排放源强相似度从大到小排列，前k条道路即作为道路vi的k近邻。k值可选择从0到m-1，其中m是交通路网中道路的总数量，随着k的值增大，聚类数越来越小，需布设遥测设备的道路也越来越少。可以使k从0开始逐步增大，并比较k取每个值时的聚类数，直到得到理想的结果时所对应的k值即为最终取值。k的选取也可根据欲布设的遥测设备数量来决定，随着k值的增大，当得到的聚类数等于欲布设的遥测设备数量时，此时的聚类结果即为最终的聚类结果；
3)根据步骤2得到的道路vi的k近邻，其中i＝1，2，…，m，m是交通路网中道路的总数量，寻找互为k近邻的道路，使用一个无向图G＝(V，E)来描述道路之间的互为k近邻关系，其中V＝{v1，v2，…，vm}是无向图G的顶点集合，vi表示交通路网中的道路，i＝1，2，…，m，m是交通路网中道路的总数量；当且仅当vp和vq互为k近邻时(p，q＝1，2，…，m，且p≠q)，vp和vq之间存在无向边；
步骤2中得到交通路网每条道路的k近邻，如果道路vp为道路vq的k近邻，同时道路vq为道路vp的k近邻，则称vp和vq互为k近邻(p，q＝1，2，…，m，且p≠q)。可以使用一个无向图G＝(V，E)来描述道路之间的互为k近邻关系，其中V＝{v1，v2，…，vm}是无向图G的顶点集合，vi(i＝1，2，…，m)表示交通路网中的道路，m是交通路网中道路的总数量；当且仅当vp和vq互为k近邻时，vp和vq之间存在无向边。
4)步骤3)中互为k近邻的道路聚成一簇，应用广度优先搜索法确定所有道路v1，v2，…，vp中哪些道路可以聚成一簇，从而得到所有簇即为聚类结果；
在步骤3)中互为k近邻的道路聚成一簇，即无向图G的每个连通子图中包含的顶点所对应的道路聚集成一簇，G中包含的连通子图数量即为聚类数。下面采用广度优先搜索法来遍历该无向图，得到最终的聚类结果。广度优先搜索法的过程如下：从图G中的某一起始点出发，例如v1，依次访问v1的所有未访问过的邻接顶点，即与v1互为k近邻的顶点，然后再依次访问这些顶点的未访问过的邻接顶点，重复这一过程，直到不存在另外的邻接顶点，那么所有被访问过的顶点即是一簇；然后从另一未被访问过的顶点出发，重复上述过程，直到所有顶点都被访问完，即遍历结束之后就可得到最终的聚类结果。
在实际交通路网中，有一些道路比较符合布设遥测设备的条件，例如，建有高架桥或人行天桥的道路。由于遥测设备中的摄像机需要安装在道路上方，高架桥或人行天桥可直接用来安装摄像机，从而缩短安装周期，减少安装过程对正常交通的影响，并一定程度上降低安装成本。然而还有一些道路是不适合布设遥测设备的，例如，位于工厂等污染区域的道路和交通量巨大的道路。如果将遥测设备布设在污染区域，设备的检测数据会受到周围环境中污染物的影响，因此会产生偏差。交通量巨大的道路在城市交通路网中极为重要，而遥测设备的安装会阻断交通，对居民出行产生严重影响，因此尽量不进行遥测设备的布设。在每簇中选择布点道路时应充分考虑道路环境是否符合遥测设备的布设条件。
对于未布设设备的道路，其排放源强可根据布点道路上遥测设备所测得的排放源强数据进行推算。本发明使用一元线性关系来描述同一簇中布点道路和未布设设备道路的排放源强之间的关系，即Y＝aX+b的形式，通过两条道路X和Y的历史排放源强数据回归出两个参数a和b，根据这种关系就可得到未布设设备道路的排放源强。
本发明与现有技术相比的优点在于：
(1)在本发明之前，申请号201510214145.6公开了一种城市路网机动车尾气实时遥感监测基址选取方法，该方法是通过尾气遥测设备的点位优化从而使得城市路网上的遥测设备可检测到尽量多的车辆，该方法侧重于个体车辆排放水平的普查，而对于交通网络中道路总体排放源强的估计却效果欠佳。本发明通过对城市路网中各道路的排放源强的历史信息进行相似性分析，确定每两条道路的排放源强相似度，然后采用聚类方法将相似的道路进行聚类，在每一簇中选取一条道路进行遥测设备的布设，而其他道路的排放源强就可根据其与布点道路之间的相关关系进行推算，从而实现全路网道路排放源强的估计。
(2)本发明中所采用的聚类算法原理简单且易于实现，通过k值的选取可得到多种布点方案，从而决策者可根据本地区路网的实际情况以及布设遥测设备的预算从中选择真正适应本地区的最终方案。
(3)本发明在需布设遥测设备的数量确定之后，在最终决定布设设备的道路的过程中，给予决策者充分的选择空间，决策者可根据专家的经验以及对本地区路网的了解选取合适道路进行布设。
(4)由于遥测设备可进行对道路机动车尾气排放源强的实时检测，因此采用本发明提出的遥测设备布点方法可对全路网各道路的排放源强进行实时估计，为环保部门的政策制定提供数据支持。
附图说明
图1为布点方法流程图；
图2为交通网络示意图；
图3为6条道路互为k近邻关系的无向图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下对本发明进行进一步详细说明。
如图1所示，本发明具体实施如下：
由于路网中道路上的排放源强存在相似性，需确定的是路网上哪些道路的排放源强有相似性，相似的程度有多大。这种相似的程度采用相关系数来表示：
其中，ρX，Y代表道路X，Y排放源强之间的相关系数，cov(X，Y)表示X，Y的协方差，X代表道路X的排放源强数组，Y代表道路Y的排放源强数组，
为使得所计算的相关系数具有代表性，必须有大量样本数据支持，即n的值应选取的稍大一些，例如可以选择3天的每小时排放源强历史数据。需要注意的是，道路之间的相似度无法由一组历史数据的相关系数完全表示，应尽可能选择多组同时间段的历史数据进行计算，以保证相关系数的稳定性。
根据计算出的道路排放源强相似度，对道路vi，其中i＝1，2，…，m，m是交通路网中道路的总数量，将路网中所有其他道路vj(1≤j≤m，且j≠i)按照与vi的排放源强相似度从大到小排列，前k条道路即作为道路vi的k近邻，其中k为正整数。k值可选择从0到m-1，其中m是交通路网中道路的总数量，随着k的值增大，聚类数越来越小，需布设遥测设备的道路也越来越少。可以使k从0开始逐步增大，并比较k取每个值时的聚类数，直到得到理想的结果时所对应的k值即为最终取值。k的选取也可根据欲布设的遥测设备数量来决定，随着k值的增大，当得到的聚类数等于欲布设的遥测设备数量时，此时的聚类结果即为最终的聚类结果。
得到交通路网道路vi的k近邻之后，其中i＝1，2，…，m，m是交通路网中道路的总数量，如果道路vp为道路vq的k近邻，同时道路vq为道路vp的k近邻，则称vp和vq互为k近邻(p，q＝1，2，…，m，且p≠q)。可以使用一个无向图G＝(V，E)来描述道路之间的互为k近邻关系，其中V＝{v1，v2，…，vm}是无向图G的顶点集合，vi(i＝1，2，…，m)表示交通路网中的道路，m是交通路网中道路的总数量；当且仅当vp和vq互为k近邻时，vp和vq之间存在无向边。在无向图G中，每个连通子图中包含的顶点所对应的道路聚集成一簇，则无向图G中包含的连通子图数量即为聚类数。
下面采用广度优先搜索法来遍历该无向图，得到最终的聚类结果。广度优先搜索法的过程如下：从图G中的某一起始点出发，例如v1，依次访问v1的所有未访问过的邻接顶点，即与v1互为k近邻的顶点，然后再依次访问这些顶点的未访问过的邻接顶点，重复这一过程，直到不存在另外的邻接顶点，那么所有被访问过的顶点即是一簇；然后从另一未被访问过的顶点出发，重复上述过程，直到所有顶点都被访问完，即遍历结束之后就可得到最终的聚类结果，从每一簇中选择一条符合布设遥测设备条件的道路作为布点道路，所得的布点道路集合即为最终的布点方案。
由于在实际交通路网中，有一些道路比较符合布设遥测设备的条件，例如，建有高架桥或人行天桥的道路。由于遥测设备中的摄像机需要安装在道路上方，高架桥或人行天桥可直接用来安装摄像机，从而缩短安装周期，减少安装过程对正常交通的影响，并一定程度上降低安装成本。然而还有一些道路是不适合布设遥测设备的，例如，位于工厂等污染区域的道路和交通量巨大的道路。如果将遥测设备布设在污染区域，设备的检测数据会受到周围环境中污染物的影响，因此会产生偏差。交通量巨大的道路在城市交通路网中极为重要，而遥测设备的安装会阻断交通，对居民出行产生严重影响，因此尽量不进行遥测设备的布设。在得到聚类结果之后，从每簇选择布点道路时应充分考虑路网实际情况，从而确定最终的布点方案。
根据已布设遥测设备的道路所测得的排放源强可以根据相似性推算出其他未布设设备道路的排放源强。这里本发明使用一元线性关系来描述同一簇中已布设设备道路和未布设设备道路的排放源强之间的关系，即Y＝aX+b的形式，通过两条道路X和Y的历史排放源强数据回归出两个参数a和b，根据这种关系就可得到未布设设备道路的排放源强。
下面使用一个实例来说明本发明提出的布点方法的具体流程：如图2所示的一个简单的交通路网，包含6条道路。通过对这6条道路排放源强历史数据的分析计算，得到下表每两条道路之间的相关系数：
选择k＝2，则这6条道路的k近邻关系如下：v1的k近邻为v2和v3；v2的k近邻为v1和v3；v3的k近邻为v1和v2；v4的k近邻为v3和v6；v5的k近邻为v3和v4；v6的k近邻为v4和v5。
根据以上的k近邻关系得到互为k近邻的道路有：v1、v2和v3；v4和v6；v5不存在与其互为k近邻的道路，用无向图来描述这种关系即如图3所示。在这个简单的实例中，易得聚类结果为：6条道路分为3簇，分别是：v1、v2和v3；v4和v6；v5。该路网需要布设遥测设备的数量为3，考虑到第一簇中v1道路上建有人行天桥，因此在该道路上进行遥测设备布设可减少成本；第二簇中v6处于工厂区域，因此尽量不在该道路布设遥测设备，选择v4作为布点道路；而v5单独成一簇，须在此道路布设遥测设备。
布设遥测设备的道路排放源强可根据遥测设备的检测数据进行计算得出，而未布设道路可通过建立其与布设道路排放源强之间的一元线性关系进行推算。例如在本实例中，v4和v6聚为一簇，v6的排放源强可根据实时测得的v4的排放源强推出。下表为一天24小时v4和v6的排放源强数据，以CO(kg·h-1)排放源强为例：
通过回归分析建立两者之间的一元线性关系，即y＝2.47x+15.3。其中，x代表道路v4的排放源强，y代表道路v6的排放源强。根据这一关系可实时推测道路v6的排放源强。
综上，本发明可有效优化机动车尾气遥测监测系统中设备的点位设置，从而在保证全路网所有道路排放源强可获得的情况下，最小化遥测设备的数量。
提供以上实施例仅仅是为了描述本发明的目的，而并非要限制本发明的范围。本发明的范围由所附权利要求限定。不脱离本发明的精神和原理而做出的各种等同替换和修改，均应涵盖在本发明的范围之内。
机译： 组发布点信息管理设备，组发布点信息管理系统，控制组发布点信息管理设备的方法以及组发布点信息管理程序
机译： 用于生成基于用户相似性的地址簿的系统，服务器设备，终端设备和记录介质以及用于生成基于用户相似性的地址簿的方法
机译： 一种用于测量物体或物镜高度的设备，与基于遥测仪的遥测仪相结合
