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

摘要

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

主权项

1.一种最小化机动车排放状况不确定性的尾气检测设备布点方法，其特征在于：包括以下步骤：步骤一：收集欲布点区域的交通路网路段、路径信息，以及每条路段的长度、交通流量信息；步骤二：利用步骤一获取的路段、路径信息，以及每条路段的长度、交通流量信息，建立如下最小化机动车排放状况不确定性的尾气检测设备布点的数学模型：s.t.∑_a∈Ax_a≤m，其中，A为交通网络G的路段集合，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：路径p上的交通流所排放尾气的不确定性e_p与流量f_p成正比，与交通流的行驶距离d_p成正比，即e_p＝cf_pd_p，其中c表示不确定性系数，k是正整数，k＝1，2，…，i‑1，i为路径p被截获的路段在p中的序号；步骤三：求解步骤二所建立的最小化机动车排放状况不确定性的尾气检测设备布点的数学模型，最终x_a等于1所对应的路段即为需布设机动车尾气检测设备的路段。