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

摘要：

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

关键词：交通传感器、最优布设、顶点覆盖

所属期刊栏目：3

分类号：U49(交通工程与公路运输技术管理)

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-9,17