作者：乐阳; 叶嘉安路口交通监测实时城市网络分析技术嵌入式传感器np完全问题启发式算法覆盖算法定位问题选择问题顶点覆盖路网结构gis交通流
摘要：本文利用图论中的顶点覆盖算法和GIS中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨.其目的在于选择最少的路口点而覆盖最大的路网范围,从而最大限度地掌握交通流在路网上的分布和变化.由于顶点覆盖是一个NP完全问题,本文将采用一个启发式算法,并在一个模拟的路网结构上进行解算.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
