CAJ | 학술논문

为解决现有地理信息系统无法完成城市轨道交通三维缓冲区构建的难题，采用八叉树作为构建三维缓冲区的基础数据结构，用线性八叉树编码储存轨道交通实体的空间结构信息，将交通三维缓冲区分析转化为八叉树节点的空间分析。研究了八叉树节点的空间关系，得出了一种线性八叉树邻域分析的新算法，即0-1互换算法。运用0-1互换算法找出轨道交通的边界节点，确定边界节点的边界方向，由边界节点构建交通三维缓冲区，形成了一套由线性八叉树构建城市轨道交通三维缓冲区的新方法。运用0-1互换算法对直线隧道、曲线隧道、直线高架桥、曲线高架桥等轨道交通实体模型进行边界节点提取，并与传统算法和经典肖氏算法进行了比较。选择连拱隧道、单拱隧道和高架桥3种结构，分别进行了三维缓冲区构建，统计了3种结构分割的八叉树节点数量，并与采用传统栅格结构进行三维缓冲区分析的栅格节点数量进行对比。分析结果表明：与传统算法和经典肖氏算法相比，0-1互换算法在对直线隧道、曲线隧道、直线高架桥、曲线高架桥4种轨道交通实体模型的边界节点提取中耗时最少，分别为5、7、10、18 ms，将算法的时间复杂度由二次阶减少为一次阶；基于线性八叉树的交通三维缓冲区构建方法，对连拱隧道、单拱隧道与高架桥进行三维缓冲区构建时，其存储空间分别为栅格结构的7．26％、3．64％、3．72％。可见，基于线性八叉树结构的交通三维缓冲区构建方法能显著降低分析节点数量，提高交通三维缓冲区的构建效率。
위해결현유지리신식계통무법완성성시궤도교통삼유완충구구건적난제，채용팔차수작위구건삼유완충구적기출수거결구，용선성팔차수편마저존궤도교통실체적공간결구신식，장교통삼유완충구분석전화위팔차수절점적공간분석。연구료팔차수절점적공간관계，득출료일충선성팔차수린역분석적신산법，즉0-1호환산법。운용0-1호환산법조출궤도교통적변계절점，학정변계절점적변계방향，유변계절점구건교통삼유완충구，형성료일투유선성팔차수구건성시궤도교통삼유완충구적신방법。운용0-1호환산법대직선수도、곡선수도、직선고가교、곡선고가교등궤도교통실체모형진행변계절점제취，병여전통산법화경전초씨산법진행료비교。선택련공수도、단공수도화고가교3충결구，분별진행료삼유완충구구건，통계료3충결구분할적팔차수절점수량，병여채용전통책격결구진행삼유완충구분석적책격절점수량진행대비。분석결과표명：여전통산법화경전초씨산법상비，0-1호환산법재대직선수도、곡선수도、직선고가교、곡선고가교4충궤도교통실체모형적변계절점제취중모시최소，분별위5、7、10、18 ms，장산법적시간복잡도유이차계감소위일차계；기우선성팔차수적교통삼유완충구구건방법，대련공수도、단공수도여고가교진행삼유완충구구건시，기존저공간분별위책격결구적7．26％、3．64％、3．72％。가견，기우선성팔차수결구적교통삼유완충구구건방법능현저강저분석절점수량，제고교통삼유완충구적구건효솔。
In order to solve the problem that the existing GIS buffer algorithm can not create the 3D buffer zone of urban rail transit,octree was adopted as a fundamental data structure for creating the 3D buffer zone.The 3D solid information of urban rail transit was stored by using linear octree encoding,and the analysis of 3D buffer zone was transferred into the spatial analysis of octree nodes.The topology of octree nodes was analyzed,and a new algorithm,i.e.0-1 swap algorithm,was proposed for linear octree neighborhood analysis.The boundary nodes of rail transit were identified by using the 0-1 swap algorithm,and the directions of boundary nodes were determined.The 3D buffer zone of rail transit was created by using boundary nodes.A new 3D buffer zone creation method of urban rail transit was formed based on linear octree.The boundary nodes of straight tunnel,curved tunnel,straight viaduct and curved viaduct were created by using the 0-1 swap algorithm,and the result was compared with that of conventional algorithm and classical Xiao’s algorithm.The 3D buffer zones of double-arch tunnel,single-arch tunnel and viaduct were created by using the proposed method,and the number of octree nodes extracted from the different structures was counted and compared with the number of raster nodes of traditional structure.Analysis result indicates that compared with the conventional algorithm and the classical Xiao’s algorithm,the elapsed times of boundary nodes creation for straight tunnel,curved tunnel,straight viaduct and curved viaduct are minimum by using the 0-1 swap algorithm,and the values are 5,7,10,18 ms respectively.The time complexity reduces from second order to first order by using the 0-1 swap algorithm.For the 3D buffer creation method based on linear octree,the memory spaces of octree data structures are 7.26%,3.64% and 3.72% of the spaces of raster structures when the 3D buffer zones of twin-arch tunnel,singel-arch tunnel and viaduct are created.Therefore,the 3D buffer zone creation method greatly reduces the number of analysis nodes,and improves the efficiency of creating the 3D buffer zone. 2 tabs,11 figs,25 refs.