Location problem for traffic emission monitors

摘要

In order to mitigate the air pollution caused by traffic, the monitoring of on-road vehicle emission is really an urgent issue. The Vehicle Emission Remote Sensing System (VERSS) is a promising technology to solve this problem. But there is scarcely any available location strategy for traffic emission monitors yet to our knowledge, which restraints the use of monitors on a large scale of traffic network. In this paper, we make some efforts to solve a novel location problem in the transportation domain, that is, we look for the minimum subset of roads on which traffic emission monitors should be located, thus we can detect as many on-road vehicles as possible. We explicate how to transform the location problem to some graph problems and give the problem formulation mathematically. Then a two-step algorithm is designed to find the set of roads to locate monitors. The simulation test verify its availability. And in the last section some problems that should be studied further are presented at the end of the paper.