[发明专利]最小化机动车排放状况不确定性的尾气检测设备布点方法

说明书

本发明涉及一种最小化机动车排放状况不确定性的尾气检测设备布点方法，首先收集欲布点区域的交通路网路段、路径信息，以及每条路段的长度、交通流量信息；建立了最小化机动车排放状况不确定性的尾气检测设备布点的数学模型，然后根据贪婪策略提出求解此模型的算法，最终可获得需布设机动车尾气检测设备的路段。此方法可实现尽早对在路机动车进行普查的目标，从而尽早识别高排放车辆，通过督促高排放车辆车主对其进行维修或报废，减少路网上行驶的高排放车辆数量，最终减少交通路网上机动车尾气的污染物排放。

技术领域

本发明涉及一种最小化机动车排放状况不确定性的尾气检测设备布点方法，属于公共设施选址技术领域。

背景技术

机动车尾气排放是城市空气污染的一个主要来源，为减少交通路网上机动车尾气的污染物排放，希望可以尽早对在路机动车进行普查，筛选出高排放车辆，督促其车主进行维修或报废，从而减少路网上行驶的超标车辆数量，最终实现控制在路机动车尾气排放的目标。为实现这一目标，机动车尾气检测设备在路网上的布设位置就尤为重要。

关于机动车尾气检测设备布设位置的确定，申请号为201510214145.6和201611267877.2的发明专利已经公开了一些方法，包括目标为道路污染物浓度估计、道路信息缺乏情况下的尾气普查、特定种类机动车的检测等布点方法。

由于机动车尾气在路检测的最终目标是控制及减少道路尾气排放，而已有的布点方法虽然可以完成如道路污染物浓度估计、道路信息缺乏情况下的尾气普查、特定种类机动车检测的目标，却没有对如何减少道路尾气排放提出具体方法。

发明内容

本发明技术解决问题：克服现有技术的不足之处，提供一种最小化机动车排放状况不确定性的尾气检测设备布点方法，可实现尽早对在路机动车进行普查的目标，从而尽早识别高排放车辆，通过督促高排放车辆车主对其进行维修或报废，减少路网上行驶的高排放车辆数量，最终减少交通路网上机动车尾气的污染物排放。

本发明技术解决方案：

一种最小化机动车排放状况不确定性的尾气检测设备布点方法，分为以下三个步骤：

步骤一：收集欲布点区域的交通路网路段、路径信息，以及每条路段的长度、交通流量信息；

步骤二：利用步骤一获取的路段、路径信息，以及每条路段的长度、交通流量信息，建立如下最小化机动车排放状况不确定性的尾气检测设备布点的数学模型：

s.t.

其中，A为交通网络G的路段集合，|A|表示A中的路段总数，a表示路段集合中的任一路段，l_a表示路段a的长度。P为交通路网上流量大于0的所有路径集合，|P|表示P中的路径总数，p表示路径集合中的任一路径，|p|表示路径p包含的路段总数，则p＝{a_p，1，a_p，2，…，a_p，|p|}，(a_p，1，a_p，2，…，a_p，|p|为路径p从其起点到终点依次经过的路段)，f_p为路径p上的流量。预计布设的机动车尾气检测设备数量为m。

0-1变量x_a和δ_pi：