This paper considers a topological optimization of a network design with mean packet delay and node connectivity constraints. The objective is to find the topological layout of links, at minimal cost. This Problem is known to be NP-hard. To efficiently so

본 논문은 지속가능한 개발 및 도시 내 균형발전의 관점에서 시행된 서울시 청계천복원사업이 도심부 보행네트워크에 미치는 영향을 파악하고자 하였다. 복원 전과 후의 보행네트워크를 Space Syntax를 이용하여 Global Integration 및 Local Integration의 변화 정도를 살펴보았으며, 동서축과 남북축의 주요 가로를 대상으로 비교 분석하여 영향력의 차이를 확인하였다. Global Integration의 경우 복원 전에는 동서축으로 높게 나타나는데 반해 복원 후 돈화문로, 삼일로의 위계가 커지면서 보행네트워크가 공간적으로 균형 있게 분포하는 것을 알 수 있었다. 한편 Local Integration의 경우 업무 및 상업용도가 주를 이루는 태평로~삼일로 구간에서는 복원 전 삼일로 방면으로 집중되던 네트워크가 복원 후 동서, 남북축 가로의 연결성이 모두 향상되었다. 공구상가가 중심을 이루는 삼일로~배오개길 구간에서는 네트워크의 큰 차이는 없으나 전체적으로 통합도가 향상되었다. 또한 시장이 주를 이루는 배오개길~동대문운동장 구간에서는 복원사업 후 청계천로의 연결성이 크게 향상됨을 알 수 있었다. 따라서 청계천복원사업에 따른 영향은 전체적으로 남북축과 동서축 접근이 균형적으로 이루어지게 하였으며, 지역적으로 남북축 연결성의 높은 향상이 이루어짐과 동시에 동서축의 연결성 향상에도 기여함을 알 수 있다.