[发明专利]一种道边机动车尾气检测点选址方法

摘要

本发明涉及一种道边机动车尾气检测点选址方法，收集欲布点区域的交通路网路段、路径信息，根据路段历史车流量信息，及路段宽度、车道数、路段所处位置这样的路段特征，确定每条路段上设立道边机动车尾气检测点的最大截获流量及设立道边尾气检测点的安装费用，根据道边机动车尾气检测点的安装费用合理确定最小截获流量限值；使用获取的数据，建立了最大化截获交通流量的道边机动车尾气检测点选址的模型，然后求解此模型的算法，最终可获得需设立道边机动车尾气检测点的路段以及所需成本。此方法面向有容量限制的短时道边机动车尾气检测点的布点选址，为监管部门设立短时尾气检测点提供点位选择上的帮助，提高尾气检测的效率。

主权项

一种道边机动车尾气检测点选址方法，其特征在于：包括以下步骤：步骤一：收集欲布点区域的交通路网路段、路径信息，根据路段历史车流量信息，及路段宽度、车道数、路段所处位置这样的路段特征，确定每条路段上设立道边机动车尾气检测点的最大截获流量及设立道边尾气检测点的安装费用，根据道边机动车尾气检测点的安装费用确定最小截获流量限值；步骤二：使用步骤一获取的交通路网路段、路径信息、路段特征、路段的最大截获流量、安装费用、最小截获流量的数据，建立道边机动车尾气检测点选址的模型，所述模型的目标是最大化截获交通流量，所述模型的形式如下：maxΣa∈AΣp∈Pyapfpδpa]]>s.t.Σp∈Pyapfpδpa≥fminxa,∀a∈A]]>Σp∈Pyapfpδpa≤fa,maxxa,∀a∈A]]>Σa∈Ayapδpa≤1,∀p∈P]]>Σa∈Axaca≤b]]>xa∈{0,1},∀a]]>δpa∈{0,1},∀p,∀a]]>0≤yap≤1,∀p,∀a]]>其中，A为交通网络G的路段集合，|A|表示A中的路段总数，a表示路段集合中的任一路段，P为交通路网上流量大于0的所有路径集合，|P|表示P中的路径总数，p表示路径集合中的任一路径，fp为路径p上的流量，fmin表示在路段上设立道边机动车尾气检测点的最小截获流量限值，b为设立尾气检测点的预算投入，ca为在路段a上设立尾气检测点的安装费用；在路段a上设立尾气检测点的最大截获流量为fa，max，yap表示流量fp被设立在路段a上的尾气检测点截获的比例；xa和δpa为0‑1变量：步骤三：求解步骤二所建立的道边机动车尾气检测点选址的模型，最终xa等于1所对应的路段即为需布设道边机动车尾气检测点的路段。