基于道路网络分析的Voronoi面域图构建算法

作     者：谢顺平 冯学智 鲁伟 XIE Shunping;FENG Xuezhi;LU Wei

作者机构：南京大学地理与海洋科学学院江苏南京210093 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2010年第39卷第1期

页      面：88-94页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 0708[理学-地球物理学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 0704[理学-天文学] 

基　　金：国家863计划(2008AA12Z106) 国家自然科学基金(40401046) 

主　　题：网络Vo ronoi面域图 网络分析 空间划分 功能辐射域 路径时间距离 

摘      要：提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。