城市实时交通监测中关键路口的选择

本文利用图论中的顶点覆盖算法和GIS中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨。其目的在于选择最少的路口点而覆盖最大的路网范围,从而最大限度地掌握交通流在路网上的分布和变化。由于顶点覆盖是一个NP完全问题,本文将采用一个启发式算法,并在一个模拟的路网结构上进行解算。