Measuring the Connectivity of Nodes in Road Networks

도로 네트워크의 노드 연계성 산정에 관한 연구

  • Received : 2010.03.19
  • Accepted : 2010.08.13
  • Published : 2010.08.31

Abstract

This study proposes a model for measuring the connectivity of nodes in road networks. The connectivity index between two nodes is characterized by the number of routes, degree of circuitousness, design speed, and route capacity between the nodes. The connectivity index of a node is then defined as the weighted average of the connectivity indexes between the node and other nodes under consideration. The weighting factor between two nodes is determined by the travel demand and distance between them. The application of the model to a toy network shows that it reasonably well quantifies the level of connectivity of nodes in the network. If flow of rail networks can be measured in the same scale as that of road networks and the capacity of rail links can be estimated, the model proposed in this paper could be applied to intermodal transportation networks as well.

본 연구에서는 도로 네트워크에서 노드의 연계성 평가 모형을 제시하였다. 우선 두 노드 간의 경로 수, 경로의 굴곡도, 설계속도 및 용량을 고려하여 노드 간 연계성 지수를 정의하였다. 노드의 연계성은 그 노드와 타 대상 노드들 간의 연계성 지수의 가중 평균으로 산출되는데, 여기서 대상 노드들과의 연결 가중치는 통행수요와 거리에 의해 결정된다. 본 연구에서 개발한 연계성 평가 모형을 가상 가로망에 적용한 결과 모형이 적용 가능하고 적정한 결과를 산출하는 것을 확인할 수 있었다. 본 연구의 연계성 평가 모형은 통행 단위를 통일시키고 철도 링크의 용량 산정 문제를 해결하면 철도 네트워크를 포함하는 통합 교통 네트워크의 연계성 분석에도 활용될 수 있다.

Keywords

References

  1. 국토해양부(2008), 교통체계효율화법 전부 개정(안) 입법예고
  2. 국토해양부(2009), 국가통합교통체계효율화법.
  3. 정성봉.박준식(2009), 지속가능발전을 위한 교통SOC 투자평가방법 개선 연구, 한국교통연구원.
  4. Bell, M.G.H.(2000), "A game theory approach to measuring the performance reliability of transportation networks", Transportation Research Part B, 34, pp.533-545. https://doi.org/10.1016/S0191-2615(99)00042-9
  5. Bonacich, P.(1972), "Factoring and weighting approaches to status scores and clique identification", Journal of Mathematical Sociology, 2, pp.113-120. https://doi.org/10.1080/0022250X.1972.9989806
  6. Borgatti, S.P. and Everett, M.G.(1997), "Network analysis of 2-mode data", Social Networks, 19, pp.243-269. https://doi.org/10.1016/S0378-8733(96)00301-2
  7. Chen, A., Yang, H., Lo, H.K. and Tang, W.(2002), "Capacity reliability of a road network: An assessment methodology and numerical results", Transportation Research Part B, 36, pp.225-252. https://doi.org/10.1016/S0191-2615(00)00048-5
  8. Ford, L.R. and Fulkerson, D.R.(1956), "Maximal flow through a network", Canadian Journal of Mathematics 8, pp.399-404. https://doi.org/10.4153/CJM-1956-045-5
  9. Freeman, L.C.(1979), "Centrality in networks: I. Conceptual clarification", Social Networks, 1, pp.215-239.
  10. Morlok, E.K. and Chang, D.J.(2004), "Measuring capacity flexibility of a transportation system", Transportation Research Part A, 34, pp.125-136.