Article: The determination of Critical Junctions for Transport Network

File Download
Supplementary
  • Basic View
  • Metadata View
  • XML View
TitleThe determination of Critical Junctions for Transport Network
城市实时交通监测中关键路口的选择
AuthorsYue, Y
Yeh, AGO
Keywords交通传感器
最优布设
顶点覆盖
Issue Date2005
PublisherP V Publications.
CitationGeomatics World, 2005, v. 3 n. 2, p. 6
地理信息世界, 2005, v. 3 n. 2, p. 6 [How to Cite?]
Abstract本文利用图论中的顶点覆盖算法和GIS中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨.其目的在于选择最少的路口点而覆盖最大的路网范围,从而最大限度地掌握交通流在路网上的分布和变化.由于顶点覆盖是一个NP完全问题,本文将采用一个启发式算法,并在一个模拟的路网结构上进行解算.
DC Field
Value
dc.contributor.authorYue, Y
dc.contributor.authorYeh, AGO
dc.date.accessioned2010-09-06T10:01:14Z
dc.date.available2010-09-06T10:01:14Z
dc.date.issued2005
dc.description.abstract本文利用图论中的顶点覆盖算法和GIS中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨.其目的在于选择最少的路口点而覆盖最大的路网范围,从而最大限度地掌握交通流在路网上的分布和变化.由于顶点覆盖是一个NP完全问题,本文将采用一个启发式算法,并在一个模拟的路网结构上进行解算.
dc.identifier.citationGeomatics World, 2005, v. 3 n. 2, p. 6
dc.identifier.citation地理信息世界, 2005, v. 3 n. 2, p. 6 [How to Cite?]
dc.identifier.epage6
dc.identifier.hkuros143422
dc.identifier.issue2
dc.identifier.spage6
dc.identifier.urihttp://hdl.handle.net/10722/89742
dc.identifier.volume3
dc.languagechi
dc.publisherP V Publications.
dc.relation.ispartofGeomatics World
dc.relation.ispartof地理信息世界
dc.subject交通传感器
dc.subject最优布设
dc.subject顶点覆盖
dc.titleThe determination of Critical Junctions for Transport Network
dc.title城市实时交通监测中关键路口的选择
dc.typeArticle