| 城市实时交通监测中关键路口的选择 |
| |
| 引用本文： | 乐阳,叶嘉安.城市实时交通监测中关键路口的选择[J].地理信息世界,2005,3(2):6-9,17. |
| |
| 作者姓名： | 乐阳 叶嘉安 |
| |
| 作者单位： | 香港大学,城市规划与环境管理研究中心 |
| |
| 摘 要： | 本文利用图论中的顶点覆盖算法和GIS中的网络分析技术，对非嵌入式传感器在路网中的最优定位问题，即关键路口点的选择问题进行了探讨。其目的在于选择最少的路口点而覆盖最大的路网范围，从而最大限度地掌握交通流在路网上的分布和变化。由于顶点覆盖是一个NP完全问题，本文将采用一个启发式算法，并在一个模拟的路网结构上进行解算。
|
| 关 键 词： | 交通传感器 最优布设 顶点覆盖 |
| 文章编号： | 1672-1586(2005)02-0006-04 |
The Determination of Critical Junctions for Transport Network |
| |
| YUE Yang,Anthony G.O.YEH.The Determination of Critical Junctions for Transport Network[J].Geomatics World,2005,3(2):6-9,17. |
| |
| Authors: | YUE Yang Anthony GOYEH |
| |
| Abstract: | By using the vertex cover algorithm in graph theory and network analysing techniques in GPS, the paper explores method in determining critical road network junctions for the optimum location of non-intrusive sensors for real-time traffic monitoring and data collection. The objective of the paper is to find the optimal location of junctions for placing sensors to maximally cover the road network under different budgets and requirements. Since the problem is NP-complete, a greedy-based heuristic method is proposed in finding the optimal junctions. |
| |
| Keywords: | traffic sensor optimal location vertex cover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
