作者:乐阳,叶嘉安 单位:国家基础地理信息中心;中国地理信息产业协会;黑龙江测绘地理信息局 出版:《》 页数:5页  (PDF与DOC格式可能不同) PDF编号:PDFCHRK2005020020 DOC编号:DOCCHRK2005020029 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 本文利用图论中的顶点覆盖算法和GIS中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨。其目的在于选择最少的路口点而覆盖最大的路网范围,从而最大限度地掌握交通流在路网上的分布和变化。由于顶点覆盖是一个NP完全问题,本文将采用一个启发式算法,并在一个模拟的路网结构上进行解算。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。