• Title/Summary/Keyword: 도로 네트워크 분석

Search Result 1,089, Processing Time 0.03 seconds

Generation of Dynamic Sub-groups for Social Networks Analysis (소셜 네트워크 분석을 위한 동적 하위 그룹 생성)

  • Lee, Hyunjin
    • Journal of Digital Contents Society
    • /
    • v.14 no.1
    • /
    • pp.41-50
    • /
    • 2013
  • Social network analysis use the n nodes with l connections. About dozens or hundreds number of nodes are reasonable for social network analysis to the entire data. Beyond such number of nodes it will be difficult to analyze entire data. Therefore, it is necessary to separate the whole social networks, a method that can be used at this time is Clustering. You will be able to easily perform the analysis of the features of social networks and the relationships between nodes, if sub-group consists of all the nodes by Clustering. Clustering algorithm needs the interaction with the user and computer because it is need to pre-set the number of sub-groups. Sub-groups generated like this can not be guaranteed optimal results. In this paper, we propose dynamic sub-groups creating method using the external community association. We compared with previous studies by the number of sub-groups and sub-groups purity standards. Experimental results show the excellence of the proposed method.

Analysis of regionally centralized and decentralized multistage reverse logistics networks using genetic algorithm (유전알고리즘을 이용한 지역 집중형 및 분산형 다단계 역물류 네트워크 분석)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.4
    • /
    • pp.87-104
    • /
    • 2014
  • This paper proposes regionally centralized multistage reverse logistics (cmRL) networks and regionally decentralized multistage reverse logistics (dmRL) networks. cmRL considers whole area of RL network, while dmRL regionally distributed area of RL network. Each type is formulated by the mixed integer programming (MIP) models, which are realized in genetic algorithm (GA) approach. Two types of numerical experiments using RL network are presented and various measures of performance are used for comparing the efficiency of the cmRL and the dmRL. Finally, it is proved that the performance of the cmRL is superior to that of the dmRL.

Energy Efficiency Analysis of Antenna Selection Scheme in a Multi-User Massive MIMO Network (다중 사용자 거대 다중 안테나 네트워크에서 안테나 선택 기법의 에너지 효율 분석)

  • Jeong, Moo-woong;Ban, Tae-Won;Jung, Bang Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.57-60
    • /
    • 2015
  • Recently, a multi-user massive MIMO (MU-Massive MIMO) network has been attracting tremendous interest as one of technologies to accommodate explosively increasing mobile data traffic. The MU-Massive MIMO network can significantly enhance the network capacity because a base station (BS) equipped with large-scale transmit antennas can transmit high-rate data to multiple users simultaneously. In the MU-Massive MIMO network, transmit antenna selection schemes are generally used to decrease the computational complexity and cost of the BS. In this paper, we investigate the energy efficiency of the transmit antenna selection scheme in the MU-Massive MIMO network and the optimal number of selected transmit antennas for maximizing the energy efficiency.

  • PDF

Analysis of characteristic of nodes for efficient prediction based routing in DTN (DTN에서 효율적인 예측 기반 라우팅을 위한 노드 속성 분석)

  • Dho, Yoon-hyung;Jeon, Il-kyu;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.99-101
    • /
    • 2014
  • 불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

  • PDF

The Analysis on the Spatial Characteristics and Inter-organizational Network Structure Change in the Creative Industry: Focused on Design Industry (창조산업의 공간적 특성과 기관별 네트워크구조 변화 분석 : 디자인산업을 중심으로)

  • Choi, Hae-Ok
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.116-130
    • /
    • 2012
  • This study focuses on analyzing the design industry in creative industry in the context of upbringing growth engine of regional development policy and strategy. This research probe the spatial characteristics and inter-organizational network structure change from 2000 to 2010 using social network analysis(SNA) in terms of structural, spatial and temporal aspects. first, with the statistical data of design industry, this research evaluate spatial distribution and agggglomeration compared with 16 cities and 7metropolitan scales in Korea. Next, the group of density in the knowledge network of design industry explained with the spatial characteristics and inter-organizational network evolution in time series. After considering the government policy and strategy providing as a result of establishing regional innovation center strengthen cooperation among industry-university-research center.

  • PDF

Using Topological Properties of Complex Networks for analysis of the efficiency of MDP-based learning (복잡계의 위상특성을 이용한 MDP 학습의 효율 분석)

  • Yi Seung-Joon;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.232-234
    • /
    • 2006
  • 본 논문에서는 마르코프 결정 문제 (Markov decision problem)의 풀이 효율을 잴 수 있는 척도를 알아보기 위해 복잡계 네트워크 (complex network) 의 관점에서 MDP를 하나의 그래프로 나타내고, 그 그래프의 위상학적 성질들을 여러 네트워크 척도 (network measurements)들을 이용하여 측정하고 그 MDP의 풀이 효율과의 관계를 분석하였다. 실세계의 여러 문제들이 MDP로 표현될 수 있고, 모델이 알려진 경우에는 평가치 반복(value iteration)이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘등을 사용하여 풀 수 있으나, 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않다. 이 문제를 해결하기 위해 제안된 것이 MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법들이다. 시간적 추상화를 도입할 경우 MDP가 보다 효율적으로 풀리는 꼴로 바뀐다는 사실에 착안하여, MDP의 풀이 효율을 네트워크 척도를 이용하여 측정할 수 있는 여러 위상학적 성질들을 기반으로 분석하였다. 다양한 구조와 파라미터를 가진 MDP들을 사용해 네트워크 척도들과 MDP의 풀이 효율간의 관계를 분석해 본 결과, 네트워크 척도들 중 평균 측지 거리 (mean geodesic distance) 가 그 MDP의 풀이 효율을 결정하는 가장 중요한 기준이라는 사실을 알 수 있었다.

  • PDF

집단에너지사업 수도권 네트워크 경제성 분석

  • 박용순;송은영
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.29 no.1
    • /
    • pp.48-56
    • /
    • 2000
  • 한국지역난방공사는 '87년 여의도에 최초 연공급을 시작한 이래 수도권 신도시 및 서울 강남 지역을 중심으로 지역난방 열공급을 지속적으로 확대하여 왔다. 안정적이고 경제적인 역공급을 위하여 분당, 고양 및 중앙의 CHP를 중심으로 연계배관망을 구성하였으며 '98년 기준 수도권 연계 공급량이 총 공급량의 61%를 차지하게 되었다. 또한 장기적으로 본 공사는 열공급의 신뢰성 및 경제성 향상을 위하여 급열센타 설치를 비롯하여 종합적인 네트워크를 구성하여 운영할 계획이며 분당과 고양의 CHP를 기저부하로 삼아 피크수요를 감당할 소규모 분산형 열원을 설치하여 수도권 열공급을 확대하여 전 수도권을 지역난방 배관으로 네트워크화할 계획을 가지고 있다. 따라서, 구체적인 세부계획을 수립하기 위하여는 수도권 네트워크 사업의 장기적인 경제성 분석이 필수적이며 이러한 분석은 기존의 열원 및 열배관시설은 물론 향후 건설될 열원 및 배관, 수요개발전망 등 제반요소를 고려하여 종합적으로 이루어져야 하다. 본 연구는 이에 앞서 분당과 일산CHP를 독립된 수용범위를 갖는 열원으로 간주하여 각각의 CHP를 중심으로 열공급량의 증가에 따라 피크용 열원인 HOB 건설을 증가시킬때의 경제성을 그 대상으로 하여 기본적인 모델을 제시하고 대략적인 추세를 파악하고자 하였다. 데이터는 본 공사 고양지사와 분당지사의 '98 운영실적으로 기준으로 하였으며, 수도권 전체 네트워크를 대상으로 하는 실제 경제성 분석은 다음 과제로 계속 추진될 것이다.

  • PDF

Fuzzy Controller for Intelligent Networked Control System with Neutral Type of Time-delay (뉴트럴 타입 시간 지연을 갖는 지능형 네트워크 제어 시스템의 퍼지 제어기 설계)

  • Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.174-179
    • /
    • 2009
  • We consider the stabilization problem for a class of networked control systems with neutral type of time delays. The neutral type of time-delays occur in controller-to-actuator and sensor-to-controller. The Takagi-Sugeno (T-S) fuzzy model is employed to represent a nonlinear system with neutral type of time-delays. The stabilization via state-feedback is first addressed, and delay-range-dependent stabilization conditions are proposed in terms of linear matrix inequalities (LMIs). Finally, an application example will be given to show the merits and design a procedure of the proposed approach.

Analysis of the Macroscopic Traffic Flow Changes using the Two-Fluid Model by the Improvements of the Traffic Signal Control System (Two-Fluid Model을 이용한 교통신호제어시스템 개선에 따른 거시적 교통류 변화 분석)

  • Jeong, Yeong-Je;Kim, Yeong-Chan;Kim, Dae-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.27-34
    • /
    • 2009
  • The operational effect of traffic signal control improvement was evaluated using the Two-Fluid Model. The parameters engaged in the Two-Fluid Model becomes food indicators to measure the quality of traffic flow due to the improvement of traffic signal operation. A series of experiment were conduced for the 31 signalized intersections in Uijeongbu City. To estimate the parameters in the Two-Fluid Model the trajectory informations of individual vehicles were collected using the CORSIM and Run Time Extension. The test results showed 35 percent decrease of average minimum trip time per unit distance. One of the parameters in the Two-Fluid Model is a measure of the resistance of the network to the degraded operation with the increased demand. The test result showed 28 percent decrease of this parameter. In spite of the simulation results of the arterial flow, it was concluded that the Two-Fluid Model is useful tool to evaluate the improvement of the traffic signal control system from the macroscopic aspect.

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria (다중 평가지표에 기반한 도로용량 증대 소요예산 추정)

  • Kim, Ju-Young;Lee, Sang-Min;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.175-184
    • /
    • 2008
  • Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.