• 제목/요약/키워드: Station Clustering

검색결과 133건 처리시간 0.029초

Station Extension Algorithm Considering Destinations to Solve Illegal Parking of E-Scooters

  • Jeongeun, Song;Yoon-Ah, Song;ZoonKy, Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.131-142
    • /
    • 2023
  • 본 연구는 공유 전동 킥보드 불법 주차 문제를 해결하고 서비스 품질을 개선하기 위하여 새로운 스테이션 선정 알고리즘을 제안하는 것을 목표로 한다. 최근 도시 교통 문제의 해결 방안으로 대중 교통과 최종 목적지를 연결하는 퍼스트-라스트 마일 수단으로 공유 전동 킥보드가 주목받고 있다. 그에 따라 공유 전동 킥보드 시장도 급속도로 성장하면서 그로 인한 문제 또한 심화되고 있다. 이에 본 연구에서는 문제의 본질을 파악하기 위해 텍스트 데이터를 수집하여 'LDA 토픽 모델링'으로 공유 킥보드에 관한 이슈를 보행자와 이용자 관점에서 살펴보고 이를 바탕으로 스테이션 증설 알고리즘을 마련하려 한다. 기존에 이미 일부 주차장이 설치되어 있지만 기존의 주차장 위치는 실제 견인 다발 지역과 불일치한다. 따라서 본 연구에서는 '서울특별시 전동 킥보드 견인 현황' 데이터와 여러 요인을 반영하여 DBSCAN을 통한 1차 클러스터링 후, K-means를 적용하는 혼합형 클러스터링 기법으로 실제 견인 밀도가 높은 곳에 스테이션을 설치할 수 있는 알고리즘을 제안한다.

강릉 남대천 하구역의 1997년 9월중 대형저서동물의 분포패턴 (Notes on the Benthic Macrofauna During September 1997 Namdaecheon Estuary, Gangneung, Korea)

  • 홍재상;서인수;윤건탁;황인서;김창수
    • 환경생물
    • /
    • 제22권2호
    • /
    • pp.341-350
    • /
    • 2004
  • 본 연구는 동해안에 위치하는 강릉 남대천 하구역의 대형저서생물상을 파악하기 위하여 1997년 9월 22일에 총 15개 정점을 대상으로 현장조사를 실시하였다. 채집된 저서동물은 총 50종, 5,664개체, 312g WWt의 생물량을 나타냈다. 중요 우점종은 빈모류에 속하는 Oligochaeta unid., 다모류의 Hediste japonica, Rhynchospio Glutaea, Poecilochaetus trilobatus, Scoloplos armiger, Spiophanes bombyx, 단각류의 Platorohestia crassicornis 등이었다. 한편, 정점간 및 종간 유사도 분석 결과에서는 각각 두 개의 그룹으로 나뉘었다. 정점간 분석에서는 하구역 정점군과 해양역 점정군으로, 종간에서는 해양성 종군과 기수-담수성 종군으로 구분되었다. 염분농도 구배에 따른 조하대 저서동물의 분포 양상을 보면, 저서동물의 출현 종 수는 하구역의 12개 정점에서는 총 13종이 출현한 반면, 해양역의 3개 정점에서는 총 43종이 출현하였다. 개체수와 생물량도 해양역이 하구역과 비교해 높았다. 생태학적 지수로써 다양도는 하구역에서 1 이하로 낮았고, 해양역에서 2 이상으로 높았다. 결론적으로, 강릉 남대천 하구역 저서동물의 분포는 하구역 입구부분에 위치한 모래톱을 경계로 염분농도가 급격하게 변화하였으며, 이것을 경계로 두 개의 정점군과 종군으로 나뉘는 특징이 있었다.

대심도 지하역사에서의 화재시 플랫폼 스크린 도어에 의한 열, 연기 거동 영향 분석 (The Analysis of the effects of the platform screen door on the fire driven flow in The Deeply Underground Subway Station)

  • 장용준;김학범;이창현;정우성
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회B
    • /
    • pp.1984-1989
    • /
    • 2008
  • In this study, fire simulations were performed to analyze the characteristics of the fire driven flow and the effects of the platform screen door on the smoke flow in the station, when the fire occurred in the center of the platform. Soongsil Univ. station (line number 7, 47m in depth underground) was chosen which was the one of the deepest underground subway stations in the Seoul metro, SMRT. The parallel computational method was employed to compute the heat and mass transfer eqn's with 6 CPUs of the linux clustering machine. The fire driven flow was simulated with using FDS code in which LES method was applied. The Heat release rate was 10MW and The Ultrafast model was applied for the growing model of the fire source. The 10,000,000 structured grids were used.

  • PDF

레이더 자료의 군집화를 통한 Mean Field Rainfall Bias의 보정 (Adjustment of the Mean Field Rainfall Bias by Clustering Technique)

  • 김영일;김태순;허준행
    • 한국수자원학회논문집
    • /
    • 제42권8호
    • /
    • pp.659-671
    • /
    • 2009
  • 본 연구에서는 레이더 강우량 자료의 편차보정에 사용되는 G/R비의 정확도를 향상시키기 위하여 fuzzy c-means 방법을 사용한 자료의 군집화를 적용하였다. 대상 레이더자료는 광덕산 레이더기지의 자료로서 유효범위 100km이내의 자료를 대상으로 지상관측망인 기상청의 AWS(Automatic Weather System) 지점에서 관측한 자료와의 비교를 통하여 G/R비를 구하였다. G/R비를 구하는데 있어서 전체 유효범위를 대상으로 동일한 방법을 사용한 경우와 레이더 자료의 군집화를 통해서 지형적인 효과를 고려한 경우를 비교하였으며, AWS 실측강우량과 G/R비를 통한 레이더 강우량 자료의 비교를 위하여 절대상대오차와 평균제곱근오차 등을 비교분석하였다. 그 결과 전체유효범위를 대상으로 동일하게 G/R비를 적용하여 구한 레이더 강우량에 비하여 군집분석을 이용하여 지형효과를 고려한 G/R비를 적용한 레이더 강우량의 오차가 더 적게 나타났다.

무선 센서 네트워크에서 네트워크 트래픽 감소를 위한 데이타 중심 클러스터링 알고리즘 (A Data-Centric Clustering Algorithm for Reducing Network Traffic in Wireless Sensor Networks)

  • 여명호;이미숙;박종국;이석재;유재수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.139-148
    • /
    • 2008
  • 센서 네트워크를 사용하는 응용분야에 따라 보다 고차원적인 데이타 처리를 필요로 하는 경우 모든 센서 노드의 수집 데이타를 싱크 노드로 전송한다. 수집된 데이타는 일반적으로 센서 네트워크의 환경적인 특성상 시간적으로 혹은 공간적으로 연관성을 지닌다. 이러한 연관성은 싱크 노드가 일부의 데이터만 수집하고도 모든 데이타를 복원할 수 있는 기회를 제공한다. 센서 네트워크에서는 데이타 수집을 위한 기법으로 클러스터링 기법을 널리 사용한다. 하지만 기존의 클러스터링 기법의 경우 수집한 데이타의 연관성을 고려하지 않고, 센서 노드의 지역성(locality)만을 고려하여 클러스터를 생성하기 때문에 이러한 기회를 활용하기에 비효율적이다. 본 논문에서는 수집된 데이타를 중심으로 클러스터를 생성하고, 싱크 노드로 전송되는 데이타의 크기를 획기적으로 줄일 수 있는 클러스터링 기법을 제안한다 제안하는 클러스터링 기법의 우수함을 보이기 위해 시뮬레이션을 통한 성능 평가를 수행하였으며, 그 결과 기존 기법들에 비해 네트워크 트래픽이 약 $4{\sim}40%$ 감소하고, 네트워크의 수명이 약 $20{\sim}30%$ 연장되었다.

기계학습 클러스터링을 이용한 승하차 패턴에 따른 서울시 지하철역 분류 (Classification of Seoul Metro Stations Based on Boarding/ Alighting Patterns Using Machine Learning Clustering)

  • 민미경
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.13-18
    • /
    • 2018
  • 본 연구에서는 기계학습을 이용하여 서울시 지하철역의 승하차 패턴에 따라 지하철역을 분류한다. 대상 데이터는 공공데이터 포탈에서 제공하는 2008년부터 2017년까지 서울 지하철 233개 역에서의 매일 매시간별 승차객 숫자와 하차객 숫자이다. 기계학습 기법으로는 가우시안 혼합 모델(GMM)과 K-평균 클러스터링을 사용한다. 이용객의 승차시간과 하차시간의 분포는 가우시안 혼합 모델로 모델링할 수 있으며, 이를 K-평균 클러스터링을 이용하여 비지도 학습시킨다. 학습결과 서울시 지하철역은 승하차 패턴에 따라 4개의 그룹으로 분류되었다. 본 연구의 결과는 서울시 지하철역의 특성을 파악하여 경제, 사회, 문화적으로 분석하기 위한 주요 기반 지식으로 활용될 수 있다. 본 연구의 방법은 클러스터링이 필요한 모든 공공데이터나 빅데이터에 적용할 수 있다.

중앙 집중식 불균등 체인 클러스터링을 위한 스케줄링 모델 (Scheduling Model for Centralized Unequal Chain Clustering)

  • 지현호;모하매드 바니아타;홍지만
    • 스마트미디어저널
    • /
    • 제8권1호
    • /
    • pp.43-50
    • /
    • 2019
  • 수많은 디바이스들이 무선 네트워크를 통해 연결 되고 있고, 이러한 연결을 효율적으로하기 위한 연구들이 진행되고 있다. 많은 연구에서 효율적인 디바이스 관리를 위해 클러스터링을 사용하고 있지만 클러스터의 특정 노드에 부하가 집중되는 경우가 많아 전체 네트워크가 불안정해질 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 센서 노드의 효율적인 관리를 위해 중앙 집중식 불균등 체인 클러스터 스케줄링 모델을 제안한다. 클러스터의 구성을 위해 클러스터 헤드 범위와 기지국까지의 거리를 기반으로 하고, 기지국의 위치가 동일하지 않은 동심 체인 클러스터링을 구축하기 위해 주벡터 투사 기법을 사용한다. 데이터의 전송은 다중 무선 액세스 인터페이스인 MIMO(Multiple-Input Multiple-Output)를 활용한다. 실험을 통해 클러스터 헤드의 에너지 소비를 줄이고 네트워크 수명이 향상됨을 보인다.

음소 결정트리의 노드 분할을 위한 임계치 자동 결정 알고리즘 (The Automated Threshold Decision Algorithm for Node Split of Phonetic Decision Tree)

  • 김범승;김순협
    • 한국음향학회지
    • /
    • 제31권3호
    • /
    • pp.170-178
    • /
    • 2012
  • 본 논문에서는 코레일에서 운영중인 640개 기차역명의 음소기반의 음성인식을 위하여 트라이폰 단위의 음소 결정트리 구축 시 노드 분할 과정에서 사용되는 임계치의 결정에 있어 통계적 기법인 상관관계 분석과 회귀분석을 활용하여 군집화율을 추정하고 이를 이용한 평균 군집화율에 따른 임계치의 값에 의해 자동으로 결정하는 방법을 제안하였다. 제안된 방법의 유효성 검증을 위한 실험에서 기존의 일괄 적용된 Baseline 보다 1.4~2.3 %의 인식률 향상을 보였다.

Design of the Fuzzy-based Mobile Model for Energy Efficiency within a Wireless Sensor Network

  • Yun, Dai Yeol;Lee, Daesung
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.136-141
    • /
    • 2021
  • Research on wireless sensor networks has focused on the monitoring and characterization of large-scale physical environments and the tracking of various environmental or physical conditions, such as temperature, pressure, and wind speed. We propose a stochastic mobility model that can be applied to a MANET (Mobile Ad-hoc NETwork). environment, and apply this mobility model to a newly proposed clustering-based routing protocol. To verify its stability and durability, we compared the proposed stochastic mobility model with a random model in terms of energy efficiency. The FND (First Node Dead) was measured and compared to verify the performance of the newly designed protocol. In this paper, we describe the proposed mobility model, quantify the changes to the mobile environment, and detail the selection of cluster heads and clusters formed using a fuzzy inference system. After the clusters are configured, the collected data are sent to a base station. Studies on clustering-based routing protocols and stochastic mobility models for MANET applications have shown that these strategies improve the energy efficiency of a network.

Self-Organized Hierarchy Tree Protocol for Energy-Efficiency in Wireless Sensor Networks

  • THALJAOUI, Adel
    • International Journal of Computer Science & Network Security
    • /
    • 제21권9호
    • /
    • pp.230-238
    • /
    • 2021
  • A sensor network is made up of many sensors deployed in different areas to be monitored. They communicate with each other through a wireless medium. The routing of collected data in the wireless network consumes most of the energy of the network. In the literature, several routing approaches have been proposed to conserve the energy at the sensor level and overcome the challenges inherent in its limitations. In this paper, we propose a new low-energy routing protocol for power grids sensors based on an unsupervised clustering approach. Our protocol equitably harnesses the energy of the selected cluster-head nodes and conserves the energy dissipated when routing the captured data at the Base Station (BS). The simulation results show that our protocol reduces the energy dissipation and prolongs the network lifetime.