标题：Generation of constrained network Voronoi diagram using linear tessellation and expansion method作者：Ai, Tinghua; Yu, Wenhao; He, Yakun
来源出版物：COMPUTERS ENVIRONMENT AND URBAN SYSTEMS 卷：51 页：83-96 DOI：10.1016/j.compenvurbsys.2015.02.001 出版年：MAY 2015
摘要：As a well-known geometric construction, Voronoi diagrams play an important role in applications of location-based services, such as accessibility analysis and nearest route detection. Because the movement in urban areas is constrained by the street network under certain transformation conditions, it is necessary to construct a new type of Voronoi diagram based on the network path distance rather than the conventional Euclidean distance. This study presents a constrained network Voronoi diagram using stream flowing ideas. A new distance, the "lixel distance", is defined to measure the travel cost by subdividing the edge into small linear segments constrained by travel speed and other traffic conditions. Based on the stream of flowing ideas, the algorithm lets all studied source streams spread over the network paths until meeting other streams or arriving at the end of an edge. This process is similar to the expansion operation in the raster geo-processing of Euclidean space. By comparison with the previous approaches in a static environment, this algorithm can be applied to accurately estimate service areas for facilities in real time and to easily add constraints of movement and traffic, such as one-way traffic and restricted street access. The experiment on real POI data to find the service areas in Guangzhou city, China shows that the proposed algorithm is efficient and effective.
入藏号：WOS:000351655700008
文献类型：Article
语种：English
作者关键词：Voronoi diagram, Spatial tessellation, Point of interest, Network analysis
扩展关键词：LOCATION-BASED SERVICES; HIGHER-ORDER; ACCESSIBILITY; PATTERNS; POINT; AREAS; GIS
通讯作者地址：Ai, Tinghua; Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430072, Peoples R China.
电子邮件地址：tinghuaai@gmail.com
地址：[Ai, Tinghua; Yu, Wenhao; He, Yakun] Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430072, Peoples R China.
研究方向：Computer Science; Engineering; Environmental Sciences & Ecology; Geography; Operations Research & Management Science
ISSN：0198-9715
eISSN: 1873-7587
