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

权利要求书

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所对应的路段即为需布设机动车尾气检测设备的路段。

2.根据权利要求1所述的最小化机动车排放状况不确定性的尾气检测设备布点方法，其特征在于：所述步骤三中，求解最小化机动车排放状况不确定性的尾气检测设备布点的数学模型的过程如下：

步骤1.用1，2，…，|A|来表示集合A中的|A|个元素，令对任意a∈A，x_a＝0；设机动车尾气检测设备的布点路段集合为L，令设路段集合A'，并令A'＝A，设循环次数t＝1；其中为空集；

步骤2.对集合A'中的任一元素j，j∈{1，2，…，|A'|}，若j不位于任何流量大于0的路径之上，则令A'＝A'\{j}，若则停止；

步骤3.选取集合A'中使得的值最大，且路段值最小的r，令x_r＝1，L＝L∪{r}，A'＝A'\{r}，并令包含路段r的路径流量为0，即若p∈P_r，则令f_p＝0，其中P_j*表示包含路段r的路径集合，表示在路径p上路段a_p，i的中点到路径终点的距离；

步骤4.判断L中元素个数|L|与m的大小关系，若|L|<m，则令t自增1，转步骤2；若|L|＝m，则停止；

当或者布点路段数量达到m时结束，此时x_a等于1所对应的路段即为布设机动车尾气检测设备的路段，集合L即为需布设机动车尾气检测设备的路段集合。